|
|||||
|
|
| 生成因特网AS级拓扑局部视图的方法 | |
| 引用本文： | 吉梁,;李兵,;陈鸣,;庄洪林. 生成因特网AS级拓扑局部视图的方法[J]. 长春邮电学院学报, 2008, 0(1): 76-82 |
| 作者姓名： | 吉梁, 李兵, 陈鸣, 庄洪林 |
| 作者单位： | [1]中国人民解放军理工大学指挥自动化学院,南京210007; [2]中国北方电子设备公司网络部,北京100083 |
| 基金项目： | 国家自然科学基金资助项目（90304016） |
| 摘 要： | 为获得因特网的简洁视图，以研究其拓扑特征，提出了一种基于Route Views数据获取因特网全部或特定区域自治系统（AS：Autonomous System）级网络拓扑的方法GNTRD（Generating Network Topology via Route Views＇s Data）。该方法广泛使用散列技术，以提高算法效率，以三维图形方式显示AS级拓扑，并能统计分析AS节点／链路的数量和节点度数等参数。对比分析了GNTRD方法获得的中国日本美国3国的AS级拓扑。结果表明，GNTRD是一种能获得全球任意地区AS级网络拓扑的通用方法，采用三维图形方式能显示大规模拓扑图，且算法具有线性复杂性。 |
| 关 键 词： | 自治系统 拓扑 算法 |
Method of Generating Local View of AS-Level Topology in Internet |
|
| Affiliation: | JI Liang, LI Bing, CHEN Ming, ZHUANG Hong-lin(1 Institute of Command Automation, People＇s Liberation Army University of Science and Technology, Nanjing 210007 China; 2. Deptment of Network, North Electronic Device Corp, Beijing 100083, China) |
| Abstract: | To obtain the compact view for exploring its topological character, a method named GNTRD （ Generating Network Topology via RouteViews＇s Data） is proposed to obtain the global or region-specific AS （Autonomous System） -Level network topology in internet based on the RouteViews Data. The hash technique is widely used to improve the efficiency of the algorithm in this method. The AS-Level topology is displayed in manner of 3D graph. And some parameters like numbers of AS node/link and degree of node are counted and analyzed. The AS-Level topologies of China, Japan and US achieved with the method GNTRD are compared and analyzed. Result indicates that GNTRD is a general method that can obtain the AS-Level network topology of any region in the world. In 3D graph it can display the large-scale topology. And the algorithms possess linear complexity. |
| Keywords: | autonomous system topology algorithm |
| 本文献已被 维普 等数据库收录！ | |