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

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

Info

Publication number
WO2013135046A1
WO2013135046A1 PCT/CN2012/083176 CN2012083176W WO2013135046A1 WO 2013135046 A1 WO2013135046 A1 WO 2013135046A1 CN 2012083176 W CN2012083176 W CN 2012083176W WO 2013135046 A1 WO2013135046 A1 WO 2013135046A1
Authority
WO
WIPO (PCT)
Prior art keywords
multicast
path
leaf node
branch path
constraint condition
Prior art date
Application number
PCT/CN2012/083176
Other languages
English (en)
French (fr)
Inventor
李振斌
黄铁英
Original Assignee
华为技术有限公司
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 华为技术有限公司 filed Critical 华为技术有限公司
Priority to EP12871013.4A priority Critical patent/EP2809036A4/en
Publication of WO2013135046A1 publication Critical patent/WO2013135046A1/zh
Priority to US14/473,714 priority patent/US20150003451A1/en

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/02—Details
    • H04L12/16—Arrangements for providing special services to substations
    • H04L12/18—Arrangements for providing special services to substations for broadcast or conference, e.g. multicast
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/12—Shortest path evaluation
    • H04L45/123—Evaluation of link metrics
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/16—Multipoint routing
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/22—Alternate routing

Definitions

  • the present invention relates to communication technologies, and in particular, to a method and apparatus for establishing a multicast path.
  • multicast applications mainly include IPT V (Internet Protocol Television), multimedia conferences, real-time network battle games, etc., and the same characteristics are strict on network QoS (Quality of Service) and reliability. Requirements.
  • P2MP Point-to-Multipoint
  • TE Traffic Engineer
  • path calculation is performed based on the path constraints (such as bandwidth, color, and hop count) requested by the user.
  • the embodiment of the present invention provides a method for establishing a multicast path, where the method includes:
  • the constraint condition is degraded to obtain a secondary constraint condition
  • the embodiment of the present invention further provides an apparatus for establishing a multicast path, where the apparatus includes: a secondary constraint condition generating unit, configured to: when a constraint is used to calculate a multicast branch path of the first leaf node, The constraint condition is degraded to obtain a sub-constraint condition;
  • a multicast branch path calculation unit configured to calculate a multicast branch path to the first leaf node according to the secondary constraint condition
  • the multicast branch path establishing unit is configured to establish a multicast path to the first leaf node according to the calculated multicast branch path.
  • the method and device for establishing a multicast path provided by the embodiment of the present invention may fail to follow the main when the network cannot meet the primary constraint condition when the multicast path to all the leaf nodes is established according to the primary constraint condition or the established multicast branch path fails.
  • the leaf node that establishes the multicast path establishes a substitute multicast path according to the secondary constraint condition to ensure that the service traffic can reach all the leaf nodes in the multicast service and the fast recovery of the leaf node multicast service when the fault occurs.
  • FIG. 1 is a schematic flow chart of a method for establishing a multicast path according to Embodiment 1 of the present invention
  • FIG. 2 is a schematic diagram of a topology of a multicast network to which an embodiment of the present invention is applied;
  • FIG. 3 is a schematic structural diagram of an apparatus for establishing a multicast path according to Embodiment 2 of the present invention. detailed description The embodiments of the present invention will be further described in detail below with reference to the accompanying drawings.
  • this embodiment provides a method for establishing a multicast path.
  • the executor of the method may be a root node in a P2MP TE network, including:
  • the constraint condition is degraded to obtain a secondary constraint condition, and the multicast branch path to the first leaf node is calculated according to the secondary constraint condition;
  • the P2MP multicast tree shown by the solid line is established between the root node PE1 and the leaf nodes PE2, PE3, and PE4 of the P2MP multicast tree. Assume that PE3 is the first leaf node and P1MP is the PE1 to PE3. When the branch path of the multicast tree is faulty, for example, the multicast path between P2 and P3 is faulty.
  • the prior art only uses the primary constraint conditions applicable to all nodes in the multicast service to recalculate the fault that reaches the multicast path. The multicast path of the leaf node.
  • whether the other multicast to the first leaf node that satisfies the primary constraint condition may be calculated according to the primary constraint condition. If there is no other multicast branch path to the first leaf node that satisfies the primary constraint condition, the primary constraint condition for establishing the P2MP multicast tree is degraded to obtain a secondary constraint condition, and then obtained according to the branch path. The secondary constraint calculates whether there is a P2MP multicast branch path to PE3 that satisfies the secondary constraint.
  • the primary constraint condition for establishing the P2MP multicast tree that is currently used is directly degraded to obtain a secondary constraint condition, and then obtained according to the obtained
  • the secondary constraint condition calculates whether there is a P2MP multicast branch path to PE3 that satisfies the secondary constraint condition.
  • the primary constraints used to establish a P2MP multicast tree include constraints such as color, bandwidth, and hop-limit.
  • Degrading the constraint condition in this embodiment refers to reducing the requirement for establishing a multicast path constraint, such as reducing the bandwidth required for establishing the multicast path, reducing the color restriction on the multicast path, and reducing the multicast path. Hop-limit limit.
  • the secondary constraint may be obtained according to the configured constraint degradation policy, and the constraint degradation policy may be configured, for example, on a root node of the multicast tree.
  • the constraint degradation policy specifies how to downgrade the constraints, such as how to reduce bandwidth requirements, how to reduce the color limit, how to reduce the hop-limit limit, and also after the degradation process is performed.
  • the sub-constraint condition after degrading is used to calculate the occurrence group multiple times within a set time
  • the multicast branch path of the leaf node where the broadcast path is faulty cannot be successful. That is, after the calculation finds that there is no multicast branch path of the leaf node that meets the used secondary constraint condition and the multicast path fails, the current branch path can be further reduced.
  • the requirement of at least one of the sub-constraint conditions results in a new sub-constraint condition, and then uses the new sub-constraint condition to calculate whether there is a multicast branch path to the first leaf node.
  • the color constraint condition is further degraded to obtain a new secondary constraint condition, and then used.
  • the new secondary constraint calculates the multicast branch path to the leaf node where the multicast path fails.
  • the failure to calculate the multicast branch path to the first leaf node using the constraint condition may also occur when the P2MP multicast tree is initially established.
  • the failure of the multicast branch path calculated to the first leaf node by using the constraint described herein refers to the multicast branch path of the leaf node to which the multicast path failure occurs after the calculation finds that there is no constraint that satisfies the use.
  • the primary constraint is used to calculate the relationship between the root node PE1 and the leaf nodes PE2, PE3, and PE4.
  • the current The primary constraint used to establish the multicast tree is degraded to obtain a secondary constraint condition, and then it is calculated whether there is a ⁇ 2 ⁇ multicast branch path that arrives at ⁇ 3 that satisfies the secondary constraint condition.
  • the constraint degradation policy of the sub-constrained condition is the same as the constraint degrading policy in the scenario where the branch path of the multicast tree is faulty, and is not described here.
  • the leaf node may notify the root node whether the leaf node supports the constraint degradation processing by using an extended BGP (Border Gateway Protocol).
  • BGP Border Gateway Protocol
  • the NLRI Network Layer Reachability Information
  • the NLRI Network Layer Reachability Information
  • a flag may be set in the carrier multicast service interface tunnel attribute PMSI leave field in the NLRI to indicate whether the multicast path to the node can be subjected to constraint condition degradation processing.
  • the root node of the multicast tree determines whether the constraint is currently used according to whether the leaf node advertised by the first leaf node supports the information of the constraint degradation processing. The condition is degraded to obtain a secondary constraint for calculating the multicast branch path to the first leaf node.
  • the multicast branch path to the first leaf node is established according to the calculated multicast branch path, for example, to the first
  • S2L SUB-LSP Source-to-Leaf sub-Label Switched Path
  • one or more leaf node information is carried in a path Path or a reserved Resv message by using a message combining/splitting mechanism.
  • a leaf node having the same path constraint is required.
  • Information can be sent in the same Path or Resv message.
  • Leaf node information with different path constraints is not allowed to be sent in the same Path or Resv message.
  • the message merging/splitting mechanism can reduce the number of messages sent and save resources.
  • the extended RSVP-TE protocol path Path message may also be used to establish a multicast path calculated according to the secondary constraint condition.
  • the extended Path message carries the calculated secondary constraint used by the multicast branch path to the leaf node in addition to the primary constraint of the P2MP multicast tree to which the leaf node belongs.
  • a [ ⁇ SESSION_ATTRIBUTE>] object may be added to the Path message to carry the value of the color information in the secondary constraint used by the multicast branch path to be established, and a new [ ⁇ 8£1) is added. ⁇ ) £1 - TSPEO]
  • the object carries the bandwidth information in the secondary constraint used by the multicast path to be established.
  • the extended Path message may carry leaf information of a leaf node, a primary constraint and a secondary constraint applied to the leaf node, or may carry leaf information of multiple leaf nodes and a secondary constraint applied to each leaf node. Conditions and primary constraints applied to these leaf nodes.
  • ⁇ S2L sub-LSP descriptor:: ⁇ S2L_SUB_LSP> (flag node that identifies the application secondary constraint)
  • [ ⁇ SESSION_ATTRIBUTE>] and [ ⁇ 8£1 ⁇ )£1—TSPEO] are new objects for carrying sub-constraints, where [ ⁇ SESSION- ATTRIBUTE>; ⁇ to carry color information in sub-constraints , [ ⁇ SENDER_ TSPEO] is used to carry the bandwidth information in the secondary constraint.
  • the remaining fields are the fields specified in the existing protocol and will not be described here. If you want to carry node information of multiple leaf nodes, you can add the following information to the Path message:
  • ⁇ S2L sub-LSP descriptor:: ⁇ S2L_SUB_LSP> (Identifies the leaf node to apply the secondary constraint)
  • [ ⁇ SESSION_ATTRIBUTE>] (to carry the color information in the secondary constraint)
  • [ ⁇ SENDER_TSPEC>] (to carry the bandwidth information in the secondary constraint);
  • ⁇ S2L sub-LSP descriptor:: ⁇ S2L— SUB— LSP ⁇ Information about leaf nodes applying sub-constraints, [ ⁇ SESSION- ATTRIBUTE>; ⁇ in carrying sub-constraints The color information), [ ⁇ SENDER_ TSPEO] is used to carry the bandwidth information in the secondary constraint.
  • the boundary node of the topology domain where the first leaf node is located needs to be The sub-constraint condition is calculated to the multicast branch path of the first leaf node.
  • the border node is an Autonomous System Border Router (ASBR)
  • ASBR Autonomous System Border Router
  • the topology of the first leaf node is The ASBR of the domain continues to calculate the multicast branch path to the first leaf node according to the secondary constraint condition.
  • the method provided by the embodiment further includes: discarding the traffic sent by the upstream node in the path calculated by using the secondary constraint in the different paths, or cutting out The path calculated by the secondary constraint in the above different paths.
  • the method for establishing a multicast path may further include:
  • the multicast service traffic to the first leaf node is switched from the multicast branch path calculated according to the secondary constraint condition to satisfy the primary constraint condition. On the multicast branch path.
  • the following two methods may be used to determine whether there is a multicast branch path in the network that satisfies the primary constraint condition.
  • the primary constraint condition Every predetermined time, according to the primary constraint condition, whether there is a multicast branch path to the first leaf node that satisfies the primary constraint condition, and when there is a multicast branch path that satisfies the primary constraint condition, the group to the first leaf node is obtained.
  • the broadcast traffic is switched from the multicast branch path calculated according to the secondary constraint to the multicast branch path satisfying the primary constraint.
  • a leaf node that establishes an alternate path for the P2MP root node for the secondary constraint condition may start a timer, and set a multicast path according to the primary constraint condition every predetermined time.
  • the path calculation once the multicast branch path to the leaf node that satisfies the primary constraint condition is calculated, the corresponding multicast path is established.
  • the established multicast path state is UP (normal)
  • the group of the leaf node is reached.
  • the traffic of the broadcast service is switched to the established multicast path that meets the primary constraint, and the original multicast path established according to the secondary constraint is removed, thereby implementing smooth and seamless switching of the multicast service traffic.
  • the IGP Interior Gateway Protocols
  • the IGP Interior Gateway Protocols
  • the multicast path when there is a multicast branch path that satisfies the primary constraint condition, the multicast service traffic of the leaf node that established the multicast path from the secondary constraint condition is calculated from the multicast branch path calculated according to the secondary constraint condition. Switch to the multicast path that satisfies the primary constraint.
  • the foregoing link information includes information such as the bandwidth of the link in the network, the link color, and the like.
  • the MPLS (Multiprotocol Label Switching) TE link information in the network can be advertised by using the IGP protocol.
  • the secondary constraint establishes the leaf node of the path and recalculates whether there is a path that satisfies the primary constraint. If yes, the corresponding multicast path is established. After the status of the multicast path to be established is UP (normal), the multicast service traffic is switched to the established multicast path that meets the primary constraint, and then the original secondary constraint is used. The established multicast path is removed.
  • the method for establishing a multicast path may fail to comply with the primary constraint condition when the network cannot meet the primary constraint condition when the multicast path to all the leaf nodes is established according to the primary constraint condition or the established multicast branch path fails.
  • the leaf node that establishes the multicast path establishes an alternate multicast path according to the secondary constraint condition to ensure that the service traffic can reach all the leaf nodes in the multicast service and the fast recovery of the leaf node multicast service when the fault occurs.
  • Example 2 As shown in the figure, this embodiment provides an apparatus for establishing a multicast path, where the apparatus may be
  • the root node in the P2MP topology network or the device 30 belonging to the root node in the P2MP topology network includes:
  • a secondary constraint generating unit 300 configured to perform a degradation process on the constraint condition to obtain a secondary constraint condition when the multicast branch path of the first leaf node fails to be calculated using the constraint condition;
  • the multicast branch path calculation unit 301 is configured to calculate a multicast branch path to the first leaf node according to the secondary constraint condition
  • the multicast branch path establishing unit 302 is configured to establish a multicast path to the first leaf node according to the calculated multicast branch path.
  • the P2MP multicast tree shown by the solid line is established between the root node PE1 and the leaf nodes PE2, PE3, and PE4 of the P2MP multicast tree, and the PE3 is the first leaf node.
  • the device 30 for establishing a multicast path is described by taking the root node PE1 as an example.
  • the branch path of the P2MP multicast tree from PE1 to PE3 fails, for example, the multicast path between P2 and P3 fails.
  • the prior art recalculates the arrival using only the primary constraints applicable to all nodes in the multicast service.
  • the multicast branch path calculation unit 301 can calculate whether there are other conditions that satisfy the primary constraint condition according to the primary constraint condition.
  • the multicast branch path of the first leaf node if there is no other multicast branch path to the first leaf node that satisfies the primary constraint condition, the secondary constraint condition generating unit 300 degrades the constraint condition to obtain a secondary constraint condition.
  • the multicast branch path calculation unit 301 calculates, according to the obtained secondary constraint condition, whether there is a P2MP multicast branch path that arrives at the PE3 that satisfies the secondary constraint condition.
  • the secondary constraint generation unit 300 directly degrades the constraint to obtain a secondary constraint, and the multicast branch path calculation unit 301 obtains The secondary constraint calculates whether there is a P2MP multicast branch path to PE3 that satisfies the secondary constraint.
  • the primary constraints used to establish a P2MP multicast tree include constraints such as color, bandwidth, and hop-limit. Secondary constraint generation list When the primary 300 conditions are degraded, the requirement of one or more constraints in the primary constraint may be reduced, such as reducing bandwidth requirements, reducing color limits, and reducing hop-limit restrictions.
  • a sub-constraint condition may further include further degrading the existing secondary constraint condition, for example, within a set time, if there is still no multicast branch path that satisfies the degraded secondary constraint condition after performing one degradation process. If the multicast path of the leaf node where the multicast path failure occurs cannot be successfully calculated by using the sub-constraint condition after the downgrade, the requirement of at least one constraint condition in the current sub-constraint condition may be further obtained to obtain a new sub-constraint. The condition then uses the new sub-constraint to perform the path calculation to the alternate path to the first leaf node.
  • the secondary constraint condition generating unit 300 further degrades the color constraint condition to obtain a new one.
  • the secondary constraint and then uses the new secondary constraint to calculate the multicast path to the leaf node where the multicast path failure occurred.
  • Units and subconstraints generate subunits.
  • the constraint condition degradation policy sub-unit is configured to configure a constraint condition degradation policy; the secondary constraint condition generation sub-unit is configured to generate a secondary constraint condition according to the configured constraint condition degradation policy.
  • the constraint degrading policy specifies a policy for downgrading the constraint condition, for example, how to reduce the bandwidth requirement, how to reduce the color limit, how to reduce the hop-limit limit, and may also include After the degraded process, there is still no multicast branch path that satisfies the sub-constrained sub-constraint condition, and how to perform subsequent degrading processing operations, for example, if the sub-constraint condition after degrading is used to calculate multiple times in a set time If the multicast path of the leaf node with the multicast path failure fails, the requirement for at least one constraint in the current constraint can be further reduced to obtain a new secondary constraint, and then the new secondary constraint is used for the path. Calculate an alternate path to the first leaf node.
  • the color is further The constraint is degraded to obtain a new sub-constraint condition, and then the new sub-constraint condition is used to calculate the multicast path to the leaf node where the multicast path fails.
  • all the constraints in the primary constraint can be deleted to calculate the multicast path of the leaf node where the multicast path fails, that is, without using any constraint calculation.
  • the foregoing multicast branch path establishing unit 302 includes a Path message extension subunit, a Path message sending subunit, and a RESV message receiving subunit, where the Path message extension subunit is configured to generate an extended Path message, the extended
  • the Path message carries the calculated secondary constraint used by the multicast branch path to the leaf node.
  • a [ ⁇ SESSION_ATTRIBUTE> object can be added to the Path message to carry the color information of the multicast path to be established, and a new [ ⁇ SENDER_ TSPEO] object carries the multicast path to be established. Bandwidth information.
  • the extended Path message may carry leaf information of a leaf node, a primary constraint condition and a secondary constraint condition applied to the leaf node, or may carry leaf information of multiple leaf nodes, and each leaf node of the leaf nodes is established.
  • the Path message sending subunit is configured to send the generated Path message carrying the secondary constraint to the leaf node where the multicast branch path is to be established.
  • the RESV message receiving subunit is configured to receive the RESV message, and when the success response RESV message of the Path message sent by the Path message sending subunit is received, the multicast branch path to the leaf node is successfully established.
  • the multicast branch path establishing unit 302 specifically includes a Path message generator. a unit, a Path message sending subunit, and a RESV message receiving subunit, wherein the Path message generating subunit is configured to generate a Path message carrying the calculated secondary constraint used by the multicast tributary path to the leaf node, the Path The message can be a Path message that conforms to the existing protocol.
  • the Path message sending subunit is configured to send the generated Path message carrying the secondary constraint to the leaf node where the multicast branch path is to be established.
  • the RESV message receiving subunit is configured to receive the RESV message, and when the success response RESV message of the Path message sent by the Path message sending subunit is received, the multicast branch path to the leaf node is successfully established.
  • the apparatus for establishing a multicast path in this embodiment further includes a multicast branch path switching unit, configured to: when there is a multicast branch path to the first leaf node that satisfies the primary constraint condition, to the first leaf node The multicast service traffic is switched from the multicast branch path calculated according to the secondary constraint to the multicast branch path satisfying the primary constraint.
  • the multicast branch path switching unit may specifically include a timer subunit and a multicast branch path switching subunit.
  • the timer subunit is configured to: after the multicast branch path establishing unit establishes a multicast path to the first leaf node according to the calculated multicast branch path, to the multicast branch path according to a predetermined time interval.
  • the calculation unit provides a timing signal; the multicast branch path calculation unit is further configured to: after receiving the timing signal sent by the timer subunit, calculate a multicast branch path to the first leaf node according to the primary constraint condition
  • the multicast branch path switching sub-unit configured to: when the multicast branch path to the first leaf node that satisfies the primary constraint condition exists, the multicast service to the first leaf node The traffic is switched from the multicast branch path calculated according to the secondary constraint to the multicast branch path satisfying the primary constraint.
  • the multicast branch path switching unit may specifically include a link information acquiring subunit and a multicast branch path switching subunit.
  • the link information obtaining subunit is configured to acquire a network by using an internal gateway protocol IGP after the multicast branch path establishing unit establishes a multicast path to the first leaf node according to the calculated multicast branch path.
  • the multicast branch path calculation unit is further configured to: when the acquired flow of the network When the quantity engineering link information changes, the multicast branch path to the first leaf node is calculated according to the primary constraint condition; and the multicast branch path switching subunit is configured to calculate that the presence satisfies the primary constraint condition The path of the multicast service to the first leaf node is switched from the multicast branch path calculated according to the secondary constraint to the multicast branch path satisfying the primary constraint.
  • the foregoing TE link information includes information such as a bandwidth of the link in the network, a link color, and the like.
  • the device for establishing a multicast path may be specifically used to perform the method for establishing a multicast path in Embodiment 1, and the implementation principle and technical effects thereof are similar, and details are not described herein again.
  • the device for establishing a multicast path may fail to comply with the primary constraint condition when the network cannot meet the primary constraint condition when the multicast path to all the leaf nodes is established according to the primary constraint condition or the established multicast branch path fails.
  • the leaf node that establishes the multicast path establishes an alternate multicast path according to the secondary constraint condition to ensure that the service traffic can reach all the leaf nodes in the multicast service and the fast recovery of the leaf node multicast service when the fault occurs.
  • the storage medium may be a magnetic disk, an optical disk, or a read-only storage memory.

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

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

Description

一种建立组播路径的方法和装置
技术领域 本发明涉及通信技术， 特别涉及一种建立组播路径的方法和装置。
背景技术 目前组播应用主要包括 IPT V ( 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到叶子节点 ΡΕ2和 ΡΕ4之间都存在满足主约 束条件的组播路径， 而 PE1到 ΡΕ3之间不存在满足主约束条件的组播路径， 则可以对当前使用的建立 Ρ2ΜΡ组播树的主用约束条件进行降级处理得到 次约束条件， 然后计算是否存在满足次约束条件的到达 ΡΕ3的 Ρ2ΜΡ组播分 支路径。 其中， 该场景下得到次约束条件的约束条件降级策略和上述组播 树的分支路径发生故障的场景中的约束条件降级策略相同， 在此不再赘述。
进一步地， 还可以通过扩展的 BGP ( Border Gateway Protocol, 边界网 关协议）由叶子节点向根节点通告该叶子节点是否支持约束条件降级处理。 举例来说， 可以通过 BGP Update (更新）消息中的 NLRI ( Network Layer Reachability Information, 网络层可达信息）来通告叶子节点是否支持约束 条件降级处理。 例如， 可以在 NLRI中的运营商组播业务接口隧道属性 PMSI 留字段中设置一个标志位， 指示到本节点的组播路径是否可以进行约束条 件降级处理。 当使用约束条件计算到第一叶子节点的组播分支路径失败时 , 组播树的根节点根据第一叶子节点通告的该叶子节点是否支持约束条件降 级处理的信息， 决定是否对当前使用的约束条件进行降级处理得到次约束 条件用于计算到第一叶子节点的组播分支路径。
102、 按照计算得到的组播分支路径建立到第一叶子节点的组播路径。 如果利用次约束条件计算出存在满足次约束条件的到第一叶子节点的 组播分支路径， 则按照计算出的组播分支路径建立到到第一叶子节点的组 播分支路径， 例如建立到第一叶子节点的 S2L SUB-LSP ( Source-to-Leaf sub-Label Switched Path, 源到叶子的分支标签交换路径） ， 建立成功后根 节点就可以通过建立的 S2L SUB-LSP向第一叶子节点发送组播业务流量。
在本实施例中， 支持通过消息合并 /分裂机制在一个路径 Path或预留 Resv消息中携带一个或多个叶子节点信息。 具体地， 对于不对现有的 RS VP-TE协议进行扩展的方式下， 要求具有相同路径约束条件的叶子节点 信息才可以在同一个 Path或 Resv消息中发送，对路径约束条件不同的叶子节 点信息， 不允许在同一个 Path或 Resv消息中发送。 消息合并 /分裂机制发送 方式可以减少消息发送数目， 节省资源。
在本实施例中，也可以使用扩展的 RSVP-TE协议路径 Path消息建立根据 次约束条件计算出的组播路径。在本实施例中，扩展的 Path消息除了携带叶 子节点所属的 P2MP组播树的主约束条件之外， 还携带计算出的到该叶子节 点的组播分支路径所使用的次约束条件。举例来说， 可以在 Path消息中新增 一个 [<SESSION— ATTRIBUTE>]对象来携带要建立的组播分支路径所使用 的次约束条件中的颜色信息的值， 新增一个[<8£1^)£1— TSPEO]对象携带 要建立的组播路径所使用的次约束条件中的带宽信息。 举例来说， 当对颜 色约束条件或者带宽约束条件没有限制时，可以将 Path消息中新增的颜色对 象或者带宽对象的值设为 0, 表示对路径的颜色和带宽性能不做要求。 在扩 展的 Path消息中可以携带一个叶子节点的叶子信息、应用于该叶子节点的主 约束条件和次约束条件， 或者也可以携带多个叶子节点的叶子信息、 应用 于每个叶子节点的次约束条件以及应用于这些叶子节点的主约束条件。
举例来说， 可以釆取如下的 Path消息携带次约束条件：
<Path Message>： := <Common Header> [ <INTEGRITY> ]
[ [<MESSAGE_ID_ACK> | <MESSAGE_ID_NACK>] ...]
[ <MESSAGE_ID> ]
<SESSION> <RSVP_HOP>
<TIME_VALUES>
[ <EXPLICIT_ROUTE> ]
<LABEL_REQUEST>
[ <PROTECTION> ]
[ <LABEL_SET> ... ]
[ <SESSION_ATTRIBUTE> ] (携带主约束条件中的颜色信息 ) [ <NOTIFY_REQUEST> ] [ <ADMIN_STATUS> ]
[ <POLICY_DATA> ... ]
<sender descriptor (携带主约束条件中的带宽信息）
[<S2L sub-LSP descriptor list>]
<S2L sub-LSP descriptor list> ::= <S2L sub-LSP descriptor [ <S2L sub-LSP descriptor list> ]
<S2L sub-LSP descriptor：: = <S2L_SUB_LSP> (标识应用次 约束条件的叶子节点）
[ <P2MP SECONDARY— EXPLICIT— ROUTE> ] [<SESSION_ATTRIBUTE>] (携带次约束条件中的颜色信 息）
[<SENDER_TSPEC>] (携带次约束条件中的带宽信息） ； 上述的 Path消息中， <S2L sub-LSP descriptor：: = <S2L_SUB_LSP> 中 可 以 标 识 携 带 次 约 束 条 件 的 叶 子 节 点 信 息 ， <S2L sub-LSP descriptor：: = <S2L_SUB_LSP> 后 的
[<SESSION_ATTRIBUTE>]和[<8£1^)£1— TSPEO]为新增的用于携带次约 束条件的对象， 其中， [<SESSION— ATTRIBUTE>;^以携带次约束条件中 的颜色信息， [<SENDER— TSPEO]用以携带次约束条件中的带宽信息。 其 余字段为现有协议中规定的字段， 这里不再赘述。 如果要携带多个叶子节 点的节点信息， 可以在 Path消息中增加如下信息：
<S2L sub-LSP descriptor：: = <S2L_SUB_LSP>(标识应用次约束 条件的叶子节点 )
[ <P2MP SECONDARY— EXPLICIT— ROUTE> ]
[<SESSION_ATTRIBUTE>] (携带次约束条件中的颜色信息 ) [<SENDER_TSPEC>] (携带次约束条件中的带宽信息 ) ； 其中， <S2L sub-LSP descriptor：: = <S2L— SUB— LSP^ 识应用次约束条 件的叶子节点的信息， [<SESSION— ATTRIBUTE>;^于携带次约束条件中 的颜色信息） ， [<SENDER— TSPEO]用于携带次约束条件中的带宽信息。 进一步地， 如果所述第一叶子节点和所述第一叶子节点所在组播树的 根节点属于不同的拓朴域， 则需要由所述第一叶子节点所在的拓朴域的边 界节点根据所述次约束条件计算到所述第一叶子节点的组播分支路径， 例 如所述边界节点为 ASBR ( Autonomous System Border Router, 自治系统边 界路由器）的情况下， 则由第一叶子节点所在的拓朴域的 ASBR根据次约束 条件继续计算到所述第一叶子节点的组播分支路径。
更进一步地， 当釆用次约束条件的时候， 中间节点在使用次约束条件 进行路径计算的时候， 可能发生 Remerge (合并）和 Cross-over (交叉） 的 情况， 也即当前节点接收到相同的的由不同路径中的上游节点发送的业务 流量时， 本实施例所提供的方法还包括： 丟弃上述不同路径中釆用次约束 条件计算得到的路径中的上游节点发送过来的流量， 或者剪除上述不同路 径中釆用次约束条件计算得到的路径。
进一步地， 本实施例提供的建立组播路径的方法还可以包括：
103、 当存在满足主约束条件的到第一叶子节点的组播分支路径时， 将 到第一叶子节点的组播业务流量从根据次约束条件计算出的组播分支路径 切换到满足主约束条件的组播分支路径上。
具体地， 可以釆用以下两种方式来判断网络中是否存在满足主约束条 件的组播分支路径。
方式一：
每隔预定的时间， 按照主约束条件计算是否存在满足主约束条件的到 第一叶子节点的组播分支路径， 当存在满足主约束条件的组播分支路径时， 将到第一叶子节点的组播业务流量从根据次约束条件计算出的组播分支路 径切换到满足主约束条件的组播分支路径上。
举例来说， 可以在 P2MP根节点为釆用次约束条件建立了替代路径的叶 子节点启动一个定时器， 设定每隔预定的时间按照主约束条件进行组播路 径计算， 一旦计算出存在满足主约束条件的到该叶子节点的组播分支路径， 则建立相应的组播路径， 当建立的组播路径状态 UP (正常）后， 将到该叶 子节点的组播业务流量切换到建立的满足主约束条件的组播路径上， 再将 原来的根据次约束条件建立的组播路径拆除， 从而实现了组播业务流量的 平滑无缝切换。
方式二：
通过 IGP ( Interior Gateway Protocols , 内部网关协议 )获取网络中的 ΤΕ 链路信息， 当 ΤΕ链路信息发生变化时， 根据主约束条件计算是否存在到釆 用次约束条件建立了组播路径的叶子节点的组播路径， 当存在满足主约束 条件的组播分支路径时， 将到釆用次约束条件建立了组播路径的叶子节点 的组播业务流量从根据次约束条件计算出的组播分支路径切换到满足主约 束条件的组播路径上。 举例来说， 上述的 ΤΕ链路信息包括网络中链路的带 宽、 链路颜色等信息。
具体地， 可以使用 IGP协议通告网络中的 MPLS (Multiprotocol Label Switching, 多协议标记交换） 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进一步对颜色约束条件进行降 级处理得到新的次约束条件， 然后使用新的次约束条件计算到发生组播路 径故障的叶子节点的组播路径。 单元和次约束条件生成子单元。 其中， 所述约束条件降级策略子单元用于 配置约束条件降级策略； 所述次约束条件生成子单元， 用于根据配置的所 述约束条件降级策略生成次约束条件。 所述约束条件降级策略具体规定了 对约束条件进行降级处理的策略， 例如， 如何降低带宽需求、 如何降低颜 色限制， 如何降低对跳数（hop-limit )的限制， 还可以包括在进行了一次降 级处理后仍然不存在满足降级后的的次约束条件的组播分支路径的情况下 如何进行后续的降级处理操作， 例如在一个设定的时间内如果利用降级后 的次约束条件多次计算到发生组播路径故障的叶子节点的组播路径都无法 成功， 则可以进一步降低对当前次约束条件中的至少一项约束条件的要求 得到新的次约束条件， 然后使用新的次约束条件进行路径计算到达第一叶 子节点的替代路径。 例如， 在使用对带宽进行降级处理后得到的次约束条 件计算到发生组播路径故障的叶子节点的组播路径失败时， 进一步对颜色 约束条件进行降级处理得到新的次约束条件， 然后使用新的次约束条件计 算到发生组播路径故障的叶子节点的组播路径。
在本实施中， 作为对约束条件进行降级处理的极端情况， 可以删掉主 约束条件中的所有约束条件计算到发生组播路径故障的叶子节点的组播路 径， 也就是不使用任何约束条件计算到发生组播路径故障的叶子节点的组 播路径。 对于本领域技术人员来说， 可以理解对于约束条件的降级处理有 多种可选方式， 本领域技术人员可以多上述带宽、 颜色和 /或跳数等约束条 件的降级方式进行组合， 以得到不同的次约束条件， 在此不再赘述。
举例来说， 上述组播分支路径建立单元 302具体包括 Path消息扩展子单 元、 Path消息发送子单元和 RESV消息接收子单元， 所述 Path消息扩展子单 元用于生成扩展的 Path消息， 该扩展的 Path消息除了携带叶子节点所属的 P2MP组播树的主约束条件之外， 还携带计算出的到该叶子节点的组播支路 路径所使用的次约束条件。 举例来说， 可以在 Path消息中新增一个 [<SESSION— ATTRIBUTE> †象来携带要建立的组播路径的颜色信息， 新 增一个 [<SENDER— TSPEO]对象携带要建立的组播路径的带宽信息。 举例 来说， 当对颜色约束条件或者带宽约束条件没有限制时， 可以将 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 中的建立组播路径的方法， 其实现原理和技术效果类似， 此处不再赘述。
本发明实施例提供的建立组播路径的装置， 在网络无法满足到达全部 叶子节点的组播路径都按照主约束条件建立时或者已建立的组播分支路径 发生故障时， 对无法按照主约束条件建立组播路径的叶子节点按照次约束 条件建立替代组播路径， 保证业务流量能够到达组播业务中所有的叶子节 点和故障时叶子节点组播业务的快速恢复。
本领域普通技术人员可以理解实现上述实施例方法中的全部或部分流 程， 是可以通过计算机程序来指令相关的硬件来完成， 所述的程序可存储 于一计算机可读取存储介质中， 该程序在执行时， 可包括如上述各方法的 实施例的流程。 其中， 所述的存储介质可为磁碟、 光盘、 只读存储记忆体
RAM )等。
以上所述， 仅为本发明较佳的具体实施方式， 但本发明的保护范围并 不局限于此， 任何熟悉本技术领域的技术人员在本发明揭露的技术范围和 不脱离本发明的技术思想范围内， 可轻易想到的变化或替换， 都应涵盖在 本发明的保护范围之内。 因此， 本发明的保护范围应该以权利要求的保护 范围为准。

Claims

权利要求
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获取网络的流量工程 链路信息；
所述组播分支路径计算单元进一步用于当获取到的所述网络的流量工 程链路信息发生变化时， 根据所述主约束条件计算到所述第一叶子节点的 组播分支路径；
组播分支路径切换子单元， 用于当计算出存在满足所述主约束条件的 路径时， 建立满足所述主约束条件的到所述第一叶子节点的组播路径， 并 将到所述第一叶子节点的组播业务流量从根据次约束条件计算出的组播分 支路径切换到满足主约束条件的组播分支路径上。
PCT/CN2012/083176 2012-03-16 2012-10-19 一种建立组播路径的方法和装置 WO2013135046A1 (zh)

Priority Applications (2)

Application Number Priority Date Filing Date Title
EP12871013.4A EP2809036A4 (en) 2012-03-16 2012-10-19 METHOD AND DEVICE FOR ESTABLISHING A MULTICAST PATH
US14/473,714 US20150003451A1 (en) 2012-03-16 2014-08-29 Method and Apparatus for Establishing Multicast Path

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
CN2012100714163A CN103312616A (zh) 2012-03-16 2012-03-16 一种建立组播路径的方法和装置
CN201210071416.3 2012-03-16

Related Child Applications (1)

Application Number Title Priority Date Filing Date
US14/473,714 Continuation US20150003451A1 (en) 2012-03-16 2014-08-29 Method and Apparatus for Establishing Multicast Path

Publications (1)

Publication Number Publication Date
WO2013135046A1 true WO2013135046A1 (zh) 2013-09-19

Family

ID=49137414

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/CN2012/083176 WO2013135046A1 (zh) 2012-03-16 2012-10-19 一种建立组播路径的方法和装置

Country Status (4)

Country Link
US (1) US20150003451A1 (zh)
EP (1) EP2809036A4 (zh)
CN (1) CN103312616A (zh)
WO (1) WO2013135046A1 (zh)

Families Citing this family (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106961389A (zh) * 2016-01-08 2017-07-18 中兴通讯股份有限公司 一种路由选择方法及装置
US10330884B2 (en) * 2017-02-20 2019-06-25 Rosemount Aerospace Inc. Mounting of optical elements for imaging in air vehicles
US10715428B2 (en) * 2018-06-26 2020-07-14 Juniper Networks, Inc. Resource reservation techniques for point-to-multipoint tunnels on a ring network
CN112737950B (zh) * 2020-12-24 2022-05-27 新华三大数据技术有限公司 一种业务流量转发方法及装置

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1710884A (zh) * 2005-06-24 2005-12-21 武汉理工大学 一种支持多QoS约束的多播路由方法
CN101056247A (zh) * 2007-05-18 2007-10-17 杭州华三通信技术有限公司 一种建立流量工程隧道的方法及装置

Family Cites Families (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6778531B1 (en) * 1999-11-04 2004-08-17 Lucent Technologies Inc. Multicast routing with service-level guarantees between ingress egress-points in a packet network
US8312145B2 (en) * 2003-12-22 2012-11-13 Rockstar Consortium US L.P. Traffic engineering and bandwidth management of bundled links

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1710884A (zh) * 2005-06-24 2005-12-21 武汉理工大学 一种支持多QoS约束的多播路由方法
CN101056247A (zh) * 2007-05-18 2007-10-17 杭州华三通信技术有限公司 一种建立流量工程隧道的方法及装置

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
See also references of EP2809036A4 *

Also Published As

Publication number Publication date
EP2809036A4 (en) 2015-01-07
US20150003451A1 (en) 2015-01-01
EP2809036A1 (en) 2014-12-03
CN103312616A (zh) 2013-09-18

Similar Documents

Publication Publication Date Title
US10187301B2 (en) Establishing label switched paths having refresh interval independent fast reroute facility protection
US9178811B2 (en) Method, apparatus and system for generating label forwarding table on ring topology
US8902780B1 (en) Forwarding detection for point-to-multipoint label switched paths
US7792111B2 (en) Point-to-multipoint for multicast and unicast forwarding
US20160006614A1 (en) Source Routing Using Path Computation Elements
WO2009056053A1 (fr) Procédé, dispositif et système de commutateur de capacité de flux à ingénierie de trafic et commutation multiprotocole par étiquette
WO2006007769A1 (fr) Reflecteur d&#39;etiquette de pseudo-circuit, appareil de peripherie, reseau prive virtuel a deux couches, et procede de fourniture d&#39;un service de pseudo-circuit
EP2963878B1 (en) Path protection for ring-based multi-protocol label switched paths
EP2963879B1 (en) Multi-protocol label switching rings
US9025442B2 (en) Pseudo wire end-to-end redundancy setup over disjoint MPLS transport paths
WO2014012207A1 (zh) 标记交换路径建立方法、数据转发方法及设备
WO2011103759A1 (zh) 关联的双向标签交换路径的创建方法及系统
US9398553B2 (en) Technique for improving LDP-IGP synchronization
WO2012163219A1 (zh) 一种lsp网络拥塞处理的方法、装置及系统
EP2963877B1 (en) Bandwidth control for ring-based multi-protocol label switched paths
WO2013135046A1 (zh) 一种建立组播路径的方法和装置
WO2012088909A1 (zh) 一种vpn路由更新方法及装置
WO2009155799A1 (zh) 基于优雅重启的信息恢复方法和路由器
WO2013037319A1 (zh) 标签转发路径的带宽资源管理方法、装置和系统
JP6371399B2 (ja) インターフェースパラメーター同期方法及び装置
WO2013013577A1 (zh) 标签转发路径的带宽资源管理方法、装置和系统
WO2017041493A1 (zh) 一种实现mbb的方法和装置
Agyemang Designing and comparing seamless MPLS using BGP-LU and LDP DOD for LTE backhaul
WO2012016392A1 (zh) 多段伪线共享带宽的方法及系统、提供商边缘节点
WO2007093083A1 (fr) Procédé de mise à jour de l&#39;état d&#39;un tunnel protégé après commutation à reroutage rapide

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 12871013

Country of ref document: EP

Kind code of ref document: A1

WWE Wipo information: entry into national phase

Ref document number: 2012871013

Country of ref document: EP

NENP Non-entry into the national phase

Ref country code: DE