CN103312616A - 一种建立组播路径的方法和装置 - Google Patents

Abstract

本发明实施例公开了一种建立组播路径的方法和装置。所述方法包括：当使用约束条件计算到第一叶子节点的组播分支路径失败时，对约束条件进行降级处理得到次约束条件，根据次约束条件计算到第一叶子节点的组播分支路径；按照计算得到的组播分支路径建立到第一叶子节点的组播分支路径。本发明实施例提供的建立组播路径的方法和装置，对无法按照主约束条件建立组播路径的叶子节点按照次约束条件建立替代组播路径，保证业务流量能够到达组播业务中所有的叶子节点和故障时叶子节点组播业务的快速恢复。

Description

一种建立组播路径的方法和装置

技术领域

本发明涉及通信技术，特别涉及一种建立组播路径的方法和装置。

背景技术

目前组播应用主要包括IPTV(Internet Protocol Television，互联网协议电视)、多媒体会议、实时网络对战游戏等，它们相同的特点是对网络QoS(Quality of Service，服务质量)和可靠性有严格的要求。

在实现QoS要求较高的组播应用时，需要在网络中建立P2MP(Point-to-Multipoint，点到多点)TE(Traffic Engineer，流量工程)树，在现有情况下，在创建P2MP TE树之前，在P2MP TE树的根节点，会先基于用户要求的路径约束条件(如带宽、颜色、跳数)进行路径计算。

在实现本发明的过程中，发明人发现现有技术至少存在以下问题：

在创建P2MP TE树时会出现一些叶子节点的路径计算成功，而另一些叶子节点的路径计算失败的情况；另外，已建立的P2MP TE树中也会出现到达某些叶子节点的路径出现故障的情况。上述场景下叶子节点会无法接收到根节点发送的流量，影响用户体验，而现有技术中不存在解决这一问题的方法。

发明内容

为了解决现有技术中存在的问题，本发明实施例提供了一种建立组播路径的方法，所述方法包括：

当使用约束条件计算到第一叶子节点的组播分支路径失败时，对所述约束条件进行降级处理得到次约束条件；

根据所述次约束条件计算到所述第一叶子节点的组播分支路径；

按照计算得到的组播分支路径建立到所述第一叶子节点的组播路径。

本发明实施例还提供了一种建立组播路径的装置，所述装置包括：

次约束条件生成单元，用于当使用约束条件计算到第一叶子节点的组播分支路径失败时，对所述约束条件进行降级处理得到次约束条件；

组播分支路径计算单元，用于根据所述次约束条件计算到第一叶子节点的组播分支路径；

组播分支路径建立单元，用于按照计算得到的组播分支路径建立到所述第一叶子节点的组播路径。

本发明实施例提供的建立组播路径的方法和装置，在网络无法满足到达全部叶子节点的组播路径都按照主约束条件建立时或者已建立的组播分支路径发生故障时，对无法按照主约束条件建立组播路径的叶子节点按照次约束条件建立替代组播路径，保证业务流量能够到达组播业务中所有的叶子节点和故障时叶子节点组播业务的快速恢复。

附图说明

为了更清楚地说明本发明实施例中的技术方案，下面将对实施例描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。

图1是本发明实施例1中提供的一种建立组播路径的方法的流程示意图；

图2是本发明实施例所应用的组播网络的拓扑示意图；

图3是本发明实施例2中提供的一种建立组播路径的装置的结构示意图。

具体实施方式

为使本发明的目的、技术方案和优点更加清楚，下面将结合附图对本发明实施方式作进一步地详细描述。

实施例1

如图1所示，本实施例提供了一种建立组播路径的方法，该方法的执行主体可以为P2MP TE网络中的根节点，包括：

100、当使用约束条件计算到第一叶子节点的组播分支路径失败时，对所述约束条件进行降级处理得到次约束条件，根据次约束条件计算到第一叶子节点的组播分支路径；

参见图2，P2MP组播树的根节点PE1和叶子节点PE2、PE3和PE4之间已经建立起了实线所示的P2MP组播树，假设PE3为第一叶子节点，当PE1到PE3的P2MP组播树的分支路径发生故障时，例如P2到P3之间的组播路径发生故障，现有技术只使用适用于组播业务中的所有节点的主约束条件重新计算到达发生组播路径故障的叶子节点的组播路径。在本实施例中，当从根节点PE1到第一叶子节点PE3的P2MP组播分支路径发生故障时，可以按照主约束条件计算是否存在其他的满足主约束条件的到第一叶子节点的组播分支路径，如果不存在其他的满足主约束条件的到第一叶子节点的组播分支路径，则对当前使用的建立P2MP组播树的主用约束条件进行降级处理得到次约束条件，然后根据得到的次约束条件计算是否存在满足次约束条件的到达PE3的P2MP组播分支路径。或者，当从根节点PE1到第一叶子节点PE3的P2MP组播分支路径发生故障时，直接对当前使用的建立P2MP组播树的主用约束条件进行降级处理得到次约束条件，然后根据得到的次约束条件计算是否存在满足次约束条件的到达PE3的P2MP组播分支路径。一般来说，建立P2MP组播树使用的主约束条件包括颜色、带宽及跳数(hop-limit)等约束条件。本实施例中对约束条件进行降级处理指的是降低对建立组播路径的约束条件的要求，例如降低建立组播路径所需的带宽、降低对组播路径的颜色限制，降低组播路径的跳数(hop-limit)限制。在本实施例中，举例来说，可以根据配置的约束条件降级策略得到次约束条件，该约束条件降级策略例如可以配置在组播树的根节点上。约束条件降级策略具体规定了如何对约束条件进行降级处理，例如，如何降低带宽需求、如何降低颜色限制，如何降低对跳数(hop-limit)的限制，还可以包括在进行了降级处理后仍然不存在满足降级后的的次约束条件的组播分支路径的情况下如何进行后续的降级处理操作的信息，例如在一个设定的时间内如果利用降级后的次约束条件多次计算到发生组播路径故障的叶子节点的组播分支路径都无法成功，也就是经过计算发现不存在满足使用的次约束条件的到发生组播路径故障的叶子节点的组播分支路径，则可以进一步降低对当前次约束条件中的至少一项约束条件的要求得到新的次约束条件，然后使用新的次约束条件计算是否存在到第一叶子节点的组播分支路径。例如，在使用对带宽进行降级处理后得到的次约束条件计算到发生组播路径故障的叶子节点的组播分支路径失败时，进一步对颜色约束条件进行降级处理得到新的次约束条件，然后使用新的次约束条件计算到发生组播路径故障的叶子节点的组播分支路径。

在本实施中，作为对约束条件进行降级处理的极端情况，可以删掉主约束条件中的所有约束条件计算到发生组播路径故障的叶子节点的组播分支路径，也就是不使用任何约束条件计算到发生组播路径故障的叶子节点的组播分支路径。对于本领域技术人员来说，可以理解对于约束条件的降级处理有多种可选方式，本领域技术人员可以对带宽、颜色和/或跳数等约束条件的降级方式进行组合，以得到不同的次约束条件，在此不再赘述。

使用约束条件计算到第一叶子节点的组播分支路径失败的情况也可能发生在初始建立P2MP组播树时。这里所述的使用约束条件计算到第一叶子节点的组播分支路径失败指的是经过计算发现不存在满足使用的约束条件的到发生组播路径故障的叶子节点的组播分支路径。在初始建立P2MP组播树时，使用主约束条件计算根节点PE1和叶子节点PE2、PE3和PE4之间的P2MP组播树时，如果根节点PE1到叶子节点PE2和PE4之间都存在满足主约束条件的组播路径，而PE1到PE3之间不存在满足主约束条件的组播路径，则可以对当前使用的建立P2MP组播树的主用约束条件进行降级处理得到次约束条件，然后计算是否存在满足次约束条件的到达PE3的P2MP组播分支路径。其中，该场景下得到次约束条件的约束条件降级策略和上述组播树的分支路径发生故障的场景中的约束条件降级策略相同，在此不再赘述。

进一步地，还可以通过扩展的BGP(Border Gateway Protocol，边界网关协议)由叶子节点向根节点通告该叶子节点是否支持约束条件降级处理。举例来说，可以通过BGP Update(更新)消息中的NLRI(Network LayerReachability Information，网络层可达信息)来通告叶子节点是否支持约束条件降级处理。例如，可以在NLRI中的运营商组播业务接口隧道属性PMSI(Provider Multicast Service Interface)Tunnel Attribute中的标志(Flags)的保留字段中设置一个标志位，指示到本节点的组播路径是否可以进行约束条件降级处理。当使用约束条件计算到第一叶子节点的组播分支路径失败时，组播树的根节点根据第一叶子节点通告的该叶子节点是否支持约束条件降级处理的信息，决定是否对当前使用的约束条件进行降级处理得到次约束条件用于计算到第一叶子节点的组播分支路径。

102、按照计算得到的组播分支路径建立到第一叶子节点的组播路径。

如果利用次约束条件计算出存在满足次约束条件的到第一叶子节点的组播分支路径，则按照计算出的组播分支路径建立到到第一叶子节点的组播分支路径，例如建立到第一叶子节点的S2L SUB-LSP(Source-to-Leaf sub-LabelSwitched Path，源到叶子的分支标签交换路径)，建立成功后根节点就可以通过建立的S2L SUB-LSP向第一叶子节点发送组播业务流量。

在本实施例中，支持通过消息合并/分裂机制在一个路径Path或预留Resv消息中携带一个或多个叶子节点信息。具体地，对于不对现有的RSVP-TE协议进行扩展的方式下，要求具有相同路径约束条件的叶子节点信息才可以在同一个Path或Resv消息中发送，对路径约束条件不同的叶子节点信息，不允许在同一个Path或Resv消息中发送。消息合并/分裂机制发送方式可以减少消息发送数目，节省资源。

在本实施例中，也可以使用扩展的RSVP-TE协议路径Path消息建立根据次约束条件计算出的组播路径。在本实施例中，扩展的Path消息除了携带叶子节点所属的P2MP组播树的主约束条件之外，还携带计算出的到该叶子节点的组播分支路径所使用的次约束条件。举例来说，可以在Path消息中新增一个[<SESSION_ATTRIBUTE>]对象来携带要建立的组播分支路径所使用的次约束条件中的颜色信息的值，新增一个[<SENDER_TSPEC>]对象携带要建立的组播路径所使用的次约束条件中的带宽信息。举例来说，当对颜色约束条件或者带宽约束条件没有限制时，可以将Path消息中新增的颜色对象或者带宽对象的值设为0，表示对路径的颜色和带宽性能不做要求。在扩展的Path消息中可以携带一个叶子节点的叶子信息、应用于该叶子节点的主约束条件和次约束条件，或者也可以携带多个叶子节点的叶子信息、应用于每个叶子节点的次约束条件以及应用于这些叶子节点的主约束条件。

举例来说，可以采取如下的Path消息携带次约束条件：

上述的Path消息中，<S2L sub-LSP descriptor>::＝<S2L_SUB_LSP>中可以标识携带次约束条件的叶子节点信息，<S2L sub-LSP descriptor>::＝<S2L_SUB_LSP>后的[<SESSION_ATTRIBUTE>]和[<SENDER_TSPEC>]为新增的用于携带次约束条件的对象，其中，[<SESSION_ATTRIBUTE>]用以携带次约束条件中的颜色信息，[<SENDER_TSPEC>]用以携带次约束条件中的带宽信息。其余字段为现有协议中规定的字段，这里不再赘述。如果要携带多个叶子节点的节点信息，可以在Path消息中增加如下信息：

其中，<S2L sub-LSP descriptor>::＝<S2L_SUB_LSP>标识应用次约束条件的叶子节点的信息，[<SESSION_ATTRIBUTE>]用于携带次约束条件中的颜色信息)，[<SENDER_TSPEC>]用于携带次约束条件中的带宽信息。

进一步地，如果所述第一叶子节点和所述第一叶子节点所在组播树的根节点属于不同的拓扑域，则需要由所述第一叶子节点所在的拓扑域的边界节点根据所述次约束条件计算到所述第一叶子节点的组播分支路径，例如所述边界节点为ASBR(Autonomous System Border Router，自治系统边界路由器)的情况下，则由第一叶子节点所在的拓扑域的ASBR根据次约束条件继续计算到所述第一叶子节点的组播分支路径。

更进一步地，当采用次约束条件的时候，中间节点在使用次约束条件进行路径计算的时候，可能发生Remerge(合并)和Cross-over(交叉)的情况，也即当前节点接收到相同的的由不同路径中的上游节点发送的业务流量时，本实施例所提供的方法还包括：丢弃上述不同路径中采用次约束条件计算得到的路径中的上游节点发送过来的流量，或者剪除上述不同路径中采用次约束条件计算得到的路径。

进一步地，本实施例提供的建立组播路径的方法还可以包括：

103、当存在满足主约束条件的到第一叶子节点的组播分支路径时，将到第一叶子节点的组播业务流量从根据次约束条件计算出的组播分支路径切换到满足主约束条件的组播分支路径上。

具体地，可以采用以下两种方式来判断网络中是否存在满足主约束条件的组播分支路径。

方式一：

每隔预定的时间，按照主约束条件计算是否存在满足主约束条件的到第一叶子节点的组播分支路径，当存在满足主约束条件的组播分支路径时，将到第一叶子节点的组播业务流量从根据次约束条件计算出的组播分支路径切换到满足主约束条件的组播分支路径上。

举例来说，可以在P2MP根节点为采用次约束条件建立了替代路径的叶子节点启动一个定时器，设定每隔预定的时间按照主约束条件进行组播路径计算，一旦计算出存在满足主约束条件的到该叶子节点的组播分支路径，则建立相应的组播路径，当建立的组播路径状态UP(正常)后，将到该叶子节点的组播业务流量切换到建立的满足主约束条件的组播路径上，再将原来的根据次约束条件建立的组播路径拆除，从而实现了组播业务流量的平滑无缝切换。

方式二：

通过IGP(Interior Gateway Protocols，内部网关协议)获取网络中的TE链路信息，当TE链路信息发生变化时，根据主约束条件计算是否存在到采用次约束条件建立了组播路径的叶子节点的组播路径，当存在满足主约束条件的组播分支路径时，将到采用次约束条件建立了组播路径的叶子节点的组播业务流量从根据次约束条件计算出的组播分支路径切换到满足主约束条件的组播路径上。举例来说，上述的TE链路信息包括网络中链路的带宽、链路颜色等信息。

具体地，可以使用IGP协议通告网络中的MPLS(Multiprotocol LabelSwitching，多协议标记交换)TE链路信息，当根节点通过IGP获知组播网络的MPLS TE链路信息发生变化时，对采用了次约束条件建立路径的叶子节点，重新计算是否存在满足主约束条件的路径。如果存在，建立相应的组播路径，待建立的组播路径状态UP(正常)后，将组播业务流量切换到建立的满足主约束条件的组播路径上，再将原来的根据次约束条件建立的组播路径拆除。

本发明实施例提供的建立组播路径的方法，在网络无法满足到达全部叶子节点的组播路径都按照主约束条件建立时或者已建立的组播分支路径发生故障时，对无法按照主约束条件建立组播路径的叶子节点按照次约束条件建立替代组播路径，保证业务流量能够到达组播业务中所有的叶子节点和故障时叶子节点组播业务的快速恢复。

实施例2

如图所示，本实施例提供了一种建立组播路径的装置，该装置可以为P2MP拓扑网络中的根节点或者隶属于P2MP拓扑网络中的根节点的装置30，包括：

次约束条件生成单元300，用于当使用约束条件计算到第一叶子节点的组播分支路径失败时，对约束条件进行降级处理得到次约束条件；

组播分支路径计算单元301，用于根据次约束条件计算到第一叶子节点的组播分支路径；

组播分支路径建立单元302，用于按照计算得到的组播分支路径建立到第一叶子节点的组播路径。

参见图2，P2MP组播树的根节点PE1和叶子节点PE2、PE3和PE4之间已经建立起了实线所示的P2MP组播树，假设PE3为第一叶子节点，本实施例以所述建立组播路径的装置30为根节点PE1为例进行说明。当PE1到PE3的P2MP组播树的分支路径发生故障时，例如P2到P3之间的组播路径发生故障，现有技术只使用适用于组播业务中的所有节点的主约束条件重新计算到达发生组播路径故障的叶子节点的组播路径。在本实施例中，当从根节点PE1到第一叶子节点PE3的P2MP组播分支路径发生故障时，组播分支路径计算单元301可以按照主约束条件计算是否存在其他的满足主约束条件的到第一叶子节点的组播分支路径，如果不存在其他的满足主约束条件的到第一叶子节点的组播分支路径，则次约束条件生成单元300，对约束条件进行降级处理得到次约束条件，组播分支路径计算单元301根据得到的次约束条件计算是否存在满足次约束条件的到达PE3的P2MP组播分支路径。或者，当从根节点PE1到第一叶子节点PE3的P2MP组播分支路径发生故障时，次约束条件生成单元300直接对约束条件进行降级处理得到次约束条件，组播分支路径计算单元301根据得到的次约束条件计算是否存在满足次约束条件的到达PE3的P2MP组播分支路径。一般来说，建立P2MP组播树使用的主约束条件包括颜色、带宽及跳数(hop-limit)等约束条件。次约束条件生成单元300在对主约束条件进行降级处理时，可以降低对主约束条件中的一个或者多个约束条件的要求，例如降低带宽需求、降低颜色限制，降低对跳数(hop-limit)的限制中的一种或者多种，从而得到次约束条件。还可以包括在进行了一次降级处理后仍然不存在满足降级后的的次约束条件的组播分支路径的情况下进一步对已有的次约束条件进一步进行降级处理，例如在一个设定的时间内如果利用降级后的次约束条件多次计算到发生组播路径故障的叶子节点的组播路径都无法成功，则可以进一步对当前次约束条件中的至少一项约束条件的要求得到新的次约束条件，然后使用新的次约束条件进行路径计算到达第一叶子节点的替代路径。例如，在使用对带宽进行降级处理后得到的次约束条件计算到发生组播路径故障的叶子节点的组播路径无法失败时，次约束条件生成单元300进一步对颜色约束条件进行降级处理得到新的次约束条件，然后使用新的次约束条件计算到发生组播路径故障的叶子节点的组播路径。

举例来说，上述次约束条件生成单元300具体包括约束条件降级策略子单元和次约束条件生成子单元。其中，所述约束条件降级策略子单元用于配置约束条件降级策略；所述次约束条件生成子单元，用于根据配置的所述约束条件降级策略生成次约束条件。所述约束条件降级策略具体规定了对约束条件进行降级处理的策略，例如，如何降低带宽需求、如何降低颜色限制，如何降低对跳数(hop-limit)的限制，还可以包括在进行了一次降级处理后仍然不存在满足降级后的的次约束条件的组播分支路径的情况下如何进行后续的降级处理操作，例如在一个设定的时间内如果利用降级后的次约束条件多次计算到发生组播路径故障的叶子节点的组播路径都无法成功，则可以进一步降低对当前次约束条件中的至少一项约束条件的要求得到新的次约束条件，然后使用新的次约束条件进行路径计算到达第一叶子节点的替代路径。例如，在使用对带宽进行降级处理后得到的次约束条件计算到发生组播路径故障的叶子节点的组播路径失败时，进一步对颜色约束条件进行降级处理得到新的次约束条件，然后使用新的次约束条件计算到发生组播路径故障的叶子节点的组播路径。

在本实施中，作为对约束条件进行降级处理的极端情况，可以删掉主约束条件中的所有约束条件计算到发生组播路径故障的叶子节点的组播路径，也就是不使用任何约束条件计算到发生组播路径故障的叶子节点的组播路径。对于本领域技术人员来说，可以理解对于约束条件的降级处理有多种可选方式，本领域技术人员可以多上述带宽、颜色和/或跳数等约束条件的降级方式进行组合，以得到不同的次约束条件，在此不再赘述。

举例来说，上述组播分支路径建立单元302具体包括Path消息扩展子单元、Path消息发送子单元和RESV消息接收子单元，所述Path消息扩展子单元用于生成扩展的Path消息，该扩展的Path消息除了携带叶子节点所属的P2MP组播树的主约束条件之外，还携带计算出的到该叶子节点的组播支路路径所使用的次约束条件。举例来说，可以在Path消息中新增一个[<SESSION_ATTRIBUTE>]对象来携带要建立的组播路径的颜色信息，新增一个[<SENDER_TSPEC>]对象携带要建立的组播路径的带宽信息。举例来说，当对颜色约束条件或者带宽约束条件没有限制时，可以将Path消息中新增的颜色对象或者带宽对象的值设为0，表示对路径的颜色和带宽性能不做要求。在扩展的Path消息中可以携带一个叶子节点的叶子信息、应用于该叶子节点的主约束条件和次约束条件，或者也可以携带多个叶子节点的叶子信息、这些叶子节点中每个叶子节点建立组播分支的次约束条件以及这些叶子点所共同具有的主约束条件。所述Path消息发送子单元用于将生成的携带次约束条件的Path消息发送给要建立组播分支路径的叶子节点。所述RESV消息接收子单元用于接收RESV消息，当接收到对Path消息发送子单元发送的Path消息的成功响应RESV消息时，到所述叶子节点的组播分支路径建立成功。

再举例来说，上述组播分支路径建立单元302具体包括Path消息生成子单元、Path消息发送子单元和RESV消息接收子单元，所述Path消息生成子单元用于生成携带计算出的到该叶子节点的组播支路路径所使用的次约束条件的Path消息，该Path消息可以为符合现有协议的Path消息。所述Path消息发送子单元用于将生成的携带次约束条件的Path消息发送给要建立组播分支路径的叶子节点。所述RESV消息接收子单元用于接收RESV消息，当接收到对Path消息发送子单元发送的Path消息的成功响应RESV消息时，到所述叶子节点的组播分支路径建立成功。

进一步地，本实施例中的建立组播路径的装置还包括组播分支路径切换单元，用于当存在满足主约束条件的到第一叶子节点的组播分支路径时，将到第一叶子节点的组播业务流量从根据次约束条件计算出的组播分支路径切换到满足主约束条件的组播分支路径上。

举例来说，所述组播分支路径切换单元可以具体包括定时器子单元和组播分支路径切换子单元。其中所述定时器子单元用于在所述组播分支路径建立单元按照计算得到的组播分支路径建立到第一叶子节点的组播路径之后，按照预定的时间间隔向所述组播分支路径计算单元提供定时信号；所述组播分支路径计算单元进一步用于接收到所述定时器子单元发送的定时信号后，根据所述主约束条件计算到所述第一叶子节点的组播分支路径；所述组播分支路径切换子单元，用于当计算出存在满足所述主约束条件的到所述第一叶子节点的组播分支路径时，将到所述第一叶子节点的组播业务流量从根据所述次约束条件计算出的组播分支路径切换到满足所述主约束条件的组播分支路径上。

再举例来说，所述组播分支路径切换单元可以具体包括链路信息获取子单元和组播分支路径切换子单元。其中，所述链路信息获取子单元用于在所述组播分支路径建立单元按照计算得到的组播分支路径建立到所述第一叶子节点的组播路径之后，通过内部网关协议IGP获取网络的流量工程链路信息；所述组播分支路径计算单元进一步用于当获取到的所述网络的流量工程链路信息发生变化时，根据所述主约束条件计算到所述第一叶子节点的组播分支路径；所述组播分支路径切换子单元用于当计算出存在满足所述主约束条件的路径时，将到所述第一叶子节点的组播业务流量从根据次约束条件计算出的组播分支路径切换到满足主约束条件的组播分支路径上。举例来说，上述的TE链路信息包括网络中链路的带宽、链路颜色等信息。

本发明实施例提供的建立组播路径的装置可以具体用于执行实施例1中的建立组播路径的方法，其实现原理和技术效果类似，此处不再赘述。

本发明实施例提供的建立组播路径的装置，在网络无法满足到达全部叶子节点的组播路径都按照主约束条件建立时或者已建立的组播分支路径发生故障时，对无法按照主约束条件建立组播路径的叶子节点按照次约束条件建立替代组播路径，保证业务流量能够到达组播业务中所有的叶子节点和故障时叶子节点组播业务的快速恢复。

本领域普通技术人员可以理解实现上述实施例方法中的全部或部分流程，是可以通过计算机程序来指令相关的硬件来完成，所述的程序可存储于一计算机可读取存储介质中，该程序在执行时，可包括如上述各方法的实施例的流程。其中，所述的存储介质可为磁碟、光盘、只读存储记忆体(Read-OnlyMemory，ROM)或随机存储记忆体(Random Access Memory，RAM)等。

以上所述，仅为本发明较佳的具体实施方式，但本发明的保护范围并不局限于此，任何熟悉本技术领域的技术人员在本发明揭露的技术范围和不脱离本发明的技术思想范围内，可轻易想到的变化或替换，都应涵盖在本发明的保护范围之内。因此，本发明的保护范围应该以权利要求的保护范围为准。

Claims (14)

1.一种建立组播路径的方法，其特征在于，所述方法包括：

当使用约束条件计算到第一叶子节点的组播分支路径失败时，对所述约束条件进行降级处理得到次约束条件；

根据所述次约束条件计算到所述第一叶子节点的组播分支路径；

按照计算得到的组播分支路径建立到所述第一叶子节点的组播路径。

2.根据权利要求1所述的方法，其特征在于，所述对所述约束条件进行降级处理得到次约束条件包括：

根据配置的约束条件降级策略得到次约束条件，所述约束条件降级策略规定了如何对约束条件进行降级处理。

3.根据权利要求1或2所述的方法，其特征在于，所述对所述约束条件进行降级处理得到次约束条件之前，所述方法进一步包括：

所述第一叶子节点通过扩展的BGP边界网关协议向所述第一叶子节点所在组播树的根节点通告所述第一叶子节点是否支持约束条件降级处理。

4.根据权利要求1-3任意一项所述的方法，其特征在于，所述按照计算得到的组播分支路径建立到第一叶子节点的组播路径包括：

发送扩展的路径Path消息到所述第一叶子节点，以建立到所述第一叶子节点的组播路径，所述扩展的路径Path消息携带应用于所述第一叶子节点的主约束条件和所述次约束条件。

5.根据权利要求1-4任意一项所述的方法，其特征在于，如果所述第一叶子节点和所述第一叶子节点所在组播树的根节点属于不同的拓扑域，则由所述第一叶子节点所在的拓扑域的边界节点根据所述次约束条件计算到所述第一叶子节点的组播分支路径。

6.根据权利要求1-5任意一项所述的方法，其特征在于，所述方法进一步包括：

当存在满足主约束条件的到所述第一叶子节点的组播分支路径时，将到所述第一叶子节点的组播业务流量从根据所述次约束条件计算出的组播分支路径切换到满足主约束条件的组播分支路径上。

7.根据权利要求1-6任意一项所述的方法，其特征在于，所述当存在满足主约束条件的到所述第一叶子节点的组播分支路径时，将到所述第一叶子节点的组播业务流量从根据所述次约束条件计算出的组播分支路径切换到满足主约束条件的组播分支路径上包括：

在按照计算得到的组播分支路径建立到第一叶子节点的组播路径之后，按照预定的时间间隔根据所述主约束条件计算到所述第一叶子节点的组播分支路径；当计算出存在满足所述主约束条件的到所述第一叶子节点的组播分支路径时，建立满足所述主约束条件的到所述第一叶子节点的组播路径，并将到所述第一叶子节点的组播业务流量从根据所述次约束条件计算出的组播分支路径切换到满足所述主约束条件的组播分支路径上。

8.根据权利要求1-6任意一项所述的方法，其特征在于，所述当存在满足主约束条件的到所述第一叶子节点的组播分支路径时，将到所述第一叶子节点的组播业务流量从根据所述次约束条件计算出的组播分支路径切换到满足主约束条件的组播分支路径上包括：

在所述组播分支路径建立单元按照计算得到的组播分支路径建立到所述第一叶子节点的组播路径之后，通过内部网关协议IGP获取网络的流量工程链路信息；当获取到的所述网络的流量工程链路信息发生变化时，根据所述主约束条件计算到所述第一叶子节点的组播分支路径；当计算出存在满足所述主约束条件的路径时，建立满足所述主约束条件的到所述第一叶子节点的组播路径，并将到所述第一叶子节点的组播业务流量从根据次约束条件计算出的组播分支路径切换到满足主约束条件的组播分支路径上。

9.一种建立组播路径的装置，其特征在于，所述装置包括：

次约束条件生成单元，用于当使用约束条件计算到第一叶子节点的组播分支路径失败时，对所述约束条件进行降级处理得到次约束条件；

组播分支路径计算单元，用于根据所述次约束条件计算到第一叶子节点的组播分支路径；

组播分支路径建立单元，用于按照计算得到的组播分支路径建立到所述第一叶子节点的组播路径。

10.根据权利要求9所述的装置，其特征在于，所述次约束条件生成单元包括：

约束条件降级策略子单元，用于配置约束条件降级策略；

次约束条件生成子单元，用于根据配置的所述约束条件降级策略生成次约束条件。

11.根据权利要求9或10所述的装置，其特征在于，所述组播分支路径建立单元包括路径Path消息扩展子单元、路径Path消息发送子单元和预留Resv消息接收子单元，所述路径Path消息扩展子单元用于生成扩展的路径Path消息，该扩展的路径Path消息携带所述第一叶子节点所属的组播树的主约束条件和到所述次约束条件。

12.根据权利要求9-11任意一项所述的装置，其特征在于，所述装置还包括组播分支路径切换单元，用于当存在满足主约束条件的到所述第一叶子节点的组播分支路径时，将到所述第一叶子节点的组播业务流量从根据所述次约束条件计算出的组播分支路径切换到满足主约束条件的组播分支路径上。

13.根据权利要求9-12任意一项所述的装置，其特征在于，所述组播分支路径切换单元包括：

定时器子单元，用于在所述组播分支路径建立单元按照计算得到的组播分支路径建立到第一叶子节点的组播路径之后，按照预定的时间间隔向所述组播分支路径计算单元提供定时信号；

所述组播分支路径计算单元进一步用于接收到所述定时器子单元发送的定时信号后，根据所述主约束条件计算到所述第一叶子节点的组播分支路径；

组播分支路径切换子单元，用于当计算出存在满足所述主约束条件的到所述第一叶子节点的组播分支路径时，建立满足所述主约束条件的到所述第一叶子节点的组播路径，并将到所述第一叶子节点的组播业务流量从根据所述次约束条件计算出的组播分支路径切换到满足所述主约束条件的组播分支路径上。

14.根据权利要求9-13中任意一项所述的装置，其特征在于，所述组播分支路径切换单元包括：

链路信息获取子单元，用于通过内部网关协议IGP获取网络的流量工程链路信息；

所述组播分支路径计算单元进一步用于当获取到的所述网络的流量工程链路信息发生变化时，根据所述主约束条件计算到所述第一叶子节点的组播分支路径；

组播分支路径切换子单元，用于当计算出存在满足所述主约束条件的路径时，建立满足所述主约束条件的到所述第一叶子节点的组播路径，并将到所述第一叶子节点的组播业务流量从根据次约束条件计算出的组播分支路径切换到满足主约束条件的组播分支路径上。

Images