[发明专利]一种基于网络探针的网络拓扑自动发现方法

摘要

本发明提供一种基于网络探针的网络拓扑自动发现方法，该方法包括以下步骤步骤一在所需发现网络中置入网络探针，收集探针上下游数据；步骤二列出每个探针对网络的划分，采用寻找划分的方法，找到一个对网络的划分；步骤三采用寻找连接的方法，找到探针与分区的连接关系，从而发现拓扑。本发明所述的基于网络探针的网络拓扑自动发现方法，无需特殊的硬件支持，不需要主动发送数据包去干扰网络，并且可重复利用探针对网络结构进行逐步细化，具有广泛的适用性。

主权项

一种基于网络探针的网络拓扑自动发现方法，包括以下步骤：步骤一：在所需发现网络中置入网络探针，收集探针上下游数据；步骤二：列出每个探针对网络的划分，采用寻找划分的方法，找到一个对网络的划分；步骤三：采用寻找连接的方法，找到探针与分区的连接关系，从而发现拓扑；其中，所述寻找划分的方法如下：1)列出对应每个探针的初始划分Di，i＝1...m，令k为k＝1；其中，m为探针个数，Di为探针i对网络节点的划分，即si+1个分区所构成的集合；2)取分区依次与其它划分的每一个分区j≠1进行比较，若且C为的真子集，则将原来的一个分区分割成新的两个分区，即zk(1)→zk(1)=zk(1)C,zs1+1(1)=C]]>并更新下标s1为s1+1，令下标k为k－1，跳到第3)步；3)如果k＝s1，停止，令D＝D1，输出D所对应的划分，否则，令下标k为k+1，返回上述2)；其中的含义为探针j对网络节点划分中的第l个分区；其中，所述寻找连接基于找到的划分寻找探针与分区之间的连接信息，其具体方法如下：1)列出每个探针的划分{Di}，i＝1...m；2)遍历{Di}，若某一个划分Dj中存在与划分D相同的分区，即存在且则探针j与分区相连；3)比较任意两个来自属不同探针划分的分区，若两个分区为包含关系且两分区的差集属于D，则此差集与两探针相连，也即或存在且则C与探针s和j相连。