Communications structurées dans les réseaux - TEL - Thèses en ligne Accéder directement au contenu
Thèse Année : 2000

Structured Communication in Networks

Communications structurées dans les réseaux

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.
Non disponible
Fichier principal
Vignette du fichier
Marlin.pdf (1.14 Mo) Télécharger le fichier
Loading...

Dates et versions

tel-00505300 , version 1 (23-07-2010)

Identifiants

  • HAL Id : tel-00505300 , version 1

Citer

Nausica Marlin. Communications structurées dans les réseaux. Réseaux et télécommunications [cs.NI]. Université Nice Sophia Antipolis, 2000. Français. ⟨NNT : ⟩. ⟨tel-00505300⟩
219 Consultations
404 Téléchargements

Partager

Gmail Facebook X LinkedIn More