生成因特网AS级拓扑局部视图的方法

• 作者: 吉梁 庄洪林 李兵 陈鸣
• 来源期刊: 吉林大学学报(信息科学版)
• 学科: 工学
• 关键词: 自治系统 拓扑 算法
• 年，卷（期）: 2008,（1）
• 所属期刊栏目: 计算机科学与技术
• 页码范围: 76-82
• 页数: 7页
• 分类号: TN912.3
• 字数: 4791字
• 语种: 中文
• DOI: 10.3969/j.issn.1671-5896.2008.01.014

摘要

为获得因特网的简洁视图,以研究其拓扑特征,提出了一种基于RouteViews数据获取因特网全部或特定区域自治系统(AS:Autonomous System)级网络拓扑的方法GNTRD(Generating Network Topology via Route-Views's Data).该方法广泛使用散列技术,以提高算法效率,以三维图形方式显示As级拓扑,并能统计分析As节点/链路的数量和节点度数等参数.对比分析了GNTRD方法获得的中国日本美国3国的AS级拓扑.结果表明,GNTRD是一种能获得全球任意地区AS级网络拓扑的通用方法,采用三维图形方式能显示大规模拓扑图,且算法具有线性复杂性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李兵	中国人民解放军理工大学指挥自动化学院	48	335	9.0	17.0
2	陈鸣	中国人民解放军理工大学指挥自动化学院	18	170	6.0	12.0
3	庄洪林	中国北方电子设备公司网络部	2	2	1.0	1.0
4	吉梁	中国人民解放军理工大学指挥自动化学院	1	2	1.0	1.0