基于遺傳算法的多約束條件下組播路由優(yōu)化策略的研究.pdf

1、隨著Internet的迅速普及發(fā)展，特別是新興的分布式多媒體的應(yīng)用和網(wǎng)絡(luò)多媒體技術(shù)的發(fā)展，Internet中所使用的傳統(tǒng)的路由技術(shù)已經(jīng)不能滿(mǎn)足不斷涌現(xiàn)的新應(yīng)用對(duì)QoS(Qualityofservice)的要求。因此，新開(kāi)發(fā)的路由技術(shù)不再僅僅是為數(shù)據(jù)傳輸找到一條通道就行，還需要考慮所選路徑的帶寬、時(shí)延、時(shí)延抖動(dòng)、丟包率等參數(shù)是否滿(mǎn)足實(shí)際應(yīng)用的需要，即具有QoS能力的路由算法，并且還得要分析全網(wǎng)負(fù)荷，以平衡網(wǎng)絡(luò)中各條通道的數(shù)據(jù)流量。此外，不

2、論是對(duì)單播還是組播、域內(nèi)還是域間路由，都要求路由算法具有快速收斂性和高效性。 目前QoS組播路由算法的研究大多都針對(duì)無(wú)約束組播路由問(wèn)題和時(shí)延受限組播路由問(wèn)題，多采用啟發(fā)式等方法。然而由于這些算法都具有較高的時(shí)間復(fù)雜度而不能滿(mǎn)足實(shí)際應(yīng)用的需要。本文采用一種遺傳算法，在對(duì)初始種群的選擇和適應(yīng)度函數(shù)的選擇進(jìn)行優(yōu)化以后，使算法對(duì)QoS單播路由、QoS多播路由兩個(gè)問(wèn)題的計(jì)算中，減少了計(jì)算時(shí)間。同時(shí)本文給出了QoS組播路由選擇問(wèn)題的描述，并