动态拓扑推测的改进算法

Algorithm for the inference of a dynamic topology

为了在网络中有节点动态加入时推测更新的网络拓扑结构,提出了一种改进的逐步拓扑推测算法I-STIA。该算法首先计算新加入节点与网络中所有探测包接收节点之间的相关度,然后采用一个自适应的动态门限搜索加入节点在拓扑中的正确位置,并利用节点的TTL跳数信息减少搜索的步数。应用该算法可以有效地推测出更新的网络拓扑结构,并提高推测结果的准确度。仿真结果表明:I-STIA相比已有的算法更有效,在同等探测包数目情况下,推测结果的准确度更高。

An improved sequential topology inference algorithm was developed to infer an updated network topology for a changed node set.The algorithm first computes the relevancy between the joined node and the receiver nodes with an adaptive threshold used to search for the correct position of the joined node.In the algorithm incorporates the hop count information to reduce the number of search steps.This algorithm can effectively infer the updated network topology and improve the inference accuracy.Simulations show that this algorithm is more effective and more accurate than existing algorithms with the same probes.