WO2012071906A1 - 基于等价多路径实现组播流量负荷分担的方法和装置 - Google Patents

基于等价多路径实现组播流量负荷分担的方法和装置 Download PDF

Info

Publication number
WO2012071906A1
WO2012071906A1 PCT/CN2011/078730 CN2011078730W WO2012071906A1 WO 2012071906 A1 WO2012071906 A1 WO 2012071906A1 CN 2011078730 W CN2011078730 W CN 2011078730W WO 2012071906 A1 WO2012071906 A1 WO 2012071906A1
Authority
WO
WIPO (PCT)
Prior art keywords
ecmp path
ecmp
path table
current
global
Prior art date
Application number
PCT/CN2011/078730
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 中兴通讯股份有限公司
Publication of WO2012071906A1 publication Critical patent/WO2012071906A1/zh

Links

Classifications

    • 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/24—Multipath

Definitions

  • the present invention relates to the field of communications, and in particular, to a method and apparatus for implementing multicast traffic load sharing based on equivalent multipath (ECMP).
  • ECMP equivalent multipath
  • Equal Cost Multi-Path is a technique for improving the short-path-based internal gateway routing system in the network.
  • ECMP Equal Cost Multi-Path
  • an upstream and downstream route selects an ECMP path according to the number of multicast routing entries and the number of ECMP paths, and implements load sharing of multicast traffic.
  • the method has the following defects: When the ECMP path changes, such as the second ECMP path is faulty, the foregoing method causes the inbound interfaces of all the multicast entries to recalculate and allocate the first ECMP path, the second ECMP path, and the third ECMP. Multicast traffic on the path, causing all multicast forwarding flapping.
  • the main purpose of the present invention is to provide a method and a device for implementing multicast traffic load sharing based on an ECMP path, so as to avoid all multicast forwarding flapping when the ECMP path changes.
  • the present invention provides a method for implementing multicast traffic load sharing based on an ECMP path, including: calculating an ECMP path identifier in the current ECMP path table obtained when the ECMP path fails;
  • the global ECMP path table is a current ECMP path table when the system is initialized; and the multicast traffic of the failed ECMP path is transferred to the substitute ECMP path.
  • the method further includes: periodically updating the current ECMP path table, where the current ECMP path table includes the current ECMP path; and after the current ECMP path table is updated, synchronizing the mapping relationship between the current ECMP path table and the global ECMP path table.
  • the method further includes: obtaining a global ECMP path table and a current ECMP path table during system initialization; setting a current ECMP path table and global ECMP path The mapping relationship of the path table.
  • the method further includes: after receiving the inbound interface refresh message of the packet or the multicast entry, calculating the report in the global ECMP path table. And identifying an ECMP path in the global ECMP path table according to the ECMP path identifier; determining whether the ECMP path is faulty.
  • the calculating, by the calculation, the ECMP path identifier in the current ECMP path table is: calculating, according to the multicast routing entry information and the current number of ECMP paths, an ECMP path in the current ECMP path table by using a hash algorithm. logo.
  • the determining the substitute ECMP path includes: querying, according to the calculated ECMP path identifier in the current ECMP path table, and the mapping relationship between the current ECMP path table and the global ECMP path table after the synchronization, querying the global ECMP path table An ECMP path identifier corresponding to the ECMP path identifier in the current ECMP path table.
  • the substitute ECMP path is determined according to the corresponding ECMP path identifier in the queried global ECMP path table.
  • the present invention also provides an apparatus for implementing multicast traffic load sharing based on an ECMP path, including:
  • a second calculating module configured to calculate any ECMP path identifier in the current ECMP path table obtained when the ECMP path fails;
  • Determining an alternative module for calculating an ECMP path within the current ECMP path table Identifying, and mapping the current ECMP path table and the global ECMP path table after the synchronization, determining a substitute ECMP path; wherein the global ECMP path table is a current ECMP path table during system initialization;
  • a transfer module configured to transfer multicast traffic of the failed ECMP path to the alternate ECMP path.
  • the device for implementing multicast traffic load sharing based on the ECMP path further includes: an update module, configured to periodically update a current ECMP path table, where the current ECMP path table includes a current ECMP path;
  • a synchronization module configured to synchronize the current ECMP path table according to the updated module
  • mapping relationship between the ECMP path table and the global ECMP path table forwarding the synchronized mapping relationship to the determined replacement module when needed.
  • the device for implementing multicast traffic load sharing based on the ECMP path further includes: a path table module, configured to obtain a global ECMP path table and current when the system is initialized
  • mapping module configured to set a mapping relationship between the current ECMP path table and the global ECMP path table according to the global ECMP path table and the current ECMP path table obtained by the obtaining path table module, and forward the mapping relationship to the Said synchronization module.
  • the device for implementing the multicast traffic load balancing based on the ECMP path further includes: a first calculating module, configured to: after receiving the inbound interface refresh message of the packet or the multicast entry, calculate the packet in the global ECMP path table ECMP path identifier;
  • a searching module configured to search for an ECMP path in the global ECMP path table according to the ECMP path identifier
  • the determining module is configured to determine whether the found ECMP path is faulty, and notify the second computing module when a fault occurs.
  • the second calculating module is further configured to: according to the multicast routing entry information and The number of pre-ECMP paths is obtained by the hash algorithm to obtain any ECMP path identifier in the current ECMP path table.
  • the determining the replacement module is further configured to: query the global ECMP path table and the current ECMP according to the ECMP path identifier in the current ECMP path table, and the mapping relationship between the current ECMP path table and the global ECMP path table after the synchronization
  • the ECMP path identifier in the path table identifies the ECMP path identifier.
  • the ECMP path identifier is determined according to the corresponding ECMP path identifier in the global ECMP path table.
  • the present invention has the following advantages:
  • the present invention provides a method and apparatus for implementing multicast traffic load sharing based on an ECMP path.
  • an ECMP path between devices fails, only the multicast traffic on the faulty ECMP path is relocated to ensure other ECMP paths.
  • the multicast traffic is not affected. This prevents all multicast forwarding flapping when the ECMP path changes.
  • FIG. 1 is a system architecture diagram of implementing multicast traffic load sharing based on an ECMP path
  • FIG. 2 is a schematic flowchart of a method for implementing multicast traffic load sharing based on an ECMP path according to an embodiment of the present invention
  • FIG. 3 is a schematic structural diagram of a current ECMP path table according to the present invention.
  • FIG. 4 is a schematic structural diagram of a current ECMP path table after an ECMP path is changed according to the present invention
  • FIG. 5 is a mapping diagram of a global ECMP path table and a current ECMP path table when the system is initialized according to the present invention
  • FIG. 6 is a mapping diagram of a global ECMP path table and a current ECMP path table after the ECMP path is changed according to the present invention
  • FIG. 7 is a schematic flowchart of determining an alternative ECMP path in an embodiment of a method for implementing multicast traffic load balancing based on an ECMP path according to an embodiment of the present invention
  • FIG. 8 is a schematic flowchart diagram of still another embodiment of a method for implementing multicast traffic load sharing based on an ECMP path according to the present invention
  • FIG. 9 is a schematic structural diagram of an apparatus for implementing multicast traffic load sharing based on an ECMP path according to an embodiment of the present invention.
  • FIG. 10 is a schematic structural diagram of determining an alternative module in an embodiment of a device for implementing multicast traffic load sharing based on an ECMP path according to the present invention
  • FIG. 11 is a schematic structural diagram of still another embodiment of an apparatus for implementing multicast traffic load sharing based on an ECMP path according to the present invention.
  • the present invention provides a method and apparatus for implementing multicast traffic load sharing based on an ECMP path.
  • an ECMP path between devices fails, the multicast traffic on the failed ECMP path is re-transferred without affecting all ECMP paths. Multicast traffic.
  • an embodiment of a method for implementing multicast traffic load sharing based on an ECMP path includes the following steps:
  • the embodiment of the present invention is applied to an IP multicast service system, and at least two ECMP paths exist between upstream and downstream devices of the system.
  • the user first sets up a device for implementing multicast traffic load sharing based on the ECMP path, and the device can be connected to the system or built into the system.
  • the device that implements the multicast traffic load sharing based on the ECMP path obtains the global ECMP path table and the current ECMP path table.
  • the global ECMP path table is the same as the current ECMP path table, and includes the initial ECMP path information.
  • the ECMP path has a corresponding identifier. In this embodiment, the identifiers of the ECMP paths in the global ECMP path table are unchanged, and the upstream device is based on the entire
  • the ECMP path table determines the ECMP path for packet forwarding.
  • the apparatus for implementing the multicast traffic load sharing based on the ECMP path updates the current ECMP path table according to the needs or timing.
  • the preferred embodiment is to periodically update the current ECMP path table to know the current ECMP path change at any time, as shown in FIG. 3 and FIG. For example, when the third ECMP path 3 fails, the number of ECMP paths in the current ECMP path table becomes 3, and the identifier of the original fourth ECMP path 4 changes from 3 to 2.
  • the global ECMP path table is the same as the current ECMP path table.
  • the mapping relationship between the two tables is the corresponding relationship.
  • the ECMP path identifiers in the two tables are identical.
  • the device that implements the multicast traffic load balancing based on the ECMP path updates the current ECMP path table according to the current ECMP path change. After the current ECMP path table is updated, the device that implements the multicast traffic load sharing based on the ECMP path synchronizes the current ECMP path table and the global The mapping relationship between the ECMP path table and the global ECMP path table is changed as shown in Figure 5 and Figure 6. After the third ECMP path 3 fails, the mapping between the current ECMP path table and the global ECMP path table changes. The ECMP path of 2 points to the ECMP path identified as 3 in the global ECMP path table.
  • the path status attribute of the ECMP is identified as DEL in the global ECMP path table, indicating that the path is faulty.
  • the hash algorithm calculates the number based on the group address and source address in the multicast routing entry and the number of ECMP paths in the global ECMP path table.
  • the value of the hash key is the identifier of the ECMP path in the global ECMP path table.
  • the ECMP path of the packet is determined by the hash key value and the global ECMP path table.
  • the hash key value is calculated by the hash algorithm according to the group address and the source address in the multicast routing entry and the number of ECMP paths in the current ECMP path table.
  • the key value is an identifier of an ECMP path in the current ECMP path table.
  • the global ECMP path table is the current ECMP path table when the system is initialized; still taking the example shown in FIG. 5 and FIG.
  • the second hash algorithm obtains the ECMP path identifier 2 in the current ECMP path table, according to the current ECMP
  • the mapping between the path table and the global ECMP path table determines that the ECMP path identifier 3 corresponding to the ECMP path identifier 2 in the current ECMP path table is the ECMP path identifier 3, and the ECMP path of the ECMP path identifier 3 is the alternate path of the fault path.
  • the device that implements the multicast traffic load balancing based on the ECMP path transfers the multicast traffic of the faulty ECMP path to the alternate ECMP path, which only affects the multicast traffic of the faulty ECMP path, but does not affect other ECMP paths, and avoids the entire multicast.
  • the flow is oscillating.
  • the method for implementing multicast traffic load sharing based on the ECMP path is proposed by the present invention.
  • the ECMP path between devices fails, only the multicast traffic on the faulty ECMP path is re-transferred, thereby ensuring groups on other ECMP paths.
  • the broadcast traffic is not affected, and all multicast forwarding flapping caused when the ECMP path changes is avoided.
  • the step S101 may include:
  • the ECMP path identifier of the current ECMP path table is obtained through a hash algorithm.
  • step S102 may further include a step:
  • step S101 the method embodiment further includes the following steps:
  • the method embodiment further includes the following steps:
  • the ECMP path identifier of the packet in the global ECMP path table is calculated.
  • the path status attribute of the ECMP is identified as DEL in the global ECMP path table, indicating that the path is faulty.
  • the hash algorithm calculates the hash based on the group address and source address in the multicast routing entry and the number of ECMP paths in the global ECMP path table. Key value, the hash key value is the identifier of the ECMP path in the global ECMP path table.
  • this embodiment presets the mapping relationship between the global ECMP path table and the current ECMP path table, and performs fault diagnosis on the ECMP path.
  • this embodiment only the mapping relationship of the faulty ECMP path can be synchronized, and the synchronization efficiency is improved.
  • FIG. 9 an embodiment of an apparatus for implementing multicast traffic load sharing based on an ECMP path according to the present invention is provided.
  • the apparatus embodiment includes:
  • the second calculation module 10 is configured to: when the ECMP path fails, calculate any ECMP path identifier in the current ECMP path table, where the current ECMP path table includes the current ECMP path;
  • the replacement module 20 is configured to determine, according to the calculated ECMP path identifier in the current ECMP path table, and the mapping relationship between the current ECMP path table and the global ECMP path table after the synchronization, to determine the replacement ECMP path; wherein, the global ECMP path table is The current ECMP path table when the system is initialized;
  • the transfer module 30 is configured to transfer the multicast traffic of the faulty ECMP path to the alternate ECMP path.
  • the device for implementing multicast traffic load sharing based on the ECMP path further includes:
  • An update module 90 configured to periodically update a current ECMP path table, where the current ECMP path table includes a current ECMP path;
  • the synchronization module 100 is configured to synchronize the mapping relationship between the current ECMP path table and the global ECMP path table according to the current ECMP path table that is updated by the update module 90, and forward the synchronized mapping relationship to the determination replacement module 20 as needed. .
  • the device is applied to an IP multicast service system, and at least two ECMP paths exist between upstream and downstream devices of the system.
  • the device for implementing multicast traffic load sharing based on the ECMP path can be connected to the system or built into the system.
  • the device that implements the multicast traffic load sharing based on the ECMP path obtains the global ECMP path table and the current ECMP path table.
  • the global ECMP path table is the same as the current ECMP path table, and includes the initial ECMP path information, and each initial The ECMP path has a corresponding identifier.
  • the identifier of each ECMP path in the global ECMP path table is unchanged, and the upstream device determines the packet forwarding according to the global ECMP path table.
  • ECMP path is the information for based on the ECMP path.
  • the apparatus for implementing the multicast traffic load sharing based on the ECMP path updates the current ECMP path table according to the needs or timing.
  • the preferred embodiment is to periodically update the current ECMP path table to know the current ECMP path change at any time, as shown in FIG. 3 and FIG. For example, when the third ECMP path 3 fails, the number of ECMP paths in the current ECMP path table becomes 3, and the identifier of the original fourth ECMP path 4 changes from 3 to 2.
  • the device that implements the multicast traffic load balancing based on the ECMP path updates the current ECMP path table according to the current ECMP path change. After the current ECMP path table is updated, the device that implements the multicast traffic load sharing based on the ECMP path synchronizes the current ECMP path table and the global The mapping relationship between the ECMP path table and the global ECMP path table is changed as shown in Figure 5 and Figure 6. After the third ECMP path 3 fails, the mapping between the current ECMP path table and the global ECMP path table changes. The ECMP path of 2 points to the ECMP path identified as 3 in the global ECMP path table.
  • the path status attribute of the ECMP is identified as DEL in the global ECMP path table, indicating that the path is faulty.
  • the device that implements the multicast traffic load balancing based on the ECMP path receives the inbound interface refresh message of the packet or the multicast entry, the device according to the group address and the source address in the multicast routing entry, and the ECMP path in the global ECMP path table.
  • the number is calculated by a hash algorithm, and the hash key value is an identifier of the ECMP path in the global ECMP path table.
  • the ECMP path of the packet is determined by the hash key value and the global ECMP path table.
  • the second calculating module 10 passes the hash algorithm according to the group address and the source address in the multicast routing entry and the number of ECMP paths in the current ECMP path table.
  • the hash key value is calculated.
  • the KEY value is the identifier of an ECMP path in the current ECMP path table.
  • the second calculation module 10 obtains the ECMP path identifier 2 in the current ECMP path table, and determines that the replacement module 20 is based on the current ECMP path table and the global ECMP.
  • the mapping relationship of the path table determines the identifier 3 of the ECMP path in the corresponding global ECMP path table, and the ECMP path of the identifier 3 is an alternative path of the fault path.
  • the transfer module 30 transfers the multicast traffic of the faulty ECMP path to the alternate ECMP path, which only affects the multicast traffic of the faulty ECMP path, but does not affect other ECMP paths, and avoids the oscillation of the entire multicast traffic.
  • the device for implementing multicast traffic load sharing based on the ECMP path is proposed.
  • the ECMP path between devices fails, only the multicast traffic on the faulty ECMP path is re-transferred, thereby ensuring groups on other ECMP paths.
  • the broadcast traffic is not affected, and all multicast forwarding flapping caused when the ECMP path changes is avoided.
  • the second computing module 10 can be further configured to:
  • the ECMP path identifier of the current ECMP path table is obtained through a hash algorithm.
  • determining the replacement module 20 may include:
  • the first query unit 21 is configured to query the global ECMP path table and the current ECMP according to the calculated ECMP path identifier in the current ECMP path table and the mapping relationship between the current ECMP path table and the global ECMP path table after the synchronization.
  • the ECMP path identifier in the path table identifies the corresponding ECMP path identifier.
  • the second query unit 22 is configured to determine an alternate ECMP path according to the corresponding ECMP path identifier in the global ECMP path table that is queried.
  • a device for implementing multicast traffic load sharing based on an ECMP path according to the present invention is further provided.
  • the device further includes:
  • the obtaining path table module 40 is configured to obtain a global ECMP path table and a current ECMP path table when the system is initialized, and obtain the obtained global ECMP path table and the current ECMP when needed.
  • the path table is forwarded to the second computing module 10;
  • the mapping module 50 is configured to set a mapping relationship between the current ECMP path table and the global ECMP path table according to the global ECMP path table and the current ECMP path table acquired by the acquiring path table module 40, and forward the mapping relationship when necessary Giving the synchronization module 100;
  • the first calculation module 60 is configured to calculate an ECMP path identifier of the packet in the global ECMP path table after receiving the inbound interface refresh message of the packet or the multicast entry.
  • the searching module 70 is configured to search for an ECMP path in the global ECMP path table according to the ECMP path identifier.
  • the determining module 80 is configured to determine whether the found ECMP path is faulty, and notify the second computing module 10 when a fault occurs.
  • the obtaining path table module 40 obtains all ECMP path information, completes initialization of the global ECMP path table, the global ECMP path table is also the initial current ECMP path table, and the mapping module 50 sets a two-day mapping relationship.
  • the ECMP path information in the two tables is the same as the ECMP path identifier.
  • the path status attribute of the ECMP is identified as DEL in the global ECMP path table, indicating that the path is faulty.
  • the first calculation module 60 After receiving the inbound interface refresh message of the packet or the multicast entry, the first calculation module 60 passes the hash algorithm according to the group address and the source address in the multicast routing entry and the number of ECMP paths in the global ECMP path table. The hash key value is calculated, and the hash key value is an identifier of the ECMP path in the global ECMP path table.
  • the lookup module 70 determines the ECMP path of the message by using the hash key value and the global ECMP path table.
  • the determining module 80 determines whether the status attribute identifier of the ECMP path is DEL. If yes, it indicates that the ECMP path is faulty.
  • this embodiment presets the mapping relationship between the global ECMP path table and the current ECMP path table, and performs fault diagnosis on the ECMP path.
  • this embodiment only the mapping relationship of the faulty ECMP path can be synchronized, and the synchronization efficiency is improved.

Landscapes

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

Description

基于等价多路径实现组播流量负荷分担的方法和装置 技术领域
本发明涉及到通信领域， 特别涉及到一种基于等价多路径（ECMP )实 现组播流量负荷分担的方法和装置。 背景技术
等价多路径（Equal Cost Multi-Path, ECMP )是改进网络中基于最短路 径的内部网关路由系统不足的一种技术， 当源节点到目的节点存在多条最 短路径时， 通过特定的算法， 避免所有数据流通过一条固定路径进行转发， 以实现单播业务的负荷分担。
参照图 1 , 现有技术中上下游根据组播路由条目和 ECMP路径数量釆 用哈希算法选取一条 ECMP路径， 实现组播流量的负荷分担。 但该方法有 如下缺陷： 当 ECMP路径发生变化如第二 ECMP路径故障时， 上述方法会 导致所有的组播表项的入接口重新计算并分配第一 ECMP路径、第二 ECMP 路径和第三 ECMP路径上的组播流量， 从而引起所有组播转发震荡。 发明内容
本发明的主要目的为提供一种基于 ECMP路径实现组播流量负荷分担 的方法和装置， 避免当 ECMP路径发生变化时引起所有组播转发震荡。
本发明提出一种基于 ECMP路径实现组播流量负荷分担的方法， 包括： 当 ECMP路径发生故障时， 计算所获取的当前 ECMP路径表内的任意一 个 ECMP路径标识；
根据计算得到的当前 ECMP路径表内的 ECMP路径标识、 以及同步之后 的当前 ECMP路径表和全局 ECMP路径表的映射关系，确定替代 ECMP路径； 其中 , 所述全局 ECMP路径表为系统初始化时的当前 ECMP路径表； 将故障 ECMP路径的组播流量转移到替代 ECMP路径。
优选地，上述方法还包括：定时更新当前 ECMP路径表，所述当前 ECMP 路径表包括当前 ECMP路径； 当前 ECMP路径表更新后， 同步当前 ECMP 路径表和全局 ECMP路径表的映射关系。
优选地， 所述计算所获取的当前 ECMP路径表内的任意一个 ECMP路径 标识之前， 上述方法还包括： 系统初始化时， 获取全局 ECMP路径表和当前 ECMP路径表； 设置当前 ECMP路径表和全局 ECMP路径表的映射关系。
优选地 , 所述设置当前 ECMP路径表和全局 ECMP路径表的映射关系之 后， 上述方法还包括： 当收到报文或组播表项的入接口刷新消息后， 计算 全局 ECMP路径表中该报文的 ECMP路径标识； 根据所述 ECMP路径标识查 找全局 ECMP路径表内 ECMP路径； 判断该 ECMP路径是否发生故障。
优选地， 所述计算所获取的当前 ECMP路径表内的任意一个 ECMP路径 标识包括： 根据组播路由条目信息和当前 ECMP路径数量， 通过哈希算法计 算得到当前 ECMP路径表内的某一 ECMP路径标识。
优选地， 所述确定替代 ECMP路径包括： 根据计算得到的当前 ECMP路 径表内的 ECMP路径标识、 以及同步之后的当前 ECMP路径表和全局 ECMP 路径表的映射关系 , 查询所述全局 ECMP路径表内与所述当前 ECMP路径表 内的 ECMP路径标识对应的 ECMP路径标识； 根据查询到的全局 ECMP路径 表内对应的 ECMP路径标识， 确定替代 ECMP路径。
本发明还提出一种基于 ECMP路径实现组播流量负荷分担的装置， 包 括：
第二计算模块， 用于当 ECMP路径发生故障时， 计算所获取的当前 ECMP路径表内的任意一个 ECMP路径标识；
确定替代模块， 用于根据计算得到的当前 ECMP路径表内的 ECMP路径 标识、 以及同步之后的当前 ECMP路径表和全局 ECMP路径表的映射关系， 确定替代 ECMP路径； 其中， 所述全局 ECMP路径表为系统初始化时的当前 ECMP路径表；
转移模块， 用于将故障 ECMP路径的组播流量转移到替代 ECMP路径。 优选地， 所述基于 ECMP路径实现组播流量负荷分担的装置还包括： 更新模块， 用于定时更新当前 ECMP路径表， 所述当前 ECMP路径表 包括当前 ECMP路径；
同步模块， 用于根据更新模块更新后的当前 ECMP路径表， 同步当前
ECMP路径表和全局 ECMP路径表的映射关系， 并在需要时将同步后的映射 关系转发给所述确定替代模块。
优选地， 所述基于 ECMP路径实现组播流量负荷分担的装置还包括： 获取路径表模块， 用于系统初始化时， 获取全局 ECMP路径表和当前
ECMP路径表， 并在需要时将所获取的全局 ECMP路径表和当前 ECMP路径 表转发给所述第二计算模块；
映射模块，用于根据所述获取路径表模块获取的全局 ECMP路径表和当 前 ECMP路径表， 设置当前 ECMP路径表和全局 ECMP路径表的映射关系 , 并在需要时将所述映射关系转发给所述同步模块。
优选地， 基于 ECMP路径实现组播流量负荷分担的装置还包括： 第一计算模块， 用于当收到报文或组播表项的入接口刷新消息后， 计 算全局 ECMP路径表中该报文的 ECMP路径标识；
查找模块， 用于根据所述 ECMP路径标识查找所述全局 ECMP路径表内 的 ECMP路径；
判断模块， 用于判断所查找到的 ECMP路径是否发生故障， 并在发生故 障时通知所述第二计算模块。
优选地， 所述第二计算模块进一步用于： 根据组播路由条目信息和当 前 ECMP路径数量， 通过哈希算法得到当前 ECMP路径表内的任意一个 ECMP路径标识。
优选地， 所述确定替代模块进一步用于： 根据当前 ECMP路径表内 ECMP路径标识， 以及同步之后的当前 ECMP路径表和全局 ECMP路径表的 映射关系 , 查询全局 ECMP路径表内与所述当前 ECMP路径表内的 ECMP路 径标识对应的 ECMP路径标识； 根据查询到的全局 ECMP路径表内对应的 ECMP路径标识 , 确定替代 ECMP路径。
与现有技术相比， 本发明具有如下优势：
本发明提出的一种基于 ECMP路径实现组播流量负荷分担的方法和装 置， 当设备间的 ECMP路径发生故障时， 只对故障 ECMP路径上的组播流 量进行重新定位， 从而保证其他 ECMP路径上的组播流量不受任何影响， 避免当 ECMP路径发生变化时引起所有组播转发震荡。 附图说明
图 1为基于 ECMP路径实现组播流量负荷分担的系统架构图； 图 2为本发明基于 ECMP路径实现组播流量负荷分担的方法一实施例 的流程示意图；
图 3为本发明当前 ECMP路径表的结构示意图；
图 4为本发明 ECMP路径发生变化后的当前 ECMP路径表的结构示意 图；
图 5为本发明系统初始化时的全局 ECMP路径表和当前 ECMP路径表 的映射关系图；
图 6为本发明 ECMP路径发生变化后全局 ECMP路径表和当前 ECMP 路径表的映射关系图；
图 7为本发明基于 ECMP路径实现组播流量负荷分担的方法一实施例 中确定替代 ECMP路径的流程示意图； 图 8为本发明基于 ECMP路径实现组播流量负荷分担的方法又一实施 例的流程示意图；
图 9为本发明基于 ECMP路径实现组播流量负荷分担的装置一实施例 的结构示意图；
图 10为本发明基于 ECMP路径实现组播流量负荷分担的装置一实施例 中确定替代模块的结构示意图；
图 11为本发明基于 ECMP路径实现组播流量负荷分担的装置又一实施 例的结构示意图。
本发明目的的实现、 功能特点及优点将结合实施例， 参照附图做进一 步说明。 具体实施方式
本发明提出的一种基于 ECMP路径实现组播流量负荷分担的方法和装 置， 当设备间的 ECMP路径发生故障时， 对故障 ECMP路径上的组播流量进 行重新转移， 而不影响所有 ECMP路径上的组播流量。
参照图 2, 示出一个本发明基于 ECMP路径实现组播流量负荷分担的方 法实施例， 包括以下步骤：
S101 , 当 ECMP路径发生故障时 , 计算所获取的当前 ECMP路径表的 ECMP路径标识， 该当前 ECMP路径表包括当前 ECMP路径；
本发明实施例应用于 IP组播业务系统中， 该系统的上下游设备间存在 至少两条 ECMP路径。 用户首先设置一基于 ECMP路径实现组播流量负荷 分担的装置， 该装置可与系统连接或内置于系统中。 当系统初始化时， 基 于 ECMP路径实现组播流量负荷分担的装置获取全局 ECMP路径表和当前 ECMP路径表 , 此时全局 ECMP路径表和当前 ECMP路径表相同 , 包括了 初始 ECMP路径信息， 每一初始 ECMP路径均有一对应的标识。 本实施例 中全局 ECMP路径表内各 ECMP路径的标识是不变的， 上游设备将根据全 局 ECMP路径表确定报文转发的 ECMP路径。
基于 ECMP路径实现组播流量负荷分担的装置根据需要或定时更新当 前 ECMP路径表， 较佳实施方式为定时更新当前 ECMP路径表， 以随时获 知当前 ECMP路径的变化 , 以图 3和图 4所示为例， 当第三 ECMP路径 3 发生故障后，当前 ECMP路径表内 ECMP路径数量变为 3 ,且原第四 ECMP 路径 4的标识从 3变为 2。
系统初始化时， 全局 ECMP路径表和当前 ECMP路径表完全相同， 两 表的映射关系为——对应关系， 两表内 ECMP路径的标识完全一致。
基于 ECMP路径实现组播流量负荷分担的装置根据当前 ECMP路径的 变化而更新当前 ECMP路径表， 当当前 ECMP路径表更新后， 基于 ECMP 路径实现组播流量负荷分担的装置同步当前 ECMP路径表和全局 ECMP路 径表的映射关系， 以图 5和图 6所示为例， 当第三 ECMP路径 3发生故障 后， 当前 ECMP路径表和全局 ECMP路径表的映射关系发生变化， 当前 ECMP路径表中标识为 2的 ECMP路径指向全局 ECMP路径表内标识为 3 的 ECMP路径。 当某一 ECMP路径发生故障时 , 在全局 ECMP路径表内 , 将该 ECMP的路径状态属性标识为 DEL, 表示路径故障。 当上游设备接收 到才艮文或组播表项的入接口刷新消息时， 根据组播路由条目中的组地址和 源地址， 以及全局 ECMP路径表内的 ECMP路径数量通过哈希算法， 计算 哈希 key值， 该哈希 key值为全局 ECMP路径表内 ECMP路径的标识。 通 过哈希 key值和全局 ECMP路径表确定报文的 ECMP路径。如发现该 ECMP 路径的状态属性标识为 DEL即路径故障时， 则根据组播路由条目中的组地 址和源地址， 以及当前 ECMP路径表内的 ECMP路径数量通过哈希算法 , 计算哈希 key值，该 key值为当前 ECMP路径表内某一 ECMP路径的标识。
S102, 根据计算得到的当前 ECMP路径表内的 ECMP路径标识、 以及 当前 ECMP路径表和全局 ECMP路径表同步后的映射关系，确定替代 ECMP 路径， 该全局 ECMP路径表为系统初始化时的当前 ECMP路径表； 仍以图 5和图 6所示为例， 由第二次哈希算法得到当前 ECMP路径表 内 ECMP路径标识 2, 根据当前 ECMP路径表和全局 ECMP路径表的映射 关系 , 确定全局 ECMP路径表内与当前 ECMP路径表内 ECMP路径标识 2 对应的为 ECMP路径标识 3 , 则 ECMP路径标识 3的 ECMP路径为故障路 径的替代路径。
S103 , 将故障 ECMP路径的组播流量转移到替代 ECMP路径。
基于 ECMP路径实现组播流量负荷分担的装置将故障 ECMP路径的组 播流量转移到替代 ECMP路径， 如此只影响故障 ECMP路径的组播流量， 而对其他 ECMP路径不产生影响， 避免了整个组播流量的震荡。
本发明提出的一种基于 ECMP路径实现组播流量负荷分担的方法，当设 备间的 ECMP路径发生故障时， 只对故障 ECMP路径上的组播流量进行重新 转移， 从而保证其他 ECMP路径上的组播流量不受任何影响， 避免当 ECMP 路径发生变化时引发的所有组播转发震荡。
在本发明基于 ECMP路径实现组播流量负荷分担的方法一实施例中，步 骤 S101可包括：
根据组播路由条目和当前 ECMP路径数量， 通过哈希算法得到当前 ECMP路径表的 ECMP路径标识。
参照图 7 , 在本发明基于 ECMP路径实现组播流量负荷分担的方法一实 施例中， 步骤 S102可进一步包括一下子步骤：
51021 , 根据当前 ECMP路径表内 ECMP路径标识， 以及当前 ECMP 路径表和全局 ECMP路径表同步后的映射关系， 查询全局 ECMP路径表内 对应的 ECMP路径标识；
51022, 才艮据全局 ECMP路径表内对应的 ECMP路径标识查询替代 ECMP路径。 参照图 8, 提出本发明基于 ECMP路径实现组播流量负荷分担的方法又 一实施例， 在上述实施例中， 在执行步骤 S101之前， 该方法实施例还包括 以下步骤：
S99 , 系统初始化时 , 获取全局 ECMP路径表和当前 ECMP路径表； S100, 设置当前 ECMP路径表和全局 ECMP路径表的映射关系； 在系统初始化时， 获得所有 ECMP路径信息， 完成全局 ECMP路径表 的初始化， 该全局 ECMP路径表也为初始的当前 ECMP路径表， 此时两表 的映射关系为——对应关系， 两表内的 ECMP路径信息和 ECMP路径标识 相同。
在执行步骤 S100之后， 该方法实施例还包括以下步骤：
51011 , 当收到报文或组播表项的入接口刷新消息后， 计算全局 ECMP 路径表中该报文的 ECMP路径标识；
当某一 ECMP路径发生故障时 , 在全局 ECMP路径表内 , 将该 ECMP 的路径状态属性标识为 DEL, 表示路径故障。 当上游设备接收到报文或组 播表项的入接口刷新消息时， 根据组播路由条目中的组地址和源地址， 以 及全局 ECMP路径表内的 ECMP路径数量通过哈希算法，计算哈希 key值， 该哈希 key值为全局 ECMP路径表内 ECMP路径的标识。
51012,根据该 ECMP路径标识查找全局 ECMP路径表内 ECMP路径； 通过哈希 key值和全局 ECMP路径表确定报文的 ECMP路径。
51013 , 判断该 ECMP路径是否发生故障。
判断该 ECMP路径的状态属性标识是否为 DEL,如是，则表示该 ECMP 路径发生故障。
本实施例在上一实施例基础上， 预设全局 ECMP路径表和当前 ECMP 路径表的映射关系， 并对 ECMP路径进行故障判断。 在上一实施例基础上， 可只同步故障 ECMP路径的映射关系， 提高了同步效率。 参照图 9, 提出本发明基于 ECMP路径实现组播流量负荷分担的装置 一实施例， 该装置实施例包括：
第二计算模块 10, 用于当 ECMP路径发生故障时， 计算所获取的当前 ECMP路径表内的任意一个 ECMP路径标识， 该当前 ECMP路径表包括当 前 ECMP路径；
确定替代模块 20, 用于根据计算得到的当前 ECMP路径表内的 ECMP 路径标识、 以及同步之后的当前 ECMP路径表和全局 ECMP路径表的映射 关系 , 确定替代 ECMP路径； 其中， 全局 ECMP路径表为系统初始化时的 当前 ECMP路径表；
转移模块 30,用于将故障 ECMP路径的组播流量转移到替代 ECMP路 径。
优选的是， 在本装置实施例中， 基于 ECMP路径实现组播流量负荷分 担的装置还包括：
更新模块 90 , 用于定时更新当前 ECMP路径表， 所述当前 ECMP路径 表包括当前 ECMP路径；
同步模块 100, 用于根据更新模块 90更新后的当前 ECMP路径表， 同 步当前 ECMP路径表和全局 ECMP路径表的映射关系， 并在需要时将同步 后的映射关系转发给所述确定替代模块 20。
本装置应用于 IP组播业务系统中， 该系统的上下游设备间存在至少两 条 ECMP路径。 基于 ECMP路径实现组播流量负荷分担的装置可与系统连 接或内置于系统中。 当系统初始化时， 基于 ECMP路径实现组播流量负荷 分担的装置获取全局 ECMP路径表和当前 ECMP路径表 , 此时全局 ECMP 路径表和当前 ECMP路径表相同， 包括了初始 ECMP路径信息， 每一初始 ECMP路径均有一对应的标识。 本实施例中全局 ECMP路径表内各 ECMP 路径的标识是不变的， 上游设备将根据全局 ECMP路径表确定报文转发的 ECMP路径。
基于 ECMP路径实现组播流量负荷分担的装置根据需要或定时更新当 前 ECMP路径表， 较佳实施方式为定时更新当前 ECMP路径表， 以随时获 知当前 ECMP路径的变化 , 以图 3和图 4所示为例， 当第三 ECMP路径 3 发生故障后，当前 ECMP路径表内 ECMP路径数量变为 3 ,且原第四 ECMP 路径 4的标识从 3变为 2。
基于 ECMP路径实现组播流量负荷分担的装置根据当前 ECMP路径的 变化而更新当前 ECMP路径表， 当当前 ECMP路径表更新后， 基于 ECMP 路径实现组播流量负荷分担的装置同步当前 ECMP路径表和全局 ECMP路 径表的映射关系， 以图 5和图 6所示为例， 当第三 ECMP路径 3发生故障 后， 当前 ECMP路径表和全局 ECMP路径表的映射关系发生变化， 当前 ECMP路径表中标识为 2的 ECMP路径指向全局 ECMP路径表内标识为 3 的 ECMP路径。
当某一 ECMP路径发生故障时 , 在全局 ECMP路径表内 , 将该 ECMP 的路径状态属性标识为 DEL, 表示路径故障。 当基于 ECMP路径实现组播 流量负荷分担的装置接收到报文或组播表项的入接口刷新消息时， 根据组 播路由条目中的组地址和源地址， 以及全局 ECMP路径表内的 ECMP路径 数量通过哈希算法， 计算哈希 key值， 该哈希 key值为全局 ECMP路径表 内 ECMP路径的标识。 通过哈希 key值和全局 ECMP路径表确定报文的 ECMP路径。 如发现该 ECMP路径的状态属性标识为 DEL即路径故障时 , 则第二计算模块 10 根据组播路由条目中的组地址和源地址， 以及当前 ECMP路径表内的 ECMP路径数量通过哈希算法，计算哈希 key值，该 KEY 值为当前 ECMP路径表内某一 ECMP路径的标识。
仍以图 5和图 6所示为例，第二计算模块 10得到当前 ECMP路径表内 ECMP路径标识 2, 确定替代模块 20根据当前 ECMP路径表和全局 ECMP 路径表的映射关系 ,确定对应的全局 ECMP路径表内 ECMP路径的标识 3 , 则标识 3的 ECMP路径为故障路径的替代路径。
转移模块 30将故障 ECMP路径的组播流量转移到替代 ECMP路径， 如此只影响故障 ECMP路径的组播流量，而对其他 ECMP路径不产生影响， 避免了整个组播流量的震荡。
本发明提出的一种基于 ECMP路径实现组播流量负荷分担的装置，当设 备间的 ECMP路径发生故障时， 只对故障 ECMP路径上的组播流量进行重新 转移， 从而保证其他 ECMP路径上的组播流量不受任何影响， 避免当 ECMP 路径发生变化时引发的所有组播转发震荡。
在基于 ECMP路径实现组播流量负荷分担的装置一实施例中， 第二计 算模块 10可进一步用于：
根据组播路由条目信息和当前 ECMP路径数量， 通过哈希算法得到当 前 ECMP路径表的 ECMP路径标识。
参照图 10, 在基于 ECMP路径实现组播流量负荷分担的装置一实施例 中， 确定替代模块 20可包括：
第一查询单元 21 , 用于根据计算得到的当前 ECMP路径表内的 ECMP 路径标识、 以及同步之后的当前 ECMP路径表和全局 ECMP路径表的映射 关系，查询全局 ECMP路径表内与所述当前 ECMP路径表内的 ECMP路径 标识对应的 ECMP路径标识；
第二查询单元 22 , 用于根据查询到的全局 ECMP 路径表内对应的 ECMP路径标识 , 确定替代 ECMP路径。
参照图 11 , 提出本发明基于 ECMP路径实现组播流量负荷分担的装置 又一实施例， 在本实施例中， 该装置还包括：
获取路径表模块 40, 用于系统初始化时， 获取全局 ECMP路径表和当 前 ECMP路径表， 并在需要时将所获取的全局 ECMP路径表和当前 ECMP 路径表转发给所述第二计算模块 10;
映射模块 50, 用于根据所述获取路径表模块 40获取的全局 ECMP路 径表和当前 ECMP路径表，设置当前 ECMP路径表和全局 ECMP路径表的 映射关系， 并在需要时将所述映射关系转发给所述同步模块 100;
第一计算模块 60, 用于当收到报文或组播表项的入接口刷新消息后， 计算全局 ECMP路径表中该报文的 ECMP路径标识；
查找模块 70,用于根据该 ECMP路径标识查找该全局 ECMP路径表内 的 ECMP路径；
判断模块 80, 用于判断所查找到的 ECMP路径是否发生故障， 并在发 生故障时通知所述第二计算模块 10。
在系统初始化时， 获取路径表模块 40获得所有 ECMP路径信息， 完成 全局 ECMP路径表的初始化， 该全局 ECMP路径表也为初始的当前 ECMP 路径表， 映射模块 50设置两天的映射关系， 此时两表内的 ECMP路径信息 和 ECMP路径标识相同。
当某一 ECMP路径发生故障时 , 在全局 ECMP路径表内 , 将该 ECMP 的路径状态属性标识为 DEL, 表示路径故障。 当第一计算模块 60接收到报 文或组播表项的入接口刷新消息后时， 根据组播路由条目中的组地址和源 地址， 以及全局 ECMP路径表内的 ECMP路径数量通过哈希算法， 计算哈 希 key值， 该哈希 key值为全局 ECMP路径表内 ECMP路径的标识。
查找模块 70通过哈希 key值和全局 ECMP路径表确定报文的 ECMP 路径。 判断模块 80判断该 ECMP路径的状态属性标识是否为 DEL, 如是， 则表示该 ECMP路径发生故障。
本实施例在上一实施例基础上， 预设全局 ECMP路径表和当前 ECMP 路径表的映射关系， 并对 ECMP路径进行故障判断。 在上一实施例基础上， 可只同步故障 ECMP路径的映射关系， 提高了同步效率。 以上所述仅为本发明的优选实施例， 并非因此限制本发明的专利范围， 凡是利用本发明说明书及附图内容所作的等效结构或等效流程变换， 或直 接或间接运用在其他相关的技术领域， 均同理包括在本发明的专利保护范 围内。

Claims

权利要求书
1、一种基于等价多路径 ECMP实现组播流量负荷分担的方法， 其特征 在于， 该方法包括：
当 ECMP路径发生故障时， 计算所获取的当前 ECMP路径表内的任意 一个 ECMP路径标识；
根据计算得到的当前 ECMP路径表内的 ECMP路径标识、 以及同步之 后的当前 ECMP路径表和全局 ECMP路径表的映射关系 , 确定替代 ECMP 路径；其中 ,所述全局 ECMP路径表为系统初始化时的当前 ECMP路径表； 将故障 ECMP路径的组播流量转移到替代 ECMP路径。
2、 如权利要求 1所述的方法， 其特征在于， 该方法还包括：
定时更新当前 ECMP路径表， 所述当前 ECMP路径表包括当前 ECMP 路径；
当前 ECMP路径表更新后， 同步当前 ECMP路径表和全局 ECMP路径 表的映射关系。
3、 如权利要求 1或 2所述的方法， 其特征在于， 所述计算所获取的当 前 ECMP路径表内的任意一个 ECMP路径标识之前， 该方法还包括：
系统初始化时 , 获取全局 ECMP路径表和当前 ECMP路径表； 设置当前 ECMP路径表和全局 ECMP路径表的映射关系。
4、 如权利要求 3所述的方法， 其特征在于， 所述设置当前 ECMP路径 表和全局 ECMP路径表的映射关系之后， 该方法还包括：
当收到报文或组播表项的入接口刷新消息后， 计算全局 ECMP路径表 中该 4艮文的 ECMP路径标识；
根据所述 ECMP路径标识查找全局 ECMP路径表内的 ECMP路径； 判断该 ECMP路径是否发生故障。
5、 如权利要求 1至 4任一项所述的方法， 其特征在于， 所述计算所获 取的当前 ECMP路径表内的任意一个 ECMP路径标识包括：
根据组播路由条目信息和当前 ECMP路径数量， 通过哈希算法计算得 到当前 ECMP路径表内的任意一个 ECMP路径标识。
6、 如权利要求 1至 4任一项所述的方法， 其特征在于， 所述根据计算 得到的当前 ECMP路径表内的 ECMP路径标识、以及同步之后的当前 ECMP 路径表和全局 ECMP路径表的映射关系 , 确定替代 ECMP路径包括：
根据计算得到的当前 ECMP路径表内的 ECMP路径标识、 以及同步之 后的当前 ECMP路径表和全局 ECMP路径表的映射关系， 查询所述全局 ECMP路径表内与所述当前 ECMP路径表内的 ECMP路径标识对应的 ECMP路径标识；
根据查询到的全局 ECMP路径表内对应的 ECMP路径标识 , 确定替代 ECMP路径。
7、 一种基于 ECMP路径实现组播流量负荷分担的装置， 其特征在于， 该装置包括：
第二计算模块， 用于当 ECMP路径发生故障时， 计算所获取的当前 ECMP路径表内的任意一个 ECMP路径标识；
确定替代模块， 用于根据计算得到的当前 ECMP路径表内的 ECMP路 径标识、以及同步后的当前 ECMP路径表和全局 ECMP路径表的映射关系， 确定替代 ECMP路径； 其中， 所述全局 ECMP路径表为系统初始化时的当 前 ECMP路径表；
转移模块，用于将故障 ECMP路径的组播流量转移到替代 ECMP路径。
8、 如权利要求 7所述的装置， 其特征在于， 该装置还包括：
更新模块， 用于定时更新当前 ECMP路径表， 所述当前 ECMP路径表 包括当前 ECMP路径；
同步模块， 用于根据更新模块更新后的当前 ECMP路径表， 同步当前 ECMP路径表和全局 ECMP路径表的映射关系， 并在需要时将同步后的映 射关系转发给所述确定替代模块。
9、 如权利要求 8所述的装置， 其特征在于， 该装置还包括： 获取路径表模块， 用于系统初始化时， 获取全局 ECMP路径表和当前 ECMP路径表， 并在需要时将所获取的全局 ECMP路径表和当前 ECMP路 径表转发给所述第二计算模块；
映射模块， 用于根据所述获取路径表模块获取的全局 ECMP路径表和 当前 ECMP路径表，设置当前 ECMP路径表和全局 ECMP路径表的映射关 系， 并在需要时将所述映射关系转发给所述同步模块。
10、 如权利要求 9所述的装置， 其特征在于， 该装置还包括： 第一计算模块， 用于当收到报文或组播表项的入接口刷新消息后， 计 算全局 ECMP路径表中该报文的 ECMP路径标识；
查找模块， 用于根据所述 ECMP路径标识查找所述全局 ECMP路径表 内的 ECMP路径；
判断模块， 用于判断所查找到的 ECMP路径是否发生故障， 并在发生 故障时通知所述第二计算模块。
11、 如权利要求 8至 10任一项所述的装置， 其特征在于， 所述第二计 算模块进一步用于：
根据组播路由条目信息和当前 ECMP路径数量， 通过哈希算法得到当 前 ECMP路径表内的任意一个 ECMP路径标识。
12、 如权利要求 8至 10任一项所述的装置， 其特征在于， 所述确定替 代模块进一步用于：
根据计算得到的当前 ECMP路径表内 ECMP路径标识、 以及同步之后 的当前 ECMP路径表和全局 ECMP路径表的映射关系 ,查询全局 ECMP路 径表内与所述当前 ECMP路径表内的 ECMP路径标识对应的 ECMP路径标 识；
根据查询到的全局 ECMP路径表内对应的 ECMP路径标识 , 确定替代 ECMP路径。
PCT/CN2011/078730 2010-12-03 2011-08-22 基于等价多路径实现组播流量负荷分担的方法和装置 WO2012071906A1 (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
CN201010573400.3A CN102025538B (zh) 2010-12-03 2010-12-03 基于ecmp路径实现组播流量负荷分担的方法和装置
CN201010573400.3 2010-12-03

Publications (1)

Publication Number Publication Date
WO2012071906A1 true WO2012071906A1 (zh) 2012-06-07

Family

ID=43866430

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/CN2011/078730 WO2012071906A1 (zh) 2010-12-03 2011-08-22 基于等价多路径实现组播流量负荷分担的方法和装置

Country Status (2)

Country Link
CN (1) CN102025538B (zh)
WO (1) WO2012071906A1 (zh)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105245447A (zh) * 2015-10-08 2016-01-13 盛科网络（苏州）有限公司 数据中心ToR上支持ECMP的芯片实现装置及方法
US11425030B2 (en) 2020-10-08 2022-08-23 Cisco Technology, Inc. Equal cost multi-path (ECMP) failover within an automated system (AS)

Families Citing this family (25)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102025538B (zh) * 2010-12-03 2014-06-11 中兴通讯股份有限公司 基于ecmp路径实现组播流量负荷分担的方法和装置
CN103001881B (zh) * 2011-09-09 2017-06-27 中兴通讯股份有限公司 一种组播等价多路径负载分担的方法及系统
CN103078804B (zh) * 2012-12-28 2015-07-22 福建星网锐捷网络有限公司 等价多路径表处理方法、装置及网络设备
CN104144120A (zh) * 2013-05-07 2014-11-12 杭州华三通信技术有限公司 转发信息配置方法及装置
US9762532B2 (en) * 2013-08-14 2017-09-12 Coriant Oy Method and network device for configuring a data transfer network
US9806897B2 (en) 2013-09-17 2017-10-31 Cisco Technology, Inc. Bit indexed explicit replication forwarding optimization
WO2015042152A1 (en) 2013-09-17 2015-03-26 Cisco Technology, Inc. Bit indexed explicit replication using multiprotocol label switching
US11451474B2 (en) 2013-09-17 2022-09-20 Cisco Technology, Inc. Equal cost multi-path with bit indexed explicit replication
US9438432B2 (en) 2013-09-17 2016-09-06 Cisco Technology, Inc. Bit indexed explicit replication packet encapsulation
US10218524B2 (en) 2013-09-17 2019-02-26 Cisco Technology, Inc. Bit indexed explicit replication for layer 2 networking
US10461946B2 (en) 2013-09-17 2019-10-29 Cisco Technology, Inc. Overlay signaling for bit indexed explicit replication
US9544230B2 (en) 2013-09-17 2017-01-10 Cisco Technology, Inc. Migration support for bit indexed explicit replication
US9571897B2 (en) 2013-09-17 2017-02-14 Cisco Technology, Inc. Bit indexed explicit replication for professional media networks
US10003494B2 (en) 2013-09-17 2018-06-19 Cisco Technology, Inc. Per-prefix LFA FRR with bit indexed explicit replication
EP2899933B1 (en) * 2014-01-24 2016-08-17 Cisco Technology, Inc. Equal cost multi-path with bit indexed explicit replication
CN104811387B (zh) * 2014-01-24 2018-06-01 思科技术公司 具有位索引显式复制的等价多路径
US9906378B2 (en) 2015-01-27 2018-02-27 Cisco Technology, Inc. Capability aware routing
US10341221B2 (en) 2015-02-26 2019-07-02 Cisco Technology, Inc. Traffic engineering for bit indexed explicit replication
CN106656524A (zh) * 2015-10-30 2017-05-10 中兴通讯股份有限公司 一种bier控制信息的传输方法、装置和系统
US10630743B2 (en) 2016-09-23 2020-04-21 Cisco Technology, Inc. Unicast media replication fabric using bit indexed explicit replication
US10637675B2 (en) 2016-11-09 2020-04-28 Cisco Technology, Inc. Area-specific broadcasting using bit indexed explicit replication
US10447496B2 (en) 2017-03-30 2019-10-15 Cisco Technology, Inc. Multicast traffic steering using tree identity in bit indexed explicit replication (BIER)
US10164794B2 (en) 2017-04-28 2018-12-25 Cisco Technology, Inc. Bridging of non-capable subnetworks in bit indexed explicit replication
CN108199960B (zh) * 2018-02-11 2021-07-16 迈普通信技术股份有限公司 组播数据报文转发方法、入口路由桥、出口路由桥及系统
CN113595783B (zh) * 2021-07-27 2022-12-13 中国建设银行股份有限公司 故障的定位方法、装置、服务器及计算机存储介质

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101232448A (zh) * 2008-02-28 2008-07-30 中兴通讯股份有限公司 一种在单播路由等价多路径下组播的反向选路方法
CN101420384A (zh) * 2008-12-12 2009-04-29 北京邮电大学 一种实现ecmp域内自愈保护的方法
CN101425973A (zh) * 2008-11-25 2009-05-06 中兴通讯股份有限公司 一种ip组播在等价多路径上的选路方法
CN102025538A (zh) * 2010-12-03 2011-04-20 中兴通讯股份有限公司 基于ecmp路径实现组播流量负荷分担的方法和装置

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1323518C (zh) * 2003-09-28 2007-06-27 华为技术有限公司 一种路由路径故障修复方法
US9306831B2 (en) * 2005-02-14 2016-04-05 Cisco Technology, Inc. Technique for efficient load balancing of TE-LSPs
CN101572667B (zh) * 2009-05-22 2011-11-30 中兴通讯股份有限公司 一种ip路由等价多路径的实现方法及装置

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101232448A (zh) * 2008-02-28 2008-07-30 中兴通讯股份有限公司 一种在单播路由等价多路径下组播的反向选路方法
CN101425973A (zh) * 2008-11-25 2009-05-06 中兴通讯股份有限公司 一种ip组播在等价多路径上的选路方法
CN101420384A (zh) * 2008-12-12 2009-04-29 北京邮电大学 一种实现ecmp域内自愈保护的方法
CN102025538A (zh) * 2010-12-03 2011-04-20 中兴通讯股份有限公司 基于ecmp路径实现组播流量负荷分担的方法和装置

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105245447A (zh) * 2015-10-08 2016-01-13 盛科网络（苏州）有限公司 数据中心ToR上支持ECMP的芯片实现装置及方法
CN105245447B (zh) * 2015-10-08 2018-08-10 盛科网络（苏州）有限公司 数据中心ToR上支持ECMP的芯片实现装置及方法
US11425030B2 (en) 2020-10-08 2022-08-23 Cisco Technology, Inc. Equal cost multi-path (ECMP) failover within an automated system (AS)

Also Published As

Publication number Publication date
CN102025538A (zh) 2011-04-20
CN102025538B (zh) 2014-06-11

Similar Documents

Publication Publication Date Title
WO2012071906A1 (zh) 基于等价多路径实现组播流量负荷分担的方法和装置
EP3200402B1 (en) Segment routing information obtainment method and segment routing network establishment method
US8018873B1 (en) Enhanced link state protocol for identifying broadcast networks
JP2018530969A (ja) ビットインデックス付きエクスプリシットレプリケーションを実現する方法及びビット転送ルータ
WO2011120459A2 (zh) 报文转发方法、装置及网络设备
JP7176095B2 (ja) 通信方法、通信機器、および通信システム
US9755962B2 (en) Reducing link state protocol traffic during graceful restart
US8406231B2 (en) Method and device for forwarding information
WO2009018728A1 (fr) Réseau en anneau ip, dispositif de routage de réseau en anneau et procédé pour transmettre un message
WO2008077333A1 (fr) Procédé, système et routeur pour mettre en œuvre une communication entre des dispositifs ip
JP2003188918A (ja) アプリケーションレイヤ・マルチキャスト方式及びその中継ノードシステム
WO2016086713A1 (zh) 一种等价多路径的出接口更新方法及装置
WO2008083590A1 (fr) Procédé et appareil de convergence rapide d'un service point à point
JP5625121B2 (ja) ルーティング情報更新の優先順位付け
WO2011029343A1 (zh) 身份位置分离网络的名址映射系统及数据传输方法
WO2014180332A1 (zh) 通用路由方法及系统
JP2015526921A (ja) 経路制御システム、制御装置、エッジノード、経路制御方法及びプログラム
WO2010139115A1 (zh) 多个汇聚节点共同处理移动组播源组播业务的方法及装置
WO2008028382A1 (fr) Procédé et appareil pour exécuter une détection de liaison, conversion de stratégie d'acheminement de bout en bout
WO2010111956A1 (zh) 一种组播转发路径收敛的方法和系统
JP2011525313A (ja) マルチキャスト・グループ管理のための方法及び装置
WO2007082432A1 (fr) Procédé de réacheminement
WO2010135987A1 (zh) 链路聚合方法及装置
WO2008128468A1 (fr) Procédé servant à traiter une publicité d'un état de liaison et un appareil d'acheminement
WO2013004134A1 (zh) 一种p2p网络路由方法、节点及系统

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: 11844164

Country of ref document: EP

Kind code of ref document: A1

NENP Non-entry into the national phase

Ref country code: DE

122 Ep: pct application non-entry in european phase

Ref document number: 11844164

Country of ref document: EP

Kind code of ref document: A1