| 生成因特网AS级拓扑局部视图的方法 |
| |
| 引用本文： | 吉梁,李兵,陈鸣,庄洪林.生成因特网AS级拓扑局部视图的方法[J].吉林大学学报(信息科学版),2008,26(1):76-82. |
| |
| 作者姓名： | 吉梁 李兵 陈鸣 庄洪林 |
| |
| 作者单位： | 中国人民解放军理工大学,指挥自动化学院,南京,210007;中国北方电子设备公司,网络部,北京,100083 |
| |
| 摘 要： | 为获得因特网的简洁视图,以研究其拓扑特征,提出了一种基于RouteViews数据获取因特网全部或特定区域自治系统(AS:Autonomous System)级网络拓扑的方法GNTRD(Generating Network Topology via Route-Views's Data).该方法广泛使用散列技术,以提高算法效率,以三维图形方式显示As级拓扑,并能统计分析As节点/链路的数量和节点度数等参数.对比分析了GNTRD方法获得的中国日本美国3国的AS级拓扑.结果表明,GNTRD是一种能获得全球任意地区AS级网络拓扑的通用方法,采用三维图形方式能显示大规模拓扑图,且算法具有线性复杂性.
|
| 关 键 词： | 自治系统 拓扑 算法 |
| 文章编号： | 1671-5896（2008）01-0076-07 |
| 收稿时间： | 2007-07-13 |
| 修稿时间： | 2007年7月13日 |
Method of Generating Local View of AS-Level Topology in Internet |
| |
| JI Liang,LI Bing,CHEN Ming,ZHUANG Hong-lin.Method of Generating Local View of AS-Level Topology in Internet[J].Journal of Jilin University:Information Sci Ed,2008,26(1):76-82. |
| |
| Authors: | JI Liang LI Bing CHEN Ming ZHUANG Hong-lin |
| |
| Abstract: | |
| |
| Keywords: | autonomous system topology algorithm |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
