[发明专利]一种路径计算方法、路径计算单元、节点设备和网络系统

说明书

技术领域

本发明有关于通信技术领域，尤其是有关于网络中的路径计算技术领域，具体地讲是一种路径计算方法、路径计算单元、节点设备和网络系统。

背景技术

在单域或多域下的TE(Traffic Engineer：流量工程)路由计算是CPU密集的计算，特别的在运行CSPF(Constraint Shortest Path First：约束最短路径优先)算法的情况下，如何计算最优的路由是较为复杂的问题；同时在网络中，分布式计算的节点在某些情况下难以具有全网的TEDB(Traffic Engineer Data Base：流量工程数据库)，为此将路径计算功能从分布式计算中的Ingress节点独立(物理或逻辑的独立)出来，提出集中式的专门的路径计算单元。

现有的多域网络中的路径计算采用一个独立的TE路径计算单元-PCE(Path Computation Element)服务器来负责相关TE路径计算功能。请求路径计算的单元叫PCC(Path Computation Client)。

PCE是网络中负责路径计算的功能实体，它基于已知的网络拓扑结构和约束条件，根据路径计算客户端的请求计算出一条满足约束条件的流量工程路径。PCE可以位于网络中的任何地方，可以集成在网络设备内部，也可以是一个独立的设备。路径计算客户端(PCC，Path Computation Client)向PCE请求计算路径、并接收PCE返回的路径。PCC和PCE之间以及PCE与PCE之间通过路径计算协议(PCEP，PCE Protocol)通信，PCEP消息用于提交路径计算请求并获得路径计算结果。

目前PCEP协议的路径计算请求中只有一个“BANDWIDTH”字段来表示路径的带宽流量信息。图1所示的是“BANDWIDTH”字段的具体格式图，该字段为浮点数值，现有的路径计算方法中，路径计算单元根据该“BANDWIDTH”字段计算路径。然而，随着网络的扁平化和多种网络技术的融合，一个节点需要支持多种交换能力，比如波长、TDM和包交换，由这样的节点构成的网络为多领域网络(MRN，Multi-region Networks)，该网络中共存着各种交换粒度类型的LSP(Label Switch Path)，如波长LSP，TDM LSP和以太网包交换LSP等。现有的路径计算方法无法完全满足多领域网络中路径的计算要求。

发明内容

本发明的实施例提供一种路径计算方法、路径计算单元、节点设备和网络系统，以实现在多领域网络中的流量工程路径计算。

本发明的实施例提供一种路径计算方法，所述方法包括：接收路径计算请求消息，所述路径计算请求消息中携带有网络类型标识和请求计算的路径的流量参数约束条件；所述网络类型标识指示请求计算的路径所在网络的类型；

通过所述网络类型标识确定所述网络，根据所述流量参数约束条件在所述网络中计算路径；

发送路径计算响应消息，所述路径计算响应消息携带计算出的路径。

本发明的实施例提供一种路径计算方法，所述方法包括：

向路径计算单元发送路径计算请求，所述路径计算请求消息中携带有网络类型标识和请求计算的路径的流量参数约束条件；所述网络类型标识指示请求计算的路径所在网络的类型；

接收所述路径计算单元返回的携带路径的路径计算响应消息，所述路径计算响应消息是由所述路径计算单元通过所述网络类型标识确定所述网络，根据所述流量参数约束条件在所述网络中计算获得。

本发明的实施例提供一种路径计算单元，包括：

请求接收模块，用于接收路径计算请求消息，所述路径计算请求消息中携带有网络类型标识和请求计算的路径的流量参数约束条件；所述网络类型标识指示请求计算的路径所在网络的类型；

计算模块，用于通过所述网络类型标识确定所述网络，根据所述流量参数约束条件在所述网络中计算路径；

路径发送模块，用于发送路径计算响应消息，所述路径计算响应消息携带计算出的路径。

本发明的实施例提供一种节点设备，包括：

请求发送模块，用于向路径计算单元发送路径计算请求，所述路径计算请求消息中携带有网络类型标识和请求计算的路径的流量参数约束条件；所述网络类型标识指示请求计算的路径所在网络的类型；

响应接收模块，用于接收所述路径计算单元返回的携带路径的路径计算响应消息，所述路径计算响应消息是由所述路径计算单元通过所述网络类型标识确定所述网络，根据所述流量参数约束条件在所述网络中计算获得。