[发明专利]支持大规模并发路径计算的路径计算单元协议系统

说明书

技术领域

概括地说，本发明涉及通信网络中的路径计算，具体地说，涉及在通信网络中支持大规模并发路径计算的路径计算单元协议。

背景技术

路径计算单元(PCE)是一种能够基于网络拓扑来计算网络路径或路由并将计算约束条件应用于计算的实体。PCE具有计算不同类型路径的能力，这使得PCE能够提供流量工程功能。

基于PCE的网络体系结构定义了多个PCE来执行多层路径的计算，并将约束条件考虑在内。多层网络可以被认为是PCE域内的不同的路径计算区域，因此，基于PCE的体系结构能够用于从一层网络区域跨越多层网络到另一层网络区域的路径计算。一个PCE可以位于具有较强处理能力的单个网络节点上，或者数个PCE可能被部署在横跨网络的多个节点上。

当网络运营商需要在网络规划过程中建立大量的流量工程标签交换路径(TE-LSP)时，会出现大规模路径计算的需要。因此，大规模路径计算通常是离线计算。

支持大量TE-LSP的离线计算的要求明显不同于在线的路径计算的要求。在线路径计算注重及时发现给定网络状况下的最优路径，而大规模离线路径计算的应用则涉及并发地发现大量TE-LSP以满足全局目标。

虽然离线计算可能不要求像在线路径计算一样的迫切的时间约束条件，与大规模离线计算相关的关键目标是要从全局网络的角度来高效地分配网络资源。在线路径计算是战术性的，而离线大规模路径计算则是战略性的。

由于路径计算单元(PCE)被认为能够在通信网络中提供路径计算解决方案，所以，PCE可以针对大规模离线并发路径计算的需要提供解决方案。

因此，需要一种系统来提供高效的和可行的能力使得PCE能够执行全局并发路径计算。

发明内容

本发明公开了在网络规划中用于全局并发路径计算的通用系统。本系统提供路径计算单元(PCE)通信协议，其可以用在PCE代理与PCE之间进行全局并发路径计算的通信中。该协议可以包括指示全局并发路径计算的指示符字段，提供全局目标函数的全局目标函数字段，指定至少一个全局约束条件的全局约束条件字段，为全局目标函数字段和全局约束条件字段的多个函数指定至少一个路径计算请求的全局并发向量字段，以及指示路径计算请求的结果的其他指示符字段。

另外，本发明进一步公开了当PCE从PCE代理接收到具有多个不可行路径计算请求的会话时的迭代路径计算。该迭代路径计算包括以下步骤：PCE代理将具有多个不可行路径计算请求的会话划分成可进行路径计算的多个会话；PCE使用PCE通信协议对多个会话中的每一个会话执行路径计算，并在每个路径计算之后回复PCE代理。

附图说明

为了更加完整地理解本发明及其优点，下面结合附图参考以下的描述，其中类似的附图标记代表类似的部分：

图1是根据本发明描述基于路径计算单元(PCE)的简化系统；

图2是根据本发明描述迭代路径计算的流程图。

具体实施方式

本发明此后在下面涉及某些示例性实施例。然而，应该理解，下面的这些实施例并不一定构成对本发明的限制。尽管只有数个本发明的示例性实施例得到了详细描述，但本领域的技术人员将会容易理解该示例性实施例中的可能的许多修改。应该理解，针对前述公开中的修改、变化和代替是在预期中的，以及在一些情形中的本发明的一些特征将得到使用，无需相应地使用其他特征。

本发明提供在网络规划中用于大规模并发路径计算的系统。大规模并发路径计算是一种路径计算应用，其需要并发地计算大量流量工程路径，以便高效地利用网络资源。这种大规模并发路径计算被称作全局并发路径计算。本发明中所描述的全局并发路径计算通常离线操作。然而，该全局并发路径计算也可以在线操作，尤其是在系统遭遇灾难性故障的时候。

参照图1，阐明了基于路径计算单元(PCE)的简化系统(100)。系统(100)包括入口节点(112)，由节点(114)和节点(116)代表的多个中间节点，以及出口节点(118)。这些节点通过通信链路连接起来。系统(100)也包括PCE(102)和PCE代理(106)。如图1所示，PCE(102)可以作为独立的服务器，在与PCE代理(106)通信时为系统(100)执行路径计算。系统(100)可以包括多个PCE和PCE代理。