Communications structurées dans les réseaux

Nausica Marlin 1
1 SLOOP - Simulation, Object Oriented Languages and Parallelism
I3S - Laboratoire d'Informatique, Signaux, et Systèmes de Sophia Antipolis, CRISAM - Inria Sophia Antipolis - Méditerranée
Résumé : Cette thèse est divisée en deux parties. La première partie concerne la commutation rapide des informations dans les réseaux ATM. Dans le chapitre 2, nous décrivons la technologie ATM. Dans le chapitre 3, nous modélisons le problème du positionnement des chemins virtuels et définissons les deux paramètres étudiés, charge et nombre de sauts d'un VPL. Nous discutons l'orientation du modèle, la complexité du problème, puis proposons une synthèse des résultats de la littérature. Les démonstrations des résultats originaux se trouvent dans les chapitres 4 et 5. La seconde partie concerne l'échange total dans les réseaux d'interconnexion entre processeurs. Dans le chapitre 6, nous introduisons les notions de théorie des groupes nécessaires ainsi que la motivation du problème. L'objet du chapitre 7 est de caractériser les graphes de Cayley admettant un certain automorphisme de graphe (appelé rotation complète) permettant de construire d'une manière simple un protocole d'échange total optimal. Nous mettons en évidence des conditions nécessaires sur le groupe pour que le graphe admette une rotation complète. Nous donnons la liste exhaustive des graphes de Cayley admettant une rotation complète parmi les graphes de Cayley engendrés par des transpositions.
Document type :
Theses
Networking and Internet Architecture [cs.NI]. Université Nice Sophia Antipolis, 2000. French


https://tel.archives-ouvertes.fr/tel-00505300
Contributor : Estelle Nivault <>
Submitted on : Friday, July 23, 2010 - 11:38:50 AM
Last modification on : Friday, July 23, 2010 - 11:41:13 AM

Identifiers

  • HAL Id : tel-00505300, version 1

Collections

Citation

Nausica Marlin. Communications structurées dans les réseaux. Networking and Internet Architecture [cs.NI]. Université Nice Sophia Antipolis, 2000. French. <tel-00505300>

Export

Share

Metrics

Consultation de
la notice

135

Téléchargement du document

174