Method and apparatus for planning an ATM network for an area of concentrated demand for transport bandwidth
First Claim
1. A method of planning an ATM network for an area of concentrated demand for bandwidth, comprising:
- configuring homes in the network into a star topology having a single hub; and
linking together with direct links all pairs of homes having at least a predefined minimum of inter-nodal traffic, wherein the type of link used for links in the network is governed by two constraints, namely;
a) a threshold for upgrading link-type k is Δ
k;
andb) at most two consecutive link types can be used to dimension a trunk.
9 Assignments
0 Petitions
Accused Products
Abstract
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.
45 Citations
9 Claims
-
1. A method of planning an ATM network for an area of concentrated demand for bandwidth, comprising:
-
configuring homes in the network into a star topology having a single hub; and linking together with direct links all pairs of homes having at least a predefined minimum of inter-nodal traffic, wherein the type of link used for links in the network is governed by two constraints, namely; a) a threshold for upgrading link-type k is Δ
k;
andb) at most two consecutive link types can be used to dimension a trunk. - View Dependent Claims (2, 3)
-
-
4. A method of planning an ATM network for an area of concentrated demand for transport bandwidth, the network plan being a near optimal lowest cost solution, comprising the steps of:
-
a) determining a number of homes required to terminate customer traffic to the ATM network; b) determining an aggregated projected customer demand between homes in the network; c) designating one of the homes as the home at which a hub for the network is to be located; d) determining a number of direct links for interconnecting homes having a predefined minimum of projected inter-nodal customer traffic, and determining a size of inter-nodal links required between the homes; e) determining a total volume of customer traffic from each home to the hub and from the hub to each home; f) determining a link size between each home and the hub without regard to interface termination requirements on the hub or the homes; g) determining each home access switch and hub gateway switch configuration given all link sizes; h) computing a total cost for the network plan and storing the cost in a memory along with a unique network plan identifier; i) designating another home which has not been designated as a hub for the network and repeating steps d)-h) until all homes have been designated as hub; and j) examining the memory to select a lowest cost from among the costs stored in the memory and identifying the lowest cost plan using the unique plan identifier associated with the lowest cost. - View Dependent Claims (5, 6, 7, 8)
-
-
9. For use in cooperation with a computer having a memory, a system for planning an ATM network for an area of concentrated demand for transport bandwidth, the network plan being a near optimal lowest cost solution, comprising:
-
means for storing codes representative of homes required to terminate customer traffic to the ATM network; means for storing an aggregated projected customer demand between each pair of homes in the network; means for storing an identifier to indicate that a one of the homes is designated as the home at which a hub for the network is to be located; means for determining a number of direct links for interconnecting each pair of homes having a predefined minimum of projected inter-nodal customer traffic, and determining a size of each inter-nodal link required; means for determining a total volume of customer traffic from each home to the hub and from the hub to each home; means for determining a link size between each home and the hub without regard to interface termination requirements on the hub or the homes; means for determining each home access switch and hub gateway switch configuration given all link sizes; means for computing a total cost for the network plan and storing the cost in a memory along with a unique network plan identifier; means for indicating another home as a hub location and recomputing a configuration and total network cost, and storing the total cost for the network plan until all homes have been designated as a hub and a total network cost is computed for each; and means for examining the memory to select a lowest cost from among the total costs stored in the memory and displaying the lowest cost and the unique plan identifier for a user of the apparatus.
-
Specification