[发明专利]不完全信息下基于网络探针的网络拓扑图自动发现方法

权利要求书

1.一种不完全信息下，基于网络探针的网络拓扑自动发现方法，包括 以下步骤：

步骤一：利用拆分推断的性质对所有可拆分的双链或长链进行拆分， 直到没有链可拆分为止；

步骤二：利用合并推断的性质对可以合并的设备或区进行合并；

步骤三：对于不能拆分的双链和长链，根据其经过的探针集合并利用 延伸推断的性质，构造新长链；

步骤四：如果存在新的可合并的区或设备，则返回步骤二，否则执行 步骤五；

步骤五：利用端口推断，找出新的单链；

步骤六：如果存在新的可继续拆分的链，则返回步骤一，否则执行步 骤七；

步骤七：对所有的信息链利用延伸推断的性质进行组装，形成拓扑图 并输出结果；

其中只经过一个探针的通信信息为单链；经过两个探针的通信为双 链；经过多于两个探针的通信信息为长链；

区定义为若干设备所购成的一个集合，可看作是由探针所分划出的一 个子网。

2.根据权利要求1所述的网络拓扑自动发现方法，其中步骤一中的拆 分推断具体为：

对于两组通信数据，如果所经过的探针交集不为空，则可在以下两种 情况下进行拆分：

(1)两组通信有一个共同的区或设备，且一组通信所经过的探针集 合是另一组的一个子集，则可进行拆分；

(2)两组通信无共同设备，探针的交集是各组探针集合的真子集， 则可进行拆分；

拆分推断主要用于将多链或双链拆分成短链或单链。

3.根据权利要求1所述的网络拓扑自动发现方法，其中步骤2中的合 并推断具体为：

如果经过的探针及端口信息相同，则可将连通相同端口的设备或区进 行合并。

4.根据权利要求1所述的网络拓扑自动发现方法，其中步骤五中的端 口推断具体为：

与探针其中一个端口相通的区或设备可同与探针其它端口相连的区 或设备通信。

5.根据权利要求1所述的网络拓扑自动发现方法，其中步骤七中的延 伸推断具体为：

两组拥有共同区域或设备的通信可进行拼接延伸；

所述延伸推断主要用于组装单链发现拓扑；或将短链延伸成长链再进 行合并推断。