Flow adjustment methods for survivable networks
Résumé
The presented study deals with a specific rerouting strategy for protecting traffic flows in communication networks called Flow Adjustment Routing. The strategy is designed to handle partial link failures. We present two variants of the strategy and analyze their pros and cons. We show that the initial strategy is not directly implementable to cope with severe link failures such as total link failures. Therefore, we propose a restricted flow adjustment version as well as its distributed variant that can be used for the total link failures case. Numerical experiments for different settings and test networks illustrate the findings.