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

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

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