CN102739504A - Method for switching multicast path and router - Google Patents
Method for switching multicast path and router Download PDFInfo
- Publication number
- CN102739504A CN102739504A CN2011100840532A CN201110084053A CN102739504A CN 102739504 A CN102739504 A CN 102739504A CN 2011100840532 A CN2011100840532 A CN 2011100840532A CN 201110084053 A CN201110084053 A CN 201110084053A CN 102739504 A CN102739504 A CN 102739504A
- Authority
- CN
- China
- Prior art keywords
- multicast
- path
- router
- unicast
- old
- 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
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
The embodiment of the invention provides a method for switching a multicast path and a router. The method comprises that: the router determines whether an upstream router on a new multicast path is the same as an upstream router on an old multicast path or not through a multicast routing protocol when perceiving a change in a unicast path through a unicast routing protocol; the router judges whether the old unicast path is reachable or not through the unicast routing protocol when determining the upstream router on the new multicast path is different from the upstream router on the old multicast path; if the old unicast path is reachable, the router continues to receive multicast streams from the upstream router on the old multicast path through the multicast routing protocol, and switches to receive multicast streams from the upstream router on the new multicast path when multicast data is received from the upstream router on the new multicast path; and if the old unicast path is not reachable, the router switches directly to receive the multicast streams from the upstream router on the new multicast path through the multicast routing protocol.
Description
Technical field
The embodiment of the invention relates to the communication technology, relates in particular to a kind of multicast path changing method and router.
Background technology
IP (Internet Protocol, Internet protocol) multicasting technology has been realized the efficient data transmission of IP network mid point to multiple spot, and its core is exactly to be put into the message replication work as much as possible from the nearest place of recipient to accomplish.Effectively conserve network bandwidth, reduce offered load, and userbase can change flexibly, the increase of userbase can not cause bandwidth pressure to network.All be widely used aspect real time data transmission, multimedia conferencing, data copy, recreation and the emulation etc. much at present.
By PIM-SM (Protocol Independent Multicast-Sparse Mode; Protocol Independent Multicast-sparse mode) shared tree of setting up; Or the shortest path tree of setting up by PIM-SSM (Protocol Independent Multicast-Source-Specific Multicast, Protocol Independent Multicast-Source-Specific Multicast).It is set up and all need search singlecast router in the process and confirm Upstream Interface; For example towards the source or the interface of RP (rendezvous point, meeting point), router upstream then; For example arrive the clean culture next hop router of source or RP, send JOIN (adding multicast group) message.And when singlecast router changes; In order to guarantee not interrupting of multicast service; Reach the seamless switching of original forwarding tree to new forwarding tree; Existing one technical scheme is that route is switched not packet loss, and for instance: shown in Fig. 3 B, former flux of multicast is transmitted along router-A → router D → router B → router C direction.Behind the link-recovery between router-A and the router B, router B finds that more excellent path is router B → router-A.For packet loss not when route is switched, router B continues the flux of multicast that receiving router D transmits, and sends to router-A simultaneously to add JOIN message and set up new forwarding tree.After treating that RTA is given to router B with flux of multicast; Router B sends PRUNE (beta pruning) message to router D again; The Upstream Interface of multicast forward table is revised as the interface that router B links to each other with router-A, and router B begins to receive the flux of multicast of new upstream router A then.
Because just beginning route later at the flux of multicast that receives new upstream router A, router B switches, if under the situation of old unicast path fault.Above-mentioned route switching method can prolong the time that multicast service interrupts.
Summary of the invention
The embodiment of the invention provides a kind of multicast path changing method and router; In order to solve existing route changing method traffic failure long defective break period under old unicast path failure condition, can shorten the time that multicast service interrupts under old path failure situation.
The embodiment of the invention provides a kind of multicast path changing method, comprising:
Whether router perceives unicast path when changing through unicast routing protocol, confirm at the upstream router of new multicast path identical with upstream router at old multicast path through multicast routing protocol;
Confirm to judge through said unicast routing protocol whether old unicast path can reach through said multicast routing protocol at the upstream router of new multicast path and when the upstream router of old multicast path is inequality;
When old unicast path can reach; Through the upstream router continuation receiving group stream of said multicast routing protocol from old multicast path; When the upstream router from new multicast path receives multicast packet, switch to upstream router receiving group stream from new multicast path;
When old unicast path is unreachable, directly switch to upstream router receiving group stream from new multicast path through said multicast routing protocol.
The embodiment of the invention provides a kind of router, comprising: unicast routing protocol module and multicast routing protocol module;
Whether said unicast routing protocol module is used for the perception unicast path and changes;
Whether said multicast routing protocol module when being used for said unicast routing protocol module perception unicast path and changing, is confirmed at the upstream router of new multicast path identical with upstream router at old multicast path;
Said unicast routing protocol module also is used for said multicast routing protocol module and confirms to judge at the upstream router of new multicast path and when the upstream router of old multicast path is inequality whether old unicast path can reach;
Said multicast routing protocol module; Also be used for when said unicast routing protocol module confirms that said old unicast path can reach; Continue receiving group stream from the upstream router of said old multicast path; When the upstream router from said new multicast path receives multicast packet, switch to upstream router receiving group stream from said new multicast path; When said unicast routing protocol module confirms that said old unicast path is unreachable, directly switch to upstream router receiving group stream from said new multicast path.
The multicast path changing method and the router of the embodiment of the invention; Singlecast router changes the back router and confirms that through multicast routing protocol Upstream Interface in new multicast path is with the Upstream Interface in old multicast path when inequality; Router judges through unicast routing protocol whether the old unicast path to multicast source that writes down can reach, and changing with definite unicast path is owing to new unicast path recovery or owing to old unicast path fault causes.If confirm that old unicast path can reach, continue receiving group stream from old multicast path, when the upstream router from new multicast path receives multicast packet, switch to from new multicast path receiving group stream; If confirm that old unicast path is unreachable; Then directly switch to from new multicast path receiving group stream; Thereby can be at new upstream router receiving multicast data; Avoided in cause the process that multicast path switches by link failure, adopted multicast path to return changing method and cause multicast service to interrupt long defective.
Description of drawings
In order to be illustrated more clearly in the embodiment of the invention or technical scheme of the prior art; To do one to the accompanying drawing of required use in embodiment or the description of the Prior Art below introduces simply; Obviously, the accompanying drawing in describing below is some embodiments of the present invention, for those of ordinary skills; Under the prerequisite of not paying creative work property, can also obtain other accompanying drawing according to these accompanying drawings.
The simplified flow chart of the multicast path changing method that Fig. 1 provides for one embodiment of the invention;
The simplified flow chart of the multicast path changing method that Fig. 2 A provides for another embodiment of the present invention;
Fig. 2 B is the application scenarios rough schematic view of the embodiment of the invention shown in Fig. 2 A;
The simplified flow chart of the multicast path changing method that Fig. 3 A provides for another embodiment of the present invention;
Fig. 3 B is the application scenarios rough schematic view of the embodiment of the invention shown in Fig. 3 A;
The simplified structure sketch map of the router that Fig. 4 provides for one embodiment of the invention;
The simplified structure sketch map of the router that Fig. 5 provides for another embodiment of the present invention;
The simplified structure sketch map of the router that Fig. 6 provides for another embodiment of the present invention.
Embodiment
For the purpose, technical scheme and the advantage that make the embodiment of the invention clearer; To combine the accompanying drawing in the embodiment of the invention below; Technical scheme in the embodiment of the invention is carried out clear, intactly description; Obviously, described embodiment is the present invention's part embodiment, rather than whole embodiment.Based on the embodiment among the present invention, those of ordinary skills are not making the every other embodiment that is obtained under the creative work prerequisite, all belong to the scope of the present invention's protection.
The simplified flow chart of the multicast path changing method that Fig. 1 provides for one embodiment of the invention.As shown in Figure 1, present embodiment comprises:
Whether 11: router perceives unicast path when changing through unicast routing protocol, confirm at the router of new multicast path identical with router at old multicast path through multicast routing protocol.
Router is collected the topology information in the whole network automatically through unicast routing protocol, generates the LSD of the whole network.Carrying out SPF (Shortest Path First is called for short SPF) algorithm according to LSD is determined to the unicast path of each node of the whole network and records the unicast path of multicast source.When the unicast path that router find to arrive multicast source through unicast routing protocol changes, confirm at the upstream router of new multicast path whether identical with upstream router at old multicast path through multicast routing protocol.
12: with when the upstream router of old multicast path is inequality, router judges through unicast routing protocol whether old unicast path can reach at the upstream router of new multicast path, and this old multicast path refers to the multicast path of current forwarding multicasting stream.
Router is confirmed the upstream router at new multicast path through the definite new unicast path that arrives multicast source of unicast routing protocol through multicast routing protocol.Confirm at the upstream router of new multicast path with when the upstream router of old multicast path is inequality; Judge through unicast routing protocol whether old unicast path can reach;, because causing multicast path to change, old unicast path fault still changes to confirm owing to new unicast path link-recovery causes multicast path.
Unicast routing protocol is a link-state protocol, has the ability of obtaining the whole network node topology information.Router generates LSD through unicast routing protocol according to the new network topology relation of collecting; Judge through LSD that old unicast path closes to fasten in new network topology and whether can reach, and be that old unicast path reachability information feeds back to multicast routing protocol judged result.
13: when old unicast path can reach; Router is through the upstream router continuation receiving group stream of multicast routing protocol from old multicast path; When the upstream router from new multicast path receives multicast packet, switch to upstream router receiving group stream from new multicast path.
When old unicast path can reach, router confirmed that through multicast routing protocol the variation of unicast path is to be caused by link-recovery.Cut not packet loss for realizing that multicast returns, continue, when the upstream router from new multicast path receives multicast packet, switch to from new multicast path receiving group stream from old multicast path receiving group stream.For instance, multicast routing protocol can be sent JOIN message to the upstream router in the new multicast path, behind the multicast packet that receives said new upstream router transmission, sends beta pruning message to the upstream router in said old multicast path.Perhaps, the upstream router in new multicast path and old multicast path all sends JOIN message, behind the multicast packet that receives said new upstream router transmission, sends beta pruning message to the upstream router in said old multicast path.So, both can make multicast packet continue to transmit, can also set up new multicast transmit tree through old multicast transmit tree.Behind the multicast packet that upstream router in receiving new multicast path is transmitted, the upstream router in old multicast path sends beta pruning (PRUNE) message again, thereby can avoid the packet loss problem in the multicast path handoff procedure.
14: when old unicast path was unreachable, router directly switched to the upstream router receiving group stream from new multicast path through multicast routing protocol.
When old unicast path was unreachable, multicast routing protocol confirmed that the variation of unicast path is to be caused by old unicast path fault, adopted the positive blanking method of multicast path, promptly directly switched to from new multicast path receiving group stream.For instance; Can cut off old multicast transmit tree immediately to the upstream router transmission PRUNE of old multicast path message earlier; Set up new multicast transmit tree to the upstream router transmission JOIN of new multicast path message again; Preparation is from the upstream router receiving multicast data of new multicast path, thus shortening time of service interruption under the link failure situation.Again for instance, can send PRUNE message to the upstream router of old multicast path and cut off old multicast transmit tree immediately, set up new multicast transmit tree to the upstream router transmission JOIN of new multicast path message simultaneously.
Need to prove that the method that the embodiment of the invention provides also can be suitable for IGP (Internal Gateway Protocal, IGRP) and LDP (Label Distribution Protocol, tag distribution protocol) interlock.When the far-end link changed, when IGP detected old path and can reach, the LDP Seesion before LDP safeguards set up up to new LDP Seesion.Detect old path when unreachable at IGP, LDP directly sets up new LDP Seesion.
The multicast path changing method that the embodiment of the invention provides; Singlecast router changes the back router and confirms that through multicast routing protocol Upstream Interface in new multicast path is with the Upstream Interface in old multicast path when inequality; The topology information that router is collected through the unicast routing protocol basis judges whether the old unicast path to multicast source that writes down can reach, and changing with definite unicast path is owing to new unicast path recovery or owing to old unicast path fault causes.If confirm that old unicast path can reach, continue receiving group stream from old multicast path, when the upstream router from new multicast path receives multicast packet, switch to from new multicast path receiving group stream; If confirm that old unicast path is unreachable; Then directly switch to from new multicast path receiving group stream; Thereby can be at new upstream router receiving multicast data; Avoided in cause the process that multicast path switches by link failure, adopted multicast path to return changing method and cause multicast service to interrupt long defective.The embodiment of the invention through the interlock of unicast routing protocol and multicast routing protocol, does not have to carry out under the situation of fault multicast path and returns to cut and reach the not purpose of packet loss in old cast link; Under the situation of old cast link fault, carry out the purpose that the multicast path tangent reaches does not influence multicast convergence, thereby under the situation of old cast link fault, shortened the time that multicast service interrupts.
The simplified flow chart of the multicast path changing method that Fig. 2 A provides for another embodiment of the present invention, Fig. 2 B are the application scenarios rough schematic view of the embodiment of the invention shown in Fig. 2 A.Unicast routing protocol can be IGP in the embodiment of the invention, and multicast routing protocol can be the PIM-SM agreement, also can be the PIM-SSM agreement.Shown in Fig. 2 B, multicast source is 1.2.3.4, and router C is the router direct-connected with the recipient.In the present embodiment with the direct-connected router of recipient on Unicast Routing Protocol and Multicast Routing Protocol be example, explain how unicast routing protocol and multicast routing protocol link to realize the switching of multicast path.
21: router C records unicast path router C-＞router B-＞router-A of multicast source 1.2.3.4 through unicast routing protocol.
Whole multicast network has been set up a multicast shortest path tree.Router C is router C-＞router B-＞router-A (multicast adds Inbound and direction of the traffic is opposite) through the unicast path of unicast routing protocol record, the recipient router-A-＞router B-＞router C path on receiving multicast data.
22: router C changes through the unicast path that unicast routing protocol perceives multicast source, and new unicast path is router C-＞router D-＞router-A.
Router C collects the topology information in the whole network automatically through unicast routing protocol, generates the LSD of the whole network.Carry out the SPF algorithm according to LSD, confirm and record the singlecast router of multicast source 1.2.3.4.Shown in Fig. 2 B, because link-recovery between router-A-router D changes to the unicast path of multicast source 1.2.3.4, unicast path is changed into router C-＞router D-＞router-A.
23: router C confirms interface variation the interface for router D link to each other of the Upstream Interface of router C in multicast routing table from linking to each other with router B through multicast routing protocol according to new unicast path.
24: router C detects the old unicast path router C-＞router B-＞router-A of record and fastens and can reach in the new network topology pass of collecting through unicast routing protocol,
25: router C continues receiving group stream through multicast routing protocol from router B, when when router D receives multicast packet, switches to from router D receiving group and flows.
Particularly, router C can pass through multicast routing protocol, the interface that on router C, links to each other with router D; Send JOIN message to router D, in addition, router C can pass through multicast routing protocol; The interface that on router C, links to each other with router B sends JOIN message to router B, and old Upstream Interface is kept; And the Upstream Interface in the maintenance multicast forward table is constant, thereby guarantees that multicast packet can continue to transmit through old multicast transmit tree.Simultaneously, router C is through multicast routing protocol, and the interface that on router C, links to each other with router D sends JOIN message to router D, to set up new multicast transmit tree.When router C receives from multicast packet that new Upstream Interface is sent through the multicast forwarding plane, report a WRONGIF message to PIMSSM, arrive from the Upstream Interface of non-multicast forward table to show multicast packet.After multicast routing protocol is received WRONGIF message; To perceive new multicast transmit tree and set up success; Send PRUNE message to old router B, notify the multicast Forwarding plane that the Upstream Interface in the multicast forward table is revised as new Upstream Interface (router C goes up the interface that links to each other with router D) then.
The embodiment of the invention through the interlock of unicast routing protocol and multicast routing protocol, does not have to carry out under the situation of fault multicast path and returns to cut and reach the not purpose of packet loss in old cast link.
The simplified flow chart of the multicast path changing method that Fig. 3 A provides for another embodiment of the present invention, Fig. 3 B are the application scenarios rough schematic view of the embodiment of the invention shown in Fig. 3 A.Shown in Fig. 3 B, multicast source is 1.2.3.4, and router C is the router direct-connected with the recipient, and router B is the router that is connected with router C in the multicast path.Be example with the Unicast Routing Protocol and Multicast Routing Protocol on the router B in the present embodiment, explain how unicast routing protocol and multicast routing protocol link to realize the switching of multicast path.
31: router B writes down the unicast path of multicast source 1.2.3.4 through unicast routing protocol: router B-＞router-A.
Whole multicast network has been set up a multicast shortest path tree.Router C is router C-＞router B-＞router-A (multicast adds Inbound and direction of the traffic is opposite) through the unicast path of unicast routing protocol record, the recipient router-A-＞router B-＞router C path on receiving multicast data.
32: router B changes through the unicast path that unicast routing protocol perceives multicast source, and new unicast path is router B-＞router D-＞router-A.
Behind the link failure, router B changes to the route of multicast source 1.2.3.4 between router-A-router B, the also corresponding router B-＞router D-＞router-A of changing into of unicast path.Simultaneously, router C changes to the route of multicast source 1.2.3.4, the also corresponding router C-＞router B-＞router D-＞router-A of changing into of unicast path.
33: router B confirms interface variation the interface for router D link to each other of Upstream Interface from linking to each other with router-A in the multicast routing table through multicast routing protocol according to new unicast path.
34: router B fastens unreachable through the old unicast path router B-＞router-A of unicast routing protocol detection record in the new network topology pass of collecting.
35: router B directly switches to from router D receiving group through multicast routing protocol and flows.
Particularly, router B can send PRUNE message to router-A earlier, sends JOIN message to router D again.Router B can send PRUNE message to router-A and cut off old multicast transmit tree immediately, sends JOIN message to router D simultaneously and sets up new multicast transmit tree.And notice multicast Forwarding plane switches to new Upstream Interface (router B goes up the interface that links to each other with router D) to the Upstream Interface in the multicast forward table immediately.
The embodiment of the invention through the interlock of unicast routing protocol and multicast routing protocol, is carried out the multicast path tangent under the situation of old cast link fault, thereby can under the situation of old cast link fault, shorten the time that multicast service interrupts.
The simplified structure sketch map of the router that Fig. 4 provides for one embodiment of the invention.As shown in Figure 4, present embodiment comprises: unicast routing protocol module 41 and multicast routing protocol module 42.
Whether unicast routing protocol module 41 is used for the perception unicast path and changes.
Whether multicast routing protocol module 42 when being used for unicast routing protocol module 41 perception unicast path and changing, is confirmed at the upstream router of new multicast path identical with upstream router at old multicast path.
Above-mentioned unicast routing protocol module 41 also is used for multicast routing protocol module 42 and confirms to judge at the upstream router of new multicast path and when the upstream router of old multicast path is inequality whether old unicast path can reach.
Above-mentioned multicast routing protocol module 42; Also be used for when unicast routing protocol module 41 confirms that old unicast path can reach; Continue receiving group stream from the upstream router of old multicast path; When the upstream router from new multicast path receives multicast packet, switch to upstream router receiving group stream from new multicast path; When unicast routing protocol module 41 confirms that old unicast path is unreachable, directly switch to upstream router receiving group stream from new multicast path.
Particularly, when unicast routing protocol module 41 perceives the unicast path variation, send singlecast router Notification of Changes message to multicast routing protocol module 42.Multicast routing protocol module 42 is after receiving above-mentioned singlecast router Notification of Changes message; Confirm at the upstream router of new multicast path with when the upstream router of old multicast path is inequality, to the old unicast path detect-message of unicast routing protocol module 41 transmissions.Unicast routing protocol module 41 is judged according to the new topology information of collecting whether above-mentioned old unicast path can reach, and above-mentioned old singlecast router reachability information is sent to multicast routing protocol module 42 after receiving above-mentioned old unicast path detect-message.After multicast routing protocol module 42 receives above-mentioned old singlecast router reachability information; When old unicast path can reach; Continue receiving group stream from the upstream router of old multicast path; When the upstream router from new multicast path receives multicast packet, switch to upstream router receiving group stream from new multicast path; When old unicast path is unreachable, directly switch to upstream router receiving group stream from new multicast path.
The working mechanism of above-mentioned each module repeats no more at this referring to describing among the corresponding embodiment of Fig. 1.
The router that the embodiment of the invention provides; When singlecast router changes; The multicast routing protocol module confirms that the upstream router in new multicast path is inequality with the upstream router in old multicast path; The topology information that unicast routing protocol module basis is collected judges whether the old unicast path to multicast source that writes down can reach, and changing with definite unicast path is owing to new unicast path recovery or owing to old unicast path fault causes.If confirm that old unicast path can reach, the multicast routing protocol module continues receiving group stream from old multicast path, when the upstream router from new multicast path receives multicast packet, switches to from new multicast path receiving group stream; If confirm when old unicast path is unreachable, directly switch to from new multicast path receiving group stream.Avoided in cause the process that multicast path switches by link failure, adopted multicast path to return blanking method and cause multicast service to interrupt long defective.
The simplified structure sketch map of the router that Fig. 5 provides for another embodiment of the present invention.As shown in Figure 5, unicast routing protocol module 41 comprises: unicast path perception unit 411 can reach detecting unit 412 with the path, and multicast routing protocol module 42 comprises: upstream router is confirmed unit 421, is returned cut unit 422 and positive cut unit 423.
Whether unicast path perception unit 411 is used for the said unicast path of perception and changes.
Whether upstream router is confirmed unit 421, when being used for unicast path perception unit and perceiving said unicast path, confirm at the upstream router of said new multicast path identical with upstream router at said old multicast path.
The path can reach detecting unit 412, is used for upstream router and confirms that unit 421 confirms that at the upstream router of said new multicast path with when the upstream router of said old multicast path is inequality, new topological relation judges whether said old unicast path can reach.
Specifically, unicast path perception unit 411, when being used to perceive the unicast path variation, upstream router confirms that unit 421 sends singlecast router Notification of Changes message.Upstream router is confirmed unit 421, confirms at the upstream router of new multicast path and when the upstream router of old multicast path is inequality, can reach detecting unit 412 to the path and send old unicast path detect-message.The path can reach detecting unit 412, is used for judging according to the new network topology relation of collecting whether old unicast path can reach, and old singlecast router reachability information is sent to back cut unit 422 and positive cut unit 423.
Return cut unit 422, when being used for to reach detecting unit 412 and confirming that old unicast path can reach, continue receiving group stream, when the upstream router from new multicast path receives multicast packet, switch to from new multicast path receiving group stream from old multicast path in the path.Specifically be used for sending adding multicast group message to upstream router and the upstream router in new multicast path respectively at old multicast path; Behind the multicast packet that receives said new upstream router transmission, send beta pruning message to the upstream router in said old multicast path; Or the upstream router in new multicast path sends JOIN message, behind the multicast packet that receives said new upstream router transmission, sends beta pruning message to the upstream router in said old multicast path.
Further, as shown in Figure 6, unicast routing protocol module 41 also comprises: record cell 413 is used to record the unicast path of multicast source.Particularly, when unicast path perception unit 411 perceived the unicast path variation of multicast source, upstream router confirmed that unit 421 sends singlecast router Notification of Changes message, simultaneously Notification Record unit 413 record unicast path.The path can reach detecting unit 412 and judge according to the new network topology relation of collecting whether the old unicast path of record cell 413 records can reach, and old singlecast router reachability information is sent to back cut unit 422 and positive cut unit 423.
The working mechanism of above-mentioned each module repeats no more at this referring to describing among Fig. 2 A and the corresponding embodiment of Fig. 3 A.
The embodiment of the invention does not have to carry out under the situation of fault multicast path and returns to cut and can reach the not purpose of packet loss in old cast link; Under the situation of old cast link fault, carry out the multicast path tangent, thereby under the situation of old cast link fault, can shorten the time that multicast service interrupts.
One of ordinary skill in the art will appreciate that: all or part of step that realizes said method embodiment can be accomplished through the relevant hardware of program command; Aforesaid program can be stored in the computer read/write memory medium; This program the step that comprises said method embodiment when carrying out; And aforesaid storage medium comprises: various media that can be program code stored such as ROM, RAM, magnetic disc or CD.
What should explain at last is: above embodiment is only in order to explaining technical scheme of the present invention, but not to its restriction; Although with reference to previous embodiment the present invention has been carried out detailed explanation, those of ordinary skill in the art is to be understood that: it still can be made amendment to the technical scheme that aforementioned each embodiment put down in writing, and perhaps part technical characterictic wherein is equal to replacement; And these are revised or replacement, do not make the spirit and the scope of the essence disengaging various embodiments of the present invention technical scheme of relevant art scheme.
Claims (11)
1. a multicast path changing method is characterized in that, comprising:
Whether router perceives unicast path when changing through unicast routing protocol, confirm at the upstream router of new multicast path identical with upstream router at old multicast path through multicast routing protocol;
Confirm to judge through said unicast routing protocol whether said old unicast path can reach through said multicast routing protocol at the upstream router of said new multicast path and when the upstream router of said old multicast path is inequality;
When said old unicast path can reach; Through the upstream router continuation receiving group stream of said multicast routing protocol from said old multicast path; When the upstream router from said new multicast path receives multicast packet, switch to upstream router receiving group stream from said new multicast path;
When said old unicast path is unreachable, directly switch to upstream router receiving group stream from said new multicast path through said multicast routing protocol.
2. according to the said multicast path changing method of claim 1, it is characterized in that, said router perceives the singlecast router variation through unicast routing protocol before, also comprise:
Said router records the unicast path of multicast source through unicast routing protocol.
3. according to claim 1 or 2 said multicast path changing methods; It is characterized in that; Said router is through the upstream router continuation receiving group stream of said multicast routing protocol from said old multicast path; When the upstream router from said new multicast path receives multicast packet, switch to upstream router receiving group stream from said new multicast path, comprising:
Said router sends adding multicast group message to upstream router in said old multicast path and the upstream router in said new multicast path respectively through said multicast routing protocol;
Behind the multicast packet that upstream router in receiving said new multicast path sends, send beta pruning message to the upstream router in said old multicast path.
4. according to claim 1 or 2 said multicast path changing methods; It is characterized in that; Said router is through the upstream router continuation receiving group stream of said multicast routing protocol from said old multicast path; When the upstream router from said new multicast path receives multicast packet, switch to upstream router receiving group stream from said new multicast path, comprising:
Said router sends through the upstream router of said multicast routing protocol in said new multicast path and adds multicast group message; Behind the multicast packet that upstream router in receiving said new multicast path sends, send beta pruning message to the upstream router in said old multicast path.
5. according to claim 1 or 2 said multicast path changing methods, it is characterized in that said router directly switches to from new multicast path receiving group stream through said multicast routing protocol, comprising:
Said router sends beta pruning message through said multicast routing protocol to the upstream router in said old multicast path; And to the transmission of the upstream router in said new multicast path adding multicast group message.
6. a router is characterized in that, comprising: unicast routing protocol module and multicast routing protocol module;
Whether said unicast routing protocol module is used for the perception unicast path and changes;
Whether said multicast routing protocol module is used for said unicast routing protocol module and perceives unicast path when changing, confirm at the upstream router of new multicast path identical with upstream router at old multicast path;
Said unicast routing protocol module also is used for said multicast routing protocol module and confirms to judge at the upstream router of new multicast path and when the upstream router of old multicast path is inequality whether said old unicast path can reach;
Said multicast routing protocol module; Also be used for when said unicast routing protocol module confirms that said old unicast path can reach; Continue receiving group stream from the upstream router of said old multicast path; When the upstream router from said new multicast path receives multicast packet, switch to upstream router receiving group stream from said new multicast path; When said unicast routing protocol module confirms that said old unicast path is unreachable, directly switch to from said new multicast path receiving group stream.
7. router according to claim 6 is characterized in that, said unicast routing protocol module comprises: unicast path perception unit and path can reach detecting unit; Said multicast routing protocol module comprises: upstream router is confirmed the unit, is returned cut unit and positive cut unit;
Whether said unicast path perception unit is used for the said unicast path of perception and changes;
Whether said upstream router is confirmed the unit, is used for said unicast path perception unit and perceives said unicast path when changing, confirm at the upstream router of said new multicast path identical with upstream router at said old multicast path;
Said path can reach detecting unit, be used for said upstream router confirm the unit confirm the upstream router of said new multicast path with when the upstream router of said old multicast path is inequality, judge whether said old unicast path can reach;
Said time cut unit; When being used for to reach detecting unit and confirming that said old unicast path can reach in said path; Continue receiving group stream from the upstream router of said old multicast path; When the upstream router from said new multicast path receives multicast packet, switch to upstream router receiving group stream from said new multicast path;
Said positive cut unit when being used for can reaching detecting unit in said path and confirming that said old unicast path is unreachable, directly switches to the upstream router receiving group stream from said new multicast path.
8. router according to claim 7 is characterized in that, said unicast routing protocol module also comprises: record cell is used to record the unicast path of multicast source.
9. according to claim 7 or 8 described routers, it is characterized in that said time cut unit specifically is used for sending adding multicast group message to upstream router and the upstream router in said new multicast path at said old multicast path respectively; Behind the multicast packet that upstream router in receiving said new multicast path sends, send beta pruning message to the upstream router in said old multicast path.
10. according to claim 7 or 8 described routers; It is characterized in that; Said time cut unit; Specifically be used for sending adding multicast group message, behind the multicast packet that the upstream router in receiving said new multicast path sends, send beta pruning message to the upstream router in said old multicast path to the upstream router of said new multicast path.
11. according to claim 7 or 8 described routers; It is characterized in that; Said positive cut unit specifically is used for sending beta pruning message to the upstream router at said old multicast path, and sends adding multicast group message to the upstream router in said new multicast path.
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201110084053.2A CN102739504B (en) | 2011-04-02 | 2011-04-02 | Method for switching multicast path and router |
| PCT/CN2011/082389 WO2012136062A1 (en) | 2011-04-02 | 2011-11-18 | Multicast path switching method and router |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201110084053.2A CN102739504B (en) | 2011-04-02 | 2011-04-02 | Method for switching multicast path and router |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN102739504A true CN102739504A (en) | 2012-10-17 |
| CN102739504B CN102739504B (en) | 2015-06-03 |
Family
ID=46968568
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201110084053.2A Expired - Fee Related CN102739504B (en) | 2011-04-02 | 2011-04-02 | Method for switching multicast path and router |
Country Status (2)
| Country | Link |
|---|---|
| CN (1) | CN102739504B (en) |
| WO (1) | WO2012136062A1 (en) |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN104320348A (en) * | 2014-10-30 | 2015-01-28 | 杭州华三通信技术有限公司 | Multicast distribution tree route selection method and device |
| CN106209649A (en) * | 2016-06-29 | 2016-12-07 | 浙江宇视科技有限公司 | The method and device of unicast router is avoided when automatically configuring multicast routing protocol |
| CN108011992A (en) * | 2017-12-06 | 2018-05-08 | 常熟理工学院 | A kind of Internet of Things implementation method of low latency |
Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20040027995A1 (en) * | 1999-03-30 | 2004-02-12 | International Business Machines Corporation | Non-disruptive reconfiguration of a publish/subscribe system |
| CN101035063A (en) * | 2006-03-07 | 2007-09-12 | 华为技术有限公司 | Multicast flow forwarding method and its router and system |
| CN101094175A (en) * | 2007-06-14 | 2007-12-26 | 华为技术有限公司 | Method, device, and system for protecting flux of multicast |
| WO2009056175A1 (en) * | 2007-10-30 | 2009-05-07 | Soporte Multivendor S.L. | Method for managing multicast traffic between routers communicating by means of a protocol integrating the pim protocol; and router and switch involved in said method |
| CN101610200A (en) * | 2008-06-19 | 2009-12-23 | 华为技术有限公司 | Multicast path by changing method and device |
Family Cites Families (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP4827819B2 (en) * | 2007-11-19 | 2011-11-30 | アラクサラネットワークス株式会社 | Network communication method and apparatus |
-
2011
- 2011-04-02 CN CN201110084053.2A patent/CN102739504B/en not_active Expired - Fee Related
- 2011-11-18 WO PCT/CN2011/082389 patent/WO2012136062A1/en active Application Filing
Patent Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20040027995A1 (en) * | 1999-03-30 | 2004-02-12 | International Business Machines Corporation | Non-disruptive reconfiguration of a publish/subscribe system |
| CN101035063A (en) * | 2006-03-07 | 2007-09-12 | 华为技术有限公司 | Multicast flow forwarding method and its router and system |
| CN101094175A (en) * | 2007-06-14 | 2007-12-26 | 华为技术有限公司 | Method, device, and system for protecting flux of multicast |
| WO2009056175A1 (en) * | 2007-10-30 | 2009-05-07 | Soporte Multivendor S.L. | Method for managing multicast traffic between routers communicating by means of a protocol integrating the pim protocol; and router and switch involved in said method |
| CN101610200A (en) * | 2008-06-19 | 2009-12-23 | 华为技术有限公司 | Multicast path by changing method and device |
Cited By (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN104320348A (en) * | 2014-10-30 | 2015-01-28 | 杭州华三通信技术有限公司 | Multicast distribution tree route selection method and device |
| CN104320348B (en) * | 2014-10-30 | 2017-12-08 | 新华三技术有限公司 | The routing resource and device of a kind of multicast distribution tree |
| CN106209649A (en) * | 2016-06-29 | 2016-12-07 | 浙江宇视科技有限公司 | The method and device of unicast router is avoided when automatically configuring multicast routing protocol |
| CN106209649B (en) * | 2016-06-29 | 2019-10-18 | 浙江宇视科技有限公司 | The method and device of unicast router is avoided when automatically configuring multicast routing protocol |
| CN108011992A (en) * | 2017-12-06 | 2018-05-08 | 常熟理工学院 | A kind of Internet of Things implementation method of low latency |
Also Published As
| Publication number | Publication date |
|---|---|
| WO2012136062A1 (en) | 2012-10-11 |
| CN102739504B (en) | 2015-06-03 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN102316016B (en) | Method and device for forwarding multicasting flow | |
| US8218429B2 (en) | Method and device for multicast traffic redundancy protection | |
| US7835378B2 (en) | Root node redundancy for multipoint-to-multipoint transport trees | |
| CN101420362B (en) | Method, system and router for multicast flow switching | |
| EP1869848B1 (en) | Building multipoint-to-multipoint label switch paths | |
| CN101133607B (en) | Method and device for building multipoint-to-multipoint transmission tree | |
| US7839850B2 (en) | Forming equal cost multipath multicast distribution structures | |
| CN109150580B (en) | Protocol independent multicast join entropy | |
| CN101669105A (en) | Multicast re-routes fast | |
| CN102137000B (en) | Method, device and system for establishing switching multicast distribution tree | |
| US20190028285A1 (en) | Service message multicast method and device | |
| CN101631043A (en) | Multicast fault recovery method, multicast router and system | |
| CN101227310A (en) | System, apparatus and method for obtaining multicast topology information | |
| CN102148745A (en) | Method and system for increasing forwarding efficiency of virtual private LAN service network | |
| CN101599841A (en) | Realize method, router and the system of multicast | |
| CN103795626A (en) | Method and device for rapid protection switching during multicast process | |
| CN101394358B (en) | Method and device for enhancing reliability of multicast forwarding | |
| CN103209134A (en) | Method and equipment for multicast forwarding | |
| CN101610200B (en) | Switching method and device of multicast routing | |
| CN101459596B (en) | Method, system and equipment for multicast data transmission | |
| CN101163103A (en) | Method of implementing fast rerouting | |
| CN102739504B (en) | Method for switching multicast path and router | |
| CN101873260B (en) | Multicast streaming forwarding method and routing equipment | |
| US9313037B2 (en) | Method, apparatus and system for forwarding data under protocol independent multicast dual join | |
| CN104348736A (en) | Method for selecting route under multicast load scene and routers |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C53 | Correction of patent of invention or patent application | ||
| CB02 | Change of applicant information |
Address after: 100085 Beijing, Haidian District on the road, No. 3 Applicant after: Beijing Huawei Digital Technology Co.,Ltd. Address before: 100085 Beijing, Haidian District on the road, No. 3 Applicant before: Huawei Digit Technology Co., Ltd. |
|
| COR | Change of bibliographic data |
Free format text: CORRECT: APPLICANT; FROM: HUAWEI DIGIT TECHNOLOGY CO., LTD. TO: BEIJING HUAWEI DIGITAL TECHNOLOGY CO., LTD. |
|
| 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: 20150603 Termination date: 20190402 |
|
| CF01 | Termination of patent right due to non-payment of annual fee |