METHOD AND APPARATUS FOR PLANNING AN ATM NETWORK FOR AN AREA OF CONCENTRATED DEMAND FOR TRANSPORT BANDWIDTH

A method and apparatus for ATM network planning is described. ATM network planning involves designing an ATM network to support traffic demands, which may include voice, data, image and video traffic. It is desirable to design a backbone network for a metropolitan area which minimizes the total network cost. The design process includes the determination of network topology, location and configuration of switches, dimensioning of all links, etc. A heuristic method is described which provides a near-optimal lowest cost network design with the cost reasonably certain to be close to the optimal solution. The advantage is a versatile method which can reliably produce a lowest cost network plan in a reasonable time.