基于NICE的相對離開概率應用層組播覆蓋模型及負載均衡機制的研究
發(fā)布時間：2018-10-15 09:18
【摘要】：近年來隨著網(wǎng)民數(shù)量和互聯(lián)網(wǎng)普及率的迅猛增長,新媒體產(chǎn)業(yè)也相應的快速發(fā)展,特別是其中的視頻業(yè)務。視頻業(yè)務由于數(shù)據(jù)傳輸量大,對網(wǎng)絡帶寬、時延、穩(wěn)定性指標要求更高,這對網(wǎng)絡通信質(zhì)量及終端處理能力提出了較大的挑戰(zhàn)。然而傳統(tǒng)的單播技術(shù)是采用一對一數(shù)據(jù)傳輸來進行設計,顯然無法滿足多媒體數(shù)據(jù)的傳輸要求,進而推進了IP組播技術(shù)的出現(xiàn)。但初期的IP組播需要底層特殊路由器支持,制約了其可擴展性和實用范圍,應用層組播應時而生。 應用層組播使用端主機來替代傳統(tǒng)的路由進行數(shù)據(jù)包的轉(zhuǎn)發(fā)、復制和管理等功能。但端主機性能的差異性較大,當較差的端主機作為非葉子節(jié)點進行數(shù)據(jù)轉(zhuǎn)發(fā)時,可能影響系統(tǒng)的可靠性、延遲、可擴展性、傳輸效率,如何構(gòu)建最優(yōu)的應用層組播模型來滿足實時多媒體傳輸一直是研究的熱點。 本文主要從應用層組播的覆蓋模型和負載均衡機制兩個方面來對當前應用層組播系統(tǒng)進行了研究,并針對當前研究中的不足進行了改進,提出了基于NICE的節(jié)點相對離開概率覆蓋模型(NRLP-NICE, Nodes' Relative Leaving Probability Based On NICE)和基于用戶滿意度評分自適應負載均衡機制(ALBS-SOCS, Adaptive Load Balancing Strategy Based On Score Of Customer Satisfaction)。 首先,本文針對應用層組播中節(jié)點在線時間的分布規(guī)律進行了分析,將其轉(zhuǎn)換成了節(jié)點的相對離開概率,在此基礎上提出了結(jié)合NICE協(xié)議分層分簇思想的NRLP-NICE,并采用Omnet++4.1中OverSim框架對NRLP-NICE進行仿真驗證,將之與NICE協(xié)議進行了對比,仿真結(jié)果表明NRLP-NICE具有更低控制開銷,同時降低了系統(tǒng)的延遲誤差百分比。 其次,本文分析了實際生活中引起系統(tǒng)整體利用率不平衡的因素,把系統(tǒng)的服務質(zhì)量、帶寬利用率、信道容量等指標進行加權(quán),提出系統(tǒng)平均組播用戶滿意度的概念,在此基礎上設計了ALBS-SOCS.在與NRLP-NICE相同的仿真環(huán)境下,對ALBS-SOCS進行了仿真實驗,通過仿真驗證了ALBS-SOCS相對于NICE能夠較好的減少平均傳輸時延和平均鏈路壓力,增加系統(tǒng)的平均組播用戶滿意度,提高系統(tǒng)整體性能,改善用戶的體驗。
[Abstract]:In recent years, with the rapid growth of the number of Internet users and Internet penetration, the new media industry has also developed rapidly, especially the video business. Due to the large amount of data transmission, video services require higher network bandwidth, delay and stability, which poses a great challenge to the network communication quality and terminal processing capability. However, the traditional unicast technology is designed by one-to-one data transmission, which obviously can not meet the requirements of multimedia data transmission, and thus promotes the emergence of IP multicast technology. However, in the early stage, IP multicast needs the support of special routers at the bottom, which restricts its scalability and practical scope, so the application-layer multicast should come into being in time. Application layer multicast uses end host instead of traditional routing for packet forwarding, replication and management. However, the performance of the end host is quite different. When the poor end host is transmitted as a non-leaf node, it may affect the reliability, delay, expansibility and transmission efficiency of the system. How to construct an optimal application layer multicast model to satisfy real-time multimedia transmission has been a hot topic. This paper mainly studies the current application-layer multicast system from two aspects: the coverage model of application-layer multicast and the load balancing mechanism, and improves the shortcomings of the current research. In this paper, NICE based relative departure probability coverage model (NRLP-NICE, Nodes' Relative Leaving Probability Based On NICE) and adaptive load balancing mechanism (ALBS-SOCS, Adaptive Load Balancing Strategy Based On Score Of Customer Satisfaction).) based on user satisfaction rating are proposed. First of all, this paper analyzes the distribution of node online time in application-layer multicast, and converts it into the relative departure probability of nodes. On the basis of this, a new NRLP-NICE, based on the idea of hierarchical clustering of NICE protocol is proposed, and the OverSim framework in Omnet 4.1 is used to validate NRLP-NICE. The simulation results show that NRLP-NICE has lower control overhead than NICE protocol. At the same time, the delay error percentage of the system is reduced. Secondly, this paper analyzes the factors that lead to the imbalance of the overall utilization of the system in real life, weights the system's quality of service, bandwidth utilization, channel capacity, and puts forward the concept of system average multicast user satisfaction. On this basis, the ALBS-SOCS. is designed. In the same simulation environment as NRLP-NICE, ALBS-SOCS is simulated. The simulation results show that ALBS-SOCS can reduce the average transmission delay and average link pressure compared with NICE, and increase the average multicast user satisfaction. Improve the overall performance of the system, improve the user experience.
【學位授予單位】：華中師范大學
【學位級別】：碩士
【學位授予年份】：2014
【分類號】：TP393.03
本文編號：2272072
[Abstract]:In recent years, with the rapid growth of the number of Internet users and Internet penetration, the new media industry has also developed rapidly, especially the video business. Due to the large amount of data transmission, video services require higher network bandwidth, delay and stability, which poses a great challenge to the network communication quality and terminal processing capability. However, the traditional unicast technology is designed by one-to-one data transmission, which obviously can not meet the requirements of multimedia data transmission, and thus promotes the emergence of IP multicast technology. However, in the early stage, IP multicast needs the support of special routers at the bottom, which restricts its scalability and practical scope, so the application-layer multicast should come into being in time. Application layer multicast uses end host instead of traditional routing for packet forwarding, replication and management. However, the performance of the end host is quite different. When the poor end host is transmitted as a non-leaf node, it may affect the reliability, delay, expansibility and transmission efficiency of the system. How to construct an optimal application layer multicast model to satisfy real-time multimedia transmission has been a hot topic. This paper mainly studies the current application-layer multicast system from two aspects: the coverage model of application-layer multicast and the load balancing mechanism, and improves the shortcomings of the current research. In this paper, NICE based relative departure probability coverage model (NRLP-NICE, Nodes' Relative Leaving Probability Based On NICE) and adaptive load balancing mechanism (ALBS-SOCS, Adaptive Load Balancing Strategy Based On Score Of Customer Satisfaction).) based on user satisfaction rating are proposed. First of all, this paper analyzes the distribution of node online time in application-layer multicast, and converts it into the relative departure probability of nodes. On the basis of this, a new NRLP-NICE, based on the idea of hierarchical clustering of NICE protocol is proposed, and the OverSim framework in Omnet 4.1 is used to validate NRLP-NICE. The simulation results show that NRLP-NICE has lower control overhead than NICE protocol. At the same time, the delay error percentage of the system is reduced. Secondly, this paper analyzes the factors that lead to the imbalance of the overall utilization of the system in real life, weights the system's quality of service, bandwidth utilization, channel capacity, and puts forward the concept of system average multicast user satisfaction. On this basis, the ALBS-SOCS. is designed. In the same simulation environment as NRLP-NICE, ALBS-SOCS is simulated. The simulation results show that ALBS-SOCS can reduce the average transmission delay and average link pressure compared with NICE, and increase the average multicast user satisfaction. Improve the overall performance of the system, improve the user experience.
【學位授予單位】：華中師范大學
【學位級別】：碩士
【學位授予年份】：2014
【分類號】：TP393.03
【參考文獻】
相關(guān)期刊論文 前10條
1 馬寧;;動態(tài)反饋負載均衡算法的研究[J];華中科技大學學報(自然科學版);2010年02期
2 楊光;周敬利;;iSCSI系統(tǒng)中動態(tài)反饋負載均衡算法[J];華中科技大學學報(自然科學版);2010年10期
3 羅建光;趙黎;楊士強;;基于用戶行為分析的應用層組播樹生成算法[J];計算機研究與發(fā)展;2006年09期
4 柴云鵬;顧雷;李三立;;移動網(wǎng)格中負載自平衡的集群式邊緣流媒體服務器[J];計算機研究與發(fā)展;2007年12期
5 林龍新;周杰;張凌;葉昭;;一種動態(tài)負載均衡的P2P應用層組播方案[J];計算機科學;2008年02期
6 王晉鵬,潘龍法,李降龍;LVS集群中的動態(tài)反饋調(diào)度算法[J];計算機工程;2005年19期
7 張昊;廖建新;朱曉民;;增強型動態(tài)反饋隨機分發(fā)負載均衡算法[J];計算機工程;2007年04期
8 曾彬;張大方;黎文偉;呂磊;;基于節(jié)點性能估算的應用層組播算法[J];計算機工程;2009年08期
9 賀曉麗;;一種用于任務調(diào)度的廣義遺傳算法[J];計算機工程;2010年17期
10 閔帆,石兵,楊國緯,周明天;分布式系統(tǒng)中任務分配的一種結(jié)點自適應算法[J];計算機學報;2003年03期
，本文編號：2272072
本文鏈接：http://www.sikaile.net/guanlilunwen/ydhl/2272072.html
最近更新
教材專著
