基于大范圍模式的互聯(lián)網(wǎng)拓撲建模

第1章　引言
　1.1　互聯(lián)網(wǎng)拓撲建模概述
　　1.1.1　互聯(lián)網(wǎng)研究現(xiàn)狀
　　1.1.2　互聯(lián)網(wǎng)拓撲建模的研究現(xiàn)狀　
　1.2　拓撲建模的層次
　1.3　拓撲研究的復雜網(wǎng)絡方法
　　1.3.1　拓撲建模的三個問題
　　1.3.2　問題的解決方法
第2章　復雜網(wǎng)絡基礎理論
　2.1　圖論基礎
　　2.1.1　圖論基本概念　
　　2.1.2　圖論的其他幾個概念
　2.2　復雜網(wǎng)絡的基本概念
　　2.2.1　網(wǎng)絡及其特征量
　　2.2.2其他統(tǒng)計量
　2.3　復雜網(wǎng)絡的基本模型及分類
　　2.3.1　規(guī)則網(wǎng)絡
　　2.3.2　隨機網(wǎng)絡
　　2.3.3　小世界網(wǎng)絡　
　　2.3.4　無尺度網(wǎng)絡　
　2.4　冪律
　　2.4.1　冪律分布
　　2.4.2　frequency,degree冪律分布
　　2.4.3　degree.rank冪律分布
　　2.4.4　eigenvalue.rank冪律分布　
　　2.4.5　CCDF(d).degree冪律分布
　2.5　譜密度
　　2.5.1　譜密度計算
　　2.5.2　SLS譜密度　
　　2.5.3　NLS譜密度
　2.6　互聯(lián)網(wǎng)拓撲模型綜述　
　　2.6.1　靜態(tài)模型　
　　2.6.2　動態(tài)模型　
　　2.6.3　目前主要拓撲模型　
第3章　互聯(lián)網(wǎng)大范圍拓撲測量
　3.1　拓撲測量　
　　3.1.1　測量方式　
　　3.1.2　測量源點數(shù)量　
　　3.1.3　測量層級　
　　3.1.4　CAIDA測量
　3.2　低冗余測量修正方法
　　3.2.1　單源點拓撲測量誤差
　　3.2.2　單源點數(shù)據(jù)補全集分布分析
　3.3　CAIDA實測拓撲的細粒度修正　
　　3.3.1　同名IP解析
　　3.3.2　單點測量　
　　3.3.3　CAIDA實測拓撲修正結果
第4?　互聯(lián)網(wǎng)大范圍拓撲特征分析　
　4.1　互聯(lián)網(wǎng)的復雜網(wǎng)絡本質
　4.2　互聯(lián)網(wǎng)冪律分析
　　4.2.1　拓撲的frequency-degree冪律分析　
　　4.2.2　拓撲的degree-rank冪律分析　
　　4.2.3　拓撲的CCDF（d）-degree冪律分析　
　　4.2.4　冪律分析結果　
　4.3　互聯(lián)網(wǎng)度分析　
　　4.3.1　Level　1節(jié)點　
　4.3.2　Level　2節(jié)點
　　4.3.3　Level　3節(jié)點　
　　4.3.4　互聯(lián)網(wǎng)拓撲圖的平均度　
　4.4　互聯(lián)網(wǎng)譜密度分析
　　4.4.1　互聯(lián)網(wǎng)拓撲采樣　
　　4.4.2　采樣拓撲的譜密度分析
　　4.4.3　采樣結果對互聯(lián)網(wǎng)拓撲特征的表征能力分析
　　4.4.4　SLS譜分析
　　4.4.5　譜密度分析結果　
第5章　互聯(lián)網(wǎng)大規(guī)模拓撲的TL模
　5.1　靜態(tài)模型與動態(tài)模型　
　5.2　TL模型
　　5.2.1　TL模型形式
　　5.2.2　參數(shù)優(yōu)化　
　　5.2.3　TL模型生成算法
　5.3　模型評估　
　　5.3.1　定性分析　
　　5.3.2　定量分析
　　5.3.3　可視化分析　
　　5.3.4　評估結果
第6章　總結與展望　
　6.1　總結
　6.2　未來工作與研究熱點
參考文獻