[发明专利]一种以太多环网的拓扑管理方法和系统

权利要求书

1.一种以太多环网的拓扑管理方法，其特征在于，该方法包括：

以太多环网上含有阻塞端口的节点通过自身的完好端口，并沿传输控制信道周期性地发送拓扑发现帧(TF)报文，且如果发送TF报文的端口不是阻塞端口，则所述节点将自身的节点标识(NODE_ID)写入TF报文的节点标识列表(NODE_LIST)中；如果发送TF报文的端口是阻塞端口，则所述节点不将自身的NODE_ID写入TF报文的NODE_LIST中；

以太多环网上接收到所述TF报文的节点，根据所述TF报文中的NODE_LIST对自身的拓扑数据库进行更新，并将自身的NODE_ID写入所述TF报文的NODE_LIST后，沿传输控制信道对所述TF报文进行转发。

2.根据权利要求1所述以太多环网的拓扑管理方法，其特征在于，该方法进一步包括：所述发送TF报文的节点将自身的NODE_ID写入TF报文的NODE_ID字段中，并将自身包含的阻塞端口标识(PID)写入TF报文的PID字段中。

3.根据权利要求2所述以太多环网的拓扑管理方法，其特征在于，该方法进一步包括：

在接收到所述TF报文之后，所述接收到TF报文的节点判断TF报文是否从自身的阻塞端口收到，如果是，则丢弃所述TF报文；否则，将所述TF报文中的NODE_ID和PID与自身Ω集合中的NODE_ID和PID进行比较，如果存在相同的NODE_ID和PID，则将自身的NODE_ID写入所述TF报文的NODE_LIST后，沿传输控制信道对所述TF报文进行转发；如果不存在相同的NODE_ID和PID，则将所述TF报文中的NODE_ID和PID写入自身的Ω集合中，根据所述TF报文中的NODE_LIST对自身的拓扑数据库进行更新，并将自身的NODE_ID写入所述TF报文的NODE_LIST后，沿传输控制信道对所述TF报文进行转发。

4.根据权利要求1或3所述以太多环网的拓扑管理方法，其特征在于，所述根据TF报文中的NODE_LIST对自身的拓扑数据库进行更新，具体为：

接收到TF报文的节点将所述TF报文中的NODE_LIST，与接收所述TF报文的端口对应的拓扑数据结构进行最大路径匹配；

如果没有发现最大匹配路径，则将所述TF报文中的NODE_LIST的信息写入接收TF报文的端口所对应的拓扑数据结构中；

如果发现最大匹配路径，且所述最大匹配路径上的节点数比TF报文中的NODE_LIST的节点数少，则将所述TF报文中的NODE_LIST的信息写入接收TF报文的端口所对应的拓扑数据结构中，并覆盖最大匹配路径；

如果发现最大匹配路径，且所述最大匹配路径上的节点数与TF报文中的NODE_LIST的节点数相等，则在所述NODE_LIST中查找距离所述端口最远的节点标识，并在所述端口对应的拓扑数据结构中，将包含所述最大匹配路径的拓扑中位于所查找的节点标识之后的所有节点标识删除。

5.根据权利要求4所述以太多环网的拓扑管理方法，其特征在于，删除节点标识的方向为：距离所述端口最远的节点指向所述TF报文中PID字段所标识的节点的方向。

6.一种以太多环网的拓扑管理系统，其特征在于，该系统包括：以太多环网上的发送节点和接收节点，其中，

所述发送节点含有阻塞端口，用于通过自身的完好端口，并沿传输控制信道周期性地发送TF报文，且如果发送TF报文的端口不是阻塞端口，则所述发送节点将自身的NODE_ID写入TF报文的NODE_LIST中；如果发送TF报文的端口是阻塞端口，则所述发送节点不将自身的NODE_ID写入TF报文的NODE_LIST中；

所述接收节点，用于接收所述TF报文，根据所述TF报文中的NODE_LIST对自身的拓扑数据库进行更新，并将自身的NODE_ID写入所述TF报文的NODE_LIST后，沿传输控制信道对所述TF报文进行转发。

7.根据权利要求6所述以太多环网的拓扑管理系统，其特征在于，所述发送节点进一步用于，将自身的NODE_ID写入TF报文的NODE_ID字段中，并将自身包含的PID写入TF报文的PID字段中。