US5729692A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method for assigning inter-nodal traffic loads to channels in sonet rings
Assignee: Qwest Communications International Inc
•
Filing: 1996-06-05
•
Granted: 1998-03-17
•
Expires: 2016-06-05
Abstract
Abstract A method and system for generating an optimized solution for assigning traffic loads to channels in SONET rings in cooperation with a computer having sufficient memory. The method and system utilize a Mixed Integer Program (MIP) having corresponding variables necessary to model the cost of Terminal Multiplexers, Add/Drop Multiplexers and corresponding interface ports necessary to route the desired traffic loads. By routing traffic loads to reduce computation time and imposing mathematical bounds on the MIP variables, the number of possible MIP solutions is reduced. The Mixed Integer Program is minimized in accordance with the traffic routing and imposed mathematical bounds such that an electrical signal is generated which corresponds to the optimized traffic load assignment information. The signal is converted to digital format whereupon it may be retrieved from computer memory and displayed to the user.
Inventors
- 👤 Yuping Qiu
- 👤 Jennifer Ryan
- 👤 Xiaorong Sun
- 👤 Youngho Lee
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-02 07:32
CPC Classifications
H; H04; H04Q; H04Q3/00; H04Q3/0016; H04Q3/0062; H04Q3/0083; G; G06; G06F; G06F30/00; G06F30/10; G06F30/18; H04J; H04J3/00; H04J3/02; H04J3/08; H04J3/085; H04L; H04L41/00; H04L41/08; H04L41/0803; H04L41/0823; H04L41/0826; H04L41/14; H04L41/145; H04J2203/00; H04J2203/0001; H04J2203/0057
Claims Analysis
Total Claims: 3
Claim 1
Independent Claim
129 words
For use in cooperation with a computer having memory, a method of assigning inter-nodal traffic loads to channels in SONET rings, comprising: generating a Mixed Integer Program (MIP) having corresponding variables to model the cost of SONET Terminal multiplexers, SONET Add/Drop Multiplexers and corresponding interface ports necessary to route said traffic loads; routing said traffic loads to assign large demand blocks and imposing mathematical bounds on said MIP variables so as to limit the number of possible solutions; minimizing said MIP in accordance with said traffic routing and said imposed mathematical bounds; storing in the memory of the computer optimized traffic load assignment information corresponding to the minimized MIP; and assigning inter-nodal traffic loads to channels in said SONET rings in accordance with said optimized traffic load assignment information.
Claim 2
Dependent Claim
129 words
For use in cooperation with a computer having memory, a method of assigning inter-nodal traffic loads to channels in SONET rings, comprising: generating a Mixed Integer Program (MIP) having corresponding variables to model the cost of SONET Terminal multiplexers, SONET Add/Drop Multiplexers and corresponding interface ports necessary to route said traffic loads; routing said traffic loads to assign large demand blocks and imposing mathematical bounds on said MIP variables so as to limit the number of possible solutions; minimizing said MIP in accordance with said traffic routing and said imposed mathematical bounds; storing in the memory of the computer optimized traffic load assignment information corresponding to the minimized MIP; and assigning inter-nodal traffic loads to channels in said SONET rings in accordance with said optimized traffic load assignment information.
Claim 3
Dependent Claim
161 words
The method of claim 1, wherein said MIP is: ##EQU35## Constraints: (a) For every channel j ε C we must have ##EQU36## (b) For all nodes k and all channels j: (c) For all demands i and channels j: ##EQU37## (d) For all i ε W, ##EQU38## (e) For all i ε W, j ε C: f.sub.ij ≦d.sub.i u.sub.kj +d.sub.i v.sub.kj for each endpoint k of demand i. (f) For all k ε N: ##EQU39## (g) For all channels j ε C: ##EQU40## where, N=set of nodes, 1, . . . , n Y k =an integer variable equal to the number of OC3 Add/Drop multiplexers used as node k, W k =the number of Terminal multiplexers used at node k, C a =the cost of installing an Add/Drop multiplexer including the cost of the two OC3 interface ports it consumes, C b =the cost of installing a Terminal multiplexer including the cost of the one OC3 interface port it consumes.
References Cited (Backward Citations)
US4633387A
Cited
US5079760A
Cited
US5426674A
Cited
US5508999A
Cited
US5392429A
Cited
US5537468A
Cited
US5337258A
Cited
US5274643A
Cited
US5596719A
Cited
US5317566A
Cited
US5442789A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2001-03-16 | 2001-09-15 | 2002-03-17 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2005-03-16 | 2005-09-15 | 2006-03-17 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2009-03-16 | 2009-09-15 | 2010-03-17 | $7700.00 | Window Closed / Lapsed |