基于單播的選播QoS路由選擇算法.pdf

1、隨著互聯(lián)網(wǎng)的高速發(fā)展，為了解決目前網(wǎng)絡(luò)中存在的一些問題，把lPv6作為下一代的lP網(wǎng)絡(luò)協(xié)議。IPv6下的QOS問題受也到了人們的廣泛關(guān)注，要解決好lPv6網(wǎng)絡(luò)下的OOS問題，就要單播、組播、選播的共同配合。目前對單播與組播已經(jīng)展開廣泛而深入的研究，并取得了一定的成果，但是對選播的研究才剛剛起步，還有很多的問題需要我們?nèi)ソ鉀Q。 通過對選播通信服務(wù)的研究與分析，針對時延約束與多QOS約束下的選播路由問題，提出了兩個改進的遺傳算法算法

2、。 隨著時實業(yè)務(wù)不斷發(fā)展的今天，時延約束成為目前OOS路由選擇的熱點之一。本文中使用Pau l L．Stoffa提出的模擬退火遺傳算法來求解該問題。該算法利用模擬退火的思想彌補了遺傳算法局部收斂較弱，收斂較慢的缺陷。 有些網(wǎng)絡(luò)業(yè)務(wù)除了要考慮時延約束的問題外，還要考慮其他的因素，例如帶寬，時延抖動，包丟失率等。在求解該問題時，主要是在基本的遺傳算法上加入自適應(yīng)遺傳算法與適應(yīng)度尺度變換。使用自適應(yīng)遺傳算法來解決基本遺傳算法

3、需要煩瑣的交叉率與變異率的設(shè)定問題，使用適應(yīng)度尺度變換解決基本遺傳算法的未成熟收斂，保持種群的多樣性。 除了使用改進的遺傳算法來彌補基本遺傳算法中的缺陷，在本論文中還使用單播技術(shù)來獲取遺傳算法的初始種群，使用單播技術(shù)結(jié)合了網(wǎng)絡(luò)層選播與應(yīng)用層選播。使本文中的遺傳算法更具有實際的價值，同時也提高了初始種群的“起點”，加速遺傳算法的收斂。 為了驗證算法的有效性與收斂性，我們建立了選播路由算法的仿真平臺。仿真結(jié)果表明我們的算法是