Vous êtes sur la page 1sur 50

s Le niveau Rseau s

Chapitre 6 : Le niveau Rseau


/udd/bcousin/Pages-web-Armor/Enseignement/Reseaux-generalites/Cours/6.recover.fm - 5 juin 2001 11:19

Plan -

1. 2. 3. 4. 5. 6. 7.

Introduction Segmentation-rassemblage Adressage Le routage Le contrle de congestion Etude du protocole PLP Conclusion

p167 p169 p171 p179 p195 p198 p215

Bibliographie - Service et protocole daccs au rseau, ISO 8348 et 8208 (CCITT X25 et X213) - G. Pujolle, Les rseaux, Eyrolles, 1995. Chapitre 6. - H. Nussbaumer, Tlinformatique, Presses polytechniques romandes, 1987. Tome 2, chapitre 2. - A. Tanenbaum, Rseaux, InterEditions, 1997. Chapitre 5. - U. Black, X.25 and related protocols, IEEE computer society press, 1991.
____ B. Cousin et C. Viho - IFSIC -Universit Rennes I 166

s Le niveau Rseau s

1. Introduction 1.1. Fonctions de la couche Rseau Cette couche est charge de transmettre les donnes de la couche suprieure (Transport) en utilisant un systme de communication (un rseau) compos de systmes intermdiaires (gnralement homognes) interconnects par des liaisons de donnes.
Systme source Transport Rseau Liaison de donnes Physique Systmes intermdiaires ou routeurs Systme destinataire messages paquets trames

Fonction de la couche Rseau

Remarque : le terme rseau est ambigu puisquon lutilise la fois pour nommer la couche et le systme de communication. En plus, le rseau peut tre constitu de plusieurs (sous-)rseaux.
____ B. Cousin et C. Viho - IFSIC -Universit Rennes I

167

s Le niveau Rseau s

1.2. Le paquet Cest lunit de donnes dun protocole de niveau Rseau (N-PDU : Network PDU) - gnralement de longueur variable (mais borne) - un entte . compos dune partie xe (champs xes en nombre et en taille) . et parfois dune partie optionnelle (champs optionnels) - un champ dinformation de longueur variable mais born. - Exemple : X25.3 ou IP Champ dinformation En-tte
partie fixe partie variable

Format gnral dun paquet Remarques : Suivant le rle qui est attribu un paquet, son champ dinformation peut tre vide.

____ B. Cousin et C. Viho - IFSIC -Universit Rennes I

168

s Le niveau Rseau s

2. Segmentation-rassemblage Adaptation de la taille des units de donnes transporter celle des units de donnes transporteuses. Les messages mis par les applications peuvent tre de dimension trs variable : - commandes de quelques caractres - chiers de plusieurs Giga octets Les paquets achemins dans le rseau doivent avoir une taille adquate : - ni trop longue : . difcult de la gestion du stockage, . inefcacit de la protection contre les erreurs, . augmentation du temps de commutation - ni trop courte : . le surcot de lentte devient prpondrant

____ B. Cousin et C. Viho - IFSIC -Universit Rennes I

169

s Le niveau Rseau s

Le protocole de la couche Rseau met gnralement en oeuvre un mcanisme de segmentation : - identication des N-PDU appartenant aux diffrents N-SDU - ordonnancement des N-PDU appartenant au mme N-SDU - dlimitation des N-SDU entre eux (marquage du dernier N-PDU de chaque N-SDU)
donnes N_SDU paquets N-PDU fragmentation rassemblage

Remarques : - au sein dune connexion, les deux premiers points sont naturellement rendus! - la fragmentation peut tre trs coteuse : manipulation de la totalit des donnes chaque routeur

____ B. Cousin et C. Viho - IFSIC -Universit Rennes I

170

s Le niveau Rseau s

3. Adressage 3.1. Introduction La couche Rseau utilise des adresses pour identifier les systmes (dextrmit et intermdiaires). Deux types de structuration des adresses existent : Ladressage global (linaire, plat) : - chaque station se voit attribuer un numro indpendamment de toute smantique, - des stations voisines peuvent avoir des adresses sans aucune relation entre elles. Ladressage hirarchique (structur) : - chaque adresse est dcompose en champs, sous-champs, etc. - la smantique associe chaque champ peut tre gographique ou fonctionnelle Quelques critres pour le choix de la structure dadresse : - mobilit : + adressage global - routage : + adressage hirarchique gographique - diffusion (identication dun groupe de stations) : + adressage global - densit : + adressage global
____ B. Cousin et C. Viho - IFSIC -Universit Rennes I

171

s Le niveau Rseau s

3.2. Quelques adressages de lISO 3.2.1 Ladressage X.121 : rseau public de transmission de donnes numriques

Adressage hirarchique 14 demi-octets (utilisant une reprsentation DCB)


3 Pays DCC 1 Rseau N 10 Adresse locale de lquipement NTN 1 ou 2 Extensions

Prfixes rservs : 0=E.163 (tlphone), 1=reserv, 8=F.69(tlex), 9=E.164(RNIS) Le champ DCC (data country code) - Exemple : US = [310-329], France = [208-212] Le champ N (network code) : 10 rseaux au plus par DCC! - Exemple : Transpac = (208)0 Le champ NTN (network terminal number) : 10 chiffres (optionnellement 12). - La structuration interne de ce champ dadresse est choisie par ladministrateur local. Exemple : (en DCB) 20 80 11 42 07 19 68
____ B. Cousin et C. Viho - IFSIC -Universit Rennes I 172

s Le niveau Rseau s

3.2.2

Ladressage E.164

Plan dadressage pour le RNIS (similaire au E.163 : plan du tlphone) CC : country code (variable) NN : national number (variable), consistant en 2 autres codes: - NDC : national destination code (variable) - SN : subscriber number (variable) . La structuration interne de ce champ dadresse est choisie par ladministrateur local.
CC NDC NN SN

____ B. Cousin et C. Viho - IFSIC -Universit Rennes I

173

s Le niveau Rseau s

3.2.3

Ladressage de la norme ISO 8348/2 ou CCITT X.213/A

Plan dadressage hirarchique :


IDP DSP

AFI

IDI

- Initial domain part : . Authority & format identier (2 chiffres) : format de lIDI et syntaxe du DSP, . Initial domain identier : identie le domaine dadressage donc lautorit charge dinterprter le champ suivant. - Domain specic part Quelques codes du champ AFI :
Adresse X.121 dETTD code en dcimal locale (52) ou globale (36), ou binaire locale (53) ou globale (37). Adresse X.121 dETCD code en dcimal (38) ou binaire (39). Adresse Tlex code en dcimal locale (54) ou globale (40), ou binaire locale (55) ou globale (41) Adresse tlphonique code en dcimal locale (56) ou globale (42), ou binaire locale (57) ou globale (43) Adresse RNIS code en dcimal locale (58) ou globale (44), ou binaire locale (59) ou globale (45)

____ B. Cousin et C. Viho - IFSIC -Universit Rennes I

174

s Le niveau Rseau s

3.3. Ladressage dInternet Les adresses du protocole IPv4 : longueur fixe de 32 bits. Adressage hirarchique 2/3 champs : - (classe,) netid, hostid 3 classes dadresse unicast : - longueur variable des champs netid et hostid.
classe A classe B classe C classe D 31 24 23 0 netid 10 110 1110 11110 netid netid multicast reserved 16 15 87 hostid hostid hostid 0 Exemple : 146.84.32.07 classe B, netid = 146.84, hostid = 32.07

1 classe dadresse multicast : - identie un groupe de stations Nouvelle version IPv6 : - longueur des adresses 128 bits! - adresses anycast (+ unicast + multicast)
____ B. Cousin et C. Viho - IFSIC -Universit Rennes I 175

s Le niveau Rseau s

3.4. Ladressage IEEE 802 Adresse utilise par les rseaux locaux (couche Liaison de donnes!) : norme IEEE 802 - Ethernet, Token Ring, Token Bus, FDDI. Adressage global! 2 formats :
I/G U/L Format long Format court I/G Adresse 2 octets (rarement utilise) Adresse 6 octets

- bit I/G : adresse individuelle ou de groupe - bit U/L : adresse universelle ou locale Adresses rserves : - exemple : Broadcast = 0xFFFFFFFFFFFF Attribution des adresses (par les constructeurs des cartes) : - 3 premiers octets : numro de lquipementier (exemples : Sun= 080020, 3COM= 02608C) - 3 derniers octets : numro de srie de la carte
____ B. Cousin et C. Viho - IFSIC -Universit Rennes I

176

s Le niveau Rseau s

3.5. La gestion du plan dadressage Administration de la structuration variable des adresses (de longueur variable) : - attribution des adresses (unicit) - dcodage des adresses (efcacit) Chaque domaine possde une autorit. Chaque autorit connat : - les adresses des objets de son domaine - lautorit du domaine suprieure dont elle dpend - les autorits des domaines infrieures (leur identication) - les ensembles dadresses qui dpendent de ses sous-autorits Gnralement le dcodage est bas sur les prfixes qui identifient de manire unique : - les sous-domaines - et les objets du domaine Chaque autorit dlgue la gestion des suffixes aux autorits de ses sous-domaines.

____ B. Cousin et C. Viho - IFSIC -Universit Rennes I

177

s Le niveau Rseau s

Exemple :
- x{1.*} --> autorit X1 . x{1.[0-2].*}--> autorit Y1 x{1.0.*}--> autorit Z2 x{1.[1-2].*}--> autorit Z1 . x{1.[3-9].*}--> autorit Y2 - x{2.*} --> autorit X2 - x{[3.*- 9.*]} --> objets du domaine de X0 X0 X2 longueur de ladresse X1 Y1 Y2 Z2 1400 104444 2222 77 2555 autorits domaines dadressage

Z1 111

espace dadressage

Autre exemple : - la numrotation tlphonique! . utilisation des prxes, longueur variable des numros, etc.
____ B. Cousin et C. Viho - IFSIC -Universit Rennes I

178

s Le niveau Rseau s

4. Le routage 4.1. Introduction La fonctionnalit principale de la couche Rseau consiste transmettre des paquets de donnes issu dun metteur destination dun (ou plusieurs) rcepteurs, paquets qui doivent traverser un rseau compos de nombreux noeuds intermdiaires (routeurs). A chaque rception dun paquet, un routeur doit choisir vers quel prochain routeur il doit retransmettre le paquet entrant pour que celui-ci arrive destination. - En mode datagramme, le choix est effectu indpendamment pour chaque paquet. - En mode circuit virtuel, le choix est x ltablissement de la connexion et pour toute la dure de la connexion. Dans chaque routeur (commutateur), ce choix est effectu en se servant dinformations contenues dans une table de routage (commutation). Les entres dune table de routage sont renseignes soit manuellement, soit automatiquement laide dalgorithme de mise jour des tables de routage en se basant sur diffrents critres (dbit possible, disponibilit de la ligne, taux derreurs, nombre de noeuds intermdiaires, ...) Fonctions dun routeur : - acheminement des paquets (datagram forwarding), c--d transmission des paquets. - mise jour des tables de routage - algorithme de routage.
____ B. Cousin et C. Viho - IFSIC -Universit Rennes I 179

s Le niveau Rseau s

4.2. Lacheminement par datagramme Chaque routeur est muni dune table de routage. Cette table reflte ltat (peru par le routeur) de la topologie du rseau un moment donn. Actions effectues lors de la rception dun paquet: - extraction de ladresse de destination, - recherche dans la table de routage, - retransmission du paquet vers le prochain routeur
A @A -> @F (a) C (d) @D -> @G D Exemple dacheminement E F (e) (b) @D -> @G @A -> @F B G Destination @A @G ... @D @F ... Table de routage de C Prochain routeur @A @B @B @E Informations complmentaires (a) (b) (b) (e)

____ B. Cousin et C. Viho - IFSIC -Universit Rennes I

180

s Le niveau Rseau s

4.3. Le procd dacheminement par circuit virtuel Le ciurcuit virtuel (CV) relie lmetteur au destinataire. Chaque tronon de CV est identifi par un n de voie logique (NVL). Les numros de VL sont rservs lors de ltablissement de la connexion. Ils sont rendus lors de la libration de la connexion. Actions effectues lors de la rception dun paquet : - extraction du NVL, recherche dans la table de circuit virtuel - change du NVL, retransmission du paquet
A NVL=1 (a) C NVL=2 (d) NVL=7 (b) (e) NVL=4 NVL=6 NVL=1 NVL1=1 B G Table de commutation de C Entre Origine nVL (a) (b) (b) (d) D NVL=1 avant commutation NVL=1 aprs F (d) (e) E 1 1 2 1 2 4 Sortie Prochain nVL (b) (a) (d) (b) (b) (d) 7 1 1 2 4 2

____ B. Cousin et C. Viho - IFSIC -Universit Rennes I

181

s Le niveau Rseau s

4.4. Services et procds On confond souvent services et procds. Deux services dacheminement : - en mode connect ou en mode non connect Deux procds dacheminement : - Par circuit virtuel ou par datagramme 4.4.1 Le service non connect Les paquets (N-SDU) sont reus et dlivrs par les entits Rseau indpendamment les uns des autres. - Utilise gnralement le procd dacheminement par datagramme, - Gnralement pas de service daugmentation de la abilit. . Les services de protection contre les erreurs, de contrle de ux et le r-ordonnancement des paquets sont ventuellement reports dans les couches suprieures. 4.4.2 Le service connect Les entits dune mme connexion partagent un mme contexte :
____ B. Cousin et C. Viho - IFSIC -Universit Rennes I

182

s Le niveau Rseau s

- par exemple au sein dune connexion une entit connat le numro du prochain paquet envoy par lautre entit. - Les paquets (N-SDU) appartenant la mme connexion sont dlivrs dans lordre o ils ont t mis. Et gnralement, un contrle de ux et derreur y est associ. - Utilise gnralement le procd dacheminement par circuit virtuel. Le mode dacheminement par datagramme et service ordonn ne sont pas contradictoires :
Entit mettrice 1 N-SDU 2 3 Acheminement squentiel temps 1 2 Rception squentielle 3 Entit rceptrice Entit mettrice 1 N-SDU 2 3 Acheminement dsordonn temps Entit rceptrice Rordonnancement

2 1 3

Service de transmission ordonn !

4.4.3 Le procd dacheminement par datagramme : Les paquets (N-PDU) sont transmis indpendamment les uns des autres au sein du rseau. - Leur routage est effectu grce ladresse de destination gurant dans lentte du paquet, - Le routage des paquets (entre deux mmes stations) est adaptatif, - Gnralement, les routeurs effectuent peu ou pas de traitement de contrle.
____ B. Cousin et C. Viho - IFSIC -Universit Rennes I 183

s Le niveau Rseau s

4.4.4 Le procd dacheminement par circuit virtuel : Les paquets (N-PDU) sont souvent achemins squentiellement grce un circuit virtuel ouvert au sein du rseau. - Leur commutation est effectue grce un identicateur de circuit virtuel gurant dans lentte du paquet (cest le numro de voie logique : NVL), - La phase dtablissement du circuit virtuel rserve les ressources (notamment le numro de voie logique) au sein de chaque commutateur, - Tous les paquets utilisant un circuit virtuel suivent le mme chemin, - Les paquets sont transmis sur ce circuit virtuel dans lordre, - Gnralement, un contrle de ux et derreur y est associ.
datagramme station routeur
@A->@B @A->@B

liaison
@A->@B

paquet station commutateur 6 A (1) (1) X (3) (2) (4)

liaison 2 (2) B procd dacheminement par circuit virtuel

A (1) procd dacheminement par datagramme

(1) X (3) (2) (4)

(2) Y (4) (1) (3)_

(2) B

7 (2) Y (4) (1) (3)

@B : @Y(3) @A : - (1) @C :...

@B : - (4) @A : @X(2) @C :...

(1),6:(3),7 (1),5:(2),4 (1),3:(3),3

(2),7:(4),2 (2),8:(4),8 (4),1:(1),4

table de routage

table de commutation

- Note : une table de routage est ncessaire lors de ltablissement de la connexion pour rserver le numro de circuit virtuel!
____ B. Cousin et C. Viho - IFSIC -Universit Rennes I 184

s Le niveau Rseau s

4.5. Comparaisons 4.5.1 Circuit virtuel et datagramme, adresse et identicateur de CV - Un numro de voie logique identie un tronon de CV (pour une seule liaison entre 2 systmes intermdiaires). Le chemin suivi par un CV est identi par une suite de n de VL. - Le numro de voie logique est gnralement de plus faible taille quune adresse - La table de commutation est plus petite que la table de routage. - La dure le vie de lassociation entre numro de VL et circuit virtuel est celle de la connexion. - La rservation dun n de VL est effectue localement pour chacune des liaisons formant le circuit virtuel. Sinon : . des rservations multiples de n risqueraient dapparatre, . la rsolution des conits de numrotation serait complexe et longue. - Grce au circuit virtuel : . la commutation est plus rapide, . le contrle du trac est ais, . la taxation est plus facile.

____ B. Cousin et C. Viho - IFSIC -Universit Rennes I

185

s Le niveau Rseau s

4.5.2

Comparaison des deux types de service de transmission Rseau


Tableau 1 : service en mode connect ou non Fonctionnalits Service en mode non connect Service en mode connect

Etablissement/Initialisation Adresse du destinataire Squencement des paquets Contrle derreur/Contrle de flux Possibilit de ngociation des options Utilisation didentificateurs de connexion (NVL)

Inutile Dans chaque paquet Non garanti, gnralement Non fournis, effectus (si besoin) dans les couches suprieures Non Non

Ncessaire Dans le paquet dinitialisation Garanti, gnralement Fourni, gnralement Oui Oui, dans tous les paquets

Remarque : La couche Rseau propose les deux types de service travers 2 protocoles : - PLP (X25.3), - CNLP.

____ B. Cousin et C. Viho - IFSIC -Universit Rennes I

186

s Le niveau Rseau s

4.6. Les paquets errants Certains paquets peuvent errer dans le rseau : notamment si le service Rseau est en mode datagramme - les paquets suivent des chemins indpendants - le mcanisme de retransmission produit des doubles - certaines portions du rseau peuvent se trouver isoles du reste : . soit par panne de routeur ou par rupture de liaisons . soit cause de linstabilit (vitesse de convergence) des algorithmes de routage - les routeurs doivent mmoriser les paquets quils ne peuvent temporairement acheminer Dans ce cas, la dure de vie des paquets est volontairement limite. Exemple IP : - chaque datagramme est muni dun champ spcique : TTL (Time to live), - initialis une certaine valeur : sa dur de vie maximale, - dcrment toutes les secondes de rsidence dans un routeur et chaque rception, - le datagramme est dtruit lorsque la valeur devient nulle.

____ B. Cousin et C. Viho - IFSIC -Universit Rennes I

187

s Le niveau Rseau s

4.7. Les algorithmes de routage Mise jour des tables de routage! Deux classes dalgorithmes de routage : algorithmes de routage xes (routage statique) algorithmes de routage adaptatifs (routage dynamique) : . sadapte aux modications de la topologie et, plus rarement, celles du trac . automatiquement Les algorithmes de routage peuvent tre : centraliss : les tables de routage de tous les noeuds sont calcules dans un seul noeud. rpartis : les tables de routage sont calcules dans chaque noeud. Les algorithmes de routage peuvent utiliser des informations : locales aux noeuds. Exemple : longueur de ses les dattente. collectes globalement. Exemple : connaissance de la topologie totale

____ B. Cousin et C. Viho - IFSIC -Universit Rennes I

188

s Le niveau Rseau s

4.7.1

Proprits principales dun algorithme de routage Lexactitude La robustesse La stabilit Lquit Loptimalit La complexit - Un bon algorithme de routage doit effectuer le meilleur compromis entre ces diffrents critres.

Les chemins proposs par le routage doivent : - rpondre aux exigences de qualit de chacune des applications (dbit, dlai, taux de perte, etc.) - et simultanment offrir une utilisation optimale des ressources du rseau. . critres contradictoires, apparemment!

____ B. Cousin et C. Viho - IFSIC -Universit Rennes I

189

s Le niveau Rseau s

4.8. Procd de calcul des routes 4.8.1 Le routage multichemin (ou multiple)

La notion du plus court chemin dpend du critre dvaluation (appel mtrique) choisi : - distance, nombre de noeuds intermdiaires, dbit offert, taux derreur, dlai de transfert, cot nancier,... - plusieurs instances de la table de routage peuvent tre ncessaires pour tenir compte de tous ces critres. Plusieurs chemins peuvent mener au mme destinataire : - Chaque entre de la table de routage dun noeud peut comporter une liste de chemins possibles (tries par valeurs dcroissantes). 4.8.2 Algorithmes centraliss de calcul du plus court chemin - algorithme sur les graphes valus positivement [Dijkstra (1959), Moore (1957)], - algorithme sur les graphes quelconques [Bellman (1958), Ford (1956)], - algorithme matriciel [Floyd], - etc.

____ B. Cousin et C. Viho - IFSIC -Universit Rennes I

190

s Le niveau Rseau s

4.8.3

Quelques procds simples de routage

Nutilisent pas de table de routage : ne ncessitent aucune ou peu de connaissance locale et topologique Linondation simple, robuste, rapide (dlai minimum),... ... mais risques de congestion et de copies multiples. exemple : source routing pour dcouvrir un chemin Routage alatoire slection alatoire du (ou des) prochains routeurs (inondation slective)
(tous les chemins mnent Rome!)

simple,... mais performances variables. Le hot potatoe [Baran, 1964] slection du prochain routeur en fonction de critres locaux : . exemple : la longueur des les dattente. . optimisation locale (pas doptimisation sur la totalit du chemin).

____ B. Cousin et C. Viho - IFSIC -Universit Rennes I

191

s Le niveau Rseau s

Le backward learning apprentissage travers des informations issues des messages de donnes prcdents. dure de vie limite des informations : nettoyage priodique ncessaire. exemple : transparent bridging et sa table de pontage . utilisation de ladresse source : telle station est accessible par ce port 4.8.4 Distance vector algorithm

Procd de routage adaptatif et rparti Echange dinformations synthtiques entre voisins. Principe : - chaque noeud connat la distance vers tous ses voisins immdiats, - chaque noeud change rgulirement avec tous ses voisins ses meilleurs chemins - chaque change le noeud apprend de nouveaux chemins ou retient de meilleurs chemins. Exemple : - RIP (Routing information protocol) dInternet Simple, dtendue limite, mono-critre.
____ B. Cousin et C. Viho - IFSIC -Universit Rennes I 192

s Le niveau Rseau s

4.8.5

Link state algorithm

Procd de routage adaptatif et rparti Echange ltat de toutes les liaisons entre tous les routeurs. Principe : - Diffusion de ltat de toutes les liaisons connues tous les routeurs : . tous les routeurs ont une mme vision de la topologie du rseau -> mme calcul - Calcul local des meilleurs chemins entre le routeur et toutes les destinations : . algorithme du Shortest path rst Exemple : - OSPF : Open Shortest Path First (Internet), IS-IS (ISO)

____ B. Cousin et C. Viho - IFSIC -Universit Rennes I

193

s Le niveau Rseau s

4.8.6

Routage hirarchique

Lorsque la taille du rseau augmente : - la taille des tables de routage saccrot - la complexit de calcul de la table de routage saccrot - le nombre de messages de routage changs saccrot tage :

Le rseau est structur hirarchiquement en diffrents domaines (et sous-domaines) de rou- un nombre restreint de routeurs de chaque domaine assurent linterconnexion entre domaines
routeur externe domaine de routage externe (backbone)

routeur interne domaine de routage interne A : domaine de routage B autonomous system A

sous-domaine de routage : routing area, ) domaine de routage C

____ B. Cousin et C. Viho - IFSIC -Universit Rennes I

194

s Le niveau Rseau s

5. Le contrle de congestion 5.1. Introduction La congestion, cest le phnomne que lon observe lorsquil y a trop de paquets prsents dans le rseau. Accumulation de paquets en attente dmission dans les noeuds du rseau, ==> Retransmission des paquets : considrs tort ou non comme perdus! ==> Augmentation du trac et dgradation des performances.
trafic utile nombre de paquets reus capacit maximale du rseau idal acceptable congestion dlai moyen de transfert congestion

acceptable idal

nombre de paquets mis trafic soumis

dlai de propagation trafic soumis

Deux types de solution : la prvention (ou anticipation) ou la rgulation (a posteriori). Attention : le problme de contrle de congestion est distinguer du problme de contrle de flux.
____ B. Cousin et C. Viho - IFSIC -Universit Rennes I 195

s Le niveau Rseau s

5.2. La prallocation des ressources Rservation des resources : lespace de stockage, portion de bande passante - Utilisable uniquement dans le cadre dune connexion. - Efcace mais monopolisation inutile de ressources. 5.3. Le contrle de congestion isarythmique Conservation dun nombre constant de paquets en circulation dans le rseau : par utilisation de jetons. - Mauvaise rpartition des jetons en fonction de la charge. 5.4. Rtro-contrle Contrle du dbit des metteurs - chaque noeud surveille le taux dutilisation de ses liaisons . explicitement : envoi de paquet dengorgement vers les noeuds metteurs de paquets devant tre achemins sur les liaisons charges. . implicitement : labsence dacquittement tmoigne de congestion - dlai de raction

____ B. Cousin et C. Viho - IFSIC -Universit Rennes I

196

s Le niveau Rseau s

5.5. Priorit/destruction des paquets Sauf pr-rservation massive et donc inefcace, les congestions sont inviatbles - ncessit de dnir des critres pour choisir les paquets dtruire ou acheminer en priorit. - invitable mais en dernier ressort !

____ B. Cousin et C. Viho - IFSIC -Universit Rennes I

197

s Le niveau Rseau s

6. Etude du protocole PLP 6.1. Prsentation Packet Layer Protocol 6.1.1 Normalisation (1974)

En mode connect. - protocole normalis par le CCITT X.25 (ISO 8208) - Network service definition X.213 (ISO 8348) Mais il existe une variante en mode non connect : - CNLP : Connectionless-mode network protocol et service (ISO 8473, 9068) - similaire IP. Adaptation de X.25 pour la transmission de caractres alphanumriques (historique) : - assure la compatibilit terminal station liaison rseau PAD - PAD : Packet assembler/desassembler X25 asynchrone alphanumrique X25 - normes CCITT X.3, X.28, X.29 X3
X29 X28
____ B. Cousin et C. Viho - IFSIC -Universit Rennes I

198

s Le niveau Rseau s

La norme X25 dfinit les protocoles des 3 premiers niveaux : - X25.1 : Physique (X.21 ou X.21bis) - X25.2 : Liaison de donnes (HDLC : LAP-B) - X25.3 (PLP)
ETTD interface daccs au rseau Rseau ETTD ETCD ETCD X25-3 X25-2 X21 couche Transport couche Rseau couche Liaison de donnes couche Physique Equipement dextrmit

X25-3 X25-2 X21

Encapsulation : - trame(paquet(donnes))
donnes

trame

paquet

____ B. Cousin et C. Viho - IFSIC -Universit Rennes I

199

s Le niveau Rseau s

6.1.2

Fonctions

Le protocole X25.3, cest un protocole daccs au rseau : - Entre un quipement dextrmit (systme hte) et un quipement dinterconnexion (systmes intermdiaires - routeurs). - Il nest pas forcment utilis comme protocole dchange des donnes au sein du rseau (entre quipements dinterconnexion). . Ce serait imperceptible aux utilisateurs et donc cest hors du champ de la normalisation. . Mais par conomie dchelle, il est trs souvent utilis lintrieur du rseau. . Exemple : Transpac. En fait le mme problme se pose entre rseaux de deux oprateurs : - Dnition dun protocole dinterconnexion : X.75 (X.25 like)
X25 quipement dextrmit X75 rseau A X25 rseau B

quipements intermdiaires

____ B. Cousin et C. Viho - IFSIC -Universit Rennes I

200

s Le niveau Rseau s

6.1.3

Les circuits virtuels

Deux types de connexions possibles : Circuit virtuel permanent (PVC : Permanent Virtual Circuit) : - le circuit virtuel est toujours disponible : fonctionne comme une ligne spcialise (loue/ rserve). La connexion est tablie en permanence! - lquipement dextrmit na pas implmenter les phases dtablissement et de rupture de la connexion (c--d le processus de signalisation ou de commande) : . facilite la transition . gain de temps . scurit ? Circuit virtuel (VC : Virtual Circuit) : - cest le fonctionnement normal - en trois phases : tablissement de la connexion, transfert de donnes, libration de la connexion.

____ B. Cousin et C. Viho - IFSIC -Universit Rennes I

201

s Le niveau Rseau s

6.2. Le service Mode connect :


N_Connect.req(@ appel, @ appelant, opt_conf_recept, opt_donnes_exprs, qos, donnes) N_Connect.ind(@ appel, @ appelant, opt_conf_recept, opt_donnes_exprs, qos, donnes) N_Connect.resp(@ rpondeur, opt_conf_recept, opt_donnes_exprs, qos, donnes) N_Connect.conf(@ rpondeur, opt_conf_recept, opt_donnes_exprs, qos, donnes) N_Disconnect.req(raison, donnes, @ rpondeur) N_Disconnect.ind(origine, raison, donnes, @ rpondeur) N_Data.req(donnes, conf_demande) N_Data.ind(donnes, conf_demande) N_Data_ack.req() N_Data_ack.ind() N_Exp_data.req(donnes) N_Exp_data.ind(donnes) N_Reset.req(raison) N_Reset.ind(origine, raison) N_Reset.resp() N_Reset.conf()

____ B. Cousin et C. Viho - IFSIC -Universit Rennes I

202

s Le niveau Rseau s

Quelques enchanements de primitives


N_Connect.req N_Connect.ind N_Connect.resp N_Connect.req N_Connect.ind N_Disconnect.req Libration dune connexion N_Disconnect.req N_Disconnect.ind

N_Connect.conf

N_Disconnect.ind

Etablissement dune connexion N_Data.req N_Data.ind

Refus dtablissement dune connexion

N_Reset.ind N_Reset.resp

N_Reset.ind N_Reset.resp

N_Data_Ack.req N_Data_Ack.ind Transfert de donnes

Rinitialisation de la connexion

Mode non connect


N_UniData.req(@ appel, @ appelant, qos, donnes) N_UniData.ind(@ appel, @ appelant, qos, donnes) N_Facility.req(qos) N_Facility.ind(origine, qos, raison) N_Report.ind(origine, qos, raison)

____ B. Cousin et C. Viho - IFSIC -Universit Rennes I

203

s Le niveau Rseau s

6.3. Les diffrents types de paquets 6.3.1 Le format gnral des paquets - Paquets de donnes - Paquets de contrle
8 bits 0 0 0 1 NVL Type Donnes additionnelles 1 P(R) NGVL Q D Modulo NVL M Donnes P(S) 0 8 bits NGVL

Format gnral des paquets de contrle

Format gnral des paquets de donnes

Identification hirarchique du circuit virtuel : - NVL : numro de voie logique (= identicateur de tronon de circuit virtuel) - NGVL : numro de groupe de voies logiques

brassage : aggrgation de plusieurs CV au sein dun


groupe de CV. Notion prsente dans ATM (VP et VC)
____ B. Cousin et C. Viho - IFSIC -Universit Rennes I

NGVL

nvl1 nvl2 nvl3 nvl4


204

s Le niveau Rseau s

6.3.2

Le paquet de donnes

Le bit Q (Qualified data) : - 1 : donnes de contrle (ex: PAD) - 0 : donnes issues des entits des couches suprieures Le bit D (Delivery): - 1 : contrle de ux de bout en bout - 0 : contrle de ux local (back pressure)
A D=0 X D=1 Y B

Le champ Modulo : - dimension des champs de numrotation : P(S) et P(R), - 01 : modulo 8 (entte de 3 octets) - format normal de paquet - 11 : modulo 128 (entte de 4 octets) - format tendu de paquet

QD11 P(S) 0 P(R) M

Les champs P(S) et P(R) : - compteurs de la fentre coulissante utilise par le protocole pour effectuer le contrle de ux et le contrle derreur - P(S) : numro du paquet (=N(S)) - P(R) : numro du prochain paquet attendu et acquittement (=N(R))
____ B. Cousin et C. Viho - IFSIC -Universit Rennes I 205

s Le niveau Rseau s

Le bit M (More): - 1 : ce paquet est le dernier fragment du N_SDU - 0 : ce paquet est un fragment intermdiaire du N_SDU
donnes1 donnes2 N_SDU paquets N-PDU fragmentation rassemblage

- La fragmentation est coteuse : on prfre lviter et ne lavoir quen frontire de rseau, si possible ! Le champ de donnes : - longueur variable... - mais borne par la longueur maximale du paquet : . ngocie parmi les valeurs [16, 32, 64, 128, 256, 512, 1024, 2048, 4096], . par dfaut 128 octets.

____ B. Cousin et C. Viho - IFSIC -Universit Rennes I

206

s Le niveau Rseau s

6.3.3

Les paquets de contrle


Type de paquet 8 bits A 0 0 0 0 0 1 NVL 0 1 0 1 1 Lg adr. appelant Lg adr. appel NGVL CALL REQUEST (APP) CALL ACCEPTED (COM) RECEIVE READY (RR) RECEIVE NOT READY (RNR) REJECT (REJ) CLEAR REQUEST (LIB) CLEAR CONFIRM (CONF) INTERRUPT 0 0 Lg des facilits Facilits INTERRUPT CONFIRM RESET REQUEST RESET CONFIRM RESTART REQUEST Donnes de lutilisateur Format du paquet dappel (CALL REQUEST) RESTART CONFIRM DIAGNOSTIC Les paquets de contrle type code 00001011 00001111 P(R)00001 P(R)00101 P(R)01001 00010011 00010111 00100011 00100111 00011011 00011111 11111101 11111111 11110001

Adresse appelant Adresse appel

____ B. Cousin et C. Viho - IFSIC -Universit Rennes I

207

s Le niveau Rseau s

Le paquet dappel Le code correspondant au paquet dappel : 000010112 Etablit le circuit virtuel dans chaque routeur : - associe au sein de la table de CV en fonction de ladresse de lappel et du lien emprunter les NGVL+NVL entrant et sortant - ngocie les services complmentaires au travers des champs des facilits Le bit A (Address) dfinit le type dadresse utilise : - 1 : TOA+NPI address =Type Of Address+Numbering Plan Identication+Address value - 0 : adresse X.121 Les adresses peuvent tre de taille variable : - le format peut sadapter aux diffrents types dadresse - lunit de longueur est le demi-octet - les longueurs peuvent tre diffrentes entre appelant et appel ! - un sous-champ de bourrage, si ncessaire, permet lalignement sur une frontire doctet.

____ B. Cousin et C. Viho - IFSIC -Universit Rennes I

208

s Le niveau Rseau s

Le champ Facilits : - cest une liste doptions - exemple doptions : . taille maximum du paquet [16-4096 bits], . largeur de la fentre [2-127 paquets], . dbit [75 64 Kbit/s], etc. Le champ Donnes : - donnes transmises lors de ltablissement de la connexion - 10 octets par dfaut, si Fast select option jusqu 128 octets

____ B. Cousin et C. Viho - IFSIC -Universit Rennes I

209

s Le niveau Rseau s

Collision lors de la rservation des NVL Si deux connexions passant par un mme tronon sont tablies partir de chacune des extrmits opposs simultanment alors les routeurs situs aux extrmits du tronon partag risquent de rserver le mme numro (NGVL+NVL) et les deux demandes dtablissement de connexion vont chouer.
h F APP, NVL=27, @E, @h C C, 27 : B, 17 A APP, NVL=17, @E, @h B APP, NVL=17, @F, @g D, 38: A, 17 D APP, NVL=38, @F, @g E g

Remarque 1 : Le problme ne se pose que si le circuit virtuel est bidirectionnel et le mme NVL est rserv pour les deux sens de transmission. Remarque 2 : Au niveau des points daccs au rseau pour diminuer la probabilit dune telle collision, lETTD rserve les numros partir des valeurs basses, lETCD partir des valeurs hautes.

____ B. Cousin et C. Viho - IFSIC -Universit Rennes I

210

s Le niveau Rseau s

6.4. Le protocole PLP 6.4.1 Spcication

Extrait de lautomate dcrivant le protocole :


P1 : prt 1 P2 : ETTD en attente 2 P3 : ETCD en attente 2 ou 4 nimporte quel tat 1 ou 3

5 P6 : libration par lETTD 6 ou 8 5

6 P7 : libration par lETCD 5 ou 7 6

2 1 P5 : collision dappels 4 3 4 9 10 P4 : transfert de donnes

P1 : prt

- Paquet dappel [APP] sortant (1: ETTD-> ETCD) ou entrant (2: ETCD->ETTD) Paquet de communication [COM] accepte (3: ETTD-> ETCD) ou tablie (4: ETCD->ETTD) Paquet de libration [LIB] demande (5 : ETTD-> ETCD) ou indique (6: ETCD->ETTD) Paquet de conrmation de libration [CONF] (7 : ETTD-> ETCD) ou (8: ETCD->ETTD) Paquet de donnes [DATA] (9 : ETTD-> ETCD) ou (10: ETCD->ETTD)

____ B. Cousin et C. Viho - IFSIC -Universit Rennes I

211

s Le niveau Rseau s

6.4.2

Exemples de scnarios

Etablissement de la connexion, transfert de donnes simple unidirectionnel puis libration de la connexion : X Y (W=4) A B (W=4) (W=4)
APP COM Data(0,0) Notation : Data(P(S), P(R)) RR(P(R)) LIB CONF Data(1,0) RR(2) LIB CONF LIB CONF Libration APP COM Data(0,0) Data(1,0) RR(2) APP COM Data(0,0) Data(1,0) RR(2) Transfert de donnes Etablissement

pas de fragmentation, contrle de flux global (D=1)

____ B. Cousin et C. Viho - IFSIC -Universit Rennes I

212

s Le niveau Rseau s

Transfert de donnes unidirectionnel avec congestion : X Y (W=2) A (W=2)


APP COM Data(0,0) RR(1) Data(1,0) RR(2) Data(2,0) RR(3) Data(3,0) RR(4) Data(4,0)RNR(5) APP COM Data(0,0) Data(1,0) Data(2,0) Data(3,0) RR(2)

(W=2) APP COM Data(0,0) Data(1,0) RR(2)

B
Etablissement

Data(P(S), P(R)) RR(P(R))

Transfert de donnes

Data(2,0) Data(3,0) RNR(4) RNR(4) rcepteur congestionn

RR(5) LIB CONF contrle de flux local (D=0), pas de fragmentation

RR(4) Data(4,0) LIB CONF

RR(4) Data(4,0) LIB CONF

Libration

____ B. Cousin et C. Viho - IFSIC -Universit Rennes I

213

s Le niveau Rseau s

Transfert de donnes bidirectionnel avec congestion : X (W=2) A (W=2)


APP COM Data(0,0) RR(1) Data(1,0) RR(2) Data(2,0) Data(0,3) Data(3,1) RR(4) Data(4,1)Data(1,5) Data(5,2) Data(2,6) RR(6) LIB CONF contrle de flux local (D=0), pas de fragmentation APP COM Data(0,0) Data(1,0) Data(2,1) Data(3,1)

(W=2) APP COM Data(0,0) Data(1,0)

B
Etablissement

Data(P(S), P(R)) RR(P(R))

Data(0,2)

Data(0,2)

Transfert de donnes bidirectionnel

Data(2,1) Data(3,1) Data(1,4) Data(1,4) Data(5,2) Data(2,6) Data(2,6) RR(6) LIB

Data(5,2)

RR(6) LIB CONF

CONF

Libration

____ B. Cousin et C. Viho - IFSIC -Universit Rennes I

214

s Le niveau Rseau s

7. Conclusion Les fonctions essentielles de la couche Rseau sont : - la segmentation, ladressage, le contrle de ux et le routage. Le protocole X25 est un protocole daccs au rseau - mais il peut tre utilis entre quipements intermdiaires. - Il utilise une technique de commutation utilisant un circuit virtuel adapt au mode connect. - Il reprend le mcanisme de la fentre coulissante : . contrle de ux (et contrle derreur). Dautres services et protocoles existent : - IP ou CNLP : leur service est non connect, ils utilisent un procd de transmission de type datagramme ! Les algorithmes de routage (mise jour des tables de routage) sont dterminants pour de bonnes performances de transmission et une bonne utilisation du rseau. La diffusion de donnes, la mobilit, la scurit et le respect de la Qos sont les services qui devraient se dvelopper dans le futur.

____ B. Cousin et C. Viho - IFSIC -Universit Rennes I

215