基于QoS約束的選播路由算法研究.pdf

1、隨著計算機和網絡技術的迅猛發(fā)展，網絡服務需求已超過了網絡的服務容量，對具有QoS服務的應用產生了嚴重的影響。為了增強服務的可用性和改善網絡的流量分布，通常的方法是在網絡中復制服務器。為研究此類網絡通信，近年來，人們提出了“選播”的通信模型，選播使得用戶通過一個選播地址就能訪問到該地址所表示的一組服務器中對用戶來說“最近的”一個，由于越來越多的應用需要選播服務，因此選播通信已被規(guī)定為IPv6中的一種標準通信模型。 本文首先介紹了選

2、播通信服務的研究現狀以及QoS路由的基礎理論，然后在分析基本QoS選播路由算法的基礎上，提出了兩個算法：一是基于時延、帶寬和費用約束的選播路由算法，該算法以SSP(ShottestShortestPath)算法為基礎，以各條路徑的瓶頸帶寬與最小時延和費用乘積的比值作為選路的依據，均衡網絡負載，同時減小網絡費用；二是基于遺傳算法的選播路由算法，該算法考慮了時延和費用，采用了一個新的適應度函數，可以根據網絡的實際需求通過調整參數來選擇路徑，

3、從而達到網絡的時延和費用折衷。該算法充分體現遺傳算法所具有的魯棒性強、并行搜索、群體尋優(yōu)的特點。 為了驗證兩種算法的可行性，我們進行了仿真實驗。仿真結果表明，第一種算法所用時延與SSP算法相差不多，但費用明顯降低；第二種算法利用節(jié)點序列編碼使得遺傳操作更加容易、有效，提出的路徑選擇算子能夠避免路由計算陷于局部最優(yōu)解，采用的適應度函數使時延和代價能在較小的進化代數內收斂到全局最優(yōu)解。因此，這兩種算法是可行的，同時具有很好的性能。