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

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

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

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