Internet宏观拓扑结构的分形特征及粗粒度化分析
摘要 | 第5-6页 |
Abstract | 第6-7页 |
第1章 绪论 | 第10-16页 |
1.1 互联网宏观拓扑研究概述 | 第10-12页 |
1.1.1 研究现状 | 第10-11页 |
1.1.2 研究的内容及方法 | 第11-12页 |
1.2 分形理论研究介绍 | 第12-13页 |
1.2.1 分形定义 | 第12-13页 |
1.2.2 复杂网络分形的研究现状 | 第13页 |
1.3 本文研究的重要性 | 第13-14页 |
1.4 本文组织结构 | 第14-16页 |
第2章 互联网拓扑的获取及处理 | 第16-26页 |
2.1 互联网拓扑分析基础 | 第16-18页 |
2.1.1 拓扑测量技术 | 第16-17页 |
2.1.2 拓扑数据来源 | 第17-18页 |
2.2 基本特征量定义 | 第18-20页 |
2.3 拓扑数据的修正处理 | 第20-25页 |
2.3.1 IPv4路由级数据修正及处理 | 第20-22页 |
2.3.2 IPv6 IP级数据修正处理 | 第22-25页 |
2.4 本章小结 | 第25-26页 |
第3章 路由级和IP级分形特征分析 | 第26-44页 |
3.1 核入口粗粒度重整化方法 | 第26-29页 |
3.1.1 算法描述 | 第27页 |
3.1.2 处理结果 | 第27-29页 |
3.2 路由级拓扑分形特征分析 | 第29-39页 |
3.2.1 KC网络的标度不变性 | 第29-32页 |
3.2.2 度相关性 | 第32-37页 |
3.2.3 分形维数方法选择 | 第37-38页 |
3.2.4 分形维数 | 第38-39页 |
3.3 IP级拓扑分形特征及时间演化分析 | 第39-43页 |
3.3.1 KC网络标度不变性 | 第39-40页 |
3.3.2 度相关性 | 第40页 |
3.3.3 分形维数 | 第40-41页 |
3.3.4 粗粒度化网络时间演化分析 | 第41-43页 |
3.4 本章小结 | 第43-44页 |
第4章 AS级分形特征及粗粒度化分析 | 第44-68页 |
4.1 盒子覆盖粗粒度化方法 | 第44-50页 |
4.1.1 相关定义 | 第45-46页 |
4.1.2 算法描述 | 第46-50页 |
4.2 AS级网络分形特征及时间演化分析 | 第50-57页 |
4.2.1 分形维数计算 | 第50-52页 |
4.2.2 重整化网络的标度不变性 | 第52-53页 |
4.2.3 粗粒度化网络的演化分析 | 第53-57页 |
4.3 粗粒度化分析 | 第57-67页 |
4.3.1 介数分析 | 第58-59页 |
4.3.2 紧密度分析 | 第59-61页 |
4.3.3 离径分析 | 第61-65页 |
4.3.4 网络鲁棒性分析 | 第65-67页 |
4.4 本章小结 | 第67-68页 |
第5章 总结与展望 | 第68-70页 |
5.1 本文工作及贡献 | 第68-69页 |
5.2 不足与展望 | 第69-70页 |
参考文献 | 第70-74页 |
致谢 | 第74-76页 |
攻读硕士期间发表的论著 | 第76页 |