Software defined networking systems and methods via a path computation and control element

• US 9,509,728 B2
• Filed: 12/22/2014
• Issued: 11/29/2016
• Est. Priority Date: 10/05/2012
• Status: Active Grant

• Current Assignee: Ciena Corporation
• Original Assignee: Ciena Corporation
• Inventors: Ong, Lyndon Y.
• Primary Examiner(s): PATEL, JAY P
• Application Number:
  US14/579,265
• Publication Number:
  US 20150113151A1
• Time in Patent Office: 708 Days
• US Class Current: 1/1
• CPC Class Codes: H04L 41/12 Discovery or management of network topologies
• CPC Class Codes: H04L 41/40 using virtualisation of network functions or resources, e.g. SDN or NFV entities
• CPC Class Codes: H04L 45/42 Centralised routing
• CPC Class Codes: H04L 45/44 Distributed routing
• CPC Class Codes: H04L 65/1069 Session establishment or de-establishment

Abstract

Software Defined Networking systems and methods are described via a Path Computation and Control Element (PCCE) that is based in part on a Path Computation Element (PCE). A common, simple interface is designed based on an existing PCE interface that allows a centralized entity (i.e., a Path Computation and Control Element or PCCE) to control the initiation of new connections or tunnels and by default to manage the state of these connections or tunnels once established. In particular, the systems and methods create an extension to the PCE architecture to allow a centralized application or applications to control the creation, rerouting and deletion of connections within a network.

Claims

1. A Software Defined Networking (SDN) method implemented in a Path Computation Element (PCE) in a network, the SDN method comprising:

receiving a request for a connection in the network from an application that does not have a detailed view of the network;

computing a path for the connection responsive to the request, wherein the PCE has up-to-date knowledge of network topology and available bandwidth in the network; and

requesting a Path Computation Client (PCC) to establish the connection on the path, through a control plane of the network.

2. The SDN method of claim 1, further comprising:

establishing an association with one or more PCCs in the network, wherein the association is based on one of a list of the PCCs in the network and determining which nodes in the network should act as PCCs based on a topology of the network.

3. The SDN method of claim 2, wherein the one or more PCCs are edge nodes in the network.

4. The SDN method of claim 1, wherein the request is received via a northbound interface.

5. The SDN method of claim 1, wherein the request is received from the PCC.

6. The SDN method of claim 1, wherein the PCE updates a database with the up-to-date knowledge of network topology and available bandwidth in the network, based on information received from the control plane.

7. The SDN method of claim 1, wherein the PCE does not interact with every node in the path to establish the connection.

8. The SDN method of claim 1, wherein the PCE manages a state of the connection once established, without the PCC or source node of the connection having to delegate control to the PCE over the connection.

9. A Path Computation Element (PCE) in a network configured for Software Defined Networking (SDN), the PCE comprising:

a network interface;

a processor coupled to the network interface; and

memory storing instructions that, when executed, cause the processor to

receive a request for a connection in the network from an application that does not have a detailed view of the network,

compute a path for the connection responsive to the request, and

request a Path Computation Client (PCC) to establish the connection on the path, through a control plane of the network,

wherein the PCE manages a state of the connection once established, without the PCC or source node of the connection having to delegate control to the PCE over the connection.

10. The PCE of claim 9, wherein the memory storing instructions that, when executed, further cause the processor to

establish an association with one or more PCCs in the network, wherein the association is based on one of a list of the PCCs in the network and determining which nodes in the network should act as PCCs based on a topology of the network.

11. The PCE of claim 10, wherein the one or more PCCs are edge nodes in the network.

12. The PCE of claim 9, wherein the request is received via a northbound interface.

13. The PCE of claim 9, wherein the request is received from the PCC.

14. The PCE of claim 9, wherein, to compute the path, the PCE has up-to-date knowledge of network topology and available bandwidth in the network.

15. The PCE of claim 9, wherein the memory storing instructions that, when executed, further cause the processor to

receive information from the control plane and update a database with network topology and available bandwidth in the network based thereon.

16. The PCE of claim 9, wherein the PCE does not interact with every node in the path to establish the connection.

17. A network configured for Software Defined Networking (SDN) utilizing a Path Computation Element (PCE), the network comprising:

a plurality of nodes communicatively coupled to one another;

a control plane operating between the plurality of network elements; and

the PCE configured to

receive a request for a connection in the network from an application that does not have a detailed view of the network,

compute a path for the connection responsive to the request, and

request a Path Computation Client (PCC) to establish the connection on the path, through a control plane of the network,

wherein the PCE does not interact with every node in the path to establish the connection, and the PCE manages a state of the connection once established, without the PCC or source node of the connection having to delegate control to the PCE over the connection.

18. The network of claim 17, wherein the PCE is further configured to establish an association with one or more PCCs in the network, wherein the association is based on one of a list of the PCCs in the network and determining which nodes in the network should act as PCCs based on a topology of the network.

19. The network of claim 17, wherein, to compute the path, the PCE has up-to-date knowledge of network topology and available bandwidth in the network.

20. The network of claim 17, wherein the one or more PCCs are edge nodes in the network.