CN107800547A - A kind of method and its equipment for being used to handle multicast join message - Google Patents
A kind of method and its equipment for being used to handle multicast join message Download PDFInfo
- Publication number
- CN107800547A CN107800547A CN201610812422.8A CN201610812422A CN107800547A CN 107800547 A CN107800547 A CN 107800547A CN 201610812422 A CN201610812422 A CN 201610812422A CN 107800547 A CN107800547 A CN 107800547A
- Authority
- CN
- China
- Prior art keywords
- forwarding unit
- mark
- multicast
- queue
- join message
- 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
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/22—Alternate routing
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/02—Details
- H04L12/16—Arrangements for providing special services to substations
- H04L12/18—Arrangements for providing special services to substations for broadcast or conference, e.g. multicast
- H04L12/1863—Arrangements for providing special services to substations for broadcast or conference, e.g. multicast comprising mechanisms for improved reliability, e.g. status reports
-
- 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
This application provides a kind of method and its equipment for being used to handle multicast join message.A kind of for handling in the method for multicast join message, first forwarding unit receives the first multicast join message from the second forwarding unit, and first multicast join message includes the first mark queue of the forwarding unit that mark is passed through successively on multicast backup path towards the direction of multicast source；When first forwarding unit determines that the first mark queue head of the queue mark is identical with self identification, the head of the queue mark of queue is deleted, continues to send multicast join message to the 3rd forwarding unit.The scheme provided by the application, in the case where transmitting multicast join message based on singlecast router and loop occurring, the propagation path of multicast join message is instructed by the first mark queue, multicast join message is smoothly transmitted, so as to be successfully established multicast backup path, multicast network reliability is improved.
Description
Technical field
The present invention relates to data communication field, more particularly to a kind of it be used to handle the method for multicast join message and its set
It is standby.
Background technology
High reliability multicast service, there is increasing demand in current all kinds of solutions, such as in internet
In protocol television IPTV (Internet Protocol Television) solution, when link or the node event that network occurs
During barrier, multicast service needs to realize Fast Convergent.
PIM (Protocol Independent Multicast) is referred to as Protocol Independent Multicast, runs on forwarding unit such as
Between router, one of common multicast routing protocol is presently the most.In the multicast network of operation PIM agreements, group is established
Multicast network reliability can be greatly improved by broadcasting backup path, reduce the recovery time after device fails, ensure IPTV
Requirement of the business for real-time.
Establish during multicast backup path, the link overhead of some routing nodes in some scenes such as annular networking
When can cause based on singlecast router to establish multicast routing table, there is the situation of loop, nothing in the transmittance process of multicast join message
Method establishes multicast backup path.
The content of the invention
The embodiments of the invention provide a kind of method and its equipment for being used to handle multicast join message, help solve base
Multicast join message is transmitted in singlecast router, and loop occurs, the problem of multicast backup path can not be established.
First aspect, there is provided a kind of method for handling multicast join message, methods described include：
First forwarding unit receives the first multicast join message from the second forwarding unit, and first multicast, which adds, to disappear
Breath includes the first mark queue, and the first mark queue includes N number of mark, and the N is the integer more than or equal to 1, the N
Individual to identify for identifying the forwarding unit passed through successively in the first direction on multicast backup path, the first direction is from group
Recipient is broadcast to the direction of multicast source；
First forwarding unit judges that the first of the first mark queue identifies whether and first forwarding unit
Mark it is identical, described first be identified as positioned at described first mark queue head of the queue mark；
First forwarding unit determines that first mark is identical with the mark of first forwarding unit, from described the
First mark is deleted in the first mark queue of one multicast join message, obtains the second multicast join message；
First forwarding unit sends second multicast join message to the 3rd forwarding unit, and the 3rd forwarding is set
It is standby for first forwarding unit on the multicast backup path along the next-hop of the first direction.
Alternatively, the N is integer more than 1, and second multicast join message includes the second mark queue, described the
Two mark queues are that the queue obtained after first mark, the second mark queue bag are deleted from the described first mark queue
Include N-1 mark.First forwarding unit sends second multicast join message to the 3rd forwarding unit to be included：Described
One forwarding unit obtains the second mark of the second mark queue, and described second is identified as positioned at the described second mark queue
The mark of head of the queue, described second identifies for identifying the 3rd forwarding unit；And first forwarding unit is according to
Second mark, second multicast join message is sent to the 3rd forwarding unit.
Alternatively, the N is 1, and first forwarding unit sends second multicast and added to the 3rd forwarding unit to disappear
Breath includes：The second mark queue that first forwarding unit determines second multicast join message and included is empty or determination
After second multicast join message does not include the described second mark queue, the mark of the 3rd forwarding unit is obtained, it is described
Second mark queue is that the mark queue obtained after first mark is deleted in the described first mark queue, and the 3rd forwarding is set
The standby next-hop for first forwarding unit along the first direction；And first forwarding unit is according to the described 3rd
The mark of forwarding unit, second multicast join message is sent to the 3rd forwarding unit.Alternatively, described first,
Two and the 3rd forwarding unit is located in same loop network.
Alternatively, first forwarding unit determines that first mark is different from the mark of first forwarding unit,
Identified according to described first to the 4th forwarding unit and send first multicast join message, described first identifies for identifying institute
State the 4th forwarding unit, the 4th forwarding unit be on the multicast backup path along the first direction described first
The next-hop of forwarding unit or lower M are jumped, and the M is the integer more than 1, and the lower M, which is jumped, is and the first forwarding unit interval M
Jump.
Alternatively, before first forwarding unit receives the first multicast join message from the second forwarding unit, institute
Stating method also includes：First forwarding unit carries out interacting for capability negotiation message, first forwarding with its neighbor device
The neighbor device of equipment is the forwarding unit being joined directly together with first forwarding unit, and the neighbours of first forwarding unit set
Standby to include second forwarding unit, the capability negotiation message is used to consult whether to support the identification and processing for identifying queue.
The interaction of handling capacity negotiation message, forwarding unit is obtained the tenability of neighbor device, reduce invalid forwarding and network money
The waste in source.
Second aspect, there is provided a kind of method for handling multicast join message, methods described include：
Second forwarding unit generates the first multicast join message, first multicast according to the first of configuration the mark queue
Adding message includes the described first mark queue, and the first mark queue includes N number of mark, and the N is the integer more than 1,
It is described N number of to identify for identifying the forwarding unit that passes through successively in the first direction on multicast backup path, the first direction
For the direction from multicast receivers to multicast source；
Second forwarding unit identifies according to the first of the described first mark queue, to described in the transmission of the first forwarding unit
First multicast join message, described first is identified as the mark of the head of the queue positioned at the described first mark queue, first mark
The forwarding unit passed through for identifying second forwarding unit on the multicast backup path along the first direction, it is described
First forwarding unit be second forwarding unit on the multicast backup path along the next-hop of the first direction；
Wherein, second forwarding unit communicates with the multicast receivers.
Alternatively, the first mark queue generates according to the unrelated acyclic backup path TI-LFA of topology reparation list.
Alternatively, the reparation list of the TI-LFA includes N number of mark, and N number of mark order is put into the first mark queue,
The order of N number of mark is identical with the order for repairing N number of mark in list of the TI-LFA in the first mark queue.Pass through
Using TI-LFA, the result of calculation of the quick heavy-route of unicast is introduced to the foundation of multicast backup path, helps to solve under loop
The problem of multicast join message can not be transmitted.
Alternatively, the first mark queue generates according to user configuration parameter.User configuration parameter is directly specified will be through
One section among on path of forwarding unit is crossed, plans the trend of multicast backup path, by user's offer on network transfer
The auxiliary information of equipment situation is sent out, helps to solve the problems, such as that multicast join message can not be transmitted under loop.
Alternatively, second forwarding unit identifies according to the first of the described first mark queue, to the first forwarding unit
Before sending first multicast join message, methods described also includes：Second forwarding unit is carried out with its neighbor device
The interaction of capability negotiation message, the neighbor device of second forwarding unit are to turn with what second forwarding unit was joined directly together
Equipment is sent out, the neighbor device of second forwarding unit includes first forwarding unit, and the capability negotiation message is used to assist
Whether business supports to identify the identification and processing of queue.The interaction of handling capacity negotiation message, forwarding unit is set to obtain neighbor device
Tenability, reduce it is invalid forwarding and Internet resources waste.
The third aspect, there is provided a kind of first forwarding unit, first forwarding unit include：
Receiving unit, for receiving the first multicast join message from the second forwarding unit, first multicast adds
Message includes the first mark queue, and the first mark queue includes N number of mark, and the N is the integer more than or equal to 1, institute
N number of forwarding unit for identifying and passing through successively in the first direction on multicast backup path for mark is stated, the first direction is
Direction from multicast receivers to multicast source；
Judging unit, for judging that the first of the first mark queue identifies whether the mark with first forwarding unit
Sensible same, described first is identified as the mark of the head of the queue positioned at the described first mark queue；
Message processing unit, for determining that first mark is identical with the mark of first forwarding unit, from described
First mark is deleted in the first mark queue of first multicast join message, obtains the second multicast join message；
First transmitting element, for sending second multicast join message, the 3rd forwarding to the 3rd forwarding unit
Equipment be first forwarding unit on the multicast backup path along the next-hop of the first direction.
Alternatively, the N is integer more than 1, and second multicast join message includes the second mark queue, described the
Two mark queues are that the queue obtained after first mark, the second mark queue bag are deleted from the described first mark queue
N-1 mark is included, first transmitting element is specifically used for：Obtain the second mark queue second identifies, and described second
The mark of the head of the queue positioned at the described second mark queue is identified as, described second identifies for identifying the 3rd forwarding unit；
And according to the described second mark, second multicast join message is sent to the 3rd forwarding unit.
Alternatively, the N is 1, and first transmitting element is specifically used for：Determine that second multicast join message includes
The second mark queue be empty or after determining that second multicast join message does not include the described second mark queue, obtain institute
The mark of the 3rd forwarding unit is stated, the second mark queue is to be obtained after first mark is deleted in the described first mark queue
Mark queue, the 3rd forwarding unit for along the first direction first forwarding unit next-hop；And root
According to the mark of the 3rd forwarding unit, second multicast join message is sent to the 3rd forwarding unit.Alternatively, institute
First, second, and third forwarding unit is stated to be located in same loop network.
Alternatively, first forwarding unit also includes：Second transmitting element, for determine it is described first mark with it is described
The mark of first forwarding unit is different, identifies to the 4th forwarding unit transmission the first multicast addition and disappears according to described first
Breath, described first identifies for identifying the 4th forwarding unit, and the 4th forwarding unit is in the multicast backup path
On along the first direction next-hop of first forwarding unit or lower M jump, the M is the integer more than 1, the lower M
Jump to be jumped with the first forwarding unit interval M.
Alternatively, first forwarding unit also includes：Capability negotiation unit, come from for being received in the receiving unit
Before first multicast join message of the second forwarding unit, carry out capability negotiation with the neighbor device of first forwarding unit and disappear
The interaction of breath, the neighbor device of first forwarding unit are the forwarding unit being joined directly together with first forwarding unit, institute
Stating the neighbor device of the first forwarding unit includes second forwarding unit, and whether the capability negotiation message is used to consult to support
Identify the identification and processing of queue.The interaction of handling capacity negotiation message, forwarding unit is set to obtain the tenability of neighbor device,
Reduce invalid forwarding and the waste of Internet resources.
Fourth aspect, there is provided a kind of second forwarding unit, second forwarding unit include：
Message generation unit, for according to the first of configuration mark queue, generate the first multicast join message, described first
Multicast join message includes the described first mark queue, and the first mark queue includes N number of mark, and the N is whole more than 1
Number, it is described N number of to identify for identifying the forwarding unit that passes through successively in the first direction on multicast backup path, the first party
To for the direction from multicast receivers to multicast source；
Transmitting element, for the first mark according to the described first mark queue, described the is sent to the first forwarding unit
One multicast join message, described first is identified as the mark of the head of the queue positioned at the described first mark queue, and first mark is used
In the forwarding unit for identifying second forwarding unit and passing through on the multicast backup path along the first direction, described the
One forwarding unit be second forwarding unit on the multicast backup path along the next-hop of the first direction；
Wherein, second forwarding unit communicates with the multicast receivers.
Alternatively, second forwarding unit also includes：Queue generation unit is identified, for unrelated acyclic standby according to topology
Part path TI-LFA reparation list generation the first mark queue.Alternatively, the reparation list of the TI-LFA includes N number of
Mark, the N number of mark order is put into the first mark queue, in the first mark queue the order of N number of mark with
The order for repairing N number of mark in list of the TI-LFA is identical.By using TI-LFA, by the calculating of the quick heavy-route of unicast
As a result the foundation of multicast backup path is introduced, helps to solve the problems, such as that multicast join message can not be transmitted under loop.
Alternatively, second forwarding unit also includes：Queue designating unit is identified, for being given birth to according to user configuration parameter
Into the described first mark queue.User configuration parameter is directly specified will be by forwarding unit middle one section on path, planning group
The trend of backup path is broadcast, the auxiliary information on forwarding unit situation in network provided by user, helps solve ring
The problem of multicast join message can not be transmitted under road.
Alternatively, second forwarding unit also includes：Capability negotiation unit, in the transmitting element according to
First mark of the first mark queue, before sending first multicast join message to the first forwarding unit, with described second
The neighbor device of forwarding unit carries out the interaction of capability negotiation message, and the neighbor device of second forwarding unit is and described the
The forwarding unit that two forwarding units are joined directly together, the neighbor device of second forwarding unit include first forwarding unit,
The capability negotiation message is used to consult whether to support the identification and processing for identifying queue.The interaction of handling capacity negotiation message,
Forwarding unit is obtained the tenability of neighbor device, reduce invalid forwarding and the waste of Internet resources.
5th aspect, there is provided a kind of forwarding unit, the forwarding unit include：
Processor, for reading program code and data in memory, the forwarding unit is controlled to perform as more than the
Method described in one side or second aspect；
Communication interface, under processor control, the reception and transmission of message to be carried out with other forwarding units；
Memory, for storing program code and data for the forwarding unit.
By the scheme of the above-mentioned first to the 5th aspect, loop occurs transmitting multicast join message based on singlecast router
In the case of, the propagation path of multicast join message is instructed by the first mark queue so that multicast join message can be smooth
Transmit, so as to be successfully established multicast backup path, improve multicast network reliability.
Brief description of the drawings
In order to illustrate the technical solution of the embodiments of the present invention more clearly, below by embodiment it is required use it is attached
Figure is briefly described, it should be apparent that, drawings in the following description are only some embodiments of the present invention, for this area
For those of ordinary skill, on the premise of not paying creative work, other accompanying drawings can also be obtained according to these accompanying drawings.
Fig. 1 is a kind of network scenarios schematic diagram provided in an embodiment of the present invention；
Fig. 2 is a kind of method flow diagram for being used to handle multicast join message provided in an embodiment of the present invention；
Fig. 3 is a kind of structural representation of second forwarding unit provided in an embodiment of the present invention；
Fig. 4 is a kind of structural representation of first forwarding unit provided in an embodiment of the present invention；
Fig. 5 is a kind of structural representation for being used to handle the forwarding unit of multicast join message provided in an embodiment of the present invention
Figure.
Fig. 6 is another structural representation for being used to handle the forwarding unit of multicast join message provided in an embodiment of the present invention
Figure.
Embodiment
To make the object, technical solutions and advantages of the present invention clearer, below in conjunction with accompanying drawing to embodiment party of the present invention
Formula makes a further detailed description.Obtained for those of ordinary skill in the art on the premise of creative work is not paid
The other all embodiments obtained, belong to the scope of protection of the invention.
Protocol Independent Multicast (Protocol Independent Multicast, PIM) runs on forwarding unit as routeing
Between the equipment such as device, interchanger.Multicast data message is forwarded along tree-shaped forward-path in a network, is led between forwarding unit
PIM agreements are crossed to establish multicast tree and multicast data forwarding message.According to the difference of forwarding mechanism, PIM can be divided into intensive mould
Formula (dense mode, DM) and sparse mode (sparse mode, SM) both of which.In PIM-SM patterns, PIM-SM passes through
Explicit multicast addition/beta pruning mechanism completes the foundation of multicast distribution tree and maintenance.Wherein multicast receivers to multicast source or
Multicast convergent point (rendezvous point, RP) sends multicast join message, and the multicast join message is through the forwarding in network
Multicast source or RP are reached after equipment forwarded hop-by-hop, the path that multicast join message passes through, which is grouped, broadcasts distribution tree.To multicast distribution
Multicast network reliability can be greatly improved by setting the multicast path that includes and establishing backup path, after reducing device fails
Recovery time.
Fig. 1 is a kind of network scenarios schematic diagram provided in an embodiment of the present invention.Under the scene multicast forwarding equipment RTA,
RTB, RTC, RTE, RTH, RTG, RTF and RTD sequentially form annular networking.It can select to run various singlecast routers in the networking
Agreement, such as ISIS or OSPF.On RTA-RTB-RTC paths, RTA-RTB link overhead is 10, RTB-RTC link overhead
It is 9.Similarly, on RTA-RTD-RTF-RTG-RTH-RTE-RTC paths, RTA-RTD, RTD-RTF, RTF-RTG, RTG-RTH,
RTH-RTE and RTE-RTC link overhead is 10,10,20,40,20 and 20 respectively.For example, RTA is the annular networking
The forwarding unit of entrance.RTA is communicated with multicast receivers.RTC is the forwarding unit with multicast sources traffic.Alternatively, RTC
Can also be communicated with RP, multicast data message is sent to RTC by multicast source through the RP.
During active and standby multicast path between RTC and RTA is established, RTA edges are opposite with multicast data message direction of transfer
Direction, to RTC send multicast join message.The multicast join message can be PIMJoin message.RTA is next to its respectively
Forwarding unit, such as RTB and RTD are jumped, sends the multicast join message.Since RTB and RTD, follow-up each forwarding unit
It is required for being based on singlecast router routing, i.e., link overhead is calculated and next-hop forwarding unit is selected according to result of calculation.
For the consideration of communication efficiency, each forwarding unit can choose the link overhead of destination forwarding unit and minimum path
To send the multicast join message.Passed through to the link overhead of destination forwarding unit and to destination forwarding unit
The expense sum of each hop link.
Destination forwarding unit is RTC, and RTB carries out routing after receiving the multicast join message of RTA transmissions.RTB-RTC's
Link overhead and be 9, RTB-RTA-RTD-RTF-RTG-RTH-RTE-RTC link overhead and be 130, then RTB select link
Expense and less RTB-RTC, that is, RTC is selected as its next-hop forwarding unit.RTB sends the multicast and added to RTC to disappear
Breath, to set up this multicast path of RTA-RTB-RTC.
Destination forwarding unit is RTC, and RTD carries out routing after receiving the multicast join message of RTA transmissions.RTD-RTF-
RTG-RTH-RTE-RTC link overhead and be 110, RTD-RTA-RTB-RTC link overhead and be 29, then RTD can be selected
Link overhead and less RTD-RTA-RTB-RTC, that is, RTA is selected as its next-hop forwarding unit.RTD will receive from RTA
The multicast join message send back RTA again, cause loop occur.In the case where there is loop, described group of RTA transmissions
Broadcast to add after message is sent to RTD and send back RTA again, thus multicast backup path can not be established.
In order to solve the above problems, the embodiments of the invention provide a kind of method for handling multicast join message, i.e.,
The foundation of multicast backup path is realized by the method for multicast join message carrying mark queue.Mark in the mark queue
For identifying the forwarding unit for needing along multicast receivers to the direction of multicast source to pass through successively on multicast backup path.It is logical
Cross and carry the mark queue in multicast join message, indicate the bang path of the multicast join message, realize to multicast
Backup path establishes the control of process, so as to solve exist on multicast backup path as that can not be successfully established group during foregoing loop
The problem of broadcasting backup path.
Fig. 2 is a kind of method flow diagram for being used to handle multicast join message provided in an embodiment of the present invention.With reference to
Fig. 1 and Fig. 2, a kind of method for being used to handle multicast join message provided in an embodiment of the present invention is introduced.
201, RTA generate the first multicast join message according to the first of configuration the mark queue.
For example, RTA is the forwarding unit of the annular networking entrance, communicated with multicast receivers.Match somebody with somebody on RTA
The first mark queue is equipped with, the first mark queue is used to identify arrives multicast source on multicast backup path along multicast receivers
Needed successively on direction by forwarding unit.First mark queue can include tri- tactic marks of RTF, RTG and RTH
Know, that is to say, that first multicast join message needs to pass through tri- forwarding units of RTF, RTG and RTH successively.RTF is described
The head of the queue mark of first mark queue, RTH are the tail of the queue mark of the described first mark queue, and RTG identifies queue described first
In be in the RTF and RTH between.Described first mark queue is added in first multicast join message by RTA.
For example, first multicast join message in the present embodiment can be PIM join message.In PIM
Mark queue is carried in Join message to be needed to be extended PIM Join message.RFC5384 describes a kind of to PIM Join
The mode that message is extended, usage type-Length Value (Type-Length-Value, the TLV) lattice in PIM Join message
The attribute information of formula extends to realize, for the information when establishing multicast distribution tree outside specified amount.PIM is directed in the present embodiment
The situation that Join message carries mark queue defines new type, such as can define new type Type=5, and mark queue is added
Enter in value Value.Alternatively, the information such as mark quantity that can also include in mark queue in addition value Value.
Alternatively, the first mark queue configured on RTA can be according to the unrelated acyclic backup path TI-LFA of topology
Repair list generation.TI-LFA can be used for node and chain occur in the quick heavy-route FRR of unicast (Fast Reroute)
Repair path or backup path are provided during the failure of road.IETF2013 drafts " draft-francois-spring-
TI-LFA is defined in segment-routing-fi-lfa-00 ".
Reparation list based on TI-LFA calculating can be empty including 1 node identification or the node including more than one
Mark.These node identifications are used to identify specified node or specified forwarding unit in a network.The present embodiment is directed to institute
Stating reparation list includes the situation of more than one node identification.RTA is according to TI-LFA reparation list generation first mark
During queue, such as TI-LFA reparation list includes multiple marks, such as RTF, RTG and RTH, then is put with same sequencing
Enter the first mark queue, then the first mark queue includes RTF, RTG and RTH, and head of the queue is identified as RTF.
Alternatively, the first mark queue configured on RTA can also generate according to user configuration parameter.User can be based on
Forwarding unit situation sets user configuration parameter in the network being collected into, the directly specified forwarding unit to be passed through, to plan
The trend of multicast backup path.In the case where the described first mark queue generates according to user configuration parameter, user can be straight
Connecing configuration will be by forwarding unit middle one section on path, such as directly specifies and pass through RTF, RTG and RTH.
Alternatively, before RTA generates the first multicast join message according to the first of configuration the mark queue, RTA receives conduct
Internet Group Management Protocol (the internet group management that the main frame of the multicast receivers is sent
Protocol, IGMP) report.The main frame as the multicast receivers sends the IGMP reports to RTA will to specify
Add the multicast group of the multicast source.
202, RTA send first multicast join message to RTD.
For example, RTA after first multicast join message is generated, identifies according to the head of the queue of the first mark queue,
That is RTF, routing is carried out.RTF as head of the queue mark is needed by RTF for identifying first multicast join message.RTA can
Routing is carried out in a manner of using foregoing selection link overhead and minimum path etc..RTA to RTF link overhead is minimum in Fig. 1
Path be RTA-RTD-RTF.RTA sends described first using RTD as the next-hop forwarding unit for reaching RTF to RTD
Multicast join message.The RTD is the next-hop forwarding unit towards the direction RTA of multicast source in multicast receivers.
Alternatively, before 202, method provided in an embodiment of the present invention also includes：RTA can carry out ability association with neighbor device
The interaction of business's message.RTA neighbor device is the forwarding unit that is joined directly together with RTA, such as RTB and RTD in Fig. 1.RTD's
Neighbor device is RTA and RTF.The capability negotiation message is used to consult whether to support the identification and processing for identifying queue.It is described
The interaction of capability negotiation message contributes to RTA to know whether neighbor device is supported to add mark queue in multicast join message.
Alternatively, the capability negotiation message can be realized by PIM Hello message.RTD, RTF, RTG, RTH, RTE and RTC exist
Before sending multicast join message, interacting for capability negotiation message can be carried out with its neighbor device.Handling capacity negotiation message
Interaction, make forwarding unit obtain neighbor device tenability, reduce it is invalid forwarding and Internet resources waste.
Alternatively, in the entrance list for the multicast routing table that RTD mark can be added RTA by RTA.The multicast routing table
Entrance list can be used for preserve multicast backup path on towards multicast source direction next-hop forwarding unit, i.e. RTD be RTA exist
Towards the next-hop forwarding unit in multicast source direction on multicast backup path.
203, RTD determine that the head of the queue mark of the first mark queue is different from self identification.
For example, RTD receives first multicast join message that RTA is sent.RTD is receiving first multicast
After adding message, it is identical with self identification to judge that the described first head of the queue for identifying queue identifies whether.The first mark queue
Head of the queue be identified as RTF, it is different from RTD mark, then the RTD determine it is described first mark queue head of the queue mark and itself
Mark is different, performs 204.
Alternatively, in the outlet list for the multicast routing table that RTA mark is added RTD by RTD.The multicast routing table
Export list to can be used for preserving towards the next-hop forwarding unit in multicast receivers direction on multicast backup path, i.e. RTA is RTD
Towards the next-hop forwarding unit in multicast receivers direction on multicast backup path.
204, RTD send first multicast join message to RTF.
For example, RTD can be by the way of RTA uses in 202, i.e., using foregoing selection link overhead and minimum road
The modes such as footpath carry out routing, determine RTD next-hop forwarding unit.RTD to RTF link overheads and minimal path are exactly in Fig. 1
The next-hop forwarding unit that RTD-RTF, RTD are determined is RTF.Alternatively, multiple turns are also included on the path between RTD to RTF
In the case of sending out equipment, each forwarding unit on the path between RTD to RTF can use 203 and 204 methods to carry out routing,
Until first multicast join message is sent to RTF.
Alternatively, in the entrance list for the multicast routing table that RTF mark can be added RTD by RTD, RTF is RTD in multicast
Towards the next-hop forwarding unit in multicast source direction on backup path.
205, RTF, according to first multicast join message, obtain the second multicast join message.
For example, RTF receives first multicast join message that RTD is sent, the first multicast join message bag
The first mark queue is included, the first mark queue includes RTF, RTG and RTH, and RTF is the head of the queue of the described first mark queue
Mark, RTH are the tail of the queue mark of the described first mark queue, and RTG is in the RTF and RTH in the described first mark queue
Between.The quantity for the mark that the first mark queue includes is 3.RTF judges that the head of the queue of the first mark queue identifies whether
It is identical with self identification, determine it is identical, then RTF delete it is described first mark queue head of the queue mark, i.e. RTF delete described first
The RTF in queue is identified, obtains the second mark queue.The quantity for the mark that the second mark queue includes is 2.Described second
The head of the queue of mark queue is identified as RTG, and the tail of the queue of the second mark queue is identified as RTH.RTF can use the second mark team
Row replace the first mark queue in first multicast join message, to obtain second multicast join message.
For example, RTF, according to first multicast join message, obtaining second multicast join message includes：RTF
The first mark queue in first multicast join message can be replaced with the described second mark queue, obtains described second
Multicast join message.Or the head of the queue of the first mark queue in first multicast join message is identified and deleted by RTF,
Obtain second multicast join message.
Alternatively, in the outlet list for the multicast routing table that RTD mark is added RTF by RTF, i.e. RTD is RTF in multicast
Towards the next-hop forwarding unit in multicast receivers direction on backup path.Alternatively, also wrapped on the path between RTD to RTF
In the case of including multiple forwarding units, each jump forwarding unit on the path between RTD to RTF all will be on multicast backup path
Added towards the mark of the next-hop forwarding unit in multicast receivers direction in the outlet list of the multicast routing table of itself.
206, RTF send second multicast join message to RTG.
For example, RTF sends second multicast join message towards the next-hop forwarding unit in multicast source direction.RTF
Determine that the method for next-hop forwarding unit and RTA determine that the method for next-hop forwarding unit is identical.Such as：RTF is according to described
The head of the queue mark RTG of two mark queues, it is determined that using the minimum path of the link overhead that RTG is destination forwarding unit as RTF-
RTG.RTF sends second multicast join message to RTG.
Alternatively, in the entrance list for the multicast routing table that RTG mark can be added RTF by RTF, i.e. RTG is RTF in group
Broadcast on backup path towards the next-hop forwarding unit in multicast source direction.
207, RTG, according to second multicast join message, obtain the 3rd multicast join message.
For example, after RTG receives second multicast join message, obtaining second multicast join message includes
Second mark queue.The head of the queue of the second mark queue is identified as RTG.RTG judges the head of the queue of the second mark queue
Identify whether it is identical with its own mark, determine it is identical, then RTG delete it is described second mark queue head of the queue mark, that is, delete
The RTG of the second mark queue, obtain the 3rd mark queue.The quantity for the mark that the 3rd mark queue includes is 1.Institute
Stating the 3rd mark queue includes RTH.RTG obtains the method for the 3rd multicast join message and RTF obtains second multicast
The method for adding message is identical, will not be repeated here
Alternatively, in the outlet list for the multicast routing table that RTF mark is added RTG by RTG, i.e. RTF is RTG in multicast
Towards the next-hop forwarding unit in multicast receivers direction on backup path.
208, RTG send the 3rd multicast join message to RTH.
For example, RTG sends the 3rd multicast join message towards the next-hop forwarding unit in multicast source direction.RTG
Determine that the method for next-hop forwarding unit and RTA determine that the method for next-hop forwarding unit is identical.Such as：RTG is according to described
Head of the queue mark (unique mark) RTH of three mark queues, it is determined that minimum as the link overhead of destination forwarding unit using RTH
Path is RTG-RTH.RTG sends the 3rd multicast join message to RTH.
Alternatively, in the entrance list for the multicast routing table that RTH mark can be added RTG by RTG, i.e. RTH is RTG in group
Broadcast on backup path towards the next-hop forwarding unit in multicast source direction.
209, RTH, according to the 3rd multicast join message, obtain the 4th multicast join message.
For example, RTH receives the 3rd multicast join message that RTG is sent, in the 3rd multicast join message
Including the 3rd mark queue be RTH, identify quantity be 1.RTH judges that the head of the queue of the 3rd mark queue identifies whether and oneself
Body mark is identical.RTH determines that the head of the queue of the 3rd mark queue is identified as RTH.RTH deletes from the described 3rd mark queue
As the RTH of head of the queue mark, the 4th multicast join message is obtained.4th multicast join message does not include mark queue, or
The 4th mark queue that person can be understood as the 4th multicast join message and include is sky.
Alternatively, in the outlet list for the multicast routing table that RTG mark is added RTH by RTH, i.e. RTG is RTH in multicast
Towards the next-hop forwarding unit in multicast receivers direction on backup path.
210, RTH send the 4th multicast join message to RTE.
For example, RTH sends the 4th multicast join message towards the next-hop forwarding unit in multicast source direction.It is described
It is sky not carry the mark queue carried in mark queue or the 4th multicast join message in 4th multicast join message,
RTH carries out routing no longer using the mark in queue identity as destination forwarding unit.RTH is using RTC as destination forwarding unit
Routing is carried out, can specifically use the selection modes such as foregoing selection link overhead and minimum path.RTH to RTC link overhead
Path with minimum is RTH-RTE-RTC, thus selects RTC next-hop forwarding unit RTE.RTH sends described the to RTE
Four multicast join messages.
Alternatively, in the entrance list for the multicast routing table that RTE mark can be added RTH by RTH, i.e. RTE is RTH in group
Broadcast on backup path towards the next-hop forwarding unit in multicast source direction.
211, RTE send the 4th multicast join message to RTC.
For example, the method that RTE sends the 4th multicast join message to RTC is identical with 210, it is no longer superfluous herein
State.
Alternatively, in the outlet list for the multicast routing table that RTH mark is added RTE by RTE, i.e. RTH is RTE in multicast
Towards the next-hop forwarding unit in multicast receivers direction on backup path.Alternatively, RTC receives the 4th multicast and added and disappears
After breath, in the outlet list for the multicast routing table that RTE mark is added into RTC, i.e. RTE is RTC courts on multicast backup path
To the next-hop forwarding unit of multicast receivers.
During transmitting multicast join message from RTA-RTD-RTF-RTG-RTH-RTE-RTC paths above, Mei Geshou
Current forwarding unit to multicast join message updates the multicast routing table of itself, by current forwarding unit in multicast backup path
On be added to the multicast routing table of current forwarding unit towards the mark of the next-hop forwarding unit in multicast receivers direction and go out
In mouth list, the foundation of multicast backup path is realized.
Method described in Fig. 2, mark queue is added in multicast join message, instructs multicast join message to refer in mark queue
Transmitted on the path shown, can realize that multicast backs up in the case that loop occurs in multicast join message being transmitted based on singlecast router
The foundation in path, effectively improve multicast network reliability.
In method described in Fig. 2, list generation the first mark queue is repaired according to TI-LFA, can be quick by unicast
The result of calculation of heavy-route introduces the foundation of multicast backup path, effectively realizes the transmission of multicast join message, helps to solve
The problem of can not establishing multicast backup path under foregoing loop.According to user configuration parameter generation the first mark team
Row, it can directly specify the trend that by the forwarding unit on path, plan multicast backup path, the pass provided by user
The auxiliary information of forwarding unit situation in network, realizes the transmission of multicast join message, helps to solve not building under loop
The problem of vertical multicast backup path.
Fig. 3 shows a kind of structural representation of second forwarding unit provided in an embodiment of the present invention.Second forwarding is set
It is standby to use the method that RTA is used in embodiment corresponding to Fig. 2.Second forwarding unit can be have forwarding capability all kinds of
The network equipment, such as router, interchanger etc..Second forwarding unit includes message generation unit and transmitting element.
The message generation unit is used to, according to the first of configuration the mark queue, generate the first multicast join message.It is described
First multicast join message includes the described first mark queue.The first mark queue includes N number of mark, and the N is more than 1
Integer.It is described N number of to identify for identifying the forwarding unit that passes through successively in the first direction on multicast backup path.Described
One direction is the direction from multicast receivers to multicast source.Second forwarding unit is used to communicate with the multicast receivers.
The transmitting element is used for the first mark according to the described first mark queue, to described in the transmission of the first forwarding unit
First multicast join message.Described first is identified as the mark of the head of the queue positioned at the described first mark queue.First mark
The forwarding unit passed through for identifying second forwarding unit on the multicast backup path along the first direction.It is described
First forwarding unit be second forwarding unit on the multicast backup path along the next-hop of the first direction.
Alternatively, second forwarding unit also includes mark queue generation unit, for unrelated acyclic standby according to topology
Part path TI-LFA reparation list generation the first mark queue.Alternatively, the reparation list of the TI-LFA includes N number of
Mark, the N number of mark order is put into the first mark queue, in the first mark queue the order of N number of mark with
The order for repairing N number of mark in list of the TI-LFA is identical.Or second forwarding unit also includes mark queue and referred to
Order member, for according to user configuration parameter generation the first mark queue.
Alternatively, second forwarding unit also includes capability negotiation unit.The capability negotiation unit is used for described
Before transmitting element sends first multicast join message to the first forwarding unit, set with the neighbours of second forwarding unit
The standby interaction for carrying out capability negotiation message.The neighbor device of second forwarding unit be and the direct phase of the second forwarding unit
Forwarding unit even.The neighbor device of second forwarding unit includes first forwarding unit.The capability negotiation message
For consulting whether to support the identification and processing for identifying queue.
Alternatively, second forwarding unit receives the IGMP reports sent as the main frame of the multicast receivers.Institute
Main frame as the multicast receivers is stated to send described in the IGMP reports specify and to add to second forwarding unit
The multicast group of multicast source.
The second forwarding unit described in Fig. 3, mark queue is added in multicast join message, instructs the biography of multicast join message
Pass path so that multicast join message can smoothly complete transmission, so as to disappear based on singlecast router transmission multicast addition
In the case that loop occurs in breath, the foundation of multicast backup path is realized, effectively improves multicast network reliability.
Fig. 4 shows a kind of the first forwarding unit structure for being used to handle multicast join message provided in an embodiment of the present invention
Schematic diagram.First forwarding unit can use in embodiment corresponding to Fig. 2 method used by forwarding unit in addition to RTA.
First forwarding unit can be the disparate networks equipment for having forwarding capability, such as router, interchanger etc..First forwarding
Equipment includes receiving unit, judging unit, message processing unit and the first transmitting element.
The receiving unit is used to receive the first multicast join message from the second forwarding unit.First multicast adds
Entering message includes the first mark queue.The first mark queue includes N number of mark.The N is the integer more than or equal to 1.
It is described N number of to identify for identifying the forwarding unit that passes through successively in the first direction on multicast backup path.The first direction
For the direction from multicast receivers to multicast source.
The judging unit is used to judge that the first of the first mark queue identifies whether and first forwarding unit
Mark it is identical.Described first is identified as the mark of the head of the queue positioned at the described first mark queue.
The message processing unit.For determining that first mark is identical with the mark of first forwarding unit, from
First mark is deleted in the first mark queue of first multicast join message, the addition of the second multicast is obtained and disappears
Breath.
First transmitting element is used to send second multicast join message to the 3rd forwarding unit.Described 3rd turn
Send out equipment be first forwarding unit on the multicast backup path along the next-hop of the first direction.
Alternatively, the N is integer more than 1, and second multicast join message includes the second mark queue, described the
Two mark queues are that the queue obtained after first mark, the second mark queue bag are deleted from the described first mark queue
Include N-1 mark.First transmitting element is specifically used for：Obtain the second mark queue second identifies, and described second
The mark of the head of the queue positioned at the described second mark queue is identified as, described second identifies for identifying the 3rd forwarding unit；
And according to the described second mark, second multicast join message is sent to the 3rd forwarding unit.
Alternatively, the N is 1, and first transmitting element is specifically used for：Determine that second multicast join message includes
The second mark queue be empty or after determining that second multicast join message does not include the described second mark queue, obtain institute
The mark of the 3rd forwarding unit is stated, the second mark queue is to be obtained after first mark is deleted in the described first mark queue
Mark queue, the 3rd forwarding unit for along the first direction first forwarding unit next-hop；And root
According to the mark of the 3rd forwarding unit, second multicast join message is sent to the 3rd forwarding unit.Alternatively, institute
First, second, and third forwarding unit is stated to be located in same loop network.
Alternatively, first forwarding unit also includes：Second transmitting element.Second transmitting element is used to determine institute
It is different from the mark of first forwarding unit to state the first mark, is identified according to described first described in being sent to the 4th forwarding unit
First multicast join message.Described first identifies for identifying the 4th forwarding unit.4th forwarding unit is in institute
State the next-hop of first forwarding unit or lower M jumps along the first direction on multicast backup path.The M is more than 1
Integer, the lower M, which is jumped, is and the first forwarding unit interval M is jumped.
Alternatively, first forwarding unit also includes：Capability negotiation unit.The capability negotiation unit is used for described
Before receiving unit receives the first multicast join message from the second forwarding unit, set with the neighbours of first forwarding unit
The standby interaction for carrying out capability negotiation message.The neighbor device of first forwarding unit be and the direct phase of the first forwarding unit
Forwarding unit even.The neighbor device of first forwarding unit includes second forwarding unit.The capability negotiation message
For consulting whether to support the identification and processing for identifying queue.
Unit can be the unit on logical meaning in above-mentioned Fig. 3, Fig. 4, both can be in specific implementation process
The software code stored in memory the functional unit that generates afterwards of operation is read by CPU or reality is come by hardware cell
It is existing.
The first forwarding unit described in Fig. 4, by identifying the mark queue in multicast join message, select multicast to add and disappear
The bang path of breath so that multicast join message can smoothly complete transmission, so as to transmit multicast based on singlecast router
In the case that loop occurs in addition message, the foundation of multicast backup path is realized, effectively improves multicast network reliability.
Fig. 5 shows that a kind of structure of forwarding unit for handling multicast join message provided in an embodiment of the present invention is shown
It is intended to, the forwarding unit can be used for performing the method as RTA is performed in Fig. 2.The forwarding unit can be implemented corresponding to Fig. 3
The second forwarding unit that example provides.The forwarding unit can include processor 501, communication interface 502 and memory 503.
The processor 501, for reading program code and data in the memory 503, the forwarding is controlled to set
For 201 and 202 in the method provided in an embodiment of the present invention for handling multicast join message in execution Fig. 2.
The communication interface 502, under the processor 501 control, connecing for message to be carried out with other forwarding units
Receive and send.
The memory 503, for storing program code and data for the forwarding unit.
Alternatively, the processor 501 can be also used for repairing list according to TI-LFA to generate in Fig. 2 methods describeds
State the first mark queue or according to user configuration parameter generation the first mark queue.
Alternatively, the processor 501 can be also used for controlling the communication interface 502 perform in Fig. 2 methods describeds with
Neighbor device carries out the interaction of capability negotiation message.
Forwarding unit described in Fig. 5 has and the second forwarding unit identical technique effect described in Fig. 3.
Fig. 6 shows another structure for being used to handle the forwarding unit of multicast join message provided in an embodiment of the present invention
Schematic diagram, the forwarding unit can be used for performing the method as RTD, RTF, RTG and RTH are performed in Fig. 2.The forwarding unit can be with
It is the first forwarding unit that embodiment corresponding to Fig. 4 provides.The forwarding unit can include processor 601, the and of communication interface 602
Memory 603.
The processor 601, for reading program code and data in the memory 603, the forwarding is controlled to set
For 203 to 210 in the method provided in an embodiment of the present invention for handling multicast join message in execution Fig. 3.
The communication interface 602, under the processor 601 control, connecing for message to be carried out with other forwarding units
Receive and send.
The memory 603, for storing program code and data for the forwarding unit.
Alternatively, the processor 601 can be also used for controlling the communication interface 602 perform in Fig. 2 methods describeds with
Neighbor device carries out the interaction of capability negotiation message.
Forwarding unit described in Fig. 6 has and the first forwarding unit identical technique effect described in Fig. 4.
Processor 501 and 601 can be such as central processing unit (central described in figure 5 above and Fig. 6
Processing unit, CPU) or digital signal processor (digital signal processor, DSP) etc., the storage
Device 502 and 602 can be random access memory (random access memory, RAM), read-only storage (read-only
Memory, ROM), Erasable Programmable Read Only Memory EPROM (erasable programmable read only memory,
EPROM), compact disc read-only memory (compact disc read-only memory, CD-ROM), hard disk drive (hard
Disk drive, HDD) or solid state hard disc (solid state disk, SSD) etc., the communication interface 503 and 603 can be
Such as Fiber Distributed Data Interface (fiber distributed data interface, FDDI) or gigabit Ethernet
(gigabit ethernet, GE) interface etc..
Those of ordinary skill in the art are it is to be appreciated that the flow forwarding side described with reference to the embodiments described herein
Method and equipment, it can be realized with the combination of electronic hardware or computer software and electronic hardware.These functions are actually with hard
Part or software mode perform, application-specific and design constraint depending on technical scheme.The ordinary skill of this area
Personnel can realize described function using distinct methods to each specific application, but it is this realize it is not considered that
It is beyond the scope of this invention.
Claims (16)
- A kind of 1. method for handling multicast join message, it is characterised in that methods described includes：First forwarding unit receives the first multicast join message from the second forwarding unit, the first multicast join message bag Include the first mark queue, the first mark queue includes N number of mark, and the N is the integer more than or equal to 1, N number of mark Know for identifying the forwarding unit passed through successively in the first direction on multicast backup path, the first direction is to be connect from multicast Receipts person arrives the direction of multicast source；First forwarding unit judges that the first of the first mark queue identifies whether the mark with first forwarding unit Sensible same, described first is identified as the mark of the head of the queue positioned at the described first mark queue；First forwarding unit determines that first mark is identical with the mark of first forwarding unit, from described first group Broadcast and first mark is deleted in the first mark queue for add message, obtain the second multicast join message；First forwarding unit sends second multicast join message to the 3rd forwarding unit, and the 3rd forwarding unit is First forwarding unit is on the multicast backup path along the next-hop of the first direction.
- 2. the method as described in claim 1, it is characterised in that the N is the integer more than 1, and second multicast, which adds, to disappear Breath includes the second mark queue, and the second mark queue is to be obtained after deleting first mark from the described first mark queue Queue, the second mark queue includes N-1 mark, and first forwarding unit is to the 3rd forwarding unit transmission described the Two multicast join messages include：First forwarding unit obtains the second mark of the second mark queue, and described second is identified as positioned at described second The mark of the head of the queue of queue is identified, described second identifies for identifying the 3rd forwarding unit；First forwarding unit sends the second multicast addition to the 3rd forwarding unit and disappeared according to the described second mark Breath.
- 3. the method as described in claim 1, it is characterised in that the N is 1, and first forwarding unit is set to the 3rd forwarding Preparation send second multicast join message to include：The second mark queue that first forwarding unit determines second multicast join message and included is empty or determination institute After stating the second multicast join message and not including the described second mark queue, the mark of the 3rd forwarding unit is obtained, described the Two mark queues are that the mark queue obtained after first mark, the 3rd forwarding unit are deleted in the described first mark queue For the next-hop of first forwarding unit along the first direction；First forwarding unit sends described second according to the mark of the 3rd forwarding unit to the 3rd forwarding unit Multicast join message.
- 4. the method as described in claims 1 to 3 any one, it is characterised in that methods described also includes：First forwarding unit determines that first mark is different from the mark of first forwarding unit, according to described first Identify to the 4th forwarding unit and send first multicast join message, described first identifies and set for identifying the 4th forwarding It is standby, the 4th forwarding unit be on the multicast backup path along the first direction under first forwarding unit One jump or lower M are jumped, and the M is the integer more than 1, and the lower M, which is jumped, is and the first forwarding unit interval M jumps.
- 5. the method as described in Claims 1-4 any one, it is characterised in that first forwarding unit is received from the Before first multicast join message of two forwarding units, methods described also includes：First forwarding unit carries out interacting for capability negotiation message, the neighbours of first forwarding unit with its neighbor device Equipment is the forwarding unit being joined directly together with first forwarding unit, and the neighbor device of first forwarding unit is including described Second forwarding unit, the capability negotiation message are used to consult whether to support the identification and processing for identifying queue.
- A kind of 6. method for handling multicast join message, it is characterised in that methods described includes：Second forwarding unit generates the first multicast join message, first multicast adds according to the first of configuration the mark queue Message includes the described first mark queue, and the first mark queue includes N number of mark, and the N is the integer more than 1, the N Individual to identify for identifying the forwarding unit passed through successively in the first direction on multicast backup path, the first direction is from group Recipient is broadcast to communicate with the multicast receivers to the direction of multicast source, second forwarding unit；Second forwarding unit sends described first according to the first mark of the described first mark queue to the first forwarding unit Multicast join message, described first is identified as the mark of the head of the queue positioned at the described first mark queue, and described first identifies and be used for Identify second forwarding unit on the multicast backup path along the first direction pass through forwarding unit, described first Forwarding unit be second forwarding unit on the multicast backup path along the next-hop of the first direction.
- 7. method as claimed in claim 6, it is characterised in that the first mark queue is according to the unrelated acyclic backup road of topology Footpath TI-LFA reparation list generation.
- 8. method as claimed in claims 6 or 7, it is characterised in that second forwarding unit is according to the described first mark team First mark of row, before sending first multicast join message to the first forwarding unit, methods described also includes：Second forwarding unit carries out interacting for capability negotiation message, the neighbours of second forwarding unit with its neighbor device Equipment is the forwarding unit being joined directly together with second forwarding unit, and the neighbor device of second forwarding unit is including described First forwarding unit, the capability negotiation message are used to consult whether to support the identification and processing for identifying queue.
- 9. a kind of first forwarding unit, it is characterised in that first forwarding unit includes：Receiving unit, for receiving the first multicast join message from the second forwarding unit, first multicast join message Including the first mark queue, the first mark queue includes N number of mark, and the N is the integer more than or equal to 1, described N number of Identify for identifying the forwarding unit passed through successively in the first direction on multicast backup path, the first direction is from multicast Recipient is to the direction of multicast source；Judging unit, for judging that the first of the first mark queue identifies whether the mark phase with first forwarding unit Together, described first it is identified as the mark positioned at the described first head of the queue for identifying queue；Message processing unit, for determining that first mark is identical with the mark of first forwarding unit, from described first First mark is deleted in the first mark queue of multicast join message, obtains the second multicast join message；First transmitting element, for sending second multicast join message, the 3rd forwarding unit to the 3rd forwarding unit For first forwarding unit on the multicast backup path along the next-hop of the first direction.
- 10. the first forwarding unit as claimed in claim 9, it is characterised in that the N is integer more than 1, described second group Broadcasting addition message includes the second mark queue, and the second mark queue is to identify queue from described first to delete first mark The queue obtained after knowledge, the second mark queue include N-1 mark, and first transmitting element is specifically used for：The second mark of the second mark queue is obtained, described second is identified as the head of the queue positioned at the described second mark queue Mark, described second identifies for identifying the 3rd forwarding unit；According to the described second mark, second multicast join message is sent to the 3rd forwarding unit.
- 11. the first forwarding unit as claimed in claim 9, it is characterised in that the N is 1, and first transmitting element is specific For：The second mark queue that determining second multicast join message includes is added and disappeared for empty or determination second multicast After breath does not include the described second mark queue, the mark of the 3rd forwarding unit is obtained, the second mark queue is described The mark queue obtained after first mark is deleted in first mark queue, and the 3rd forwarding unit is along the first direction The next-hop of upper first forwarding unit；According to the mark of the 3rd forwarding unit, second multicast join message is sent to the 3rd forwarding unit.
- 12. the first forwarding unit as described in claim 9 to 11 any one, it is characterised in that first forwarding unit Also include：Second transmitting element, for determining that first mark is different from the mark of first forwarding unit, according to described the One identifies to the 4th forwarding unit transmission first multicast join message, and described first identifies for identifying the 4th forwarding Equipment, the 4th forwarding unit be on the multicast backup path along the first direction first forwarding unit Next-hop or lower M are jumped, and the M is the integer more than 1, and it is to be jumped with the first forwarding unit interval M that the lower M, which is jumped,.
- 13. the first forwarding unit as described in claim 9 to 12 any one, it is characterised in that first forwarding unit Also include：Capability negotiation unit, for the receiving unit receive the first multicast join message from the second forwarding unit it Before, carry out interacting for capability negotiation message, the neighbours of first forwarding unit with the neighbor device of first forwarding unit Equipment is the forwarding unit being joined directly together with first forwarding unit, and the neighbor device of first forwarding unit is including described Second forwarding unit, the capability negotiation message are used to consult whether to support the identification and processing for identifying queue.
- 14. a kind of second forwarding unit, it is characterised in that second forwarding unit includes：Message generation unit, for according to the first of configuration the mark queue, generating the first multicast join message, first multicast Adding message includes the described first mark queue, and the first mark queue includes N number of mark, and the N is the integer more than 1, It is described N number of to identify for identifying the forwarding unit that passes through successively in the first direction on multicast backup path, the first direction For the direction from multicast receivers to multicast source, second forwarding unit communicates with the multicast receivers；Transmitting element, for the first mark according to the described first mark queue, described first group is sent to the first forwarding unit Addition message is broadcast, described first is identified as the mark of the head of the queue positioned at the described first mark queue, and described first identifies for marking Know second forwarding unit on the multicast backup path along the first direction pass through forwarding unit, described first turn Send out equipment be second forwarding unit on the multicast backup path along the next-hop of the first direction.
- 15. the second forwarding unit as claimed in claim 14, it is characterised in that second forwarding unit also includes：Queue generation unit is identified, for the reparation list generation described first according to the unrelated acyclic backup path TI-LFA of topology Identify queue.
- 16. the second forwarding unit as described in claims 14 or 15, it is characterised in that second forwarding unit also includes：Capability negotiation unit, for the first mark in the transmitting element according to the described first mark queue, to the first forwarding Before equipment sends first multicast join message, capability negotiation message is carried out with the neighbor device of second forwarding unit Interaction, the neighbor device of second forwarding unit is the forwarding unit being joined directly together with second forwarding unit, described The neighbor device of second forwarding unit includes first forwarding unit, and whether the capability negotiation message is used to consult to support to mark Know the identification and processing of queue.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201610812422.8A CN107800547A (en) | 2016-09-07 | 2016-09-07 | A kind of method and its equipment for being used to handle multicast join message |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201610812422.8A CN107800547A (en) | 2016-09-07 | 2016-09-07 | A kind of method and its equipment for being used to handle multicast join message |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN107800547A true CN107800547A (en) | 2018-03-13 |
Family
ID=61529535
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201610812422.8A Pending CN107800547A (en) | 2016-09-07 | 2016-09-07 | A kind of method and its equipment for being used to handle multicast join message |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN107800547A (en) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN112134795A (en) * | 2019-06-24 | 2020-12-25 | 华为技术有限公司 | Method, device and system for sending multicast protocol message |
Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20070025277A1 (en) * | 2005-08-01 | 2007-02-01 | Cisco Technology, Inc. | Optimal bridging over MPLS / IP through alignment of multicast and unicast paths |
| CN101656679A (en) * | 2009-09-25 | 2010-02-24 | 华为技术有限公司 | Method for rapidly converging multicast, router and communication system |
| US7860093B2 (en) * | 2007-12-24 | 2010-12-28 | Cisco Technology, Inc. | Fast multicast convergence at secondary designated router or designated forwarder |
| CN103354524A (en) * | 2013-07-03 | 2013-10-16 | 杭州华三通信技术有限公司 | PIM-SSM-based method and device for realizing demand path selection for three-layer multicast |
| US8761044B2 (en) * | 2010-06-11 | 2014-06-24 | Juniper Networks, Inc. | Selection of multicast router interfaces in an L2 switch connecting end hosts and routers, which is running IGMP and PIM snooping |
| CN105337746A (en) * | 2015-09-23 | 2016-02-17 | 浙江宇视科技有限公司 | Multicast data transmission method and apparatus |
-
2016
- 2016-09-07 CN CN201610812422.8A patent/CN107800547A/en active Pending
Patent Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20070025277A1 (en) * | 2005-08-01 | 2007-02-01 | Cisco Technology, Inc. | Optimal bridging over MPLS / IP through alignment of multicast and unicast paths |
| US7860093B2 (en) * | 2007-12-24 | 2010-12-28 | Cisco Technology, Inc. | Fast multicast convergence at secondary designated router or designated forwarder |
| CN101656679A (en) * | 2009-09-25 | 2010-02-24 | 华为技术有限公司 | Method for rapidly converging multicast, router and communication system |
| US8761044B2 (en) * | 2010-06-11 | 2014-06-24 | Juniper Networks, Inc. | Selection of multicast router interfaces in an L2 switch connecting end hosts and routers, which is running IGMP and PIM snooping |
| CN103354524A (en) * | 2013-07-03 | 2013-10-16 | 杭州华三通信技术有限公司 | PIM-SSM-based method and device for realizing demand path selection for three-layer multicast |
| CN105337746A (en) * | 2015-09-23 | 2016-02-17 | 浙江宇视科技有限公司 | Multicast data transmission method and apparatus |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN112134795A (en) * | 2019-06-24 | 2020-12-25 | 华为技术有限公司 | Method, device and system for sending multicast protocol message |
| CN112134795B (en) * | 2019-06-24 | 2021-11-09 | 华为技术有限公司 | Method, device and system for sending multicast protocol message |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| USRE47260E1 (en) | System and method for point to multipoint inter-domain MPLS traffic engineering path calculation | |
| CN105049350B (en) | Utilize the method, apparatus and system of the Segment routing of the reciprocity engineering in outlet | |
| US9794167B2 (en) | Bicasting using non-congruent paths in a loop-free routing topology having routing arcs | |
| US8953597B2 (en) | Computing point-to-multipoint paths | |
| US9246794B2 (en) | Label distribution and route installation in a loop-free routing topology using routing arcs | |
| CN101588296B (en) | Method, head node and tail node of forwarding multicasting message | |
| US20140233422A1 (en) | Flooding and multicasting in a loop-free routing topology using routing arcs | |
| JP4148099B2 (en) | Point-to-multipoint MPLS communication method | |
| CN103036797B (en) | The method and apparatus of route multi-case data in SPB network | |
| CN107040400A (en) | Network equipment and method | |
| CN106603413B (en) | Method and device for transmitting flow through designated path | |
| CN110224935A (en) | A kind of method and device handling multicast data message | |
| CN104038417A (en) | Service Instance Applied To Mpls Networks | |
| CN109246624A (en) | A kind of multicast forward method and relevant device | |
| CN106209622A (en) | A kind of method of multicasting based on SDN | |
| JP2020527918A (en) | Data flow transmission | |
| CN110417651A (en) | A kind of tunnel establishing method, apparatus and system | |
| CN103138955B (en) | Multiple igmp querying device is used in layer 2 network | |
| CN107623630A (en) | A kind of explicit Copy Info transmission method of position index and device | |
| CN106059861B (en) | System and method for constructing minimum dynamic aggregation tree of Internet of things in distributed mode | |
| CN110290069B (en) | Reliable multicast routing method in SDN scene | |
| US8014371B1 (en) | System, model and method for evaluating a network | |
| CN103178976A (en) | Method for multicast tree establishment and fault restoration | |
| CN106357541A (en) | Information transmission method and device | |
| CN113542120A (en) | Path selection method and device and computer readable storage medium |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| RJ01 | Rejection of invention patent application after publication | ||
| RJ01 | Rejection of invention patent application after publication |
Application publication date: 20180313 |