發(fā)布時間：2018-03-24 11:08

  本文選題：網(wǎng)絡(luò)服務(wù)質(zhì)量　切入點：組播路由算法　出處：《中南大學(xué)》2004年博士論文

【摘要】：隨著Internet的迅速發(fā)展，群組通信特別是計算機視頻會議、網(wǎng)絡(luò)音／視頻廣播、股市行情發(fā)布、遠(yuǎn)程教育、計算機支持的協(xié)同工作(CACW)、分布式交互仿真等大量興起。這些新型應(yīng)用大大推進了社會信息化進程。組播技術(shù)正是這些應(yīng)用的重要基礎(chǔ)。組播不同于單播和廣播，它將分組發(fā)送到一個指定的主機集合，即通信群組。組播的最大特點在于，在組播網(wǎng)絡(luò)中即使用戶數(shù)成倍增長，主干帶寬也無需隨之增加。因此組播成為當(dāng)前網(wǎng)絡(luò)技術(shù)研究的熱點。組播技術(shù)研究主要涉及組播路由算法與協(xié)議、群組成員關(guān)系管理、組播地址分配、接納控制和組播應(yīng)用等問題。 本文首先研究了QoS組播路由問題的一般性描述，評述了國內(nèi)外關(guān)于QoS組播路由算法和協(xié)議的研究進展，對現(xiàn)存算法和協(xié)議進行了分類，研究了組播路由算法與協(xié)議的聯(lián)系及區(qū)別。接著，討論了QoS組播路由算法與協(xié)議設(shè)計的基本目標(biāo)，分析了組播路由算法與協(xié)議問題的復(fù)雜性，研究了QoS組播路由算法與協(xié)議性能評價的主要指標(biāo)以及模擬仿真方法的有效性。本文的主體部分重點研究Qos組播路由算法和協(xié)議、接納控制和多媒體應(yīng)用等方面的問題。 1) 首次將局部存儲結(jié)構(gòu)引入QoS組播路由，使路由器只存儲其兩層鄰居節(jié)點的可達(dá)性信息以及鏈路的QoS狀態(tài)信息，以減少路由器存儲開銷，提高協(xié)議的規(guī)模伸縮性；利用這些信息，節(jié)點能夠更加智能化地轉(zhuǎn)發(fā)加入探測報文Join_Probe。針對組播的需要，設(shè)計了一套數(shù)據(jù)結(jié)構(gòu)和組播樹構(gòu)造算法，從而提出了一種新的支持QoS特性的多路徑組播路由協(xié)議QMoBF。分析表明，基于受限泛播技術(shù)的組播路由協(xié)議具有節(jié)點存儲開銷小、呼叫接收成功率高、伸縮性好等特點。 2) 研究了QoS組播路由的綜合優(yōu)化問題，提出了一種綜合性啟發(fā)式函數(shù)，該函數(shù)能夠有效使組播樹的延時、帶寬和網(wǎng)絡(luò)代價特性都得到一定程度的優(yōu)化，并有效地運用到QMoBF協(xié)議中。 3) 研究了一種結(jié)合集中式算法與分布式算法優(yōu)點的多路徑啟發(fā)式QoS組播路由協(xié)議，試圖進一步降低控制報文開銷并獲得較高的呼叫成功率。算法依賴單播路由協(xié)議OSPF的鏈路狀態(tài)廣告報文(Link State Advertisement，LSA)傳播鏈路的代價狀態(tài)信息。該協(xié)議能夠有效支持延時和帶寬受限的代價優(yōu)化組播樹構(gòu)造，具有控制報文開銷小、可伸縮性好、呼叫成功率高等特點。 4)研究了多路徑Qos組播路由協(xié)議口人勿B(yǎng)F與接納控制相融合的方案， 該方案面向支持負(fù)載受控服務(wù)、有保證服務(wù)和盡力而為服務(wù)的綜合網(wǎng)絡(luò)結(jié) 構(gòu)，并使用延時和帶寬作為接納參數(shù)。由于口幾白BF協(xié)議能夠有效地支持延 時和帶寬受限的代價優(yōu)化組播樹構(gòu)造，并具有無環(huán)選路、呼叫接收成功率高、 可伸縮性好等特點，因此在口人腸BF算法中集成接納控制機制將有助于該協(xié) 議的進一步發(fā)展。 5)在組播應(yīng)用上，，本文針對傳統(tǒng)面向連接的傳輸結(jié)構(gòu)存在連接多、復(fù)雜度 高、伸縮性差等諸多問題，提出了一個基于源根組播的視頻會議系統(tǒng)設(shè)計原則， 它使系統(tǒng)結(jié)構(gòu)得到簡化，可靠性、易用性和規(guī)模伸縮性得到提高。本文提出了一 個基于源根組播的會議系統(tǒng)模型，并開發(fā)出一個功能強大的多點視頻會議系統(tǒng)。
[Abstract]:With the rapid development of Internet, especially in group communication computer video conference, network audio / video broadcast, stock market issue, distance education, computer supported cooperative work (CACW), distributed interactive simulation. A growing number of these new applications greatly promote the process of social informatization. Multicast technology is an important foundation for the application of multicast. Different from unicast and broadcast, it will send a packet to a specified host set, namely communication group. The biggest feature is that multicast, multicast even the number of users grow exponentially, with wide trunk without increase. Therefore multicast has become the hotspot of network technology. The research mainly involves the multicast routing multicast technology algorithms and protocols, group membership management, multicast address allocation, admission control and multicast applications.
This paper firstly studies the general description of QoS multicast routing problem, advances in research on QoS multicast routing algorithms and protocols at home and abroad was reviewed, the existing algorithms and protocols are classified, and discusses the multicast routing algorithm and protocol. Then, discusses the basic goal of QoS multicast routing algorithm and protocol design. Analysis of the complexity of multicast routing algorithm and protocol problems, effectiveness of the main indicators of QoS multicast routing algorithm and protocol performance evaluation and simulation methods. The main part of this paper focuses on the research of Qos multicast routing algorithms and protocols, admission control and multimedia applications and other aspects of the problem.
1) for the first time the local memory is introduced to the QoS multicast routing, the router only stores the two layer neighbor node reachability information and link state information QoS, the router to reduce storage overhead, improve the scalability of the protocol; using this information, nodes can join more intelligent forwarding detection message Join_Probe. for multicast needs a set of data structures, and multicast tree construction algorithm design, and puts forward the multi path multicast routing protocol QMoBF. a new QoS characteristic analysis shows that the multicast routing technology based on constrained anycast protocol by nodes with a small amount of storage, receiving the call success rate is high, the characteristics of good scalability.
2) we studied the comprehensive optimization problem of QoS multicast routing, and proposed a comprehensive heuristic function, which can effectively optimize the delay, bandwidth and network cost characteristics of multicast tree, and effectively apply it to QMoBF protocol.
3) on a combination of advantages of centralized algorithm and distributed algorithm of multicast routing protocol based on multi path heuristic QoS, to further reduce the control message overhead and the call success rate higher. Link state advertisement message algorithm relies on the unicast routing protocol OSPF (Link State Advertisement, LSA) the cost of state information communication link. This protocol can the cost of the multicast tree structure optimization can effectively support the delay and limited bandwidth, a control message overhead, good scalability, high success rate of call.
4) the scheme of multipath Qos multicast routing protocol, which is not integrated with admission control, is studied.
The scheme is oriented to the support of the load - controlled service, with a comprehensive network node that guarantees service and makes the best of the service.
Structure, and use delay and bandwidth as admission parameters. Since the mouth several white BF protocols can effectively support extension
When the cost of time and bandwidth is limited, multicast tree is optimized, and there is no loop selection, and the success rate of call reception is high.
It has good scalability and so on, so integration of admission control mechanism in the oral human intestinal BF algorithm will help the Association
Further development of the discussion.
5) in multicast applications, there are many connections and complexity for the traditional connection oriented transmission structure.
The design principle of video conference system based on source root multicast is proposed in this paper, which is high and poor in scalability.
It makes the structure of the system simplified, reliability, ease of use and scale scalability.
A conference system model based on source root multicast is developed, and a powerful multi-point video conference system is developed.

【學(xué)位授予單位】：中南大學(xué)
【學(xué)位級別】：博士
【學(xué)位授予年份】：2004
【分類號】：TP393.02

【相似文獻(xiàn)】

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

1 成衛(wèi)青;王雪梅;豆仁福;周寧寧;;三種基本網(wǎng)絡(luò)傳送模式的編程實現(xiàn)與分析[J];計算機技術(shù)與發(fā)展;2011年07期

2 吳堅;;多業(yè)務(wù)承載安全技術(shù)[J];電腦知識與技術(shù);2011年24期

3 田芳;曾顏;熊中柱;;EPON系統(tǒng)遠(yuǎn)端設(shè)備升級方案淺析[J];電視技術(shù);2011年13期

4 高宗敏;;DOCSIS3.0——第三代電纜數(shù)據(jù)傳輸系統(tǒng)(7)[J];有線電視技術(shù);2011年07期

5 俞黎敏;;組播通訊工具JGroups2.10正式版發(fā)布[J];程序員;2010年08期

6 賴?yán)ぶ?;四川聯(lián)通2011年寬帶接入維護技能選拔賽閉幕[J];通信與信息技術(shù);2011年04期

7 ;勇于嘗試衛(wèi)星電視全數(shù)字化監(jiān)測新理念[J];中國傳媒科技;2011年07期

8 陳志廣;潘進;范曉琴;徐邢啟;;一種基于LKH的高效的組播密鑰管理方案[J];電腦知識與技術(shù);2011年25期

9 鄭鵬思;;基于NGOD架構(gòu)建設(shè)SDV系統(tǒng)[J];有線電視技術(shù);2011年07期

10 覃貴禮;;一種新的CAN總線光纖網(wǎng)絡(luò)的設(shè)計與實現(xiàn)[J];廣西職業(yè)技術(shù)學(xué)院學(xué)報;2011年04期

相關(guān)會議論文 前10條

1 胡旺;韋力凡;吳云波;李志蜀;;應(yīng)用層組播:一種實現(xiàn)組播服務(wù)的新策略[A];’2004計算機應(yīng)用技術(shù)交流會議論文集[C];2004年

2 羅晨;何明;黃松;劉曉明;;基于XMSF組播的擁塞控制模型的研究與實現(xiàn)[A];’2004系統(tǒng)仿真技術(shù)及其應(yīng)用學(xué)術(shù)交流會論文集[C];2004年

3 陳光亭;丁巍;張固;;系列平行圖上時延約束組播路徑問題的FPTAS[A];中國運籌學(xué)會第七屆學(xué)術(shù)交流會論文集（中卷）[C];2004年

4 胡蓉;徐塞虹;馬躍;;提高組播網(wǎng)絡(luò)性能的兩種方法[A];第九屆全國青年通信學(xué)術(shù)會議論文集[C];2004年

5 魏宏;胡明;孟洛明;;光傳送網(wǎng)絡(luò)中環(huán)路組播算法及實現(xiàn)[A];第六屆全國計算機應(yīng)用聯(lián)合學(xué)術(shù)會議論文集[C];2002年

6 何明;劉曉明;;SRTP組播及其網(wǎng)絡(luò)擁塞控制技術(shù)的探討[A];第六屆全國計算機應(yīng)用聯(lián)合學(xué)術(shù)會議論文集[C];2002年

7 劉明皋;張鳳荔;;一種基于移動IP的微移動協(xié)議模型[A];第九屆全國青年通信學(xué)術(shù)會議論文集[C];2004年

8 王敏;經(jīng)繼松;楊s

本文編號：1658027