Côté, Yves (1982). Optimisation d'acheminement séquentiel dans des réseaux à commutation par circuits. Mémoire. Québec, Université du Québec, Institut national de la recherche scientifique, Maitrise en sciences des télécommunications, 103 p.
Ce document n'est pas hébergé sur EspaceINRS.Résumé
L'avènement des commutateurs à commande programmable dans des réseaux numériques a rendu possible la réalisation de techniques d'acheminements séquentiels dans un réseau non-hiérarchisé.
Une première technique de recherche d'acheminement, en générant aléatoirement des tableaux d'acheminement, a démontré que ce type d'acheminement pouvait améliorer considérablement la performance d'un réseau par rapport à la structure hiérarchisée.
Des quelques méthodes étudiées pour l'optimisation d'un tableau d'acheminement séquentiel, deux ont été retenues. La première, appelée méthode de descente, évalue à chaque itération la valeur de certaines transformations élémentaires du tableau d'acheminement, et choisit d'effectuer les meilleures jusqu'à un certain critère d'arrêt bien défini.
Avec la seconde, appelée méthode des N plus courts chemins, le nombre de chemins de débordement est augmenté à chaque itération majeure, et tous les chemins sont alors classés par ordre croissant de blocage marginal sur les arcs. De ce classement est dérivé un tableau d'acheminement. Des itérations mineures sont répétées aussi longtemps que diminue le blocage moyen du réseau. À la fin des itérations majeures, le tableau d'acheminement avec la meilleure performance est conservé.
Nous avons utilisé ces deux méthodes pour un réseau à 9 nœuds ayant servi d'essai pratique de l'acheminement adaptatif (6) et pour un réseau à 24 nœuds. Dans les deux cas, les algorithmes se sont comportés de façon très efficace, convergeant rapidement vers une solution presque optimale. De plus, les temps de calcul des deux méthodes sont suffisamment courts pour qu'elles soient pratiquement utilisables.
Quant à la qualité des résultats, si on compare l'acheminement séquentiel à d'autres techniques d'acheminement non hiérarchisé, nous avons obtenu de bien meilleures performances dans le cas du réseau à 9 nœuds., et des résultats comparables dans le réseau à 24 nœuds.
Le nombre limité de réseaux utilisés ne nous permet pas de généraliser sans aucun doute les conclusions d'efficacité vis-à-vis l'acheminement séquentiel. Toutefois les résultats obtenus indiquent pour ce type d'acheminement un potentiel des plus intéressants, qu'il faudrait explorer dans des travaux ultérieurs.
| Type de document: | Thèse Mémoire |
|---|---|
| Directeur de mémoire/thèse: | Girard, André |
| Informations complémentaires: | EMT-M-102 AFSB-M-102 |
| Mots-clés libres: | - |
| Centre: | Centre Énergie Matériaux Télécommunications |
| Date de dépôt: | 10 juill. 2026 13:50 |
| Dernière modification: | 14 juill. 2026 18:35 |
| URI: | https://espace.inrs.ca/id/eprint/17377 |
Gestion Actions (Identification requise)
 |
Modifier la notice |