本文關(guān)鍵詞：快速路由迭代方法的實現(xiàn)及性能優(yōu)化，，由筆耕文化傳播整理發(fā)布。

【摘要】：路由器在互聯(lián)網(wǎng)中起著舉足輕重的作用,它是構(gòu)成IP網(wǎng)絡(luò)的核心。隨著信息爆炸式的增長,對路由器性能的要求也逐步提高。路由迭代是路由系統(tǒng)中一個重要的功能,然而傳統(tǒng)的路由迭代采用的是定時器迭代的機(jī)制,該方法存在一定的延時。本文的研究目的便是設(shè)計和實現(xiàn)一種新的快速路由迭代的方法。本文根據(jù)路由迭代技術(shù)的發(fā)展現(xiàn)狀,針對傳統(tǒng)的定時器迭代方法進(jìn)行分析,總結(jié)出該方法固有的不足并據(jù)此制定需求。通過對一款路由系統(tǒng)的學(xué)習(xí)分析,結(jié)合對路由管理模塊以及迭代相關(guān)的BGP和靜態(tài)路由協(xié)議的深入研究,提出一種快速路由迭代的實現(xiàn)方案。該方案基于實時迭代,避免了延時處理；抽象出鄰居并使用兩段式存儲,提高數(shù)據(jù)結(jié)構(gòu)的復(fù)用率；使用Radix樹,提高數(shù)據(jù)的查找效率。然而該方案在數(shù)據(jù)恢復(fù)和路由震蕩的情況下可能加劇路由震蕩,為此也做了相應(yīng)的優(yōu)化。經(jīng)過測試,結(jié)果與設(shè)計設(shè)想一致,迭代路由可以被實時處理,迭代效率有大幅提升。優(yōu)化的結(jié)果也能避免由于迭代本身引起的路由震蕩的加劇。
【關(guān)鍵詞】：BGP 靜態(tài)路由 路由迭代 鄰居 Radix樹
【學(xué)位授予單位】：東南大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2015
【分類號】：TP393.05
【目錄】：

• 摘要4-5
• ABSTRACT5-9
• 縮略詞表9-10
• 第一章 緒論10-13
• 1.1 課題背景10
• 1.2 國內(nèi)外研究現(xiàn)狀10-11
• 1.3 論文的主要研究內(nèi)容11-12
• 1.4 論文的組織結(jié)構(gòu)和章節(jié)安排12-13
• 第二章 路由迭代13-22
• 2.1 路由迭代13-14
• 2.2 靜態(tài)路由協(xié)議14-15
• 2.2.1 靜態(tài)路由協(xié)議14
• 2.2.2 缺省路由14
• 2.2.3 靜態(tài)路由與路由迭代14-15
• 2.3 BGP協(xié)議15-18
• 2.3.1 BGP協(xié)議15-16
• 2.3.2 BGP協(xié)議與路由迭代16-18
• 2.4 隧道MPLS L3VPN技術(shù)18-21
• 2.4.1 隧道技術(shù)18-19
• 2.4.2 MPLS L3VPN技術(shù)19-21
• 2.4.3 MPLS L3VPN的報文轉(zhuǎn)發(fā)21
• 2.5 本章小結(jié)21-22
• 第三章 快速路由迭代需求分析與概要設(shè)計22-29
• 3.1 快速路由迭代方法的需求分析22-24
• 3.1.1 定時器路由迭代22-23
• 3.1.2 快速路由迭代23-24
• 3.2 快速路由迭代方法的概要設(shè)計24-28
• 3.2.1 路由管理與周邊模塊25-26
• 3.2.2 路由管理并發(fā)處理26-27
• 3.2.3 路由管理模塊設(shè)計27-28
• 3.2.3.1 主模塊27
• 3.2.3.2 同步模塊27-28
• 3.2.3.3 路由表模塊28
• 3.2.3.4 公共模塊28
• 3.3 本章小結(jié)28-29
• 第四章 快速路由迭代的實現(xiàn)29-50
• 4.1 路由的存儲29-40
• 4.1.1 兩段式存儲29-30
• 4.1.2 NBR30-34
• 4.1.3 路由管理Radix樹34-40
• 4.1.3.1 Radix樹數(shù)據(jù)結(jié)構(gòu)34-35
• 4.1.3.2 Radix樹添加節(jié)點35-39
• 4.1.3.3 Radix樹節(jié)點的刪除39-40
• 4.1.3.4 Radix樹節(jié)點的查找40
• 4.2 快速路由迭代方法的實現(xiàn)40-47
• 4.2.1 添加迭代路由40-42
• 4.2.2 刪除迭代路由42-43
• 4.2.3 迭代路由的變化43
• 4.2.4 循環(huán)迭代的處理43-45
• 4.2.5 迭代到超網(wǎng)45-46
• 4.2.6 快速重路由46
• 4.2.7 數(shù)據(jù)備份46-47
• 4.3 快速路由迭代的性能優(yōu)化47-49
• 4.3.1 依賴路由延時處理47-48
• 4.3.2 數(shù)據(jù)存儲的優(yōu)化48-49
• 4.3.3 定時器迭代方法的保留49
• 4.4 本章小結(jié)49-50
• 第五章 測試結(jié)果50-59
• 5.1 測試環(huán)境介紹50
• 5.2 靜態(tài)路由迭代測試50-56
• 5.3 BGP路由測試56-58
• 5.4 本章小結(jié)58-59
• 第六章 總結(jié)與展望59-60
• 6.1 總結(jié)59
• 6.2 展望59-60
• 致謝60-61
• 參考文獻(xiàn)61-62

【相似文獻(xiàn)】

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

1 鐘星;高速路由交換技術(shù)及其發(fā)展[J];通信世界;2005年10期

2 倪縣樂,周衛(wèi)華,曾志民,丁煒;高速路由交換技術(shù)及其發(fā)展[J];通信世界;2001年27期

3 文言;比威萬兆路由BitEngine 10009助力深圳大學(xué)城網(wǎng)絡(luò)[J];通信世界;2004年12期

4 姚婕,陶軍;路由交換原型系統(tǒng)關(guān)鍵技術(shù)的研究和實現(xiàn)[J];計算機(jī)工程;2005年13期

5 武彬;;安全路由是雞肋嗎?[J];軟件世界;2007年09期

6 楊中賢;;最新路由交換測試技術(shù)介紹[J];電信網(wǎng)技術(shù);2008年03期

7 王浩學(xué);汪斌強(qiáng);蘭巨龍;鄔鈞霆;;基于開放可重構(gòu)路由交換平臺的新型網(wǎng)絡(luò)體系[J];電信科學(xué);2008年07期

8 李鵬;蘭巨龍;姜鯤鵬;汪斌強(qiáng);;可實現(xiàn)三級重構(gòu)的路由交換設(shè)備[J];信息工程大學(xué)學(xué)報;2009年02期

9 董麗鳳;;銳捷網(wǎng)絡(luò)推出新一代分布式路由交換一體機(jī)[J];金融電子化;2009年07期

10 陳東;;虛擬化路由交換平臺中的鏈路虛擬化技術(shù)[J];通信技術(shù);2011年07期

中國重要報紙全文數(shù)據(jù)庫 前10條

1 《網(wǎng)絡(luò)世界》評測實驗室 董培欣;100G路由探秘[N];網(wǎng)絡(luò)世界;2012年

2 本報記者 蒙克;應(yīng)用大潮托起思科路由交換之船[N];網(wǎng)絡(luò)世界;2010年

3 ;交換？路由？路由交換？[N];計算機(jī)世界;2004年

4 ;高校青睞“十萬兆”核心路由交換機(jī)[N];網(wǎng)絡(luò)世界;2007年

5 《網(wǎng)絡(luò)世界》評測實驗室 榮鈺;選秀余音——真實路由轉(zhuǎn)發(fā)測試[N];網(wǎng)絡(luò)世界;2004年

6 湖北 徐洲;打造自己的“模擬路由交換平臺”[N];電腦報;2003年

7 米娜;核心路由交換機(jī)更需要IPv6[N];中國計算機(jī)報;2005年

8 本報記者 雷達(dá);為媒體打開信息化之門[N];中國計算機(jī)報;2001年

9 朱會倫;我研制成路由交換第一芯[N];科技日報;2004年

10 皓迪;D-Link路由交換設(shè)備全面挺進(jìn)電信北方九省[N];通信產(chǎn)業(yè)報;2003年

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

1 黃霄;支持多種網(wǎng)絡(luò)體系的可重構(gòu)路由交換平臺及關(guān)鍵技術(shù)研究[D];解放軍信息工程大學(xué);2010年

2 陳文龍;可擴(kuò)展路由器大規(guī)模路由管理研究[D];北京科技大學(xué);2011年

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

1 安博;基于SDN Controller的交換保護(hù)研究[D];西南交通大學(xué);2015年

2 李希源;分布式路由與集中式路由收斂特性分析[D];西南交通大學(xué);2015年

3 張中岳;一體化標(biāo)識網(wǎng)絡(luò)下交換路由標(biāo)識池與映射信息更新機(jī)制的設(shè)計與實現(xiàn)[D];北京交通大學(xué);2016年

4 王迪;快速路由迭代方法的實現(xiàn)及性能優(yōu)化[D];東南大學(xué);2015年

5 錢宇平;可重構(gòu)操作系統(tǒng)中ENoC構(gòu)架路由節(jié)點的設(shè)計與實現(xiàn)[D];電子科技大學(xué);2010年

6 楊寶航;MPLS技術(shù)在網(wǎng)絡(luò)改造中的應(yīng)用研究[D];內(nèi)蒙古大學(xué);2012年

7 李星昊;三層交換機(jī)分布式路由管理的設(shè)計與實現(xiàn)[D];西安電子科技大學(xué);2013年

8 孫士勇;專用高性能分組轉(zhuǎn)發(fā)引擎及其關(guān)鍵技術(shù)研究[D];西安電子科技大學(xué);2010年

9 閔田;基于共享內(nèi)存架構(gòu)的路由交換系統(tǒng)研究[D];武漢郵電科學(xué)研究院;2012年

10 魏巍;IS-IS支持多拓?fù)涔δ艿膶崿F(xiàn)與選路研究[D];北京交通大學(xué);2011年

  本文關(guān)鍵詞：快速路由迭代方法的實現(xiàn)及性能優(yōu)化，由筆耕文化傳播整理發(fā)布。

本文編號：336812