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计算出不相交的完整物理路径对集合并选择一个代价最小的不相交路径对分别作为工作路径和备份路径,并对该不相交路径对分配资源,将路径结果发送至各个节点进行并行资源配置。仿真结果显示,该方法具有较高的建路成功率和较短的建路时延。Abstract: With the emergence of multi-domain electric power 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 research and analysis of path computation element (PCE), a construction method of disjoint path based on hierarchical PCE with parallel node configuration (HPCE-PNC) is provided in this paper. At first, the parent PCE apply the virtual 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 resource information of the links to parent PCE. In the end, the parent 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 transmitted to each node and configure parallel resource. Simulation results show that the algorithm have a high rate of path establishing and a small setup delay.
-
Keywords:
- large power grid /
- electric power communication networks /
- reliability /
- PCE /
- multi-Domain Routing
-
-
曹惠彬. 国家电网公司“十二五”通信网规划综述[J]. 电力系统通信, 2011,32(223):16. Farrel A, Vasseur J P, Ash J. A path computation element (PCE)-based architecture[R]. RFC4655, August, 2006. Vasseur J, Ayyangar A, Zhang R. A per-domain path computation method for establishing inter-domain traffic engineering (TE) label switched paths (LSPs)[R]. RFC5152, February, 2008. Vasseur J P, Zhang R, Bitar N, et al. A backward-
recursive PCE-based computation (BRPC) procedure to compute shortest constrained inter-domain traffic engineering label switched paths[R]. RFC5441, April, 2009.King D, Farrel A. The Application of the Path Computation Element Architecture to the Determination of a Sequence of Domains in MPLS and GMPLS[R]. RFC6805, November, 2012. Casellas R, Lee Y. PCEP extension for WSON routing and wavelength assignment. draft-lee-pce-wson-rwa-ext-05.txt, February, 2013. Vasseur J P, Roux J L. Path computation element (PCE) communication protocol (PCEP)[R]. RFC 5440, March, 2009. Takeda T, Oki E, Shiomoto K. Diverse path setup schemes in multi-domain optical networks[C]∥Broadband Communications, Networks and Systems, 2008. BROADNETS 2008. 5th International Conference on. IEEE, 2008: 523530. W Zongwei, P Yunfeng, W Yin. PCE based parallel resource reservation scheme for inter-domain path in optical network[C]∥Asia Communications and Photonics Conference and Exhibition, 2011.
计量
- 文章访问数: 927
- HTML全文浏览量: 15
- PDF下载量: 535
下载:
