發(fā)布時間：2018-04-20 01:10

  本文選題：應(yīng)用層組播 + 穩(wěn)定性因子　； 參考：《華中師范大學》2016年碩士論文

【摘要】：當前,移動互聯(lián)網(wǎng)技術(shù)飛速發(fā)展和快速推進,推動了移動終端的綜合性能快速增加、4G網(wǎng)絡(luò)商業(yè)化部署推進與終端設(shè)備功能逐步完善,推動終端用戶指數(shù)級增加,同時終端用戶對移動流媒體需求也快速增長。因此,在移動互聯(lián)網(wǎng)大發(fā)展的背景下為用戶提供穩(wěn)定高效的流媒體服務(wù)變的至關(guān)重要。大多數(shù)移動流媒體應(yīng)用都需要通過構(gòu)建傳輸數(shù)據(jù)的組播樹,復制源節(jié)點的數(shù)據(jù),進行數(shù)據(jù)包的發(fā)送,為其他節(jié)點提供高效的服務(wù)。如何構(gòu)建一個具有穩(wěn)定的數(shù)據(jù)傳輸能力而且時延比較低的組播樹顯的尤為重要。移動流媒體應(yīng)用的重點是將移動互聯(lián)網(wǎng)的處理能力與流媒體的傳輸和處理技術(shù)結(jié)合起來,開發(fā)出高效的移動應(yīng)用產(chǎn)品,應(yīng)用層組播協(xié)議作為移動流媒體應(yīng)用軟件的關(guān)鍵技術(shù),與傳統(tǒng)IP組播網(wǎng)絡(luò)相比,不需要底層路由器支持協(xié)議,只需要終端節(jié)點負責復制與轉(zhuǎn)發(fā)數(shù)據(jù),使用非常靈活、商業(yè)化成本低、方便大規(guī)模部署與推廣等優(yōu)點,但是移動客戶端具有穩(wěn)定性差、傳輸時延大、傳輸不可靠、網(wǎng)絡(luò)拓撲結(jié)構(gòu)頻繁變化、存儲資源受限等缺點,使得應(yīng)用層組播的使用受到很大約束,因此,如何降低組播協(xié)議的傳輸時延以及構(gòu)建高穩(wěn)定性的應(yīng)用層組播樹成為當前應(yīng)用層組播協(xié)議亟待解決的難題。針對上述問題,文章以基于異構(gòu)節(jié)點來構(gòu)建高穩(wěn)定性組播樹和降低組播樹傳輸時延為目標來完善應(yīng)用層組播協(xié)議,文章的創(chuàng)新性研究表現(xiàn)在下述兩個方面：首先,提出一種通過組播節(jié)點性能和在線時間運算來進行的應(yīng)用層組播構(gòu)建算法HSHN(High Stability based on Heterogeneous Nodes)和備份關(guān)鍵父節(jié)點的應(yīng)用層組播樹恢復方法。首先建立模型,構(gòu)建基于異構(gòu)節(jié)點的高穩(wěn)定性組播樹和提出組播樹恢復方式,然后分析模型,論證方法,保證組播樹有比較高的穩(wěn)定性。仿真結(jié)果表明,提出的高穩(wěn)定性HSHN算法能夠快速的構(gòu)建組播樹,具有較低的節(jié)點加入時延,而且能夠快速恢復組播樹。其次,定義應(yīng)用層組播協(xié)議的傳輸時延模型,了解應(yīng)用層組播傳輸時延產(chǎn)生的原因以及影響應(yīng)用層組播時延的關(guān)鍵因素,發(fā)現(xiàn)終端節(jié)點的處理能力、應(yīng)用層組播樹的是否穩(wěn)定、節(jié)點的度大小以及組播樹深度帶來的傳輸路徑長短等都影響組播樹的傳輸時延,根據(jù)這些特點,文章提出一種利用節(jié)點的在線時間與處理能力來決定節(jié)點度的算法MDBT (Minimum Delay Balance on Application Layer Multicast Tree),利用時延去構(gòu)建具有較低時延而且負載均衡的應(yīng)用層組播樹,通過仿真測試,證明MDBT算法構(gòu)建的應(yīng)用層組播樹能夠以較低的時延進行高效的數(shù)據(jù)傳輸。
[Abstract]:At present, the rapid development and rapid advancement of mobile Internet technology has promoted the rapid increase in the comprehensive performance of mobile terminals, the rapid development of commercial deployment of 4G networks, the gradual improvement of terminal equipment functions, and the increase of end-user index levels. At the same time, the end user demand for mobile streaming media is also growing rapidly. Therefore, it is very important to provide stable and efficient streaming media services for users in the context of the great development of mobile Internet. Most mobile streaming media applications need to construct multicast tree to transfer data, copy the data of source node, send data packets, and provide efficient service for other nodes. It is very important to construct a multicast tree with stable data transmission capability and low delay. The key point of mobile streaming media application is to combine the processing ability of mobile Internet with the transmission and processing technology of streaming media, and develop an efficient mobile application product. The application layer multicast protocol is the key technology of mobile streaming media application software. Compared with the traditional IP multicast network, there is no need for the underlying router to support the protocol, but only the terminal node is responsible for copying and forwarding data. It is flexible in use, low in commercialization cost, and convenient for large-scale deployment and promotion. However, mobile client has some disadvantages, such as poor stability, long transmission delay, unreliable transmission, frequent changes in network topology, limited storage resources, and so on, which makes the use of application-layer multicast subject to great constraints. How to reduce the transmission delay of multicast protocol and to construct a stable application-layer multicast tree has become a difficult problem to be solved in current application-layer multicast protocols. Aiming at the above problems, this paper aims at constructing a high stability multicast tree based on heterogeneous nodes and reducing the transmission delay of the multicast tree to perfect the application-layer multicast protocol. The innovative research of this paper is as follows: first, This paper proposes an application-layer multicast tree recovery algorithm, HSHN(High Stability based on Heterogeneous nodes, which is based on multicast node performance and online time operation, and backup key parent nodes. Firstly, the high stability multicast tree based on heterogeneous nodes is constructed, and the restoration method of multicast tree is proposed. Then, the model is analyzed and the method is demonstrated to ensure the high stability of multicast tree. Simulation results show that the proposed high stability HSHN algorithm can quickly construct multicast tree with low node delay and can quickly restore multicast tree. Secondly, we define the transport delay model of application layer multicast protocol, understand the cause of application layer multicast transmission delay and the key factors affecting application layer multicast delay, find out the processing power of terminal node and the stability of application layer multicast tree. The degree of the node and the length of the transmission path brought by the depth of the multicast tree affect the transmission delay of the multicast tree. In this paper, a new algorithm, MDBT minimum Delay Balance on Application Layer Multicast tree, is proposed to determine node size by using the on-line time and processing ability of nodes. The application layer multicast tree with lower delay and load balance is constructed by using delay. It is proved that the application layer multicast tree constructed by MDBT algorithm can transmit data efficiently with low delay.
【學位授予單位】：華中師范大學
【學位級別】：碩士
【學位授予年份】：2016
【分類號】：TP393.03

【參考文獻】

相關(guān)期刊論文 前6條

1 崔建群;葉詠佳;高寬;范靜;吳黎兵;;基于設(shè)施的移動應(yīng)用層組播系統(tǒng)構(gòu)建研究[J];小型微型計算機系統(tǒng);2015年01期

2 廖小飛;宋轉(zhuǎn);李德敏;劉華山;陳光;;一種利用雙路徑組播樹提高應(yīng)用層組播穩(wěn)定性的方案[J];小型微型計算機系統(tǒng);2013年05期

3 崔建群;賴敏財;蔣文斌;陳傳河;;OverSim:可擴展的應(yīng)用層組播網(wǎng)絡(luò)仿真框架[J];計算機工程與科學;2012年10期

4 曹繼軍;蘇金樹;;應(yīng)用層組播的時延受限高穩(wěn)定性生成樹算法[J];軟件學報;2010年12期

5 李陶深;潘國慶;;基于時延模型的應(yīng)用層優(yōu)化組播路由算法研究[J];微電子學與計算機;2009年09期

6 胡旺;李志蜀;;應(yīng)用層組播時延模型及出度優(yōu)化算法[J];華中科技大學學報(自然科學版);2005年S1期

，

本文編號：1775555