Patent ID: 6510139
Filing Date: 2003-01-21
Classification: H04L

Abstract:
A method for providing management of a network, comprising the steps of:a) storing network information of the network for retrieval; b) inputting a plurality of demands each for a change of performance of the network; and c) providing a modified design of the network based on the network information to satisfy the demands by c-1) producing an initially-modified design of the network by determining a minimum-cost route for each of the demands, the minimum cost routes for each of the demands being summed to produce a total cost of the initially-modified design of the network; and c-1-i) selecting one of the demands in decreasing order of increase in performance bandwidth; and c-1-ii) producing the initially-modified design of the network by determining a minimum-cost route for a first selected demand, and by c-2) optimizing the initially-modified design to produce the modified design by changing the minimum-cost route for each of the demands so as to minimize the total cost of the modified design of the network by c-2-i) selecting one of the demands in decreasing order of amount of cost decrease which would be caused by removing a demand from the initially-modified design; and c-2-ii) removing a second selected demand from the initially-modified design to produce a temporary design; and producing the modified design by determining a minimum-cost route for the second selected demand based on the temporary design.