多約束QoS選播路由算法研究.pdf

1、選播是Internet中一種新型的網(wǎng)絡(luò)服務(wù),是IPv6的新特性；它使用戶通過一個選播地址就能訪問到該地址所表示的一組服務(wù)器主機中對用戶來說“最近”的一個。隨著計算機網(wǎng)絡(luò)技術(shù)的快速發(fā)展,音頻、視頻等流媒體業(yè)務(wù)對網(wǎng)絡(luò)服務(wù)質(zhì)量(QoS)提出了更高的要求。如何在選播網(wǎng)絡(luò)中實現(xiàn)多種服務(wù)質(zhì)量已經(jīng)成為了人們的研究熱點。
　　 目前涌現(xiàn)的很多選播路由算法因為網(wǎng)絡(luò)具有時延、時延抖動和丟包率等特點,無法滿足實時業(yè)務(wù)需求。針對這個問題,本文對QoS選

2、播路由進行了研究。
　　 提出了一種基于禁忌搜索負載均衡QoS選播路由算法,該算法針對網(wǎng)絡(luò)節(jié)點數(shù)越大傳輸服務(wù)質(zhì)量越差的缺點,引入權(quán)值變換函數(shù),將有帶寬、時延約束的二維權(quán)值轉(zhuǎn)化為一維權(quán)值,簡化了目標函數(shù)求解的復(fù)雜性,保證了搜索的準確性。并且在搜索過程中,將網(wǎng)絡(luò)的代價和負載均衡度作為目標函數(shù),使路由所需費用較小而負載均衡分布較好,從而提高了網(wǎng)絡(luò)資源的利用效率,降低了網(wǎng)絡(luò)成本,改善網(wǎng)絡(luò)整體性能。
　　 提出了一種基于混合遺傳多

3、約束QoS選播路由算法,該算法針對遺傳算法在生物進化后期適應(yīng)度值相差不明顯的情況,采用模擬退火算法局部收斂高的優(yōu)勢對其適應(yīng)度進行拉升,使生物個體后期的適應(yīng)度值又有較大的差距,從而使優(yōu)良個體突出得以選出和遺傳。該算法加快了遺傳算法收斂速度和提高了遺傳算法局部收斂的性能,具有良好的求解效果,可以找到滿足時延、時延抖動要求的最小費用的路由選播樹。
　　 通過實驗仿真結(jié)果表明,第一種算法求得路徑的時延與Anycast-Routing算法