CN105591911A - LSP generation method and device - Google Patents
LSP generation method and device Download PDFInfo
- Publication number
- CN105591911A CN105591911A CN201510460284.7A CN201510460284A CN105591911A CN 105591911 A CN105591911 A CN 105591911A CN 201510460284 A CN201510460284 A CN 201510460284A CN 105591911 A CN105591911 A CN 105591911A
- Authority
- CN
- China
- Prior art keywords
- member device
- fec
- equipment
- slave member
- label
- 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
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/50—Routing or path finding of packets in data switching networks using label swapping, e.g. multi-protocol label switch [MPLS]
Abstract
The invention provides an LSP generation method and an LSP generation device. The LSP generation method comprises the steps that: Slave member equipment utilizes a neighbor establishment message to establish an LDP neighbor with PE equipment when receiving the neighbor establishment message from the PE equipment; the Slave member equipment determines number of FEC in need of tag allocation and comprising all the PE equipment according to an FIB table, and acquires the number of idle tags from Master member equipment; and the Slave member equipment allocates the acquired idle tags to the FEC separately, and generates LSP corresponding to the FEC by utilizing the tags allocated to the FEC at present. By adopting the LSP generation method and the LSP generation device, workload of the Master member equipment is alleviated, resources of the Slave member equipment is fully utilized, and efficiency of processing MPLS service by stacking equipment is increased.
Description
Technical field
The present invention relates to communication technical field, relate in particular to the generation method and apparatus of a kind of LSP.
Background technology
MPLS (Multi-ProtocolLabelSwitching, multiprotocol label switching) is emerging IPBackbone technology is introduced connection-oriented label switching concept, Jiang Sanceng road on connectionless IP networkBy technology and two layer-switching technologies combinations, give full play to the simple and direct property of flexibility and two layers of exchange of IP route.
Stack Technology is that multiple member devices are linked together, and after the line correlation of going forward side by side configuration, is virtualized intoA stack equipment. Stack Technology can be gathered hardware resource and the software disposal ability of multiple member devices,Realize collaborative work, the unified management of multiple member devices and uninterruptedly safeguard. Each member device is according to meritCan difference, be divided into Master (master) member device and Slave (from) member device, one is stackingIn equipment, can only have a Master member device, other member device is Slave member and establishes simultaneouslyStandby. Master member device is in charge of whole stack equipment, and Slave member device becomes as MasterThe alternate device operation of member's equipment, in the time that Master member device breaks down, can be from all SlaveIn member device, elect a new Master member device to take over former Master member device and carry out work.
Along with the status of MPLS in core network is more and more higher, Stack Technology in MPLS network alsoBe used widely. If use Stack Technology multiple member devices to be virtualized into the P of MPLS network(Provider, the backbone of service provider) equipment (being stack equipment), by the Master in multiple member devicesMember device is responsible for generating between P equipment and PE (ProviderEdge, provider edge) equipmentLSP (LabelSwitchedPath, label switched path). Between P equipment and a large amount of PE equipmentWhile all needing to generate LSP, Master member device can generate a large amount of LSP, and its live load is very large.
Summary of the invention
The embodiment of the present invention provides the generation method of LSP a kind of, be applied to comprise Master member device andIn the stack equipment of Slave member device, described stack equipment is as P equipment and the PE of MPLS networkEquipment connection, said method comprising the steps of: described Slave member device is receiving from describedWhen the neighbours of PE equipment set up message, utilize described neighbours to set up message and described PE equipment is set up LDPNeighbours; Described Slave member device, according to local fib table, is determined and is needed distributing labels and includeThe quantity of the FEC of described PE equipment, and obtain a described quantity free time from described Master member deviceLabel; The idle tag of obtaining is distributed to respectively described FEC by described Slave member device, and utilizeThe current label of distributing to described FEC generates the LSP that described FEC is corresponding.
When described stack equipment is by aggregation port and described PE equipment connection, and comprise in described aggregation portThe physical interface of Slave member device, but while not comprising the physical interface of Master member device, in instituteState Slave member device and utilize described neighbours to set up before message and described PE equipment sets up LDP neighbours,Described method also comprises: the each physical interface comprising in the more described aggregation port of described Slave member devicePriority; If the physical interface of described Slave member device is the physical interface of priority maximum,Carry out and utilize described neighbours to set up message and described PE equipment is set up LDP neighbours' process; If instituteThe physical interface of stating Slave member device is not the physical interface of priority maximum, abandons described neighboursSet up message; If multiple physics that the physical interface of described Slave member device is priority maximum connectA physical interface in mouthful, when the index value of the physical interface of described Slave member device is described manyIn the index value of individual physical interface when maximum index value, carry out utilize described neighbours set up message with described inPE equipment is set up LDP neighbours' process; When the index value of the physical interface of described Slave member deviceWhile not being index value maximum in the index value of described multiple physical interfaces, abandoning described neighbours and set up message.
Described Slave member device, according to local fib table, is determined and is needed distributing labels and comprise to some extentThe process of stating the quantity of the FEC of PE equipment, specifically comprises: described Slave member device inquiry FIBThe all FEC that include described PE equipment that record in table; Described Slave member device will inquireOutgoing interface is the outgoing interface of described Slave member device and the FEC that is provided with default flag bit, is defined asNeed distributing labels and include the FEC of described PE equipment, described default flag bit is used for characterizing FECRoute-type be non-BGP route; Described Slave member device is added up the quantity of the FEC determining.
Described Slave member device utilizes the current label of distributing to described FEC to generate described FEC correspondenceLSP after, also comprise: described Slave member device utilizes described LSP to generate LFIB table, andDescribed LFIB table is synchronized to described Master member device and other Slave member device.
Described Slave member device utilizes the current label of distributing to described FEC to generate described FEC correspondenceLSP after, also comprise: described Slave member device in the time cancelling LSP corresponding to described FEC,Notice Master member device reclaims distributes to the label of described FEC, and upgrades the LFIB of current existenceTable, is synchronized to described Master member device and other Slave member device by the LFIB table after upgrading.
The embodiment of the present invention provides the generating apparatus of a kind of LSP, be applied to comprise Master member device andIn the stack equipment of Slave member device, described stack equipment is as P equipment and the PE of MPLS networkEquipment connection, the generating apparatus of described LSP is applied on described Slave member device, and described LSPGenerating apparatus specifically comprise: set up module, for building the neighbours that receive from described PE equipmentWhen vertical message, utilize described neighbours to set up message and described PE equipment is set up LDP neighbours; Determination module,For according to the fib table of described Slave member device this locality, determine and need distributing labels and comprise to some extentState the quantity of the FEC of PE equipment, and obtain a described quantity idle mark from described Master member deviceSign; Generation module, for the idle tag of obtaining is distributed to respectively to described FEC, and utilizes current pointDescribed in dispensing, the label of FEC generates the LSP that described FEC is corresponding.
When described stack equipment is by aggregation port and described PE equipment connection, and comprise in described aggregation portThe physical interface of Slave member device, but while not comprising the physical interface of Master member device; DescribedSet up module, specifically in the time receiving that described neighbours set up message, in more described aggregation port, compriseThe priority of each physical interface; If the physical interface of described Slave member device is priority maximumPhysical interface, utilizes described neighbours to set up message and described PE equipment is set up LDP neighbours; If instituteThe physical interface of stating Slave member device is not the physical interface of priority maximum, abandons described neighbours and buildsVertical message; If the physical interface of described Slave member device is multiple physical interfaces of priority maximumIn a physical interface, when the index value of the physical interface of described Slave member device is described multipleIn the index value of physical interface when maximum index value, utilize described neighbours to set up message and described PE establishesStandby LDP neighbours' the process of setting up; When the index value of the physical interface of described Slave member device is not instituteWhile stating index value maximum in the index value of multiple physical interfaces, abandon described neighbours and set up message.
Described determination module, specifically for according to the fib table of described Slave member device this locality, trueSurely need distributing labels and include in the process of quantity of the FEC of described PE equipment, inquiring about described FIBThe all FEC that include described PE equipment that record in table; Described Slave by the outgoing interface inquiringThe outgoing interface of member device and be provided with the FEC of default flag bit, is defined as needing distributing labels and comprisesHave the FEC of described PE equipment, wherein, described default flag bit for the route-type that characterizes FEC isNon-BGP route; The quantity of the FEC that statistics is determined.
Also comprise: sending module, for utilize the current mark of distributing to described FEC at described generation moduleAfter signing and generating LSP corresponding to described FEC, utilize described LSP to generate LFIB table, and will described inLFIB table is synchronized to described Master member device and other Slave member device.
Also comprise: sending module, for utilize the current mark of distributing to described FEC at described generation moduleAfter signing and generating LSP corresponding to described FEC, in the time cancelling LSP corresponding to described FEC, notice instituteState the recovery of Master member device and distribute to the label of described FEC, and upgrade the LFIB table of current existence,LFIB table after upgrading is synchronized to described Master member device and other Slave member device.
Based on technique scheme, in the embodiment of the present invention, Slave member device can receive fromWhen the neighbours of PE equipment set up message, directly and this PE equipment set up LDP neighbours, thereby need to be byMaster member device and PE equipment are set up LDP neighbours, alleviate the live load of Master member device,Make full use of the resource of Slave member device, reduce the waste of the resource of Slave member device, and improveStack equipment is processed the efficiency of MPLS business. And Slave member device can also be by inquiry FIB(ForwardingInformationBase, forwarding information base) table, determines and needs distributing labels and compriseThere is the FEC (ForwardingEquivalenceClass, forwarding equivalence class) of PE equipment, and can beFEC generates corresponding LSP, thereby need to not generate all LSP by Master member device, alleviatesThe live load of Master member device, makes full use of the resource of Slave member device, reduces SlaveThe waste of the resource of member device, and improve stack equipment and process the efficiency of MPLS business.
Brief description of the drawings
Fig. 1 is the application scenarios schematic diagram of the embodiment of the present invention;
Fig. 2 is the flow chart of the generation method of LSP in one embodiment of the present invention;
Fig. 3 is the hardware structure diagram of Slave member device in one embodiment of the present invention;
Fig. 4 is the structure chart of the generating apparatus of LSP in one embodiment of the present invention.
Detailed description of the invention
For problems of the prior art, the embodiment of the present invention proposes the generation method of LSP a kind of,The method is applied in the stack equipment that comprises Master member device and Slave member device, and this is stackingEquipment is as P equipment and the PE equipment connection of MPLS network. Answering taking Fig. 1 as the embodiment of the present inventionUse scene schematic diagram, the method is applied in MPLS network, and stack equipment is as the P of MPLS networkEquipment, and with PE equipment connection. For example, in stack equipment, comprise two member devices, member device 1As Slave member device, member device 2 is as Master member device; Slave member device respectivelyBe connected with PE equipment 1, PE equipment 2, PE equipment 3; Master member device and PE equipment 4 connectConnect.
Under above-mentioned application scenarios, as shown in Figure 2, the generation method of this LSP specifically comprises the following steps:
Step 201, Slave member device is receiving while setting up message from the neighbours of PE equipment, profitSetting up message and PE equipment with these neighbours sets up LDP (LabelDistributionProtocol, label dividesSend out agreement) neighbours. Wherein, these neighbours set up message and are specifically as follows the hello packet based on LDP.
In the embodiment of the present invention, if PE equipment only with a member of stack equipment (being P equipment)Equipment (as Slave member device or Master member device) connects, and this PE equipment is to this connectionMember device send neighbours set up message. Describe below in conjunction with two kinds of situations:
Situation one, Slave member device are receiving from PE equipment (as PE equipment 1, PE equipment2, PE equipment 3) neighbours while setting up message, these neighbours are not set up to message and send to Master memberEquipment, and utilize these neighbours to set up message and this PE equipment is set up LDP neighbour by this Slave member deviceOccupy. Concrete, on the interface of Slave member device, enabling after LDP, Slave member device detectsWhether the interface that enables LDP of self receives that neighbours set up message. If receive that neighbours set up message,Directly neighbours are set up to message up sending and process to the master control borad of this Slave member device, instead of willNeighbours set up message up sending and process to the master control borad of Master member device. Slave member deviceMaster control borad is receiving that neighbours set up after message, utilizes these neighbours to set up message and completes LDP neighbours' parameter negotiationEtc. process, after consulting to pass through, between Slave member device and PE equipment, set up LDP neighbours.
Situation two, Master member device are the neighbours that receive from PE equipment (as PE equipment 4)While setting up message, directly utilize these neighbours to set up message by Master member device and this PE equipment is set upLDP neighbours. Concrete, enable LDP on the interface of Master member device after, Master becomesWhether the interface that enables LDP of member's Equipment Inspection self receives that neighbours set up message. If receive that neighbours buildVertical message, Master member device is directly set up message up sending by these neighbours and is established to this Master memberStandby master control borad is processed. The master control borad of Master member device after receiving that neighbours set up message,Utilize these neighbours to set up message and complete the processes such as LDP neighbours' parameter negotiation, after negotiation is passed through,Between Master member device and PE equipment, set up LDP neighbours.
In the embodiment of the present invention, if PE equipment and stack equipment (being P equipment) at least two becomeMember's equipment connection, by the physical interface being connected with these at least two member devices configuration on PE equipmentFor aggregation port, and the physical interface with this PE equipment connection on stack equipment is configured to aggregation port,Be that stack equipment is by aggregation port and PE equipment connection. Under this application scenarios, this PE equipment can pass throughEach physical interface in this aggregation port sends neighbours to corresponding member device respectively and sets up message, and,All can receive and arrive by the respective physical interface in aggregation port with each member device of PE equipment connectionNeighbours from PE equipment set up message. Describe below in conjunction with two kinds of situations:
In situation one, aggregation port, comprise the physical interface of Slave member device, and comprise Master memberThe physical interface of equipment. Based on this, Slave member device is set up the neighbours that receive from PE equipmentWhen message, directly abandon these neighbours and set up message. Master member device is receiving the equipment from PENeighbours while setting up message, directly utilize these neighbours to set up message and this PE equipment is set up LDP neighbours.
In situation two, aggregation port, comprise the physical interface of Slave member device, but do not comprise MasterThe physical interface of member's equipment, is Slave member with at least two member devices of PE equipment connection and establishesStandby. Based on this, for the each Slave member device at least two member devices, Slave memberEquipment is receiving while setting up message from the neighbours of PE equipment, the each physics relatively comprising in aggregation portThe priority of interface. If the physical interface of this Slave member device is the physical interface of priority maximum,This Slave member device directly utilizes these neighbours to set up message and this PE equipment is set up LDP neighbours.If the physical interface of this Slave member device is not the physical interface of priority maximum, this SlaveMember device directly abandons these neighbours and sets up message. If the physical interface of this Slave member device is excellentA first physical interface in the maximum multiple physical interfaces of level, when the physics of this Slave member deviceWhen the index value (as interface identifier) of interface is index value maximum in the index value of these multiple physical interfaces,This Slave member device directly utilizes these neighbours to set up message and this PE equipment is set up LDP neighbours;When the index value of the physical interface of this Slave member device is not maximum in the index value of multiple physical interfacesIndex value time, this Slave member device directly abandons these neighbours and sets up message.
In the embodiment of the present invention, after Slave member device and PE equipment are set up LDP neighbours, canGenerate by Slave member device the LSP that this PE equipment is corresponding. Master member device and PE equipment are builtAfter vertical LDP neighbours, can generate the LSP that this PE equipment is corresponding by Master member device. MasterIt is identical with existing processing procedure that member device generates the process of LSP, follow-uply no longer sets forth.
Below the process of LSP corresponding to Slave member device generation PE equipment is elaborated.
Step 202, Slave member device, according to local fib table, is determined and is needed distributing labels and compriseThere is the quantity of the FEC of PE equipment, and obtain this quantity idle tag from Master member device.
In the embodiment of the present invention, Slave member device, according to local fib table, is determined and is needed to distribute markThe process of signing and include the quantity of the FEC of PE equipment, specifically can include but not limited to following mode:Slave member device is inquired about the FEC of all PE of the including equipment that record in local fib table; Afterwards,Slave member device is the outgoing interface of Slave member device by the outgoing interface inquiring and is provided with pre-biddingThe FEC of will position, is defined as the FEC that needs distributing labels and include PE equipment, and wherein, this is defaultFlag bit is non-BGP (BorderGatewayProtocol, border for the route-type that characterizes FECGateway protocol) route; Afterwards, Slave member device is added up the quantity of the FEC determining.
Wherein, LDP can not give BGP route assignment label, but can give other road outside BGP routeBy (as ISIS, (IntermediateSystemtoIntermediateSystem, intermediate system is to middle systemSystem) route, OSPF (OpenShortestPathFirst, ospf) route) pointJoin label, therefore, issue fib table on the interface board of Slave member device time, for BGP routeCorresponding FEC, in fib table not for this FEC arranges default flag bit; Outside BGP routeFEC corresponding to other route, in fib table for this FEC arranges default flag bit.
Wherein, for each FEC, if the outgoing interface of this FEC is the interface of this Slave member deviceOutgoing interface on plate, illustrates that this FEC is the corresponding FEC of route that this Slave member device is learnt.If the outgoing interface of this FEC is not the outgoing interface on the interface board of this Slave member device, explanation shouldFEC is not the corresponding FEC of route that this Slave member device is learnt, but other Slave becomesThe corresponding FEC of route that member's equipment or Master member device are learnt.
In the embodiment of the present invention, Slave member device obtains this quantity free time from Master member deviceThe process of label, specifically can include but not limited to following mode: Slave member device becomes to MasterMember's equipment sends label distribution request message, and carries this Slave member in this label distribution request messageThe member mark of equipment, this quantity (being the quantity of FEC definite in step 202). Master memberThe quantity of carrying in equipment utilization label distribution request message is selected this quantity sky from tag information baseNot busy label, and obtain the label information of idle tag. Master member device utilizes label distribution request reportMember's mark of the Slave member device carrying in literary composition, sends and carries label letter to this Slave member deviceThe label distribution response message of breath. Slave member device receives the mark that carries from Master member deviceThe label distribution response message of label information, and utilize this label information to obtain this quantity idle tag.
Wherein, send the mistake of label distribution request message to Master member device at Slave member deviceCheng Zhong, member's mark of the source Slave member device of this label distribution request message can unique identificationThis Slave member device, (MediaAccessControl's source MAC of label distribution request message is situated betweenMatter access control) address be specifically as follows this Slave member device MAC Address (as bridge MACLocation), target MAC (Media Access Control) address is specifically as follows the MAC Address of Master member device (as bridge MACAddress).
Wherein, from tag information base, select this quantity idle tag at Master member device, and obtainObtain in the process of label information of idle tag the unified management in tag information base of Master member deviceAll label resources, the label resources in this tag information base is divided into idle tag and busy label.If certain label is not also used, this label is idle tag, if certain label is used,This label is busy label. Master member device receive carry this quantity label distribution pleaseAfter asking message, from tag information base, select this quantity idle tag, and by the free time of current selectionTag identifier is busy label. For example, comprise that at tag information base label 800-label 900 grades are manyIndividual idle tag, Master member device is after receiving label distribution request message, if this labelDistributing the quantity of carrying in request message is 5, from idle tag, selects 5 idle tag, as choosingSelect label 800, label 801, label 802, label 803, label 804, and by label 800, label801, label 802, label 803, label 804 are all designated busy label.
The label information of idle tag is specifically as follows: all idle tag; Or, idle tagThe number of start-tag and idle tag; Or, the termination label of idle tag and idle tagNumber. Wherein, in the time that label information is all idle tag, the sky of selecting from tag information baseNot busy label, can be continuous idle tag, can be also discrete idle tag, as label 800,Label 801, label 802, label 803, label 804, or, label 800, label 802, label804, label 806, label 808; Further, label information is label 800, label 801, label802, label 803, label 804, or, label 800, label 802, label 804, label 806,Label 808. In the time of the number of the label information start-tag that is idle tag and idle tag, fromThe idle tag of selecting in tag information base is continuous idle tag, as label 800, label 801, markLabel 802, label 803, label 804; Further, label information is label 800, number 5. WhenWhen label information is the termination label of idle tag and the number of idle tag, from tag information baseThe idle tag of selecting is continuous idle tag, as label 800, label 801, label 802, label803, label 804; Further, label information is label 804, number 5.
Wherein, utilize the Slave member who carries in label distribution request message to establish at Master member deviceStandby member mark, sends the label distribution response message that carries label information to Slave member deviceIn process, the source MAC of this label distribution response message is specifically as follows Master member deviceMAC Address (as bridge MAC Address), target MAC (Media Access Control) address is specifically as follows Slave member deviceMAC Address (as bridge MAC Address). Further, Master member device can be based on SlaveThe member of member device identifies the MAC Address of determining this Slave member device.
Wherein, receive the mark that carries label information from Master member device at Slave member deviceSign assignment response message, and utilize this label information to obtain in the process of this quantity idle tag, work as markWhen label information is all idle tag, can directly obtain all idle tag; As label information isWhen label 800, label 801, label 802, label 803, label 804, directly obtain idle markSign as label 800, label 801, label 802, label 803, label 804. When label information is emptyWhen the not busy start-tag of label and the number of idle tag,, from start-tag, obtain backward successivelyNumber idle tag that must this idle tag; If label information is label 800, when number 5, fromLabel 800 starts, and obtains backward successively 5 idle tag, is respectively label 800, label 801, markLabel 802, label 803, label 804. Mark when termination label and free time that label information is idle tagSign number time, from stopping label, obtain forward successively number idle marking of this idle tagSign; If label information is label 804, when number 5,, from label 804, obtain forward 5 successivelyIndividual idle tag, is respectively label 804, label 803, label 802, label 801, label 800.
Step 203, the idle tag of obtaining is distributed to respectively FEC by Slave member device, and utilize and work asBefore distribute to this FEC label generate the LSP that this FEC is corresponding.
For example, FEC1 distributed to by label 800 by Slave member device, utilizes label 800 to generate FEC1Corresponding LSP1; Label 801 is distributed to FEC2, utilize label 801 to generate the LSP2 that FEC2 is corresponding;Label 802 is distributed to FEC3, utilize label 802 to generate the LSP3 that FEC3 is corresponding; By label 803The FEC4 distributing to, utilizes label 803 to generate the LSP4 that FEC4 is corresponding; Label 804 is distributed toFEC5, utilizes label 804 to generate the LSP5 that FEC5 is corresponding. In above-mentioned processing procedure, for profitThe process that generates LSP with label, repeats in the embodiment of the present invention no longer in detail.
In the embodiment of the present invention, Slave member device is obtaining this quantity idle tag, and will obtainAfter idle tag is distributed to FEC respectively, the idle tag of distributing to FEC can also be sent toState the PE equipment of built vertical LDP neighbours in step 201, so that follow-up and PE equipment use when mutual.
In the embodiment of the present invention, utilizing the label of the current FEC of distributing to generate at Slave member device shouldAfter LSP corresponding to FEC, Slave member device can also utilize the LSP of current generation to generate LFIB(LabelForwardingInformationBase, tag forwarding information base) table, and by this LFIB tableBe synchronized to Master member device and other Slave member device, by Master member device or otherLSP in the LFIB table that the utilization of Slave member device is received upgrades the LFIB table of self, at selfLFIB table in add the LSP in the LFIB table of receiving, this process repeats no longer in detail at this.
In the embodiment of the present invention, utilizing the label of the current FEC of distributing to generate at Slave member device shouldAfter LSP corresponding to FEC, Slave member device is in the time cancelling LSP corresponding to this FEC, all rightNotice Master member device reclaims distributes to the label of this FEC, and upgrades the LFIB table of current existence,LFIB table after upgrading is synchronized to Master member device and other Slave member device. Wherein,In the time that the fib table of Slave member device changes, route as corresponding in certain FEC is cancelled, and shouldFEC corresponding to route cancelled, and Slave member device need to be cancelled the LSP that this FEC is corresponding.
Wherein, reclaim and distribute in the process of label of this FEC at notice Master member device, SlaveMember device sends label to Master member device and reclaims request message, and this label reclaims in request messageCarry the label of distributing to this FEC, and this label recovery request message is used for making Master member deviceReclaim this label. Master member device, after receiving this label recovery request message, reclaims this markSign back and receive the label carrying in request message, and be idle tag by this tag identifier in tag information base.
Wherein, after Slave member device is cancelled the LSP that FEC is corresponding, Slave member device alsoCan upgrade the LFIB table of current existence, from the LFIB table of current existence, delete current cancellingLSP. Afterwards, Slave member device by the LFIB table after upgrading be synchronized to Master member device andOther Slave member device, is received by Master member device or other Slave member device utilizationLFIB table in LSP upgrade self LFIB table. Concrete, if Master member device orIn the LFIB table of other Slave member device of person, there is certain LSP (being the current LSP cancelling), but receiveTo LFIB table in there is not this LSP, Master member device or other Slave member deviceIn the LFIB table of self, delete this LSP (the current LSP cancelling).
In the embodiment of the present invention, when the down hop of certain route in the fib table of Slave member device occursWhen variation, as moved to another Slave member device from a Slave member device, so, originallyThe LDP neighbours that set up by this Slave member device will cancel, and cancel the LSP that this route produces,Cancel corresponding label simultaneously, and notice to Master equipment, upgrade LFIB table simultaneously; Follow-up by thisAnother Slave member device and corresponding PE equipment set up LDP neighbours and distributing labels (is specifically set upThe process of LDP neighbours and distributing labels is the same).
Based on technique scheme, in the embodiment of the present invention, Slave member device can receive fromWhen the neighbours of PE equipment set up message, directly and this PE equipment set up LDP neighbours, thereby need to be byMaster member device and PE equipment are set up LDP neighbours, alleviate the live load of Master member device,Make full use of the resource of Slave member device, reduce the waste of the resource of Slave member device, and improveStack equipment is processed the efficiency of MPLS business. And Slave member device can be by inquiry FIBTable, determine and need distributing labels and include the FEC of PE equipment, and can generate correspondence for FECLSP, thus need to not generate all LSP by Master member device, alleviate Master member deviceLive load, make full use of the resource of Slave member device, reduce the resource of Slave member deviceWaste, and improve the efficiency of stack equipment processing MPLS business, be conducive to stack equipment at MPLS netExpansion in network and high reliability. Further, when stack equipment is as P equipment, and with a large amount of PEWhen equipment is set up LSP, take over the master control of Master member device by the master control borad of Slave member deviceThe LDP protocol processes of plate and LSP maintenance management, the load of the master control borad of minimizing Master member device.
Based on the inventive concept same with said method, in the embodiment of the present invention, also provide a kind of LSP'sGenerating apparatus, is applied to and comprises main Master member device and from the stack equipment of Slave member device,Described stack equipment is as P equipment and the PE equipment connection of MPLS network, and the generation of described LSP fillsPut and be applied on described Slave member device, the generating apparatus of this LSP can be realized by software, alsoCan realize by the mode of hardware or software and hardware combining. Be embodied as example with software, as a logicDevice in meaning is that the processor of the Slave member device by its place is by nonvolatile memoryThe computer program instructions of middle correspondence reads in internal memory that operation forms. Say from hardware view, as figureShown in 3, a kind of hardware of Slave member device at the generating apparatus place of the LSP proposing for the present inventionStructure chart, except the processor shown in Fig. 3, network interface, internal memory and nonvolatile memory,Slave member device can also comprise other hardware, processes the forwarding chip of message etc. as being responsible for; From hardwareIn structure, this Slave member device may be also distributed apparatus, may comprise multiple interface cards,To carry out the expansion of message processing at hardware view.
As shown in Figure 4, the structure chart of generating apparatus of the LSP proposing for the present invention, the life of described LSPApparatus for converting specifically comprises:
Set up module 11, for receiving while setting up message from the neighbours of described PE equipment, utilizeDescribed neighbours set up message and described PE equipment is set up tag distribution protocol LDP neighbours;
Determination module 12, for according to the forwarding information base fib table of described Slave member device this locality,Determine the quantity that needs distributing labels and include the forwarding equivalence class FEC of described PE equipment, and from instituteState Master member device and obtain a described quantity idle tag;
Generation module 13, for the idle tag of obtaining is distributed to respectively to described FEC, and utilizes currentThe label of distributing to described FEC generates the LSP that described FEC is corresponding.
When described stack equipment is by aggregation port and described PE equipment connection, and comprise in described aggregation portThe physical interface of Slave member device, but while not comprising the physical interface of Master member device; DescribedSet up module 11, specifically in the time receiving that described neighbours set up message, in more described aggregation port, compriseThe priority of each physical interface; If the physical interface of described Slave member device is priority maximumPhysical interface, utilize described neighbours to set up message and described PE equipment is set up LDP neighbours; IfThe physical interface of described Slave member device is not the physical interface of priority maximum, abandons described neighboursSet up message; If multiple physics that the physical interface of described Slave member device is priority maximum connectA physical interface in mouthful, when the index value of the physical interface of described Slave member device is described manyIn the index value of individual physical interface, when maximum index value, utilize described neighbours to set up message and described PEEquipment is set up LDP neighbours' process; When the index value of the physical interface of described Slave member device is notIn the index value of described multiple physical interfaces, when maximum index value, abandon described neighbours and set up message.
Described determination module 12, specifically for according to the fib table of described Slave member device this locality,Determine and need distributing labels and include in the process of quantity of the FEC of described PE equipment, described in inquiryThe all FEC that include described PE equipment that record in fib table; Described in by the outgoing interface inquiring beingThe outgoing interface of Slave member device and be provided with the FEC of default flag bit, is defined as needing distributing labelsAnd include the FEC of described PE equipment, wherein, described default flag bit is for characterizing the route of FECType is non-Border Gateway Protocol (BGP) route; The quantity of the FEC that statistics is determined.
Also comprise: sending module 14, for utilize the current described FEC that distributes at described generation module 13Label generate the LSP that described FEC is corresponding after, utilize described LSP generating labels forwarding information baseLFIB table, and described LFIB is shown to be synchronized to described Master member device and establish with other Slave memberStandby. Sending module 14, for utilizing the current label of distributing to described FEC at described generation module 13After generating the LSP that described FEC is corresponding, in the time cancelling LSP corresponding to described FEC, described in noticeMaster member device reclaims and distributes to the label of described FEC, and upgrades the LFIB table of current existence,LFIB table after upgrading is synchronized to described Master member device and other Slave member device.
Wherein, the modules of apparatus of the present invention can be integrated in one, and also can separate deployment. Above-mentionedModule can be merged into a module, also can further split into multiple submodules.
Through the above description of the embodiments, those skilled in the art can be well understood to thisThe bright mode that can add essential general hardware platform by software realizes, and can certainly pass through hardware,But in a lot of situations, the former is better embodiment. Based on such understanding, technical scheme of the present inventionThe part in other words prior art being contributed in essence can embody with the form of software product,This computer software product is stored in a storage medium, comprises that some instructions are in order to make a calculatingMachine equipment (can be personal computer, server, or the network equipment etc.) each is real to carry out the present inventionExecute the described method of example. It will be appreciated by those skilled in the art that accompanying drawing is the signal of a preferred embodimentFigure, the module in accompanying drawing or flow process might not be that enforcement the present invention is necessary.
It will be appreciated by those skilled in the art that the module in the device in embodiment can describe according to embodimentBe distributed in the device of embodiment, also can carry out respective change and be positioned at and be different from one of the present embodimentIn individual or multiple devices. The module of above-described embodiment can be merged into a module, also can further splitBecome multiple submodules. The invention described above embodiment sequence number, just to describing, does not represent the quality of embodiment.
Disclosed is above only several specific embodiment of the present invention, and still, the present invention is not limited thereto,The changes that any person skilled in the art can think of all should fall into protection scope of the present invention.
Claims (10)
1. a generation method for label switching path LSP, is applied to and comprises main Master member deviceWith from the stack equipment of Slave member device, described stack equipment is as multiprotocol label switching MPLSThe key P equipment of service provider and the provider edge PE equipment connection of network, is characterized in that described sideMethod comprises the following steps:
Described Slave member device, receiving while setting up message from the neighbours of described PE equipment, utilizesDescribed neighbours set up message and described PE equipment is set up tag distribution protocol LDP neighbours;
Described Slave member device, according to local forwarding information base fib table, is determined and is needed distributing labelsAnd include the quantity of the forwarding equivalence class FEC of described PE equipment, and from described Master member deviceObtain a described quantity idle tag;
The idle tag of obtaining is distributed to respectively described FEC by described Slave member device, and utilize and work asBefore distribute to described FEC label generate the LSP that described FEC is corresponding.
2. method according to claim 1, is characterized in that, when described stack equipment is by polymerizationMouth and described PE equipment connection, and the physical interface that comprises Slave member device in described aggregation port, butWhile not comprising the physical interface of Master member device, utilize described neighbours at described Slave member deviceSet up before message and described PE equipment sets up LDP neighbours, described method also comprises:
The priority of the each physical interface comprising in the more described aggregation port of described Slave member device;
If the physical interface of described Slave member device is the physical interface of priority maximum, carry outUtilize described neighbours to set up message and described PE equipment is set up LDP neighbours' process; If described SlaveThe physical interface of member device is not the physical interface of priority maximum, abandons described neighbours and sets up message;
If the physical interface of described Slave member device is in multiple physical interfaces of priority maximumA physical interface, the index value of working as the physical interface of described Slave member device is described multiple thingWhile managing index value maximum in the index value of interface, carry out and utilize described neighbours to set up message and described PEEquipment is set up LDP neighbours' process; When the index value of the physical interface of described Slave member device is notIn the index value of described multiple physical interfaces, when maximum index value, abandon described neighbours and set up message.
3. method according to claim 1 and 2, is characterized in that, described Slave member deviceAccording to local fib table, determine the quantity that needs distributing labels and include the FEC of described PE equipmentProcess, specifically comprise:
The all FEC that include described PE equipment that record in described Slave member device inquiry fib table;
Described Slave member device by the outgoing interface inquiring be described Slave member device outgoing interface andBe provided with the FEC of default flag bit, be defined as the FEC that needs distributing labels and include described PE equipment,Described default flag bit is non-Border Gateway Protocol (BGP) route for the route-type that characterizes FEC;
Described Slave member device is added up the quantity of the FEC determining.
4. method according to claim 3, is characterized in that, described Slave member device utilizesThe current label of distributing to described FEC also comprises after generating the LSP that described FEC is corresponding:
Described Slave member device utilizes described LSP generating labels forwarding information base LFIB table, and willDescribed LFIB table is synchronized to described Master member device and other Slave member device.
5. method according to claim 3, is characterized in that, described Slave member device utilizesThe current label of distributing to described FEC also comprises after generating the LSP that described FEC is corresponding:
Described Slave member device, in the time cancelling LSP corresponding to described FEC, is notified described MasterMember device reclaims and distributes to the label of described FEC, and upgrades the LFIB table of current existence, will upgradeAfter LFIB table be synchronized to described Master member device and other Slave member device.
6. a generating apparatus for label switching path LSP, is applied to and comprises main Master member deviceWith from the stack equipment of Slave member device, described stack equipment is as multiprotocol label switching MPLSThe key P equipment of service provider and the provider edge PE equipment connection of network, is characterized in that described LSPGenerating apparatus be applied on described Slave member device, and the generating apparatus of described LSP specifically comprises:
Set up module, for receiving while setting up message from the neighbours of described PE equipment, utilize instituteState that neighbours set up message and described PE equipment is set up tag distribution protocol LDP neighbours;
Determination module, for according to the forwarding information base fib table of described Slave member device this locality, trueSurely need distributing labels and include the quantity of the forwarding equivalence class FEC of described PE equipment, and from describedMaster member device obtains a described quantity idle tag;
Generation module, for the idle tag of obtaining is distributed to respectively to described FEC, and utilizes current pointDescribed in dispensing, the label of FEC generates the LSP that described FEC is corresponding.
7. device according to claim 6, is characterized in that, when described stack equipment is by polymerizationMouth and described PE equipment connection, and the physical interface that comprises Slave member device in described aggregation port, butWhile not comprising the physical interface of Master member device;
The described module of setting up, specifically in the time receiving that described neighbours set up message, more described aggregation portThe priority of the each physical interface inside comprising; If the physical interface of described Slave member device is preferentialThe physical interface that level is maximum, utilizes described neighbours to set up message and described PE equipment is set up LDP neighbours;If the physical interface of described Slave member device is not the physical interface of priority maximum, described in abandoningNeighbours set up message; If the physical interface of described Slave member device is multiple things of priority maximumThe physical interface of reason in interface, when the index value of the physical interface of described Slave member device is instituteWhile stating index value maximum in the index value of multiple physical interfaces, utilize described neighbours set up message with described inPE equipment is set up LDP neighbours' process; When the index value of the physical interface of described Slave member deviceWhile not being index value maximum in the index value of described multiple physical interfaces, abandoning described neighbours and set up message.
8. according to the device described in claim 6 or 7, it is characterized in that,
Described determination module, specifically for according to the fib table of described Slave member device this locality, trueSurely need distributing labels and include in the process of quantity of the FEC of described PE equipment, inquiring about described FIBThe all FEC that include described PE equipment that record in table; Described Slave by the outgoing interface inquiringThe outgoing interface of member device and be provided with the FEC of default flag bit, is defined as needing distributing labels and comprisesHave the FEC of described PE equipment, wherein, described default flag bit for the route-type that characterizes FEC isNon-Border Gateway Protocol (BGP) route; The quantity of the FEC that statistics is determined.
9. device according to claim 8, is characterized in that, also comprises:
Sending module, for utilizing the current label of distributing to described FEC to generate institute at described generation moduleAfter stating the LSP that FEC is corresponding, utilize described LSP generating labels forwarding information base LFIB table, and willDescribed LFIB table is synchronized to described Master member device and other Slave member device.
10. device according to claim 8, is characterized in that, also comprises:
Sending module, for utilizing the current label of distributing to described FEC to generate institute at described generation moduleAfter stating the LSP that FEC is corresponding, in the time cancelling LSP corresponding to described FEC, notify described MasterMember device reclaims and distributes to the label of described FEC, and upgrades the LFIB table of current existence, will upgradeAfter LFIB table be synchronized to described Master member device and other Slave member device.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201510460284.7A CN105591911B (en) | 2015-07-30 | 2015-07-30 | A kind of generation method and device of LSP |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201510460284.7A CN105591911B (en) | 2015-07-30 | 2015-07-30 | A kind of generation method and device of LSP |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN105591911A true CN105591911A (en) | 2016-05-18 |
| CN105591911B CN105591911B (en) | 2019-01-22 |
Family
ID=55931150
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201510460284.7A Active CN105591911B (en) | 2015-07-30 | 2015-07-30 | A kind of generation method and device of LSP |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN105591911B (en) |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN107704345A (en) * | 2016-08-09 | 2018-02-16 | 迈普通信技术股份有限公司 | The management method and device of stack equipment in automatic test |
| CN108111415A (en) * | 2017-12-12 | 2018-06-01 | 北京格林伟迪科技股份有限公司 | A kind of label distribution method and device of more equipment rooms |
| WO2018108121A1 (en) * | 2016-12-16 | 2018-06-21 | 新华三技术有限公司 | Establishment of device stacks |
| CN111786882A (en) * | 2020-06-30 | 2020-10-16 | 中国联合网络通信集团有限公司 | Route processing method and device |
Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101107824A (en) * | 2004-12-31 | 2008-01-16 | 英国电讯有限公司 | Connection-oriented communications scheme for connection-less communications traffic |
| WO2009013582A1 (en) * | 2007-07-20 | 2009-01-29 | Telefonaktiebolaget L M Ericsson (Publ) | System and method for ethernet label distribution |
| CN101605104A (en) * | 2009-07-23 | 2009-12-16 | 杭州华三通信技术有限公司 | Flow forwarding method in the stack equipment and equipment |
| CN102123097A (en) * | 2011-03-14 | 2011-07-13 | 杭州华三通信技术有限公司 | Method and device for protecting router |
| CN102404193A (en) * | 2010-09-17 | 2012-04-04 | 华为技术有限公司 | Method and edge device capable of generating forward list item, forwarding message and obtaining address |
| CN102413187A (en) * | 2011-12-09 | 2012-04-11 | 杭州华三通信技术有限公司 | MPLS (Multiple Protocol Label Switching) L2VPN (Layer 2 Virtual Private Network) service information transmission method and device |
-
2015
- 2015-07-30 CN CN201510460284.7A patent/CN105591911B/en active Active
Patent Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101107824A (en) * | 2004-12-31 | 2008-01-16 | 英国电讯有限公司 | Connection-oriented communications scheme for connection-less communications traffic |
| WO2009013582A1 (en) * | 2007-07-20 | 2009-01-29 | Telefonaktiebolaget L M Ericsson (Publ) | System and method for ethernet label distribution |
| CN101605104A (en) * | 2009-07-23 | 2009-12-16 | 杭州华三通信技术有限公司 | Flow forwarding method in the stack equipment and equipment |
| CN102404193A (en) * | 2010-09-17 | 2012-04-04 | 华为技术有限公司 | Method and edge device capable of generating forward list item, forwarding message and obtaining address |
| CN102123097A (en) * | 2011-03-14 | 2011-07-13 | 杭州华三通信技术有限公司 | Method and device for protecting router |
| CN102413187A (en) * | 2011-12-09 | 2012-04-11 | 杭州华三通信技术有限公司 | MPLS (Multiple Protocol Label Switching) L2VPN (Layer 2 Virtual Private Network) service information transmission method and device |
Cited By (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN107704345A (en) * | 2016-08-09 | 2018-02-16 | 迈普通信技术股份有限公司 | The management method and device of stack equipment in automatic test |
| CN107704345B (en) * | 2016-08-09 | 2021-03-16 | 迈普通信技术股份有限公司 | Management method and device for stacking equipment in automatic test |
| WO2018108121A1 (en) * | 2016-12-16 | 2018-06-21 | 新华三技术有限公司 | Establishment of device stacks |
| CN108206786A (en) * | 2016-12-16 | 2018-06-26 | 新华三技术有限公司 | Equipment stacking method for building up and device |
| CN108111415A (en) * | 2017-12-12 | 2018-06-01 | 北京格林伟迪科技股份有限公司 | A kind of label distribution method and device of more equipment rooms |
| CN108111415B (en) * | 2017-12-12 | 2020-08-25 | 北京格林伟迪科技股份有限公司 | Label distribution method and device among multiple devices |
| CN111786882A (en) * | 2020-06-30 | 2020-10-16 | 中国联合网络通信集团有限公司 | Route processing method and device |
Also Published As
| Publication number | Publication date |
|---|---|
| CN105591911B (en) | 2019-01-22 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| Fischer et al. | Virtual network embedding: A survey | |
| EP2224649B1 (en) | Load balancing network traffic on a label switched path using resource reservation protocol with traffic engineering | |
| Guo et al. | Secondnet: a data center network virtualization architecture with bandwidth guarantees | |
| CN108400998B (en) | VNF deployment method and system | |
| CN113132229B (en) | Segment identifier determination method and device | |
| CN109391478B (en) | Multicast service control method and device and computer readable storage medium | |
| US8589588B2 (en) | Method of identifying domain-to-domain link based on automatically switched optical network | |
| US7936668B2 (en) | Methods and apparatus for distributing label information | |
| US20070133568A1 (en) | Method for realizing route forwarding in network | |
| CN104780088A (en) | Service message transmission method and equipment | |
| CN102971994A (en) | Sharing resource reservations among different sessions in RSVP-TE | |
| Fichera et al. | Latency-aware resource orchestration in SDN-based packet over optical flexi-grid transport networks | |
| CN105591911A (en) | LSP generation method and device | |
| US20150180715A1 (en) | Method of constructing logical network and network system | |
| CN110784407B (en) | Interface configuration method, data transmission method and device and electronic equipment | |
| CN108924054A (en) | Multi-priority cross-domain resource reservation integrated service guarantee method | |
| CN107888497A (en) | Communication means, the network equipment and computer-readable recording medium | |
| US11677659B2 (en) | Optimization of segment routing-enabled multipath network | |
| CN106713378A (en) | Method and system for realizing service provision by multiple application servers | |
| CN107005479B (en) | Method, device and system for forwarding data in Software Defined Network (SDN) | |
| Yi et al. | Provisioning virtualized cloud services in IP/MPLS-over-EON networks | |
| CN102014040A (en) | Method and device for issuing traffic engineering properties | |
| CN110391961A (en) | A kind of tunnel binding method, equipment and system | |
| WO2017182086A1 (en) | Management of network resources shared by multiple customers | |
| CN110290068A (en) | A kind of sending method, method of reseptance and the equipment of adhesion label |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| CB02 | Change of applicant information | ||
| CB02 | Change of applicant information |
Address after: 310052 Binjiang District Changhe Road, Zhejiang, China, No. 466, No. Applicant after: Xinhua three Technology Co., Ltd. Address before: 310052 Binjiang District Changhe Road, Zhejiang, China, No. 466, No. Applicant before: Huasan Communication Technology Co., Ltd. |
|
| GR01 | Patent grant | ||
| GR01 | Patent grant |