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

摘要

本发明涉及一种适用于电力多播通信业务的P圈保护方法，首先对Prim算法进行改进以生成与多播请求R对应的优化多播树T，然后设计了启发式P圈生成算法将多播树T的目的节点连接为圈以保护整棵多播树T，最后通过复用网络中配置的P圈提高波长利用率。在多播树T和P圈的生成过程中还采用了容量均衡策略以平衡网络中链路容量的使用。本发明够显著降低电力通信网的冗余度和阻塞率，提高波长利用率，适用于对电力光纤通信网中多播业务的通信链路进行保护。

主权项

1.一种适用于电力多播通信业务的P圈保护方法，用于对电力光纤通信网中多播业务的通信链路进行保护，其特征在于：所述适用于电力多播通信业务的P圈保护方法包括以下步骤：步骤1：输入所述电力光纤通信网对应的网络拓扑G=(V,E,W)，其中V表示所述电力光纤通信网中的节点集合，E表示所述电力光纤通信网中的链路集合，W表示所述电力光纤通信网的链路容量矩阵；步骤2：等待多播业务请求R={s,D}，其中s表示所述多播业务请求R的源节点，D表示所述多播业务请求R的目的节点集合，D={d1,d2,…,dn}；步骤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。