Groupage du trafic

Jean-Claude Bermond

Projet MASCOTTE (CNRS / UNSA / INRIA)


Résumé:

Dans cet exposé (exposé en Francais Slides in english) nous étudions le groupage dans les réseaux où le trafic est transporté dans une hiérarchie de couches électroniques ou optiques (réseaux dorsaux SONET/SDH ou WDM). Nous nous limitons au cas du groupage entre deux niveaux avec un coefficient de groupage unique : on groupe au plus C requêtes ensemble dans un "tube" logique. Nous traitons deux problèmes différents : Le premier consiste à minimiser le nombre d'ADM (Add Drop Multiplexers) dans le cas où le réseau est un anneau unidirectionel avec comme matrice de trafic l'échange total. Le deuxième vise à minimiser le nombre de tubes utilisés. Ces deux mesures représentent le coût actuel des réseaux où les équipements de (de)multiplexage mis aux bouts des tubes constituent la part importante du coût. Nous montrons comment dans chacun des cas la théorie des "designs" se révèle un outil puissant pour résoudre ces problèmes.


[Jean-Claude Bermond]
[Projet MASCOTTE (CNRS / UNSA / INRIA)]