基于QoS的多播路由技術(shù)的研究.pdf

1、隨著Internet和通信技術(shù)的發(fā)展，通信網(wǎng)絡(luò)帶寬和處理能力得以提高，使得網(wǎng)絡(luò)能提供更多的多媒體業(yè)務(wù)，其中許多業(yè)務(wù)都要求網(wǎng)絡(luò)具有多播能力，例如音頻/視頻會(huì)議、交互式仿真、多人游戲、分布式數(shù)據(jù)庫(kù)等。在網(wǎng)絡(luò)通信中，若對(duì)每個(gè)信宿單獨(dú)發(fā)送數(shù)據(jù)包，則將會(huì)造成網(wǎng)絡(luò)資源的浪費(fèi)，增加節(jié)點(diǎn)的處理負(fù)擔(dān)，嚴(yán)重時(shí)會(huì)加劇網(wǎng)絡(luò)的擁塞。 多播通信技術(shù)將同樣的數(shù)據(jù)從一個(gè)源節(jié)點(diǎn)同時(shí)傳輸給大量的目的節(jié)點(diǎn)，從而大大節(jié)省了網(wǎng)絡(luò)帶寬，減少了數(shù)據(jù)冗余，在一定程度上解決了多

2、媒體通信中的帶寬瓶頸問(wèn)題，將成為未來(lái)的一項(xiàng)重要應(yīng)用技術(shù)。 多播通信技術(shù)的核心問(wèn)題是多播路由選擇問(wèn)題，也就是如何構(gòu)造一棵從源到所有目的節(jié)點(diǎn)的最小代價(jià)連接樹(shù)，而這棵多播樹(shù)由多播路由算法決定。 目前用于解決QoS多播路由的算法有很多種，本文研究了現(xiàn)有的靜態(tài)和動(dòng)態(tài)時(shí)延約束的多播路由算法，分析了其中的典型算法，比較其復(fù)雜度，并指出其優(yōu)缺點(diǎn)。 在對(duì)已有算法分析的基礎(chǔ)上，本文借鑒了貪婪算法的思想，結(jié)合FLSPT最短路徑算法，分