Pascale.Primet@ens-lyon.

fr
INRIA-RESO
LIP- Ecole Normale Suprieure de Lyon
France
 Plan

Concept de circuit virtuel

Modle ATM
Approche circuit sur IP: MPLS
 Certains transparents sont bass sur des supports de cours de :
Olivier GLUCK (LYON1)
Danile DROMARD (PARIS 6)
Andrzej DUDA (INP Grenoble/ENSIMAG)
Shivkumar KALYANARAMAN (RPI/ECSE)
Alain MILLE (LYON 1)
CongDuc PHAM (LYON 1)
Laurent Toutain (ENST Bretagne)
Michel RIVEILL (Universit de Nice/ESSI)
lInstitut National des Tlcommunications (INT)
Des figures sont issues des livres cits en bibliographie
 Rseaux , 4ime dition, Andrew Tanenbaum, Pearson Education, ISBN 2-7440-7001-7
Rseaux et Tlcoms , Claude Servin, Dunod, ISBN 2-10-007986-7
Rseaux locaux et Internet, des protocoles l'interconnexion , 3ime dition, Laurent Toutain,
Hermes Science, ISBN 2-7462-0670-6
An Engineering Approach to Computer Networking , Addison-Wesley, ISBN 0-201-63442-6
Internet
http://www.guill.net/
http://www.courseforge.org/courses/
http://www.commentcamarche.net/ccmdoc/
http://www.protocols.com/
http://dir.yahoo.com/Computers_and_Internet/
http://www.rfc-editor.org/ (documents normatifs dans TCP/IP)
 Aiguillage de la communication d'un canal en entre vers un canal de
sortie
Diverses techniques
Commutateur
commutation de circuits
commutation de messages
commutation de paquets
commutation de trames
commutation de cellules

Un rseau commutation assure une connectivit totale du point de vue

utilisateurs (diffrence entre topologie physique et topologie logique)
 La commutation la plus simple
Un chemin physique est constitu de bout en bout entre une
source et une destination
juxtaposition de diffrents supports physiques => circuit tabli
entre les deux abonns
la mise en relation est ralise par les commutateurs avant tout
change de donnes (phase de connexion)
le circuit est bloqu (phase de transfert) tant que les deux
abonns ne le restituent pas explicitement (phase de libration)
Exemple : le Rseau Tlphonique Commut
 Circuit tabli temporairement entre A & F
A B
C
circuit
I
D
H Commutateur
E
G
F
 Caractristiques
garantit le bon ordonnancement des donnes
pas de stockage intermdiaire des donnes
dbits source/destinataire identiques
les abonns monopolisent la ressource durant toute la connexion
facturation la minute
Inconvnients
s'il n'y a plus de ressource disponible de bout en bout, la
connexion est refuse
mauvaise utilisation des ressources : les deux abonns
consomment rarement toute la bande passante
source L. Toutain
 Principe
pas d'tablissement pralable de la communication (aucun lien
physique entre la source et le destinataire)
un message constitue une unit de transfert qui est achemine
individuellement dans le rseau (exemple : un fichier)
sur chaque nud du rseau, un message est
reu en entier
stock si ncessaire (occupation des lignes)
analys (contrle des erreurs)
transmis au noeud suivant, etc
facturation en fonction de la quantit de donnes
 (1) lien libre
(2) libration du lien B
A
(2) lien occup
(1) envoi
msg1 C
msg2
(2) stockage
msg1
temporaire
Mmoire du commutateur

E
D
 Avantages
meilleure utilisation des liens qu'avec la commutation de circuit ->
meilleur dimensionnement du rseau
en cas de fort trafic, il n'y a pas de blocage du rseau : le
message est simplement ralenti
possibilit de faire de la diffusion d'un mme message
plusieurs correspondants
possibilit de faire du contrle d'erreurs entre deux
commutateurs voisins -> fiabilit
Inconvnients
ncessite une mmoire de masse importante dans les
commutateurs
temps d'acheminement non matris
si un message est corrompu, il devra tre retransmis
intgralement
Exemple d'application : systmes de messagerie
 Principe : + de souplesse
le message est dcoup en paquets (fragments) de petite taille
chaque paquet est achemin dans le rseau indpendamment du
prcdent (et des autres)
pas de stockage d'information dans les nuds intermdiaires
(rmission immdiate sur le lien optimal)
le squencement des paquets n'est plus garanti
reconstitution du message larrive avec ventuellement un
rordonnancement des paquets
multiplexage des paquets de diffrentes sources sur un mme
lien (liens banaliss et non pas ddis)
 Avantages
optimisation de l'utilisation des ressources, plus grande quit
entre les utilisateurs
transmission plus rapide que dans la commutation de messages
retransmission uniquement du paquet erron en cas d'erreurs
Inconvnients
il peut tre ncessaire de rordonner les paquets pour
reconstituer le message
chaque paquet doit contenir les informations ncessaires son
acheminement
 Acheminement en mode datagramme ou mode non connect
exemple : Internet
les paquets peuvent emprunter des chemins diffrents
ordre darrive diffrent, reconstitution larrive
risque de perte de paquets si un nud est engorg (pas de
contrle de flux possible de bout en bout)
simplicit de mise en uvre (la complexit est reporte dans les
extrmits qui doivent reconstruire le message)
routage diffrent de chaque paquet permet de rpartir la
charge du rseau (routage adaptatif)
 Acheminement en mode circuit virtuel ou mode
connect
exemple : Transpac
un chemin est tabli lavance (le Circuit Virtuel)
les paquets sont reus dans lordre (mme chemin pour tous)
dcision d'acheminement plus rapide (la route est connue)
ralisation plus difficile
compromis entre la commutation de circuits et la commutation
de paquets en mode datagramme
optimisation des ressources
garantie de squencement
Commutation de
(a) circuits
(b) messages
(c) paquets
 Exemple : X25

2
2
3
A
3
3 2 1 1

1 6
4

3 2 1

D
source L. Toutain
 Exemple : IP (Internet)

2
1
A 3

3 2 1
2
1 6
4

5 3

1 3 2

D
 Circuit virtuel (ATM, Frame Relay)
avantages :
ressources rserves l'avance
squencement des paquets garanti
court en-tte, acheminement plus rapide
inconvnients :
chaque connexion ouverte consomme des ressources mme si aucun
paquet ne circule
une seule route possible
pas de contournement des zones congestionnes
moins robuste (dfaillance de routeurs sur l'itinraire)
perte de tous les circuits en cas de dfaillance d'un routeur
 Datagramme (Internet)
avantages :
plus robuste (plusieurs routes possibles)
rsistance aux dfaillances de routeur
en cas de crash d'un routeur, perte uniquement des paquets en cours de
traitement
adaptabilit aux congestions
rpartition de la charge
inconvnients :
risque accru de congestion
arrive dsordonne des paquets
dcision d'acheminement sur chaque paquet
 Commutation de paquet de taille fixe : 53 octets
Ccellule
5 octets d'en-tte + 48 octets de donnes
Commutation plus simple et plus rapide
meilleure gestion de la mmoire et des files dattente
transmission de cellules sur un circuit virtuel (VCI+VPI)
ATM est utilis dans
les curs de rseaux IP et les points d'interconnexion
les curs de rseaux voix (GSM) : voix/ATM
le transport sur les lignes ADSL (IP/PPP/ATM niveau physique)
source UREC
 Circuits virtuels:
VCI (Virtual Channel Identifier) : numro de canal virtuel
VPI (Virtual Path Identifier) : numro de chemin virtuel
un VP peut contenir plusieurs VC (multiplexage)
un VP est en fait une connexion multipoint
Les VCI et VPI sont contenus dans l'en-tte ATM de chaque cellule
(donnes d'acheminement)
La commutation peut agir en fonction
du VPI uniquement : on parle alors de brasseur
un ensemble de circuits virtuels (VPI,VCI) ayant une mme destination forme
un mme conduit virtuel (VPI)
permet de commuter plusieurs voies simultanment
commutation rapide
du VPI et du VCI : on parle alors de commutateur
multiplexage/dmultiplexage des VP
commutation au niveau des VC
 source Fore Systems inc.

commutateur

VP = agrgation
de flux (VC)

brasseur
Adaptation aux
extrmits
uniquement
Acheminement
des cellules

Transmission
sur le
support
 Utilisation de petites cellules de taille fixe permet:
routage matriel efficace
plus facile de garantir une qualit de service :
une taille fixe facilite l'allocation de bande passante
une petite cellule ne bloque pas longtemps une ligne
ncessite fragmentation/rassemblage systmatique
garantie des connexions un certain dbit (155Mbps, 622Mbps -
regroupement de 4 canaux - voire 2,48Gbps)
ATM est utilis dans
les curs de rseaux IP et les points d'interconnexion
les curs de rseaux voix (GSM) : voix/ATM
le transport sur les lignes ADSL (IP/PPP/ATM niveau physique)
 A la connexion, l'application spcifie une certaine QoS
(dbit, perte de cellules, gigue)
Le contrle d'admission dpend de la classe de services
demandes
La couche AAL est divise en 4 adaptations spcifiques
dpendant de l'application
AAL1 : transfert isochrone (voix)
AAL2 : transfert isochrone dbit variable contrl (vido)
AAL3/4 : transfert de donnes sans contrainte temporelle
AAL5 : simplification de AAL3/4
Dbit constant
Dbit variable mais prvisible
Best effort - selon la disponibilit dans le rseau

Cellules limines en cas de congestion

 Best effort - selon la disponibilit dans le rseau

Dbit max. soumis par la source, dbit min. garanti par le rseau
 CTD : temps maximal garanti
CDV : gigue maximale
CLR : taux de perte maximal
PCR : dbit maximal soumis par la source
SCR : dbit moyen soumis au rseau
MBS : taille maximale des rafales admissibles par le rseau
MCR : dbit minimum garanti par le rseau
 Un rseau ATM est un rseau de files d'attente donc
sensible la congestion
Mcanismes similaires Frame Relay
lection de cellules dtruire en priorit en cas de congestion
(bit CLP positionn par la source ou n'importe quel commutateur)
contrle d'admission : une nouvelle connexion n'est accepte que
si la QoS demande peut tre servie sans nuire aux autres
connexions dj actives
contrle du dbit de la source par rapport au contrat de service :
en cas de dpassement, marquage des cellules (pas de
congestion) ou destruction (si congestion)
bit EFCI dans PT pour signaler la congestion au destinataire qui
peut envoyer des cellules spcifiques l'metteur pour
l'informer du dbit disponible
Technologie Commutation Dbits Applications
multimdia

X.25 Paquets 64Kbps Non

2Mbps

Frame Relay Trames 1,5 45Mbps Non

ATM Cellules 155Mbps Oui

2,48Gbps
(dpend du lien)
 MPLS - MultiProtocol Label Switching
commutation par tiquette (label switching) : rapidit de la
commutation (cf. identifiant de circuit)
marquage des paquets par une certaine QoS
multiprotocol : MPLS se place entre la couche 2 et 3 et
consiste uniquement marquer les paquets
--> un commutateur MPLS peut aussi bien transporter des
paquets IP que des cellules ATM

Bit S : empilement Transmission d'un segment TCP au

d'tiquettes moyen de IP, MPLS et PPP
 Un rseau priv virtuel permet 2 choses :
constituer un groupe ferm de machines (priv)
tendre ce rseau bien au del d'une stricte localisation
gographique d'un btiment
Un VPN repose sur des tunnels qui interconnectent les
diffrents sites
Les paquets (IP par exemple) sont encapsuls et les
donnes peuvent tre chiffres et authentifies (IPsec)
VPN sur MPLS : deux niveaux d'tiquettes
l'tiquette externe sert la commutation dans le cur du rseau
(site destinataire)
l'tiquette interne sert dterminer l'interface de sortie sur le
dernier routeur du cur de rseau (VPN destinataire)
Fonctionnement des
VPN IP/MPLS
COMPARAISON TECHNIQUE de VPN ATM/Frame Relay GRE / IP dans IP IPSEC L2TP MPLS

Etoil,ou Faible Etoil, Faible Tout type de Centralis en un Tout type de

Topologie
Maillage maillage topologie point topologie
Pas de limitation -
Information de
Limite en
Limite en Aucune configuration
Scalabilit - Gestion de la configuration configuration Aucune limitation
configuration maille limitation stocke sur des
maille
serveurs
centraliss

Pas de limitation Pas de limitation

Limitation sur le
ct oprateur / (routeurs de type
nombre de Pas de limitation
Limitation par Limitation sur le Cisco 7200
tunnels, sessions grce une
Scalabilit - Puissance de traitement rapport au flux de nombre de tunnels pouvant accueillir
IPSec simultanes infrastructure
routage par CPE plus de 1500
ainsi que le dbit distribue
(convergence) sur utilisateurs
de chiffrement
les CPE clients simultans)

Authentification
Eleve. Mme niveau
des utilisateurs.
Moyenne - Tunnels de scurit que
Scurit Eleve Trs leve Utilisation du
non chiffrs Frame Relay ou
chiffrement IPSec
ATM;
possible

IP QoS ToS, IP
Classes de services
Precedence - Mappage DiffServ
de l'ATM Forum IP QoS ToS, IP IP QoS ToS, IP
Qualit de service configuration par Client dans champ
(CBR, VBR, UBR); Precedence Precedence
tunnel / Pas par MPLS EXP
Frame Relay (CIR)
utilisateur
Limite aux
Dpend de la
Limitation vis--vis de la technologie d'accs technologies ATM Aucune Aucune Aucune limitation
technologie PPP
ou Frame Relay
Existence de
Outils livrs avec plateforme inter-
Manuel / Dev. Management par
Management NMS propritaire les plateformes constructeur /
Spcifique serveur Radius
(VPN gateway) Dveloppement
spcifique en SNMP
Domaine de couverture des sites du VPN Rseau Oprateur INTERNET INTERNET Rseau Oprateur Rseau Oprateur
This document was created with Win2PDF available at http://www.daneprairie.com.
The unregistered version of Win2PDF is for evaluation or non-commercial use only.