[发明专利]网络拓扑发现

权利要求书

1.一种用于网络中的网络设备的拓扑发现的方法，该方法包括：

识别网络中的网络设备；

确定识别网络设备之间的连接的连接数据，对于每个网络设备，所述连接数据包括用于网络设备上的每个网络接口的接口ID和用于每个目的地网络接口即网络设备上的接口的目的地的目的地ID；

通过处理器执行迭代以基于连接数据来确定拓扑中的链路，其中每次迭代包括：

       如果选择的网络接口在连接数据中具有一个目的地接口，则在拓扑中添加从在连接数据中识别的选择的网络接口到在连接数据中识别的目的地网络接口的链路（306）；

       如果选择的网络接口在连接数据中具有y个目的地接口，其中y>1，则添加未知域（501）到拓扑；和

       如果链路被添加到拓扑，则从连接数据中移除与添加的链路关联的接口（403）；以及

根据迭代来确定拓扑。

2.根据权利要求1所述的方法，其中在拓扑中添加链路包括：

识别连接数据中具有最少数目的目的地的接口（302），其中所识别的接口是选择的网络接口；

确定选择的网络接口在连接数据中是否只具有一个目的地接口（305）；以及

如果选择的网络接口只具有一个目的地接口，则添加从选择的网络接口到其目的地接口的链路（306）。

3.根据权利要求1所述的方法，其中具有选择的接口的网络设备是开始设备，并且移除与添加的链路关联的接口包括：

根据连接数据来确定反向接口（401），其中反向接口是选择的网络接口的目的地接口，且具有反向接口的网络设备是终止设备；

在连接数据中从开始设备中移除选择的网络接口（403）；

在连接数据中从终止设备中移除反向接口（403）；

根据连接数据来确定是否存在任何中间设备（404），其中中间设备具有到开始设备和终止设备这二者的目的地；以及

对每个中间设备，从中间设备中移除到终止设备的任何目的地（405）。

4.根据权利要求1所述的方法，其中添加未知域到拓扑包括：

如果所有网络接口均在连接数据中具有多于一个目的地接口，则添加未知域到拓扑（501）；以及

在拓扑中添加从选择的网络接口到未知域的链路（501）；以及

在拓扑中添加从连接到选择的网络接口的每个网络设备到如根据连接数据所确定的未知域的链路（501）。

5.根据权利要求4所述的方法，包括：

确定连接到未知域的任何设备是否也连接到拓扑中的另一个未知域（502）；以及

如果连接到未知域的任何设备也连接到另一个未知域，则将未知域和另一个未知域合并为单个未知域（503）。

6.根据权利要求1所述的方法，其中确定识别网络设备之间的连接的连接数据包括：

对于网络设备中的每个网络接口，针对识别可能连接到所述网络接口的网络中的任何网络接口的地址的连接数据来轮询网络设备；以及

规范化所述连接数据。

7.根据权利要求1所述的方法，其中所述连接数据包括来自网络设备中的MAC和ARP高速缓存的至少之一的数据。

8.根据权利要求1所述的方法，其中拓扑中的每个链路包括直接链路且是双向的。

9.根据权利要求1所述的方法，其中拓扑中的每个链路包括两个网络设备上的两个网络接口之间的直接链路。