IP Library › Granted Patent US 9,521,072
Granted Patent B2
US 9,521,072 · App. 13/890,170 · Granted Dec 13, 2016

Method and network device for distributing multi-protocol label switching labels

Inventors: Rui Gu (Shenzhen, CN); Guoyi Chen (Shenzhen, CN); Jie Dong (Shenzhen, CN); Qing Zeng (Shenzhen, CN)
Assignee: HUAWEI TECHNOLOGIES CO., LTD
H04L45/507H04L45/04
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 9,521,072
App. No.
13/890,170
Granted
Dec 13, 2016
Kind
B2
Abstract

A method and network device for distributing Multi-Protocol Label Switching (MPLS) labels are provided by the present invention. The method for distributing the MPLS labels includes: a first device receives a Border Gateway Protocol (BGP) protocol message transmitted from a second device, wherein the BGP protocol message carries a service identifier of the second device; the first device establishes, according to the service identifier of the first device and the service identifier of the second device, a corresponding relationship between the first device and the second device; the first device distributes a MPLS label for the corresponding relationship. The present invention realizes that the MPLS labels are distributed for some type of the specific logical relationship between the two nodes in the BGP protocol, so that the network devices running the BGP protocol can efficiently obtain the MPLS label corresponding to the specific logical relationship.

Claims (30)

1. A method for distributing multi-protocol label switching, MPLS, labels, comprising:

receiving, by a first provider edge, PE, device, a border gateway protocol, BGP, protocol message transmitted from a second PE device, wherein the BGP protocol message carries a service identifier of the second PE device, wherein the service identifier of the second PE device comprises a logic domain identifier of the second PE device and a device identifier of the second PE device;

determining, by the first PE device, whether the first PE device and the second PE device are located in a same logic domain according to a logic domain identifier of the first PE device and the logic domain identifier of the second PE device;

establishing, according to a device identifier of the first PE device and the device identifier of the second PE device, by the first PE device, a corresponding relationship between the first PE device and the second PE device in response to determining that the first PE device and the second PE device are located in the same logic domain; and

distributing, by the first PE device, an MPLS label for the corresponding relationship.

2. The method according to claim 1 , wherein the corresponding relationship between the first PE device and the second PE device is represented by using a binary set comprising the device identifier of the first PE device and the device identifier of the second PE device.

3. The method according to claim 1 , wherein the corresponding relationship between the first PE device and the second PE device is represented by using a ternary set comprising the same logic domain identifier, the device identifier of the first PE device and the device identifier of the second PE device.

4. The method according to claim 1 , wherein the logic domain identifier comprises a route target (RT), a route distinguisher (RD), a virtual private LAN service identifier (VPLS ID), an attachment identifier (AI) and/or an attachment circuit identifier (ACI).

5. The method according to claim 1 , wherein the method further comprises: transmitting, by the first PE device, the MPLS label to the second PE device, wherein the MPLS label is used for encapsulating the message by the second PE device, and the encapsulated message is transmitted to the first PE device.

6. A network device, comprising: a border gateway protocol, BGP, protocol message receiving unit, a corresponding relationship establishing unit, and an MPLS label distributing unit; wherein

the BGP protocol message receiving unit receives a BGP protocol message transmitted from another network device, the BGP protocol message carrying a service identifier of the another network device;

the corresponding relationship establishing unit establishes a corresponding relationship between the network device and the another network device according to a service identifier of the network device and the service identifier of the another network device; and

the label distributing unit distributes an MPLS label for the corresponding relationship;

wherein the corresponding relationship establishing unit comprises a device identifier obtaining subunit, a logic domain identifier obtaining subunit, a logic domain confirming subunit, and a corresponding relationship generating subunit; wherein

the device identifier obtaining subunit obtains a device identifier of the network device itself and a device identifier of the another network device;

the logic domain identifier obtaining subunit obtains a logic domain identifier of the network device itself and a logic domain identifier of the another network device;

the logic domain confirming subunit confirms whether the network device and the another network device are located in a same logic domain according to the logic domain identifier of the network device itself and the logic domain identifier of the another network device; and

the corresponding relationship generating subunit associates the device identifier of the network device with the device identifier of the another network device, and establishes a corresponding relationship between the network device and the another network device, after it is determined that the network device and the another network device are located in the same logic domain.

7. The network device according to claim 6 , further comprising an MPLS label transmitting unit that transmits the MPLS label distributed by the network device to the another network device.

8. The network device according to claim 6 , wherein the corresponding relationship generating subunit represents the corresponding relationship between the network device and the another network device with a ternary set that comprises the same logic domain identifier, the device identifier of the network device and the device identifier of the another network device.

9. The network device according to claim 6 , wherein the corresponding relationship generating subunit represents the corresponding relationship between the network device and the another network device with a binary set that comprises the device identifier of the network device and the device identifier of the another network device.

10. A computer program product, comprising computer executable instructions stored on a non-transitory computer readable medium, wherein when the instructions are executed by a processor of a first provider edge, PE, device, causes the processor to:

receive a border gateway protocol, BGP, protocol message transmitted from a second PE device, wherein the BGP protocol message carries a service identifier of the second PE device, wherein the service identifier of the second PE device comprises a logic domain identifier of the second PE device and a device identifier of the second PE device;

determine whether the first PE device and the second PE device are located in a same logic domain according to a logic domain identifier of the first PE device and the logic domain identifier of the second PE device;

establish, according to a device identifier of the first PE device and the device identifier of the second PE device, a corresponding relationship between the first PE device and the second PE device in response to determining that the first PE device and the second PE device are located in the same logic domain; and

distribute an MPLS label for the corresponding relationship.

11. The product according to claim 10 , wherein the corresponding relationship between the first PE device and the second PE device is represented by using a binary set comprising the device identifier of the first PE device and the device identifier of the second PE device.

12. The product according to claim 10 , wherein the corresponding relationship between the first PE device and the second PE device is represented by using a ternary set comprising the same logic domain identifier, the device identifier of the first PE device and the device identifier of the second PE device.

13. The product according to claim 10 , wherein the instructions further cause the processor to:

transmit the MPLS label to the second PE device, wherein the MPLS label is used for encapsulating the message by the second PE device, and the encapsulated message is transmitted to the first PE device.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded May 29, 2013
From: GU, RUI; CHEN, GUOYI; DONG, JIE; ZENG, QING
To: HUAWEI TECHNOLOGIES CO., LTD
Reel/Frame 030501/0353 →
Priority Claims (1)
CN 2010 1 0538280 · Nov 9, 2010 · national
Continuity (2)
Continuation PCTCN2011075229 · Jun 2, 2011
Related Publication 20130250966A1 · Sep 26, 2013