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

第 期 电 子 学 报 ８ Ｖｏｌ．４２ Ｎｏ．８ 年 月 ２０１４ ８ ＡＣＴＡＥＬＥＣＴＲＯＮＩＣＡＳＩＮＩＣＡ Ａｕｇ． ２０１４ ＡＳ级拓扑被动测量点的测量完整性评价 苏 申，张 宇，张宏莉，方滨兴 （哈尔滨工业大学计算机科学与技术学院，黑龙江哈尔滨 ） １５０００１ 摘 要： 本文基于 路径符合“无谷模型”这一公认的假设推导理论上的测量结果，并与实际数据进行比较 发 ＡＳ ． 现对于超过 的测量点，其 边的实际测量结果只有理论上的 本文分析了被测 的拓扑特征与其拓扑被 ９０％ ＰＰ ３０％． ＡＳ 发现完整性之间的关系，发现测量完整性随着被测 与测量点间距离、测量点和被测 邻居数量的增大而减少，与 ＡＳ ＡＳ 测量点的路由策略没有明显关系． 关键词： 自治域；边界网关协议；拓扑；可见边 中图分类号： 文献标识码： 文章编号： （ ） ＴＰ３９３ Ａ ０３７２２１１２２０１４０８１６０８０５ 电子学报 ： ： ： ＵＲＬ ｈｔｔｐ／／ｗｗｗ．ｅｊｏｕｒｎａｌ．ｏｒｇ．ｃｎ ＤＯＩ １０．３９６９／ｊ．ｉｓｓｎ．０３７２２１１２．２０１４．０８．０２３ ＱｕａｌｉｆｙｉｎｇｔｈｅＣｏｍｐｌｅｔｅｎｅｓｓｏｆＡＳＬｅｖｅｌＴｏｐｏｌｏｇｙＯｂｓｅｒｖｅｄｏｎＢＧＰＭｏｎｉｔｏｒｓ ， ， ， ＳＵＳｈｅｎＺＨＡＮＧＹｕＺＨＡＮＧＨｏｎｇｌｉＦＡＮＧＢｉｎｘｉｎｇ （ ， ， ， ， ） ＣｏｍｐｕｔｅｒＳｃｉｅｎｃｅａｎｄＴｅｃｈｎｏｌｏｇｙＨａｒｂｉｎＩｎｓｔｉｔｕｔｅｏｆＴｅｃｈｎｏｌｏｇｙＨａｒｂｉｎＨｅｉｌｏｎｇｊｉａｎｇ１５０００１Ｃｈｉｎａ ： “ ” Ａｂｓｔｒａｃｔ ＷｅｆｏｒｍａｌｌｙｐｒｏｖｅｔｈｅｒａｎｇｅｌｉｍｉｔｏｆｔｏｐｏｌｏｇｙｏｂｓｅｒｖｅｄｂｙａＢＧＰｍｏｎｉｔｏｒｂａｓｅｄｏｎｔｈｅｖａｌｌｅｙｆｒｅｅｍｏｄｅｌ．Ｂｙ ， ， ｃｏｍｐａｒｉｎｇｗｉｔｈｔｈｅａｃｔｕａｌＢＧＰｄａｔａｗｅｆｏｕｎｄｔｈａｔｆｏｒｍｏｒｅｔｈａｎ９０％ｏｆｍｏｎｉｔｏｒｓｔｈｅｏｂｓｅｒｖｅｄＰＰｌｉｎｋｓａｒｅｌｅｓｓｔｈａｎ３０％ｏｆｉｔｓ ｒａｎｇｅｌｉｍｉｔ．ＢｙａｎａｌｙｚｉｎｇｔｈｅｒｅｌａｔｉｏｎｓｈｉｐｓｂｅｔｗｅｅｎｔｈｅｃｈａｒａｃｔｅｒｉｓｔｉｃｓｏｆｏｂｓｅｒｖｅｄＡＳｅｓａｎｄｔｈｅｃｏｍｐｌｅｔ