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

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

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

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