Survivability and Traffic Grooming in WDM Optical Networks
Providing detailed coverage of key issues in modern optical networks, this highly useful book provides a framework for dealing with survivability and traffic grooming in wide-area networks.
TABLE OF CONTENTS Survivability and Traffic Grooming in WDM Optical Networks
19.6: Light Trail Hop-length Limit: Tlmax = 4
19.6 Light Trail Hop-length Limit: Tl max = 4
CPLEX Linear Optimizer 7.0 is used to solve the ILP formulation proposed. It is assumed that each candidate path can be used once, that is, u = 1. Assume that the hop-length limit Tl max = 4, from the topology it is observed that all s-d pairs have paths within this hop-length limit. Hence, the traffic matrix preprocessing does not make any change in the given traffic matrix.
Table 19.2 presents the results obtained by solving the ILP formulation with a hop-length limit of Tl max = 4. It is observed that W = 4 is sufficient on each link, although there is no constraint imposed on the number of wavelengths.
| No. | Light trails | Hops | Accommodated s-d pairs | Load |
|---|---|---|---|---|
| 1 | {2, 3, 4, 7, 9} | 4 | (3, 7) (3, 4) (2, 7) (2, 9) (4, 9) | 23 |
| 2 | {3, 2, 6, 8, 10} | 4 | (2, 6) (2, 8) (2, 10) (3, 6) (3, 8) (3, 10) | 32 |
| 3 | {4, 3, 2, 1, 5} | 4 | (4, 1) (4, 3) (4, 5) (3, 5) (1, 5) (3, 1) (2, 1) | 34 |
| 4 | {4, 7, 6, 8, 10} | 4 | (6, 8) (6, 10) (4, 6) (4, 7) (4, 8) (4, 10) | 22 |
Copyright Cambridge University Press 2005 under license agreement with Books24x7
