Stable Routing and Unique-Max Coloring on Trees

Some of the routing protocols used in telecommunication networks route traffic on a shortest path tree according to configurable integral link weights. One crucial issue for network operators is finding a weight function that ensures a stable routing: when some link fails, traffic whose path does no...

Full description

Bibliographic Details
Main Authors: Hähnle, Nicolai (Author), Sanità, Laura (Author), Zenklusen, Rico (Contributor)
Other Authors: Massachusetts Institute of Technology. Department of Mathematics (Contributor)
Format: Article
Language:English
Published: Society for Industrial and Applied Mathematics, 2013-07-18T14:57:15Z.
Subjects:
Online Access:Get fulltext