CN112491565A - 用于路径计算单元中央控制器的组播支持的方法及设备 - Google Patents

Abstract

本申请通过对PCEP消息及其对象进行扩展，以支持PCECC，所述PCECC具有下载P2MP TE LSP的分支节点的标签的P2MP能力。在一实施方式中，本发明提供了一种装置、系统、节点和方法，所述方法包括：接收具有所有所述扩展和所述对象的PCLabelUpd消息以支持具有P2MP能力的PCECC，检测所述对象并确定所述标签下载是针对P2MP TE LSP和所述LSP的，所述装置/系统/节点用作分支节点，从而所述装置/系统/节点根据P2MP TE LSP的任何现有分支节点下载机制将所述对象中指定的所有所述标签下载到数据面。

Description

用于路径计算单元中央控制器的组播支持的方法及设备

本申请是申请号为CN201680084719.5，申请日为2016年11月30日，发明名称为“用于路径计算单元中央控制器的组播支持的方法及设备”的中国专利申请的分案申请。

本发明要求2016年4月25日递交印度专利局的发明名称为“用于路径计算单元中央控制器(PCECC)的组播(P2MP)支持(MULTICAST(P2MP)SUPPORT FOR PATH COMPUTATIONELEMENT CENTRAL CONTROLLER(PCECC))”的第IN201641014323号印度专利案的在先申请优先权，该在先申请的全部内容以引入的方式并入本文本中。

技术领域

本文所述的本发明一般涉及计算机网络，并且更具体地涉及提供网络内的流量工程。

背景技术

在计算机网络中，路径计算单元(Path Computation Element，PCE)是能够确定并找到用于源地和目的地之间传送数据的合适路由的系统组件、应用或网络节点。如本领域所熟知的，路由可能受制于一组约束，例如服务质量(Quality of Service，QoS)、策略或价格。基于约束的路径计算是多协议标签交换(Multiple protocol Label Switching，MPLS)和通用多协议标签交换(Generalized Multiprotocol Label Switching，GMPLS)网络中流量工程(Traffic Engineering，TE)的战略组成部分。基于约束的路径计算用于确定流量应遵循的网络路径，并为建立的每个标签交换路径(Label Switched Path，LSP)提供路由。路径计算先前已在管理系统中或在每个LSP的头端执行。但是，大型多域网络中的路径计算可能非常复杂并且可能需要比通常可用于网络单元更多的计算能力和网络信息，但仍可能需要比管理系统提供的路径计算更加动态。因此，PCE是能够计算单个或一组服务的路径的实体。PCE可以是网络节点、网络管理台或具有资源感知能力并且能够考虑用于复杂路径计算的多个约束的专用计算平台。PCE应用计算MPLS和GMPLS流量工程的标签交换路径。PCE架构的各组件正在由IETF的PCE工作组进行标准化。

传统所知的无状态(stateless)PCE提供了对路径计算客户端(Path ComputationClient，PCC)请求执行路径计算的机制。PCC是请求由PCE执行路径计算的任何客户端应用。无状态PCE仅利用TE链路信息数据库来执行该计算。此外，与网络状态流量工程数据库(network state traffic engineering database，TEDB)一起，有状态(stateful)PCE将所有已计算路径或LSP的状态和关联资源存储在LSP数据库(LSP database，LSPDB)中。有状态PCE有两种类型：被动有状态PCE和主动有状态PCE。被动有状态PCE在路径计算时使用TEDB和LSPDB，但仅在PCC请求时才进行计算。主动有状态PCE允许将LSP委托给PCE，此时，PCE成为LSP的所有者并且能够随时改变LSP的任何属性。PCE能够控制LSP并提供到PCC的路径，这样PCC可以继续使用资源预留协议(Resource Reservation Protocol，RSVP)来用信号指示该路径。

路径计算单元协议(Path Computation Element Protocol，PCEP)能够实现PCC与PCE之间或两个PCE之间的通信。PCEP是由IETF PCE工作组定义的基于TCP的协议，其定义了一组消息和对象，用于管理PCEP会话以及请求和发送用于多域流量工程LSP(trafficengineered LSP，TE LSP)的路径。PCEP为PCE提供了一种机制，用于为PCC的外部LSP执行路径计算。PCEP交互包括PCC发送给PCE的LSP状态报告，以及外部LSP的PCE更新。

PCE中央控制器(PCE Central Controller，PCECC)解决方案支持动态MPLS网络最终受控，并在无需部署RSVP-TE协议的情况下进行部署，同时提供服务提供商所需的所有关键MPLS功能，即MPLS转发机制没有变化。PCECC沿LSP分配和下载标签条目。其余处理类似于现有有状态PCE机制。

但是，I-D.zhao-pce-pcep-extension-for-pce-controller草案不支持下载点对多点流量工程标签交换路径(Point-to-Multipoint Traffic Engineering Label SwitchPath，P2MP TE LSP)的分支节点的标签。这会导致以下问题：正在下载数据面中的标签的当前节点不能将所需的分支标签下载到适当的转发信息库(forwarding information base，FIB)表中。

当前网络中的流量工程具有的上述缺陷仅旨在提供传统技术的一些问题的概述，并不旨在穷举。通过查阅以下描述，传统技术的其它问题以及本文所述的各种非限制性实施例的相应优点会更加显而易见。

发明内容

提供本发明内容是为了介绍与路径计算单元中央控制器(path computationelement central controller，PCECC)的组播(P2MP)支持相关的概念，并且在下文的详细描述中进一步描述该概念。本发明内容不旨在识别所要求保护的主题的必要特征，也不旨在用于确定或限定所要求保护的主题的范围。

本发明的主要目的是通过重点研究用于PCECC的PCEP扩展来解决上述技术问题，所述PCECC具有下载P2MP TE LSP的分支节点的标签的P2MP能力。

本发明的另一个目的是提供一种机制，所述机制提供PCEP消息的扩展和对象，以支持PCECC，所述PCECC具有下载所述P2MP TE LSP的分支节点的标签的P2MP能力。

因此，在一实施方式中，本发明提供了一种装置、系统、节点和方法，所述方法包括：接收具有所有所述扩展和所述对象的PCLabelUpd消息以支持具有P2MP能力的PCECC，检测所述对象并确定所述标签下载是针对P2MP TE LSP和所述LSP的，所述装置/系统/节点用作分支节点，从而所述装置/系统/节点根据P2MP TE LSP的任何现有分支节点下载机制将所述对象中指定的所有所述标签下载到数据面。

与现有技术相比，本发明通过一种装置、节点和方法来提供PCEP扩展，以支持PCECC，所述PCECC具有通过路径计算标签更新(PCLabelUpd)消息的扩展和新对象来下载P2MP TE LSP的分支节点的标签的P2MP能力。

以上关于所述第一实施方式提及的各种选项和优选实施例也适用于其它实施方式。

附图说明

该详细说明是参考附图给出的。在附图中，参考编号最左边的数字表示所述参考编号在该附图中首次出现。所有附图使用相同数字指代相同特征的组件。

图1(a)、1(b)和1(c)分别示出了根据本发明实施例的用于IPv4、IPv6和借用的新对象主体的格式。

图2示出了根据本发明实施例的示出PCECC通信的网络实施。

图3示出了根据本发明实施例的PCC/装置/设备/节点。

图4示出了根据本发明实施例的由PCC/装置/设备/节点实施以实现PCECC通信的方法。

应理解，附图是为了说明本发明的概念，可能未按比例绘制。

具体实施方式

下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚地描述。显然，所描述的实施例仅是本发明一部分实施例，而不是全部的实施例。基于本发明实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其它实施例，都属于本发明保护的范围。

本发明可以通过多种方式实施，可实施为过程、装置、系统、合成物质、计算机可读存储介质等的计算机可读介质，或其中的程序指令通过光或电通信链路发送的计算机网络。在本说明书中，这些实施方式或者本发明可采取的任何其它形式都可称为技术。通常，可在本发明的范围内改变所公开过程中的步骤的顺序。

下文提供本发明的一个或多个实施例的详细描述以及图示本发明原理的附图。本发明结合这些实施例进行描述，但是本发明不限于任何实施例。本发明的范围仅由权利要求限制，并且本发明包括许多替代物、修改和等同物。下文的描述中阐述了许多具体细节，以便透彻理解本发明。这些详细内容供示例之用，在没有这些具体细节中的一些或全部的情况下，本发明仍可根据权利要求书实施。为清楚起见，未详细描述有关本发明的技术领域中已知的技术资料，以免对本发明产生不必要的混淆。

在下文的详细描述中，阐述了许多具体细节以透彻理解本发明。然而，本领域技术人员将理解，没有这些具体细节也可实践本发明。在其它情况下，未详细描述公知的方法、过程、组件、模块、单元和/或电路，以免混淆本发明。

尽管本发明实施例在这方面不受限制，但是利用“处理”、“计算”、“确定”、“建立”、“分析”、“检查”等术语可以指代计算机、计算平台、计算系统或其它电子计算设备的操作和/或过程，即将表示为计算机寄存器和/或存储器内的物理(例如电子器件)数量的数据操纵和/或转换为类似地表示为可存储执行操作和/或过程的指令的计算机寄存器和/或存储器或其它信息非瞬时性存储介质内的物理数量的其它数据。

尽管本发明实施例在这方面不受限制，但是本文使用的术语“多个”可以包括“多个”或“两个或以上”等。在整个说明书中可以使用术语“多个”来描述两个或更多组件、设备、元件、单元、参数等。除非明确指出，否则这里所描述的方法实施例不限于特定顺序或次序。另外，所描述的一部分方法实施例或其元素可以同步、同时或并行发生或执行。

本发明提供了用于PCECC的PCEP扩展，该PCECC具有下载P2MP TE LSP的分支节点的标签的P2MP能力。

因此，在一实施方式中，节点或PCC接收具有所有扩展和新对象的PCLabelUpd消息。节点或PCC检测到新对象，并确定标签下载是针对P2MP TE LSP的，并且该节点对于该LSP作为分支节点而运行。然后，该节点或PCC根据P2MP TE LSP的任何现有分支节点下载机制将新对象中指定的所有标签下载到数据面。一经下载，组播MPLS报文将成功从源地转发到P2MP TE LSP的所有目的地。

在一实施方式中，本文档中提及的标签是MPLS标签。MPLS报文使用MPLS标签将报文转发到下一跳。所有点对点(point-to-point，P2P)和点对多点(point-to-multipoint，P2MP)LSP都是通过沿MPLS网络中源地到目的地的已计算路径下载数据面中的标签而建立的。例如，RSVP-TE协议信令机制沿MPLS网络中源地到目的地的已计算路径上的每个节点处分配和下载标签。但是，在本发明中，PCECC沿MPLS网络中PCECC计算的源地到目的地的路径上的每个节点处通过PCEP协议来分配和下载标签。

在一实施方式中，下载到数据面所需的标签携带在PCLabelUpd消息中。PCLabelUpd消息格式指定P2MP TE LSP的标签和对应动作(BRANCH标签)。

在一实施方式中，通过分配和下载标签来建立P2MP TE LSP。当沿该路径的每个节点处成功下载标签时，P2MP TE LSP上线并成功地将报文从源地转发到目的地。

公开了一种装置、节点、PCC和方法，该方法重点研究下载P2MP TE LSP的分支节点的标签的过程中用于具有P2MP能力的PCECC的PCEP扩展。

虽然描述了用于PCECC的PCEP扩展的方面，该PCECC具有下载P2MP TE LSP的分支节点的标签的P2MP能力，但是本发明可以在任何数量的不同计算系统、环境和/或配置中实施，实施例在以下示例性系统、装置和方法的上下文中进行描述。

此后，借助于示例性图表和一个或多个示例来解释本发明实施例。但是，这些示例性图表和示例是出于说明目的，以便更好地理解本发明，并且不应对本发明的范围造成限制。

传统上，PCLabelUpd消息用于下载TE LSP的标签，本发明在下载P2MP TE LSP的分支节点的标签时扩展PCLabelUpd消息。

在一实施方式中，根据本发明的初始PCLabelUpd消息格式与PCLabelUpd消息格式的比较如下：

初始格式【现有技术】：

扩展格式【本发明】：

在一实施方式中，新对象用于对不止一个与分支节点的下一跳地址相关联的出标签进行编码。

现在参考图1(a)，其示出了根据本发明实施例的称为IPv4(对象类型1)的分支对象主体的新对象的格式。

现在参考图1(b)，其示出了根据本发明实施例的称为IPv6(对象类型2)的分支对象主体的新对象的格式。

现在参考图1(c)，其示出了根据本发明实施例的称为借用(对象类型3)的分支对象主体的新对象的格式。

现在参考图2，其示出了根据本发明实施例的示出PCECC通信的网络实施。在一实施方式中，如图2所示，本发明公开了根据本发明实施例的示出PCECC通信的一种网络实施方式。该网络包括彼此通信的至少一个PCECC和至少一个节点。

尽管考虑到本发明实施为通信网络中的节点或PCC或装置来解释本发明，但是可以理解，节点或PCC或装置也可以在各种计算系统中实施，例如膝上型电脑、台式计算机、笔记本、工作站、大型计算机、服务器、网络服务器等。应当理解，可以有从204-1、204-2、……、204-N中选择的多个节点或PCC或装置，在下文中统称为节点/PCC/装置204。节点204的示例可以包括但不限于可以包括便携式计算机、个人数字助理、手持设备、传感器、路由器、网关和工作站的任何传感器节点/设备。节点204和PCECC 202通过网络(未示出)彼此进行通信耦合。

在一实施方式中，网络可以是无线网络、有线网络或其组合。网络可以实施为不同类型的网络之一，例如内网、局域网(local area network，LAN)、广域网(wide areanetwork，WAN)、互联网等。网络可以是专用网络或共享网络。共享网络表示使用各种协议的不同类型网络的结合，例如，超文本传输协议(Hypertext Transfer Protocol，HTTP)、传输控制协议/互联网协议(Transmission Control Protocol/Internet Protocol，TCP/IP)、无线应用协议(Wireless Application Protocol，WAP)等，以相互通信。此外，网络可以包括各种网络设备，包括路由器、网桥、服务器、计算设备、存储设备等。

在一实施方式中，节点或PCC 204从PCECC 202接收具有所有扩展和新对象的PCLabelUpd消息。

现在参考图3，其示出了根据本发明实施例的路径计算客户端(path computationclient，PCC)。PCC 204可以包括处理器302、接口304和存储器306。处理器302可以实施为一个或多个微处理器、微计算机、微控制器、数字信号处理器、中央处理单元、状态机、逻辑电路和/或基于操作指令操纵信号的任何节点。在其它能力中，至少一个处理器用于获取并执行存储在存储器306中的计算机可读指令或模块。

接口(I/O接口)304可以包括各种软件和硬件接口，例如web接口、图形用户接口等。I/O接口可以允许数据库系统、第一节点、第二节点和第三节点直接与用户交互。此外，I/O接口可以使路径计算客户端(path computation client，PCC)204能够与web服务器和外部数据服务器(未示出)等其它节点、计算节点通信。I/O接口可以促进各种网络和协议类型中的多种通信，包括GSM、CDMA、LAN、电缆等有线网络，以及WLAN、蜂窝网或卫星等无线网络。I/O接口可以包括一个或多个端口，用于将多个节点彼此连接或连接到另一服务器。I/O接口可以通过为接口提供的屏幕提供用户和路径计算客户端(path computation client，PCC)204之间的交互。

存储器306可以包括本领域中已知的任何计算机可读介质，包括静态随机存取存储器(static random access memory，SRAM)和动态随机存取存储器(dynamic randomaccess memory，DRAM)等易失性存储器，和/或只读存储器(read only memory，ROM)、可擦除可编程ROM、闪存、硬盘、光盘和磁带等非易失性存储器。存储器306可以包括多个指令或模块或应用以执行各种功能。存储器包括执行特定任务或实施特定抽象数据类型的例程、程序、对象、组件、数据结构等。

在一实施方式中，公开了一种路径计算客户端(path computation client，PCC)204。路径计算客户端(path computation client，PCC)204包括处理器302和耦合到处理器302的存储器306，用于执行存储器306中存在的多个模块。多个模块包括接收模块308、解码模块310和获取/下载模块312。

在一实施方式中，接收模块308用于接收至少一个包含至少一个标签和至少一个分支对象的报文。解码模块310用于对接收到的分支对象进行解码，以确定标签下载是否对应于点对多点流量工程标签交换路径(Point-to-multipoint traffic engineeringlabel switch path，P2MP TE LSP)，并对于报文中接收的标签交换路径，作为分支节点而运行。获取/下载模块312用于获取至少一个出标签，其在分支对象中指定并且与P2MP TELSP上的至少一个对应节点的至少下一跳地址相关联。

在一实施方式中，PCECC用于通过发送模块发送至少一个包含至少一个标签和至少一个分支对象的报文。

在一实施方式中，公开了一种路径计算客户端(path computation client，PCC)。PCC用于：接收308至少一个包含至少一个标签和至少一个分支对象的报文；解码310接收的分支对象以确定标签下载是否对应于点对多点流量工程标签交换路径(point-to-multipoint traffic engineering label switch path，P2MP TE LSP)，并且对于报文中接收的标签交换路径，作为分支节点而运行，从而获取312至少一个出标签，该至少一个出标签在分支对象中指定并且与P2MP TE LSP上的至少一个对应节点的至少下一跳地址相关联。此处，PCECC向PCC发送报文。

在一实施方式中，PCECC用于通过发送模块发送至少一个包含至少一个标签和至少一个分支对象的报文，并通过编码模块进行编码。

在一实施方式中，装置优选地是路径计算客户端(path computation client，PCC)，用于具有点对多点(Point-to-multipoint，P2MP)能力的至少一个路径计算单元中央控制器(path computation element central controller，PCECC)的至少一个路径计算单元协议(path computation element protocol，PCEP)扩展，以下载点对多点流量工程标签交换路径(point-to-multipoint traffic engineering label switch path，P2MP TELSP)的分支节点的标签。PCC用于：接收308至少一个包含至少一个标签和至少一个分支对象的报文；解码310接收的分支对象以确定标签下载是否对应于点对多点流量工程标签交换路径(point-to-multipoint traffic engineering label switch path，P2MP TELSP)，并且作为报文中接收的标签交换路径的分支节点，从而获取312至少一个出标签，该至少一个出标签在分支对象中指定并且与P2MP TE LSP上的至少一个对应节点的至少下一跳地址相关联。

在一实施方式中，PCE用于发送至少一个包含至少一个标签和至少一个分支对象的报文，该报文通过编码模块进行编码并通过发送模块以编码报文的形式进行发送。

在一实施方式中，报文是PCLabelUpd消息，PCLabelUpd消息包括PCLabelUpd消息格式，该格式用于通过点对多点流量工程标签交换路径(point-to-multipoint trafficengineering label switch path，P2MP TE LSP)的分支对象来指定标签和与标签相关联的对应动作。

在一实施方式中，标签是多协议标签交换(multiprotocol label switching，MPLS)标签。

在一实施方式中，分支对象用于携带至少一个出标签，所述至少一个出标签被编码且在报文中，并且与网络中至少一个对应节点的至少下一跳地址相关联。

在一实施方式中，PCC 204下载与点对多点流量工程标签交换路径(point-to-multipoint traffic engineering label switch path，P2MP TE LSP)的网络中至少一个对应节点相关联的标签。

在一实施方式中，PCC 204将分支对象中指定的标签下载到P2MP TE LSP的数据面。在一实施方式中，此处的下载指的是存储在数据面中。该操作由PCC(节点)在解码从PCE接收的PCLabelUpd消息时执行，并将标签信息存储在数据面中。

在一实施方式中，PCC 204优选地从至少一个路径计算单元中央控制器(pathcomputation element central controller，PCECC)202接收报文。此处，PCECC向PCC(节点)发送消息，其中PCC是路径计算客户端。

现在参考图4，其示出了根据本发明实施例的由PCE/装置/设备/节点实施的用以实现PCECC通信的方法。可以在计算机可执行指令的一般上下文中描述该方法。一般而言，计算机可执行指令可以包括执行特定功能或实施特定抽象数据类型的例程、程序、对象、组件、数据结构、过程、模块、功能等。该方法还可以在分布式计算环境中实践，在该分布式计算环境中，由通过通信网络链接的远程处理设备执行功能。在分布式计算环境中，计算机可执行指令可以位于本地和远程计算机存储介质中，包括存储器存储设备。

描述该方法的顺序不旨在造成限制，并且可以以任何顺序组合任何数量的所述方法的步骤以实施该方法或替代方法。另外，可以从该方法中删除各个步骤而不脱离本文所述主题的保护范围。此外，该方法可以以任何合适的硬件、软件、固件或其组合来实施。但是，为了便于解释，在下问描述的实施例中，可以认为该方法在上述PCC 204中实施。

在步骤402处，PCC 204接收至少一个包含至少一个标签和至少一个分支对象的报文。优选地从至少一个路径计算单元中央控制器(path computation element centralcontroller，PCECC)202接收该报文。在一实施方式中，报文是PCLabelUpd消息，PCLabelUpd消息包括PCLabelUpd消息格式，该格式用于通过点对多点流量工程标签交换路径(point-to-multipoint traffic engineering label switch path，P2MP TE LSP)的分支对象来指定标签和与标签相关联的对应动作。标签是多协议标签交换(Multiprotocol LabelSwitching，MPLS)标签。

在一实施方式中，PCECC 202用于向PCC发送至少一个包含至少一个标签和至少一个分支对象的报文。

在一实施方式中，分支对象用于携带至少一个出标签，该至少一个出标签被编码且在报文，并且与网络中至少一个对应节点的至少下一跳地址相关联。

在步骤404处，解码接收的报文中的分支对象。

在步骤406处，基于分支对象确定标签下载对应于点对多点流量工程标签交换路径(point-to-multipoint traffic engineering label switch path，P2MP TE LSP)。

在步骤408处，在进行确定时，PCC 204用作报文中接收的标签交换路径的分支节点。

在步骤410处，获取至少一个出标签，该至少一个出标签在分支对象中指定并且与P2MP TE LSP上的至少一个对应节点的至少下一跳地址相关联。

在一实施方式中，下载与点对多点流量工程标签交换路径(point-to-multipointtraffic engineering label switch path，P2MP TE LSP)的网络中至少一个对应节点相关联的标签。

在一实施方式中，将分支对象中指定的标签下载到P2MP TE LSP的数据面。

除了上文讨论的内容之外，本发明的一些其它优点和技术优势如下所述：

可以实现建立P2MP TE LSP的PCECC基本模式。

提供PCEP扩展来支持具有P2MP功能的PCECC，以通过新对象和消息的扩展来下载P2MP TE LSP的分支节点的标签。

本领域技术人员可理解，可使用任何已知的或新的算法来实施本发明。然而，需要注意的是，不管使用何种已知的或新的算法，本发明提供一种可在备份操作中使用的方法，以实现上述提到的益处和技术进步。

本领域普通技术人员能够认识到，结合本说明书所公开实施例中描述的示例，可以通过电子硬件或计算机软件与电子硬件的组合实现单元和算法步骤。功能是由硬件还是由软件执行取决于技术方案的特定应用和设计约束条件。本领域技术人员可使用不同方法实现每个特定应用的所描述功能，但是不应认为该实现超出了本发明范围。

本领域技术人员可清楚地理解，出于方便和描述简洁的目的，对于前述系统、装置和单元的详细工作过程，可参考前述方法实施例中的对应过程，此处不再赘述。

在本申请提供的若干实施例中，应理解，所公开的系统、装置和方法可通过其它方式实现。例如，所描述的装置实施例仅仅是示例性的。例如，单元划分仅仅是逻辑功能划分，在实际实现中可以是其它划分。例如，可将多个单元或部件合并或集成到另一系统中，或可忽略或不执行部分特征。另外，可通过一些接口实现所显示或论述的互相耦合或直接耦合或通信连接。装置或单元之间的间接耦合或通信连接可通过电子、机械或其它形式实现。

当这些功能以软件功能单元的形式实现以及作为单独产品销售或使用时，它们可存储在计算机可读存储介质中。基于这种理解，本发明的技术方案基本上或构成现有技术的部分或技术方案的部分可通过软件产品的形式实现。计算机软件产品存储在存储介质中，包括若干指令，用于指示计算机节点(其可为个人计算机、服务器或网络节点)执行本发明实施例中所描述的方法的所有或部分步骤。上述存储介质包括：可以存储程序代码的任何介质，例如USB盘、可移动硬盘、只读存储器(Read-Only Memory，ROM)、随机存取存储器(Random Access Memory，RAM)、磁盘或光盘。

除非另有明确规定，否则相互通信的设备不必连续地相互通信。另外，相互通信的设备可以直接通信或通过一个或多个媒介间接通信。

当在本文中描述单个设备或物品时，显而易见的是，可使用不止一个设备/物品(不管它们是否能配合)来代替该单个设备/物品。类似地，在本文描述了不止一个设备或物品(无论它们是否能配合)的情况下，显而易见的是，可使用单个设备/物品来代替所述不止一个设备或物品，或可使用不同数量的设备/物品来代替所示数量的设备或程序。或者，设备的功能和/或特征可由一个或多个没有明确说明具有这种功能/特征的其它设备来体现。因此，本发明的其它实施例不需要包括该设备本身。

最后，出于可读性和指导性的目的已经主要选择了说明书中使用的语言，也可不选择该语言来描述或限制本发明的主题。因此，本发明的范围并非意在由这一详细描述限制，而是由本文应用基于的所附任何权利要求限制。因此，公开本发明实施例旨在举例说明，而非限制所附权利要求阐述的本发明范围。

关于本文中任何复数和/或单数术语的使用，本领域技术人员可以从复数形式转换为单数形式，和/或从单数形式转换为复数形式，以适合具体环境和/或应用。为清楚起见，本文可明确阐述单数/复数形式。

尽管已经用结构特征和/或方法专用的语言描述了路径计算单元中央控制器(path computation element central controller，PCECC)的组播(P2MP)支持的实施方式，但是应该理解，所附权利要求不一定限于所描述的特定特征或方法。更确切地说，所述特定特征和方法是作为路径计算单元中央控制器(path computation element centralcontroller，PCECC)的组播(P2MP)支持的实施方式示例来公开的。

Claims (40)

1.一种通信系统，其特征在于，包括控制器和多点标签交换路径(P2MP LSPs)中的分支节点,

所述控制器向所述分支节点发送报文，所述报文包括至少两个出标签，所述至少两个出标签包括第一出标签和第二出标签，所述第一出标签点与所述分支节点的第一下一跳节点的节点信息关联，所述第二出标签与所述分支节点的第二下一跳节点的节点信息关联；

所述分支节点接收所述报文。

2.根据权利要求1所述的通信系统，其特征在于，所述节点信息包括下一跳地址。

3.根据权利要求1或2所述的通信系统，其特征在于，所述节点信息包括节点标识和接口标识。

4.根据权利要求1-3任一项所述的通信系统，其特征在于，所述报文为路径计算单元通信协议PCEP消息。

5.根据权利要求4所述的通信系统，其特征在于，所述PCEP消息为路径计算标签更新PCLabelUpd消息。

6.根据权利要求4或5所述的通信系统，其特征在于，所述PCEP消息用于指定所述至少两个出标签以及与所述至少两个出标签向关联的对应动作。

7.根据权利要求1-6任一项所述的通信系统，其特征在于，所述至少两个出标签为多协议标签交换MPLS标签。

8.根据权利要求1-7任一项所述的通信系统，其特征在于，所述控制器为路径计算单元中央控制器PCECC，所述分支节点为路径计算客户端PCC。

9.根据权利要求1-8所述的通信系统，其特征在于，所述分支节点还用于：

将所述至少两个出标签保存到数据面。

10.根据权利要求9所述的通信系统，其特征在于，所述报文中还包括入标签，所述分支节点还用于：

将所述入标签与所述第一出标签和所述第二出标签的对应关系保存到所述数据面。

11.根据权利要求10所述的通信系统，其特征在于，所述分支节点还用于：

根据所述对应关系，将接收到的组播报文分别转发到所述第一下一跳节点和所述第二下一跳节点。

12.一种通信装置，用作点到多点标签交换路径(P2MP LSPs)中的分支节点，其特征在于，包括：

处理器；以及

耦合到所述处理器的存储器，所述处理器用于执行所述存储器中的程序以使得所述通信装置用于：

接收控制器发送的报文，所述报文包含至少两个出标签，所述至少两个出标签包括第一出标签和第二出标签，所述第一出标签与所述分支节点的第一下一跳节点的节点信息关联，所述第二出标签与所述分支节点的第二下一跳节点的节点信息关联；

保存所述第一出标签和所述第二出标签。

13.一种通信装置，用作控制器，其特征在于，包括：

处理器；以及

耦合到所述至少一个处理器的存储器，所述处理器用于执行所述存储器中的程序以使得所述通信装置用于：

生成一个报文，所述报文包括至少两个出标签，所述至少两个出标签包括第一出标签和第二出标签，所述第一出标签点与多点标签交换路径(P2MP LSPs)中的分支节点的第一下一跳节点的节点信息关联，所述第二出标签与所述分支节点的第二下一跳节点的节点信息关联；

向所述分支节点发送所述报文。

14.根据权利要求12或13所述的通信装置，其特征在于，所述节点信息包括下一跳地址。

15.根据权利要求12-14任一项所述的通信装置，其特征在于，所述节点信息包括节点标识和接口标识。

16.根据权利要求12-15任一项所述的通信装置，其特征在于，所述报文为路径计算单元通信协议PCEP消息。

17.根据权利要求16所述的通信装置，其特征在于，所述PCEP消息为路径计算标签更新PCLabelUpd消息。

18.根据权利要求16或17所述的通信装置，其特征在于，所述PCEP消息用于指定所述至少两个出标签以及与所述至少两个出标签向关联的对应动作。

19.根据权利要求12-18任一项所述的通信装置，其特征在于，所述至少两个出标签为多协议标签交换MPLS标签。

20.根据权利要求12-19任一项所述的通信装置，其特征在于，所述控制器为路径计算单元中央控制器PCECC，所述分支节点为路径计算客户端PCC。

21.根据权利要求12所述的通信装置，其特征在于，所述报文还包括入标签，所述处理器还用于执行所述存储器中的程序以使得所述通信装置：

将所述入标签与所述第一出标签和所述第二出标签的对应关系保存到数据面。

22.根据权利要求21所述的通信装置，其特征在于，所述处理器还用于执行所述存储器中的程序以使得所述通信装置：

根据所述对应关系，将接收到的组播报文分别转发到所述第一下一跳节点和所述第二下一跳节点。

23.根据权利要求12-22任一项所述的通信装置，其特征在于，所述报文包括至少一个对象，所述至少一个对象包括所述至少两个出标签。

24.一种通信方法，其特征在于，由点到多点标签交换路径(P2MP LSPs)中的分支节点执行，所述方法包括：

接收控制器发送的报文，所述报文包括至少两个出标签，所述至少两个出标签包括第一出标签和第二出标签，所述第一出标签与所述分支节点的第一下一跳节点的节点信息关联，所述第二出标签与所述分支节点的第二下一跳节点的节点信息关联；

保存所述第一出标签和所述第二出标签。

25.一种通信方法，由控制器执行，其特征在于，包括：

生成一个报文，所述报文包括至少两个出标签，所述至少两个出标签包括第一出标签和第二出标签，所述第一出标签点与多点标签交换路径(P2MP LSPs)中的分支节点的第一下一跳节点的节点信息关联，所述第二出标签与所述分支节点的第二下一跳节点的节点信息关联；

向所述分支节点发送所述报文。

26.一种通信方法，由通信系统执行，其特征在于，包括：

控制器器向多点标签交换路径(P2MP LSPs)中的分支节点发送报文，所述报文包括至少两个出标签，所述至少两个出标签包括第一出标签和第二出标签，所述第一出标签点与所述分支节点的第一下一跳节点的节点信息关联，所述第二出标签与所述分支节点的第二下一跳节点的节点信息关联；

所述分支节点接收所述报文。

27.根据权利要求24-26任一项所述的方法，其特征在于，所述节点信息包括下一跳地址。

28.根据权利要求24-27任一项所述的方法，其特征在于，所述节点信息包括节点标识和接口标识。

29.根据权利要求24-28任一项所述的方法，其特征在于，所述报文为路径计算单元通信协议PCEP消息。

30.根据权利要求29所述的方法，其特征在于，所述PCEP消息为路径计算标签更新PCLabelUpd消息。

31.根据权利要求29或30所述的方法，其特征在于，所述PCEP消息用于指定所述至少两个出标签以及与所述至少两个出标签向关联的对应动作。

32.根据权利要求24-31任一项所述的方法，其特征在于，所述至少两个出标签为多协议标签交换MPLS标签。

33.根据权利要求24-32任一项所述的方法，其特征在于，所述控制器为路径计算单元中央控制器PCECC，所述分支节点为路径计算客户端PCC。

34.根据权利要求24-33所述的方法，其特征在于，所述报文还包括入标签。

35.根据权利要求24所述的方法，其特征在于，所述报文还包括入标签，所述方法还包括：

将所述入标签与所述第一出标签和所述第二出标签的对应关系保存到数据面。

36.根据权利要求25所述的方法，其特征在于，所述方法还包括：

根据所述对应关系，将接收到的组播报文分别转发到所述第一下一跳节点和所述第二下一跳节点。

37.根据权利要求24-36任一项所述的方法，其特征在于，所述报文包括至少一个对象，所述至少一个对象包括所述至少两个出标签。

38.一种计算机可读存储介质，存储有指令，其特征在于，当所述指令被计算机执行时，使得计算机执行权利要求24-37任一项所述的方法。

39.一种计算机程序产品，包括计算机程序，其特征在于，当所述程序被计算机执行时，使得计算机执行权利要求24-37任一项所述的方法。

40.一种通信系统，包括控制器和分支节点，所述控制器为权利要求13-20以及权利要求23任一项所述的通信装置，以及所述分支节点为权利要求12以及权利要求13-23任一项所述的通信装置。

Images