基于鏈路狀態(tài)感知的路由機制設計與實現(xiàn).pdf

1、隨著互聯(lián)網(wǎng)業(yè)務的發(fā)展，人們對于網(wǎng)絡的使用正在不斷增加。而伴隨著網(wǎng)絡發(fā)展而出現(xiàn)的大流量業(yè)務對傳統(tǒng)網(wǎng)絡也造成了巨大的沖擊。事實證明如果網(wǎng)絡硬件設備的發(fā)展速度跟不上迅速增長的數(shù)據(jù)量，將會導致服務性能下降。網(wǎng)絡服務提供商一般采用過量提供帶寬的方法減少網(wǎng)絡擁塞的發(fā)生，但一味的提高鏈路帶寬不能從根本上解決問題。
　　因此，為了避免擁塞發(fā)生，路由策略就顯得尤為重要，如何制定這樣一種路由算法，能夠根據(jù)實時的鏈路狀態(tài)，在滿足用戶服務質(zhì)量的同時使網(wǎng)絡

2、中的流量分布更加均勻合理，避免網(wǎng)絡擁塞發(fā)生，是亟待解決的問題。國內(nèi)外的學者對此也進行了多項研究，提出了多種改進的路由算法，但是這些算法中，有一部分算法只強調(diào)路由的可達性，對整個網(wǎng)絡的流量均衡影響不大，另一些算法在保證服務質(zhì)量（時延）的方面存在不足，也很少綜合考慮流量均衡和時延這兩個因素。
　　本文在現(xiàn)有路由協(xié)議與選路算法的基礎上，考慮了實時鏈路狀態(tài)因素對選路策略的影響，并實現(xiàn)了對鏈路狀態(tài)信息的獲取，提出了一種基于鏈路狀態(tài)的改進型選

3、路算法。算法同時考慮帶寬利用率和隊列長度作為影響因素，根據(jù)對網(wǎng)絡中數(shù)據(jù)包的捕獲感知實際鏈路情況，對鏈路實時的路徑情況做出預判，在原有metric基礎上，添加帶寬利用率，隊列長度作為新的衡量metric的因素，選擇一條新算法下的“最優(yōu)”路徑，滿足流量均衡和服務質(zhì)量的要求。
　　本文采用的仿真軟件是OMNeT++并利用OMNeT++搭建網(wǎng)絡仿真模型。通過搭建的仿真模型分別對原有路由算法和改進路由算法進行仿真，對比兩種路由算法的帶寬利用