互联网宏观拓扑结构的分形特征研究
| 摘要 | 第5-7页 |
| Abstract | 第7-8页 |
| 第1章 绪论 | 第12-20页 |
| 1.1 互联网宏观拓扑结构研究介绍 | 第12-14页 |
| 1.1.1 研究现状 | 第12-13页 |
| 1.1.2 研究的内容及方法 | 第13-14页 |
| 1.2 复杂网络分形研究介绍 | 第14-17页 |
| 1.2.1 分形理论简介 | 第14-16页 |
| 1.2.2 复杂网络分形的研究现状 | 第16-17页 |
| 1.3 本文对于复杂性的理解 | 第17-18页 |
| 1.4 本文的主要工作 | 第18-19页 |
| 1.5 本文组织结构 | 第19-20页 |
| 第2章 相关技术基础 | 第20-32页 |
| 2.1 互联网拓扑分析基础 | 第20-22页 |
| 2.1.1 拓扑测量技术 | 第20-21页 |
| 2.1.2 CAIDA宏观拓扑测量 | 第21-22页 |
| 2.2 拓扑数据的修正处理 | 第22-29页 |
| 2.2.1 IPv4路由级数据修正及处理 | 第22-24页 |
| 2.2.2 IPv6 IP级数据修正处理 | 第24-29页 |
| 2.3 主要拓扑特征量 | 第29-30页 |
| 2.3.1 幂律特性 | 第29页 |
| 2.3.2 聚集特性 | 第29-30页 |
| 2.3.3 层次特性 | 第30页 |
| 2.4 本章小结 | 第30-32页 |
| 第3章 互联网宏观拓扑演化规律分析 | 第32-54页 |
| 3.1 基本特征演化规律分析 | 第32-41页 |
| 3.1.1 网络规模演化分析 | 第32-34页 |
| 3.1.2 平均度演化分析 | 第34-36页 |
| 3.1.3 高度值节点演化分析 | 第36-37页 |
| 3.1.4 小度值节点演化分析 | 第37-40页 |
| 3.1.5 网络平均路径长度分析 | 第40-41页 |
| 3.2 网络拓扑连通性分析 | 第41-43页 |
| 3.2.1 富人俱乐部连通性分析 | 第41-42页 |
| 3.2.2 聚类系数分析 | 第42-43页 |
| 3.3 网络拓扑幂律性分析 | 第43-46页 |
| 3.3.1 PDF幂律分布分析 | 第43-45页 |
| 3.3.2 CCDF-degree幂律分布分析 | 第45-46页 |
| 3.4 网络核数的演化分析 | 第46-53页 |
| 3.4.1 网络核数演化分析 | 第46-48页 |
| 3.4.2 核的幂律性质分析 | 第48-49页 |
| 3.4.3 核数与度值的关系分析 | 第49-53页 |
| 3.5 本章小结 | 第53-54页 |
| 第4章 基于社团的网络建模 | 第54-70页 |
| 4.1 社团的概念 | 第54页 |
| 4.2 复杂网络社团划分算法 | 第54-59页 |
| 4.2.1 谱平分算法 | 第55-56页 |
| 4.2.2 快速分裂算法 | 第56-57页 |
| 4.2.3 CNM算法 | 第57-58页 |
| 4.2.4 算法的比较 | 第58-59页 |
| 4.3 IPv6 IP级网络拓扑的社团划分结果 | 第59-60页 |
| 4.4 两种经典的网络拓扑模型 | 第60-63页 |
| 4.4.1 AB模型 | 第60-61页 |
| 4.4.2 CBEN模型 | 第61-63页 |
| 4.5 一种新的基于社团考虑的CBTM模型 | 第63页 |
| 4.6 几个模型的拓扑特性分析 | 第63-68页 |
| 4.6.1 基本属性分析 | 第63-65页 |
| 4.6.2 度分布对比 | 第65-66页 |
| 4.6.3 网络特征路径长度 | 第66页 |
| 4.6.4 介数中心化 | 第66-67页 |
| 4.6.5 子团大小的幂律性质 | 第67-68页 |
| 4.7 本章小结 | 第68-70页 |
| 第5章 路由级和IP级分形特征研究 | 第70-94页 |
| 5.1 水平核网络 | 第71-77页 |
| 5.2 预备知识 | 第77-80页 |
| 5.2.1 相关特征量的选择 | 第77-79页 |
| 5.2.2 分形维数方法选择 | 第79-80页 |
| 5.3 路由级拓扑分形特征分析 | 第80-86页 |
| 5.3.1 标度特征分析 | 第80-83页 |
| 5.3.2 度相关性分析 | 第83-84页 |
| 5.3.3 分形维数 | 第84-86页 |
| 5.4 IP级拓扑分形特征及时间演化分析 | 第86-92页 |
| 5.4.1 标度特征分析 | 第86-88页 |
| 5.4.2 度相关性分析 | 第88-89页 |
| 5.4.3 分形维数 | 第89-90页 |
| 5.4.4 多尺度网络时间演化分析 | 第90-92页 |
| 5.5 本章小结 | 第92-94页 |
| 第6章 AS级分形特征研究 | 第94-114页 |
| 6.1 预备知识 | 第94-102页 |
| 6.1.1 盒子覆盖方法 | 第94-100页 |
| 6.1.2 分形维数计算 | 第100-102页 |
| 6.2 AS级多尺度网络基本特征量分析 | 第102-107页 |
| 6.2.1 度特征量分析 | 第102-104页 |
| 6.2.2 度相关性分析 | 第104-106页 |
| 6.2.3 标度特性分析 | 第106-107页 |
| 6.3 AS级多尺度网络性能分析 | 第107-111页 |
| 6.3.1 介数分析 | 第107-109页 |
| 6.3.2 紧密度分析 | 第109-111页 |
| 6.4 本章小结 | 第111-114页 |
| 第7章 结论 | 第114-116页 |
| 7.1 主要工作 | 第114-115页 |
| 7.2 展望 | 第115-116页 |
| 参考文献 | 第116-124页 |
| 致谢 | 第124-126页 |
| 攻读博士学位期间发表的论文 | 第126页 |
