[发明专利]一种网络拓扑计算方法和装置

权利要求书

1.一种网络拓扑计算方法，应用于网络拓扑系统中，该系统包括第一设备和第二设备，所述第一设备包括第一接口，所述第二设备包括第二接口，其特征在于，该方法包括：

从所述第一设备的地址表中，获取所述第一接口的IP地址；

从所述第一设备的ARP表中，获取所述第一接口学习到的第二接口的IP地址和MAC地址；

从所述第一设备的接口表中，获取所述第一接口的三层接口名称；

从所述第二设备的接口表中，获取所述第二接口的MAC地址对应的三层接口名称；

根据所述第二接口的IP地址和三层接口名称与所述第一接口的IP地址和三层接口名称，生成三层链路；

在所述三层链路的范围内，从所述第一设备的MAC表中，获取学习到所述第二接口的MAC地址的第一接口的物理接口名称；

从所述第二设备的MAC表中，获取学习到所述第一接口的MAC地址的第二接口的物理接口名称，其中，所述第一接口的MAC地址从所述第一设备的接口表中获取；

根据所述第一接口的物理接口名称和所述第二接口的物理接口名称，生成二层链路；

建立所述二层链路与所述三层链路的对应关系。

2.如权利要求1所述的方法，其特征在于：

若所述网络拓扑系统中还包括学习到所述第一接口MAC地址的其它设备，且所述其它设备学习到的MAC地址集合均大于所述第二接口学习到的MAC地址集合，则所述第二接口与所述第一接口之间的链路为直连链路。

3.如权利要求1所述的方法，其特征在于：

若所述第二接口的MAC地址对应多个三层接口名称，则所述第二接口的三层接口名称为与所述第一接口处于同一网段的三层接口名称。

4.一种网络拓扑计算装置，应用于网络拓扑系统中，该系统包括第一设备和第二设备，所述第一设备包括第一接口，所述第二设备包括第二接口，其特征在于，该装置包括：

第一接口地址获取单元，用于从所述第一设备的地址表中，获取所述第一接口的IP地址；

第二接口地址获取单元，用于从所述第一设备的ARP表中，获取所述第一接口学习到的第二接口的IP地址和MAC地址；

第一接口名称获取单元，用于从所述第一设备的接口表中，获取所述第一接口的三层接口名称；

第二接口名称获取单元，用于从所述第二设备的接口表中，获取所述第二接口的MAC地址对应的三层接口名称；

三层链路生成单元，用于根据所述第二接口的IP地址和三层接口名称与所述第一接口的IP地址和三层接口名称，生成三层链路；

第一物理接口获取单元，用于在所述三层链路的范围上，从所述第一设备的MAC表中，获取学习到所述第二接口的MAC地址的第一接口的物理接口名称；

第二物理接口获取单元，用于从所述第二设备的MAC表中，获取学习到所述第一接口的MAC地址的第二接口的物理接口名称，其中，所述第一接口的MAC地址从所述第一设备的接口表中获取；

二层链路生成单元，用于根据所述第一接口的物理接口名称和所述第二接口的物理接口名称，生成二层链路；

对应关系生成单元，用于建立所述二层链路与所述三层链路的对应关系。

5.如权利要求4所述的装置，其特征在于，还包括：

直连链路判断单元，用于若所述网络拓扑系统中还包括学习到所述第一接口MAC地址的其它设备，且所述其它设备学习到的MAC地址集合均大于所述第二接口学习到的MAC地址集合，则所述第二接口与所述第一接口之间的链路为直连链路。

6.如权利要求4所述的装置，其特征在于，所述第二接口名称获取单元还用于：

若所述第二接口的MAC地址对应多个三层接口名称，则所述第二接口的三层接口名称为与所述第一接口处于同一网段的三层接口名称。