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

专利名称：：多协议标签交换网络中组播树的建立方法
技术领域：
：本发明涉及通信领域，具体来说，涉及多协议标签交换网络中组播树的建立方法和装置。
背景技术：
：在多协议标签交换(Multi-protocolLabelSwitch,简称旨LS)网络中，标签交换路径(LabelSwitchedPath,简称LSP)是由三层路由协议决定，由三层路径映射到LSP路径。使用标签交换可以提高网络的性能，并且MPLS可以提供QoS(QualityofService,指服务质量)和TE(TrafficEngineering,指流量工程)等功能，以提高网络服务质量和可靠性。当在多协议标签交换网络中提供因特网组播业务时，需要创建组播树。具体来说，根据现有的组播路由协议，需要计算出一棵连4妾N个节点的最小开销树。MPLS组#番的目的是将三层组播树映射成LSP路径，建立一点对多点或者多点对多点的LSP。在MPLS组播树的建立触发机制中，包括请求消息驱动、拓朴驱动和流量驱动。在i青求消息驱动4几制中，由于需要依赖组纟番路由十办i义消息，而不同组4番路由十办i义有不同的妨、i义消息，从而请求驱动的方式需要依赖于具体的组播路由协议。在请求驱动的方式中，组纟番路由冲莫块需要使用3层组播，珞由消息来计算组播树和生成组播路由表；MPLS模块同样需要利用3层组4番路由协i义消息计算组4番树，映射成LSP。上述两次利用了3层组播路由消息进行计算，不如直接使用组播路由表来计算组播LSP(此种方式虫兌变为拓朴驱动方式)。如果在PIM-SM(ProtocolIndependentMulticast-SparseMode,即稀發u才莫式独立纟且才番十办i义)中，支持共享树与源树之间的切换，由于更多的消息需要被窃取解析，计算会变得更加复杂。如果路由器直接连接主机，则不4叉需.要窃取纟且4番路由消息，还需要只十IGMP(InternetGroupManagementProtocol,互联网络组管理协议)的加入和剪枝消息进行窃取和解析。流量驱动方式只在有流量的树上建立LSP,由于仫J又在有流量的组播树上才消耗标签，所以消耗比较少的标签。但是由于其LSP不是预先建立的，从而需要一种快速建立LSP的机制，同时流量驱动方式将数据层面与控制层面结合，不利于网络的扩展。在拓朴驱动才几制中，如图1所示的多协议标签交换网络下标签的分发处理装置IOO,其包括组4番路由管理才莫块10、MPLS才莫块20和MPLS标签转发表模块30，组播路由管理模块10负责管理维护组播路由表(MulticastRoutingTable,简称MRT)，MPLS模块20负责把三层组播树的拓朴结构，以及组播树的更新信息，映射到点到多点标记交换路径上，形成MPLS标签转发表，保存于MPLS标签转发表才莫块30中。MPLS才莫块可以访问MRT来才是取树的拓朴结构，同时组播路由管理模块可以直接通知MPLS模块关于MRT的变化，以让MPLS模块即时获取组播树的拓朴更新信息。拓朴驱动机制，不依赖于具体的组播路由协议，只根据组播路由表来生成MPLS组播树。现有技术中MPLS组播树的建立依赖于具体的组播路由协议，构建速度较慢。
发明内容本发明的目的在于提供一种基于IP组播拓朴结构的MPLS组播树的建立方法，实现不依赖于组播路由协议建立组播树。根据本发明的一个方面，提供了一种多协议标签交换网络中组播树的建立方法，包括以下步骤步骤a，标签交换路由器(LabelSwitchingRouters，缩写为LSR)从组4番路由管理才莫块中的MRT获取组播路由拓朴信息；以及步骤b，利用组播路由拓朴信息生成组才番FEC(ForwardingEquivalenceClass,转发等i介类)条目，以创建多协议标签交换网络中的组播树。在上述的建立方法中，组播路由拓朴信息包括以下至少一种组4番路由、入4妻口、出4姿口列表、组4番路由上一刃L地址。在上述的建立方法中，还包4舌以下步驶《步骤c,LSR从组插"路由管理模块接收关于组播FEC条目的增加、更新或删除信息；以及步骤d，LSR从其他LSR邻居接收关于组播FEC条目的增加、更新或删除信息；以及步骤e，根据增加、更新或删除信息，完成组播FEC条目的增加、更新或删除。在上述的建立方法中，增加、更新或删除信息包括以下至少一种新的组^番FEC;组4番FEC上一i兆改变；组4番FEC出4妾口发生变化；组播FEC被删除；Session(会话)建立成功；Session中断；检测到本地标签资源可得；标签映射消息；标签释放消息；标签撤销消息。在上述的建立方法中，针对增加、更新或删除信息是新的组播FEC;组播FEC上一跳改变；组播FEC出接口发生变化；组播FEC被删除；Session建立成功；Session中断；检测到本地标签资源可得；标签映射消息；标签释放消息；标签撤销消息中的哪一种，进^f亍才目^的^:^。在上述的建立方法中，还包4舌以下步骤步骤f,LSR;获取纟且播FEC条目的相关入标签和出标签；以及步骤g，以相关入标签和出标签进行管理和形成LSP标签转发条目。在上述的建立方法中，还包括以下步骤将生成的组4番FEC条目发送给MPLS标签转发表保存。在上述的建立方法中，利用LSR中的组，燔FEC生成和管理才莫块来执行步骤a、b和c。在上述的建立方法中，利用LSR中的标签分发协i义(LabelDistributionProtocol,缩写为LDP)消息发送和接收模块来执行步骤d,利用LSR中的LDP消息处理模块来执行步骤e。在上述的建立方法中，利用LSR中的组4番FEC生成和管理才莫块来4丸4于步骤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的LDPMapping消息后的处理流程图11是收到组播FEC的LDPWithdraw消息后的处理流程图12是收到组，燔FEC的LDPRelease消息后的处理流程图13是发送组播FEC的LDPMapping消息后的编码处理流程图；图14是发送组播FEC的LDPWithdraw消息后的编码处理流程图15是发送组播FEC的LDPRelease消息后的编码处理流程图16是4妻收到组4番FEC的LDPMapping消息后的解码处理流程图17是接收到组播FEC的LDPWithdraw消息后的解码处理流程图18是4娄收到组4番FEC的LDPRelease消息后的解码处理流程图；以及图19是才艮据本发明实施例的多协议标签交换网络中组播树的建立方法的流程图。具体实施例方式下面结合附图对基于IP组播拓朴结构的MPLS组播树建立方案的实施作进一步的详细描述。图19是根据本发明实施例的多协议标签交换网络中组播树的建立方法的流程图，其包4舌以下步骤步骤SIO，LSR从组播路由管理模块中的MRT获取组播路由拓朴信息；以及步骤S20,利用组播路由拓朴信息生成组播FEC条目，以创建多协议标签交换网络中的组播树。组4番路由拓朴信息可包括以下至少一种组播J各由、入接口、出4妾口列表、组4番路由上一*匕地址。在上述的建立方法中，还可包4舌以下步骤步骤S30,LSR从组播路由管理模块接收关于组播FEC条目的增加、更新或删除信息；以及步骤S40，LSR从LSR邻居接收关于组播FEC条目的增加、更新或删除信息；以及步骤S50,冲艮据增加、更新或删除信息，完成组"t番FEC条目的增加、更新或删除。增加、更新或删除信息包括以下至少一种新的组播FEC;组播FEC上一跳改变；组播FEC出接口发生变化；组播FEC被删除；Session建立成功；Session中断；检测到本地标签资源可得；标签映射消息；标签释放消息；标签撤销消息。针对增加、更新或删除信息是新的组播FEC;组播FEC上一跳改变；组^番FEC出4妄口发生变化；组4番FEC4皮删除；Session建立成功；Session中断；；险测到本地标签资源可得；标签映射消息；标签释放消息；标签招t销消息中的哪一种，进行相应的处理。在上述的建立方法中，还可包4舌以下步骤步骤S60，LSR获取组播FEC条目的相关入标签和出标签；以及步骤S70，以相关入标签和出标签进行管理和形成LSP标签转发条目。在上述的建立方法中，还可包括以下步骤将生成的组播FEC条目发送给MPLS标签转发表保存。可利用LSR中的组播FEC生成和管理模块来执行步骤SIO、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触发的组4番FEC增加、更新和删除而进4亍的LDP协议消息处理；2、通过LDP消息发送和接收模块B，从LSR邻居接收到LDP协议消息进行的处理。如图2所示，本发明包括以下才莫块组，燔FEC生成和管理才莫块101，完成的功能包括1、从组插-路由管理模块中的组播路由表获取组播路由拓朴信息，信息包括组播路由、入接口、出接口列表、组播路由上一跳地址，并且生成组，燔FEC;2、对组4番FEC的相关入标签和出标签进行管理，生成标签转发条目，发送给MPLS标签转发表104。LDP消息处理模块102，进行LDP协议消息处理，主要功能包括1、；险测到新的组，幡FEC后，进行相应的标签分发处理；2、才企测到组，燔FEC上一跳改变后，进行相应的标签分发处理；3、检测到组播FEC出接口发生变化后，进行相应的标签分发处理；4、检测到组播FEC被删除后，进行的标签分发处理；5、检测到某个Session建立成功后的处理；6、4t测到果个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连4妻建成。组播路由管理模块105，进行组播路由转发条目的管理，为组播FEC生成和管理模块101提供组播路由拓朴信息。MPLS标签转发表106，组4番FEC生成和管理才莫块101通过对组播FEC的标签进行维护和管理，建立MPLS标签转发表。组才番FEC生成和管理才莫块101分别与LDP消息处理才莫块102、组播路由管理模块105和MPLS标签转发表106有接口；LDP消息处理模块102分别与组播FEC生成和管理模块101、LDP会话管理才莫块104和LDP消息发送和"t妄收才莫块103有4矣口；LDP消息发送和4矣收4莫块103分别与LDP会话管理才莫块104和LDP消息处理才莫块102有接口。在LDP消息发送和接收才莫块103中，需要对组*潘FEC进行编码和解码，组播FEC的TLV格式如下<table>tableseeoriginaldocumentpage13</column></row><table>组播地址表示组播地址的FEC单元类型，此处可以暂时设定为0x04,但并不一定为0x04;地址簇指示组纟番地址的地址簇，有IP版本4和版本6;地址长度组4番地址的长度，以字节为单4立；组播组地址根据地址簇进行编码的组播组地址，此项不能为工,组播源地址根据地址簇进行编码的组播源地址，如果此项为空，表示通用组播源地址；下面描述LDP消息处理才莫块102中每个功能的流程处理。如图3所示，对于本发明的LDP消息处理才莫块102，其4企测到新的组播FEC后，进行相应的标签分发处理流程如下步骤1:从组播FEC生成和管理一莫块101得知，收到新增组播FEC;步骤2:判断组^番FEC生成和管理冲莫块101中，组，潘FEC是否已经存在，如果不存在，则"i兌明没有收到过此组播FEC的LDPMapping消息，直4妄进入步骤9;:fe口果存在，则进入步骤3;步骤3:得到此组播FEC相关的下游Session列表，由于组播FEC有多个出接口，从而会对应多个下游Session,需要对每一个对应的下游Session进4亍处J里；步骤4:检查下游Session的本地Hello邻居接口是否在组播FEC的出接口列表中；下游Session的本地Hello邻居接口可能会对应多个本地4矣口，至少一个本地4矣口在组#番FEC的出4妄口列表中，则进行步骤5，否则进行步骤8;步骤5:检查对应的下游Session上是否已经收到了标签，并且进行了保存，如果进行了保存，则进行步骤6，否则进行步骤8;步骤6:将此标签的in—use标记置位。对于每一个标记，都有一个in一use标记，如果此标记置位，则表示此标记已经用于凄t据转发/交换；如果此标记没有被置位，表示此标记仅仅被收到和保存，没有用于数据转发/交换；步骤7:将此标签作为出标签，写入转发项。通过组播FEC生成和管理模块i01对标签的管理，将此标签作为组播FEC的出标签，写入MPLS标签转发表106;步骤8:检查此Session是否是组播FEC的最后一个下游Session;如果是，进行步骤10,否则进4亍步骤3;步骤9:在组播FEC生成和管理模块101中创建一个新的组播FEC;步骤10:根据组播FEC的入接口和上一跳地址确定上游Session;两个条4牛来确定上游Session:1、每一个Session渚卩会维护一个对端地址表，组#番FEC的上一跳地址需要在此Session的对端地址表中；2、此上游Session的本地Hello邻居4妄口是否是组4番FEC的入接口，可能对应有多个Hello本地接口，至少一个本地接口和组4番FEC的入4姿口相同。如果符合上述两个条件，则确定为上游Session;步骤11:为此组播FEC分配标签是否成功，如果成功，进行步骤12，否则进行步骤14;步骤12:将此分配的标签作为组纟番FEC的入标签，同时在MPLS标签转发表106中形成纽j番FEC的转发项；步骤13:通过LDP消息发送和接收模块103，向组播FEC的上游Session发送LDPMapping消息，进4亍步骤15;步骤14:将组播FEC标记为"标签资源不可得，，状态，等待标签资源可得后重新进^f于标签分配；步骤15:完成如图4所示，对于本发明的LDP消息处理才莫块102,其检测到组播FEC上一跳改变后，进行相应的标签分发处理流程如下步骤1:从组播FEC生成和管理才莫块101得知，组播FEC上一if兆发生改变；步骤2:才艮据组才番入4妄口和新上一忍〖地址查找新上游Session;两个条4牛来确定上游Session:1、每一个Session都会维护一个对端地址表，組播FEC的上一跳地址需要在此Session的对端地址表中；2、此上游Session的本地Hello邻居4妄口是否是组才番FEC的入接口，可能对应有多个Hello本地接口，至少一个本地接口和组4番FEC的入接口相同。如果符合上述两个条件，则确定为上游Session;步骤3:检查新上游Session是否存在，如果不存在，则直接到步骤5;步骤4:通过LDP消息发送和4妄收才莫块103,向新上游Session发送LDPMapping消息，用于向LDP对等体分发标签；步骤5:通过LDP消息发送和4妄收才莫块103，向旧上游Session发送LDPWithdraw消息，用于向LDP对等体4敬销标签；步骤6:完成。上游邻居的变化，并不会影响组播FEC的入标签的变化，所以上述流程中，没有对MPLS标签转发表106中的标签进行处理。如图5所示，对于本发明的LDP消息处理模块102，其检测到组才番FEC出4妾口发生变化后，进行相应的标签分发处理流程如下步骤1:从组播FEC生成和管理模块101得知，组播FEC出4妄口发生变化；步骤2:组播FEC的新增出接口列表是否为空，如果为空，说明没有增加新的出接口，进行步骤8;否则进行步骤3;步骤3:根据新增的出接口列表，得到此组播FEC相关的下游Session列表；检查下游Session的本地Hello邻居接口是否在组播FEC的出4矣口列表中，来获4f下游Session列表；下游Session的本i也Hello^卩居4妾口可能会只于应多个本i也4妾口，至少一个本地孑妾口在组播FEC的出接口列表中；步骤4: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的出4妄口列表中，来获得下游Session列表；下游Session的本地Hello邻居才娄口可能会对应多个本地4秦口，至少一个本地接口在组播FEC的出接口列表中；步骤10:从转发项删除此出标签，通过组播FEC生成和管理模块101将此标签从MPLS标签转发表106中删除，此时标签将不再用于数据转发；步骤11:将组播FEC生成和管理模块101中，标签的in—use标记复位；步￥《12:检查此Session是否是组4番FEC的最后一't下游Session;如果是，则进行步骤13,否则进行步骤9;步骤13:完成。如图6所示，对于本发明的LDP消息处理才莫块102,其4企测到组播FEC删除后，进行相应的标签分发处理流程如下步骤1:从组播FEC生成和管理模块101得知，组播FEC被删除；步骤2:才艮据组^番FEC的入接口和上一跳地址确定上游Session;两个条件来确定上游Session:1、每一个Session都会维护一个对端地址表，组#番FEC的上一3兆地址需要在此Session的对端地址表中；2、此上游Session的本地Hello邻居才矣口是否,是组才番FEC的入接口，可能对应有多个Hello本地接口，至少一个本地接口和组播FEC的入接口相同。如果符合上述两个条件，则确定为上游Session;步骤3:通过LDP消息发送和接收模块103,向此上游Session发送LDPWithdraw消息，用于纟敬销先前向LDP对等体分发的标签；步骤4:通过组播FEC生成和管理一莫块101对标签的管理，从MPLS标签转发表106中，删除此组4番FEC的入标签以及此FEC对应的转发项，此时组，潘FEC对应的出标签也已经一皮删除；步，《5:才企查此FEC是否存在下游Session，如果存在，进4亍步骤7，否则进4于步骤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,:&口果是，进4亍步艰《12，否则进4亍步架《9;步骤ll:完成。如图7所示，对于本发明的LDP消息处理才莫块102，其检测到某个Session建立成功后，进4亍相应的处理流程如下步骤1:乂人LDP会话管理才莫块104得知，某个Session建立成功；步骤2:遍历所有组播FEC条目；步骤3:才全查此组播FEC条目能否将此Session作为上游Session,如果是，则进行步骤4，否则进行步骤2;判断上游Session过程如下如果此组播FEC已经存在上游Session,则直接进行步骤4;如果此组播FEC不存在上游Session,则使用组播FEC的入才妾口和上一if兆i也址进^f亍上游Session匹配，两个条件来确定上游Session:1、每一个Session都会维护一个对端地址表，组播FEC的上一跳地址需要在此Session的对端地址表中；2、此上游Session的本i也Hello4卩居^妾口是否是纟且4番FEC的入4妾口，可能对应有多个Hello本地接口，至少一个本地接口和组播FEC的入接口相同。如果符合上述两个条件，则确定为上游Session;步骤4:将此组播FEC与此上游Session相关联，以利于后面进行管理；步骤5:检查此组播FEC是否处于"标签资源不可得"的状态，如果是，进行步骤2，否则进行步骤6;步骤6:向此上游Session发送LDPMapping消息；步骤7:检查是否是遍历的最后一个组播FEC,如果是，进行步骤8，否则进行步骤2;步驶《8:完成。如图8所示，对于本发明的LDP消息处理才莫块102，其检测到某个Session中断后，进4亍相应的处理流禾呈4口下步骤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，否则进4于步骤2;步骤7:完成。如图9所示，对于本发明的LDP消息处理才莫块102，其4全测到标签资源可得后，进行相应的处理流程如下步骤1:从组播FEC生成和管理模块101得知，组播FEC的标签资源可得；步骤2:遍历所有状态为"标签资源不可得"的组播FEC条目；步骤3:为此组播FEC分配标签，并且在MPLS标签转发表106中形成组4番FEC转发项；步骤4:检查此组播FEC是否存在上游Session,如果存在，进行步骤5，否则进行步骤2;步骤5:向此组播FEC的上游Session发送LDPMapping消息；步骤6:检查是否是遍历的最后一个组播FEC，如果是，进行步骤7，否则进行步骤2;步骤7:完成。如图IO所示，对于本发明的LDP消息处理模块102,其收到组播FEC的LDPMapping消息后，进行相应的处理流程如下步骤1:从LDP消息发送和接收模块103得知，从某个Session上^1欠到LDPMapping消息，即标签映射消息；步骤2:判断组净番FEC生成和管理冲莫块101中是否存在此组插^FEC;如果存在，进行步骤4，否则进行步骤3;步骤3:为组4番FEC生成和管理冲莫块101创建此组纟番FEC;步骤4:检查4妄收此LDPMapping消息的Session对应的本;也Hello接口，是否为组播FEC的出接口之一；如果是，进行步骤5，否则进4于步骤7;步骤5:通过组纟番FEC生成和管理4莫块101对标签的管理，将收到的标签作为出标签保存，同时在MPLS标签转发表106中保存此标签作为出标签；步骤6:将此标签的in—use标记置位。对于每一个标记，都有一个in一use标记，如果此标记置位，则表示此标记已经用于数据转发/交换；如果此标记没有被置位，表示此标记仅仅被收到和保存，没有用于数据转发/交换；步骤7:通过组纟番FEC生成和管理^莫块101对标签的管理，将收到的标签作为出标签保存，但不写入MPLS标签转发表106中；步骤8:将此标签的in一use标记复位。对于每一个标记，都有一个in—use标记，如果此标记置位，则表示此标记已经用于数据转发/交才奂；如果此标记没有4皮置位，表示此标记<义<又净皮收到和4呆存，没有用于数据转发/交换；步骤9:完成。如图11所示，对于本发明的LDP消息处理才莫块102,其收到组播FEC的LDPWithdraw消息后，进行相应的处理流程如下步骤1:从LDP消息发送和接收模块103得知，从某个Session上收到LDPWithdraw消息，即标签撤销消息，其消息内容含有组4番FEC和乂十应的才示签；步骤2:通过组播FEC生成和管理模块101对标签的管理，判断MPLS标签转发表106中的组播FEC是否存在此标签；如果存在，进行步骤3，否则进行步骤4;步骤3:通过组播FEC生成和管理模块101对标签的管理，从MPLS标签转发表106中删除此组播FEC对应的标签；步骤4:通过LDP消息发送和接收模块103，发送LDPRelease消息，用于释放此组播FEC对应的标签，消息内容含有组播FEC和对应的标签。步艰《5:完成。如图12所示，对于本发明的LDP消息处理才莫块102,其收到组4番FEC的LDPRelease消息后，进行相应的处理流程如下步骤1:从LDP消息发送和接收模块103得知，从某个Session上收到LDPRelease消息，即标签释放消息，其消息内容含有组播FEC和3于应的才示签；步骤2:检查此组播FEC的状态是否为"没有路由"？如果是，进行步骤4，否则进行步骤3;此处如果组播FEC的状态不是"没有路由"，则说明此组播FEC仍然在使用对应的入标签；步骤3:释方文此组4番FEC对应的入标签；步骤4:完成。下面描述LDP消息发送和接收模块103中每个功能的流程处理。如图13所示，对于本发明的LDP消息发送和接收模块103,其发送组4番FEC的LDPMapping消息后，进4亍相应的处理流程如下步骤1:从LDP消息处理模块102得知，需要向某个Session发送LDPMapping消息，即标签映射消息，其消息内容含有组播FEC和对应的标签；步骤2:对组播FEC进行编码；步骤3:对LDPMapping消息进行编码；步骤4:通过此Session,发送LDPMapping消息；步骤5:完成。如图14所示，对于本发明的LDP消息发送和接收模块103,其发送组播FEC的LDPWithdraw消息后，进行相应的处理流程如下步骤1:从LDP消息处理模块102得知，需要向某个Session发送LDPWithdraw消息，即标签撤销消息，其消息内容含有组播FEC和7于应的才示签；步骤2:对组4番FEC进行编码；步骤3:对LDPWithdraw消息进行编码；步骤4:通过此Session,发送LDPWithdraw消息；步骤5:完成。如图15所示，对于本发明的LDP消息发送和接收模块103,其发送组播FEC的LDPRelease消息后，进行相应的处理流程如下步骤1:从LDP消息处理模块102得知，需要向某个Session发送LDPRelease消息，即标签释放消息，其消息内容含有组播FEC和对应的标签；步骤2:对组播FEC进4亍编码；步骤3:对LDPRelease消息进4亍编码；步骤4:通过jt匕Session,发送LDPRelease消息；步骤5:完成。如图16所示，对于本发明的LDP消息发送和接收模块103，其接收到组播FEC的LDPMapping消息后，进行相应的处理流程如下步骤l:从某个Session接收到LDPMapping消息，即标签映射消息，其消息内容含有组播FEC和对应的标签；步骤2:对组播FEC进行解码；步骤3:对LDPMapping消息进行解码；步骤4:通过LDP消息处理模块102，进行收到LDPMapping消息的处理；步骤5:完成。如图17所示，对于本发明的LDP消息发送和4妾收冲莫块103，其接收到组播FEC的LDPWithdraw消息后，进行相应的处理流程如下步骤1:从某个Session接收到LDPWithdraw消息，即标签撤销消息，其消息内容含有组播FEC和对应的标签；步骤2:对组纟番FEC进行解码；步骤3:对LDPWithdraw消息进行解码；步骤4:通过LDP消息处理模块102,进行收到LDPWithdraw消息的处理；步骤5:完成。如图18所示，对于本发明的LDP消息发送和接收模块103，其4妄收到组，燔FEC的LDPRelease消息后，进4亍相应的处理流禾呈如下步骤1:从某个Session发送LDPRelease消息，即标签释放消息，其消息内容含有组4番FEC和对应的标签；步骤2:对组播FEC进行解码；步骤3:对LDPRelease消息进4亍解码；步骤4:通过LDP消息处理才莫块102，进4亍收到LDPRelease消息的处理；步骤5:完成。从以上的描述中，可以看出，本发明实现了如下技术效果1、MPLS组4番树的建立与组#番路由协议无关，而是基于IP组播拓朴结构；2、使用LDP协议以及每平台标签空间，进行MPLS组播树的建立，《更于在现有才几制上实现；3、^使用下游自主标签分发方式，独立标签控制方式，自由标签保持方式，便于LSP的快速建立。因此，本发明扩展了LDP协议的下游标签自主分发方式中的处理流程，在MPLS网络中，通过建立MPLS组4番树，提供组，潘业务。显然，本领域的技术人员应该明白，上述的本发明的各模块或各步骤可以用通用的计算装置来实现，它们可以集中在单个的计算装置上，或者分布在多个计算装置所组成的网络上，可选地，它们可以用计算装置可冲丸行的程序代码来实现，从而，可以将它们存储在存储装置中由计算装置来执行，或者将它们分别制作成各个集成电路模块，或者将它们中的多个模块或步骤制作成单个集成电路模块来实现。这样，本发明不限制于任何特定的硬件和软件结合。应易见的，不脱离本发明的精神保护范围。以上所述〗又为本发明的优选实施例而已，并不用于限制本发明，对于本领域的技术人员来说，本发明可以有各种更改和变化。凡在本发明的精神和原则之内，所作的任何修改、等同替换、改进等，均应包含在本发明的保护范围之内。权利要求1.一种多协议标签交换网络中组播树的建立方法，其特征在于，包括以下步骤步骤a，标签交换路由器从组播路由管理模块中的组播路由表获取组播路由拓扑信息；以及步骤b，利用所述组播路由拓扑信息生成组播转发等价类条目，以创建多协议标签交换网络中的组播树。2.根据权利要求1所述的建立方法，其特征在于，所述组播路由拓朴信息包括以下至少一种组播路由、入接口、出接口列表、组4番路由上一逸L地址。3.根据权利要求1所述的建立方法，其特征在于，还包括以下步骤步骤c，标签交换路由器从所述组播路由管理模块接收关于所述组播转发等价类条目的增加、更新或删除信息；以及步骤d，标签交换路由器从其他标签交换路由器邻居接收关于所述组播转发等价类条目的增加、更新或删除信息；以及步骤e,根据所述增加、更新或删除信息，完成所述组插-转发等价类条目的增加、更新或删除。4.根据权利要求3所述的建立方法，其特征在于，所述增加、更新或删除信息包括以下至少一种新的组播转发等价类；组播转发等价类上一跳改变；组播转发等价类出接口发生变化；组播转发等价类被删除；会话建立成功；会话中断；；险测到本地标签资源可得；标签映射消息；标签释放消息；标签撤销消息。5.根据权利要求4所述的建立方法，其特征在于，针对所述增加、更新或删除信息是新的组播转发等价类；组播转发等价类上一跳改变；组播转发等价类出接口发生变化；组播转发等价类被删除；会话建立成功；会话中断；检测到本地标签资源可得；标签映射消息；标签释放消息；标签撤销消息中的哪一种，进行相应的处理。6.根据权利要求1所述的建立方法，其特征在于，还包括以下步骤步骤f,标签交换路由器获取所述组播转发等价类条目的相关入标签和出标签；以及步骤g，以所述相关入标签和出标签进行管理和形成标签交换路径标签转发条目。7.根据权利要求1所述的建立方法，其特征在于，还包括以下步骤将生成的所述组播转发等价类条目发送给多协议标签交换标签转发表保存。8.4艮据^L利要求1所述的建立方法，其特征在于，利用所述标签交换路由器中的组播转发等价类生成和管理模块来执行所述步骤a、b和c。9.根据权利要求3所述的建立方法，其特征在于，利用所述标签交换路由器中的标签分发协议消息发送和接收模块来执行所述步骤d，利用所述标签交换路由器中的标签分发协议消息处理才莫块来4丸^f于所述步骤e。10.根据权利要求6所述的建立方法，其特征在于，利用所述标签交换路由器中的组播转发等价类生成和管理模块来执行所述步骤f和g。全文摘要本发明提供了一种多协议标签交换网络中组播树的建立方法，包括以下步骤LSR从组播路由管理模块中的MRT获取组播路由拓扑信息；以及利用组播路由拓扑信息生成组播FEC条目，以创建多协议标签交换网络中的组播树。文档编号H04L12/56GK101207560SQ20061016832公开日2008年6月25日申请日期2006年12月18日优先权日2006年12月18日发明者军冯,金利忠申请人:中兴通讯股份有限公司