AS关系快速推断算法

留言板

尊敬的读者、作者、审稿人, 关于本刊的投稿、审稿、编辑和出版的任何问题, 您可以本页添加留言。我们将尽快给您答复。谢谢您的支持!

姓名
邮箱
手机号码
标题
留言内容
验证码

AS关系快速推断算法

魏镇韩, 陈鸣, 赵洪华

文章导航 > 电子科技大学学报 > 2010 > 39(2): 266-270,292

魏镇韩, 陈鸣, 赵洪华. AS关系快速推断算法[J]. 电子科技大学学报, 2010, 39(2): 266-270,292. doi: 10.3969/j.issn.1001-0548.2010.02.024

引用本文:

魏镇韩, 陈鸣, 赵洪华. AS关系快速推断算法[J]. 电子科技大学学报, 2010, 39(2): 266-270,292. doi: 10.3969/j.issn.1001-0548.2010.02.024

WEI Zhen-han, CHEN Ming, ZHAO Hong-hua. AS Relationships Quick Inference Algorithm[J]. Journal of University of Electronic Science and Technology of China, 2010, 39(2): 266-270,292. doi: 10.3969/j.issn.1001-0548.2010.02.024

Citation:

WEI Zhen-han, CHEN Ming, ZHAO Hong-hua. AS Relationships Quick Inference Algorithm[J]. Journal of University of Electronic Science and Technology of China, 2010, 39(2): 266-270,292. doi: 10.3969/j.issn.1001-0548.2010.02.024

AS关系快速推断算法

doi: 10.3969/j.issn.1001-0548.2010.02.024

1.
解放军理工大学指挥自动化学院南京 210007

基金项目:

国家自然科学基金(90304016)

作者简介:
魏镇韩(1976-)，男，博士生，主要从事分布式计算方面的研究.

中图分类号: TP393.06

AS Relationships Quick Inference Algorithm

1.
Institute of Command Automation,PLA University of Science and Technology Nanjing 210007

摘要: 准确的AS商业关系有助于深入研究因特网的结构及其网络行为，通常只能利用推断来获取AS关系。该文概述了几种AS关系推断算法，分析了各种方法的优缺点。定义了一种基于选路行为表征AS节点传输能力的新测度。该测度比节点度更适于描述AS节点在传输能力上的等级。基于该测度提出了一种快速推断算法，该算法通过比较节点的等级来推断AS关系。试验结果显示该算法与Dimitropolous算法在推断结果上具有良好的一致性，能够快速有效地推断基本AS关系。
- 自治系统 /
- 边界网关协议 /
- 计算机网络 /
- 拓扑
Abstract: Accurate knowledge of the autonomous system (AS) commercial relationships will contribute to research Internet structure and network behaviors intensively. Usually the AS relationships are obtained only by inference. Several algorithms on AS relationships inference are summarized and their advantages and disadvantages are discussed. A new metric is defined, which represents the transmission capability of an AS node based on its routing behaviors. The metric is more suitable to describe the level of AS nodes on transmission capability than the node degree. Based on the metric, a quick inference algorithm is presented which infers AS relationships by comparing the level of nodes. The experiment results show this algorithm has good consistency with Dimitropolous’s algorithm on the inference results, and the basic AS relationships can be inferred quickly and efficiently by this algorithm.
- autonomous system /
- border gateway protocol /
- computer networks /
- topology

[1]	周江平, 周媛媛, 周学军, 李洁琼. 基于BP神经网络的测量设备无关协议参数预测 . 电子科技大学学报, 2024, 53(): 1-6. doi: 10.12178/1001-0548.2023011
[2]	黄庆东, 闫乔乔, 孙晴. 一种改进的Ad Hoc无线网络连通支配集生成方法 . 电子科技大学学报, 2017, 46(6): 819-824. doi: 10.3969/j.issn.1001-0548.2017.06.004
[3]	于俊洋, 胡志刚, 周舟, 杨柳. 计算机系统能耗估量模型研究 . 电子科技大学学报, 2015, 44(3): 422-427. doi: 10.3969/j.issn.1001-0548.2015.03.018
[4]	伍文, 孟相如, 刘芸江, 康巧燕. IP网络弹性路由层拓扑生成优化算法 . 电子科技大学学报, 2014, 43(5): 769-774.
[5]	李为民, 刘晓楠, 缪晨, 陈陆颖, 雷振明. 典型业务的包长分布规律 . 电子科技大学学报, 2014, 43(2): 247-251. doi: 10.3969/j.issn.1001-0548.2014.02.017
[6]	陈拥军, 袁慎芳. 无线传感器网络最小能耗拓扑控制研究 . 电子科技大学学报, 2012, 41(4): 568-573. doi: 10.3969/j.issn.1001-0548.2012.04.018
[7]	任立勇, 雷明, 张磊. P2P应用层数据流量优化 . 电子科技大学学报, 2011, 40(1): 111-115. doi: 10.3969/j.issn.1001-0548.2011.01.021
[8]	常政威, 桑楠, 熊光泽. 树拓扑片上网络的低能耗映射 . 电子科技大学学报, 2010, 39(4): 607-611. doi: 10.3969/j.issn.1001-0548.2010.04.029
[9]	胡学海, 王厚军, 任代蓉. 稳定高效节能且邻近相关的网络拓扑协议 . 电子科技大学学报, 2009, 38(3): 397-400. doi: 10.3969/j.issn.1001-0548.2009.03.019
[10]	肖建平. 高压开关电源的拓扑研究 . 电子科技大学学报, 2007, 36(4): 726-729.
[11]	余波, 吉雷, 王永强, 曹志峰. 水轮发电机组计算机监控实时仿真系统的实现 . 电子科技大学学报, 2006, 35(4): 518-520,537.
[12]	杜慧军. 一种基于DiffServ/RSVP的优化隧道机制 . 电子科技大学学报, 2006, 35(4): 542-545,563.
[13]	廖平, 杨中海, 廖莉. 毫米波行波管电子光学系统计算机模拟 . 电子科技大学学报, 2005, 34(6): 794-797.
[14]	郭文胜, 殷国富, 范守文, 胡晓兵. 基于WEB模式的管理信息系统的设计和实施 . 电子科技大学学报, 2001, 30(1): 72-76.
[15]	詹柔莹. 网络传输层协议的随机Petri网模型及性能分析 . 电子科技大学学报, 2001, 30(1): 13-16.
[16]	任立勇, 卢显良. 基于串-并行计算BP网络拓扑结构的研究与实现 . 电子科技大学学报, 2000, 29(2): 197-200.
[17]	倪继烈. 一种微波波导电缆拉制机用计算机控制系统 . 电子科技大学学报, 2000, 29(5): 522-524.
[18]	刘心松. 基于程控纵横交换开关直通的计算机系统 . 电子科技大学学报, 1998, 27(1): 83-89.
[19]	林水生, 黄顺吉. 一种合成孔径雷达成像处理的并行算法 . 电子科技大学学报, 1998, 27(1): 1-4.
[20]	林水生, 黄顺吉. 一种面向MIMD并行机实现的FFT并行算法 . 电子科技大学学报, 1997, 26(6): 621-626.

WeChat

点击查看大图

计量

文章访问数: 3620
HTML全文浏览量: 167
PDF下载量: 59
被引次数: 0

AS关系快速推断算法

doi: 10.3969/j.issn.1001-0548.2010.02.024

1. 解放军理工大学指挥自动化学院南京 210007

基金项目:

国家自然科学基金(90304016)

作者简介:
魏镇韩(1976-)，男，博士生，主要从事分布式计算方面的研究.

收稿日期: 2008-05-21
修回日期: 2009-11-17
刊出日期: 2010-04-15

中图分类号: TP393.06

关键词:

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

English Abstract

魏镇韩, 陈鸣, 赵洪华. AS关系快速推断算法[J]. 电子科技大学学报, 2010, 39(2): 266-270,292. doi: 10.3969/j.issn.1001-0548.2010.02.024

引用本文:

魏镇韩, 陈鸣, 赵洪华. AS关系快速推断算法[J]. 电子科技大学学报, 2010, 39(2): 266-270,292. doi: 10.3969/j.issn.1001-0548.2010.02.024

WEI Zhen-han, CHEN Ming, ZHAO Hong-hua. AS Relationships Quick Inference Algorithm[J]. Journal of University of Electronic Science and Technology of China, 2010, 39(2): 266-270,292. doi: 10.3969/j.issn.1001-0548.2010.02.024

Citation:

WEI Zhen-han, CHEN Ming, ZHAO Hong-hua. AS Relationships Quick Inference Algorithm[J]. Journal of University of Electronic Science and Technology of China, 2010, 39(2): 266-270,292. doi: 10.3969/j.issn.1001-0548.2010.02.024

全文HTML

/

下载: 全尺寸图片幻灯片

分享

用微信扫码二维码

分享至好友和朋友圈

返回

期刊在线

编辑办公

友情链接

电子科技大学

版权所有 © 《电子科技大学学报》编辑部

地址: 成都市建设北路二段四号电子科技大学主楼中350室电话: 028-83202308,83207559 Email: xuebao@uestc.edu.cn

本系统由北京仁和汇智信息技术有限公司开发