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

第 8期 电 子 学 报 Vn1．42 No．8 2014年 8月 ACrAEI CTR0NICASINICA Aug． 2014 AS级拓扑被动测量点的测量完整性评价 苏 申，张 宇，张宏莉，方滨兴 (哈尔滨工业大学计算机科学与技术学院，黑龙江哈尔滨 150001) 摘 要： 本文基于As路径符合 “无谷模型”这一公认的假没推导理论上的测量结果，并与实际数据进行比较．发 现对于超过90％的测量点，其P-P边的实际测量结果只有理论上的30％．本文分析了被测 AS的拓扑特征与其拓扑被 发现完整性之间的关系，发现测量完整性随着被测As与测量点问距离、测量点和被测As邻居数量的增大而减少，与 测量点的路由策略没有明显关系． 关键词 ： 自治域；边界网关协议；拓扑；可见边 中图分类号： TP393 文献标识码： A 文章编号： 0372．2112(2014)08—1608—05 电子学报URL：http：／／www．ejourna1．org．cn DOI：10．3969／j．issn．0372—2112．2014．08．023 QualifyingtheCompletenessofASLevelTopologyObservedonBGPMonitors SU Shen，ZHANG Yu，ZHANG H0ng-li，FANG Bin—xing (ComputerScienceandTechnology，HarbinInstituteofTechnoolgy，Harbin，Heilongjiang150001，China) Abstract： WeformallyprovetherangelimitoftopologyobservedbyaBGPmonitorbasedOnthe “valley船emode1．By comparingwiht theactualBGPdata，wefoundthatformorehtan90％ ofmonitors，hteboservde P-plinksalelessthan30％ ofits rangelimit．ByanalyzinghterelationshipsbetweenhtecharacteristicsofobservedASesandhtecompletenessofobservde topology forhtoesASes，wefoundthatthecompletenessofthetopologyisimpactde by thedistancetotheBGPmonitor，itsadjacency，nad ohterfactors． Key~0rds： autonomoussystem(AS)；boldergatewayprotocol(BGP)；topology；obesrvablelinks 提供了一个可用的基础理论模型并检验其有效性 ．基于 1 引言 这个模型，我们对测量点部署优化给出启发性指导 ． 如果我们把 Internet抽象成一个 以AS为点，以AS 2 相关工作 间的邻接关系为边的无向图，那么 目前这张图上有哪些 点是很清楚的，但是边 的完整性较差 ．被动 AS级拓扑 过去的十年中，已经有大量工作对 As级拓扑测量 测量收集 ISP(IntemetServiceProvider，互联网服务提供 研究做 出了贡献l2 。。，其 中包括对测量所得拓扑特 商)所提供边界路 由器上的BGP[(BorderGatewayProto— 性[。～】的研究