System and method for time slot assignment in a fiber optic network simulation plan
Number of patents in Portfolio can not be more than 2000
United States of America Patent
Stats
-
Sep 28, 2004
Grant Date -
N/A
app pub date -
Dec 22, 1999
filing date -
Dec 22, 1999
priority date (Note) -
Expired
status (Latency Note)
Importance
Abstract
A system and method for providing Time Slot Assignment (TSA)-compatible routes that optimize demand transport in a network with optimal placement of network equipment. A demand input structure having a plurality of demands organized by their time points and MUX levels is provided as an input to a model generator and an optimization processor associated therewith. After recursively optimizing the network for each MUX level/time point combination, demand routes are analyzed to verify whether they are TSA-compatible. Where demands with TSA-blocked routes are found, blocking spans are identified and a cost associated therewith is increased during an iterative re-routing process with respect to each of such blocked demands. Accordingly, alternate spans are discovered that may allow TSA transport for the blocked demands. The iterative re-routing process is effectuated by using a capacitated shortest path algorithm, and may be bounded by a limit on the number of iterations or a timeout period.
First Claim
Family
International Classification(s)
Cited Art Landscape
Patent Citation Ranking
Advertisement
Advertisement
Advertisement
Recipient Email Address
Recipient Email Address
Comment
Recipient Email Address
Add to Portfolio(s)
To add this patent to one, or more, of your portfolios, simply click the add button.
This Patent is in these Portfolios:
Add to additional portfolios:
Last Refreshed On:
Changes done successfully