République Algérienne Démocratique et Populaire

Ministère de L'enseignement Supérieur et de La Recherche

Scientifique
Université de Tébessa

Master II Réseaux et communications

Applications de télécommunications

1
 Chapitre I

les réseaux: X25, Frame Relay, ATM, RNIS et SDH/SONET

2
 LE RÉSEAU X.25

1. Son protocole de base X25 couvre trois couches de modèle OSI

• La couche physique, niveau bit ou X.25-1 définit l’interface ETTD/ETCD.

l’avis X.21 et X.21 bis de l’UIT-T ou X.31 (RNIS).

• La couche liaison, niveau trame ou X.25-2,

HDLC.LAP-B (High Level Data Link Control, Link Access Protocol Balanced)

• La couche réseau, niveau paquet ou X.25-3,

gère les circuits virtuels (permanents ou commutés). PLP

3
4
Niveau x25-1 (physique):

L’accès au réseau X.25 doit être conforme à l’un des avis:

X.21 : pour transmission numérique

X.21 bis : pour transmission analogique (appels)
X.31 : accès via le RNIS

5
Niveau x25-2 (liaison):
• Niveau trame
• protocole HDLC version LAP-B
• Protocole point à point Full duplex
• les communicants ont une responsabilité égale vis-à-
vis de la liaison

La liaison point à point en LAP-B.

6
L’accès au réseau X.25 :

Un seul lien physique SLP (Simple Link Protocol )

Ou
Plusieurs liens physiques MLP (Multi Link Protocol)

7
HDLC LAP-B: deux modes

• Mode normal: numérotation sur 3 bits ou modulo 8.

• Mode étendu: numérotation 7 bits ( modulo 128).

8
HDLC LAP-B trois types de trames :
– Les trames d’information (I) contiennent un champ de données. Les
champs N(s) et N(r) compteurs de trames d’information émises
V(s) et reçues V(r).
– Les trames de supervision (S) permettent de contrôler l’échange de
données. Le champ N(r) identifie la trame acceptée ou refusée (N(r) –
1), il correspond au N(s) de la prochaine trame attendue.
– Les trames non numérotées (U, unnumbered) gèrent la liaison
(établissement, libération...).
Elles ne comportent aucun compteur (non numérotées).
9
Abréviations utilisées en HDLC

10
FCS en HDLC LAP-B

• CRC polynomial
• G(x) = x16+x12+x5+1 (avis V.41 de l’UIT-T)
• Sans erreur de transmission, la division en registre de la réception donne
0001110100001111

11
L’ouverture d’une connexion en HDLC LAP-B

• Appelant émet une trame non numérotée U (SABM) mode normal ou

(SABME) mode étendu
• Appelé répond avec une trame U (UA),
• Sans réponse retransmission au Timer T 1
• Abondement d’établissement après N2 à 10 (décompteur)

12
L’échange d’information en HDLC LAP-B

• Trame information I
• Échange contrôlé par trame S (dans notre cas RR)
• L’accusé de réception explicite par une trame RR
• L’accusé de réception implicite : la trame d’information I elle-
même représente l’acquittement

13
Contrôle de flux et la reprise sur l’erreur en HDLC LAP-B

Les trames de supervision S:

• RR l’acquittement des I
• REJ trame rejetée (trame erronée ou numéro de séquence invalide)
• SREJ rejet sélectif
• RNR l’arrêt provisoire de l’échange
• Rependre l’échange après l’envoi de RR ou REJ

14
La déconnexion , libération de la liaison en HDLC LAP-B

• Disc trame de demande de déconnexion

• L’acquittement par UA
• DM trame signal un incident de ligne (modem DCE coupé) Après
N2 retransmissions, il passe à l’état déconnecté.

15
Signaler l’incident avant la réinitialisation SABM par (FRMR)

• V(s) et V(r) indiquent alors au destinataire l’état des compteurs de son

correspondant.
• Le bit C/R à 1 indique que la trame rejetée est une trame de réponse,
et à 0 que la trame rejetée est une trame de commande.

16
Niveau X.25-3 (réseau)

Couche réseau fonctionnement niveau paquet

acheminement, choix des circuits
le séquencement
la détection des pertes,
la fragmentation et le réassemblage des paquets

protocole PLP (Packet Level Protocol) établissement des liens virtuels

mode connecté

17
Établissement des circuits virtuels CVC en PLP

CVC (circuit virtuel commuté )ou SVC (switched Virtual Circuit)

VL (voie logique) ou LC (Logical Channel )

Commutation virtuelle des circuits - Multiplexage sur même support

physique
- Adressage abrégé par NVL (num de
VL) ou LCN (Logical Channel Number)

18
L’encapsulation des paquets PLP (X.25-3) dans la trame HDLC LAP-B

NVL : num de VL
GFI: General Format Identifier

• En-tête au moins 3 octets

• GFI 4bits
• NVL 1 octet + 4 bits de NGVL (num group de VL) multi voies
• Contrôle 1 octet :7 bits type de paquet + 1 bit indication pour le type

19
Format de paquet X,25-3

GFI 4 bits : QDxx

Q=0 : données, Q=1 :commande d’établissement,
D la portée des acquittements, D=0: ACK local (inter-noeud), D=1 :
bout en bout .
xx : taille des compteurs :01 modulo 8 (mode normal)
10 modulo 128 (mode étendu)

20
Format de paquet X,25-3

NVL (et NGVL): 8 bits + 4 bits

Numéro des voies logiques et numéro de groupe des VL.

21
Format de paquet X,25-3

Contrôle (3Ième octet) 8 bits

Un bit d’indication: à 1 autre type de paquet
à 0 paquet de données

P(r) et P(s) sur 3bits : compteur de contrôle de séquencement niveau 3

M un bit (fragmentation): utilisé lorsque le paquet transmis est fragmenté

M = 1 : les paquets qui suivent appartiennent au même bloc de données.

M = 0: identifie le dernier paquet ou un paquet non fragmenté.

22
Gestion des circuits virtuels
Deux types de circuits utilisés dans les réseaux X.25

CVC : circuit virtuel commuté ou SVC : switched virtual circuit

CVP : circuit virtuel permanent ou PVC : permanent virtual circuit,

23
• Les (NVL) en CVC sont attribués dynamiquement par chaque nœud

• Minimiser les collision:

1. Appels sortants NVL plus élevé.
2. Appels entrant NVL plus faible.

• Cas de collision (même NVL pour appel entrant et sortant) :

1. DTE ignore l’appel entrant,
2. DCE (réseau) ignore l’appel de DTE disant

24
Établissement et libération des circuits virtuels

DTE envoie un paquet d’appel :

• L’étiquette affectée NVL
• L’adresse complète.
• Éventuellement des facilités (options)

remarque : la liste des facilités invoquées est précédée de la longueur totale du

champ Facilités, sinon l’octet longueur du champ Facilités est à zéro.

25
Établissement et libération des circuits virtuels

Diagramme d’établissement d’appel et de libération

26
Établissement et libération des circuits virtuels

format des paquets de confirmation et libération.

27
Échange de données
• Par un circuit virtuel établi.
• Un transfert de données bidirectionnel limité, en débit.
• La taille de champs de données: puissance 2 c.-à-d. 16, 32, 64, 128, 256, 512,
1024, 2 048 ou 4 096 octets

Format des paquets de données, d’acquittement et de contrôle de flux

28
 Gestion des incidents
Un incident sur CV désynchronisation des compteurs P(r) et P(s).
• Échange des données abandonné.
• Devoir de réinitialisation p(r) et P(s) (remise à zéro)

Remarque: La demande de réinitialisation ne concerne que le CV sur

lequel elle a été émise

demande de réinitialisation 29
Gestion des incidents
Un incident grave rupture sur tout le réseau.
• Il affecte tous les CVC en cours et tous CVP.
• Reprise pour les CVP et libération pour les CVC.

Le mécanisme de la reprise

30
Gestion des incidents

Les paquets de demande de reprise et d’indication de reprise sont émis sur la

voie logique 0

Les exemples de cause et de diagnostic d’erreur

remarque :
• la réinitialisation ne concerne que le CV sur lequel elle a été émise.
• La reprise (émise sur le CV 0), elle concerne tous les CV, y compris
31
les CVP.
 L’accès au réseau x.25

Les terminaux
Terminal synchrone ETTD-P, mode paquet.
Terminal asynchrone ETTD-C, mode caractère.

ETTD-C nécessite une conversion (segmentation) caractère-paquet x.25.

PAD (Packet Assembler Disassembler) convertisseur caractère-paquet x.25.

32
 L’accès au réseau X.25
Les normes d’accès:
X.28 définit le dialogue en mode caractère entre PAD et ETTD-C
X.29 définit le dialogue PAD et ETTD-P
X.3 définit les caractéristiques et le fonctionnement du PAD.

33
 L’accès au réseau X.25

Les types d’accès:

Accès direct via CVP permanant (liaison spécialisée ou canal D en RNIS)

Accès indirect via CVC commuté (liaison RTC ou canal B en RNIS)

34
 Réseau RELAIS DE TRAME (FRAME RELAY)

Les avis caractérisant le réseau:

Série Q,9xx de UIT-T
Q.922 mode connecté
Q.933 (évolution de Q.931) signalisation par canal sémaphore

35
Les circuits virtuels:

Similaire au réseau X.25

PVC : permanant
SVC: commuté

Signalisation par canal sémaphore

FRAD: Frame Relay Access Devise

36
Les couches couvertes:
X.25 : 3couches de modèle OSI.
Frame Relay: 2 couches de modèle OSI

Mais FR n’est pas conforme au OSI , il est conforme au modèle UIT-T (RNIS et
ATM aussi)

37
 Les couches couvertes:

La couche 1 physique assure l’adaptation au support physique.

La couche 2 liaison (deux sous-couches) : HDLC LAP-D
le noyau (Core) :
EOP (Element of Procedure)

38
Le format de l’unité de données
Trame FR HDLC LAP-D (niveau liaison)

Fanion : 1 octet , 7E (01111110)

En-tête: les adresses
Données: 1à 4096 octets
FCS: 2 octets

Le champ Contrôle (commande) d’HDLC lAP-D est absent, il est inutile

puisqu’il n’existe qu’un seul type de trame (signalisation par canal
sémaphore).
39
Le format de l’unité de données
L’en-tête de la trame FR HDLC LAP-D (les adresses)

DLCI: Data Link Connection Identifier, identificateur de la voie virtuelle

deux parties :
1iere partie : 6 bits
2 ieme partie:4 bits

40
Le format de l’unité de données
L’en-tête de la trame FR HDLC LAP-D

EA : End Address; 0 l’en-tête a une suite

1 l’en-tête est terminé

41
 Le format de l’unité de données
L’en-tête de la trame FR HDLC LAP-D

Le champ C/R (Commande/Response) a la même signification que le bit P/F

(Poll/Final) d’HDLC de base.

Ce bit est positionné à 1 par le primaire lorsque celui-ci sollicite une réponse du
secondaire (P = 1 pour Poll sollicitation).
Le secondaire répond avec F = 1 (Final) un acquittement,
ou avec des trames d’information avec F = 0, sauf pour la dernière (F = 1).
42
Le format de l’unité de données
L’en-tête de la trame FR HDLC LAP-D

FECN (Forward Explicit Congestion Notification) et BECN (Backward Explicit

Congestion Notification) sont utilisés pour signaler aux organes d’extrémité l’état
de congestion d’un des éléments du réseau

43
 Le format de l’unité de données
L’en-tête de la trame FR HDLC LAP-D

DE (Discard Eligibility) est positionné par les organes d’accès (FRAD, Frame Relay Access
Device).

il indique les trames à éliminer en priorité lors d’une congestion

Remarque :Le FRAD est l’équipement d’interface entre le réseau de l’utilisateur et le

réseau FR.
44
 Les mécanismes élémentaires de FR
L’adressage dans le réseau FR:
Identification des CV par DLCI (10 bits ), Data Link Connection Identifier
(similaire au NVL d’X.25).

45
L’adressage dans le réseau FR:

Les DLCI 0 et 1023 sont réservés pour les signalisations:

• le premier est réservé à la signalisation d’ appel (Q.933 ou Q,931 auparavant),
• le second pour la signalisation de la congestion (CLLM, LMI)

46
L’adressage dans le réseau FR:

Attribution des DLCI est locale La connexion virtuelle entre les extrémités
résulte de la concaténation des DLCI
exemple : la liaison virtuelle entre A et C résulte de la concaténation des voies
logiques : 245, 18, 35 et 25.

47
 L’adressage dans le réseau FR:

Adressage actuel: sur 10 bits soit 1024 DLCI

Futur adressage: sur 17 ou 24 bits

48
L’adressage dans le réseau FR:

Plage d’adressage actuel sur 10 bits

49
L’adressage dans le réseau FR

L’adressage des terminaux n’est pas fixé par la norme HDLC LAP-D,
le réseau peut spécifier des adresses de type E.164 (RNIS), X.121 (X.25)
ou encore IP (TCP/IP).

Car le réseau FR est un réseau transport

50
 Le traitement des erreurs

chaque commutateur n’assure qu’une vérification d’intégrité de la trame :

– délimitation de la trame ;
– validation du DLCI ;
– contrôle d’erreur (FCS).

Toutes les trames non valides seront éliminées.

FR réseau transport donc:

• Le traitement des erreurs est reporté sur les extrémités ,
• il peut être mis en œuvre par la couche EOP ou confié aux protocoles de
niveau supérieur
– numérotation des blocs de données pour la détection de perte.
– reprise sur temporisation.
– reprise sur erreur de coupure.

51
 Le contrôle d’admission (l’accès au réseau FR)
il est caractérisé par un SLA (Service Level Argument) ,
SLA comporte un descriptif complet de la liaison:

– Le CIR (Committed Information Rate) ou débit moyen garanti.

La connexion ne sera acceptée que si la somme des CIR sur le lien (ou sur le
noeud) ne dépasse pas un seuil déterminé par le gestionnaire du réseau.

– L’EIR (Excess Information Rate) ou sur-débit autorisé

au-dessus duquel tout bloc de données sera détruit ;

– Le temps d’analyse du trafic (Tc).

52
 Le contrôle d’admission

Avec le CIR on peut définir:

le volume moyen admis dans le réseau ou Bc (Committed Burst size) Bc = CIR · Tc.

L’EIR précise le volume maximal autorisé : Bc + Be = (CIR + EIR) · Tc où Be (Excess

Burst size) représente le volume excédentaire admis au-dessus du contrat Bc

53
 Le contrôle d’admission

des tables d’acheminement du FRAD et du commutateur

54
 Gestion de la congestion
Contrôle d’admission ne suffit pas il faut gérer également la congestion
(niveau FRAD) (chaque commutateur)

• Si le volume du trafic soumis est inférieur à Bc, tout le trafic soumis est transmis par le
réseau.

• Si le volume de trafic soumis est compris dans l’intervalle ] Bc...Be] les blocs de données
sont transmis mais marqués (Cell tagging) par un bit DE, Discard Eligibility. Lors de
l’éventuelle traversée d’un nœud congestionné, ces blocs seront éliminés en priorité.

• Les blocs transmis au-dessus de Be seront systématiquement éliminés

55
 Gestion de la congestion

Bloc 1, 2 transmis. 3,4 et 5 marqués. 6 et 7 éliminés au FRAD

56
 Gestion de la congestion
Tc fixe ou Tc glissante ? Tc glissante réalise un lissage de trafic

Excès est masqué

Tc fixe Donc des rafales
sans marquage

Tc glissante
Lissage de trafic Excès détecté
Donc des rafales
seront marqués
en DE

57
 Gestion de la congestion
Tc glissante réalise un lissage de trafic grâce à deux buffers

• Les données sont admises dans un premier buffer qui réalise le

lissage de trafic.
• Lorsque ce buffer est plein, elles sont admises dans un second
buffer, acheminées par le réseau mais marquées comme trafic
excédentaire toléré (DE=1).
• En cas de dépassement de la tolérance, toutes les données sont
58
éliminées.
 Gestion de la congestion
La signalisation de la congestion est nécessaire ?

• L’élimination des données par les commutateurs internes au réseau en état de

congestion n’est pas une solution complète.
• elle permet de résoudre l’état de congestion mais elle ne remède pas la cause.

• Donc Il est nécessaire d’en avertir les entités communicantes pour que les sources
ralentissent leur émission.

59
 Gestion de la congestion
Comment signaler la congestion ?

FECN (Forward Explicit Congestion Notification).

BECN,(Backward Explicit Congestion Notification).

0 pas de congestion , 1 il y une congestion

FECN positionné par le commutateur interne

BECN positionné par le terminale (destinataire) 60
 Gestion de la congestion
signaler la congestion est suffisant ?

Signaler la congestion ne suffit pas . Parce que :

• tous les terminaux dont les données transitent le nœud congestionné sont
invités à réduire leur trafic.

• Les signalisation FECN et BECN concernent les terminaux et non les voisins
du nœud congestionné, ca pénalisent la transmission.

Vers des protocoles plus performants CLLM et LMI pour la gestion de la congestion

61
 Gestion de la congestion
CLLM et LMI protocoles plus performants

➤ Le protocole CLLM (Consolided Link Layer Management)

• Le protocole CLLM permet à tout nœud en état de congestion d’en avertir ses
voisins et la source. Par un message.

• Le message CLLM contient la liste des voies logiques congestionnées et la

cause de cette congestion.

• Le message CLLM est une trame XID de HDLC LAP-D (eXchange IDentifier).

62
 Gestion de la congestion
CLLM et LMI protocoles plus performants

➤ Le protocole LMI (Local Management Interface)

• Plus complet que le protocole CLLM.

• Le protocole LMI n’est disponible qu’à l’interface usager (UNI, User
Network Interface) FRAD.
• Il utilise le DLCI 1023 pour connaître l’état des circuits virtuels.
• LMI utilise la trames non numérotées de HDLC LAP-D de type XON/XOFF

63
 Gestion de la congestion

Le protocole LMI permet au FRAD de

connaître:
– L’état de ses circuits virtuels permanents
par l’échange de messages questions (Status
enquiry, demande de statut) et de messages
réponses (Status, état du lien).

– L’état du lien physique (Link status) par

échange de messages numérotés (Keep alive).

– La modification du statut d’un lien (DLCI)

sur l’initiative du réseau (messages
asynchrones).

Messages sur l’état de lien

64
 L’établissement /libération de la connexion en FR
• Régi par la recommandation Q-933(dérivée de Q-931).
• Les messages d’établissement sont acheminés sur le DLCI 0 (Voie de
signalisation bidirectionnelle).

Le message d’établissement en CVC est relativement complexe comparativement

au celui de CVP. Car:

En circuits virtuel permanent, les différents paramètres de la liaison sont fixés à

l’abonnement et restent valables pendant toute sa durée.

les circuits virtuels commutés, À chaque appel, les paramètres de la liaison

demandée doivent être fournis (message Setup).

65
 L’établissement /libération de la connexion en FR

E164 norme
d’adressage
pour RNIS

établissement
La demande de connexion (Setup) est acquittée deux fois:
• par le réseau (Call processing) qui rend compte qu’il accepte la nouvelle
connexion avec les paramètres précisés dans la demande et qu’il transmet celle-ci
à l’appelé.
Le message Call processing contient le DLCI affecté par le réseau à la connexion

• Par L’appelé (Connect).

66
 L’établissement /libération de la connexion en FR

établissement

Les paramètres de la liaison sont fixés dans chaque sens (liaison bidirectionnelle,
éventuellement dissymétrique), ce sont :
– La charge utile des trames (MTU, Maximum Transfert Unit).
– Le débit garanti de la liaison (CIR /EIR).
– Le débit minimal acceptable (qualité de service) QoS.
– Le Committed Burst size (Bc).
– L’Excess Burst size (Be).
67
 L’établissement /libération de la connexion en FR

libération

• Acquitté une fois (release)

• Il doit être confirmé par l’appelant (release completed)

68
Petite comparaison : Frame Relay et X.25

La comparaison des fonctionnalités X.25/Frame Relay.

69