一种多重保护叠加的保护组实现方法和装置

摘要

本发明公开了一种多重保护叠加的保护组实现方法和装置，所述保护组实现方法包括：将网络中的多个含有主隧道和备隧道的保护组按类构建M个二叉树，每个二叉树具有独特的主隧道，其第一侧节点包括位于最底层的主隧道和该二叉树的各保护组，第二侧节点为该二叉树的保护组的备隧道；遍历所述M个二叉树，依次找到主隧道和备隧道相同的二个二叉树，进行M-1次二叉树调整，以实现多重保护叠加的保护组；在每次二叉树调整中，用主隧道所在二叉树的根节点替代另一个二叉树的备隧道。本发明可以在多重保护叠加的场景下，方便快捷的实现保护组的切换，达到多重保护的效果。

主权项

一种多重保护叠加的保护组实现方法，其特征在于，包括：A)将网络中的多个含有主隧道和备隧道的保护组按类构建M个二叉树，每个二叉树具有独特的主隧道，其第一侧节点包括位于最底层的主隧道和该二叉树的各保护组，第二侧节点为该二叉树的保护组的备隧道；B)遍历所述M个二叉树，依次找到主隧道和备隧道相同的二个二叉树，进行M‑1次二叉树调整，以实现多重保护叠加的保护组；C)在每次二叉树调整中，用主隧道所在二叉树的根节点替代另一个二叉树的备隧道；所述步骤A)中的每个二叉树的生成步骤具体为：将具有同一主隧道的N个保护组构建成N个二叉树单元，其根节点为保护组，第一侧节点为该保护组的主隧道，第二侧节点为该保护组的备隧道；将所述N个保护组的优先级由低到高依次设置为1,2……N，并进行N‑1次二叉树单元组合；在每次二叉树单元组合中，用优先级为N的二叉树单元的根节点替代优先级为N‑1的二叉树的主隧道；其中，所述M≥1，所述N≥1。