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

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

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