[发明专利]一种路径计算方法及路径计算单元

说明书

一种路径计算方法及路径计算单元，应用于包含有2个以上的路径计算单元（PCE）的系统中，在该系统中，其中一个路径计算单元为主PCE，其余PCE为从PCE；所述方法包括：主PCE在接收到路径计算客户端（PCC）发来的路径计算请求后，在系统中选择一个PCE作为处理本次路径计算请求的PCE，由被选择的PCE进行所述路径计算请求的处理。在PCE作为主PCE时，该PCE中包括：接收模块，用于接收PCC发来的路径计算请求；选择模块，用于在所述接收模块接收到所述路径计算请求后，在所述系统中选择一个PCE作为处理本次路径计算请求的PCE。本发明架构简单，易于部署；且负荷分担的算法较为清晰，实施的复杂度较低。

技术领域

本发明涉及通信领域，尤其涉及一种路径计算方法及路径计算单元。

背景技术

PCE（Path Computation Element，路径计算单元）是由IETF（InternetEngineering Task Force，互联网工程任务组）提出的、在MPLS（Multi-Protocol LabelSwitching，多协议标签交换）/GMPLS（Generalized Multi-Protocol Label Switching，通用多协议标签交换）网络中计算网络路径或路由、并应用计算约束的一个实体。一个PCE实体可以是一个网络节点、一个独立的服务器、或者一个专用的具有资源感知能力以及多约束复杂计算能力的计算平台。

PCC（Path Computation Clients，路径计算客户端）和PCE之间以及PCE与PCE之间通过PCEP（PCE Communication Protocol，路径计算协议）进行通信。RFC5440描述了PCEP协议的体系架构，PCEP协议的传输层采用TCP（Transmission Control Protocol，传输控制协议）协议，PCEP通信两端基于TCP连接建立PCEP会话。

PCE可以计算单域或多域的路径。在单域域内，可以通过OSPF（Open ShortestPath First，开放最短路径优先）协议将拓扑信息洪泛出来，并形成本域的TED（TrafficEngineering Database，流量工程数据库），然后由PCE针对该TED进行单域路径的计算。在多域域间，可以通过DDRP（Domain to Domain Routing Protocol，域到域的路由协议）协议将拓扑信息洪泛出来，并形成域间拓扑TED，然后由PCE针对该TED进行多域路径的计算。

如果单个PCE的性能不足以承担大量的路径计算请求，则需要引入多个PCE，这些PCE具有类似的处理能力。如果需要提高网络中计算路由的性能，则需要这些PCE对大量的路径计算请求进行负荷分担，即每个PCE都承担部分的路径计算任务，从而达到负荷均衡的目的。RFC4655中给出了PCE的负荷分担的概念，即选择不同的PCE来计算路由以达到负荷分担的目的，但并没有给出具体的方法。

发明内容

本发明要解决的技术问题就是提出一种路径计算方法及路径计算单元，以克服现有无法实现路径计算单元的负荷分担的缺陷。

为解决上述问题，本发明提供了一种路径计算方法，应用于包含有2个以上的路径计算单元（PCE）的系统中，在所述系统中，其中一个路径计算单元为主PCE，其余PCE为从PCE；所述方法包括：

所述主PCE在接收到路径计算客户端（PCC）发来的路径计算请求后，在所述系统中选择一个PCE作为处理本次路径计算请求的PCE，由被选择的PCE进行所述路径计算请求的处理。

进一步地，

所述在所述系统中选择一个PCE作为处理本次路径计算请求的PCE，具体包括：

所述主PCE根据记录的每个PCE处理路径计算请求的次数，选择当前处理路径计算请求的次数最少的PCE作为处理本次路径计算请求的PCE；和/或，