CN101207559A - Apparatus for establishing multicast tree in multi protocol label switching network - Google Patents
Apparatus for establishing multicast tree in multi protocol label switching network Download PDFInfo
- Publication number
- CN101207559A CN101207559A CNA2006101683167A CN200610168316A CN101207559A CN 101207559 A CN101207559 A CN 101207559A CN A2006101683167 A CNA2006101683167 A CN A2006101683167A CN 200610168316 A CN200610168316 A CN 200610168316A CN 101207559 A CN101207559 A CN 101207559A
- Authority
- CN
- China
- Prior art keywords
- multicast
- label
- module
- message
- equivalence class
- 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.)
- Withdrawn
Links
Images
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
The invention provides a device which builds multicast tree in a multi-protocol label switching network. The device comprises a topological information acquisition module and a multicast tree building module, wherein, the topological information acquisition module is used to command a label switching router to obtain multicast routing topological information from the multicast routing table of a multicast routing management module, and the multicast tree building module is used to generate equivalent kind of items of multicast forwarding by utilizing the multicast routing topological information, so as to build the multicast tree in the multi-protocol label switching network, thereby realizing the multicast tree building without depending on the multicast routing protocol.
Description
Technical field
The present invention relates to the communications field, specifically, relate to the apparatus for establishing of multicast tree in the multi-protocol label switching network.
Background technology
In multiprotocol label switching (Multi-protocol Label Switch is called for short MPLS) network, label switched path (Label Switched Path is called for short LSP) is by three layers of Routing Protocol decision, is mapped to the LSP path by three layers of path.Use the performance of label exchange can raising network, and MPLS can provide QoS (Quality of Service refers to service quality) and TE functions such as (Traffic Engineering refer to traffic engineering), with raising network service quality and reliability.
When in multi-protocol label switching network, providing the internet multicast professional, need to create multicast tree.Specifically, according to existing multicast routing protocol, need calculate a minimal-overhead tree that connects N node.The purpose of MPLS multicast is that three layers of multicast tree are mapped to the LSP path, sets up a bit multiple spot or multi-multipoint LSP.
Setting up in the trigger mechanism of MPLS multicast tree, comprise that request message drives, topology drives and traffic driven.In the request message driving mechanism, owing to need to rely on multicast routing protocol message, and different multicast routing protocol has different protocol messages, thus the mode that request drives need depend on concrete multicast routing protocol.
In the mode that request drives, the multicast routing module need use 3 layers of multicast route messages to calculate multicast tree and generate multicast routing table; The MPLS module need utilize 3 layers of multicast routing protocol message to calculate multicast tree equally, is mapped to LSP.Utilized 3 layers of multicast route messages to calculate above-mentioned twice, calculated multicast LSP (this kind mode is changed in quality and is topological type of drive) not as directly using multicast routing table.If in PIM-SM (ProtocolIndependent Multicast-Sparse Mode, i.e. sparse mode independent multicast agreement), support the switching between the tree of shared tree and source, the parsing because more message need be stolen, calculating can become complicated more.If router directly connects main frame, then not only need to steal the multicast route messages, also need adding and the beta pruning message of IGMP (Internet Group ManagementProtocol, internet igmpinternet) are stolen and resolved.
The traffic driven mode is only set up LSP having on the tree of flow, owing to only just consume label on the multicast tree of flow having, so the less label of consumption rate.But owing to its LSP does not set up in advance, thereby need a kind of mechanism of setting up LSP fast, the traffic driven mode combines data plane with the control aspect simultaneously, is unfavorable for the expansion of network.
In topological driving mechanism, the distribution processor device 100 of label under the multi-protocol label switching network as shown in Figure 1, it comprises multicast routing management module 10, MPLS module 20 and MPLS Label Forwarding Information Base module 30, multicast routing management module 10 is in charge of and is safeguarded multicast routing table (Multicast Routing Table, be called for short MRT), MPLS module 20 is responsible for the topological structure of three layers of multicast tree, and the lastest imformation of multicast tree, be mapped to a little to the polymarker switching path, form the MPLS Label Forwarding Information Base, be stored in the MPLS Label Forwarding Information Base module 30.The MPLS module can be visited the topological structure that MRT extracts tree, and the multicast routing management module can directly be notified the variation of MPLS module about MRT simultaneously, to allow the MPLS module obtain the topological lastest imformation of multicast tree immediately.The topology driving mechanism does not rely on concrete multicast routing protocol, only generates the MPLS multicast tree according to multicast routing table.
The foundation of MPLS multicast tree depends on concrete multicast routing protocol in the prior art, and structure speed is slower.
Summary of the invention
The object of the present invention is to provide a kind of apparatus for establishing of the MPLS multicast tree based on IP multicast topology structure, realize that not relying on multicast routing protocol sets up multicast tree.
Apparatus for establishing according to the invention provides multicast tree in a kind of multi-protocol label switching network comprises: the topology information acquisition module is used for instructing LSR to obtain multicast path by topology information from the multicast routing table of multicast routing management module; And the multicast tree creation module, be used to utilize multicast path to generate multicast forwarding equivalence class clauses and subclauses, to create the multicast tree in the multi-protocol label switching network by topology information.
In the apparatus for establishing of multicast tree, multicast path is comprised following at least a by topology information in above-mentioned multi-protocol label switching network: multicast path is jumped the address by, incoming interface, outgoing interface tabulation, multicast path by last one.
In the apparatus for establishing of multicast tree, also comprise in above-mentioned multi-protocol label switching network: first receiver module is used to instruct LSR from increase, renewal or the deletion information of multicast routing management module reception about multicast forwarding equivalence class clauses and subclauses; Second receiver module is used to instruct LSR from increase, renewal or the deletion information of other LSRs neighbours reception about multicast forwarding equivalence class clauses and subclauses; And equivalence class clauses and subclauses administration module, be used for finishing increase, renewal or the deletion of multicast forwarding equivalence class clauses and subclauses according to increase, renewal or deletion information.
In the apparatus for establishing of multicast tree, increase, renewal or deletion information comprise following at least a in above-mentioned multi-protocol label switching network: new multicast forwarding equivalence class; One jumps change on the multicast forwarding equivalence class; Multicast forwarding equivalence class outgoing interface changes; The multicast forwarding equivalence class is deleted; Session is set up successfully; Conversation; Detecting the local label resource can get; Label mapping message; Label release message; Label is cancelled message.
In the apparatus for establishing of multicast tree, also comprise processing module in above-mentioned multi-protocol label switching network, being used at increase, renewal or deletion information is new multicast forwarding equivalence class; One jumps change on the multicast forwarding equivalence class; Multicast forwarding equivalence class outgoing interface changes; The multicast forwarding equivalence class is deleted; Session is set up successfully; Conversation; Detecting the local label resource can get; Label mapping message; Label release message; Label is cancelled any in the message, handles accordingly.
In the apparatus for establishing of multicast tree, also comprise in above-mentioned multi-protocol label switching network: the label acquisition module is used to make LSR to obtain being correlated with into label and outgoing label of multicast forwarding equivalence class clauses and subclauses; And the tag control module, be used for managing and form label switched path label forwarding clauses and subclauses into label and outgoing label to be correlated with.
In the apparatus for establishing of multicast tree, also comprise in above-mentioned multi-protocol label switching network: equivalence class clauses and subclauses sending module, the multicast forwarding equivalence class clauses and subclauses that are used for generating send to multi-protocol label switching (T-MPLS) label and transmit preservation.
In above-mentioned multi-protocol label switching network, in the apparatus for establishing of multicast tree, be built in topology information acquisition module, multicast tree creation module and first receiver module in the generation of multicast forwarding equivalence class and administration module in the LSR.
In above-mentioned multi-protocol label switching network in the apparatus for establishing of multicast tree, be built in second receiver module in the label distribution protocol message transmission and receiver module in the LSR, be built in the equivalence class clauses and subclauses administration module in the label distribution protocol message processing module in the LSR.
In above-mentioned multi-protocol label switching network, in the apparatus for establishing of multicast tree, be built in label acquisition module and the tag control module in the generation of multicast forwarding equivalence class and administration module in the LSR.
By technique scheme, the present invention has realized following beneficial effect:
1, the foundation of MPLS multicast tree and multicast routing protocol are irrelevant, and are based on IP multicast topology structure;
2, use LDP agreement and every platform Label space, carry out the foundation of MPLS multicast tree, be convenient on current mechanism, realize;
3, use the autonomous label distribution mode in downstream, the separate label control mode, liberal label retention mode is convenient to the quick foundation of LSP.
Therefore, the present invention has expanded the handling process in the autonomous ways of distribution of downstream label of LDP agreement, in the MPLS network, by setting up the MPLS multicast tree, provides multicast service.
Description of drawings
Fig. 1 is the distribution processor indicator diagram of label under the multi-access network;
Fig. 2 is a LDP multicast inside modules structure chart;
Fig. 3 is the process chart that detects new multicast FEC;
Fig. 4 detects the process chart that multicast FEC last jumps after changing;
Fig. 5 is the process chart that detects after multicast FEC outgoing interface changes;
Fig. 6 is the process chart that detects after multicast FEC deletes;
Fig. 7 is the process chart that detects after certain session (Session) is set up successfully;
Fig. 8 detects the process chart of having no progeny among certain Session;
Fig. 9 is the process chart that detects after label resources can get;
Figure 10 is the process chart of receiving after the LDP Mapping message of multicast FEC;
Figure 11 is the process chart of receiving after the LDP Withdraw message of multicast FEC;
Figure 12 is the process chart of receiving after the LDP Release message of multicast FEC;
Figure 13 is the encoding process flow chart that sends after the LDP Mapping message of multicast FEC;
Figure 14 is the encoding process flow chart that sends after the LDP Withdraw message of multicast FEC;
Figure 15 is the encoding process flow chart that sends after the LDP Release message of multicast FEC;
Figure 16 is the decoding processing flow chart that receives after the LDP Mapping message of multicast FEC;
Figure 17 is the decoding processing flow chart that receives after the LDP Withdraw message of multicast FEC;
Figure 18 is the decoding processing flow chart that receives after the LDP Release message of multicast FEC;
Figure 19 is the flow chart according to the method for building up of multicast tree in the multi-protocol label switching network of the embodiment of the invention; And
Figure 20 is the block diagram according to the apparatus for establishing of multicast tree in the multi-protocol label switching network of the present invention.
Embodiment
Below in conjunction with accompanying drawing the enforcement of setting up scheme based on the MPLS multicast tree of IP multicast topology structure is described in further detail.
Figure 19 is that it may further comprise the steps according to the flow chart of the method for building up of multicast tree in the multi-protocol label switching network of the embodiment of the invention:
Step S10, the MRT of LSR from the multicast routing management module obtains multicast path by topology information; And
Step S20 utilizes multicast path to generate multicast FEC clauses and subclauses by topology information, to create the multicast tree in the multi-protocol label switching network.
Multicast path can be comprised following at least a by topology information: multicast path is jumped the address by, incoming interface, outgoing interface tabulation, multicast path by last one.
In above-mentioned method for building up, also can may further comprise the steps: step S30, LSR is from increase, renewal or the deletion information of multicast routing management module reception about multicast FEC clauses and subclauses; And step S40, LSR is from increase, renewal or the deletion information of LSR neighbours' reception about multicast FEC clauses and subclauses; And step S50, according to increase, renewal or deletion information, finish increase, renewal or the deletion of multicast FEC clauses and subclauses.
Increase, renewal or deletion information comprise following at least a: new multicast FEC; Multicast FEC last one jumps and changes; Multicast FEC outgoing interface changes; Multicast FEC is deleted; Session sets up successfully; Session interrupts; Detecting the local label resource can get; Label mapping message; Label release message; Label is cancelled message.
At increase, renewal or deletion information is new multicast FEC; Multicast FEC last one jumps and changes; Multicast FEC outgoing interface changes; Multicast FEC is deleted; Session sets up successfully; Session interrupts; Detecting the local label resource can get; Label mapping message; Label release message; Label is cancelled any in the message, handles accordingly.
In above-mentioned method for building up, also can may further comprise the steps: step S60, LSR obtain being correlated with into label and outgoing label of multicast FEC clauses and subclauses; And step S70, manage and form LSP label forwarding clauses and subclauses to be correlated with into label and outgoing label.
In above-mentioned method for building up, also can may further comprise the steps: the multicast FEC clauses and subclauses that generate are sent to the MPLS Label Forwarding Information Base preserve.
Can utilize multicast FEC generation and administration module among the LSR to come execution in step S10, S20 and S30; Utilize transmission of LDP message and receiver module among the LSR to come execution in step S40, utilize the LDP message processing module among the LSR to come execution in step S50; Utilize multicast FEC generation and administration module among the LSR to come execution in step S60 and S70.
Wherein, the A module, multicast FEC generates and administration module, and major function comprises: 1, obtain multicast path by topology information from multicast routing table, and generate multicast FEC clauses and subclauses; 2, from increase, renewal and the deletion information of multicast routing management module receiving group FEC, with increase, renewal and the deletion of carrying out LSP.3, being correlated with of multicast FEC managed into label and outgoing label, generate multicast FEC label forwarding clauses and subclauses.
The B module, LDP message sends and receiver module, and major function comprises: 1, carry out the correlative coding of multicast FEC, send the LDP protocol message; 2, receive the LDP protocol message, carry out the relevant decoding of multicast FEC.Wherein the LDP protocol message comprises label mapping message, and label is cancelled message, label release message.
The C module, the LDP message processing module adopts the autonomous label distribution mode in downstream, separate label control mode, liberal label retention mode.Major function comprises: 1, the LDP protocol message that is increased, upgrades and delete and carried out by the multicast FEC that multicast FEC generates and administration module A triggers is handled; 2, send and receiver module B by LDP message, receive the processing that the LDP protocol message carries out from LSR neighbours.
As shown in Figure 2, the present invention includes with lower module:
Multicast FEC generates and administration module 101, the function of finishing comprises: 1, the multicast routing table from the multicast routing management module obtains multicast path by topology information, information comprises: multicast path is jumped the address by, incoming interface, outgoing interface tabulation, multicast path by last one, and generates multicast FEC; 2, being correlated with of multicast FEC managed into label and outgoing label, generate the label forwarding clauses and subclauses, send to MPLS Label Forwarding Information Base 104.
LDP message processing module 102 carries out the LDP protocol message and handles, and major function comprises: after 1, detecting new multicast FEC, carry out corresponding label distribution and handle; 2, detect multicast FEC last and jump to change after, carry out corresponding label distribution and handle; 3, detect multicast FEC outgoing interface and change after, carry out corresponding label distribution and handle; 4, detect multicast FEC deleted after, the label distribution of carrying out is handled; 5, detect processing after certain Session sets up successfully; 6, detect the processing of having no progeny among certain Session; 7, detect the processing that the local label resource can get; 8, receive the processing of the label mapping message of multicast FEC; 9, receive the processing of the label release message of multicast FEC; 10, receive that the label of multicast FEC cancels the processing of message.
LDP message sends and receiver module 103, carries out the transmission and the reception of LDP protocol message, and major function comprises: 1, carry out multicast FEC coding, and send label mapping message; 2, carry out multicast FEC coding, and send the label release message reason; 3, carry out multicast FEC coding, and the transmission label is cancelled message; 4, the label mapping message of receiving group FEC and decoding; 5, the label release message of receiving group FEC and decoding; 6, the label of receiving group FEC is cancelled message and is decoded.
LDP session management module 104 is finished the foundation and the maintenance of LDP session, and each LDP session is connected by specific TCP builds up.
Multicast routing management module 105 carries out the management of multicast path by forwarding entry, for multicast FEC generates and administration module 101 provides multicast path by topology information.
MPLS Label Forwarding Information Base 106, multicast FEC generates and administration module 101 carries out maintenance and management by the label to multicast FEC, sets up the MPLS Label Forwarding Information Base.
Multicast FEC generates and administration module 101 has interface with LDP message processing module 102, multicast routing management module 105 and MPLS Label Forwarding Information Base 106 respectively; LDP message processing module 102 generates with multicast FEC respectively and administration module 101, LDP session management module 104 and LDP message send and receiver module 103 has interface; LDP message sends and receiver module 103 has interface with LDP session management module 104 and LDP message processing module 102 respectively.
In transmission of LDP message and receiver module 103, need carry out Code And Decode to multicast FEC, the TLV form of multicast FEC is as follows:
0 1 2 3
0?1?2?3?4?5?6?7?8?9?0?1?2?3?4?5?6?7?8?9?0?1?2?3?4?5?6?7?8?9?0?1
Multicast address: the FEC cell type of expression multicast address can temporarily be set at 0x04 herein, but might not be 0x04;
Address bunch: there are IP version 4 and version 6 in the address of indication multicast address bunch;
Address size: the length of multicast address is unit with the byte;
Multicast group address: according to the address bunch multicast group address of encoding, this can not be sky;
Multicast source address: according to the address bunch multicast source address of encoding, if this is empty, expression general multicast source address;
The flow processing of each function in the LDP message processing module 102 is described below.
As shown in Figure 3, for LDP message processing module 102 of the present invention, after it detected new multicast FEC, it was as follows to carry out corresponding label distribution handling process:
Step 1: learn from multicast FEC generation and administration module 101, receive new adding multicast FEC;
Step 2: judge whether multicast FEC exists in multicast FEC generation and the administration module 101, if there is no, then the LDPMapping message of this multicast FEC was not received in explanation, directly entered step 9; If exist, then enter step 3;
Step 3: obtain the relevant downstream Session tabulation of this multicast FEC, because multicast FEC has a plurality of outgoing interfaces, thereby the corresponding a plurality of downstream Session of meeting need handle each corresponding downstream Session;
Step 4: whether local Hello neighbours' interface of checking downstream Session is in the outgoing interface tabulation of multicast FEC; Local Hello neighbours' interface of downstream Session may corresponding a plurality of local interfaces, and at least one local interface then carry out step 5, otherwise carry out step 8 in the outgoing interface tabulation of multicast FEC;
Step 5: check on the corresponding downstream Session and whether received label, and preserve, if preserve, then carry out step 6, otherwise carry out step 8;
Step 6: with the in_use mark set of this label.For each mark, an in_use mark is all arranged, if this mark set represents that then this mark has been used for data forwarding/exchange; If this mark is not set, represent that this mark only is received and preserves, and is not used in data forwarding/exchange;
Step 7: this label as outgoing label, is write and transmits item.Management by multicast FEC generation and 101 pairs of labels of administration module with the outgoing label of this label as multicast FEC, writes MPLS Label Forwarding Information Base 106;
Step 8: check whether this Session is last downstream Session of multicast FEC; If carry out step 10, otherwise carry out step 3;
Step 9: in multicast FEC generation and administration module 101, create a new multicast FEC;
Step 10: jump the address according to the incoming interface and last of multicast FEC and determine upstream Session; Two conditions determine that upstream Session:1, each Session can safeguard an opposite end address table, and last one of multicast FEC jumps the address need be in the address table of the opposite end of this Session; 2, whether local Hello neighbours' interface of this upstream Session is the incoming interface of multicast FEC, may be to a plurality of Hello local interfaces should be arranged, and at least one local interface is identical with the incoming interface of multicast FEC.If meet above-mentioned two conditions, then be defined as upstream Session;
Step 11: whether multicast FEC distributing labels is successful for this reason, if success carry out step 12, otherwise carry out step 14;
Step 12:, in MPLS Label Forwarding Information Base 106, form the forwarding item of multicast FEC simultaneously with the label of going into of this distributed labels as multicast FEC;
Step 13: send and receiver module 103 by LDP message, send LDP Mapping message, carry out step 15 to the upstream of multicast FEC Session;
Step 14: multicast FEC is labeled as " label resources non-availability " state, waits for after label resources can get and carry out label distribution again;
Step 15: finish
As shown in Figure 4, for LDP message processing module 102 of the present invention, after it detected multicast FEC last and jump to change, it was as follows to carry out corresponding label distribution handling process:
Step 1: learn that from multicast FEC generation and administration module 101 multicast FEC last jumps and changes;
Step 2: jump the new upstream Session of address search according to multicast incoming interface and new last; Two conditions determine that upstream Session:1, each Session can safeguard an opposite end address table, and last one of multicast FEC jumps the address need be in the address table of the opposite end of this Session; 2, whether local Hello neighbours' interface of this upstream Session is the incoming interface of multicast FEC, may be to a plurality of Hello local interfaces should be arranged, and at least one local interface is identical with the incoming interface of multicast FEC.If meet above-mentioned two conditions, then be defined as upstream Session;
Step 3: check whether new upstream Session exists, if there is no, then directly arrive step 5;
Step 4: send and receiver module 103 by LDP message, send LDP Mapping message, be used for to LDP peer distribution label to new upstream Session;
Step 5: send and receiver module 103 by LDP message, send LDP Withdraw message, be used for cancelling label to LDP peer to old upstream Session;
Step 6: finish.
The variation of upstream neighbor can't influence the variation of going into label of multicast FEC, so in the above-mentioned flow process, the label in the MPLS Label Forwarding Information Base 106 is not handled.
As shown in Figure 5, for LDP message processing module 102 of the present invention, after it detected multicast FEC outgoing interface and changes, it was as follows to carry out corresponding label distribution handling process:
Step 1: learn that from multicast FEC generation and administration module 101 multicast FEC outgoing interface changes;
Step 2: whether the newly-increased outgoing interface tabulation of multicast FEC is empty, if be empty, illustrating does not increase new outgoing interface, carry out step 8; Otherwise carry out step 3;
Step 3:, obtain the relevant downstream Session tabulation of this multicast FEC according to newly-increased outgoing interface tabulation; Whether local Hello neighbours' interface of checking downstream Session in the outgoing interface tabulation of multicast FEC, obtains downstream Session tabulation; Local Hello neighbours' interface of downstream Session may corresponding a plurality of local interfaces, and at least one local interface is in the outgoing interface tabulation of multicast FEC;
Step 4: check on the corresponding downstream Session and whether received label, and preserve, if preserve, then carry out step 5, otherwise carry out step 7;
Step 5: with the in_use mark set of the label in multicast FEC generation and the administration module 101;
Step 6: this label as outgoing label, is write and transmits item.Management by multicast FEC generation and 101 pairs of labels of administration module with the outgoing label of this label as multicast FEC, writes MPLS Label Forwarding Information Base 106;
Step 7: check whether this Session is last downstream Session of multicast FEC, if then carry out step 8, otherwise carry out step 3;
Step 8: whether the deletion outgoing interface tabulation of multicast FEC is empty, if be empty, illustrate and does not delete outgoing interface, carry out step 13; Otherwise carry out step 9;
Step 9:, obtain the downstream Session tabulation of multicast FEC correspondence according to the outgoing interface tabulation of deletion; Whether local Hello neighbours' interface of checking downstream Session in the outgoing interface tabulation of multicast FEC, obtains downstream Session tabulation; Local Hello neighbours' interface of downstream Session may corresponding a plurality of local interfaces, and at least one local interface is in the outgoing interface tabulation of multicast FEC;
Step 10: from transmitting this outgoing label of entry deletion, by multicast FEC generation and administration module 101 this label is deleted from MPLS Label Forwarding Information Base 106, label will not be used further to data forwarding this moment;
Step 11: in multicast FEC generation and administration module 101, the in_use mark of label resets;
Step 12: check whether this Session is last downstream Session of multicast FEC; If then carry out step 13, otherwise carry out step 9;
Step 13: finish.
As shown in Figure 6, for LDP message processing module 102 of the present invention, after it detected multicast FEC deletion, it was as follows to carry out corresponding label distribution handling process:
Step 1: learn that from multicast FEC generation and administration module 101 multicast FEC is deleted;
Step 2: jump the address according to the incoming interface and last of multicast FEC and determine upstream Session; Two conditions determine that upstream Session:1, each Session can safeguard an opposite end address table, and last one of multicast FEC jumps the address need be in the address table of the opposite end of this Session; 2, whether local Hello neighbours' interface of this upstream Session is the incoming interface of multicast FEC, may be to a plurality of Hello local interfaces should be arranged, and at least one local interface is identical with the incoming interface of multicast FEC.If meet above-mentioned two conditions, then be defined as upstream Session;
Step 3: send and receiver module 103 by LDP message, send LDP Withdraw message, be used to cancel the label of first forward direction LDP peer distribution to this upstream Session;
Step 4: by the management of multicast FEC generation and 101 pairs of labels of administration module, from MPLS Label Forwarding Information Base 106, delete the forwarding item of going into label and this FEC correspondence of this multicast FEC, this moment, the outgoing label of multicast FEC correspondence was also deleted;
Step 5: check whether this FEC exists downstream Session,, carry out step 7, otherwise carry out step 6 if exist;
Step 6: this multicast of deletion FEC from multicast FEC generation and administration module 101;
Step 7: FEC is labeled as " not having route " with this multicast, and being illustrated in the multicast routing management module 105 of this router does not have this multicast FEC;
Step 8: the downstream Session tabulation that travels through this multicast FEC correspondence;
Step 9: the in_use mark of this Session label is resetted.For each mark, an in_use mark is all arranged, if this mark set represents that then this mark has been used for data forwarding/exchange; If this mark is not set, represent that this mark only is received and preserves, and is not used in data forwarding/exchange; Here and to MPLS Label Forwarding Information Base 106 operate because in the step 4 with the forwarding entry deletion of multicast FEC;
Step 10: judge whether for this reason last downstream Session of multicast FEC of this Session, if carry out step 12, otherwise carry out step 9;
Step 11: finish.
As shown in Figure 7, for LDP message processing module 102 of the present invention, it detects certain Session set up successfully after, it is as follows to carry out corresponding handling process:
Step 1: learn that from LDP session management module 104 certain Session sets up successfully;
Step 2: travel through all multicast FEC clauses and subclauses;
Step 3: check that can this multicast FEC clauses and subclauses with this Session as upstream Session, if then carry out step 4, otherwise carry out step 2; Judge that upstream Session process is as follows:, then directly carry out step 4 if there has been upstream Session in this multicast FEC; If there is not upstream Session in this multicast FEC, then use an incoming interface and the last jumping address of multicast FEC to carry out upstream Session coupling, two conditions determine that upstream Session:1, each Session can safeguard an opposite end address table, and last one of multicast FEC jumps the address need be in the address table of the opposite end of this Session; 2, whether local Hello neighbours' interface of this upstream Session is the incoming interface of multicast FEC, may be to a plurality of Hello local interfaces should be arranged, and at least one local interface is identical with the incoming interface of multicast FEC.If meet above-mentioned two conditions, then be defined as upstream Session;
Step 4: with this multicast FEC therewith upstream Session be associated, be beneficial to the back and manage;
Step 5: check whether this multicast FEC is in the state of " label resources non-availability ", if carry out step 2, otherwise carry out step 6;
Step 6: send LDP Mapping message to this upstream Session;
Step 7: check whether be last multicast FEC of traversal, if carry out step 8, otherwise carry out step 2;
Step 8: finish.
As shown in Figure 8, for LDP message processing module 102 of the present invention, it detects among certain Session and has no progeny, and it is as follows to carry out corresponding handling process:
Step 1: learn that from LDP session management module 104 certain Session interrupts;
Step 2: travel through all multicast FEC clauses and subclauses;
Step 3: check among the downstream Session of this multicast FEC whether comprise this Session, if carry out step 4, otherwise carry out step 2;
Step 4: check multicast FEC whether from then on Session receive label, if carry out step 5, otherwise carry out step 2;
Step 5: this outgoing label of deletion from multicast FEC generation and administration module 101 and MPLS Label Forwarding Information Base 106;
Step 6: check whether be last multicast FEC of traversal, if carry out step 7, otherwise carry out step 2;
Step 7: finish.
As shown in Figure 9, for LDP message processing module 102 of the present invention, after it detected label resources and can get, it was as follows to carry out corresponding handling process:
Step 1: learn that from multicast FEC generation and administration module 101 label resources of multicast FEC can get;
Step 2: travel through the multicast FEC clauses and subclauses of all states for " label resources non-availability ";
Step 3: multicast FEC distributing labels for this reason, and in MPLS Label Forwarding Information Base 106, form multicast FEC and transmit;
Step 4: check whether this multicast FEC exists upstream Session,, carry out step 5, otherwise carry out step 2 if exist;
Step 5: send LDP Mapping message to the upstream Session of this multicast FEC;
Step 6: check whether be last multicast FEC of traversal, if carry out step 7, otherwise carry out step 2;
Step 7: finish.
As shown in figure 10, for LDP message processing module 102 of the present invention, after it received the LDP Mapping message of multicast FEC, it was as follows to carry out corresponding handling process:
Step 1: learn from transmission of LDP message and receiver module 103, receive LDP Mapping message, i.e. label mapping message from certain Session;
Step 2: judge in multicast FEC generation and the administration module 101 whether have this multicast FEC; If exist, carry out step 4, otherwise carry out step 3;
Step 3: for multicast FEC generates and administration module 101 this multicast of establishment FEC;
Whether step 4: checking the local Hello interface of the Session correspondence that receives this LDP Mapping message, is one of outgoing interface of multicast FEC; If carry out step 5, otherwise carry out step 7;
Step 5: by the management of multicast FEC generation and 101 pairs of labels of administration module, the label of receiving is preserved as outgoing label, in MPLS Label Forwarding Information Base 106, preserved this label simultaneously as outgoing label;
Step 6: with the in_use mark set of this label.For each mark, an in_use mark is all arranged, if this mark set represents that then this mark has been used for data forwarding/exchange; If this mark is not set, represent that this mark only is received and preserves, and is not used in data forwarding/exchange;
Step 7:, the label of receiving is preserved as outgoing label, but do not write in the MPLS Label Forwarding Information Base 106 by the management of multicast FEC generation and 101 pairs of labels of administration module;
Step 8: the in_use mark of this label is resetted.For each mark, an in_use mark is all arranged, if this mark set represents that then this mark has been used for data forwarding/exchange; If this mark is not set, represent that this mark only is received and preserves, and is not used in data forwarding/exchange;
Step 9: finish.
As shown in figure 11, for LDP message processing module 102 of the present invention, after it received the LDP Withdraw message of multicast FEC, it was as follows to carry out corresponding handling process:
Step 1: learn that from transmission of LDP message and receiver module 103 receive LDP Withdraw message from certain Session, promptly label is cancelled message, its message content contains multicast FEC and corresponding label;
Step 2:, judge whether the multicast FEC in the MPLS Label Forwarding Information Base 106 exists this label by the management of multicast FEC generation and 101 pairs of labels of administration module; If exist, carry out step 3, otherwise carry out step 4;
Step 3: by the management of multicast FEC generation and 101 pairs of labels of administration module, the label of this multicast of deletion FEC correspondence from MPLS Label Forwarding Information Base 106;
Step 4: send and receiver module 103 by LDP message, send LDP Release message, be used to discharge the label of this multicast FEC correspondence, message content contains multicast FEC and corresponding label.
Step 5: finish.
As shown in figure 12, for LDP message processing module 102 of the present invention, after it received the LDP Release message of multicast FEC, it was as follows to carry out corresponding handling process:
Step 1: send and receiver module 103 is learnt from LDP message, receive LDP Release message from certain Session, i.e. label release message, its message content contains the label of multicast FEC and correspondence;
Is step 2: the state of checking this multicast FEC " not having route "? if carry out step 4, otherwise carry out step 3; If the state of multicast FEC is not " not having route ", illustrate that then this multicast FEC is still using the corresponding label of going into herein;
Step 3: the label of going into that discharges this multicast FEC correspondence;
Step 4: finish.
The flow processing of each function in transmission of LDP message and the receiver module 103 is described below.
As shown in figure 13, send and receiver module 103 for LDP message of the present invention, after the LDP Mapping message of its transmission multicast FEC, it is as follows to carry out corresponding handling process:
Step 1: learn from LDP message processing module 102, need send LDP Mapping message to certain Session, i.e. label mapping message, its message content contains multicast FEC and corresponding label;
Step 2: FEC encodes to multicast;
Step 3: LDP Mapping message is encoded;
Step 4:, send LDP Mapping message by this Session;
Step 5: finish.
As shown in figure 14, send and receiver module 103 for LDP message of the present invention, after the LDP Withdraw message of its transmission multicast FEC, it is as follows to carry out corresponding handling process:
Step 1: learn that from LDP message processing module 102 need send LDP Withdraw message to certain Session, promptly label is cancelled message, its message content contains multicast FEC and corresponding label;
Step 2: FEC encodes to multicast;
Step 3: LDP Withdraw message is encoded;
Step 4:, send LDP Withdraw message by this Session;
Step 5: finish.
As shown in figure 15, send and receiver module 103 for LDP message of the present invention, after the LDP Release message of its transmission multicast FEC, it is as follows to carry out corresponding handling process:
Step 1: learn from LDP message processing module 102, need send LDP Release message to certain Session, i.e. label release message, its message content contains multicast FEC and corresponding label;
Step 2: FEC encodes to multicast;
Step 3: LDP Release message is encoded;
Step 4:, send LDP Release message by this Session;
Step 5: finish.
As shown in figure 16, send and receiver module 103 for LDP message of the present invention, after it received the LDP Mapping message of multicast FEC, it was as follows to carry out corresponding handling process:
Step 1: receive LDP Mapping message from certain Session, i.e. label mapping message, its message content contain multicast FEC and corresponding label;
Step 2: FEC decodes to multicast;
Step 3: LDP Mapping message is decoded;
Step 4:, receive the processing of LDP Mapping message by LDP message processing module 102;
Step 5: finish.
As shown in figure 17, send and receiver module 103 for LDP message of the present invention, after it received the LDP Withdraw message of multicast FEC, it was as follows to carry out corresponding handling process:
Step 1: receive LDP Withdraw message from certain Session, promptly label is cancelled message, and its message content contains multicast FEC and corresponding label;
Step 2: FEC decodes to multicast;
Step 3: LDP Withdraw message is decoded;
Step 4:, receive the processing of LDP Withdraw message by LDP message processing module 102;
Step 5: finish.
As shown in figure 18, send and receiver module 103 for LDP message of the present invention, after it received the LDP Release message of multicast FEC, it was as follows to carry out corresponding handling process:
Step 1: send LDP Release message from certain Session, i.e. label release message, its message content contains multicast FEC and corresponding label;
Step 2: FEC decodes to multicast;
Step 3: LDP Release message is decoded;
Step 4:, receive the processing of LDP Release message by LDP message processing module 102;
Step 5: finish.
As can be seen from the above description, the present invention has realized following technique effect:
1, the foundation of MPLS multicast tree and multicast routing protocol are irrelevant, and are based on IP multicast topology structure;
2, use LDP agreement and every platform Label space, carry out the foundation of MPLS multicast tree, be convenient on current mechanism, realize;
3, use the autonomous label distribution mode in downstream, the separate label control mode, liberal label retention mode is convenient to the quick foundation of LSP.
Figure 20 is the block diagram according to the apparatus for establishing 200 of multicast tree in the multi-protocol label switching network of the present invention.
As shown in figure 20, the apparatus for establishing 200 of multicast tree comprises in this multi-protocol label switching network:
Topology information acquisition module 202 is used for instructing LSR to obtain multicast path by topology information from the multicast routing table of multicast routing management module, wherein;
Multicast tree creation module 204 is used to utilize multicast path to generate multicast forwarding equivalence class clauses and subclauses by topology information, to create the multicast tree in the multi-protocol label switching network.
In addition, this device 200 also comprises: first receiver module is used to instruct LSR from increase, renewal or the deletion information of multicast routing management module reception about multicast forwarding equivalence class clauses and subclauses;
Second receiver module is used to instruct LSR from increase, renewal or the deletion information of other LSRs neighbours reception about multicast forwarding equivalence class clauses and subclauses;
Equivalence class clauses and subclauses administration module is used for finishing increase, renewal or the deletion of multicast forwarding equivalence class clauses and subclauses according to increase, renewal or deletion information;
Processing module, being used at increase, renewal or deletion information is new multicast forwarding equivalence class; One jumps change on the multicast forwarding equivalence class; Multicast forwarding equivalence class outgoing interface changes; The multicast forwarding equivalence class is deleted; Session is set up successfully; Conversation; Detecting the local label resource can get; Label mapping message; Label release message; Label is cancelled any in the message, handles accordingly;
The label acquisition module is used to make LSR to obtain being correlated with into label and outgoing label of multicast forwarding equivalence class clauses and subclauses;
The tag control module is used for managing and form label switched path label forwarding clauses and subclauses to be correlated with into label and outgoing label;
And equivalence class clauses and subclauses sending module, the multicast forwarding equivalence class clauses and subclauses that are used for generating send to multi-protocol label switching (T-MPLS) label and transmit preservation.
Wherein, be built in topology information acquisition module 202, multicast tree creation module 204 and first receiver module that multicast forwarding equivalence class in the LSR generates and administration module in; Be built in second receiver module in the label distribution protocol message transmission and receiver module in the LSR, be built in the equivalence class clauses and subclauses administration module in the label distribution protocol message processing module in the LSR; Be built in label acquisition module and the tag control module in the generation of multicast forwarding equivalence class and administration module in the LSR.
Multicast path is comprised following at least a by topology information: multicast path is jumped the address by, incoming interface, outgoing interface tabulation, multicast path by last one.
Increase, renewal or deletion information comprise following at least a: new multicast forwarding equivalence class; One jumps change on the multicast forwarding equivalence class; Multicast forwarding equivalence class outgoing interface changes; The multicast forwarding equivalence class is deleted; Session is set up successfully; Conversation; Detecting the local label resource can get; Label mapping message; Label release message; Label is cancelled message.
Therefore, the present invention has expanded the handling process in the autonomous ways of distribution of downstream label of LDP agreement, in the MPLS network, by setting up the MPLS multicast tree, provides multicast service.
Obviously, those skilled in the art should be understood that, above-mentioned each module of the present invention or each step can realize with the general calculation device, they can concentrate on the single calculation element, perhaps be distributed on the network that a plurality of calculation element forms, alternatively, they can be realized with the executable program code of calculation element, thereby, they can be stored in the storage device and carry out by calculation element, perhaps they are made into each integrated circuit modules respectively, perhaps a plurality of modules in them or step are made into the single integrated circuit module and realize.Like this, the present invention is not restricted to any specific hardware and software combination.Should be understood that the variation in these concrete enforcements is conspicuous for a person skilled in the art, do not break away from spiritual protection range of the present invention.
The above is the preferred embodiments of the present invention only, is not limited to the present invention, and for a person skilled in the art, the present invention can have various changes and variation.Within the spirit and principles in the present invention all, any modification of being done, be equal to replacement, improvement etc., all should be included within protection scope of the present invention.
Claims (10)
1. the apparatus for establishing of multicast tree in the multi-protocol label switching network, it comprises:
The topology information acquisition module is used for instructing LSR to obtain multicast path by topology information from the multicast routing table of multicast routing management module; And the multicast tree creation module, be used to utilize described multicast path to generate multicast forwarding equivalence class clauses and subclauses, to create the multicast tree in the multi-protocol label switching network by topology information.
2. apparatus for establishing according to claim 1 is characterized in that, described multicast path is comprised following at least a by topology information: multicast path is jumped the address by, incoming interface, outgoing interface tabulation, multicast path by last one.
3. apparatus for establishing according to claim 1 is characterized in that, also comprises:
First receiver module is used to instruct LSR from increase, renewal or the deletion information of described multicast routing management module reception about described multicast forwarding equivalence class clauses and subclauses;
Second receiver module is used to instruct LSR from increase, renewal or the deletion information of other LSRs neighbours reception about described multicast forwarding equivalence class clauses and subclauses; And
Equivalence class clauses and subclauses administration module is used for finishing increase, renewal or the deletion of described multicast forwarding equivalence class clauses and subclauses according to described increase, renewal or deletion information.
4. apparatus for establishing according to claim 3 is characterized in that, described increase, renewal or deletion information comprise following at least a: new multicast forwarding equivalence class; One jumps change on the multicast forwarding equivalence class; Multicast forwarding equivalence class outgoing interface changes; The multicast forwarding equivalence class is deleted; Session is set up successfully; Conversation; Detecting the local label resource can get; Label mapping message; Label release message; Label is cancelled message.
5. apparatus for establishing according to claim 4 is characterized in that, also comprises processing module, and being used at described increase, renewal or deletion information is new multicast forwarding equivalence class; One jumps change on the multicast forwarding equivalence class; Multicast forwarding equivalence class outgoing interface changes; The multicast forwarding equivalence class is deleted; Session is set up successfully; Conversation; Detecting the local label resource can get; Label mapping message; Label release message; Label is cancelled any in the message, handles accordingly.
6. apparatus for establishing according to claim 1 is characterized in that, also comprises:
The label acquisition module is used to make LSR to obtain being correlated with into label and outgoing label of described multicast forwarding equivalence class clauses and subclauses; And
The tag control module is used for managing and form label switched path label forwarding clauses and subclauses with described being correlated with into label and outgoing label.
7. apparatus for establishing according to claim 1 is characterized in that, also comprises: equivalence class clauses and subclauses sending module, the described multicast forwarding equivalence class clauses and subclauses that are used for generating send to multi-protocol label switching (T-MPLS) label and transmit preservation.
8. apparatus for establishing according to claim 1 is characterized in that, is built in described topology information acquisition module, multicast tree creation module and first receiver module in the generation of multicast forwarding equivalence class and administration module in the described LSR.
9. apparatus for establishing according to claim 3, it is characterized in that, be built in described second receiver module in the label distribution protocol message transmission and receiver module in the described LSR, be built in the described equivalence class clauses and subclauses administration module in the label distribution protocol message processing module in the described LSR.
10. apparatus for establishing according to claim 6 is characterized in that, is built in described label acquisition module and the tag control module in the generation of multicast forwarding equivalence class and administration module in the described LSR.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CNA2006101683167A CN101207559A (en) | 2006-12-18 | 2006-12-18 | Apparatus for establishing multicast tree in multi protocol label switching network |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CNA2006101683167A CN101207559A (en) | 2006-12-18 | 2006-12-18 | Apparatus for establishing multicast tree in multi protocol label switching network |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN101207559A true CN101207559A (en) | 2008-06-25 |
Family
ID=39567457
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CNA2006101683167A Withdrawn CN101207559A (en) | 2006-12-18 | 2006-12-18 | Apparatus for establishing multicast tree in multi protocol label switching network |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN101207559A (en) |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN106357540A (en) * | 2016-08-24 | 2017-01-25 | 浪潮(北京)电子信息产业有限公司 | Multicast control method and device thereof as well as multicast system |
| CN107040465A (en) * | 2017-05-23 | 2017-08-11 | 鑫诺卫星通信有限公司 | A kind of satellite long delay efficient process MPLS network route oscillation method and device |
| CN109962849A (en) * | 2017-12-22 | 2019-07-02 | 华为技术有限公司 | The method and relevant device of transport multicast message |
| CN115150318A (en) * | 2022-07-07 | 2022-10-04 | 中国电信股份有限公司 | Multicast control method, device, electronic equipment and storage medium |
-
2006
- 2006-12-18 CN CNA2006101683167A patent/CN101207559A/en not_active Withdrawn
Cited By (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN106357540A (en) * | 2016-08-24 | 2017-01-25 | 浪潮(北京)电子信息产业有限公司 | Multicast control method and device thereof as well as multicast system |
| CN106357540B (en) * | 2016-08-24 | 2019-02-19 | 浪潮(北京)电子信息产业有限公司 | A kind of multicast control method and device, multi-cast system |
| CN107040465A (en) * | 2017-05-23 | 2017-08-11 | 鑫诺卫星通信有限公司 | A kind of satellite long delay efficient process MPLS network route oscillation method and device |
| CN107040465B (en) * | 2017-05-23 | 2021-02-05 | 鑫诺卫星通信有限公司 | Method and device for efficiently processing MPLS network route oscillation with long time delay of satellite |
| CN109962849A (en) * | 2017-12-22 | 2019-07-02 | 华为技术有限公司 | The method and relevant device of transport multicast message |
| CN109962849B (en) * | 2017-12-22 | 2021-09-14 | 华为技术有限公司 | Method and related equipment for transmitting multicast message |
| CN115150318A (en) * | 2022-07-07 | 2022-10-04 | 中国电信股份有限公司 | Multicast control method, device, electronic equipment and storage medium |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| EP3767881A1 (en) | Maximally redundant trees to redundant multicast source nodes for multicast protection | |
| CN100450039C (en) | Fast convergence method and device of the end-to-end service | |
| US8456982B2 (en) | System and method for fast network restoration | |
| CN103200122B (en) | A kind of software defined network is organized the processing method of table, system and controller | |
| US8953597B2 (en) | Computing point-to-multipoint paths | |
| CN103460647A (en) | Technique for operating network node | |
| US20070019646A1 (en) | Method and apparatus for constructing a repair path for multicast data | |
| CN101785261B (en) | RSVP-TE enhancement for MPLS-FRR bandwidth optimization | |
| CN104038417A (en) | Service Instance Applied To Mpls Networks | |
| CN101448003B (en) | Method and device for processing IGMP message | |
| US20090271467A1 (en) | Preventing traffic flooding to the root of a multi-point to multi-point label-switched path tree with no receivers | |
| CN101710877A (en) | Method, device and system for processing traffic flow based on pseudowire | |
| CN104662851A (en) | Enhancements to PIM fast re-route with upstream activation packets | |
| CN101710875A (en) | Method and device for realizing rapid re-routing | |
| EP2599270B1 (en) | A network device and method of routing traffic | |
| CN104980355A (en) | Source controllable multicast data transmission method and system thereof under SDN Environment | |
| CN101599841A (en) | Realize method, router and the system of multicast | |
| CN102150383A (en) | Utilizing optical bypass links in a communication network | |
| Papán et al. | Overview of IP fast reroute solutions | |
| CN102611629A (en) | Fast re-route method and device in MPLS (Multi-Protocol Label Switching) | |
| CN101207560A (en) | Method for establishing multicast tree in multi protocol label switching network | |
| CN101719868B (en) | Method and device for loading LSP in TE tunnel | |
| CN101674224A (en) | Method, label switching router and system for generating forwarding-table item information | |
| CN101374106A (en) | Method for forwarding data packet on MPLS LSP, network node and system | |
| CN100561978C (en) | A kind of strategy route device and method |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C04 | Withdrawal of patent application after publication (patent law 2001) | ||
| WW01 | Invention patent application withdrawn after publication |