基于Prüfer码的无线网络拓扑推测算法

摘要

Aiming at the characteristics of bandwidth constrained and topology variation in Ad hoc wireless network, a new Dimidiate Cycle Iteration(DCIA) topology inference algorithm based on Priifer code and network traffic is proposed. Path distance matrix called Pod is constructed by acquiring the value of TTL in TCP packets in tree network, and the inner topology structure topology is inferred with the proposed algorithm. Simulation experiments show that the proposed algorithm's correctness ratio on inference topology is up to 100 percent, and possess high dependability.%针对Ad hoc无线网络带宽受限和拓扑变化的特点,提出一种基于Prüfer码和网络流量的半分循环迭代拓扑推测算法.通过获取树型网络TCP业务报文中的TTL字段域值建立网络节点间的路径距离矩阵POD,利用Prüfer树编译码思想,推测出Ad hoc网络节点间内部逻辑拓扑结构.仿真结果表明,该算法的推断正确率可达到100％,推测结果具有高可靠性.