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

权利要求书

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

通过第一端口向子节点设备发送链路发现消息；

接收所述子节点设备通过所述子节点设备的第二端口发送的链路发现应答消息，所述链路发现应答消息包括所述子节点设备的标识和所述第二端口的标识；

基于所述链路发现应答消息，确定第一链路，所述第一链路为所述第一端口与所述第二端口之间的链路。

2.根据权利要求1所述的方法，其特征在于，所述方法还包括：

基于所述第一链路，指示所述子节点设备将所述第二端口设置为上行口。

3.根据权利要求2所述的方法，其特征在于，所述基于所述第一链路，指示所述子节点设备将所述第二端口设置为上行口，包括：

通过所述第一端口向所述子节点设备发送端口角色更新消息，所述端口角色更新消息包括所述子节点设备的标识，第二端口的标识和所述第二端口的角色信息，所述端口角色更新消息用于指示所述子节点设备根据所述第二端口的角色信息进行角色设置；

接收所述子节点设备通过所述第二端口发送的端口角色更新应答消息。

4.根据权利要求1～3任一项所述的方法，其特征在于，所述方法还包括：

若所述子节点设备为首次发现设备，通过所述第一端口向所述子节点设备发送设备发现消息，所述设备发现消息包括所述子节点设备的标识；

接收所述子节点设备通过所述第二端口发送的设备发现应答消息，所述设备发现应答消息包括所述子节点设备的标识，所述子节点设备的所有端口的标识、状态和端口能力。

5.根据权利要求4所述的方法，其特征在于，第一子节点设备与所述根节点设备直连，第二子节点设备与所述根节点设备非直连，所述通过所述第一端口向所述子节点设备发送链路发现消息之前，所述方法还包括：

接收所述第一子节点设备发送的端口状态变化消息，所述端口状态变化消息用于指示所述第一子节点设备的第三端口与所述第二子节点设备的第四端口之间存在链路连接。

6.根据权利要求5所述的方法，其特征在于，所述链路发现消息包括至少一个出端口的标识，所述端口角色更新消息包括至少一个出端口的标识，以及所述设备发现消息包括至少一个出端口的标识。

7.根据权利要求1～6任一项所述的方法，其特征在于，所述方法还包括：

当检测到所述第一链路的状态发生变化时，确定需更新端口角色的子节点设备；

通过第二链路向所述需要更新角色的子节点设备发送端口角色更新消息，所述端口角色更新消息包括所述根节点设备与所述需要更新角色的子节点设备之间的中间子节点设备的出端口的标识；

接收端口角色更新应答消息。

8.一种网络拓扑发现方法，其特征在于，包括：

接收根节点设备通过第一端口发送的链路发现消息；

通过第二端口向所述根节点设备发送链路发现应答消息，所述链路发现应答消息包括所述子节点设备的标识和所述第二端口的标识。

9.根据权利要求8所述的方法，其特征在于，所述方法还包括：

接收所述根节点设备通过所述第一端口发送的端口角色更新消息，所述端口角色更新消息包括所述子节点设备的标识，第二端口的标识和所述第二端口的角色信息，所述端口角色更新消息用于指示所述子节点设备根据所述第二端口的角色信息进行角色设置；

根据所述第二端口的角色信息，对所述第二端口进行角色设置；

通过第二端口向所述根节点设备发送端口角色更新应答消息。

10.根据权利要求8或9所述的方法，其特征在于，所述方法还包括：

若所述子节点设备为首次发现设备，接收所述根节点设备通过所述第一端口发送的设备发现消息，所述设备发现消息包括所述子节点设备的标识；

通过所述第二端口向所述根节点设备发送设备发现应答消息，所述设备发现应答消息包括所述子节点设备的标识，所述子节点设备的所有端口的标识、状态和端口能力。