Back to results
US 9,780,909 B2Granted
Network topology optimization with feasible optical paths
AssigneeJuniper Networks, Inc.
InventorsDavid C. Wood, Massimiliano Salsi, Steven B. Alleston
Life of this patent
Estimating the term…
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.
Claims34
A method comprising:
- obtaining, by a management device of a multi-layer network comprising a network layer and an underlying transport layer, data describing a plurality of candidate links available for use as network links in network topologies for the network layer, wherein each candidate link of the plurality of candidate links is associated with an optical path in the transport layer;
- filtering, by the management device based at least on optical network data that describes optical characteristics of fibre links of the transport layer, the plurality of candidate links by determining a plurality of filtered candidate links, from the plurality of candidate links, that are each associated with an optical path in the transport layer that is a feasible optical path for optical transport;
- determining, by the management device after filtering the plurality of candidate links by determining a plurality of filtered candidate links, 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.
3 more elements
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 data describing a plurality of candidate links available for use as network links in network topologies for the network layer, wherein each candidate link of the plurality of candidate links is associated with an optical path in the transport layer;
- filter, based at least on optical network data that describes optical characteristics of fibre links of the transport layer, the plurality of candidate links by determining a plurality of filtered candidate links, from the plurality of candidate links, that are each associated with an optical path in the transport layer that is a feasible optical path for optical transport;
- determine a plurality of filtered candidate links comprising each candidate link determined to have a feasible optical path;
- determine, after filtering the plurality of candidate links by determining a plurality of filtered candidate links, 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.
7 more elements
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 data describing a plurality of candidate links available for use as network links in network topologies for the network layer, wherein each candidate link of the plurality of candidate links is associated with an optical path in the transport layer;
- filtering, based at least on optical network data that describes optical characteristics of fibre links of the transport layer, the plurality of candidate links by determining a plurality of filtered candidate links, from the plurality of candidate links, that are each associated with an optical path in the transport layer that is a feasible optical path for optical transport;
- determining, after filtering the plurality of candidate links by determining a plurality of filtered candidate links, 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.
3 more elements
Dependencies are inferred from the claim text.