AS关系快速推断算法

• 作者: 赵洪华 陈鸣 魏镇韩
• 来源期刊: 电子科技大学学报
• 学科: 工学
• 关键词: 自治系统 边界网关协议 计算机网络 拓扑
• 年，卷（期）: 2010,（2）
• 所属期刊栏目: 计算机工程与应用
• 页码范围: 266-270,292
• 页数: 6页
• 分类号: TP393.06
• 字数: 5320字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-0548.2010.02.024

摘要

准确的AS商业关系有助于深入研究因特网的结构及其网络行为,通常只能利用推断来获取AS关系.该文概述了几种AS关系推断算法,分析了各种方法的优缺点.定义了一种基于选路行为表征AS节点传输能力的新测度.该测度比节点度更适于描述AS节点在传输能力上的等级.基于该测度提出了一种快速推断算法,该算法通过比较节点的等级来推断AS关系.试验结果显示该算法与Dimitropolous算法在推断结果上具有良好的一致性,能够快速有效地推断基本AS关系.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈鸣	解放军理工大学指挥自动化学院	142	1250	18.0	28.0
2	赵洪华	解放军理工大学指挥自动化学院	23	146	6.0	11.0
3	魏镇韩	解放军理工大学指挥自动化学院	12	31	4.0	4.0