拓扑发现方法及装置

摘要

本发明公开了一种拓扑发现方法及装置，通过第一设备与邻居设备之间的邻居协商，完成环形网络上每一设备各个端口的链路状态信息确认；并且，通过将各个设备的链路状态信息库向环形网络上的其他设备广播，从而使得环形网络上每个设备都能够获得最新且同步的环形网络上每一端口的链路状态信息，从而使得环形网络的每一网络设备上均实现了所属环形网络的拓扑发现。

主权项

一种拓扑发现方法，其特征在于，该方法应用于环形网络，该环形网络上包括第一设备及与该第一设备相邻的第一邻居设备，该方法包括：确定进行第一设备的邻居协商时，通过第一设备的第一端口向与第一端口连接的第一邻居设备发送邻居协商报文；所述第一邻居设备的第二端口与所述第一端口连接；接收第一邻居设备返回的邻居协商应答报文，所述邻居协商应答报文由第一邻居设备根据邻居协商报文进行第二端口的链路状态信息更新后，根据第二端口的链路状态信息更新结果生成；所述邻居协商应答报文中携带链路状态信息；根据所述邻居协商应答报文更新第一设备中第一端口的链路状态信息；根据第一端口的链路状态信息更新结果，将第一设备的链路状态信息库按照预定配置向环形网络上第一设备之外的其他设备广播，以便所述其他设备根据第一端口的链路状态信息进行本地链路状态信息库的更新；所述链路状态信息库包括环形网络上各个端口的链路状态信息；接收其他设备根据预定配置发来的链路状态信息，更新第一设备的链路状态信息库。