CN101631043A - Multicast fault recovery method, multicast router and system - Google Patents
Multicast fault recovery method, multicast router and system Download PDFInfo
- Publication number
- CN101631043A CN101631043A CN200910162448A CN200910162448A CN101631043A CN 101631043 A CN101631043 A CN 101631043A CN 200910162448 A CN200910162448 A CN 200910162448A CN 200910162448 A CN200910162448 A CN 200910162448A CN 101631043 A CN101631043 A CN 101631043A
- Authority
- CN
- China
- Prior art keywords
- multicast
- router
- user side
- pim
- data flow
- 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.)
- Pending
Links
Images
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
The invention discloses a multicast fault recovery method which is applied to a multicast network in which at least one main router and one standby router are directly connected to a user side. The main router and the standby router respectively receive a group adding message from the user side. The method comprises the following steps: S1. the standby router creates a multicast path between the standby router and upstream equipment according to the received group adding message to guide a multicast stream transmitted by the upstream equipment; and S2. when the main router fails, the standby router transmits a multicast stream guided by the main router to the user side. Based on the method, the invention further discloses a multicast router and a multicast fault recovery system and can quickly recover the multicast service when the main router can not transmit the multicast stream.
Description
Technical field
The present invention relates to the multicasting technology in the communications field, particularly relate to a kind of method for recovering fault of multicast, multicast router and system.
Background technology
At present, the IP multicasting technology has obtained application more and more widely.The IP multicasting technology is meant: (S Source) sends multicast IP messages to multicast source, and the purpose IP address of this message is multicast group (GGroup) address, is a D class address, and the main frame that only joins this multicast group just can receive this IP multicast message.
Want in a real network to realize the forwarding of IP multicast message, i.e. the transmission of multicast data flow must move the IP multicast protocol of interoperable on the equipment of each interconnection.The IP multicast protocol mainly comprises: be used for the internet group management protocol of host registration and be used for the multicast routing protocol of multicast routing forwarding.
Internet group management protocol IGMP (Internet Group Membership Protocol) is applied between main frame and the router, this protocol definition set up and safeguard the mechanism of multicast member relation between main frame and the router.In the IGMP agreement, when main frame wishes to add the multicast group of appointment, can send the IGMP report message that carries this multicast group address; When main frame wishes to leave this multicast group, can send the IGMP leave message that carries this multicast group address.
Multicast routing protocol is applied between the multicast router, this agreement be used for setting up and safeguard multicast path by, and correctly, forward multicast packets efficiently.Multicast path promptly makes up the distribution tree structure by having set up an acyclic data transfer path from data source to a plurality of receiving terminals.Multicast routing protocol is divided into multicast routing protocol and multicast between fields reason agreement two big classes in the territory.Multicast routing protocol in the territory, by finding multicast source and making up multicast distribution tree, communicate information to the recipient, for example: DVMRP (Distance VectorMulticast Routing Protocol), PIM-DM (Protocol Independent Multicast-DenseMode) and PIM-SM agreements such as (Protocol Independent Multicast-Sparse Mode); The multicast between fields Routing Protocol, (for example: MSDP find the interior multicast source of other multicast domains, Multicast SourceDiscovery Protocol), reach transmission multicast routing iinformation (for example: MBGP, Multicast Border Gateway Protocol) between autonomous system.
Wherein, PIM-SM (Protocol Independent Multicast-Sparse Mode, Protocol Independent Multicast-sparse mode) is different from (Push) pattern that pushes away of PIM-DM (Protocol Independent Multicast-Dense Mode Protocol Independent Multicast-dense mode), PIM-SM adopts and draws (Pull) pattern, promptly needs the multicast receiving terminal initiatively to add multicast group and finishes multicast transmission.
For the convenience on describing, we call the PIM-SM multicast domain to the network of being made up of the multicast router of supporting the PIM-SM agreement.Each multicast group in the PIM-SM multicast domain all has its RP (Rendezvous Point, Rendezvous Point), multicast router by other operations PIM-SM agreement initiatively sends (* towards RP, G) add message, and multicast source informs that by Login mechanism the RP multicast source begins to send multicast packet, and the position of multicast source, the transmitting multicast data that multicast source is sent by RP is to the multicast router of being correlated with, so just having formed is SPT (the Shortest Path Tree of the multicast source of root to RP with the multicast source, shortest path tree) with RP is the RPT (RP Tree, shared tree) of the RP of root to multicast router.
In the PIM-SM multicast domain, if there is the multicast router more than two or two direct-connected to user side by sharing the network segment, in order to guarantee not occur in the network situation of multicast message repeat replication, need through consultation election mechanism elects a multicast router as Designated Router (DR between these many multicast routers, Designated Router), remaining multicast router is as Backup DR, DR sends PIM (* to RP, G) join message, with the multicast source guiding multicast traffic stream of application from the upstream; Do not enable PIM-SM if be connected to the interface of the multicast router of user side, and only enable IGMP, then elect a multicast router as requestor, be responsible for to this network segment multicast data forwarding stream by it by IGMP mechanism.
See also shown in Figure 1ly, it is the transfer of data schematic diagram of the dual-homing networking normal operating conditions of prior art.Now the network architecture with this dual-homing networking is that example describes, and comprises in this network architecture: source host 11, router RTA12, router RTB13, router RTC14 and user side 15.Here, source host 11 is a multicast source; Router RTA12 is RP; Router RTB13 is DR or requestor; Router RTC14 is Backup DR or backup requestor; User side 15 comprises first main frame 151 and second main frame 152.
When RTB13 breaks down, as shown in Figure 2, RTC14 can detect the fault of RTB13 by PIM hello packet timeout mechanism, RTC14 can become the primary route device, and send PIM (* to RTA12 again according to the IGMP report message of receiving before, G) join message, final guiding multicast data flow is forwarded to user side 15 according to the path of RTA12 → RTC14, the arrow direction indication is the direction of RTB13 multicast data flow when breaking down among Fig. 2, like this, guaranteed the recovery of multicast service by this redundant path.
Yet but there are the following problems for such scheme:
After the primary route device breaks down, standby router need according to before the IGMPreport message received again to RP or source side to sending PIM (*, G) join message, upstream send (S by RP again, G) message adds, can guide multicast stream to be forwarded to user side by standby router, this process can make multicast service long recovery time, causes the interruption of interior multicast service during this period of time.
Summary of the invention
In view of this, the invention provides a kind of method for recovering fault of multicast, when breaking down with realization primary route device, multicast service is quick-recovery soon, avoids service disconnection.
Corresponding with said method, the present invention also proposes a kind of multicast router and multicast fault recovery system.
The object of the invention to solve the technical problems realizes by the following technical solutions.A kind of method for recovering fault of multicast according to the present invention's proposition, be applied in and have at least a primary route device and a standby router direct-connected in the multicast network of user side, the group that described primary route device and standby router receive described user side respectively joins message, and this method comprises: step S1: described standby router according to the group that receives join message create and upstream equipment between multicast path with the multicast data flow that guides described upstream equipment and send to this equipment; Step S2: when described primary route device broke down, described standby router was forwarded to described user side with the multicast data flow of its guiding.
The object of the invention to solve the technical problems also can be applied to the following technical measures to achieve further.
Aforesaid method for recovering fault of multicast comprises before the step S1: the multicast data flow backup functionality that enables the interface that the reception group of described standby router joins message.
Aforesaid method for recovering fault of multicast, among the step S1, multicast path between described standby router establishment and the upstream equipment comprises: described standby router joins message according to the group that receives and creates IGMP group information, include in the described IGMP group information according to described and receive the outgoing interface information that interface added that group joins message, and upstream device transmission PIM joins message.
Aforesaid method for recovering fault of multicast also comprises: when described standby router receives the group leave message of user side, deletion IGMP group information wherein, and upstream device send the PIM prune packet with cut off and upstream equipment between multicast path.
Aforesaid method for recovering fault of multicast, among the step S2, described standby router is forwarded to described user side with the multicast data flow of its guiding and comprises: the described standby router of step S21. adds outgoing interface according to the outgoing interface information that writes down in its IGMP group information; Step S22. is forwarded to described user side by described outgoing interface with described multicast data flow.
Also comprise after the aforesaid method for recovering fault of multicast, step S2: after the described standby router of step S3. is known fault recovery of former primary route device and energy forwarding multicasting stream, the described outgoing interface of beta pruning.
Aforesaid method for recovering fault of multicast, among the step S2, described standby router obtains the fault message of primary route device by BFD mechanism.
The object of the invention to solve the technical problems also realizes in addition by the following technical solutions.A kind of multicast router according to the present invention's proposition, it is to be applied to direct-connected standby router to client in the multicast network, also comprise the primary route device of always linking user side in the described multicast network, this multicast router comprises: receiving element, and the group that is used to receive described user side joins message; The multicast path administrative unit, be used for according to the group that described receiving element is received join message create and upstream equipment between multicast path, to guide multicast data flow that described upstream equipment sends to this equipment; Retransmission unit is used for when described primary route device breaks down, and the multicast data flow on the multicast path that described multicast path administrative unit is created is forwarded to user side.
The object of the invention to solve the technical problems also can be applied to the following technical measures to achieve further.
Aforesaid multicast router also comprises: enable the unit, be connected with described receiving element, be used for enabling the multicast data flow backup functionality of the interface that described receiving element reception group joins message.
Aforesaid multicast router, described multicast path administrative unit comprises: IGMP group information creating module, be used for joining message and create IGMP group information, include in the described IGMP group information according to described and receive the outgoing interface information that interface added that group joins message according to the group that described receiving element receives; PIM adds module, is used for sending PIM and joining message according to the group that described receiving element the receives upstream device that joins message.
Aforesaid multicast router, described multicast path administrative unit also comprises: IGMP group information deletion module is used for the group leave message deletion IGMP group information that receives according to described receiving element; PIM beta pruning module, be used for the group leave message upstream device that receives according to described receiving element send the PIM prune packet with cut off and upstream equipment between multicast path.
Aforesaid multicast router, described retransmission unit comprises: outgoing interface adds module, is used for when described primary route device breaks down the outgoing interface information interpolation outgoing interface in the IGMP group information of being created according to described IGMP group information creating module; Forwarding module is used for by the outgoing interface that described outgoing interface interpolation module is added described multicast data flow being forwarded to described user side.
Aforesaid multicast router also comprises: outgoing interface beta pruning unit, be used for behind fault recovery of former primary route device and energy forwarding multicasting stream, and the described outgoing interface of beta pruning adds the outgoing interface that module is added.
Aforesaid multicast router also comprises: the BFD unit is used for setting up the fault message of BFD session with acquisition primary route device with described primary route device, and notifies described outgoing interface to add module.
The object of the invention to solve the technical problems realizes in addition more by the following technical solutions.A kind of multicast fault recovery system that proposes according to the present invention, it comprises at least: direct-connected primary route device and standby router to user side, described primary route device, be used for according to the group that user side sends join message create and upstream equipment between first multicast path with the multicast data flow that guides described upstream equipment and send to this equipment, and the multicast data flow on this first multicast path is forwarded to described user side; Described standby router, be used for according to the group that user side sends join message create and upstream equipment between second multicast path with the multicast data flow that guides described upstream equipment and send to this equipment; When described primary route device broke down, it was forwarded to described user side with the multicast data flow on this second multicast path.
As shown from the above technical solution, the present invention has following beneficial effect:
1, owing to also establishes multicast path between standby router and the upstream equipment, therefore, standby router can be forwarded to user side with the multicast data flow on its multicast path rapidly when finding that the primary route device breaks down, thus the interruption of multicast service when having avoided the switching of primary route device;
2, establish the BFD session between primary route device and the standby router, when the primary route device broke down, standby router can be known rapidly, accelerate failure detection time;
3, after the fault recovery of former primary route device, standby router is beta pruning outgoing interface immediately not, but after knowing that the primary route device can forwarding multicasting stream, the beta pruning outgoing interface can not interrupt to guarantee multicast data flow again.
With reference to the accompanying drawing description of a preferred embodiment, above-mentioned and other purpose of the present invention, feature and advantage will be more obvious by following.
Description of drawings
Fig. 1 is the transfer of data schematic diagram of the dual-homing networking normal operating conditions of prior art;
Fig. 2 is the schematic diagram when transmission fault occurring in the dual-homing networking of prior art;
Fig. 3 is the flow chart of method for recovering fault of multicast one embodiment provided by the invention;
Fig. 4 is the flow chart of method for recovering fault of multicast one preferred embodiment provided by the invention;
Transfer of data schematic diagram when Fig. 5 is the specific embodiments of the invention normal operating conditions;
Fig. 6 is the schematic diagram of multicast router one embodiment provided by the invention;
Fig. 7 is the schematic diagram of multicast router one preferred embodiment provided by the invention.
Embodiment
To describe specific embodiments of the invention in detail below.Should be noted that the embodiments described herein only is used to illustrate, be not limited to the present invention.
See also shown in Figure 3ly, it is the flow chart of method for recovering fault of multicast one embodiment provided by the invention.It is direct-connected in the multicast network of user side that this method for recovering fault of multicast is applied in have a primary route device at least (being DR or requestor) and a standby router (being Backup DR or backup requestor), the group that primary route device and standby router receive user side respectively joins message, as shown in Figure 3, this method comprises:
Step S1: standby router according to the group that receives join message create and upstream equipment between the multicast data flow that sends with the guiding upstream equipment of multicast path to this equipment.
At length, standby router is receiving the establishment IGMP group information on the interface that joins message of organizing; And create the PIM list item according to IGMP group information and organize information with maintenance, record in the described PIM list item according to this and receive the outgoing interface information that interface added that group joins message; Send PIM according to this PIM list item upstream device (for example RP) then and join message, with the multicast path between foundation and the upstream equipment, and guiding receives the multicast data flow that upstream equipment sends.Though multicast data flow is forwarded on the standby router as redundant path, its do not add outgoing interface also not forwarding multicasting flow to user side, it only plays the effect of backup to this multicast data flow.When the group of user side joins message when existing always, this standby router upstream device always sends PIM and joins message, and the backup multicast data flow.
When step S2. broke down when described primary route device, described standby router was forwarded to described user side with the multicast data flow of its guiding.
See also shown in Figure 4ly, it is the flow chart of method for recovering fault of multicast one preferred embodiment provided by the invention.In the present embodiment, before the execution in step S1, execution in step S0: the multicast data flow backup functionality that enables the interface that the reception group of standby router joins message.
Certainly, those skilled in the art also can be used as standby router with the multicast router that is provided with the multicast backup functionality, are provided with when so just need not to use this standby router at every turn again.
In the present embodiment, step S2 further comprises:
Step S21: when described primary route device broke down, standby router added outgoing interface according to the outgoing interface information that writes down in its PIM list item.
Owing to record the PIM list item of user side in the standby router, when finding that the primary route device can't forwarding multicasting stream, it can add outgoing interface according to the outgoing interface information that writes down in the PIM list item rapidly.
Step S22: transmit multicast data flow on its multicast path to user side by this outgoing interface, thus the interruption of multicast service when having avoided the primary route device to switch.
When described primary route device operate as normal, its according to the group that receives join message create and upstream equipment between multicast path, the multicast data flow that sends with the guiding upstream equipment, and this multicast data flow is forwarded to user side.
At length, the primary route device can be created the IGMP list item receiving on the interface that joins message of group, and establishment PIM list item, upstream device (for example RP) transmission PIM joins message then, with the multicast path between foundation and the upstream equipment, and guiding receives the multicast data flow that upstream equipment sends, and still adds outgoing interface according to the flow process of prior art afterwards and forwarding multicasting flow to user side.
When primary route device and standby router receive the group leave message of user side, can delete IGMP group information wherein respectively, and upstream device send the PIM prune packet with cut off and upstream equipment between multicast path.
The beta pruning step of this beta pruning step and prior art is similar, and difference is, only needs the multicast path of beta pruning primary route device in the prior art, and embodiments of the invention need the multicast path of beta pruning primary route device and standby router.
Preferably, operation BFD mechanism in this multicast network is with fast detecting multicast router fault.Particularly, before carrying out each step, the interlock function of BFD and PIM on the multicast enabled router interface.The testing mechanism of BFD can be set up the BFD session between primary route device and standby router, and periodically send detection messages along the path between them, if a side does not receive BFD control message in the set time, then think and fault has taken place on the path, and BFD can realize other link defects detection of Millisecond, like this, when the primary route device breaks down (for example its outgoing interface breaks down or itself and standby router between link occurs fault etc.), standby router can be known rapidly and add outgoing interface and flow with forwarding multicasting.Certainly, those skilled in the art also can adopt other fault detection mechanisms, do not repeat them here.
Preferably, also comprise after the step S2:
Step S3: after standby router is known fault recovery of former primary route device and energy forwarding multicasting stream, the described outgoing interface of beta pruning.
Because primary route device and standby router are in the shared network segment, therefore, if fault recovery of former primary route device and energy forwarding multicasting stream, standby router just can be received the data flow of former primary route device broadcasting, and then learn its fault recovery, standby router beta pruning outgoing interface more afterwards.Like this, can avoid occurring standby router elder generation's beta pruning and situation that the primary route device is not transmitted.
It is pointed out that in actual applications the multicast router of sharing the same network segment has only two usually, is dual-homing networking, therefore, the specific embodiment that below provides is that to share the same network segment with two multicast routers be example.
See also shown in Figure 5, the transfer of data schematic diagram when it is a specific embodiment normal operating conditions of the present invention.In the present embodiment, user side 15 joins the multicast data flow that group 225.1.1.1 receives this group by IGMP.Comprise in this multicast network framework: source host 11, router RTA12, router RTB13, router RTC14 and user side 15.Source host 11 is a multicast source, and its multicast group address is 225.1.1.1, and the address is 100.1.1.100; Router RTA12 is RP; Router RTB13 is DR or requestor; Router RTC14 is Backup DR or backup requestor; User side 15 comprises first main frame 151 and second main frame 152.
On the interface of router RTB13 and router RTC14, enable the interlock function of BFD and PIM, and on the interface of router RTC14, enable its flow backup functionality.
When first main frame 151 and second main frame, 152 transmission groups join message (being 225.1.1.1), the corresponding interface of RTB13 and RTC14 can be received this message simultaneously, the Int1 interface of RTB13 receives that this group joins message, it can create the IGMP list item earlier on the Int1 interface, and create the PIM list item and safeguard group information, record the information of Int1 in the PIM list item as outgoing interface, send PIM (* to RTA12 then, G) join message, RTA12 receives the PIM (* in downstream, G) join message after, upstream send (S, G) message (is 100.1.1.100,225.1.1.1) add, guide multicast circulation to send to RTB13 afterwards, when RTB13 receives that (100.1.1.100,225.1.1.1) can add Int1 according to the PIM list item during multicast data flow be that outgoing interface and forwarding multicasting flow to first main frame 151 and second main frame 152.
For RTC14, its Int1 interface can be created the IGMP list item earlier after receiving (225.1.1.1) message that the user sends equally on the Int1 interface, and create the PIM list item and safeguard group information, record the information of Int1 in the PIM list item as outgoing interface, and can send PIM (* to RTA12, G) join message, send to RTC14 by the circulation of RTA12 guiding multicast then; But when RTC14 receive (100.1.1.100,225.1.1.1) can't add Int1 during multicast data flow is outgoing interface, multicast data flow just can not be forwarded to user side 15 yet like this.When group joins message when existing always, RTC14 also always upstream device send PIM and join message, keep flux of multicast can not interrupt.
Like this, multicast data flow is according to RTA12 → RTB13 → user side 15 and this two paths transmission of RTA12 → RTB14, and the arrow direction indication is the direction of multicast data flow among Fig. 5.
When user side 15 transmission group leave message, RTB13 and RTC14 all can delete the IGMP group information of its record, and send the PIM prune packet to cut multicast data flow to RTA12.
When RTB13 breaks down, for example its Int1 interface is for a certain reason behind the down (inefficacy), RTC14 can be known the fault of RTB13 immediately by BFD mechanism, and become DR, so directly under the PIM list item, add Int1 and be outgoing interface and immediately forwarding multicasting flow to first main frame 151 and second main frame 152, thereby the interruption of multicast service when having avoided DR to switch.At this moment, the flow direction of multicast data flow is consistent with arrow direction indication among Fig. 2.After RTB13 recovers from fault, for avoiding the beta pruning outgoing interface RTB13 of RTC14 elder generation also not have the situation of forwarding multicasting stream, at this moment RTC14 its Int1 interface of beta pruning immediately not, but wait for after the data flow that its Int1 interface can receive that RTB13 sends beta pruning outgoing interface again.Guaranteed that like this multicast data flow can not interrupt.
Corresponding with above-mentioned method for recovering fault of multicast, the present invention also provides a kind of multicast router.
See also shown in Figure 6ly, it is the schematic diagram of multicast router one embodiment of the present invention.It is to be applied to direct-connected standby router to client in the multicast network, also comprises the primary route device of always linking user side in this multicast network, and this multicast router comprises: receiving element 51, multicast path administrative unit 52 and retransmission unit 53.
Receiving element 51, the group that is used to receive user side joins message.
Multicast path administrative unit 52, be used for according to the group that receiving element 51 is received join message create and upstream equipment between multicast path, to guide multicast data flow that described upstream equipment sends to this equipment.
See also shown in Figure 7ly, as embodiment, comprise also in this multicast network that one enables unit 54, it is connected with receiving element 51, is used for enabling the multicast data flow backup functionality of the interface that receiving element 51 reception groups join message.
This multicast path administrative unit 52 further comprises: IGMP group information creating module 521 is used for creating IGMP group information on the interface that receiving element 51 reception groups join message; PIM list item creation module 522, be connected with described IGMP group information creating module 521, be used for creating the PIM list item and organize information, record in the described PIM list item according to this and receive the outgoing interface information that interface added that group joins message with maintenance according to described IGMP group information; PIM adds module 523, is connected with PIM list item creation module 522, and the group information upstream equipment that is used for being safeguarded according to described PIM list item sends PIM and joins message.
This multicast router as the workflow of standby router is: after the group that receiving element 51 receives user side joined message, IGMP group information creating module 521 was created IGMP group information receiving on the interface that group joins message; PIM list item creation module 522 is followed and is created the PIM list item according to IGMP group information and organize information with maintenance, records in this PIM list item according to this and receives the outgoing interface information that interface added that group joins message; PIM adds module 523 and joins message according to this PIM list item upstream device (for example RP) transmission PIM, and with the multicast path between foundation and the upstream equipment, and guiding receives the multicast data flow that upstream equipment sends.Though multicast data flow has been forwarded on the standby router as redundant path, this standby router do not add outgoing interface also not forwarding multicasting flow to user side, it only plays the effect of backup to this multicast data flow.When the group of user side joins message when existing always, this PIM add module 523 always upstream device send PIM and join message, and backup multicast data flow.
In addition, multicast path administrative unit 52 also comprises: IGMP group information deletion module 524 is used for the group leave message deletion IGMP group information that receives according to receiving element 51; PIM beta pruning module 525 is connected with IGMP group information deletion module 524, in order to upstream device transmission PIM prune packet with cut off and upstream equipment between multicast path.
In addition, retransmission unit 53 comprises: outgoing interface adds module 531 and forwarding module 532.Wherein, outgoing interface adds module 531, is used for when described primary route device breaks down, and adds outgoing interface according to the outgoing interface information that writes down in the PIM list item; Forwarding module 532 is used for by the outgoing interface that outgoing interface interpolation module 531 is added multicast data flow being forwarded to user side.
Owing to record outgoing interface information in the PIM list item, therefore, when this standby router finds that primary route device can't forwarding multicasting stream, the notice outgoing interface adds module 531 and adds outgoing interface rapidly, and transmit multicast data flow on its multicast path to user side by this outgoing interface, thereby the interruption of multicast service when having avoided the primary route device to switch by forwarding module 532.
In addition, this multicast router also comprises a BFD unit 55, when BFD on the multicast enabled router interface and PIM interlock function, be used for setting up the fault message of BFD session, and notify described outgoing interface to add module 531 with acquisition primary route device with the primary route device; And then outgoing interface adds module 531 interpolation outgoing interfaces and flows with forwarding multicasting.
This multicast router also comprises an outgoing interface beta pruning unit 56, is used for behind fault recovery of former primary route device and energy forwarding multicasting stream, and the beta pruning outgoing interface adds the outgoing interface that module 531 is added.Like this, can avoid occurring standby router elder generation's beta pruning and situation that the primary route device is not transmitted.
Corresponding with above-mentioned method for recovering fault of multicast, the present invention also provides a kind of multicast fault recovery system.
This multicast fault recovery system, it comprises at least: direct-connected primary route device and standby router to user side.
This primary route device, be used for according to the group that user side sends join message create and upstream equipment between first multicast path with the multicast data flow that guides this upstream equipment and send to this equipment, and the multicast data flow on this first multicast path is forwarded to user side.
This standby router, be used for according to the group that user side sends join message create and upstream equipment between second multicast path with the multicast data flow that guides this upstream equipment and send to this equipment; When the primary route device broke down, it was forwarded to user side with the multicast data flow on this second multicast path.
For the realization details of multicast router and multicast fault recovery system, can not repeat them here referring to the specific descriptions of method embodiment.
Though described the present invention with reference to several exemplary embodiments, should be appreciated that used term is explanation and exemplary and nonrestrictive term.The spirit or the essence that do not break away from invention because the present invention can specifically implement in a variety of forms, so be to be understood that, the foregoing description is not limited to any aforesaid details, and should be in the spirit and scope that claim limited of enclosing explain widely, therefore fall into whole variations in claim or its equivalent scope and remodeling and all should be the claim of enclosing and contain.
Claims (15)
1, a kind of method for recovering fault of multicast, be applied in and have at least a primary route device and a standby router direct-connected in the multicast network of user side, the group that described primary route device and standby router receive described user side respectively joins message, and it is characterized in that, this method comprises:
Step S1: described standby router according to the group that receives join message create and upstream equipment between multicast path with the multicast data flow that guides described upstream equipment and send to this equipment;
Step S2: when described primary route device broke down, described standby router was forwarded to described user side with the multicast data flow of its guiding.
2, method for recovering fault of multicast according to claim 1 is characterized in that,
Comprise before the step S1: the multicast data flow backup functionality that enables the interface that the reception group of described standby router joins message.
3, method for recovering fault of multicast according to claim 1 is characterized in that, among the step S1, the multicast path between described standby router establishment and the upstream equipment comprises:
Described standby router is receiving the establishment IGMP group information on the interface that joins message of organizing;
Organize information according to described IGMP group information creating PIM list item with maintenance, record in the described PIM list item according to this and receive the outgoing interface information that interface added that group joins message;
Sending PIM according to described PIM list item upstream device joins message.
4, method for recovering fault of multicast according to claim 3 is characterized in that, also comprises:
When described standby router receives the group leave message of user side, delete its IGMP group information, and upstream device send the PIM prune packet with cut off and upstream equipment between multicast path.
5, method for recovering fault of multicast according to claim 3 is characterized in that, among the step S2, described standby router is forwarded to described user side with the multicast data flow of its guiding and comprises:
The described standby router of step S21. adds outgoing interface according to the outgoing interface information that writes down in its PIM list item:
Step S22. is forwarded to described user side by described outgoing interface with described multicast data flow.
6, method for recovering fault of multicast according to claim 5 is characterized in that, also comprises after the step S2:
After the described standby router of step S3. is known fault recovery of former primary route device and energy forwarding multicasting stream, the described outgoing interface of beta pruning.
According to the described method for recovering fault of multicast of each claim in the claim 1 to 6, it is characterized in that 7, among the step S2, described standby router obtains the fault message of primary route device by BFD mechanism.
8, a kind of multicast router, it is to be applied to direct-connected standby router to client in the multicast network, also comprises the primary route device of always linking user side in the described multicast network, this multicast router comprises:
Receiving element, the group that is used to receive described user side joins message;
It is characterized in that, also comprise:
The multicast path administrative unit, be used for according to the group that described receiving element is received join message create and upstream equipment between multicast path, to guide multicast data flow that described upstream equipment sends to this equipment;
Retransmission unit is used for when described primary route device breaks down, and the multicast data flow on the multicast path that described multicast path administrative unit is created is forwarded to user side.
9, multicast router according to claim 8 is characterized in that, also comprises:
Enable the unit, be connected, be used for enabling the multicast data flow backup functionality of the interface that described receiving element reception group joins message with described receiving element.
10, multicast router according to claim 8 is characterized in that, described multicast path administrative unit comprises:
IGMP group information creating module is used for creating IGMP group information on the interface that described receiving element reception group joins message;
PIM list item creation module, be connected with described IGMP group information creating module, be used for creating the PIM list item and organize information, record in the described PIM list item according to this and receive the outgoing interface information that interface added that group joins message with maintenance according to described IGMP group information;
PIM adds module, is connected with described PIM list item creation module, and the group information upstream equipment that is used for being safeguarded according to described PIM list item sends PIM and joins message.
11, multicast router according to claim 10 is characterized in that, described multicast path administrative unit also comprises:
IGMP group information deletion module is used for the group leave message deletion IGMP group information that receives according to described receiving element;
PIM beta pruning module is connected with described IGMP group information deletion module, in order to upstream device transmission PIM prune packet with cut off and upstream equipment between multicast path.
12, multicast router according to claim 10 is characterized in that, described retransmission unit comprises:
Outgoing interface adds module, is connected with described PIM list item creation module, is used for when described primary route device breaks down, and adds outgoing interface according to the outgoing interface information that writes down in the PIM list item;
Forwarding module is used for by the outgoing interface that described outgoing interface interpolation module is added described multicast data flow being forwarded to described user side.
13, multicast router according to claim 12 is characterized in that, also comprises:
Outgoing interface beta pruning unit is used for behind fault recovery of former primary route device and energy forwarding multicasting stream, and the described outgoing interface of beta pruning adds the outgoing interface that module is added.
14, multicast router according to claim 12 is characterized in that, also comprises:
The BFD unit is used for setting up the fault message of BFD session with acquisition primary route device with described primary route device, and notifies described outgoing interface to add module.
15, a kind of multicast fault recovery system, it comprises at least: direct-connected primary route device and standby router to user side, it is characterized in that,
Described primary route device, be used for according to the group that user side sends join message create and upstream equipment between first multicast path with the multicast data flow that guides described upstream equipment and send to this equipment, and the multicast data flow on this first multicast path is forwarded to described user side;
Described standby router, be used for according to the group that user side sends join message create and upstream equipment between second multicast path with the multicast data flow that guides described upstream equipment and send to this equipment; When described primary route device broke down, it was forwarded to described user side with the multicast data flow on this second multicast path.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN200910162448A CN101631043A (en) | 2009-08-05 | 2009-08-05 | Multicast fault recovery method, multicast router and system |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN200910162448A CN101631043A (en) | 2009-08-05 | 2009-08-05 | Multicast fault recovery method, multicast router and system |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN101631043A true CN101631043A (en) | 2010-01-20 |
Family
ID=41576000
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN200910162448A Pending CN101631043A (en) | 2009-08-05 | 2009-08-05 | Multicast fault recovery method, multicast router and system |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN101631043A (en) |
Cited By (13)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101827025A (en) * | 2010-04-02 | 2010-09-08 | 华为技术有限公司 | Communication network multicast protection method, system and device |
| CN101841478A (en) * | 2010-04-27 | 2010-09-22 | 北京星网锐捷网络技术有限公司 | Route equipment switching method and route equipment |
| CN101841472A (en) * | 2010-04-08 | 2010-09-22 | 北京星网锐捷网络技术有限公司 | Multicast link redundancy backup method and router |
| CN101873260A (en) * | 2010-06-01 | 2010-10-27 | 北京星网锐捷网络技术有限公司 | Multicast streaming forwarding method and routing equipment |
| CN102315951A (en) * | 2011-09-19 | 2012-01-11 | 华为技术有限公司 | Transmission method for multicast message, correlated equipment and system |
| WO2012106915A1 (en) * | 2011-07-22 | 2012-08-16 | 华为技术有限公司 | Failure notification method, detection apparatus, forwarding apparatus, system and data structure |
| CN104579758A (en) * | 2014-12-22 | 2015-04-29 | 杭州华三通信技术有限公司 | LISP (Location/ID Separation Protocol) domain fault detection convergence method and equipment |
| CN107018092A (en) * | 2016-01-27 | 2017-08-04 | 广达电脑股份有限公司 | Avoid the method and system for transmitting deadlock of the broadcast traffic in server system |
| WO2017219803A1 (en) * | 2016-06-22 | 2017-12-28 | 中兴通讯股份有限公司 | Network management method and apparatus, and computer storage medium |
| CN107547367A (en) * | 2017-06-28 | 2018-01-05 | 新华三技术有限公司 | A kind of multicast switching method, device and machinable medium |
| CN109474520A (en) * | 2017-09-07 | 2019-03-15 | 中兴通讯股份有限公司 | Flow forwarding method, PE and the multicasting VPN network of multicasting VPN network |
| CN110313138A (en) * | 2017-02-14 | 2019-10-08 | 华为技术有限公司 | High availability is realized using multiple network elements |
| CN111684428A (en) * | 2018-02-12 | 2020-09-18 | 华为技术有限公司 | Superscale clouded N-route protection |
-
2009
- 2009-08-05 CN CN200910162448A patent/CN101631043A/en active Pending
Cited By (24)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101827025A (en) * | 2010-04-02 | 2010-09-08 | 华为技术有限公司 | Communication network multicast protection method, system and device |
| CN101841472A (en) * | 2010-04-08 | 2010-09-22 | 北京星网锐捷网络技术有限公司 | Multicast link redundancy backup method and router |
| CN101841478B (en) * | 2010-04-27 | 2013-11-20 | 北京星网锐捷网络技术有限公司 | Route equipment switching method and route equipment |
| CN101841478A (en) * | 2010-04-27 | 2010-09-22 | 北京星网锐捷网络技术有限公司 | Route equipment switching method and route equipment |
| CN101873260A (en) * | 2010-06-01 | 2010-10-27 | 北京星网锐捷网络技术有限公司 | Multicast streaming forwarding method and routing equipment |
| CN101873260B (en) * | 2010-06-01 | 2012-06-27 | 北京星网锐捷网络技术有限公司 | Multicast streaming forwarding method and routing equipment |
| CN102726000B (en) * | 2011-07-22 | 2017-06-16 | 华为技术有限公司 | Failure notification method, detection means, retransmission unit and system |
| WO2012106915A1 (en) * | 2011-07-22 | 2012-08-16 | 华为技术有限公司 | Failure notification method, detection apparatus, forwarding apparatus, system and data structure |
| CN102726000A (en) * | 2011-07-22 | 2012-10-10 | 华为技术有限公司 | Failure notification method, detection apparatus, forwarding apparatus, system and data structure |
| CN102315951B (en) * | 2011-09-19 | 2015-05-27 | 华为技术有限公司 | Transmission method for multicast message, correlated equipment and system |
| US9160616B2 (en) | 2011-09-19 | 2015-10-13 | Huawei Technologies Co., Ltd. | Multicast packet transmission method, related device and system |
| CN102315951A (en) * | 2011-09-19 | 2012-01-11 | 华为技术有限公司 | Transmission method for multicast message, correlated equipment and system |
| CN104579758B (en) * | 2014-12-22 | 2019-05-07 | 新华三技术有限公司 | A kind of convergent method and apparatus of domain LISP fault detection |
| CN104579758A (en) * | 2014-12-22 | 2015-04-29 | 杭州华三通信技术有限公司 | LISP (Location/ID Separation Protocol) domain fault detection convergence method and equipment |
| US10594505B2 (en) | 2016-01-27 | 2020-03-17 | Quanta Computer Inc. | System and method for avoiding deadlock in transmission of broadcast traffic in a server system |
| CN107018092A (en) * | 2016-01-27 | 2017-08-04 | 广达电脑股份有限公司 | Avoid the method and system for transmitting deadlock of the broadcast traffic in server system |
| WO2017219803A1 (en) * | 2016-06-22 | 2017-12-28 | 中兴通讯股份有限公司 | Network management method and apparatus, and computer storage medium |
| CN110313138A (en) * | 2017-02-14 | 2019-10-08 | 华为技术有限公司 | High availability is realized using multiple network elements |
| CN110313138B (en) * | 2017-02-14 | 2021-08-03 | 华为技术有限公司 | Related method and apparatus for achieving high availability using multiple network elements |
| CN107547367A (en) * | 2017-06-28 | 2018-01-05 | 新华三技术有限公司 | A kind of multicast switching method, device and machinable medium |
| CN107547367B (en) * | 2017-06-28 | 2020-04-28 | 新华三技术有限公司 | Multicast switching method, device and machine readable storage medium |
| CN109474520A (en) * | 2017-09-07 | 2019-03-15 | 中兴通讯股份有限公司 | Flow forwarding method, PE and the multicasting VPN network of multicasting VPN network |
| CN111684428A (en) * | 2018-02-12 | 2020-09-18 | 华为技术有限公司 | Superscale clouded N-route protection |
| CN111684428B (en) * | 2018-02-12 | 2023-09-12 | 华为技术有限公司 | Super-scale clouding N-route protection |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN101631043A (en) | Multicast fault recovery method, multicast router and system | |
| EP3340550B1 (en) | Service message multicast method and device | |
| CN1816011B (en) | Data transfer apparatus and multicast system and program | |
| CN101420362B (en) | Method, system and router for multicast flow switching | |
| US8218429B2 (en) | Method and device for multicast traffic redundancy protection | |
| JP4610621B2 (en) | Network system | |
| JP5691703B2 (en) | Multicast network system | |
| US8902780B1 (en) | Forwarding detection for point-to-multipoint label switched paths | |
| CN102148745B (en) | Method and system for increasing forwarding efficiency of virtual private LAN service network | |
| EP2437444A1 (en) | Method, router and communication system for rapid multicast convergence | |
| CN101291240B (en) | Multicast flow transmission method and system | |
| CN101448003B (en) | Method and device for processing IGMP message | |
| KR101870475B1 (en) | Multicast dual join for ring network topologies | |
| CN101378354B (en) | Method and device for forwarding multicast message | |
| CN101227310B (en) | System, apparatus and method for obtaining multicast topology information | |
| CN100477635C (en) | Transmission method and edge apparatus for multicast between fields | |
| JP2010515314A (en) | Protection method | |
| CN101394358B (en) | Method and device for enhancing reliability of multicast forwarding | |
| CN102801632A (en) | Unified electoral method of PIM-SM (Protocol Independent Multicast-Sparse Mode) designated router and IGMP (Internet Group Management Protocol) querier | |
| CN101841478A (en) | Route equipment switching method and route equipment | |
| CN101247252A (en) | Method, device and system for multicast fast heavy-route | |
| CN101459596B (en) | Method, system and equipment for multicast data transmission | |
| CN101610200B (en) | Switching method and device of multicast routing | |
| CN101873260B (en) | Multicast streaming forwarding method and routing equipment | |
| CN105897580A (en) | Protocol-independent forwarding network rapid fault detection and flow protection switching 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 | ||
| C02 | Deemed withdrawal of patent application after publication (patent law 2001) | ||
| WD01 | Invention patent application deemed withdrawn after publication |
Open date: 20100120 |