METHOD AND DEVICE FOR DETERMINING TO ESTABLISH MULTI-PROTOCOL LABEL SWITCHING TRAFFIC ENGINEERING TUNNEL

• US 20140362846A1
• Filed: 08/22/2014
• Published: 12/11/2014
• Est. Priority Date: 02/24/2012
• Status: Active Grant

• Current Assignee: Huawei Technologies Co., Ltd. (Huawei Investment & Holding Co., Ltd.)
• Original Assignee: Huawei Technologies Co., Ltd. (Huawei Investment & Holding Co., Ltd.)
• Inventors: LI, Zhenbin
• Granted Patent: US 9,622,276 B2
• Time in Patent Office: Days
• US Class Current: 370/338
• CPC Class Codes: H04L 12/4633 Interconnection of networks using encapsulation techniques, e.g. tunneling
• CPC Class Codes: H04L 45/50 using label swapping, e.g. multi-protocol label switch [MPLS]
• CPC Class Codes: H04W 76/12 Setup of transport tunnels
• CPC Class Codes: H04W 84/18 Self-organising networks, e.g. ad-hoc networks or sensor networks

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

1. A method for determining to establish 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 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 obtained by division according to an application scenario of the network service;

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 device belong to a same Mesh Group; and

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 obtained by division according to the application scenario of the network service.

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

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

and

the after determining that the first PE and the second PE belong to the same Mesh Group, determining, by the first PE 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 second PE comprises;

after determining that the role information of the first PE is different from the role information of the second PE, 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 is the same as the role information of the second PE, determining, by the first PE, not to establish the MPLS TE tunnel to the second PE.

3. The method for determining to establish the MPLS TE tunnel according to claim 1, wherein

the application scenario of the network service is a point-to-multipoint P2MPL MPLS scenario, the role information of the first PE in the network service is a root node or a leaf node, and the role information of the second PE in the network service is a root node or a leaf node;

and

the after determining that the first PE and the second PE belong to the same Mesh Group, determining, by the first PE 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 second PE comprises;

after determining that the role information of the first PE in the network service is a root node, and the role information of the second PE in the network service is a 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 a leaf node, or after determining that the role information of both the first PE and the second PE in the network service is a root node, determining, by the first PE, not to establish the P2MP MPLS TE tunnel to the second PE.

4. The method for determining to establish the MPLS TE tunnel according to claim 1, wherein

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

and

the after determining that the first PE and the second PE belong to the same Mesh Group, determining, by the first PE 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 second PE comprises;

after determining that the role information of the first PE in the network service is an ingress node, and the role information of the second PE in the network service is an 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 an egress node, or after determining that the role information of both the first PE and the second PE in the network service is an ingress node, determining, by the first PE, not to establish the MPLS TE tunnel to the second PE.

5. The method for determining to establish 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.

6. The method for determining to establish the MPLS TE tunnel according to claim 5, wherein the border node comprises a master border node and a backup border node;

and

the selecting, by the first PE, the device whose role information is the border node from the Mesh Group to which the first PE belongs, establishing the 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 the path to the second PE, so as to complete establishing the MPLS TE tunnel to the second PE comprises;

selecting, by the first PE, a device whose role information is a master border node from the Mesh Group to which the first PE belongs, establishing a 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 a path to the second PE, so as to complete establishing a master MPLS TE tunnel to the second PE; and

/or

selecting, by the first PE, a device whose role information is a backup border node from the Mesh Group to which the first PE belongs, establishing a 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 a path to the second PE, so as to complete establishing a backup MPLS TE tunnel to the second PE.

7. The method for determining to establish 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 determining to establish 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 determining to establish 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 determining, by the first PE 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, whether the first PE and the second PE belong to the same Mesh Group 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 and/or the Mesh Group to which the second PE belongs is a 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 a shared Mesh Group.

10. The method for determining to establish the MPLS TE tunnel according to claim 1, further comprising:

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 and/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.

11. A device for determining to establish a multi-protocol label switching traffic engineering MPLS TE tunnel, comprising:

a receiving module, configured to receive an interior gateway protocol IGP notification message released by a second device for determining to establish an MPLS TE tunnel in a network, wherein the IGP notification message comprises information of a mesh group Mesh Group to which the second device for determining to establish the MPLS TE tunnel belongs and role information of the second device for determining to establish the MPLS TE tunnel in a network service, and the role information of the second device for determining to establish the MPLS TE tunnel in the network service is obtained by division according to an application scenario of the network service;

a first determining module, 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

a second determining module, configured to determine according to role information of the device for determining to establish the MPLS TE tunnel in the network service and the role information of the second device for determining to establish the MPLS TE tunnel in the network service, after the first determining module 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 obtained by division according to the application scenario of the network service.

12. The device for determining to establish the MPLS TE tunnel according to claim 11, wherein

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

the second determining module 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 second determining module 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.

13. The device for determining to establish the MPLS TE tunnel according to claim 11, wherein

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

the second determining module 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 a root node, and the role information of the second device for determining to establish the MPLS TE tunnel in the network service 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 second determining module is further specifically configured to;

after determining that the role of the device for determining to establish the MPLS TE tunnel in the network service is a 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 for determining to establish the MPLS TE tunnel in the network service is a root node, determine not to establish the P2MP MPLS TE tunnel to the second device for determining to establish the MPLS TE tunnel.

14. The device for determining to establish the MPLS TE tunnel according to claim 11, wherein:

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

the second determining module 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 an ingress node, and the role information of the second device for determining to establish the MPLS TE tunnel in the network service is an egress node. determine to establish the MPLS TE tunnel to the second device for determining to establish the MPLS TE tunnel; and

the second determining module is further specifically configured to;

after determining that the role of the device for determining to establish the MPLS TE tunnel in the network service is an 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 for determining to establish the MPLS TE tunnel in the network service is an ingress node, determine not to establish the MPLS TE tunnel to the second device for determining to establish the MPLS TE tunnel.

15. The device for determining to establish the MPLS TE tunnel according to claim 12, wherein:

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

the second determining module 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.

16. The device for determining to establish the MPLS TE tunnel according to claim 15, wherein the border node comprises a master border node and a backup border node;

the second determining module is specifically configured to select a device whose role information is a master border node from the Mesh Group to which the device for determining to establish the MPLS TE tunnel belongs, establish a 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 a 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;

and/or

the second determining module is specifically configured to select a device whose role information is a backup border node from the Mesh Group to which the device for determining to establish the MPLS TE tunnel belongs, establish a 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 a 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.

17. The device for determining to establish the MPLS TE tunnel according to claim 11, further comprising:

a configuring module, configured to;

according to the application scenario of the network service, configure the 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.

18. The device for determining to establish the MPLS TE tunnel according to claim 11, further comprising:

a releasing module, 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 for determining to establish the MPLS TE tunnel in the network service, 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 for determining to establish the MPLS TE tunnel in the network service and the role information of the second device for determining to establish the MPLS TE tunnel in the network service, whether to establish the MPLS TE tunnel to the device for determining to establish the MPLS TE tunnel.

19. The device for determining to establish the MPLS TE tunnel according to claim 11, wherein

the first determining module 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 and/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 first determining module 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 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 do not belong to the same Mesh Group.

20. The device for determining to establish the MPLS TE tunnel according to claim 11, wherein the receiving module 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 and/or the role information of the second device for determining to establish the MPLS TE tunnel in the network service changes, so that the first determining module and the second determining module re-determine whether to establish the MPLS TE tunnel to the second device for determining to establish the MPLS TE tunnel.