CN101656663A - Method, device and system for forwarding MPLS multicast message - Google Patents
Method, device and system for forwarding MPLS multicast message Download PDFInfo
- Publication number
- CN101656663A CN101656663A CN200810210837A CN200810210837A CN101656663A CN 101656663 A CN101656663 A CN 101656663A CN 200810210837 A CN200810210837 A CN 200810210837A CN 200810210837 A CN200810210837 A CN 200810210837A CN 101656663 A CN101656663 A CN 101656663A
- Authority
- CN
- China
- Prior art keywords
- label
- information
- message
- address
- label space
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Images
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
The invention discloses a method for forwarding a MPLS multicast message, which comprises the steps of: receiving a message transmitted by at least two upstream nodes, wherein the message comprises label information and address information of the upstream nodes, and the label information is distributed by the upstream nodes; determining label spaces according to the address information of the received message, and searching a forwarding list in the label spaces; acquiring message forwarding information from the forwarding list according to the label information; and transmitting the message according to the message forwarding information. The invention also provides a corresponding forwarding device and a corresponding forwarding system. The method, the device and the system can solve theproblems of multicast upstream label distribution and neighboring label space identification of MPLS; an expandable method for forwarding the MPLS multicast message is provided by fully using bearinglayer information; and the processing complexity of equipment can be effectively reduced.
Description
Technical field
The present invention relates to communication technical field, be specifically related to retransmission method, the Apparatus and system of MPLS multicast message.
Background technology
Multi protocol label exchange (MPLS, Multi-Protocol Label Switching) is a kind of label switching to the 3rd layer of exchange.It can utilize label vectoring information high speed, transmission efficiently on open communication network, can introduce connection mode in a connectionless network, reduces the complexity of network, compatible existing various main flow network technologies.Adopting multiprotocol label to transmit MPLS on the link protocol arbitrarily, can carry any protocol data, can provide high-quality QoS to guarantee, can support more massive network application, can substitute the protocol bearer that the IP addressing is transmitted.It is usually operated on the link layer protocol, under the network layer IP agreement.
Mpls protocol also can nested carrying oneself, forms label Stack.Actual networking exists the nested of two-layer or three layers of label in using, and generally uses VPN (VPN, Virtual PrivateNetwork) tunneling technique.Label can be infinite nested in theory, to support more service application and expansion.
If: the MPLS bag sends to another LSR LSR R2 by LSR (LSR, Label Switch Router) R1.If label is distributed by R2, then be called " downstream label distribution ",, then be called " upper tag distribution " if label is distributed by R1.
Putting multiple spot (P2MP, Point-to-Multipoint), multiple spot is to multiple spot (MP2MP, need to use " upper tag distribution " pattern when transmitting the MPLS multi-case data in link Multipoint-to-Multipoint) or the tunnel, with " duplicating " ability by P2MP, MP2MP link or tunnel; This just requires to use " neighbours' Label space ", and described neighbours' Label space is used to preserve the label of neighboring router and the memory space of corresponding routing iinformation.Forwarding plane will (MC, the information of Multicast) carrying in the message be determined " Label space " at its label stack place, with further processing label stack according to the MPLS multicast.Therefore, divide timing when the MPLS multi-case data adopts upper tag, how the structure of MPLS label stack is, and how to determine " neighbours' Label space ".
A kind of technical scheme that prior art provides is as follows:
For example, when Ethernet bearing MPLS is professional, protocol type Ether type 0x8847 is used for representing that the Ethernet clean culture carries the MPLS unicast message, can certainly be used for representing that ethernet frame carries the MPLS multicast message, but can not represent Ethernet MPLS multicast message by upstream node distribution label.Protocol type Ether type 0x8848 is used for representing to be distributed by upstream node the Ethernet MPLS multicast message of label.
In the draft-ietf-mpls-multicast-encaps-10.txt agreement, mention, when a LSR sends a MPLS multicast message in the multicast Ether frame, the target MAC (Media Access Control) address that the Ethernet message must be set is 01-00-5e-8v-wx-yz, vwxyz (v, w, x herein, y, z is 16 system numbers, and each is 4 bits, totally 20 bits) can be set to the label value in " 0 " or the MPLS label stack;
If it is identical that vwxyz is set to " 0 " and label value L0 (being Label 0), as shown in Figure 1, then receiving terminal LSR can't judge message comes from which LSR of transmitting terminal.
If vwxyz is set to the label value in the MPLS label stack, the MPLS label stack may comprise 2 layers or multilayer MPLS label so, and Mo Ren the vwxyz that is provided with is a second layer label value so.If the MPLS label stack has only one deck label, vwxyz then is set to the ground floor label value so.
By Ethernet bearing MPLS cast service data, adopt label value L0 to distinguish MPLS multicast " neighbours' Label space ".
As shown in Figure 1, when the multi protocol label based on Ethernet exchanged MPLS OVER ETH, R1 (network equipment is as LSR) set up a LSP1 by double layer network Layer II and R3; R2 sets up a LSP2 by double layer network Layer II and R3.Article two, LSP is respectively based on upstream node R1, R2 distribution label.
R1 copies to second layer label L1 among the vwxyz (20bit) of target MAC (Media Access Control) address (DMA, Destination MACAddress); R2 copies to second layer label L1 among the vwxyz (20bit) of destination address MAC Address DMA.Because the target MAC (Media Access Control) address of R1 to R3 and R2 to R3 all is R3, so the content of L1 all is the same, so will lean on the difference of L0 to distinguish from which node.R3 distinguishes " neighbours' Label space " by L0 when receiving two messages, judge that with this message is from R1 node or R2 node.
In this scheme, the label distribution of R1 node, R2 node is uncertain, so L0 does not have uniqueness yet; If the ground floor label of R1 node distribution is identical with the ground floor label value of R2 node distribution, as, be all L0, R3 can't distinguish " neighbours' Label space " so, promptly can't map out two different " neighbours' Label space " by ground floor label value Label, R3 can't judge that message still is the R2 node from the R1 node.Can cause the message of R1 node transmission and the message of R2 node transmission only on a paths, to be forwarded away like this at the R3 node.If the message that message that the R1 node sends and R2 node send is during to the R3 node, the path of forwarding is inequality, and so, the R3 node is then transmitted incorrect, wastes resource thereby increase L0 sign neighbours Label space.
Another technical scheme of the prior art is as follows:
In IP tunnel, if purpose IP address is a multicast address, then this IP tunnel is a point-to-multi-point tunnel, and perhaps multiple spot is to multipoint channel.At this moment, 20 bits of L0 are as " neighbours' Label space " map information.
The multicast of IP carrying MPLS adopts L0 to distinguish MPLS multicast " neighbours' Label space ".
During based on the 3rd layer (MPLS OVER IP), R1 sets up a LSP1 by network L2 and R3 at MPLS; R2 sets up a LSP2 by network L2 and R3.Article two, LSP is respectively based on upstream node R1, R2 distribution label.
The R1 node with the 20bit of L0 as " neighbours' Label space " map information, the R2 node with the 20bit of L0 as " neighbours' Label space " map information.When the R3 node receives two messages, distinguish " neighbours' Label space ", judge that with this message is from R1 node or R2 node according to the 20bit different mappings value of information of Lable0.But,, therefore when distribution L0, may distribute identical L0 because upstream node R1, R2 may set up LSP with same downstream node.R3 can't distinguish " neighbours' Label space " so, promptly can't map out two different " neighbours' Label space " by L0, and R3 is difficult to judge that message still is the R2 node from the R1 node.Can cause the message of R1 node transmission and the message of R2 node transmission only on a paths, to be forwarded away like this at the R3 node.If the message that message that the R1 node sends and R2 node send is during to the R3 node, the path of forwarding is inequality, and so, the R3 node is then transmitted incorrect, wastes resource thereby increase L0 sign neighbours Label space.
Summary of the invention
In view of this, the invention provides a kind of retransmission method, Apparatus and system of MPLS multicast message, can realize multi-case data forwarding rapidly and efficiently.
The retransmission method of a kind of MPLS multicast message that the embodiment of the invention provides comprises:
Receive the message that at least two upstream nodes send, this message comprises the address information of label information and described upstream node, and described label information is distributed by described upstream node;
Determine Label space according to described address information, and search transmitting in this Label space;
Obtain the message forwarding information according to described label information from described transmitting;
Send described message according to described message forwarding information.
The embodiment of the invention also provides a kind of retransmission unit of MPLS multicast message, comprising:
Memory cell comprises at least two Label space, stores in the described Label space and transmits;
Receiving element receives the message that at least two upstream nodes send, and this message comprises the address information of label information and described upstream node, and described label information is distributed by described upstream node;
Query unit is determined Label space according to the address information of received packet, and searches transmitting in this Label space; Obtain the message forwarding information according to described label information from described transmitting;
Transmitting element sends described message according to described message forwarding information.
The embodiment of the invention also provides a kind of MPLS multicast message transmission system, comprises at least one LSR and retransmission unit;
Described retransmission unit receives the message that at least two upstream nodes send, and this message comprises the address information by described upstream node distributed labels information and described upstream node; Search from Label space according to described address information and to transmit; And obtain the message forwarding information from described transmitting according to described label information; Send described message according to described message forwarding information.
In the technical scheme that the embodiment of the invention provides, adopt the upper tag method of salary distribution, according to the context of " source node address " (as IP address, MAC Address) information of using P2MP, MP2MP link or tunnel as mapping " neighbours' Label space ", and according to source node address " information division neighbours Label space; the address information according to received packet is determined Label space, and searches transmitting in this Label space; Obtain the message forwarding information according to described label information from described transmitting; Send described message according to described message forwarding information.Can be at MP2MP, solve the distribution of multicast upper tag, the neighbours' Label space identification problem of MPLS on the P2MP network, and make full use of bearing bed information, the retransmission method of a MPLS multicast message that can expand, general is provided, and can have effectively reduced the intractability of equipment.
Description of drawings
Fig. 1 is a kind of MPLS multicast message transmission system schematic diagram of the prior art;
Fig. 2 is for containing the Ethernet frame structure schematic diagram of MPLS label stack in the embodiment of the invention;
Fig. 3 is for containing the PBT interface frame structural representation of MPLS label stack in the embodiment of the invention;
The retransmission method flow chart of a kind of MPLS multicast message of providing in the embodiment of the invention is provided Fig. 4;
Fig. 5 is that the MPLS Label space is divided schematic diagram in the embodiment of the invention;
The MPLS multicast message transmission system schematic diagram of Fig. 6 for providing in the embodiment of the invention one;
The MPLS multicast message transmission system schematic diagram of Fig. 7 for providing in the embodiment of the invention two;
The MPLS multicast message retransmission unit structural representation of Fig. 8 for providing in the embodiment of the invention three.
Embodiment
MPLS is the switching technology of a kind of the 3rd layer of route in conjunction with second layer attribute, has introduced the mechanism based on label, and Route Selection and data forwarding are separated, and stipulates the path of a grouping by network by label.The MPLS network is made up of the LSR (LSR) of core, the tag edge router of marginal portion (LER, Labeled Edge Router).The course of work of label exchange can be summarized as following 3 steps:
(1) by Label Distribution Protocol (LDP, label distribution protocol) and traditional Routing Protocol (OSPF, IS-IS etc.) together, set up route forwarding table and label mapping table in LSR, wherein route forwarding table and label mapping table are used for determining route.
(2) LER receives the IP bag, finishes the 3rd layer function, and adds label to the IP bag; On the LER of MPLS system outlet, the label in the grouping is proceeded after removing to transmit;
(3) LSR no longer carries out any the 3rd layer of processing to grouping, and just label in the foundation grouping and routing table and label mapping table are determined by crosspoint it to be transmitted after the route.
MPLS has kept forwarded hop-by-hop thought, and will be expanded into forwarding mechanism end to end based on the local local connection that difference is transmitted the link layer appointment of system.MPLS transmits packet and comprises:
(a) distribution of label and distribution
The distribution of label is to specify a label and forwarding equivalence class (FEC, Forwardingequivalence class) binding, FEC to be one group and to transmit the identical routing table of behavior that jump Next Hop information comprising next, forward-path is identical with outbound port information.A common FEC distributes a label and its binding, is distributed to the routing device that MPLS is supported in the upstream then.Distribution then is meant the process with this binding notice upstream or downstream.
The method of salary distribution of label can be divided into upper tag distribution, downstream label distribution.For example, the MPLS bag sends to LSR R2 by LSR R1.If label is distributed by R2, then be " downstream label distribution ", if label is distributed by R1, then be " upper tag distribution ".When adopting the downstream label distribution, the distribution of label is carried out along the opposite direction of data flow transmission, initiates distribution procedure by egress LSR, is fit to unicast application.Adopt upper tag to divide timing, the distribution of label is carried out along the direction of data flow transmission, and LSR initiates distribution procedure by inlet, is fit to the multicast situation.
(b) foundation of LSP (label switched path)
Set up LSP, each LSR need do following work: data stream packet is mapped to certain FEC F1, is that F1 distributes the label L1 (binding) that is not used, in the local label mapping table, increase clauses and subclauses (F1, L1); Binding information notice upstream LSR: (Pout), L1 is the inlet label for L1, L2, and L2 is the outlet label, and Pout is an output port to increase clauses and subclauses in transmit this locality.
(c) transmission of packet on LSP
After setting up, LSP just can carry out the transmission of packet.Rely on two tables of LSR during transmission: label mapping table and route forwarding table.The label mapping table is deposited the map information of FEC and grouping, the clauses and subclauses form be (Fi, Li), Fi is a forwarding equivalence class, Li is corresponding label; Transmit the outlet label and the output port that indicate a certain inlet label correspondence, (Pi), Li1 is the inlet label to the clauses and subclauses form for Li1, Li2, and Li2 is the outlet label, and Pi is an output port.
For example: suppose that LSP sets up.To a data stream packets, inlet LSR1 at first is mapped to it suitable FEC F1, label mapping table information according to LSR1 is attached to packet header to corresponding label then, delivery outlet port Pout in then transmitting according to LSR1 sends grouping: downstream LSR2 receives the grouping back according to the output label in the label lookup LSR2 mapping table of input grouping, carry out the label exchange, and packet is sent to the output port that LSR2 transmits middle appointment; Repeat such processing after grouping arrives egress LSR, eject label, search the output port of egress LSR in transmitting data are sent.
Multicast (multicast) is mainly used in application scenarios such as video conference, and this application need sends to a plurality of users simultaneously with a piece of data.And multicasting technology have the bandwidth availability ratio height, alleviate host/router burden, avoid advantages such as the indeterminate caused trouble of destination address, thereby satisfy this application.
With reference to Fig. 4, the embodiment of the invention provides a kind of retransmission method of MPLS multicast message, comprises the steps:
S01 receives the message that at least two upstream nodes send, and this message comprises the address information of label information and described upstream node, and described label information is distributed by described upstream node, and label information specifically comprises L0 or L1 as shown in Figure 2;
S02 determines Label space according to the address information of received packet, and searches the route forwarding table in this Label space;
The quantity of described Label space is divided according to described upstream node number in advance, such as, the upstream node adjacent with this node has 2, then the MPLS Label space divided at least two Label space, is generally two Label space.By that analogy, the upstream node adjacent with this node has N, then the MPLS Label space divided N.
S03 obtains the message forwarding information according to described label information from described transmitting, described message forwarding information comprise following one of at least:
Tag operational type, output port information, next-hop address information, link encapsulated type.
S04 sends described message according to described message forwarding information.
The address of described upstream node is IP address or MAC Address.
Described transmitting according to described sets in advance and stores.
The corresponding relation of address information and described Label space is stored in the content indexing address storaging unit (TCAM, Ternary Content Addressable Memory) in advance, and described definite Label space specifically comprises:
In content indexing address storaging unit TCAM, search the address information of received packet, and determine pairing Label space according to the address information that is found.
In specific embodiments of the invention, use the context of " source node address " information in P2MP, MP2MP link or tunnel as mapping " neighbours' Label space ".For example, based on Ethernet Eth, PBB (multi-protocols encapsulation, PBT) use S-MAC as " neighbours' Label space " map information, PBT (Provider Backbone Transport), be called: provider backbone bridging counting, its basic thought are again the Ethernet frame heads that adds operator before user's the two layer message.As shown in Figure 2, for containing the Ethernet frame format of MPLS label stack, wherein, what EthType was that 0x8847/0x8848 just identifies the carrying of this frame is the MPLS message; As shown in Figure 3, for the PBT interface frame form of MPLS label stack is arranged; Generic route encapsulation (GRE, Generic Routing Encapsulation), IP Tunnel use S-IP as " neighbours' Label space " map information; P2MP MPLS Tunel uses Label as " neighbours' Label space " map information.Be described below in conjunction with specific embodiment.
Generic route encapsulation GRE is that the data message to some network layer protocol (as: IP, IPX, Apple Talk etc.) encapsulates, and these packed data messages can be transmitted in another network layer protocol (as IP), and message format is as follows:
| Transmission protocol header | The GRE head | Raw data packets |
| Link layer protocol |
| ??IP |
| ??GRE |
| ??MPLS、IPX、IP |
IP Tunnel is an IP tunneling, its message format:
| Transmission protocol header | ??IP | The MPLS message |
MPLS Tunnel is the MPLS tunneling technique, its message format:
| Transmission protocol header | The Label label stack | ?Payload |
Embodiment one
In the forwarding scheme of MPLS multicast message, adopt the upper tag method of salary distribution in the embodiment of the invention.Definition according to RFC3031, use label map index ILM (Incoming Label Map) Index, the upstream node distributed labels is mapped to one group of next jumping Label Forwarding Information Base (NHLFE, and NHFLE is the mapping of forwarding equivalence class FEC Next Hop Label Forward Entry) or a NHLFE.From NHFLE, can obtain output port information, next jumping main frame, tag operational type and next jumping label or the like.Because label Label is totally 20 bits, so ILM is the 1M space to the maximum.At first divide the quantity of Label space according to described upstream node number, in the present embodiment, the upstream node adjacent with this node has 2, and promptly R1, R2 then divide two Label space SP1 and SP2 with the MPLS Label space, as shown in Figure 5:
(address is that 0～4K) the label Label that distributes to R1 searches forwarding to SP1;
(address is that the label Label that 4K～1M) distributes to R2 searches forwarding to SP2.
Respectively with source IP address SIP as the mapping " neighbours' Label space " information, particularly,
With reference to Fig. 6, the retransmission method of the MPLS multicast message that the embodiment of the invention provides comprises the steps:
101, be that upstream node, R3 are two strip label switching path LSP1, the LSP2 that downstream node is set up RI to R3 and R2 to R3 respectively with R1, R2;
102, R1, R2 send respectively include source IP address multicast message to R3;
The multicast message Packet1 that R1 sends comprises source IP address SIP1, purpose IP address D IP1, label L0-and L1 and payload Payload1, promptly
| ??SIP1 | ??DIP1 | ??L0 | ??L1 | ??Payload?1 |
The multicast message Packet2 that R2 sends comprises source IP address SIP2, purpose IP address D IP2, label L0-and L1 and payload Payload2, promptly
| ??SIP2 | ??DIP2 | ??L0 | ??L1 | ??Payload?2 |
103, R3 receives Paket1, during Packet2, because DIP is R3, so R3 will further analyze message label Label;
For the message that R1 sends, (distribute to R1, the address is that 0～4K) Label searches forwarding information to Label forwarding information table in the Label space SP1 of R3;
The message that sends for R2, also (distribute to R2, the address is that the Label of 4K～1M) searches forwarding information in the Label space S2 of R3 in the Label forwarding information table;
In addition, if be provided with content indexing addressed memory TCAM among the R3, in this case, R3 to the message that receives after, the SIP that use receives carries out matched and searched in TCAM, because the SIP2 of SIP1, the Packet2 of Packet1 is inequality, the sip address of two messages matches different addresses in TCAM, determine Label space SP1 or SP2 with this, specific as follows:
For the SIP1 of Packet1,, can uniquely obtain corresponding Label space S1 (0～4K) by searching of TCAM;
For the SIP2 of Pakcet2,, can be unique obtain corresponding Label space S2 (4K～1M) by searching of TCAM.
For the Label of Packet1, judge earlier label value whether on the SP1 space (0～4K), for label value not the label on S1 think and be illegal label; For legal label, use the lookup table index of Label as the ILM table, inquiry ILM table obtains correct forwarding information;
For the Label of Packet2, judge earlier label value whether on the SP2 space (0～(1M-4K)), for label value not the label on SP2 think and be illegal label; For legal label, then use Label to add the offset address of 4K, obtain inquiring about the index that ILM shows, inquiry ILM table obtains correct forwarding information;
Label space clearly separately after, if the L0 of Packet1, Packet2 distribution is identical, the index that Packet1 looks into the ILM table is L0 itself, and Pakct2 to look into the index that ILM shows be L0+4K;
This shows that by the uniqueness of SIP, what the Label space of Packet1 and Packet2 can be correct distinguishes.
The method of TCAM coupling can be mated by SIP, also can mate by SIP+L0, but SIP is the information that must mate; Because SIP+L0 is during as match information, the TCAM resource that takies is bigger, therefore adopts SIP as match information usually.
Embodiment two
Present embodiment and previous embodiment one are basic identical, and its difference is: adopt source MAC to discern in the scheme of present embodiment and judge multicast message is to come from which transmitting terminal LSR.
With reference to Fig. 7, R1, R2 provide network L2 to set up two strip label switching path LSP1, the LSP2 of RI to R3 and R2 to R3; R1, R2 send multicast message respectively to R3;
The multicast message Packet1 that R1 sends comprises source MAC SMAC1, target MAC (Media Access Control) address DMAC1, label L0-and L1 and payload Payload1, promptly
| ?DMAC1 | ??SMAC1 | ??L0 | ??L1 | ??Payload?1 |
The multicast message Packet2 that R2 sends comprises source MAC SMAC2, target MAC (Media Access Control) address DMAC2, label L0-and L1 and payload Payload2, promptly
| ?DMAC2 | ??SMAC2 | ??L0 | ??L1 | ??Payload?2 |
Because the SMAC2 of SMAC1, the Packet2 of Packet1 is inequality, the sip address of two messages matches different addresses in TCAM, determine Label space SP1 or SP2 with this.
Embodiment three
With reference to Fig. 8, present embodiment provides a kind of retransmission unit 500 of MPLS multicast message, comprising:
Memory cell 510 comprises at least two Label space, stores in the described Label space and transmits;
The quantity of described Label space is divided according to described upstream node number in advance, such as, the upstream node adjacent with this node has 2, then the MPLS Label space divided at least two Label space, is generally two Label space.By that analogy, there be N, then described Label space divided N as if upstream node with this node.
Receiving element 520 receives the message that at least two upstream nodes send, and this message comprises the address information of label information and described upstream node, and described label information is distributed by described upstream node;
Usually, the address of described upstream node is IP address or MAC Address.
Query unit 530 is determined Label space according to the address information of received packet, and searches transmitting in this Label space; Obtain the message forwarding information according to described label information from described transmitting, described forwarding information comprise following one of at least:
Tag operational type, output port information, next-hop address information, link encapsulated type.；
Transmitting element 540 sends described message according to described message forwarding information.
The embodiment of the invention also provides a kind of MPLS multicast message transmission system, comprises at least one LSR and retransmission unit;
Described retransmission unit receives the message that at least two upstream nodes send, and this message comprises the address information by described upstream node distributed labels information and described upstream node; Search from Label space according to described address information and to transmit; And obtain the message forwarding information from described transmitting according to described label information; Send described message according to described message forwarding information.
Described retransmission unit comprises:
Memory cell comprises at least two Label space, stores in the described Label space and transmits;
Receiving element receives the message that at least two upstream nodes send, and this message comprises the address information of label information and described upstream node, and described label information is distributed by described upstream node;
Query unit is determined Label space according to the address information of received packet, and searches transmitting in this Label space; Obtain the message forwarding information according to described label information from described transmitting;
Transmitting element sends described message according to described message forwarding information.
Ground preferably, described retransmission unit and described LSR physically are one, promptly described retransmission unit gram is arranged in one of them described LSR.
In sum, in the technical scheme that the embodiment of the invention provides, adopt the upper tag method of salary distribution, according to the context of " source node address " (as IP address, MAC Address) information of using P2MP, MP2MP link or tunnel as mapping " neighbours' Label space ", and according to source node address " information division neighbours Label space; the address information according to received packet is determined Label space, and searches transmitting in this Label space; Obtain the message forwarding information according to described label information from described transmitting; Send described message according to described message forwarding information.Can be at MP2MP, solve the distribution of multicast upper tag, the neighbours' Label space identification problem of MPLS on the P2MP network, and make full use of bearing bed information, the retransmission method of a MPLS multicast message that can expand, general is provided, and can have effectively reduced the intractability of equipment.
Obviously, those skilled in the art should be understood that, above-mentioned each unit of the present invention or each step can realize with the general calculation device, they can concentrate on the single calculation element, perhaps be distributed on the network that a plurality of calculation element forms, alternatively, they can be realized with the executable program code of calculation element, thereby, they can be stored in the storage device and carry out by calculation element, perhaps they are made into each integrated circuit modules respectively, perhaps a plurality of unit in them or step are made into the single integrated circuit module and realize.Like this, the present invention is not restricted to any specific hardware and software combination.
The above is preferred embodiment of the present invention only, is not to be used to limit protection scope of the present invention.All any modifications of being done within the spirit and principles in the present invention, be equal to replacement, improvement etc., all be included in protection scope of the present invention.
Claims (14)
1, a kind of retransmission method of MPLS multicast message is characterized in that, comprising:
Receive the message that at least two upstream nodes send, this message comprises the address information of label information and described upstream node, and described label information is distributed by described upstream node;
Determine Label space according to described address information, and search transmitting in the described Label space;
Obtain the message forwarding information according to described label information from described transmitting;
Send described message according to described message forwarding information.
2, retransmission method as claimed in claim 1 is characterized in that, described message forwarding information comprise following one of at least:
Tag operational type, output port information, next-hop address information, link encapsulated type.
3, retransmission method as claimed in claim 1 is characterized in that, the address of described upstream node is IP address or MAC Address.
4, retransmission method as claimed in claim 1 is characterized in that, the quantity of described Label space is divided according to described upstream node number in advance.
5, retransmission method as claimed in claim 1 is characterized in that,
Described transmitting according to support MPLS multi-service information sets in advance and stores.
6, retransmission method as claimed in claim 1 is characterized in that, the corresponding relation of described address information and Label space is stored among the content indexing address storaging unit TCAM in advance, and described definite Label space specifically comprises:
In content indexing address storaging unit TCAM, search the address information of received packet, and determine pairing Label space according to the address information that is found.
7, retransmission method as claimed in claim 1 is characterized in that, also comprises:
Distinguishing described label information according to protocol type is distributed by described upstream node.
8, a kind of retransmission unit of MPLS multicast message is characterized in that, comprising:
Memory cell comprises at least two Label space, stores in the described Label space and transmits;
Receiving element receives the message that at least two upstream nodes send, and this message comprises the address information of label information and described upstream node, and described label information is distributed by described upstream node;
Query unit is determined Label space according to the address information of received packet, and searches transmitting in this Label space; Obtain the message forwarding information according to described label information from described transmitting;
Transmitting element sends described message according to described message forwarding information.
9, retransmission unit as claimed in claim 8 is characterized in that, described forwarding information comprise following one of at least:
Tag operational type, output port information, next-hop address information, link encapsulated type.
10, retransmission unit as claimed in claim 8 is characterized in that, the address of described upstream node is IP address or MAC Address.
11, retransmission unit as claimed in claim 8 is characterized in that, the quantity of described Label space is divided according to described upstream node number in advance.
12, a kind of MPLS multicast message transmission system is characterized in that, comprises at least one LSR and retransmission unit;
Described retransmission unit receives the message that at least two upstream nodes send, and this message comprises the address information by described upstream node distributed labels information and described upstream node; Search from Label space according to described address information and to transmit; And obtain the message forwarding information from described transmitting according to described label information; Send described message according to described message forwarding information.
13, system as claimed in claim 12 is characterized in that, described retransmission unit comprises:
Memory cell comprises at least two Label space, stores in the described Label space and transmits;
Receiving element receives the message that at least two upstream nodes send, and this message comprises the address information of label information and described upstream node, and described label information is distributed by described upstream node;
Query unit is determined Label space according to the address information of received packet, and searches transmitting in this Label space; Obtain the message forwarding information according to described label information from described transmitting;
Transmitting element sends described message according to described message forwarding information.
14, as claim 12 or 13 described systems, it is characterized in that,
Described retransmission unit is arranged in one of them described LSR.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN2008102108373A CN101656663B (en) | 2008-08-20 | 2008-08-20 | Method, device and system for forwarding MPLS multicast message |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN2008102108373A CN101656663B (en) | 2008-08-20 | 2008-08-20 | Method, device and system for forwarding MPLS multicast message |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN101656663A true CN101656663A (en) | 2010-02-24 |
| CN101656663B CN101656663B (en) | 2012-07-11 |
Family
ID=41710762
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN2008102108373A Active CN101656663B (en) | 2008-08-20 | 2008-08-20 | Method, device and system for forwarding MPLS multicast message |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN101656663B (en) |
Cited By (12)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102340438A (en) * | 2010-07-19 | 2012-02-01 | 中兴通讯股份有限公司 | Method and system for bidirectionally transmitting message in MPLS (Multi-Protocol Label Switching) network |
| CN102984065A (en) * | 2011-09-07 | 2013-03-20 | 盛科网络（苏州）有限公司 | Message processing method of super-interface label space and message processing device of super-interface label space |
| CN103828310A (en) * | 2013-11-29 | 2014-05-28 | 华为技术有限公司 | Method, system and equipment for finding link |
| CN103841022A (en) * | 2014-03-12 | 2014-06-04 | 华为技术有限公司 | Method and device for building tunnel |
| CN103927135A (en) * | 2014-04-15 | 2014-07-16 | 华为技术有限公司 | Data storage method and device |
| CN104734956A (en) * | 2012-02-13 | 2015-06-24 | 华为技术有限公司 | Service routing system and service processing method and device |
| CN102340438B (en) * | 2010-07-19 | 2016-11-30 | 中兴通讯股份有限公司 | The method and system of transmitted in both directions message in MPLS network |
| CN107547311A (en) * | 2017-08-29 | 2018-01-05 | 新华三技术有限公司 | A kind of flow statistical method and device |
| CN109150721A (en) * | 2017-06-19 | 2019-01-04 | 瞻博网络公司 | For applying the devices, systems, and methods of label stack entry on MPLS is grouped |
| WO2020052641A1 (en) * | 2018-09-13 | 2020-03-19 | 中兴通讯股份有限公司 | Message sending method, binding relationship notification method and apparatus, and storage medium |
| CN111431732A (en) * | 2020-02-11 | 2020-07-17 | 西安交通大学 | Method and system for carrying out increment verification on computer network data plane |
| WO2021046689A1 (en) * | 2019-09-09 | 2021-03-18 | Telefonaktiebolaget Lm Ericsson (Publ) | Method and network node for label switched path traceroute |
Family Cites Families (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7570649B2 (en) * | 2005-02-28 | 2009-08-04 | Alcatel Lucent | Forwarding state sharing between multiple traffic paths in a communication network |
| CN100440858C (en) * | 2005-03-04 | 2008-12-03 | 中国人民解放军理工大学 | Partial label exchanging method for saving label and improving lablel utilizing efficiency |
-
2008
- 2008-08-20 CN CN2008102108373A patent/CN101656663B/en active Active
Cited By (26)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102340438A (en) * | 2010-07-19 | 2012-02-01 | 中兴通讯股份有限公司 | Method and system for bidirectionally transmitting message in MPLS (Multi-Protocol Label Switching) network |
| CN102340438B (en) * | 2010-07-19 | 2016-11-30 | 中兴通讯股份有限公司 | The method and system of transmitted in both directions message in MPLS network |
| CN102984065A (en) * | 2011-09-07 | 2013-03-20 | 盛科网络（苏州）有限公司 | Message processing method of super-interface label space and message processing device of super-interface label space |
| CN102984065B (en) * | 2011-09-07 | 2015-12-16 | 盛科网络（苏州）有限公司 | The message processing method of super interface Label space and device |
| CN104734956A (en) * | 2012-02-13 | 2015-06-24 | 华为技术有限公司 | Service routing system and service processing method and device |
| CN103828310A (en) * | 2013-11-29 | 2014-05-28 | 华为技术有限公司 | Method, system and equipment for finding link |
| WO2015078008A1 (en) * | 2013-11-29 | 2015-06-04 | 华为技术有限公司 | Link discovery method, system and device |
| CN103828310B (en) * | 2013-11-29 | 2017-06-06 | 华为技术有限公司 | A kind of method of link discovery, system and equipment |
| US10374935B2 (en) | 2013-11-29 | 2019-08-06 | Huawei Technologies Co., Ltd. | Link discovery method, system, and device |
| CN103841022A (en) * | 2014-03-12 | 2014-06-04 | 华为技术有限公司 | Method and device for building tunnel |
| CN103841022B (en) * | 2014-03-12 | 2017-04-05 | 华为技术有限公司 | For setting up the method and device in tunnel |
| CN103927135A (en) * | 2014-04-15 | 2014-07-16 | 华为技术有限公司 | Data storage method and device |
| CN109150721A (en) * | 2017-06-19 | 2019-01-04 | 瞻博网络公司 | For applying the devices, systems, and methods of label stack entry on MPLS is grouped |
| CN109150721B (en) * | 2017-06-19 | 2021-01-15 | 瞻博网络公司 | Apparatus, system, and method for applying label stack entries on MPLS packets |
| CN107547311B (en) * | 2017-08-29 | 2020-04-17 | 新华三技术有限公司 | Flow statistical method and device |
| CN107547311A (en) * | 2017-08-29 | 2018-01-05 | 新华三技术有限公司 | A kind of flow statistical method and device |
| CN110896379B (en) * | 2018-09-13 | 2022-11-08 | 中兴通讯股份有限公司 | Message sending method, binding relationship notification method, device and storage medium |
| CN110896379A (en) * | 2018-09-13 | 2020-03-20 | 中兴通讯股份有限公司 | Message sending method, binding relationship notification method, device and storage medium |
| WO2020052641A1 (en) * | 2018-09-13 | 2020-03-19 | 中兴通讯股份有限公司 | Message sending method, binding relationship notification method and apparatus, and storage medium |
| US11671352B2 (en) | 2018-09-13 | 2023-06-06 | Zte Corporation | Message sending method, binding relationship advertising method, apparatus, and storage medium |
| WO2021046689A1 (en) * | 2019-09-09 | 2021-03-18 | Telefonaktiebolaget Lm Ericsson (Publ) | Method and network node for label switched path traceroute |
| CN114342334A (en) * | 2019-09-09 | 2022-04-12 | 瑞典爱立信有限公司 | Method and network node for label switched path route tracing |
| CN114342334B (en) * | 2019-09-09 | 2024-03-12 | 瑞典爱立信有限公司 | Method and network node for label switched path route tracking |
| US11949591B2 (en) | 2019-09-09 | 2024-04-02 | Telefonaktiebolaget Lm Ericsson (Publ) | Method and network node for label switched path traceroute |
| CN111431732A (en) * | 2020-02-11 | 2020-07-17 | 西安交通大学 | Method and system for carrying out increment verification on computer network data plane |
| CN111431732B (en) * | 2020-02-11 | 2021-04-20 | 西安交通大学 | Method and system for carrying out increment verification on computer network data plane |
Also Published As
| Publication number | Publication date |
|---|---|
| CN101656663B (en) | 2012-07-11 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN101656663B (en) | Method, device and system for forwarding MPLS multicast message | |
| CN110912795B (en) | Transmission control method, node, network system and storage medium | |
| EP3767881B1 (en) | Maximally redundant trees to redundant multicast source nodes for multicast protection | |
| US10616063B1 (en) | Stateless multicast in IP networks | |
| US9860163B2 (en) | MPLS traffic engineering for point-to-multipoint label switched paths | |
| CN101120552B (en) | Loop prevention method for MPLS using service labels and network node | |
| US7126949B2 (en) | Source identifier for MAC address learning | |
| US8982881B2 (en) | Upstream label allocation on ethernets for MP2MP LSPS | |
| CN101741709B (en) | Method and system for establishing label switched path and network node | |
| US20200120020A1 (en) | Stateless multicast in label switched packet networks | |
| CN100542127C (en) | A kind of method of realizing group broadcasting based on multiservice transport platform | |
| CN100481817C (en) | Multi-domain multicast integration data distributing structure and method based on IP/MPLS/BGP | |
| JP7050177B2 (en) | How to carry multicast packets, devices, and systems | |
| KR100636273B1 (en) | Apparatus and method for transmitting of mpls multicast packet on ethernet | |
| KR102245989B1 (en) | Redundancy Administrating Method for a Virtual Private Network and Network Switching Apparatus with the method implemented on it | |
| CN112491729A (en) | Data processing method and device, storage medium and electronic device | |
| WO2017177756A1 (en) | Method, apparatus and system for transmitting information | |
| US7450578B2 (en) | Method of addressing and routing data | |
| US20220385560A1 (en) | Network-topology discovery using packet headers | |
| CN114520762B (en) | BIERv6 message sending method and first network equipment | |
| KR20030031032A (en) | Method for generating label value for virtual private network service provider in multi protocol label switching network |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C14 | Grant of patent or utility model | ||
| GR01 | Patent grant |