[发明专利]用于计算穿过多个域的点对点标签交换路径的系统和方法

说明书

相关申请案的交叉参考

本申请案主张2011年1月31日由陈怀谟申请的标题为“用于计算穿过多个域的点对点标签交换路径的系统和方法”的第61/438,010号美国临时专利申请案，以及2012年1月12日由陈怀谟申请的标题为“用于计算穿过多个域的点对点标签交换路径的系统和方法”的第13/349145号美国专利申请案的在先申请优先权，这些在先申请的内容以全文引用的方式并入本文文中。

技术领域

本发明涉及通信网络，且更确切地说，涉及用于计算穿过多个域的点对点标签交换路径的系统和方法。

背景技术

在例如多协议标签交换（MPLS）网络和广义MPLS（GMPLS）网络的一些网络中，流量工程（TE）标签交换路径（LSP）可以使用针对给定路径的资源预留协议-TE（RSVP-TE）来建立。可以由路径计算客户端（PCC）和/或路径计算元件（PCE）提供路径。例如，PCC可以从PCE请求路径或路线，而PCE计算路径并将计算出的路径信息转发回到PCC。该路径可以为点对点（P2P）路径，其包括多个节点和/或标签交换路由器（LSR），并从源节点或LSR扩展到目标节点或LSR。或者，该路径可以为点对多点（P2MP）路径，其从源节点扩展到多个目标节点。RSVP-TE也可以用于建立备份P2P和P2MP LSP，以在网络链路或内部节点发生故障期间重新路由包，且因此保证包的递送。

发明内容

在一项实施例中，本发明包含一种包括多个路径计算元件（PCE）的装置，所述多个路径计算元件与多个相互耦接的域相关联，并用于和与所述域中的一者相关联的路径计算客户端（PCC）通信，且用于实施前向搜索路径计算（FSPC）以得到穿过所述域的优选路径，其中所述优选路径从所述多个相互耦接的域的源域中的源节点到达所述多个相互耦接的域的目标域中的目标节点，其中所述优选路径的计算并不需要使用从所述源域到所述目标域的所述域的确定顺序来进行。

在一项实施例中，本发明包含一种网络组件，所述网络组件包括：接收器，其用于接收请求，所述请求用以计算从源域中的源节点到耦接到所述源域的目标域中的目标节点的路径，并用于接收含有路径计算结果的回复；逻辑单元，其用于计算穿过当前域的多条临时路径，使用所述临时路径更新候选路径列表，并使用从所更新的候选路径列表中选择的最小开销路径更新结果路径列表；以及发射器，其用于发送消息以完成用于对从所述源节点到所述目标节点的所述路径进行计算的所述请求，并且发送回复消息以传递所述路径计算结果。

在第三方面，本发明包含一种由路径计算元件（PCE）实施的方法，其包括：在当前域中接收请求，以针对点对点（P2P）标签交换路径（LSP）计算从源节点到目标节点且穿过包含所述当前域的多个域的路径；试图使用至少一个处理器来计算所述当前域中的一条或多条临时路径；如果成功地计算出所述临时路径，那么使用所述临时路径更新候选路径列表；使用从所述候选路径列表中选择作为工作路径的最小开销路径来更新结果路径列表；以及发回回复以对所述请求做出响应。

从结合附图和权利要求书进行的以下详细描述将更清楚地理解这些和其他特征。

附图说明

为了更完整地理解本发明，现在参考以下结合附图和详细描述进行的简要描述，其中相同参考标号表示相同部分。

图1是标签交换系统的一项实施例的示意图。

图2是FSPC方案的一项实施例的示意图。

图3是FSPC方案的另一项实施例的示意图。

图4是FSPC方法的一项实施例的流程图。

图5是请求/回复对象（RP）的一项实施例的示意图。

图6是PCE第四版互联网协议（IP）（IPv4）对象的一项实施例的示意图。

图7是PCE第六版IP（IPv6）对象的一项实施例的示意图。

图8是节点标记对象的一项实施例的示意图。

图9是候选路径列表对象的一项实施例的示意图。

图10是网络单元的一项实施例的示意图。

图11是通用计算机系统的一项实施例的示意图。

具体实施方式