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

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

• 摘要4-5
• ABSTRACT5-9
• 縮略詞表9-10
• 第一章 緒論10-13
• 1.1 課題背景10
• 1.2 國內外研究現(xiàn)狀10-11
• 1.3 論文的主要研究內容11-12
• 1.4 論文的組織結構和章節(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技術18-21
• 2.4.1 隧道技術18-19
• 2.4.2 MPLS L3VPN技術19-21
• 2.4.3 MPLS L3VPN的報文轉發(fā)21
• 2.5 本章小結21-22
• 第三章 快速路由迭代需求分析與概要設計22-29
• 3.1 快速路由迭代方法的需求分析22-24
• 3.1.1 定時器路由迭代22-23
• 3.1.2 快速路由迭代23-24
• 3.2 快速路由迭代方法的概要設計24-28
• 3.2.1 路由管理與周邊模塊25-26
• 3.2.2 路由管理并發(fā)處理26-27
• 3.2.3 路由管理模塊設計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 本章小結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ù)結構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 本章小結49-50
• 第五章 測試結果50-59
• 5.1 測試環(huán)境介紹50
• 5.2 靜態(tài)路由迭代測試50-56
• 5.3 BGP路由測試56-58
• 5.4 本章小結58-59
• 第六章 總結與展望59-60
• 6.1 總結59
• 6.2 展望59-60
• 致謝60-61
• 參考文獻61-62

【相似文獻】

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

6 楊寶航;MPLS技術在網(wǎng)絡改造中的應用研究[D];內蒙古大學;2012年

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

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

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

10 魏巍;IS-IS支持多拓撲功能的實現(xiàn)與選路研究[D];北京交通大學;2011年

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

本文編號：336812