Le moteur de recherche
des thèses françaises
'%3e%3cpath%20style='fill:%2300a0dc;fill-opacity:1;stroke:none;stroke-width:.144606;stroke-opacity:1;stop-color:%23000'%20d='M41.8%20100.088H52.28c.46%200%20.831.421.831.945v10.25c0%20.524-.37.946-.831.946H41.8c-.46%200-.831-.422-.831-.945v-10.251c0-.524.37-.945.831-.945z'/%3e%3cpath%20d='m47.072%20102.02-4.87%202.656%204.87%202.657%203.985-2.174v3.06h.885v-3.543m-7.969%201.851v1.771l3.1%201.691%203.098-1.691v-1.77l-3.099%201.69z'%20style='fill:%23fff;fill-opacity:1;stroke-width:.442726'/%3e%3ccircle%20style='fill:%23009f1d;fill-opacity:1;stroke:%23fff;stroke-width:.379704;stroke-linecap:round;stroke-linejoin:round;stroke-miterlimit:4;stroke-dasharray:none;stroke-opacity:1;stop-color:%23000'%20cx='54.151'%20cy='101.224'%20r='3.451'/%3e%3cpath%20d='m55.669%2099.387.659.664-3.075%203.104-1.634-1.649.66-.663.974.979%202.416-2.435'%20style='fill:%23fff;fill-opacity:1;stroke:none;stroke-width:.30061;stroke-miterlimit:4;stroke-dasharray:none;stroke-opacity:1'/%3e%3c/g%3e%3c/svg%3e)
Réseaux ATM : Conception et optimisation
| Auteur / Autrice : | Pascal Chanas |
| Direction : | Gerd Finke, Michel Burlet |
| Type : | Thèse de doctorat |
| Discipline(s) : | Recherche opérationnelle |
| Date : | Soutenance en 1998 |
| Etablissement(s) : | Université Joseph Fourier (Grenoble ; 1971-2015) |
Mots clés
Mots clés libres
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.