CN101599841A - Realize method, router and the system of multicast - Google Patents
Realize method, router and the system of multicast Download PDFInfo
- Publication number
- CN101599841A CN101599841A CNA200810085933XA CN200810085933A CN101599841A CN 101599841 A CN101599841 A CN 101599841A CN A200810085933X A CNA200810085933X A CN A200810085933XA CN 200810085933 A CN200810085933 A CN 200810085933A CN 101599841 A CN101599841 A CN 101599841A
- Authority
- CN
- China
- Prior art keywords
- interface
- message
- multicast
- router
- traffic engineering
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Images
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
-
- 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 discloses the method that realizes multicast, this method comprises: receive Join message by physical interface, Join message comprises the loopback mouth loop-back address of described downstream router; Physical interface is added the outgoing interface tabulation of multicast group G, search the traffic engineering tunnel of coupling according to loop-back address and physical interface; Replace physical interface in the tabulation of described outgoing interface with the traffic engineering tunnel mouth of coupling, obtain new outgoing interface tabulation,, the traffic engineering tunnel of multicast message by coupling sent to downstream router according to new outgoing interface tabulation.And upstream router, downstream router and the system of realization multicast; find the traffic engineering tunnel of coupling by Join message; with the physics outgoing interface in the outgoing interface tabulation of traffic engineering tunnel mouth replacement upstream router; make multicast forwarding can utilize characteristics such as the error protection, resource reservation, tunnel encapsulation of traffic engineering tunnel, improve the service quality of multicast service.
Description
Technical field
The present invention relates to communication technical field, relate in particular to a kind of method, router and system that realizes multicast.
Background technology
Along with development of Communication Technique, the demand of transfer of data is increasing.Multicast is the efficient data tranmission techniques of a kind of Internet protocol (IP) network mid point to multiple spot, and under the multicast mode, single information flow is sent to one group of user simultaneously along tree type path, and identical multicast traffic stream at most only has portion on each bar link.Most critical is exactly the structure of multicast distribution tree in the multicasting technology, and what adopt usually is sparse mode independent multicast (Protocol Independent Multicast-Sparse Mode, PIM-SM) agreement.PIM utilizes existing singlecast router information, multicast message is carried out reverse path transmit (Reverse PathForwarding, RPF) inspection, thereby establishment multicast routing table item, structure multicast distribution tree.Multicast routing table includes all PIM route table items, and under brush and transmit, directly instruct multicast message to transmit by forwarding-table item.
Multicast routing table includes all PIM route table items, and under brush and transmit, directly instruct multicast message to transmit by forwarding-table item.Have two kinds of forwarding-table items among the PIM: (S, G) or (*, G).S represents multicast source, and G represents multicast group, and * represents arbitrarily.
(S G) only is applicable to that source address is S, and group address is the multicast message of G.Usually, be S with source address, group address is that the multicast message of G is expressed as (S, G) message.
(* G) is applicable to that group address is the multicast message of G.No matter that is: be which multicast source sends, so long as mail to the multicast message of multicast group G, all should be from (*, G) downstream interface in the list item forwards.
May there be multiple forwarding-table item simultaneously on the PIM router.When receiving that source address is S, group address is the multicast message of G, and under the situation by rpf check, transmits according to following rule:
(S, G) list item is then by (S, G) list item instructs message to transmit if exist.
If there is no (S, G) list item is then earlier according to (*, (S, G) list item is again by (S, G) list item instructs message to transmit in G) list item establishment.
In the tradition multicasting technology, the outgoing interface of PIM route table items can only be the physics mouth, these characteristics have determined when network topology changes, the flux of multicast convergence will be slow, owing to lack the bandwidth assurance, under the situation of backbone network heavy traffic, be difficult to multicast service stable service quality is provided simultaneously.
In the tradition multicasting technology; the outgoing interface of PIM route table items can only be the physics mouth; and the common IP route at physics mouth place lacks quick protection mechanism; like this when network topology changes; the flux of multicast convergence will be slow; owing to lack the bandwidth assurance, under the situation of backbone network heavy traffic, be difficult to multicast service stable service quality is provided simultaneously.
Summary of the invention
The purpose of the embodiment of the invention is to provide a kind of method, router and system that realizes multicast, improves the service quality of multicast service.
The embodiment of the invention provides the method that realizes multicast, between downstream router and the upstream router TE tunnel of traffic engineering is arranged, and this method comprises:
Receiving downstream router by physical interface is the Join message that multicast group G sends to described upstream router, and described Join message comprises the loopback mouth loop-back address of described downstream router;
Described physical interface is added the outgoing interface tabulation of described multicast group G, search the traffic engineering tunnel of coupling according to described loop-back address and described physical interface;
Replace physical interface in the tabulation of described outgoing interface with the traffic engineering tunnel mouth of described coupling, obtain new outgoing interface tabulation,, the traffic engineering tunnel of multicast message by described coupling sent to described downstream router according to described new outgoing interface tabulation.
The embodiment of the invention also provides a kind of upstream router of realizing multicast, between described upstream router and the downstream router TE tunnel of traffic engineering is arranged, and described upstream router comprises:
Receiving element is used to receive the Join message that described downstream router sends for multicast group G, and described Join message comprises the loopback mouth loop-back address of described downstream router;
Routing unit is used for the physical interface of the described Join message of described receiving element reception is added the outgoing interface tabulation of described multicast group G;
Search the unit, be used for the loop-back address of the Join message that receives according to described receiving element and the traffic engineering tunnel that described physical interface is searched coupling; And replace physical interface in the outgoing interface tabulation in the described routing unit with the traffic engineering tunnel mouth of coupling, obtain new outgoing interface tabulation;
Transmitting element is used for according to the new outgoing interface tabulation of described routing unit, and the multicast message that described receiving element is received sends to described downstream router by the traffic engineering tunnel of mating.
The embodiment of the invention also provides a kind of downstream router of realizing multicast, between described downstream router and the upstream router TE tunnel of traffic engineering is arranged, and described downstream router comprises:
Message elements is used to multicast group G to generate Join message, and described Join message comprises the loopback mouth loop-back address of described downstream router;
Transmitting element is used for sending the Join message that described message elements generates to described upstream router;
Receiving element, be used to receive the multicast message of described upstream router by the traffic engineering tunnel transmission of coupling, the physical interface that the traffic engineering tunnel of described coupling will receive Join message by described upstream router adds the outgoing interface tabulation of described multicast group G, and searches according to described loop-back address and described physical interface and to obtain; Described multicast message is replaced physical interface in the tabulation of described outgoing interface by described upstream router with the traffic engineering tunnel mouth of described coupling, obtains new outgoing interface tabulation, and according to described new outgoing interface tabulation, and the traffic engineering tunnel by described coupling sends.
The embodiment of the invention also provides a kind of system that realizes multicast, comprising: upstream router and downstream router, between described downstream router and the upstream router TE tunnel of traffic engineering is arranged, wherein,
Described downstream router is used to multicast group G to send to described upstream router and adds Join message, and described Join message comprises the loopback mouth loop-back address of described downstream router;
Described upstream router is used for receiving described Join message by physical interface; The outgoing interface tabulation that described physical interface is added described multicast group G; Search the traffic engineering tunnel of coupling according to described loop-back address and described physical interface; Replace physical interface in the tabulation of described outgoing interface with the traffic engineering tunnel mouth of coupling, obtain new outgoing interface tabulation, and according to described new outgoing interface tabulation, the traffic engineering tunnel of multicast message by described coupling sent to described downstream router.
The embodiment of the invention finds the traffic engineering tunnel of coupling by Join message; with the physics outgoing interface in the outgoing interface tabulation of traffic engineering tunnel mouth replacement upstream router; make multicast forwarding can utilize characteristics such as the error protection, resource reservation, tunnel encapsulation of traffic engineering tunnel, improve the service quality of multicast service.
Description of drawings
Figure 1 shows that the schematic flow sheet of realizing method of multicasting in the embodiment of the invention one;
Figure 2 shows that the structural representation of realizing multi-cast system in the embodiment of the invention two;
Figure 3 shows that the structural representation of realizing the upstream router of multicast in the embodiment of the invention three;
Figure 4 shows that the structural representation of realizing the downstream router of multicast in the embodiment of the invention four.
Embodiment
Below in conjunction with accompanying drawing the embodiment of the embodiment of the invention is done further and to be elaborated.
Embodiment one, a kind of method that realizes multicast, between downstream router and the upstream router TE tunnel of traffic engineering is arranged, traffic engineering tunnel is a kind of unidirectional tunnel encapsulation technology based on limited label switched path (CR-LSP), TE is in setting up the process of lsp tunnel for multiprotocol label distribution protocol (MPLS), can reserved resource, guarantee service quality; For the continuity that guarantees to serve, MPLS TE also introduces the mechanism of path backup and quick heavy-route, can in time switch when link fails.
Referring to Fig. 1, this method comprises:
101, downstream router is that multicast group G router transmission upstream adds Join message, and Join message comprises the loopback mouth loop-back address of downstream router.
Comprise in the Join message at present:
1 Upstream neighbor address Upstream Neighbor Address through coding;
M multicast group address Multicast group address (wherein, m is a natural number) through coding;
Follow again behind each multicast group address:
N source address Joined Source Address that adds through the requirement of coding; And n source address Pruned Source Address (wherein, n is a natural number) through the coding requirement beta pruning.
In the present embodiment,, can in Join message, comprise the loop-back address of downstream router in the following manner at present Join message format:
Join message is added a multicast group Multicast Group field; This Multicast Group field heel is with a source address Joined Source Address and the source address Pruned Source Address through the coding requirement beta pruning that adds through the requirement of coding; The loop-back address that comprises downstream router among the Joined Source Address; Pruned Source Address comprises the sign of multicast group field, the sign of this multicast group field is used for representing that this Join message has comprised the loop-back address of downstream router, can adopt still undefined value in the present multicast protocol, for example all bytes of Pruned Source Address all are made as zero.
Further, this Multicast Group field with and subsequent Joined Source Address have with present embodiment Join message in Upstream Neighbor Address the different Addressfamily of address family.For the upstream router of supporting to realize in the present embodiment method of multicasting, directly the Joined Source Address from this Multicast Group field obtains the loop-back address; For the upstream router of not supporting to realize in the present embodiment method of multicasting, according to present multicast protocol regulation, when the respective field of the Address family of certain Multicast Group or Joined Source Address and Upstreamneighbor address not simultaneously, this upstream router can be ignored this Multicast Group field, therefore adopt present embodiment to realize that the method for multicast can compatible present router, realization and the good intercommunication of technology at present.
102, upstream router is received Join message by physical interface.
103, upstream router adds physical interface the outgoing interface tabulation of multicast group G list item.
104, search the traffic engineering tunnel of coupling according to loop-back address and physical interface.
The coupling principle be, if the destination address of certain bar traffic engineering tunnel is identical with loop-back address and the physical interface that Join message comprises respectively with outgoing interface, think that then the match is successful, the traffic engineering tunnel of promptly searching coupling can comprise:
Condition 1, the location traffic engineering tunnel identical whether on purpose with the loop-back address;
Condition 2, search the traffic engineering tunnel that whether has outgoing interface identical with physical interface;
Satisfy condition simultaneously 1 and the traffic engineering tunnel of condition 2 then be the traffic engineering tunnel of coupling.
105, with the physical interface in the traffic engineering tunnel mouth replacement outgoing interface tabulation of coupling, obtain new outgoing interface tabulation.
Further, this method can also comprise:
106, upstream router receiving group message.
107, upstream router sends to downstream router with multicast message by the traffic engineering tunnel of mating according to new outgoing interface tabulation.
Further, this method mapping relations that can also set up label and port (first interface) comprise:
108, downstream router is searched first interface, and this first interface is the outgoing interface of traffic engineering tunnel source address in unicast routing table of coupling; Unicast routing table is on downstream router.
109, downstream router is set up the mapping relations of the label and first interface of multicast message.
Further, this method can also comprise:
110, downstream router is judged the multicast message type that receives.
111, when multicast message is the Internet protocol IP message, downstream router carries out the reverse path of IP message and transmits inspection, and promptly downstream router checks whether second interface is consistent with the 3rd interface, if consistent, then multicast message is transmitted by reverse path and checked; If inconsistent, then abandon multicast message; Wherein, second interface is the interface of receiving group message in the downstream router, and the 3rd interface is an outgoing interface corresponding with the multicast message source address in the unicast routing table of downstream router;
When multicast message is the MPLS message; downstream router carries out the reverse path of MPLS message and transmits inspection; because the traffic engineering tunnel of coupling comprises main tunnel and protection tunnel; multicast message may arrive downstream router by main tunnel or protection tunnel so; the port of downstream router receiving group message has a plurality of; the path of tunnel forward-path and reverse singlecast router is inconsistent so; may cause reverse path to be transmitted and check and to pass through; at this situation; present embodiment is by step 108; 109 have set up the mapping relations of the label and first interface of multicast message; make when multicast message is the MPLS message; also can carry out reverse path and transmit inspection, concrete inspection method is as follows:
Because the MPLS message has characteristics, no matter the MPLS message is from main tunnel or the transmission of protection tunnel, and the label that the MPLS message comprises when arriving destination address is all identical; Therefore, when multicast message was multiprotocol label distribution protocol MPLS message, downstream router obtained the first corresponding interface according to the label lookup mapping relations of multicast message; Downstream router checks whether first interface is consistent with the 4th interface, if consistent, then multicast message is transmitted by reverse path and checked; If inconsistent, then abandon multicast message; Wherein, the 4th interface is an outgoing interface corresponding with the multicast message source address in the unicast routing table of downstream router.
Employing realizes multicast with upper type, when multicast message is the MPLS message, a prerequisite is arranged, the mode that can not adopt the last two jump to eject when promptly the router in the traffic engineering tunnel carries out the MPLS label distribution.The mode that so-called the last two jump is ejected is, regulation according to present MPLS host-host protocol, when the MPLS message passes to the penult router,, remove the MPLS label of this MPLS message by the penult router in order to reduce the work of last router.If the mode that adopts the last two jump to eject; when also comprising other protection paths in the traffic engineering tunnel; the multicast message that downstream router is received from the interface beyond the 4th interface has removed the MPLS label; just can't realize searching of mapping relations; also just can't carry out reverse path and transmit inspection, so, in the present embodiment; when settled approximately multicast message is the MPLS message, the mode that does not adopt the last two jump to eject.
Adopt the technical scheme of present embodiment, make multicast message to transmit by traffic engineering tunnel, because traffic engineering tunnel has been used encapsulation technology, the intermediate node in tunnel does not need to keep multicast forward table, intermediate router even can support multicast protocol can realize that the message of striding multicast domain transmits.
In addition, when multicast message was the MPLS message, because multicast message is encapsulated in the MPLS message, intermediate router can't be discerned content, has guaranteed the fail safe of multicast content.
Simultaneously; traffic engineering tunnel has very abundant error protection mechanism; as quick heavy-route, backup lsp, protecting tunnel group etc.; perception fast when primary path goes wrong; switch to backup path; this process is transparent to external world, restrains again by not needing so can guarantee when path failure multicast path, and flux of multicast does not interrupt.
Equally, the bandwidth of traffic engineering tunnel assurance, differential service also provide good assurance for the quality of multicast service.
Further,, the MPLS message can be transmitted by the multicast reverse path check, guarantee the continuity of multicast service by setting up the mapping relations of label and port.
Embodiment two, and present embodiment is for realizing the main body of method among the embodiment one, and a kind of system that realizes multicast referring to Fig. 2, comprising: upstream router 201 and downstream router 202, TE tunnel of traffic engineering is arranged between downstream router and the upstream router, wherein,
Downstream router 202 is used to multicast group G router transmission upstream to add Join message, and Join message comprises the loopback mouth loop-back address of downstream router;
Upstream router 201 is used for receiving Join message by physical interface; The outgoing interface tabulation that physical interface is added multicast group G; Search the traffic engineering tunnel of coupling according to loop-back address and physical interface; Physical interface with in the traffic engineering tunnel mouth replacement outgoing interface tabulation of mating obtains new outgoing interface tabulation, and according to new outgoing interface tabulation, multicast message is sent to downstream router by the traffic engineering tunnel of mating.
Further, downstream router 202 can comprise:
Message elements 202-1 is used to multicast group G to generate Join message;
Transmitting element 202-2, being used for upstream, router two 01 sends the Join message that message elements generates.
Further, upstream router 201 can comprise:
Receiving element 201-1 is used to receive Join message and/or multicast message;
Routing unit 201-2 is used for receiving element 201-1 is received the outgoing interface tabulation of the physical interface adding multicast group G of Join message;
Search unit 201-3, be used for the loop-back address of the Join message that receives according to receiving element 201-1 and the traffic engineering tunnel that physical interface is searched coupling; And, obtain new outgoing interface tabulation with the physical interface in the outgoing interface tabulation among the traffic engineering tunnel mouth replacement routing unit 201-2 of coupling;
Transmitting element 201-4 is used for the new outgoing interface tabulation according to routing unit 201-2, and the multicast message that receiving element 201-1 is received sends to downstream router 202 by the traffic engineering tunnel of mating.
Further, downstream router 202 can also comprise:
Map unit 202-3 is used for searching the outgoing interface of the traffic engineering tunnel source address of coupling at unicast routing table, obtains first interface; Unicast routing table is on downstream router; And set up the mapping relations of the label and first interface of multicast message.
Further, downstream router 202 can also comprise:
Receiving element 202-4 is used to receive the multicast message from upstream router 201;
Judging unit 202-5 is used to judge the type of the multicast message that receiving element 202-4 receives;
Inspection unit 202-6 is used for checking whether second interface is consistent with the 3rd interface when judging unit 202-5 judges that multicast message is the Internet protocol IP message, if consistent, then multicast message is transmitted by reverse path and checked; If inconsistent, then abandon multicast message; Wherein, second interface is the interface of receiving group message in the downstream router, and the 3rd interface is the outgoing interface corresponding with multicast message in the unicast routing table of downstream router; This situation is not shown in Fig. 2;
When judging unit 202-5 judges that multicast message is multiprotocol label distribution protocol MPLS message,, obtain the first corresponding interface according to the mapping relations among the label lookup map unit 202-3 of multicast message; Check whether first interface is consistent with the 4th interface, if consistent, then multicast message is transmitted by reverse path and is checked; If inconsistent, then abandon multicast message; Wherein, the 4th interface is an outgoing interface corresponding with the multicast message source address in the unicast routing table of downstream router.
Embodiment three, are the upstream routers of realizing multicast among the embodiment two, between upstream router and the downstream router TE tunnel of traffic engineering arranged, and referring to Fig. 3, upstream router comprises:
Receiving element 301 is used to receive the Join message that downstream router sends for multicast group G, and Join message comprises the loopback mouth loop-back address of downstream router;
Transmitting element 304 is used for according to routing unit 302 new outgoing interface tabulations, and the multicast message that receiving element 301 is received sends to downstream router by the traffic engineering tunnel of mating.
Embodiment four, are the downstream routers of realizing multicast among the embodiment two, between downstream router and the upstream router TE tunnel of traffic engineering arranged, and referring to Fig. 4, downstream router comprises:
Message elements 401 is used to multicast group G to generate Join message, and Join message comprises the loopback mouth loop-back address of downstream router;
Transmitting element 402, being used for upstream, router sends the Join message that message elements 401 generates;
Receiving element 403, be used to receive the multicast message of upstream router by the traffic engineering tunnel transmission of coupling, the physical interface that the traffic engineering tunnel of coupling will receive Join message by upstream router adds the outgoing interface of multicast group G tabulates, and searches according to loop-back address and physical interface and to obtain; Multicast message with the physical interface in the traffic engineering tunnel mouth replacement outgoing interface tabulation of coupling, obtains new outgoing interface tabulation by upstream router, and according to new outgoing interface tabulation, by the traffic engineering tunnel transmission of coupling.
Further, described downstream router can also comprise:
Map unit 404 is used for searching the outgoing interface of the traffic engineering tunnel source address of described coupling at unicast routing table, obtains first interface; Described unicast routing table is on described downstream router; And set up the mapping relations of the label and described first interface of described multicast message.
Further, described downstream router can also comprise:
Judging unit 405 is used to judge the type of the multicast message that receiving element 403 receives;
Inspection unit 406 is used for checking whether second interface is consistent with the 3rd interface when judging unit 403 judges that multicast message is the Internet protocol IP message, if consistent, then described multicast message is transmitted by reverse path and checked; If inconsistent, then abandon described multicast message; Wherein, described second interface is the interface that receives described multicast message in the described downstream router, the outgoing interface corresponding with described multicast message in the unicast routing table that described the 3rd interface is described downstream router;
When described judgment unit judges multicast message is multiprotocol label distribution protocol MPLS message,, obtain the first corresponding interface according to the mapping relations in the described map unit of the label lookup of described multicast message; Check whether described first interface is consistent with the 4th interface, if consistent, then described multicast message is transmitted by reverse path and is checked; If inconsistent, then abandon described multicast message; Wherein, in described the 4th interface unicast routing table that is described downstream router with the corresponding outgoing interface of described multicast message source address.
Through the above description of the embodiments, those skilled in the art can be well understood to the present invention and can realize by the mode that software adds essential hardware platform, can certainly all implement by hardware.Based on such understanding, all or part of can the embodying that technical scheme of the present invention contributes to background technology with the form of software product, this computer software product can be stored in the storage medium, as ROM/RAM, magnetic disc, CD etc., comprise that some instructions are with so that a computer equipment (can be a personal computer, server, the perhaps network equipment etc.) carry out the described method of some part of each embodiment of the present invention or embodiment.
The above only is the specific embodiment of the present invention; should be pointed out that for those skilled in the art, under the prerequisite that does not break away from the principle of the invention; can also make some improvements and modifications, these improvements and modifications also should be considered as protection scope of the present invention.
Claims (15)
1, a kind of method that realizes multicast has TE tunnel of traffic engineering between downstream router and the upstream router, it is characterized in that, this method comprises:
Receiving downstream router by physical interface is the Join message that multicast group G sends to described upstream router, and described Join message comprises the loopback mouth loop-back address of described downstream router;
Described physical interface is added the outgoing interface tabulation of described multicast group G, search the traffic engineering tunnel of coupling according to described loop-back address and described physical interface;
Replace physical interface in the tabulation of described outgoing interface with the traffic engineering tunnel mouth of described coupling, obtain new outgoing interface tabulation,, the traffic engineering tunnel of multicast message by described coupling sent to described downstream router according to described new outgoing interface tabulation.
2, method according to claim 1 is characterized in that, the loopback mouth loop-back address that described Join message comprises described downstream router comprises:
Described Join message is added the multicast group field;
Described multicast group field comprises the source address Pruned Source Address through the source address Joined Source Address of the requirement adding of coding and the beta pruning of process coding requirement;
The loop-back address that comprises described downstream router among the described Joined Source Address; Described Pruned Source Address comprises the sign of described multicast group field.
3, method according to claim 2, it is characterized in that, described multicast group field also comprises Address family of address family and the Upstream neighbor address Upstream neighboraddress of multicast through encoding, and described Address family is different with the value of described Upstream neighbor address.
4, method according to claim 1 is characterized in that, described traffic engineering tunnel of searching coupling according to described loop-back address and described physical interface comprises:
Whether on purpose to search location and the identical traffic engineering tunnel in described loop-back address;
Search the traffic engineering tunnel that whether has outgoing interface identical with described physical interface;
What satisfy the identical traffic engineering tunnel identical with described physical interface with outgoing interface with described loop-back address of destination address is the traffic engineering tunnel of coupling.
5, method according to claim 1 is characterized in that, this method also comprises:
Described downstream router is searched the outgoing interface of traffic engineering tunnel source address in unicast routing table of described coupling, obtains first interface; Described unicast routing table is on described downstream router;
Described downstream router is set up the mapping relations of the label and described first interface of described multicast message.
6, method according to claim 5 is characterized in that, this method also comprises:
Described downstream router is judged the multicast message type that receives;
When described multicast message was the Internet protocol IP message, described downstream router checked whether second interface is consistent with the 3rd interface, if consistent, then described multicast message is transmitted by reverse path and checked; Wherein, described second interface is the interface that receives described multicast message in the described downstream router, the outgoing interface corresponding with described multicast message in the unicast routing table that described the 3rd interface is described downstream router;
When described multicast message was multiprotocol label distribution protocol MPLS message, described downstream router was according to the described mapping relations of the label lookup of described multicast message; Described downstream router checks whether first interface is consistent with the 4th interface, if consistent, then described multicast message is transmitted by reverse path and checked; Wherein, the outgoing interface corresponding in the unicast routing table that described the 4th interface is described downstream router with described multicast message; The traffic engineering tunnel of described coupling comprises main tunnel and protection tunnel.
7, a kind of upstream router of realizing multicast is characterized in that, between described upstream router and the downstream router TE tunnel of traffic engineering is arranged, and described upstream router comprises:
Receiving element is used to receive the Join message that described downstream router sends for multicast group G, and described Join message comprises the loopback mouth loop-back address of described downstream router;
Routing unit is used for the physical interface of the described Join message of described receiving element reception is added the outgoing interface tabulation of described multicast group G;
Search the unit, be used for the loop-back address of the Join message that receives according to described receiving element and the traffic engineering tunnel that described physical interface is searched coupling; And replace physical interface in the outgoing interface tabulation in the described routing unit with the traffic engineering tunnel mouth of coupling, obtain new outgoing interface tabulation;
Transmitting element is used for according to the new outgoing interface tabulation of described routing unit, and the multicast message that described receiving element is received sends to described downstream router by the traffic engineering tunnel of mating.
8, a kind of downstream router of realizing multicast is characterized in that, between described downstream router and the upstream router TE tunnel of traffic engineering is arranged, and described downstream router comprises:
Message elements is used to multicast group G to generate Join message, and described Join message comprises the loopback mouth loop-back address of described downstream router;
Transmitting element is used for sending the Join message that described message elements generates to described upstream router;
Receiving element, be used to receive the multicast message of described upstream router by the traffic engineering tunnel transmission of coupling, the physical interface that the traffic engineering tunnel of described coupling will receive Join message by described upstream router adds the outgoing interface tabulation of described multicast group G, and searches according to described loop-back address and described physical interface and to obtain; Described multicast message is replaced physical interface in the tabulation of described outgoing interface by described upstream router with the traffic engineering tunnel mouth of described coupling, obtains new outgoing interface tabulation, and according to described new outgoing interface tabulation, and the traffic engineering tunnel by described coupling sends.
9, downstream router according to claim 8 is characterized in that, described downstream router also comprises:
Map unit is used for searching the outgoing interface of the traffic engineering tunnel source address of described coupling at unicast routing table, obtains first interface; Described unicast routing table is on described downstream router; And set up the mapping relations of the label and described first interface of described multicast message.
10, downstream router according to claim 9 is characterized in that, described downstream router also comprises:
Judging unit is used to judge the type of the multicast message that described receiving element receives;
Inspection unit is used for when described judgment unit judges multicast message is the Internet protocol IP message, checks whether second interface is consistent with the 3rd interface, if consistent, then described multicast message is transmitted by reverse path and checked; If inconsistent, then abandon described multicast message; Wherein, described second interface is the interface that receives described multicast message in the described downstream router, the outgoing interface corresponding with described multicast message in the unicast routing table that described the 3rd interface is described downstream router;
When described judgment unit judges multicast message is multiprotocol label distribution protocol MPLS message,, obtain the first corresponding interface according to the mapping relations in the described map unit of the label lookup of described multicast message; Check whether described first interface is consistent with the 4th interface, if consistent, then described multicast message is transmitted by reverse path and is checked; If inconsistent, then abandon described multicast message; Wherein, in described the 4th interface unicast routing table that is described downstream router with the corresponding outgoing interface of described multicast message source address.
11, a kind of system that realizes multicast is characterized in that, comprising: upstream router and downstream router, between described downstream router and the upstream router TE tunnel of traffic engineering is arranged, wherein,
Described downstream router is used to multicast group G to send to described upstream router and adds Join message, and described Join message comprises the loopback mouth loop-back address of described downstream router;
Described upstream router is used for receiving described Join message by physical interface; The outgoing interface tabulation that described physical interface is added described multicast group G; Search the traffic engineering tunnel of coupling according to described loop-back address and described physical interface; Replace physical interface in the tabulation of described outgoing interface with the traffic engineering tunnel mouth of coupling, obtain new outgoing interface tabulation, and according to described new outgoing interface tabulation, the traffic engineering tunnel of multicast message by described coupling sent to described downstream router.
12, system according to claim 11 is characterized in that, described downstream router comprises:
Message elements is used to multicast group G to generate Join message;
Transmitting element is used for sending the Join message that described message elements generates to described upstream router.
13, according to claim 11 or 12 described systems, it is characterized in that described upstream router comprises:
Receiving element is used to receive described Join message and/or multicast message;
Routing unit is used for the physical interface of the described Join message of described receiving element reception is added the outgoing interface tabulation of described multicast group G;
Search the unit, be used for the loop-back address of the Join message that receives according to described receiving element and the traffic engineering tunnel that described physical interface is searched coupling; And replace physical interface in the outgoing interface tabulation in the described routing unit with the traffic engineering tunnel mouth of coupling, obtain new outgoing interface tabulation;
Transmitting element is used for according to the new outgoing interface tabulation of described routing unit, and the multicast message that described receiving element is received sends to described downstream router by the traffic engineering tunnel of mating.
14, system according to claim 13 is characterized in that, described downstream router also comprises:
Map unit is used for searching the outgoing interface of the traffic engineering tunnel source address of described coupling at unicast routing table, obtains first interface; Described unicast routing table is on described downstream router; And set up the mapping relations of the label and described first interface of described multicast message.
15, system according to claim 14 is characterized in that, described downstream router also comprises:
Receiving element is used to receive the multicast message from described upstream router;
Judging unit is used to judge the type of the multicast message that described receiving element receives;
Inspection unit is used for when described judgment unit judges multicast message is the Internet protocol IP message, checks whether second interface is consistent with the 3rd interface, if consistent, then described multicast message is transmitted by reverse path and checked; Wherein, described second interface is the interface that receives described multicast message in the described downstream router, the outgoing interface corresponding with described multicast message in the unicast routing table that described the 3rd interface is described downstream router;
When described judgment unit judges multicast message is multiprotocol label distribution protocol MPLS message,, obtain the first corresponding interface according to the mapping relations in the described map unit of the label lookup of described multicast message; Check whether described first interface is consistent with the 4th interface, if consistent, then described multicast message is transmitted by reverse path and is checked; Wherein, in described the 4th interface unicast routing table that is described downstream router with the corresponding outgoing interface of described multicast message source address.
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CNA200810085933XA CN101599841A (en) | 2008-06-03 | 2008-06-03 | Realize method, router and the system of multicast |
| PCT/CN2009/071597 WO2009146622A1 (en) | 2008-06-03 | 2009-04-30 | Method, router and system for implementing multicast |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CNA200810085933XA CN101599841A (en) | 2008-06-03 | 2008-06-03 | Realize method, router and the system of multicast |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN101599841A true CN101599841A (en) | 2009-12-09 |
Family
ID=41397727
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CNA200810085933XA Pending CN101599841A (en) | 2008-06-03 | 2008-06-03 | Realize method, router and the system of multicast |
Country Status (2)
| Country | Link |
|---|---|
| CN (1) | CN101599841A (en) |
| WO (1) | WO2009146622A1 (en) |
Cited By (10)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102739521A (en) * | 2012-06-04 | 2012-10-17 | 杭州华三通信技术有限公司 | Multicast service realizing method and equipment thereof |
| CN104283796A (en) * | 2014-10-23 | 2015-01-14 | 杭州华三通信技术有限公司 | Multicast distribution tree establishment method and device |
| CN108337158A (en) * | 2018-01-23 | 2018-07-27 | 新华三技术有限公司 | Unicast message retransmission method and device |
| CN111181855A (en) * | 2018-11-13 | 2020-05-19 | 北京华为数字技术有限公司 | Multicast method and routing equipment |
| CN111385213A (en) * | 2018-12-29 | 2020-07-07 | 华为技术有限公司 | Multicast forwarding table generation method and device |
| CN112737954A (en) * | 2019-10-14 | 2021-04-30 | 华为技术有限公司 | Message processing method, device, system, equipment and storage medium |
| JP2022548987A (en) * | 2019-09-23 | 2022-11-22 | 華為技術有限公司 | Reverse Path Forwarding RPF Check Method and Apparatus |
| CN115442288A (en) * | 2022-08-19 | 2022-12-06 | 中国信息通信研究院 | SRv6 network data packet inspection method and device |
| US11799769B2 (en) | 2019-10-14 | 2023-10-24 | Huawei Technologies Co., Ltd. | Packet processing method, apparatus, system, and device, and storage medium |
| US11997004B2 (en) | 2019-09-23 | 2024-05-28 | Huawei Technologies Co., Ltd. | Reverse path forwarding RPF check method and apparatus |
Families Citing this family (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101945117A (en) * | 2010-09-28 | 2011-01-12 | 杭州华三通信技术有限公司 | Method and equipment for preventing source address spoofing attack |
| US10291957B2 (en) * | 2015-05-22 | 2019-05-14 | Telefonaktiebolaget Lm Ericsson (Publ) | Quicker IPTV channel with static group on IGMP loopback interface |
Family Cites Families (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP1708425A1 (en) * | 2005-03-31 | 2006-10-04 | Matsushita Electric Industrial Co., Ltd. | Tunnelling of multicast data |
| CN100417141C (en) * | 2005-11-29 | 2008-09-03 | 华为技术有限公司 | Group broadcasting business realizing method |
| CN100466614C (en) * | 2005-12-01 | 2009-03-04 | 华为技术有限公司 | Multi-cast broadcasting business realizing method |
-
2008
- 2008-06-03 CN CNA200810085933XA patent/CN101599841A/en active Pending
-
2009
- 2009-04-30 WO PCT/CN2009/071597 patent/WO2009146622A1/en active Application Filing
Cited By (15)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102739521A (en) * | 2012-06-04 | 2012-10-17 | 杭州华三通信技术有限公司 | Multicast service realizing method and equipment thereof |
| CN104283796A (en) * | 2014-10-23 | 2015-01-14 | 杭州华三通信技术有限公司 | Multicast distribution tree establishment method and device |
| CN104283796B (en) * | 2014-10-23 | 2018-02-09 | 新华三技术有限公司 | A kind of multicast distribution tree method for building up and device |
| CN108337158B (en) * | 2018-01-23 | 2020-12-04 | 新华三技术有限公司 | Unicast message forwarding method and device |
| CN108337158A (en) * | 2018-01-23 | 2018-07-27 | 新华三技术有限公司 | Unicast message retransmission method and device |
| CN111181855A (en) * | 2018-11-13 | 2020-05-19 | 北京华为数字技术有限公司 | Multicast method and routing equipment |
| CN111181855B (en) * | 2018-11-13 | 2021-06-04 | 北京华为数字技术有限公司 | Multicast method and routing equipment |
| CN111385213A (en) * | 2018-12-29 | 2020-07-07 | 华为技术有限公司 | Multicast forwarding table generation method and device |
| CN111385213B (en) * | 2018-12-29 | 2021-10-22 | 华为技术有限公司 | Multicast forwarding table generation method and device |
| JP2022548987A (en) * | 2019-09-23 | 2022-11-22 | 華為技術有限公司 | Reverse Path Forwarding RPF Check Method and Apparatus |
| JP7397178B2 (en) | 2019-09-23 | 2023-12-12 | 華為技術有限公司 | Reverse path forwarding RPF checking method and device |
| US11997004B2 (en) | 2019-09-23 | 2024-05-28 | Huawei Technologies Co., Ltd. | Reverse path forwarding RPF check method and apparatus |
| CN112737954A (en) * | 2019-10-14 | 2021-04-30 | 华为技术有限公司 | Message processing method, device, system, equipment and storage medium |
| US11799769B2 (en) | 2019-10-14 | 2023-10-24 | Huawei Technologies Co., Ltd. | Packet processing method, apparatus, system, and device, and storage medium |
| CN115442288A (en) * | 2022-08-19 | 2022-12-06 | 中国信息通信研究院 | SRv6 network data packet inspection method and device |
Also Published As
| Publication number | Publication date |
|---|---|
| WO2009146622A1 (en) | 2009-12-10 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN101599841A (en) | Realize method, router and the system of multicast | |
| US10536324B2 (en) | Per-prefix LFA FRR with bit indexed explicit replication | |
| EP3435595B1 (en) | Maximally redundant trees to redundant multicast source nodes for multicast protection | |
| US8339996B2 (en) | PIM sparse-mode emulation over MPLS LSP's | |
| US8953604B2 (en) | Root node redundancy for multipoint-to-multipoint transport trees | |
| CN101669105B (en) | Multicast fast reroute | |
| CN109150580B (en) | Protocol independent multicast join entropy | |
| US8270395B2 (en) | Forming multicast distribution structures using exchanged multicast optimization data | |
| EP1722520A1 (en) | A method for implementing multicast based on multiple service transmission plate | |
| CN104038417A (en) | Service Instance Applied To Mpls Networks | |
| CN101127724B (en) | Multicast system, device and method based on 802.1ah protocol in MAN Ethernet network | |
| CN101179479A (en) | Method, system and node for transmitting operation management and maintenance packet of ethernet | |
| WO2000064100A1 (en) | Method and apparatus for forwarding multicast data | |
| US11962491B2 (en) | Source routing tunnel ingress protection | |
| CN104901893B (en) | Flux of multicast guard method and device | |
| CN101674224B (en) | Method, label switching router and system for generating forwarding-table item information | |
| CN116800646A (en) | Method, device and system for collecting telemetry data in multicast network | |
| CN101163103A (en) | Method of implementing fast rerouting | |
| CN103716169A (en) | Point-to-multipoint multicast realization method, network nodes and system | |
| CN102405619B (en) | Method and apparatus for fault-resilient multicast and unicast in transport networks | |
| EP2571201B1 (en) | Method, device and system for forwarding data under protocol independent multicast (pim) dual join | |
| CN101207560A (en) | Method for establishing multicast tree in multi protocol label switching network | |
| CN101483582B (en) | Method, system and router for implementing second and third layer multicast trace route | |
| Pointurier | Link failure recovery for mpls networks with multicasting | |
| CN101207559A (en) | Apparatus for establishing multicast tree in multi protocol label switching network |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C02 | Deemed withdrawal of patent application after publication (patent law 2001) | ||
| WD01 | Invention patent application deemed withdrawn after publication |
Open date: 20091209 |