Pour corriger les pannes ou les surcharges,
l'administration d'un domaine de routage est amené
périodiquement à recalculer de nouvelles routes puis
à les reconfigurer. Si la taille du domaine de routage est
important et si les destinataires des communications sont nombreux le
volume de reconfiguration l'est tout autant. Il y a une certaine
tendance actuellement pour administrer finement le domaine
à séparer la fonction de commutation de la
fonction de routage. Dans ce cas le centre de décision de
reroutage est éloigné des routeurs où les tables
de routage doivent être configurées, alors cette
reconfiguration
nécessite d'échanger des messages (de reconfiguration) et
donc introduit un certain délai. Si la coordination des
reconfigurations est laxiste, des boucles ou des interruptions peuvent
alors survenir. Or si les routes sont utilisées par des
communications sensibles à la gigue ou au délai leur
interruption n'est pas acceptable.
Les routes prennent généralement l'aspect d'arbres incast : tous les paquets unicast à destination d'une station donnée et quelquesoit leur source converge vers un point du domaine de routage (généralement c'est le routeur de sortie situé en bordure du domaine et donnant accès a cette destination) : c'est le cas de l'internet aujourd'hui. C'est pourquoi il semble utile de s'intéresser à l'optimisation de la reconfiguration d'une ou plusieurs branches d'un arbre incast. Ce même problème apparaissant aussi lors de le reconfiguration d'une route multicast, on envisage d'évaluer si la même solution peut être étendue.
H. Abdu, H. Lutfiyya, M.A. Bauer, " A framework for determining efficient management configurations", Computer Networks, volume 46, #4, novembre 2005.
O. Charkaoui, "New Trends in Network Configuration", proceedings of the IFIP Metropolitan Area Network conference. Ho Chi Minh ville, april 2005.
Feamster, N., Balakrishnan, H., Rexford, J., Shaikh, A., Van der Merwe, K. "The case for separating routing from routers". ACM SIGCOMM ’04 Workshop on Future Directions in Network Architecture. Portland, OR, Sept. 2004.