發(fā)布時間：2022-10-21 09:51

　　隨著互聯(lián)網(wǎng)業(yè)務(wù)的發(fā)展,人們對于網(wǎng)絡(luò)的使用正在不斷增加。而伴隨著網(wǎng)絡(luò)發(fā)展而出現(xiàn)的大流量業(yè)務(wù)對傳統(tǒng)網(wǎng)絡(luò)也造成了巨大的沖擊。事實證明如果網(wǎng)絡(luò)硬件設(shè)備的發(fā)展速度跟不上迅速增長的數(shù)據(jù)量,將會導(dǎo)致服務(wù)性能下降。網(wǎng)絡(luò)服務(wù)提供商一般采用過量提供帶寬的方法減少網(wǎng)絡(luò)擁塞的發(fā)生,但一味的提高鏈路帶寬不能從根本上解決問題。 因此,為了避免擁塞發(fā)生,路由策略就顯得尤為重要,如何制定這樣一種路由算法,能夠根據(jù)實時的鏈路狀態(tài),在滿足用戶服務(wù)質(zhì)量的同時使網(wǎng)絡(luò)中的流量分布更加均勻合理,避免網(wǎng)絡(luò)擁塞發(fā)生,是亟待解決的問題。國內(nèi)外的學(xué)者對此也進行了多項研究,提出了多種改進的路由算法,但是這些算法中,有一部分算法只強調(diào)路由的可達(dá)性,對整個網(wǎng)絡(luò)的流量均衡影響不大,另一些算法在保證服務(wù)質(zhì)量（時延）的方面存在不足,也很少綜合考慮流量均衡和時延這兩個因素。 本文在現(xiàn)有路由協(xié)議與選路算法的基礎(chǔ)上,考慮了實時鏈路狀態(tài)因素對選路策略的影響,并實現(xiàn)了對鏈路狀態(tài)信息的獲取,提出了一種基于鏈路狀態(tài)的改進型選路算法。算法同時考慮帶寬利用率和隊列長度作為影響因素,根據(jù)對網(wǎng)絡(luò)中數(shù)據(jù)包的捕獲感知實際鏈路情況,對鏈路實時的路徑情況做出預(yù)判... 

【文章頁數(shù)】：73 頁

【學(xué)位級別】：碩士

【文章目錄】：
致謝
中文摘要
ABSTRACT
目錄
1 引言
    1.1 研究背景及意義
    1.2 國內(nèi)外研究現(xiàn)狀
    1.3 論文章節(jié)安排
2 路由協(xié)議與路由算法概述
    2.1 常用路由協(xié)議介紹
        2.1.1 距離向量路由協(xié)議
        2.1.2 鏈路狀態(tài)路由協(xié)議
        2.1.3 域間路由協(xié)議
    2.2 最優(yōu)路徑選擇算法
        2.2.1 距離矢量路由算法
        2.2.2 鏈路狀態(tài)路由算法
    2.3 路由算法的分類
    2.4 路由算法的度量標(biāo)準(zhǔn)
    2.5 影響路由算法質(zhì)量的因素
    2.6 本章小結(jié)
3 基于鏈路狀態(tài)感知的路由算法的改進
    3.1 最短路徑的計算
    3.2 鏈路狀態(tài)的感知
    3.3 帶寬利用率和隊列長度的計算
    3.4 選路算法的改進
    3.5 本章小結(jié)
4 路由算法仿真實現(xiàn)
    4.1 仿真工具OMNeT++介紹
        4.1.1 OMNeT++概述
        4.1.2 OMNeT++系統(tǒng)結(jié)構(gòu)
        4.1.3 OMNeT++組成文件
        4.1.4 INET框架
        4.1.5 OMNeT++仿真流程
    4.2 仿真模型構(gòu)造設(shè)計
        4.2.1 仿真網(wǎng)絡(luò)體系設(shè)計
        4.2.2 功能模塊設(shè)計
    4.3 OSPF協(xié)議的實現(xiàn)
    4.4 主機發(fā)起和提供服務(wù)的實現(xiàn)
    4.5 帶寬利用率和隊列長度統(tǒng)計的實現(xiàn)
    4.6 改進的鏈路狀態(tài)算法的實現(xiàn)
    4.7 本章小結(jié)
5 仿真過程和結(jié)果分析
    5.1 仿真拓?fù)浯罱?br>        5.1.1 搭建網(wǎng)絡(luò)拓?fù)浯罱?br>        5.1.2 仿真拓?fù)渥幽K搭建
        5.1.3 網(wǎng)絡(luò)拓?fù)鋮?shù)配置
    5.2 仿真程序運行過程
    5.3 仿真結(jié)果
        5.3.1 網(wǎng)絡(luò)資源平均利用率的對比
        5.3.2 用戶服務(wù)時延的對比
    5.4 本章小結(jié)
6 總結(jié)與展望
參考文獻(xiàn)
作者簡歷
學(xué)位論文數(shù)據(jù)集


【參考文獻(xiàn)】：
期刊論文
[1]基于OMNeT++的INET框架消息傳遞研究[J]. 唐敏.  電腦與信息技術(shù). 2011(01)
[2]對網(wǎng)絡(luò)流量管理與擁塞管理的研究[J]. 胡云.  電腦開發(fā)與應(yīng)用. 2009(05)
[3]Linux下的高流量數(shù)據(jù)包監(jiān)聽技術(shù)[J]. 馬博,袁丁.  計算機應(yīng)用. 2009(05)
[4]VC++實現(xiàn)基于Dijkstra算法的最短路徑[J]. 部亞松.  科技信息(科學(xué)教研). 2008(18)
[5]一種可擴展的鏈路狀態(tài)QoS路由算法[J]. 李加慶,鄭鋒,戴光華.  電腦知識與技術(shù)(學(xué)術(shù)交流). 2007(02)
[6]對Dijkstra算法的優(yōu)化策略研究[J]. 陳益富,盧瀟,丁豪杰.  計算機技術(shù)與發(fā)展. 2006(09)
[7]用擴展Dijkstra算法求解QoS問題的極限值及路由[J]. 陳駿堅,李臘元.  武漢理工大學(xué)學(xué)報(交通科學(xué)與工程版). 2004(06)
[8]基于Linux系統(tǒng)的報文捕獲技術(shù)研究[J]. 楊武,方濱興,云曉春,張宏莉.  計算機工程與應(yīng)用. 2003(26)

碩士論文
[1]基于OMNeT++的無線傳感器網(wǎng)絡(luò)節(jié)點定位方法研究[D]. 崔永強.武漢理工大學(xué) 2011



本文編號：3695410