摘要
traceroute探测方法和层析成像结合的网络拓扑识别方法。该方法利用traceroute从被测网络的协作节点得到网络的部分拓扑信息,并利用初始拓扑构造算法得到不完整的初始拓扑,然后结合相应的层析成像方法,利用匿名节点处理算法对初始拓扑中不正确或不完整的部分进行识别,以得到最终拓扑。该方法不仅可以识别包含不协作节点的网络拓扑,而且进一步减少了发包量,拓扑识别的准确度也进一步提高。
本文通过NS2的仿真证明了这种结合传统测量的拓扑识别方法不仅在算法的复杂度有所降低,而且发送探测包的数量大大降低,拓扑识别的准确度也有较大的提升。关键词:网络拓扑识别,网络层析成像,分层聚类,TTL,traceroute