At&t Intellectual Property I, LP

At+t Corp.

Telcordia Technologies, Inc.

Richard Tekee Wong

John Gregory Klincewicz

James Anthony Schmitt

Hanan Luss

A system and computer-readable medium for designing a network are disclosed. A network is designed by a system having modules configured to perform steps that generate the network wherein nodes originate and terminate traffic to keep delay related to node-to-node delay-sensitive communication below a threshold. The computer-readable medium stores instructions for controlling a computing device to design the network. The instructions comprise obtaining an initial network topology including links and traffic routing based on a volume of traffic, allocating a maximum delay to each link in the network topology in proportion to a square root of an imputed cost for each of the links, sizing a bandwidth required for each of the links based on a current traffic routing and at least one of a maximum delay allocated to the link, determining link lengths and rerouting traffic according to shortest paths with respect to the determined link lengths.

System and method for designing a network

A method is disclosed that provides an ordered sequence of reassignments of communications paths to new routes. The network may have multiple excessively long communications paths, referred to as out-of-kilter paths, while other communications paths are of acceptable length, referred to as in-kilter paths. The method approximately optimizes a predefined objective such as maximizing the number of reassigned out-of kilter communications paths. The method may reassign multiple in-kilter paths to new routes in order to free up capacity and allow the reassignment of an out-of-kilter path. Reassignments are executed one at a time according to the ordered sequence determined by the method, and no capacity violations are incurred on any network link at any point in time during the execution of the sequence of reassignments. All reassigned communications paths will be in-kilter.

Apparatus and method for graceful reassignment of out-of-kilter communications paths

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.

Apparatus and method for designing a network

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.

Growing community of inventors

Tinton Falls, NJ, United States of America

Richard Tekee Wong