论文部分内容阅读
ISP拓扑测量中合理部署测量源点对于获取完整的网络拓扑有重要意义。现有研究主要基于拓扑已知的假设来讨论该问题,然而在拓扑未知情况下如何部署测量源点尚缺乏深入研究。本文通过分析ISP网络组成特点,提出了"城市覆盖"的源点部署方法。配合适当的目标集合,该方法能从理论上保证ISP拓扑中骨干链路的完整性。实验结果表明,这种源点部署方法在发现ISP骨干链路方面是有效的。