[发明专利]一种mesh 网非全度完全非相关双树遍历保护方法

权利要求书

1.一种mesh网非全度完全非相关双树遍历保护方法，其过程包括以下步骤：

1)建立非全度完全非相关保护树，其中，保护树是遍历网络产生的树形结构；“非全度”是指在建立保护树的过程中，与某个节点相连的所有链路不会出现在同一个树中；“完全非相关”指的是所建立的两棵保护树中没有重叠链路；选择节点度数最大的节点作为根节点，以链路时延最小为约束，建立两棵完全不相交的保护树，保证它们的深度差最小；

2)当工作路径中的某条链路或节点发生故障时，根据建立的保护树，对于链路故障，由源节点和目的节点、或故障链路的两个端节点分别向保护树的根节点发送故障通知；对于节点故障，由源节点和目的节点、或故障节点的上游节点向根节点发送故障通知；

3)当所建立的保护树的根节点收到故障通知后，启动保护倒换机制，向发送故障通知的源节点发送保护倒换使能信息，沿着保护树，配置保护倒换信令，建立保护路径。

2.根据权利要求1所述的保护方法，其特征在于：所述的建立“非全度完全非相关”保护树，要求mesh网网络拓扑中节点的平均度数其中n为mesh网网络拓扑中节点数。

3.根据权利要求1所述的保护方法，其特征在于：所述的建立“非全度完全非相关”保护树，根据网络拓扑结构，选择节点度数最大的两个节点为根节点，应用广度遍历方法，以链路时延最小为约束，建立完全不相交的两个树。

4.根据权利要求1所述的保护方法，其特征在于：所述的保护倒换机制是根据mesh网络拓扑建立“非全度完全非相关”保护树后，如果工作路径中的某条链路或节点发生故障，对于链路故障，由源节点和目的节点、或故障链路的两个端节点向保护树的根节点发送故障通知；对于节点故障，由源节点和目的节点、故障节点的上游节点向保护树的根节点发送故障通知。

5.根据权利要求1所述的保护方法，其特征在于：保护树的根节点收到故障消息后，就启动保护倒换机制；对于链路故障，根节点向源节点和目的节点、或故障链路的端节点发送保护倒换使能信息，提供通道、或链路保护倒换；对于节点故障，根节点向源节点和目的节点、或故障节点的上游节点发送保护到后使能信息，提供通道或节点保护倒换。