一种交换设备的拓扑发现方法

摘要

本发明涉及一种交换设备拓扑发现方法，首先root设备发送关键字为Topology_Find的广播数据包并在内部建立一张全局拓扑结构链表；其它交换设备向接收数据包端口发送dev_info的数据，同时维护本机设备管理表，并将该表向root设备发送topology_info数据包；root设备根据dev_info数据包以及topology_info数据包将设备信息维护到全局拓扑结构表中。本发明所需数据包及信息内容极少，且拓扑收敛速度及运算消耗极小，可以提高整个拓扑系统处理性能，比其它网络拓扑发现方法占用设备系统资源和网络资源具有极大的优势。

主权项

一种交换设备的拓扑发现方法，其特征在于所述方法包括以下步骤：步骤一、root设备发送广播报文； 步骤二、root设备在内部建立一张全局拓扑结构表；步骤三、交换设备接收到root设备发送的广播报文后，交换设备将向其它激活端口转发该广播报文，同时执行下述步骤：（1）向接收广播报文的端口发送反馈报文，该反馈报文包含本设备的设备号和来源端口，同时将来源端口记录到本机设备信息表的本机端口中；（2）root设备接收到反馈报文时，判断该反馈报文如果是从接收广播报文的端口接收，则丢弃该反馈报文；否则记录接收该反馈报文的接收端口及反馈报文内容到本机设备管理表中；（3）向root设备发送本机记录的下联设备信息的拓扑报文；步骤四、root设备收到反馈报文以及拓扑报文后，将交换设备的信息记录到全局拓扑结构表中；步骤五、root设备根据收到的反馈报文以及拓扑报文维护更新全局拓扑结构表。