NETWORK TOPOLOGY OPTIMIZATION WITH FEASIBLE OPTICAL PATHS
First Claim
Patent Images
1. A method comprising:
- obtaining, by a management device of a multi-layer network comprising a network layer and an underlying transport layer, a plurality of candidate links, wherein each candidate link of the plurality of candidate links is associated with an optical path in the transport layer;
determining, by the management device based at least on optical network data that describes optical characteristics of fibre links of the transport layer, each candidate link of the plurality of candidate links that has a feasible optical path;
determining, by the management device, a plurality of filtered candidate links comprising each candidate link determined to have a feasible optical path;
determining, by the management device, a first solution comprising a network topology for the network layer that includes a first selected subset of the filtered candidate links;
determining, by the management device after generating a modified network topology based at least on the network topology, a second solution comprising the modified network topology for the network layer that includes a second selected subset of the filtered candidate links; and
outputting, by the management device, topology data for one of the first solution or the second solution having a lowest total cost, the lowest total cost including a total resource cost to the network for the one of the first solution or the second solution.
1 Assignment
0 Petitions
Accused Products
Abstract
In general, techniques are described for dynamically determining a logical network topology for more efficiently transporting network traffic over a physical topology based on end-to-end network traffic demands and optical transport network (OTN) characteristics of the network. The techniques may be applicable to meeting network traffic demands placed upon a multi-layer network having a base transport layer and a logical or overlay Internet Protocol (IP) layer routed on the transport layer.
-
Citations
34 Claims
-
1. A method comprising:
-
obtaining, by a management device of a multi-layer network comprising a network layer and an underlying transport layer, a plurality of candidate links, wherein each candidate link of the plurality of candidate links is associated with an optical path in the transport layer; determining, by the management device based at least on optical network data that describes optical characteristics of fibre links of the transport layer, each candidate link of the plurality of candidate links that has a feasible optical path; determining, by the management device, a plurality of filtered candidate links comprising each candidate link determined to have a feasible optical path; determining, by the management device, a first solution comprising a network topology for the network layer that includes a first selected subset of the filtered candidate links; determining, by the management device after generating a modified network topology based at least on the network topology, a second solution comprising the modified network topology for the network layer that includes a second selected subset of the filtered candidate links; and outputting, by the management device, topology data for one of the first solution or the second solution having a lowest total cost, the lowest total cost including a total resource cost to the network for the one of the first solution or the second solution. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16)
-
-
17. A management device for a multi-layer network comprising a network layer and an underlying transport layer, the management device comprising:
-
one or more processors coupled to a memory; and a topology computation module configured for execution by the one or more processors to; obtain a plurality of candidate links, wherein each candidate link of the plurality of candidate links is associated with an optical path in the transport layer; determine, based at least on optical network data that describes optical characteristics of fibre links of the transport layer, each candidate link of the plurality of candidate links that has a feasible optical path; determine a plurality of filtered candidate links comprising each candidate link determined to have a feasible optical path; determine a first solution comprising a network topology for the network layer that includes a first selected subset of the filtered candidate links; and determine, after generating a modified network topology based at least on the network topology, a second solution comprising the modified network topology for the network layer that includes a second selected subset of the filtered candidate links, wherein the one or more processors are configured to output, for configuring the multi-layer network, topology data for one of the first solution or the second solution having a lowest total cost, the lowest total cost including a total resource cost to the network for the one of the first solution or the second solution. - View Dependent Claims (18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 28, 29, 30, 31, 32, 33)
-
-
34. A non-transitory computer-readable medium comprising instructions for causing one or more programmable processors of a management device of a multi-layer network comprising a network layer and an underlying transport layer to perform operations comprising:
-
obtaining a plurality of candidate links, wherein each candidate link of the plurality of candidate links is associated with an optical path in the transport layer; determining, based at least on optical network data that describes optical characteristics of fibre links of the transport layer, each candidate link of the plurality of candidate links that has a feasible optical path; determining a plurality of filtered candidate links comprising each candidate link determined to have a feasible optical path; determining a first solution comprising a network topology for the network layer that includes a first selected subset of the filtered candidate links; determining, after generating a modified network topology based at least on the network topology, a second solution comprising the modified network topology for the network layer that includes a second selected subset of the filtered candidate links; and outputting topology data for one of the first solution or the second solution having a lowest total cost, the lowest total cost including a total resource cost to the network for the one of the first solution or the second solution.
-
Specification