【摘要】：隨著計(jì)算機(jī)網(wǎng)絡(luò)的不斷飛速發(fā)展,網(wǎng)絡(luò)信息量也隨之急劇增加,從而造成了網(wǎng)絡(luò)負(fù)載繁重、信息交互速度延緩、通信質(zhì)量變差等各種問題的出現(xiàn),這就迫切需要設(shè)計(jì)一個(gè)高效、穩(wěn)定、靈活的路由決策算法來應(yīng)對(duì)這些不容忽視的問題。事實(shí)上,路由決策算法不能單獨(dú)存在,只有把它運(yùn)用到某一具體的路由選擇協(xié)議下才具有現(xiàn)實(shí)的意義和價(jià)值。OSPF協(xié)議是目前比較常見的內(nèi)部網(wǎng)關(guān)協(xié)議之一,它的最終目的是實(shí)現(xiàn)全網(wǎng)信息的一致性。基于國(guó)內(nèi)外在信息一致性方向的研究不足以及OSPF協(xié)議下主流的Dijkstra算法的唯一性考慮,本文給出了一種禁位排列路由決策的創(chuàng)新性算法,它的根本目的是以最快的速度促使全網(wǎng)信息達(dá)到一致性。本文對(duì)禁位排列路由決策算法的提出、理論支撐、設(shè)計(jì)、仿真以及展望做了詳細(xì)的論述。首先,本文提出了OSPF協(xié)議下的信息一致性問題,并針對(duì)該問題在其他禁位排列原理的基礎(chǔ)之上構(gòu)造了LAP算法。其次,將LAP算法應(yīng)用到計(jì)算機(jī)網(wǎng)絡(luò)中去,以此設(shè)計(jì)了單鏈網(wǎng)絡(luò)LAP路由算法和兩種復(fù)雜網(wǎng)絡(luò)LAP路由算法,一是單鏈網(wǎng)絡(luò)LAP加環(huán)的復(fù)雜網(wǎng)絡(luò)路由算法,二是基于區(qū)域捆綁的復(fù)雜網(wǎng)絡(luò)LAP路由算法。在設(shè)計(jì)三種LAP路由算法的同時(shí),給出了相應(yīng)的靜態(tài)仿真實(shí)驗(yàn),實(shí)驗(yàn)表明,三種LAP路由算法能夠促成網(wǎng)絡(luò)信息的一致性。最后,在NS2仿真環(huán)境下,對(duì)三種LAP路由算法進(jìn)行動(dòng)態(tài)仿真,進(jìn)一步證明了本文設(shè)計(jì)的LAP路由算法能夠解決網(wǎng)絡(luò)信息一致性問題,與Dijkstra算法相比有較高的優(yōu)越性。
[Abstract]:With the rapid development of computer network, the amount of network information increases rapidly, which results in the emergence of various problems, such as heavy network load, slow information exchange speed, poor communication quality, etc. It is urgent to design an efficient design. Stable and flexible routing decision algorithm to deal with these problems can not be ignored. In fact, the routing decision algorithm can not exist alone, only when it is applied to a specific routing protocol has practical significance and value. OSPF protocol is one of the most common internal gateway protocols. Its ultimate goal is to realize the consistency of information in the whole network. Based on the lack of research on the direction of information consistency at home and abroad and the uniqueness of the mainstream Dijkstra algorithm under OSPF protocol, this paper presents an innovative algorithm for routing decision making based on forbidden alignment. Its fundamental aim is to promote the consistency of information in the whole network at the fastest speed. In this paper, the proposed, theoretical support, design, simulation and prospect of the routing decision algorithm are discussed in detail. Firstly, the information consistency problem under OSPF protocol is proposed, and the LAP algorithm is constructed on the basis of other forbidden arrangement principles. Secondly, the LAP algorithm is applied to the computer network, and the LAP routing algorithm of single chain network and two LAP routing algorithms of complex network are designed. One is the complex network routing algorithm of single chain network LAP plus loop. The second is the LAP routing algorithm based on region binding. Three LAP routing algorithms are designed and the corresponding static simulation experiments are given. The experiments show that the three LAP routing algorithms can promote the consistency of network information. Finally, three LAP routing algorithms are dynamically simulated under the NS2 simulation environment, which further proves that the proposed LAP routing algorithm can solve the problem of information consistency in the network. Compared with the Dijkstra algorithm, the proposed LAP routing algorithm is superior to the Dijkstra algorithm.
【學(xué)位授予單位】：東北大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2014
【分類號(hào)】：TP393.01

【相似文獻(xiàn)】

中國(guó)期刊全文數(shù)據(jù)庫 前10條

1 趙會(huì)群,蔣亞軍,孫晶,李正熙,高遠(yuǎn);路由聯(lián)盟建模與震蕩檢測(cè)[J];小型微型計(jì)算機(jī)系統(tǒng);2005年09期

2 曲榮欣;張春宏;高遠(yuǎn);;基于安全配置準(zhǔn)則的路由策略沖突級(jí)別的確定[J];計(jì)算機(jī)工程;2006年11期

3 徐昕;顧云麗;;自私路由及其解決方法[J];科技資訊;2008年29期

4 曹煦暉;;混合式P2P的路由搜索算法[J];集美大學(xué)學(xué)報(bào)(自然科學(xué)版);2009年03期

5 唐明董;張國(guó)清;楊景;張國(guó)強(qiáng);;互聯(lián)網(wǎng)可擴(kuò)展路由[J];軟件學(xué)報(bào);2010年10期

6 楊鋒;;路由策略與策略路由分析及實(shí)例一則[J];中國(guó)教育網(wǎng)絡(luò);2007年11期

7 陳弘,劉彥,高軍,楊宇航;路由仲裁技術(shù)在交換網(wǎng)絡(luò)中心建設(shè)中的研究和應(yīng)用[J];計(jì)算機(jī)工程;2000年02期

8 趙玉震;骨干出口路由策略及節(jié)點(diǎn)增容方案探討[J];電信建設(shè);2003年06期

9 趙會(huì)群,孫晶,王國(guó)仁,高遠(yuǎn);路由網(wǎng)絡(luò)代數(shù)[J];計(jì)算機(jī)學(xué)報(bào);2004年07期

10 段小榮,付愛英,鄢志輝;雙網(wǎng)分流的路由策略[J];計(jì)算機(jī)與現(xiàn)代化;2004年07期

中國(guó)重要會(huì)議論文全文數(shù)據(jù)庫 前10條

1 趙會(huì)群;孫晶;高遠(yuǎn);;一種基于路由網(wǎng)絡(luò)代數(shù)的路由振蕩檢測(cè)算法[A];第十屆全國(guó)容錯(cuò)計(jì)算學(xué)術(shù)會(huì)議論文集[C];2003年

2 嚴(yán)鋼;周濤;傅忠謙;汪秉宏;;復(fù)雜網(wǎng)絡(luò)上的有效路由(英文)[A];第二屆全國(guó)復(fù)雜動(dòng)態(tài)網(wǎng)絡(luò)學(xué)術(shù)論壇論文集[C];2005年

3 李玉劍;楊涵新;汪秉宏;;信息處理延時(shí)情況下通訊網(wǎng)絡(luò)中路由策略研究[A];第五屆全國(guó)復(fù)雜網(wǎng)絡(luò)學(xué)術(shù)會(huì)議論文（摘要）匯集[C];2009年

4 郭成安;李建華;李明偉;;自適應(yīng)分布式路由算法研究的新進(jìn)展[A];新世紀(jì) 新機(jī)遇 新挑戰(zhàn)——知識(shí)創(chuàng)新和高新技術(shù)產(chǎn)業(yè)發(fā)展（上冊(cè)）[C];2001年

5 周萬春;吳博;;一種優(yōu)化的分層式移動(dòng)IPv6路由策略的分析與研究[A];2007年全國(guó)開放式分布與并行計(jì)算機(jī)學(xué)術(shù)會(huì)議論文集(上冊(cè))[C];2007年

6 孟濤;杜文建;侯志勝;;遼寧省聯(lián)通169網(wǎng)網(wǎng)絡(luò)扁平化的路由策略研究與應(yīng)用[A];中國(guó)通信學(xué)會(huì)第六屆學(xué)術(shù)年會(huì)論文集（中）[C];2009年

7 張雪松;胡九川;鄭崇友;鐘章隊(duì);;基于可能性分布的資源質(zhì)量路由[A];第12屆全國(guó)模糊系統(tǒng)與模糊數(shù)學(xué)學(xué)術(shù)年會(huì)論文集[C];2004年

8 劉晶晶;;煤炭企業(yè)網(wǎng)絡(luò)多出口路由平臺(tái)的規(guī)劃與實(shí)施[A];煤礦安全、高效、潔凈開采——機(jī)電一體化新技術(shù)學(xué)術(shù)會(huì)議論文集[C];2009年

9 姚諦;胡慧俐;朱培棟;;基于加同態(tài)加密機(jī)制的互聯(lián)網(wǎng)路由異常檢測(cè)[A];全國(guó)網(wǎng)絡(luò)與信息安全技術(shù)研討會(huì)論文集（上冊(cè)）[C];2007年

10 趙會(huì)群;孫晶;高遠(yuǎn);;路由“活鎖”檢測(cè)方法[A];全國(guó)第13屆計(jì)算機(jī)輔助設(shè)計(jì)與圖形學(xué)（CAD/CG）學(xué)術(shù)會(huì)議論文集[C];2004年

中國(guó)重要報(bào)紙全文數(shù)據(jù)庫 前8條

1 云;全面控制Internet路由[N];中國(guó)計(jì)算機(jī)報(bào);2001年

2 ;線速交換 安全路由[N];中國(guó)計(jì)算機(jī)報(bào);2003年

3 ;智能路由控制改進(jìn)BGP[N];網(wǎng)絡(luò)世界;2002年

4 瀟瀟;會(huì)診中山大學(xué)[N];中國(guó)電腦教育報(bào);2003年

5 林海;IP地址需雙管齊下加速申請(qǐng)[N];中國(guó)高新技術(shù)產(chǎn)業(yè)導(dǎo)報(bào);2006年

6 廣州金融高等�？茖W(xué)校 陳華其;以太網(wǎng)直接接入CERNet[N];網(wǎng)絡(luò)世界;2001年

7 王;面向電信級(jí)核心[N];中國(guó)計(jì)算機(jī)報(bào);2001年

8 ;清華比威推出路由器新品[N];通信產(chǎn)業(yè)報(bào);2001年

中國(guó)博士學(xué)位論文全文數(shù)據(jù)庫 前10條

1 付志鵬;結(jié)構(gòu)化P2P網(wǎng)絡(luò)抖動(dòng)的應(yīng)對(duì)策略研究[D];國(guó)防科學(xué)技術(shù)大學(xué);2013年

2 趙丹;基于邏輯集中控制的網(wǎng)絡(luò)路由關(guān)鍵技術(shù)研究[D];國(guó)防科學(xué)技術(shù)大學(xué);2013年

3 趙陽明;數(shù)據(jù)中心網(wǎng)絡(luò)中路由與資源分配問題研究[D];電子科技大學(xué);2015年

4 孫海峰;VANETs路由算法研究[D];電子科技大學(xué);2015年

5 于灝;復(fù)雜網(wǎng)絡(luò)傳輸及資源限制下負(fù)載能力提升問題研究[D];東北大學(xué);2013年

6 王小娟;基于復(fù)雜網(wǎng)絡(luò)理論的虛擬路由通信安全問題研究[D];北京郵電大學(xué);2015年

7 郭華明;標(biāo)識(shí)路由關(guān)鍵技術(shù)研究[D];北京交通大學(xué);2010年

8 侯美佳;互聯(lián)網(wǎng)路由保護(hù)研究[D];清華大學(xué);2013年

9 江昊;Internet QoS路由研究[D];武漢大學(xué);2004年

10 包廣斌;BGP路由穩(wěn)定性建模與分析[D];蘭州理工大學(xué);2009年

中國(guó)碩士學(xué)位論文全文數(shù)據(jù)庫 前10條

1 谷志群;WSNs中基于網(wǎng)絡(luò)資源利用效率的層次型路由算法研究[D];河北工程大學(xué);2015年

2 徐金卯;可重構(gòu)網(wǎng)絡(luò)中元能力組合及服務(wù)路由策略研究[D];鄭州大學(xué);2015年

3 王宇飛;3D NoC容錯(cuò)路由算法的研究[D];曲阜師范大學(xué);2015年

4 李長(zhǎng)鋒;基于能量?jī)?yōu)化的無線傳感器網(wǎng)絡(luò)非均勻分簇路由算法研究[D];華中師范大學(xué);2015年

5 王麗珍;無線傳感器網(wǎng)絡(luò)中地理位置路由算法研究[D];蘇州大學(xué);2015年

6 張群;基于WirelessHART的低功耗可靠路由算法和調(diào)度[D];山東大學(xué);2015年

7 張珊珊;面向緊急情況下DTN網(wǎng)絡(luò)的移動(dòng)模型和路由算法的研究[D];陜西師范大學(xué);2015年

8 鄒劍芬;贛東北地區(qū)電力數(shù)據(jù)網(wǎng)的研究與設(shè)計(jì)[D];華北電力大學(xué);2015年

9 覃廣榮;基于節(jié)點(diǎn)位置偏好地點(diǎn)DTN路由算法研究[D];廣西大學(xué);2015年

10 劉斌;基于ZigBee協(xié)議的無線傳感器網(wǎng)絡(luò)實(shí)時(shí)路由研究[D];中國(guó)礦業(yè)大學(xué);2015年

，

本文編號(hào)：2205058