Rseaux Informatiques :

Architectures & protocoles

A. HASBI
hasbi@emi.ac.ma

HASBI/G.INF/EMI/

PLAN
I.

Introduction aux rseaux informatiques

1.1. Gnralits
1.2. Normalisation des rseaux

II. La couche physique

2.1. Rle de la couche physique
2.2. Systme de transmission et ses
composants
2.3. Protocoles de niveau physique
HASBI/G.INF/EMI/

PLAN
III. La couche liaison de donnes
3.1. Rle de la couche
3.2. Techniques de contrle derreurs
3.3. Techniques de contrle de flux
3.4. Protocoles de liaison de donnes
IV. La couche rseau
4.1. Fonctions et services de la couche
4.2. Adressage
4.3. Algorithmes de routage
4.4. Le contrle de congestion
4.5. Le protocole X.25/PLP
HASBI/G.INF/EMI/

Bibliographie
BIBLIOGRAPHIE
Guy Pujolle. "Les Rseaux". ditions Eyrolles. aot 2007. 1087
pages. ISBN 2212117574.
Andrew Tanenbaum. "Rseaux". ditions Pearson Education. mai
2003. 908 pages. ISBN 2744070017
Douglas Comer. "TCP/IP, architectures, protocoles et
applications". ditions Pearson Education. novembre 2006. ISBN
2744071862

HASBI/G.INF/EMI/

Introduction

HASBI/G.INF/EMI/

Exemples de rseaux

HASBI/G.INF/EMI/

Dfinition
Rseau informatique = ensemble de machines
relies entre elles via un support de
transmission pour le partage de ressources.
Ressources :
matrielles: DD, imprimante, scanner,
logicielles: fichier de donnes, application,
information,

HASBI/G.INF/EMI/

Quelques rseaux de
communication
1865: Tlgraphe
1876: Tlphone
1920: Radio
1930: TV
1963: Tlex (dbit de 45,5 bps)
1964: Transmission des donnes sur RTC
1969: Arpanet (Internet)
1970: Rseaux locaux
1978: Rseau public de donnes(X.25)
etc
HASBI/G.INF/EMI/

Exemple de rseau

HASBI/G.INF/EMI/

volution de linformatique
Informatique centralise : ordinateur central
auquel sont relis les terminaux.
Gros systmes ou mainframe
Mini-ordinateurs
Micro-informatique : les PC sont des
machines autonomes donc distribution des
traitements mise en rseau

HASBI/G.INF/EMI/

10

APPORT des rseaux

Le partage : de fichiers, dapplications

Le transfert de donnes: parole, donnes inf,
images, vido, etc
La communication: entre utilisateurs dans
lentreprise ou avec lextrieur
La collaboration entre utilisateurs: groupware

HASBI/G.INF/EMI/

11

Critres de Classification

tendue ou couverture du rseau: LAN, MAN

et WAN
Flux dinformation transport: voix, images,
donnes informatiques
Technique de commutation: de circuit, de
messages, de paquet, de trames ou de cellules
Constructeur des quipements: homogne ou
htrogne
HASBI/G.INF/EMI/

12

Classification des Rseaux

Satellite

~1s
~ 1 Mb/s
x 100 ms
~ 10 Kb/s

WAN

x 10 ms
~ Mb/s

MAN

x 1ms
~ 10 Mb/s
x 1s
~ Gb/s

LAN

Bus

x 1m

x 100m

x 10km

x 100km >1000km

HASBI/G.INF/EMI/

13

Topologie physique
La topologie physique dtermine comment les
quipements rseaux sont relis entre eux

HASBI/G.INF/EMI/

14

Les Rseaux Locaux (LAN)

Oprent sur une tendue gographique limite

Permettent laccs multiple au media
Contrle Local du rseau (priv)
Permettent un accs complet aux ressources locales
Connectent des quipements physiquement adjacents
EX: Ethernet, Token Ring

HASBI/G.INF/EMI/

15

Les Rseaux Mtropolitains (MAN)

Oprent sur une tendue gographique dune ville

laccs multiple au media
Contrle Local du rseau (priv)
Interconnexion de LAN
Ex: FDDI dIBM

HASBI/G.INF/EMI/

16

Les Rseaux Distants ( WAN)

Oprent sur une tendue gographique large

Permettent laccs travers des liaisons srie faible vitesse
Contrle du rseau par loprateur Tlcom (public)
Permettent un accs complet ou limit aux ressources
distantes
Connectent des quipements physiquement distants
Ex. de technologies : LL, Magripac(X.25), RTC,
MARNIS(RNIS), FR.

HASBI/G.INF/EMI/

17

Les techniques de commutation

Commutation : Cest mettre en relation 1 utilisateur avec 1 autre parmi N.
sachant quil est impossible de crer autant de liaisons point--point
N(N-1)/2 liens.
Ex. cas du RTC : 300*106 abonns 45*1015 lignes.

Do la ncessit davoir un systme qui partir dune simple ligne dabonn

permet datteindre tout autre abonn (grce un commutateur).
Pb : si plusieurs abonns tentent datteindre 1 mme abonn ncessit dune
technique de commutation.
Un RZ commutation assure une connectivit physique totale (tout nud peut
atteindre tout autre nud via des commutateurs). Ce qui entrane une
interconnexion logique totale vue de lutilisateur.

HASBI/G.INF/EMI/

18

Les techniques de commutation

Commutation de circuits: Un circuit physique, matrialis par une continuit
lectrique, est tabli linitialisation de la communication entre lmetteur et le
rcepteur et reste le mme pdt toute la dure de la communication (ex : le RTC).
Les caractristiques de ce type de communication:

Un temps dtablissement du circuit constant et court;

Un format dinformation libre;
Pas de stockage des informations communiques;
Des taux de connexions et dactivit faible ;
Dbit identique aux extrmits ;
Ordonnancement garanti ;
Facturation : dpend du temps et de la distance en gnral.

Commutation de messages: Un message est un ensemble dinfo

logique formant un tout qui est envoye de lmetteur vers le

rcepteur en transitant nud nud travers le rseau
( ex: le tlgraphe, telex et messagerie lectronique)
- exige des mmoires de stockage importantes sur les nuds intermdiaires.
- le temps est assez grand cette technique nest pas adapte aux applications
interactives.
- le transfert est possible mme si le correspondant est occup ou non connect.
HASBI/G.INF/EMI/

19

Les techniques de commutation

- la possibilit de diffusion dun mme message plusieurs correspondants.
- la possibilit dadaptation des dbits et des protocoles.
- Elle ne permet quun change simplex et asynchrone : elle est plus un
service quune technique RZ.
Commutation de paquets: un message est segment en units,

appeles paquets (ou cellules : taille fixe et petite). Ces

paquets sont transmis de commutateur en commutateur
jusquau destinataire. Chaque paquet est mmoris dans les
tampons du commutateur. Lacheminement des paquets se fait
soit en mode connect (CONS) ou en mode sans connexion
(CLNS)
(exp: X.25 et IP).
- Squencement non garanti (reconstitution larrive).
- Chaque paquet contient les informations necessaires lacheminement ou
un label identifiant le flux (multiplexage par tiquete : MPLS) ou
commutation de cellules (ATM).
HASBI/G.INF/EMI/

20

Types de commutation

Commutation de Circuits
= mobilisation de la bande passante

Commutation de Paquets
= partage de la bande passante
HASBI/G.INF/EMI/
21

Les temps de transfert

Comparaison des temps de traverse d un rseau commutation de messages
avec un rseau commutation de paquets.
N2
N1

N3

Tt
A

N1

N1

N2

N2

N3

N3

N4

N4

N4
B

Tx

Ttr (m)

MODE MESSAGES
A

N1

N1

N2

N2

N3

N3

N4

N4

Tt = Temps de transmission
Tx = Temps de transit(dans le neoud)
Ttr = Temps de traverse (du rseau)

Ttr (p)

MODE 22
PAQUETS
HASBI/G.INF/EMI/

Comparaisons entre Service...

CONNECT

NON CONNECT

C.O.N.S. (Connection Oriented Network Services)

C.L.N.S. (Connection Less Network Services)

CIRCUIT (Virtuel)

DATAGRAMME

- Etablissement dune connexion

- Pas de connexion

- Paquet de communication sans adresse

- Adresses dans chaque datagramme

- Libration de la connexion en fin de session

- Pas de procdure de libration

- Rception de paquets squencs

- Datagrammes non squencs rception

- Prsence destinataire obligatoire

- Prsence destinataire non ncessaire

- Diffusion difficile

- Diffusion aise

Norme ISO 8205 pour X.25 (paquets)

Norme ISO 8473 pour I.P. (Internet Protocol)

HASBI/G.INF/EMI/
23

Normalisation des rseaux:

Le modle OSI

HASBI/G.INF/EMI/

24

Normalisation

Les technologies de communication reprsentent un

domaine complexe et en volution constante

Besoin de se baser sur un modle :

tablir des spcifications et des tests

Comparer des solutions quivalentes
Simplifier la description dun systme complexe
Garantir la prennit du matriel.

Le modle OSI dISO se base sur plusieurs couches

simples vocation prcise, afin den faciliter la
comprhension et limplmentation.
HASBI/G.INF/EMI/

25

Importance de la Normalisation(1)

Fixer une terminologie unifie

Dfinir les concepts de base
Garantir la qualit
Se dtacher des constructeurs
Faciliter la gestion du rseau

HASBI/G.INF/EMI/

26

Normes & standards

Plusieurs types de normes :

Standards propritaires : parfois non public,
rservs un constructeur : SNA dIBM, NetWare
de Novell, DECnet de Digital,
Normes de jur : OSI de lISO, IEEE 802.x,
X.25 de lUIT-T,
Standards ouverts de facto : TCP/IP,
Ethernet,

HASBI/G.INF/EMI/

27

Organismes de normalisation
Classement des organismes selon:
La porte gographique des normes: nationale, europenne ou
internationale
Internationaux:
ISO : International Standards Organisation,
organisme dpendant de lONU
Form des reprsentants nationaux
Tous les domaines sauf llectricit et llectronique
UIT/ITU ex. CCITT : International Telecommunication Union ex. Comit consultatif
International pour le Tlgraphe et le Tlphone(UIT)
Form des oprateurs nationaux et tous les industriels des tlcoms
Les tlcoms sous laspect transmission.

Europen:
CEN: Comit Europen de Normalisation, quivalent lISO en Europe
ECMA: European Computer Manufacturer Association
ETSI: European Telecom Standard Institute

Nationaux:
ANSI, AFNOR, BSI
SNIMA(Service de Normalisation Industrielle Marocaine)

IMANOR (Institut Marocain de Normalisation cr en Mars11)

HASBI/G.INF/EMI/

28

Organismes de standardisation
La nature de ses membres: constructeurs,
utilisateurs, exploitants ou tats.
IEEE : Institute of Electrical and Electronical Engineers
Association de constructeurs et universitaires
Normes dans le domaine de composants lectroniques et
lectriques et rseaux locaux

EIA/TIA: Electrical /Telecom Industry Association

Association de constructeurs
Normes dans le domaine de la connectique

IETF/IRTF : Internet Engineering/Research Task Force

Normes court terme
Domaines: applications, routage et adressage, scurit
Recherche sur des projets long terme
HASBI/G.INF/EMI/

29

Le concept de structuration par

couches

HASBI/G.INF/EMI/

30

LOSI : Pourquoi un modle en Couches?

Rduit la Complexit
Standardise les Interfaces
Facilite la Conception
Assure linteroprabilit
Acclre lvolution
Simplifie lapprentissage

HASBI/G.INF/EMI/

31

Le Modle OSI
Open System Interconnexion
Bas sur 7 couches :
La plus haute : couche application
La plus basse : transmission du signal

Chaque couche :
Fournit des services la couche suprieure
Utilise des services de la couche infrieure
Les donnes transfres par les services sont des SDU
(Service Data Unit)
change dinformation suivant un protocole(N) avec des
entits distantes de mme niveau
Les donnes transfres par ce protocole sont des PDU
(Protocol Data Unit)
Une couche peut aussi bien tre matrielle que logicielle
HASBI/G.INF/EMI/

32

La communication entre couches

adjacentes(1/2)
Les relations entre couches adjacentes: couches N et
N-1 dun mme systme
Une interface entre couches qui dcrit comment accder aux
services offerts par une couche
Est dfinie par un ensemble de primitives de services
La ralisation des services se fait par un ensemble dentits
(matrielles ou logicielles)
Laccs aux services se fait via des points daccs(SAP)la
prise tlphonique est le point daccs au service
tlphonique. Chaque SAP est identifi par une adresse le
numro de tlphone
Exp : N port dans le segment TCP identifie lapplication.
HASBI/G.INF/EMI/

33

La communication entre couches adjacentes(2/2)

Les diffrents types de primitives de service

Request: demande dactivation dun service

Indication: Indique quun service est demand
Response: rponse un service demand
Confirm: signale que le service demand a t ralis.

La forme dune primitive: couche.service.primitive()

Ex: N.connect.request(@source,@destination)

Une primitive peut comporter ou non des paramtres

Les adresses source et destination
les paramtres de qualit de service

Deux types de service:

Service confirm: enchanement des 4 primitives prcdentes
Service non confirm: enchanement des 2 premires primitives.
HASBI/G.INF/EMI/

34

La communication entre entits

homologues(1)
Les relations entre entits de mme niveau et appartenant des
systmes diffrents.
Ces relations sont dfinies par un ensemble de rgles
syntaxiques et smantiques qui rgissent la communication,
appeles protocole.
On sintresse la mise en pratique dun service
On prcise le format des donnes changes
La manire dont les primitives de service doivent senchaner pour
raliser le service

Une communication entre couches homologues est virtuelle

Except pour la couche la plus basse, connect au support

Exemple: le protocole IP de niveau 3, le protocole TCP de

niveau 4
HASBI/G.INF/EMI/

35

La communication entre entits

homologues(2)
La communication entre entits homologues de
mme niveau peut tre:
Mode connect: la communication se fait en 3
phases o le contexte de la communication est
prserv:
tablissement de la connexion;
Transfert des donnes;
Fermeture de connexion.

Mode non connect: la communication se fait en

une seule phase, sans mmoire.
HASBI/G.INF/EMI/

36

La communication entre couches

homologues(2)
Les units de donnes changes entre les couches sont de
plusieurs types:
SDU(Service Data Unit): unit de donnes change entre couches
adjacentes
PDU(Protocol Data Unit): unit change entre couches homologues
PCI(Protocol Control Information):information de contrle ajoute pour
les besoins dune couche.

Relations entre les units de donnes:

PDU(N) = SDU(N) + PCI(N) o SDU(N) = PDU(N+1)
Relation 1-1: Une SDU(N) est transporte par une PDU(N): on parle
dencapsulation
Relation 1-i : Une SDU(N) de grande taille est fragmente en i SDU(N)
et transporte par i PDU(N) : on parle de Fragmentation ou segmentation
Relation i-1: plusieurs SDU(N) de petite taille sont concatnes dans une
seule PDU(N), on parle de concatnation
HASBI/G.INF/EMI/

37

Modle dune couche OSI

Couche n+1
Service de couche n
PDU

Couche n

Couche n
Protocole de couche n

Service de couche n-1

Couche n-1
MACHINE LOCALE

MACHINE DISTANTE
HASBI/G.INF/EMI/

38

Les Fonctions des Couches

Accs des utilisateurs
Reprsentation des donnes
Communication Inter-Hte
Transport de bout-en-bout
Adressage et routage
Accs au support de Trans.
Transmission en Binaire
HASBI/G.INF/EMI/

39

Encapsulation des donnes

Chaque couche
OFFRE des services la couche suprieure,
UTILISE les services de la couche infrieure,
Et COMMUNIQUE avec une couche de mme niveau
Chaque couche ajoute de linformation de contrle lmission
A la rception, chaque couche traite linfo de contrle qui lui
correspond.

HASBI/G.INF/EMI/

40

Rgles de communication entre couches

Info Utile
Application
Prsentation

Session
Transport
Segmentation
Rseau
Liaison
Srialisation (couche physique)

HASBI/G.INF/EMI/

41

La couche physique
La norme ISO 10022 ou lavis X.211 de lUIT dfinit le service devant tre
rendu par la couche physique.
Elle permet la transmission des bits sur un circuit de communication
Elle fournit les moyens pour le maintien et lutilisation des connexions
physiques. Ces moyens sont :
Mcaniques(connexion male/femelle),
lectriques (DTE et DCE doivent utiliser mme codage/voltage/priodicit)
Fonctionnels (contrle, chronomtrage )

Elle dfinit la fois :

les supports de transmission(cbles et connecteurs) utiliser
Les modes de transmission de linformation

Exp. RS-232 (15m, 20kbps, 25 broches), RS-232C (60m, 2Mbps, 37 broches)

La conception de la couche physique peut tre considre comme faisant partie
du domaine de lingnieur lectronicien.
HASBI/G.INF/EMI/

42

La couche liaison de donnes

La norme ISO 8886 ou lavis X.212 de lUIT dfinit le service devant tre
rendu par la couche liaison.
Elle permet la transmission de donnes de manire fiable entre 2 entits
connectes directement (au niveau physique)
A lmission, les donnes assembles en trames pour tre changes
A la rception, les frontires entre trames envoyes par la couche physique
doivent tre dtectes
2 types de fonction sont principalement apportes:
Des fonctions de contrle derreurs et de contrle de flux
Des fonctions de contrle daccs au support(quand un mme support est partag
entre plusieurs stations)

Des normes distinctes ont t dfinies pour les WAN et pour les LAN
HASBI/G.INF/EMI/

43

La couche rseau
La couche rseau doit permettre linterconnexion de rseaux htrognes et la
communication entre machines qui ne sont pas connectes directement (au
niveau physique)
A ce niveau, les donnes sont assembles en paquets pour tre changes
Les principales fonctions apportes:
Des fonctions dadressage
Des fonctions dacheminement des paquets entre quipements ou sous-rseaux

Deux types de services sont offerts:

Des services orients connexion (norme X.25)
Des services sans connexion (norme IP).

HASBI/G.INF/EMI/

44

La couche Transport
La couche transport est linterface entre :
Les couches basses du modle OSI qui soccupent de la transmission de
linformation, et
Les couches hautes du modle OSI qui soccupent du traitement de linformation

Elle effectue des contrles supplmentaires ceux dj effectus par la couche

liaison, mais ces contrles sont effectus de bout en bout
Elle dfinit plusieurs classes de protocoles :
Chaque classe est adapte un service rseau de qualit donne
Certaines classes permettent doptimiser des ressources rseau par :
Le multiplexage de plusieurs connexions transport
La concatnation (dmultiplexage) de plusieurs connexions rseau.
HASBI/G.INF/EMI/

45

La couche Session
La couche session introduit la notion de session, extension de la
notion de connexion
Elle offre des services valeurs ajoutes suprieures:
Libration ordonne de la session
Gestion du dialogue
Synchronisation des changes(points de resynchronisation )
Gestion des activits

Par rapport aux autres couches, la couche session est une couche
trs mince
HASBI/G.INF/EMI/

46

La couche Prsentation
La couche prsentation est la premire couche qui sintresse la
smantique des donnes changes
Elle offre des services de :
Codage et dcodage de linformation
Pour permettre des communications entre machines utilisant des modes de
reprsentation diffrents( codes ASCII et EBCDIC)
Base sur une syntaxe abstraite (ASN.1 (Abstract Syntax Notation One))

Compression des donnes si les donnes sont de grande taille

Cryptage si les donnes sont confidentielles

HASBI/G.INF/EMI/

47

La couche Application
La couche application noffre pas de services mais fournit le
moyen daccder lenvironnement OSI
La structure de la couche application dtermine comment
diffrentes applications vont tre organises pour utiliser des
modules OSI communs
Elle dfinit linterface utilisateur aux fonctions rseau.
Exp: applicatif de messagerie; HTTP, Telnet, etc.

HASBI/G.INF/EMI/

48

Communication Point Point

HASBI/G.INF/EMI/

49

quipements rseau

Un rseau est form dun ensemble dquipements,

appels nuds relis par des supports de transmission
selon une topologie donne.
Les types de nuds
Nud dextrmit ou nud terminal: quipement hte
impliqu dans la communication. Il implmente toutes les
couches du modle(traitement des donnes et
communication) PC, TE, super calculateur, imprimante,
Nud intermdiaire: quipement du rseau qui assure les
fonctions de communication. Il implmente les couches
basse(1-3)(seulement les fonctions de communication)
routeur, modem, switch, etc.
HASBI/G.INF/EMI/

50

HASBI/G.INF/EMI/

51

Equipements rseaux

HASBI/G.INF/EMI/

52

Le Modle TCP/IP(Internet)
Application

TCP/UDP
IP
Liaison
Accs RZ
Physique

HASBI/G.INF/EMI/

53

Encapsulation Exemple-

HASBI/G.INF/EMI/

54

Organismes associs
ISOC (Internet Society)
IAB (Internet Architecture Board)
IETF (Internet Engineering Task Force)
IRTF (Internet Research Task Force)
InterNIC (Internet's Network Information center) remplac
par lICANN (Internet corporation for assigned names and
numbers)
HASBI/G.INF/EMI/

55

Couche Application
Gre les protocoles de haut niveau,
les questions de reprsentation, le code et le
contrle du dialogue

HASBI/G.INF/EMI/

56

Couche Transport

Gre le contrle et la qualit du flux,

la correction des erreurs
Protocole avec connexion TCP
Protocole sans connexion UDP

HASBI/G.INF/EMI/

57

Couche Internet

Achemine les paquets

Identifie le meilleur chemin
Protocole IP
HASBI/G.INF/EMI/

58

Couche accs rseau

Prend en charge la liaison physique

HASBI/G.INF/EMI/

59

Pile des protocoles

Ping

HTTP SMTP

FTP

TCP

ICMP

DNS

TFTP

UDP

IP

ARP/RARP

Interface
matrielle
HASBI/G.INF/EMI/

60

OSI versus TCP/IP

HASBI/G.INF/EMI/

61

Architecture effective

HASBI/G.INF/EMI/

62

premier serveur web

un ordinateur NeXT au CERN

HASBI/G.INF/EMI/

63

L ARCHITECTURE UIT-T
(ATM)

Vue globale
Couches suprieures

Couche AAL
Couche ATM
Couche Physique

ATM (Asynchronous Transfer

Mode) est un standard de
tlcommunications propos pour
le RNIS Large Bande (BISDN).
C'est un complment au standard
STM (en 82).
ATM veut permettre de vhiculer
tout type de trafic : voix, vido,
donnes. Bref " tre un rseau
multimdia ".

Comment ATM remplit ses objectifs ?

ATM utilise des paquets de petite taille fixe appels cellules.
Le temps de traverse du rseau est optimise par l'effet
pipe-line du store&forward entre nuds.
La perte de paquets est moins grave.
ATM est orient connexion. Chaque connexion est identifie
par un numro. Toute cellule transportant les donnes porte
l'identificateur de la connexion.
ATM utilise le multiplexage temporel asynchrone
(contrairement la technique STM).
Diffrentes classes de services sont prvues pour permettre
l'intgration des diffrents types de trafic et rpondre aux
exigences des applications en terme de QoS (temps rel ou
autre).
< ATM est un protocole de cur de rseau utilis par
plusieurs Rseaux doprateurs >

Couche AAL

ATM Adaptation Layer

Assure la liaison entre la couche ATM
et les couches suprieures
(On distingue une AAL par type de trafic)

Couche ATM

Assure la commutation des cellules

(trame de taille fixe - 53
octets=48+5) en mode connect
Assure le multiplexage/
d-multiplexage
Dtection des erreurs
Assure le transport de bout en bout
des cellules

Couche physique

Dcrit l mission des

cellules ATM sur le support
physique

OSI versus ATM (UIT-T)

Dans le modle OSI, ATM pourrait
tre place au niveau 2 (Couche
Liaison de Donnes).

Couche AAL

Couche ATM
Couche Physique

La couche physique:niveau bit

lments de transmission de donnes

HASBI/G.INF/EMI/

71

Rle de la couche physique

Assurer la transmission des bits sur le support de
transmission. Cette couche dfinit 3 aspects:
les aspects lectriques des jonctions: reprsentation des
lments logiques (bits) en lments physiques
les aspects mcaniques des jonctions: forme des
connecteurs, nombre de pins,
les aspects fonctionnels:procdures dtablissement de
circuit de donnes entre quipements

Normalise par lEIA, UIT-T et ISO

HASBI/G.INF/EMI/

72

Systme de transmission

Un metteur et un rcepteur
Un canal de transmission(support ou mdia)
Un sens de transmission
Linformation circule sur le canal sous
forme de signal
Un signal est grandeur physique variable
dans le temps y(t)= Asin(t + )
HASBI/G.INF/EMI/

73

Canal de Transmission

Liaison entre un metteur et un Rcepteur

ETTD (quipement terminal de traitement de donnes, ou
en anglais DTE, Data Terminal Equipment)
ETCD (quipement terminal de circuit de donnes, ou en
anglais DCE, Data Communication Equipment)
Circuit de Donnes :

HASBI/G.INF/EMI/

74

Caractristiques des supports

Bande passante: plage de frquence sur laquelle la
voie est capable de transmettre des signaux sans
affaiblissement important
Impdance: rsistance du cble: 50, 150 ou
longueur donde
Longueur du segment: long en mtres au del de
laquelle le signal doit tre amplifi
Rapport daffaiblissement

A(signal reu)/A(signal mis)

Taux derreur Bit(BER)= nbr bits errons/nbr total

HASBI/G.INF/EMI/
75
de bits mis

Cbles lectriques
Supports conducteurs lectriques
Conducteur: cuivre; signal sous forme donde lectrique
2 types: cble coaxial et paire torsade

cble coaxial: 2 conducteurs concentriques de nature

(asymtrique): lme central, un fil droit, et la tresse mtallique
constituant le blindage.
Rsistance: 50 75
bande passante: 100Mhz 1 GHz
distance max: 200 500m ou 3600m
peu sensible aux perturbations. BER=10-9
2 catgories en fct du diamtre de lme: coaxial fin(6 mm) et
coaxial pais(12 mm)
premier LAN et rseau TV
HASBI/G.INF/EMI/

76

Cbles lectriques
Paire torsade
2 fils de mme nature torsads( cble symtrique)
Rsistance: 100, 120 et 150
bande passante: en fonction de la catgorie: de qq Khz
600Mhz
distance max: 100 150m
trs sensible aux perturbations
Taux derreurs lev: 10-6 10-8
Plusieurs catgories selon le blindage: UTP, S-UTP, SSTP, FTP
Rseaux tlcommunications: RTC et actuellement LAN
HASBI/G.INF/EMI/

77

Cbles optiques

supports conducteurs optiques: fibre optique

conducteur: silice, verre, plastique
source de gnration de lumire: diode LED, diode Laser
Bande passante: qq MHz qq GHz
Nombre important de canaux simultans, chacun caractris par
une longueur donde lumineuse permettant des communications
simultanes
Taux derreurs trs faible : 10-12
Faible affaiblissement: 0,2 0,5 dB/Km
Insensible aux perturbations
Scurit: absence de rayonnement lextrieur et difficult
dcoute
Lgret
Utilise pour linterconnexion, surtout chez les oprateurs
HASBI/G.INF/EMI/

78

Bande Passante
La bande passante d'une voie de transmission est
l'intervalle de frquence sur lequel le signal ne subit pas
un affaiblissement suprieur une certaine valeur
(gnralement 3db, car 3dcibel correspondent un
affaiblissement du signal de 50%)

HASBI/G.INF/EMI/

79

Vitesse de modulation et Dbit

: Temps ncessaire la transmission dun

top dhorloge
T: priode dmission dun bit
W: bande passante du canal
S/B : rapport signal sur bruit de la voie.
R: rapidit de transmission des signaux= nbre de
fois par seconde o le signal change de valeur (en
baud)

D: nbre de bits transmis par seconde

HASBI/G.INF/EMI/

80

Vitesse de modulation et Dbit

W= Fmax - Fmin
R= 1/
Thorme de Nyquist (canal sans bruit) pour les
transmission synchrones:
Rmax = 2W
D= R* log2(V)

V: valence du signal; le nombre dtats que peut prendre le signal durant un

temps lmentaire

Thorme de Shanon (canal avec bruit) pour

transmission asynchrone( on parle plutt de cadence
de transfert ou nombre moyen de bits):
C = W log2(1 + S/B)
S/B sans unit
HASBI/G.INF/EMI/

81

Taux derreur binaire: BER

On appelle taux derreur bit (Teb ou BER) le rapport
entre le nombre de bits errons reus et le nombre de
bits transmis.
Le BER exprime une grandeur statistique, car lerreur
affecte alatoirement n bits conscutifs
Soit te la probabilit pour quun bit soit erron, la
probabilit de recevoir un bit correct est de (1- te)
Pour un bloc de N bits, la probabilit de recevoir un
bit correct est: p= (1- te) (1- te) (1- te)= (1- te)N
La probabilit de recevoir un bloc sans erreur est
dautant plus faible que la longueur du bloc est grande
HASBI/G.INF/EMI/

82

Modes de Transmission

La transmission sur un circuit de donnes est

caractrise par :
le sens des changes
la transmission en parallle ou en srie
le mode de transmission des donnes: en bande
de base ou large bande
la synchronisation: il s'agit de la synchronisation
entre metteur et rcepteur
HASBI/G.INF/EMI/

83

Simplex, Half et Full Duplex

Simplex : Un seul sens ( Souris, Clavier, ..)

Half-Duplex ( Semi-Duplex ou Altrnat) :
permet davoir une comm. Bidirectionnelle avec le
max de la Bande passante

Full Duplex : communication simultane

HASBI/G.INF/EMI/

84

Transmission Liaison // & Srie

UART, Universal Asynchronous Receiver Transmitter

HASBI/G.INF/EMI/

85

Trx Synchrone & Asynchrone

Problmatique : Identifier les donnes utiles

Asynchrone : Chaque octet est prcd par un START bit et suivi par un stop
bit
Synchrone : Le rcepteur & lmetteur se synchronisent sur la mme horloge.

HASBI/G.INF/EMI/

86

Trx Analogique : La Modulation

Onde Porteuse : onde simple dont le seul but est de

transporter les donnes par modification de l'une de ces
caractristiques (amplitude,frquence ou phase)

Modulation damplitude :.
Modulation de Phase : .
Modulation de Frquence : .

HASBI/G.INF/EMI/

87

Le Modem

MOdulateur/DEModulateur

Cette

communication est normalise par l UIT :

La norme V24 formalise les signaux changer entre l'ETTD et l'ETCD (pour les vitesses
infrieures ou gales 19.200 BPS).
La norme V35 est identique mais s'applique
aux vitesses suprieures 19.200 BPS.
HASBI/G.INF/EMI/

88

La Trx Bande de Base

Trx Numrique : codage sous la forme dun
signal possdant deux tats.

deux niveaux de tension par rapport la masse

la diffrence de tension entre deux fils
la prsence/absence de courant dans un fil
la prsence/absence de lumire

HASBI/G.INF/EMI/

89

Mesure de performance

Dbit nominal: nbre de bits transmis par unit de temps(s)

sur un canal de transmission
Units: bits/s,
1Kbit/s = 103 bits/s, 1Mbit/s= 106 bits/s et 1Gbit/s= 109 bits/s

Dbit utile(rel) ou Throughput = Taille de linfo

effectivement transmise/ Temps de transmission total.
Permet de mesurer les performances du rseau
Taux dutilisation (Efficacit)
U = Dbit utile/Dbit nominal
U= Nbre_bits_utile/nbre_bits_transmis
HASBI/G.INF/EMI/

90

Mesure de performance

Ttransfert= Temission+ Tpropagation+ Ttraitement_quipement

Tpropagation = Distance/vitesse de propagation
Tmission = Taille dinfos en bits/Dbit

HASBI/G.INF/EMI/

91

Protocoles de niveau physique

Un protocole de niveau physique dfinit les

aspects mcaniques, lectriques et fonctionnels
du cble.
Normalis par lUIT-T, EIA et ISO
V.24/V.28: interface entre ETTD et ETCD en
mode asynchrone(modem)
X.21: interface entre ETTD et ETCD pour la
transmission de donnes en mode synchrone
HASBI/G.INF/EMI/

92

Principales interfaces

Norme
Electrique

Mcanique

Fonctionnelle

Dbit

UIT-T V.28

ISO 2110 (DB25)

V.24

< 20Kbit/s

V.24

48 Kbit/s

V.24

64 1920
Kbit/s
2 Mbit/s

EIA RS232C
UIT-T V11/V10 EIA
RS422/RS423 et
RS485

ISO 2693 (34

broches)

UIT-T V35
X.21

ISO 4903 (DB15)

I430/I431 (interface S/T) UIT-T
USB1.1/2

HASBI/G.INF/EMI/

12- 480
Mbit/s
93

La couche liaison de donnes:

niveau trame

HASBI/G.INF/EMI/

94

Liaison de donnes : Fonctionnalits

Niveau OSI = 2
- Fournit procdures et moyens fonctionnels ncessaires :
tablir une connexion (ex: choix du mode de fonctionnement)
Maintenir (transferts uni ou bidirectionnels) et
librer la connexion

- Achemine des trames sur la liaison physique

- Effectue un contrle de flux afin d'viter la saturation
- Dtecte et corrige les erreurs de transmission, provoque des
retransmissions en cas d'anomalie
- Contrle de flux entre les nuds du rseau, provoque
lutilisation de trames spcifiques
- Contrle daccs au support, si le support est partag(cas des
LAN)
- Adressage spcifique HASBI/G.INF/EMI/
un mdia.
95

Liaison de donnes : Fonctionnalits

La couche 2 dOSI est dcoupe en :
Une couche "basse" : MAC (Medium Access Control):
Contrle la mthode d'accs au support physique partag
Une couche "haute" : LLC (Logical Link Control)
(IEEE 802.2)Liaison de donnes proprement parler
pour contrler la qualit de la transmission

LLC
OSI = 2

Bloc de Donnes
= TRAMES

MAC
OSI = 1

Support Physique
HASBI/G.INF/EMI/

Trains de bits
96

Place de la liaison de donnes

ETTD

Liaison de donnes

ETTD
ETCD

ETCD
support de
transmission

Circuit de donnes
Caractristiques des interfaces DTE-DCE (mcanique, lectrique,
fonctionnelles)
Ex. RS-232 et RS-232C
HASBI/G.INF/EMI/

97

MODES DE TRANSMISSION
Problmatique : Identifier les donnes utiles
Asynchrone : Chaque octet est prcd par un START bit et suivi par
un stop bit
Aprs le start bit on envoie un caractre ; dans certains cas un bit de parit
est rajout la fin.
Overhead de lordre de 2 2 % (2/9) beaucoup

Synchrone : Le rcepteur & lmetteur se synchronisent sur la mme

horloge (envoi par bloc).
2 types de protocoles : orient car. ou bit
Un protocole orient caractre utilise des caractres spciaux pour dlimiter le dbut
dun message (ex. STX) ou la fin dun bloc (ETB) cas de BSC dIBM.
Un protocole orient bit (BOP) transmet les flux de donnes comme un ensemble de
bits sans smantique (il n'a pas de notion de caractre).

Dbut/fin dtermin par des infos de contrle (pr/postambule)

Bloc de donnes +infos de contrle = Trame
Ex. HDLC : 4.6 % (48/1048 en bits)
HASBI/G.INF/EMI/

98

Contrle derreurs

Problmatique: le contrle derreurs consiste

savoir:
Comment dtecter une erreur sur le flux
binaire? (effets thermique, lectromagntique, )
Comment la localiser?
Comment la corriger?
HASBI/G.INF/EMI/

99

Dtection derreurs
Approche: ajouter des bits de redondance aux bits dinformation
Code de Parit: paire ou impaire (le nbre de bits 1 est pair ou
impair)
A lmission, on calcule p = b1b2 bn : ou exclusif
A la rception on calcule la somme de tous les bits
Exemple:
Caractre
Parit paire Parit impaire
G :1110001 01110001
11110001
T: 0100001 00100001
10100001
R: 0100101 10100101
00100101
Ce code ne dtecte que les erreurs en nombre impair
Ne permet pas de localiser lerreur, pas de correction
HASBI/G.INF/EMI/

100

Dtection derreurs
VRC : vertical Redundancy Checking (par caractre)
LRC: Longitudinal Redundancy Check
calcul de la partie verticale et horizontale sur chaque
caractre et sur le mot. Il permet de dtecter et de
localiser certaines erreurs. Par exemple:
Caractre
Parit VRC

G
01110001

T
00100001

R
10100101
Parit LRC
11110101
Le message envoy est: 01110001 00100001 10100101 11110101

Si le 1er et le 4me bit seulement sont errons dtection

Si le 1er et le 4me bit du LRC sont errons Non dtection
HASBI/G.INF/EMI/

101

Dtection derreurs
Codes redondance cyclique (codes polynomiaux)
ajouter des bits qui sont des combinaisons linaires des bits
dinformation
utiliser un polynme gnrateur G(x): connu par lmetteur
et le rcepteur
A lmission: n est le nbre de bits de linformation
M(x)= Un-1xn-1 + Un-2xn-2 ++ U0x0 avec Ui: (bits du plus
faible au plus fort poids; les plus gauche)
E(x)= xr*M(x) avec r: degr du polynme G(x)
Diviser E(x) par G(x): division entire, le reste de la division
est R(x).
Les coefficients associs ce reste constituent les bits du
CRC( r bits)
G(x)= x16+x12+x5+1 est le polynme normalis par lUIT-T
HASBI/G.INF/EMI/

102

Dtection derreurs
A la rception:
le rcepteur divise le polynme associ au message reu par
G(x)
Si le reste de la division est nul alors pas derreurs
Sinon dtection derreurs
Ce code permet de dtecter toutes les erreurs
Il ne permet pas la localisation de lerreur (code dtecteur)
Si erreur sur le CRC, linformation est considre comme errone.
Le code le plus utilis pour la dtection des erreurs sur les rseaux
informatiques au niveau de la couche liaison, connu aussi sous le
nom de FCS(Frame Sequence Check) ou Checksum pour le niveau
trame.
Exo : soit M(X) = 101110 et G(X) = X3+1. calculer le reste et
dduire le msg envoy.
HASBI/G.INF/EMI/

103

Dtection derreurs
Les codes cycliques permettent de dtecter :
- toutes les erreurs simples et doubles
- toutes les rafales de longueur 16
- les rafales de longueur > 17 avec une probabilit
suprieure 99,99%

Les calculs ncessaires pour obtenir un champ de

contrle semblent complexes.
Or un simple registre dcalage suffit.
En pratique, on utilise presque toujours des
circuits lectroniques pour le codage et dcodage
HASBI/G.INF/EMI/
104
polynomial.

Conclusion sur la dtection

Dtection par cho : rcepteur renvoi en cho le
msg reu
Utilise dans les terminaux asynchrones : telnet, minitel, ..

Dtection par rptition : chaque msg mis est suivi

de sa rplique. Si les 2 msgs sont diffrents, le

rcepteur demande une retransmission.
Utilise dans les applications temps-rel et les milieux
perturbs

Dtection derreurs par cl calcule, une

information supplmentaire (cl) dduite des infos
transmettre est ajoute celle-ci (CRC).
Utilise dans les LAN
HASBI/G.INF/EMI/

105

Correction derreurs
Deux approches:
Utilisation de code auto correcteur tel que le code de Hamming
bas sur le mot de code : mot form de m bits de donnes et r bits
de contrle(m+r)
la distance de Hamming: dist(m1, m2)= nbre de bits de rang
identiques par les quels les 2 mots diffrent
Si un code est compos de 2m mots valides, la distance de
Hamming est gale la distance minimale qui spare les 2m mots
On dfinit d comme tant la distance minimale qui spare les mots
Un code de distance d permet de dtecter k erreurs avec d= k+1
et de corriger k erreurs tel que : d= 2k+1
Ne convient pas pour les couches liaison car ne permet pas la
dtection de toutes les erreurs
Utilis pour les corrections sur les disques durs
si canal simplex ou distance trs grande (satellites)
Taux derreurs trs faible et erreurs statistiquement isoles
HASBI/G.INF/EMI/

106

Correction derreurs

On substitue au mot code transmettre un

mot code tel que 2 mots codes successifs
diffrent par d bits (d distance de Hamming).
On dtecte toute erreur sur d-1 bits, et
On corrige toute erreur sur (d-1)/2 bits
Exp : soit le code de Hamming suivant :
Mots naturels : 00
/ 01 / 10
/ 11
Mots codes : 10011 / 10100 / 01001 / 01110 d=3
soit le mot 00 on transmet le mot : 10011
Supposons que le mot reu est = 11011
HASBI/G.INF/EMI/

107

Correction derreurs
Correction par retransmission
la plus utilise
lmetteur conserve une copie de la trame
le rcepteur applique une mthode de dtection derreurs
Le rcepteur doit informer lmetteur de la bonne (mauvaise)
rception de la trame envoye par lenvoi dun ACK
dans le cas dun acquittement ngatif, lmetteur doit
retransmettre la trame
Un temporisateur(Timer) est ncessaire pour borner le dlai
dattente
Sil ny a pas dACK, lmetteur fait une retransmission
implicite
lidentification des trames est ncessaire pour la correction
HASBI/G.INF/EMI/

108

Contrle de flux

Utilisation d'acquittements
Gestion de temporisateurs
Numrotation des trames
Limitation du nombre de trames pouvant tre
envoyes par l'metteur
1/ Protocole parfait:
mmoire tampon infinie
Canal parfait (pas de pertes ni d'erreurs)

HASBI/G.INF/EMI/

109

Hypothses :
* trame est une structure {msg + infos de contrle}
*mmoire infinie
Procedure sender1() //implmente dans la couche LD source
Begin
do FromNetworkLayer(buffer) // origine C. RZ
S.info = buffer //S est la trame
ToPhyLayer(s)
while(1)
End.
Procedure Receiver1() //implmente dans la couche LD destination
Begin
do wait(e) // seul vnement possible : trameOk
FromPhyLayer(r) // origine couche physique
ToNetworkLayer(r.info) //vers couche RZ
while(1)
End.
HASBI/G.INF/EMI/

110

Protocole avec contrle de flux : send & wait

* canal parfait + half duplex + sender attend jq ce que receiver soit prt
Procedure Sender2()
Begin do
FromNetworkLayer(buffer)
S.info = buffer
ToPhyLayer(S)
wait(e) //attendre ACK : seul cas possible trameOK
while (1)
End
Procedure Receiver2()
Begin do wait(e) //attendre ACK : seul cas possible trameOK
FromPhyLayer(r)
ToNetworkLayer(r.info)
ToPhyLayer(S) //envoi dun ACK
while (1)
HASBI/G.INF/EMI/
End

111

 Considrons le cas o une trame peut tre perdue ou endommage.

S envoie une trame, R la reoit et envoie lACK. Si lACK est perdu, S
retransmet la trame duplication de la trame (partie d1 fichier
dupliqu).
Sol : N de squence
? Nbr de bits : 1 bit (0 pour la 1re trame, 1 pour la 2me , 0 pour la 3me )
Protocol PAR : Positive Acknowledgment with Retransmission
Procedure Sender3() //NextOut : 0..1
Begin NextOut = 0
FromNetworkLayer(buffer)
do S.info = buffer
S.seq = NextOut
ToPhyLayer(S)
StartTimer(S.seq)
Wait(e)
if (e = TrameOk) then
HASBI/G.INF/EMI/

112

begin
FromNetworkLayer(buffer) //paquet suivant
NextOut = NextOut+1 (modulo 2)
end
while (1)
End.
Procedure Receiver3() //NextIn : 0..1
Begin NextIn = 0
do wait(e) // TrameOk, Erreur
if (e = TrameOk) then
FromPhyLayer(R)
if (R.seq = NextIn) then //celle attendue
begin ToNetworkLayer(R.info)
NextIn = NextIn+1 (modulo2)
end
ToPhyLayer(S) //envoi ACK
while (1) End.
HASBI/G.INF/EMI/
Rq: et si lACK se perd !!! Il faut le numroter aussi !

113

Contrle de flux
Le contrle de flux consiste asservir la cadence
dmission de lmetteur sur les capacits de rception du
rcepteur.
Protocole de base peu performant : Envoyer et Attendre
(Send & wait)
metteur envoie sa trame
Rcepteur acquitte la trame reue ou demande la
retransmission
Un ack pour chaque trame mise
Efficacit moins de 50%
Cas dune liaison satellite
HASBI/G.INF/EMI/

114

Contrle de flux
Protocoles modernes et actuels : fentre danticipation
(sliding window)
Groupement des acquittements
Si lACK est individuel : fentre glissante (et sautante sinon)

Quand lmetteur transmet une nouvelle trame, il gre une

fentre dmission:
il numrote la trame N(s) = V(s)
incrmente la variable v(s) de 1quand il met une trame

Quand le rcepteur reoit une trame, il gre une fentre de

rception, il teste si V(r) = N(s)
il calcule le CRC sur la trame si:
trame correcte, il incrmente la variable V(r)
transmet un ack positif avec le N(r) = V(r)
HASBI/G.INF/EMI/

si trame errone, il rejette la trame: 2 cas

115

Contrle de flux
Rejet (simple) non slectif minimisation mmoire
Rejet de toutes les trames de numro N(r) : mme si les autres
trames sont correctes
ignorer toutes les trames correctes non attendues
Lmetteur va retransmettre toutes les trames de numro N(r)
Rejet slectif minimisation du temps
Rejet de la trame errone, de numro = N(r)
Sauvegarde des trames hors squence
Gestion de variable intermdiaire pour sauvegarder le dernier
numro dack correct
Si la liaison est full duplex, le rcepteur peut acquitter avec une
trame de donnes (mcanisme
de piggybacking ou superposition)116
HASBI/G.INF/EMI/

Protocole de liaison de donnes

Un protocole de liaison de donnes dfinit:
Le format des trames: Trame = LPDU et LPDU=
LSDU+ LPCI
Les rgles dchange des trames entre les entits
liaison
Une trame est une suite de bits, elle peut tre de taille
variable ou fixe selon le protocole
La structure de la trame varie selon le protocole, mais
souvent divise en 3 parties: entte, donnes et queue
Les entits de donnes doivent pouvoir distinguer
entre les trames par un dlimiteur de trames
HASBI/G.INF/EMI/

117

Protocole de liaison de donnes

1960: BSC(Binary Synchronous Communication)
dIBM
Protocole orient caractre (utilise un caractre pour le contrle de
lchange et la transparence : DLE de code ASCII 16).

Synchronisation en continue

1970: SDLC(Synchronous Data Link Control)

dIBM/ANSI
Orient bit +performant(le fanion est une combinaison de bit :
01111110 ou 0x7E)

1976-1980: HDLC(High-level Data Link Control) par ISO

Protocole orient bit
ISO 3309(format), ISO 4335(HDLC), ISO 7776(LAP-B)
LAP-D, LAP-X, PPP, LAP-F, ATM,

1985: liaison pour les LAN: LLC

HASBI/G.INF/EMI/

118

Panorama des protocoles

SDLC
High-level Data Link Control

Synchronous Data Link Control (IBM)

HDLC

1976

I.E.T.F

U.I.T-T

PPP
Point to Point Protocol

I.E.E.E

LAP
LLC
Logical Link Control

1970

Link Access Procedure

1980

U.I.T-T

1982

U.I.T-T

LAP-B

1984

Link Access Procedure-Balanced

LAP-D

HASBI/G.INF/EMI/

119

tude de cas : HDLC

HDLC est le protocole de liaison de donnes par dfaut sur
les interfaces srie de routeurs CISCO.
HDLC est orient bit
Utilis au niveau lien en pt--pt et pt--multipts
Half/full duplex

Interaction terminal-ord. & ord-ord.

Liens longue distance (ex. satellite) et courte distance

HDLC dfinit 3 types de stations

- Station primaire (SP): contrle les oprations du lien (met des
commandes : trames)
- Station secondaire (SS): fonctionne sous le contrle de la SP.
- Station combine : peut mettre des commandes et des rponses.

HASBI/G.INF/EMI/

120

tude de cas : HDLC

HDLC supporte 2 types de configuration :
- Configuration balance (liaison pt--pt)
2 stations combines
- Configuration non balance (liaison pt--pt et pt-multipoints)
1 SP et plusieurs SS.
Modes de transferts des oprations
- NRM : dans une configuration non balance un terminal
rpond 1 poll envoy par une SP
- ABM : nimporte quelle station peut initier la transmission
sans permission.

HASBI/G.INF/EMI/

121

tude de cas : HDLC

3 types de trames HDLC

- I-frame : trame de donnes (information)
- S-frame : trame de supervision (contrle de flux
ACK et contrle derreurs)
- U-frame : Unnumbred frame, ce sont les trames de
signalisation, pour dautres contrles (ex. poll,
connexion)

HASBI/G.INF/EMI/

122

Modes opratoires de HDLC

2 Modes opratoires principaux :
Normal :
NRM Mode normal de rponse (non quilibr primaire/secondaire)
Station primaire autorise explicitement la secondaire mettre
Secondaire envoie trame(s) + trame de fin d'mission

Asynchrone :
ARM Mode asynchrone de rponse (non quilibr primaire/secondaire)
Station secondaire peut mettre sans autorisation
Ncessite l'ajout d'infos sur l'tat du secondaire (N trame suivante, prt, occup
...)

ABM Mode asynchrone quilibr (balanced) (le plus courant)

Tous les quipements agissent de la mme faon
Ncessite l'ajout d'infos sur l'tat de la station (N trame suivante, prt, occup
...)

tude restreinte au mode ABM pour limiter les cas de figure

HASBI/G.INF/EMI/

123

Le protocole LAP-B
Sous ensemble de la spcification HDLC
Repris par lUIT-T pour les rseaux commutation de
paquets X.25( X.25-2) et le transfert de donnes sur le
canal B du RNIS
Service en mode connect
Liaison synchrone
Connexion en full duplex et quilibre
Offre un service de transmission fiable entre les 2
extrmits de la liaison
Dtection des erreurs par CRC, avec G(x)= x16+x12+x5+1
Correction des erreurs par demande de retransmission(ACK)
Contrle de flux avec acquittement par fentre danticipation
HASBI/G.INF/EMI/

124

Trames HDLC : Type et Format

Toutes les transmissions se font l'intrieur de trames

Signalisation dans la bande (et non hors bande)

Trame de donnes : lecture des bits : b0 b7 (de droite

vers la gauche)
Trame de supervision (40 bits ou 5 octets sans le fanion
de fin) :
8 bits

8 bits

Fanion

Adresse Contrle

8 bits
Fanion

8 bits

taille variable

16 bits

Donnes

8 bits

8 bits

Adresse

Contrle

16 bits

FCS

HASBI/G.INF/EMI/

FCS

8 bits
Fanion

8 bits
Fanion
125

Fanion

8 bits

8 bits

8 bits

Fanion Adresse Contrle

taille variable

Donnes

16 bits

FCS

8 bits
Fanion

Fanion (8 bits) : Dlimiteur de trame (01111110 ou 7E)

Permet la synchronisation de l'horloge du rcepteur (en labsence
de donnes transmettre cd pendant les silences).
Si +rs trames un seul suffit pour sparer 2 trames
Eviter de retrouver le fanion dans le flux de donnes.
A chaque squence de 5 bits 1 successifs ajouter un 0; le
rcepteur enlvera un 0 aprs une squence de 5 bits 1.
Bits de transparence pour assurer lunicit du fanion dans la trame
HASBI/G.INF/EMI/

126

Adresse

8 bits

8 bits

8 bits

Fanion Adresse Contrle

taille variable

Donnes

16 bits

8 bits

FCS

Fanion

Adresse (8bits) : caractrise le destinataire de la trame

LAP-B (mode quilibr) : adresses variables
Sil s'agit de commandes ou des rponses:
ETTD ETCD 0x01 pour @ du rseau
ETCD ETTD 0x03 pour @ de la station

LLC: pour les LAN ce champs a une autre signification

HASBI/G.INF/EMI/

127

Contrle

8 bits

8 bits

8 bits

Fanion AdresseContrle

taille variable

16 bits

Donnes

8 bits
Fanion

FCS

Contrle : type de la trame

Information, Supervision, non nUmrote

NS : N de Squence trame mise

P/F : invitation mettre (Poll) (commande)
P/F : bit Final pour une rponse
NR : N de la trame attendue
S : Bit de fonction de Supervision
M : Bit de fonction de Modification

HASBI/G.INF/EMI/

NR P/F

NR

MMM P/F MM 1

NS

P/F SS

0 1
1

128

Trame d'information (I)

8 bits

8 bits

8 bits

taille variable

Donnes

Fanion Adress Contrle

e

NR P/F NS

16 bits

FCS

8 bits
Fanion

Trame contenant les donnes

N(S) cod sur 3 bits : fentre d'anticipation de 8(7 trames au maximum)
N(R) acquitte les trames reues (convention: N de trame attendue)
P/F (Poll/Final)
P : Permet l'invitation mettre
F : Indique une rponse la requte prcdente

La taille des champs V(r) et V(s) peut tre augmente 7 bits; ceci sera
dfini louverture de la connexion par une trame douverture spcifique:
SABME (ouverture en mode tendu)
HASBI/G.INF/EMI/

129

Trame de supervision (S)

8 bits

8 bits

8 bits

Fanion Adresse Contrle

16 bits

FCS

NR P/F SS 0

8 bits
Fanion

Supervision de la liaison (sans donnes)

Contrle l'change des donnes (Accus de rception, demande
de retransmission et de suspension temporaire des trames I)

HASBI/G.INF/EMI/

130

Supervision de la liaison (1)

8 bits

8 bits

8 bits

Fanion AdresseContrle

16 bits

FCS

NR P/F SS 0

8 bits
Fanion

RR : Commande/Rponse prt recevoir (Receive Ready)

ETTD prt recevoir une trame I
Acquitte positivement les trames I dont N de squence NR -1

RNR : Commande/Rponse non prt recevoir (Receive Not

Ready)
Indique l'tat d'occupation de l'ETTD(Ctrl-Flux)
Doit acquitter trame I dont N de squence NR -1
HASBI/G.INF/EMI/

131

Supervision de la liaison (2)

8 bits

8 bits

8 bits

Fanion AdresseContrle

16 bits

FCS

NR P/F SS 0

8 bits
Fanion

REJ : Commande/Rponse rejet (REJect)

ETTD demande la retransmission de trame(s) I partir de N(r)
Doit acquitter trame I dont N de squence NR - 1

SREJ : Commande/Rponse rejet slectif (Selective REJect)

ETTD demande la retransmission de la trame I de numro NR
Acquitte trame I dont N de squence NR - 1
HASBI/G.INF/EMI/

132

Supervision de la liaison (3)

8 bits

8 bits

8 bits

taille variable

Fanion Adress Contrle

e

Donnes

16 bits

FCS

8 bits
Fanion

NR P/F SS 0 1

Chaque station maintient des compteurs :

Compteur V(S) : Nde squence des trames I transmises une
station.
Compteur V(R) : Nde squence des trames I reues sans erreur de
la part d'une station

HASBI/G.INF/EMI/

133

Trames non numrotes(1)

8 bits

8 bits

8 bits

taille variable

Donnes

Fanion AdresseContrle

MMM P/F MM 1

16 bits

FCS

8 bits
Fanion

Trame non numrote (U)

Les 5 bits M permettent de dfinir des fonctions supplmentaires (32) de
supervision de la liaison (toutes ne sont pas utilises)
Les principales :
SABM, SARM, SNRM : Initialisation et slection du mode (Set ABM ...)
(Commande)
SABME: ouverture de connexion SABM en mode tendu : le champs contrle est
tendu sur 2 octets, donc numrotation sur 7 bits
DISC : Libration de la liaison (DISConnect) (Commande)
UA(Unnumbered Ack) : Acquittement positif d'une trame U (Rponse)
DM(Disconnect Mode): acquittement ngatif dune trame U( Rponse)
FRMR (FRaMe Reject): informe lmetteur de la rception dune trame invalide
HASBI/G.INF/EMI/

134

Codes des trames

Trame

Type

Bit 7

Trames I

Trames S

Trames U

Bit 6

Bit 5

N(R)

Bit 4

Bit 3

P/F

Bit 2

Bit 1

N(S)

Bit 0

RR

N(R)

P/F

RNR

N(R)

P/F

REJ

N(R)

P/F

SREJ

N(R)

P/F

SABM

P/F

SABME

P/F

UA

P/F

DISC

P/F

DM

P/F

FRMR

P/F

HASBI/G.INF/EMI/

135

Donnes

8 bits

8 bits

8 bits

Fanion AdresseContrle

taille variable

16 bits

Donnes

FCS

8 bits
Fanion

Les donnes utiles transmettre ...

De taille variable : 128 512 octets
Rgles respecter :
Insertion d'un 0 aprs une squence de 5 bit cod
1 => diffrentiation du fanion
Dsinsertion de ce 0 par le rcepteur
HASBI/G.INF/EMI/

136

FCS
8 bits

8 bits

8 bits

Fanion AdresseContrle

taille variable

Donnes

16 bits

FCS

8 bits
Fanion

FCS : Frame Check Sequence (16bits)

Dtection des informations transmises de faon errone,
Calcul pour l'metteur et le rcepteur d'une trame
Constitu du reste de la division polynomiale des N bits de la
trame par un polynme gnrateur normalis de degr 16
Reste = 0, on admet que la transmission s'est passe
correctement
HASBI/G.INF/EMI/

137

trame non valide

Le rcepteur peut gnrer une trame
spcifique, appele trame FRMR pour signaler
des cas danomalie lmetteur
La taille minimale de la trame (hors fanions)
est de 40 bits => zone de donnes vide
si la taille de la trame est < 40 bits => Destruction
de la trame (erreur certaine de transmission)
Si fanion non reconnu alors trame invalide
Si N(s) ou N(r) hors limite alors trame invalide

Si VR (locale) NS (de la trame)

HASBI/G.INF/EMI/

138

Variables dtat
Le protocole liaison de donnes maintient des
variables et des constantes pour la gestion de la
liaison:

V(s): indique le n de la prochaine trame mettre

V(r): indique le n de la prochaine trame attendue
DN(r): n du dernier ack reu
T1(RTO): timer de retransmission implicite(Retransmission TimeOut)
T2: dlai dacquittement du rcepteur (si pas de donnes mettre)
T3: timer douverture de connexion
N1: taille max dune trame
N2: nbre max de rmissions( N2= 10 pour HDLC)
W: taille de la fentre danticipation
HASBI/G.INF/EMI/

139

Exemple dchange: chronogramme

SABM, P

V(s)=0

UA, F=P

V(R)=0
RR,1,F

V(s)=0
0,0,P

V(R)=0

1,0
2,0,P

Station A

SREJ,2,F

Station B
2,0,P

0,3,F
1,3,P
RR,2,F
DISC,P
UA,F
HASBI/G.INF/EMI/

140

Analogies
De nombreux mcanismes prsents avec HDLC se
retrouvent dans les couches suprieures (ex: TCP)
Numrotation des trames
Acquittements
Dlai de retransmission
Fentre dmission
Protection par FCS
Niveau 2

=> Numro de squence TCP

=> Champ ACK de len-tte TCP
=> Idem avec TCP
=> Idem avec TCP
=> Protection par checksum
Niveau 4

Mais attention on ne travaille pas au mme niveau !

HASBI/G.INF/EMI/

141

Protocoles drivs LAP-D

LAP D

Link Access Protocol on D channel

Utilis par le canal D de signalisation du RNIS (16 Kb/s)

Champ dadresse de 2 octets : SAPI & TEI
SAPI : Identificateur du Point dAccs au Service
- Pour multiplexer au niveau 2 diffrentes liaisons de donnes ( diffrents
services)
- signalisation, commutation de paquets d'informations utilisateur, la tlaction, ...

TEI : Identificateur dExtrmit de Terminal

Gestion de laccs de plusieurs terminaux sur un mme bus
- Identifie les rcepteurs vis--vis du rseau,
- Le terminal trouve les informations qui lui sont destines.
TEI = 127 dont la valeur est fixe par convention est rserve la diffusion
Affectation du TEI non automatique (0 63) ou automatique (64 126).
HASBI/G.INF/EMI/

142

Protocoles drivs: PPP

PPP : multiprotocole (IP,SNA,AT, ...) ( HDLC monoprotocole)
Protocole pour grer une connexion Internet
Il gre une liaison point point: par exp 2 machines relis par une
liaison spcialise ou via le RTC
Il peut tre utilis sur une ligne
en mode synchrone(orient bit ou caractre)
En mode asynchrone(orient caractre 8 bits sans parit)

La ligne est exploitable en Full duplex

PPP est un protocole dfini par trois composants principaux :
un format de trame (proche de celui de HDLC), PPP proprement dit
un protocole LCP (Link Control Protocol) pour tablir, configurer et tester
une connexion,
un protocole NCP (Network Control Protocol) permettant la ngociation de
paramtres de configuration pour chacun des protocoles rseaux supports.
Exp : IP, IPX (Novell), ACP (Apple), SNA, CISCO

Un protocole dauthentification: PAP (passwd clair) ou CHAP(crypt).

HASBI/G.INF/EMI/

143

Connexion
Le scnario classique dune connexion chez un
fournisseur daccs Internet est le suivant :
-Appel au tlphone via un modem chez le
fournisseur,
- Etablissement de la liaison physique lorsque le
serveur dcroche,
-Envoi de paquets LCP encapsuls dans des
trames PPP pour fixer les paramtres de la
connexion,
- Envoi des paquets dauthentification (clair/crypt)
- Envoi de paquets NCP encapsuls dans des
trames PPP pour obtenir une adresse IP.
HASBI/G.INF/EMI/

144

Dconnexion
Le scnario dune dconnexion Internet par
lutilisateur est le suivant :
- Envoi de paquets NCP encapsuls dans des
trames PPP pour librer ladresse IP.
- Envoi de paquets LCP encapsuls dans des
trames PPP pour librer la connexion,
- Libration de la liaison physique lorsque le
modem raccroche.

HASBI/G.INF/EMI/

145

Connexion Internet

HASBI/G.INF/EMI/

146

Format des trames PPP

HDLC Monoprotocole && PPP Multiprotocole
8 bits

16 bits

01111110 11111111 00000011

Protocole

n bits
Donnes

FCS

01111110

Fanion
Adresse
Commande( trame UI non numrote)

HASBI/G.INF/EMI/

147

Champs de la trame
Fanions : dlimiteurs de trames
Adresse et Commande : valeurs fixes (et
non utilises).
Protocole : indique quel type de paquet est
transport dans les donnes.
Donnes : taille maximale par dfaut gale
1500 octets (ngociable).
FCS : champ pour la dtection derreurs.
HASBI/G.INF/EMI/

148

Champ Protocole
Code

Protocole

0021
0029
002B
8021
C021
C023
C223
800F

IPv4
AppleTalk
IPX
NCP(IPCP)
LCP
Authentification PAP
Authentification CHAP
IPv6
HASBI/G.INF/EMI/

149

PPP: LCP
Le protocole LCP (Link Control Protocol) permet dtablir,
de configurer, de surveiller et de terminer les liaisons point
point. Trois types de trames sont utilises :
Paquets dtablissement de lien : Configure Request,
Configure-ACK, configure-NACK et configure-Reject ;
Paquets de terminaison : Terminate-request, TerminateACK
Paquets de supervision en cours de transmission : Coderequest, protocol-Reject, Echo-request, Echo-reply,
Discard-request, Link-quality- report.
Le protocole HDLC est utilis pour lencapsulation des
paquets dans les trames PPP

HASBI/G.INF/EMI/

150

Paquet LCP
Code (1 octet)

Identifiant( 1 octet)

Longueur( 2 octets)

Type de trame LCP

Paquet rponse/requte

Long totale de la trame

HASBI/G.INF/EMI/

Donnes

151

Client

IP
PPPoE
Ethernet
PHY

Modem
ADSL

DSLAM

BAS

IP
PPPoE

Session PPPoE
Ethernet
AAL5
PHY
ATM
ADSL

Rseau IP

ATM
ADSL
ADSL

HASBI/G.INF/EMI/

Ethernet
AAL5
ATM
ADSL

Ethernet
PHY

152

Le protocole LLC
Logical Link Control

HASBI/G.INF/EMI/

153

Gnralits
Dfini par la norme 802.2 comme une sous
couche commune aux sous couches MAC
Propose 3 types de services
LLC1 sans connexion et sans reprise sur erreurs
LLC2 avec connexion et contrle flux/erreur
LLC3 sans connexion et avec reprise sur erreurs

Interfaage assur par l intermdiaire de

primitives de service
HASBI/G.INF/EMI/

154

LLC1
Le transfert des donnes peut se faire :
en point point,
en point multi-points ou diffusion.

les trames sont envoyes :

sans squencement,
aucune forme dacquittement de la part du
destinataire,
aucun contrle derreur
HASBI/G.INF/EMI/

155

LLC2
Le transfert des donnes se fait uniquement en
point point
les trames sont envoyes :
en squence,
avec acquittement de la part du destinataire,
sans perte, sans duplication et sans erreur

HASBI/G.INF/EMI/

156

LLC2 : primitives tablissement de

connexion
Utilisateur
L_CONNECT.Requete

Fournisseur

Utilisateur
L_CONNECT. Indication
L_CONNECT. Reponse

L_CONNECT. Confirmation

HASBI/G.INF/EMI/

157

LLC2 : primitives terminaison de

connexion
Utilisateur

Fournisseur

Utilisateur

L_DISCONNECT.Requete
L_DISCONNECT.Indication

HASBI/G.INF/EMI/

158

LLC2 : primitives
Transfert de donnes
Utilisateur

Fournisseur

Utilisateur

L_DATA_CONNECT.Requete
L_DATA_CONNECT.Indication

HASBI/G.INF/EMI/

159

Les Standard de la couche Liaison

HASBI/G.INF/EMI/

160

Les Technologie WAN

HASBI/G.INF/EMI/

161

La couche rseau: niveau paquet

HASBI/G.INF/EMI/

162

Objectifs
Acheminer les donnes entre les stations
travers un ou plusieurs rseaux commutation
Assurer la couche transport une indpendance
vis--vis des problmes de routage et de relais
Unit de donnes : NPDU, paquet ou
datagramme
La couche rseau sappuie sur la couche liaison
et peut lui ddier certaines fonctions(contrle
derreurs)
HASBI/G.INF/EMI/

163

Caractristiques
Suivant le type de rseau, le service rseau peut
tre:
Fiable: sans perte, ni duplication et, les NPDU sont
appels paquets
non fiable, les NPDU sont appels datagrammes

Les protocoles de la couche rseau peuvent

fonctionner selon 2 modes:
mode connect: service fiable, cas de X.25
Mode non connect: service non fiable, cas de IP
HASBI/G.INF/EMI/

164

Mode connect
un service rseau en mode connect est ralis en 3
tapes:
tablissement de connexion
transfert des paquets de donnes
fermeture de la connexion

Service fiable:
Etablissement dun CV avant de transmettre les paquets de
donnes
Les paquets suivent le mme chemin et arrivent en squence
contrle derreurs et de flux sur le CV

les paquets sont commuts travers les commutateurs

du rseau
exemple le service rseau sur le rseau X.25
HASBI/G.INF/EMI/

165

Mode non connect

Une seule phase: le transfert des paquets
Service non fiable
Les paquets suivent des chemins diffrents
Plusieurs chemins possibles et choix du plus court
chemin par un algorithme de routage
Des quipements intelligents qui implmentent des
algorithmes de routage: routeurs
exemple: le service IP sur Internet et le service
CLNP(Connection Less Network Protocol) dISO
HASBI/G.INF/EMI/

166

Segmentation/rassemblage
Lors du transfert dun bloc de donnes dans un rseau,
chaque nud du rseau doit mmoriser les blocs en entre,
les traiter et les dlivrer la file dattente de sortie.
Les ressources tant limites, il est ncessaire de fixer une
taille maximale des units de donnes admises dans le
rseau
Ces units sont appeles MTU(Maximum Transfer Unit)
Si un paquet a une taille plus grande que la MTU, il sera
fragment par les nuds.
Ce mcanisme est surtout utilis dans un rseau en mode
non connect(IP). Dans les rseaux commutation, lors de
ltablissement de connexion, on ngocie la taille max des
units de donnes.
HASBI/G.INF/EMI/

167

Adressage
Fonction permettant didentifier de faon non
ambigu un systme
Regroupement logique de plusieurs machines :
Adressage Logique.
Chaque adresse de couche 3 permet didentifier
le groupe auquel appartient la machine en plus de
son identifiant local (exemples : adresse IP ou
IPX).
HASBI/G.INF/EMI/

168

Adressage
ISO a dfini un plan dadressage global pour tout type
de rseau WAN
L@ NSAP dcrit un espace dadressage global(de
bout en bout), appel domaine, qui est divis en 6
domaines:
4 domaines pour les rseaux public WAN de tlcom: X.25,
RTC, Tlex, et RNIS
1 domaine gographique OSI, appel DCC, dfinit un code
par pays
1 domaine correspondant des organisations internationales,
appel ICD pour des organismes tel que: ONU, OTAN,
HASBI/G.INF/EMI/

169

Adressage

IDP(Initial Domain Part): sur 3 octets (1+2) constitu de 2 parties :

- AFI: authority & Format Identifier: identifie le type d@
- IDI: Initial Domain Identifier: identifie le domaine dadressage
DSP(Domain Specfic Part): dfinit la structure de l@ selon le domaine

Format IDI

Valeur AFI(globale et local)

Application

En dcimal

En binaire

X .121

36,52

37,53

X .25

ISO-DCC

38,38

39,39

F.69

40,54

41,55

Tlex

E.163

42,56

43,57

RTC

E.164

44,58

45,59

RNIS

Local (private)

-,48

-, 49
HASBI/G.INF/EMI/

Administration locale

170

Adressage
- Ladressage X.121 pour les rseau de donnes
- Exemple: 208 0 11 42 07 19 68
Code pays: France

Numro de
rseau

Numro du terminal

-Ladressage E.163 pour les rseaux RTC

- Exemple: 00 212 537 12 45 56
Code pays: Maroc Code rgion Numro de labonn
HASBI/G.INF/EMI/

171

Adressage
-Ladressage Internet: non normalis:l@ est dfinie sur 4
octets(IP4);
- dfinie sur 2 champs: numro du rseau et numro du
terminal sur le rseau
-Exemple: 192.168.10.1 x@emi.ac.ma(@
Adresse IP normale
Adresse rseau

Adresse station

Adresse IP avec sous-rseau

Adresse rseau

Sous rseau

Masque
111111111111111

Station

(ex : 255.255.255.0)

HASBI/G.INF/EMI/
11111111

00000000

172

Concepts de routage
Le routage est une fonction de la couche 3
qui permet de dterminer le chemin dans un
rseau maill. Il utilise:
une table de routage dans chaque nud: contient
les informations pour atteindre le prochain nud;
un algorithme de routage: permet de calculer un
chemin optimal pour atteindre une destination

Lquipement qui ralise cette fonction est le

routeur
HASBI/G.INF/EMI/

173

Concepts de routage
Un protocole rout (routable): ensemble de
rgles qui permettent au routeur de transmettre
des donnes entre les noeuds du rseau. Il
permet dattribuer un numro de rseau et un
numro dhte chacune des machines. Il englobe
les fonctions suivantes:
Le plan dadressage pour permettre le transfert vers
le nud suivant
Le format et lusage des champs du paquet
Exp: IP, IPx de Novell, Apple Talk dApple, XNS de
Xerox
NetBEUI nest pas routable
HASBI/G.INF/EMI/

174

Concepts de routage
Un protocole de routage: permet aux routeurs
dacheminer les paquets des protocoles routs en
choisissant le meilleur chemin . Les fonctions
dun protocole de routage sont:
Il fournit les processus utiliss pour partager les
informations dacheminement(algorithmes)
Il permet aux routeurs de communiquer entre eux
afin de mettre jour et de grer les tables de routage
Exp: RIP(Routing Information Protocol),
OSPF(Open Shortest Path First), IGRP(Interior
Gateway Routing Protocol),

HASBI/G.INF/EMI/
175

Familles dalgorithme de routage

Routage non adaptatif: bas sur des alg simples
qui ne prennent pas en compte lenvironnement
dun rseau
Routage statique: chemin dtermin lavance par
ladministrateur de rseau
Routage par inondation: propagation du paquet vers
tous les nuds; pas de table de routage. Utile pour le
rseau des militaires ou pour des applications accdant
des bases de donnes rparties (MAJ en mme
temps) ou les rseaux sans fil(diffusion vers toutes les
stations);
Routage local: se dbarrasser rapidement du paquet
vers le nud voisin
Hot potatoes
HASBI/G.INF/EMI/
176

Familles dalgorithme de routage

Routage adaptatif: routage dans le temps et dans
lespace, bas sur des alg complexes qui prennent en
charge lenvironnement dun rseau, avec MAJ
priodique des tables de routage:
centralis: les tables de routage de tous les nuds sont
calcules dans un seul nud : RCC(Routing Control Center)
Rparti: les tables de routage sont calcules dans chaque
nud; change priodique des tables de routage entre les nuds
voisins
Hirarchique: dcouper les grands rseaux en zones(area).
Chaque nud une zone et connat les nuds la mme
zone. Ces zones sont appeles AS(Autonomos System). Le
routage dans une zone est appel IGP(Interior Gateway
Protocol). Le routage entre zones est appel EGP/
BGP(Exterior/Border Gateway
Protocol).
HASBI/G.INF/EMI/
177

Systmes autonomes

HASBI/G.INF/EMI/

178

Proprits
Les protocoles de routage sont conus pour rpondre un ou
plusieurs des objectifs suivants :
Optimisation: capacit dun alg slectionner le meilleur
chemin
Simplicit et rduction du temps systme: plus lalg est simple
plus il sera trait efficacement par le processeur et la mmoire du
routeur
Efficacit et stabilit: fonctionnement correct dans des
conditions inhabituelles(dfaillance, surcharge,..)
Flexibilit: sadapter rapidement toute modification du
rseau( mmoire du routeur, BP, dlai)
Rapidit de convergence: tous les routeurs sentendent sur les
routes disponibles en un temps minimum pour ne pas empcher
la livraison des donnes
HASBI/G.INF/EMI/

179

Proprits
Les algorithmes de routage utilisent diffrentes
mtriques pour dterminer le chemin optimal
Les valeurs des mtriques faibles indiquent le meilleur
chemin
Les mtriques peuvent tre calcules sur la base dune
seule caractristique de chemin, ou sur la base de
plusieurs:
Dbit(bande passante): nbre de bits/s
Dlai ncessaire lacheminement des paquets
Charge: quantit de trafic sur une liaison ou un routeur
Fiabilit: taux derreurs sur la liaison
Nombre de sauts: nbre de routeurs par les quels un paquet
doit passer
Distance: distance qui spare les nuds
Charge des noeuds HASBI/G.INF/EMI/
180

Alg vecteur de distance

Dtermination de la direction (vecteur) et la distance vers
nimporte quelle liaison de linter rseau ;
La distance peut tre reprsente par le nombre de sauts vers
cette liaison, la distance, le dlai, etc.
Envoi priodique de l'intgralit ou dune partie des entres des
tables de routage aux voisins
Routage par rumeur.
Algorithme Bellman-Ford
Le routeur ne connat pas exactement la topologie du rseau
Chaque routeur commence par identifier ses voisins
Algorithme simple et ne consomme pas de ressources CPU
Consomme de la bande passante : change priodique des tables
de routage
HASBI/G.INF/EMI/

181

Alg vecteur de distance

Algorithme distribu:
Chaque routeur reoit la table de routage de ses
voisins
Chaque routeur connat ou estime le cot pour
atteindre chacun de ses voisins
A laide de ces informations, chaque routeur pourra
construire sa propre table

Exemple:

HASBI/G.INF/EMI/

182

Alg vecteur de distance

Routing Information Protocol (RIP)
utilis sur Internet, normalis par IETF: RFC 1058
bas sur le nombre de sauts comme mtrique
Le nombre de saut est limit 15 pour limiter le tps de
convergence (et viter les boucles)
Si un routeur ne reoit rien au bout de 180 s, la route est
dclare inaccessible
simple, mais ne sadapte pas aux grands rseaux

Interior Gateway Routing Protocol (IGRP)

Enhanced IGRP (EIGRP)
propritaire Cisco
bas sur une mtrique qui combine: bande passante, charge,
dlai et fiabilit
adapt aux grands rseaux
HASBI/G.INF/EMI/

183

Alg tat de liens

Les alg tats de lien permettent de rpondre
rapidement aux moindres changements sur le
rseau en envoyant uniquement les MAJ. Le
routage tat de liens utilise:
Des paquets Hello sont adresss en multicast(224.0.0.5) pour
initier de nouvelles contigits et pour sassurer que les routeurs
voisins sont actifs
Les routeurs grent 2 timers: Intervalle Hello(30s) et
intervalle darrt pour changer des informations(120s)
La cration dune mise jour de routage tat de liens LSA(
link-state advertisement) nest transmise aux voisins quaprs
une modification
Une base de donnes topologique: informations sur la
topologie du rseau
Un algorithme de DIJKSTRAS ou SPF(Shortest Path First)
HASBI/G.INF/EMI/

184

Alg tat de liens

LSA est transmise tous les quipements voisins.
Mise jour de la base de donnes tat de liens et
transmission de la mise jour LSA aux autres units ;
Efficace afin que tous les quipements de routage
puissent crer des bases de donnes transcrivant de
manire prcise la topologie du rseau et mettre jour
leur table de routage ;
Les algorithmes tat de liens se servent
gnralement de leurs bases de donnes pour crer des
entres dans la table de routage qui privilgient le
chemin le plus court
HASBI/G.INF/EMI/
Complexe et consomme
bcp de CPU

185

Alg tat de liens

Algorithme distribu, bas sur un graphe valu[Dijkstras]:
Un nud du graphe reprsente un nud du rseau et le lien entre 2
nuds est reprsent par un arc
Lalg consiste trouver le plus court chemin entre une source et une
destination
Chaque nud est tiquet par sa distance au nud source en suivant
le meilleur chemin connu
Un nud est reprsent par tiquette provisoire ou permanente:
1. On commence avec le nud source: il a une tiquette permanente et sa
distance au source est nulle. Cest le nud actif
2. Tous les nuds adjacents au nud actif sont examins
3. Chaque nud est tiquet en indiquant le meilleur chemin au nud
source et la liaison utiliser pour latteindre
4. A chaque tour, le nud actif est celui qui, parmi tous les nuds tiquets
du rseau, a la valeur la plus faible vers le nud source. Son tiquette
devient alors permanente
5. On recommence au point 2 avec le nouveau nud actif
6. Lalg sarrte quand ltiquette du nud destination est permanente
HASBI/G.INF/EMI/

186

Alg tat de liens

OSPF (Open Shortest Path First)

mis au point par lIETF
Utilis pour les grands rseaux

IS-IS (Intermediate System-to-Intermediate

System)
normalis par ISO
Utilis pour les protocoles routs autres que IP
Utilis comme protocole interne(IGP)
A tat de liens
HASBI/G.INF/EMI/

187

Distance administrative(DA)
Protocole

Distance Administrative

Interface connecte

Route Statique

Route sommaire EIGRP

BGP

20

Route interne EIGRP

90

IGRP

100

0SPF

110

IS-IS

115

RIP

120

Route externe EIGRP

170

Inconnu

255
HASBI/G.INF/EMI/

188

Le protocole X.25
Normalisation
Standard X.25 adopt en 1976 par lUIT-T et
ISO(ISO8208)
Dfinition dun rseau commutation de paquets offrant un
service orient connexion
Dfinit les 3 premires couches du modle OSI au niveau
des ETTD(quipement terminal) et des commutateurs
(quipements rseau)

Porte de la norme
Dfinit un protocole permettant la transmission des donnes
entre un ETTD et un commutateur X.25
HASBI/G.INF/EMI/

189

Le protocole X.25
Couche physique
Utilisation du protocole X.21 au niveau de linterface
entre lETTD et lETCD(modem X.25)
Utilisation des connecteurs DB15
Norme fonctionnelle proche de V.24

Couche liaison
Utilisation du protocole LAP-B de la famille HDLC
Contrle derreurs et de flux sur chaque liaison

Couche rseau
Base sur les services dfinis dans la norme ISO 8348:
PLP: Packet Layer Protocol
Dfinition des types de paquets
Primitives de service utilises
HASBI/G.INF/EMI/

190

Les primitives de service

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()
HASBI/G.INF/EMI/
191

Le paquet X.25

Deux types de paquets:

paquet de donnes
Paquet de contrle

HASBI/G.INF/EMI/

192

Le paquet X.25
-NVL(Numro de Voie Logique): numro didentification des circuits virtuels
- NGVL(Numro de Groupe de Voie Logique): pour multiplexer plusieurs voies
logique sur une voie physique
- D(Dilevry): bit de contrle de flux, indiquant la porte des ack:
- 1: contrle de flux de bout en bout
- 0: contrle de flux local

- Q(Qualified Data) dfinit le type de la donne:

-0: donne utilisateur
-1: donne de gestion (besoin dadministration de rseau)

-M(More): bit permettant le rassemblage

-1: fragment intermdiaire
-0: dernier fragment

- Modulo: indique la dimension du champs P(s) et P(R)

- 01: format normal du paquet, numrotation modulo 8
- 10: format tendu du paquet, numrotation modulo 128

- P(s): numro de squence du paquet mis(pour la dtection des paquets perdus)

- P(R) : numro dacquittement: prochain paquet attendu
- Donne: information envoyer de taille variable(16, 32, 128, 512,1024,2048,4096)
- Type: indique le type des paquets de contrle
HASBI/G.INF/EMI/

193

Les paquets de contrle

Les paquets de contrle sont distingus par le
champ type:

HASBI/G.INF/EMI/

194

Les circuits virtuels

Deux types de connexions possibles:
Un circuit virtuel permanent(CVP : OnLine)
Le circuit est toujours disponible comme une ligne spcialise
tabli par loprateur ltablissement du contrat
Facturation forfaitaire en fonction du dbit et de la distance
Un circuit virtuel commut(CVC : Dial-up)
La procdure dtablissement et de fermeture est install sur le terminal
Facturation chaque transfert en fonction du volume et de la distance
Chaque

CV est identifi par un numro: NVL au max 28 =

256 CV
Les voies logiques peuvent tre multiplexes dans un mme
groupe identifi par NGVL au max 16 groupes 16*256=
4096 voies
Le transfert est simultan sur un CV
HASBI/G.INF/EMI/

195

Mode daccs X.25

Cas o les 2 terminaux supportent X.25
Accs direct: le TE est reli(routeur) au
commutateur X.25 via une liaison spcialise qui
supporte linterface X.25
Accs indirect: via le RTC ou le RNIS

Cas o un terminal ne supporte pas X.25

installation dun adaptateur de caractres
alphanumriques aux paquets X.25
PAD(Packet Assembler Desasembler)
Norme X.28 et X.29 et X.30

Interconnexion de rseaux X.25 via

linterface X.75
HASBI/G.INF/EMI/

196

Utilisation de X.25

X.25 est rseau public faible dbit et faible

cot
X.25 prsente des dlais importants
Les applications typiques:
Lecteur de cartes sur point de vente: pour
valider les transactions vers lordinateur central
Transfert de documents commerciaux tel que
les factures faible cot
Implmentation partout dans le monde: Magripac
au Maroc, Transpac en France, Nigerpac au Niger
Moins utilis actuellement cause du faible dbit:
64 Kbit/s. Remplac par Frame Relay.
HASBI/G.INF/EMI/

197

Technologies WAN
WAN
Liaison ddie

- LS
- LL

Liaison commute

Commutation
de circuits
- RTC
- RNIS

Commutation
de Paquets
X.25

IP

Commutation
de trames

Frame Relay ATM

Routage
HASBI/G.INF/EMI/

198

TP : Simulation de HDLC
Objectif : simuler le protocole HDLC
Trame : structure compose de plusieurs champs.
Les champs : suite de 0 et 1.
Moyen de communication : pipes

8 bits

8 bits

Fanion

Adresse Contrle

8 bits
Fanion

8 bits

taille variable

16 bits

Donnes

8 bits

8 bits

Adresse

Contrle

16 bits

FCS

HASBI/G.INF/EMI/

FCS

8 bits
Fanion

8 bits
Fanion
199

pipes
Pipe ou tube : mcanisme de communication qui permet de
raliser des communications entre processus sous forme
dun flot continu doctets.
Utilisation: sans pipe: ls > temp ; wc -l < temp ; rm temp

avec un pipe : ls | wc -l

La primitive de cration dun tube ordinaire (non nomm) : pipe

# include <unistd.h>
int pipe (int p[2]);
p[0] correspond au descripteur en mode lecture
p[1] correspond au descripteur en mode criture
HASBI/G.INF/EMI/

200

Pipes (suite)

Lecture : destructive.
Ecriture/lecture : bloquante (sauf si on dbloque).
Ordre conserv : FIFO.
Taille limite : 5 80 Ko (selon SGF).
Tout est fait en mmoire (pas de priphrique associ).
Unidirectionnel ( 2 pipes si com. Full duplex).
Lecture :
int nb_lu;
nb_lu = read(p[0], buf, TAILLE_READ);

(si tube non vide nb_lu = min (taille tube, TAILLE_READ))

criture :
nb_ecrit = write(p[1], buf, n);
(n < PIPE_BUF taille du tube sur le SGF : cf. <limits.h> ).
HASBI/G.INF/EMI/

201

Pipes (suite)
# include <stdio.h>
# include <unistd.h>
int p[2];
char buf[20];
main() {
pipe(p);
if (fork()) { /* pere */
close (p[0]);
write (p[1], "bonjour", 8);
} else { /* fils */
close (p[1]);
read (p[0], buf, 8);
printf ("%s bien recu \n", buf);
}
}
Lexcution de ce programme ("prog") donne le rsultat suivant :
$ prog
$ bonjour bien recu
HASBI/G.INF/EMI/

202