[发明专利]一种适用于电力需求响应业务的P圈保护方法

摘要

本发明属于电力系统通信技术领域，具体涉及一种利用高效P圈保护自动需求响应通信的方法。首先根据需求响应多播请求，利用普里姆算法生成最短路径需求响应多播树，并对多播树链路的重要度进行评价；其次用宽度优先搜索算法优先为重要度最高的链路计算备选P圈，计算P圈对多播树的保护效率，选择保护效率最大的P圈配置；用所提出的边扩张算法和圈合并算法联合优化所配P圈集合，使优化后的P圈可保护其他链路，同时减少空闲容量的使用；最后更新网络中的资源，统计资源利用率。本发明能够根据电力通信网中的动态需求响应多播通信请求，配置一系列P圈保护多播链路，且算法简单，保护失效率低，实现了保护资源的高效复用。

主权项

一种适用于电力需求响应业务的P圈保护方法，其特征是针对具体多播请求配置P圈，并用边扩张和圈合并算法优化所配P圈，以使资源利用率达到最大，所述方法具体包括步骤1、输入网络拓扑信息，设定每条链路上的空闲容量，并将存放P圈的集合记为PC。根据业务多播请求，利用普里姆算法生成多播树T，分解T，得到对应的多播树链路集合ET；步骤2、对于多播树链路集合ET中的每条链路，评价其重要度，并按照重要度由高到低的原则排列链路；步骤3、判断网络中是否存在已配置的P圈，即PC集合是否为空，若PC不为空集，转步骤4，否则转步骤6；步骤4、将链路集合ET中被P圈保护的链路移除，判断ET是否为空，若不为空，转步骤5，否则转步骤7；步骤5、根据ET中剩下的尚未被保护的链路，对PC集合中的P圈进行边扩张，使得扩张后的P圈能够保护相应的链路，然后从ET中移除受到保护的链路。判断ET是否为空，若不为空，转步骤6，否则转步骤7；步骤6、用宽度优先搜索算法优先为链路集合ET中重要度最高的链路搜索备选P圈，计算P圈的保护效率PE，选出具有最大PE值的P圈。若所选P圈的所有圈上链路上存在空闲容量，则将此P圈加入集合PC，同时对PC中的P圈进行合并，更新网络中的空闲容量和链路集合ET；若选出的P圈对应圈上链路中一条或多条链路的空闲容量已经耗尽，则将此P圈对应的链路标记为保护失效，并从链路集合ET中移除该链路，即阻塞该链路。转步骤4；步骤7、输出网络中配置好的P圈集合PC，统计全网的资源使用情况，计算配置P圈数量、资源利用率和保护失效率。