Network planning and optimization of equipment deployment

• US 9,246,704 B2
• Filed: 10/03/2011
• Issued: 01/26/2016
• Est. Priority Date: 10/22/2007
• Status: Active Grant

• Current Assignee: Infinera Corp.
• Original Assignee: Infinera Corp.
• Inventors: Hand, Steven Joseph, Hanumanthappa, Jayaram, Misra, Mohit, Jain, Maneesh, Venkatesan, Rajasekar, Saxena, Atul
• Primary Examiner(s): Sheikh, Ayaz
• Assistant Examiner(s): CHAU, PETER P
• Application Number:
  US13/251,625
• Publication Number:
  US 20120020246A1
• Time in Patent Office: 1,576 Days
• Field of Search: None
• US Class Current: 1/1
• CPC Class Codes: H04J 14/0227 Operation, administration, maintenance or provisioning [OAMP] of WDM networks, e.g. media access, routing or wavelength allocation
• CPC Class Codes: H04J 14/0278 WDM optical network architectures
• CPC Class Codes: H04J 14/0284 WDM mesh architectures
• CPC Class Codes: H04L 12/4625 Single bridge functionality, e.g. connection of two networks over a single bridge
• CPC Class Codes: H04L 45/00 Routing or path finding of packets in data switching networks routing or path finding in wireless networks H04W40/00
• CPC Class Codes: H04L 45/302 Route determination based on requested QoS
• CPC Class Codes: H04L 45/62 Wavelength based optical switching H04Q11/0062
• CPC Class Codes: H04L 49/40 Constructional details, e.g. power supply, mechanical construction or backplane

Abstract

Embodiments of the present invention provide systems, devices and methods for improving the efficient deployment and configuration of networking equipment within a network build-out. In certain embodiments of the invention, an iterative analysis of inter-node equipment placement and connectivity, and inter- and intra-node traffic flow is performed to identify a preferred deployment solution. This analysis of deployment optimization takes into account both configurations from a network node perspective as well as from a network system perspective. Deployment solutions are iteratively progressed and analyzed to determine a preferred solution based on both the cost of deployment and satisfaction of the network demands. In various embodiments of the invention, a baseline marker is generated from which the accuracy of the solution may be approximated that suggests to an engineer whether the deployment is approaching an optimal solution.

Claims

1. A method, comprising:

detecting candidate nodes for which optimization is to be performed, a plurality of nodes being provided in a network, the candidate nodes being included in the plurality of nodes;

storing a count and location of transport line cards for each of the candidate nodes;

identifying deployment information associated with one of the candidate nodes; and

optimizing line card utilization on said one of the candidate nodes,

wherein the step of optimizing line card utilization includes;

unrouting circuit paths on a candidate link, the circuit paths being connected to one of the transport line cards of said one of the candidate nodes at a plurality of locations;

determining whether the circuit paths, grouped by nodal flow, are able to be rerouted, wherein the nodal flow is a sum of a bandwidth of the circuit paths, such that first ones of the circuit paths traverse said one of the candidate nodes and second ones of the circuit paths terminate at said one of the candidate nodes, the circuit paths being organized by ingress and egress directions represented by a next node of the plurality of nodes; and

restoring the circuit paths to the plurality of locations when the circuit paths are not able to be rerouted.