[发明专利]一种适用于电力多播通信业务的P圈保护方法

权利要求书

1.一种适用于电力多播通信业务的P圈保护方法，用于对电力光纤通信网中多播业务的通信链路进行保护，其特征在于：所述适用于电力多播通信业务的P圈保护方法包括以下步骤：

步骤1：输入所述电力光纤通信网对应的网络拓扑G=(V,E,W)，其中V表示所述电力光纤通信网中的节点集合，E表示所述电力光纤通信网中的链路集合，W表示所述电力光纤通信网的链路容量矩阵；

步骤2：等待多播业务请求R={s,D}，其中s表示所述多播业务请求R的源节点，D表示所述多播业务请求R的目的节点集合，D={d₁,d₂,…,d_n}；

步骤3：所述多播业务请求R到达后，以链路已用容量作为链路的路由权值，利用Prim算法生成所述多播业务请求R对应的多播树T；判断所述多播树T是否可用，若其包含的所有链路上的空闲容量都不为零，则所述多播树T可用，执行步骤4，否则阻塞所述多播业务请求R，转向步骤2；

步骤4：利用P圈复用算法判断所述多播树T能否被所述电力光纤通信网中已配置的P圈保护，若能，则接受所述多播业务请求R，转向步骤6，否则执行步骤5；

步骤5：利用启发式P圈生成算法搜索可用于保护所述多播树T的圈p，判断所述圈p是否可用，若所述圈p经过的链路的空闲容量均不为零，则接受所述多播业务请求R同时返回所述圈p，执行步骤6，否则阻塞所述多播业务请求R，转向步骤2；

步骤6：更新所述电力光纤通信网的空闲容量和路由权值，统计所述电力光纤通信网中的资源的使用情况，然后转向步骤2。