Patents
Patent 6498778
Title: Optimizing Restoration Capacity
Benefit To Company: Network capacity planning algorithm patented and adopted by AT&T to reduce restoration capacity by 35%, realizing hundreds of millions of dollars in savings and revenue.
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.
Publication Number: 6498778
Application Date1998-12-17
Patent 631768
Title: Performance Monitor for leased transmission facilities
Benefit To Company: Method available to AT&T to monitor leased facilities from other carriers in order to improve response during performance degradation or service disruption.
Method and apparatus that verifies integrity of communications facilities leased from another network. An idle signal is routed to the lessor network at a first point of interface and should be returned from the lessor network at a second point of interface. If the idle signal is not returned, it indicates a failure of integrity in the leased transmission facilities. If the idle signal is not returned, the type of signal that is returned may indicate a type of error that has occurred, such as equipment failure or allocation of the facility for a different purpose.
Publication Number: 6351768
Publication Date: 2002-12-24
Title: Optimizing Restoration Capacity
Benefit To Company: Network capacity planning algorithm patented and adopted by AT&T to reduce restoration capacity by 35%, realizing hundreds of millions of dollars in savings and revenue.
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.
Publication Number: 6498778
Application Date1998-12-17
Patent 631768
Title: Performance Monitor for leased transmission facilities
Benefit To Company: Method available to AT&T to monitor leased facilities from other carriers in order to improve response during performance degradation or service disruption.
Method and apparatus that verifies integrity of communications facilities leased from another network. An idle signal is routed to the lessor network at a first point of interface and should be returned from the lessor network at a second point of interface. If the idle signal is not returned, it indicates a failure of integrity in the leased transmission facilities. If the idle signal is not returned, the type of signal that is returned may indicate a type of error that has occurred, such as equipment failure or allocation of the facility for a different purpose.
Publication Number: 6351768
Publication Date: 2002-12-24