Architecture des Rseaux

Didier DONSEZ
Universit Joseph Fourier (Grenoble 1)
IMA LSR/ADELE

'LGLHU'RQVH]#LPDJIU

Didier Donsez, 1996-2002 1

 
2

Plan

Rappel
Dfinition, Le modle OSI
L'architecture Internet
Les Nouveaux Besoins
Intgration de Service, Multimdia, QoS
Les Rseaux Locaux
Ethernet, Token Ring
Les Rseaux Mtropolitains
FDDI (Fiber Distributed Data Interface)
Les Rseaux Etendus
Rappel X25 et Commutation
'LGLHU'RQVH]

ATM (Asynchronous Transfert Mode)

Les Structures d Interconnexion
 
3

Dfinition

Bus Les Rseaux sans Fil

VME, PCI, ...
Bus de capteurs
F(ield) AN, C(ontrol) AN
Structures dInterconnexion
SCSI, Fibre Channel, HPPI,
GigaNet, ...
Les Rseaux Locaux
Ethernet, Token Ring
'LGLHU'RQVH]
GSM, CDMA, GPRS, UMTS, ..
Les Rseaux Mtropolitains
FDDI (Fiber Distributed Data
Interface)
Les Rseaux Etendus
X25, Frame Relay, ATM
 
4

Dfinition

GpELW
/$1
EXV 6$1 UpVHDX[
ORFDX[ :$1
0$1
VWUXFWXUH
GLQWHUFRQQH[LRQ UpVHDX[
UpVHDX[
&$1 pWHQGXV
PpWURSROLWDLQV
UpVHDX[
FHOOXODLUH
'LGLHU'RQVH]

P P P NP NP NP

 
5
Le modle OSI
(Open System Interconnexion)
Un ensemble de services standard :
7- Couche Application terminal virtuel, transfert de fichiers, ...
Codage des informations sous une forme
6- Couche Reprsentation standard
Gestion complte d une session de
5- Couche Session communications entre 2 utilisateurs.
Transport de l information entre deux
4- Couche Transport processus (Multiplexage)
Transport de l information entre deux
3- Couche Rseau points du rseau (Routage)
Transport, sans erreur entre deux points,
2- Couche Liaison des blocs de donnes (trames)

Transport de l information comme une

'LGLHU'RQVH]

1- Couche Physique suite de bits

 
6

Modle OSI en Couche de Service (i)

Service (N) : service rendu au niveau N+1

Protocole (N) : rgles ncessaires au Service (N)
N-Service Access Point: frontire N et N+1 (paramtre,
primitives, ...)
&$SSOLFDWLRQ &$SSOLFDWLRQ
&3UpVHQWDWLRQ &3UpVHQWDWLRQ
&6HVVLRQ &6HVVLRQ
&7UDQVSRUW &7UDQVSRUW
&5pVHDX &5pVHDX
&/LDLVRQ &/LDLVRQ
'LGLHU'RQVH]

&3K\VLTXH &3K\VLTXH

6XSSRUWGH&RPPXQLFDWLRQ
 
7

Modle OSI en Couche de Service (ii)

C1 (Physique)
interface de communication (modem, quipement matriel, logiciel, ...),
multiplexage, ...
C2 (Liaison)
Connexion entre entit, Correction des erreurs, partage du support
C3 (Rseau)
Connexion sur systme ouvert (passerelles, ...), Adressage, Routage, Contrle de
Flux
C4 (Transport)
Qualit de Service, Assemblage, Reprise sur Perte de Message, Contrle de Flux
C5 (Session)
Synchronisation du Dialogue
C6 (Prsentation)
Reprsentation des structures de donnes
'LGLHU'RQVH]

C7 (Application)
Applications Normalises (FTAM, JTM, MHS,..)
 
8

Routage et Passerelle

Processus Processus

7- Couche Application 7- Couche Application

6- Couche Reprsentation 6- Couche Reprsentation

5- Couche Session 5- Couche Session

4- Couche Transport 4- Couche Transport

3- Couche Rseau 3- Couche Rseau 3- Couche Rseau

2- Couche Liaison 2- Couche Liaison 2- Couche Liaison

1- Couche Physique 1- Couche Physique 1- Couche Physique

'LGLHU'RQVH]

Routage entre plusieurs

supports de communication
 
9

Les Modes de Communication

Point Point

BroadCast

MultiCast
'LGLHU'RQVH]
 
10

Quest ce que le BroadCast ?

Diffusion de message toutes les machines du rseau (LAN)

Application : recherche d un serveur de boot, ...

Token Ring
'LGLHU'RQVH]

Bus
 
11

Quest ce que le MultiCast ?

Diffusion de message
restreinte un sous ensemble de machines
les routeurs routent intelligemment !
Applications : WebTV (on live), WebRadio, Diffusion de Cours,

Machine Machine
Machine
Machine
0DFKLQH
$

0DFKLQH
Machine
%
Machine
'LGLHU'RQVH]

Machine
Machine
Exemple IP MultiCast : classe d adresse D
 
12

Quelques Notions de Base

Proprit d un rseau et d une communication

Disponibilit (Availability)
Dbit (Throughput)
Latence (Latency)
Dlai de propogation : Moyen, Born/Non Born
Taux d erreur (Packet Loss)
Gigue (Jitter) : variation de la latence
Burst
QoS : Qualit de Service
garantie (quantifie par un pourcentage) des proprits
'LGLHU'RQVH]

prcdentes pour une communication

ngociation de la QoS la connexion
 
13

Architecture Internet (i)

Historique
DoD : standardisation d'
un protocole Rseau
Simple, Portable, Peu coteux

Adressage
Cod sur 4 octets : 4 classes d'
adresses
extension IP6
Domain Name System
Nommage hirarchis des htes Internet / DN officiel
dlivr par le NIC
Rsolution DNS vers @ IP
'LGLHU'RQVH]
 
14

Architecture Internet (ii)

Le modle OSI Internet

7- Couche Application FTP, Telnet, ... TFTP, SNMP, ...

6- Couche Reprsentation XDR

5- Couche Session RPC

4- Couche Transport TCP UDP

3- Couche Rseau IP

2- Couche Liaison Ethernet, Token Ring, FDDI, ATM ...

'LGLHU'RQVH]

1- Couche Physique
 
16

Les Nouveaux Besoins

Intgration de Service
Donnes + Voix + Vido
Nouvelles Contraintes
Diffrents Dbits
64 Kb/s RNIS-SE, 10 100 Mb/s pour les donnes
1,5 25 Mb/s pour l'
image
Qualit de Service (QoS)
Sensibilit aux Pertes, Sensibilit aux Dlais
Trafic
Continu / Sporadique (Burst)
Mode d'
exploitation
Point Point, Multipoint
'LGLHU'RQVH]

Nouvelles Interfaces
Ngocier la QoS avec le rseau
 
17

Diffrents Types de Rseaux

Structures d Interconnexion 6\VWHP $UHD 1HWZRUNV

Faible distance, Trs faible taux d'
erreur
Trs haut dbits
SCSI, Fibre Channel, HIPPI, Giganet, Myrinet, Q-Link, ...
Rseaux Locaux /RFDO $UHD 1HWZRUNV
Faible distance, Faible taux d'
erreur
Ethernet, Token Ring
Rseaux Mtropolitains 0HWURSROLWDQ$UHD 1HWZRUNV
Fdration de Rseaux Locaux
FDDI : Fiber Distributed Data Interface
Rseaux Etendus :LGH$UHD 1HWZRUNV
'LGLHU'RQVH]

ATM : Asynchronous Transfer Mode

 
18

Les Rseaux Locaux (LAN)

Proprits des Rseaux Locaux

Multipoint, faible taux d'
erreur, dlai faible
rorganisation des couches 1 et 2 par IEEE
Le Modle en couche IEEE 802
Couches Superieures

LLC (Logical Link Control

Couche OSI
Liaison
IEEE IEEE IEEE IEEE IEEE
802.3 802.4 802.5 802.6 802.7
Ethernet Jeton sur Jeton en DQDB Slotted
'LGLHU'RQVH]

Couche OSI bus boucle Ring

Physique
Couche Physique
 
19

Le Modle en couche IEEE 802

Couche Physique
Coaxial, Fibre Optique, Paire Torsade, Hertzien, ...
Couche MAC (Medium Access Control)
codage des donnes, synchronisation,
reconnaissance des trames
Couche LLC (Logical Link Control)
IEEE 802.2 & ISO8802.2
LLC1 : pas de reprise d'erreur, sans connexion
LLC2 : reprise d'
erreur, avec connexion
'LGLHU'RQVH]

LLC3 (industriel) : sans connexion, reprise d'

erreur possible
si donnes temporellement valide)
 
20

Rseaux Locaux : IEEE 802.3

CSMA/CD &DUULHU 6HQVH 0XOWLSOH$FFHVV&ROOLVLRQ 'HWHFWLRQ

Support physique partag / Accs Alatoire
Le coupleur met un message si le support n' est pas occup :
Intervalle d' occupation du support
incertitude sur l'
Collision des 2 (ou +) signaux.
Ecoute du support pour dtecter les collisions
Code Manschester Diffrentiel
R-mission ultrieure
pas de garantie d'
emission dans un temps born
Station A Station B Station C
'LGLHU'RQVH]

Coupleur A Coupleur B Coupleur C

1 0 0 1 1 0 1 0 0 1 1 0 1 0 1 0 0 1
 
21

Ethernet

IEEE 802.3 / CSMA-CD

Travaux de Xerox (10BaseT, 10Base10, )
Brin de 500 mtres
3 rpteurs du signal (1 Km au max. entre 2 brins)
Evolution dEthernet
Partage du support
Ethernet 100base10 (100 Mbit/s par station)
Commutation des trames
Switched Ethernet (100Mbit/s par station)
Giga Ethernet
'LGLHU'RQVH]

commutation de trames Ethernet 100BaseT

1Gbit/s entre commutateurs 1000BaseSX
 
22

Rseaux Locaux : IEEE 802.5

Token Ring (Jeton sur Anneau)

Anneau de N stations = N communications point point
Jeton = Droit d'
insertion d'
une trame pour mission
Fonctionnement token data
3 data+
1 token
buf in buf out
data+token 2 data
'LGLHU'RQVH]

data data
 
23

Rseaux Locaux : IEEE 802.5

Anneau 4 Mbit/s (802.5)

Le jeton circule librement dans une trame libre
Il est capt par la station qui veut mettre.
Le jeton est relach quand la trame est revenu l'
emetteur
Anneau 16 Mbit/s
Le jeton est relach immdiatement
Station de Gestion du Jeton
Perte du jeton, Duplication du Jeton
Trame sans destinataire ou sans metteur
'LGLHU'RQVH]
 
24
FDDI
(Fiber Distributed Data Interface)
Rseau Mtropolitain
Double Anneaux contre rotatifs (rsistance une rupture)
100 Mbit/s par anneau, Jeton temporis sur boucle
100 kms de circonfrence
500 stations cartes de 2kms avec fibre multimode
et 60 kms en fibre monomode
2 classes de station
A (sur le double anneau)
B (sur un seul anneau + concentrateur)
Conclusion
Architecture fdratrice de rseaux locaux
'LGLHU'RQVH]

FDDI-2 (canaux isochrones pour la voix)

TPDDI (Twisted Pair DDI) 2 Mbit/s l' tude
 
25

Tolrance aux pannes dans FDDI

rupture ou
dconnexion
de la fibre
panne dune station
'LGLHU'RQVH]
 
26

Rappel sur la Commutation

Commutation de Circuit


E
D


Commutation de Paquet


E
'LGLHU'RQVH]

D

 
27

Rappel sur la Commutation

Commutation de Trames


E
D
CCITT I.122 et I.441 
LAPD au niveau trame

Relais de Trames

E
'LGLHU'RQVH]

D

Noyaude la norme I.441
 
28

Rappel sur X25

Commutation de Paquets de Taille Variable sur

Circuit Virtuel
contexte 70-80 : liaisons longue distance
avec fort d'erreur de bout en bout
Contrle des erreurs au Niveau Liaison
Fentre d'Emission/Validation des paquets
Limitations :
Temps de Traverse du Rseau Important
Liaisons fiables Contrles devenus lourds
Amliorations :
'LGLHU'RQVH]

Frame Relay : rduit les contrles

(commutateurs plus rapides)
 
29

Fentre dmission dans X25

Contrle d erreur
pos fentre E =1 pos fentreE=4
Emetteur 1 2 3 2 4
erreur
1 ok
2,3,4 ok
2 ko

1 2 + erreur 3 2 4
Commutateur
1 2 3 4

1,2 ok
3,4 ok
Rcepteur 1 2 3 4
'LGLHU'RQVH]
 
30
ATM
$V\QFKURQRXV 7UDQVIHUW0RGH
Commutation Rapide de petites cellules de taille fixe
Petites Cellules : 53 octets (5 den-tte et 48 de donnes)
compromis Europe/USA pour le transfert de la voix
1 octect/125 s = 64 kbit/s
Taille fixe : simplification des couches 1 et 2
commutateur rapide implant en VLSI
Pas de contrle de flux, ni d'
erreur (sauf header)
Circuit Virtuel :
mode connect, routage par tiquette, route unique, cellules dlivres en
squence
Enttes (5 octets) : interfaces UNI et NMI
VPI, VCI, Payload, Priority (CLP), HEC (Header Error Control)
2 types de commutateurs
'LGLHU'RQVH]

Brasseurs ATM : VCI

Commutateurs ATM : VPI + VCI
 
31

Commutation de Cellules

Emetteur 1 2 3 4 5 6 7 8
erreur

rare
1 2 3 4 5 6 7 8
Commutateur
1 2 3 4 5 6 7 8

Rcepteur 1 2 3 4 5 6 7 8
lerreur dans les donnes
est prise en charge par lAAL
'LGLHU'RQVH]
 
32

AAL (ATM Adaptation Layer)

Classes de Communication

Classe Classe A Classe B Classe C Classe D

Dbit Constant Variable

Contrainte
Temporelle avec sans

Connexion avec sans

Applications Circuit Vido dbit Donnes Messages

(voix, variable en mode
vido H261) MPEG connect
AAL :
Offrir des services correspondants aux diffrentes classes de communication au
dessus de la couche ATM.
'LGLHU'RQVH]

Segmentation/Rassemblage, Contrle d' Erreur,

Reprise sur Erreur, Ngociation QoS
Actuellement, seul AAL5 est normalise par l' ATM Forum
 
33

Types dAAL (II)

AAL Type 1 : Contraintes Temporelles & Dbit Constant
service d'
mulation de circuit
contrle de la gigue, squencement, contrle d'
erreur
dpend du service trait (circuit, voix, vido, audio)
AAL Type 2 : Contraintes Temporelles & Dbit Variable
transfert de donnes mission variable
information temporelle entre la source et la destination
indication de perte/erreur, non rcupration
AAL Type 3/4 : sans Contraintes Temporelles, Dbit Variables
service de donnes orient ou non connexion
choix d'une QoS, service message/service continu, point--point/multipoint, mode
assur/non assur
AAL Type 5 : Transfert de Donnes (Simple and Efficient AL)
'LGLHU'RQVH]

service de donnes simplifi (par rapport AAL3/4)

message d' au plus 65535 octets (avec CRC)
gestion de la priorit la perte et de congestion
'LGLHU'RQVH]


SDH
34
 
35

DSL (Digital Subscriber Line)

Transmission Haut dbit sur fil de cuivre

infrastructure existante
mais frein des oprateurs (rentabilisation des LS)
modem au cot lv
moins pour la version sans splitter
'LGLHU'RQVH]
 
36
DSL (Digital Subscriber Line)
Principes
7HOHSKRQH
&HQWUDO
SDLUHGHFXLYUH 2IILFH


<3,5 kms WW
/RFDO6ZLWFK Phone
(<2kms pour ADSL Lite) 3KRQH Network
VSOLWWHU
WW
0RGHP $'6/DFFHVV Internet
$'6/ PXOWLSOLHU
$PSOLWXGH
'LGLHU'RQVH]

9RL[ 8SVWUHDP 'RZQVWUHDP )UpTXHQFH

N+] 'DWD 'DWD
N+] N+]
 
37

Dclinaison de la technologie xDSL

ADSL (Asymetric)
1,5-8 Mbs SvCl/ 16-640 Kbs SvCl
Accs internet
G-Lite (G.992.2) version allge d ADSL (sans splitter)
HDSL (High Speed)
1,544 Mbs SvCl
Remplacement des Liaisons Spcialises
SDSL (Single Pair)
1-2 Mbs SvCl
Remplacement des Liaisons Spcialises
VDSL (Very High Speed)
'LGLHU'RQVH]

13-52 Mbs SvCl/ 1,5-2,3 Mbs SvCl

HDTV, Internet multimdia
 
38
Structures d Interconnexion
6\VWHP $UHD 1HWZRUNV
Caractristiques
Interconnexion de machines trs haut dbit et trs faible
latence (trs faible taux d'
erreur)
Modles de partage
Cluster partage de disques
Echange mmoire-mmoire
NUMA : Non Uniform Memory Access
March mergent
Liaisons
Fibre Channel, HIPPI, Giganet, Synfinity, Myrinet, Sequent Q-Link,
'LGLHU'RQVH]

Exploitation par les OS et les SGBDs

WinNT, Unix, VMS,OS390
Oracle, DB2, Informix, Sybase, ...
 Principe de la NI (1HWZRUN,QWHUIDFH)

39

dans les LAN

La NI est considre comme un organe d I/O
Temps de latence important, Nombreux cycle CPU, ...

P RAM@0 RAM@0 P

Bus@0 Bus@0

bus I/O bus I/O

Disque Buffer Buffer

Disque
'LGLHU'RQVH]

NI (numa) NI (numa)
 Principe de la NI (1HWZRUN,QWHUIDFH)

40

dans une Mmoire NUMA

La NI n est plus considre comme un organe d I/O
C est une mmoire adressable directement par le(s) processeur(s)
cc:NUMA : Cache Coherence for NUMA

RAM RAM
P P
@0 @1
Bus@0+1 Bus@0+1

bus I/O Cache Cache bus I/O

@1 @0

Disque Disque
'LGLHU'RQVH]

NI (numa) NI (numa)
 
41

VIA : Virtual Interface Architecture

Initiative de Intel, Compaq et MicroSoft

www.viarch.org

Produits
GigaNet (www.giganet.com)
...
'LGLHU'RQVH]
 
42

Exemple de SAN
'LGLHU'RQVH]
 
43

GigaNet (www.giganet.com)

Produits VIA
Carte PCI (1,25 Gbits/s pour chaque direction)
Commutateurs imbriquables 8 liens (20 Gbits/s)
'LGLHU'RQVH]
 
44

GigaNet (www.giganet.com)

Performances
Dbit
1,25 Gbits/s pour chaque direction
Temps de latence bas
8 s (150 s for GigaEthernet)
Utilisation CPU lgre
50 instructions par envoi ou rception (7000 pour la stack NT)
'LGLHU'RQVH]
 
45

Les Fibres Optiques

Monomode

Multimode saut dindice

Multimode gradient dindice

Voir
'LGLHU'RQVH]

http://michelhubin.multimania.com/DOTECSI/DOT
ECSI8/chap83.htm#fibre
 
46

Bibliographie

Pujolle, Les Rseaux , Ed Eyrolles.

Andrew Tanenbaum, Rseaux, 4e dition, Ed Pearson
Education, 1000 pages, Mai 2003, ISBN 2-7440-7001-7
Boisseau, Demange, Munier, Rseaux ATM , Ed Eyrolle.
Les rseaux cellulaires , Ed Hermes.
International Telecommunication Union (ITU : ex CCITT)
http://www.itu.ch
ATM Forum
http://www.atmforum.com
'LGLHU'RQVH]

Communication Society
http://www.comsoc.org