Reseaux atm : conception et optimisation

par PASCAL CHANAS

Thèse de doctorat en Sciences appliquées

Sous la direction de Gerd Finke et de Michel Burlet.

Soutenue en 1998

à Grenoble 1 .

    mots clés mots clés


  • Résumé

    L'evolution des besoins en telecommunications (sporadicite des trafics, augmentation des debits requis) ont conduit les operateurs a developper de nouvelles technologies pour la transmission de l'information. Une des technologies retenues pour les futurs reseaux est atm. Nous proposons dans cette these une presentation des reseaux de telecommunications et d'atm. Le but principal de ce travail est de donner quelques elements de reponse aux questions : quelle est la difference entre concevoir un reseau atm et un autre type de reseau ? quels sont les problemes d'optimisation combinatoire a resoudre ? sur cette base, nous discutons des problemes a resoudre lors de la conception des reseaux atm. Nous traitons un probleme de mono-routage et un probleme de conception de reseaux de diametre minimum. Le probleme de mono-routage est un probleme de recherche de chemins arc-disjoints dont nous montrons la np-difficulte. Nous prouvons quelques resultats nouveaux sur la complexite de ces problemes dans les graphes symetriques. Nous proposons quelques heuristiques pour approcher ces problemes ainsi qu'une evaluation theorique et empirique de leur qualite. Nous presentons ensuite un probleme de conception de reseaux de diametre minimum applique aux reseaux atm. Nous etudions la complexite de ce nouveau probleme de l'optimisation combinatoire et nous proposons quelques resultats dans des cas particuliers. Enfin, nous etudions la structure des reseaux existants afin de fournir une solution pertinente au probleme general. Le dernier chapitre est consacre a une proposition de modele pour la conception et l'optimisation des reseaux atm prenant en compte des criteres de qualite de service.


  • Pas de résumé disponible.

Consulter en bibliothèque

La version de soutenance existe sous forme papier

Informations

  • Détails : 143 P.
  • Annexes : 96 REF.

Où se trouve cette thèse ?

  • Bibliothèque : Service interétablissements de Documentation (Saint-Martin d'Hères, Isère). Bibliothèque universitaire de Sciences.
  • Disponible pour le PEB
Voir dans le Sudoc, catalogue collectif des bibliothèques de l'enseignement supérieur et de la recherche.