[发明专利]一种网络拓扑发现方法和设备

权利要求书

1.一种网络拓扑发现方法，其特征在于，该方法包括以下步骤：

A，在三层网络拓扑结构收集过程中，获取当前路由设备的IP路由表，所述IP路由表中的每一路由包括下一跳IP地址、子网掩码和路由类型；

B，遍历所述IP路由表中的路由，判断当前遍历到的路由的类型是否为直接路由，所述直接路由表示当前路由设备与当前路由的下一跳IP地址和子网掩码对应的二层网络直接相连，如果是，则执行步骤C；

C，查询所述当前路由设备是否存在邻居信息，如果存在，则确定所述当前路由设备还处于二层网络，且该当前路由设备其下连接了至少一个二层网络设备；获取由所述当前路由设备收集的所述二层网络的拓扑结构。

2.根据权利要求1所述的方法，其特征在于，预先定义待访问路由设备标识信息集合U1，所述U1预先放入了网络中作为默认网关的路由设备的标识信息或者预先指定的路由设备的标识信息；

所述步骤A中获取当前路由设备的IP路由表包括：

A1，判断U1是否为空集，如果否，将U1中第一个标识信息确定为当前标识信息；

A2，判断所述当前标识信息是否存在预先定义的已访问路由设备标识信息集合U2中，是则从U1中删除所述当前标识信息，返回执行步骤A1；否则将所述当前标识信息放在U2中，执行步骤A3；

A3，通过简单网络管理协议SNMP读取所述当前标识信息对应的当前路由设备的IP路由表。

3.根据权利要求2所述的方法，其特征在于，所述步骤B中，在判断出当前路由的类型为直接路由后，且在执行步骤C之前，进一步包括：

B00，获取该当前路由的下一跳IP地址和子网掩码，判断获取的下一跳IP地址和子网掩码是否存在预先定义的子网集合U3中，如果不存在，则执行步骤B01；如果存在，则执行步骤B02；

B01，将获取的下一跳IP地址和子网掩码放入U3中，之后，执行步骤B02；

B02，遍历当前路由的下一个路由，返回步骤B中的判断当前遍历到的路由的类型是否为直接路由的操作，直至遍历完IP路由表中的所有路由；

所述步骤C中的查询包括：如果遍历完IP路由表中的所有路由，则判断U3是否为空集，如果否，执行所述查询；

所述步骤C中获取由当前路由设备收集的二层网络拓扑结构后，进一步包括：删除U3中的下一跳IP地址和子网掩码。

4.根据权利要求2所述的方法，其特征在于，所述步骤C中，如果查询到当前路由设备上不存在邻居信息，则确定所述当前路由设备其下连接了二层网络中的PC终端，则返回执行步骤A1。

5.根据权利要求2所述的方法，其特征在于，所述步骤B中，如果判断出当前路由的类型为间接路由，所述间接路由用于表示当前路由设备与路由的下一跳IP地址对应的路由设备直接相连；则进一步包括：

B11，判断当前路由的下一跳IP地址对应的路由设备的标识信息是否存在U1中，如果否，执行步骤B12；否则，执行步骤B13；

B12，将该标识信息放入U1中，之后，执行步骤B13；

B13，遍历当前路由的下一个路由，返回步骤B中的判断当前遍历到的路由的类型是否为直接路由的操作，直至遍历完IP路由表中的所有路由。

6.根据权利要求1至5任一所述的方法，其特征在于，所述步骤B中，当前路由设备上存在的邻居信息由与所述当前路由设备相连的二层网络设备按照邻居发现协议发送的，所述邻居信息包含二层网络设备的ID、该二层网络设备发送邻居信息的端口地址和该端口的标识。

7.根据权利要求1至5任一所述的方法，其特征在于，所述步骤C中的获取包括：

判断所述当前路由设备是否已收集了二层网络拓扑结构，如果是，获取所述当前路由设备已收集的二层网络拓扑结构，否则，使所述当前路由设备收集二层网络拓扑结构，并获取所述当前路由设备收集到的二层网络拓扑结构。