CN101656663B - Method, device and system for forwarding MPLS multicast message - Google Patents
Method, device and system for forwarding MPLS multicast message Download PDFInfo
- Publication number
- CN101656663B CN101656663B CN2008102108373A CN200810210837A CN101656663B CN 101656663 B CN101656663 B CN 101656663B CN 2008102108373 A CN2008102108373 A CN 2008102108373A CN 200810210837 A CN200810210837 A CN 200810210837A CN 101656663 B CN101656663 B CN 101656663B
- 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.)
- Expired - Fee Related
Links
- 238000000034 method Methods 0.000 title claims abstract description 30
- 238000011144 upstream manufacturing Methods 0.000 claims abstract description 56
- 230000005540 biological transmission Effects 0.000 claims description 19
- 238000012545 processing Methods 0.000 abstract description 4
- 238000013507 mapping Methods 0.000 description 14
- RTZKZFJDLAIYFH-UHFFFAOYSA-N Diethyl ether Chemical compound CCOCC RTZKZFJDLAIYFH-UHFFFAOYSA-N 0.000 description 6
- 101100455541 Drosophila melanogaster Lsp2 gene Proteins 0.000 description 4
- 102100039955 Gem-associated protein 6 Human genes 0.000 description 4
- 101000926140 Homo sapiens Gem-associated protein 2 Proteins 0.000 description 4
- 101000886614 Homo sapiens Gem-associated protein 6 Proteins 0.000 description 4
- 101000984710 Homo sapiens Lymphocyte-specific protein 1 Proteins 0.000 description 4
- 101000716750 Homo sapiens Protein SCAF11 Proteins 0.000 description 4
- 101000723833 Homo sapiens Zinc finger E-box-binding homeobox 2 Proteins 0.000 description 4
- 102100027105 Lymphocyte-specific protein 1 Human genes 0.000 description 4
- 102100020876 Protein SCAF11 Human genes 0.000 description 4
- 238000005538 encapsulation Methods 0.000 description 4
- 238000005516 engineering process Methods 0.000 description 4
- 101100011863 Arabidopsis thaliana ERD15 gene Proteins 0.000 description 3
- 101100338060 Saccharomyces cerevisiae (strain ATCC 204508 / S288c) GTS1 gene Proteins 0.000 description 3
- 241001125929 Trisopterus luscus Species 0.000 description 3
- 230000009191 jumping Effects 0.000 description 3
- 101150020450 lsr2 gene Proteins 0.000 description 3
- 230000005641 tunneling Effects 0.000 description 3
- 102100035587 Distal membrane-arm assembly complex protein 1 Human genes 0.000 description 2
- 102100035589 Distal membrane-arm assembly complex protein 2 Human genes 0.000 description 2
- 101000930299 Homo sapiens Distal membrane-arm assembly complex protein 1 Proteins 0.000 description 2
- 101000930307 Homo sapiens Distal membrane-arm assembly complex protein 2 Proteins 0.000 description 2
- 238000004891 communication Methods 0.000 description 2
- 230000007246 mechanism Effects 0.000 description 2
- 102100022183 E3 ubiquitin-protein ligase MIB1 Human genes 0.000 description 1
- 101000897488 Homo sapiens Cyclin-D1-binding protein 1 Proteins 0.000 description 1
- 101000805876 Homo sapiens Disco-interacting protein 2 homolog A Proteins 0.000 description 1
- 101000651236 Homo sapiens NCK-interacting protein with SH3 domain Proteins 0.000 description 1
- 101000955093 Homo sapiens WD repeat-containing protein 3 Proteins 0.000 description 1
- 244000188472 Ilex paraguariensis Species 0.000 description 1
- OUBMGJOQLXMSNT-UHFFFAOYSA-N N-isopropyl-N'-phenyl-p-phenylenediamine Chemical compound C1=CC(NC(C)C)=CC=C1NC1=CC=CC=C1 OUBMGJOQLXMSNT-UHFFFAOYSA-N 0.000 description 1
- 102100038964 WD repeat-containing protein 3 Human genes 0.000 description 1
- 230000006399 behavior Effects 0.000 description 1
- 239000012141 concentrate Substances 0.000 description 1
- 230000008878 coupling Effects 0.000 description 1
- 238000010168 coupling process Methods 0.000 description 1
- 238000005859 coupling reaction Methods 0.000 description 1
- 230000006870 function Effects 0.000 description 1
- 230000006872 improvement Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000006855 networking Effects 0.000 description 1
- 230000008569 process Effects 0.000 description 1
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 the problems 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 bearing layer 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 in a connectionless network, introduce connection mode, 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 said 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 confirmed " 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 confirm " neighbours' Label space ".
A kind of technical scheme that prior art provides is following:
For example; When Ethernet bearing MPLS is professional; Protocol type Ether type0x8847 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 type0x8848 is used for representing the Ethernet MPLS multicast message by upstream node distribution label.
In the draft-ietf-mpls-multicast-encaps-10.txt agreement, mention, when a LSR sent a MPLS multicast message in the multicast Ether frame, the target MAC (Media Access Control) address that the Ethernet message must be set was 01-00-5e-8v-wx-yz; Vwxyz (v, w, x here; 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, as shown in Figure 1 that vwxyz is set to " 0 " and label value L0 (being Label0), 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 possibly comprise 2 layers or multilayer MPLS label so, and the vwxyz that is provided with of acquiescence 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.
Through 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 like LSR) set up a LSP1 through double layer network Layer II and R3; R2 sets up a LSP2 through double layer network Layer II and R3.Article two, LSP distributes label based on upstream node R1, R2 respectively.
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 " through 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 shine upon two different " neighbours' Label space " through ground floor label value Label, and 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 the 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, identifies neighbours' Label space and wastes resource thereby increase L0.
Another technical scheme of the prior art is following:
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 through network L2 and R3 at MPLS; R2 sets up a LSP2 through network L2 and R3.Article two, LSP distributes label based on upstream node R1, R2 respectively.
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 LableO.But,, therefore when distribution L0, may distribute identical L0 owing to upstream node R1, R2 possibly set up LSP with same downstream node.R3 can't distinguish " neighbours' Label space " so, promptly can't shine upon two different " neighbours' Label space " through 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 the 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, identifies neighbours' Label space and wastes resource thereby increase L0.
Summary of the invention
In view of this, the present 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 said upstream node, and said label information is distributed by said upstream node;
Confirm Label space according to said address information, and search transmitting in this Label space;
Obtain the message forwarding information according to said label information from said transmitting;
Send said message according to said 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 said 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 said upstream node, and said label information is distributed by said upstream node;
Query unit is confirmed Label space according to the address information of reception message, and searches transmitting in this Label space; Obtain the message forwarding information according to said label information from said transmitting;
Transmitting element sends said message according to said 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;
Said retransmission unit receives the message that at least two upstream nodes send, and this message comprises the address information by said upstream node distributed labels information and said upstream node; Search from Label space according to said address information and to transmit; And obtain the message forwarding information from said transmitting according to said label information; Send said message according to said 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 " (like 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, confirm Label space according to the address information of reception message, and search transmitting in this Label space; Obtain the message forwarding information according to said label information from said transmitting; Send said message according to said 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 sketch map of the prior art;
Fig. 2 is for containing the Ethernet frame structure sketch map 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;
Fig. 4 is the retransmission method flow chart of a kind of MPLS multicast message of providing in the embodiment of the invention;
Fig. 5 is that the MPLS Label space is divided sketch map in the embodiment of the invention;
The MPLS multicast message transmission system sketch map of Fig. 6 for providing in the embodiment of the invention one;
The MPLS multicast message transmission system sketch map 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 that a kind of the 3rd layer of route combines 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 through 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) together, in LSR, set up route forwarding table and label mapping table by Label Distribution Protocol (LDP, label distribution protocol) and traditional Routing Protocol (OSPF, IS-IS etc.), wherein route forwarding table and label mapping table are used for confirming route.
(2) LER receives the IP bag, accomplishes the 3rd layer function, and adds label to the IP bag; On the LER of MPLS system outlet, the label in dividing into groups is removed continued transmit;
(3) LSR is to dividing into groups no longer to carry out any the 3rd layer of processing, and label on just foundation is divided into groups and routing table and label mapping table are confirmed through 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) to bind, and FEC is one group and transmits 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 at the upper reaches then.Distribution then is meant the process with these binding notice upper reaches 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: be mapped to certain FEC F1 to data stream packet, be 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 upper reaches LSR: (Pout), L1 is the inlet label for L1, L2, and L2 is the outlet label, and Pout is an output port in transmit this locality, to increase clauses and subclauses.
(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 and indicate a certain inlet label corresponding outlet label and output port, (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 suitable FEC F1 with it; 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 is dividing into groups to send: downstream LSR2 receives the grouping back according to the output label of importing in the label lookup LSR2 mapping table that divides into groups, and carries out the label exchange, and sends to the output port that LSR2 transmits middle appointment to packet; Repeat such processing behind the packet arrives egress LSR, eject label, search the output port of egress LSR in transmitting and send data.
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 said upstream node, and said label information is distributed by said upstream node, and label information specifically comprises L0 or L1 as shown in Figure 2;
S02 confirms Label space according to the address information of reception message, and searches the route forwarding table in this Label space;
The quantity of said Label space is divided according to said 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 said label information from said transmitting, said message forwarding information comprise following one of at least:
Tag operational type, output port information, next-hop address information, link encapsulated type.
S04 sends said message according to said message forwarding information.
The address of said upstream node is IP address or MAC Address.
Said transmitting according to said is provided with in advance and stores.
The corresponding relation of address information and said Label space is stored in the content indexing address storaging unit (TCAM, Ternary Content Addressable Memory) in advance, and said definite Label space specifically comprises:
The address information of in content indexing address storaging unit TCAM, searching the message that receives, and confirm pairing Label space according to the address information that is found.
In specific embodiment of the present 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) is 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 that this frame carries 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.Describe 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 (like IP), and message format is following:
| 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 said 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, and be as shown in Figure 5:
SP1 (address be 0～4K) distribute to R1 label Label search forwarding;
(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 the multicast message that includes source IP address respectively and give R3;
The multicast message Packetl that R1 sends comprises source IP address SIP1, purpose IP address D IP1, label L0-and L1 and payload Payloadl, promptly
| SIP1 | DIP1 | L0 | L1 | Payload1 |
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 | Payload2 |
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 the SIP1 of Packetl, Packet2 is inequality, the sip address of two messages matches different address in TCAM; Confirm Label space SP1 or SP2 with this, specific as follows:
For the SIP1 of Packetl,, can uniquely obtain corresponding Label space S1 (0～4K) through searching of TCAM;
For the SIP2 of Pakcet2,, can be unique obtain corresponding Label space S2 (4K～1M) through searching of TCAM.
For the Label of Packetl, 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 Packetl, Packet2 distribution is identical, the index that Packetl looks into the ILM table is L0 itself, and Pakct2 to look into the index that ILM shows be L0+4K;
This shows that through the uniqueness of SIP, what the Label space of Packetl and Packet2 can be correct distinguishes.
The method that TCAM matees can also can be mated through SIP+L0 through the SIP coupling, but SIP is necessary information matching; 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 and give R3;
The multicast message Packetl 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 | Payload1 |
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 | Payload2 |
Because the SMAC2 of the SMAC1 of Packet1, Packet2 is inequality, the sip address of two messages matches different address in TCAM, confirm 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:
The quantity of said Label space is divided according to said 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 said 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 said upstream node, and said label information is distributed by said upstream node;
Usually, the address of said upstream node is IP address or MAC Address.
Tag operational type, output port information, next-hop address information, link encapsulated type.；
Transmitting element 540 sends said message according to said 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;
Said retransmission unit receives the message that at least two upstream nodes send, and this message comprises the address information by said upstream node distributed labels information and said upstream node; Search from Label space according to said address information and to transmit; And obtain the message forwarding information from said transmitting according to said label information; Send said message according to said message forwarding information.
Said retransmission unit comprises:
Memory cell comprises at least two Label space, stores in the said 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 said upstream node, and said label information is distributed by said upstream node;
Query unit is confirmed Label space according to the address information of reception message, and searches transmitting in this Label space; Obtain the message forwarding information according to said label information from said transmitting;
Transmitting element sends said message according to said message forwarding information.
Ground preferably, said retransmission unit and said LSR physically are one, promptly said retransmission unit gram is arranged in one of them said 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 " (like 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 the reception message is confirmed Label space, and searches transmitting in this Label space; Obtain the message forwarding information according to said label information from said transmitting; Send said message according to said 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, it is apparent to those skilled in the art 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; Can they be stored in the storage device and carry out, 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 by calculation element.Like this, the present invention is not restricted to any specific hardware and software combination.
The above is merely preferred embodiment of the present invention, is not to be used to limit protection scope of the present invention.All any modifications of within spirit of the present invention and principle, being done, be equal to replacement, improvement etc., all be included in protection scope of the present invention.
Claims (13)
1. the retransmission method of a 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 said upstream node, and said label information is distributed by said upstream node;
Confirm Label space according to said address information, and search transmitting in the said Label space;
Obtain the message forwarding information according to said label information from said transmitting;
Send said message according to said message forwarding information.
2. retransmission method as claimed in claim 1 is characterized in that, said 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 said upstream node is IP address or MAC Address.
4. retransmission method as claimed in claim 1 is characterized in that, the quantity of said Label space is divided according to said upstream node number in advance.
5. retransmission method as claimed in claim 1 is characterized in that,
Said transmitting according to support MPLS multi-service information is provided with in advance and stores.
6. retransmission method as claimed in claim 1 is characterized in that, the corresponding relation of said address information and Label space is stored among the content indexing address storaging unit TCAM in advance, and said definite Label space specifically comprises:
The address information of in content indexing address storaging unit TCAM, searching the message that receives, and confirm 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 said label information according to protocol type is distributed by said upstream node.
8. the retransmission unit of a MPLS multicast message is characterized in that, comprising:
Memory cell comprises at least two Label space, stores in the said 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 said upstream node, and said label information is distributed by said upstream node;
Query unit is confirmed Label space according to the address information of reception message, and searches transmitting in this Label space; Obtain the message forwarding information according to said label information from said transmitting;
Transmitting element sends said message according to said message forwarding information.
9. retransmission unit as claimed in claim 8 is characterized in that, said 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 said upstream node is IP address or MAC Address.
11. retransmission unit as claimed in claim 8 is characterized in that, the quantity of said Label space is divided according to said upstream node number in advance.
12. a MPLS multicast message transmission system is characterized in that, comprises at least one LSR and retransmission unit;
Said retransmission unit comprises:
Memory cell comprises at least two Label space, stores in the said 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 said upstream node, and said label information is distributed by said upstream node;
Query unit is confirmed Label space according to the address information of reception message, and searches transmitting in this Label space; Obtain the message forwarding information according to said label information from said transmitting;
Transmitting element sends said message according to said message forwarding information.
13. system as claimed in claim 12 is characterized in that,
Described retransmission unit is arranged in one of them said 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 CN101656663A (en) | 2010-02-24 |
| CN101656663B true CN101656663B (en) | 2012-07-11 |
Family
ID=41710762
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN2008102108373A Expired - Fee Related 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) |
Families Citing this family (10)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102984065B (en) * | 2011-09-07 | 2015-12-16 | 盛科网络（苏州）有限公司 | The message processing method of super interface Label space and device |
| CN104734956B (en) * | 2012-02-13 | 2018-06-15 | 华为技术有限公司 | The method of service routing system and business processing, equipment |
| CN103828310B (en) * | 2013-11-29 | 2017-06-06 | 华为技术有限公司 | A kind of method of link discovery, system and equipment |
| 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 |
| US10469371B2 (en) * | 2017-06-19 | 2019-11-05 | Juniper Networks, Inc | Apparatus, system, and method for imposing label stack entries on MPLs packets |
| CN107547311B (en) * | 2017-08-29 | 2020-04-17 | 新华三技术有限公司 | Flow statistical method and device |
| CN110896379B (en) * | 2018-09-13 | 2022-11-08 | 中兴通讯股份有限公司 | Message sending method, binding relationship notification method, device and storage medium |
| CN114342334B (en) * | 2019-09-09 | 2024-03-12 | 瑞典爱立信有限公司 | Method and network node for label switched path route tracking |
| CN111431732B (en) * | 2020-02-11 | 2021-04-20 | 西安交通大学 | Method and system for carrying out increment verification on computer network data plane |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1684444A (en) * | 2005-03-04 | 2005-10-19 | 中国人民解放军理工大学 | Partial label exchanging method for saving label and improving lablel utilizing efficiency |
| CN1992676A (en) * | 2005-02-28 | 2007-07-04 | 阿尔卡特公司 | Forwarding state sharing between multiple traffic paths in a communication network |
-
2008
- 2008-08-20 CN CN2008102108373A patent/CN101656663B/en not_active Expired - Fee Related
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1992676A (en) * | 2005-02-28 | 2007-07-04 | 阿尔卡特公司 | Forwarding state sharing between multiple traffic paths in a communication network |
| CN1684444A (en) * | 2005-03-04 | 2005-10-19 | 中国人民解放军理工大学 | Partial label exchanging method for saving label and improving lablel utilizing efficiency |
Also Published As
| Publication number | Publication date |
|---|---|
| CN101656663A (en) | 2010-02-24 |
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 | |
| RU2321959C2 (en) | Source identifier for finding the mac-address | |
| CN101120552B (en) | Loop prevention method for MPLS using service labels and network node | |
| US8982881B2 (en) | Upstream label allocation on ethernets for MP2MP LSPS | |
| US9350646B2 (en) | MPLS traffic engineering for point-to-multipoint label switched paths | |
| CN101133607B (en) | Method and device for building multipoint-to-multipoint transmission tree | |
| US20200120020A1 (en) | Stateless multicast in label switched packet networks | |
| CN100442770C (en) | Method for realizing muti-casting in BGP/MPLS VPN | |
| CN106603413B (en) | Method and device for transmitting flow through designated path | |
| CN102415065A (en) | Redundant host connection in a routed network | |
| CN103236973A (en) | Building multipoint-to-multipoint label switch paths | |
| CN100481817C (en) | Multi-domain multicast integration data distributing structure and method based on IP/MPLS/BGP | |
| CN112491729A (en) | Data processing method and device, storage medium and electronic device | |
| 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 | |
| WO2017177756A1 (en) | Method, apparatus and system for transmitting information | |
| US7450578B2 (en) | Method of addressing and routing data | |
| CN114520762B (en) | BIERv6 message sending method and first network equipment | |
| CN107317753A (en) | Two-way converting detects the methods, devices and systems of BFD session establishments | |
| Enyedi et al. | Routing Area Working Group A. Atlas, Ed. Internet-Draft R. Kebler Intended status: Standards Track C. Bowers Expires: January 5, 2015 Juniper Networks |
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 | ||
| CF01 | Termination of patent right due to non-payment of annual fee | ||
| CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20120711 |