Elhafa, Moulay Mustapha (1999). Conception intégrée de réseaux d'accès et de transmission. Mémoire. Québec, Université du Québec, Institut national de la recherche scientifique, Maitrise en sciences des télécommunications, 89 p.
Ce document n'est pas hébergé sur EspaceINRS.Résumé
Dans ce mémoire, nous traitons le problème de la conception intégrée du réseau d'accès et de transmission avec des commutateurs modulaires. Dans les réseaux d'accès considérés dans ce travail, les usagers sont raccordés aux commutateurs par des arbres. Chaque arbre comporte des usagers, des démultiplexeurs/concentrateur et des groupes de lien pour leur connexion. Le réseau de transmission relie les commutateurs selon une typologie donnée. Les commutateurs sont modulaires comme le sont ceux proposés pour les réseaux ATM. Chaque commutateur modulaire est formé d'une base et de ports, la base étant constituée d'un contrôleur de réseau et de fentes d'entrées/sorties pour brancher les ports. Chaque modèle de base est caractérisé par son nombre de fente et son coût. Dans notre modèle, nous supposons que les commutateurs sont de même type.
Le problème consiste à chercher l'emplacement des commutateurs et leurs configurations, à trouver le réseau de transmission convenable et à choisir les modèles de démultiplexeurs/concentrateur et les groupes de lien formant le réseau d'accès. L'objectif est de minimiser le coût du réseau tout en respectant les capacités des lignes d'accès et des ports choisis.
Pour résoudre ce problème, nous proposons d'une part d'inclure les coûts des ports de transmission et des démultiplexeurs/concentrateur dans ceux des liens qui en sortent et d'autre part, d'ajouter un nœud artificiel auquel on relie toutes les fentes des commutateurs par des liens ayant un coût nul et une capacité très grande. On transforme ainsi le problème d'accès qui serait normalement un problème de forêt de coût minimum en un problème mixte plus facile d'emplacement de ports et de raccordement en arbre. Nous formulons le problème général et nous présentons des propositions d'intérêt pratique. À l'exception de certaines équations tirées de la littérature et qui modélisent le réseau de transmission, toute la formulation est originale et l'ensemble des équations qui en découlent est le résultat de notre travail. Puis, nous décomposons le problème général en deux sous-problèmes, d'accès et de transmission. Le sous-problème d'accès consiste à relier les usagers, selon une typologie en arbre, par des groupes de liens aux ports choisis de façon à minimiser le coût de raccordement tout en respectant les capacités des ports dont l'emplacement, les capacités et les coûts sont connus. Quant au second, il cherche suivant une typologie choisie, la connexion des commutateurs de coût minimum.
Nous nous intéressons plus particulièrement au sous-problème d'accès vu son intérêt pratique et son importance pour la résolution du problème général. Nous adaptons une méthode tabou proposée dans un travail antérieur pour la résolution du problème général. Comme c'était le cas pour le problème général, nous résolvons le sous-problème d'accès par une méthode tabou. Nous proposons certaines techniques pour faciliter son implantation et éviter la mise à jour de tout le réseau. Nous implantons ensuite l'algorithme proposé et nous présentons les résultats ainsi qu'une analyse du comportement de la méthode. Nous faisons aussi une comparaison du coût en fonction du nombre de ports choisis et aussi de leurs emplacements pour des exemples avec 20, 30 et 40 usagers.
Pour un choix adéquat d'emplacement des ports et en leur affectant les capacités convenables et lorsqu'on inclut les liens T1 parmi la gamme des lignes SONET choisies, nous mettons en évidence une réduction importante du coût du réseau d'accès. Nous montrons aussi que le choix des ports peut avoir un impact important sur le coût du réseau d'accès, et qu'il faudra en tenir compte dans une méthode de résolution du problème global. Ceci représente un point important pour l'heuristique tabou proposée pour la résolution du problème général.
| Type de document: | Thèse Mémoire |
|---|---|
| Directeur de mémoire/thèse: | Girard, André |
| Informations complémentaires: | AFSB-M-517 EMT-M-517 |
| Mots-clés libres: | - |
| Centre: | Centre Énergie Matériaux Télécommunications |
| Date de dépôt: | 15 juill. 2026 11:46 |
| Dernière modification: | 29 juill. 2026 15:20 |
| URI: | https://espace.inrs.ca/id/eprint/17464 |
Gestion Actions (Identification requise)
 |
Modifier la notice |