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

说明书

本发明要求2010年10月15日由陈怀谟递交的发明名称为“用于计算点到多点标签交换路径的备份出口的系统和方法”的第61/393,576号美国临时专利申请案的在先申请优先权，以及2011年10月14日由陈怀谟递交的发明名称为“用于计算点到多点标签交换路径的备份出口的系统和方法”的US13/273,678号美国专利申请案的在先申请优先权，这些在先申请的内容以全文引入的方式并入本文中。

技术领域

本发明大体涉及网络通信，更确切地说，涉及用于计算点到多点标签交换路径的备份出口的系统和方法。

发明背景

在现代网络通信中，源站点可能希望将相同内容同时组播到多个目的地。实现此目标的基本方法是在源站点与相应的目的地之间的多个独立的点对点（P2P）标签交换路径（LSP）上同时输送内容。在一些情况下，一个或多个P2P LSP可从一个中间域的入口边缘路由器延伸到相同或不同中间域的出口边缘路由器，其中入口边缘路由器连接到源站点，而出口边缘路由器连接到相应的目的地。由于管理多个P2P LSP可能是繁琐且低效的，因此一个或多个P2P LSP（或其各部分）可以集合在点到多点（P2MP）LSP中，所述点到多点LSP可类似一棵树，该树的树干植根于源站点（或连接到源站点的入口边缘路由器）处并且树枝延伸到与相应的目的地连接的出口边缘路由器（例如，树叶）。

只延伸通过一个自治系统（AS），例如由唯一的路由策略控制的本地路由域的P2MP LSP的计算，可由能得到AS域拓扑信息的单个路径计算实体（PCE）集中执行。然而，延伸通过多个AS域的P2MP LSP（例如，域间P2MP LSP）的集中计算可能是困难的或不可能的，因为可能不存在含有各个相关AS域的拓扑信息的中心数据库。例如，在提供商域中的服务器可能不含有关于源站点和/或目的地的信息（例如，源站点域/目的地域的拓扑信息）。具体而言，出于隐私和/或安全原因，许多AS域不将它们本地的拓扑信息散布到外部实体（例如，非本地PCE或其他AS域中的节点）。即使当所涉及的AS域愿意散布它们的拓扑信息，集中计算也可能是不切实际的，因为存储和/或更新大量AS域的拓扑信息可能颇有负担。这样，需要与其他域有关的信息（例如，拓扑信息）的P2MP或P2P LSP（例如，交叉到其他域中的LSP或在将内容转发到外部域/目的地的出口路由器处端接的LSP）的计算可以使用多个PCE以分布式方式执行，这多个PCE在本地定位在各AS域中或附近（例如，源站点PCE、提供商PCE、目的地PCE等）。基于PCE的架构在因特网工程任务组（IETF）公开请求注解（RFC）4655中详细讨论，P2MP LSP的建立在IETF公开RFC4875中讨论，IETF公开RFC4655和IETF公开RFC4875以引入的方式并入本文中，如全文再现一般。

发明内容

本文揭示一种用于请求计算备份出口路径的设备，所述设备包括处理器，所述处理器用于发送PCE协议（PCEP）请求（PCReq）消息，所述消息请求计算备份出口路径从而免遭P2MP或P2P LSP的主要出口路径中的故障，其中备份出口路径从P2MP或P2P LSP的主要出口节点的上一跳内部节点延伸到备份出口节点。

本文还揭示一种用于计算备份出口路径的方法，所述方法包括：从路径计算客户端（PCC）接收PCReq消息，所述消息请求计算备份出口路径从而为P2MP或P2P LSP的主要出口路径提供故障保护，其中主要出口路径从P2MP或P2P LSP的主要出口节点的上一跳内部节点延伸到主要出口节点。

本文还揭示一种用于公告或发现备份出口路径计算能力的方法，所述方法包括：交换消息，所述消息指示PCE包括备份出口路径计算能力。

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

附图简述

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

图1图示了包括P2MP LSP的网络的实施例。

图2图示了包括主要P2MP LSP和备份P2MP LSP的网络的实施例。

图3图示了包括具有本地备份保护的主要P2MP LSP的网络的实施例。

图4图示了用于公告备份出口路径计算能力和计算备份出口的协议的实施例。

图5图示了用于建立备份出口LSP的协议的实施例。