CN101674224B - Method, label switching router and system for generating forwarding-table item information - Google Patents
Method, label switching router and system for generating forwarding-table item information Download PDFInfo
- Publication number
- CN101674224B CN101674224B CN200810198472A CN200810198472A CN101674224B CN 101674224 B CN101674224 B CN 101674224B CN 200810198472 A CN200810198472 A CN 200810198472A CN 200810198472 A CN200810198472 A CN 200810198472A CN 101674224 B CN101674224 B CN 101674224B
- Authority
- CN
- China
- Prior art keywords
- lsr
- interface
- address
- interface index
- session
- 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
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/50—Routing or path finding of packets in data switching networks using label swapping, e.g. multi-protocol label switch [MPLS]
Abstract
The embodiment of the invention discloses a method, a label switching router and a system for generating forwarding-table item information. The method for generating the forwarding-table item information comprises that: a first label switching router establishes session with a second label switching router to receive label mapping information sent by the second label switching router; the first label switching router queries an adjacent body preset locally corresponding to the session receiving the label mapping information; and the first label switching router acquires a local interface index in the adjacent body and an interface address of the second label switching router to generate an export interface index and a next-hop address in the forwarding-table item. The method can generate the export interface index and the next-hop address in the forwarding-table item flexibly as required under the trigger of the mapping information sent by any label switching router, without depending on routing information.
Description
Technical field
The present invention relates to the communication technology, relate in particular to a kind of method, LSR and system that generates forwarding-table item information.
Background technology
LDP (Label Distribution Protocol; Tag distribution protocol) is MPLS (Multi-Protocol Label Switching; Multiprotocol label switching) a most important agreement in; Be responsible for the binding of label and foundation and the maintenance of LSP (Label Switch path, label switched path), mainly be divided into following three phases:
1, utilizes the existence of the neighbor discovery messages discovery peer-to-peer of LDP agreement;
The LDP agreement has 3 kinds of message: neighbor discovery messages, message, signaling message that session is relevant, neighbor discovery messages wherein is exactly to find LDP neighbours' existence with hello message.LSR in the network (Label Switching Router; LSR) periodically sends Hello message with the multicast mode; This Hello message is encapsulated in towards disconnected UDP (User Data Protocol; UDP) in, gives other routers on all same subnets, with existing of statement and maintenance oneself.
2, the distribution of label and distribution;
The distribution of label is to specify a label and certain FEC (Forward Equivalence Correction, forwarding equivalence class) to bind, and distribution then is meant the process with these binding notice upper reaches or downstream.Label distribution all is under the control of LDP agreement, to accomplish with distribution.
The order of the distribution of label is divided into upper tag distribution or downstream label distribution; The downstream label distribution is meant that the distribution of label carries out along the opposite direction of data flow transmission; Initiate distribution procedure by outgoing interface LSR; Be fit to the P2P unicast application: the upper tag distribution is meant that the distribution of label carries out along the direction of data flow transmission, and LSR initiates distribution procedure by inlet, is fit to P2MP multicast situation.
Wherein, Downstream label distribution process comprises DoD (Downstream-on-Demand; Distribution as required) with two kinds of labels announcements of downstream DU (Downstream Unsolicited, autonomous distribution) patterns, their main distinction be the issue of label mapping be trigger by the upper reaches or the downstream triggering.
1) DoD pattern
Ingress node LSR sends label request message to Egress node LSR direction and (comprises the FEC descriptor; For example the FEC descriptor in the label request message is to be mapped to certain FEC F1 to data stream packet, and F1 is a forwarding equivalence class, and corresponding is the Egress node of packet data streams); After Egress node LSR receives said label request message; FEC distributing labels L1 for this reason, and with binding tab information (F1 L1) feeds back to its upper reaches LSR through mapping message (tag mapping information).This mapping message is as a sign, all LSR that receive this mapping message with this mapping message as the foundation of setting up LSP.
When downstream LSR feeds back mapping message, depends on that this LSR adopts separate label control mode or ordered label control mode.When adopting ordered label control mode, after the mapping message that the downstream LSR that receives it returns, self be exactly Egress node perhaps, upstream LSR sends mapping message; When adopting the separate label control mode, no matter whether receive the mapping message that downstream LSR returns, all immediately upstream LSR send mapping message.
2) DU pattern
Downstream LSR sets up successfully in the LDP session, initiatively to its upper reaches LSR issue mapping message.Upper reaches LSR preserves mapping message, and handles the mapping message of receiving according to routing table information.
3, the foundation of LSP;
More than in two kinds of downstream label distribution patterns, upper reaches LSR selects downstream LSR according to the information in its routing table.
Therefore setting up the LSP stage, during mapping message that other LSR that LSR writes down send, needing inquiry clean culture routing iinformation in receiving said routing table, obtaining outgoing interface index and next hop address in the forwarding-table item; In the forwarding-table item, also comprise outgoing label, this outgoing label is the label that carries in the mapping message.
The foundation of LSP is the result that a series of LSR carry out label distribution and label distribution operation.
In the P2P scene, be to be the corresponding FEC distributing labels of local route by downstream LSR, then work in LSR under this mode with the index of this label as its swap table.When from the Egress node to the Ingress node, setting up LSP, what the FEC in the mapping message of downstream LSR LSR transmission upstream was corresponding is Egress node (Egress node of packet data streams);
The inventor finds in the process of embodiment of the present invention:
In the P2P scene, because the foundation of LSP depends on singlecast router, and that preserve in the routing table is optimum downstream LSR; So LSR for the mapping message that non-route LSR sends, can't generate outgoing interface index and next hop address in the forwarding-table item.
In the P2MP scene; What the FEC in the mapping message of downstream LSR LSR transmission upstream was corresponding is root node (Ingress node of packet data streams), so the method for passing through unicast routing table acquisition outgoing interface index and next hop address that upper reaches LSR can't be utilized under the P2P scene is obtained outgoing interface index and next hop address.
Summary of the invention
The embodiment of the invention provides a kind of method, LSR and system that generates forwarding-table item information, can not rely on routing iinformation and generates outgoing interface index and next hop address in the forwarding-table item.
For solving the problems of the technologies described above, the method for the generation forwarding-table item information that the embodiment of the invention provides comprises:
Set up session between first LSR and second LSR, receive the tag mapping information that second LSR sends;
First LSR is according to the session that receives said tag mapping information, and the local adjacent body corresponding with this session that presets of inquiry, said adjacent body preset the mapping relations between the interface IP address of the local interface index and second LSR;
First LSR obtains the interface IP address of the local interface index and second LSR from adjacent body; With the local interface index that obtains as the outgoing interface index; As next hop address, generate outgoing interface index and next hop address in the forwarding-table item with the interface IP address of second LSR.
The embodiment of the invention also provides a kind of LSR, comprising:
The unit is set up in session, is used for setting up session with second LSR;
The information receiving and transmitting unit is used for through session, receives the tag mapping information that second LSR sends;
Query unit, according to the session that receives said tag mapping information, the local adjacent body corresponding that presets of inquiry with this session, said adjacent body presets the mapping relations of the interface IP address of the local interface index and second LSR;
The list item generation unit; From adjacent body, obtain the interface IP address of the local interface index and second LSR; With the local interface index that obtains as the outgoing interface index; As next hop address, generate outgoing interface index and next hop address in the forwarding-table item with the interface IP address of second LSR.
Correspondingly, the present invention also provides a kind of tag changeable path by system, comprising: first LSR and second LSR;
Said second LSR, be used for and first LSR between set up session, and send tag mapping information to first LSR;
First LSR is used for according to the session that receives said tag mapping information, the local adjacent body corresponding that presets of inquiry with this session, and said adjacent body presets the mapping relations of the interface IP address of the local interface index and second LSR; And from adjacent body, obtain the interface IP address of the local interface index and second LSR; With the local interface index that obtains as the outgoing interface index; As next hop address, generate outgoing interface index and next hop address in the forwarding-table item with the interface IP address of second LSR.
Embodiment of the present invention through setting up the mapping relations of local interface index and opposite end interface IP address in neighbours' discovery stage,, can not rely on routing iinformation and generates outgoing interface index and next hop address in the forwarding-table item when receiving mapping message follow-up.
Description of drawings
In order to be illustrated more clearly in the embodiment of the invention or technical scheme of the prior art; To do to introduce simply to the accompanying drawing of required use in embodiment or the description of the Prior Art below; Obviously, the accompanying drawing in describing below only is some embodiments of the present invention, for those of ordinary skills; Under the prerequisite of not paying creative work, can also obtain other accompanying drawing according to these accompanying drawings.
Fig. 1 is the sketch map of the method embodiment of generation forwarding-table item information of the present invention;
Fig. 2 is the sketch map that the present invention presets the method for the mapping relations between local interface index and the opposite end interface IP address;
Fig. 3 is the sketch map of UDP message of the present invention;
Fig. 4 is the sketch map of adjacent body of the present invention;
Fig. 5 is the form sketch map of tag changeable path of the present invention by system embodiment;
Fig. 6 is the sketch map of the forwarding-table item information that generates of the present invention;
Fig. 7 is the sketch map of a kind of embodiment of LSR of the present invention;
Fig. 8 is the sketch map of the another embodiment of LSR of the present invention;
Fig. 9 be in the P2P scene tag changeable path of the present invention by the sketch map of system embodiment;
Figure 10 be tag changeable path as shown in Figure 9 by system in the schematic flow sheet of method of generation forwarding-table item information of embodiment of the present invention;
Figure 11 be in the P2P scene tag changeable path of the present invention by the sketch map of the another embodiment of system;
Figure 12 be tag changeable path shown in figure 11 by system in the schematic flow sheet of method of generation forwarding-table item information of embodiment of the present invention;
Figure 13 be in the P2MP scene tag changeable path of the present invention by the sketch map of system embodiment;
Figure 14 be tag changeable path shown in figure 13 by system in the schematic flow sheet of method of generation forwarding-table item information of embodiment of the present invention.
Embodiment
The embodiment of the invention provides a kind of method that generates forwarding-table item information, and LSR and system can not rely on routing iinformation and generate outgoing interface index and next hop address in the forwarding-table item.
Referring to Fig. 1, be the sketch map of the method embodiment of the generation forwarding-table item information among the present invention.
In the present embodiment, the entity that the method for generation forwarding-table item information relates to can be first LSR and second LSR under P2P scene or the P2MP, and the label distribution mode in the present embodiment is downstream label distribution modes.
Said outgoing interface index and next hop address are a part of critical fielies that constitutes Outsegment; Finish in label switched path foundation; From first LSR when the direction of second LSR is carried out data message forwarding; First LSR is searched the outgoing interface index and the next hop address of this forwarding-table item; Find corresponding local interface through the outgoing interface index, data message is sent to the interface of second LSR that next hop address representes through this local interface.
Need to prove; Behind the outgoing interface index and next hop address of first LSR in generating forwarding-table item; When the upper tag TSR to it sends tag mapping information, depends on that first LSR adopts separate label control mode or ordered label control mode.When adopting ordered label control mode, behind the tag mapping information that the downstream LSR of receiving it sends, upstream LSR sends tag mapping information; When adopting the separate label control mode, no matter whether receive the tag mapping information that the downstream LSR sends, all immediately upstream LSR send tag mapping information.Need to prove that said tag mapping information sends through mapping, only as triggering the condition that LSR generates forwarding-table item information.The label that carries in this mapping message can be kept in the forwarding-table item as outgoing label.
The method of the generation forwarding-table item information of embodiment of the present invention; LSR does not rely on routing iinformation; Just can be under the triggering of the tag mapping information that any one other LSR is sent; Generate forwarding-table item, thereby solve under the P2P scene, the tag mapping information that the LSR of non-route next jump sends can not trigger the problem that generates forwarding-table item information; And under the P2MP scene, can not rely on the problem that unicast routing table obtains outgoing interface index and next hop address.
Below in conjunction with Fig. 2, set forth the method flow that presets the mapping relations between interface index and the address, opposite end in detail.
In the present embodiment, second LSR and first LSR be the other side's end-to-end router each other mutually;
Step 200 is found the stage neighbours, and first LSR receives the hello message that second LSR sends; Said hello message is encapsulated in the UDP UDP message, presets the interface IP address of second LSR that sends this hello message in the Source field of said UDP message, and this interface IP address is expressed as the IP address;
Link receives because hello message is based on, and the UDP message that encapsulates this hello message to be certain interface through first LSR receive, therefore in step 203, confirm to receive the interface of this hello message;
Local interface index and the interface IP address of said second LSR that step 204, first LSR will receive the interface of said hello message are preset among the Adjacency.
First LSR has a plurality of interfaces; For example the local interface index is 11 interface 11, and the local interface index is 12 interface 12, and the local interface index is that 13 interface 13...... local interface index is the interface 1n (n is a natural number) of 1n; After receiving the hello message of sending when interface 11 from second LSR; First LSR extracts the interface IP address of second LSR that sends this hello message from the Source field of the UDP message that encapsulates this hello message, for example be IP address 21; And it is recorded among the Adjacency1; So just set up the mapping relations of local interface index and opposite end interface IP address, need to prove, an adjacent body corresponding with session is preserved the map information of a local interface index and opposite end interface IP address; The map information of other local interface index and opposite end interface IP address is kept in other the adjacent body, and for example the mapping relations between the IP address 22 of the interface 22 of local interface index 12 and LSR2 are kept among the Adjacency2; Mapping relations between the IP address 33 of the interface 33 of local interface index 13 and LSR3 are kept among the Adjacency3; Like this, according to session, just can find corresponding adjacent body, thereby obtain local interface index and opposite end interface IP address.
Present embodiment preset the method for the mapping relations between interface index and the address, opposite end in neighbours' discovery stage, lay a good foundation for LSP sets up the outgoing interface index and the next hop address that generate forwarding-table item in the process.
Referring to Fig. 5, be the form sketch map of the tag changeable path among the present invention by system.
Tag changeable path in the present embodiment is comprised by system: first LSR 1 (LSR1) and second LSR 2 (LSR2); LSR1 and LSR2 have a plurality of interfaces, and for example LSR1 has interface 11, interface 12, and interface 13... interface 1n, LSR1 has interface 21, interface 22, interface 23... interface 2n (n is a natural number);
Set up session between LSR2 and the LSR1, send tag mapping information, i.e. mapping message to LSR1; Need to prove that the conversation type between LSR1 and the LSR2 is the TCP session.
LSR1 inquires about the local adjacent body corresponding with this session that presets according to the session that receives said mapping message;
As shown in Figure 4, all preset the mapping relations of the interface IP address of local interface index and LSR2 in two adjacent bodies; For example preset the IP address 21 of the interface 21 of local interface index 11 and LSR2 in the adjacent body 1, preset the IP address 22 of the interface 22 of local interface index 12 and LSR2 in the adjacent body 2; Preset the IP address 33 of the interface 33 of local interface index 13 and LSR3 in the adjacent body 3;
The LSR1 basis is selected corresponding adjacent body with the session between the LSR2, and in the example of Fig. 4, adjacent body 1 is all corresponding with this session with adjacent body 2, then can select local interface index 11 and IP address 21 in the adjacent body 1; And as the outgoing interface index, as next hop address, generate the outgoing interface index and the next hop address of forwarding-table item as shown in Figure 6 with IP address 21 with local interface index 11.Certainly, also can select two adjacent bodies simultaneously as required, generate two outgoing interface index and next hop address in the forwarding-table item respectively.
Other outgoing interface index in this forwarding-table item are identical with said method with the generation method of next hop address, Insegment information in this forwarding-table item, and its generation method is a prior art, repeats no more at this.
The tag changeable path of embodiment of the present invention is by system; LSR does not rely on routing iinformation; Just can be under the triggering of the tag mapping information that other any LSRs are sent; Generate outgoing interface index and next hop address in the forwarding-table item, thereby solve under the P2P scene, the tag mapping information that the LSR of non-route next jump sends can not trigger the problem that generates forwarding-table item information; And under the P2MP scene, can not rely on the problem that unicast routing table obtains outgoing interface index and next hop address.
Tag changeable path under the P2P scene by system in; Ingress node LSR sends label request message to Egress node LSR direction and (comprises the FEC descriptor; For example the FEC descriptor in the label request message is to be mapped to certain FEC F1 to data stream packet, and F1 is a forwarding equivalence class, and corresponding is the Egress node of packet data streams); After Egress node LSR receives said label request message; FEC distributing labels L1 for this reason, and with binding tab information (F1 L1) feeds back to its upper reaches LSR through mapping message (tag mapping information).In the P2MP scene, the foundation of LSP is triggered by leaf node, and the Ingress node of FEC corresponding packet data flow, in the prior art, has only described the DU mode, does not describe the DoD mode.
LSR promptly can receive mapping message, generates forwarding-table item information; Can also send mapping message to its upper tag TSR; When the LSR that present embodiment provides received the upper reaches LSR of mapping message in conduct, its structure was as shown in Figure 7, comprising:
Information receiving and transmitting unit 11, be used for through and second LSR between session, receive the tag mapping information that second LSR sends; This tag mapping information is a mapping message, and its expression downstream LSR is the binding tab information between some FEC distributing labels and this FEC, and this hello message is encapsulated in the UDP message;
List item generation unit 13 obtains the interface IP address of the local interface index and second LSR from adjacent body, generate outgoing interface index and next hop address in the forwarding-table item as shown in Figure 6.
Need to prove that interface index that preset this locality of query unit 12 inquiries and the mapping relations between the address, opposite end preset in neighbours' discovery stage, the another embodiment of LSR is as shown in Figure 8:
LSR in the present embodiment comprises that also neighbours find unit 14, and said neighbours find that unit 14 is used for receiving the hello message that second LSR sends in neighbours' discovery stage; Said hello message is encapsulated in the Source field of UDP UDP message, presets the IP address of the interface of second LSR in the Source field of said UDP message;
LSR also comprises:
Preset unit 15 is used for the IP address of the local interface index of the interface that receives said hello message and the interface of said second LSR is preset at corresponding adjacent body, supplies query unit 12 uses.
The function of other unit of present embodiment is identical with Fig. 7 with effect, repeats no more at this.Need to prove that this LSR can be preserved FEC and the binding information between the label in its mapping message that receives, and can send mapping message to its upper tag TSR as required.
LSR of the present invention does not rely on routing iinformation; Just can be under the triggering of the tag mapping information that any LSR is sent; Generate outgoing interface index and next hop address in the forwarding-table item, thereby solve under the P2P scene, the tag mapping information that the LSR of non-route next jump sends can not trigger the problem that generates forwarding-table item information; And under the P2MP scene, can not rely on unicast routing table and obtain outgoing interface index and next hop address.
Among the following embodiment, with the situation that is set forth in embodiment of the present invention in P2P scene and the P2MP scene respectively.
Referring to Fig. 9, be in the P2P scene tag changeable path of the present invention by the sketch map of system embodiment;
This system comprises: LSR 1 (LSR1), LSR 2 (LSR2), LSR 3 (LSR3), LSR 4 (LSR4).
Suppose Dis (LSR1, LSR3)＜Dis (LSR1, LSR2)+Dis (LSR2; LSR3), then satisfy LFA among the Draft IP FRR Framework (Loop-free Alternative, non-loop replacement neighbours') definition: Dis (LSR2; LSR3)＜Dis (LSR2; LSR1)+and Dis (LSR1, LSR3), promptly LSR2 is the LFA neighbours of LSR1; Wherein Dis (LSR1, LSR2) expression be the metric value of link between LSR1 and the LSR2, the metric value is a metric, is used to weigh the speed of Network Transmission.
For the corresponding FEC:F4 of local route on the LSR4, LSR1 receives from LSR2, the mapping message about F4 of LSR3; Usually LSR1 is according to singlecast router, only under the triggering from the mapping message of LSR3, generates interface index and next hop address; In fact for LSR1, when link or interface fault, can switch fast between LSR3; Can be through the method for generation forwarding-table item information of the present invention, be implemented under the triggering from the mapping message of LSR2, generate interface index and next hop address; Thereby can switch dependable flow few the losing of trying one's best fast.Certainly, when LSR1 generates interface index and next hop address under the triggering from the mapping message of LSR3, also can not rely on singlecast router, and adopt the method for the generation forwarding-table item information that provides among the present invention to realize.
Below in conjunction with Figure 10, describe LSR1 in detail under the triggering of the mapping message that its LFA neighbours LSR2 sends, generate the method for forwarding-table item information.
Step 300 is found the stage neighbours, and LSR1 receives the hello message that LSR2 sends; Said hello message is encapsulated in the UDP UDP message, presets the IP address of the interface of the LSR2 that sends this hello message in the Source field of said UDP message;
Link receives because hello message is based on; So certain interface that encapsulates the UDP message of this hello message and also be through LSR1 receives; Therefore in step 303, confirm to receive the interface of this hello message, for example the local interface index is 11 interface 11;
Step 305 is set up the TCP session between LSR1 and the LSR2, receive the mapping message that LSR2 sends; This mapping message is to be the binding relationship between the F4 distributed labels about F4 and LSR4;
Like this; Data stream packet is being mapped to FEC:F4, through LSR1 when LSR4 sends datagram literary composition, even when link between LSR1 and the LSR3 or interface break down; LSR1 can also search the outgoing interface index and the next hop address of this forwarding-table item; The interface of representing through the outgoing interface index 11 sends to the interface 21 of the LSR2 that next hop address representes or the interface of representing through the outgoing interface index 12 with data message, data message is sent to the interface 22 of the LSR2 that next hop address representes; Through LSR2 data message forwarding is arrived LSR3, finally reach LSR4.
In this enforcement; Can also be through providing order line to the user, whether under the triggering of the mapping message that LSR sends, generate interface index and next hop address by user's decision; Even generate what outgoing interface index and next hop address; Compared with LDP FRR (Fast Reroute, heavy-route fast), can control more flexibly be provided like this for the user.
Figure 11 be in the P2P scene tag changeable path of the present invention by the sketch map of the another embodiment of system;
This system comprises: LSR 1 (LSR1), LSR 2 (LSR2), LSR 3 (LSR3).
Wherein, There is multilink between LSR1 and the LSR2; The link 1 (Link1) between the interface 21 of the interface 11 of LSR1 and LSR2 for example, the link 2 (Link2) between the interface 12 of LSR1 and the interface 22 of LSR2, and Link1 is different with the metric value of Link2 link; Be called non-ECMP (Equal Cost Multiple Path, equal cost multipath) this moment; According to singlecast router, next jumping that LSR1 arrives LSR3 drops on the LSR2 at Link1 place.
Usually; LSR1 is under the triggering of the mapping message that LSR2 sends in this scene; Generate the outgoing interface index and the next hop address of forwarding-table item; In this forwarding-table item information, be local interface index 11 with LSR1 as the outgoing interface index, with the IP address of the interface 21 of LSR2 as next hop address.This outgoing interface index and next hop address are corresponding with Link1;
When carrying out data message forwarding, only on Link1, carry out, this will cause Link1 to go up flow congestion, and not have flow on the Link2.Therefore need method through generation forwarding-table item information of the present invention; Under the triggering of the mapping message of sending from LSR2; Generation is the outgoing interface index with the local interface index 12 of LSR1; IP address 22 with the interface 22 of LSR2 is the forwarding-table item information of next hop address, and this outgoing interface index and next hop address are corresponding with Link2; To be implemented in the enterprising line data message transmissions of Link2, avoid flow congestion.Need to prove, in practical implementation, can generate forwarding-table item simultaneously, to realize load balancing when the data forwarding about Link1 and Link2.
Below in conjunction with Figure 12, describe LSR1 in detail under the triggering of the mapping message that LSR2 sends, generate the method for forwarding-table item information.
Step 400 is found the stage neighbours, and LSR1 receives the hello message that LSR2 sends through Link1 and Link2 respectively; Said hello message is encapsulated in the UDP UDP message, presets the IP address 21 of the interface 21 of the LSR2 corresponding with the Link1 that sends this hello message in the Source field of said UDP message; And the IP address 22 of the interface 22 of the LSR2 corresponding with the Link2 that sends this hello message;
Step 401, LSR1 resolves said UDP message, from the Source field of said UDP message, extracts IP address 21 and IP address 22 respectively;
Step 402, LSR1 creates Adjacency1 and Adjacency2, and IP address in the Source field 21 and IP address 22 are recorded in respectively among Adjacency1 and the Adjacency2;
Link receives because hello message is based on, and the UDP message that encapsulates this hello message is that certain interface through LSR1 receives, and therefore in step 403, confirms to receive the interface of above two hello message respectively, for example be interface 11 and interface 12;
Step 404; The IP address 21 of local interface index 11 and the interface of the LSR2 that sends hello message that LSR1 will receive the interface 11 of hello message is preset among the Adjacency1, and the local interface index 12 of the interface 12 that the receives hello message IP address 22 with the interface of the LSR2 that sends hello message is preset among the Adjacency2; Adjacency1 and Adjacency2 are as shown in Figure 4;
Step 405 is set up the TCP session between LSR1 and the LSR2, receive the mapping message that LSR2 sends;
Step 406, LSR1 travels through local Adjacency1 corresponding with this session and the Adjacency2 that presets according to the session that receives said mapping message;
Step 407, LSR1 obtains local interface index 11 as the outgoing interface index from Adjacency1, as next hop address, generate the outgoing interface index and the next-hop address information of forwarding-table item with the IP address 21 of the interface 21 of LSR2.
Certainly LSR1 also obtains local interface index 12 as the outgoing interface index from Adjacency2, as next hop address, generates another outgoing interface index and next hop address of forwarding-table item with the IP address 22 of the interface 22 of LSR2.
Like this, through LSR1 when LSR3 sends datagram literary composition, because LSR1 has generated multinomial outgoing interface index and the next hop address that arrives LSR2; Therefore LSR1 outgoing interface index and the next hop address that can also search this forwarding-table item, the interface of representing through the outgoing interface index 11 sends to data message the interface 21 of the LSR2 that next hop address representes; Promptly through Link1 with data message forwarding to LSR2, the interface of perhaps representing through the outgoing interface index 12 sends to data message the interface 22 of the LSR2 that next hop address representes; Promptly data message forwarding is arrived LSR2 through Link2; Finally reach LSR3, thereby avoided flow congestion, realized load balancing.
Figure 13 be in the P2MP scene tag changeable path of the present invention by the sketch map of system embodiment.
System in the present embodiment comprises: LSR 0 (LSR0), LSR 2 (LSR1), LSR 3 (LSR2), LSR 4 (LSR3).
Wherein, LSR0 is the P2MP root node, and LSR2, LSR3 are leaf node.LSR2, LSR3 trigger the establishment of P2MP LSP after the P2MP FEC information that obtains root node LSR0.At first LSR2 and LSR3 are the destination with the P2MP FEC of root node; Obtain to arrive next jumping LSR1 of root node; LSR1 receives after the mapping message, need generate interface index and next hop address for the mapping message from LSR2 or LSR3 through the method for generation forwarding-table item information of the present invention.
Below in conjunction with Figure 14, describe LSR1 in detail under the triggering of the mapping message that LSR2 sends, generate the method for forwarding-table item information.
Step 500 is found the stage neighbours, and LSR1 receives the hello message that LSR2 sends; Said hello message is encapsulated in the UDP UDP message, presets the IP address of the interface of the LSR2 that sends this hello message in the Source field of said UDP message;
Link receives because hello message is based on, and the UDP message that encapsulates this hello message is that certain interface through LSR1 receives, and therefore in step 503, confirms to receive the interface of this hello message, and for example interface 11;
Step 505 is set up the TCP session between LSR1 and the LSR2, receive the mapping message that LSR2 sends; This mapping message is to be the binding relationship between the F4 distributed labels about F4 and LSR4;
LSR0 is under the triggering of the mapping of LSR1 message, and the outgoing interface index of generation forwarding-table item is identical with the method for next hop address, repeats no more;
Like this; LSR0 through LSR1 when LSR2 sends datagram literary composition; LSR1 can also search the outgoing interface index and the next hop address of this forwarding-table item, and the interface of representing through the outgoing interface index 11 sends to data message the interface 21 of the LSR2 that next hop address representes.
Like this; Just solved in the P2MP scene, adopted downstream LSR to carry out label distribution, because the FEC correspondence in the mapping message of downstream LSR LSR transmission upstream is root node (Ingress node of packet data streams); Can't generate the outgoing interface index of forwarding-table item and the technical problem of next hop address; Can in the P2MP scene, under the triggering of mapping message, generate the outgoing interface index and the next hop address of forwarding-table item flexibly.
Through the description of above execution mode, those skilled in the art can be well understood to the present invention and can realize by the mode that software adds essential hardware platform, can certainly all implement through hardware.Based on such understanding; All or part of can the coming out that technical scheme of the present invention contributes to background technology with the embodied of software product; This computer software product can be stored in the storage medium, like ROM/RAM, magnetic disc, CD etc., comprises that some instructions are with so that a computer equipment (can be a personal computer; Server, the perhaps network equipment etc.) carry out the described method of some part of each embodiment of the present invention or embodiment.
Above disclosedly be merely a kind of preferred embodiment of the present invention, can not limit the present invention's interest field certainly with this, the equivalent variations of therefore doing according to claim of the present invention still belongs to the scope that the present invention is contained.
Claims (10)
1. a method that generates forwarding-table item information is characterized in that, comprising:
Set up session between first LSR and second LSR, receive the tag mapping information that second LSR sends;
First LSR is according to the session that receives said tag mapping information, and the local adjacent body corresponding with this session that presets of inquiry, said adjacent body preset the mapping relations between the interface IP address of the local interface index and second LSR;
First LSR obtains the interface IP address of the local interface index and second LSR from adjacent body; With the local interface index that obtains as the outgoing interface index; As next hop address, generate outgoing interface index and next hop address in the forwarding-table item with the interface IP address of second LSR.
2. the method for generation forwarding-table item information as claimed in claim 1 is characterized in that, presets the method for the mapping relations between the interface IP address of the local interface index and second LSR, comprising:
Find the stage neighbours, first LSR receives the hello message that second LSR sends; Said hello message is encapsulated in the UDP UDP message, presets the interface IP address of second LSR in the said UDP message;
First LSR is resolved said UDP message, from said UDP message, extracts the interface IP address of second LSR;
Local interface index and the interface IP address of said second LSR that said first LSR will receive the interface of hello message are preset in the adjacent body.
3. the method for generation forwarding-table item information as claimed in claim 1 is characterized in that, said tag mapping information sends through mapping message.
4. the method for generation forwarding-table item information as claimed in claim 3 is characterized in that, in point-to-multipoint P2MP scene, the method for said generation forwarding-table item information comprises:
Second LSR is searched the optimum upper tag TSR promptly behind first LSR that arrives the purpose LSR according to singlecast router; Through and first LSR between set up session, send mapping message and give first LSR;
First LSR is inquired about the local adjacent body corresponding with this session that presets according to the session that receives said tag mapping information, and said adjacent body presets the mapping relations of the interface IP address of the local interface index and second LSR;
First LSR obtains the interface IP address of the local interface index and second LSR from adjacent body; With the local interface index that obtains as the outgoing interface index; As next hop address, generate outgoing interface index and next hop address in the forwarding-table item with the interface IP address of second LSR.
5. the method for generation forwarding-table item information as claimed in claim 3; It is characterized in that, in point-to-point P2P scene, if second LSR is the non-loop replacement neighbours of first LSR; The method of then said generation forwarding-table item information comprises:
Set up session between first LSR and second LSR, receive the mapping message that second LSR sends;
First LSR is inquired about the local adjacent body corresponding with this session that presets according to the session that receives said tag mapping information, and said adjacent body presets the mapping relations of the interface IP address of the local interface index and second LSR;
First LSR obtains the interface IP address of the local interface index and second LSR from adjacent body; With the local interface index that obtains as the outgoing interface index; As next hop address, generate outgoing interface index and next hop address in the forwarding-table item with the interface IP address of second LSR.
6. the method for generation forwarding-table item information as claimed in claim 3; It is characterized in that, in point-to-point P2P scene, have many non-equivalence links between second LSR and first LSR; The method of said generation forwarding-table item information comprises:
Set up session between first LSR and second LSR, receive the mapping message that second LSR sends;
First LSR is according to the session that receives said tag mapping information; Travel through the local a plurality of adjacent bodies corresponding that preset, all preset the mapping relations of the interface IP address of the local interface index and second LSR in each adjacent body in said a plurality of adjacent bodies with this session; And it is corresponding one by one with said many non-equivalence links;
First LSR obtains the interface IP address of the local interface index and second LSR respectively from a plurality of adjacent bodies; With the local interface index that obtains as the outgoing interface index; As next hop address, generate outgoing interface index and next hop address in the forwarding-table item with the interface IP address of second LSR respectively; The number of said outgoing interface index and next hop address is identical with the number of adjacent body.
7. a LSR is characterized in that, comprising:
The unit is set up in session, is used for setting up session with second LSR;
The information receiving and transmitting unit is used for through session, receives the tag mapping information that second LSR sends;
Query unit, according to the session that receives said tag mapping information, the local adjacent body corresponding that presets of inquiry with this session, said adjacent body presets the mapping relations of the interface IP address of the local interface index and second LSR;
The list item generation unit; From said adjacent body, obtain the interface IP address of the local interface index and second LSR; With the local interface index that obtains as the outgoing interface index; As next hop address, generate outgoing interface index and next hop address in the forwarding-table item with the interface IP address of second LSR.
8. LSR as claimed in claim 7 is characterized in that, said LSR also comprises:
Neighbours find the unit, are used for receiving the hello message that second LSR sends in neighbours' discovery stage; Said hello message is encapsulated in the UDP UDP message, presets the interface IP address of second LSR in the said UDP message.
9. LSR as claimed in claim 8 is characterized in that, said LSR also comprises:
The packet parsing unit is used to resolve said UDP message, from said UDP message, extracts the interface IP address of second LSR;
Preset unit is used for the local interface index of the interface that receives hello message and the interface IP address of said second LSR are preset at adjacent body.
10. a tag changeable path is characterized in that by system, comprising: first LSR and second LSR;
Said second LSR, be used for and first LSR between set up session, and send tag mapping information to first LSR;
First LSR is used for according to the session that receives said tag mapping information, the local adjacent body corresponding that presets of inquiry with this session, and said adjacent body presets the mapping relations of the interface IP address of the local interface index and second LSR; From adjacent body, obtain the interface IP address of the local interface index and second LSR; With the local interface index that obtains as the outgoing interface index; As next hop address, generate outgoing interface index and next hop address in the forwarding-table item with the interface IP address of second LSR.
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN200810198472A CN101674224B (en) | 2008-09-08 | 2008-09-08 | Method, label switching router and system for generating forwarding-table item information |
| PCT/CN2009/073785 WO2010034225A1 (en) | 2008-09-08 | 2009-09-07 | Method for generating item information of transfer table, label switching router and system thereof |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN200810198472A CN101674224B (en) | 2008-09-08 | 2008-09-08 | Method, label switching router and system for generating forwarding-table item information |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN101674224A CN101674224A (en) | 2010-03-17 |
| CN101674224B true CN101674224B (en) | 2012-08-29 |
Family
ID=42021223
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN200810198472A Expired - Fee Related CN101674224B (en) | 2008-09-08 | 2008-09-08 | Method, label switching router and system for generating forwarding-table item information |
Country Status (2)
| Country | Link |
|---|---|
| CN (1) | CN101674224B (en) |
| WO (1) | WO2010034225A1 (en) |
Families Citing this family (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102882785B (en) * | 2012-09-26 | 2015-07-08 | 华为技术有限公司 | Area border router and node protection method based on border gateway protocol |
| CN105791108B (en) * | 2014-12-25 | 2019-07-12 | 中兴通讯股份有限公司 | A kind of method and device that the tunnel bandwidth based on bundle interface is reserved |
| CN104796335A (en) * | 2015-03-11 | 2015-07-22 | 贵州电网公司电力调度控制中心 | An MPLS network tag processing method and device |
| CN106330748B (en) * | 2015-06-30 | 2019-04-09 | 中兴通讯股份有限公司 | A kind of flow control methods and device |
| CN107370675B (en) * | 2016-05-13 | 2021-02-23 | 华为技术有限公司 | Method and node for route dissemination |
| CN111371686B (en) * | 2020-03-19 | 2023-01-24 | 刘奇峰 | Message forwarding method and device |
| CN114915591B (en) * | 2021-01-28 | 2023-05-02 | 中国电信股份有限公司 | End-to-end service guarantee method and system |
| CN115277510B (en) * | 2022-07-28 | 2023-12-01 | 科来网络技术股份有限公司 | Method for automatically identifying equipment, equipment interface and equipment path in network session |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101047634A (en) * | 2006-06-05 | 2007-10-03 | 华为技术有限公司 | Allocating method for upper tag |
| US7554996B2 (en) * | 2005-09-14 | 2009-06-30 | Cisco Technology, Inc. | Controlled distribution of inter-area routing information |
Family Cites Families (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US9043487B2 (en) * | 2006-04-18 | 2015-05-26 | Cisco Technology, Inc. | Dynamically configuring and verifying routing information of broadcast networks using link state protocols in a computer network |
-
2008
- 2008-09-08 CN CN200810198472A patent/CN101674224B/en not_active Expired - Fee Related
-
2009
- 2009-09-07 WO PCT/CN2009/073785 patent/WO2010034225A1/en active Application Filing
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7554996B2 (en) * | 2005-09-14 | 2009-06-30 | Cisco Technology, Inc. | Controlled distribution of inter-area routing information |
| CN101047634A (en) * | 2006-06-05 | 2007-10-03 | 华为技术有限公司 | Allocating method for upper tag |
Also Published As
| Publication number | Publication date |
|---|---|
| CN101674224A (en) | 2010-03-17 |
| WO2010034225A1 (en) | 2010-04-01 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN101674224B (en) | Method, label switching router and system for generating forwarding-table item information | |
| US9979646B2 (en) | Methods, apparatus, and articles of manufacture to provide a multicast virtual private network (MVPN) | |
| US9154316B2 (en) | PIM sparse-mode emulation over MPLS LSP's | |
| CN101741709B (en) | Method and system for establishing label switched path and network node | |
| KR100693052B1 (en) | Apparatus and method of fast reroute for mpls multicast | |
| US8547976B2 (en) | Upstream label allocation on Ethernets for MP2MP LSPS | |
| CN100450039C (en) | Fast convergence method and device of the end-to-end service | |
| US9992099B2 (en) | Protocol independent multicast designated router redundancy | |
| CN100481817C (en) | Multi-domain multicast integration data distributing structure and method based on IP/MPLS/BGP | |
| US8040794B2 (en) | Server to network signaling method for rapid switching between anycast multicast sources | |
| US9571387B1 (en) | Forwarding using maximally redundant trees | |
| CN101599841A (en) | Realize method, router and the system of multicast | |
| CN101719868B (en) | Method and device for loading LSP in TE tunnel | |
| CN101163103A (en) | Method of implementing fast rerouting | |
| CN102130829A (en) | Method, device and system for establishing label switch paths (LSP) | |
| CN103905307A (en) | MPLS multi-topology path label notification method and device | |
| CN108123871B (en) | Equivalent multipath ECMP processing method and device | |
| CN110495117A (en) | LSP adhesion without cross-domain session | |
| CN101534203B (en) | Method, equipment and system for multicast control | |
| JP2007243481A (en) | Multicast mpls network construction method, multicast mlps network system, router, and program | |
| CN101075842B (en) | Method for transmitting multi cast data in shared network | |
| Al-Misbahi et al. | The overlay multicast protocol (OMP): A proposed solution to improving scalability of multicasting in MPLS networks | |
| Srivastava et al. | Towards a streaming content delivery network | |
| Chen et al. | A fast path recovery mechanism for MPLS networks | |
| Wijnands | MPLS Working Group A. Atlas Internet-Draft K. Tiruveedhula Intended status: Standards Track Juniper Networks Expires: January 13, 2014 J. Tantsura Ericsson |
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 |
Granted publication date: 20120829 Termination date: 20150908 |
|
| EXPY | Termination of patent right or utility model |