Method of establishing relationships between sets of label switched paths and virtual networks

Patent metadata

Field	Value
Publication number	US-11271817-B2
Application number	US-202017074456-A
Country	US
Kind code	B2
Filing date	Oct 19, 2020
Priority date	Jan 11, 2016
Publication date	Mar 8, 2022
Grant date	Mar 8, 2022

Abstract

A method for establishing end-to-end tunnels extending across multiple domains using a network element. The method includes receiving a request from a customer controller to implement a virtual network (VN) created by the customer controller, wherein the VN identifies the end-to-end tunnels extending across the multiple domains, mapping the VN to available resources based on network constraints in response to the request, and transmitting, after the VN has been mapped, a message to a network controller managing one of the domains that includes a network path used to form a portion of one of the end-to-end tunnels, wherein the message includes an association object having a Type-Length-Value (TLV) field containing a virtual network identifier binding the network path to the VN.

First claim

What is claimed is:

1. A network element configured to establish a relationship between a set of network paths and a virtual network (VN), comprising:
a memory comprising instructions;
a processor coupled to the memory, wherein the processor is configured to execute the instructions to cause the network element to:
transmit a first message that includes a Virtual Network Association Group (VNAG) object that further comprises a virtual network identifier of the VN and that is used to bind a first network path of the set of network paths to the VN;
transmit a second message that includes an association object that further comprises the virtual network identifier of the VN and that is used to bind a second network path of the set of network paths to the VN.

2. The network element of claim 1 , wherein the virtual network identifier is one of a VN name and a tunnel identification (ID).

3. The network element of claim 1 , wherein the first message is a Path Computation Element Communication Protocol (PCEP) message and the second message is a PCEP message.

4. The network element of claim 3 , wherein the first message is a PClnitiate Message and the second message is a PClnitiate Message.

5. The network element of claim 1 , the processor executes the instructions to cause the network element to receive a report message that identifies a change with the first network path.

6. The network element of claim 5 , wherein the report message comprising an association object indicating a relationship between the first network path and the VN.

7. The network element of claim 1 , the processor executes the instructions to cause the network element to, whenever an update occurs with the VN, send an update message to inform each affected network controller of the update.

8. The network element of claim 7 , wherein the update message comprises an associating object having the virtual network identifier of the VN.

9. The network element of claim 1 , wherein the network element is a Multi Domain Service Coordinator (MDSC).

10. The network element of claim 1 , wherein the network element is Parent Path Computational Element (P-PCE).

11. The network element of claim 1 , wherein the processor is configured to execute the instructions to cause the network element to:
transmit the first message to a first network controller managing a first domain of multiple domains; and
transmit the second message to a second network controller managing a second domain of the multiple domains.

12. The network element of claim 1 , wherein the processor is configured to execute the instructions to:
transmit the first message and the second message to a network controller managing a domain.

13. A network controller for managing a domain, comprising:
a memory comprising instructions;
a processor coupled to the memory, wherein the processor is configured to execute the instructions to cause the network controller to:
receive a first message from a network element that includes a Virtual Network Association Group (VNAG) object comprising a virtual network identifier of a virtual network (VN) and that is used to bind a first network path to the VN; and
instruct a device in the domain to establish the first network path.

14. The network controller of claim 13 , wherein the processor is configured to execute the instructions to cause the network controller to:
receive a second message from the network element, wherein the second message comprises an association comprising the virtual network identifier of the VN, the second message is used to bind a second network path to the VN.

15. The network controller of claim 13 , wherein the first message is a Path Computation Element Communication Protocol (PCEP) message.

16. The network controller of claim 13 , wherein the processor is configured to execute the instructions to cause the network controller to:
send, to the network element, a report message to report a change with the first network path.

17. The network controller of claim 13 , wherein the network element is a Multi Domain Service Coordinator (MDSC) and the network controller is a Provider Network Controller (PNC).

18. A method to establish a relationship between a set of network paths and a virtual network (VN), implemented by a network element, comprising:
transmitting a first message that includes a Virtual Network Association Group (VNAG) object comprising a virtual network identifier of the VN and that is used to bind a first network path of the set of network paths to the VN; and
transmitting a second message that includes an association object comprising the virtual network identifier of the VN and that is used to bind a second network path of the set of network paths to the VN.

19. The method according to claim 18 , wherein the virtual network identifier is one of a VN name and a tunnel identification (ID).

20. The method according to claim 18 , wherein the first message is a Path Computation Element Communication Protocol (PCEP) message and the second message is a PCEP message.

21. The method according to claim 19 , wherein the first message is a PClnitiate Message and the second message is a PClnitiate Message.

22. The method according to claim 18 , wherein the method further comprises:
receiving a report message that identifies a change with the first network path.

23. The method according to claim 22 , wherein the report message comprising an association object indicating a relationship between the first network path and the VN.

24. The method according to claim 18 , wherein the method further comprises:
sending an update message to inform each affected network controller of the update whenever an update occurs with the VN.

25. The method according to claim 24 , wherein the update message comprises an associating object having the virtual network identifier of the VN.

26. The method according to claim 18 , wherein the network element is a Multi Domain Service Coordinator (MDSC).

27. The method according to claim 18 , wherein the network element is Parent Path Computational Element (P-PCE).

Assignees

• Futurewei Technologies Inc

Inventors

• Lee Young
• Dhody Dhruv

Classifications

• H04L41/40 Primary

  using virtualisation of network functions or resources, e.g. SDN or NFV entities · CPC title

• H04L45/50

  using label swapping, e.g. multi-protocol label switch [MPLS] · CPC title

• H04L45/04

  Interdomain routing, e.g. hierarchical routing · CPC title

• H04L41/5051

  Service on demand, e.g. definition and deployment of services in real time · CPC title

• H04L12/4633

  Interconnection of networks using encapsulation techniques, e.g. tunneling · CPC title