CN101207560A - 多协议标签交换网络中组播树的建立方法 - Google Patents

Abstract

本发明提供了一种多协议标签交换网络中组播树的建立方法，包括以下步骤：LSR从组播路由管理模块中的MRT获取组播路由拓扑信息；以及利用组播路由拓扑信息生成组播FEC条目，以创建多协议标签交换网络中的组播树。

Description

多协议标签交换网络中组播树的建立方法

技术领域

本发明涉及通信领域，具体来说，涉及多协议标签交换网络中组播树的建立方法和装置。

背景技术

在多协议标签交换(Multi-protocol Label Switch，简称MPLS)网络中，标签交换路径(Label Switched Path，简称LSP)是由三层路由协议决定，由三层路径映射到LSP路径。使用标签交换可以提高网络的性能，并且MPLS可以提供QoS(Quality of Service，指服务质量)和TE(Traffic Engineering，指流量工程)等功能，以提高网络服务质量和可靠性。

当在多协议标签交换网络中提供因特网组播业务时，需要创建组播树。具体来说，根据现有的组播路由协议，需要计算出一棵连接N个节点的最小开销树。MPLS组播的目的是将三层组播树映射成LSP路径，建立一点对多点或者多点对多点的LSP。

在MPLS组播树的建立触发机制中，包括请求消息驱动、拓扑驱动和流量驱动。在请求消息驱动机制中，由于需要依赖组播路由协议消息，而不同组播路由协议有不同的协议消息，从而请求驱动的方式需要依赖于具体的组播路由协议。

在请求驱动的方式中，组播路由模块需要使用3层组播路由消息来计算组播树和生成组播路由表；MPLS模块同样需要利用3层组播路由协议消息计算组播树，映射成LSP。上述两次利用了3层组播路由消息进行计算，不如直接使用组播路由表来计算组播LSP(此种方式蜕变为拓扑驱动方式)。如果在PIM-SM(ProtocolIndependent Multicast-Sparse Mode，即稀疏模式独立组播协议)中，支持共享树与源树之间的切换，由于更多的消息需要被窃取解析，计算会变得更加复杂。如果路由器直接连接主机，则不仅需要窃取组播路由消息，还需要对IGMP(Internet Group ManagementProtocol，互联网络组管理协议)的加入和剪枝消息进行窃取和解析。

流量驱动方式只在有流量的树上建立LSP，由于仅仅在有流量的组播树上才消耗标签，所以消耗比较少的标签。但是由于其LSP不是预先建立的，从而需要一种快速建立LSP的机制，同时流量驱动方式将数据层面与控制层面结合，不利于网络的扩展。

在拓扑驱动机制中，如图1所示的多协议标签交换网络下标签的分发处理装置100，其包括组播路由管理模块10、MPLS模块20和MPLS标签转发表模块30，组播路由管理模块10负责管理维护组播路由表(Multicast Routing Table，简称MRT)，MPLS模块20负责把三层组播树的拓扑结构，以及组播树的更新信息，映射到点到多点标记交换路径上，形成MPLS标签转发表，保存于MPLS标签转发表模块30中。MPLS模块可以访问MRT来提取树的拓扑结构，同时组播路由管理模块可以直接通知MPLS模块关于MRT的变化，以让MPLS模块即时获取组播树的拓扑更新信息。拓扑驱动机制，不依赖于具体的组播路由协议，只根据组播路由表来生成MPLS组播树。

现有技术中MPLS组播树的建立依赖于具体的组播路由协议，构建速度较慢。

发明内容

本发明的目的在于提供一种基于IP组播拓扑结构的MPLS组播树的建立方法，实现不依赖于组播路由协议建立组播树。

根据本发明的一个方面，提供了一种多协议标签交换网络中组播树的建立方法，包括以下步骤：步骤a，标签交换路由器(LabelSwitching Routers，缩写为LSR)从组播路由管理模块中的MRT获取组播路由拓扑信息；以及步骤b，利用组播路由拓扑信息生成组播FEC(Forwarding Equivalence Class，转发等价类)条目，以创建多协议标签交换网络中的组播树。

在上述的建立方法中，组播路由拓扑信息包括以下至少一种：组播路由、入接口、出接口列表、组播路由上一跳地址。

在上述的建立方法中，还包括以下步骤：步骤c，LSR从组播路由管理模块接收关于组播FEC条目的增加、更新或删除信息；以及步骤d，LSR从其他LSR邻居接收关于组播FEC条目的增加、更新或删除信息；以及步骤e，根据增加、更新或删除信息，完成组播FEC条目的增加、更新或删除。

在上述的建立方法中，增加、更新或删除信息包括以下至少一种：新的组播FEC；组播FEC上一跳改变；组播FEC出接口发生变化；组播FEC被删除；Session(会话)建立成功；Session中断；检测到本地标签资源可得；标签映射消息；标签释放消息；标签撤销消息。

在上述的建立方法中，针对增加、更新或删除信息是新的组播FEC；组播FEC上一跳改变；组播FEC出接口发生变化；组播FEC被删除；Session建立成功；Session中断；检测到本地标签资源可得；标签映射消息；标签释放消息；标签撤销消息中的哪一种，进行相应的处理。

在上述的建立方法中，还包括以下步骤：步骤f，LSR获取组播FEC条目的相关入标签和出标签；以及步骤g，以相关入际签和出标签进行管理和形成LSP标签转发条目。

在上述的建立方法中，还包括以下步骤：将生成的组播FEC条目发送给MPLS标签转发表保存。

在上述的建立方法中，利用LSR中的组播FEC生成和管理模块来执行步骤a、b和c。

在上述的建立方法中，利用LSR中的标签分发协议(LabelDistribution Protocol，缩写为LDP)消息发送和接收模块来执行步骤d，利用LSR中的LDP消息处理模块来执行步骤e。

在上述的建立方法中，利用LSR中的组播FEC生成和管理模块来执行步骤f和g。

通过上述技术方案，本发明实现了如下有益效果：

1、MPLS组播树的建立与组播路由协议无关，而是基于IP组播拓扑结构；

2、使用LDP协议以及每平台标签空间，进行MPLS组播树的建立，便于在现有机制上实现；

3、使用下游自主标签分发方式，独立标签控制方式，自由标签保持方式，便于LSP的快速建立。

因此，本发明扩展了LDP协议的下游标签自主分发方式中的处理流程，在MPLS网络中，通过建立MPLS组播树，提供组播业务。

附图说明

图1是多接入网络下标签的分发处理指示图；

图2是LDP组播模块内部结构图；

图3是检测到新的组播FEC的处理流程图；

图4是检测到组播FEC上一跳改变后的处理流程图；

图5是检测到组播FEC出接口发生变化后的处理流程图；

图6是检测到组播FEC删除后的处理流程图；

图7是检测到某个会话(Session)建立成功后的处理流程图；

图8是检测到某个Session中断后的处理流程图；

图9是检测到标签资源可得后的处理流程图；

图10是收到组播FEC的LDP Mapping消息后的处理流程图；

图11是收到组播FEC的LDP Withdraw消息后的处理流程图；

图12是收到组播FEC的LDP Release消息后的处理流程图；

图13是发送组播FEC的LDP Mapping消息后的编码处理流程图；

图14是发送组播FEC的LDP Withdraw消息后的编码处理流程图；

图15是发送组播FEC的LDP Release消息后的编码处理流程图；

图16是接收到组播FEC的LDP Mapping消息后的解码处理流程图；

图17是接收到组播FEC的LDP Withdraw消息后的解码处理流程图；

图18是接收到组播FEC的LDP Release消息后的解码处理流程图；以及

图19是根据本发明实施例的多协议标签交换网络中组播树的建立方法的流程图。

具体实施方式

下面结合附图对基于IP组播拓扑结构的MPLS组播树建立方案的实施作进一步的详细描述。

图19是根据本发明实施例的多协议标签交换网络中组播树的建立方法的流程图，其包括以下步骤：

步骤S10，LSR从组播路由管理模块中的MRT获取组播路由拓扑信息；以及

步骤S20，利用组播路由拓扑信息生成组播FEC条目，以创建多协议标签交换网络中的组播树。

组播路由拓扑信息可包括以下至少一种：组播路由、入接口、出接口列表、组播路由上一跳地址。

在上述的建立方法中，还可包括以下步骤：步骤S30，LSR从组播路由管理模块接收关于组播FEC条目的增加、更新或删除信息；以及步骤S40，LSR从LSR邻居接收关于组播FEC条目的增加、更新或删除信息；以及步骤S50，根据增加、更新或删除信息，完成组播FEC条目的增加、更新或删除。

增加、更新或删除信息包括以下至少一种：新的组播FEC；组播FEC上一跳改变；组播FEC出接口发生变化；组播FEC被删除；Session建立成功；Session中断；检测到本地标签资源可得；标签映射消息；标签释放消息；标签撤销消息。

针对增加、更新或删除信息是新的组播FEC；组播FEC上一跳改变；组播FEC出接口发生变化；组播FEC被删除；Session建立成功；Session中断；检测到本地标签资源可得；标签映射消息；标签释放消息；标签撤销消息中的哪一种，进行相应的处理。

在上述的建立方法中，还可包括以下步骤：步骤S60，LSR获取组播FEC条目的相关入标签和出标签；以及步骤S70，以相关入标签和出标签进行管理和形成LSP标签转发条目。

在上述的建立方法中，还可包括以下步骤：将生成的组播FEC条目发送给MPLS标签转发表保存。

可利用LSR中的组播FEC生成和管理模块来执行步骤S10、S20和S30；利用LSR中的LDP消息发送和接收模块来执行步骤S40，利用LSR中的LDP消息处理模块来执行步骤S50；利用LSR中的组播FEC生成和管理模块来执行步骤S60和S70。

其中，A模块，组播FEC生成和管理模块，主要功能包括：1、从组播路由表中获取组播路由拓扑信息，并且生成组播FEC条目；2、从组播路由管理模块接收组播FEC的增加、更新和删除信息，以进行LSP的增加、更新和删除。3、对组播FEC的相关入标签和出标签进行管理，生成组播FEC标签转发条目。

B模块，LDP消息发送和接收模块，主要功能包括：1、进行组播FEC的相关编码，发送LDP协议消息；2、接收LDP协议消息，进行组播FEC的相关解码。其中LDP协议消息包括标签映射消息，标签撤销消息，标签释放消息。

C模块，LDP消息处理模块，采用下游自主标签分发方式，独立标签控制方式，自由标签保持方式。主要功能包括：1、由组播FEC生成和管理模块A触发的组播FEC增加、更新和删除而进行的LDP协议消息处理；2、通过LDP消息发送和接收模块B，从LSR邻居接收到LDP协议消息进行的处理。

如图2所示，本发明包括以下模块：

组播FEC生成和管理模块101，完成的功能包括：1、从组播路由管理模块中的组播路由表获取组播路由拓扑信息，信息包括：组播路由、入接口、出接口列表、组播路由上一跳地址，并且生成组播FEC；2、对组播FEC的相关入标签和出标签进行管理，生成标签转发条目，发送给MPLS标签转发表104。

LDP消息处理模块102，进行LDP协议消息处理，主要功能包括：1、检测到新的组播FEC后，进行相应的标签分发处理；2、检测到组播FEC上一跳改变后，进行相应的标签分发处理；3、检测到组播FEC出接口发生变化后，进行相应的标签分发处理；4、检测到组播FEC被删除后，进行的标签分发处理；5、检测到某个Session建立成功后的处理；6、检测到某个Session中断后的处理；7、检测到本地标签资源可得的处理；8、收到组播FEC的标签映射消息的处理；9、收到组播FEC的标签释放消息的处理；10、收到组播FEC的标签撤销消息的处理。

LDP消息发送和接收模块103，进行LDP协议消息的发送和接收，主要功能包括：1、进行组播FEC编码，并发送标签映射消息；2、进行组播FEC编码，并发送标签释放消息理；3、进行组播FEC编码，并发送标签撤销消息；4、接收组播FEC的标签映射消息并进行解码；5、接收组播FEC的标签释放消息并进行解码；6、接收组播FEC的标签撤销消息并进行解码。

LDP会话管理模块104，完成LDP会话的建立和维护，每一个LDP会话由特定的TCP连接建成。

组播路由管理模块105，进行组播路由转发条目的管理，为组播FEC生成和管理模块101提供组播路由拓扑信息。

MPLS标签转发表106，组播FEC生成和管理模块101通过对组播FEC的标签进行维护和管理，建立MPLS标签转发表。

组播FEC生成和管理模块101分别与LDP消息处理模块102、组播路由管理模块105和MPLS标签转发表106有接口；LDP消息处理模块102分别与组播FEC生成和管理模块101、LDP会话管理模块104和LDP消息发送和接收模块103有接口；LDP消息发送和接收模块103分别与LDP会话管理模块104和LDP消息处理模块102有接口。

在LDP消息发送和接收模块103中，需要对组播FEC进行编码和解码，组播FEC的TLV格式如下：

组播地址：表示组播地址的FEC单元类型，此处可以暂时设定为0x04，但并不一定为0x04；

地址簇：指示组播地址的地址簇，有IP版本4和版本6；

地址长度：组播地址的长度，以字节为单位；

组播组地址：根据地址簇进行编码的组播组地址，此项不能为空；

组播源地址：根据地址簇进行编码的组播源地址，如果此项为空，表示通用组播源地址；

下面描述LDP消息处理模块102中每个功能的流程处理。

如图3所示，对于本发明的LDP消息处理模块102，其检测到新的组播FEC后，进行相应的标签分发处理流程如下：

步骤1：从组播FEC生成和管理模块101得知，收到新增组播FEC；

步骤2：判断组播FEC生成和管理模块101中，组播FEC是否已经存在，如果不存在，则说明没有收到过此组播FEC的LDPMapping消息，直接进入步骤9；如果存在，则进入步骤3；

步骤3：得到此组播FEC相关的下游Session列表，由于组播FEC有多个出接口，从而会对应多个下游Session，需要对每一个对应的下游Session进行处理；

步骤4：检查下游Session的本地Hello邻居接口是否在组播FEC的出接口列表中；下游Session的本地Hello邻居接口可能会对应多个本地接口，至少一个本地接口在组播FEC的出接口列表中，则进行步骤5，否则进行步骤8；

步骤5：检查对应的下游Session上是否已经收到了标签，并且进行了保存，如果进行了保存，则进行步骤6，否则进行步骤8；

步骤6：将此标签的in_use标记置位。对于每一个标记，都有一个in_use标记，如果此标记置位，则表示此标记已经用于数据转发/交换；如果此标记没有被置位，表示此标记仅仅被收到和保存，没有用于数据转发/交换；

步骤7：将此标签作为出标签，写入转发项。通过组播FEC生成和管理模块101对标签的管理，将此标签作为组播FEC的出标签，写入MPLS标签转发表106；

步骤8：检查此Session是否是组播FEC的最后一个下游Session；如果是，进行步骤10，否则进行步骤3；

步骤9：在组播FEC生成和管理模块101中创建一个新的组播FEC；

步骤10：根据组播FEC的入接口和上一跳地址确定上游Session；两个条件来确定上游Session：1、每一个Session都会维护一个对端地址表，组播FEC的上一跳地址需要在此Session的对端地址表中；2、此上游Session的本地Hello邻居接口是否是组播FEC的入接口，可能对应有多个Hello本地接口，至少一个本地接口和组播FEC的入接口相同。如果符合上述两个条件，则确定为上游Session；

步骤11：为此组播FEC分配标签是否成功，如果成功，进行步骤12，否则进行步骤14；

步骤12：将此分配的标签作为组播FEC的入标签，同时在MPLS标签转发表106中形成组播FEC的转发项；

步骤13：通过LDP消息发送和接收模块103，向组播FEC的上游Session发送LDP Mapping消息，进行步骤15；

步骤14：将组播FEC标记为“标签资源不可得”状态，等待标签资源可得后重新进行标签分配；

步骤15：完成

如图4所示，对于本发明的LDP消息处理模块102，其检测到组播FEC上一跳改变后，进行相应的标签分发处理流程如下：

步骤1：从组播FEC生成和管理模块101得知，组播FEC上一跳发生改变；

步骤2：根据组播入接口和新上一跳地址查找新上游Session；两个条件来确定上游Session：1、每一个Session都会维护一个对端地址表，组播FEC的上一跳地址需要在此Session的对端地址表中；2、此上游Session的本地Hello邻居接口是否是组播FEC的入接口，可能对应有多个Hello本地接口，至少一个本地接口和组播FEC的入接口相同。如果符合上述两个条件，则确定为上游Session；

步骤3：检查新上游Session是否存在，如果不存在，则直接到步骤5；

步骤4：通过LDP消息发送和接收模块103，向新上游Session发送LDP Mapping消息，用于向LDP对等体分发标签；

步骤5：通过LDP消息发送和接收模块103，向旧上游Session发送LDP Withdraw消息，用于向LDP对等体撤销标签；

步骤6：完成。

上游邻居的变化，并不会影响组播FEC的入标签的变化，所以上述流程中，没有对MPLS标签转发表106中的标签进行处理。

如图5所示，对于本发明的LDP消息处理模块102，其检测到组播FEC出接口发生变化后，进行相应的标签分发处理流程如下：

步骤1：从组播FEC生成和管理模块101得知，组播FEC出接口发生变化；

步骤2：组播FEC的新增出接口列表是否为空，如果为空，说明没有增加新的出接口，进行步骤8；否则进行步骤3；

步骤3：根据新增的出接口列表，得到此组播FEC相关的下游Session列表；检查下游Session的本地Hello邻居接口是否在组播FEC的出接口列表中，来获得下游Session列表；下游Session的本地Hello邻居接口可能会对应多个本地接口，至少一个本地接口在组播FEC的出接口列表中；

步骤4：检查对应的下游Session上是否已经收到了标签，并且进行了保存，如果进行了保存，则进行步骤5，否则进行步骤7；

步骤5：将组播FEC生成和管理模块101中的标签的in_use标记置位；

步骤6：将此标签作为出标签，写入转发项。通过组播FEC生成和管理模块101对标签的管理，将此标签作为组播FEC的出标签，写入MPLS标签转发表106；

步骤7：检查此Session是否是组播FEC的最后一个下游Session，如果是，则进行步骤8，否则进行步骤3；

步骤8：组播FEC的删除出接口列表是否为空，如果为空，说明没有删除出接口，进行步骤13；否则进行步骤9；

步骤9：根据删除的出接口列表，得到组播FEC对应的下游Session列表；检查下游Session的本地Hello邻居接口是否在组播FEC的出接口列表中，来获得下游Session列表；下游Session的本地Hello邻居接口可能会对应多个本地接口，至少一个本地接口在组播FEC的出接口列表中；

步骤10：从转发项删除此出标签，通过组播FEC生成和管理模块101将此标签从MPLS标签转发表106中删除，此时标签将不再用于数据转发；

步骤11：将组播FEC生成和管理模块101中，标签的in_use标记复位；

步骤12：检查此Session是否是组播FEC的最后一个下游Session；如果是，则进行步骤13，否则进行步骤9；

步骤13：完成。

如图6所示，对于本发明的LDP消息处理模块102，其检测到组播FEC删除后，进行相应的标签分发处理流程如下：

步骤1：从组播FEC生成和管理模块101得知，组播FEC被删除；

步骤2：根据组播FEC的入接口和上一跳地址确定上游Session；两个条件来确定上游Session：1、每一个Session都会维护一个对端地址表，组播FEC的上一跳地址需要在此Session的对端地址表中；2、此上游Session的本地Hello邻居接口是否是组播FEC的入接口，可能对应有多个Hello本地接口，至少一个本地接口和组播FEC的入接口相同。如果符合上述两个条件，则确定为上游Session；

步骤3：通过LDP消息发送和接收模块103，向此上游Session发送LDP Withdraw消息，用于撤销先前向LDP对等体分发的标签；

步骤4：通过组播FEC生成和管理模块101对标签的管理，从MPLS标签转发表106中，删除此组播FEC的入标签以及此FEC对应的转发项，此时组播FEC对应的出标签也已经被删除；

步骤5：检查此FEC是否存在下游Session，如果存在，进行步骤7，否则进行步骤6；

步骤6：从组播FEC生成和管理模块101中删除此组播FEC；

步骤7：将此组播FEC标记为“没有路由”，表示在此路由器的组播路由管理模块105中没有此组播FEC；

步骤8：遍历此组播FEC对应的下游Session列表；

步骤9：将此Session标签的in_use标记复位。对于每一个标记，都有一个in_use标记，如果此标记置位，则表示此标记已经用于数据转发/交换；如果此标记没有被置位，表示此标记仅仅被收到和保存，没有用于数据转发/交换；这里并对MPLS标签转发表106进行操作，因为步骤4中已经将组播FEC的转发项删除；

步骤10：判断此Session是否为此组播FEC的最后一个下游Session，如果是，进行步骤12，否则进行步骤9；

步骤11：完成。

如图7所示，对于本发明的LDP消息处理模块102，其检测到某个Session建立成功后，进行相应的处理流程如下：

步骤1：从LDP会话管理模块104得知，某个Session建立成功；

步骤2：遍历所有组播FEC条目；

步骤3：检查此组播FEC条目能否将此Session作为上游Session，如果是，则进行步骤4，否则进行步骤2；判断上游Session过程如下：如果此组播FEC已经存在上游Session，则直接进行步骤4；如果此组播FEC不存在上游Session，则使用组播FEC的入接口和上一跳地址进行上游Session匹配，两个条件来确定上游Session：1、每一个Session都会维护一个对端地址表，组播FEC的上一跳地址需要在此Session的对端地址表中；2、此上游Session的本地Hello邻居接口是否是组播FEC的入接口，可能对应有多个Hello本地接口，至少一个本地接口和组播FEC的入接口相同。如果符合上述两个条件，则确定为上游Session；

步骤4：将此组播FEC与此上游Session相关联，以利于后面进行管理；

步骤5：检查此组播FEC是否处于“标签资源不可得”的状态，如果是，进行步骤2，否则进行步骤6；

步骤6：向此上游Session发送LDP Mapping消息；

步骤7：检查是否是遍历的最后一个组播FEC，如果是，进行步骤8，否则进行步骤2；

步骤8：完成。

如图8所示，对于本发明的LDP消息处理模块102，其检测到某个Session中断后，进行相应的处理流程如下：

步骤1：从LDP会话管理模块104得知，某个Session中断；

步骤2：遍历所有组播FEC条目；

步骤3：检查此组播FEC的下游Session中是否包含此Session，如果是，进行步骤4，否则进行步骤2；

步骤4：检查组播FEC是否已经从此Session收到标签，如果是，进行步骤5，否则进行步骤2；

步骤5：从组播FEC生成和管理模块101和MPLS标签转发表106中删除此出标签；

步骤6：检查是否是遍历的最后一个组播FEC，如果是，进行步骤7，否则进行步骤2；

步骤7：完成。

如图9所示，对于本发明的LDP消息处理模块102，其检测到标签资源可得后，进行相应的处理流程如下：

步骤1：从组播FEC生成和管理模块101得知，组播FEC的标签资源可得；

步骤2：遍历所有状态为“标签资源不可得”的组播FEC条目；

步骤3：为此组播FEC分配标签，并且在MPLS标签转发表106中形成组播FEC转发项；

步骤4：检查此组播FEC是否存在上游Session，如果存在，进行步骤5，否则进行步骤2；

步骤5：向此组播FEC的上游Session发送LDP Mapping消息；

步骤6：检查是否是遍历的最后一个组播FEC，如果是，进行步骤7，否则进行步骤2；

步骤7：完成。

如图10所示，对于本发明的LDP消息处理模块102，其收到组播FEC的LDP Mapping消息后，进行相应的处理流程如下：

步骤1：从LDP消息发送和接收模块103得知，从某个Session上收到LDP Mapping消息，即标签映射消息；

步骤2：判断组播FEC生成和管理模块101中是否存在此组播FEC；如果存在，进行步骤4，否则进行步骤3；

步骤3：为组播FEC生成和管理模块101创建此组播FEC；

步骤4：检查接收此LDP Mapping消息的Session对应的本地Hello接口，是否为组播FEC的出接口之一；如果是，进行步骤5，否则进行步骤7；

步骤5：通过组播FEC生成和管理模块101对标签的管理，将收到的标签作为出标签保存，同时在MPLS标签转发表106中保存此标签作为出标签；

步骤6：将此标签的in_use标记置位。对于每一个标记，都有一个in_use标记，如果此标记置位，则表示此标记已经用于数据转发/交换；如果此标记没有被置位，表示此标记仅仅被收到和保存，没有用于数据转发/交换；

步骤7：通过组播FEC生成和管理模块101对标签的管理，将收到的标签作为出标签保存，但不写入MPLS标签转发表106中；

步骤8：将此标签的in_use标记复位。对于每一个标记，都有一个in_use标记，如果此标记置位，则表示此标记已经用于数据转发/交换；如果此标记没有被置位，表示此标记仅仅被收到和保存，没有用于数据转发/交换；

步骤9：完成。

如图11所示，对于本发明的LDP消息处理模块102，其收到组播FEC的LDP Withdraw消息后，进行相应的处理流程如下：

步骤1：从LDP消息发送和接收模块103得知，从某个Session上收到LDP Withdraw消息，即标签撤销消息，其消息内容含有组播FEC和对应的标签；

步骤2：通过组播FEC生成和管理模块101对标签的管理，判断MPLS标签转发表106中的组播FEC是否存在此标签；如果存在，进行步骤3，否则进行步骤4；

步骤3：通过组播FEC生成和管理模块101对标签的管理，从MPLS标签转发表106中删除此组播FEC对应的标签；

步骤4：通过LDP消息发送和接收模块103，发送LDP Release消息，用于释放此组播FEC对应的标签，消息内容含有组播FEC和对应的标签。

步骤5：完成。

如图12所示，对于本发明的LDP消息处理模块102，其收到组播FEC的LDP Release消息后，进行相应的处理流程如下：

步骤1：从LDP消息发送和接收模块103得知，从某个Session上收到LDP Release消息，即标签释放消息，其消息内容含有组播FEC和对应的标签；

步骤2：检查此组播FEC的状态是否为“没有路由”？如果是，进行步骤4，否则进行步骤3；此处如果组播FEC的状态不是“没有路由”，则说明此组播FEC仍然在使用对应的入标签；

步骤3：释放此组播FEC对应的入标签；

步骤4：完成。

下面描述LDP消息发送和接收模块103中每个功能的流程处理。

如图13所示，对于本发明的LDP消息发送和接收模块103，其发送组播FEC的LDP Mapping消息后，进行相应的处理流程如下：

步骤1：从LDP消息处理模块102得知，需要向某个Session发送LDP Mapping消息，即标签映射消息，其消息内容含有组播FEC和对应的标签；

步骤2：对组播FEC进行编码；

步骤3：对LDP Mapping消息进行编码；

步骤4：通过此Session，发送LDP Mapping消息；

步骤5：完成。

如图14所示，对于本发明的LDP消息发送和接收模块103，其发送组播FEC的LDP Withdraw消息后，进行相应的处理流程如下：

步骤1：从LDP消息处理模块102得知，需要向某个Session发送LDP Withdraw消息，即标签撤销消息，其消息内容含有组播FEC和对应的标签；

步骤2：对组播FEC进行编码；

步骤3：对LDP Withdraw消息进行编码；

步骤4：通过此Session，发送LDP Withdraw消息；

步骤5：完成。

如图15所示，对于本发明的LDP消息发送和接收模块103，其发送组播FEC的LDP Release消息后，进行相应的处理流程如下：

步骤1：从LDP消息处理模块102得知，需要向某个Session发送LDP Release消息，即标签释放消息，其消息内容含有组播FEC和对应的标签；

步骤2：对组播FEC进行编码；

步骤3：对LDP Release消息进行编码；

步骤4：通过此Session，发送LDP Release消息；

步骤5：完成。

如图16所示，对于本发明的LDP消息发送和接收模块103，其接收到组播FEC的LDP Mapping消息后，进行相应的处理流程如下：

步骤1：从某个Session接收到LDP Mapping消息，即标签映射消息，其消息内容含有组播FEC和对应的标签；

步骤2：对组播FEC进行解码；

步骤3：对LDP Mapping消息进行解码；

步骤4：通过LDP消息处理模块102，进行收到LDP Mapping消息的处理；

步骤5：完成。

如图17所示，对于本发明的LDP消息发送和接收模块103，其接收到组播FEC的LDP Withdraw消息后，进行相应的处理流程如下：

步骤1：从某个Session接收到LDP Withdraw消息，即标签撤销消息，其消息内容含有组播FEC和对应的标签；

步骤2：对组播FEC进行解码；

步骤3：对LDP Withdraw消息进行解码；

步骤4：通过LDP消息处理模块102，进行收到LDP Withdraw消息的处理；

步骤5：完成。

如图18所示，对于本发明的LDP消息发送和接收模块103，其接收到组播FEC的LDP Release消息后，进行相应的处理流程如下：

步骤1：从某个Session发送LDP Release消息，即标签释放消息，其消息内容含有组播FEC和对应的标签；

步骤2：对组播FEC进行解码；

步骤3：对LDP Release消息进行解码；

步骤4：通过LDP消息处理模块102，进行收到LDP Release消息的处理；

步骤5：完成。

从以上的描述中，可以看出，本发明实现了如下技术效果：

1、MPLS组播树的建立与组播路由协议无关，而是基于IP组播拓扑结构；

2、使用LDP协议以及每平台标签空间，进行MPLS组播树的建立，便于在现有机制上实现；

3、使用下游自主标签分发方式，独立标签控制方式，自由标签保持方式，便于LSP的快速建立。

因此，本发明扩展了LDP协议的下游标签自主分发方式中的处理流程，在MPLS网络中，通过建立MPLS组播树，提供组播业务。

显然，本领域的技术人员应该明白，上述的本发明的各模块或各步骤可以用通用的计算装置来实现，它们可以集中在单个的计算装置上，或者分布在多个计算装置所组成的网络上，可选地，它们可以用计算装置可执行的程序代码来实现，从而，可以将它们存储在存储装置中由计算装置来执行，或者将它们分别制作成各个集成电路模块，或者将它们中的多个模块或步骤制作成单个集成电路模块来实现。这样，本发明不限制于任何特定的硬件和软件结合。应该明白，这些具体实施中的变化对于本领域的技术人员来说是显而易见的，不脱离本发明的精神保护范围。

以上所述仅为本发明的优选实施例而已，并不用于限制本发明，对于本领域的技术人员来说，本发明可以有各种更改和变化。凡在本发明的精神和原则之内，所作的任何修改、等同替换、改进等，均应包含在本发明的保护范围之内。

Claims (10)

1.一种多协议标签交换网络中组播树的建立方法，其特征在于，包括以下步骤：

步骤a，标签交换路由器从组播路由管理模块中的组播路由表获取组播路由拓扑信息；以及

步骤b，利用所述组播路由拓扑信息生成组播转发等价类条目，以创建多协议标签交换网络中的组播树。

2.根据权利要求1所述的建立方法，其特征在于，所述组播路由拓扑信息包括以下至少一种：组播路由、入接口、出接口列表、组播路由上一跳地址。

3.根据权利要求1所述的建立方法，其特征在于，还包括以下步骤：

步骤c，标签交换路由器从所述组播路由管理模块接收关于所述组播转发等价类条目的增加、更新或删除信息；以及

步骤d，标签交换路由器从其他标签交换路由器邻居接收关于所述组播转发等价类条目的增加、更新或删除信息；以及

步骤e，根据所述增加、更新或删除信息，完成所述组播转发等价类条目的增加、更新或删除。

4.根据权利要求3所述的建立方法，其特征在于，所述增加、更新或删除信息包括以下至少一种：新的组播转发等价类；组播转发等价类上一跳改变；组播转发等价类出接口发生变化；组播转发等价类被删除；会话建立成功；会话中断；检测到本地标签资源可得；标签映射消息；标签释放消息；标签撤销消息。

5.根据权利要求4所述的建立方法，其特征在于，针对所述增加、更新或删除信息是新的组播转发等价类；组播转发等价类上一跳改变；组播转发等价类出接口发生变化；组播转发等价类被删除；会话建立成功；会话中断；检测到本地标签资源可得；标签映射消息；标签释放消息；标签撤销消息中的哪一种，进行相应的处理。

6.根据权利要求1所述的建立方法，其特征在于，还包括以下步骤：

步骤f，标签交换路由器获取所述组播转发等价类条目的相关入标签和出标签；以及

步骤g，以所述相关入标签和出标签进行管理和形成标签交换路径标签转发条目。

7.根据权利要求1所述的建立方法，其特征在于，还包括以下步骤：将生成的所述组播转发等价类条目发送给多协议标签交换标签转发表保存。

8.根据权利要求1所述的建立方法，其特征在于，利用所述标签交换路由器中的组播转发等价类生成和管理模块来执行所述步骤a、b和c。

9.根据权利要求3所述的建立方法，其特征在于，利用所述标签交换路由器中的标签分发协议消息发送和接收模块来执行所述步骤d，利用所述标签交换路由器中的标签分发协议消息处理模块来执行所述步骤e。

10.根据权利要求6所述的建立方法，其特征在于，利用所述标签交换路由器中的组播转发等价类生成和管理模块来执行所述步骤f和g。

Images