AS级拓扑被动测量点的测量完整性评价

苏申; 张宇; 张宏莉; 方滨兴

doi:10.3969/j.issn.0372-2112.2014.08.023

您当前的位置：

首页 >

文章列表页 >

AS级拓扑被动测量点的测量完整性评价

科研通信 | 更新时间：2025-07-16

- AS级拓扑被动测量点的测量完整性评价
- Qualifying the Completeness of AS Level Topology Observed on BGP Monitors
- 电子学报 2014年42卷第8期页码：1608-1612
- 作者机构：
  
  哈尔滨工业大学计算机科学与技术学院,黑龙江,哈尔滨,150001
- 作者简介：
- 基金信息：
  
  国家973重点基础研究发展计划 (No.2011CB302605）;国家863高技术研究发展计划 (No.2011AA010705，No.2012AA012506）;“十一五”国家科技支撑计划 (原科技攻关计划） (No.2012BAH37B00）;国家自然科学基金 (No.61173145，No.61202457）;中国互联网络信息中心CNNIC (No.K201211043）
- DOI：10.3969/j.issn.0372-2112.2014.08.023
  中图分类号： TP393
- 纸质出版：2014
- 稿件说明：
移动端阅览
苏申, 张宇, 张宏莉, 等. AS级拓扑被动测量点的测量完整性评价[J]. 电子学报, 2014,42(8):1608-1612.

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.
苏申, 张宇, 张宏莉, 等. AS级拓扑被动测量点的测量完整性评价[J]. 电子学报, 2014,42(8):1608-1612. DOI： 10.3969/j.issn.0372-2112.2014.08.023.

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

浏览量

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

基于流形学习的三维空间数据网格剖分方法

一类限幅式零电压开关DC／DC变换器──拓扑、原理与计算

一维Ad Hoc网络二连通性研究

一种基于Q-Learning策略的自适应移动物联网路由新算法