网络拓扑发现方法及节点设备技术

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

【技术实现步骤摘要】
网络拓扑发现方法及节点设备
本申请涉及计算机领域，尤其涉及一种网络拓扑发现方法及节点设备。
技术介绍
随着网络规模的增大，基于拓扑的网络应用场景越来越多，因此，拓扑是整个网络运营的核心。但随着网络节点数的增多，端口数量成倍增加，使用人工方式来配置或发现拓扑变得十分困难。
技术实现思路
本申请提供一种网络拓扑发现方法及节点设备，以实现拓扑发现。第一方面，提供了一种网络拓扑发现方法，包括：通过第一端口向子节点设备发送链路发现消息；接收所述子节点设备通过所述子节点设备的第二端口发送的链路发现应答消息，所述链路发现应答消息包括所述子节点设备的标识和所述第二端口的标识；以及基于所述链路发现应答消息，确定第一链路，所述第一链路为所述第一端口与所述第二端口之间的链路。在节点设备检测到端口的链路被连接上时，通过消息的交互发现存在的拓扑关系，可以实现网络拓扑的发现。在一个实现中，所述方法还包括：所述通过第一端口向子节点设备发送链路发现消息之前，所述方法还包括：检测到所述第一端口对应的链路已连接上。<br>链路的发现可以本文档来自技高网...

【技术保护点】
1.一种网络拓扑发现方法，其特征在于，包括：/n通过第一端口向子节点设备发送链路发现消息；/n接收所述子节点设备通过所述子节点设备的第二端口发送的链路发现应答消息，所述链路发现应答消息包括所述子节点设备的标识和所述第二端口的标识；/n基于所述链路发现应答消息，确定第一链路，所述第一链路为所述第一端口与所述第二端口之间的链路。/n

【技术特征摘要】
1.一种网络拓扑发现方法，其特征在于，包括：
通过第一端口向子节点设备发送链路发现消息；
接收所述子节点设备通过所述子节点设备的第二端口发送的链路发现应答消息，所述链路发现应答消息包括所述子节点设备的标识和所述第二端口的标识；
基于所述链路发现应答消息，确定第一链路，所述第一链路为所述第一端口与所述第二端口之间的链路。


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


3.根据权利要求2所述的方法，其特征在于，所述基于所述第一链路，指示所述子节点设备将所述第二端口设置为上行口，包括：
通过所述第一端口向所述子节点设备发送端口角色更新消息，所述端口角色更新消息包括所述子节点设备的标识，第二端口的标识和所述第二端口的角色信息，所述端口角色更新消息用于指示所述子节点设备根据所述第二端口的角色信息进行角色设置；
接收所述子节点设备通过所述第二端口发送的端口角色更新应答消息。


4.根据权利要求1～3任一项所述的方法，其特征在于，所述方法还包括：
若所述子节点设备为首次发现设备，通过所述第一端口向所述子节点设备发送设备发现消息，所述设备发现消息包括所述子节点设备的标识；
接收所述子节点设备通过所述第二端口发送的设备发现应答消息，所述设备发现应答消息包括所述子节点设备的标识，所述子节点设备的所有端口的标识、状态和端口能力。


5.根据权利要求4所述的方法，其特征在于，第一子节点设备与所述根节点设备直连，第二子节点设备与所述根节点设备非直连，所述通过所述第一端口向所述子节点设备发送链路发现消息之前，所述方法还包括：
接收所述第一子节点设备发送的端口状态变化消息，所述端口状态变化消息用于指示所述第一子节点设备的第三端口与所述第二子节点设备的第四端口之间存在链路连接。


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


7.根据权利要求1～6任一项所述的方法，其特征在于，所述方法还包括：
当检测到所述第一链路的状态发生变化时，确定需更新端口角色的子节点设备；
通过第二链路向所述需要更新角色的子节点设备发送端口角色更新消息，所述端口角色更新消息包括所述根节点设备与所述需要更新角色的子节点设备之间的中间子节点设备的出端口的标识；
接收端口角色更新应答消息。


8.一种网络拓扑发现方法，其特征在于，包括：
接收根节点设备通过第一端口发送的链路发现消息；
通过第二端口向所述根节点设备发送链路发现应答消息，所述链路发现应答消息包括所述子节点设备的标识和所述第二端口的标识。


9.根据权利要求8所述的方法，其特征在于，所述方法还包括：
接收所述根节点设备通过所述第一端口发送的端口角色更新消息，所述端口角色更新消息包括所述子节点设备的标识，第二端口的标识和所述第二端口的角色信息，所述端口角色更新消息用于指示所述子节点设备根据所述第二端口的角色信息进行角色设置；
根据所述第二端口的角色信息，对所述第二端口进行角色设置；
通过第二端口向所述根节点设备发送端口角色更新应答消息。


10.根据权利要求8或9所述的方法，其特征在于，所述方法还包括：
若所述子节点设备为首次发现设备，接收所述根节点设备通过所述第一端口发送的设备发现消息，所述设备发现消息包括所述子节点设备的标识；
通过所述第二端口向所述根节点设备发送设备发现应答消息，所述设备发现应答消息包括所述子节点设备的标识，所述子节点设备的所有端口的标识、状态和端口能力。


11.根据权利要求10所述的方法，其特征在于，第一子节点设备与所述根节点设备直连，第二子节点设备与所述根节点设备非直连，所述方法还包括：
向所述根节点设备...

【专利技术属性】
技术研发人员：沈利，魏含宇，胡寅亮，范多亮，吕云屏，
申请(专利权)人：华为技术有限公司，
类型：发明
国别省市：广东;44