CN101841460A - Method and device for redirecting multi-protocol label switching message flow - Google Patents
Method and device for redirecting multi-protocol label switching message flow Download PDFInfo
- Publication number
- CN101841460A CN101841460A CN201010106721A CN201010106721A CN101841460A CN 101841460 A CN101841460 A CN 101841460A CN 201010106721 A CN201010106721 A CN 201010106721A CN 201010106721 A CN201010106721 A CN 201010106721A CN 101841460 A CN101841460 A CN 101841460A
- Authority
- CN
- China
- Prior art keywords
- ply
- category
- yarn drill
- ilm
- ftn
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Images
Landscapes
- Telephonic Communication Services (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
The invention discloses a method and a device for redirecting a multi-protocol label switching (MPLS) message flow. The device is provided with a master control card, a plurality of class A line cards and a plurality of class B line cards, wherein the master control card, each class A line card and each class B line card are respectively provided with an IP route forwarding FTN table and/or an MPLS label forwarding ILM table, the master control card is also provided with a class B line card distribution table for recording and tracking the residual bandwidth of each class B line card and all bound service flows in the system, and the master control card allocates the class B line cards to each class A line card by using the FIN table or the ILM table and the class B line card distribution table and sending FIN or ILM items to each class A line card and each class B line card and redirects the service flow accessed into each class A line card to the allocated class B line cards. The method avoids the generation of overloading, and can efficiently utilize the class B line cards in the system.
Description
Technical field
The present invention relates to the data communication field, be specifically related in distributed IP network equipment method and apparatus MPLS (Multiprotocol Label Switching, multiprotocol label switching) packet stream redirection.
Background technology
The IP network equipment of modern high end adopts distributed structure/architecture more, just is made up of a main control card and a plurality of ply-yarn drill, and a plurality of ports and a forwarding chip are arranged on each ply-yarn drill.MPLS as broadband network core technology of future generation has very wide application prospect in IP network, the VPN of traffic engineering (te) and current main-stream (Virtual Private Network, Virtual Private Network) uses all based on MPLS.For the consideration of aspects such as reducing cost, some ply-yarn drill disposal ability is weak in the distributed network equipment (does not support MPLS, for convenience narration, note is made the category-A ply-yarn drill, down together), some ply-yarn drill then has powerful disposal ability and (supports MPLS, narration for convenience, note is made the category-B ply-yarn drill, down together).Current distributed system can accomplish to allow message to insert from all ply-yarn drills usually, therefore can run into such situation in using: message enters from the category-A ply-yarn drill, but need to message do some category-A ply-yarn drills the MPLS that can not support handle, at this moment just need look for a category-B ply-yarn drill for this message, message redirecting to category-B ply-yarn drill (the message former state is given to the category-B ply-yarn drill), the category-B ply-yarn drill is handled message, directly forwards then.
Supposing has A1 in the equipment, A2, three category-A ply-yarn drills of A3, and B1, two category-B ply-yarn drills of B2.From A1, A2, the message flow that inserts on the A3 ply-yarn drill when being identified as oneself can not handle the time, just need be redirected to B1, and on some among the B2, relevant therewith at present treatment technology mainly contains two kinds:
Manual configuration: such as, be A1 assignment B1, be A2, A3 assignment B2.Shortcoming is the configuration trouble, after B1 is pulled out, even B2 also has rest processing capacity, also can cause cutout.
Automatically choose: the category-A ply-yarn drill by certain algorithm automatically for oneself looking for an agency (category-B ply-yarn drill).Simple algorithm is only to use a category-B ply-yarn drill (such as adopting that of slot number minimum), also has complicated such as considering load sharing: be A1 assignment B1, be A2, A3 assignment B2.Shortcoming is, when inserting B3, need newly assign to B3 when new for A3, can cause cutout (the acceptant cutout that occurs when pulling out a ply-yarn drill of user, and the cutout when being difficult to accept newly-increased ply-yarn drill) in handoff procedure.
A general character of these two kinds of methods is to be that certain fixing category-B ply-yarn drill is redirected in management unit with the category-A ply-yarn drill all, rather than be redirected management based on Business Stream, such as going up the redirected load of generation all greater than B1 and B2 rest processing capacity separately as A1, but during less than separately rest processing capacity sum of B1 and B2, can not tackle well.
Summary of the invention
The purpose of this invention is to provide a kind of in distributed IP network equipment the method to the MPLS packet stream redirection, be applicable in the distributed IP network equipment based on every Business Stream to be management unit, for every Business Stream on the category-A ply-yarn drill is chosen the category-B ply-yarn drill flexibly, efficiently automatically.
Another object of the present invention provide a kind of in distributed IP network the equipment to the MPLS packet stream redirection, for every Business Stream on the category-A ply-yarn drill is chosen the category-B ply-yarn drill flexibly, efficiently automatically.
According to a first aspect of the invention, the method that multi-protocol label exchange message stream is redirected comprises:
Main control card has IP routing forwarding (FTN) table or MPLS label forwarding (ILM) table, and the category-B ply-yarn drill allocation table that is used for all Business Streams of each category-B ply-yarn drill remaining bandwidth of recording and tracking system and binding;
Each category-A ply-yarn drill and each category-B ply-yarn drill have FIN table or ILM table respectively, and FIN or ILM clauses and subclauses in its table issue acquisition by described main control card;
Wherein main control card is handed down to all category-A ply-yarn drills and category-B ply-yarn drill to FIN or ILM clauses and subclauses in FIN or the ILM table, and according to the preload of working as of each category-B ply-yarn drill of putting down in writing in Business Stream bandwidth demand and the category-B ply-yarn drill allocation table, for entering every Business Stream assignment category-B ply-yarn drill of each category-A ply-yarn drill, the Business Stream that inserts each category-A ply-yarn drill is redirected to the category-B ply-yarn drill of assignment.
If the success of assignment category-B ply-yarn drill, then main control card is carried out:
1) on FTN table or ILM table, generates respectively and information-related FTN or the ILM clauses and subclauses of the category-B ply-yarn drill ID of the information of each Business Stream and assignment, and be handed down to all category-A ply-yarn drills;
2) the remaining bandwidth information of the category-B ply-yarn drill of record assignment and the Business Stream information of binding in described category-B ply-yarn drill allocation table; Perhaps
If the failure of assignment category-B ply-yarn drill, main control card generates respectively and the information of respective traffic flows and information-related FTN or the ILM clauses and subclauses of the invalid ID of category-B ply-yarn drill on FTN table or ILM table, and is handed down to all category-A ply-yarn drills.
If find the category-B ply-yarn drill that can satisfy the new service flow bandwidth, then main control card increases FTN or the ILM clauses and subclauses about described new service flow on described FTN table or ILM table, and in its destination field, insert the category-B ply-yarn drill ID that is found, upgrade described category-B ply-yarn drill allocation table then; Main control card the clauses and subclauses that increased are issued on all category-B ply-yarn drills and the category-A ply-yarn drill on; After each category-B ply-yarn drill is received the clauses and subclauses of increase, on its FTN table or ILM table, create delegation accordingly but ignore FTN or the ILM clauses and subclauses of category-B ply-yarn drill ID; After each category-A ply-yarn drill is received the clauses and subclauses of increase, on its FTN table or ILM table, also create corresponding FTN of delegation or ILM clauses and subclauses, and redirect indicator is set therein and category-B ply-yarn drill ID is set to redirected destination effective marker.
Upgrading described category-B ply-yarn drill allocation table comprises: remaining bandwidth corresponding with the category-B ply-yarn drill that is found in the allocation table is deducted corresponding Business Stream bandwidth demand in FTN table or the ILM table; The sign of new service flow is inserted in the user field corresponding with the category-B ply-yarn drill that is found in the allocation table.
If do not find the category-B ply-yarn drill that can satisfy the Business Stream bandwidth, then main control card increases FTN or the ILM clauses and subclauses about described new service flow on described FTN table or ILM table, and inserts the invalid ID of category-B ply-yarn drill in its destination field; Then, main control card the clauses and subclauses that increased are issued on all category-B ply-yarn drills and the category-A ply-yarn drill on; After each category-B ply-yarn drill is received the FTN or ILM clauses and subclauses of increase, on its FTN table or ILM table, create delegation accordingly but ignore FTN or the ILM clauses and subclauses of category-B ply-yarn drill ID; After each category-A ply-yarn drill is received the clauses and subclauses of increase, on its FTN table or ILM table, also create corresponding FTN of delegation or ILM clauses and subclauses, and redirect indicator is set therein, and category-B ply-yarn drill ID is set to be redirected the destination invalid flag.
When pulling out a category-B ply-yarn drill and detected by main control card, main control card is carried out following operation:
The clauses and subclauses of from main control card FTN table or ILM table, searching the Business Stream relevant with this category-B ply-yarn drill, and attempt seeking suitable category-B ply-yarn drill for described Business Stream;
If find suitable category-B ply-yarn drill, then notify all category-A ply-yarn drills to upgrade corresponding FTN or ILM clauses and subclauses in its FTN table or the ILM table with suitable category-B ply-yarn drill ID;
If can not find suitable category-B ply-yarn drill, then notify all category-A ply-yarn drills to upgrade the corresponding FTN or the ILM clauses and subclauses of FTN table or ILM table with an invalid ID of category-B ply-yarn drill.
When category-B ply-yarn drill of increase was detected by main control card, main control card was carried out following operation:
In category-B ply-yarn drill allocation table, create FTN or the ILM clauses and subclauses of delegation about newly-increased category-B ply-yarn drill information;
Search FTN or the ILM clauses and subclauses of the invalid ID of category-B ply-yarn drill in FTN or the ILM table successively, and according to its bandwidth demand, newly-increased category-B ply-yarn drill ID as the new ID of category-B ply-yarn drill in the described clauses and subclauses;
Notify all category-A ply-yarn drills to upgrade corresponding FTN or ILM clauses and subclauses in the FTN of category-A ply-yarn drill or the ILM table with the new ID of described category-B ply-yarn drill.
When category-A ply-yarn drill of increase was detected by main control card, main control card was handed down to this category-A ply-yarn drill to all FTN or the ILM clauses and subclauses in its FTN table or the ILM table.
When main control card detected Business Stream of minimizing, main control card was carried out following operation:
Notify all category-A ply-yarn drills and category-B ply-yarn drill from its FIN or LIM table deletion about the FTN or the ILM clauses and subclauses of this Business Stream;
If FTN or the destination field in the ILM clauses and subclauses about this Business Stream in the FTN of main control card table or the ILM table are zero, then delete this FTN or ILM clauses and subclauses;
If it is non-vanishing in the FTN of main control card table or the ILM table about the FTN or the destination field in the ILM clauses and subclauses of this Business Stream, after then the remaining bandwidth field of corresponding clauses and subclauses and user field were upgraded in to category-B ply-yarn drill allocation table, deletion was about the FTN or the ILM clauses and subclauses of this Business Stream.
According to a second aspect of the invention, the equipment that multi-protocol label exchange message stream is redirected comprises:
A plurality of category-A ply-yarn drills, its each have FTN or ILM table, FIN or ILM clauses and subclauses in its FTN or the ILM table issue acquisition from described main control card;
A plurality of category-B ply-yarn drills, its each have FTN or ILM table, FIN or ILM clauses and subclauses in its FTN or the ILM table issue acquisition from described main control card;
Main control card has the category-B ply-yarn drill allocation table of all Business Streams of FTN table or ILM table and each category-B ply-yarn drill remaining bandwidth of recording and tracking and binding, comprising:
FIN or ILM clauses and subclauses issue module, are used for the FIN or the ILM clauses and subclauses of FIN or ILM table are handed down to all category-A ply-yarn drills and category-B ply-yarn drill;
Category-B ply-yarn drill distribution modulator, the preload of working as that is used for each category-B ply-yarn drill of putting down in writing according to Business Stream bandwidth demand and category-B ply-yarn drill allocation table, for entering every Business Stream assignment category-B ply-yarn drill of each category-A ply-yarn drill, the Business Stream that inserts each category-A ply-yarn drill is redirected to the category-B ply-yarn drill of assignment.
The category-B ply-yarn drill also comprises: FIN or ILM clauses and subclauses generate and update module, be used for according to described category-B ply-yarn drill distribution modulator is the assignment result of every Business Stream assignment category-B ply-yarn drill, generate FIN or ILM clauses and subclauses, and, upgrade described FIN or ILM clauses and subclauses according to the minimizing of Business Stream and the increase and decrease of category-B ply-yarn drill; Category-B ply-yarn drill allocation table entries generates and update module, being used for according to described category-B ply-yarn drill distribution modulator is the assignment result of every Business Stream assignment category-B ply-yarn drill, the minimizing of Business Stream and the increase and decrease of category-B ply-yarn drill, the category-B ply-yarn drill allocation table entries in generation and the renewal category-B ply-yarn drill allocation table.
Main points of the present invention are, it in distributed IP network equipment the stronger enhancing ply-yarn drill of disposal ability of Business Stream assignment (binding), with this message of box lunch is when a common ply-yarn drill inserts, message flow is redirected on the corresponding enhancing ply-yarn drill, strengthens ply-yarn drill message is carried out directly forwarding after label (MPLS LABEL) is handled.
Compared with prior art, the present invention's employing bandwidth demand based on every Business Stream on main control card is that management unit carries out centralized management, and according to the current load condition of category-B ply-yarn drill in the network equipment, for this Business Stream is selected a suitable category-B ply-yarn drill, both avoid overload to take place, and can utilize the category-B ply-yarn drill in the network equipment again efficiently.When increasing newly in the network equipment and pulling out a category-B ply-yarn drill, can also automatically upgrade the redirected destination of these Business Streams on the category-A ply-yarn drill.Therefore the present invention has very high using value in traffic engineering etc. needs the applied environment of preassignment bandwidth.
Below in conjunction with accompanying drawing processing method of the present invention is described.
Description of drawings
Fig. 1 is to the structural representation of the equipment of MPLS packet stream redirection in the distributed IP network that is suitable for of the present invention;
Fig. 2 is the schematic diagram that shows main control card structure of the present invention;
Fig. 3 is the flow chart that increases the process of a FTN or ILM clauses and subclauses on the main control card;
Fig. 4 is a flow chart of deleting the process of a FTN or ILM clauses and subclauses on the main control card;
Fig. 5 is the flow chart that pulls out the process of a category-B ply-yarn drill in the network equipment;
Fig. 6 is the flow chart that increases the process of a category-B ply-yarn drill in the network equipment.
Embodiment
Fig. 1 has shown the equipment of the present invention to the MPLS packet stream redirection, comprising:
A plurality of category-A ply-yarn drills, its each have FTN or ILM table, FIN or ILM clauses and subclauses in its FTN or the ILM table issue acquisition from described main control card;
A plurality of category-B ply-yarn drills, its each have FTN or ILM table, FIN or ILM clauses and subclauses in its FTN or the ILM table issue acquisition from described main control card;
Main control card has the category-B ply-yarn drill allocation table 6 of all Business Streams of FTN table or ILM table 5 and each category-B ply-yarn drill remaining bandwidth of recording and tracking and binding.
As shown in Figure 2, main control card also has: FIN or ILM clauses and subclauses issue module 3, are used for the FIN or the ILM clauses and subclauses of FIN or ILM table are handed down to all category-A ply-yarn drills and category-B ply-yarn drill; Category-B ply-yarn drill distribution modulator 1, be used for the preload of working as according to each category-B ply-yarn drill of Business Stream bandwidth demand and category-B ply-yarn drill allocation table 6 records, for inserting every Business Stream assignment category-B ply-yarn drill of each category-A ply-yarn drill, thereby the Business Stream that inserts each category-A ply-yarn drill is redirected to the category-B ply-yarn drill of assignment.
In addition, main control card also has FIN or the ILM clauses and subclauses generate and update module 2, be used for being the assignment result of every Business Stream assignment category-B ply-yarn drill according to described category-B ply-yarn drill distribution modulator 1, generate FIN or ILM clauses and subclauses, and, upgrade described FIN or ILM clauses and subclauses according to the minimizing of Business Stream and the increase and decrease of category-B ply-yarn drill.
Specifically, the assignment successful result that FIN or ILM clauses and subclauses generate and update module 2 is exported according to category-B ply-yarn drill distribution modulator 1, on FTN table or ILM table 5, generate information-related FTN or ILM clauses and subclauses (comprising IP address or MPLS label information, Business Stream bandwidth information and category-B ply-yarn drill id information) with the category-B ply-yarn drill ID of the information of each Business Stream and assignment respectively, and be handed down to all category-A ply-yarn drills.The Assignment Failure result that FIN or ILM clauses and subclauses generate and update module 2 is also exported according to category-B ply-yarn drill distribution modulator 1, FTN table/or ILM table 5 on generate respectively and the information of respective traffic flows and information-related FTN or the ILM clauses and subclauses of the invalid ID of category-B ply-yarn drill, and be handed down to all category-A ply-yarn drills.
In addition, main control card also has category-B ply-yarn drill allocation table entries and generates and update module 4, be used for being the assignment result of every Business Stream assignment category-B ply-yarn drill and the increase and decrease of category-B ply-yarn drill the category-B ply-yarn drill allocation table entries in generation and the renewal category-B ply-yarn drill allocation table according to described category-B ply-yarn drill distribution modulator 1.For example according to the assignment successful result of category-B ply-yarn drill distribution modulator 1 output, the clauses and subclauses of the Business Stream information that comprises ID, remaining bandwidth information and binding of the category-B ply-yarn drill of generation assignment in category-B ply-yarn drill allocation table 6, perhaps when the category-B ply-yarn drill increases or reduce, upgrade the corresponding category-B ply-yarn drill allocation table entries in the category-B ply-yarn drill allocation table 6, promptly increase or reduce corresponding category-B ply-yarn drill allocation table entries.
Need to prove that when the category-B ply-yarn drill increased or reduce, FIN or ILM clauses and subclauses generated and update module 2 generates according to category-B ply-yarn drill allocation table entries and the output of update module 4, upgraded the clauses and subclauses of (increase or reduce) corresponding category-B ply-yarn drill.
Also need to prove, when Business Stream reduces (or deleted), the clauses and subclauses that FIN or ILM clauses and subclauses generate and update module 2 will be deleted the Business Stream that this quilt deducts, this is equivalent to remove the assignment to the category-B ply-yarn drill of this Business Stream.Generation of category-B ply-yarn drill allocation table entries and update module 4 are according to FIN or the ILM clauses and subclauses generate and the output of update module 2, in category-B ply-yarn drill allocation table 6, upgrade its clauses and subclauses, promptly the information of this Business Stream of deletion in these clauses and subclauses adds the bandwidth that the Business Stream of this deletion takies to category-B ply-yarn drill remaining bandwidth in these clauses and subclauses simultaneously in FIN or ILM clauses and subclauses.
Of the present inventionly in distributed IP network equipment, the method for MPLS packet stream redirection is realized based on device shown in Figure 1, the core of the inventive method is, the category-B ply-yarn drill that will be tied to by every the Business Stream of main control card centralized management in the distributed IP network equipment, thus be corresponding category-A ply-yarn drill assignment category-B ply-yarn drill based on Business Stream.
Specifically, the method that multi-protocol label exchange message stream is redirected of the present invention comprises following characteristics:
Main control card has IP routing forwarding (FTN) table or MPLS label forwarding (ILM) table, and the category-B ply-yarn drill allocation table that is used for all Business Streams of each category-B ply-yarn drill remaining bandwidth of recording and tracking system and binding;
Each category-A ply-yarn drill and each category-B ply-yarn drill have FIN table or ILM table respectively, and FIN or ILM clauses and subclauses in its table issue acquisition by described main control card;
Wherein main control card is handed down to all category-A ply-yarn drills and category-B ply-yarn drill to FIN or ILM clauses and subclauses in FIN or the ILM table, and according to the preload of working as of each category-B ply-yarn drill of putting down in writing in Business Stream bandwidth demand and the category-B ply-yarn drill allocation table, for entering every Business Stream assignment category-B ply-yarn drill of each category-A ply-yarn drill, the Business Stream that inserts each category-A ply-yarn drill is redirected to the category-B ply-yarn drill of assignment.
If the success of assignment category-B ply-yarn drill, then main control card is carried out:
1) on FTN table or ILM table, generate respectively and each Business Stream (such as flow1, flow2) information is (such as Business Stream bandwidth flow1_bw, and be handed down to all category-A ply-yarn drills flow2_bw) and relevant FTN or the ILM clauses and subclauses of the information (such as B1_ID) of the category-B ply-yarn drill ID of assignment;
2) in described category-B ply-yarn drill allocation table the remaining bandwidth information (such as the B1_ab on capable " Available Bandwidth " hurdle of this table the first) of the category-B ply-yarn drill (such as B1_ID) of record assignment and the Business Stream bound (such as flow1, flow2) information; Perhaps
If assignment category-B ply-yarn drill failure, main control card FTN table/or ILM table on generate respectively with the information of respective traffic flows and (show the flow3 on " IP address/WPLS label " hurdle of the third line such as this, and the flow3_bw on " BandWidth " hurdle) and the information of the invalid ID of category-B ply-yarn drill (such as " dest_ID " hurdle of this table the third line 0) relevant FTN or ILM clauses and subclauses, and be handed down to all category-A ply-yarn drills.
When a new service flow when the category-A ply-yarn drill inserts, main control card is searched the category-B ply-yarn drill that can satisfy the Business Stream bandwidth demand according to the remaining bandwidth of each category-B ply-yarn drill of category-B ply-yarn drill allocation table record for described new service flow.
If find the category-B ply-yarn drill that can satisfy the new service flow bandwidth, then main control card increases FTN or the ILM clauses and subclauses about described new service flow on main control card FTN table or ILM table, and in its destination field " dest_ID ", insert the category-B ply-yarn drill ID that is found, upgrade described category-B ply-yarn drill allocation table then;
Main control card is the FTN that is increased or ILM clauses and subclauses (or issuing) to all category-B ply-yarn drills and on the category-A ply-yarn drill synchronously;
After each category-B ply-yarn drill is received the FTN or ILM clauses and subclauses of increase, on its FTN table or ILM table, create delegation accordingly but ignore FTN or the ILM clauses and subclauses of category-B ply-yarn drill ID;
After each category-A ply-yarn drill is received the FTN or ILM clauses and subclauses of increase, on its FTN table or ILM table, also create corresponding FTN of delegation or ILM clauses and subclauses, and redirect indicator " such as Redir=1 " is set therein, be set to be redirected the destination effective marker with category-B ply-yarn drill ID, i.e. the ID of the category-B ply-yarn drill that gets off of master control cassette tape.
Upgrading described category-B ply-yarn drill allocation table comprises: remaining bandwidth corresponding with the category-B ply-yarn drill that is found in the allocation table is deducted corresponding Business Stream bandwidth demand in FTN table or the ILM table; The sign of new service flow is inserted in the user field corresponding with the category-B ply-yarn drill that is found in the allocation table.
If do not find the category-B ply-yarn drill that can satisfy the Business Stream bandwidth, then main control card increases FTN or the ILM clauses and subclauses about described new service flow on described FTN table or ILM table, and inserts the invalid ID of category-B ply-yarn drill, for example Dest_D=0 in its destination field;
Then, main control card is the FTN that is increased or ILM clauses and subclauses (or issuing) to all category-B ply-yarn drills and on the category-A ply-yarn drill synchronously;
After each category-B ply-yarn drill is received the FTN or ILM clauses and subclauses of increase, on its FTN table or ILM table, create delegation accordingly but ignore FTN or the ILM clauses and subclauses of category-B ply-yarn drill ID;
After each category-A ply-yarn drill is received the FTN or ILM clauses and subclauses of increase, on its FTN table or ILM table, also create corresponding FTN of delegation or ILM clauses and subclauses, and redirect indicator " such as Redir=1 " is set therein, and category-B ply-yarn drill ID is set to be redirected the destination invalid flag, such as the master control cassette tape Dest_D=0 sign that gets off.
When pulling out a category-B ply-yarn drill and detected by main control card, main control card is carried out following operation:
The FTN or the ILM clauses and subclauses of from main control card FTN table or ILM table, searching the Business Stream relevant with this category-B ply-yarn drill, and attempt seeking suitable category-B ply-yarn drill for it;
If find suitable category-B ply-yarn drill, then notify all category-A ply-yarn drills to upgrade corresponding FTN or ILM clauses and subclauses in its FTN table or the ILM table with suitable category-B ply-yarn drill ID;
If can not find suitable category-B ply-yarn drill, then notify all category-A ply-yarn drills to upgrade the corresponding FTN or the ILM clauses and subclauses of category-A ply-yarn drill FTN table or ILM table with an invalid ID of category-B ply-yarn drill.
When category-B ply-yarn drill of increase was detected by main control card, main control card was carried out following operation:
In category-B ply-yarn drill allocation table, create FTN or the ILM clauses and subclauses of delegation about newly-increased category-B ply-yarn drill information;
Search FTN or the ILM clauses and subclauses of the invalid ID of category-B ply-yarn drill in its FTN or the ILM table successively, and according to its bandwidth demand, newly-increased category-B ply-yarn drill ID as the new ID of category-B ply-yarn drill in described FTN or the ILM clauses and subclauses;
Notify all category-A ply-yarn drills to upgrade corresponding FTN or ILM clauses and subclauses in category-A ply-yarn drill FTN or the ILM table with the new ID of described category-B ply-yarn drill.
When category-A ply-yarn drill of increase was detected by main control card, main control card was handed down to this category-A ply-yarn drill to all FTN or the ILM clauses and subclauses in its FTN table or the ILM table.
Category-A ply-yarn drill of the present invention is common ply-yarn drill, such as the ply-yarn drill of not supporting MPLS; Described category-B ply-yarn drill is the enhancement mode ply-yarn drill, such as the ply-yarn drill of supporting MPLS.
The invention will be further described below in conjunction with Fig. 1 to Fig. 6.
In the structure of the distributed apparatus that the present invention shown in Figure 1 is suitable for, this distributed IP network equipment comprises m category-A ply-yarn drill and n category-B ply-yarn drill, 1 main control card.m+n＞＝1，m＞＝0，n＞＝0。
A FTN table and an ILM table are all arranged on main control card and each ply-yarn drill, be respectively applied for IP routing forwarding and MPLS label forwarding.Ply-yarn drill is used for realizing the forwarding capability of user's face, and main control card then is used for realizing chain of command function (generation and the maintenance function of FTN and ILM table).FTN on ply-yarn drill table and ILM table are come from main control card synchronously, so the content of these 2 tables is consistent on ply-yarn drill and main control card, but the amount of information of maintenance can be variant.
Also safeguard one " category-B ply-yarn drill allocation table " on the main control card, be used for the rest processing capacity (Available Bandwidth) of each category-B ply-yarn drill of the recording and tracking network equipment, and all Business Streams of binding.
When Business Stream when the category-A ply-yarn drill inserts, search FTN or ILM table, after finding FTN or ILM clauses and subclauses, find that the Redir field in FTN or the ILM clauses and subclauses is 1, the expression Business Stream need be redirected to the category-B ply-yarn drill and process, and the Dest_ID field in FTN or the ILM clauses and subclauses is represented the ID of the category-B ply-yarn drill that this Business Stream is redirected to.
Fig. 3 has shown that (as shown in Figure 1, each FTN or ILM clauses and subclauses comprise at least: the process field of IP address, MPLS label, BandWidth (bandwidth) and Dest_ID) for FTN increasing on the main control card in FTN or the ILM table or ILM clauses and subclauses.The process that increases a FTN or ILM clauses and subclauses on the main control card comprises:
Bandwidth demand according to Business Stream is that Business Stream is chosen a suitable category-B ply-yarn drill: find its remaining bandwidth category-B ply-yarn drill that can satisfy the demands.
Increase delegation in the FTN/ILM table, the Dest_ID field is inserted the ID of the category-B ply-yarn drill that finds, if do not find, then fills in 0.
These FTN/ILM clauses and subclauses are synchronized to (copying to) all category-B ply-yarn drills (can not carry Dest_ID), after the category-B ply-yarn drill is received, also create delegation: Redir=0, Dest_ID can ignore.
These FTN/ILM clauses and subclauses are synchronized to (copying to) all category-A ply-yarn drills (carrying Dest_ID), after the category-A ply-yarn drill is received, also create delegation: Redir=1, Dest_ID=is with the ID that gets off.If the ID that is with is 0, then alarm prompt is redirected failure.
If Dest_ID is not 0, then upgrade corresponding " category-B ply-yarn drill allocation table ": the Available Bandwidth of this category-B ply-yarn drill correspondence is deducted bandwidth demand in these FTN/ILM clauses and subclauses, IP address or MPLS label (identifying this Business Stream) are filled among the Users.
Fig. 4 has shown the process (this situation takes place usually) of FTN of deletion on the main control card or LIM clauses and subclauses when less certain bar Business Stream.
When main control card detected Business Stream of minimizing, main control card was carried out following operation:
Notify all category-A ply-yarn drills and category-B ply-yarn drill from its FIN or LIM table deletion about the FTN or the ILM clauses and subclauses of this Business Stream;
If FTN or the destination field Dest_ID in the ILM clauses and subclauses about this Business Stream in the FTN of main control card table or the ILM table are zero, then delete this FTN or ILM clauses and subclauses;
If it is non-vanishing in the FTN of main control card table or the ILM table about the FTN or the destination field in the ILM clauses and subclauses of this Business Stream, after then the remaining bandwidth field of corresponding clauses and subclauses and user field were upgraded in to category-B ply-yarn drill allocation table, deletion was about the FTN or the ILM clauses and subclauses of this Business Stream.Upgrading operation comprises: the Available Bandwidth of this category-B ply-yarn drill correspondence is added bandwidth demand in these FTN/ILM clauses and subclauses IP address or MPLS label (identifying this Business Stream) are removed from Users.
Fig. 5 has shown the process of pulling out a category-B ply-yarn drill in the network equipment.The process of pulling out a category-B ply-yarn drill in the network equipment may further comprise the steps:
(1) search record in corresponding " category-B ply-yarn drill allocation table (referring to Fig. 1) " according to the ID of the category-B molded lines card extracted, if the Users in the record be empty, then execution (5).
(2) if the Users in the record is not empty, then from the Users field, take out first service flow ID (IP address or MPLS label) (such as the flow1 in the category-B ply-yarn drill allocation table shown in Figure 1), and finding the FTN/ILM record of this Business Stream correspondence, the Dest_ID that revises in the FTN/ILM record is 0.
(3) synchronous this FTN/ILM record (upgrading this Dest_ID field that is recorded on the ply-yarn drill is 0) of the category-A of all in network equipment ply-yarn drill.After ply-yarn drill was received, alarm prompt was redirected failure.
(4) the deletion from the Users field of this " category-B ply-yarn drill allocation table " record of this first service flow ID (such as the flow1 in the deletion category-B ply-yarn drill allocation table shown in Figure 1).If after the deletion, Users does not then begin to repeat from (2) for sky, the every other service flow ID in deleting the Users field successively.
(5) " the category-B ply-yarn drill allocation table " record (referring to Fig. 1) that finds is deleted from this table.
Fig. 6 has shown the flow process that increases a category-B ply-yarn drill in the network equipment.The flow process of plugging a category-B ply-yarn drill in the network equipment comprises:
(1) increase a record in " category-B ply-yarn drill allocation table ": Available Bandwidth field is set to the maximum bandwidth disposal ability of this ply-yarn drill.
(2) searching Dest_ID from FTN/ILM table is 0 record, if do not find, then flow process finishes, and stops to handle.
(3) if finding Dest_ID is 0 record, and the value of the BandWidth field of its FTN/ILM record is greater than the Available Bandwidth in this category-B ply-yarn drill assignment table record, and then flow process finishes, and stops to handle.
(4) revise the ID of the Dest_ID of this FTN/ILM record for new insertion category-B ply-yarn drill.
(5) synchronous this FTN/ILM record (upgrade this and be recorded in the ID that Dest_ID field on the ply-yarn drill is newly inserted the category-B ply-yarn drill for this reason) of the category-A of all in network equipment ply-yarn drill.
(6) revise Available Bandwidth in this category-B ply-yarn drill assignment table record: currency deducts BandWidth in this FTN/ILM record.
(7) begin to repeat from (2).
In addition, since redirection mechanism based on stream rather than based on inserting ply-yarn drill, so when pulling out a category-A ply-yarn drill in the network equipment, need not do extra process.
In addition, when plugging a category-A ply-yarn drill in the network equipment, only need main control card to get final product (comprising corresponding category-B ply-yarn drill ID) for all already present FTN or ILM clauses and subclauses complete information synchronously the new category-A ply-yarn drill of inserting.
Although above the present invention is had been described in detail, the invention is not restricted to this, those skilled in the art of the present technique can carry out various modifications according to principle of the present invention.Therefore, all modifications of doing according to the principle of the invention all should be understood to fall into protection scope of the present invention.
Claims (12)
1. method that multi-protocol label exchange message stream is redirected is characterized in that comprising:
Main control card has IP routing forwarding (FTN) table or MPLS label forwarding (ILM) table, and the category-B ply-yarn drill allocation table that is used for all Business Streams of each category-B ply-yarn drill remaining bandwidth of recording and tracking system and binding;
Each category-A ply-yarn drill and each category-B ply-yarn drill have FIN table or ILM table respectively, and FIN or ILM clauses and subclauses in its table issue acquisition by described main control card;
Main control card is handed down to all category-A ply-yarn drills and category-B ply-yarn drill to FIN or the ILM clauses and subclauses in FIN or the ILM table, and according to the preload of working as of each category-B ply-yarn drill of putting down in writing in Business Stream bandwidth demand and the category-B ply-yarn drill allocation table, for entering every Business Stream assignment category-B ply-yarn drill of each category-A ply-yarn drill.
2. method according to claim 1 is characterized in that, if the success of assignment category-B ply-yarn drill, then main control card is carried out:
1) on FTN table or ILM table, generates respectively and information-related FTN or the ILM clauses and subclauses of the category-B ply-yarn drill ID of the information of each Business Stream and assignment, and be handed down to all category-A ply-yarn drills;
2) the remaining bandwidth information of the category-B ply-yarn drill of record assignment and the Business Stream information of binding in described category-B ply-yarn drill allocation table; Perhaps
If the failure of assignment category-B ply-yarn drill, main control card generates respectively and the information of respective traffic flows and information-related FTN or the ILM clauses and subclauses of the invalid ID of category-B ply-yarn drill on FTN table or ILM table, and is handed down to all category-A ply-yarn drills.
3. method according to claim 1, it is characterized in that, when a new service flow when the category-A ply-yarn drill inserts, main control card is searched the category-B ply-yarn drill that can satisfy the Business Stream bandwidth demand according to the remaining bandwidth of each category-B ply-yarn drill of described category-B ply-yarn drill allocation table record for described new service flow.
4. method according to claim 3 is characterized in that, may further comprise the steps:
If find the category-B ply-yarn drill that can satisfy the new service flow bandwidth, then main control card increases FTN or the ILM clauses and subclauses about described new service flow on described FTN table or ILM table, and in its destination field, insert the category-B ply-yarn drill ID that is found, upgrade described category-B ply-yarn drill allocation table then;
Main control card the clauses and subclauses that increased are issued on all category-B ply-yarn drills and the category-A ply-yarn drill on;
After each category-B ply-yarn drill is received the clauses and subclauses of increase, on its FTN table or ILM table, create delegation accordingly but ignore FTN or the ILM clauses and subclauses of category-B ply-yarn drill ID;
After each category-A ply-yarn drill is received the clauses and subclauses of increase, on its FTN table or ILM table, also create corresponding FTN of delegation or ILM clauses and subclauses, and redirect indicator is set therein and category-B ply-yarn drill ID is set to redirected destination effective marker.
5. method according to claim 4 is characterized in that, upgrades described category-B ply-yarn drill allocation table and comprises:
Remaining bandwidth corresponding with the category-B ply-yarn drill that is found in the allocation table is deducted corresponding Business Stream bandwidth demand in FTN table or the ILM table;
The sign of new service flow is inserted in the user field corresponding with the category-B ply-yarn drill that is found in the allocation table.
6. method according to claim 3 is characterized in that, and is further comprising the steps of:
If do not find the category-B ply-yarn drill that can satisfy the Business Stream bandwidth, then main control card increases FTN or the ILM clauses and subclauses about described new service flow on described FTN table or ILM table, and inserts the invalid ID of category-B ply-yarn drill in its destination field;
Main control card the clauses and subclauses that increased are issued on all category-B ply-yarn drills and the category-A ply-yarn drill on;
After each category-B ply-yarn drill is received the FTN or ILM clauses and subclauses of increase, on its FTN table or ILM table, create delegation accordingly but ignore FTN or the ILM clauses and subclauses of category-B ply-yarn drill ID;
After each category-A ply-yarn drill is received the clauses and subclauses of increase, on its FTN table or ILM table, also create corresponding FTN of delegation or ILM clauses and subclauses, and redirect indicator is set therein, and category-B ply-yarn drill ID is set to be redirected the destination invalid flag.
7. method according to claim 1 is characterized in that, when pulling out a category-B ply-yarn drill and detected by main control card, main control card is carried out following operation:
The clauses and subclauses of searching the Business Stream relevant with this category-B ply-yarn drill from main control card FTN table or ILM table are for described Business Stream is sought suitable category-B ply-yarn drill;
If find suitable category-B ply-yarn drill, then notify all category-A ply-yarn drills to upgrade corresponding FTN or ILM clauses and subclauses in its FTN table or the ILM table with suitable category-B ply-yarn drill ID;
If can not find suitable category-B ply-yarn drill, then notify all category-A ply-yarn drills to upgrade the corresponding FTN or the ILM clauses and subclauses of FTN table or ILM table with an invalid ID of category-B ply-yarn drill.
8. method according to claim 1 is characterized in that, when category-B ply-yarn drill of increase was detected by main control card, main control card was carried out following operation:
In category-B ply-yarn drill allocation table, create FTN or the ILM clauses and subclauses of delegation about newly-increased category-B ply-yarn drill information;
Search FTN or the ILM clauses and subclauses of the invalid ID of category-B ply-yarn drill in FTN or the ILM table successively, and according to its bandwidth demand, newly-increased category-B ply-yarn drill ID as the new ID of category-B ply-yarn drill in the described clauses and subclauses;
Notify all category-A ply-yarn drills to upgrade corresponding FTN or ILM clauses and subclauses in the FTN of category-A ply-yarn drill or the ILM table with the new ID of described category-B ply-yarn drill.
9. method according to claim 1 is characterized in that, when category-A ply-yarn drill of increase was detected by main control card, main control card was handed down to this category-A ply-yarn drill to all FTN or the ILM clauses and subclauses in its FTN table or the ILM table.
10. method according to claim 1 is characterized in that, when main control card detected Business Stream of minimizing, main control card was carried out following operation:
Notify all category-A ply-yarn drills and category-B ply-yarn drill from its FIN or LIM table deletion about the FTN or the ILM clauses and subclauses of this Business Stream;
If FTN or the destination field in the ILM clauses and subclauses about this Business Stream in the FTN of main control card table or the ILM table are zero, then delete this FTN or ILM clauses and subclauses;
If it is non-vanishing in the FTN of main control card table or the ILM table about the FTN or the destination field in the ILM clauses and subclauses of this Business Stream, after then the remaining bandwidth field of corresponding clauses and subclauses and user field were upgraded in to category-B ply-yarn drill allocation table, deletion was about the FTN or the ILM clauses and subclauses of this Business Stream.
11. the equipment that multi-protocol label exchange message stream is redirected is characterized in that comprising:
A plurality of category-A ply-yarn drills, its each have FTN or ILM table, FIN or ILM clauses and subclauses in its FTN or the ILM table issue acquisition from described main control card;
A plurality of category-B ply-yarn drills, its each have FTN or ILM table, FIN or ILM clauses and subclauses in its FTN or the ILM table issue acquisition from described main control card;
Main control card has the category-B ply-yarn drill allocation table of all Business Streams of FTN table or ILM table and each category-B ply-yarn drill remaining bandwidth of recording and tracking and binding, comprising:
FIN or ILM clauses and subclauses issue module, are used for the FIN or the ILM clauses and subclauses of FIN or ILM table are handed down to all category-A ply-yarn drills and category-B ply-yarn drill;
Category-B ply-yarn drill distribution modulator, the preload of working as that is used for each category-B ply-yarn drill of putting down in writing according to Business Stream bandwidth demand and category-B ply-yarn drill allocation table, for entering every Business Stream assignment category-B ply-yarn drill of each category-A ply-yarn drill, the Business Stream that inserts each category-A ply-yarn drill is redirected to the category-B ply-yarn drill of assignment.
12. equipment according to claim 11 is characterized in that, described category-B ply-yarn drill also comprises:
FIN or ILM clauses and subclauses generate and update module, be used for according to described category-B ply-yarn drill distribution modulator is the assignment result of every Business Stream assignment category-B ply-yarn drill, generate FIN or ILM clauses and subclauses, and, upgrade described FIN or ILM clauses and subclauses according to the minimizing of Business Stream and the increase and decrease of category-B ply-yarn drill;
Category-B ply-yarn drill allocation table entries generates and update module, being used for according to described category-B ply-yarn drill distribution modulator is the assignment result of every Business Stream assignment category-B ply-yarn drill, the minimizing of Business Stream and the increase and decrease of category-B ply-yarn drill, the category-B ply-yarn drill allocation table entries in generation and the renewal category-B ply-yarn drill allocation table.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201010106721.2A CN101841460B (en) | 2010-02-08 | 2010-02-08 | Method and device for redirecting multi-protocol label switching message flow |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201010106721.2A CN101841460B (en) | 2010-02-08 | 2010-02-08 | Method and device for redirecting multi-protocol label switching message flow |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN101841460A true CN101841460A (en) | 2010-09-22 |
| CN101841460B CN101841460B (en) | 2015-05-13 |
Family
ID=42744594
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201010106721.2A Expired - Fee Related CN101841460B (en) | 2010-02-08 | 2010-02-08 | Method and device for redirecting multi-protocol label switching message flow |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN101841460B (en) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102231699A (en) * | 2011-06-13 | 2011-11-02 | 迈普通信技术股份有限公司 | Route processing method in distributed system and distributed system |
Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1581818A (en) * | 2003-07-31 | 2005-02-16 | 华为技术有限公司 | Method for supporting multi-port virtual LAN by multi-protocol label swtich |
| CN1645854A (en) * | 2004-01-20 | 2005-07-27 | 三星电子株式会社 | Distributive multi-protocol label switching router and management of its labels |
| CN101022413A (en) * | 2007-03-26 | 2007-08-22 | 杭州华为三康技术有限公司 | Load equalizing method and route server |
| CN101478499A (en) * | 2009-01-08 | 2009-07-08 | 清华大学深圳研究生院 | Flow allocation method and apparatus in MPLS network |
| CN101577660A (en) * | 2008-05-05 | 2009-11-11 | 华为技术有限公司 | Method and device for acquiring label forwarding list item and forwarding message |
-
2010
- 2010-02-08 CN CN201010106721.2A patent/CN101841460B/en not_active Expired - Fee Related
Patent Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1581818A (en) * | 2003-07-31 | 2005-02-16 | 华为技术有限公司 | Method for supporting multi-port virtual LAN by multi-protocol label swtich |
| CN1645854A (en) * | 2004-01-20 | 2005-07-27 | 三星电子株式会社 | Distributive multi-protocol label switching router and management of its labels |
| CN101022413A (en) * | 2007-03-26 | 2007-08-22 | 杭州华为三康技术有限公司 | Load equalizing method and route server |
| CN101577660A (en) * | 2008-05-05 | 2009-11-11 | 华为技术有限公司 | Method and device for acquiring label forwarding list item and forwarding message |
| CN101478499A (en) * | 2009-01-08 | 2009-07-08 | 清华大学深圳研究生院 | Flow allocation method and apparatus in MPLS network |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102231699A (en) * | 2011-06-13 | 2011-11-02 | 迈普通信技术股份有限公司 | Route processing method in distributed system and distributed system |
| CN102231699B (en) * | 2011-06-13 | 2015-06-03 | 迈普通信技术股份有限公司 | Route processing method in distributed system and distributed system |
Also Published As
| Publication number | Publication date |
|---|---|
| CN101841460B (en) | 2015-05-13 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN101753362B (en) | Configuring method and device of stacking virtual local area network of distributed network device | |
| CN103095546B (en) | A kind of method, device and data center network processing message | |
| CN105706043A (en) | Boosting linked list throughput | |
| CN107113322A (en) | Create and manage the hardware and software method of transportable formula logic business chain | |
| CN104823405A (en) | IP multicast service leave process for MPLS-based virtual private cloud networking | |
| CN104348724A (en) | Multi-tenant supporting data forwarding method and device | |
| CN101582851B (en) | Method and system for realizing sharing route capacity on dual-stacker router | |
| CN113132229A (en) | Segment identifier determination method and device | |
| CN102195844B (en) | Method and equipment for managing forwarding table entry | |
| CN110445886A (en) | A kind of method and system realizing domain name access and accelerating | |
| CN112035216A (en) | Communication method for Kubernetes cluster network and OpenStack network | |
| US20210176172A1 (en) | Packet forwarding method, device and apparatus, and storage medium | |
| CN107092686A (en) | A kind of file management method and device based on cloud storage platform | |
| CN105024928B (en) | A kind of pretection switch method and apparatus of multi-protocol label switching network | |
| CN112600903A (en) | Elastic virtual network card migration method | |
| CN102833164A (en) | Implementation method, implementation device and switching device of policy-based routing | |
| CN101841460B (en) | Method and device for redirecting multi-protocol label switching message flow | |
| WO2010062096A2 (en) | Method and apparatus for reproducing content by using metadata | |
| KR102226915B1 (en) | Method, apparatus and computer program for operating the flow rules database in software defined network | |
| WO2012055168A1 (en) | Forwarding messages in a fibre channel network | |
| CN101959092B (en) | WSON (Wavelength Switch Optical Node) route acquisition method and device | |
| CN101547209A (en) | Method and device for updating information table | |
| CN107820610A (en) | A kind of implementation method and its device of Multi-stage electronic map | |
| US7542414B1 (en) | Computing a diverse path while providing optimal usage of line protected links | |
| EP3206346A1 (en) | Domain control method and domain control device |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C14 | Grant of patent or utility model | ||
| GR01 | Patent grant | ||
| CF01 | Termination of patent right due to non-payment of annual fee | ||
| CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20150513 Termination date: 20190208 |