CN105591911B - A kind of generation method and device of LSP - Google Patents
A kind of generation method and device of LSP Download PDFInfo
- Publication number
- CN105591911B CN105591911B CN201510460284.7A CN201510460284A CN105591911B CN 105591911 B CN105591911 B CN 105591911B CN 201510460284 A CN201510460284 A CN 201510460284A CN 105591911 B CN105591911 B CN 105591911B
- Authority
- CN
- China
- Prior art keywords
- member device
- fec
- equipment
- label
- slave member
- 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.)
- Active
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]
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Computer And Data Communications (AREA)
Abstract
The present invention provides the generation method and device of a kind of LSP, this method comprises: Slave member device when receiving the neighbours from PE equipment and establishing message, establishes message using the neighbours and the PE equipment establishes LDP neighbours；According to local fib table, determination needs to distribute label and includes the quantity of the FEC of the PE equipment Slave member device, and obtains the quantity idle tag from the Master member device；The idle tag that the Slave member device will acquire is respectively allocated to the FEC, and generates the corresponding LSP of the FEC using the label for being currently assigned to the FEC.According to the technical solution of the present invention, the workload for mitigating Master member device makes full use of the resource of Slave member device, improves the efficiency of stack equipment processing MPLS business.
Description
Technical field
The present invention relates to the generation methods and device of field of communication technology more particularly to a kind of LSP.
Background technique
MPLS (Multi-Protocol Label Switching, multiprotocol label switching) is emerging IP backbone skill
Art introduces connection-oriented Tag switching concept on connectionless IP network, by three-layer routing technology and Layer2 switching technology
In conjunction with, give full play to IP routing flexibility and Layer2 switching it is simplicity.
Stack Technology is multiple member devices to link together, and after carrying out relevant configuration, be virtualized into a stacking
Equipment.Stack Technology can gather the hardware resource and software processing capability of multiple member devices, realize multiple member devices
It cooperates, be managed collectively and uninterruptedly safeguard.Each member device is divided into Master (master) member device according to the difference of function
With Slave (from) member device, can only there are a Master member device, other member devices in a stack equipment simultaneously
It is Slave member device.Master member device is responsible for managing entire stack equipment, and Slave member device is as Master
The alternate device of member device is run, and when Master member device breaks down, can be selected from all Slave member devices
One new Master member device of act takes over former Master member device and works.
As the status of MPLS within the core network is higher and higher, Stack Technology is also answered extensively in an mpls network
With.If multiple member devices to be virtualized into P (Provider, service provider's backbone) equipment of MPLS network using Stack Technology
(i.e. stack equipment) is then responsible for generating P equipment and PE (Provider by the Master member device in multiple member devices
Edge, provider edge) LSP (Label Switched Path, label switched path) between equipment.When P equipment and largely
When being required to generate LSP between PE equipment, Master member device can generate a large amount of LSP, and workload is very big.
Summary of the invention
The embodiment of the present invention provides the generation method of LSP a kind of, is applied to include Master member device and Slave member
In the stack equipment of equipment, the stack equipment is connect as the P equipment of MPLS network with PE equipment, and the method includes following
Step: the Slave member device utilizes the neighbours to establish when receiving the neighbours from the PE equipment and establishing message
Message and the PE equipment establish LDP neighbours；The Slave member device needs to distribute label according to local fib table, determination
It and include the quantity of the FEC of the PE equipment, and obtain the quantity idle tag from the Master member device；Institute
The idle tag that stating Slave member device will acquire is respectively allocated to the FEC, and utilizes the mark for being currently assigned to the FEC
Label generate the corresponding LSP of the FEC.
It is connect when the stack equipment passes through aggregation port with the PE equipment, and includes Slave member in the aggregation port
The physical interface of equipment, but when the physical interface not comprising Master member device, described in Slave member device utilization
Neighbours establish message and the PE equipment is established before LDP neighbours, the method also includes: the Slave member device compares
The priority for each physical interface for including in the aggregation port；If the physical interface of the Slave member device is priority
Maximum physical interface then executes and establishes message using the neighbours and the PE equipment establishes the process of LDP neighbours；If institute
The physical interface for stating Slave member device is not the maximum physical interface of priority, then abandons the neighbours and establish message；If
The physical interface of the Slave member device is a physical interface in the maximum multiple physical interfaces of priority, when described
When the index value of the physical interface of Slave member device is maximum index value in the index value of the multiple physical interface, hold
Row establishes message using the neighbours and the PE equipment establishes the process of LDP neighbours；When the physics of the Slave member device
When the index value of interface is not maximum index value in the index value of the multiple physical interface, abandons the neighbours and establish report
Text.
The Slave member device needs to distribute label and includes the PE equipment according to local fib table, determination
The process of the quantity of FEC, specifically includes: recorded in Slave member device inquiry fib table it is all include that the PE is set
Standby FEC；The outgoing interface inquired is the outgoing interface of the Slave member device and is provided with by the Slave member device
The FEC of default flag bit, is determined as the FEC for needing to distribute label and including the PE equipment, the default flag bit is used for
The route-type of FEC is characterized as non-BGP routing；The quantity for the FEC that the Slave member device statistics is determined.
After the Slave member device generates the corresponding LSP of the FEC using the label for being currently assigned to the FEC,
Further include: the Slave member device generates LFIB table using the LSP, and the LFIB table is synchronized to the Master
Member device and other Slave member devices.
After the Slave member device generates the corresponding LSP of the FEC using the label for being currently assigned to the FEC,
Further include: the Slave member device in the corresponding LSP of the revocation FEC, distributes to by notice Master member device recycling
The label of the FEC, and update there is currently LFIB table, updated LFIB table is synchronized to the Master member device
With other Slave member devices.
The embodiment of the present invention provides the generating means of LSP a kind of, is applied to include Master member device and Slave member
In the stack equipment of equipment, the stack equipment is connect as the P equipment of MPLS network with PE equipment, the generation dress of the LSP
It sets and applies on the Slave member device, and the generating means of the LSP specifically include: establishing module, for receiving
When neighbours from the PE equipment establish message, message is established using the neighbours and the PE equipment establishes LDP neighbours；Really
Cover half block, for the fib table according to the Slave member device local, determination needs to distribute label and includes that the PE is set
The quantity of standby FEC, and the quantity idle tag is obtained from the Master member device；Generation module, for that will obtain
The idle tag taken is respectively allocated to the FEC, and corresponding using the label generation FEC for being currently assigned to the FEC
LSP。
It is connect when the stack equipment passes through aggregation port with the PE equipment, and includes Slave member in the aggregation port
The physical interface of equipment, but when the physical interface not comprising Master member device；It is described to establish module, specifically for receiving
The priority for each physical interface for including when the neighbours establish message, in the aggregation port；If the Slave member
The physical interface of equipment is the maximum physical interface of priority, then establishes message using the neighbours and the PE equipment is established
LDP neighbours；If the physical interface of the Slave member device is not the maximum physical interface of priority, the neighbours are abandoned
Establish message；If the physical interface of the Slave member device is an object in the maximum multiple physical interfaces of priority
Manage interface, when the index value of the physical interface of the Slave member device be the multiple physical interface index value in it is maximum
Index value when, establish message using the neighbours and the PE equipment establish the process of LDP neighbours；As the Slave member
When the index value of the physical interface of equipment is not maximum index value in the index value of the multiple physical interface, the neighbour is abandoned
Message is established in residence.
The determining module, specifically in the fib table according to the Slave member device local, determination needs to distribute
Label and include the PE equipment the quantity of FEC during, it includes described for inquiring record in the fib table all
The FEC of PE equipment；It is the outgoing interface of the Slave member device by the outgoing interface inquired and is provided with default flag bit
FEC is determined as the FEC for needing to distribute label and including the PE equipment, wherein the default flag bit is for characterizing FEC
Route-type be non-BGP routing；Count the quantity of the FEC determined.
Further include: sending module is currently assigned to described in the label generation of the FEC for utilizing in the generation module
After the corresponding LSP of FEC, LFIB table is generated using the LSP, and the LFIB table is synchronized to the Master member device
With other Slave member devices.
Further include: sending module is currently assigned to described in the label generation of the FEC for utilizing in the generation module
After the corresponding LSP of FEC, in the corresponding LSP of the revocation FEC, the Master member device recycling is notified to distribute to institute
State the label of FEC, and update there is currently LFIB table, by updated LFIB table be synchronized to the Master member device and
Other Slave member devices.
Based on the above-mentioned technical proposal, in the embodiment of the present invention, Slave member device can received from PE equipment
When neighbours establish message, LDP neighbours directly are established with the PE equipment, without being built by Master member device and PE equipment
Vertical LDP neighbours, mitigate the workload of Master member device, make full use of the resource of Slave member device, reduce Slave
The waste of the resource of member device, and improve the efficiency of stack equipment processing MPLS business.Moreover, Slave member device may be used also
With by inquiry FIB (Forwarding Information Base, forwarding information storehouse) table, determination needs to distribute label and packet
The FEC (Forwarding Equivalence Class, forwarding equivalence class) of PE equipment is included, and can generate and correspond to for FEC
LSP mitigate the workload of Master member device without generating all LSP by Master member device, fill
Divide the resource using Slave member device, reduce the waste of the resource of Slave member device, and improves stack equipment processing
The efficiency of MPLS business.
Detailed description of the invention
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 means of LSP in one embodiment of the present invention.
Specific embodiment
Aiming at the problems existing in the prior art, the embodiment of the present invention proposes the generation method of LSP a kind of, this method application
In the stack equipment for including Master member device and Slave member device, P equipment of the stack equipment as MPLS network
It is connect with PE equipment.Using Fig. 1 as the application scenarios schematic diagram of the embodiment of the present invention, this method is applied in MPLS network, stacks
P equipment of the equipment as MPLS network, and connect with PE equipment.For example, including two member devices, Cheng Yuanshe in stack equipment
Standby 1 is used as Slave member device, and member device 2 is used as Master member device；Slave member device respectively with PE equipment 1,
PE equipment 2, PE equipment 3 connect；Master member device is connect with PE equipment 4.
Under above-mentioned application scenarios, as shown in Fig. 2, the generation method of the LSP specifically includes the following steps:
Step 201, Slave member device is built when receiving the neighbours from PE equipment and establishing message using the neighbours
Vertical message and PE equipment establish LDP (Label Distribution Protocol, tag distribution protocol) neighbours.Wherein, the neighbour
Residence establishes message and is specifically as follows the hello packet based on LDP.
In the embodiment of the present invention, if a member device (such as Slave of the PE equipment with stack equipment (i.e. P equipment)
Member device or Master member device) connection, then the PE equipment sends neighbours to the member device of the connection and establishes message.With
Two kinds of situations of lower combination are illustrated:
Situation one, Slave member device are receiving the neighbour from PE equipment (such as PE equipment 1, PE equipment 2, PE equipment 3)
When message is established in residence, which is not established into message and be sent to Master member device, and being utilized by the Slave member device should
Neighbours establish message and the PE equipment establishes LDP neighbours.Specifically, after enabling LDP on the interface of Slave member device,
Whether the interface that Slave member device detects the enabled LDP of itself receives neighbours and establishes message.If receiving neighbours establishes report
The master control borad that neighbours establish message up sending to this Slave member device is then directly handled, rather than neighbours is established by text
The master control borad of message up sending to Master member device is handled.The master control borad of Slave member device is receiving neighbours' foundation
After message, message is established using the neighbours and completes the processes such as LDP neighbor parameter negotiation, after negotiation passes through, in Slave member device
LDP neighbours are established between PE equipment.
Situation two, Master member device are when receiving the neighbours from PE equipment (such as PE equipment 4) and establishing message, directly
It connects and establishes message using the neighbours by Master member device and the PE equipment establishes LDP neighbours.Specifically, in Master member
After enabling LDP on the interface of equipment, whether the interface that Master member device detects the enabled LDP of itself receives neighbours' foundation
Message.If receiving neighbours establishes message, which is directly established message up sending to this Master by Master member device
The master control borad of member device is handled.The master control borad of Master member device utilizes this after receiving neighbours and establishing message
Neighbours establish message and complete the processes such as LDP neighbor parameter negotiation, after negotiating to pass through, in Master member device and PE equipment
Between establish LDP neighbours.
In the embodiment of the present invention, if PE equipment is connect at least two member devices of stack equipment (i.e. P equipment),
By the physical interface connecting with this at least two member device in PE equipment configure aggregation port, and by stack equipment with
The physical interface of PE equipment connection is configured to aggregation port, i.e. stack equipment is connect by aggregation port with PE equipment.It applies herein
Under scene, which can send neighbours to corresponding member device respectively by each physical interface in the aggregation port and establish
Message, moreover, each member device connecting with PE equipment can be by the respective physical interface in aggregation port to coming from
The neighbours of PE equipment establish message.It is illustrated below in conjunction with two kinds of situations:
Include the physical interface of Slave member device in situation one, aggregation port, and includes the physics of Master member device
Interface.Based on this, Slave member device directly abandons the neighbours and builds when receiving the neighbours from PE equipment and establishing message
Vertical message.Master member device directly establishes report using the neighbours when receiving the neighbours from PE equipment and establishing message
Text establishes LDP neighbours with the PE equipment.
In situation two, aggregation port include the physical interface of Slave member device, but does not include the object of Master member device
Interface is managed, i.e., at least two member devices connecting with PE equipment are Slave member device.Based on this, at least two
Each Slave member device in member device, then Slave member device establishes message receiving the neighbours from PE equipment
When, compare the priority for each physical interface for including in aggregation port.If the physical interface of this Slave member device is priority
Maximum physical interface, then this Slave member device directly establishes message using the neighbours and the PE equipment establishes LDP neighbours.
If the physical interface of this Slave member device is not the maximum physical interface of priority, this Slave member device is directly lost
It abandons the neighbours and establishes message.If the physical interface of this Slave member device is in the maximum multiple physical interfaces of priority
One physical interface, then when the index value (such as interface identifier) of the physical interface of this Slave member device is that this multiple physics connects
In the index value of mouth when maximum index value, then this Slave member device directly establishes message and the PE equipment using the neighbours
Establish LDP neighbours；When the index value of the physical interface of this Slave member device be not multiple physical interfaces index value in it is maximum
Index value when, then this Slave member device directly abandons the neighbours and establishes message.
In the embodiment of the present invention, Slave member device and PE equipment are established after LDP neighbours, can be set by Slave member
It is standby to generate the corresponding LSP of the PE equipment.Master member device and PE equipment are established after LDP neighbours, can by Master at
Member's equipment generates the corresponding LSP of the PE equipment.The process that Master member device generates LSP is identical as existing treatment process, after
It is continuous to be no longer illustrated.
The process for generating the corresponding LSP of PE equipment to Slave member device below is described in detail.
Step 202, Slave member device needs to distribute label and includes PE equipment according to local fib table, determination
The quantity of FEC, and the quantity idle tag is obtained from Master member device.
In the embodiment of the present invention, Slave member device needs to distribute label and includes according to local fib table, determination
The process of the quantity of the FEC of PE equipment can specifically include but be not limited to such as under type: the inquiry of Slave member device is local
Recorded in fib table it is all include PE equipment FEC；Later, the outgoing interface inquired is Slave by Slave member device
The outgoing interface of member device and the FEC for being provided with default flag bit are determined as needing to distribute label and include PE equipment
FEC, wherein the route-type that the default flag bit is used to characterize FEC is non-BGP (Border Gateway Protocol, side
Boundary's gateway protocol) routing；Later, the quantity for the FEC that Slave member device statistics is determined.
Wherein, LDP will not give BGP route assignment label, but can be to other routing (such as ISIS except BGP routing
(Intermediate System to Intermediate System, Intermediate System-to-Intermediate System) routing, OSPF (Open
Shortest Path First, ospf) routing) distribution label, therefore, in connecing for Slave member device
When issuing fib table on oralia, corresponding FEC is routed for BGP, default flag bit is not set for the FEC in fib table；For
Default flag bit is arranged in fib table for the FEC in the corresponding FEC of other routings except BGP routing.
Wherein, for each FEC, if the outgoing interface of the FEC is to go out to connect on the interface board of this Slave member device
Mouthful, then illustrate that the FEC is FEC corresponding to the routing that learns of the Slave member device.If the outgoing interface of the FEC is not
Outgoing interface on the interface board of this Slave member device then illustrates the FEC not and is the routing that the Slave member device learns
Corresponding FEC, but FEC corresponding to the routing that learns of other Slave member devices or Master member device.
In the embodiment of the present invention, Slave member device obtains the mistake of the quantity idle tag from Master member device
Journey can specifically include but be not limited to such as under type: Slave member device sends label distribution request to Master member device
Message, and the member identities of this Slave member device, the quantity are carried in the label distribution request message (i.e. in step 202 really
The quantity of fixed FEC).Master member device is using the quantity carried in label distribution request message, from tag information base
The quantity idle tag is selected, and obtains the label information of idle tag.Master member device utilizes label distribution request
The member identities of the Slave member device carried in message send the label point for carrying label information to the Slave member device
With response message.Slave member device receives the label assignment response report of the carrying label information from Master member device
Text, and the quantity idle tag is obtained using the label information.
Wherein, during Slave member device sends label distribution request message to Master member device, the mark
Sign the source Slave member device of distribution request message member identities can the unique identification Slave member device, label point
Source MAC (Media Access Control, medium access control) address with request message is specifically as follows this Slave member
The MAC Address (such as bridge MAC Address) of equipment, target MAC (Media Access Control) address are specifically as follows MAC Address (such as bridge of Master member device
MAC Address).
Wherein, the quantity idle tag is selected from tag information base in Master member device, and obtain idle mark
During the label information of label, Master member device is managed collectively all label resources in tag information base, the mark
Label resources in label information bank are divided into idle tag and busy label.If certain label is used not yet, the label
For idle tag, if certain label is used, which is busy label.Master member device is taken receiving
After label distribution request message with the quantity, the quantity idle tag is selected from tag information base, and will currently select
The idle tag selected is identified as busy label.For example, including multiple free time such as label 800- label 900 in tag information base
Label, Master member device is after receiving label distribution request message, if carried in the label distribution request message
Quantity be 5, then from idle tag select 5 idle tags, such as select label 800, label 801, label 802, label
803, label 804, and label 800, label 801, label 802, label 803, label 804 are identified as busy label.
The label information of idle tag is specifically as follows: all idle tags；Alternatively, the start-tag of idle tag with
And the number of idle tag；Alternatively, the number for terminating label and idle tag of idle tag.Wherein, when label information is
When all idle tags, then the idle tag selected from tag information base can be continuous idle tag, or
Discrete idle tag, such as label 800, label 801, label 802, label 803, label 804, alternatively, label 800, label
802, label 804, label 806, label 808；Further, label information is label 800, label 801, label 802, label
803, label 804, alternatively, label 800, label 802, label 804, label 806, label 808.When label information is idle tag
Start-tag and idle tag number when, then the idle tag that selects from tag information base is continuous idle mark
Label, such as label 800, label 801, label 802, label 803, label 804；Further, label information is label 800, number
5.When label information is the number for terminating label and idle tag of idle tag, then the sky that is selected from tag information base
Not busy label is continuous idle tag, such as label 800, label 801, label 802, label 803, label 804；Further, it marks
Label information is label 804, number 5.
Wherein, the member of the Slave member device carried in label distribution request message is utilized in Master member device
Mark, during the label assignment response message for carrying label information is sent to Slave member device, the label assignment response
The source MAC of message is specifically as follows the MAC Address (such as bridge MAC Address) of Master member device, and target MAC (Media Access Control) address is specific
It can be the MAC Address (such as bridge MAC Address) of Slave member device.Further, Master member device can be based on
The member identities of Slave member device determine the MAC Address of the Slave member device.
Wherein, it distributes and rings in the label that Slave member device receives the carrying label information from Master member device
Message is answered, and during obtaining the quantity idle tag using the label information, when label information is all idle marks
When label, then all idle tags can be directly obtained；As label information be label 800, label 801, label 802, label 803,
When label 804, then directly obtaining idle tag is label 800, label 801, label 802, label 803, label 804.Work as label
Information be idle tag start-tag and idle tag number when, then since start-tag, be successively somebody's turn to do backward
The number idle tag of idle tag；If label information is label 800, when number 5, then since label 800, successively backward
Obtain 5 idle tags, respectively label 800, label 801, label 802, label 803, label 804.When label information is sky
When the number for terminating label and idle tag of not busy label, then since terminating label, the idle tag is successively obtained forward
Number idle tag；If label information is label 804, when number 5, then since label 804 ing, successively acquisition 5 forward
Idle tag, respectively label 804, label 803, label 802, label 801, label 800.
Step 203, the idle tag that Slave member device will acquire is respectively allocated to FEC, and utilizes and be currently assigned to this
The label of FEC generates the corresponding LSP of the FEC.
For example, label 800 is distributed to FEC1 by Slave member device, the corresponding LSP1 of FEC1 is generated using label 800；
Label 801 is distributed into FEC2, generates the corresponding LSP2 of FEC2 using label 801；Label 802 is distributed into FEC3, utilizes mark
Label 802 generate the corresponding LSP3 of FEC3；The FEC4 that label 803 is distributed to generates the corresponding LSP4 of FEC4 using label 803；
Label 804 is distributed into FEC5, generates the corresponding LSP5 of FEC5 using label 804.In above-mentioned treatment process, marked for utilizing
Label generate the process of LSP, no longer repeat in detail in the embodiment of the present invention.
In the embodiment of the present invention, Slave member device is obtaining the quantity idle tag, and the idle tag that will acquire
It is respectively allocated to after FEC, the idle tag for distributing to FEC can also be sent in above-mentioned steps 201 and LDP neighbours have been established
PE equipment, so as to it is subsequent interacted with PE equipment when use.
In the embodiment of the present invention, the label for being currently assigned to FEC is utilized to generate the FEC in Slave member device corresponding
After LSP, Slave member device can also generate LFIB (Label Forwarding using the LSP being currently generated
Information Base, tag forwarding information base) table, and the LFIB table is synchronized to Master member device and other
Slave member device utilizes the LSP in the LFIB table received more by Master member device or other Slave member devices
The newly LFIB table of itself, i.e., add the LSP in the LFIB table received, which no longer goes to live in the household of one's in-laws on getting married in detail herein in the LFIB table of itself
It states.
In the embodiment of the present invention, the label for being currently assigned to FEC is utilized to generate the FEC in Slave member device corresponding
After LSP, Slave member device can also notify the recycling distribution of Master member device when cancelling the corresponding LSP of the FEC
To the label of the FEC, and update there is currently LFIB table, updated LFIB table is synchronized to Master member device and its
Its Slave member device.Wherein, when the fib table of Slave member device changes, as the corresponding routing of certain FEC is removed
Pin, then the corresponding FEC of the routing is revoked, and Slave member device needs to cancel the corresponding LSP of the FEC.
Wherein, during notifying the recycling of Master member device to distribute to the label of the FEC, Slave member device
Label is sent to Master member device and recycles request message, carries the mark for distributing to the FEC in label recycling request message
Label, and label recycling request message is for making Master member device recycle the label.Master member device is receiving
After the label recycles request message, the label carried in label recycling request message is recycled, and will in tag information base
The tag identifier is idle tag.
Wherein, after the corresponding LSP of Slave member device revocation FEC, Slave member device can also update currently
Existing LFIB table, i.e., from there is currently LFIB table in delete current revocation LSP.Later, Slave member device will update
LFIB table later is synchronized to Master member device and other Slave member devices, by Master member device or other
Slave member device updates the LFIB table of itself using the LSP in the LFIB table received.Specifically, if Master member sets
There are certain LSP (i.e. the LSP of current revocation) in the LFIB table of standby or other Slave member devices, but in the LFIB table received
There is no the LSP, then Master member device or other Slave member devices deleted out of itself LFIB table the LSP (when
The LSP of preceding revocation).
In the embodiment of the present invention, when the next-hop of certain routing in the fib table of Slave member device changes, such as
Another Slave member device is moved to from a Slave member device, then, pass through a Slave member device originally
The LDP neighbours of foundation will cancel, and cancel the LSP of routing generation, while cancelling corresponding label, and be advertised to Master and set
It is standby, while updating LFIB table；It is subsequent that LDP neighbours are established by another Slave member device and corresponding PE equipment and distribute mark
Label (process for specifically establishing LDP neighbours and distribution label is same as above).
Based on the above-mentioned technical proposal, in the embodiment of the present invention, Slave member device can received from PE equipment
When neighbours establish message, LDP neighbours directly are established with the PE equipment, without being built by Master member device and PE equipment
Vertical LDP neighbours, mitigate the workload of Master member device, make full use of the resource of Slave member device, reduce Slave
The waste of the resource of member device, and improve the efficiency of stack equipment processing MPLS business.Moreover, Slave member device can be with
By inquiring fib table, the determining FEC for needing to distribute label and include PE equipment, and corresponding LSP can be generated for FEC, from
Without generating all LSP by Master member device, mitigates the workload of Master member device, make full use of
The resource of Slave member device, reduces the waste of the resource of Slave member device, and improves stack equipment processing MPLS business
Efficiency, be conducive to the extension and high reliability of stack equipment in an mpls network.Further, when stack equipment is set as P
It is standby, and when establishing LSP with a large amount of PE equipment, pass through the master control of the master control borad adapter tube Master member device of Slave member device
The LDP protocol processes and LSP maintenance management of plate reduce the load of the master control borad of Master member device.
Based on inventive concept same as the above method, the generating means of LSP a kind of are additionally provided in the embodiment of the present invention,
Applied to including main Master member device and from the stack equipment of Slave member device, the stack equipment is as MPLS
The P equipment of network is connect with PE equipment, and the generating means of the LSP are applied on the Slave member device, the life of the LSP
It can also be realized by way of hardware or software and hardware combining by software realization at device.Taking software implementation as an example,
It is by the processor of the Slave member device where it by nonvolatile memory as the device on a logical meaning
In corresponding computer program instructions be read into memory operation formed.For hardware view, as shown in figure 3, being this hair
A kind of hardware structure diagram of Slave member device where the generating means of the LSP of bright proposition, in addition to processor shown in Fig. 3,
Outside network interface, memory and nonvolatile memory, Slave member device can also include other hardware, such as be responsible for processing
The forwarding chip etc. of message；The Slave member device is also possible to be distributed apparatus from hardware configuration, may include more
A interface card, to carry out the extension of Message processing in hardware view.
As shown in figure 4, the structure chart of the generating means for LSP proposed by the present invention, the generating means of the LSP are specifically wrapped
It includes:
Module 11 is established, for being built using the neighbours when receiving the neighbours from the PE equipment and establishing message
Vertical message and the PE equipment establish tag distribution protocol LDP neighbours；
Determining module 12 determines for the forwarding information storehouse fib table according to the Slave member device local and needs to divide
With label and include the PE equipment forwarding equivalence class FEC quantity, and from the Master member device obtain described in
Quantity idle tag；
Generation module 13, the idle tag for will acquire are respectively allocated to the FEC, and described using being currently assigned to
The label of FEC generates the corresponding LSP of the FEC.
It is connect when the stack equipment passes through aggregation port with the PE equipment, and includes Slave member in the aggregation port
The physical interface of equipment, but when the physical interface not comprising Master member device；It is described to establish module 11, specifically for receiving
The priority for each physical interface for including when establishing message to the neighbours, in the aggregation port；If the Slave at
The physical interface of member's equipment is the maximum physical interface of priority, then establishes message using the neighbours and the PE equipment is established
LDP neighbours；If the physical interface of the Slave member device is not the maximum physical interface of priority, the neighbours are abandoned
Establish message；If the physical interface of the Slave member device is an object in the maximum multiple physical interfaces of priority
Manage interface, when the index value of the physical interface of the Slave member device be the multiple physical interface index value in it is maximum
Index value when, establish message using the neighbours and the PE equipment establish the process of LDP neighbours；As the Slave member
When the index value of the physical interface of equipment is not maximum index value in the index value of the multiple physical interface, the neighbour is abandoned
Message is established in residence.
The determining module 12, specifically for determining and needing to divide in the fib table according to the Slave member device local
With label and include the PE equipment the quantity of FEC during, inquire recorded in the fib table it is all include
State the FEC of PE equipment；It is the outgoing interface of the Slave member device by the outgoing interface inquired and is provided with default flag bit
FEC is determined as the FEC for needing to distribute label and including the PE equipment, wherein the default flag bit is for characterizing FEC
Route-type be non-Border Gateway Protocol (BGP) routing；Count the quantity of the FEC determined.
Further include: sending module 14, for being generated in the generation module 13 using the label for being currently assigned to the FEC
After the corresponding LSP of the FEC, tag forwarding information base LFIB table is generated using the LSP, and the LFIB table is synchronized to
The Master member device and other Slave member devices.Sending module 14, it is current for being utilized in the generation module 13
After the corresponding LSP of the label generation FEC for distributing to the FEC, in the corresponding LSP of the revocation FEC, described in notice
Master member device, which recycles, distributes to the label of the FEC, and update there is currently LFIB table, by updated LFIB table
It is synchronized to the Master member device and other Slave member devices.
Wherein, the modules of apparatus of the present invention can integrate in one, can also be deployed separately.Above-mentioned module can close
And be a module, multiple submodule can also be further split into.
Through the above description of the embodiments, those skilled in the art can be understood that the present invention can be by
Software adds the mode of required general hardware platform to realize, naturally it is also possible to which by hardware, but in many cases, the former is more
Good embodiment.Based on this understanding, technical solution of the present invention substantially in other words contributes to the prior art
Part can be embodied in the form of software products, which is stored in a storage medium, if including
Dry instruction is used so that a computer equipment (can be personal computer, server or the network equipment etc.) executes this hair
Method described in bright each embodiment.It will be appreciated by those skilled in the art that attached drawing is the schematic diagram of a preferred embodiment,
Module or process in attached drawing are not necessarily implemented necessary to the present invention.
It will be appreciated by those skilled in the art that the module in device in embodiment can describe be divided according to embodiment
It is distributed in the device of embodiment, corresponding change can also be carried out and be located in one or more devices different from the present embodiment.On
The module for stating embodiment can be merged into a module, can also be further split into multiple submodule.The embodiments of the present invention
Serial number is for illustration only, does not represent the advantages or disadvantages of the embodiments.
Disclosed above is only several specific embodiments of the invention, and still, the present invention is not limited to this, any ability
What the technical staff in domain can think variation should all fall into protection scope of the present invention.
Claims (10)
1. a kind of generation method of label switching path LSP is set applied to including main Master member device and from Slave member
In standby stack equipment, service provider backbone P equipment and service of the stack equipment as multiprotocol label switching MPLS network
Quotient edge PE equipment connection, which is characterized in that the described method comprises the following steps:
The Slave member device utilizes the neighbours to establish when receiving the neighbours from the PE equipment and establishing message
Message and the PE equipment establish tag distribution protocol LDP neighbours；
The Slave member device needs to distribute label and includes the PE according to local forwarding information storehouse fib table, determination
The quantity of the forwarding equivalence class FEC of equipment, and the quantity idle tag is obtained from the Master member device；
The idle tag that the Slave member device will acquire is respectively allocated to the FEC, and described using being currently assigned to
The label of FEC generates the corresponding LSP of the FEC.
2. the method according to claim 1, wherein when the stack equipment passes through aggregation port and the PE equipment
Connection, and comprising the physical interface of Slave member device in the aggregation port, but the physics for not including Master member device connects
Mouthful when, it is described before the Slave member device establishes using the neighbours message and the PE equipment establishes LDP neighbours
Method further include:
The priority for each physical interface for including in the Slave member device aggregation port；
If the physical interface of the Slave member device is the maximum physical interface of priority, executes and utilize the neighbours
It establishes message and the PE equipment establishes the process of LDP neighbours；If the physical interface of the Slave member device is not preferential
The maximum physical interface of grade, then abandon the neighbours and establish message；
If the physical interface of the Slave member device is that a physics in the maximum multiple physical interfaces of priority connects
Mouthful, then when the index value of the physical interface of the Slave member device be the multiple physical interface index value in it is maximum
When index value, then executes and establish message using the neighbours and the PE equipment establishes the process of LDP neighbours；As the Slave
When the index value of the physical interface of member device is not maximum index value in the index value of the multiple physical interface, then abandon
The neighbours establish message.
3. method according to claim 1 or 2, which is characterized in that the Slave member device according to local fib table,
Determination needs to distribute label and includes the process of the quantity of the FEC of the PE equipment, specifically includes:
Recorded in Slave member device inquiry fib table it is all include the PE equipment FEC；
The outgoing interface inquired is the outgoing interface of the Slave member device and is provided with default by the Slave member device
The FEC of flag bit is determined as the FEC for needing to distribute label and including the PE equipment, and the default flag bit is for characterizing
The route-type of FEC is the routing of non-Border Gateway Protocol (BGP)；
The quantity for the FEC that the Slave member device statistics is determined.
4. according to the method described in claim 3, it is characterized in that, the Slave member device is described using being currently assigned to
The label of FEC generates after the corresponding LSP of the FEC, further includes:
The Slave member device generates tag forwarding information base LFIB table using the LSP, and the LFIB table is synchronized to
The Master member device and other Slave member devices.
5. according to the method described in claim 3, it is characterized in that, the Slave member device is described using being currently assigned to
The label of FEC generates after the corresponding LSP of the FEC, further includes:
The Slave member device notifies the Master member device recycling distribution in the corresponding LSP of the revocation FEC
To the label of the FEC, and update there is currently LFIB table, updated LFIB table is synchronized to the Master member and is set
Standby and other Slave member devices.
6. a kind of generating means of label switching path LSP are set applied to including main Master member device and from Slave member
In standby stack equipment, service provider backbone P equipment and service of the stack equipment as multiprotocol label switching MPLS network
Quotient edge PE equipment connection, which is characterized in that the generating means of the LSP are applied on the Slave member device, and described
The generating means of LSP specifically include:
Module is established, for establishing message using the neighbours when receiving the neighbours from the PE equipment and establishing message
Tag distribution protocol LDP neighbours are established with the PE equipment；
Determining module, for the forwarding information storehouse fib table according to the Slave member device local, determination needs to distribute label
It and include the quantity of the forwarding equivalence class FEC of the PE equipment, and obtain the quantity from the Master member device
Idle tag；
Generation module, the idle tag for will acquire is respectively allocated to the FEC, and utilizes and be currently assigned to the FEC's
Label generates the corresponding LSP of the FEC.
7. device according to claim 6, which is characterized in that when the stack equipment passes through aggregation port and the PE equipment
Connection, and comprising the physical interface of Slave member device in the aggregation port, but the physics for not including Master member device connects
When mouth；
It is described to establish module, specifically for each object for when receiving the neighbours and establishing message, including in the aggregation port
Manage the priority of interface；If the physical interface of the Slave member device is the maximum physical interface of priority, institute is utilized
State that neighbours establish message and the PE equipment establishes LDP neighbours；If the physical interface of the Slave member device is not preferential
The maximum physical interface of grade, abandons the neighbours and establishes message；If the physical interface of the Slave member device is priority
A physical interface in maximum multiple physical interfaces, when the index value of the physical interface of the Slave member device is institute
When stating maximum index value in the index value of multiple physical interfaces, message is established using the neighbours and the PE equipment is established
The process of LDP neighbours；When the index value of the physical interface of the Slave member device is not the index of the multiple physical interface
In value when maximum index value, abandons the neighbours and establish message.
8. device according to claim 6 or 7, which is characterized in that
The determining module, specifically in the fib table according to the Slave member device local, determination needs to distribute label
And during including the quantity of FEC of the PE equipment, inquiring record in the fib table all includes that the PE is set
Standby FEC；It is the outgoing interface of the Slave member device and the FEC for being provided with default flag bit by the outgoing interface inquired, really
It is set to the FEC for needing to distribute label and including the PE equipment, wherein the default flag bit is used to characterize the routing of FEC
Type is the routing of non-Border Gateway Protocol (BGP)；Count the quantity of the FEC determined.
9. device according to claim 8, which is characterized in that further include:
Sending module, for corresponding using the label generation FEC for being currently assigned to the FEC in the generation module
After LSP, using the LSP generate tag forwarding information base LFIB table, and by the LFIB table be synchronized to the Master at
Member's equipment and other Slave member devices.
10. device according to claim 8, which is characterized in that further include:
Sending module, for corresponding using the label generation FEC for being currently assigned to the FEC in the generation module
After LSP, in the corresponding LSP of the revocation FEC, the Master member device recycling is notified to distribute to the mark of the FEC
Label, and update there is currently LFIB table, updated LFIB table is synchronized to the 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 CN105591911A (en) | 2016-05-18 |
| CN105591911B true 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) |
Families Citing this family (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN107704345B (en) * | 2016-08-09 | 2021-03-16 | 迈普通信技术股份有限公司 | Management method and device for stacking equipment in automatic test |
| CN108206786B (en) * | 2016-12-16 | 2021-01-26 | 新华三技术有限公司 | Equipment stack establishing method and device |
| CN108111415B (en) * | 2017-12-12 | 2020-08-25 | 北京格林伟迪科技股份有限公司 | Label distribution method and device among multiple devices |
| CN111786882B (en) * | 2020-06-30 | 2022-04-22 | 中国联合网络通信集团有限公司 | 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 for generating forwarding table entry, forwarding message and obtaining address and edge device |
| 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 for generating forwarding table entry, forwarding message and obtaining address and edge device |
| 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 |
Also Published As
| Publication number | Publication date |
|---|---|
| CN105591911A (en) | 2016-05-18 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| EP3817446B1 (en) | Method and apparatus for creating network slices | |
| CN105049350B (en) | Utilize the method, apparatus and system of the Segment routing of the reciprocity engineering in outlet | |
| CN103380605B (en) | The MPLS of LDP is used to re-route method and the NE of LDP-FRR fast | |
| CN107733793B (en) | Forwarding table item maintenance method and device | |
| EP2685685B1 (en) | Method and related apparatus for establishing link-diverse traffic paths in a telecommunications network | |
| CN110430076B (en) | Route management method and device | |
| EP2541847B1 (en) | Method and system for establishing an associated bidirectional label-switched path | |
| CN107634842A (en) | Method for discovering network topology and device | |
| CN105637807B (en) | Method, controller, forwarding device and the network system to E-Packet | |
| JP2013510459A (en) | Separate path computation algorithm | |
| CN105591911B (en) | A kind of generation method and device of LSP | |
| CN102971994A (en) | Sharing resource reservations among different sessions in RSVP-TE | |
| CN107888497A (en) | Communication means, the network equipment and computer-readable recording medium | |
| CN103117925A (en) | Processing method and processing device for data message forward | |
| CN104301219B (en) | A kind of method and system of network topology | |
| EP3627775B1 (en) | Route synchronization | |
| US8589588B2 (en) | Method of identifying domain-to-domain link based on automatically switched optical network | |
| US20210281507A1 (en) | Parameter notification and obtaining methods and devices, and storage medium | |
| US7936668B2 (en) | Methods and apparatus for distributing label information | |
| Hasan et al. | Development of FRR mechanism by adopting SDN notion | |
| CN103001872B (en) | A kind of label distribution method and polymerization unit | |
| CN105743784B (en) | Switching control method and device for deploying high-capacity service | |
| CN106161228B (en) | A kind of method and apparatus of publication routing | |
| CN105187320A (en) | MPLS load sharing processing method and device | |
| US20230344751A1 (en) | Route Processing Method, Related Apparatus, and Network System |
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 |