[发明专利]一种基于2跳段的光组播静态P圈段保护方法

权利要求书

1.一种基于2跳段的光组播静态P圈段保护方法，其特征在于，将光网络抽象为用节点集合V、光纤链路集合E表示的图G(V,E)，搜索图G(V,E)中的所有环，删除有环的节点及边，真到图G(V,E)中没有环路，把组播业务抽象成组播树；对每条从源节点开始到目的节点的路径进行分段，每2跳作为一段；把组播业务分成若干个2跳交迭路径段，以2跳交迭路径段为单位进行保护实现该2跳段的中间节点和2条链路的生存性。

2.根据权利要求1所述的方法，其特征在于，搜索图G(V,E)中的所有环，删除有环的节点及边，真到图G(V,E)中没有环路，具体包括：（1）读入网络拓扑G（V，E），对其中的节点进行编号，分别是1,2…i…m；（2）对于节点m进行深度优先搜索，到达一个点W将其入栈；（3）遍历W的所有出边，出边对应的另一个端点分别为v1v2…vJ；（4）判断W的出边对应的点vj是否在栈中，在栈中则转向（5），否则转向（6）；（5）vj在栈中且vj等于m则从m到vj为一个环，输出这个环，如果在栈中而vj不等于m则i=i+1转向（4）；（6）继续深度优先搜索，直至图中没有环。

3.根据权利要求1所述的方法，其特征在于，所述每2跳作为一段具体为：对于一条路径从源节点到目的节点，每2跳路径作为一个2跳段并储存，继续对下一个节点向目的节点找段，直到找不到2跳段为止，不足2跳的按链路形式储存。

4.根据权利要求2所述的方法，其特征在于，深度优先搜索是从某一个顶点开始搜索，搜索到可以形成一个环则输出并返回上一层的顶点。