| 摘要 | 第1-15页 |
| Abstract | 第15-17页 |
| 第一章 绪论 | 第17-39页 |
| ·研究背景和意义 | 第17-18页 |
| ·研究现状 | 第18-29页 |
| ·拓扑数据的采集 | 第19-20页 |
| ·拓扑数据的分析和加工 | 第20-21页 |
| ·拓扑数据的可视化 | 第21-24页 |
| ·拓扑特征分析 | 第24-25页 |
| ·拓扑建模 | 第25-29页 |
| ·相关研究工作 | 第29-35页 |
| ·实验数据来源 | 第29-30页 |
| ·拓扑布局算法 | 第30-31页 |
| ·因特网拓扑的系统化特征分析技术 | 第31-35页 |
| ·论文研究内容 | 第35-36页 |
| ·论文组织结构 | 第36-39页 |
| 第二章 重要的拓扑特征与dK 特征序列的关系研究 | 第39-59页 |
| ·重要的拓扑特征 | 第39-51页 |
| ·节点度分布 | 第40-41页 |
| ·节点关联性相关分布 | 第41-43页 |
| ·Assortativity 系数 | 第43-44页 |
| ·Rich-club 系数 | 第44-45页 |
| ·聚类系数 | 第45-47页 |
| ·最短路径 | 第47-49页 |
| ·Betweenness | 第49-50页 |
| ·特征值 | 第50-51页 |
| ·dK 特征序列与重要的拓扑特征之间的关系 | 第51-57页 |
| ·节点和边个数 | 第52页 |
| ·节点度分布 | 第52页 |
| ·节点联合度分布 | 第52-53页 |
| ·Assortativity 系数 | 第53-54页 |
| ·Rich-club 系数 | 第54-55页 |
| ·聚类系数 | 第55-56页 |
| ·其它拓扑特征 | 第56页 |
| ·结论 | 第56-57页 |
| ·本章小结 | 第57-59页 |
| 第三章 dK 图的生成算法研究 | 第59-95页 |
| ·研究现状 | 第59-66页 |
| ·随机生成算法 | 第59-61页 |
| ·伪图算法 | 第61-63页 |
| ·重连算法 | 第63-66页 |
| ·2K 图的生成算法研究 | 第66-74页 |
| ·VFPG 算法 | 第66-67页 |
| ·基于VFPG 算法的2K 图生成算法 | 第67-71页 |
| ·实验与结果分析 | 第71-74页 |
| ·3K 图的生成算法研究 | 第74-89页 |
| ·基本原理 | 第74-76页 |
| ·节点的邻居节点度与3K 特征的关系 | 第76-77页 |
| ·3K 图直接生成算法 | 第77-84页 |
| ·实验与结果分析 | 第84-89页 |
| ·增加dK 图连通性的算法研究 | 第89-93页 |
| ·基本原理 | 第89-90页 |
| ·交换边前后dK 特征不变的条件 | 第90-92页 |
| ·增加dK 图连通性的算法 | 第92页 |
| ·实验与结果分析 | 第92-93页 |
| ·本章小结 | 第93-95页 |
| 第四章 关系标注的AS 拓扑图中的最短路径和Betweenness 算法研究 | 第95-115页 |
| ·关系标注的AS 拓扑图 | 第95-98页 |
| ·BGP 路由策略与AS 关系 | 第95-96页 |
| ·关系标注的AS 拓扑图及符合BGP 路由策略的AS 路径 | 第96-98页 |
| ·关系标注的AS 拓扑图中的最短路径算法研究 | 第98-110页 |
| ·现有的AS 拓扑的最短路径算法 | 第98-99页 |
| ·基于宽度优先的AS 拓扑的最短路径算法 | 第99-107页 |
| ·实验与结果分析 | 第107-110页 |
| ·关系标注的AS 拓扑图中的Betweenness 算法研究 | 第110-113页 |
| ·现有的AS 拓扑的Betweenness 算法 | 第110页 |
| ·基于宽度优先的AS 拓扑的Betweenness 算法 | 第110-112页 |
| ·实验与结果分析 | 第112-113页 |
| ·本章小结 | 第113-115页 |
| 第五章 关系标注的AS 拓扑图的系统化分析技术研究 | 第115-133页 |
| ·dK′特征序列的定义及性质 | 第115-120页 |
| ·关系矩阵 | 第115-116页 |
| ·关系标注的AS 拓扑图的dK′特征序列定义 | 第116-120页 |
| ·dK′图的生成算法研究 | 第120-125页 |
| ·0K′和1K′图的生成算法 | 第120-121页 |
| ·2K′图的生成算法 | 第121-123页 |
| ·3K′图的生成算法 | 第123-125页 |
| ·实验与结果分析 | 第125-132页 |
| ·dK′图生成算法性能分析 | 第125-126页 |
| ·dK′特征序列的特征描述能力分析 | 第126-132页 |
| ·本章小结 | 第132-133页 |
| 第六章 dM 特征序列分析技术研究 | 第133-149页 |
| ·dM 特征序列的定义 | 第133-138页 |
| ·节点的d 阶邻接图 | 第134-135页 |
| ·dM 特征序列的定义 | 第135-138页 |
| ·dM 特征与dK 特征的关系 | 第138页 |
| ·dM 图生成算法 | 第138-141页 |
| ·1M 图的生成算法 | 第139-140页 |
| ·dM 图的生成算法 | 第140-141页 |
| ·实验与结果分析 | 第141-147页 |
| ·本章小结 | 第147-149页 |
| 第七章 结束语 | 第149-153页 |
| ·论文的主要贡献 | 第149-150页 |
| ·进一步研究工作 | 第150-153页 |
| 致谢 | 第153-155页 |
| 参考文献 | 第155-163页 |
| 作者在学期间取得的学术成果 | 第163-164页 |
| 附录 主要术语中英文对照表 | 第164页 |
