CN1464705A - Message transferring method based on multi-protocol label switching network - Google Patents
Message transferring method based on multi-protocol label switching network Download PDFInfo
- Publication number
- CN1464705A CN1464705A CN02123508A CN02123508A CN1464705A CN 1464705 A CN1464705 A CN 1464705A CN 02123508 A CN02123508 A CN 02123508A CN 02123508 A CN02123508 A CN 02123508A CN 1464705 A CN1464705 A CN 1464705A
- Authority
- CN
- China
- Prior art keywords
- mark
- interface
- data message
- value
- outgoing interface
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Images
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
The invention discloses a data message transferring method based on multiple protocol tag exchange network. In the method, each interface is assigned a TOKEN array and a NHLEF array. During the setup of LSP, the TOKEN value is assigned to LSP, then storing the NHLEF corresponding to the LSP in the items whose NHLEF array subscript of the interface is TOKEN, at the same time, in the mapping from ILM and FEC to NHLEF, recording the value including TOKEN, when transferring the data message, searching the corresponding mapping of ILM or FEC to NHLEF on the interface board in which the input interface locates for the input message, sending the data message storing the TOKEN value to the interface board, finding the corresponding NHLEF directly in the output interface NHLEF array according to the interface board, finally exporting the data message through the NHLEF. The method by the invention can prevent the performance reduction when the interface board seeks the NHLEF table for the second time, thus reducing the influence to the system.
Description
Technical field
The present invention relates to the retransmission method of the data message of multiprotocol label switching (mpls) network.
Background technology
In the MPLS network, data message is when entering the MPLS network, at first be classified as different forwarding equivalence class (FEC, Forwarding Equivalence Class, forwarding equivalence class), be exactly these FEC to be jumped mark forwarding (NHLFE, a Next Hop Label ForwardingEntry) with next shine upon mutually then, transmit data message to utilize label to switch.The path that FEC passes by in the MPLS network, promptly label switched path (LSP, Label Switched Path) needs to connect earlier before MPLS transmits, and promptly sets up LSP.One not the data message of labelization entering MPLS, when promptly entering the Ingress node of LSP, at first find corresponding FEC, by the mapping of FEC to NHLFE, find NHLFE, carry out tag processes and forwarding according to NHLFE, the message that transfers has been a labelization.At other nodes of LSP, to label change message, find NHLFE according to going into label mapping (ILM, Incoming Label Map), carry out tag processes and forwarding according to NHLFE equally.The main equipment of realizing the MPLS function at present is normally distributed, and it is made up of master control borad, interface board.Master control borad is used for control appliance and handles miscellaneous service, and interface board is used for the forwarding of data message, on the equipment a plurality of interface boards is arranged, and each interface board has some interfaces.When carrying out data forwarding, data message is exported by another interface through transmitting to handle by an interface access arrangement again, and above-mentioned two interfaces are not often on same interface board.FEC is to the mapping of NHLFE and go into the label mapping and must be placed on incoming interface place interface board, and NHLFE is relevant with outgoing interface, so is placed on outgoing interface place interface board.Like this at the incoming interface plate by searching the NHLFE that mapping table finds, do not exist in this locality, therefore need outgoing interface plate by a kind of method for expressing notice NHLFE place, find the NHLFE of this method for expressing correspondence again by search at the outgoing interface plate.Above-mentioned reality has been passed through twice inquiry, in general, is inevitably at incoming interface to the inquiry of mapping table, and only is because the form of equipment and additionally increased one query makes and the forward efficiency reduction strengthened the influence to system more at outgoing interface.
Summary of the invention
The object of the present invention is to provide a kind of have higher data message forward efficiency, the retransmission method based on the data message of multi-protocol label switching network less to systematic influence.
For achieving the above object, the retransmission method of the data message based on multi-protocol label switching network provided by the invention comprises:
A. when label switched path (LSP) is created, be this label switched path distribute labels value, preserve next jumping mark forwarding item of this label switched path correspondence then by mark value, simultaneously, going into label mapping (ILM) and forwarding equivalence class (FEC) in the mapping of next jumping mark forwarding item, record comprises the value of outgoing interface, outgoing interface place interface board and mark;
B. during data message forwarding, message for input, find corresponding go into label mapping or forwarding equivalence class and jump the mapping that mark is transmitted in incoming interface place interface board inquiry, record is comprised that the data message of the value of outgoing interface and mark issues outgoing interface place interface board to next;
C. the outgoing interface buttress finds next corresponding jumping mark to transmit item according to outgoing interface and mark value, transmits item according to next jumping mark then the data message label is handled, and data message is exported.
Described method also comprises:
The master control borad of multiprotocol label switching (mpls) equipment is that next the jumping mark of interface assignment that is used for multiprotocol label switching on the interface board is transmitted (NHLEF) array, is used for storing next by mark value and jumps mark forwarding item.
The master control borad of multiprotocol label switching (mpls) equipment is interface assignment mark (TOKEN) array that is used for multiprotocol label switching on the interface board, is used for the mark value of management interface.
Described next of preserving this label switched path correspondence by mark value of step a jumped mark and transmitted, is to jump mark in next of outgoing interface to transmit next of preserving this label switched path correspondence in the item that array subscript is a mark value and jump mark and transmit.
The described outgoing interface buttress of step c finds next jumping mark of correspondence to transmit item according to outgoing interface and mark value, is that the outgoing interface buttress directly finds next corresponding jumping mark forwarding item according to outgoing interface and mark value in next jumping mark forwarding item array of outgoing interface correspondence.
Because the present invention utilizes this ground mark (TOKEN) to carry out forwarding between MPLS message plate, NHLFE by TOKEN value one-time positioning outgoing interface, like this, compared with prior art, the invention solves the problem of transmitting the secondary inquiry between the MPLS data message plate under distributed, avoided searching the decreased performance that the NHLFE table causes once more, reduced influence system at the outgoing interface plate.
Description of drawings
Fig. 1 is the embodiment flow chart of the method for the invention;
To be the described embodiment of Fig. 1 set up the process chart of TOKEN value in the process at LSP to Fig. 2;
Fig. 3 is the flow chart that the described embodiment of Fig. 1 transmits according to the TOKEN value at data message.
Embodiment
Essence of the present invention is design a kind of mark (Token), and this mark is equivalent to this ground mark that communication is used between plate, and is only effective in this locality.Token is that every interface is unique, and it is used for locating NHLFE on outgoing interface.
The present invention is described in further detail below in conjunction with accompanying drawing.
Fig. 1 is the embodiment flow chart of the method for the invention.According to Fig. 1, at first the master control borad at step 1 multiprotocol label switching (mpls) equipment is interface assignment mark (TOKEN) array that is used for multiprotocol label switching on the interface board, the mark value that is used for management interface, distribute next jumping mark to transmit (NHLEF) array, be used for storing next and jump mark forwarding item by mark value.That is to say that in this step, MPLS equipment master control borad to each interface of the equipment overall situation, when it is used for the MPLS forwarding, is that it distributes a Token data structure, the Token value that is used to manage this interface.This data structure is an array, and array index is the Token value.Like this, can use the operating position of this Token value of every content record of array.For example can write down this Token value and whether be used, also can know whom this Token taken by, promptly by which LSP taken, in management, greater flexibility be arranged like this with this record.At interface board, the NHLFE of each interface table is also preserved with the array form, preserves NHLFE according to the Token value, and the array index of promptly preserving NHLFE is Token.
Going into label mapping and FEC in the NHLFE mapping, except that record outgoing interface, outgoing interface place interface board, also to write down the Token value.
Array based on step 1 distribution, when label switched path (LSP) is created, in step 2 is this label switched path distribute labels (TOKEN) value, transmit at next jumping mark of outgoing interface then and preserve NHLEF newly that add, this LSP correspondence in the item that (NHLEF) array index is the TOKEN value, simultaneously, in step 3, going into label mapping (ILM) and forwarding equivalence class (FEC) in the mapping of next jumping mark forwarding item, record comprises the value of outgoing interface and TOKEN.With reference to figure 2, other processing when dotted arrow among Fig. 2 represents that LSP sets up.
During data message forwarding, at the message of step 4 for input, find corresponding ILM or FEC mapping in the mode of incoming interface place interface board by inquiry, record is comprised that the data message of the value of outgoing interface, outgoing interface place interface board and TOKEN issues outgoing interface place interface board to NHLEF; Last outgoing interface plate directly finds corresponding next to jump mark forwarding item in step 5 in the NHLEF of outgoing interface correspondence array according to outgoing interface and TOKEN value, according to the processing of NHLEF to the data message label, data message is exported then.
Suppose that a MPLS equipment has 10 interface boards, each interface board has 10 interfaces, wherein, the TOKEN array of being distributed to interface 2 on the plate 2 by the equipment master control borad is that T22, NHLEF array are N22, when a LSP sets up, the TOKEN value of distributing to it is 3, its outgoing interface is the interface 2 of plate 2, like this, at outgoing interface, promptly the NHLEF array index of the interface 2 of plate 2 is the NHLEF that preserves this LSP correspondence in 3 the item, simultaneously, in the mapping of NHLEF, record comprises outgoing interface 2, outgoing interface place interface board 2 and is labeled as 3 value at ILM and FEC.Like this, when data message forwarding, according to the message of input, find corresponding ILM and FEC mapping in incoming interface place interface board inquiry to NHLEF, the data message that record is comprised outgoing interface 2, outgoing interface place interface board 2 and be labeled as 3 value is issued outgoing interface place interface board 2; Outgoing interface plate 2 according to outgoing interface 2 and mark value 3 in the NHLEF array of outgoing interface 2 correspondences, directly find corresponding being stored in be designated as down in the N22 array 3 element in NHLEF, according to the processing of this NHLEF, at last data message is exported then the data message label.
Claims (5)
1, a kind of retransmission method of the data message based on multi-protocol label switching network comprises:
A. when label switched path (LSP) is created, be this label switched path distribute labels value, preserve next jumping mark forwarding item of this label switched path correspondence then by mark value, simultaneously, going into label mapping (ILM) and forwarding equivalence class (FEC) in the mapping of next jumping mark forwarding item, record comprises the value of outgoing interface, outgoing interface place interface board and mark;
B. during data message forwarding, message for input, find corresponding go into label mapping or forwarding equivalence class and jump the mapping that mark is transmitted in incoming interface place interface board inquiry, record is comprised that the data message of the value of outgoing interface and mark issues outgoing interface place interface board to next;
C. the outgoing interface buttress finds next corresponding jumping mark to transmit item according to outgoing interface and mark value, transmits item according to next jumping mark then the data message label is handled, and data message is exported.
2, the retransmission method of data message according to claim 1, it is characterized in that described method comprises: the master control borad of multiprotocol label switching (mpls) equipment is that next the jumping mark of interface assignment that is used for multiprotocol label switching on the interface board is transmitted (NHLEF) array, is used for storing next by mark value and jumps mark forwarding item.
3, the retransmission method of data message according to claim 2, it is characterized in that described method comprises: the master control borad of multiprotocol label switching (mpls) equipment is interface assignment mark (TOKEN) array that is used for multiprotocol label switching on the interface board, is used for the mark value of management interface.
4, the retransmission method of data message according to claim 3, it is characterized in that: described next of preserving this label switched path correspondence by mark value of step a jumped mark and transmitted, is to jump mark in next of outgoing interface to transmit next of preserving this label switched path correspondence in the item that array subscript is a mark value and jump mark and transmit.
5, the retransmission method of data message according to claim 4, it is characterized in that: the described outgoing interface buttress of step c finds next jumping mark of correspondence to transmit item according to outgoing interface and mark value, is that the outgoing interface buttress directly finds next corresponding jumping mark forwarding item according to outgoing interface and mark value in next jumping mark forwarding item array of outgoing interface correspondence.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CNB021235082A CN1214582C (en) | 2002-06-28 | 2002-06-28 | Message transferring method based on multi-protocol label switching network |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CNB021235082A CN1214582C (en) | 2002-06-28 | 2002-06-28 | Message transferring method based on multi-protocol label switching network |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN1464705A true CN1464705A (en) | 2003-12-31 |
| CN1214582C CN1214582C (en) | 2005-08-10 |
Family
ID=29743557
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CNB021235082A Expired - Fee Related CN1214582C (en) | 2002-06-28 | 2002-06-28 | Message transferring method based on multi-protocol label switching network |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN1214582C (en) |
Cited By (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2008141567A1 (en) * | 2007-05-17 | 2008-11-27 | Huawei Technologies Co., Ltd. | Multi-protocol label switching network flow switch method and equipment |
| CN100466615C (en) * | 2005-12-23 | 2009-03-04 | 华为技术有限公司 | Method and apparatus for processing direct connected network route |
| WO2009062404A1 (en) * | 2007-11-12 | 2009-05-22 | Zte Corporation | A method for tunnel mapping |
| CN101052011B (en) * | 2007-05-10 | 2010-09-01 | 杭州华三通信技术有限公司 | MPLS label distribution method, system and device |
| CN101163099B (en) * | 2007-11-13 | 2011-12-28 | 中兴通讯股份有限公司 | Mapping method |
| CN103841013B (en) * | 2012-11-21 | 2017-06-16 | 新华三技术有限公司 | Message forwarding method and equipment in TRILL network |
-
2002
- 2002-06-28 CN CNB021235082A patent/CN1214582C/en not_active Expired - Fee Related
Cited By (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN100466615C (en) * | 2005-12-23 | 2009-03-04 | 华为技术有限公司 | Method and apparatus for processing direct connected network route |
| CN101052011B (en) * | 2007-05-10 | 2010-09-01 | 杭州华三通信技术有限公司 | MPLS label distribution method, system and device |
| WO2008141567A1 (en) * | 2007-05-17 | 2008-11-27 | Huawei Technologies Co., Ltd. | Multi-protocol label switching network flow switch method and equipment |
| US8155124B2 (en) | 2007-05-17 | 2012-04-10 | Huawei Technologies Co., Ltd. | Method and device of MPLS network traffic switching |
| WO2009062404A1 (en) * | 2007-11-12 | 2009-05-22 | Zte Corporation | A method for tunnel mapping |
| CN101163100B (en) * | 2007-11-12 | 2011-08-24 | 中兴通讯股份有限公司 | Tunnel mapping method |
| US8676948B2 (en) | 2007-11-12 | 2014-03-18 | Zte Corporation | Method for tunnel mapping |
| CN101163099B (en) * | 2007-11-13 | 2011-12-28 | 中兴通讯股份有限公司 | Mapping method |
| CN103841013B (en) * | 2012-11-21 | 2017-06-16 | 新华三技术有限公司 | Message forwarding method and equipment in TRILL network |
Also Published As
| Publication number | Publication date |
|---|---|
| CN1214582C (en) | 2005-08-10 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US9515935B2 (en) | VXLAN based multicasting systems having improved load distribution | |
| CN103416010B (en) | The network automatic conversion between agreement | |
| US7389367B2 (en) | Method of managing I/O interface modules in a computer system | |
| CN100596107C (en) | Packet forwarding method and border router of autonomous system | |
| CN104348724B (en) | A kind of data forwarding method and device for supporting multi-tenant | |
| CN102365846B (en) | Route setting server, route setting method, and route setting program | |
| CN103269315B (en) | Label distribution method, device, System and Network equipment | |
| CN101404612B (en) | Method and system for implementing data stream hardware forwarding, and network routing device | |
| CN101021858A (en) | Data storing method and device, and data seeking, adding and deleting method | |
| US7936668B2 (en) | Methods and apparatus for distributing label information | |
| CN102195844B (en) | Method and equipment for managing forwarding table entry | |
| CN101820395A (en) | Routing information configuration and private network label addition method and device based on MPLS (Multiple Protocol Label Switching) | |
| CN101616094B (en) | Method and equipment for acquiring message forwarding path | |
| CA2467346A1 (en) | Active networks | |
| CN105471747B (en) | A kind of intelligent router route selecting method and device | |
| CN101052011B (en) | MPLS label distribution method, system and device | |
| CN1214582C (en) | Message transferring method based on multi-protocol label switching network | |
| CN104426968A (en) | Data management method and device | |
| CN106231007B (en) | A kind of method and device for preventing MAC Address from drifting about | |
| CN103379033A (en) | Message forwarding method and grouped optical transmission network device | |
| CN102868775B (en) | Method for expanding capacity of address resolution protocol table, and message forwarding method and device | |
| CN112600951B (en) | Message forwarding method and device | |
| CN110377800B (en) | FC chip data sending method and system | |
| CN101515892A (en) | Method for realizing multi-resource processing in peer-to-peer network, equipment and system thereof | |
| CN101414979B (en) | Method for processing label distribution message and label exchange router |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| 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 | ||
| C17 | Cessation of patent right | ||
| CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20050810 Termination date: 20110628 |