Sunteți pe pagina 1din 102

CNAM 2005-2006

DEST informatique

RSX-101
Rseaux et Tlcommunications
Cr le 10/01/2006
1re partie : Les couches basses
- OSI
- Rseaux locaux TCP/IP
1

Gnralits ........................................................................................... 4
1.1 Dfinition dun rseau....................................................................... 4
1.2 Interconnexion des rseaux : Internet - TCP/IP ................................... 4
1.3 Modle important : srialisation ......................................................... 5
1.4 Accs dune machine un rseau....................................................... 6
1.4.1 Systme avec modem.................................................................... 6
1.4.2 Systme avec carte ERBDB : .......................................................... 6
1.5 Activits dun rseau informatique : ................................................... 7
1.5.1 Activits de base ........................................................................... 7
1.5.2 Activits secondaires ..................................................................... 7
2 Gnralits sur les modles et protocoles rseau....................................... 8
2.1 Introduction .................................................................................... 8
2.1.1 Modle OSI (Open System Interconnection) ..................................... 8
2.1.2 Modle TCP/IP Arpanet .................................................................. 8
2.1.3 Modle propritaire (constructeur) .................................................. 8
2.2 Comparaison des modles OSI et TCP/IP ............................................ 8
2.3 Ides fondamentales du modle OSI .................................................. 9
2.4 Concept de protocole...................................................................... 12
2.5 Rgles gnrales du rseau OSI....................................................... 12
2.6 Organisation des couches terminologie .......................................... 13
2.7 Primitives de service ...................................................................... 14
2.8 Phase de lchange......................................................................... 15
2.9 Structure gnrale de lchange....................................................... 15
2.10
La pile TCP/IP ............................................................................. 17
3 Couche Physique ................................................................................. 18
3.1 Introduction .................................................................................. 18
RSX101 Rseaux et Tlcommunications

Page 1

3.2 Supports physiques ........................................................................ 18


3.2.1 Cuivre........................................................................................ 18
3.2.2 Fibre optique .............................................................................. 20
3.2.3 Les ondes radio lectriques .......................................................... 25
3.3 Types de transmission .................................................................... 27
3.3.1 Transmission en bande (de frquence) transpose .......................... 27
3.3.2 Transmission en bande de base .................................................... 28
3.4 Rseaux tlphoniques fixes............................................................ 29
3.4.1 Structure ................................................................................... 30
3.4.2 Le systme de trames.................................................................. 30
3.5 Caractristiques des canaux de transmission ..................................... 34
3.5.1 Bande passante dun canal de transmission .................................... 34
3.5.2 Capacit thorique dun canal de transmission ................................ 37
3.6 Rapidit de modulation dbit binaire ................................................ 40
3.6.1 Rapidit de modulation ................................................................ 40
3.6.2 Relation avec Nyquist .................................................................. 40
3.6.3 Dbit binaire............................................................................... 41
3.6.4 Valence dun signal...................................................................... 41
3.6.5 Relation entre le dbit binaire et le rapidit de modulation ............... 41
3.7 Srialisation .................................................................................. 42
3.8 Transmission srie asynchrone et transmission srie synchrone ........... 42
3.8.1 Transmission srie asynchrone ..................................................... 42
3.8.2 Transmission srie synchrone ....................................................... 43
3.9 Rappel transmission en bande de base et la transmission en bande
transpose ........................................................Erreur ! Signet non dfini.
3.9.1 Bande de base ........................................Erreur ! Signet non dfini.
3.9.2 Bande transpose ...................................Erreur ! Signet non dfini.
3.10
Types de liaison .......................................................................... 43
3.10.1 Typologie ................................................................................. 43
3.10.2 Liaison unidirectionnelle ............................................................. 43
3.10.3 Liaison lalternat (half duplex) .................................................. 43
3.10.4 Liaison bidirectionnelle (full duplex) ............................................. 44
3.11
Les modems ............................................................................... 44
3.11.1 Introduction.............................................................................. 44
3.11.2 Schma fonctionnel dun modem ................................................. 45
3.11.3 La modulation dans les modems.................................................. 45
3.11.4 Les modems normaliss symtriques ........................................... 48
3.11.5 Les modems normaliss asymtriques ......................................... 49
3.12
LADSL....................................................................................... 49
3.13
Tlcopie ................................................................................... 50
3.14
Modems cbles ........................................................................... 50
3.15
Modems nul ou null modem.......................................................... 50
3.16
Modems voix et donnes.............................................................. 50
4 Rseaux locaux ................................................................................... 51
4.1 La pile TCP/IP................................................................................ 51
Types de rseaux locaux ......................................................................... 51
4.2 Normes IEEE-802........................................................................... 51
4.3 Norme 802.1 ................................................................................. 54
4.4 Norme 802.2 LLC (logical link control) .............................................. 54
RSX101 Rseaux et Tlcommunications

Page 2

4.4.1 Type de LLC ...............................................................................


4.4.2 LLC1..........................................................................................
4.4.3 LLC2..........................................................................................
4.4.4 LLC3..........................................................................................
4.4.5 Analyse des primitives des services ...............................................
4.5 Codage de linformation ..................................................................
4.5.1 Code Manchester classique (Ethernet base 10) ...............................
Exercice .............................................................................................
4.5.2 Code Manchester biphas diffrentiel (Token Ring)..........................
Exercice : Coder 1001 1010..................................................................
4.6 Famille de contrle daccs..............................................................
4.6.1 Caractristique essentielle des RL..................................................
4.6.2 On distingue 3 familles de contrle daccs : ..................................
4.6.3 Accs statique (multiplexage) .......................................................
4.6.4 Accs dterministe ......................................................................
4.6.5 Accs alatoire ...........................................................................
4.7 Rseaux Ethernet...........................................................................
4.7.1 Rseaux de type 10.....................................................................
4.7.2 Les rseaux de type 100: Fast Ethernet .........................................
4.7.3 Les rseaux Gigabit .....................................................................
5 Internet protocol .................................................................................
5.1 Introduction ..................................................................................
5.2 Architecture ..................................................................................
5.3 Pile de protocoles UNIX...................................................................
5.4 Interconnexion des rseaux htrognes ..........................................
5.4.1 Schma gnral ..........................................................................
5.4.2 Utilisation de lencapsulation.........................................................
5.4.3 Interconnexion sous Internet ........................................................
6 Couche rseau ....................................................................................
6.1 Rappel..........................................................................................
6.2 Etude de divers types de commutation .............................................
6.2.1 Introduction ...............................................................................
6.2.2 Modes........................................................................................
6.2.3 Types de commutation.................................................................
6.3 Rseaux sous la norme X25 ............................................................
6.3.1 Couche X25-1 .............................................................................
6.3.2 Niveau ou couche X25-2 ..............................................................
6.3.3 Couche ou couche X25-3..............................................................
7 Mcanisme de transfert de linformation dans le modle OSI.....................
7.1 Introduction ..................................................................................
7.2 La couche liaison ...........................................................................
7.2.1 Taches raliser .........................................................................
7.2.2 Conventions ...............................................................................
7.2.3 Les classes de protocole...............................................................
7.2.4 Le protocole HDLC.......................................................................
7.2.5 Trames HDLC .............................................................................
7.2.6 Protocoles de la couche liaison ......................................................
7.2.7 Rle des diffrentes trames ..........................................................
7.2.8 Etude dchanges ........................................................................
RSX101 Rseaux et Tlcommunications

Page 3

54
54
55
55
55
56
56
56
57
57
58
58
58
58
58
60
61
61
62
64
65
65
66
67
67
67
68
68
75
75
75
75
75
76
77
77
78
79
84
84
84
84
85
85
85
86
90
91
93

7.2.9 Les variables dtat ....................................................................100


7.2.10 Contrle de la liaison HDLC........................................................100
7.2.11 Les autres protocoles de la famille HDLC .....................................101
7.2.12 Le LAPF ...................................................................................101
7.2.13 Le protocole PPP.......................................................................102

1 Gnralits
1.1 Dfinition dun rseau
Un rseau sert changer des informations entre des ordinateurs plus ou moins
distants. Un rseau doit contenir au moins deux ordinateurs relis par des
liaisons sries. A cause de ladressage, il en faut un troisime.
1

2
Rseau de
transmission de
donnes

On ne sintresse ici pas au traitement des donnes (couches hautes) mais au


transport des donnes (couches basses).
Il existe plusieurs types de rseau :
Rseaux locaux : LAN (Local Area Network)
Rseau lintrieur dune entreprise.
Distance entre les ordinateurs variant de quelques dizaines de mtres plusieurs
kilomtres.
Ex : Ethernet (10, 100, Giga, Wifi), token ring
Il y a 2 types de LAN : LAN dentreprise et LAN industriels (automates, telesurv.)
Rseaux mtropolitains : MAN (Metropolitan Area Network)
Rseau lchelle dune ville. Nont pas les inconvnients des LANs.
Ex : cble, tlvision, RATP
Rseaux nationaux : WAN (Wide Area Network)
Rseau de grande tendue, couvrant un petit pays (France).
Ex : Transpac, rseaux de tlphonie nationaux

1.2 Interconnexion des rseaux : Internet - TCP/IP


Rseau qui interconnecte tous les autres rseaux entre eux.
Linterconnexion des rseaux est un problme fondamental depuis dj 40 ans.

RSX101 Rseaux et Tlcommunications

Page 4

Un rseau change des informations non protges (ex : Transpac) ou protges


par cryptage (le cryptage intervient gnralement dans les couches hautes mais
parfois basses comme dans le WiFi).

R2

R1

Le problme fondamental est : comment tablir une liaison entre un ordinateur


du rseau R1 et un autre de R2 ?
Il existe 2 situations :
- protocoles identiques ou homognes sur les 2 rseaux
- protocoles heterognes
 TCP/IP protocole dinterconnexion de rseaux
 Ce protocole doit faire face des pb de securit

1.3 Modle important : srialisation


Port srie

Port srie

Ordi 1

Ordi 2
Ligne de transmission
Support de transmission
Canal de transmission

Remarque : le port parallle a t abandonn en raison des problmes de


synchronisme des lignes sur longue distance.
Lunit de base de transmission est le bit.

RSX101 Rseaux et Tlcommunications

Page 5

1.4 Accs dune machine un rseau


Supports physiques
Support

Adapt au rseau

Installation

Type (volution)

Rseau local

Fixe

- Paire torsade blind


ou non ()
- Cble coaxial ()

Rseau local
Longue distance
Trs longue distance
Moyenne distance

Fixe

Cuivre

Fibre optique
Onde
radiolectrique

Mobile

Liaison satellites ()
Faisceau hertzien ()
Boucle local radio
Rseau sans fil ()
GSM, GPRS ()

1.4.1 Systme avec modem


PC individuel avec modem RTC (V90, V92) ou ADSL.
La machine doit se mettre aux normes du rseau.
Standard tlphonique

Ordi
1

Interface

Modem

Modem

Interface

Ordi
2

1.4.2 Systme avec carte ERBDB :


ERBDB : metteur rcepteur en bande de base.
Carte Ethernet ou RNIS.
Support physique

Ordi
1

Carte
ERBDB

RSX101 Rseaux et Tlcommunications

Rseau

Carte
ERBDB

Ordi
2

Page 6

1.5 Activits dun rseau informatique :


1.5.1 Activits de base
1. Adressage (Normes dadressage)
Mcanique dadressage doit tre fiable
=> Ncessit de normes dadressage : IPV4, IPV6, Rseaux locaux, O.S.I.
2. Echange
- Connexion (Connect)
- Echange de donnes (Data transfert)
- Dconnexion (Disconnect)
3. Sret et scurit du rseau
4. Contrle de flux (viter les bouchons)

1.5.2 Activits secondaires


1. Synchronisation
2. Multiplexage (acclrer les transferts en rduisant les liens)
Le multiplexage peut tre temporel, frquentiel ou cod.
Objectif : Diminution du nombre de liens entre N machines que lon dsire relier.
Il faut raliser N-1 liens par machine
=> Nombre de liens = N(N-1) / 2

Multiplexage temporel
Une solution de diminution du nombre de lien est
lintroduction du mutiplexage temporel +
adressage. Le multiplexage ne gre pas le flux, il
est passif. Le maximum dentres dun
multiplexeur temporel est de 32.

Th/4
2

MUX

DEMUX

Th

RSX101 Rseaux et Tlcommunications

Th

Th

Page 7

2 Gnralits sur les modles et protocoles rseau


2.1 Introduction
Il existe 3 classes de modles.

2.1.1 Modle OSI (Open System Interconnection)


Modle 7 couches, gnrique standardis par lISO (International Standard
Organisation). Concerne les mainframes (centres de calculs, de gestion)

2.1.2 Modle TCP/IP Arpanet


ARPANET= Advanced Research Projects Agency Network
Le LAN est la partie basse du TCP/IP. Moins structur quOSI.

2.1.3 Modle propritaire (constructeur)


Certains constructeurs ont dvelopp leur propre modle.
Modles en couche (layers). Sparation des fonctions.
Ex : IBM, Bull, IPX/SPX de Novell

2.2 Comparaison des modles OSI et TCP/IP


OSI est plus rcent que TCP/IP dont il sest inspir.
OSI

Couche
hautes :
traitement

Couches
basses :
transport

TCP/IP

Application

Prsentation

Session

Transport

Rseau

Liaison

Physique

Application

TCP

UDP
IP

Le modle OSI na pas tenu compte de larchitecture des pcs mais cest un
modle tres normalis.
TCP/IP est bcp plus souple car il laisse bcp de liberts sur les couches 1 et 2 ce
qui lui permet de se dployer sur diverses plateformes matrielles. La couche 4
laisse 2 choix possibles :
UDP = Datagramme orient non connexion mais souple
TCP = Orient connexion.

RSX101 Rseaux et Tlcommunications

Page 8

2.3 Ides fondamentales du modle OSI


- Le modle OSI est compos de 7 couches (layers).
- systme den-tte (ou enveloppe)
- encapsulation dcapsulation
Couche application (Application)

Niveau 7

Couche prsentation (Presentation)

Cryptage

Niveau 6

Couche session (Session)

transaction

Niveau 5

Couche transport (Transport)

Message

Niveau 4

Couche rseau (Network)

Paquet (packet)

Niveau 3

Couche liaison (Link)

Trame (frame)

Niveau 2

Couche physique (Physical)

Bits ou caractres

Niveau 1

Support de transmission (cuivre, fibre optique, ondes radio)


Avantages :
- Pas besoin de connatre les autres couches plus basses pour lapplication
(lutilisateur utilise que la couche de niveau 7, la couche application).
- Chaque couche tant indpendante, la maintenance est facile : il suffit de
modifier la couche voulue.
Principe :
- On ne peut pas sauter les couches (passage oblig de chaque couche)
- Chaque couche communique grce un SAP (Service Access Point).
- A chaque passage dune couche, un en-tte est ajout (ou enlever en fonction
dune mission ou rception) comme une poupe Russe.
- La couche physique a 2 en-ttes, un de dbut et un de fin qui servent de
dlimiteur.
Les enttes :
Thorie gnrale en matire de rseau.
Elles dpendent du protocole utilis.

RSX101 Rseaux et Tlcommunications

Page 9

AH

Donnes
API

Application

Header
Champ
dinformation

PH

Data

SH

Message

Paquet

Data (partie 1)

NH

Data

LH
Trame

Data

TH

NH

LH

Presentation

Session

Transport

Data (partie 2)

Network

Data

Dlimiteur de fin
Il ny a pas dentte pour cette couche

Link

Physical

A la couche Network il y a une limitation de taille du message qui oblige le


diviser en paquet de taille identique si celui-ci est trop long : mcanisme de
fragmentation ou segmentation du message.
Remarque : La longueur maximum dun paquet dpend du protocole utilis.
Dans lentte NH, le bit M (More packets) indique sil reste des paquets ou si cest
le dernier. Le dernier paquet est de longueur variable
TH

SH

PH

Data (partie 1)

AH

Donnes API

Data (partie 2)

Data (partie 3)

Dans la trame, on ajoute une entte de fin (LH End) qui sert de contrle.

RSX101 Rseaux et Tlcommunications

Page 10

Exercice 1:
Les donnes Data application font 1000 octets.
Chaque entte fait 20 octets (la taille donne est un exemple)
Quelle est la longueur du message ?
Couche Application : 20 (AH) + 1000 (Data) = 1020 octets
Couche Prsentation : 20 (PH) + 1020 (Data) = 1040 octets
Couche Session :
20 (SH) + 1040 (Data) = 1060 octets
Couche Transport :
20 (TH) + 1060 (Data) = 1080 octets
On remarque quil y a beaucoup doctets pris par les headers (+8%).
Exercice 2 :
Le message fait dsormais 1024 octets.
Les headers des couches T, S, P et A font 20 octets.
Le header de la couche Rseau fait 3 octets.
Les headers (dbut et fin) de la couche Liaison font 3 octets chacun.
La longueur max dun paquet nexcde pas 128 octets (125 data + 3 en-tte).
Taille de lAPI ?
1024 (message) - 20 (TH) - 20 (SH) - 20 (PH) - 20 (AH) = 944 octets
Nombre de paquets ?
128 (taille paquet max) 3 (NH) = 125 octets de data par paquet
Nombre de paquet : 1024/125 = 8.192 paquets
Soit 8 paquets complets + 1 incomplet = 9 paquets
Nombre de trames et longueur (couche liaison) ?
1 paquet = 1 trame
9 paquets = 9 trames
Longueur dune trame: 3 (LH Start) + 128 (Data) + 3 (LH End) = 134 octets
Combien faudra til doctets pour renvoyer le message ?
8 (Nombre de trames compltes) x 134 (taille dune trame complte) + 3 (NH) +
3 (LH Start) + 3 (LH End) + 1024 8 x 125 (data restante du paquet incomplet)
= 8 x 134 + 9 + 24 = 1105 octets

Quel est le rendement ?

R = octets utiles / octets utiliss


1024 80 = 944
R = 944/1105 = 0.85
15% des donnes envoys sont des infos supplmentaires (en-tte).
Il faut aussi rajouter des bits de bourrage (alignement, padding) mais a dpend
du protocole utilis.

On suppose que le dernier paquet est bourr (padding).


Recalculer le rendement.

RSX101 Rseaux et Tlcommunications

Page 11

Si les 9 paquets sont pleins alors ils font tous 125 octets et les 9 trames font
toutes 134 octets.
9 trames x 134 = 1206 octets
R = 944/1026 = 78.2 %
Mme si le bourrage diminue le rendement, il est bcp + avantageux car gnre
moins de calculs quavec des paquets variables. Dans certains protocoles il est
mme obligatoire.

2.4 Concept de protocole


Dfinition : Ensemble de rgles informatiques qui gouverne le logiciel de
communication dans toutes les couches.
Ce sont des rgles trs strictes de type relationnel mises en uvre dans les
logiciels qui gouvernent lchange de donnes entre 2 ordinateurs du rseau
lorsquil ny a pas de restriction daccs.
Exemple :
- X25 (OSI)
- TCP/IP Arpa avec UDP
- Xerox, IBM, Bull
- Ethernet
- Token Ring

2.5 Rgles gnrales du rseau OSI


 Rseau ouvert : 2 rseaux OSI peuvent communiquer
 Organisation en couches (layers)
 Dialogue des couches :
n+1

SAP (Service Access Point)

n-1
 Encapsulation / Dcapsulation
Emission : ajout denttes (encapsulation)
Rception : suppression des enttes (dcapsulation)
 Evolution des rseaux modernes

RSX101 Rseaux et Tlcommunications

Page 12

Ordi 1

Ordi 2

Rseau de transport
(2 4 couches)
T

Dans les rseaux homognes on ne fait pas intervenir les couches hautes.
Le nombre de couches pour le rseau de transport a tendance diminuer
(ex :ATM, Frame Relay).

2.6 Organisation des couches terminologie


Remarque : Trs important

Couche n+1

SAP

nPCI

nSDU

Couche
suprieure

Couche n
nPDU

Couche
infrieure

SAP
Couche n-1

Modle OSI
Protocol
Service
Data Unit

P
S
DU

RSX101 Rseaux et Tlcommunications

Page 13

PDU : Protocol Data Unit


APDU
Application Protocol Data Unit
PPDU

Presentation Protocol Data Unit

SPDU

Session Protocol Data Unit

TPDU

Transport Protocol Data Unit

NPDU

Network Protocol Data Unit

LPDU

Link Protocol Data Unit

SDU : Service Data Unit

ASDU, PSDU, SSDU, TSDU, NSDU, LSDU

SAP : Service Access Point

PCI : Protocol Control Information

APCI, PPCI, etc.


Exemple : description de la couche Network
Couche T

SAP

NPCI

NSDU

Couche N
NPDU

SAP
Couche L

2.7 Primitives de service


Elments de base du dialogue.
OSI = Systme avec confirmation (acquittement)
OSI => 4 primitives de service :

1 - Requte (request) : Appel dune procdure par un utilisateur (A) de


services du rseau (emetteur).

2 - Indication (indication) : Permet de connatre ltat informatique du


requrrant (aprs une requte de celui-ci) pour la couche correspondante.

3 - Rponse (response) : Permet de faire savoir (A) que (B) accepte ou


refuse le service

RSX101 Rseaux et Tlcommunications

Page 14

4 - Confirmation (confirm) : Confirme (A) ltat de (B)

Reprsentation
Temps

(A)

(B)

Request
Indication

Confirm

Acquittement (ACK)

Response
(prt ou
non prt)

On a decrit ici un mecanisme dacquittement. Il existe des protocoles avec ou


sans acquittement.
Ces primitive vont etre combines dans les phases de lchange.

2.8 Phase de lchange


En situation normal ( (B) accepte tout ce qui vient de (A) ), il y a 3 phases de
lchange :

1 Phase de connexion (connect)

2 Phase de transfert de donne (data)

3 Phase de libration ou de dconnexion (disconnect)

2.9 Structure gnrale de lchange


On fait le choix dtudier la couche liaison. Dans la dconnexion la rgle veut que
lmetteur prenne linitiative de la dconnexion mais le rcepteur le peut aussi.

RSX101 Rseaux et Tlcommunications

Page 15

Couche : L (liaison-link)
Temps
Emetteur A

Rseau

Rcepteur B

Phase de connexion
L - connect - request
L - connect - indication

L - connect confirm
A est prt a mettre
Phase dchange ou de transfert de donnes

L - connect response
B est prt recevoir et
ne peut pas changer
dtat

L - data request (on travaille dans la couche infrieure)


L - data - indication

Fentre dmission
Fentre de rception

L - data - response
L - data - confirm

Acquittement

.
:

.
:

Phase de dconnexion
L - disconnect - request

L - disconnect confirm
A devient deconnect

RSX101 Rseaux et Tlcommunications

L - disconnect - indication

L - disconnect response
B devient deconnect

Page 16

2.10 La pile TCP/IP


Taches utilisateurs

6 Prsentation

FTP

7 Application

5 Session
4 Transport
TCP

UDP

3 Rseaux

Rsolution dadresse
ICMT

IP

RARP

ARP

3 Rseaux X25
2 HDLC

2
Autres rseaux

Liaison srie
1

1
Rseaux locaux

RSX101 Rseaux et Tlcommunications

Page 17

3 Couche Physique
3.1 Introduction
La couche physique a pour objet de transmettre linformation par lintermdiaire
dun support de transmission - sous forme physique - en utilisant des
quipements appropris.
Supports :
Cuivre
Fibre optique
Ondes radiolectriques faisceaux hertziens
Laser
Infrarouge
Courants porteurs
Equipements :
Interface : RS232
connectique : DB25, DB9, RJ45
Modems : PC
Cartes rseaux : ERBDB
PABX
Baies rseaux
Antennes
Satellites
Modes de transmission

3.2 Supports physiques


Ils obissent des normes.

3.2.1 Cuivre
Cest un conducteur lectrique bon march toujours utilis sur de courtes
distances. Linformation est vhicule sous forme de tension lectrique.
Fil

ddp (diffrence de potentiel)

Fil

0 (zro lectrique, potentiel de rfrence)

2 fils  paire (pair).


Une paire permet un transfert dans un seul sens.
Pour un transfert bidirectionnel, il faut 2x2 paire = 4 fils.

RSX101 Rseaux et Tlcommunications

Page 18

Types de conducteurs
Nappes classiques :
distance courte, utilis lintrieur des ordinateurs (ex : nappe IDE)
Pas utilis en rseau.
Cble coaxial :
Assez ancien de moins en moins utilis dans les rseaux (piratable).
Le cble coaxial a une meilleure bande passante et une sensibilit aux
perturbations plus faible mais il reste environ 8 fois plus cher que la paire
torsade et est donc souvent dlaiss au profit de cette dernire. Le cble coaxial
est galement plus lourd et moins maniable.
Paires mtalliques torsades :
La paire torsade est compose de deux fils en spirale entour chacun dune
gaine isolante en plastique. Lensemble peut tre blind (STP, Shielded Twisted
Pair) ou non-blind (UTP, Unshielded Twisted Pair), mais le blindage a l aussi de
lourdes consquences sur le prix. Dans le cadre des hauts dbits, le standard tant
devenir lUTP de catgorie 5 (100 MHz. ) avec 2 ou 4 paires.
Signaux analogiques (lignes tlphoniques, liaison 2 fils):

B
f

300Hz

3400Hz

Signaux numriques tlphoniques (4 fils) :


1 paire sens A
1 paire sens B
Signaux numriques (rseaux locaux)

Proprits:

Attnuation de lamplitude en fonction de la distance

RSX101 Rseaux et Tlcommunications

Page 19

tension

bruit

metteur

rcepteur

distance

Cuivre utilis dans les rseaux locaux (ethernet et courants porteurs) ou boucle
locale tlphonique.

Evolution du dbit binaire en fonction de la distance


dbit

Astuce technique pour redresser la courbe


(ex:ADSL)

ordinateurs

Rseaux locaux

distance

Dfauts
Les inconvnients majeurs du cuivre sont une forte attnuation et une vitesse de
transmission relativement faible, ce qui limite la distance maximum entre deux
stations ou entre deux appareils dinterconnexion. Il est sensible aux
perturbations lectromagntiques.
Avantages
Cote pas chr et reste dactualit.

3.2.2 Fibre optique


Guide dondes lumineuses non visibles (proche de linfrarouge). Ce guide est en
verre plein avec un cur et une gaine.

RSX101 Rseaux et Tlcommunications

Page 20

Principe de fabrication :
Le coeur est entour d'une silice de moindre qualit qui forme la gaine optique.
On ralise un cart d'indice entre le coeur et la gaine en incorporant des dopants,
tels que :
- le germanium et le phosphore qui accroissent l'indice dans le coeur,
- le bore et le fluor qui le font dcrotre dans la gaine.

Fibre saut dindice

Principe de la rflexion totale : loi de Descartes (n1sin(i1) = n2sin(i2)).


Modulation damplitude ASK (Amplitude Shift Keying).

Fibre multi mode saut dindice

gaine

n1

n1

n1

saut

N2 ou nc ou na
n2

na

gaine

Plusieurs modes de propagation. Ce type de fibre optique a t abandonn.

Fibre multi mode gradient dindice

RSX101 Rseaux et Tlcommunications

Page 21

Utilis pour les rseaux locaux (LAN).

Fibre mono mode saut dindice

Fibre dope lerbium.


Utilis pour les WAN : cbles transocaniques, autoroute de linformation.

Fibres cristaux photoniques

Ce sont des fibres trous dair utilises pour des applications trs spcifiques
en laboratoire. Lintensit transmise est trs leve.

Rcapitulatif :

RSX101 Rseaux et Tlcommunications

Page 22

Attnuation en fonction de la longueur donde

Attnuation (interaction lumire/matire)


Courbe de rfrence 1/4

Pic de radicaux OHInfrarouge


Vraie fibre (traite)
Rayons Lumire
X
visible
0

400

700

850

1300

1400

1550

en nm

On observe 3 fentres spectrales ou lattnuation est minimale :


- 850 nm,
- 1300 nm, cette longueur donde est utilise pour les rseaux locaux dans les
fibres multimodes gradient dindice.
- 1550 nm, cette longueur donde sera utilise pour les fibres monomodes
(longues distances).
La fibre subit un pic dattnuation vers 1400 nm environ d laugmentation des
ions OH- prsents dans la silice (agitation des molcules deau). Ce pic est trs
gnant et peut tre supprim en pigeant les molcules deau dans la silice. On
obtient alors des fibres traites dites vraies fibres .
Avantages :
 Bande passante leve
 Inusabilit
 Faible sensibilit aux perturbations lectromagntiques
 Bruit faible
 Attnuation faible
 Dans les fibres monomodes, il est possible daugmenter les dbits grce au
multiplexage en longueur donde (Wavelength Division Multiplexing). Le
WDM permet de transmettre plusieurs signaux simultanment dans la mme
fibre. Chaque signal utilise un canal spar.

RSX101 Rseaux et Tlcommunications

Page 23

Technique du WDM
(Wavelengh division
multiplexing)
64 canaux
Fibre monomode uniquement
(d la dispersion)
Inconvnient :
 Fragilit
 Cot de la connectique
 Pour une connexion rseau il faut 2 fibres optiques : une pour lmission,
lautre pour la rception (mais la fibre en elle-mme est bidirectionnelle).
Sens de la transmission
Technique de transmission 1
Photodiode

LED

Photodiode

LED

2 fibres, une aller et une retour.


Technique de transmission 2

un canal pour le
sens aller

un canal pour le
sens retour

1 seule fibre, 2 canaux (multiplexage WDM)


Schma dune transmission par fibre optique

RSX101 Rseaux et Tlcommunications

Page 24

fibre

Electrons

Photons

Electrons

Emetteur
(LED, diodes laser, Laser)

Signal Electrique

Rcepteur
(Photodiodes, phototransistors)

Signal lumineux

Signal Electrique

3.2.3 Les ondes radio lectriques


Principe de Maxwell et Marconi.
La 1ere mission radiolectrique a t effectue par Marconi vers 1900. Elle se
base sur la prsence dun metteur et dun rcepteur distant.
Ondes sphriques :
Les ondes sphriques sont caractrises par une propagation du signal suivant
sphres. Elles subissent les problmes deffet de sol et de rflexion multiples.

des

.
Ceci engendre des problmes deffets de sol et de
reflexions multiples Les proprits de propagation
dpendent de la frquence du signal propag.
Ces sondes sont complexes et sappliquent la radio, la tl hertzienne et les
communications radiomobiles.
Applications :
- Radio
- Tlvision
- Communication radio avec les mobiles
- Maritime (navire ou avion)
- Flotte de vhicules (ex : radio taxi)
Applications concernant linformatique :

- Communications tlphoniques associes la mobilit :


GSM (2G) :
Primitives de service peu volues.
Dbit max thorique = 9.6 kbps
GPRS (2.5G) :
General Packet Radio Service
Transmission scurise
Paquetisation de la transmission
Mcanisme dacquittement
Dbit max thorique = 115 kbps
UMTS (3G) :
RSX101 Rseaux et Tlcommunications

Page 25

Universal Mobile Telecommunication System


Cots levs des quipements et licences
Dbit max thorique = 2000 kbps
Contrairement au GSM, le GPRS et lUMTS sont des normes orientes
transmission de donnes.
- Rseaux locaux sans fil :
Ethernet sans fil (WiFi) : porte jusqu 100 m
Bluetooth : porte courte (quelques mtres)
- Faisceaux hertziens
parabole

Faisceau = Ellipsode ou
ellipses de Fresnel
Vision directe

parabole

Foyer

Emetteur

Rcepteur

Les faisceaux hertziens permettent de parer au problme dattnuation leve


des ondes sphriques. Ce sont des antennes trs directives.
Ncessite une vision directe.
Cassegrain : type de la parabole

RSX101 Rseaux et Tlcommunications

Page 26

- Liaison par satellites


Satellite
gostationnaire ou
gosynchrone

T
B

Conste

Installation terminales : VSAT (Very Small Aperture Terminal)


V.S.A.T = Antenne satellite (parabolique) de petit diamtre, pratique pour relier
par satellite des sites disperss sur un grand territoire. Sorte de HUB pour liaison
satellite.
Applications :
- transmission de donnes
- tlvision

3.3 Types de transmission


En bande transpose => WAN + rseaux tlphoniques
En bande de base => LAN

3.3.1 Transmission en bande (de frquence) transpose


Modulation :

WAN
GSM
WIFI

modem(s)
non filaire
non filaire

Modem : V90 et V92

RSX101 Rseaux et Tlcommunications

Page 27

Liaison cuivre

ordi

interface

ETTD

a : analogique
n : numrique

modem
a

modem

interface

ordi

ETCD

Serveur1

Serveur2

ETCD : Equipement Terminal Conduit Donnes.


ETTD : Equipement Terminal Traitement Donnes.
Principe de la transmission en bande transpose
Origine du nom modem :
Modulation lmission
Dmodulation la rception

300Hz
3400Hz
Rseau tlphonique

19200Hz

Emission : modulation
Rception : dmodulation

Courants porteurs : Technique qui fait intervenir la modulation sur des circuits
lectriques.
Ondes radiolectriques : Il est impratif de moduler.
Cable

3.3.2 Transmission en bande de base


Principe : On ne change pas de bande de frquence. Donc pas de modulation.

RSX101 Rseaux et Tlcommunications

Page 28

F0

(Frquence fix par la norme du rseau)

Carte rseau : ERBDB (Emetteur Rcepteur en bande de base)


Ex :
 Ethernet 10 MHz
 Fast Ethernet 100MHz
Le WiFi nest pas concern (il fait intervenir bande de base + bande transpose)

ordi

ERBDB

n
n

ERBDB

ordi

n : numrique

Serveur1

Serveur2

3.4 Rseaux tlphoniques fixes


Il y a le rseau historique (France Tlcom) et les rseaux concurrents.
Le cur du rseau est numrique (fibre + reseaux hertziens + satellites).
Les accs sont analogiques.

RSX101 Rseaux et Tlcommunications

Page 29

3.4.1 Structure
Tlphonique classique

n
PC

interface

modem

ADSL

RNIS

PABX

Serveur

3.4.2 Le systme de trames


La voix (onde de pression) est recueillie par le microphone puis convertit en
signaux lectriques numrises.
Oreille humaine

homme

femme

enfant

20Hz

20000Hz

infrasons

ultrasons
Tlphone

300Hz

3400Hz

Rem : le spectre 300-3400 Hz est adapt la parole mais pas la musique.


Les frquences infrieures 300 Hz doivent tre amplifies. Hors au 19 eme
siecle, lelectronique damplification ntait pas connue. Par ailleurs, on utilisait
des selfs qui eliminaient les B.F.
On rencontre le problme classique dattenuation en fonction de la distance (dj
vu en dbut de chapitre dans les proprits du cuivre) do la ncessit de
rpteurs.
RSX101 Rseaux et Tlcommunications

Page 30

Numrisation du signal :
Echantillonnage

temps

Te

Thorme de Shannon : la frquence dchantillonnage doit tre au moins deux


fois suprieur la frquence la plus grande du signal analogique.
Pour le tlphone on a vu que la frquence (maximum) est de 3400Hz.
Ce qui nous donne : 2 x 3400 = 6800Hz minimum avec le thorme.
Le choix international sest port sur une frquence de Fe = 8000Hz (ou 8000
echantillions /s).
Priode dchantillonnage : Te = 1/8000 = 125 s

Continent

Europe
USA

Type codage

Format codage

MIC  Modulation par Impulsion Code

8 bits

PCM  Pulse Coded Modulation

7 bits

Un format de codage 8 bits signifie qu chaque impulsion (chantillon), la valeur


du signal chantillonner est code sur 8 bits.

Dbit binaire pour une conversation tlphonique :

Db = Nb echantillions /s * Nb bits par echantillion

Continent

Type codage

Europe

MIC

USA

PCM

Dbit binaire

Db= 8 bits x 8000 chantillons/s = 64000


bits/sec
Db = 7 bits x 8000 chantillons/s = 56000
bits/sec

La limite de vitesse maximale dun modem sur ligne analogique est de 56000
bits/sec pour tre compatible avec tous les rseaux tlphoniques mondiaux.

Accs RNIS de base

RNIS = 2 Canaux voix ou donnes (1 montant 64 K + 1 descendant 64 K) + 1


canal smaphore 16 K (canal de signalisation).
RSX101 Rseaux et Tlcommunications

Page 31

Soit un Db max = 144 K

Augmentation du dbit

On peut augmenter le dbit grce au multiplexage temporel


Signaux analogiques

Signaux numriques

Th

Th

Th

Th

PDH : Hirarchie Numerique Plsiochrone (presque synchrone)

PDH : Plesiochronous Digital Hierarchy


Dfinition : Deux signaux sont dits plsiochrones lorsque leurs instants
significatifs se prsentent la mme cadence nominale, toute variation de cette
cadence tant maintenue dans des limites spcifies.
La PDH est une norme de multiplexage temporel.
En Europe elle se base sur la trame MIC 30 voies qui permet de transfrer 30
voies (quivalent 30 conversations tlphoniques) en mme temps. On ajoute 2
octets de contrle.
Mot verrouillage trame

V1

Signalisation

V2 V14

V15

V16

V17 V29

V30

1 octet
32 octets tous les 125 microsecondes

Dbit binaire:
Debit utile :

32 x 64000 = 2048000 bits/s = 2 Mbits/s


30 x 64000 = 1.92 Mbits/s

Hirarchie europenne :
Trame

Constitution

Dbit

Nb voies
tlphoniques

Dure

TN1

MIC 30 voies

2048 Kbits/s

30

125 s

TN2

4 TN1

8448 Kbits/s

120

125 s

TN3

4 TN2

34368 Kbits/s

480

125 s

TN4

4 TN3

139264 Kbits/s

1920

125 s

TN5

4 TN4

564992 Kbits/s

7680

125 s

RSX101 Rseaux et Tlcommunications

Page 32

Lien :
http://www.itel.ch/Technologie/Telephonie/Codage%20et%20transmission/Codag
e%20et%20transmission.htm
Combien y a-t-il de bits dans une trame TN2 qui nappartiennent pas la trame
TN1 ?
8448 4x2048 = 256 Kbits/s
La frquence dchantillonnage normalise tant de 8000 Hz
Do : 256 000 / 8000 = 32 bits
En effet, les lignes dj multiplexes sont nouveau multiplexes. De
linformation est rajoute chaque niveau pour grer ce multiplexage, cest pour
cela que le dbit nest pas exactement le multiple de ce qui rentre mais
lgrement plus. Cest cela qui la qualifi de plsiochrone (en grec, plsio =
presque, plsiochrone = presque synchrone).
Le principal dfaut de cette technique de multiplexage est quelle ne permet pas
davoir accs aux informations dune voix directement sans dmultiplexer
lensemble des voies. Ce dfaut tait largement acceptable en tlphonie mais
nest pas admissible dans le cadre dun rseau de services.

SDH : Hirarchie Numrique Synchrone

SDH : Synchronous Digital Hierarchy


STM64
STM16
STM4
STM1

SDH

TN5

TN4
TN3
TN2
TN1

Hirarchie
plsiochrone
Europenne
PDH

Hirarchie
plsiochrone
Amricaine

ATM

IP

Rseaux
haut dbit

La SDH est une amerlioration de la PDH. Elle a un rle fdrateur. Elle sappuie
sur la norme SONET (Synchronous Optical Network).
STM1
STM4
STM16
STM64

=
=
=
=

155.52 Mbits/s
4 STM1
4 STM4
4 STM16 ~ 10 Gbits/s

RSX101 Rseaux et Tlcommunications

Page 33

Conteneur virtuel : STM1


POH (Pointer OverHead)

Charge utile
- 1 Trame TN4 (ou 64 trames TN1)
- donnes IP
- trames haut dbit
- cellules ATM

9 ranges

En-ttes

data
270 octets

Le conteneur de la charge utile peut tre htrogne. Il peut par ex contenir des
cellules ATM, des donnes Ip Lentte indique le type de donnes contenues
dans la charge utile.
9 x 270 = 2430 octets par trame
Les conteneurs virtuels sencapsulent les uns dans les autres.

3.5 Caractristiques des canaux de transmission


3.5.1 Bande passante dun canal de transmission
Pour reprsenter la bande passante dun canal de transmission on utilise un
diagramme frquentiel.

Diagramme linaire
Gain G(f)
lin

Canal idal

Rejet

Rejet ou coup

fmin

fmax

Bande passante (BP)

f (Hz)
lin

BP = fmax - fmin
En pratique le canal idal nexiste pas.
RSX101 Rseaux et Tlcommunications

Page 34

Canal rel

Gain G(f)
lin
1
0,707

-3dB : point de puissance

f'min

f'max

f (Hz)
lin

BP -3dB = fmax fmin


Diagramme logarithmique
Ds quun axe dun diagramme est en dcibel (dB), cest un diagramme
logarithmique.
dB

20 log10|G(i)|
ou 20 log10|G(2if)|
ou 20 log10|G(f)|

log10(f)

Canal idal

dB

log10(fmin)

log10(fmax)
log10(f)

Bande passante (BP)

RSX101 Rseaux et Tlcommunications

Page 35

Canal rel

dB

log10(fmin)

log10(fmax)
log10(f)

-3dB

Bande passante (BP)

Ex : Tlphone fixe
Tlphone fixe

300Hz

3400Hz

Gabarit en amplitude :
Modle 1

Gain G(f)
lin

f'min

f'max

f (Hz)
lin

Modle 2

Gain G(f)
lin

f'min

f'max

f (Hz)
lin

Attnuation :

RSX101 Rseaux et Tlcommunications

Page 36

A=

1
G

|A|=

Inverse du gain

1
|G|

20 log10|A| = 20 log10| 1 | = -20 log10|G|


|G|
Gabarit en attnuation :
dB

log10(f)

3.5.2 Capacit thorique dun canal de transmission


Bruit :

tension

temps
Signal dorigine
Signal avec fluctuation (bruit)

On retrouve du bruit dans les supports physiques cuivre et onde radiolectrique


et dans une moindre mesure dans la fibre optique.

RSX101 Rseaux et Tlcommunications

Page 37

S
B

Puissance du signal
Puissance du bruit

S
B

Echelle linaire

S
B

Echelle log (dB)

Puissance _ du _ signal
S
db = 10 log10
lin
B
puissance
_
du
_
bruit

A la rception il faut sparer les signaux :


o Signaux non bruits => facile separer, quasiment pas de limite en
nombre de signaux
tension
I1
I2

temps

o Signaux bruits => chevauchement, nombre de signaux limit

tension
I1
I2

temps

RSX101 Rseaux et Tlcommunications

Page 38

Cas de signaux numriques


tension

OK

temps

Th

pas
OK

Limite thorique de Shannon

Cmax
thoriques
bits / sec
2 niveaux

S
= BP . log 2 1 +

B

Echelle
linaire

Hz
*
Application :
On a un rapport signal/bruit gal 1000 sur une chelle linaire pour un
tlphone fixe.

Calcul de Cmax

C max = (3400 300). log 2 (1 + 1000)


C max = 3100. log 2 (1001)
1001 < 1024 = 210
log 2 (1024) = log 2 210 = 10 log 2 2 = 10
C max 3100 10
C max 31000bits / sec
Si S/B = 2047, Cmax = 34 Kbits/s (on se rapproche de la realit)

Conversion de S/B log en linaire

S/B = 30dB

RSX101 Rseaux et Tlcommunications

Page 39

S
S

db = 10. log10 lin


B
B
S

30 = 10. log10 lin


B
S

3 = log10 lin
B
S

3
lin = 10 = 1000
B

3.6 Rapidit de modulation et dbit binaire


3.6.1 Rapidit de modulation
Signaux numriques cadenc par une horloge de priode Th.

R = fH =

1
Th

R est en Bauds (viens de Baudot)


FH est en Hertz.
Th en secondes.
Exemple :
Rseau Ethernet
Rseau Ethernet 10 Mhz  R = 10 MBauds
Rseau fast Ethernet 100 Mhz  R = 100 MBauds
Rseau giga Ethernet 1 GHz  R = 1 GBauds

R=

Imprimante avec priode Th = 1/300 sec

1
= 300 bauds
1
300

3.6.2 Relation de Nyquist


Relation entre bande passante dun canal de transmission et rapidit de
modulation max

Rmax = 2(BP )

Rapidit de modulation du support de transmission.


Exemple : rseau tlphonique fixe.
Rmax=2x(3400-300)=2x3100=6200 bauds.
Or en pratique on peut transmettre des vitesses plus rapides (ex : ADSL).
En binaire, on a 6200 bauds sur 2 niveaux. Si on augmente le nombre de niveaux
la BP, on atteint des valeurs bien suprieures

RSX101 Rseaux et Tlcommunications

Page 40

3.6.3 Dbit binaire


Db : Nombre de bits/sec transmis (binary unit)
Peut tre exprim en octets/sec (bytes/sec), caractre/sec, ligne/sec.

3.6.4 Valence dun signal


Cest le nombre dtats que peut prendre un signal pendant une priode
dhorloge. P est le nombre de bits

V = 2P
Bivalent : P=1
Quadrivalent : P=2
Octovalent : P=4

3.6.5 Relation entre le dbit binaire et le rapidit de modulation

Si V = 2 P Db = P.R ou Db = R(log 2 V )

Exemple avec R=2400 bauds :


P=1 donc V=2 (bivalent)
Db = 1xR = 1x2400 = 2400 bits/sec (cas de reseaux locaux et modems)
P=2 donc V=4 => 2 solutions pour transmettre linformation
Db = 2xR = 2x2400 = 4800 bits/sec

01
11
10

00

10

01
00
En amplitude

11
En phase

En phase
P=3 donc V=8
Db = 3xR = 3x2400 = 7200 bits/sec

RSX101 Rseaux et Tlcommunications

Page 41

Signal Acos(wt+)
=n/4
n =est variable (0 7)
A est fixe
Modulationde phase
uniqement

P=4 donc V=16


Db = 4xR = 4x2400 = 9600 bits/sec
Signal acos(wt+)
=n/4
n est variable
a est variable
Modulation
damplitude + phase

3.7 Srialisation
Il y a 2 types de liaisons :
 Liaison parallle (bus, port parallle). Le cadencement est synchrone sur
chaque fil. Les distances sont trs limites
 Liaison srie (port srie). Devient ncessaire ds que les distances sont
importantes. En thorie linformation est sur 1 seul fil. En pratique, on a besoin de
2 conducteurs pour laller. Pour le grer le retour, il nous faudra des conduits
supplmentaires. Par ailleurs il est ncessaire de vhiculer certains signaux
(ex :DB9)

3.8 Transmission srie asynchrone et synchrone


3.8.1 Transmission srie asynchrone
Cest un concept ancien qui envoie caractere par caractere. Compte tenu de la
vitesse de la transmision et de la stabilit des horloges, il nest pas ncessaire de
synchroniser les horloges.
RSX101 Rseaux et Tlcommunications

Page 42

Bit de start

Bit de parit

Bit de stop

3.8.2 Transmission srie synchrone


Le train de bits est envoy en continu, pas de start ni de stop.

3.9 Types de liaison


3.9.1 Typologie
 Liaison unidirectionnelle (simplex)
 Liaison bidirectionnelle lalternat (half duplex)
 Liaison bidirectionnelle simultane (full duplex ou duplex intgral)

3.9.2 Liaison unidirectionnelle


Principe du matre esclave : lmetteur envoi sans avoir de retour si le rcepteur a
bien reu les donnes.

Emetteur

Canal

Rcepteur

3.9.3 Liaison lalternat (half duplex)

Ordi 1

RSX101 Rseaux et Tlcommunications

Canal

Ordi 2

Page 43

La voie de retour est beaucoup plus lente (75bauds) que laller.


Important : A un moment donn un seul sens est valide.

3.9.4 Liaison bidirectionnelle (full duplex)

Canal

Ordi 1

Ordi 2

Liaison difficile mettre en uvre.


Cest une liaison qui a besoin de 4 fils (2 fils pour chaque sens).

3.10 Les modems


3.10.1 Introduction
 Bande transpose
 Modem : ETCD quipement terminal de conduit de donnes
MO DEM

Modulation

Dmodulation

 Utilis sur le rseau tlphonique fixe


 Il y a 2 catgories de modem :
- modems normaliss par lUIT (union internationale des
tlcommunications) : normes V34, V34 tendus, V90 et V92.
- modems non normaliss : apparis.

RSX101 Rseaux et Tlcommunications

Page 44

3.10.2 Schma fonctionnel dun modem

Coder
Dcoder

Moduler
Dmoduler

Horloge

Signaux lectriques
numriques binaires
X(t)

Signaux lectriques analogiques


Y(t)

Exploitation

Filtres adaptatifs
Egaliseur
Annulateur dcho

Options

3.10.3 La modulation dans les modems

X(t)

modem

Y(t)

y (t ) = Ap .sin ( pt + l p )
Amplitude

Pulsation

Phase

Modulation de frquence FSK (Frequency Shift Keying)


X(t) : train binaire
Ex :

1
1

2
2

2
2

2
2

2
2

1
1

1
1

2
2

= 2

Lamplitude du signal reste constante.

RSX101 Rseaux et Tlcommunications

Page 45

Plus utilis dans les modems modernes : les frquences vocales sont rserves
la numrotation et aux serveurs vocaux.
Ce type de modulation est utilis par les touches de clavier du tlphone.
Les modulations de phase PSK (Phase Shift Keying)
Modulation utilise en GSM et UMTS.

1 Les modulations de phase absolue

1.1 BPSK (Binary Phase Shift Keying)


Modulation a 2 tats.
=0 bit 1
= bit 0

1.2 QPSK (Quaternary Phase Shift Keying)


Modulation a 4 tats utilise pour lUMTS.
01

00

2 bits

10

11

1.3 Modulation a 8 tats


100

000

3 bits
110

001

111

011

RSX101 Rseaux et Tlcommunications

101
010
Page 46

Dj apparaissent des problmes de gigues : variation de phase.

2 Modulation de phase saut minimal MSK (Minimum Phase Shift


Keying)

Information

(1)
1

(2)
0

(3)
0

(4)
1

(5)
1

(6)
0

(7)
0

(8)
0

/2

3/2

-/2

/2

Bits impairs

Bits pairs

Phase absolue
Diffrence de phase

Note : voir schma du QPSK pour les valeurs des phases.

3 Modulation de phase diffrentielle DPSK


Solution retenue pour les modems.
Si V = 2 : 0 conservation de la phase tat prcdent
1 inversion de la phase tat prcdent
Si V = 4 :

00 l i = l i 1
11 l i = l i 1 +
01 l i = l i 1 +

2
3
10 l i = l i 1 +
2
Exemple avec une variance de 2 :
= 0 lorigine

Ex :

0
0

1
0

1
0

Les modulation damplitude et de phase combines MAQ

RSX101 Rseaux et Tlcommunications

Page 47

16 tats.
Modem V29 (liaison point point) et V32.
Amlioration du codage en treillis :
Constellation
thorique

Codeur
conuolitif

Codage en
treillis

Intrt : gain de 3 dB.


Tous les modems modernes utilisent un codage en treillis : ajout dun bit
supplmentaire.
Lien utile : http://www.ist.jussieu.fr/~auvray/CSE023_sur_porteuse.pdf

3.10.4 Les modems normaliss symtriques


Sens descendant
Emetteur

Rcepteur
Sens montant

Dmontant = Ddescendant (a priori)


Normes

Modulation

V19
V20
V21
V22
V22 bis
V23
V26
V26 bis
V26 ter
V27
V27 bis
V27 ter
V29
RSX101 Rseaux et Tlcommunications

Dbit

300 bits/sec
1200 bits/sec
2400 bits/sec
DPSK

2400 bits/sec

MAQ

9600 bits/sec

Anciens

Page 48

V32
V32 bis
V34
V34 tendus

14400 bits/sec
33600 bits/sec

3.10.5 Les modems normaliss asymtriques

PC

Modem

Serveur

Dmontant < Ddescendant

Jusqu' 33600 bits/sec

Jusqu' 56000 bits/sec

Modems norme : V90 et V92

3.11 LADSL
Technique non symtrique Appartient la famille des DSL (Digital Subscriber
Line).
ADSL  Asymmetric Digital Subscriber Line.
Amlioration du cuivre classique

Dbit

Distance

Canaux frquentiels :

Canal
tlphonique

Normes

Sens
montant

Canaux

RSX101 Rseaux et Tlcommunications

Sens
descendant

Dbit
Page 49

G.DMT
G.LITE

255
128

Montant : 1,5 Mbits/sec


Descendant : 512 Kbits/sec
Modems ADSL plug and play pour G.Lite.
Adaptation du rseau: DSLAM.

3.12 Tlcopie
Modem V17 incompatible avec les modems normalises de donnes.

3.13 Modems cbles


DOCSIS
Sens
montant

Sens
descendant

TV

50 MHz

450 MHz

3.14 Modems nul ou null modem

3.15 Modems voix et donnes


Spcifiques et apparis.

RSX101 Rseaux et Tlcommunications

Page 50

4 Rseaux locaux
4.1 La pile TCP/IP
Applications
TCP/IP
Internet

ARPA IPV6
IPV4

LLC (Logical Link Control)


Rseaux locaux

MAC (Medium Access Control)


Couche physique

LLC : couche spcifique aux rseaux locaux, na pas de correspondance OSI.


Il existe plusieurs types de LLC
Tout ceci permet de raliser linterconnexion de rseaux htrognes.
Il y a incompatibilit entre lOSI et les rseaux locaux.
Origine historique :
1er Concept : internet ARPA (protocole de niv. 3) => liaison dordin. militaires
Protocole Aloha par Abramson (Hawa)  Voie radio (herztien) 2400 bits/sec.
Protocole dit d coute de la porteuse
1973 : Metcafe Boggs (Xerox)  Rseau Ethernet
IBM -> Rseau Token Ring
Types de rseaux locaux
- rseaux locaux dentreprise
- rseaux locaux industriels
- rseaux locaux ddis

4.2 Normes IEEE-802


Larchitecture des rseaux locaux est gouverne par les normes IEEE802 (ISO
8802)
Tableau des normes :
802.1 HILI Higher Layer Interface (entre Internet et LLC)
802.2 LLC Logical Link Control
802.10 SDN Secure Data Network

RSX101 Rseaux et Tlcommunications

Page 51

IEEE
802.3

IEEE
802.4

IEEE
802.5

Token
bus

Token
ring

IEEE
802.6

IEEE
802.9

IEEE
802.11

IEEE
802.12

IEEE
802.14

IEEE
802.3z

100 M
VoG

100 M
Fast
Ethernet

1000 M
Giga
Ethernet

CSMA CD

Ethernet

MAN
Jeton
sur bus

Jeton
sur
anneau

Voix et
donnes
IVD

Sans fil
WiFi

Dvelo
pp par
HP
IBM
AT&T

IEEE 802.15
Blue Tooth

Broadband
cuivre TAG
802.7

CSMA CD
TAG
IVD
VoG






Fibre optique
TAG
802.8

Radio

Carrier Sense Multiple Access Collision Detection


Technical Advisory Group
Integrated voice and data
Voice Grade

Hors mis la radio, les autres systmes fonctionnent en bande de base (=sans
modulation).
Topologies:
Lien utile: http://locoche.net/topologie.html#01

toile
O1

O2

O3

O4

O5

Bus

Notion de jeton. La machine qui possde le jeton peut emettre.


RSX101 Rseaux et Tlcommunications

Page 52

Il y a un ordre logique respecter

O1

O2

O3

O4

O5

Anneau
O1

O5

O2

O4

O3

Anneau simple token ring (IBM). Trs utilis dans les banques. Configuration
delicate. Lintgration dune nouvelle machine implique le reparametrage de
toutes les autres. Si coupure entre 2 machines, alors arrt du rseau. Do
linvention de lanneau double.
Anneau double DQDB Dual Queue Dual Bus
Les bus fonctionnent dans le sens oppos

Maille
O1

O5

O2
O6

O4

O3

WiFi

Topologie fixe ou mobile

RSX101 Rseaux et Tlcommunications

Page 53

4.3 Norme 802.1


Cette norme rgit le format des adresses.
Le format des adresses est le mme pour tous les rseaux locaux
et est gouvern par la norme 802.1.
Il y a 3 types dadresses (2 traditionnels et 1 rcent):
adresses courtes sur 16 bits (rare)
Rseaux locaux ferms ou non interfaables avec lexterieur.
adresses longues universelles sur 48 bits
Rseaux interconnects.
Bit
I/G

Bit
U/L

OUI
Identification du constructeur
22 bits

N de srie
224 possibilits
24 bits

46 bits

bit I/G :
bit U/L :
OUI :
Diffusion :
Broadcast :
Multicast :

I/G=0 => adresse individuelle,


I/G=1 => adresse de groupe (broadscast,@= FF FF FF FF FF FF)
U/L=0 => adresse globale (affectation globale de ladresse)
U/L=1 => adresse locale
Organizational Unit Identifier (IEEE)

Diffusion gnralise
Diffusion restreinte

adresses EUI 64 (date de 1995)


Adresse longue dont le n de srie est sur 40 bits (appication en domotique)

4.4 Norme 802.2 LLC (logical link control)


LLC contrle (commande) la couche liaison.

4.4.1 Type de LLC


Dans un rseau local, il y a 3 types de LLC : LLC1, LLC2 et LLC3.

4.4.2 LLC1
Mode datagramme (fonctionnement basique).

Service sans connexion (connectionless)

Service sans acquittement

Pas de fonction de contrle derreurs

RSX101 Rseaux et Tlcommunications

Page 54

Le fonctionnement est analogique lenvoi dune lettre postale. Il ny a pas de


contrle mais puisquon est dans le rseau local (circuit ferm) il ny a pas de
risque de pertes de datagrammes. Il ny a pas de tracabilit.

4.4.3 LLC2
Mode connect.

Toutes les fonctions du LLC1

+ Contrle derreur du squencement des donnes et des flux

Fonctionne comme du HDLC mais incompatible avec

4.4.4 LLC3
Mode datagramme acquitt.

Toutes les fonctions du LLC1

+ Acquittement des datagrammes sur demande

+ Rponse automatique

4.4.5 Analyse des primitives des services

LLC1

Echange de
donnes

DL_UNITDATA
Request
DL_UNITDATA
Indication

LLC2

DL_CONNECT
Request

DL_CONNECT
Indication

Connexion

DL_CONNECT
Confirm

Echange de
donnes

DL_CONNECT
Response

DL_DATA Request
DL_DATA Indication

LLC3

RSX101 Rseaux et Tlcommunications

Page 55

Echange de
donnes

DL_DATA_ACK
Request
Indication
Rponse automatique

DL_DATA_STATUS
Indication

4.5 Codage de linformation


En rseau local, on travaille en bande de base (rseaux filaires fixes).
(Pour les rseaux sans fil, on doit moduler.)
Il existe 2 codages de linformation qui sont dit biphass.
Il y a 2 conventions diffrentes.

4.5.1 Code Manchester classique (Ethernet base 10)

Bit 1 si front montant

Bit 0 si front descendant

V0
t

-V0
Th

Th

Exercice
1 Tracer le signal temporel associ loctet 1100 0100

2 Tracer le signal temporel associ loctet A5 (hexa) (=10100101)

RSX101 Rseaux et Tlcommunications

Page 56

4.5.2 Code Manchester biphas diffrentiel (Token Ring)


Biphas car 2 phases
Diffrentiel car on code la phase n en fonction de la phase n-1
Information binaire
An = 0

Reprsentation lectrique
Dn = Dn-1 (le signal reste le mme)

An = 1

Dn = /Dn-1 (le signal sinverse)

Rem : Le 1er bit est toujours un Manchester classique.

Exercice : Coder 1001 1010

A0
A1
A2
A3

=
=
=
=

1
0
0
1

=>
=>
=>
=>

D0
D1
D2
D3

=
=
=
=

/
D0 = /
D1 = /
/D2 = \

A4
A5
A6
A7

=
=
=
=

1
0
1
0

=>
=>
=>
=>

D4
D5
D6
D7

=
=
=
=

/D3 = /
D4 = /
/D5 = \
D6 = \

Encombrement spectal
Cest bande de frquence max des signaux gnrs par le codage.
Sachant que dans le code Manchester , on travaille avec des front Th/2, on peut
donc obtenir des signaux avec un frquence f = 2/Th = 2fh.
Lencombrement spectral vaut donc 2 fois la frquence dhorloge du rseau (fh).
En ethernet base 10, encombrement = 20 Mhz
En ethernet base 100, encombrement = 200 Mhz ! Trop compliqu mettre en
uvre

Le choix du codage a une influence directe sur


le dbit. Chaque dbit possde donc son
propre codage cens limiter lencombrement
spectral.

fh

2fh

RSX101 Rseaux et Tlcommunications

Page 57

4.6 Famille de contrle daccs


4.6.1 Caractristique essentielle des RL
Un rseau local partage un support unique de transmission
entre les diverses stations utilisatrices.
Lexistence du support unique gnre des conflits.
On peut rsoudre ces conflits par le choix du protocole ou par lorganisation
gnrale du rseau.

4.6.2 On distingue 3 familles de contrle daccs :


-

accs statique
accs dterministe
accs alatoire

-> sans conflits


-> sans conflits
-> avec conflits

4.6.3 Accs statique (multiplexage)


4.6.3.1 Accs statique rpartition dans le temps
TDMA = Time Division Multiplexing Access
Multiplexage temporel, pas utilis dans les rseaux locaux mais plutt en
tlphonie (RNIS, GSM )

4.6.3.2 Accs statique rpartition en frquence


FDMA = Frequency Division Multiplexing Access
Accs multiple rpartition en frquence, pas utilis dans les rseaux locaux mais
plutt en radio, tlvision.

4.6.4 Accs dterministe


Allocation dynamique dterministe de la bande passante. Cest celui utilis en
informatique.
Il y a 2 types dallocations ou contrles :

1 : Contrle centralis (polling = invitation emettre)

Matre / esclaves : Une station matre donne lautorisation un esclave dmettre.


Grappes de station, Tables de scrutation. Cette technique, trs utilise par SUN,
permet de crer des petits rseaux locaux. Mais elle est hors nomes IEEE.
S2

S3

S7

Matre S1

S6
S4

S5

Ex : ordre dmission donn par le matre 2, 3, 4, 5, 6, 7, 8

RSX101 Rseaux et Tlcommunications

Page 58

2 : Contrle dcentralis
Jeton token
Sens de circulation du
jeton

O1

O5

O2

O4

O3

Seule la station qui possde le jeton le droit dmettre, elle est maitre.
Cette station garde le jeton pendant un certain temps ; puis le jeton passe
automatiquement la station suivante.
Il ny a pas de matre perptuel, le droit dmettre tant limit dans le temps.
Le jeton est cre par une trame.
2.1 Jeton adress
La circulation du jeton est par des regles dadresage. Le jeton circule sur un bus.
Lanneau est virtuel. Trs utilis dans les RLI.

2.2 Jeton non adress


Rseau en anneau (rel) (de type ring). Le jeton est un trame qui circule sur le
rseau et dont la dure max de localisation dans une station est fixe.
Ex : Token Ring
DQDB

Anneau simple
Anneau double

type LAN
type LAN/MAN (haut debit)

Il esxiste des mecanismes de reparation de lanneau en cas de perte du jeton


(annulation de la trame en cours regeneration, )
En cas de probme, le rseau peut-tre trs ralenti.
Defauts :
Interets :

reparametrage du reseau en cas dajout de machine


le nb de machine max est limit
dialogue de tres grande fiabilit
possibilit de temps rel
jeton = maitrise du temps

RSX101 Rseaux et Tlcommunications

Page 59

4.6.5 Accs alatoire


La meilleure mthode pour les rseaux locaux.

4.6.5.1 Rseau ALOHA


Rseau radio historique dont lobjectif de dpart tait de relier des btiments
universitaires.
Cest un systme avec acquittement.
La machine A met des trames.
La machine B doit acquitter, 2 cas :
- cas o tout ce passe bien : B acquitte et A reoit lacquittement
- cas o a se passe mal: B nacquitte pas ou A ne reoit pas lacquittement.
Dcision  La machine A met de nouveau. Au bout de n retransmissions non
acquitts, il y a abandon.

4.6.5.2 CSMA
Carrier Sense Multiple Access (Accs multiple avec coute de la porteuse).
Jai le droit de parler quand il y a silence .
Une machine a le droit dmettre lorsquil ny a personne sur le rseau. La
machine met donc aprs coute de la porteuse.
Ce systme peut gnrer des conflits quil faut rsoudre et en diminuer le nombre
potentiel.
Une situation classique de conflit est lorsque 2 stations mettent en mme temps.
Variantes du CSMA :

CSMA non persistant : Pas dcoute pendant lmission.

CSMA persistant
Ecoute
Dtection
Attente de la porteuse

CSMA p. persistant

Concept alatoire au niveau de lmission.


Ecoute de la porteuse
Attente de libration du canal si dtection de la porteuse
Canal libre  Emission avec probabilit p
 Diffr avec probabilit 1-p
CSMA CD (Collision Detection)
Ecoute de la porteuse.
Pas de porteuse -> on peut mettre.
Si une collision est dtecte on arrte lmission et on attend (temporisation T)
avant de rmettre.

RSX101 Rseaux et Tlcommunications

Page 60

Detection
de la
collision

A remet si
canal dispo

est le temps lmentaire.


i et j sont des entiers tirs au
hasard donc diffrents

A
Ti = ix

B ne remet pas
car detecte la
porteuse de A.

B
Tj = jx

CSMA CA collision avoidance


En cas de conflit il y a rmission selon un ordre temporaire prdfini par le
rseau. Cela suppose donc quil y a un systme de type jeton.

4.7 Rseaux Ethernet


Il en
-

existe actuellement 3 catgories :


rseau de type 10 10MHz
rseau de type 100 100 MHz
rseau de type 1000 1GHz

4.7.1 Rseaux de type 10

Medium
Codage
Dbit
Long. Max
des segments
Taille du
rseau

10 Base5
(ethernet
jaune)
Double coax
(Z =50 /m)
Manchester
10 Mbps
500 m

10 Base2
(ethernet
fin)
Coax

2500 m

1 Base5
(rare)

Manchester
10 Mbps
185 m

10
Broad18
(rare)
Paire non
Coax 75
blinde
/m
Manchester DPSK
1 Mbps
10 Mbps
500 m
1800 m

Paire
telephonique
Manchester
10 Mbps
100 m toil

925 m

2500 m

400 m

3600 m

10 BaseT

Exemple : 10 base T
Support : cuivre, paire tlphonique
Codage : Manchester
Dbit nominal : 10Mbits/sec (rapidit de modulation)
Dbit pratique : 2,6Mbits/sec (CSMA)
Longueur maximale : 100m en toile
Couverture maximale : 400m
Remarque : linterconnexion de rseaux locaux permet dutiliser des rseaux de
petite taille.

RSX101 Rseaux et Tlcommunications

Page 61

4.7.2 Les rseaux de type 100: Fast Ethernet


Ethernet haut dbit.
Supports physiques : cuivre ou fibre optique (ce qui est trs intressant)

4.7.2.1 Rseaux avec le Ethernet


100 Base T (Fast Ethernet)
Extension naturelle du 10 Base T
Protocole CSMA / CD
Topologie en toile avec hubs actifs

3 dclinaisons en fonction du support


-> 100 Base TX
2 paires torsades non blindes (UTP catgorie 5).
Longueur des cbles < 100m.
Rseau en duplex.
-> 100 Base T4
4 paires torsades unidirectionnelles
Incompatible avec le 10 Base T.
Rseau lalternat
-> 100 Base FX
Fibre optique multi mode gradient dindice (une fibre pour laller et une pour le
retour)
Problme des rpteurs
2 classes de rpteurs existent : Classe 1 et Classe 2.
Taille du rseau en fonction de la liaison et de la classe de rpteur :
Liaison
Directe
Avec 1 rpteur Classe 1
Avec 1 rpteur Classe 2
Avec 2 rpteurs Classe 2

Cuivre
100 m
200 m
200 m
200 m

Fibre
400 m
240 m
318 m
226 m

Cu + Fo
230 m
285 m
212 m

Notion de tranche canal (slot time)


Vitesse de
propagation
dans le cuivre :

v = 0,77 . c = 231000 km/sec


(c = 300000 km/sec)

Consquence en ce qui concerne le protocole CSMA :


Le premier bit dune trame doit atteindre la machine destination alors que la
machine source continue mettre. Cest la notion de tranche canal (nomme ).
RSX101 Rseaux et Tlcommunications

Page 62

Elle varie en fonction du dbit.


Do :
- Une taille maximale pour le rseau
- Une longueur minimale pour les trames

Pour rester compatible avec le type 10, il faut conserver la mme taille de trame.
Une trame de type 100 doit donc avoir une taille minimale, hors prambule et
CRC de 64 octets (512bits).
Demonstration:
10 Mbps => Th = 0.1 s et 10 = 51.2 s.
La taille minimale de la trame vaut : m = 10 / Th = 512 bits )= 64 octets.
100 Mbps => On doit conserver m= 64 octets. Th = 0.01 s
Do 100 = 512 * Th = 5.12 s = 10 /10
En ralit, un certain nombre de paramtres du type 10 ont t conservs.
Dans tous les cas, si les donnes envoyer sont < 64 octets, alors on fait du
bourrage (padding) pour complter la trame.
La structure des trames Ethernet est la suivante.
1 octet

7 octets

1
1
1
1
1
1
1

0
0
0
0
0
0
0

1
1
1
1
1
1
1

0
0
0
0
0
0
0

1
1
1
1
1
1
1

0
0
0
0
0
0
0

1
1
1
1
1
1
1

0
0
0
0
0
0
0

1 octet

2 ou 6 octets

2 ou 6 octets
64 octets
1500 octets

Synchronisation
des horloges

Adresse destinataire

Adresse source

2 octets

En-tte SFD
(Start Frame Delimitor)

Longueur LLC

Donnes

2 octets

RSX101 Rseaux et Tlcommunications

PAD

Padding (bourrage)
Sert si trame < 64 octets

CRC

Checksum (Check
Redundancy Control)

Page 63

Domaine de collision
2 stations peuvent entrer en collision uniquement si elles appartiennent au mme
domaine de collision.
La tranche canal doit tre
Pont
respecte dans chaque
domaine.
Le pont permet de sparer un
mme domaine en plusieurs
domaines de collision donc de
diminuer sa taille.
Hub

Hub

D1

D2

4.7.2.2 100 VG ANY LAN (norme 802.12)


VG = Voice Grade (qualit de la voix)
Cr par le consortium : HP, IBM, AT&T.
Paires torsades qualit tlphonique compatible avec le 10 Base T.
Topologie en toile 5 hubs actifs au maximum.
100 = 100 = 5.12 s et trames >= 64 octets

4.7.3 Les rseaux Gigabit


Niveau MAC (full et half duplex)
Gigabit Media
Independent Interface
Codage 8B/10 B
(pas de Manchester)
1000 Base CX

Cuivre

1000 Base LX

Encodeur / dcodeur
spcifique cuivre
1000 Base SX

1000 Base T

On souhaite
malgr la
diffrence, passer
du 100 au 1000
sur le cuivre grce
au 1000 base T. Il
est ce pendant
bcp plus
intressant de
travailler avec de
la fibre.

Fibre

1000 base LX :
Longueur max = 440, on peut utiliser de la fibre multimode
Longueurs extrmes (ex : campus, 3km entre 2 machines), fibre monomode.
1000 base SX :
Longueur max = 260 m, fibre multimode
Intressant pour linterconnexion dans un btiment
RSX101 Rseaux et Tlcommunications

Page 64

1000 base CX :
Longueur max = 25 m, cuivre (stp).
1000 base T :
Longueur max = 100 m, cuivre, annulateur dechos.
Rflexion de londe supprime.

Pour viter le bourrage, on utilise le packet bursting technique qui regroupe des
trames courtes (<< 64 octets) dans une mme trame.

5 Internet protocol
5.1 Introduction
Ce protocole a pour but linterconnexion de machines distantes et de rseaux
htrognes.
Historique :
Le DOD (Ministre de la Defense Americain) sinterroge pendant la guerre
froide sur vulnerabilit de la dfense amricaine en cas dattaque. LARPA
(Advanced Research Project Agency) construit alors le rseau ARPANET repris
plus tard dans lINTERNET ARPA, un protocole de niv 3 (le concept de rseau
local nexiste pas encore lepoque). Cette connaissance se diffuse rapidement
dans le civil pour donner naissance lINTERNET.
Au dpart, il existe 4 classes de protocoles internet incompatibles entre eux:
- internet ARPA
- internet OSI
- Xerox 1
- Xerox 2
La thorie de lencapsulation rendra possible linterconnexion des protocoles.

RSX101 Rseaux et Tlcommunications

Page 65

5.2 Architecture

OSI
7 A
Tches
utilisateurs
(ftp, telnet )

6 P

Tches
utilisateurs

5 A

4 T

3
X25
2
HDLC
1
PHYS

TCP / IP
Connect
(Securis)
segments

Transport
(Couche pas
compatible avec le
modle OSI)

Rseau

RFC 877
SLIP
PPP
AALS

ICMP

3 OSI

2 OSI
1

UDP
Non connect
(Non securis)
datagrammes

Internet
ARPA
IP v4, v6

X25-3
X25-2

X25-1

ATM
3 couches X25

Liaisons
srie

ARP

Rseaux
LLC locaux

MAC

RARP

Autres
rseaux
(microsoft,
novell,)

PHYS
2 couches IEEE 802

ARP : Address Resolution Protocol.


RARP : Reverse Address Resolution Protocol.
 Ce sont des protocoles de traitement dadresses.
ARP retrouve sur un rseau local l@MAC dun destinataire partir de son @IP.
RARP retrouve sur un rseau local l@IP dun destinataire partir de son @MAC.
Sur un rseau fonctionnant normalement, cest le protocole ARP qui est utilis.
ICMP : Internet Control Message Protocol
 Gere le protocole Internet (les erreurs, la transmission des informations du
routeur, lajout des enttes)

RSX101 Rseaux et Tlcommunications

Page 66

Sigles :

TCP: Transfer Control Protocol

UDP: User Datagram Protocol (trs utilis en VoIP)

IP ARPA: Internet Protocol ARPA

5.3 Pile de protocoles UNIX


Limplmentation du protocole Internet sur les machines UNIX est lgrement
diffrente.
Les routeurs utilisent souvent cette implmentation.
Reprsentation de la couche tcp/ip sur un serveur UNIX
Rlogin
NFS
Rcp
Telnet
Port mapper

Ftp
Ftpd

Xwindow
finger

Daemons

XDR
Xternal Data
Representation

Bibliothques
utilisateur

RPC
Socket

Remote
Procedure Call

TCP

Socket

UDP
Drivers

IP

Ethernet

Noyau

Materiel

5.4 Interconnexion des rseaux htrognes


5.4.1 Schma gnral
3 Rseau : passerelle (Gateway) routeurs
2 Liaison : pont (bridge)
1 Physique : rpteur

RSX101 Rseaux et Tlcommunications

Page 67

5.4.2 Utilisation de lencapsulation


Comment interconnecter 2 rseaux htrognes en utilisant lencapsulation ?
Cas 1
R1 et R2 sont 2
rseaux de nature
diffrente.
M = Machine

Protocole
tcp/ip

M1

M2

R1

R2

Couches
1,2,3

Couches
1,2,3

L1 N1

IP

Data

On ne se proccupe
pas de la couche
transport

L2 N2

IP

Data

Cas 2

R1

R1 et R2 sont 2
rseaux de nature
diffrente.
M = Machine

Protocole
tcp/ip

R3

M1

M2
R2

On ne se proccupe
pas de la couche
transport

L1 N1

IP

L3 N3

IP

L2 N2

IP

5.4.3 Interconnexion sous Internet


Routeur

Routeur
M

Rseau R1

Rt3

Rt4

RO5

L1 N1

DATA

L3 N3 IP3 T3

Rseau R2
RO6

DATA

L4 N4 IP4 T4

DATA

L2 N2

DATA
Si niveau 3
Si niveau 2

L2

RSX101 Rseaux et Tlcommunications

DATA

Page 68

Exercice :
La charge utile dun segment TCP est de 536 octets.

Envoi dun message de 3600 octets sur un rseau Ethernet. Nombre


de segments TCP ?
Tout dabord il faut calculer le nombre de trames Ethernet. Pour rappel une trame
Ethernet comporte au maximum 1500 octets mais il faut soustraire la taille de
len-tte qui comprend entre autre ladressage (voir schma page 75). Si on est
en adresse sur 2 octets, il y a 7 octets (1+2+2+2) rservs.
Do la charge utile dune trame Ethernet : 1500-7 = 1493 octets.
Calcul du nombre de trame Ethernet : 3600/1493 = 2x1493 + 1x614 c'est--dire
2 trames pleines plus une de 621 octets (614+7).
Calcul du nombre de segment TCP pour une trame Ethernet pleine : 1500/536 =
2x536 + 1x428 octets c'est--dire 2 segments pleins plus un de 428 octets.
Calcul du nombre de segment TCP pour la trame Ethernet restante : 621/536 =
1x536 + 1x85 octets c'est--dire 1 segment pleins plus un de 85 octets.
Trame Ethernet
de 1500 octets

Ethernet

Trame Ethernet
de 1500 octets

1493

Trame Ethernet
de 621 octets

1493

614

1493 + 1493 + 614 = 3600 octets


TCP

536

536

428

536

536

428

536

85

Segment TCP
de 536 octets

 Nombre de Segments TCP : 3+3+2=8

Envoi dun message de 8000 octets sur un rseau Ethernet. Nombre


de segments TCP ?
Calcul du nombre de trames Ethernet : 8000/1493 = 5x1493 + 1x535 c'est-dire 5 trames pleines plus une de 542 octets (535+7).
Calcul du nombre de segment TCP pour une trame Ethernet pleine : 1500/536 =
2x536 + 1x428 octets c'est--dire 2 segments pleins plus un de 428 octets.
Calcul du nombre de segment TCP pour la trame Ethernet restante : 542/536 =
1x536 + 1x6 octets c'est--dire 1 segment pleins plus un de 6 octets.

RSX101 Rseaux et Tlcommunications

Page 69

Trame Ethernet
de 1500 octets

Trame Ethernet
de 1500 octets

Trame Ethernet
de 1500 octets

1493

1493

1493

1493

1493

Ethernet
7

5x1493 + 535 = 8000 octets

535

Trame Ethernet
de 542 octets

Segment TCP
de 536 octets

536

536

428

536

536

428

536

536

536

428

536

536

428

536

536

428

TCP
6

 Nombre de Segments TCP : 5x3 + 2 = 17

Envoi dun message de 8000 octets sur un rseau token-ring.


Nombre de trame TCP ?
Nombre de trames token-ring : 8000/4440 = 1x4440 + 3560 c'est--dire 1
trames pleines plus une de 3560 octets.
Calcul du nombre de segment TCP pour une trame token-ring pleine : 4440/536
= 8x536 + 1x152 octets c'est--dire 8 segments pleins plus un de 152 octets.
Calcul du nombre de segment TCP pour la trame token-ring restante : 3560/536
= 6x536 + 1x344 octets c'est--dire 6 segments pleins plus un de 344 octets.
 Nombre de Segments TCP : 8+1+6+1=16

5.5 Le rseau Internet


Cr en 1992 par les pionniers de lInternet, lInternet SOCiety ou ISOC
(http://www.isoc.org/) est une association de droit amricain vocation
internationale qui se dfinit elle-mme comme une organisation globale et
internationale destine promouvoir linterconnexion ouverte des systmes et de
lInternet .
ISOC est compose de plusieurs sous-entits dont :
-

IAB (Internet Architecture Board) Comit technique de concertation de l'ISOC

RSX101 Rseaux et Tlcommunications

Page 70

lIETF (Internet Engineering Task Force) definition et publication des RFC


IRTF (Internet Research Task Force) pour la recherche
IESG (Internet Engineering Steering Group) pour la validation des normes
techniques (standardisation)

5.6 Les RFC


RFC = Requests For Comments. Ce sont des normes de lISOC.
INRIA = Institut National de Recherche en Informatique et en Automatique
LINRIA est lquivalent de lISOC en France.

5.7 Ladressage IP
2 versions : IPV4 et IPV6
Le nombre dadresses IP publiques augmente exponentiellement en fonction du
temps. Ce qui a donn naissance lIPV6 pour compenser le dficit futur d@IP.
Adressage IPV4 -> Codage sur 4 octets de l@. Certaines @ sont rserves.
5 classes d@ distinguable par le numro de rseau.
Net ID
Num de rseau

Host ID
Num dhte

Net ID : attribu par lIANA (org internationale)


LINRIA est le correspondant franais de lIANA.
Host ID : attribu par ladministrateur local.
Classe
A
B
C
D
E

Octet 1
0
7 bits
10
110
1110
1111

Octet 2

Octet 3
24 bits

14 bits

Octet 4
16 bits

21 bits

8 bits

Multicast
Non attribu

La classe est code sur 4 bits.


Il existe quelques @ particulires :
- 0.0.0.0
- 0.hote
- 255.255.255.255
- <rseau>.255
- <rseau>.<sous-rseau>.255
- 127.127.127.127
Concept de masque de sous-rseau
Nas de sens que dans un rseau priv.
RSX101 Rseaux et Tlcommunications

Page 71

On dsire partitionner un rseau en sous rseaux.


Le masque permet de masquer une partie de ladresse.
Partie masque

Partie visible
Sous-rseau

Exemple : Soit un rseau de classe C (192.44.77.*)


On souhaite le partitionner en 4 sous-rseaux -> 256 possibilits/4 = 64
Chaque sous-rseau peu donc accueillir 64 adresses.
de

de

192.44.77.0
192.44.77.1
192.44.77.62
192.44.77.63

de

192.44.77.64
192.44.77.65
192.44.77.126
192.44.77.127

de

192.44.77.128
192.44.77.129
192.44.77.190
192.44.77.191

192.44.77.192
192.44.77.193
192.44.77.254
192.44.77.255

*.0 = adresse de rseau


*.255 = adresse de broadcast
Ces adresses ne peuvent pas tre affectes une machine.
Calcul du masque : On veut 64 @ par sous rseau :
64 = 26 => les 6 derniers bits du masque sont 0.
11111111.11111111.11111111.11000000 = 255.255.255.192

5.8 Format du datagramme IPV4


Le datagramme Ip est construit partir de mots de 32 bits.
Longueur
Version
d'en-tte
(4 bits)
(4 bits)

Type de service
(8 bits)

Identification
(16 bits)
Dure de vie
(8 bits)

Longueur totale du datagramme


(16 bits)
Drapeau
(3 bits)

Protocole
(8 bits)

Place du fragment
(13 bits)

Somme de contrle en-tte


(16 bits)

Adresse IP source (32 bits)


Adresse IP destination (32 bits)
Options

RSX101 Rseaux et Tlcommunications

Page 72

Donnes

Mot 1 :

version = IPV4 ou V6
Type de service

cot

fabilit

debit

delai

priorit

T.O.S
(type of service)
Delai = 1 minimisation du delai
Debit = 1 maximisation de la BP
Cout = 1 minimisation du cout
Fiabilit = 1
Ex de TOS :
Telnet -> 10000
FTP ->
10000
SNMP->
00100 (fiab max)

Mot 2 : Fragmentation du datagramme


La fragmentation permet de sadapter au rseau travers
Identification : affectation dun n unique permettant de reconnatre le
datagramme (initial). Ce n est conserv pendant tte la dure du transfert.
La reconstruction ne se fait qu larrive.
Drapeau + place : gouverne le mcanisme de fragmentation
0

DF MF

DF = Dont fragment
Si DF = 0, le routeur peut fragmenter
Si DF = 1, mais que la frag est necessaire, il y a
rejet du paquet et envoi dun paquet ICMP.
MF = More Fragment
Si MF = 0, le datagramme est le dernier.

Place du fragment :

RSX101 Rseaux et Tlcommunications

Page 73

L
Position du 1er Octet dans le datagramme initial.
L = 8xn (n= nombre doctets du datagramme initial)

E Rseau
4096 octets
2001 octets + 32

R1 Rseau
1024
1024 + entete (M=1)
+ 977 + entete (M=0)

RSX101 Rseaux et Tlcommunications

R2 Rseau
512
512 + entete
(M=1)
512 + entete
(M=1)
465 + entete
(M=0)

Page 74

Couche rseau

5.9 Rappel
Les couches basses :
T

Transport  Message

Rseau  paquet

Liaison  Trame

Physique  Bit

5.10 Etude de divers types de commutation


5.10.1 Introduction
Soit n machines
Nombre de liaisons : N =

n(n 1)
2

Calcul numrique :
Si on a 106 PC.
1012
N=
= 500.10 9 liens
2
Pour rduire le nombre de liaisons, on utilise le concept de commutation.

N2

N1

5.10.2 Modes
Mode avec connexion
Mode orient connexion.

C.O.N.S Connection Oriented Network Service


Connexion de bout en bout.
X25 paquets : circuit virtuel
TCP/IP segments

Mode sans connexion


C.L.N.S Connection Less Network Service

Datagram utilis dans UDP: hot potato

RSX101 Rseaux et Tlcommunications

Page 75

5.10.3 Types de commutation


-

commutation de circuits
commutation de messages
commutation de paquets (X25)
relayage de trames (frame relay)
commutation de cellules (ATM)

Commutation de circuits

Tlphone analogique

Commutation de messages
Le message est envoy de bout en bout.
Commutation de paquets
Le message est segment (ou fragment) en paquets dinformation, plus des
paquets de protocole.
Ex : X25, TCP/IP, RNIS.
Relayage de trames (LAPF)
Voir chapitre 4
Commutation de cellules
ATM Asynchronous Transfer Mode
Plans :
- plan usage
- plan contrle
- plan administration
Plan administration
Plan de contrle

Plan usages

Couche hautes
Couche AAL
ATM
Couche physique

Cellules : taille fixe (53 octets)

RSX101 Rseaux et Tlcommunications

Page 76

GFC

VPI

VPI

VCI

5 octets

VPI: Virtual Path Identifier


VCI: Virtual Channel Identifier

VCI
VCI

Contrle
HEC
HEC: Head Error Control

Champ
dinformation

1 octet

Lacheminement des cellules fait intervenir une hirarchie des voies virtuelles.
VPI

VCI

VPI

VCI

5.11 Rseaux sous la norme X25


Gnralits :
Commutation par paquets
Circuit virtuel
CONS
Couches X25 :
Rseau
Liaison
Physique

X25-3
X25-2
X25-1

5.11.1 Couche X25-1


Interfaces :
- X21
- X21 bis
- V28
- V35
On peut parler de rseau X21

RSX101 Rseaux et Tlcommunications

Page 77

X21
ETTD

X21
Rseau

ETTD

ETTD

ETTD

Rseau X21

5.11.2 Niveau ou couche X25-2


Liaison unique : quilibr
PLU : Protocole Liaison Unique
SLP : Single Link Protocol
HDLC LAPB
Plusieurs liaisons:
PML: Protocole Multiple Liaison
MLP : Multiple Link Procedure
SAP

MLP

Sous couche MLP

Liaison
SLP

Sous couche SLP

Mcanisme dencapsulation:
Rseau

Paquet
SAP

En-tte

MLP

Liaison
SLP

Structure de lentte MLP:


0

1
MNH

MNL

MNH = bits de poids fort


MNL = bits de poids faible
Numrotation des trames MLP : 4+8 = 12 bits = 4096 numros possibles.

RSX101 Rseaux et Tlcommunications

Page 78

V
S
R
C

bit de mise en squence


V=0  r ordonnancement obligatoire (transpac : v=0)
Bit doption de contrle de squence
S=1  activ
Bit de rinitialisation des variables dtat
R=1  demande de mise 0 des variables dtat
Rponse

5.11.3 Couche ou couche X25-3


Lien utile :
http://www.irisa.fr/armor/lesmembres/cousin/Enseignement/Reseauxgeneralites/Cours/6-6.htm

5.11.3.1 Divers types de paquets


Types de paquets :
- tablissement
- transfert de donnes
- libration
-

Paquets dtablissement : ouverture du circuit virtuel


demande douverture
APPEL
appel douverture
APPEL ENTRANT
appel accept
COMMUNICATION ACCEPTEE
circuit virtuel ouvert
COMMUNICATION ETABLIE

Transfert de donnes et acquittement


- transfert
paquets de donnes
- acquittement paquet RR
Permettent dacquitter les paquets de
paquet RNR
donnes au niveau de la couche N
paquet REJ
Libration : fermeture du circuit virtuel
- demande de fermeture
- Confirmation de fermeture
- indication de fermeture

Situations spcifiques
Machine virtuelle
Bus srie
Rseau
metteur

- interruptions

Rcepteur

Demande dinterruption

RSX101 Rseaux et Tlcommunications

Page 79

- rinitialisation

Confirmation dinterruption
Demande
Confirmation
indication

Diagnostic

5.11.3.2 Structure des paquets


Les paquets sont dcrits octets par octets.
8

Identification
N de groupe voie
gnrale de format
logique
N voie logique
Identification gnrale type de paquet

Version de base
Version tendue

24 = 16
28 = 256
212 = 4096
Remarque : les bits sont envoys de la droite vers la gauche.
Voies logiques
Circuits virtuels

N de groupe
N de vois

Identification gnrale du type de format


8

Version

0 1  version de base modulo 8


1 0  version tendu modulo 128
D : bit Delivery (rle du contrle de flux)
0  contrle du flux local (entre 2 nuds)
1  contrle du flux global
Q : bit Qualified (qualification des donnes)
0  commande
1  vraies donnes (data)

Identification gnrale du type de paquet


Structure identique ce qui se passe au niveau de la couche liaison :
- donnes
2 numros
P(S)
P(R)
N du paquet
N du paquet
lmission
la rception
1 bit didentification : le bit More
- acquittement
1 numro
P(R)
- protocole NCPI
Pas de numro

RSX101 Rseaux et Tlcommunications

Page 80

Remarque : Les numros P(S) et P(R) sont grs par la couche rseau N et ne
correspondent pas aux numros N(S) et N(R) de la couche liaison L.
Chaque couche gre ses numros.
Chaque couche sa fentre : fentre N fentre L
Les paquets de protocole sont considrs comme des donnes par la couche
liaison.
Circuits virtuels :
Il y a 2 types de circuits virtuels :
- circuits virtuels permanents C.V.P.
- circuits virtuels commuts C.V.C.
Circuits virtuels commuts :
Voies logiques
Liaison physique
6
18

Ordi1
1

Ordi2

15

Les voies sortantes utilisent le numro de voie le plus lev disponible.


Les voies entrantes utilisent le numro de voie le moins lev disponible.

Etude de quelques paquets particuliers


Paquet dappel X25 :
0

NGVL

NVL
0

Entte dun paquet de


contrle.
0

LAD

LAD : longueur champ dadresse appel.

Adresse de lappel
(15 octets dadressage
gographique possible)

LCF

Facilits

RSX101 Rseaux et Tlcommunications

LCF : longueur champ facilit.

Services complmentaires

Page 81

Variante constructeur :
0

NGVL

NVL
0

LAD appelant

LAD appel

Adresse de lappel

Adresse de lappelant

LCF

Facilits

Donnes utilisateurs

Remarque : les adresses X25 ne correspondent pas aux adresses internet.


Paquets de donnes :
X25 classique version de base
1

NGVL

NVL
P(R)

Entte dun paquet de


donnes.
P(S)

M : bit More
0  dernier paquet du message
1  ce nest pas le dernier paquet

Exercices :
Ex 1 : On a un message de 375 octets.
La longueur dun paquet de donne au niveau N est gale 125 octets.
Question :
- Quel est le nombre de paquets ?
- Quel est ltat du bit M pour chaque paquet
Rponse :
Nombre de paquets : 375/125 = 3 paquets
RSX101 Rseaux et Tlcommunications

Page 82

P1

P2

P3

M=1
P(S)=0
P(R)=0

M=1
P(S)=1
P(R)=0

M=0
P(S)=2
P(R)=0

00010000

00011000

00010100

Attention : on inverse les


valeurs (lecture de droite
gauche)

Ex2 :
On a le circuit virtuel suivant :
8
7
6
5

metteur

4
3
2

Rcepteur

Hypothse : Pas de conflit ou contention.


Dcrire lchange des 3 paquets pour une fentre dmission de longueur gale
2.
A

Etablissement du circuit virtuel

P APPEL (A, B, 8)

P APPEL ENTRANT (A, B, 1)

P COMM. ACCEPT (B, A, 2)

P COMM. ETAB. (B, A, 1)


2me paquet 1er paquet
P110
P010

Echange de donnes

Acquittement P RR2

P RR2
3me paquet
P000

Acquittement P RR1

P RR1
Libration du circuit virtuel

RSX101 Rseaux et Tlcommunications

Page 83

6 Mcanisme de transfert de linformation dans le modle OSI


6.1 Introduction
Transport
Rseau
Liaison

T
N
L

-> message
-> paquet
-> trame

6.2 La couche liaison


6.2.1 Taches raliser
Ralisation de lchange de donnes entre 2 machines identifies.
La couche physique fonctionne parfaitement.

ETTD

Interface

Modem

Canal

Modem

Interface

ETTD

Couche liaison

Thorie de lencapsulation :
Concept de trame vient de frame .
Les protocoles sont logiciels - les trames sont formates et dcrites par des
champs.

En-tte
(header)

Champ de donnes
(Elments de protocoles des
couches N,T,S,P et A + data)

En-tte

Trame

Pour raliser lchange de donnes, il faut :

Crer et constituer les trames.

Organiser lchange au niveau de la couche L en utilisant des primitives.

Une gestion de contrle des erreurs.

(pour partie) un contrle de flux

RSX101 Rseaux et Tlcommunications

Page 84

6.2.2 Conventions
Emetteur
Station
Primaire
ETTD metteur

Echange de donnes

Rcepteur
Station
Secondaire
ETTD rcepteur

6.2.3 Les classes de protocole


Il y a 2 classes de protocoles :

Protocoles orients caractres : code ASCII, EBCDIC.

Protocoles orients bits (modernes) : OSI (HDLC, LAPB, LAPD, LAPF ),


TCP/IP.

6.2.4 Le protocole HDLC


HDLC = High Level Data Link Control.
Protocole orient bit.
Equivalent au LAPB (Link Access Protocol Balanced)
Le protocole dfinit 6 modes:

3 modes non oprationnels


Mode normal connect
Mode asynchrone dconnect
Mode initialisation

NDM
ADM
IM

3 modes oprationnels.
Mode normal de rponse
Mode asynchrone de rponse
Mode asynchrone quilibr

NRM
ARM
ABM
(Asynchronous Balanced Mode)

Reprsentation des modes oprationnels :

Mode normal de rponse NRM


e

Mode asynchrone de rponse ARM

RSX101 Rseaux et Tlcommunications

Page 85

Mode asynchrone quilibr ABM


e

Full duplex : LAPB

6.2.5 Trames HDLC


6.2.5.1 Types de trames HDLC
Hirarchie protocolaire.
U
S
I

Trames non numrotes (unnumbered)


Trames de supervision (1 numro)
Trames dinformation (2 numros)

Trames non numrotes U


- Pas de numro dordre.
- Rgles dutilisation.
- Fonction de contrle de lchange.
- Elles organisent de faon rigoureuse les phases de lchange :
connexion, dconnexion et gestion de situation anormale.

Trame de supervision S
- Elles supervisent les trames dinformation (vrification et
acquittement).
- Trames numrotes 1 numro.
- Acquittement ou rejet des trames I, demande de retransmission si
ncessaire.

Trames dinformation I
- Transfert linformation de lmetteur vers le rcepteur.
- Elles comportent toutes un champ dinformation qui contient des
vraies donnes (fichier, api) ou des lments de protocole des
couches suprieures.
- Trames numrotes 2 numros.

6.2.5.2 Structures des trames HDLC

Structure gnrale

RSX101 Rseaux et Tlcommunications

Page 86

Structure en champ (au maximum 6 champs)


- 6 pour I
- 5 pour U et S
Il est possible de dcrire les trames de plusieurs faons :
- description linique livres
- description par octets
dbut

fin

En-tte

En-tte

FCS

Champ de contrle

drapeau

Champ dadresse

drapeau
Champ dinformation (I)

Le drapeau :
Les 2 drapeaux sont identiques.
Taille 1 octet avec configuration spcifique : 0111 1110 (soit $7E).
 Comment sparer le drapeau des autres octets ?
A lmission dun flux de donne, si on a 5 un conscutifs on rajoute un 0 de
bourrage. A la rception on fait la manipulation inverse pour enlever le 0 de
bourrage.
Le champ dadresse :
Un octet sous employ donne le sens de transmission.
Ordi1

Ordi2

0000 0001  $01

0000 0011  $03

Le champ de contrle :

La longueur du champ de contrle dpend de la version :


- version de base : 1 octet
- version tendu : 2 octets
Fonction du champ de contrle :
- Diffrenciation et reconnaissances des divers types de trames.
- Pour les trames numrotes, indication des numros (trame S un numro,
trame I deux numros). Les numros sont cres et grs par des compteurs
contrls par lmetteur et le rcepteur.
RSX101 Rseaux et Tlcommunications

Page 87

- Rsolution dune partie des situations bloques. Une mthode consiste obliger
lautre machine prendre une dcision ou rpondre (ou les 2).
Version de base :
1

N(S)

Trame I

Trame S

Trame U

P/F

N(R)

Type
trame S

P/F

N(R)

Type
trame U

P/F

Type
trame U

S : Send (envoi)
R : Receive (rception)

Poll/Final (quivalent un jeton)

P = 0 on continue
P = 1 lautre machine doit rpondre avec F=1.

Exemple : construire une trame I avec N(S)=3, N(R)=1 et P=0.


Trame I

= $31

Le FCS (Frame Check Sequence)


Taille 2 octets.
Objet :
Procd gnral de dtection dventuelles erreurs de transmission dans le trame
reue.
Le FCS ne corrige pas lerreur, cest le protocole qui se charge de prendre une
dcision de retransmission.

Principe :
Le FCS fait intervenir le codage polynomial.

drapeau

Champ de contrle

Champ dadresse

FCS

drapeau
Champ dinformation (I)

Le FCS porte sur les champs :


- adresse
- contrle
- information (si trame I)
RSX101 Rseaux et Tlcommunications

Page 88

Remarque : Le FCS ne se contrle pas lui-mme.


Le polynme est donn par le protocole.
Ex : X25, avis V41, Transpac
Le polynme gnrateur standard : x16 + x12 + x5 + 1 = P(X)

Codage polynomial:

MSB

x7

x6

x5

x4

x3

x2

x1

x0

LSB

x7 + x5 + x4 + x3 + x1 + 1 = A(X)
A(X) divis par P(X).
A(X)
R(X)

P(X)
Q(X) ne sert rien
D R(X) < P(X)

Rappel sur les puissances :


Xa * Xb = X(a+b)
X1 = X
X0 = 1
Xa / Xb = X(a-b)
Exemple :
X3 +1
X3 +X

X2 +1
X

0 + X +1

Lien utile : http://docs.sylvain-nahas.com/crc.html


Thorie de la dtection des erreurs de transmission :
Emetteur

FCS mis

Rcepteur

FCS calcul par


le rcepteur

FCS reu

La machine rceptrice extrait le FCS reu de la trame et recalcule le FCS de la


trame reue pour obtenir FCS.
RSX101 Rseaux et Tlcommunications

Page 89

Comparaison des 2 FCS.


- Situation favorable : FCS = FCS reu
- Situation dfavorable : FCS FCS reu
Pour raliser lopration de comparaison on fait : FCS FCS reu
si FCS FCS reu = 0  la trame a t correctement transmise.
si FCS FCS reu 0  la trame na pas t correctement transmise, et il a au
moins une erreur de transmission.
En cas de non validation de la trame reue, le protocole demandera la
retransmission par lmetteur de la trame incrimine. Dans le cas dune trame I
on utilisera une trame de supervision S.
Exercice :
On a R(x) = 1011 1101 0001
1re situation : FCS reu = 1011 1101 0001
1011 1101 0001
1011 1101 0001
= 0000 0000 0000 Pas derreur
2me situation : FCS reu = 0011 1101 0001
0011 1101 0001
1011 1101 0001
= 1000 0000 0000 Erreur  demande de retransmission
3me situation : FCS reu = 1011 1101 0001
1011 1101 0001
0011 1101 0001
= 1000 0000 0000 Erreur  demande de retransmission

6.2.6 Protocoles de la couche liaison


6.2.6.1 Protocole du bit altern
Stop and Wait.
Lmetteur envoie une trame et attend lacquittement. Codage des numros de
trame sur 1 bit.

6.2.6.2 Protocole fentre


Fentre dmission.

Longueur de la fentre
dmission taille n (>1)

Lmetteur a le droit de transmettre plusieurs trames sans acquittement, jusqu'


la fin de la fentre dmission.

Numro

n-1

Diffrence entre le rang et les numros.

RSX101 Rseaux et Tlcommunications

Page 90

Rang

Numro

Interdit en vertu de la
rgle dacquittement.
n=7 en version de base

Rgle : on acquitte la fin si tout va bien (Technique de lacquittement positif)


avec une trame S (RR ou RNR selon les cas).
Dans le cas derreur de transmission, il y a demande de retransmission.

6.2.6.3 Protocole Go-Back-N


Retransmission partir de n dans le cas dune erreur de transmission.
Trame S : REJ
On retransmet n, n+1, , (n-1)

6.2.6.4 Piggy backing


Protocole bidirectionnel.
g

N(S), N(E)

Economie dacquittement pour lacquittement positif.


4 fils

4 fils
mode quilibr LAPB

6.2.7 Rle des diffrentes trames


6.2.7.1 Rappel
3 types de trame : U, S et I

6.2.7.2 Trames de supervision


La norme dfinit 4 trames de supervision.

GO-BACK-N

Selective Reject

RR

Receiver ready : rcepteur prt

RNR

Receiver non ready : rcepteur non prt

REJ

Reject : rejet

SREJ

Rejet slectif

Structure de loctet du champ de contrle des trames de supervision :

RSX101 Rseaux et Tlcommunications

Page 91

GO-BACK-N

RR

P/F

N(R)

RNR

P/F

N(R)

REJ

P/F

N(R)

SREJ

P/F

N(R)

Cas ou tout va bien :


RR : receiver ready
Lchange se droule normalement, le rcepteur est dans un tat prt recevoir
de nouvelles trames dinformation.

Rgle dacquittement :
La trame RR acquitte toutes les trames I jusqu' N(R)-1 ou N(R) est port par la
trame RR.
Exemple : N(R)max = 111 = $7  acquittement jusqu' 7-1 = 6
Intrt de la version tendu :
Champ de contrle sur 2 octets = 16 bits
Nombre de bits dvolus aux numros : 16-2 = 14 (2x7)
27 possibilits par numros do 27-1
RNR : receiver non ready
Le rcepteur est dans ltat non prt recevoir de nouvelles trames dinformation
I.
- Interruption de lchange
- Acquittement des trames reues
Acquittement des trames I de 0 N(R)-1 o le numro N(R) est port par la
trame RNR.
REJ : reject
Dans le cas du protocole GO-BACK-N, il y a rejet partir de N(R) inclus. Il y a
acquittement jusqu' N(R)-1.
N(R)-1

N(R)

Acquitt

N(R)+1

N(R)+2

Rejet

Rgle : Il y a acquittement jusqu' N(R)-1 o N(R) est le numro port par la


trame de supervision.

6.2.7.3 Trames non numrotes U


Configuration minimale + options.
RSX101 Rseaux et Tlcommunications

Page 92

Choix du type de mode oprationnel


SNRM
SARM
SABM  mode quilibr
Autres trames U
UA (Unnumbered Acknowledge) : ne sert que pour acquitter des trames U.
Nacquitte jamais des trames I.
DISC : demande de dconnexion.
DM (Disconnect mode)
FRMR (Frame Reject Mode Response): Trame Diagnostic. Elle porte un champ
dinformation qui indique la nature de lerreur ou du dysfonctionnement.
Sur un octet :
w

0
1
1
0

0
0
1
0

0
0
0
1

1
0
0
0

Erreur

N(R) incorrect
Champ de commande de la trame incorrect
Champ dinformation de I incorrect
Champ I trop long

drapeau

drapeau

Champ de contrle
Champ dadresse

FCS

Variable dtat au moment


du disfonctionnement
0

V(S)

C/R

V(R)

0 trame rejete : rponse


1 trame rejete : commande

6.2.8 Etude dchanges


6.2.8.1 Rappel
3 phases de lchange :

RSX101 Rseaux et Tlcommunications

Page 93

SABM avec P=1


Etablissement de la connexion
(Pas de numros)

U
UA avec F=1
I avec P=0

Echange de donnes
(Numros)

I, S

I avec P=1
S avec F=1
DISC avec P=1

Dconnexion ou libration
(Pas de numros)

U
UA avec F=1

RSX101 Rseaux et Tlcommunications

Page 94

Exemple :
La machine A dsire envoyer 5 trames dinformations vers la machine B.

rang

N(S)
N(R)
Emission Rception
NA(S)
NA(R)
0

N(S)
N(R)
Emission Rception
NB(S)
NB(R)

I reue

I reue

I reue

I reue

I reue

I : N(S)=0, N(R)=0, P=0

1
1

0
I : N(S)=1, N(R)=0, P=0

2
2

0
I : N(S)=2, N(R)=0, P=0

3
3

0
I : N(S)=3, N(R)=0, P=0

4
4

0
I : N(S)=4, N(R)=0, P=1

5
5

0
S : RR, NB(R)=5, F=1
ou
S : RNR, NB(R)=5, F=1

RSX101 Rseaux et Tlcommunications

Page 95

Exemple 2:
La machine A dsire envoyer 10 trames dinformations vers la machine B.
rang

N(S)
N(R)
Emission Rception
NA(S)
NA(R)
0

N(S)
N(R)
Emission Rception
NB(S)
NB(R)

I reue

I reue

I reue

I reue

I reue

I reue

I : N(S)=0, N(R)=0, P=0

1
1

0
I : N(S)=1, N(R)=0, P=0

2
2

0
I : N(S)=2, N(R)=0, P=0

3
3

0
I : N(S)=3, N(R)=0, P=0

4
4

0
I : N(S)=4, N(R)=0, P=0

5
5

0
I : N(S)=5, N(R)=0, P=0

6
6

0
I : N(S)=6, N(R)=0, P=1

I reue
S : RR, NB(R)=5, F=1
0

I : N(S)=0, N(R)=0, P=0

1
1

I reue

I : N(S)=1, N(R)=0, P=0

2
2

0
I : N(S)=2, N(R)=0, P=1

3
0

0
S : RR, NB(R)=3, F=1

RSX101 Rseaux et Tlcommunications

Page 96

Exercice 3 :
La machine A dsire envoyer 14 trames dinformations vers la machine B.
I : N(S)=0, N(R)=0, P=0
I : N(S)=1, N(R)=0, P=0
I : N(S)=2, N(R)=0, P=0
I : N(S)=3, N(R)=0, P=0
I : N(S)=4, N(R)=0, P=0
I : N(S)=5, N(R)=0, P=0
I : N(S)=6, N(R)=0, P=1
S : RR, N(R)=7, F=1
I : N(S)=0, N(R)=0, P=0
I : N(S)=1, N(R)=0, P=0
I : N(S)=2, N(R)=0, P=0
I : N(S)=3, N(R)=0, P=0
I : N(S)=4, N(R)=0, P=0
I : N(S)=5, N(R)=0, P=0
I : N(S)=6, N(R)=0, P=1
S : RR, N(R)=7, F=1

Norme AFNOR de reprsentation de lchange :

r
Temps
I N(S) N(R) P ou F sil vaut 1
Trame I
N(R) P ou F sil vaut 1
Autres Trames
S : RR, RNR, REJ
U : SABM, UA, DISC

RSX101 Rseaux et Tlcommunications

Page 97

Exemple : reprise de lexercice 1


I00

I10

I20

I30

I40P

e
RR5F
r

Exercice 3 : envoi de 10 trames (en version de base) correctement reue.


I00

I10

I20

I30

I40

I50

I60P

I00

I10

I20P

e
RR7F

RR3F

r
Exercice 4 : envoi de 15 trames (en version de base) correctement reue.
I00

I10

I20

I30

I40

I50

I60P

e
RR7F

r
I00

I10

I20

I30

I40

I50

I60P

I00P

e
RR7F

RR1F

r
Etude du rejet de trame
Exemples :

 envoi de 5 trames la trame 2 est mal transmise.


I00

I10

I20

I30

I40P

I10

I20

I30

I40P

e
RR5F

REJ1F
r

 Reprise de lexercice 3 avec trame I40 mal transmise.


I00

I10

I20

I30

I40

I50

I60P

I40

I50

I60P

e
REJ4F

RR7F

RSX101 Rseaux et Tlcommunications

Page 98

I00

I10

I20P

e
RR3F

r
Gestion simultane des compteurs
Hypothse : pas de dlai de transmission.
Exemple :

 Envoi de 4 trames des deux machines


I00

I11

I22

I33P

I00

I11

I22

I33P

RR4F

(1)
RR4F

(2)

 4 trames pour la machine (1) et 5 trames pour la machine (2).


I00

I11

I22

I33P

I00

I11

I22

I33

RR5F

(1)
I44P

(2)
I44P acquitte I33P

Introduction dun dlai de transmission


Exemple :

 La machine (1) met 5 trames I.


Temps de propagation : 1,5 la dure dune trame I.
Etudier lacquittement.
I00

I10

I20

I30

I40P

(1)
RR5F
(2)

RSX101 Rseaux et Tlcommunications

Page 99

 4 trames pour la machine (1) et 5 trames pour la machine (2).


I00

I10

I20

I31P

I00

I10

I20

I31

RR5F

(1)
RR4F

I42P

(2)

6.2.9 Les variables dtat


Il faut gnrer les compteurs.
Les compteurs sont gnrs par les variables dtat
VA(S)

VA(R)

NA(S)

NA(R)

NB(S)

NB(R)

VB(S)

VB(R)

I, NA(S)=0
1

6.2.10 Contrle de la liaison HDLC


Contrle par le bit P/F
Rle de jeton.

Temporisateurs ou dlais

 Dlais de garde : T1
Soient les 4 temps :
- temps de transmission de la trame la plus longue : t1
- temps de propagation aller-retour : t2
- temps de traitement des trames : t3
- dsarmement de lhorloge de garde : t4
T1 > t1 + t2 + t3 + t4

 Dlais dacquittement : T2
 Dlais douverture : T3
Il est li au nombre maximal de retransmission : N3
T3 = N3.T1
Les compteurs
Compteurs dans les trames.
RSX101 Rseaux et Tlcommunications

Page 100

Fentre : crdits.
Version de base

Version tendue

Emission

Ke 7

Ke 127

Rception

Kr 7

Kr 127

Exercice : Ke = Kr = 3
Envoi de 7 trames I et tout se passe bien.
I00

I10

I20P

I00

I10

I20P

I00P

e
RR3F

RR3F

RR1F

6.2.11 Les autres protocoles de la famille HDLC


SDLC

Synchronous Data Link Control

IBM

ADCCP

Advanced Data Communication Control Protocol

ANSI

HDLC

ISO

LAP

ITU

LAPB

B : balanced

ITU

LAPD

RNIS canal D

ITU

LAPF

ITU

Protocole
dorigine

Mode quilibr

Relais de
trames

6.2.12 Le LAPF

Noyau

Noyau (core)

Niveau
trame

Systme avec des plans :


- plan utilisateur
- plan de contrle

RSX101 Rseaux et Tlcommunications

Page 101

Plan
contrle

Plan
utilisateur

Plan
contrle

Plan
utilisateur
Niveau
paquet

Q933

Fonction
utilisateur

Fonction
utilisateur

Q933

Niveau
trame
Q921

Q922
core

Q922
core

I430 / I431

Q921

I430 / I431

Structure de la trame :
DRAPEAU
DLCI
DLCI

DONNEES
(Jusqu 4096 octets)

1
2
3
4
5
6

:
:
:
:
:
:

bit C/R commande/rponse


bit dextension dadresse
FECN (forward)
BECN (backward)
DE
bit dextension dadresse

DLCI : Data Link Connection


Identifier.

FCS
FCS
DRAPEAU

6.2.13 Le protocole PPP


Point to Point Protocole sert se relier au rseau internet.
Le format est proche du LAPB mais moins volu : pas de contrle de flux et de
reprise sur erreur.
Les trames dinformation sont non numrotes.
UI : Unnumbered Information

RSX101 Rseaux et Tlcommunications

Page 102

S-ar putea să vă placă și