复杂大电网下基于分层PCE的跨域分离通信路径建立机制

A Construction Mechanism of Cross-domain Disjoint Communication Path Based on Hierarchical PCE in Complex Large Power Grid

随着多域电力通信网络环境的出现,基于约束的跨域保护路径计算变得极其复杂,严重影响电力通信网业务可靠性。通过对路径计算单元(PCE)的研究分析,提出一种基于分层PCE的节点并行资源预留跨域分离路径建立方法 (HPCE-PNC)。首先父PCE利用源节点、目的节点和各域边界节点组成的虚拓扑计算一组源节点到目的节点的不相交虚路径对。然后子PCE将经过本域的虚路径段映射为物理路径段,并将链路资源信息发给父PCE。最后父PCE计算出不相交的完整物理路径对集合并选择一个代价最小的不相交路径对分别作为工作路径和备份路径,并对该不相交路径对分配资源,将路径结果发送至各个节点进行并行资源配置。仿真结果显示,该方法具有较高的建路成功率和较短的建路时延。

With the emergence of multi-domain electric pow- er communication network, the calculation of cross-domain protection path based on constraints becomes extremely complex, which seriously affect the reliability of electric power communication network services. Through the re- search and analysis of path computation element （PCE）, a construction method of disjoint path based on hierarchical PCE with parallel node configuration （HPCE-PNC） is pro- vided in this paper. At first, the parent PCE apply the virtu- al topology which consists of source node, the destination node and boundary nodes of each domain to calculate a set of disjoint virtual paths from source node to the destination node. Then, the child PCE maps to physical path segments through the virtual path segments, and delivers the resourceinformation of the links to parent PCE. In the end, the par- ent PCE calculates the set of disjoint complete physical paths and selects a pair of disjoint paths with minimum cost as working path and backup path, and allocates resource to the disjoint paths pair. Therefore, the path results are transmit- ted to each node and configure parallel resource. Simulation results show that the algorithm have a high rate of path es- tablishing and a small setup delay.