Volume 39 Issue 2
May  2017
Article Contents
Article Navigation >  Journal of University of Electronic Science and Technology of China  > 2010  >  39(2): 266-270,292

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
shu

AS Relationships Quick Inference Algorithm

doi: 10.3969/j.issn.1001-0548.2010.02.024
  • 1.

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

  • Received Date: 2008-05-21
  • Rev Recd Date: 2009-11-17
  • Publish Date: 2010-04-15
  • 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.
  • 加载中
通讯作者: 陈斌, bchen63@163.com
  • 1. 

    沈阳化工大学材料科学与工程学院 沈阳 110142

  1. 本站搜索
  2. 百度学术搜索
  3. 万方数据库搜索
  4. CNKI搜索
Get Citation
PDF
XML

Article Metrics

Article views(3785) PDF downloads(59) Cited by()

Related
Proportional views

AS Relationships Quick Inference Algorithm

doi: 10.3969/j.issn.1001-0548.2010.02.024
  • 1. Institute of Command Automation,PLA University of Science and Technology Nanjing 210007
  • Received Date: 2008-05-21
  • Rev Recd Date: 2009-11-17
  • Publish Date: 2010-04-15

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.

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
shu

    HTML

Catalog

    Journal Online

    Author's Notes

    Links

    Copyright © 《电子科技大学学报》编辑部

    Address: Room 350, central building, University of Electronic Science and Technology, No.4, Section 2, Jianshe North Road, Chengdu Tel: 028-83202308,83207559 Email: xuebao@uestc.edu.cn

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

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return