Qualifying the Completeness of AS Level Topology Observed on BGP Monitors

SU Shen; ZHANG Yu; ZHANG Hong-li; FANG Bin-xing

doi:10.3969/j.issn.0372-2112.2014.08.023

您当前的位置：

首页 >

文章列表页 >

Qualifying the Completeness of AS Level Topology Observed on BGP Monitors

更新时间：2025-07-16

- Qualifying the Completeness of AS Level Topology Observed on BGP Monitors
- Acta Electronica Sinica Vol. 42, Issue 8, Pages: 1608-1612(2014)
- 作者机构：
  
  哈尔滨工业大学计算机科学与技术学院,黑龙江,哈尔滨,150001
- 作者简介：
- 基金信息：
- DOI：10.3969/j.issn.0372-2112.2014.08.023
  CLC： TP393
- Published：2014
- 稿件说明：
移动端阅览
SU Shen, ZHANG Yu, ZHANG Hong-li, et al. Qualifying the Completeness of AS Level Topology Observed on BGP Monitors[J]. Acta Electronica Sinica, 2014, 42(8): 1608-1612.
DOI：

SU Shen, ZHANG Yu, ZHANG Hong-li, et al. Qualifying the Completeness of AS Level Topology Observed on BGP Monitors[J]. Acta Electronica Sinica, 2014, 42(8): 1608-1612. DOI： 10.3969/j.issn.0372-2112.2014.08.023.

摘要

本文基于AS路径符合无谷模型这一公认的假设推导理论上的测量结果，并与实际数据进行比较.发现对于超过90%的测量点，其P-P边的实际测量结果只有理论上的30%.本文分析了被测AS的拓扑特征与其拓扑被发现完整性之间的关系，发现测量完整性随着被测AS与测量点间距离、测量点和被测AS邻居数量的增大而减少，与测量点的路由策略没有明显关系.

Abstract

We formally prove the range limit of topology observed by a BGP monitor based on the valley free model.By comparing with the actual BGP data

we found that for more than 90% of monitors

the observed P-P links are less than 30% of its range limit.By analyzing the relationships between the characteristics of observed ASes and the completeness of observed topology for those ASes

we found that the completeness of the topology is impacted by the distance to the BGP monitor

its adjacency

and other factors.

关键词

Keywords

references

Views

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Method of Triangulating Spatial Points Based on Manifold Study

A New Type of Clamped Zero Voltage Switching DC/DC Converters-Topology,Operation and Calculation

On Biconnectivity for One-Dimensional Wireless Ad Hoc Networks

A Kind of New Routing Algorithm with Adaptivity for Mobile IOT Based on Q-Learning

Related Author

HOU Wen-guang

DING Ming-yue

胡志宏

程仁杰

黄香馥

TIAN Ye

SHENG Min

LI Jian-dong

Related Institution

School of Life Science and Technology,Huazhong University of Science and Technology,Image Processing and Intelligent Control,Key Laboratory of Education Ministry of China

Institute of E.E.,University of Electronic Science & Technology

State Key Laboratory of Integrated Service Networks,Information Science Institute,Xidian University

School of Electronics Information,Northwestern Polytechnical University

State Key Laboratory of Integrated Service NetworksInformation Science InstituteXidian UniversityXi’anShaanxi 710071China

⁰