CEG3585 : INTRODUCTION AUX

RSEAUX DORDINATEURS

Chapitre 11 Les rseaux de

commutation

engineering.uOttawa.ca
1
Introduction, lectures et problmes
Le rseau de commutation de circuit offre un service de la
couche physique qui permet dtablir un circuit travers un
rseau de nuds intermdiaires.
Le rseau de commutation de paquet offre des services bass
sur le circuit virtuel (service orient connexion) ou sur le
datagramme (service sans connexion). Les fonctions
ncessaires la ralisation de ces services comprennent
ladressage, la dtection et reprise en cas derreurs, la mise en
squence, le contrle de flux, et le transfert de donnes exprs.
La norme X.25 porte sur les couches physiques, liaison et
paquet, et elle fournit les protocoles ncessaires pour mettre
sur pied un rseau de commutation de paquets assurant un
service par circuit virtuel. Le relais de trame offre un
alternative au X.25. Il a t conu pour tre utilis avec des
supports de transmission qui sont moins sujet aux erreurs de
transmission.
Lecture: Chapitre 10

CEG3585 - Miguel Garzn 2

Objectifs

la fin de cette leon, vous

comprendrez les principes du rseau de
commutation de circuits;
comprendrez les fonctions du rseau de
commutation de paquets;

CEG3585 - Miguel Garzn 3

Sujets de discussion
Rseau Communication entre deux nuds du rseau

Liaison de donnes Communication entre deux nuds adjacents

Physique Communication physique

La commutation de circuit
La commutation de paquet:
le datagramme
le circuit virtuel

CEG3585 - Miguel Garzn 4

Le rseau commutations

La communication longue distance se fait

typiquement travers un rseau de nuds
de commutation.
Les nuds ne sont pas concerns avec les
donnes.
Les nuds terminaux sont des stations
Ordinateurs, terminal, tlphone, etc.
Un collection de nuds et de connections
forment le rseau de communication
Les PDUs de communications sont commuts
dun nud un autre.

CEG3585 - Miguel Garzn 5

Les noeuds de communication

Le noeud de commutation est branch

dautres noeuds de commutations ou des
noeuds terminaux.
Les liaisons entres noeuds de commutations
sont typiquement des liens multiplexs.
Le rseau est branch en partie
Des connections redondants permettent plus de
fiabilites
Deux types de rseaux commutes
Commutation de circuit
Commutation de paquets

CEG3585 - Miguel Garzn 6

Le rseau commut

CEG3585 - Miguel Garzn 7

Trois mthodes de commutation

CEG3585 - Miguel Garzn 8

La commutation de circuit
Un circuit complet (qui comprend une srie de liaisons
physiques) est rserv pour la dure d'change
d'information et de routage pour tablir un circuit

CEG3585 - Miguel Garzn 9

La commutation de circuit
Un circuit complet (qui comprend une srie de liaisons
physiques) est rserv pour la dure d'change
d'information
Puisque le circuit est rserv, la mise en tampon n'est pas
ncessaire
Les donnes sont transmises immdiatement par les nuds
intermdiaires
Les nuds ne stockent aucune partie des donnes
La connexion du circuit commut comprend trois phases:
L'tablissement de l'appel
Le transfert de l'information
La libration de l'appel
Exemple: rseau tlphonique
Quand l'appel par tlphone est tabli, la ligne et les circuits
intermdiaires de jonctions sont occups pendant tout l'appel.
Offre un service de commutation et de routage pour tablir
un circuit

CEG3585 - Miguel Garzn 10

La commutation de circuit (suite)
Inefficace
La capacit du circuit tabli (canal) est rserve pour la
dure de la connexion.
Sans prsence de communication, la capacit est
gaspille.
Le temps dtablir une connexion prends du temps.
Une fois la connexion tablie, la communication est
transparente (service de couche physique).
Dvelopp pour le service de la voix (tlphone).

CEG3585 - Miguel Garzn 11

La commutation de paquets
L'information, tre transmis, est divise en paquets
Taille du paquet dans lordre de 1000 octets
Des messages (PDUs) plus longs sont divises en plusieurs paquets
Paquets contient information de contrle (minimum pour le routage)
Avantages
Plusieurs sessions de transfert de donnes peuvent tre tablies via
les mmes liaisons physiques
Les liaisons sont utilises par une session seulement lorsqu'il y a des
donnes communiquer
Paquets peuvent tres accepts mme si le rseau est occup
Des priorits sont possibles
Puisque les liaisons ne sont pas ddies, les nuds
intermdiaires doivent pouvoir mettre en tampon les
paquets
Stockage et retransmission
Deux types de service: circuit virtuel ou datagramme

CEG3585 - Miguel Garzn 12

Commutation de paquets (suite)

CEG3585 - Miguel Garzn 13

Diagramme du
service
datagramme

CEG3585 - Miguel Garzn 14

Service de Circuit virtuel
Connu aussi comme le service orient connexion
(connection-oriented service)
Joue le rle d'un circuit dans le rseau de
commutation de paquets
Comprend trois phases:
L'tablissement de l'appel
Le transfert d'information
La libration de l'appel
Les paquets de donnes contiennent des numros de
circuit au lieu des adresses de destination.
Bien que le rseau sous-jacent utilise la
commutation de paquets, les extrmits d'une
connexion bnficient du mme service qu'une
connexion de circuit commut:
La livraison de paquets est garantie
Les paquets seront livrs dans l'ordre correct
Les encombrements seront rgls par le rseau

CEG3585 - Miguel Garzn 15

Diagramme du
service circuit
virtuel

CEG3585 - Miguel Garzn 16

 Performance de la commutation de paquet
Impact de trois types
de dlai
Dlai de propagation Commutation Circuit virtuel Datagramme
Temps de de circuit Commutation de paquet Commutation
transmission de paquet
Dlai du nud
Autres caractristiques
Consultez la table
10.1 dans Stallings,
page 319
La commutation de
circuit offre un service
transparent qui
permet la
transmission de
donnes analogues et
numriques
La commutation de
paquets ajoute des
dlais variables
cause de la
congestion et ne peut 1 2 3 4 1 2 3 4 1 2 3 4
transmettre que les
donnes numriques
CEG3585 - Miguel Garzn 17
Exemple. Commutation de paquets de
datagramme
N = nombre de sauts entre deux systmes terminaux dun rseau.
L = longueur dun message en bits.
B = dbit binaire, en bits par seconds (bps), dans toutes liaisons.
P = taille maximal du paquet, en bits
H = taille de len-tte (header overhead), bits par paquet
S = temps dtablissement dun appel (call setup time) dans le rseau de commutation de
circuit ou rseau de commutation de paquet, en secondes.
R = temps de relche dapple (call release time) dans le rseau de commutation de circuit ou
rseau de commutation de paquet, en secondes.
PD : temps de traitement dans les nuds intermdiaires (pour la commutation de paquet). Le
temps pris par les commutateurs/routeurs pour traiter lentte des paquets.
D = dlai de propagation entre chaque nud, en secondes.
=4,=4600,=12200,=2048,=24,=0.2,=0.1,=0.001,=0.04. Calculez le
temps ncessaire pour transmettre le message de la source la destination pour le rseau de
commutation de paquets de datagramme. Prenez pour acquis que les paquets ne sont pas
acquitts et que dans le cas des rseaux orients connexion, une connexion est tablie et relche
une fois que le message a t transmis.

CEG3585 - Miguel Garzn 18

Formules

No. de paquets=

finale commutation de circuit =Npc()++++(+1)

= # ((+1)+())+ Npc()+
finale circuit virtuel=# ((+1))+ Npc()+ + +

Npc = Nombre de paquets complets

CEG3585 - Miguel Garzn 19