Heuristiques pour le Routage Multicritère

Les applications dans les reseaux actuels deviennent de plus en plus gourmandes en ressources et exigeantes en qualite de service. Ainsi, le routage doit satisfaire plusieurs contraintes telles que le delai, la bande passante ou la gigue. Il s'agit alors d'appliquer un routage multicritere. Plusieurs solutions algorithmiques existent dans la litterature. L'un des algorithmes les plus performants est SAMCRA (Self Adaptive Multiple Constraints Routing Algorithm) propose par Kuipers et Van Mieghem en 2001. SAMCRA est un algorithme multicritere unicast exact mais de grande complexite. Dans notre etude, nous remplacons SAMCRA par un algorithme de calcul des k plus courts chemins. Les simulations montrent que l'application d'un tel algorithme reduit de maniere significative la complexite des calculs, tout en obtenant des solutions satisfaisantes.