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

摘要

本发明提供一种不完全信息下基于网络探针的网络拓扑自动发现方法。利用本发明的方法，在不完全信息的条件下，将网络有效地分成若干分区，给出网络设备与各分区的隶属关系，并得到探针与各分区间的连接关系，从而发现网络拓扑，有助于对网络做进一步优化及提高网络安全性能等。对比现有方法，本发明只需要获取一定量的通信信息，而不要求每两个网络设备间进行通信，无需特殊的硬件支持，不需要主动发送数据包去干扰网络，并且可重复利用探针对网络结构进行逐步细化，具有广泛的适用性。

主权项

一种不完全信息下，基于网络探针的网络拓扑自动发现方法，包括以下步骤：步骤一：利用拆分推断的性质对所有可拆分的双链或长链进行拆分，直到没有链可拆分为止；步骤二：利用合并推断的性质对可以合并的设备或区进行合并；步骤三：对于不能拆分的双链和长链，根据其经过的探针集合并利用延伸推断的性质，构造新长链；步骤四：如果存在新的可合并的区或设备，则返回步骤二，否则执行步骤五；步骤五：利用端口推断，找出新的单链；步骤六：如果存在新的可继续拆分的链，则返回步骤一，否则执行步骤七；步骤七：对所有的信息链利用延伸推断的性质进行组装，形成拓扑图并输出结果；其中只经过一个探针的通信信息为单链；经过两个探针的通信为双链；经过多于两个探针的通信信息为长链；区定义为若干设备所购成的一个集合，可看作是由探针所分划出的一个子网。