OSPF協議的QoS擴展及算法研究.pdf

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

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

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