一种基于2跳段的光组播静态P圈段保护方法

摘要

本发明涉及一种基于2跳段的光组播静态P圈段保护方法，请求保护光组播交换网络中静态业务的所有节点和链路的方法。提出以最小化波长资源为目标的整数线性规划模型，解决了传统静态组播业务节点保护和链路保护不能兼顾问题。根据P圈保护节省波长资源的优点，提出了2跳段P圈保护方法，该方法通过寻找光组播网络的链路分离路径的2跳段，计算链路分离路径集合的最佳P圈解集，实现波长资源的最少需求分配，提高了光网络有限波长资源的利用率，同时确保了光组播网络中节点和链路的生存性。

主权项

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