Вы находитесь на странице: 1из 32

Chapitre 6

Routage

6.1. Introduction
Nous avons vu au chapitre 2 quil ny a en gnral pas de voie directe entre deux
quipements ou abonns du rseau. Les rseaux sont construits partir dun maillage
de voies interconnectes. En gnral, les interconnexions (carrefours) relient plus de
deux voies. On appelle nud de commutation ou routeur un composant qui
interconnecte deux voies ou plus (cf. figure 6.3.).
Ces nuds de commutation assurent laiguillage des messages arrivant sur une
voie vers la voie de sortie qui permettra au message reu datteindre sa destination.
Les nuds de commutation assurent le choix des chemins un carrefour. On appelle :
routage, la fonction excute dans chaque routeur ou nud de commutation qui
permet dacheminer localement un message vers sa destination. Le routage utilise
pour cela des informations dacheminement qui sont sa disposition. Ces
informations peuvent tre des tables, des vecteurs, des listes, etc., de routage ;
algorithme de routage, les rgles qui permettent dassurer cette fonction
dacheminement des messages dans le rseau. Lalgorithme de routage permet de
trouver les chemins qui vont dun point un autre. Ces informations dacheminement
sont mises la disposition de la fonction de routage selon divers moyens.
Lalgorithme de routage a pour but de renseigner les tables, vecteurs, listes, etc., de
routage. Lalgorithme de routage nest pas mis en uvre ncessairement dans chaque
nud de commutation.
Nous traitons dans ce chapitre des problmes et des mcanismes associs au
routage.
Un plan dadressage permet de dsigner de manire unique et non ambigu chaque
abonn du rseau, cest--dire que chaque abonn du rseau susceptible de recevoir
des messages doit avoir une adresse unique. Pour chaque lettre poste, une adresse
doit tre fournie. Cette adresse correspond une bote aux lettres darrive unique. De
mme, le numro de tlphone correspond un abonn unique. Nanmoins, il peut y
avoir plusieurs utilisateurs pour une mme adresse : il y aura alors besoin dun

240

Les rseaux

mcanisme dadressage complmentaire (local, priv, applicatif...) pour acheminer


(dmultiplexer) le message vers le bon utilisateur. Cela ne veut pas dire, dans les deux
exemples, quun individu ne puisse pas avoir plusieurs adresses, mais implique
seulement quun message ne peut aller qu une seule adresse. La manire de
construire un espace dadresses ne sera pas examine ici.
Chaque abonn possde une adresse. Un centre de tri des PTT est un nud de
commutation pour les lettres, tandis que le postier ou la machine de tri excute la
fonction de routage. On peut dcrire cette fonction de la manire simpliste suivante :
lire ladresse,
selon la destination, mettre la lettre dans la case correspondant celle-ci. Le
choix de la case est fait partir dinformations dacheminement connues du postier.
Cela suppose donc que cette information ait t labore au pralable par
lalgorithme de routage. Par exemple, le postier aura comme information que les
lettres destination des dpartements 35, 22, 29, 56 sont dposer dans la case
Bretagne. La dfinition du regroupement de ces quatre destinations diffrentes est un
des rsultats de lalgorithme de routage. Le postier na pas connatre le maillage du
rseau, il ne connat que les voies de sorties locales son centre de tri. A tout instant,
pour chaque lettre, sa dcision doit tre unique.
Prenons un autre exemple pour bien distinguer la fonction de routage de
lalgorithme de routage. Un camionneur doit aller de Rennes Marseille.
Lalgorithme de routage est excut pralablement au dpart du camion par le
camionneur lui-mme ou par le service spcialis de la compagnie de transport. Le
rsultat de lalgorithme de routage est un ou plusieurs itinraires possibles. Le
camionneur part avec ces itinraires dcrits sur un document (appel informations
dacheminement, feuille de route, road book, table de routage...). Le camionneur en
faisant la route va, chaque croisement, consulter ces informations dacheminement
pour dcider sur quelle route de sortie du croisement il doit poursuivre. En faisant cela,
il excute la fonction de routage. Sil dispose dans ses informations dacheminement
de plusieurs itinraires possibles, il pourra ventuellement choisir en fonction
dinformations complmentaires obtenues localement chaque croisement
(radioguidage sur les bouchons, accidents, routes barres, etc.).
Dans un nud de commutation, la case de dpt est une voie de sortie du nud. Il
existe une case (ou plusieurs) particulire pour les lettres qui sont destines aux
abonns relevant de ce centre de tri (nud de commutation). Le facteur qui distribue
les lettres peut tre considr comme le centre de tri final. En fait, il achemine
physiquement les lettres dans la bote aux lettres de chaque destinataire. Dans les
architectures rseau on distingue en gnral le routeur, ou nud, qui effectue
lopration de livraison au destinataire final des nuds intermdiaires, qui assurent le
routage. La diffrence se situe essentiellement au niveau du nom de ces composants
(concentrateur dabonn, point daccs rseau, centre local, cf. paragraphe 6.3.7.4.) et
de lutilit des informations de routage. Le nud connat le destinataire final puisquil
est local.

Routage 241

Figure 6.1. Exemples de vecteurs de routage et de leur nud de commutation

242

Les rseaux

Voie

NC 6

V10
NC 1

NC 5

V3

V1
V11
A

V7

V6
V2
NC 2
V4

V8

NC 7
NC 3
V9

V5

NC 8

NC 4

Figure 6.2. Exemple de rseau maill compos de 8 nuds et de 11 voies et de diamtre D = 3


(en nombre de voies). Le schma reflte la topologie (gographie) relle

6.1.1. Modlisation du maillage


Le maillage du rseau peut tre assimil une carte routire. Les routeurs, ou
nud de commutation, en sont les carrefours. Pour assurer la connectivit, cest--dire
la proprit dinterconnecter tous les quipements ou abonns, il faut construire des
rseaux maills. On appelle rseau maill un assemblage complexe de voies et de
nuds de commutation. Les nuds de commutation sont des lments essentiels des
rseaux de transmission de donnes. Tout rseau construit partir dun assemblage de
voies point point est un rseau maill. La figure 6.2. montre un exemple de rseau
maill compos de huit nuds de commutation et de onze voies qui sera utilis tout
au long de ce chapitre. Les abonns, nots A, B..., sont supposs tre raccords
directement aux nuds de commutation. Dans un rseau maill il existe plusieurs
chemins pour aller dun point un autre. La construction du maillage permet de tolrer
des pannes de voies en crant plusieurs chemins pour aller dun point un autre, et
donc damliorer la fiabilit du service. Sur la figure 6.2. il existe au moins deux
chemins pour aller de tout nud vers tout autre nud. La perte de la voie 1 permet
A de continuer communiquer avec le reste du rseau. Par contre, si V1 et V11 sont
simultanment en panne, les abonns du nud 7 sont isols du rseau.

nud
de
commutation

Figure 6.3. Equipement dinterconnexion de quatre voies

Routage 243

On appelle maille une voie reliant deux nuds directement. Ce sont donc des
nuds adjacents. Deux nuds ayant une voie directe sont dits voisins ou adjacents.
On peut exprimer la distance dij entre deux nuds i et j par le nombre de mailles
(voies) ou nuds qui les spare sur un chemin donn. Pour deux nuds adjacents, il
existe un chemin de distance 1. On appelle diamtre, D, du rseau le nombre minimum
de nuds ou mailles qui sparent les deux nuds les plus loigns. Sur la figure 6.2.,
D vaut 3. En effet, le chemin le plus court pour aller dun nud quelconque un autre
nud en nombre de voie est de 3. Bien sr, il existe des chemins plus long. Si lon
coupe la voie V4, alors le diamtre devient 4. Le diamtre est une mesure de la
connexit du rseau.
Sur la figure 6.2. il existe de nombreux chemins entre A et B. En voici quelquesuns que nous avons dj dcrits dans le paragraphe 2.3.4. et que nous reproduisons
volontairement dans un souci de cohrence :
NC 7 - V1 - NC1 - V2- NC4 d = 2
NC 7 - V1 - NC1 - V3- NC2 - V4 - NC3- V5- NC4 d = 4
NC 7 - V11- NC2 - V4 - NC3- V5- NC4 d = 3
En voici un autre plus bucolique :
NC 7 - V1 - NC1 - V3- NC2 - V6- NC6 - V10 - NC8 - V9 - NC3- V5- NC4 d = 6
Deux chemins ou routes sont diffrents sils utilisent au moins une voie diffrente
ou un nud de commutation diffrent. On dit que deux routes sont :
disjointes, si elles nutilisent aucune voie commune ;
distinctes, si elles diffrent par au moins une voie.
Les deux modes de service, datagramme et sur connexion, se retrouvent au niveau
rseau. La fonction de routage doit sadapter ces deux modes. On appelle aussi
Circuit Virtuel, ou CV, le service sur connexion offert au niveau rseau. Lalgorithme
de routage peut tre indpendant de ces deux modes.
6.1.2. Commutation de lettres, paquets, messages (mode datagramme ou
lettregramme)
Chaque nud de commutation (centre de tri) utilise une partie de linformation
dadresse pour router la lettre vers le destinataire final en utilisant les voies de sortie
dont il dispose. Il ny a aucun chemin prtabli entre la source et la destination.
Chaque lettre doit contenir les informations relatives ladresse de destination. Les
centres de tri traitent chaque lettre indpendamment les unes des autres. Ils ne
rservent aucune ressource pour les diffrents flux de courrier entre sources et
destinations. Ainsi, les figures 6.4. et 6.5. montrent deux lettres issues de A,
destination de B, qui suivent des chemins diffrents.
Chaque nud de commutation, ayant plusieurs choix possibles, dcide en fonction
de critres qui lui sont propres. Les critres sont nombreux : voie la moins chre, la
plus rapide, la moins charge, la plus sre, celle qui traverse le moins de voies... Pour
la Poste, ce peut-tre : train, avion, ou bateau. NC 1, NC 2 ont diverses possibilits de

244

Les rseaux

Voie

NC 6

V10
NC 1

NC 5

V3

V1

V2
NC 2

V11
A

NC 7

V7

V6

V4
V8

NC 3
V5

V9
NC 8

NC 4

Figure 6.4. Envoi de deux lettres sur notre rseau maill

choix selon des critres tels que : voie rapide, voie bon march, voie scuritaire... Vous
effectuez vous-mme la fonction de routage lorsque vous circulez en voiture, puisque
un carrefour vous dcidez de la route suivante en fonction de critres trs varis :
beaut du paysage, prix de la voie, importance de la file dentre dans la voie (la plus
courte toujours par exemple). Bien sr, ce choix nest possible que parce que vous
connaissez les chemins possibles pour atteindre votre destination.
Pour raliser la fonction de commutation, le commutateur doit au minimum
trouver dans lenveloppe du message une information dadresse qui lui indique soit la
destination suivante, soit la destination finale. Une solution base sur le principe du
navigateur consiste mettre dans le corps du message la liste des commutateurs
traverser et la voie de sortie de chacun. Le travail du commutateur est simple : il lui
2
Voie

NC 6

V10
NC 1

NC 5

V3

V1
V11
A

V7

V6
V2
NC 2
V4

V8

NC 7
V9

NC 3
1

V5

NC 8
Figure 6.5. Progression des deux lettres sur notre rseau maill

NC 4

Routage 245
Routing Table:
@ Destination
-------------------127.0.0.1
192.108.119.0
192.44.77.0
192.44.77.128
224.0.0.0
default

Gateway
Flags Ref
Use
Interface
-------------------- ----- ----- ------ ---127.0.0.1
UH
0 11363772 lo0
192.108.119.1
U
2
4840 le1
192.44.77.77
U
3
16540 le0
192.44.77.252
U
2
1776 le2
192.44.77.77
U
3
0 le0
192.44.77.2
UG
0
18987

U pour Up Interface active


G pour Gateway (Routeur) H pour routage vers une machine (Host)
Cf. paragraphe 6.2.1. pour comprendre la structure des adresses Internet.

Figure 6.6. Exemple de table de routage dans un routeur (commutateur) dInternet. Interface
correspond la voie de sortie. Il sagit du coupleur de sortie

suffit de lire cette liste pour savoir sur quelle voie de sortie locale il doit rmettre le
message.
Une seconde solution consiste disposer dans le corps du message de ladresse
finale atteindre. Le commutateur doit alors disposer dune table routage (cf. figures
6.6. et 6.7.) qui lui indique les destinations finales que lon peut atteindre par ses voies
de sortie. La table de routage nest autre quun ensemble de panneaux indicateurs.
Cette solution est adopte entre autres dans le rseau Internet (protocole IP). La
figure 6.6. montre une table de routage dans un routeur IP, appel gateway.
Linterface correspond la voie de sortie du message. La destination indique lespace
dadresses (0 signifie que le champ prend nimporte quelle valeur entre 1 et 255) qui
est atteint en envoyant le message au gateway dont ladresse est indique dans la
colonne suivante.
Dans les deux cas, le commutateur, appel aussi routeur, peut tre considr
comme un rseau de files dattente (cf. figure 6.7.). A chaque fois quil reoit un
message, il examine linformation dadresse et le dpose dans la file de sortie de la
voie qui va permettre dacheminer ce message vers sa destination finale. La figure 6.7.
montre des valeurs de commutations possibles pour la table du nud 3. Lorsquun
message destin 1 arrive au nud 3, la table de commutation indique quil faut
mettre ce message dans la file de sortie de la voie 4. La mmoire du nud sert
raliser les files dattente. Un message est donc reu entirement avant dtre
retransmis : cette technique est appele store and forward. A chaque voie est associe
une file dattente dans laquelle sont rangs les messages que la voie doit mettre. Dans
lexemple, nous avons suppos quil ny a quune seule file dattente par voie de
sortie. Lorsque lon veut attribuer des priorits aux messages, on est amen crer une
file dattente par priorit pour chaque voie de sortie.

246

Les rseaux

V9

Message pour 4

Message pour 1

V4
Nud 3

V5
Message pour 7

Voie Physique
Routage dune voie logique

Destination

Voie sortie

1,2,7

V4

4, 5

V5

6,8

V9

Table de commutation nud 3

Figure 6.7. Exemple de table de routage

Chaque message a une dure dmission proportionnelle sa longueur et au dbit


de la voie. Si Lmi est la longueur du message et Dvj le dbit de la voie j, le message mi
occupe donc la voie vj pendant sa dure dmission :

Si pendant un intervalle de temps T la quantit N de messages mi (i [1,N]) qui


arrivent pour une voie est suprieure sa capacit de transmission, alors on aura :

La file dattente de la voie va se remplir. Si une telle situation persiste, la file


dattente va occuper toute la mmoire disponible, et les nouveaux messages seront
jets, crant ainsi des pertes de messages dans le service rseau. Une telle situation est
appele congestion. La figure 6.9. montre un tel exemple de congestion.

Routage 247

6.1.2.1. Dlai de traverse dun commutateur


Le dlai de transit dans un commutateur correspond au temps de traitement du
message par la fonction de commutation plus le temps dmission. Un commutateur
tel que celui dcrit sur la figure 6.7. peut potentiellement excuter en parallle la
rception dun message sur chaque voie (V4, V5 et V9), lmission dun message sur
chaque voie (V4, V5 et V9 en considrant des voies bidirectionnelles-full duplex) et
commuter (traiter un message). Il exhibe donc un paralllisme potentiel dordre 7. En
gnral, dans un commutateur la dure de traitement, dc, de la fonction de
commutation est peu sensible la taille du message. On la considre souvent comme
une constante. Donc, si le message est seul tre prsent en entre et avec la file
dattente vide sur la voie de sortie j, le dlai de transit dun message mi dans un
commutateur est gal :
L mi
d tmi = d c + -------D vj

6.1.2.2. Modle files dattente dun commutateur


Ces conditions idales ne sont pas en gnral vraies. On peut alors modliser le
commutateur (routeur...) selon le schma files dattente de la figure 6.8. Ce schma
fait apparatre les processus qui sont mis en uvre dans la traverse du commutateur.
Le processus darrive des messages qui sont rangs dans ce modle dans une
seule file dattente1. Toutes les voies dentres dans ce modle mettent leur message
dans la mme file.
Le processus de commutation proprement dit traite lui un message la fois
selon leur ordre darrive dans la file dattente traitement premier arriv premier
servi (FIFO, First In First Out). Le temps de traitement dun message (on dit aussi en
thorie des files dattente temps de service) est en gnral trs peu dpendant de la
taille des messages. On le considrera souvent dans les exercices comme une
constante.
Les processus dmission. Le message commut est dpos dans la file de la
voie de sortie vers lequel il doit tre dirig (rsultat de la fonction de routage). Chaque
voie de sortie traite les messages qui sont dans sa file dattente les uns aprs les autres.
Le temps de traitement (on dit aussi temps de service) dun message est gal sa dure
dmission sur la voie.
Le lecteur remarquera que le dlai de transit, le temps pass dans un commutateur
par un message, est fonction de la taille de la file dentre et de sortie par lesquelles il
doit passer. Si les files sont vides, le dlai de transit est gal au temps de commutation
plus la dure dmission sur la voie de sortie. Sinon, le dlai de transit (ou dure de
traverse) doit tre calcul en prenant en considration les dlais suivants :
1. On peut attribuer des priorits diffrentes aux voies dentre en crant plusieurs files dattente. Dans ce cas, les messages de chaque file dattente seront traits par la fonction de commutation selon la priorit de la file o ils sont arrivs.

248

Les rseaux

Files
dattentes
en sortie

Voies
de
sortie

File
dattente
Voies
en
entre

Fonction
de
commutation
en entre

Figure 6.8. Modlisation dun routeur sous la forme dun rseau de files dattente

le dlai dattente en entre, qui est une fonction de la taille de la file dattente
dentre linstant darrive du message. Cest--dire que le message sera trait aprs
tous les messages qui le prcde dans la file dattente ;
le temps de traitement par la fonction de commutation, dc ;
le dlai dattente en sortie, qui est une fonction de la taille de la file dattente en
sortie linstant de sortie de la fonction de commutation. Cest--dire que le message
sera mis aprs tous les messages qui le prcde dans la file dattente. Le dlai
dattente est donc gal la somme des dures dmission des messages qui le prcde ;
la dur dmission du message sur la voie de sortie.
Bien videmment, laccroissement du dlai de transit dans chaque commutateur
accrot dautant le dlai dacheminement dun message.
Ltude de ces phnomnes fait lobjet dune thorie complte, appele thorie des
files dattente. Les travaux dans ce domaines ont une importance majeure pour la
conception des architectures de rseau. Nous renvoyons le lecteur aux travaux
thoriques des files dattente et chanes de Markov [8] pour approfondir ce sujet.
6.1.2.3. Congestion
Une congestion est un phnomne identique aux bouchons dans un rseau routier.
Un phnomne de congestion se produit lorsque un commutateur reoit plus de trafic
quil ne peut en traiter, soit parce que :
la somme des dbits destins une voie de sortie est suprieure la capacit de
cette voie. Dans ce cas, la file dattente de la voie de sortie se remplit. Sur la figure 6.9.
une rafale de messages arrive simultanment sur les voies V1 et V2 destination de la
voie V3. La file de sortie de la voie V3 va devoir contenir 2 Mb/s dinformation la fin
des deux rafales. Sinon des messages seront perdus ;

Routage 249

V1 = V2= V3 = 2 Mbs

V1
LCN 13
transmet une
rafale 2 Mbs
pendant 2 s

LCNE

Voie
sortie

LCNS

12

V2

405

13

V3

20

Table de commutation V1

4 Mbs couler
V3

V2
LCN 35
transmet une
rafale 2 Mbs
pendant 2 s

LCNE

Voie
sortie

LCNS

34

V1

45

35

V3

21

Table de commutation V2
Figure 6.9. Exemple de congestion due un excs de trafic sur les voies entrantes
destination de la mme voie de sortie

le rythme darrive des messages sur les voies entrantes est suprieure la
capacit de commutation de la fonction de commutation. Dans ce cas, la file dattente
en entre de la fonction de commutation se remplit (cf. figure 6.8.).
Dans les deux cas, la mmoire dun commutateur est limite. Lorsque les files sont
pleines, les messages sont jets (perdus). Ltude des congestions est faite partir de
la thorie des files dattente. Un rseau congestionn, outre quil perd des messages,
fournit ses utilisateurs un dbit faible voire nul : il suffit de vous rappeler le dernier
bouchon routier que vous avez connu.
Le dlai de transit dans un commutateur congestionn devient grand du fait que les
derniers messages arrivs doivent attendre de passer en tte de file pour tre transmis.
En consquence, le dlai dacheminement du message saccrot.
Cela montre aussi que le dlai dacheminement dans un rseau de files dattente ne
peut pas facilement tre matris, car il dpend du trafic soumis par lensemble des
utilisateurs tout instant.

250

Les rseaux

Voie

NC 6

V10
NC 1

NC 5

V3

V1
V11
A

V7

V6
V2
NC 2

V4
V8

NC 7
NC 3
V9
NC 8

V5
NC 4

Figure 6.10. Exemple de circuit virtuel sur notre rseau maill. Ce circuit virtuel passe par les
nuds 7, 2, 3 et 4 et par les voies V11, V4 et V5

Si un mcanisme de contrle de flux est mis en uvre sur les voie de


communication, la congestion dun commutateur se propage rapidement aux
commutateurs voisins.
6.1.3. Commutation de circuit
Lensemble des voies utiliser pour transmettre les donnes sont rserves
louverture de la communication. Les taches de routage sont donc diffrentes pendant
les phases dune connexion.
Etablissement du chemin avant toute communication de donnes1. Si un
chemin, circuit physique ou circuit virtuel, est dfini et rserv (cf. figure 6.10.), en
chaque nud du rseau les ressources ncessaires la fonction de routage
(commutation) sont rserves. Cette phase utilise un mcanisme de routage qui lui est
propre, souvent bas sur un routage datagramme. Elle produit des informations de
routage qui seront utilises pendant la phase de transfert de donnes.

1. Plusieurs techniques sont utilises pour acheminer les messages dtablissement et dterminer le chemin utilis par les donnes pendant la connexion : lalgorithme de routage peut tre
excut (architecture centralise, cf. paragraphe 7.2, ou routage par la source, cf.
paragraphe 7.3.2.), ou bien des vecteurs de routage sont utiliss (comme par exemple dans le
rseau tlphonique, cf. paragraphe 6.3.8. : le paquet dappel est alors un datagramme), ou encore des voies logiques sont rserves cet usage (cest le cas pour ATM ou Frame Relay).
Donc une technique de routage diffrente de celle utilise pour les paquets de donnes peut tre
utilise pour acheminer les messages dtablissement de connexion.

Routage 251

Transfert des informations : toutes les informations passeront par ce chemin ou


circuit virtuel. La fonction de routage qui est excute est caractristique du service
rseau. Cette fonction de routage, que nous allons tudier dans ce paragraphe, est
base sur les informations produites pendant la phase dtablissement. Cette fonction
de routage est, en gnral, plus simple et surtout plus rapide que celle utilise pendant
la phase dtablissement.
Libration des ressources rserves.
On parle de circuit physique lorsque les voies physiques sont associes deux
deux par un commutateur. Le circuit physique construit une voie matrielle entre la
source et le destinataire. Cette technique a longtemps prdomin dans les
commutateurs (nud) tlphoniques. Elle continue tre utilise en commutation
optique. Linconvnient de la commutation physique est que la voie ne peut tre
utilise que par les deux utilisateurs dextrmit. Elle ne permet donc pas le
multiplexage au niveau des commutateurs. Elle est aise raliser au niveau physique.
Pour les supports mtalliques, une fois la connexion tablie, le temps de traitement de
fonction de commutation est court : il se rsume une fonction de rpteur de signal.
On parle de circuit virtuel lorsque la voie physique nest alloue que partiellement
aux utilisateurs. Les circuits virtuels permettent aux commutateurs de multiplexer
plusieurs circuits virtuels sur une mme voie physique. Dans chaque nud de
commutation, la mmoire du circuit virtuel est conserve, et des ressources lui sont
affectes. Une fraction de voie est aussi rserve pour chaque circuit virtuel. En
pratique, les voies sont multiplexes (cf. paragraphe 2.3.3.) entre les diffrents circuits
virtuels. Quil y ait ou non transfert dinformation, les fractions de ressources (voies
et mmoires dans les nuds) sont monopolises entre la phase 1 et la phase 3.
Par exemple, sur la figure 6.10., le circuit virtuel rserve des ressources dans les
nuds 7, 2, 3 et 4 quil traverse et consommera une fraction de la bande passante des
voies V11, V4. et V5. Les ressources rserves peuvent tre des tampons mmoire dans
chaque nud, un numro dentre dans une table, une fraction de la bande passante
des voies utilises, une fraction du temps disponible dans un multiplexage temporel.
On appelle multiplex, M, lensemble des flots de donnes, F, qui peuvent circuler
sur une voie. Notons cet ensemble Mv={F1,F2,....FN}. Un nud de commutation cre
un circuit virtuel en associant un flot dun multiplex entrant, Me, avec un flot dun
multiplex sortant, Ms. Un circuit virtuel, CV, allant de Me vers Ms est identifi par le
couple de flot : (Fi,e,Fj,s). Ce couple sera mmoris par le nud pendant toute la dure
de vie du circuit virtuel. Toute donne arrivant sur Fi,e sera retransmise sur Fj,s. Le
nud de commutation possde une table de routage qui contient lensemble des
couples dcrivant le chemin suivi par chaque circuit virtuel passant par ce nud. De
trs nombreux rseaux fonctionnent en utilisant ce principe (tlphonique, Transpac,
Frame Relay, ATM,...).
6.1.3.1. Commutation dun multiplex tlphonique
Le rseau tlphonique actuel fonctionne typiquement sur ce principe. Un
multiplex, aussi appel MIC, divise 125 s en 32 intervalles de temps, appels IT,

252

Les rseaux
125 s

Me

1 2 3 4 5 6 7

32 Intervalles temporels

32

Voie entre

Voie sortie

Table de routage = Informations dacheminement


Ms

1 2 3 4 5 6 7 8 9 10

32 Intervalles temporels

32

Figure 6.11. Structure dune table de commutation temporelle (MIC 32) utilise
dans un commutateur

intervalle temporel. Un intervalle dure donc 125/32 s. Chaque intervalle transmet


8 bits1. Un circuit tlphonique dans un commutateur est compos de lassociation
dun intervalle dans un multiplex entrant avec un intervalle dans un multiplex sortant.
Les intervalles de temps sont rservs pour chaque communication tlphonique.
Ainsi, sur la figure 6.11., lintervalle 1 de Me sera rmis sur lintervalle 6 de Ms. La
table de routage contient les associations entre le numro du multiplex dentre et le
numro du multiplex de sortie. Ils ne peuvent pas tre utiliss par une autre
communication, mme si lutilisateur ne transmet rien. En contrepartie, on est certain
quun octet (8 bits) arrivant sur un MIC entrant partira sur le MIC sortant au plus tard
125 s aprs, puisque le chemin est rserv. Le nud de commutation na pas besoin
de disposer dune mmoire importante (dans cet exemple 32 octets par MIC sortant).
Ce rseau est synchrone, cest--dire que la voie dentre travaille au mme
rythme que la voie de sortie. Le dlai de transit dpend de linstant darrive et de
linstant de sortie. Ainsi, un chantillon vocal2 (un octet) entr pendant un intervalle i
peut soit sortir pendant ce mme intervalle de 125 s, i, soit pendant lintervalle de 125
s suivant, i+1, selon sa position de commutation. Sur la figure 6.11, les chantillons
1 et 5 sortiront pendant le mme intervalle de 125 s. Par contre, lchantillon 7 sortira
pendant lintervalle de 125 s, suivant contrairement ce que montre la figure. En
effet quand il arrive dans le commutateur, son numro de multiplex de sortie, ici 3, est
dj parti. Il devra donc attendre le prochain intervalle de temps pour pouvoir sortir.
Lavantage de cette technique est que la mmoire dun commutateur peur tre limite
la taille des multiplex de sortie.
Un chantillon attendra au plus un intervalle de temps pour tre retransmis, ce qui
borne le dlai de transit dans chaque nud et le dlai dacheminement. Cela est
important pour la qualit de service du rseau tlphonique puisque une conversation
1. 7 bits en Amrique du Nord.
2. La voix est bien videment numrise avant transmission.

Routage 253

V1

LCNe=5

V3
LCNe

Vs

LCNs

12

23

LCNs=1

V4

V2
Table pour V1

Figure 6.12. Exemple de table de commutation pour des circuits X25


dans un nud de commutation

tlphonique est par essence interactive. Un dlai dacheminement long ou instable


rendrait le service inconfortable pour lusager.
6.1.3.2. Commutation de voies logiques
Dans lexercice 5.3, on a vu que chaque paquet X25 possdait un champs appel,
lcn, Logical Circuit Number. Ce numro est un identificateur de circuit virtuel.
Chaque nud du rseau X25 possde une table de commutation qui associe pour
chaque valeur de lcn sur une voie en entre, donc un couple (Ve, lcne), une voie de
sortie et une nouvelle valeur de lcn, donc un autre couple (Vs, lcns). On nutilise pas
la mme valeur de lcn tout au long du circuit virtuel, car, au moment de la construction
du circuit, la valeur utilise sur la voie dentre peut tre dj utilise sur la voie de
sortie. Ainsi, sur la figure 6.12, les trames arrivant sur la voie V1 avec le numro de
circuit logique 5 sont retransmises sur la voie V3 avec le numro de circuit logique 1.
Cette technique implique que le nud de commutation doit recevoir le message
pour dcider de la voie de sortie puisque celle-ci est indique (indirectement par
lintermdiaire du numro de voie logique) dans len-tte1. Il devra mmoriser ce
message jusqu ce quil ait pu tre retransmis sur la voie de sortie. On peut donc
modliser un tel commutateur comme un systme de files dattente. Une file dattente
est associe chaque voie de sortie. Les messages arrivants sont rangs dans la file de
la voie de sortie. Or il est possible que le rythme darrive des messages dirigs vers
une mme voie de sortie soit suprieur au dbit de sortie de la voie. Dans ce cas, la file
va se remplir. Comme les ressources mmoire sont limites, il arrivera des situations,
appeles congestion, o le nud naura plus de place pour ranger les nouveaux
messages et devra donc les jeter. La figure 6.9. montre un tel exemple de congestion.
Transpac se prmunit contre ces congestions en attribuant chaque circuit virtuel
une quantit de mmoire limite associe la fentre danticipation de LAP-B. Le
contrle de flux de LAP-B sur chaque voie vite que lutilisateur ne puisse envoyer
1. On peut commencer effectuer la fonction de commutation ds que lon a reu len-tte.
Cette technique est dite commutation rapide.

254

Les rseaux

2 3, 7, 2, 8

SDU

En-tte de routage
Figure 6.13. Exemple de routage par la source. Le vecteur de routage est dans len-tte
du message

plus de donnes quil ne peut en sortir. Si cette solution prmunit contre les
congestions, elle conduit gaspiller les ressources mmoire et bandes passante ds
quun circuit virtuel nutilise pas la capacit quil a rserve.
Les rseaux Frame Relay et ATM utilisent ce mme principe de commutation mais
ils ne rservent pas ncessairement de mmoire dans les commutateurs. Ils ne mettent
pas non plus en uvre de mcanisme de correction et dtection derreur ni de contrle
de flux.
6.1.3.3. Routage par la source
Les tables de routage ne sont pas lunique solution pour construire un circuit
virtuel. Ainsi, le navigateur dans un rallye automobile dispose dun livre de route qui
lui indique quelle direction prendre chaque carrefour. Il ignore la carte globale, il
dispose ainsi dun circuit virtuel. Il utilise squentiellement les indications de son livre
de route pour indiquer la direction prendre son pilote. Certains rseaux utilisent ce
principe. Chaque message porte dans son en-tte la liste1 des nuds traverser pour
aller dun point un autre. Il sagit bien dune route complte. Chaque nud regarde
dans cette liste le nom du nud suivant et lui envoie le message.
Il sagit aussi dun circuit prdfini, car lmetteur doit connatre le chemin
parcourir. Cest--dire quun algorithme de routage doit, pralablement lenvoi des
messages, lui fournir cette route (cf. paragraphe 7.3.2.), moins que cette information
ne soit mmorise localement. Ce qui veut dire que les vecteurs de routage ne sont plus
mmoriss dans les commutateurs du rseau mais chez les abonns. La phase
dtablissement du circuit consiste en fait renseigner le nud metteur sur le chemin
suivre.
6.1.3.4. Conclusion
On dira quune communication se fait en mode connect sil y a obligation
dtablir la communication avec le correspondant avant toute transmission de
donnes. Ltablissement de la connexion doit renseigner chacune des tables de
commutation tout au long du circuit.

1. Cette liste est ventuellement partielle. Dans ce cas, une autre fonction de routage est utilise
pour passer dun nud de la liste au suivant.

Routage 255

6.2. Ladressage
Nous dfinirons une adresse comme une information dsignant de manire
unique et non ambigu un abonn1 du service . Deux abonns diffrents ne peuvent
donc pas avoir la mme adresse. Chaque service rseau dfinit son propre espace
dadresses indpendamment des autres services rseau. Rciproquement des abonns
de deux services rseau nutilisant pas le mme espace dadresses ne peuvent pas se
dsigner mutuellement. La notion dadresse est ncessaire ds lors que plusieurs
utilisateurs (abonns) peuvent utiliser un mme service. Le concept gnral de point
daccs (SAP ISO) est une manire de dsigner les entits adressables dun service.
La problmatique de ladressage peut se rsumer par le dilemme suivant :
simplifier le travail du rseau en demandant lutilisateur de connatre une partie de
la topologie du rseau, ou simplifier la vie des utilisateurs en les autorisant construire
des noms adapts leurs dsirs. Il y a de nombreux exemples de ce dilemme.
Commenons par un exemple situ en dehors du domaine des rseaux pour illustrer
o se situe le problme.
Les plaques minralogiques des voitures sont, en France, imposes par
ladministration, de manire lui faciliter la recherche du propritaire de la voiture.
Cette adresse comprend un domaine administratif (le numro du dpartement) et un
champs squentiel (chiffres et lettres) construit selon lordre darrive des
propritaires de vhicules au service des immatriculations. Le fichier des plaques est
tri naturellement par ordre darrive et par dpartement. Les critures se font
uniquement la fin du fichier, jamais au milieu. Par contre, le propritaire de la voiture
aura du mal retenir ce numro impos, heureusement il na pas vraiment besoin de
le transmettre de nombreuses personnes. Aux Etats-Unis, la philosophie est inverse :
lutilisateur peut choisir sa plaque comme lon choisit une marque, sous rserve que
la chane de caractres nait pas dj t rserve. Il lui est ainsi possible de choisir un
nom, prnom... facile retenir. Par contre, ladministration doit grer un fichier plus
complexe. En effet, elle souhaite garder un ordre (alphabtique par exemple) pour
faciliter les recherches. Lors dune nouvelle immatriculation, il peut toujours arriver
quun nouveau nom (plaque) sintercale entre deux noms existants.
La Poste vous impose de connatre beaucoup de choses sur votre correspondant :
son nom certes, mais aussi le numro de la rue, le nom de la rue, la ville et le code de
la ville. Cette adresse comprend une hirarchie cartographique trs prcise. Certes, sil
sagit de ladresse dun ami cher, cela nest gure gnant. Cela lest plus quand vous
dsirez crire une socit (de tlphone, France Tlcom par exemple) pour
demander un service votre domicile. Vous navez pas vraiment besoin, sinon envie,
de savoir o sont leurs locaux, or cela est ncessaire pour leur crire. Comme
utilisateur, la seule chose qui vous importe est que France Tlcom reoive votre
demande dabonnement et vienne vous installer votre tlphone. Cest une
complication dans la vie de lutilisateur, qui doit chercher la bonne adresse dans un
annuaire. Si la socit a plusieurs adresses, il faut dcouvrir la bonne. Si le service des
1. Le concept dabonn ne doit pas tre assimil un individu. Une socit ayant des milliers
de personnes accessibles peut tre un seul abonn. Un service tlmatique est aussi un abonn.

256

Les rseaux

abonnements change, tous les annuaires (et les copies partielles que vous avez dans
vos carnets dadresses) deviennent prims. Cet exemple fait apparatre deux concepts
dadressage trs diffrents :
adresse hirarchique : ladresse comprend une structure hirarchique (pays,
dpartement, rue, numro de porte, bote aux lettres). Cette structure simplifie la vie
du service charg du routage, cest vident. Par contre chaque utilisateur doit
rgulirement vrifier les adresses quil utilise ;
adresse logique : plate ou symbolique, ladresse est unique et universelle,
choisie par lutilisateur, mais sans information sur la localisation. Ainsi, France
Tlcom aura une seule adresse : son nom pour les utilisateurs. Sil a plusieurs points
daccs, le service de routage dirigera linformation vers le point dentre le plus
proche du point de dpt de la lettre par exemple. Seul le service de routage aura
besoin de connatre les changements dadresses. Les annuaires publics ne se priment
que lorsquun nom disparat.
6.2.1. Adressage Internet
L'adresse IP, ou adresse Internet, est un identificateur de longueur fixe, 4 octets (32
bits) associ une machine. Il se prsente comme une suite de 4 nombres dcimaux,
compris entre 1 et 254, et spars par des points : a.b.c.d. Les valeurs 0 et 255 sont
rserves pour la diffusion. Ce systme d'adressage nest pas hirarchique ;
nanmoins une machine appartient un sous-rseau, qui fait partie lui-mme d'un plus
grand rseau. Lespace des adresses est divis en classes :
Adresses de classe A (1.x.x.x 127.x.x.x)
0 net_id (7 bits)

host_id (24 bits)

Elles commencent par un bit 01. Les 7 bits suivants codent le numro de rseau,
et les 24 derniers sont le numro de machine (host_id2). Il existe donc 127 rseaux de
classe A et plus de 16 millions de machines sur chacun de ces rseaux (16 777 214).
Adresses de classe B (128.0.x.x 191.255.x.x)
1 0

net_id (14 bits)

host_id (16 bits)

Elles commencent par deux bits 10 suivis de 14 bits pour l'adresse de rseau, 16
pour celle de la machine2. Il y a donc potentiellement 16 383 rseaux de classe B et
65 534 machines sur chacun de ces rseaux.

1. ARPANET, le rseau de la Dfense amricaine, est un rseau de classe A.


2. lorsque les bits rservs la dsignation de la machine (host_id) ont une valeur toute 0 ou
toute 1 (0 ou 255 pour un octet) ladresse a une signification particulire. Ces deux valeurs ne
peuvent tre attribues aucune machine.

Routage 257

Adresses de classe C (192.0.0.x 223.255.255.x)


1 1 0

net_id (21 bits)

host_id (8 bits)

Elles commencent par trois bits110 suivis de 21 bits pour l'adresse de rseau, 8
pour celle de la machine (cf. aussi note 2 page 252). Ce qui permet 2 millions de
rseaux de classe C (2 097 151) et 254 machines sur chacun de ces rseaux.
Adresses de classe D (224.0.0.0 239.255.255.255)
1 1 1 0

adresses diffusion (28 bits)

Elles ne dsignent pas une machine unique, mais un groupe de machines. Elles
sont utilises pour faire de la diffusion limite de donnes, appele multicast.
Adresses de classe E (240.0.0.0 255.255.255.255)
1 1 1 1

rserves pour usage futur

Avant de pouvoir connecter un rseau Internet, il


est ncessaire de contacter une autorit centrale,
IANA
l'IANA, Internet Address Network Authority, au
niveau mondial, qui distribue au NIC, Network
interNIC
RIPE
Information Center, RIPE, Rseaux IP europens...
des espaces de numros de rseau, afin d'obtenir un
Transpac ... RENATER
numro de rseau (net_id) inutilis. En France,
lorganisme charg dattribuer des adresses Internet
aux utilisateurs est actuellement RENATER.
Il ny a pas de correspondance directe entre une adresse et une position
gographique. Une socit internationale peut obtenir une adresse de classe B. Elle
utilisera cet espace dadresses pour attribuer chacun de ses sites, quelle que soit la
position gographique, des adresses pour ses machines. On appelle plan dadressage
cette allocation dadresses aux diffrents sites.
Lorsque lon utilise les services dInternet, on nutilise en gnral pas directement
ces adresses mais les adresses dcrites aux paragraphes 1.8.1. et 1.8.2. Ces adresses
sont structures de manire hirarchique : <Nom du destinataire >@ <Nom de sousdomaine>.<Nom de domaine>.<Nom de pays ou Grand domaine>.
Le passage de ces adresses symboliques comprhensibles par des humains aux
adresses Internet est fait par un service dannuaire, appel name server, qui permet la
traduction dune adresses symbolique en une adresse IP. Ce service utilisait
initialement des fichiers dannuaire locaux votre machine (fichier /etc/hosts).
Actuellement, il est ralis par un systme de serveurs rpartis qui dialoguent entre
eux pour traduire le nom. Chaque serveur connat les adresses du domaine quil
administre.

258

Les rseaux

6.2.2. Adressage hirarchique : exemple du tlphone


Pour illustrer, prenons le plan dadressage tlphonique que nous avons introduit
dans le paragraphe 1.2.3.7. Votre numro de tlphone est une adresse. Cette adresse
est hirarchique, numro de rgion (98 pour Brest), puis numro de secteur et enfin
numro de Poste dans le secteur. Votre adresse est diffuse dans un annuaire construit
par ordre alphabtique, car videmment un numro na gure de sens pour un humain.
Lannuaire sert faire la traduction nom symbolique-adresse. Gnralement vous
avez des copies partielles de lannuaire dans vos propres rpertoires, calepins,
agendas, bottins... Vous savez tous ce qui se passe quand un ami dmnage : il change
en gnral de secteur et de ce fait change de numro de tlphone. Du coup, vos
rpertoires sont prims et il est trs difficile de les mettre jour, simplement parce
que vous ne les avez pas tous sous la main (accessibles en criture pour un ordinateur)
au moment o vous tes inform du changement dadresse.
Le mme problme que pour le courrier existe quand vous voulez vous adresser
une socit : vous devez trouver son numro. Si cette socit a de nombreux points
dentres cest vous de dterminer le bon. Pour rsoudrece problme, pour certains
services, France Tlcom a dvelopp le concept de numro national. Lorsque vous
faite le 3615, vous navez pas connatre quel point daccs Transpac le rseau
tlphonique vous a raccord. Un numro national est une adresse plate ou adresse
logique : cest le service qui dtermine le meilleur point daccs et non lutilisateur.
De la discussion prcdente il apparat clairement que le dbat porte sur la place
de lannuaire, ou plus exactement sur qui consulte lannuaire : lutilisateur ou le
service. Il faut de toute faon obtenir la correspondance point daccs physique ou
logique-nom. Nous admettrons dans la suite de cet ouvrage que les adresses
renseignent la fonction de routage sur la destination finale1.
Pour conclure sur ladressage, disons que celui-ci est souvent hirarchis dans les
rseaux publics. On appelle domaine un niveau dans la hirarchie qui a lautorit pour
attribuer de nouvelles adresses. Ainsi, chaque compagnie tlphonique possde son
propre domaine, dans lequel elle gre son espace dadresses. La structure de celui-ci
peut changer (changement du plan de numrotation France Tlcom) sans que les
autres domaines aient en souffrir (les domaines, pas les usagers).
Sur les figures reprsentant un rseau maill que nous utilisons dans ce chapitre,
nous avons des noms nots 1 8. Ladresse dun abonn A du nud 7 pourrait scrire
A.7 (adresse hirarchique). On admettra que 7 est une adresse connue de tous dans le
rseau, car nous supposons le problme de localisation rsolu.

1. On notera tout de mme quil nexiste pas toujours une correspondance permanente entre
nom et adresse ou position physique. Cest le cas en particulier des mobiles (tlphonie mobile,
informatique nomadique - portables...). Dans ce cas, la correspondance ne peut tre faite par un
annuaire statique mais doit tre construite dynamiquement.

Routage 259

6.3. Routage dans le rseau tlphonique


Ce paragraphe illustre la fonction de routage et dtablissement des chemins dans
le rseau tlphonique. Lalgorithme utilis pour la recherche des chemins nest pas
abord. La commutation est la fonction intelligente du rseau. Cest elle qui va assurer
laiguillage de la communication et le choix de litinraire. Le terme commutateur est
utilis en tlphonie : il a la mme signification que les termes routeur ou nud utiliss
dans ce chapitre.
6.3.1. Concept de commutation
Soit N sources (A, B, C, D, E, F...) pouvant mettre ou recevoir des messages.
Nous voulons assurer une liaison entre 2 sources quelconques, et cela au moindre cot
et en minimisant les investissements.
Une premire solution consiste relier ces N sources 2 2 par des liaisons point
point. Le nombre de liaisons est (N(N-1))/2. Au lieu de relier en permanence A, B....
entre elles 2 2, on peut constituer entre chaque source et un ensemble appel
commutateur (ou autocommutateur ) une liaison unique permanente. A la
demande de lune des sources, lautocommutateur tablit une liaison temporaire
pendant toute la dure dun change avec une autre source (cf. figure 6.14.), autrement
dit des groupes de voies multiplexes (cf. paragraphe 2.3.3.). Le nombre de liaisons
permanentes est rduit N.
6.3.2. Concept de rseau commut
Il nest pas toujours raliste (sur un plan conomique) de relier toutes les sources
un seul commutateur ds que la zone gographique couvrant celles-ci stend. Les
liaisons seraient longues et onreuses. Dans ces conditions, un commutateur dessert
une zone gographique limite. Le service tlphonique universel est assur en
interconnectant les commutateurs entre eux par des faisceaux de circuits
(cf. figure 6.15.).
En gnral, on spcialise les commutateurs en introduisant des commutateurs de
transit qui ne sont pas directement relis des sources, mais qui interconnectent les
commutateurs eux-mmes.
6.3.3. Concept de rseau commut hirarchis
Un calcul conomique montre que le rendement dun faisceau de circuits
(groupement de voies physiques) est dautant plus lev que ce faisceau est plus
important1, ce qui conduit hirarchiser tous les rseaux tlphoniques. Les abonns
sont raccords des commutateurs locaux qui sont eux-mmes raccords des
1. Il sagit dune application du principe de non-linarit de la loi du trafic, dite dERLANG.

260

Les rseaux

F
C

E
D

Figure 6.14. Concept de commutation

commutateurs de transit jusquaux commutateurs pouvant accder au rseau


international (cf. figure 6.15.).
6.3.4. Acheminement de la communication
Dans le vocabulaire trs spcifique de la tlphonie, lacheminement est la
description de la suite des commutateurs par lesquels doit passer la communication ou
de manire quivalente de la suite des faisceaux de circuits emprunts. Cet
acheminement suppose la connaissance de ladresse de labonn demand (numro).
Celle-ci rpond un plan dadressage dit en tlphonie plan de numrotage tel que
chaque abonn possde une adresse unique universelle.
En outre, au moment de ltablissement de la communication, chaque
commutateur travers doit choisir un itinraire en sortie. Cette opration est prise en
compte par la fonction de routage. En tlphonie elle est dterministe, ce qui signifie
que le choix est prdtermin par une table de routage. Celle-ci fixe pour chaque
adresse de destination (numro de labonn demand) litinraire emprunter en
sortie (cest--dire ladresse du faisceau de circuits qui permettra de joindre le
commutateur suivant). Ce faisceau porte le nom de faisceau de premier choix . Sil
est compltement occup (ou satur)1, la table fournit ladresse dun second faisceau
de sortie dit faisceau de second choix . Sil est galement occup, le routage mis en
uvre en France prvoit lchec de lacheminement de la communication. Les tables
de routage, qui portent aussi le nom de tables de traduction en tlphonie, sont
mises jour par les exploitants du rseau ( partir dun site central). La stratgie de
routage relve dune planification nationale du rseau.

1. Un faisceau dispose dun nombre fini de voies temporelles en sortie. Par exemple, un faisceau
de 32 multiplex MIC peut couler 960 communications tlphoniques. Un MIC correspond
32 canaux (IT) dont 30 sont utiliss pour les circuits tlphoniques. Lorsque ces 960 canaux sont
pris, il nest plus possible daccepter une nouvelle communication sur ce faisceau. Un canal (intervalle temporel dun MIC) est rserv pour une communication tlphonique unique et ne
peut en aucun cas tre rutilis par une autre.

Routage 261

Une fois la communication tablie, litinraire emprunt par celle-ci reste le mme
pendant toute sa dure. On peut donc considrer quun circuit est mis la disposition
de deux abonns travers le rseau. Do le nom de commutation de circuits.
Cette notion de commutation de circuits est illustre sur la figure 6.15. Deux
abonns A et B sont en communication. Le rseau tlphonique commut est un
graphe avec des nuds (commutateurs) et des arcs (faisceaux de circuits) dans lequel
on peut identifier le chemin logique emprunt par le circuit entre A et B et qui va
demeurer fixe pendant toute la dure de la communication. Les autocommutateurs
traverss et les faisceaux utiliss sont reprs.
6.3.5. Transmission
Cest la partie du rseau qui permet de relier les autocommutateurs entre eux : il
correspond pour lessentiel la couche physique. De nombreuses techniques sont
utilises pour assurer le transfert des signaux lectriques avec une qualit suffisante :
transmission basse frquence, ou BF (transmission simple du signal sur une
paire de fils et utilisable seulement sur de courtes distances) ;
transmission MIC (modulation par impulsions et codage). Elle utilise le groupe
dordre 1 (30 voies cf. 6.11.) ;
transmission haute frquence (HF).
Ds que les voies transmettre sont nombreuses et les distances longues, il nest
pas conomique de les transmettre une par une : on les multiplexe (multiplexage en
frquence ou multiplexage temporel).
La transmission est soumise aux mmes rgles dconomie dchelle que le reste
du rseau tlphonique (multiplexage des voies de transmission...).
6.3.6. Bilan : la chane de communication
On se reportera la figure 6.17. qui reprend les 3 fonctions du rseau
dinterconnexion des abonns : distribution, commutation, transmission.
6.3.7. Plans directeurs de larchitecture
Cette brve introduction de larchitecture du rseau tlphonique illustre la
complexit de celui-ci et limprieuse ncessit de plans techniques fondamentaux
normaliss un niveau international : plan de numrotage, plan de transmission, plan
dacheminement, plan de blocage, plan de taxation. Le plan de numrotage est trait
au paragraphe 1.2.3.7. Seul le plan dacheminement est dtaill dans ce paragraphe.

262

Les rseaux

Liaison
par satellite

Cbles sous-marins

Liaison
radio

Liaisons terrestres
par cbles

Rseau international
Rseau national

Centres de transit
de niveau 3

Centres de transit
de niveau2

Centres de transit
de niveau 1

Centres
locaux

Lignes
dabonns

Faisceaux normaux
Faisceaux transversaux

Figure 6.15. Illustration du concept de commutation de circuits

Routage 263

6.3.7.1. Plan de transmission


Ce plan impose des contraintes daffaiblissement et de distorsion maximales sur le
signal. Celles-ci sont rparties dans les diffrents sous-ensembles du rseau de telle
manire que leur addition sur toute la chane reste infrieure la contrainte globale.
Lobjectif est videmment que deux abonns quelconques puissent converser avec
une qualit suffisante.
6.3.7.2. Plan de blocage
Il dfinit la qualit de service dans le rseau. Celle-ci est mesure par la probabilit
de non-tablissement dune communication. Sa comprhension suppose une
connaissance minimale de la thorie du trafic tlphonique.
6.3.7.3. Plan de taxation
Il dfinit la stratgie de paiement des communications en fonction de la distance,
de la dure...
6.3.7.4. Plan dacheminement
Nous nous placerons dans le cas particulier du rseau franais, mais les principes
dcrits ci-dessous sont utiliss dans les rseaux tlphoniques du monde entier. Le
rseau franais comprend 4 niveaux hirarchiques (cf. figure 6.16.) :
niveau 1 : 9 centres de transit principaux (CTP),
niveau 2 : environ 60 centres de transit secondaire (CTS) regroups en environ
45 zones de transit secondaire (ZTS),
niveau 3 : environ 1 500 centres autonomie dacheminement (CAA),
niveau 4 : environ 6 000 centres locaux (CL).
Seuls les niveaux 1 3, CAA, CTS et CTP, ont la capacit acheminer la
communication travers le rseau. Les centres locaux ne peuvent qutablir des
communications avec des abonns qui leur sont directement raccords. Si une
communication est distante, le centre local passe le relais son suprieur hirarchique,
le centre autonomie dacheminement. A noter galement que beaucoup dabonns
sont directement raccords sur des centres autonomie dacheminement.
6.3.8. Etablissement dune communication
Pour rpondre la question que se passe-t-il quand on tlphone ? , nous allons
dcrire une communication tlphonique nationale trs ordinaire entre deux abonns.
Le demandeur A habite dans le nord de la France, le demand B rside en Corse-duSud.
A dispose dun poste tlphonique clavier multifrquences. Son centre de
rattachement est un centre local dpendant hirarchiquement du CAA dArmentires.
Son numro est ABPQMCDU.

264

Les rseaux

NIVEAU 1
CTP

NIVEAU 2
CTS
NIVEAU 3
CAA
NIVEAU 4
CL
Faisceau normal
Faisceau transversal

Faisceau direct

Figure 6.16. Organisation hirarchique du rseau franais

B est reli directement au CAA de Sartne en Corse-du-Sud. Son numro est


ABPQMCDU.
Lexemple choisi est volontairement trs simplifi : on suppose en particulier quil
ny a pas dincident au cours de ltablissement. Lexemple nest pas reprsentatif de
ltablissement dune communication dans un rseau moderne comme le RNIS
(Rseau numrique intgration de services). Le protocole de communication
(signalisation) est ancien. Le lecteur se reportera aux ouvrages traitant du protocole
CCITT n7 pour approfondir ses connaissances.
Nous connaissons les principaux sous-ensembles de la chane de communication :
postes, lignes dabonns, autocommutateurs, faisceaux de circuits, et nous allons
suivre ce que fait chacun deux au cours des principales phases successives de
ltablissement de la communication. On pourra se reporter la figure 6.18. concluant
ce paragraphe.
Nous ne dtaillerons pas le fonctionnement interne des autocommutateurs
traverss et nous nous limiterons leurs changes avec les abonns ou le rseau.
Phase 1 : dcrochage de labonn demandeur A
La communication commence quand A dcroche le combin qui reposait sur le
crochet commutateur de son poste. Le poids du combin maintenait ouverts les
contacts de ce crochet commutateur ; le dcrochage provoque la fermeture de ces
contacts et ltablissement dun chemin lectrique entre les deux fils de la ligne
dabonn permettant un courant continu dy passer (le poste est tlaliment par le
centre local).

Routage 265

Poste dabonn
Chevelure
Point de
concentration (PC)

DISTRIBUTION

Sous rpartition (SR)


Transport
Rpartiteur gnral

Autocommutateur

COMMUTATION

Rpartiteur de
transmission

TRANSMISSION
Centre de
dmodulation et
modulation (CDM)

Faisceaux hertziens
Cbles, fibres...
Figure 6.17. Chane de communication

Dans le langage imag des tlphonistes, cet tat est appel boucle ferme . Un
capteur associ chaque ligne dabonn dtecte la prsence du courant et provoque un
changement dtat logique : boucle ouverte vers boucle ferme .

266

Les rseaux

Phase 2 : dtection du dcrochage par le centre local


Le centre local scrute cycliquement ltat des lignes dabonns au repos (priode
voisine de 500 ms). Il dtecte le changement dtat et se met en position de rception
du numro de labonn demand. En tlphonie, cette fonction est appele
exploration .
Phase 3 : mission de la tonalit d invitation numroter
Ds que le centre local est en mesure de recevoir la numrotation, il met une
tonalit d invitation numroter .
Phase 4 : numrotation par labonn demandeur
A dispose dun poste clavier multifrquences . La frappe dune touche
provoque lmission dun couple de deux frquences qui seront dtectes par le centre
local (se reporter au tableau suivant). Chaque couple comprend une frquence
haute Fi et une frquence basse fj, comprises dans la bande de frquences
tlphonique 300-3400Hz.
F1 = 1209 Hz ; F2 = 1336 Hz ; F3 = 1477 Hz ; F4 = 1633 Hz
f1 = 697 Hz ; f2 = 770 Hz ; f3 = 852 Hz ; f4 = 941 Hz
Correspondance Touche-Frquences

F1

F2

F3

F4

f1

f2

f3

f4

Phase 5 : Enregistrement de la numrotation par le centre local


Aprs dcodage des combinaisons bifrquences (simple filtrage), le centre local
peut mmoriser provisoirement le numro du demand ABPQMCDU. Le
terme enregistrement est propre au vocabulaire de la tlphonie. Il peut tre
remplac par mmorisation.
Phase 6 : analyse du numro par le centre local
Une analyse des 2 premiers chiffres suffit. Lappel ne concerne pas le centre local,
qui doit passer le relais son suprieur hirarchique : le centre autonomie
dacheminement dArmentires. Cette analyse fait appel aux informations de routage
respectant le plan dacheminement. En tlphonie, on utilise les termes traduction
du numro demand, les informations de routage tant contenues dans des mmoires
de traduction . Ici, il sagit dune traduction partielle .

Routage 267

Phase 7 : transmission du numro au CAA dArmentires


Cette transmission est prcde dune opration dite prise dun circuit vers le
CAA.
Phase 8 : Enregistrement et Traduction par le CAA dArmentires
Le CAA dArmentires a la capacit de choisir un faisceau de sortie pour dbuter
lacheminement de la communication. Aprs mmorisation du numro et grce aux
informations de routage contenues dans les tables de traduction , il slectionne un
faisceau de sortie de premier choix que nous supposerons libre.
On trouve donc dans les tables de routage ( tables de traduction ) du CAA
dArmentires les informations suivantes : Indicatif AB = 95 <=====> adresse
physique du faisceau de premier choix vers Lille + adresse physique du faisceau de
dbordement (second choix) dfini par lexploitant du rseau.
Le programme informatique de commande du CAA dArmentires trouve
directement ladresse du faisceau de sortie correspondant lacheminement dune
communication vers un abonn Corse, dont le numro dbute par lindicatif 95.
Phase 9 : slection dun circuit vers Lille
En tlphonie, on dit quil y a prise du circuit.
Phase 10 : envoi par le CTP de Lille de l invitation transmettre
Il sagit dune information indiquant au CAA dArmentires quil peut transmettre
la numrotation.
Selon les protocoles de communication utiliss ( codes de signalisation ), il y a
plusieurs stratgies possibles. Nous nous placerons dans un cas particulier dans lequel
les centres de transit ne schangent que les 4 premiers chiffres ABPQ.
Phase 11 : mission par le CAA dArmentires des 4 premiers chiffres
Ces 4 chiffres 95PQ sont bien sr accompagns dinformations complmentaires
selon le code de signalisation utilis.
Phase 12 : Enregistrement et traduction par le CTP de Lille
On retrouve les oprations que nous avions dtailles dans la traverse du CAA
dArmentires : mmorisation des chiffres, consultation des tables de traduction et
choix du faisceau de sortie. Sagissant dune communication grande distance, on
supposera que les tables proposent un routage de premier choix en direction du
CTP de Marseille, qui se trouve deux niveaux hirarchiques au-dessus du CAA de
destination.
Phase 13 : Prise dun circuit vers le CTP de Marseille et tablissement dun
itinraire traversant le CTP de Lille
Ayant slectionn un circuit vers Marseille, le CTP de Lille devient
transparent . Un circuit est donc tabli entre le CAA dArmentires et le CTP de
Marseille.

268

Les rseaux

Centre local

CAA

CTP

CTP

CAA

Armentires

Lille

Marseille

Sartne

1
Dcrochage
3

4
Numrotation
5&6
7
Envoi ABPQMCDU

8
9
10
11 ABPQ
12
13
14
15 ABPQ
16
17
18
19 MCDU
Enregistrement
20 traduction
21
22
Abonn libre 23
24

25 Retour dappel

Sonnerie
26

27
28 Conversation tablie
29 Information de dcrochage
Dbut taxation
Figure 6.18. Chronogramme rsumant les principales phases de ltablissement
dune communication tlphonique

Routage 269

Phase 14 : envoi par le CTP de Marseille de l invitation transmettre au CAA


dArmentires
Phase 15 : 2e envoi des 4 premiers chiffres par le CAA dArmentires
Phase 16 : Enregistrement et traduction par le CTP de Marseille
Les tables de routage ( traduction ) fournissent ladresse du faisceau de Sartne.
Phase 17 : Prise dun circuit vers le CAA de Sartne et tablissement dun
itinraire traversant le CTP de Marseille
On retrouve le mme principe de fonctionnement : le CTP de Marseille devient
transparent et un circuit relie le CAA dArmentires et le CAA de Sartne. Il manque
au CAA de Sartne ladresse de labonn demand : MCDU.
Phase 18 : mission par le CAA de Sartne de linvitation transmettre les
4 derniers chiffres
Phase 19 : envoi par le CAA dArmentires des 4 derniers chiffres
Phase 20 : Enregistrement et traduction par le CAA de Sartne
Les tables de traduction du CAA de Sartne fournissent la correspondance entre
ladresse logique de labonn demand au sein du central (MCDU) et son adresse
physique (reprage de la paire de cuivre qui relie le central au domicile de labonn).
En gnral, rendu cette tape de ltablissement de la communication, on fait une
rservation ditinraire au sein du CAA de destination avant de vrifier que labonn
est libre . Nous nous placerons donc dans cette hypothse.
Phase 21 : rservation de litinraire reliant lintrieur du CAA de Sartne
larrive du circuit de Marseille et la ligne dabonn du demand.
Phase 22 : test de ltat de la ligne de labonn demand
On observera ici linconvnient de lacheminement dit pas pas : on peut avoir
mis en uvre une chane de communication complexe pour sapercevoir in fine que
labonn est en communication. Le rseau na aucune vision globale de ltat
doccupation. Il faudra attendre la mise en place dun rseau de signalisation spar
du rseau de transport de la voix pour liminer ce grave inconvnient.
Le test se fait de manire simple par observation de ltat logique de la boucle
de labonn demand. Nous supposerons que labonn est libre.
Phase 23 : envoi par le CAA de Sartne vers le CAA dArmentires de
linformation Fin de slection, abonn libre
Phase 24 : tablissement lintrieur du CAA dArmentires de litinraire reliant
la ligne dabonn de A et larrive du circuit de Lille
Un circuit relie directement labonn A au CAA de Sartne. Il ne manque plus qu
mettre en place le dernier maillon lintrieur de ce CAA.

270

Les rseaux

Phase 25 : mission par le CAA de Sartne du signal retour dappel vers A et


envoi du courant de sonnerie sur la ligne de labonn B
Pour prvenir B, le CAA dArmentires met un courant alternatif qui va actionner
la sonnerie du poste de B et se met en attente du dcrochage de B. (Entre 2 trains de
sonnerie , il teste ltat de la boucle de B.)
Paralllement, il envoie via le circuit le reliant A le signal dit de retour
dappel qui est une tonalit cadence dans la bande de frquences 300-3400 Hz.
Pour simplifier, on suppose que B dcroche dans un dlai raisonnable.
Phase 26 : dtection du dcrochage de B par le CAA de Sartne
Phase 27 : suppression de lenvoi du courant de sonnerie et de lenvoi du signal de
retour dappel
Phase 28 : mise en place de litinraire lintrieur du CAA de Sartne
La conversation peut dbuter.
Phase 29 : envoi par le CAA de Sartne au CAA dArmentires de linformation
de dcrochage
Cela va permettre au CAA dArmentires de dbuter la taxation de la
communication.
6.4. Conclusion
Ce chapitre montre les principales techniques de routage. Un rseau peut mettre en
uvre plusieurs de ces techniques pour raliser son service. Pendant les phases de
transmission dinformation, il est essentiel que la fonction de routage puisse
sexcuter le plus rapidement possible.