基於大範圍模式的網際網路拓撲建模

網際網路冪律分析 網際網路度分析 網際網路譜密度分析

基本信息

作　者：徐野 著出 版 社：電子工業出版社ISBN：9787121128769出版時間：2011-02-01版　次：1頁　數：223裝　幀：平裝開　本：16開所屬分類：圖書 > 計算機與網際網路 > 計算機理論、基礎知識

內容簡介

《基於大範圍模式的網際網路拓撲建模》致力於介紹網際網路大範圍拓撲結構研究的基礎知識和研究進展。由於網際網路規模巨大，因此《基於大範圍模式的網際網路拓撲建模》主要介紹從複雜網路理論角度對網際網路拓撲進行研究的主要方法、手段與成果，主要內容包括：複雜網路拓撲特徵分析的基本方式、網際網路大規模拓撲結構的測量方法與數據整合、網際網路拓撲的分形特徵與網際網路拓撲建模的基本方法和主要模型。《基於大範圍模式的網際網路拓撲建模》還詳細介紹了作者在網際網路大範圍拓撲研究的有關工作。為方便讀者自行組織仿真實驗，驗證部分模型理論，《基於大範圍模式的網際網路拓撲建模》還提供了作者針對某些關鍵模型和算法自行編寫的MATLAB代，讀者或可直接使用，或可在此基礎上做修改，以產生新的模型代碼。

目錄

第1章 引言 1
1.1 網際網路拓撲建模概述 1
1.1.1 網際網路研究現狀 1
1.1.2 網際網路拓撲建模的研究現狀 2
1.2 拓撲建模的層次 3
1.3 拓撲研究的複雜網路方法 4
1.3.1 拓撲建模的三個問題 6
1.3.2 問題的解決方法 7
第2章 複雜網路基礎理論 11
2.1 圖論基礎 11
2.1.1 圖論基本概念 11
2.1.2 圖的其他幾個概念 14
2.2 複雜網路的基本概念 15
2.2.1 網路及其特徵量 15
2.2.2 其他統計量 19
2.3 複雜網路的基本模型及分類 20
2.3.1 規則網路 21
2.3.2 隨機網路 24
2.3.3 小世界網路 27
2.3.4 無尺度網路 28
2.4 冪律 33
2.4.1 冪律分布 33
2.4.2 frequency-degree冪律分布 35
2.4.3 degree-rank冪律分布 38
2.4.4 eigenvalue-rank冪律分布 41
2.4.5 CCDF（d）-degree冪律分布 41
2.5 譜密度 45
2.5.1 譜密度計算 45
2.5.2 SLS譜密度 49
2.5.3 NLS譜密度 53
2.6 網際網路拓撲模型綜述 56
2.6.1 靜態模型 57
2.6.2 動態模型 59
2.6.3 目前主要拓撲模型 64
第3章 網際網路大範圍拓撲測量 68
3.1 拓撲測量 68
3.1.1 測量方式 69
3.1.2 測量源點數量 70
3.1.3 測量層級 71
3.1.4 CAIDA測量 74
3.2 低冗餘測量修正方法 76
3.2.1 單源點拓撲測量誤差 77
3.2.2 單源點數據補全集分布分析 81
3.3 CAIDA實測拓撲的細粒度修正 92
3.3.1 同名IP解析 92
3.3.2 單點測量 95
3.3.3 CAIDA實測拓撲修正結果 109
第4章 網際網路大範圍拓撲特徵分析 111
4.1 網際網路的複雜網路本質 111
4.2 網際網路冪律分析 112
4.2.1 拓撲的frequency-degree冪律分析 112
4.2.2 拓撲的degree-rank冪律分析 118
4.2.3 拓撲的CCDF（d）-degree冪律分析 125
4.2.4 冪律分析結果 138
4.3 網際網路度分析 139
4.3.1 Level 1節點 139
4.3.2 Level 2節點 140
4.3.3 Level 3節點 140
4.3.4 網際網路拓撲圖的平均度 142
4.4 網際網路譜密度分析 143
4.4.1 網際網路拓撲採樣 143
4.4.2 採樣拓撲的譜密度分析 144
4.4.3 採樣結果對網際網路拓撲特徵的表征能力分析 160
4.4.4 SLS譜分析 163
4.4.5 譜密度分析結果 171
第5章 網際網路大規模拓撲的TL模型 173
5.1 靜態模型與動態模型 173
5.2 TL模型 174
5.2.1 TL模型形式 175
5.2.2 參數最佳化 180
5.2.3 TL模型生成算法 185
5.3 模型評估 186
5.3.1 定性分析 187
5.3.2 定量分析 189
5.3.3 可視化分析 194
5.3.4 評估結果 203
第6章 總結與展望 204
6.1 總結 204
6.2 未來工作與研究熱點 206
參考文獻 209