發(fā)布時間：2017-05-14 05:04

  本文關鍵詞：基于無標度網(wǎng)絡的緊湊路由策略研究，由筆耕文化傳播整理發(fā)布。

【摘要】：路由是Internet網(wǎng)絡的基本功能。隨著Internet網(wǎng)絡規(guī)模的增長,節(jié)點路由表規(guī)模急劇膨脹,致使傳統(tǒng)最短路徑路由系統(tǒng)的擴展性面臨著嚴峻的挑戰(zhàn)。緊湊路由通過適當增加路徑長度,從而大幅降低路由表的規(guī)模,很好地保證了Internet路由系統(tǒng)的擴展性。 緊湊路由分為通用的緊湊路由和專用的緊湊路由。通用的緊湊路由適合于任意網(wǎng)絡,專用的緊湊路由利用了特定網(wǎng)絡的拓撲特性,在該拓撲類型的網(wǎng)絡上取得了比通用緊湊路由更好的路由性能。而Internet網(wǎng)絡是無標度網(wǎng)絡,具有明顯的冪率分布、小世界等特性。因此,本文主要對無標度網(wǎng)絡下專用的緊湊路由進行了一系列的研究工作,具體的研究工作如下： 1.研究無標度網(wǎng)絡下地標節(jié)點的覆蓋面對Thorup-Zwick(TZ)緊湊路由策略的影響。在無標度網(wǎng)絡下,系統(tǒng)分析了地標節(jié)點的覆蓋面與平均伸長系數(shù)、平均路由表的關系,并通過設置閾值來約束地標節(jié)點的最小覆蓋面,提出了基于地標節(jié)點覆蓋面的緊湊路由算法,同時在Internet AS圖上進行仿真實驗。研究結(jié)果表明,隨著地標節(jié)點最小覆蓋面的增大,平均伸長系數(shù)先減小而后逐漸增加,平均路由表先減小而后保持不變；閡值的選取與實際網(wǎng)絡模型有關,當選取一個合適的閾值時,基于地標節(jié)點覆蓋面的緊湊路由算法比原始的TZ算法有更小的平均伸長系數(shù)和平均路由表。 2.研究基于無標度網(wǎng)絡的名字無關的緊湊路由策略。在連續(xù)10年的Internet AS圖上,深入分析了基于TZ策略和基于Carmi-Cohen(CC)策略的名字無關的NIHDLR(Name-Independent Highes-Degree Landmark Routing)緊湊路由算法的性能,并通過仿真實驗對兩算法做了系統(tǒng)地分析與比較。具體表現(xiàn)如下：基于CC策略的NIHDLR算法與基于TZ策略的NIHDLR算法取得了近乎一致的路由性能,其中,基于CC策略的NIHDLR算法有略微偏小的平均伸長系數(shù),但其平均路由表略微偏大。對于引入握手機制可以優(yōu)化路由性能,實驗結(jié)果表明,當未引入握手機制時,兩算法的平均伸長系數(shù)都在1.5上下波動,且都隨網(wǎng)絡的規(guī)模增加有略微的增長趨勢；當引入握手機制后,兩算法的平均伸長系數(shù)都在1.08上下波動,且都隨網(wǎng)絡的規(guī)模增加有略微的遞減趨勢。
【關鍵詞】：緊湊路由 無標度網(wǎng)絡 地標節(jié)點 TZ算法 名字無關
【學位授予單位】：中國科學技術大學
【學位級別】：碩士
【學位授予年份】：2015
【分類號】：TP393.02
【目錄】：

• 摘要5-6
• ABSTRACT6-8
• 目錄8-11
• 第1章 緒論11-17
• 1.1 研究背景11-13
• 1.2 國內(nèi)外研究現(xiàn)狀13-15
• 1.3 論文研究內(nèi)容15
• 1.4 論文結(jié)構(gòu)安排15-17
• 第2章 Internet AS拓撲分析17-29
• 2.1 拓撲特性17-22
• 2.1.1 無標度特性18-19
• 2.1.2 小世界特性19-21
• 2.1.3 富俱樂部特性21
• 2.1.4 異配性21-22
• 2.2 拓撲模型22-25
• 2.2.1 BA模型23-24
• 2.2.2 PLRG模型24
• 2.2.3 GLP模型24-25
• 2.2.4 Tang模型25
• 2.3 k-核分解25-27
• 2.4 拓撲數(shù)據(jù)來源27
• 2.5 本章小結(jié)27-29
• 第3章 緊湊路由策略研究29-39
• 3.1 通用的緊湊路由策略30-35
• 3.1.1 名字有關的緊湊路由30-33
• 3.1.2 名字無關的緊湊路由33-35
• 3.2 專用的緊湊路由策略35-38
• 3.2.1 樹模型35-36
• 3.2.2 無標度網(wǎng)絡36-37
• 3.2.3 其它拓撲模型37-38
• 3.3 本章小結(jié)38-39
• 第4章 基于地標節(jié)點覆蓋面的TZ緊湊路由研究39-53
• 4.1 TZ緊湊路由算法39-42
• 4.1.1 地標節(jié)點和節(jié)點鄰域40-41
• 4.1.2 路由轉(zhuǎn)發(fā)機制41-42
• 4.2 改進的TZ緊湊路由算法42-44
• 4.2.1 地標節(jié)點特性分析42-43
• 4.2.2 改進的TZ算法43-44
• 4.3 算法實現(xiàn)44-45
• 4.4 仿真實驗45-51
• 4.4.1 地標節(jié)點覆蓋范圍的影響46-49
• 4.4.2 伸長系數(shù)49-51
• 4.4.3 路由表大小51
• 4.5 本章小結(jié)51-53
• 第5章 名字無關的緊湊路由算法研究53-67
• 5.1 基于TZ策略的NIHDLR算法53-56
• 5.2 基于CC策略的NIHDLR算法56-59
• 5.2.1 CC策略56-58
• 5.2.2 改進的CC策略58-59
• 5.3 算法實現(xiàn)59
• 5.4 仿真實驗59-65
• 5.4.1 伸長系數(shù)60-64
• 5.4.2 路由表大小64-65
• 5.4.3 消息頭大小65
• 5.5 本章小結(jié)65-67
• 第6章 總結(jié)與展望67-69
• 6.1 總結(jié)67
• 6.2 展望67-69
• 參考文獻69-73
• 致謝73-75
• 在讀期間發(fā)表的學術論文與其它成果75

【參考文獻】

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

1 唐明董;劉建勛;張國清;;緊湊路由研究[J];計算機科學與探索;2011年03期

2 唐明董;劉建勛;張國清;楊景;;無標度網(wǎng)絡上名字無關的緊湊路由研究[J];計算機學報;2014年11期

3 張宇,張宏莉,方濱興;Internet拓撲建模綜述[J];軟件學報;2004年08期

4 周苗;楊家海;劉洪波;吳建平;;Internet網(wǎng)絡拓撲建模[J];軟件學報;2009年01期

5 唐明董;張國清;楊景;張國強;;針對無標度網(wǎng)絡的緊湊路由方法[J];軟件學報;2010年07期

6 唐明董;張國清;楊景;張國強;;互聯(lián)網(wǎng)可擴展路由[J];軟件學報;2010年10期

7 范濤;劉勇;蔡世民;傅忠謙;;基于Internet AS圖的緊湊路由算法研究[J];中國科學技術大學學報;2013年01期

  本文關鍵詞：基于無標度網(wǎng)絡的緊湊路由策略研究，，由筆耕文化傳播整理發(fā)布。

本文編號：364304