| 【中文题名】 | Internet拓扑发现与分析技术研究 |
| 【英文题名】 | |
| 【学科专业】 | 计算机系统结构 |
| 【论文级别】 | 硕士论文 |
| 【投稿时间】 | 2007-3-13 |
| 【中关键词】 | 拓扑发现,自治系统,BGP协议,拓扑显示,复杂网络, |
| 【英关键词】 | Topology Discovery,Autonomous System,BGP protocol,Topology display,Complex Networks, |
| 【分类导航】 | 工业技术>自动化技术、计算机技术>计算技术、计算机技术>计算机的应用>计算机网络>一般性问题 |
| 【论文摘要】 | 了解Internet的拓扑结构和拓扑性质对于网络管理、网络扩展、网络性能优化、网络安全性和协议优化等具有重要的意义，伴随着Internet的发展，网络规模不断膨胀，网络结构愈加复杂，获取其拓扑结构越来越困难，因此，Internet拓扑发现的研究引起了人们越来越多的重视，成为网络研究中的热点。Internet由多个自治系统组成，自治系统间的互连结构体现了Internet的宏观结构，所以，Internet自治系统级拓扑发现是Internet拓扑发现中的关键。近年来，Internet中复杂网络特性的研究成为热点，研究表明，看似杂乱无章的网络，其实蕴含着丰富的规律和特征，通过对网络中的规律和特征进行研究，可以指导网络的发展，在此基础上还可以进行网络建模的相关研究。
本文首先总结了Internet拓扑发现的基本方法，包括基于SNMP的方法、基于互联协议的方法和基于路由协议的方法，介绍了一些相关的拓扑发现算法，分析了Internet自治系统级拓扑发现的研究状况及其特点。然后重点研究了Internet自治系统级拓扑发现，在对已有的方法和技术进行综合分析、比较的基础上，文中采用基于BGP路由表分析的方法进行I... |
| 【论文题纲】 |
|
摘要 |
2-3 |
|
Abstract |
3-6 |
|
第1章 绪论 |
6-15 |
|
1.1 INTERNET拓扑发现简介 |
6-8 |
|
1.2 INTERNET拓扑发现分类 |
8-10 |
|
1.3 INTERNET拓扑发现应用 |
10-11 |
|
1.4 复杂网络研究简介 |
11-13 |
|
1.5 本文的主要内容 |
13-14 |
|
1.6 本文的结构安排 |
14-15 |
|
第2章 INTERNET拓扑发现研究 |
15-33 |
|
2.1 INTERNET拓扑发现技术概述 |
15-20 |
|
2.1.1 基于SNMP的Internet拓扑发现 |
15-17 |
|
2.1.2 基于互联协议的Internet拓扑发现 |
17-20 |
|
2.1.3 基于路由协议的Internet拓扑发现 |
20 |
|
2.2 INTERNET自治系统级拓扑发现 |
20-32 |
|
2.2.1 自治系统 |
21 |
|
2.2.2 BGP路由协议 |
21-27 |
|
2.2.3 AS间互连关系研究的几种方法 |
27-30 |
|
2.2.4 AS级拓扑发现研究 |
30-32 |
|
2.3 小结 |
32-33 |
|
第3章 一个INTERNET自治系统级拓扑发现系统的构建 |
33-47 |
|
3.1 INTERNET自治系统级拓扑发现系统架构 |
33-34 |
|
3.2 拓扑生成模块 |
34-38 |
|
3.2.1 AS-PATH提取模块 |
35-37 |
|
3.2.2 AS-PATH分析模块 |
37-38 |
|
3.3 信息处理模块 |
38-41 |
|
3.3.1 显示模块输入格式 |
38-40 |
|
3.3.2 处理算法 |
40-41 |
|
3.4 拓扑显示模块 |
41-45 |
|
3.4.1 拓扑图的布局 |
42-43 |
|
3.4.2 拓扑图的绘制 |
43-44 |
|
3.4.3 拓扑显示的实现 |
44-45 |
|
3.5 拓扑显示效果 |
45-46 |
|
3.6 小结 |
46-47 |
|
第4章 INTERNET自治系统级拓扑分析 |
47-68 |
|
4.1 复杂网络相关内容 |
47-53 |
|
4.1.1 定义 |
47-49 |
|
4.1.2 几种网络模型 |
49-52 |
|
4.1.3 几种网络的特征比较 |
52-53 |
|
4.2 自治系统级拓扑特性分析 |
53-66 |
|
4.2.1 幂律分布 |
53-60 |
|
4.2.2 其它特性分析 |
60-63 |
|
4.2.3 进一步讨论 |
63-66 |
|
4.3 小结 |
66-68 |
|
第5章 总结与展望 |
68-70 |
|
5.1 本文总结 |
68 |
|
5.2 进一步研究展望 |
68-70 |
|
参考文献 |
70-73 |
|
致谢 |
73-74 |
|
参与的科研项目及论文发表情况 |
74 |
|
| 【DOI】 | LunWen.ID:2.2008.374474 |
