CN102025538A - Method and device for realizing multicasting flow load sharing based on equal-cost multi-path (ECMP) routing - Google Patents
Method and device for realizing multicasting flow load sharing based on equal-cost multi-path (ECMP) routing Download PDFInfo
- Publication number
- CN102025538A CN102025538A CN2010105734003A CN201010573400A CN102025538A CN 102025538 A CN102025538 A CN 102025538A CN 2010105734003 A CN2010105734003 A CN 2010105734003A CN 201010573400 A CN201010573400 A CN 201010573400A CN 102025538 A CN102025538 A CN 102025538A
- Authority
- CN
- China
- Prior art keywords
- ecmp
- routing table
- path
- current
- overall
- Prior art date
- Legal status (The legal status 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 status listed.)
- Granted
Links
Images
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
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
The invention discloses a method for realizing multicasting flow load sharing based on equal-cost multi-path (ECMP), comprising the following steps: when an ECMP fails, calculating the acquired ECMP identifications of a current ECMP routing table, wherein the current ECMP routing table comprises a current ECMP; according to the ECMP identification in the current ECMP table and the mapping relationship between a current ECMP table and a global ECMP table which are synchronized, determining to replace the ECMP, wherein the global ECMP table is the current ECMP table when a system initializes; and transferring the multicasting flow of the failure ECMP routing to the replaced ECMP. The invention also provides a corresponding device. By using the method and the device for realizing the multicasting flow load sharing based on the ECMP, the multicast service oscillation can be avoided when the ECMP between devices is out of order.
Description
Technical field
The present invention relates to the communications field, specially refer to a kind of method and apparatus of realizing the flux of multicast load sharing based on equal cost multipath ECMP.
Background technology
Equal cost multipath (Equal Cost Multi-Path, the ECMP path) is a kind of technology of improving in the network based on the internal gateway route system deficiency of shortest path, when source node when there are many shortest paths in destination node, by specific algorithm, avoid all data flow to transmit, to have realized the load sharing of unicast service by a fixed route.
With reference to Fig. 1, upstream and downstream adopts hash algorithm to choose an ECMP path according to multicast routing entry and ECMP number of paths in the prior art, realizes the load sharing of flux of multicast.But this method has following defective: when the ECMP path changes as the 2nd ECMP path failure, said method can cause the incoming interface of all multicast lists to recomputate and distribute flux of multicast on an ECMP path, the 2nd ECMP path and the 3rd ECMP path, thereby causes all multicast forwarding concussions.
Summary of the invention
Main purpose of the present invention is avoided all multicast forwarding concussions that cause for a kind of method and apparatus based on ECMP path realization flux of multicast load sharing is provided when the ECMP path changes.
The present invention proposes a kind of method based on ECMP path realization flux of multicast load sharing, comprising:
When the ECMP path fails, calculate the ECMP ID of trace route path of the current ECMP routing table that is obtained, described current ECMP routing table comprises current ECMP path;
According to ECMP ID of trace route path in the current ECMP routing table, and the current ECMP routing table synchronously and the mapping relations of overall ECMP routing table, determine to substitute ECMP path, the current ECMP routing table when described overall ECMP routing table is system initialization;
The flux of multicast in fault ECMP path is transferred to alternative ECMP path.
Preferably, before the ECMP ID of trace route path of the current ECMP routing table that described calculating is obtained, comprising:
During system initialization, obtain overall ECMP routing table and current ECMP routing table;
The mapping relations of current ECMP routing table and overall ECMP routing table are set.
Preferably, after the described mapping relations that current ECMP routing table and overall ECMP routing table be set, comprising:
Behind the incoming interface refresh message of receiving message or multicast list, calculate the ECMP ID of trace route path of this message in the overall ECMP routing table;
Search ECMP path in the overall ECMP routing table according to described ECMP ID of trace route path;
Judge whether this ECMP path breaks down.
Preferably, the ECMP ID of trace route path of the current ECMP routing table that obtains of described calculating comprises:
According to multicast routing entry information and current ECMP number of paths, obtain the ECMP ID of trace route path of current ECMP routing table by hash algorithm.
Preferably, described according to ECMP ID of trace route path in the current ECMP routing table, and the current ECMP routing table synchronously and the mapping relations of overall ECMP routing table, determine to substitute the ECMP path and comprise:
According to ECMP ID of trace route path in the current ECMP routing table, and the current ECMP routing table synchronously and the mapping relations of overall ECMP routing table, ECMP ID of trace route path corresponding in the overall ECMP routing table inquired about;
Substitute the ECMP path according to ECMP ID of trace route path inquiry corresponding in the overall ECMP routing table.
The present invention also proposes a kind of device based on ECMP path realization flux of multicast load sharing, comprising:
Second computing module is used for when the ECMP path fails, calculates the ECMP ID of trace route path of the current ECMP routing table that is obtained, and described current ECMP routing table comprises current ECMP path;
Determine alternative module, be used for according to ECMP ID of trace route path in the current ECMP routing table, and the current ECMP routing table synchronously and the mapping relations of overall ECMP routing table, determine to substitute ECMP path, the current ECMP routing table when described overall ECMP routing table is system initialization;
Shift module is used for the flux of multicast in fault ECMP path is transferred to alternative ECMP path.
Preferably, realize that based on the ECMP path device of flux of multicast load sharing also comprises:
Obtain the routing table module, when being used for system initialization, obtain overall ECMP routing table and current ECMP routing table;
Mapping block is used to be provided with the mapping relations of current ECMP routing table and overall ECMP routing table.
Preferably, realize that based on the ECMP path device of flux of multicast load sharing also comprises:
First computing module is used for calculating the ECMP ID of trace route path of this message in the overall ECMP routing table behind the incoming interface refresh message of receiving message or multicast list;
Search module, be used for searching described ECMP path according to described ECMP ID of trace route path;
Judge module is used to judge whether this ECMP path breaks down.
Preferably, described second computing module specifically is used for:
According to multicast routing entry information and current ECMP number of paths, obtain the ECMP ID of trace route path of current ECMP routing table by hash algorithm.
Preferably, described definite alternative module specifically is used for:
According to ECMP ID of trace route path in the current ECMP routing table, and the current ECMP routing table synchronously and the mapping relations of overall ECMP routing table, ECMP ID of trace route path corresponding in the overall ECMP routing table inquired about;
Substitute the ECMP path according to ECMP ID of trace route path inquiry corresponding in the overall ECMP routing table.
A kind of method and apparatus of realizing the flux of multicast load sharing based on the ECMP path that the present invention proposes, when the ECMP of equipment room path fails, only the flux of multicast on the fault ECMP path is reorientated, thereby guarantee that the flux of multicast on other ECMP path is not affected, avoid all multicast forwarding concussions that when the ECMP path changes, cause.
Description of drawings
Fig. 1 is the system architecture diagram of application scenarios of the present invention;
Fig. 2 the present invention is based on the schematic flow sheet that method one embodiment of flux of multicast load sharing is realized in the ECMP path;
Fig. 3 is the structural representation of the current ECMP routing table of the present invention;
Fig. 4 is the structural representation of the current ECMP routing table after ECMP of the present invention path changes;
Fig. 5 during for system initialization of the present invention overall ECMP routing table and the mapping relations figure of current ECMP routing table;
Fig. 6 is the change mapping relations figure of back overall ECMP routing table and current ECMP routing table of ECMP of the present invention path;
Fig. 7 the present invention is based on the schematic flow sheet that alternative ECMP path is realized determining among method one embodiment of flux of multicast load sharing in the ECMP path;
Fig. 8 the present invention is based on the schematic flow sheet that the another embodiment of method of flux of multicast load sharing is realized in the ECMP path;
Fig. 9 the present invention is based on the structural representation that device one embodiment of flux of multicast load sharing is realized in the ECMP path;
Figure 10 the present invention is based on the structural representation that alternative module is realized determining among device one embodiment of flux of multicast load sharing in the ECMP path;
Figure 11 the present invention is based on the structural representation that the another embodiment of device of flux of multicast load sharing is realized in the ECMP path.
The realization of the object of the invention, functional characteristics and advantage will be in conjunction with the embodiments, are described further with reference to accompanying drawing.
Embodiment
A kind of method and apparatus of realizing the flux of multicast load sharing based on the ECMP path that the present invention proposes, when the ECMP of equipment room path fails, flux of multicast on the fault ECMP path is shifted again, and do not influence flux of multicast on all ECMP paths.
With reference to Fig. 2, propose to the present invention is based on method one embodiment that the flux of multicast load sharing is realized in the ECMP path, comprising:
Step S101 when the ECMP path fails, calculates the ECMP ID of trace route path of the current ECMP routing table that is obtained, and this current ECMP routing table comprises current ECMP path;
The present invention is applied in the IP multicast service system, and there are at least two ECMP paths in the upstream and downstream equipment room of this system.The user at first is provided with a device based on ECMP path realization flux of multicast load sharing, and this device can be connected with system or be built in the system.When system initialization, the device of realizing the flux of multicast load sharing based on the ECMP path obtains overall ECMP routing table and current ECMP routing table, this moment, overall ECMP routing table was identical with current ECMP routing table, comprised initial ECMP routing information, all there is a corresponding identification in each initial ECMP path.The sign in interior each the ECMP path of overall ECMP routing table is constant in the present embodiment, and upstream equipment will be determined the ECMP path that message is transmitted according to overall ECMP routing table.
The device of realizing the flux of multicast load sharing based on the ECMP path upgrades current ECMP routing table as required or regularly, better embodiment is for regularly upgrading current ECMP routing table, to know the variation in current ECMP path at any time, with Fig. 3 with Figure 4 shows that example, after breaking down in the 3rd ECMP path 3, the ECMP number of paths becomes 3 in the current ECMP routing table, and the sign in former the 4th ECMP path 4 becomes 2 from 3.
Overall ECMP routing table and current ECMP routing table during system initialization are identical, and the mapping relations of two tables are one-to-one relationship, and the sign in ECMP path is in full accord in two tables.
The device of realizing the flux of multicast load sharing based on the ECMP path upgrades current ECMP routing table according to the variation in current ECMP path, after current ECMP routing table upgrades, realize the synchronous current ECMP routing table of device of flux of multicast load sharing and the mapping relations of overall ECMP routing table based on the ECMP path, with Fig. 5 with Figure 6 shows that example, after breaking down in the 3rd ECMP path 3, the mapping relations of current ECMP routing table and overall ECMP routing table change, and are designated in the current ECMP routing table in 2 the ECMP path point overall situation ECMP routing table and are designated 3 ECMP path.When a certain ECMP path fails, in overall ECMP routing table, be DEL with the path status attribute-bit of this ECMP, the expression path failure.When upstream equipment receives the incoming interface refresh message of message or multicast list, according to group address in the multicast routing entry and source address, and the ECMP number of paths in the overall ECMP routing table is passed through hash algorithm, calculate Hash key value, this Hash key value is the sign in ECMP path in the overall ECMP routing table.Determine the ECMP path of message by Hash key value and overall ECMP routing table.As the status attribute of finding this ECMP path is when being designated DEL and being path failure, then according to group address in the multicast routing entry and source address, and the ECMP number of paths in the current ECMP routing table is passed through hash algorithm, calculate Hash key value, this KEY value is the sign in a certain ECMP path in the current ECMP routing table.
Step S102, according to ECMP ID of trace route path in the current ECMP routing table, and the current ECMP routing table synchronously and the mapping relations of overall ECMP routing table, determine to substitute ECMP path, the current ECMP routing table when this overall situation ECMP routing table is system initialization;
Still with Fig. 5 with Figure 6 shows that example, by the second time hash algorithm obtain ECMP ID of trace route path 2 in the current ECMP routing table, mapping relations according to current ECMP routing table and overall ECMP routing table, determine the sign 3 in ECMP path in the corresponding overall ECMP routing table, then identifying 3 ECMP path is the alternative route of failure path.
Step S103 transfers to alternative ECMP path with the flux of multicast in fault ECMP path.
Device based on ECMP path realization flux of multicast load sharing is transferred to alternative ECMP path with the flux of multicast in fault ECMP path, so only influence the flux of multicast in fault ECMP path, and other ECMP path is not exerted an influence, avoided the concussion of whole flux of multicast.
A kind of method that realizes the flux of multicast load sharing based on the ECMP path that the present invention proposes, when the ECMP of equipment room path fails, only the flux of multicast on the fault ECMP path is shifted again, thereby guarantee that the flux of multicast on other ECMP path is not affected, avoid all multicast forwarding concussions that when the ECMP path changes, cause.
In method one embodiment that the present invention is based on ECMP path realization flux of multicast load sharing, step S101 can comprise:
According to multicast routing entry and current ECMP number of paths, obtain the ECMP ID of trace route path of current ECMP routing table by hash algorithm.
With reference to Fig. 7, in method one embodiment that the present invention is based on ECMP path realization flux of multicast load sharing, step S102 can comprise:
Step S1021, according to ECMP ID of trace route path in the current ECMP routing table, and the current ECMP routing table synchronously and the mapping relations of overall ECMP routing table, inquire about ECMP ID of trace route path corresponding in the overall ECMP routing table;
Step S1022 substitutes the ECMP path according to ECMP ID of trace route path inquiry corresponding in the overall ECMP routing table.
With reference to Fig. 8, propose to the present invention is based on the another embodiment of method that the flux of multicast load sharing is realized in the ECMP path, in the above-described embodiments, before execution in step S101, comprising:
Step S99 during system initialization, obtains overall ECMP routing table and current ECMP routing table;
Step S100 is provided with the mapping relations of current ECMP routing table and overall ECMP routing table;
When system initialization, obtain all ECMP routing informations, finish the initialization of overall ECMP routing table, this overall situation ECMP routing table also is initial current ECMP routing table, this moment, the mapping relations of two tables were one-to-one relationship, and the ECMP routing information in two tables is identical with the ECMP ID of trace route path.
After execution in step S100, comprising:
Step S1011 behind the incoming interface refresh message of receiving message or multicast list, calculates the ECMP ID of trace route path of this message in the overall ECMP routing table;
When a certain ECMP path fails, in overall ECMP routing table, be DEL with the path status attribute-bit of this ECMP, the expression path failure.When upstream equipment receives the incoming interface refresh message of message or multicast list, according to group address in the multicast routing entry and source address, and the ECMP number of paths in the overall ECMP routing table is passed through hash algorithm, calculate Hash key value, this Hash key value is the sign in ECMP path in the overall ECMP routing table.
Step S1012 searches ECMP path in the overall ECMP routing table according to this ECMP ID of trace route path;
Determine the ECMP path of message by Hash key value and overall ECMP routing table.
Step S1013 judges whether this ECMP path breaks down.
Whether the status attribute sign of judging this ECMP path is DEL, in this way, then represents this ECMP path fails.
Present embodiment is preset the mapping relations of overall ECMP routing table and current ECMP routing table on a last embodiment basis, and fault judgement is carried out in the ECMP path.On a last embodiment basis, only synchronously the mapping relations in fault ECMP path have improved synchronous efficiency.
With reference to Fig. 9, propose to the present invention is based on device one embodiment that the flux of multicast load sharing is realized in the ECMP path, comprising:
Second computing module 10 is used for when the ECMP path fails, calculates the ECMP ID of trace route path of the current ECMP routing table that is obtained, and this current ECMP routing table comprises current ECMP path;
Determine alternative module 20, be used for according to ECMP ID of trace route path in the current ECMP routing table, and the current ECMP routing table synchronously and the mapping relations of overall ECMP routing table, determine to substitute ECMP path, the current ECMP routing table when overall ECMP routing table is system initialization;
Shift module 30 is used for the flux of multicast in fault ECMP path is transferred to alternative ECMP path.
This device is applied in the IP multicast service system, and there are at least two ECMP paths in the upstream and downstream equipment room of this system.The device of realizing the flux of multicast load sharing based on the ECMP path can be connected with system or be built in the system.When system initialization, the device of realizing the flux of multicast load sharing based on the ECMP path obtains overall ECMP routing table and current ECMP routing table, this moment, overall ECMP routing table was identical with current ECMP routing table, comprised initial ECMP routing information, all there is a corresponding identification in each initial ECMP path.The sign in interior each the ECMP path of overall ECMP routing table is constant in the present embodiment, and upstream equipment will be determined the ECMP path that message is transmitted according to overall ECMP routing table.
The device of realizing the flux of multicast load sharing based on the ECMP path upgrades current ECMP routing table as required or regularly, better embodiment is for regularly upgrading current ECMP routing table, to know the variation in current ECMP path at any time, with Fig. 3 with Figure 4 shows that example, after breaking down in the 3rd ECMP path 3, the ECMP number of paths becomes 3 in the current ECMP routing table, and the sign in former the 4th ECMP path 4 becomes 2 from 3.
The device of realizing the flux of multicast load sharing based on the ECMP path upgrades current ECMP routing table according to the variation in current ECMP path, after current ECMP routing table upgrades, realize the synchronous current ECMP routing table of device of flux of multicast load sharing and the mapping relations of overall ECMP routing table based on the ECMP path, with Fig. 5 with Figure 6 shows that example, after breaking down in the 3rd ECMP path 3, the mapping relations of current ECMP routing table and overall ECMP routing table change, and are designated in the current ECMP routing table in 2 the ECMP path point overall situation ECMP routing table and are designated 3 ECMP path.
When a certain ECMP path fails, in overall ECMP routing table, be DEL with the path status attribute-bit of this ECMP, the expression path failure.When realizing that based on the ECMP path device of flux of multicast load sharing receives the incoming interface refresh message of message or multicast list, according to group address in the multicast routing entry and source address, and the ECMP number of paths in the overall ECMP routing table is passed through hash algorithm, calculate Hash key value, this Hash key value is the sign in ECMP path in the overall ECMP routing table.Determine the ECMP path of message by Hash key value and overall ECMP routing table.As the status attribute of finding this ECMP path is when being designated DEL and being path failure, then second computing module 10 is according to group address in the multicast routing entry and source address, and the ECMP number of paths in the current ECMP routing table is passed through hash algorithm, calculate Hash key value, this KEY value is the sign in a certain ECMP path in the current ECMP routing table.
Still with Fig. 5 with Figure 6 shows that example, second computing module 10 obtains ECMP ID of trace route path 2 in the current ECMP routing table, determine the mapping relations of alternative module 20 according to current ECMP routing table and overall ECMP routing table, determine the sign 3 in ECMP path in the corresponding overall ECMP routing table, then identifying 3 ECMP path is the alternative route of failure path.
Shift module 30 is transferred to the flux of multicast in fault ECMP path and is substituted the ECMP path, so only influences the flux of multicast in fault ECMP path, and other ECMP path is not exerted an influence, and has avoided the concussion of whole flux of multicast.
A kind of device of realizing the flux of multicast load sharing based on the ECMP path that the present invention proposes, when the ECMP of equipment room path fails, only the flux of multicast on the fault ECMP path is shifted again, thereby guarantee that the flux of multicast on other ECMP path is not affected, avoid all multicast forwarding concussions that when the ECMP path changes, cause.
Realizing that based on the ECMP path second computing module 10 can specifically be used among device one embodiment of flux of multicast load sharing:
According to multicast routing entry information and current ECMP number of paths, obtain the ECMP ID of trace route path of current ECMP routing table by hash algorithm.
With reference to Figure 10, realizing determining that alternative module 20 can comprise among device one embodiment of flux of multicast load sharing based on the ECMP path:
With reference to Figure 11, propose the present invention is based on the another embodiment of device that the flux of multicast load sharing is realized in the ECMP path, in device one embodiment, also comprise based on ECMP path realization flux of multicast load sharing:
Obtain routing table module 40, when being used for system initialization, obtain overall ECMP routing table and current ECMP routing table;
Mapping block 50 is used to be provided with the mapping relations of current ECMP routing table and overall ECMP routing table;
First computing module 60 is used for calculating the ECMP ID of trace route path of this message in the overall ECMP routing table behind the incoming interface refresh message of receiving message or multicast list;
Search module 70, be used for searching this ECMP path according to this ECMP ID of trace route path;
Judge module 80 is used to judge whether this ECMP path breaks down.
When system initialization, obtain routing table module 40 and obtain all ECMP routing informations, finish the initialization of overall ECMP routing table, this overall situation ECMP routing table also is initial current ECMP routing table, mapping block 50 is provided with two days mapping relations, and the ECMP routing information in showing this moment two is identical with the ECMP ID of trace route path.
When a certain ECMP path fails, in overall ECMP routing table, be DEL with the path status attribute-bit of this ECMP, the expression path failure.In the time of after first computing module 60 receives the incoming interface refresh message of message or multicast list, according to group address in the multicast routing entry and source address, and the ECMP number of paths in the overall ECMP routing table is passed through hash algorithm, calculate Hash key value, this Hash key value is the sign in ECMP path in the overall ECMP routing table.
Search module 70 and determine the ECMP path of message by Hash key value and overall ECMP routing table.Judge module 80 judges whether the status attribute sign in this ECMP path is DEL, in this way, then represents this ECMP path fails.
Present embodiment is preset the mapping relations of overall ECMP routing table and current ECMP routing table on a last embodiment basis, and fault judgement is carried out in the ECMP path.On a last embodiment basis, only synchronously the mapping relations in fault ECMP path have improved synchronous efficiency.
The above only is the preferred embodiments of the present invention; be not so limit claim of the present invention; every equivalent structure or equivalent flow process conversion that utilizes specification of the present invention and accompanying drawing content to be done; or directly or indirectly be used in other relevant technical fields, all in like manner be included in the scope of patent protection of the present invention.
Claims (10)
1. the method based on ECMP path realization flux of multicast load sharing is characterized in that, comprising:
When the ECMP path fails, calculate the ECMP ID of trace route path of the current ECMP routing table that is obtained, described current ECMP routing table comprises current ECMP path;
According to ECMP ID of trace route path in the current ECMP routing table, and the current ECMP routing table synchronously and the mapping relations of overall ECMP routing table, determine to substitute ECMP path, the current ECMP routing table when described overall ECMP routing table is system initialization;
The flux of multicast in fault ECMP path is transferred to alternative ECMP path.
2. the method based on ECMP path realization flux of multicast load sharing as claimed in claim 1 is characterized in that, before the ECMP ID of trace route path of the current ECMP routing table that described calculating is obtained, comprising:
During system initialization, obtain overall ECMP routing table and current ECMP routing table;
The mapping relations of current ECMP routing table and overall ECMP routing table are set.
3. as claimed in claim 2ly realize it is characterized in that the method for flux of multicast load sharing, after the described mapping relations that current ECMP routing table and overall ECMP routing table be set, comprising based on the ECMP path:
Behind the incoming interface refresh message of receiving message or multicast list, calculate the ECMP ID of trace route path of this message in the overall ECMP routing table;
Search ECMP path in the overall ECMP routing table according to described ECMP ID of trace route path;
Judge whether this ECMP path breaks down.
4. as each described method in the claim 1 to 3, it is characterized in that the ECMP ID of trace route path of the current ECMP routing table that described calculating is obtained comprises based on ECMP path realization flux of multicast load sharing:
According to multicast routing entry information and current ECMP number of paths, obtain the ECMP ID of trace route path of current ECMP routing table by hash algorithm.
5. as each described method that realizes the flux of multicast load sharing based on the ECMP path in the claim 1 to 3, it is characterized in that, described according to ECMP ID of trace route path in the current ECMP routing table, and the current ECMP routing table synchronously and the mapping relations of overall ECMP routing table, determine to substitute the ECMP path and comprise:
According to ECMP ID of trace route path in the current ECMP routing table, and the current ECMP routing table synchronously and the mapping relations of overall ECMP routing table, ECMP ID of trace route path corresponding in the overall ECMP routing table inquired about;
Substitute the ECMP path according to ECMP ID of trace route path inquiry corresponding in the overall ECMP routing table.
6. the device based on ECMP path realization flux of multicast load sharing is characterized in that, comprising:
Second computing module is used for when the ECMP path fails, calculates the ECMP ID of trace route path of the current ECMP routing table that is obtained, and described current ECMP routing table comprises current ECMP path;
Determine alternative module, be used for according to ECMP ID of trace route path in the current ECMP routing table, and the current ECMP routing table synchronously and the mapping relations of overall ECMP routing table, determine to substitute ECMP path, the current ECMP routing table when described overall ECMP routing table is system initialization;
Shift module is used for the flux of multicast in fault ECMP path is transferred to alternative ECMP path.
7. the device based on ECMP path realization flux of multicast load sharing as claimed in claim 6 is characterized in that, also comprises:
Obtain the routing table module, when being used for system initialization, obtain overall ECMP routing table and current ECMP routing table;
Mapping block is used to be provided with the mapping relations of current ECMP routing table and overall ECMP routing table.
8. the device based on ECMP path realization flux of multicast load sharing as claimed in claim 7 is characterized in that, also comprises:
First computing module is used for calculating the ECMP ID of trace route path of this message in the overall ECMP routing table behind the incoming interface refresh message of receiving message or multicast list;
Search module, be used for searching described ECMP path according to described ECMP ID of trace route path;
Judge module is used to judge whether this ECMP path breaks down.
9. as each described method in the claim 6 to 8, it is characterized in that described second computing module specifically is used for based on ECMP path realization flux of multicast load sharing:
According to multicast routing entry information and current ECMP number of paths, obtain the ECMP ID of trace route path of current ECMP routing table by hash algorithm.
10. as each described method in the claim 6 to 8, it is characterized in that described definite alternative module specifically is used for based on ECMP path realization flux of multicast load sharing:
According to ECMP ID of trace route path in the current ECMP routing table, and the current ECMP routing table synchronously and the mapping relations of overall ECMP routing table, ECMP ID of trace route path corresponding in the overall ECMP routing table inquired about;
Substitute the ECMP path according to ECMP ID of trace route path inquiry corresponding in the overall ECMP routing table.
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201010573400.3A CN102025538B (en) | 2010-12-03 | 2010-12-03 | Method and device for realizing multicasting flow load sharing based on equal-cost multi-path (ECMP) routing |
| PCT/CN2011/078730 WO2012071906A1 (en) | 2010-12-03 | 2011-08-22 | Method and apparatus for realizing multicasting flow load sharing based on equal-cost multi-path route |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201010573400.3A CN102025538B (en) | 2010-12-03 | 2010-12-03 | Method and device for realizing multicasting flow load sharing based on equal-cost multi-path (ECMP) routing |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN102025538A true CN102025538A (en) | 2011-04-20 |
| CN102025538B CN102025538B (en) | 2014-06-11 |
Family
ID=43866430
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201010573400.3A Expired - Fee Related CN102025538B (en) | 2010-12-03 | 2010-12-03 | Method and device for realizing multicasting flow load sharing based on equal-cost multi-path (ECMP) routing |
Country Status (2)
| Country | Link |
|---|---|
| CN (1) | CN102025538B (en) |
| WO (1) | WO2012071906A1 (en) |
Cited By (25)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2012071906A1 (en) * | 2010-12-03 | 2012-06-07 | 中兴通讯股份有限公司 | Method and apparatus for realizing multicasting flow load sharing based on equal-cost multi-path route |
| CN103001881A (en) * | 2011-09-09 | 2013-03-27 | 中兴通讯股份有限公司 | Multicast equal-cost multipath load sharing method and multicast equal-cost multipath load sharing system |
| CN103078804A (en) * | 2012-12-28 | 2013-05-01 | 福建星网锐捷网络有限公司 | Method and device for processing equivalent multipath list as well as network equipment |
| CN104144120A (en) * | 2013-05-07 | 2014-11-12 | 杭州华三通信技术有限公司 | Forwarding information configuration method and device |
| CN104378227A (en) * | 2013-08-14 | 2015-02-25 | 特拉博斯股份有限公司 | A method and network device for configuring a data transfer network |
| CN104811387A (en) * | 2014-01-24 | 2015-07-29 | 思科技术公司 | Equal Cost Multi-path With Bit Indexed Explicit Replication |
| EP2899933A1 (en) * | 2014-01-24 | 2015-07-29 | 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 |
| 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 |
| CN106656524A (en) * | 2015-10-30 | 2017-05-10 | 中兴通讯股份有限公司 | Transmission method, apparatus and system of BIER control information |
| US9806897B2 (en) | 2013-09-17 | 2017-10-31 | Cisco Technology, Inc. | Bit indexed explicit replication forwarding optimization |
| US9853822B2 (en) | 2013-09-17 | 2017-12-26 | Cisco Technology, Inc. | Bit indexed explicit replication |
| US9906378B2 (en) | 2015-01-27 | 2018-02-27 | Cisco Technology, Inc. | Capability aware routing |
| US10003494B2 (en) | 2013-09-17 | 2018-06-19 | Cisco Technology, Inc. | Per-prefix LFA FRR with bit indexed explicit replication |
| CN108199960A (en) * | 2018-02-11 | 2018-06-22 | 迈普通信技术股份有限公司 | Multicast data packet forwarding method, entrance routing bridge, outlet routing bridge and system |
| US10122614B2 (en) | 2015-02-26 | 2018-11-06 | Cisco Technology, Inc. | Failure protection for traffic-engineered bit indexed explicit replication |
| US10164794B2 (en) | 2017-04-28 | 2018-12-25 | Cisco Technology, Inc. | Bridging of non-capable subnetworks in bit indexed explicit replication |
| US10218524B2 (en) | 2013-09-17 | 2019-02-26 | Cisco Technology, Inc. | Bit indexed explicit replication for layer 2 networking |
| US10432425B2 (en) | 2017-03-30 | 2019-10-01 | Cisco Technology, Inc. | Internet protocol based encapsulation for bit indexed explicit replication (BIER) |
| US10461946B2 (en) | 2013-09-17 | 2019-10-29 | Cisco Technology, Inc. | Overlay signaling for bit indexed explicit replication |
| 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 |
| CN113595783A (en) * | 2021-07-27 | 2021-11-02 | 中国建设银行股份有限公司 | Fault positioning method, device, server and computer storage medium |
| US11451474B2 (en) | 2013-09-17 | 2022-09-20 | Cisco Technology, Inc. | Equal cost multi-path with bit indexed explicit replication |
Families Citing this family (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN105245447B (en) * | 2015-10-08 | 2018-08-10 | 盛科网络（苏州）有限公司 | The chip realization device and method of ECMP are supported on data center ToR |
| US11425030B2 (en) | 2020-10-08 | 2022-08-23 | Cisco Technology, Inc. | Equal cost multi-path (ECMP) failover within an automated system (AS) |
Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1601965A (en) * | 2003-09-28 | 2005-03-30 | 华为技术有限公司 | Route path fault repairing method |
| US20060182035A1 (en) * | 2005-02-14 | 2006-08-17 | Jean-Philippe Vasseur | Technique for efficient load balancing of TE-LSPs |
| CN101420384A (en) * | 2008-12-12 | 2009-04-29 | 北京邮电大学 | Method for realizing self-curing protection in ECMP region |
| CN101425973A (en) * | 2008-11-25 | 2009-05-06 | 中兴通讯股份有限公司 | Method for route selection by IP multicast on equivalent multiple paths |
| CN101572667A (en) * | 2009-05-22 | 2009-11-04 | 中兴通讯股份有限公司 | Method for realizing equal cost multipath of IP route and device |
Family Cites Families (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101232448A (en) * | 2008-02-28 | 2008-07-30 | 中兴通讯股份有限公司 | Reversing route selection method of multicast under single broadcast route equivalence multi path |
| CN102025538B (en) * | 2010-12-03 | 2014-06-11 | 中兴通讯股份有限公司 | Method and device for realizing multicasting flow load sharing based on equal-cost multi-path (ECMP) routing |
-
2010
- 2010-12-03 CN CN201010573400.3A patent/CN102025538B/en not_active Expired - Fee Related
-
2011
- 2011-08-22 WO PCT/CN2011/078730 patent/WO2012071906A1/en active Application Filing
Patent Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1601965A (en) * | 2003-09-28 | 2005-03-30 | 华为技术有限公司 | Route path fault repairing method |
| US20060182035A1 (en) * | 2005-02-14 | 2006-08-17 | Jean-Philippe Vasseur | Technique for efficient load balancing of TE-LSPs |
| CN101425973A (en) * | 2008-11-25 | 2009-05-06 | 中兴通讯股份有限公司 | Method for route selection by IP multicast on equivalent multiple paths |
| CN101420384A (en) * | 2008-12-12 | 2009-04-29 | 北京邮电大学 | Method for realizing self-curing protection in ECMP region |
| CN101572667A (en) * | 2009-05-22 | 2009-11-04 | 中兴通讯股份有限公司 | Method for realizing equal cost multipath of IP route and device |
Cited By (57)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2012071906A1 (en) * | 2010-12-03 | 2012-06-07 | 中兴通讯股份有限公司 | Method and apparatus for realizing multicasting flow load sharing based on equal-cost multi-path route |
| CN103001881B (en) * | 2011-09-09 | 2017-06-27 | 中兴通讯股份有限公司 | A kind of method and system of multicast equal cost multipath load balancing |
| CN103001881A (en) * | 2011-09-09 | 2013-03-27 | 中兴通讯股份有限公司 | Multicast equal-cost multipath load sharing method and multicast equal-cost multipath load sharing system |
| CN103078804A (en) * | 2012-12-28 | 2013-05-01 | 福建星网锐捷网络有限公司 | Method and device for processing equivalent multipath list as well as network equipment |
| CN103078804B (en) * | 2012-12-28 | 2015-07-22 | 福建星网锐捷网络有限公司 | Method and device for processing equivalent multipath list as well as network equipment |
| CN104144120A (en) * | 2013-05-07 | 2014-11-12 | 杭州华三通信技术有限公司 | Forwarding information configuration method and device |
| CN104378227A (en) * | 2013-08-14 | 2015-02-25 | 特拉博斯股份有限公司 | A method and network device for configuring a data transfer network |
| CN104378227B (en) * | 2013-08-14 | 2018-12-07 | 特拉博斯股份有限公司 | Method and the network equipment for configuration data transmission network |
| US10764076B2 (en) | 2013-09-17 | 2020-09-01 | 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 |
| US9571897B2 (en) | 2013-09-17 | 2017-02-14 | Cisco Technology, Inc. | Bit indexed explicit replication for professional media networks |
| US11646906B2 (en) | 2013-09-17 | 2023-05-09 | Cisco Technology, Inc. | Bit indexed explicit forwarding optimization |
| US9438432B2 (en) | 2013-09-17 | 2016-09-06 | Cisco Technology, Inc. | Bit indexed explicit replication packet encapsulation |
| US9806897B2 (en) | 2013-09-17 | 2017-10-31 | Cisco Technology, Inc. | Bit indexed explicit replication forwarding optimization |
| US9853822B2 (en) | 2013-09-17 | 2017-12-26 | Cisco Technology, Inc. | Bit indexed explicit replication |
| US11601296B2 (en) | 2013-09-17 | 2023-03-07 | Cisco Technology, Inc. | Bit indexed explicit replication for layer 2 networking |
| US9942053B2 (en) | 2013-09-17 | 2018-04-10 | Cisco Technology, Inc. | Bit indexed explicit replication using internet protocol version 6 |
| US9948574B2 (en) | 2013-09-17 | 2018-04-17 | Cisco Technology, Inc. | Bit indexed explicit replication packet encapsulation |
| US11451474B2 (en) | 2013-09-17 | 2022-09-20 | Cisco Technology, Inc. | Equal cost multi-path with bit indexed explicit replication |
| US10003494B2 (en) | 2013-09-17 | 2018-06-19 | Cisco Technology, Inc. | Per-prefix LFA FRR with bit indexed explicit replication |
| US11206148B2 (en) | 2013-09-17 | 2021-12-21 | Cisco Technology, Inc. | Bit indexed explicit replication |
| US10033632B2 (en) | 2013-09-17 | 2018-07-24 | Cisco Technology, Inc. | Migration support for bit indexed explicit replication |
| US11153108B2 (en) | 2013-09-17 | 2021-10-19 | Cisco Technology, Inc. | Bit indexed explicit replication using multiprotocol label switching |
| US11044112B2 (en) | 2013-09-17 | 2021-06-22 | Cisco Technology, Inc. | Bit indexed explicit forwarding optimization |
| US10708075B2 (en) | 2013-09-17 | 2020-07-07 | Cisco Technology, Inc. | Bit indexed explicit replication using internet protocol version 6 |
| US10659242B2 (en) | 2013-09-17 | 2020-05-19 | Cisco Technology, Inc. | Bit indexed explicit replication using multiprotocol label switching |
| US10218524B2 (en) | 2013-09-17 | 2019-02-26 | Cisco Technology, Inc. | Bit indexed explicit replication for layer 2 networking |
| US10225090B2 (en) | 2013-09-17 | 2019-03-05 | Cisco Technology, Inc. | Bit indexed explicit replication using multiprotocol label switching |
| US10536324B2 (en) | 2013-09-17 | 2020-01-14 | Cisco Technology, Inc. | Per-prefix LFA FRR with bit indexed explicit replication |
| US10498547B2 (en) | 2013-09-17 | 2019-12-03 | Cisco Technology, Inc. | Bit indexed explicit replication |
| US10404482B2 (en) | 2013-09-17 | 2019-09-03 | Cisco Technology, Inc. | Bit indexed explicit replication forwarding optimization |
| US9544230B2 (en) | 2013-09-17 | 2017-01-10 | Cisco Technology, Inc. | Migration support for bit indexed explicit replication |
| CN104811387B (en) * | 2014-01-24 | 2018-06-01 | 思科技术公司 | The equal cost multipath explicitly replicated with position index |
| EP2899933A1 (en) * | 2014-01-24 | 2015-07-29 | Cisco Technology, Inc. | Equal cost multi-path with bit indexed explicit replication |
| CN104811387A (en) * | 2014-01-24 | 2015-07-29 | 思科技术公司 | Equal Cost Multi-path With Bit Indexed Explicit Replication |
| US9906378B2 (en) | 2015-01-27 | 2018-02-27 | Cisco Technology, Inc. | Capability aware routing |
| US10637686B2 (en) | 2015-01-27 | 2020-04-28 | Cisco Technology, Inc. | Capability aware routing |
| US10171263B2 (en) | 2015-01-27 | 2019-01-01 | Cisco Technology, Inc. | Capability aware routing |
| US10958566B2 (en) | 2015-02-26 | 2021-03-23 | Cisco Technology, Inc. | Traffic engineering for bit indexed explicit replication |
| US10341222B2 (en) | 2015-02-26 | 2019-07-02 | Cisco Technology, Inc. | Traffic engineering for bit indexed explicit replication |
| US10341221B2 (en) | 2015-02-26 | 2019-07-02 | Cisco Technology, Inc. | Traffic engineering for bit indexed explicit replication |
| US10122614B2 (en) | 2015-02-26 | 2018-11-06 | Cisco Technology, Inc. | Failure protection for traffic-engineered bit indexed explicit replication |
| US10693765B2 (en) | 2015-02-26 | 2020-06-23 | Cisco Technology, Inc. | Failure protection for traffic-engineered bit indexed explicit replication |
| CN106656524A (en) * | 2015-10-30 | 2017-05-10 | 中兴通讯股份有限公司 | Transmission method, apparatus and system of BIER control information |
| US11297117B2 (en) | 2016-09-23 | 2022-04-05 | Cisco Technology, Inc. | Unicast media replication fabric using bit indexed explicit replication |
| 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 |
| US11438186B2 (en) | 2016-11-09 | 2022-09-06 | Cisco Technology, Inc. | Area-specific broadcasting using bit indexed explicit replication |
| US10985942B2 (en) | 2017-03-30 | 2021-04-20 | Cisco Technology, Inc. | Multicast traffic steering using tree identity in bit indexed explicit replication (BIER) |
| US10447496B2 (en) | 2017-03-30 | 2019-10-15 | Cisco Technology, Inc. | Multicast traffic steering using tree identity in bit indexed explicit replication (BIER) |
| US10432425B2 (en) | 2017-03-30 | 2019-10-01 | Cisco Technology, Inc. | Internet protocol based encapsulation for 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 |
| US11303470B2 (en) | 2017-04-28 | 2022-04-12 | Cisco Technology, Inc. | Bridging of non-capable subnetworks in bit indexed explicit replication |
| US10574479B2 (en) | 2017-04-28 | 2020-02-25 | Cisco Technology, Inc. | Bridging of non-capable subnetworks in bit indexed explicit replication |
| CN108199960A (en) * | 2018-02-11 | 2018-06-22 | 迈普通信技术股份有限公司 | Multicast data packet forwarding method, entrance routing bridge, outlet routing bridge and system |
| CN113595783A (en) * | 2021-07-27 | 2021-11-02 | 中国建设银行股份有限公司 | Fault positioning method, device, server and computer storage medium |
| CN113595783B (en) * | 2021-07-27 | 2022-12-13 | 中国建设银行股份有限公司 | Fault positioning method, device, server and computer storage medium |
Also Published As
| Publication number | Publication date |
|---|---|
| WO2012071906A1 (en) | 2012-06-07 |
| CN102025538B (en) | 2014-06-11 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN102025538B (en) | Method and device for realizing multicasting flow load sharing based on equal-cost multi-path (ECMP) routing | |
| CN101313523B (en) | Method and apparatus implementing end-to-end link detection, routing policy switching | |
| CN105637807B (en) | Method, controller, forwarding device and the network system to E-Packet | |
| CN104335537A (en) | System and method for layer-2 multicast multipathing | |
| CN102316041B (en) | Router switching method and device | |
| CN103023773B (en) | Method, device and system for forwarding message in multi-topology network | |
| CN103139075B (en) | A kind of message transmitting method and equipment | |
| CN103516612B (en) | Distribution router generates method and the distribution router of route table items | |
| CN101355486A (en) | Method, equipment and system for switching route | |
| EP2999174B1 (en) | Topology structure discovery method and device | |
| CN101771604B (en) | Routing detection method, system and intermediate routing device | |
| CN103391245B (en) | The method of polymorphic route, device and router is built in network domains | |
| JP2015529062A5 (en) | ||
| CN102195844A (en) | Method and equipment for managing forwarding table entry | |
| CN104486224A (en) | Routing learning method and equipment | |
| CN101534253A (en) | Message forwarding method and device | |
| EP2892196A1 (en) | Method, network node and system for implementing point-to-miltipoint multicast | |
| CN103236990A (en) | Routing information synchronization method and equipment | |
| CN1984071A (en) | Method and device for shunting data flow in telecommunication network | |
| JP2015091018A (en) | Network system and network relay device | |
| CN103152265A (en) | Message forwarding method and equipment in SPB (Shortest Path Bridge) network | |
| CN109005109A (en) | Path establishing method and multicast networking | |
| CN103685260A (en) | Overlaying multicast zone file transmitting method and system | |
| CN102238040B (en) | Method for monitoring CE (Customer Edge router) and routing device | |
| CN109768893B (en) | High-efficiency big data network data communication implementation method |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C14 | Grant of patent or utility model | ||
| GR01 | Patent grant | ||
| CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20140611 Termination date: 20191203 |
|
| CF01 | Termination of patent right due to non-payment of annual fee |