IP Library Granted Patent US 9,622,276
Granted Patent B2
US 9,622,276 · App. 14/466,282 · Granted Apr 11, 2017

Method and device for determining to establish multi-protocol label switching traffic engineering tunnel

Inventor: Zhenbin Li (Beijing, CN)
Assignee: HUAWEI TECHNOLOGIES CO., LTD
H04W76/022H04L12/4633H04L45/50H04W84/18
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,622,276
App. No.
14/466,282
Granted
Apr 11, 2017
Kind
B2
Abstract

A method for determining to establish a multi-protocol label switching traffic engineering tunnel. A first PE receives an IGP notification message including information of a Mesh Group to which a second PE belongs and role information of the second PE released by the second PE. Then, it determines, according to information of Mesh Groups to which the two belong, whether the two belong to a same Mesh Group. After determining that the two belong to the same Mesh Group, the first PE determines, according to role information of the two, whether to establish the MPLS TE tunnel to the second PE.

Claims (65)

1. A method for establishing a multi-protocol label switching traffic engineering (MPLS TE) tunnel, comprising:

receiving, by a first provider edge (PE), an interior gateway protocol (IGP) notification message released by a second PE in a network, wherein the IGP notification message comprises information of a Mesh Group to which the second PE belongs and role information of the second PE in a network service, and the role information of the second PE in the network service is determined according to an application scenario of the network service, wherein the application scenario of the network service is one of the following: a hub-spoke scenario, a point-to-multipoint (P2MP) MPLS scenario, and a unidirectional MPLS scenario, and wherein the respective role information is a Hub node or a Spoke node when the application scenario of the network service is the hub-spoke scenario; wherein the respective role information is a root node or a leaf node when the application scenario of the network service is the P2MP MPLS scenario; and wherein the respective role information is the ingress node or an egress node when the application scenario of the network service is a unidirectional MPLS scenario;

determining, by the first PE according to information of a Mesh Group to which the first PE belongs and the information of the Mesh Group to which the second PE belongs, whether the first PE and the second PE belong to a same Mesh Group;

after determining that the first PE and the second PE belong to the same Mesh Group, determining, by the first PE according to role information of the first PE in the network service and the role information of the second PE in the network service, whether to establish the MPLS TE tunnel to the second PE, wherein the role information of the first PE in the network service is determined according to the application scenario of the network service; and

receiving, by the first PE, an IGP notification message re-sent by the second PE when the information of the Mesh Group to which the second PE belongs or the role information of the second PE in the network service changes, and re-determining whether to establish the MPLS TE tunnel to the second PE.

2. The method for establishing the MPLS TE tunnel according to claim 1 , wherein

the application scenario of the network service is the hub-spoke scenario, the role information of the first PE in the network service is the Hub node or the Spoke node, and the role information of the second PE in the network service is the Hub node or the Spoke node; and

the method further comprises:

after determining that the role information of the first PE in the network service is different from the role information of the second PE in the network service, determining, by the first PE, to establish the MPLS TE tunnel to the second PE; and

after determining that the role information of the first PE in the network service is the same as the role information of the second PE in the network service, determining, by the first PE, not to establish the MPLS TE tunnel to the second PE.

3. The method for establishing the MPLS TE tunnel according to claim 2 , wherein

the application scenario of the network service is an inter-domain MPLS TE scenario; and after the first PE determines to establish the MPLS TE tunnel to the second PE, the method comprises:

selecting, by the first PE, a device whose role information is a border node from the Mesh Group to which the first PE belongs, establishing a path to the selected device whose role information is the border node, and triggering that the selected device whose role information is the border node establishes a path to the second PE, so as to complete establishing the MPLS TE tunnel to the second PE.

4. The method for establishing the MPLS TE tunnel according to claim 3 , wherein the border node comprises a master border node and a backup border node; and the method further comprises:

selecting, by the first PE, the device whose role information is the master border node from the Mesh Group to which the first PE belongs, establishing the path to the selected device whose role information is the master border node, and triggering that the selected device whose role information is the master border node establishes the path to the second PE, so as to complete establishing a master MPLS TE tunnel to the second PE;

selecting, by the first PE, the device whose role information is a backup border node from the Mesh Group to which the first PE belongs, establishing the path to the selected device whose role information is the backup border node, and triggering that the selected device whose role information is the backup border node establishes the path to the second PE, so as to complete establishing a backup MPLS TE tunnel to the second PE.

5. The method for establishing the MPLS TE tunnel according to claim 1 , wherein

the application scenario of the network service is the P2MP MPLS scenario, the role information of the first PE in the network service is the root node or the leaf node, and the role information of the second PE in the network service is the root node or the leaf node; and

the method further comprises:

after determining that the role information of the first PE in the network service is the root node, and the role information of the second PE in the network service is the leaf node, determining, by the first PE, to establish a P2MP MPLS TE tunnel to the second PE; and

after determining that the role information of the first PE in the network service is the leaf node, or after determining that the role information of both the first PE and the second PE in the network service is the root node, determining, by the first PE, not to establish the P2MP MPLS TE tunnel to the second PE.

6. The method for establishing the MPLS TE tunnel according to claim 1 , wherein

the application scenario of the network service is the unidirectional MPLS scenario, the role information of the first PE in the network service is the ingress node or the egress node, and the role information of the second PE in the network service is the ingress node or the egress node; and

the method further comprises:

after determining that the role information of the first PE in the network service is the ingress node, and the role information of the second PE in the network service is the egress node, determining, by the first PE, to establish the MPLS TE tunnel to the second PE; and

after determining that the role information of the first PE in the network service is the egress node, or after determining that the role information of both the first PE and the second PE in the network service is the ingress node, determining, by the first PE, not to establish the MPLS TE tunnel to the second PE.

7. The method for establishing the MPLS TE tunnel according to claim 1 , wherein before the receiving, by the first provider edge PE, the interior gateway protocol (IGP) notification message released by the second PE in the network, the method comprises:

configuring the information of the Mesh Group to which the first PE belongs and the role information of the first PE in the network service for the first PE according to the application scenario of the network service.

8. The method for establishing the MPLS TE tunnel according to claim 1 , further comprising:

releasing, by the first PE, the IGP notification message comprising the information of the Mesh Group to which the first PE belongs and the role information of the first PE in the network service to the second PE, so that the second PE, after determining that the first PE and the second PE belong to the same Mesh Group according to the information of the Mesh Group to which the first PE belongs and the information of the Mesh Group to which the second PE belongs, determines, according to the role information of the first PE in the network service and the role information of the second PE in the network service, whether to establish the MPLS TE tunnel to the first PE.

9. The method for establishing the MPLS TE tunnel according to claim 1 , wherein the IGP notification message further comprises information about whether the Mesh Group to which the second PE belongs is a shared Mesh Group; and

the method further comprises:

determining, by the first PE, that the first PE and the second PE belong to the same Mesh Group, if the information of the Mesh Group to which the first PE belongs is the same as the information of the Mesh Group to which the second PE belongs;

determining, by the first PE, that the first PE and the second PE belong to the same Mesh Group, if the information of the Mesh Group to which the first PE belongs is different from the information of the Mesh Group to which the second PE belongs, but the Mesh Group to which the first PE belongs the Mesh Group to which the second PE belongs is the shared Mesh Group; and

determining, by the first PE, that the first PE and the second PE do not belong to the same Mesh Group, if the information of the Mesh Group to which the first PE belongs is different from the information of the Mesh Group to which the second PE belongs, and neither the Mesh Group to which the first PE belongs nor the Mesh Group to which the second PE belongs is the shared Mesh Group.

10. A device for establishing a multi-protocol label switching traffic engineering (MPLS TE) tunnel, comprising:

a receiver, configured to receive an interior gateway protocol (IGP) notification message released by a second device in the network for determining to establish an MPLS TE tunnel, wherein the IGP notification message comprises information of a Mesh Group to which the second device for determining to establish the MPLS TE tunnel belongs and role information of the second device in the network service for determining to establish the MPLS TE tunnel, and the role information of the second device for determining to establish the MPLS TE tunnel in the network service is determined according to an application scenario of the network service, wherein the application scenario of the network service is one of the following: a hub-spoke scenario, a point-to-multipoint (P2MP) MPLS scenario, and a unidirectional MPLS scenario, and wherein the respective role information is a Hub node or a Spoke node when the application scenario of the network service is the hub-spoke scenario; wherein the respective role information is a root node or a leaf node when the application scenario of the network service is the P2MP MPLS scenario; and wherein the respective role information is the ingress node or an egress node when the application scenario of the network service is a unidirectional MPLS scenario;

a processor, configured to determine, according to information of a Mesh Group to which the device for determining to establish the MPLS TE tunnel belongs and the information of the Mesh Group to which the second device for determining to establish the MPLS TE tunnel belongs, whether the device for determining to establish the MPLS TE tunnel and the second device for determining to establish the MPLS TE tunnel belong to a same Mesh Group; and

the processor, further configured to determine according to role information of the device in the network service for determining to establish the MPLS TE tunnel and the role information of the second device in the network service for determining to establish the MPLS TE tunnel, after the processor determines that the device for determining to establish the MPLS TE tunnel and the second device for determining to establish the MPLS TE tunnel belong to the same Mesh Group, whether to establish the MPLS TE tunnel to the second device for determining to establish the MPLS TE tunnel, wherein the role information of the device for determining to establish the MPLS TE tunnel in the network service is determined according to the application scenario of the network service,

wherein the receiver is further configured to receive an IGP notification message re-sent by the second device for determining to establish the MPLS TE tunnel when the information of the Mesh Group to which the second device for determining to establish the MPLS TE tunnel belongs or the role information of the second device for determining to establish the MPLS TE tunnel in the network service changes, so that the processor re-determines whether to establish the MPLS TE tunnel to the second device for determining to establish the MPLS TE tunnel.

11. The device for establishing the MPLS TE tunnel according to claim 10 , wherein

the application scenario of the network service is the hub-spoke scenario, the role information of the device for determining to establish the MPLS TE tunnel in the network service is the Hub node or the Spoke node, and the role information of the second device for determining to establish the MPLS TE tunnel in the network service is the Hub node or the Spoke node;

the processor is specifically configured to: after determining that the role information of the device for determining to establish the MPLS TE tunnel in the network service is different from the role information of the second device for determining to establish the MPLS TE tunnel in the network service, determine to establish the MPLS TE tunnel to the second device for determining to establish the MPLS TE tunnel; and

the processor is further specifically configured to: after determining that the role information of the device for determining to establish the MPLS TE tunnel in the network service is the same as the role information of the second device for determining to establish the MPLS TE tunnel in the network service, determine not to establish the MPLS TE tunnel to the second device for determining to establish the MPLS TE tunnel.

12. The device for establishing the MPLS TE tunnel according to claim 11 , wherein:

the application scenario of the network service is an inter-domain MPLS TE scenario; and

the processor is specifically configured to: after determining to establish the MPLS TE tunnel to the second device for determining to establish the MPLS TE tunnel, select a device whose role information is a border node from the Mesh Group to which the device for determining to establish the MPLS TE tunnel belongs, establish a path to the device whose role information is the border node, and trigger that the device whose role information is the border node establishes a path to the second device for determining to establish the MPLS TE tunnel, so as to complete establishing the MPLS TE tunnel to the second device for determining to establish the MPLS TE tunnel.

13. The device for establishing the MPLS TE tunnel according to claim 12 , wherein the border node comprises a master border node and a backup border node;

the processor is specifically configured to select the device whose role information is the master border node from the Mesh Group to which the device for determining to establish the MPLS TE tunnel belongs, establish the path to the selected device whose role information is the master border node, and trigger that the selected device whose role information is the master border node establishes the path to the second device for determining to establish the MPLS TE tunnel, so as to complete establishing a master MPLS TE tunnel to the second device for determining to establish the MPLS TE tunnel; or

the processor is specifically configured to select the device whose role information is the backup border node from the Mesh Group to which the device for determining to establish the MPLS TE tunnel belongs, establish the path to the selected device whose role information is the backup border node, and trigger that the selected device whose role information is the backup border node establishes the path to the second device for determining to establish the MPLS TE tunnel, so as to complete establishing a backup MPLS TE tunnel to the second device for determining to establish the MPLS TE tunnel.

14. The device for establishing the MPLS TE tunnel according to claim 10 , wherein

the application scenario of the network service is the P2MP MPLS scenario, the role information of the device in the network service for determining to establish the MPLS TE tunnel is the root node or the leaf node, and the role information of the second device in the network service for determining to establish the MPLS TE tunnel is the root node or the leaf node;

the processor is specifically configured to: after determining that the role information of the device in the network service for determining to establish the MPLS TE tunnel is a root node, and the role information of the second device in the network service for determining to establish the MPLS TE tunnel is a leaf node, determine to establish a P2MP MPLS TE tunnel to the second device for determining to establish the MPLS TE tunnel; and

the processor is further specifically configured to: after determining that the role of the device in the network service for determining to establish the MPLS TE tunnel is the leaf node, or after determining that the role information of both the device for determining to establish the MPLS TE tunnel and the second device in the network service for determining to establish the MPLS TE tunnel is the root node, determine not to establish the P2MP MPLS TE tunnel to the second device for determining to establish the MPLS TE tunnel.

15. The device for establishing the MPLS TE tunnel according to claim 10 , wherein:

the application scenario of the network service is the unidirectional MPLS scenario, the role information of the device in the network service for determining to establish the MPLS TE tunnel is the ingress node or the egress node, and the role information of the second device in the network service for determining to establish the MPLS TE tunnel is the ingress node or the egress node;

the processor is specifically configured to: after determining that the role information of the device in the network service for determining to establish the MPLS TE tunnel is the ingress node, and the role information of the second device in the network service for determining to establish the MPLS TE tunnel in the network service is the egress node, determine to establish the MPLS TE tunnel to the second device for determining to establish the MPLS TE tunnel; and

the processor is further specifically configured to: after determining that the role of the device in the network service for determining to establish the MPLS TE tunnel is the egress node, or after determining that the role information of both the device for determining to establish the MPLS TE tunnel and the second device in the network service for determining to establish the MPLS TE tunnel is the ingress node, determine not to establish the MPLS TE tunnel to the second device for determining to establish the MPLS TE tunnel.

16. The device for establishing the MPLS TE tunnel according to claim 10 , wherein:

the processor is further configured to: according to the application scenario of the network service, configure information of the belonged Mesh Group and the role information in the network service for the device for determining to establish the MPLS TE tunnel.

17. The device for establishing the MPLS TE tunnel according to claim 10 , further comprising:

a transmitter, configured to release the IGP notification message, which includes the information of the Mesh Group to which the device for determining to establish the MPLS TE tunnel belongs and the role information of the device in the network service for determining to establish the MPLS TE tunnel, to the second device for determining to establish the MPLS TE tunnel, so that the second device for determining to establish the MPLS TE tunnel, after determining, according to the information of the Mesh Group to which the device for determining to establish the MPLS TE tunnel belongs and the information of the Mesh Group to which the second device for determining to establish the MPLS TE tunnel belongs, that the device for determining to establish the MPLS TE tunnel and the second device for determining to establish the MPLS TE tunnel belong to the same Mesh Group, determines, according to the role information of the device in the network service for determining to establish the MPLS TE tunnel and the role information of the second device in the network service for determining to establish the MPLS TE tunnel, whether to establish the MPLS TE tunnel to the device for determining to establish the MPLS TE tunnel.

18. The device for establishing the MPLS TE tunnel according to claim 10 , wherein

the processor is specifically configured to: when the information of the Mesh Group to which the device for determining to establish the MPLS TE tunnel belongs is the same as the information of the Mesh Group to which the second device for determining to establish the MPLS TE tunnel belongs, or when the information of the Mesh Group to which the device for determining to establish the MPLS TE tunnel belongs is different from the information of the Mesh Group to which the second device for determining to establish the MPLS TE tunnel but the Mesh Group to which the device for determining to establish the MPLS TE tunnel belongs or the Mesh Group to which the second device for determining to establish the MPLS TE tunnel belongs is a shared Mesh Group, determine that the device for determining to establish the MPLS TE tunnel and the second device for determining to establish the MPLS TE tunnel belong to the same Mesh Group;

the processor is further specifically configured to: when the information of the Mesh Group to which the device for determining to establish the MPLS TE tunnel belongs is different from the information of the Mesh Group to which the second device for determining to establish the MPLS TE tunnel belongs, and neither the Mesh Group to which the device for determining to establish the MPLS TE tunnel in this embodiment belongs nor the Mesh Group to which the second device for determining to establish the MPLS TE tunnel belongs is the shared Mesh Group, determine that the device for determining to establish the MPLS TE tunnel and the second device for determining to establish the MPLS TE tunnel do not belong to the same Mesh Group.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Aug 25, 2014
From: LI, ZHENBIN
To: HUAWEI TECHNOLOGIES CO., LTD.
Reel/Frame 033598/0559 →
Continuity (2)
Continuation PCTCN2012071597 · Feb 24, 2012
Related Publication 20140362846A1 · Dec 11, 2014