Intelligent network planning and provisioning tool

• US 8,488,471 B2
• Filed: 11/01/2006
• Issued: 07/16/2013
• Est. Priority Date: 11/01/2006
• Status: Active Grant

• Current Assignee: Tellabs Operations Incorporated (Infinera Corp.)
• Original Assignee: Tellabs Operations Incorporated (Infinera Corp.)
• Inventors: Sadler, Jonathan B., Scholtens, Dale A.
• Primary Examiner(s): Rinehart, Mark
• Assistant Examiner(s): BROCKMAN, ANGEL T
• Application Number:
  US11/555,579
• Publication Number:
  US 20080101242A1
• Time in Patent Office: 2,449 Days
• Field of Search: 370/238, 370/254
• US Class Current: 370/238
• CPC Class Codes: H04L 41/0896 Bandwidth or capacity management, i.e. automatically increasing or decreasing capacities flow or congestion control using dynamic resource allocation, e.g. in-call renegotiation, H04L47/76
• CPC Class Codes: H04L 41/145 involving simulating, designing, planning or modelling of a network
• CPC Class Codes: H04L 41/147 for predicting network behaviour

Abstract

An intelligent network planning and provisioning tool is provided. The intelligent network planning and provisioning tool includes a forecaster coupled to a network control plane. The forecaster receives an estimate of initial network resources from a user and generates a set of link costs and constraints for use by the network control plane in making routing decisions for a network. The network control plane transmits provisioning experience information, representing network traffic demands received by, and provisioning decisions made by, the network control plane, back to the forecaster. When the forecaster receives the provisioning experience from the network control plane, the forecaster generates a new set of link costs that are transmitted to the network control plane for use in making further provisioning decisions. The forecaster may optionally generate link costs, termed “smart costs”, that may be used to route traffic through the network using preferred links.

Claims

1. A procedure for intelligent network planning, comprising:

generating link costs for a network based on initial network resources information and temporal network traffic demands;

determining, in response to actual network traffic demands, routing decisions for a plurality of routers in the network using the link costs and the actual network traffic demands;

providing a feed-back provisioning experience, the provisioning experience including at least the actual network traffic demands;

recalculating the link costs for the network based on a demand forecast and a link inventory, the demand forecast being based on the provisioning experience;

determining, in response to further actual network traffic demands, routing decisions for a plurality of routers in the network using recalculated link costs and the further actual network traffic demands.

2. The procedure of claim 1, wherein the provisioning experience further comprises regularly scheduled network traffic demands.

3. The procedure of claim 1, wherein the provisioning experience further includes actual network traffic demands and routing decisions.

4. The procedure of claim 1, wherein the recalculated link costs are generated using link preferences for routing network traffic.

5. The procedure of claim 1, wherein the link costs are smart link costs and determining routing decisions further comprises utilizing the smart link costs to assign specific links to a traffic demand presented to the network.

6. The procedure of claim 1, further comprising generating an optimal forecast using the initial network resources information and the actual network traffic demands.

7. A system for intelligent network planning, comprising:

a network planning tool constructed to feed-forward link costs generated using initial network resources information and temporal network traffic demands; and

a control plane coupled to a plurality of routers included in a network, the control plane constructed to receive the link costs from the network planning tool and feed-back to the network planning tool a provisioning experience including at least the actual network traffic demands, recalculate the link costs by the network planning tool based on a demand forecast and a link inventory, and determine, in response to further actual network traffic demands, routing decisions for a plurality of routers in the network using recalculated link costs and the further actual network traffic demands, the demand forecast being based on the provisioning experience.

8. The system of claim 7, further comprising an operation support system constructed to transmit regularly scheduled network traffic demands to the network planning tool.

9. The system of claim 7, further comprising an element management system constructed to transmit actual network traffic demands and routing decisions to the network planning tool.

10. The system of claim 7, wherein the network planning tool is further constructed to generate the link costs using link preferences for routing network traffic.

11. The system of claim 7, wherein the control plane is further constructed to use smart link costs to determine routing decisions utilizing the smart link costs to assign specific links to a traffic demand presented to the network.

12. The system of claim 7, wherein the network planning tool is further constructed to generate an optimal forecast using the initial network resources information and the actual network traffic demands.

13. A procedure for operating a control plane coupled to a plurality of routers included in a network, the procedure comprising:

determining routing decisions for the routers included in the network using link costs received from a network planning tool and actual network traffic demands, the link costs being based on initial network resources information and temporal network traffic demands;

providing to the network planning tool, a feed-back of a provisioning experience including at least the actual network traffic demands; and

determining, in response to further actual network traffic demands, additional routing decisions for the routers in the network using link costs as recalculated by the network planning tool and the further actual network traffic demands, the link costs recalculated based on a link inventory and a demand forecast based on the provisioning experience.

14. The procedure of claim 13, wherein the provisioning experience further includes regularly scheduled network traffic demands, the procedure further comprising transmitting the regularly scheduled network traffic demands to the network planning tool.

15. The procedure of claim 13, wherein the provisioning experience further includes the actual network traffic demands, the procedure further comprising transmitting the actual network traffic demands to the network planning tool.

16. The procedure of claim 13, wherein the link costs are recalculated using link preferences for routing network traffic.

17. The procedure of claim 13, wherein the link costs are smart link costs, the procedure further comprising determining routing decisions for the routers utilizing the smart link costs to assign specific links to a traffic demand presented to the network.

18. A control plane for a network, comprising:

a router comprising;

a routing decision generator constructed to determine routing decisions for the network using an initial feed-forward of link costs generated by a network planning tool using initial network resources information and temporal network traffic demands; and

an actual demand provider constructed to provide to the network planning tool a feed-back of a provisioning experience including at least actual network traffic demands,

wherein the routing decision generator determines, in response to further actual traffic demands, additional routing decisions for the network using recalculated link costs recalculated by the network planning tool and the further actual traffic demands, the recalculated link costs being based on a link inventory and a demand forecast based on the provisioning experience.

19. The control plane for a network of claim 18, further comprising an element management system constructed to transmit to the network planning tool, actual network traffic demands and routing decisions as part of the provisioning experience.

20. The control plane for a network of claim 18, wherein the recalculated link costs are generated using link preferences for routing network traffic.

21. The control plane for a network of claim 18, wherein the link costs are smart link costs and the routing decision generator is further constructed to determine routing decisions for the network utilizing the smart link costs to assign specific links to a traffic demand presented to the network.