US6137775A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Spare capacity planning tool
Assignee: Verizon Patent and Licensing Inc
•
Filing: 1997-12-31
•
Granted: 2000-10-24
•
Expires: 2017-12-31
Abstract
Abstract A spare capacity planning tool for planning spare capacity in a transport network during a multiple-span failure following a single failure event. The spare capacity planning tool simulates restoration of a transport network regardless of the sequence of failures. The system and method utilize a permutation reducer to minimize the number of sequences to be verified during simulated or actual restoration activities. The permutation reducer reduces the number of sequences to to during simulated restoration activities to a first order function rather than a factorial function of the number of failed spans.
Inventors
- 👤 Merwyn C. Bartlett
- 👤 Rajesh Kumar
- 👤 David G. Way
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-01 15:40
CPC Classifications
H; H04; H04Q; H04Q3/00; H04Q3/0016; H04Q3/0062; H04Q3/0075; H04Q3/0079
Claims Analysis
Total Claims: 12
Claim 1
Independent Claim
220 words
A method of planning spare capacity for a communication network, the network including a plurality of logical spans and a plurality of physical spans, the network further having a plurality of links, each link being either a working link or a spare link, wherein each working link carries at least one live circuit and each spare link is capable of substituting for any working link during one or more failure events, the failure events including both actual failures and simulated failures, the method comprising the steps of: (1) determining a maximum number of working links that could fail due to failure of any physical span; (2) initializing for each physical span a maximum number of spare links equal to said maximum number of working links as determined in step (1); (3) selecting a first physical span, said first physical span being known as a reduction span, all other physical spans being known as non-reduction spans; (4) removing a first spare link from said reduction span; (5) selecting one of said non-reduction spans as a designated non-reduction span; (6) temporarily disabling the working links and the spare links associated with said designated non-reduction span; (7) monitoring the communication network to determine a network response; and (8) determining, based on said network response, whether failed spans in the communication network were restored.
Claim 2
Independent Claim
220 words
A method of planning spare capacity for a communication network, the network including a plurality of logical spans and a plurality of physical spans, the network further having a plurality of links, each link being either a working link or a spare link, wherein each working link carries at least one live circuit and each spare link is capable of substituting for any working link during one or more failure events, the failure events including both actual failures and simulated failures, the method comprising the steps of: (1) determining a maximum number of working links that could fail due to failure of any physical span; (2) initializing for each physical span a maximum number of spare links equal to said maximum number of working links as determined in step (1); (3) selecting a first physical span, said first physical span being known as a reduction span, all other physical spans being known as non-reduction spans; (4) removing a first spare link from said reduction span; (5) selecting one of said non-reduction spans as a designated non-reduction span; (6) temporarily disabling the working links and the spare links associated with said designated non-reduction span; (7) monitoring the communication network to determine a network response; and (8) determining, based on said network response, whether failed spans in the communication network were restored.
Claim 3
Dependent Claim
58 words
The method of claim 1, wherein in step (8), all failed spans did restore, step (8) further comprising the steps of: (a) re-enabling said designated non-reduction span; (b) selecting a next non-reduction span to be said designated non-reduction span; and (c) repeating steps (6)-(8) until all of said non-reduction spans have been used as said designated non-reduction span.
Claim 4
Dependent Claim
44 words
The method of claim 2, wherein in step (8)(c), all of said non-reduction spans have been used as said designated non-reduction spans, step (8)(c) further comprising the steps of: (i) removing a next spare link from said reduction span; and (ii) repeating steps (5)-(8).
Claim 5
Dependent Claim
59 words
The method of claim 1, wherein in step (8), all failed spans did not restore, step (8) further comprising the steps of: (a) replacing one spare link to said reduction span; (b) selecting a next physical span to be said reduction span; (c) repeating steps (4)-(8) until all of said physical spans have been selected as said reduction span.
Claim 6
Dependent Claim
27 words
The method of claim 1, wherein in step (3) said reduction spans are selected sequentially in order of physical length, said first physical span being the longest.
Claim 7
Independent Claim
221 words
A system of planning spare capacity for a communication network, the network including a plurality of logical spans and a plurality of physical spans, the network further having a plurality of links, each link being either a working link or a spare link, wherein each working link carries at least one live circuit and each spare ink is capable of substituting for any working link during one or more failure events, the failure events including both actual failures and simulated failures, the system comprising: means for determining a maximum number of working links that could fail due to failure of any single physical span; means for initializing for each physical span a maximum number of spare links equal to said maximum number of logical spans; means for selecting a first physical span, said first physical span being known as a reduction span, all other physical span being known as non-reduction spans; means for removing a first spare link from said reduction span; means for selecting one of said non-reduction spans as a designated non-reduction span; means for temporarily disabling the working links and the spare links associated with said designated non-reduction span; means for monitoring the communication network to determine a network response; and means for determining, based on said network response, whether failed spans in the communication network were restored.
Claim 8
Independent Claim
221 words
A system of planning spare capacity for a communication network, the network including a plurality of logical spans and a plurality of physical spans, the network further having a plurality of links, each link being either a working link or a spare link, wherein each working link carries at least one live circuit and each spare ink is capable of substituting for any working link during one or more failure events, the failure events including both actual failures and simulated failures, the system comprising: means for determining a maximum number of working links that could fail due to failure of any single physical span; means for initializing for each physical span a maximum number of spare links equal to said maximum number of logical spans; means for selecting a first physical span, said first physical span being known as a reduction span, all other physical span being known as non-reduction spans; means for removing a first spare link from said reduction span; means for selecting one of said non-reduction spans as a designated non-reduction span; means for temporarily disabling the working links and the spare links associated with said designated non-reduction span; means for monitoring the communication network to determine a network response; and means for determining, based on said network response, whether failed spans in the communication network were restored.
Claim 9
Dependent Claim
34 words
The system of claim 6, wherein all failed spans did restore, further comprising: means for re-enabling said designated non-reduction span; and means for selecting a next non-reduction span to be said designated non-reduction span.
Claim 10
Dependent Claim
32 words
The system of claim 7, wherein all of said non-reduction spans have been used as said designated non-reduction span, further comprising: means for removing a next spare link from said reduction span.
Claim 11
Dependent Claim
37 words
The system of claim 6, wherein all failed spans did not restore, further comprising: means for replacing one spare link to said reduction span; and means for selecting a next physical span to be said reduction span.
Claim 12
Dependent Claim
30 words
The system of claim 6, wherein said means for selecting said reduction spans selects said physical spans sequentially in order of physical length, said first physical span being the longest.
References Cited (Backward Citations)
US4956835A
Cited
US5435003A
Cited
US5680326A
Cited
US6026073A
Cited
US5850505A
Cited
US6023452A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2003-10-24 | 2004-04-24 | 2004-10-24 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2007-10-24 | 2008-04-24 | 2008-10-24 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2011-10-24 | 2012-04-24 | 2012-10-24 | $7700.00 | Window Closed / Lapsed |