[发明专利]网络拓扑发现方法及节点设备

说明书

本申请公开了一种网络拓扑发现方法及节点设备。在本申请中，根节点设备通过第一端口向子节点设备发送链路发现消息；接收该子节点设备通过该子节点设备的第二端口发送的链路发现应答消息，该链路发现应答消息包括该子节点设备的标识和该第二端口的标识；以及基于该链路发现应答消息，确定第一链路，该第一链路为该第一端口与该第二端口之间的链路。采用本申请的方案，在节点设备检测到端口的链路被连接上时，通过消息的交互发现存在的拓扑关系，可以实现网络拓扑的发现。

技术领域

本申请涉及计算机领域，尤其涉及一种网络拓扑发现方法及节点设备。

背景技术

随着网络规模的增大，基于拓扑的网络应用场景越来越多，因此，拓扑是整个网络运营的核心。但随着网络节点数的增多，端口数量成倍增加，使用人工方式来配置或发现拓扑变得十分困难。

发明内容

本申请提供一种网络拓扑发现方法及节点设备，以实现拓扑发现。

第一方面，提供了一种网络拓扑发现方法，包括：通过第一端口向子节点设备发送链路发现消息；接收所述子节点设备通过所述子节点设备的第二端口发送的链路发现应答消息，所述链路发现应答消息包括所述子节点设备的标识和所述第二端口的标识；以及基于所述链路发现应答消息，确定第一链路，所述第一链路为所述第一端口与所述第二端口之间的链路。

在节点设备检测到端口的链路被连接上时，通过消息的交互发现存在的拓扑关系，可以实现网络拓扑的发现。

在一个实现中，所述方法还包括：所述通过第一端口向子节点设备发送链路发现消息之前，所述方法还包括：检测到所述第一端口对应的链路已连接上。

链路的发现可以是根节点设备在检测到自身端口对应的链路已连接上而触发的，根节点设备无需时刻进行网络拓扑发现。

在又一个实现中，所述方法还包括：基于所述第一链路，指示所述子节点设备将所述第二端口设置为上行口。

对于发现的网络拓扑，需要指示子节点设备的至少一个端口为上行口，以便于与根节点设备进行通信。

在又一个实现中，所述基于所述第一链路，指示所述子节点设备将所述第二端口设置为上行口，包括：通过所述第一端口向所述子节点设备发送端口角色更新消息，所述端口角色更新消息包括所述子节点设备的标识，第二端口的标识和所述第二端口的角色信息，所述端口角色更新消息用于指示所述子节点设备根据所述第二端口的角色信息进行角色设置；以及接收所述子节点设备通过所述第二端口发送的端口角色更新应答消息。

在又一个实现中，所述方法还包括：若所述子节点设备为首次发现设备，通过所述第一端口向所述子节点设备发送设备发现消息，所述设备发现消息包括所述子节点设备的标识；以及接收所述子节点设备通过所述第二端口发送的设备发现应答消息，所述设备发现应答消息包括所述子节点设备的标识，所述子节点设备的所有端口的标识、状态和端口能力。

通过设备发现，根节点设备可以了解该新设备的所有端口的标识、状态和端口能力，以便与该新设备进行通信。

在又一个实现中，第一子节点设备与所述根节点设备直连，第二子节点设备与所述根节点设备非直连，所述通过所述第一端口向所述子节点设备发送链路发现消息之前，所述方法还包括：接收所述第一子节点设备发送的端口状态变化消息，所述端口状态变化消息用于指示所述第一子节点设备的第三端口与所述第二子节点设备的第四端口之间存在链路连接。

当直连设备检测到与非直连设备之间的端口状态发生变化时，直连设备上报给根节点设备，以使根节点设备发现与该非直连设备之间的拓扑关系。

在又一个实现中，所述链路发现消息包括至少一个出端口的标识，所述端口角色更新消息包括至少一个出端口的标识，以及所述设备发现消息包括至少一个出端口的标识。