OSPF協(xié)議的QoS擴展及算法研究.pdf

1、傳統(tǒng)Internet僅提供“盡力而為”的數(shù)據(jù)報發(fā)送服務(wù)，面對網(wǎng)絡(luò)上日益增長的多媒體應(yīng)用，現(xiàn)有路由機制已經(jīng)逐漸不能滿足新的需求。如何實現(xiàn)路由協(xié)議的擴展，使其提供有效的服務(wù)質(zhì)量路由(QoSR)，是現(xiàn)代網(wǎng)絡(luò)必須考慮和值得研究的問題。 本文研究了開放式最短路徑優(yōu)先(OSPF)協(xié)議工作機制，實現(xiàn)了基于遺傳-蟻群融合算法的OSPF協(xié)議上的QoS擴展。 本文首先分析了QoS路由機制研究現(xiàn)狀，詳細(xì)討論了現(xiàn)有各種QoSR算法及其存在的問題

2、，將遺傳.蟻群融合算法應(yīng)用于解決多約束QoSR。該算法以基本遺傳算法和蟻群算法為基礎(chǔ)，克服各自缺陷，通過二者的“融合”--即以遺傳算法所得優(yōu)化解初始化蟻群算法的信息素值，循環(huán)迭代，從而求得多約束QoSR問題的最優(yōu)解。 為了實現(xiàn)OSPF協(xié)議上的QoSR擴展，還詳細(xì)探討了OSPF協(xié)議的工作過程及其使用的路由算法。作為一種典型的鏈路狀態(tài)協(xié)議，OSPF基于DijkStra算法，但是該算法要求以某一固定的鏈路狀態(tài)信息來計算，這就使得當(dāng)前的

3、OSPF協(xié)議不支持多約束QoSR機制，本文的任務(wù)就是實現(xiàn)OSPF-QoSR。 本文提出了OSPF-QoSR的具體實施方案，其基本思路是在對當(dāng)前OSPF協(xié)議報文格式和工作機制做最小改動的前提下，最大程度地支持多約束QoSR，實現(xiàn)基于遺傳-蟻群融合算法的OSPF-QoSR。本文路由算法是控制在一個自治域(AS)范圍內(nèi)的OSPF網(wǎng)絡(luò)中，使用分布式路由策略，采用預(yù)先計算的方式，擴展OSPF報文格式使其包含網(wǎng)絡(luò)資源信息，改進LSA發(fā)送機制