Heuristiques pour le Routage Multicritère
Résumé
Les applications dans les réseaux actuels deviennent de plus en plus gourmandes en ressources et exigeantes en qualité de service. Ainsi, le routage doit satisfaire plusieurs contraintes telles que le délai, la bande passante ou la gigue. Il s'agit alors d'appliquer un routage multicritère. Plusieurs solutions algorithmiques existent dans la littérature. L'un des algorithmes les plus performants est SAMCRA (Self Adaptive Multiple Constraints Routing Algorithm) proposé par Kuipers et Van Mieghem en 2001. SAMCRA est un algorithme multicritère unicast exact mais de grande complexité. Dans notre étude, nous remplaçons SAMCRA par un algorithme de calcul des k plus courts chemins. Les simulations montrent que l'application d'un tel algorithme réduit de manière significative la complexité des calculs, tout en obtenant des solutions satisfaisantes.