路由器级拓扑发现目标地址选择问题研究

路由器级拓扑发现对于获取internet网络拓扑结构具有重要意义，而如何获得拓扑发现的目标地址是其面临的一个主要问题。现有的方法主要使用internet上公布的bgp（bordergatewayprotocol）前缀，若对其不加处理，对所有的网络前缀都进行探测，所产生的网络负荷和算法收敛时间将难以接受。同时，在选择目标地址时也需要考虑完备性，以保证对目标网络的覆盖程度。文中对已有的“桩网络法”进行改进，实验证明提高了目标地址的真实性以及对目标网络覆盖的完备性。