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

Qualifying the Completeness of AS Level Topology Observed on BGP Monitors

作　　者：苏申[1] 张宇[1] 张宏莉[1] 方滨兴[1] 

机构地区：[1]哈尔滨工业大学计算机科学与技术学院,黑龙江哈尔滨150001

出　　处：《电子学报》2014年第8期1608-1612,共5页Acta Electronica Sinica

基　　金：国家973重点基础研究发展计划(No.2011CB302605);国家863高技术研究发展计划(No.2011AA010705;No.2012AA012506);"十一五"国家科技支撑计划(原科技攻关计划)(No.2012BAH37B00);国家自然科学基金(No.61173145;No.61202457);中国互联网络信息中心CNN-IC(No.K201211043)

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

关 键 词：自治域 边界网关协议 拓扑 可见边 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]