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

1、近年來，網(wǎng)絡的迅速發(fā)展使“盡力而為服務”已經(jīng)不能滿足用戶傳輸業(yè)務流時提出的要求。尤其是目前 Internet發(fā)展迅速，而且其節(jié)點數(shù)還正在呈指數(shù)級增長；網(wǎng)絡傳輸正在向大容量、高速化、多媒體化的方向發(fā)展?；ヂ?lián)網(wǎng)產(chǎn)生了很多新的應用，特別是在高帶寬需求的多媒體的應用上。這需要傳輸大量的聲音和視頻，占用大量的帶寬，如視頻點播、網(wǎng)絡會議等，在組播路由中如何保證服務質量已經(jīng)是當前網(wǎng)絡研究領域的重要內容和熱點問題。近期的研究已經(jīng)表明，路由算法對實現(xiàn)服務

2、質量起到了關鍵的作用，而蟻群算法是解決多 QoS約束組播路由問題的一種好的啟發(fā)式算法。
　　本文分別圍繞以下幾個方面，展開探討和論述。
　　本文首先介紹了QoS組播的基礎知識、總結了組播路由算法的相關技術和分類，然后分析了最短路徑樹、最小生成樹、Steiner樹等幾種經(jīng)典的QoS路由算法，最后提出了在組播路由的研究中仍存在的問題以及發(fā)展的前景。
　　文中接著分析了蟻群算法的原理與模型，介紹了蟻群算法的特點和研究現(xiàn)狀，通

3、過實驗分析了算法中幾個關鍵參數(shù)的選擇。針對基本蟻群算法的主要缺陷，如收斂速度慢和易于陷入局部最優(yōu)等問題，本文提出了一種新的雙向蟻群算法對該問題進行求解，并改進了蟻群算法的信息素更新策略。仿真實驗表明，該算法能快速搜索并收斂到全局(近似)最優(yōu)解，且隨著網(wǎng)絡規(guī)模的增大算法保持了良好的特性。
　　傳統(tǒng)的QoS路由問題研究假設網(wǎng)絡信息是精確的。而實際情況是隨著網(wǎng)絡規(guī)模的擴大，在動態(tài)的環(huán)境中采集實時網(wǎng)絡信息變得越來越困難，因此對網(wǎng)絡參數(shù)的精