[发明专利]一种单播网络拓扑推断方法

摘要

本发明公开了一种单播网络拓扑推断方法，对三元分组列车测量方法进行了改进，利用叶节点的层析信息将叶节点进行聚类，依据时延抖动和丢包率两个参数计算节点间的相关性，由底向上构造网络拓扑树，结合时延抖动和丢包2个参数推测网络的拓扑结构，提高拓扑推断的准确度；并利用节点所在层数的信息对节点进行聚类，有效减少探测包的发送量。本发明公开的推断方法适用于任意规模、任意负载情况的网络拓扑推断，且在目标网络拓扑较复杂时，能在很大程度上减少探测包的发送量，减轻了额外往网络中注入的流量。

主权项

一种单播网络拓扑推断方法，其特征在于，包括以下步骤：步骤S101：定义源节点S所在的高度为O，将叶节点集合R按照节点所在高度的不同归类到不同集合中，即R＝{Wt，Wt+1，…，Wt+m}，若U∈Wt+i，则h＝t+m为网络中叶节点的最高层数；其中，步骤S102：以集合Wt+m中的节点两两组成叶节点对，从源节点发送三元分组列车，在叶节点统计探测包的性能参数，计算相关性值M，判断节点间的兄弟关系，并将集合Wt+m中的节点按兄弟关系划分：Wt+m＝Wm，1∪…∪Wm，s，其中，若u，v∈Wm，i，则u，v互为兄弟节点.对集合Wt+m‑1，Wt+m‑2，…，Wt做上述的操作，使得各个集合中的节点按照兄弟关系分到不同小集合中；步骤S103：由底向上构造拓扑子树，从最下层开始，在相邻两层的节点集合中选取具有代表性的节点，发送探测包，并计算相关性值；以指定的规则推断它们之间的关系，最终得到源节点的所有子树拓扑；步骤S104：将步骤S103中构造的各个子树整合到一起，构成一棵整体拓扑树，即为推断的网络拓扑。