200 S Laurel Ave - Bldg B
Middletown, NJ
Apparatus And Method For Designing A Network,
Tue Aug 23 18:10:30 EDT 2005
An apparatus and method for designing a network are disclosed. The network is designed wherein nodes originate and terminate traffic to keep delay related to node-to-node delay-sensitive communication below a specified threshold. The method obtains an initial network topology including links and traffic routing based on a volume of traffic, allocates a maximum delay to each link in the network topology in proportion to the square root of an imputed cost for each link, sizes a bandwidth required for each link based on a current traffic routing and at least one of a maximum delay allocated to the link, determines link lengths and reroutes traffic according to shortest paths with respect to the determined link lengths.
Method for Designing a Network,
Tue Feb 24 18:09:04 EST 2004
A method and apparatus for designing a network that supports an integrated environment for all types of applications while satisfying individual performance requirements. An initial network topology is retrieved or created, including links and traffic routing based on a volume of traffic. A maximum delay is then allocated to each link in the network topology so that the delay limits on node-to-node communication are satisfied. Further, a bandwidth required for each link is sized based on a current traffic routing as well as a maximum delay allocated to the link and total link utilization. Link lengths are then determined, based on marginal costs, and traffic is rerouted according to shortest paths with respect to the link lengths.
Optimizing Restoration Capacity,
Tue Dec 24 18:08:35 EST 2002
A method and system are provided for computing an optimal restoration capacity and/or optimal restoration paths for a network to resolve a restoration scenario by solving a linear program (LP) model. The LP model includes decision variables corresponding to restoration capacity and restoration paths and constraints requiring restoration of traffic and conservation of capacity in the network. For example, the system determines a set of network paths that need to be restored in the network, preprocesses network data corresponding to the network to reduce LP processing workload and time; generates possible restoration paths and solves the LP model, preferably through column generation methods, to determine the optimal restoration capacity and/or the optimal restoration paths to resolve the restoration scenario; changes the LP solution into integer form, as necessary, and changes the LP solution in integer form to the original format of the network data or an equivalent thereof.
