[发明专利]用于计算点到多点标签交换路径的备份入节点的系统和方法

说明书

本发明要求2010年2月26日递交的发明名称为“用于计算P2MP LSP的备份入节点的系统和方法”的第61/308,835号美国临时申请案，以及2011年2月23日递交的发明名称为“用于计算点到多点标签交换路径的备份入节点的系统和方法”的第13/033,125号美国专利申请案的在先申请优先权，这些在先申请的内容以引入的方式并入本文本中。

技术领域

本发明大体涉及无线通信，确切地说，涉及一种使用波束转换进行无线通信的方法和设备。

背景技术

在例如多协议标签交换（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）通信，并计算与所述PCC关联的网络中的点到多点（P2MP）标签交换路径（LSP）的备份入口节点。所述备份入口节点经由备份树耦接到所述P2MP LSP的入口节点，以及所述P2MP LSP的所述入口节点的多个下一跳节点。

在另一项实施例中，本发明包括一种网络部件。所述网络部件包括接收器、电路逻辑和发射器。所述接收器用于接收对网络中点到多点（P2MP）标签交换路径（LSP）的备份入口节点进行计算的请求消息。所述电路逻辑用于根据所述网络的拓扑和所述请求消息中的一组约束来尝试计算所述P2MP LSP的备份入口节点。所述发射器用于在成功计算出所述备份入口节点的情况下，发送包括计算出的备份入口节点的回复消息。

在第三方面中，本发明包括一种方法。所述方法包括在路径计算单元（PCE）与路径计算客户端（PCC）之间建立会话期间，在所述PCE与所述PCC之间交换性能信息。所述性能信息与对网络中点到多点（P2MP）标签交换路径（LSP）的备份入口节点进行计算相关。

结合附图和所附权利要求书进行的以下详细描述有助于更清楚地理解本发明的这些和其他特征。

附图说明

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

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

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

图3是一种PCE性能子类型-长度-值（TLV）格式的图解。

图4是一种PCE性能TLV格式的图解。

图5是请求/回复对象的一项实施例的例图。

图6是PCEP错误对象的一项实施例的例图。

图7是NO-PATH对象的一项实施例的例图。

图8是不可达IPv4下一跳TLV的一项实施例的例图。

图9是不可达IPv6下一跳TLV的一项实施例的例图。

图10是备份入口节点计算方法的一项实施例的例图。

图11是发射器/接收器单元的一项实施例的示意图。

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

具体实施方式

首先应理解，尽管下文提供一项或多项实施例的说明性实施方案，但所揭示的系统和/或方法可使用任何数目的技术来实施，无论该技术是当前已知还是现有的。本发明决不应限于下文所说明的说明性实施方案、附图和技术，包括本文本所说明并描述的示例性设计和实施方案，而是可在所附权利要求书的范围以及其等效物的完整范围内修改。