Le routage

 

LES MODES DE DIFFUSION

1 à n réseau de diffusion - broadcast.

Exemple : TV

n à 1 réseau de collecte -

Exemple : réseau de télémesure

1 à 1 parmi n réseau de commutation -

Exemple : RTC

 

L'HORLOGE

Si toutes les entités ont la même horloge, le réseau est synchrone - Exemple : IEEE 802.5

Si chaque entité a une horloge indépendante, le réseauest plésiochrone - Exemple : FDDI

 

LE ROUTAGE

Acheminement à travers le réseau des blocs d'information. Chaque noeud comporte une table de routage

pour aller au noeud x prendre la ligne y

B 1
C 6
D 6
E 3

 

POLITIQUE D'ACHEMINEMENT

DÉTERMINISTE

1 seule route possible pour chaque destination

tables fixées à la configuration du réseau ou mises à jour périodiquement par des centres de gestion centralisés ou décentralisés

ADAPTATIVE

aucun chemin prédéterminé

chaque routage en fonction de données sur l'état du réseau : charge, indisponibilités de noeuds adjacents,…

gestion isolée

MIXTE

lors de la connexion choix d'un chemin fixe adapté à l'état du réseau (CV Transpac)

adaptative à l'établissement, déterministe ensuite

 

GESTION DU ROUTAGE

CENTRALISÉE

un noeud est spécialisé dans la gestion du réseau

les noeuds lui transmettent des informations sur leur état

si politique déterministe, l'administrateur peut corriger les tables

si politique adaptative, chaque noeud reçoit périodiquement ses tables de routage. Les noeuds ont peu de charge de calcul, mais le trafic de service est important

Système vulnérable (au noeud de gestion)

RÉPARTIE

gestion répartie sur plusieurs noeuds, trafic de gestion reste local

réseaux hiérarchiques

LOCALE

chaque noeud est autonome et établit ses tables de routage

trafic de service important (interrogation sur l'état des noeuds voisins)

 

 

Algorithmes de routage

Accueil | Définitions | Coûts | Débits | Plan | Besoin en protocoles | Modèle OSI | Ethernet | Adressage | OSI-TCP/IP | Messages et paquets | Commutation | Mode connecté | Routage | Algorithmes de routage | Protocoles internetBibliographie | Exercices et fin

23 avril 1999
Page http://dafne.mines.u-nancy.fr/~tisseran/cours/poly_reseaux/routage.html