Multi-layer stateful path computation element architecture

Patent metadata

Field	Value
Publication number	US-9178796-B2
Application number	US-201313930081-A
Country	US
Kind code	B2
Filing date	Jun 28, 2013
Priority date	Jun 28, 2013
Publication date	Nov 3, 2015
Grant date	Nov 3, 2015

Abstract

In one embodiment, a stateful computing entity in a computer network determines underlying network information (physical and/or optical) for the computer network, and also determines topologies (Internet Protocol (IP) and/or Multiprotocol Label Switching (MPLS)) for the computer network and associated resource information. Further, the stateful computing entity determines label switched path (LSP) state information for the computer network. The stateful computing entity may then build network state knowledge by aggregating the underlying network information, the topologies and associated resource information, and the LSP state information, and establishes communication within a dynamic network of other stateful computing entities sharing network state knowledge for parallel computation performance. Accordingly, the stateful computing entity may perform network computation based on the network state knowledge.

First claim

What is claimed is:

1. A method, comprising:
determining underlying network information for a computer network, the underlying network information comprising at least one of either physical and optical network information;
determining topologies for the computer network and associated resource information, the topologies comprising at least one of either Internet Protocol (IP) and Multiprotocol Label Switching (MPLS) topologies;
determining label switched path (LSP) state information for the computer network;
building network state knowledge by aggregating the underlying network information, the topologies and associated resource information, and the LSP state information, wherein the network state knowledge is an aggregation of the underlying network information, the topologies and associated resource information, and the LSP state information;
establishing communication within a dynamic network of other stateful computing entities sharing network state knowledge for parallel computation performance; and
performing network computation based on the network state knowledge.

2. The method as in claim 1 , wherein determining underlying physical/optical network information comprises:
communicating interior gateway protocol (IGP) traffic engineering (TE) metric extensions in a network layer of the computer network.

3. The method as in claim 1 , wherein determining underlying physical/optical network information comprises:
connecting to a generalized MPLS (GMPLS)-Open Shortest Path First (OSPF) domain.

4. The method as in claim 1 , wherein determining IP/MPLS topologies and associated resource information comprises:
accessing application programming interfaces (APIs) for interior gateway protocol (IGP) and/or border gateway protocol (BGP) routing protocols to obtain end-to-end topologies and resource information.

5. The method as in claim 1 , wherein determining LSP state information comprises:
obtaining from each LSP head-end device in the computer network state information about established LSPs.

6. The method as in claim 1 , wherein performing network computation based on the network state knowledge comprises one of either network guidance computation or path computation.

7. The method as in claim 6 , wherein performing network guidance computation comprises application layer traffic optimization (ALTO) computation and/or network positioning system (NPS) computation.

8. The method as in claim 6 , wherein performing path computation comprises multi-encapsulation cross connect computation.

9. The method as in claim 6 , wherein performing path computation comprises optical path computation.

10. The method as in claim 6 , wherein performing path computation comprises traffic engineering (TE) path calculation.

11. The method as in claim 6 , wherein performing path computation comprises IP path calculation.

12. The method as in claim 6 , wherein performing path computation comprises application routing computation.

13. The method as in claim 1 , wherein the computer network comprises a software defined network (SDN).

14. The method as in claim 1 , wherein the stateful computing entities are path computation elements (PCEs).

15. An apparatus, comprising:
one or more network interfaces to communicate within a computer network;
a processor coupled to the network interfaces and adapted to execute one or more processes; and
a memory configured to store a stateful computing entity process executable by the processor, the process when executed operable to:
determine underlying network information for the computer network, the underlying network information comprising at least one of either physical and optical network information;
determine topologies for the computer network and associated resource information, the topologies comprising at least one of either Internet Protocol (IP) and Multiprotocol Label Switching (MPLS) topologies;
determine label switched path (LSP) state information for the computer network;
build network state knowledge by aggregating the underlying network information, the topologies and associated resource information, and the LSP state information, wherein the network state knowledge is an aggregation of the underlying network information, the topologies and associated resource information, and the LSP state information;
establish communication within a dynamic network of other stateful computing entities sharing network state knowledge for parallel computation performance; and
perform network computation based on the network state knowledge.

16. The apparatus as in claim 15 , wherein the process when executed to determine underlying physical/optical network information is further operable to:
communicate interior gateway protocol (IGP) traffic engineering (TE) metric extensions in a network layer of the computer network.

17. The apparatus as in claim 15 , wherein the process when executed to determine underlying physical/optical network information is further operable to:
connect to a generalized MPLS (GMPLS)-Open Shortest Path First (OSPF) domain.

18. The apparatus as in claim 15 , wherein the process when executed to determine IP/MPLS topologies and associated resource information is further operable to:
access application programming interfaces (APIs) for interior gateway protocol (IGP) and/or border gateway protocol (BGP) routing protocols to obtain end-to-end topologies and resource information.

19. The apparatus as in claim 15 , wherein the process when executed to determine LSP state information is further operable to:
obtain from each LSP head-end device in the computer network state information about established LSPs.

20. The apparatus as in claim 15 , wherein the process when executed to perform network computation based on the network state knowledge is further operable to perform one of either network guidance computation or path computation.

21. A system, comprising:
a plurality of stateful computing entities in a computer network, each stateful computing entity configured to:
determine underlying network information for the computer network, the underlying network information comprising at least one of either physical and optical network information;
determine topologies for the computer network and associated resource information, the topologies comprising at least one of either Internet Protocol (IP) and Multiprotocol Label Switching (MPLS) topologies;
determine label switched path (LSP) state information for the computer network;
build network state knowledge by aggregating the underlying network information, the topologies and associated resource information, and the LSP state information, wherein the network state knowledge is an aggregation of the underlying network information, the topologies and associated resource information, and the LSP state information;
establish communication within a dynamic network of other of the plurality of stateful computing entities sharing network state knowledge for parallel computation performance; and
perform network computation based on the network state knowledge.

Assignees

• Cisco Tech Inc

Inventors

• Previdi Stefano
• Vasseur Jean-Philippe
• Medved Jan
• Ward David
• Filsfils Clarence
• Metz Christopher

Classifications

• H04L41/122

  of virtualised topologies, e.g. software-defined networks [SDN] or network function virtualisation [NFV] · CPC title

• H04L41/40

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

• H04L45/02 Primary

  Topology update or discovery · 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