(英) |
Proactive recovery methods from network failures, based on multiple
routing configurations, are effective for quick failure recovery, as
compared with reactive recovery methods. However, there are two major
problems: network traffic concentration on specific nodes and links
after recovering failures, and updating interval for recalculation of
routing configurations against network growth. In this paper, we
evaluate network traffic after recovering failure, and propose a
light-weight and distributed algorithm for updating routing
configurations when new nodes and links join the network, which does
not need overall recalculation. Through numerical evaluation results,
we clarify the above problem, that is network traffic concentration
after recovering failure. We also find that to maintain the recovery
performance, we should recalculate the routing configurations when the
network grows by roughly 5%. |