Colouring Paths in Directed Symmetric Trees with Applications to WDM Routing.
Luisa GarganoPavol HellStephane PerennesPublished in: ICALP (1997)
Keyphrases
- wavelength division multiplexing
- optical networks
- wdm networks
- link failure
- shortest path
- decision trees
- path selection
- routing and wavelength assignment
- routing algorithm
- blocking probability
- tree structure
- network topology
- tree construction
- multiple paths
- wireless networks
- ad hoc networks
- routing problem
- tree structures
- network topologies
- routing protocol
- service differentiation