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

摘要

一种mesh网非全度完全非相关双树遍历保护方法，首先提出了建立“非全度完全非相关”双树所需要的网络拓扑条件，通过选择节点度数最大的节点作为根节点，以时延为代价，采用广度优先生成树算法计算出两棵保护树。当工作路径中的链路或节点(非源节点，目的节点和根节点)发生故障时，对于链路故障可以实施通道保护和链路保护倒换，对于节点故障也可以实施通道保护倒换和相应节点保护倒换两种机制。该机制不仅能够提供较短的保护倒换时间，利用mesh网络可以提供较高资源利用率，而且还能够避免复杂的配置和倒换动作。

主权项

一种mesh网非全度完全非相关双树遍历保护方法，其过程包括以下步骤：1)建立非全度完全非相关保护树，其中，保护树是遍历网络产生的树形结构；“非全度”是指在建立保护树的过程中，与某个节点相连的所有链路不会出现在同一个树中；“完全非相关”指的是所建立的两棵保护树中没有重叠链路；选择节点度数最大的节点作为根节点，以链路时延最小为约束，建立两棵完全不相交的保护树，保证它们的深度差最小；2)当工作路径中的某条链路或节点发生故障时，根据建立的保护树，对于链路故障，由源节点和目的节点、或故障链路的两个端节点分别向保护树的根节点发送故障通知；对于节点故障，由源节点和目的节点、或故障节点的上游节点向根节点发送故障通知；3)当所建立的保护树的根节点收到故障通知后，启动保护倒换机制，向发送故障通知的源节点发送保护倒换使能信息，沿着保护树，配置保护倒换信令，建立保护路径。