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...
Main Authors: | , , |
---|---|
Other Authors: | |
Format: | Article |
Language: | English |
Published: |
Society for Industrial and Applied Mathematics,
2013-07-18T14:57:15Z.
|
Subjects: | |
Online Access: | Get fulltext |