CN107888493A - The method for building up and device of a kind of label switched path - Google Patents
The method for building up and device of a kind of label switched path Download PDFInfo
- Publication number
- CN107888493A CN107888493A CN201711237925.8A CN201711237925A CN107888493A CN 107888493 A CN107888493 A CN 107888493A CN 201711237925 A CN201711237925 A CN 201711237925A CN 107888493 A CN107888493 A CN 107888493A
- Authority
- CN
- China
- Prior art keywords
- label
- node
- main
- fec
- forwarding
- 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]
-
- 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/22—Alternate routing
-
- 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/74—Address processing for routing
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
The application provides a kind of method for building up and device of label switched path, is related to the communications field, can avoid causing bandwidth waste while public network tunnel is protected.Including:First node selects main upstream node and backup upstream node according to the routing table of preservation;And the first label mapping message of the main label for including FEC and first node distribution is sent to main upstream node, the second label mapping message of the IP address for including FEC, the backup label of first node distribution and first node is sent to backup upstream node;And first node generates and preserves the first forward table.The application is used for the foundation of label switched path.
Description
Technical field
The application is related to the communications field, more particularly to the method for building up and device of a kind of label switched path.
Background technology
Multicasting VPN (English:Virtual private network, Chinese:VPN) can be in existing BGP
(English:Border gateway protocol, Chinese:Border Gateway Protocol)/MPLS (English:multi-protocol
Label switching, Chinese:Multiprotocol label switching) IP (English:Internet protocol, Chinese:Internet protocol
View) multicast service is opened on VPN, private network multicast data traffic (i.e. data message) is delivered to VPN remote station by public network
Point.
Multicasting VPN can establish public network tunnel using MPLS technology, wherein just including establishing mLDP (English:the
Multipoint extensions for label distribution protocol, Chinese:Multiple spot extension tag distribution association
View) P2MP (English:Point-to-multipoint, Chinese:It is point-to-multipoint) LSP (English:Label switch patch, in
Text:Label switched path).It is illustrated in fig. 1 shown below, by establishing one by an Ingress node (PE1 in figure) to multiple purposes
" tree-like " mLDP P2MP LSP of node (PE3, PE4, PE5), and flux of multicast (i.e. data message) is introduced in Ingress node
Forwarded into tunnel.During actual forwarding, a message is only sent on Ingress node, is reported on branch node (P4)
The duplication of text, so as to ensure that occupied bandwidth will not be repeated.Specifically, mLDP can be established by the way of label is distributed in downstream
P2MP LSP, leaf node (such as node PE3, PE4 and PE5 in Fig. 1) and intermediate node (such as node P1 in Fig. 1,
P3, P4 and PE2) it is required for sending label mapping message to respective upstream node, root node is chosen (such as in Fig. 1
PE1 the next-hop of preferred route) generates corresponding ILM (English as the upstream node of oneself:incoming label
Map, Chinese:Enter label mapping), specifically, leaf node can swim transmission label mapping message directly up, and generate corresponding turn
Forwarding list item;After intermediate node receives the label mapping message from downstream, it can inquire about and whether to upstream be transmitted across label mapping
Message, if not being transmitted across label to upstream, table of query and routing, upstream is determined, and send label mapping message.If
Through being transmitted across, then it is not required to send again.Ultimately produce corresponding ILM;After root node receives the label mapping message of downstream transmission,
Corresponding FTN (English can be generated:Forwarding Equivalence Class to Next Hop Label
Forwarding Entry, Chinese:Forwarding equivalence class is to next-hop label forwarding list item).So far, a mLDP P2MP LSP
Establish.
In the label switched path of above-mentioned foundation, if the node or link in public network break down, multicast industry can be caused
Business is interrupted for a long time, therefore in order to protect public network tunnel.Prior art provides a kind of establishes Tag switching as shown in following 2
The method in path:Affix one's name to two root nodes in same MVPN inner parts, i.e. PE1 and PE2 in Fig. 2, and create two respectively with
PE1 and PE2 is the mLDP P2MP LSP of root node, wherein, the mLDP P2MP LSP using PE1 as root node can be main road
Footpath.MLDP P2MP LSP using PE2 as root node are backup path, and PE3 is the leaf node of this two paths.Generally in group
When multicast data flow is sent to PE1 and PE2 by CE1 and CE2 respectively by multicast source devices, PE1 can be by multicast data traffic
Main path is imported, and PE3 is sent to by main path, then PE3 can export the multicast data traffic flowed into from main path
To CE3, multicast data traffic is finally transmitted to user by CE3;PE2 can import multicast data traffic backup tunnel, and
PE3 is sent to along backup tunnel, and PE3 abandons for the multicast data traffic that backup path is sent.When PE3 passes through BFD
(English:Bidirectional Forwarding Detection, Chinese:Two-way converting detects) detect main path failure
Afterwards, the multicast data traffic that selection backup path is sent.
Although such scheme can protect public network tunnel, due to two are created in such scheme respectively with PE1 and
PE2 is the mLDP P2MP LSP of root node, therefore in the case of main path is trouble-free, transmits data flow during data
Amount not only forwards on main path also to be forwarded on backup path, therefore can have redundant multicast data flow, causes bandwidth unrestrained
Take.
The content of the invention
Embodiments of the invention provide a kind of method for building up and device of label switched path.Can be in protection public network tunnel
While, avoid causing bandwidth waste.
First aspect, there is provided a kind of method for building up of label switched path, this method include:
First node selects main upstream node and backup upstream node according to the routing table of preservation;
First node sends the first label mapping message to main upstream node, and the first label mapping that first node is sent disappears
Breath includes FEC and the main label of first node distribution;
First node sends the second label mapping message, the second label mapping that first node is sent to backup upstream node
Message includes FEC, the backup label of first node distribution and first node IP address;
First node generates and preserves the first forward table, and the first forward table includes:The main label and FEC of first node distribution
Mapping relations, and first node distribution backup label and FEC mapping relations.
Optionally, before first node selects main upstream node and backup upstream node according to the routing table of preservation, method
Also include:
First node receives the first label mapping message that downstream node is sent;The first label mapping that downstream node is sent
Message includes FEC and the main label of downstream node distribution;
First forward table specifically includes:Main label, the main label of first node distribution and the reflecting for FEC of downstream node distribution
Penetrate relation, and the mapping relations of the main label of downstream node distribution, the backup label of first node distribution and FEC.
The method for building up for the label switched path that the application provides, first node can select to lead according to the routing table of preservation
Upstream node and backup upstream node;And the first of the main label for including FEC and first node distribution is sent to main upstream node
Label mapping message, FEC, the backup label of first node distribution and first node IP are included to the transmission of backup upstream node
Second label mapping message of location;And first node generates and preserves the first forward table.Two can so be established with same
Routing device is the label switched path of root node, wherein, one is used as main path, and one is used as backup path.So as in master
In the case of path is trouble-free, data traffic can be forwarded only on main path, so as to while public network tunnel is protected,
Avoid causing bandwidth waste.
Second aspect, there is provided a kind of method for building up of multicast label switching path, this method include:
Section point receives the second label mapping message that downstream node is sent;The second label mapping that downstream node is sent
Message includes FEC, the backup label that downstream node distributes and first node IP address;
The FEC carried was received in section point and the FEC identicals carried in the second label mapping message is at least one
In the case of first label mapping message,
Section point inquires about the routing table preserved according to the IP address of first node, to determine section point to first node
Between next-hop IP address;
It is determined that received the first label mapping message corresponding to the first LDP sessions of the IP address of next-hop;First label
Mapping message includes FEC and the main label of next-hop distribution;
According to the second label mapping message and the first label mapping message, generate and preserve the second forward table, the second forwarding
Table includes:The backup forwarding-table item of main forwarding-table item and main forwarding-table item;Main forwarding-table item includes the main label of next-hop distribution
With FEC mapping relations;The backup forwarding-table item of main forwarding-table item includes the mapping of the backup label and FEC of downstream node distribution
Relation.
Optionally, method also includes:
Section point upstream nodes send the first label mapping message, the first label mapping message that section point is sent
Include FEC and the main label of section point distribution;
Main forwarding-table item specifically includes the mapping of the main label of section point distribution, the main label and FEC that next-hop is distributed
Relation;The backup forwarding-table item of main forwarding-table item specifically includes the main label of section point distribution, the backup of downstream node distribution
The mapping relations of label and FEC.
Optionally, method also includes:
Section point periodically detects to main path corresponding to main forwarding-table item in the second forward table;
If main path does not break down, main forwarding-table item is identified as effectively;
If main path breaks down, it is invalid that main forwarding-table item is identified as.
Optionally, method also includes:
Section point checks the state of main forwarding-table item in the second forward table;
If effectively, the main forwarding-table item forwarding data packets in the second forward table;
If invalid, the backup forwarding-table item forwarding data packets of the main forwarding-table item in the second forwarding-table item.
The method for building up for the label switched path that the application provides, section point can receive including for downstream node transmission
Second label mapping message of FEC, the backup label of downstream node distribution and first node IP address, and connect in section point
Received the feelings of at least one first label mapping message of FEC identicals carried in the FEC and the second label mapping message carried
Under condition, section point according to the IP address of first node inquire about preserve routing table, with determine section point to first node it
Between next-hop IP address, and determine received next-hop IP address the first LDP sessions corresponding to the first label mapping
Message;And according to second label mapping message and first label mapping message, generate and preserve the second forward table.
Two label switched paths using same routing device as root node can be so established, wherein, one is used as main path, one
As backup path.So as to which in the case of main path is trouble-free, data traffic can be forwarded only on main path, so as to
While public network tunnel is protected, avoid causing bandwidth waste.
The third aspect, there is provided a kind of first node, the first node include:Preserving module, processing module and sending module;
Preserving module, for preserving routing table and the first forward table;
Processing module, the routing table for being preserved according to preserving module select main upstream node and backup upstream node;With
And the first forward table of generation;First forward table includes:The main label of first node distribution and FEC mapping relations, and first
The backup label of node distribution and FEC mapping relations;
Sending module is used to send the first label mapping message to main upstream node, and the second mark is sent to backup upstream node
Sign mapping message;The first label mapping message that first node is sent includes FEC and the main label of first node distribution;First
The second label mapping message that node is sent includes FEC, the backup label of first node distribution and first node IP address.
Optionally, first node also includes receiving module;
Receiving module, for receiving the first label mapping message of downstream node transmission;The first mark that downstream node is sent
Label mapping message includes FEC and the main label of downstream node distribution;
First forward table specifically includes:Main label, the main label of first node distribution and the reflecting for FEC of downstream node distribution
Penetrate relation, and the mapping relations of the main label of downstream node distribution, the backup label of first node distribution and FEC.
Description for the third aspect or the technique effect of its optional implementation may refer to above-mentioned to first aspect
Or the description of the technique effect of its optional implementation, here is omitted.
Fourth aspect, there is provided a kind of section point, the section point include:Preserving module, receiving module and processing module;
Preserving module, for preserving routing table and the second forward table;
Receiving module, for receiving the second label mapping message of downstream node transmission;The second mark that downstream node is sent
Signing mapping message includes FEC, the backup label that downstream node distributes and first node IP address;
Processing module, for receiving the FEC carried and the FEC phases carried in the second label mapping message in section point
In the case of same at least one first label mapping message, the routing table preserved is inquired about according to the IP address of first node, with
Determine section point to the IP address of the next-hop between first node;It is determined that received the first LDP of the IP address of next-hop
First label mapping message corresponding to session;And according to the second label mapping message and the first label mapping message, generation the
Two forward tables;First label mapping message includes FEC and the main label of next-hop distribution;Second forward table includes:Main forwarding
The backup forwarding-table item of list item and main forwarding-table item;The mapping that main forwarding-table item includes the main label and FEC of next-hop distribution is closed
System;The backup forwarding-table item of main forwarding-table item includes the backup label of downstream node distribution and FEC mapping relations.
Optionally, section point also includes sending module;
Sending module, the first label mapping message is sent for upstream nodes, the first label that section point is sent reflects
Penetrating message includes FEC and the main label of section point distribution;
Main forwarding-table item specifically includes the mapping of the main label of section point distribution, the main label and FEC that next-hop is distributed
Relation;The backup forwarding-table item of main forwarding-table item specifically includes the main label of section point distribution, the backup of downstream node distribution
The mapping relations of label and FEC.
Optionally, processing module, it is additionally operable to periodically enter main path corresponding to main forwarding-table item in the second forward table
Row detection;
If main path does not break down, main forwarding-table item is identified as effectively;
If main path breaks down, it is invalid that main forwarding-table item is identified as.
Optionally, processing module, it is additionally operable to check the state of main forwarding-table item in the second forward table;
If effectively, the main forwarding-table item forwarding data packets in the second forward table;
If invalid, the backup forwarding-table item forwarding data packets of the main forwarding-table item in the second forwarding-table item.
Description for fourth aspect or the technique effect of its optional implementation may refer to above-mentioned to second aspect
Or the description of the technique effect of its optional implementation, here is omitted.
Brief description of the drawings
Fig. 1 is the schematic diagram of a scenario one for establishing label switched path in the prior art;
Fig. 2 is the schematic diagram of a scenario two for establishing label switched path in the prior art;
Fig. 3 is the schematic diagram of the scene 1 provided in an embodiment of the present invention for establishing label switched path;
Fig. 4 is the schematic diagram of the scene 2 provided in an embodiment of the present invention for establishing label switched path;
Fig. 5 is the method for building up schematic diagram one of label switched path provided in an embodiment of the present invention;
Fig. 6 is the method for building up schematic diagram two of label switched path provided in an embodiment of the present invention;
Fig. 7 is the structural representation one of first node provided in an embodiment of the present invention;
Fig. 8 is the structural representation two of first node provided in an embodiment of the present invention;
Fig. 9 is the structural representation one of section point provided in an embodiment of the present invention;
Figure 10 is the structural representation two of section point provided in an embodiment of the present invention.
Embodiment
The method for building up to label switched path provided in an embodiment of the present invention and device are carried out detailed below in conjunction with the accompanying drawings
Description.
In embodiments of the present invention, " exemplary " or " such as " etc. word make example, illustration or explanation for expression.This
Be described as in inventive embodiments " exemplary " or " such as " any embodiment or design be not necessarily to be construed as comparing
Other embodiments or design more preferably or more advantage.Specifically, use " exemplary " or " such as " etc. word purport
Related notion is being presented in a concrete fashion.
The terms "and/or", only a kind of incidence relation for describing affiliated partner, expression may have three kinds of passes
System, for example, A and/or B, can be represented:Individualism A, while A and B be present, these three situations of individualism B.Symbol herein
Number "/" represent affiliated partner be or relation, such as A/B represents A or B.
At present in the method for building up of label switched path, as shown in Fig. 2 due to create two respectively using PE1 and PE2 as
The mLDP P2MP LSP of root node, therefore in main path (the mLDP P2MP LSP using PE1 as root node) trouble-free situation
Under, data traffic can forward on main path during transmission data also forwards on backup path, therefore can have redundancy
Multicast data traffic, cause bandwidth waste.
And the method for building up of label switched path provided in an embodiment of the present invention, two can be established with same routing device
For the label switched path of root node, one of them is used as backup path as main path, one, therefore in main path fault-free
In the case of, data traffic only forwards on main path, so as to while public network tunnel is protected, avoid causing bandwidth unrestrained
Take.
The method for building up of label switched path provided in an embodiment of the present invention establishes device to hold by label switched path
OK.The label switched path establishes device as the node in public network.
Exemplary, the node in public network is specifically as follows the routing device in public network.
The method for building up of label switched path provided in an embodiment of the present invention, it can apply to the foundation being illustrated in fig. 3 shown below
The public network scene one of label switched path, or, the public network scene two for establishing label switched path as shown in Figure 4.The He of scene 1
The main path realized shown in arrow, and the backup path shown in dotted arrow can be established in scene 2.It should be noted that
In scene one shown in Fig. 3, it can be wrapped on main path direction and on backup path direction between first node and section point
Multiple nodes have been included, have been to include a node a on main path direction, include a node b on backup path to show in Fig. 3
Example;Similar, in the scene two shown in Fig. 4, on main path direction and backup path direction between first node and section point
On may each comprise multiple nodes, be to include a node a on main path direction, include one on backup path in Fig. 4
Node b is example.
Can be with by respectively in order to more clearly describe the method for building up of label switched path provided in an embodiment of the present invention
The scene 2 shown in scene 1 and Fig. 4 with reference to shown in above-mentioned Fig. 3 carries out exemplary explanation.
Scene 1
As shown in figure 5, the embodiment of the present invention provides a kind of method for building up of label switched path, this method includes:
It is main upstream node that S101, first node select node a according to routing table, and it is backup upstream node to select node b.
In the embodiment of the present invention, first node selects main upstream node and backup upstream node according to the routing table of preservation.
It is route due to including first node in the routing table of the preservation to the IP of root node address, therefore first node can be according to this
IP Route Selection main upstream node and backup upstream node of the first node preserved in routing table to root node address.
In the embodiment of the present invention, section point is root node, and first node is aggregation node.
Provided according to mLDP, the routing device in public network would generally be route to select IP roads according to the IP to root node address
By a next-hop as upstream node, and in the embodiment of the present invention first node can according to root node address IP route
, will also be in other next-hops (i.e. except the selection is main upstream outside selecting the next-hop that IP is route as main upstream node
Other next-hops beyond the next-hop of node) one backup upstream node of selection.
Wherein, usual next-hop includes two classes, Yi Leiwei:Next-hop is loaded, it is another kind of to be:Backup next-hop, it can also claim
For FRR (English:Fast re-route, Chinese:Quick heavy-route) next-hop.All load next-hops can simultaneously work
Make, and back up the alternate device that next-hop is then some next-hop, only in some next-hop failure, the backup next-hop
Just work.
First node can select node a as main upstream node in the embodiment of the present invention, select node b as backup upstream section
Point.
Exemplary, first node can be according to the master of the preferred Route Selection oneself in the IP routes to root node address
Upstream node.
Optionally, in the embodiment of the present invention, for the node in public network, when it selects upstream node, if arriving root section
The IP routes of dot address only have a next-hop, then same as the prior art, the node can select a upstream node;If
There are multiple next-hops in the IP routes to root node address, then can use one Your Majesty's trip of method choice in the embodiment of the present invention
Node and a backup upstream node.
Optionally, the node in public network (can be above-mentioned first node) is selecting backup upstream node from next-hop
When, it can be determined that next-hop and its between whether there is LDP sessions, and from exist with it selected in next-hop of LDP sessions it is standby
Part upstream node.
S102, first node distribution main label and backup label, and generate and preserve the first forward table.
Wherein, the first forward table includes:The main label of first node distribution and FEC mapping relations, and first node
The backup label of distribution and FEC mapping relations.
Above-mentioned first forward table can be ILM (English:Incoming Label Map, Chinese:Enter label mapping), wherein
Preserve the mapping relations into label and FEC.Unlike in the prior art, 1 FEC is corresponding with 2 in first forward table
It is individual enter label (i.e. first node distribution main label and first node distribution backup label).
Exemplary, as described in Table 1, first forward table can save as following form, using mark wherein in table 1
Label 11 represent the main label of first node distribution, and label 21 is represented the backup label of first node distribution, represented using FEC1
State FEC.It should be noted that the label 11 and label 21 in table 1 below can be different, and can also be identical, the embodiment of the present invention pair
This is not limited.
Table 1
S103, first node send the first label mapping message to node a, and corresponding node a receives first label and reflected
Penetrate message.
Wherein, the first label mapping message that the first node is sent includes FEC and the main label of first node distribution.
The main label of first node distribution, as first node enter label.
The first label mapping message that above-mentioned first node is sent is similar with label mapping message of the prior art.
S104, first node send the second label mapping message to node b, and corresponding node b receives second label
Mapping message.
Wherein, the second label mapping message that the first node is sent includes the FEC, the backup mark of first node distribution
The IP address of label and first node.
Optionally, the backup label of first node distribution can also be that first node enters label, but the label with it is upper
Unlike the main label for stating first node distribution, the label is identified in the second label mapping message that first node is sent
For backup label.
In the embodiment of the present invention, existing label mapping message is extended, in the second mark that first node is sent
The label that enters that first node therein is identified in label mapping message is backup label, and carries the first node wherein
The address of (i.e. aggregation node).
Exemplary, the IP address of the first node can be the LDP transmission address of first node, or first segment
The LDP Router Distinguishers of point.
In the embodiment of the present invention, the FEC all sames that are carried in the first label mapping message and the second label mapping message, with
Identify same VPN.
Above-mentioned transmission S103 and S104 execution sequence is not limited in the embodiment of the present invention, you can to first carry out S103, after
Perform S104;S104 can also be first carried out, performs S103 afterwards;S103 and S104 can also be performed simultaneously.
S105, node a distribute main label, and generate and preserve the 3rd forward table.
In the embodiment of the present invention, after node a receives first label mapping message, main label can be distributed, and protect
Deposit the 3rd forward table.
Wherein, the 3rd forward table includes pair of the main label of node a distribution, the main label of first node distribution and FEC
It should be related to.Wherein, obtained in the first label mapping message that the main label of first node distribution and FEC can be received from it
Take.
For node a, the main label that above-mentioned first node distributes is node a outgoing label, above-mentioned node a distribution
Main label enters label for node a's.
Optionally, the 3rd forward table can also be ILM, wherein preserving the mapping pass into label, outgoing label and FEC
System.
Exemplary, as shown in table 2, the 3rd forward table can save as following forms, be represented in table 1 using label 11
The main label of first node distribution, the main label of node a distribution is represented using label 12, and above-mentioned FEC is represented using FEC1.
Table 2
Enter label | Outgoing label | FEC |
Label 12 | Label 11 | FEC1 |
S106, node a send the first label mapping message to section point, and corresponding section point receives first label
Mapping message.
Wherein, the main label of the FEC and node a distribution is carried in the first label mapping message that node a is sent.
S107, node b distribute backup label, and generate and preserve the 4th forward table.
In the embodiment of the present invention, after the second label mapping message that node b receives first node transmission, Ke Yifen
With backup label, and preserve the 4th forward table.
Wherein, the 4th forward table includes the backup label of node b distribution, the backup label and FEC of first node distribution
Corresponding relation.Wherein, the second label mapping message that the backup label of first node distribution and FEC can be received from it
Middle acquisition.
For node b, the backup label that above-mentioned first node distributes is node b outgoing label, above-mentioned node b distribution
Backup label be that node b enters label.
Optionally, the 4th forward table can also be ILM, wherein preserving the mapping pass into label, outgoing label and FEC
System.
Exemplary, as shown in table 3, the 4th forward table can save as following forms, be represented in table 3 using label 21
The backup label of first node distribution, the backup label of node b distribution is represented using label 22, and above-mentioned FEC is represented using FEC1.
Table 3
Enter label | Outgoing label | FEC |
Label 22 | Label 21 | FEC1 |
Optionally, in the embodiment of the present invention, node b receive the second label mapping message that above-mentioned first node sends it
Afterwards, node b may determine that whether its own is PLR (English:Point of local repair, Chinese:It is local to repair section
Point).Taken specifically, node b may determine that whether it received in the second label mapping message that the FEC carried receives with it
At least one first label mapping message of FEC identicals of band, if receiving, it is PLR to illustrate node b, if not receiving
It is not PLR to illustrate node b.In the scene shown in Fig. 3, node b is not PLR, and now node b can perform following S108.
S108, node b send the second label mapping message to section point, and corresponding section point receives second label
Mapping message.
Wherein, the backup label and the of the FEC, node b distribution is carried in the second label mapping message that node b is sent
The IP address of one node.
Optionally, in the embodiment of the present invention, section point receive the second label mapping message that above-mentioned node b sends it
Afterwards, section point may determine that whether its own is PLR (English:Point of local repair, Chinese:It is local to repair section
Point).Specifically, section point may determine that whether it received the second label mapping message that the FEC carried receives with it
At least one first label mapping message of FEC identicals of middle carrying, if receiving, it is PLR to illustrate section point, if not connecing
Received and then illustrate that section point is not PLR.In the scene one shown in Fig. 3, section point PLR, now section point execution
Following S109.
In the embodiment of the present invention, first label mapping message includes the main label of the FEC and node a distribution.
S109, section point are generated and preserve according to second label mapping message and first label mapping message
Two forward tables.
Wherein, in the embodiment of the present invention, second forward table includes:The backup of main forwarding-table item and the main forwarding-table item turns
Forwarding list item;The main forwarding-table item includes the main label of node a distribution and FEC mapping relations;The backup of the main forwarding-table item turns
Forwarding list item includes the backup label of node b distribution and FEC mapping relations.
For section point, the main label of above-mentioned node a distribution is the outgoing label of section point, and above-mentioned node b divides
The backup label matched somebody with somebody can also be the outgoing label of section point.
Optionally, second forward table can be FTN, wherein preserving outgoing label and FEC mapping relations.
Exemplary, as shown in table 4, second forward table can save as following forms, be represented in table 4 using label 12
The main label of node a distribution, the backup label of node b distribution is represented using label 22, and above-mentioned FEC is represented using FEC1.
Table 4
In the embodiment of the present invention, section point was it is determined that it received the second labels for being received with it of FEC for carrying reflects
Penetrate after at least one first label mapping message of the FEC identicals carried in message, can be with before it preserves second list item
Comprise the steps:
A, the routing table preserved is inquired about according to the IP address of first node, to determine section point between first node
The IP address of next-hop.
Exemplary, by taking Fig. 3 as an example, in embodiments of the present invention, it inquires about what is preserved according to the IP address of first node
The section point that routing table determines is with can including the IP of the node a in Fig. 3 to the IP address of the next-hop between first node
Location and node b IP address.
B, the first label mapping corresponding to the first LDP sessions of the IP address that section point determines to receive next-hop disappears
Breath.
Wherein, the first label mapping message includes FEC and the main label of next-hop distribution.
After above-mentioned steps A and B is performed, section point can according to the second label mapping message received and with this
First label mapping message corresponding to first LDP sessions, generate and preserve the second forward table.Wherein, second forward table includes:
The backup forwarding-table item of main forwarding-table item and main forwarding-table item;Main forwarding-table item include next-hop (namely node a) distribution master
The mapping relations of label and FEC;The backup forwarding-table item of main forwarding-table item include downstream node (namely node b) distribution backup
The mapping relations of label and FEC.
Exemplary, in embodiments of the present invention, section point can determine to receive the LDP meetings of node a IP address
The LDP sessions talked about (session 1 is can be described as in the embodiment of the present invention) and received node b IP address (can in the embodiment of the present invention
Referred to as session 2), it is then determined that the second label mapping message that the FEC for being transmitted across carrying in session 1 and session 2 receives with it
The session of the label mapping message of FEC identicals first of middle carrying is session 1.It may thereby determine that it is used to establish this second turn
The first label mapping message delivered is the first label mapping message that node a is sent.
Scene two
As shown in fig. 6, the embodiment of the present invention provides a kind of method for building up of label switched path, this method includes:
S201, node c distribute main label, and generate and preserve the 5th forward table.
Wherein, the 5th forward table includes:The main label of node c distribution and FEC mapping relations.
Above-mentioned 5th forward table can be ILM, wherein preserving the mapping relations into label and FEC.
Exemplary, as described in Table 5, the 5th forward table can save as following form, using mark wherein in table 5
Label 10 represent the main label of node c distribution, and above-mentioned FEC is represented using FEC1.
Table 5
Enter label | FEC |
Label 10 | FEC1 |
S202, node c send the first label mapping message to first node, and corresponding first node receives first label
Mapping message.
In the embodiment of the present invention, first node can receive the first label mapping message of downstream node transmission;The downstream
The first label mapping message that node is sent includes FEC and the main label of downstream node distribution.
Exemplary, in the embodiment of the present invention, node c is the downstream node of first node, and the first of node c transmissions marks
Label mapping message includes the main label of FEC and node c distribution.
For node c, the main label of above-mentioned node c distribution can enter label for node c.
It is main upstream node that S203, first node select node a according to routing table, and it is backup upstream node to select node b.
Description for S203 is specifically referred to the above-mentioned associated description to S101, and here is omitted.
S204, first node distribution main label and backup label, and generate and preserve the first forward table.
First forward table specifically includes:Main label, the main label of first node distribution and the reflecting for FEC of downstream node distribution
Penetrate relation, and the mapping relations of the main label of downstream node distribution, the backup label of first node distribution and FEC.
In the embodiment of the present invention, node c is the downstream node of first node, therefore this in the embodiment of the present invention first forwards
Table specifically includes:Main label, the main label of first node distribution and the FEC mapping relations of node c distribution, and c points of node
Main label, the backup label of first node distribution and the FEC mapping relations matched somebody with somebody.
For first node, the main label of node c distribution is the outgoing label of first node, the master that first node distributes
Label and backup label are that first node enters label.
Optionally, above-mentioned first forward table can be ILM, wherein preserve outgoing label, enter label and FEC mapping close
System.Unlike in the prior art, in first forward table 1 FEC be corresponding with 2 enter label (i.e. first node distribution
Main label and the backup label of first node distribution).
Exemplary, as described in Table 6, first forward table can save as following form, using mark wherein in table 6
Label 10 represent the main label of node c distribution, and the main label of first node distribution is represented using label 11, and label 21 represents first segment
The backup label of point distribution, above-mentioned FEC is represented using FEC1.Equally, the label 11 in table 6 below and label 21 can be different,
Can be with identical, the embodiment of the present invention is not limited this.
Table 6
S205, first node send the first label mapping message to node a, and corresponding node a receives first label and reflected
Penetrate message.
S206, first node send the second label mapping message to node b, and corresponding node b receives second label
Mapping message.
S207, node a distribute main label, and generate and preserve the 3rd forward table.
S208, node a send the first label mapping message to section point, and corresponding section point receives first label
Mapping message.
Wherein, the main label of the FEC and node a distribution is carried in the first label mapping message that node a is sent.
S209, node b distribute backup label, and generate and preserve the 4th forward table.
S210, node b send the second label mapping message to section point, and corresponding section point receives second label
Mapping message.
Description for S205-S210 is specifically referred to the above-mentioned associated description to S103-S208, no longer superfluous herein
State.
S211, section point distribution main label, and according to second label mapping message and first label mapping message,
Generate and preserve the second forward table.
Wherein, in the embodiment of the present invention, second forward table includes:The backup of main forwarding-table item and the main forwarding-table item turns
Forwarding list item;Main forwarding-table item specifically includes:The mapping of the main label of section point distribution, the main label and FEC of node a distribution is closed
System;The backup forwarding-table item of main forwarding-table item specifically include section point distribution main label, node b distribution backup label and
FEC mapping relations.
For section point, the main label of above-mentioned node a distribution is the outgoing label of section point, and above-mentioned node b divides
The backup label matched somebody with somebody can also be the outgoing label of section point, above-mentioned section point distribution main label can be section point
Enter label.
Optionally, second forward table can be ILM, wherein preserving outgoing label, entering label and FEC mapping relations.
Exemplary, as shown in table 7, second forward table can save as following forms, be represented in table 7 using label 13
The main label of section point distribution, the main label of node a distribution is represented using label 12, node b distribution is represented using label 22
Backup label, above-mentioned FEC is represented using FEC1.
Table 7
S212, section point send the first label mapping message to node d, and corresponding node d receives first label and reflected
Penetrate message.
Wherein, the first label mapping message that the section point is sent includes the FEC and the principal mark of section point distribution
Label.
S213, node d are generated and are preserved the 6th forward table.
For node d, the main label of section point distribution is node d outgoing label.
Optionally, the 6th forward table can be FTN, wherein preserving outgoing label and FEC mapping relations.
Exemplary, as shown in table 8, the 6th forward table can save as following forms, be represented in table 8 using label 13
The main label of section point distribution, above-mentioned FEC is represented using FEC1.
Table 8
Outgoing label | FEC |
Label 13 | FEC1 |
The method for building up of label switched path according to above-mentioned Fig. 5 and Fig. 6 can establish two with same route
Equipment is the label switched path of root node, wherein, one is used as main path, and one is used as backup path.Exemplary, such as scheme
Solid arrow show the main path of foundation in 3 or Fig. 4, as dotted arrow show the backup path of foundation in Fig. 3 or Fig. 4.
In the embodiment of the present invention, after establishing two using same routing device as the label switched path of root node,
The method for building up of label switched path provided in an embodiment of the present invention also includes:
A, section point periodically detects to main path corresponding to main forwarding-table item in the second forward table.
If b, the main path does not break down, main forwarding-table item is identified as effectively.
If c, the main path breaks down, it is invalid that main forwarding-table item is identified as.
In the embodiment of the present invention, section point periodically enters to main path corresponding to main forwarding-table item in the second forward table
Row detection can be at least one of following three kinds of modes.
Mode one:Path corresponding to outgoing label in main forwarding-table item is detected by single-hop BFD.
Wherein, which can realize that section point to the main path between node a whether there is in detection Fig. 3 or Fig. 4
Failure.
Mode two:PLR to MP IP paths are detected by multi-hop BFD.
Wherein, which can realize whether section point to the main path between first node is deposited in detection Fig. 3 or Fig. 4
In failure.
Mode three:PLR to MP LSP paths are detected by MPLS BFD.
Wherein, which can equally realize that section point to the main path between first node is in detection Fig. 3 or Fig. 4
It is no failure to be present.
Optionally, in transmitting data flow amount, the method for building up of label switched path provided in an embodiment of the present invention also wraps
Include:
D, section point checks the state of main forwarding-table item in the second forward table;
If e, effectively, the main forwarding-table item forwarding data packets in the second forward table;
If f, invalid, the backup forwarding-table item forwarding data packets of the main forwarding-table item in the second forwarding-table item.
In the embodiment of the present invention, when flow forwards, the state of main forwarding-table item can be checked, if effectively, showing main road
Footpath fault-free, flow are only forwarded on main path, if invalid, show that main path is faulty, and standby forwarding-table item can be used to carry out
Forwarding, so as to which data traffic is switched on backup path.
As shown in Figure 7, there is provided a kind of first node, the first node include:Preserving module 31, processing module 32 and transmission
Module 33;
Preserving module 31, for preserving routing table and the first forward table;
Processing module 32, the routing table for being preserved according to preserving module 31 select main upstream node and backup upstream section
Point;And the first forward table of generation;First forward table includes:The main label of first node distribution and FEC mapping relations, and
The backup label of first node distribution and FEC mapping relations.
Sending module 33 is used to send the first label mapping message to main upstream node, and second is sent to backup upstream node
Label mapping message;The first label mapping message that first node is sent includes FEC and the main label of first node distribution;The
The second label mapping message that one node is sent is with including FEC, the backup label of first node distribution and first node IP
Location;
Optionally, as shown in figure 8, first node also includes receiving module 34;
Receiving module 34, for receiving the first label mapping message of downstream node transmission;The first of downstream node transmission
Label mapping message includes FEC and the main label of downstream node distribution;
First forward table specifically includes:Main label, the main label of first node distribution and the reflecting for FEC of downstream node distribution
Penetrate relation, and the mapping relations of the main label of downstream node distribution, the backup label of first node distribution and FEC.
As shown in figure 9, the embodiment of the present invention provides a kind of section point, the section point includes:Preserving module 41, receive
Module 42 and processing module 43;
Preserving module 41, for preserving routing table and the second forward table;
Receiving module 42, for receiving the second label mapping message of downstream node transmission;The second of downstream node transmission
Label mapping message includes FEC, the backup label that downstream node distributes and first node IP address;
Processing module 43, for receiving the FEC carried in the FEC and the second label mapping message that carry in section point
In the case of at least one first label mapping message of identical, the routing table preserved is inquired about according to the IP address of first node,
To determine section point to the IP address of the next-hop between first node;It is determined that received the first of the IP address of next-hop
First label mapping message corresponding to LDP sessions;And according to the second label mapping message and the first label mapping message, generation
Second forward table;First label mapping message includes FEC and the main label of next-hop distribution;Second forward table includes:It is main to turn
The backup forwarding-table item of forwarding list item and main forwarding-table item;Main forwarding-table item includes the mapping of the main label and FEC of next-hop distribution
Relation;The backup forwarding-table item of main forwarding-table item includes the backup label of downstream node distribution and FEC mapping relations.
Optionally, as shown in Figure 10, section point also includes sending module 44;
Sending module 44, the first label mapping message, the first label that section point is sent are sent for upstream nodes
Mapping message includes FEC and the main label of section point distribution;
Above-mentioned main forwarding-table item specifically includes the main label of section point distribution, the main label of next-hop distribution and FEC's
Mapping relations;The backup forwarding-table item of main forwarding-table item specifically includes the main label of section point distribution, downstream node distributes
The mapping relations of backup label and FEC.
Optionally, processing module 43, it is additionally operable to periodically to main path corresponding to main forwarding-table item in the second forward table
Detected;
If main path does not break down, main forwarding-table item is identified as effectively;
If main path breaks down, it is invalid that main forwarding-table item is identified as.
Optionally, processing module 43, it is additionally operable to check the state of main forwarding-table item in the second forward table;
If effectively, the main forwarding-table item forwarding data packets in the second forward table;
If invalid, the backup forwarding-table item forwarding data packets of the main forwarding-table item in the second forwarding-table item.
The part that technical scheme provided in an embodiment of the present invention substantially contributes to prior art in other words, or should
The all or part of technical scheme can be realized by software program, hardware, firmware or its any combination.When using software
When program is realized, the computer program product includes one or more computer instructions.Load and perform on computers the meter
When calculation machine instructs, produce whole or in part according to the flow or function in the embodiment of the present invention.The computer can be general
Computer, special-purpose computer, computer network or other programmable devices.The computer instruction can be stored in computer can
Read in storage medium, or transmitted from a computer-readable recording medium to another computer-readable recording medium, for example,
The computer instruction can from a web-site, computer, server or data center by it is wired (such as coaxial cable,
Optical fiber, Digital Subscriber Line (digital subscriber line, DSL)) mode or wireless (such as infrared, wireless, microwave etc.)
Mode is transmitted to another web-site, computer, server or data center.The computer-readable recording medium can be meter
Any usable medium that calculation machine can access is either including the integrated server of one or more usable mediums, data center etc.
Data storage device.The usable medium can be magnetic medium (for example, floppy disk, disk, tape), optical medium (for example, numeral regards
Frequency CD (digital video disc, DVD)) or semiconductor medium (such as solid state hard disc (solid state
Drives, SSD)) etc..
Through the above description of the embodiments, it is apparent to those skilled in the art that, for description
It is convenient and succinct, can be as needed and by above-mentioned work(only with the division of above-mentioned each functional module for example, in practical application
It can distribute and be completed by different functional modules, i.e., the internal structure of device is divided into different functional modules, more than completion
The all or part of function of description.The specific work process of the system, apparatus, and unit of foregoing description, it may be referred to foregoing side
Corresponding process in method embodiment, will not be repeated here.
In several embodiments provided herein, it should be understood that disclosed system, apparatus and method can be with
Realize by another way.For example, device embodiment described above is only schematical, for example, module or unit
Division, only a kind of division of logic function, can there is other dividing mode, such as multiple units or group when actually realizing
Part can combine or be desirably integrated into another system, or some features can be ignored, or not perform.It is another, it is shown
Or the mutual coupling discussed or direct-coupling or communication connection can be by some interfaces, device or unit it is indirect
Coupling or communication connection, can be electrical, mechanical or other forms.
The unit illustrated as separating component can be or may not be physically separate, be shown as unit
Part can be or may not be physical location, you can with positioned at a place, or can also be distributed to multiple networks
On unit.Some or all of unit therein can be selected to realize the purpose of this embodiment scheme according to the actual needs.
In addition, each functional unit in each embodiment of the application can be integrated in a processing unit, can also
That unit is individually physically present, can also two or more units it is integrated in a unit.Above-mentioned integrated list
Member can both be realized in the form of hardware, can also be realized in the form of SFU software functional unit.
More than, it is only embodiment of the invention, but protection scope of the present invention is not limited thereto, and it is any to be familiar with
Those skilled in the art the invention discloses technical scope in, change or replacement can be readily occurred in, should all be covered
Within protection scope of the present invention.Therefore, protection scope of the present invention should be defined by scope of the claims.
Claims (12)
- A kind of 1. method for building up of label switched path, it is characterised in that including:First node selects main upstream node and backup upstream node according to the routing table of preservation;The first node sends the first label mapping message, the first mark that the first node is sent to the main upstream node Label mapping message includes FEC and the main label of first node distribution;The first node sends the second label mapping message to the backup upstream node, the first node send second Label mapping message includes the FEC, the backup label of first node distribution and the first node IP address;The first node generates and preserves the first forward table, and first forward table includes:The master of the first node distribution The mapping relations of label and the FEC, and the mapping relations of the backup label and the FEC of first node distribution.
- 2. according to the method for claim 1, it is characterised in that the first node selects Your Majesty according to the routing table of preservation Before swimming node and backup upstream node, methods described also includes:The first node receives the first label mapping message that downstream node is sent;The first label that the downstream node is sent Mapping message includes the FEC and the main label of downstream node distribution;First forward table specifically includes:Main label, the main label of first node distribution of the downstream node distribution With the mapping relations of the FEC, and the downstream node distribution main label, the first node distribution backup label with The mapping relations of the FEC.
- A kind of 3. method for building up of multicast label switching path, it is characterised in that including:Section point receives the second label mapping message that downstream node is sent;The second label mapping that the downstream node is sent Message includes FEC, the backup label that the downstream node distributes and first node IP address;The FEC identicals carried in the FEC and the second label mapping message that the section point received carrying are at least In the case of one the first label mapping message,The section point inquires about the routing table preserved according to the IP address of the first node, to determine that the section point arrives The IP address of next-hop between first node;It is determined that received the first label mapping message corresponding to the first LDP sessions of the IP address of the next-hop;Described first Label mapping message includes the FEC and the main label of next-hop distribution;According to second label mapping message and first label mapping message, generate and preserve the second forward table, it is described Second forward table includes:The backup forwarding-table item of main forwarding-table item and the main forwarding-table item;The main forwarding-table item includes institute State the main label of next-hop distribution and the mapping relations of the FEC;The backup forwarding-table item of the main forwarding-table item includes described The backup label of downstream node distribution and the mapping relations of the FEC.
- 4. according to the method for claim 3, it is characterised in that methods described also includes:The section point upstream nodes send the first label mapping message, first label that the section point is sent Mapping message includes the FEC and the main label of section point distribution;The main forwarding-table item specifically includes the main label of the section point distribution, the main label of next-hop distribution and institute State FEC mapping relations;The backup forwarding-table item of the main forwarding-table item specifically include section point distribution main label, The backup label of the downstream node distribution and the mapping relations of the FEC.
- 5. the method according to claim 3 or 4, it is characterised in that methods described also includes:The section point periodically detects to main path corresponding to main forwarding-table item described in the second forward table;If the main path does not break down, the main forwarding-table item is identified as effectively;If the main path breaks down, it is invalid that the main forwarding-table item is identified as.
- 6. according to the method for claim 5, it is characterised in that methods described also includes:The section point checks the state of main forwarding-table item described in second forward table;If effectively, the main forwarding-table item forwarding data packets in the second forward table;If invalid, the backup forwarding-table item forwarding data packets of the main forwarding-table item in the second forwarding-table item.
- A kind of 7. first node, it is characterised in that including:Preserving module, processing module and sending module;The preserving module, for preserving routing table and the first forward table;The processing module, the routing table for being preserved according to preserving module select main upstream node and backup upstream node;With And generation first forward table;First forward table includes:The main label of the first node distribution reflects with the FEC's Penetrate relation, and the mapping relations of the backup label and the FEC of first node distribution;The sending module is used to send the first label mapping message to the main upstream node, is sent out to the backup upstream node Send the second label mapping message;The first label mapping message that the first node is sent includes FEC and the first node The main label of distribution;The second label mapping message that the first node is sent includes the FEC, first node distribution Backup label and the first node IP address.
- 8. first node according to claim 7, it is characterised in that the first node also includes receiving module;The receiving module, for receiving the first label mapping message of downstream node transmission;The downstream node send the One label mapping message includes the FEC and the main label of downstream node distribution;First forward table specifically includes:Main label, the main label of first node distribution of the downstream node distribution With the mapping relations of the FEC, and the downstream node distribution main label, the first node distribution backup label with The mapping relations of the FEC.
- A kind of 9. section point, it is characterised in that including:Preserving module, receiving module and processing module;The preserving module, for preserving routing table and the second forward table;The receiving module, for receiving the second label mapping message of downstream node transmission;The downstream node send the Two label mapping messages include FEC, the backup label that the downstream node distributes and first node IP address;The processing module, for what is carried in receiving the FEC and the second label mapping message that carry in the section point In the case of at least one first label mapping message of FEC identicals, inquired about and protected according to the IP address of the first node The routing table deposited, to determine the section point to the IP address of the next-hop between first node;It is determined that received it is described under First label mapping message corresponding to first LDP sessions of one IP address jumped;And according to second label mapping message With first label mapping message, the second forward table is generated;First label mapping message includes the FEC and described The main label of next-hop distribution;Second forward table includes:The backup forward table of main forwarding-table item and the main forwarding-table item ;The main forwarding-table item includes the main label of next-hop distribution and the mapping relations of the FEC;The main forwarding-table item Backup forwarding-table item include the downstream node distribution backup label and the FEC mapping relations.
- 10. the section point according to claim 9, it is characterised in that the section point also includes sending module;The sending module, the first label mapping message is sent for upstream nodes, the section point send described the One label mapping message includes the FEC and the main label of section point distribution;The main forwarding-table item specifically includes the main label of the section point distribution, the main label of next-hop distribution and institute State FEC mapping relations;The backup forwarding-table item of the main forwarding-table item specifically include section point distribution main label, The backup label of the downstream node distribution and the mapping relations of the FEC.
- 11. the section point according to claim 9 or 10, it is characterised in that the processing module, be additionally operable to periodically Main path corresponding to main forwarding-table item described in second forward table is detected;If the main path does not break down, the main forwarding-table item is identified as effectively;If the main path breaks down, it is invalid that the main forwarding-table item is identified as.
- 12. section point according to claim 11, it is characterised in thatThe processing module, it is additionally operable to check the state of main forwarding-table item described in second forward table;If effectively, the main forwarding-table item forwarding data packets in the second forward table;If invalid, the backup forwarding-table item forwarding data packets of the main forwarding-table item in the second forwarding-table item.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201711237925.8A CN107888493B (en) | 2017-11-30 | 2017-11-30 | Method and device for establishing label switching path |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201711237925.8A CN107888493B (en) | 2017-11-30 | 2017-11-30 | Method and device for establishing label switching path |
Publications (2)
Publication Number | Publication Date |
---|---|
CN107888493A true CN107888493A (en) | 2018-04-06 |
CN107888493B CN107888493B (en) | 2020-04-21 |
Family
ID=61776244
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201711237925.8A Active CN107888493B (en) | 2017-11-30 | 2017-11-30 | Method and device for establishing label switching path |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN107888493B (en) |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109617803A (en) * | 2018-12-10 | 2019-04-12 | 北京华为数字技术有限公司 | A kind of forwarding-table item generation method, device and equipment |
CN110661711A (en) * | 2018-06-29 | 2020-01-07 | 华为技术有限公司 | Method for generating label forwarding table, message sending method, device and equipment |
CN111970196A (en) * | 2020-06-30 | 2020-11-20 | 新华三技术有限公司 | Method for establishing backup path and switching backup path and routing equipment |
CN114039905A (en) * | 2021-11-30 | 2022-02-11 | 烽火通信科技股份有限公司 | Method and device for saving protection resources |
Citations (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101562536A (en) * | 2009-05-19 | 2009-10-21 | 迈普通信技术股份有限公司 | Rapid rerouting method for protecting local path |
CN102136991A (en) * | 2010-07-02 | 2011-07-27 | 华为技术有限公司 | Method and node for configuring tunnel on label switching path |
CN102907051A (en) * | 2012-07-16 | 2013-01-30 | 华为技术有限公司 | Label switching path establishing method, data forwarding method and equipment |
WO2013037260A1 (en) * | 2011-09-13 | 2013-03-21 | 华为技术有限公司 | Label distribution method and device |
CN103269315A (en) * | 2013-04-27 | 2013-08-28 | 华为技术有限公司 | Label distribution method, device, system and network equipment |
US20130336191A1 (en) * | 2012-06-14 | 2013-12-19 | Futurewei Technologies, Inc. | mRSVP-TE Based Fast Reroute in Detour (1:1) Protection Mode |
CN104272677A (en) * | 2011-11-11 | 2015-01-07 | 华为技术有限公司 | Point to multi-point based multicast label distribution protocol local protection solution |
US20150085639A1 (en) * | 2013-09-26 | 2015-03-26 | Futurewei Technologies, Inc. | Protecting a Label Switched Path Egress Without Using Downstream Labels |
CN106161244A (en) * | 2015-04-16 | 2016-11-23 | 中兴通讯股份有限公司 | Node device and the method setting up Label Forwarding Information Base thereof |
-
2017
- 2017-11-30 CN CN201711237925.8A patent/CN107888493B/en active Active
Patent Citations (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101562536A (en) * | 2009-05-19 | 2009-10-21 | 迈普通信技术股份有限公司 | Rapid rerouting method for protecting local path |
CN102136991A (en) * | 2010-07-02 | 2011-07-27 | 华为技术有限公司 | Method and node for configuring tunnel on label switching path |
WO2013037260A1 (en) * | 2011-09-13 | 2013-03-21 | 华为技术有限公司 | Label distribution method and device |
CN104272677A (en) * | 2011-11-11 | 2015-01-07 | 华为技术有限公司 | Point to multi-point based multicast label distribution protocol local protection solution |
US20130336191A1 (en) * | 2012-06-14 | 2013-12-19 | Futurewei Technologies, Inc. | mRSVP-TE Based Fast Reroute in Detour (1:1) Protection Mode |
CN102907051A (en) * | 2012-07-16 | 2013-01-30 | 华为技术有限公司 | Label switching path establishing method, data forwarding method and equipment |
CN103269315A (en) * | 2013-04-27 | 2013-08-28 | 华为技术有限公司 | Label distribution method, device, system and network equipment |
US20150085639A1 (en) * | 2013-09-26 | 2015-03-26 | Futurewei Technologies, Inc. | Protecting a Label Switched Path Egress Without Using Downstream Labels |
CN106161244A (en) * | 2015-04-16 | 2016-11-23 | 中兴通讯股份有限公司 | Node device and the method setting up Label Forwarding Information Base thereof |
Cited By (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110661711A (en) * | 2018-06-29 | 2020-01-07 | 华为技术有限公司 | Method for generating label forwarding table, message sending method, device and equipment |
CN110661711B (en) * | 2018-06-29 | 2021-01-29 | 华为技术有限公司 | Method for generating label forwarding table, message sending method, device and equipment |
US11431633B2 (en) | 2018-06-29 | 2022-08-30 | Huawei Technologies Co., Ltd. | Label forwarding entry generation method and apparatus, packet sending method and apparatus, and device |
CN109617803A (en) * | 2018-12-10 | 2019-04-12 | 北京华为数字技术有限公司 | A kind of forwarding-table item generation method, device and equipment |
CN109617803B (en) * | 2018-12-10 | 2020-02-21 | 华为技术有限公司 | Forwarding table item generation method, device and equipment |
CN111970196A (en) * | 2020-06-30 | 2020-11-20 | 新华三技术有限公司 | Method for establishing backup path and switching backup path and routing equipment |
CN111970196B (en) * | 2020-06-30 | 2022-10-21 | 新华三技术有限公司 | Method for establishing backup path and switching backup path and routing equipment |
CN114039905A (en) * | 2021-11-30 | 2022-02-11 | 烽火通信科技股份有限公司 | Method and device for saving protection resources |
Also Published As
Publication number | Publication date |
---|---|
CN107888493B (en) | 2020-04-21 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US11444793B2 (en) | Maximally redundant trees to redundant multicast source nodes for multicast protection | |
CN104509044B (en) | Enhancing Protocol Independent Multicast is grouped with downstream notification(PIM)It is quick to re-route method | |
Bryant et al. | Remote loop-free alternate (LFA) fast reroute (FRR) | |
CN102664788B (en) | CE dual-homed link protection method in MPLS L3VPN and system thereof | |
US8842522B2 (en) | Incremental deployment of MRT based IPFRR | |
CN100450039C (en) | Fast convergence method and device of the end-to-end service | |
CN102035729B (en) | Multicast data forwarding method | |
US20100189115A1 (en) | Edge node redundant system in label switching network | |
CN103326940B (en) | Method for forwarding message in network and edge device of operator | |
CN104662851A (en) | Enhancements to PIM fast re-route with upstream activation packets | |
CN107888493A (en) | The method for building up and device of a kind of label switched path | |
US10749793B2 (en) | Locally protecting service in a labeled switched path network | |
CN107070788A (en) | Pass through the long-range loop free alternate backup path MLDP only quick heavy-routes of multicast | |
WO2013045083A1 (en) | Optimizing endpoint selection of mrt-frr detour paths | |
CN101771577A (en) | Method, system and equipment for establishing bidirectional forwarding detection (BFD) for bidirectional LSP | |
CN100563194C (en) | The method for building up of LSP | |
CN102315967A (en) | Intermediate node protection method for multicast label switched path and device | |
CN103297338B (en) | A kind of VPN route advertising method and equipment | |
CN106572012A (en) | VPN FRR implementation method and PE equipment | |
Papán et al. | The survey of current IPFRR mechanisms | |
CN104717143B (en) | For returning the method and apparatus of scene muticast data transmission more | |
CN109005109A (en) | Path establishing method and multicast networking | |
Papán et al. | The IPFRR mechanism inspired by BIER algorithm | |
CN111565149B (en) | Method and device for keeping remote session alive under LDP RLFA FRR scene | |
Lin et al. | Redirection based recovery for MPLS network systems |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant | ||
CP02 | Change in the address of a patent holder |
Address after: 610041 nine Xing Xing Road 16, hi tech Zone, Sichuan, Chengdu Patentee after: MAIPU COMMUNICATION TECHNOLOGY Co.,Ltd. Address before: 610041, 17 floor, maple building, 1 building, 288 Tianfu street, Chengdu, Sichuan. Patentee before: MAIPU COMMUNICATION TECHNOLOGY Co.,Ltd. |
|
CP02 | Change in the address of a patent holder |