SEMAINE 1

APPROCHES DES NOTIONS DE RESEAUX

***
_ Laurent TOUTAIN_
Matre de confrences Tlcom Bretagne

***

S2 : Interactions autour de botes noires

Dans le clip prcdent, vous vous tes rendu compte de la complexit du rseau.
Quand on pense rseau, on pense des enchevtrements de cbles de toutes les
couleurs, des lumires qui clignotent,... Cela semble compliqu de relier ensemble
tous ces lments pour arriver avoir des services tels que : surfer sur internet,
regarder des vidos en ligne ou tlphoner.
En fait, derrire cette complexit, il y a une structure cache :

Nous allons voir ce qu'il y a derrire.

Pour qu'un rseau puisse fonctionner grande chelle, il faut que les principes qui le
constituent soient simples. Au lieu de voir le rseau comme un ensemble de cbles
et d'quipements, nous allons essayer de le reprsenter plus simplement.
Quand nous surfons sur internet, on tape le nom d'un serveur. Nous envoyons vers
ce serveur un message disant Je veux cette page . Le serveur traite ce message et
nous renvoie une rponse.
Nous allons considrer le rseau comme une bote noire .
Ce qui va nous intresser, ce sont les interactions entre nous et cette bote
noire . Comment les donnes font-elles pour passer d'un ct, puis de l'autre de la
bote ? Mystre ! Ce qui va intresser l'utilisateur, c'est que a marche ! Ce niveau
d'abstraction peut galement tre suffisant pour les programmeurs qui dveloppent
des applications en utilisant le rseau. Mais pas pour nous, videmment ! Nous,
nous allons voir ce qu'il y a dans la bote .

A l'intrieur du rseau
Ainsi, quand je tape le nom du MOOC de France Universit Numrique :
> (www.france-universite-numerique-mooc.fr) ,
la premire tape consiste passer de ce nom peu prs mmorisable, une
adresse comprhensible par le rseau
--> (193.48.168.199),
de la mme manire que l'on passe du nom d'une personne son numro de
tlphone en utilisant un annuaire.
La mthode, pour passer de ce nom cette adresse, peut tre assimile une
bote noire . Aussi, nous allons nous intresser uniquement aux interactions avec
cette bote noire :
- je veux l'adresse
- j'ai l'adresse.
Une fois l'adresse trouve, on peut envoyer des donnes sur le rseau pour
rcuprer les informations souhaites.
Il n'y a pas de liaison directe entre notre ordinateur et les serveurs de France
Universit Numrique. L'information va tre copie d'quipements intermdiaires
en quipements intermdiaires, jusqu' atteindre le serveur. On appellera ces
quipements intermdiaires des routeurs.

Les routeurs vont donc analyser les donnes qu'ils reoivent et, partir de l'adresse
de destination, choisir le prochain routeur. La liaison entre ses routeurs peut varier.
Elle peut varier : tout dpend s'il s'agit d'une fibre optique, d'un cble ou d'une
liaison hertzienne.
Cette liste de routeurs (cf. ci-dessous) a t trouve par Caroline quand elle
cherchait trouver la panne du rseau en utilisant le programme traceroute.
Modle rcursif
Ainsi, nous voyons apparatre ce que l'on peut nommer de modle rcursif ; c'est--
dire que l'on va retrouver la mme chose plusieurs niveaux. Ainsi, quand nous
nous sommes connects aux serveurs de France Universit Numrique, nous avons
vu que nous pouvions tre modliss comme une bote noire .
Cette bote noire contient elle-mme une autre bote noire dont le but est de
fiabiliser la communication. En cas de perte de donnes ou d'erreurs de
transmission, nous pourrons rcuprer les donnes.
Cette bote noire s'est appuye sur d'autres botes noires qui sont les
routeurs et qui ont achemin les donnes jusqu' destination.
Les routeurs se sont eux-mmes appuys sur des botes noires qui ont permis de
transformer le signal numrique en un signal modul qui a pu tre transmis sur la
liaison physique.

En rsum
Ce modle bas sur les interactions est trs puissant et offre une grande souplesse.
On peut passer facilement d'une technologie une autre ou suivre ses volutions.
Ce qui est important, c'est de dfinir chaque niveau ce que l'on attend comme
fonctionnalit.

S3 : Les composants du rseau

Dans la vido prcdente, nous avons vu qu'un rseau tait un systme complexe
mais qu'on pouvait l'abstraire sous forme de botes noires et d'interactions. Dans
cette vido, nous allons ouvrir certaines de ces botes noires . La tablette de
Caroline contient un logiciel qui va permettre d'afficher les pages web et les vidos.
Ce logiciel repose sur un systme d'exploitation qui va grer les ressources de la
machine. Ce systme d'exploitation va aussi grer le rseau.
- On y trouve une couche qui va servir fiabiliser la communication entre
l'ordinateur et le serveur : nous l'appellerons TCP dans la suite du cours.
- En dessous, on va retrouver le protocole IP qui va permettre aux routeurs
d'acheminer les paquets de routeurs en routeurs, jusqu' la destination. Le
protocole IP, dans la tablette de Caroline, va tre en relation avec la couche Wi-Fi. Le
Wi-Fi va servir moduler un signal entre la tablette et la box pour transmettre des
donnes informatiques.
 Comme vous le savez, le Wi-Fi permet plusieurs quipements de se connecter
entre eux. Un protocole va faire qu'un seul quipement pourra parler la fois. En
effet, si deux signaux se chevauchent, aucun d'entre-eux ne sera comprhensible et
les informations seront perdues.

Le wifi permet aussi d'adapter sa modulation la qualit du rseau.

Ex. : Dans le cas de la panne qu'ont subit Caroline et Adrien :
- une premire hypothse aurait pu tre celle d'une mauvaise modulation. Une
modulation trop faible qui n'aurait pas permis de transmettre la vido.
- une autre hypothse aurait pu tre celle d' un trafic trop important gnr par les
voisins par exemple et qui aurait pu rduire le dbit pour Caroline.
En tout cas, aller voir le voyant sur la box ne sert rien car celui-ci indique
simplement que le Wi-Fi est actif.
Les donnes envoyes par Wifi vont tre reues par la box. Celle-ci va en extraire les
paquets IP et analyser le destinataire. Comme celui-ci ne se trouve pas dans la
maison, le paquet IP va tre envoy sur la liaison ADSL et reu par un routeur de
l'oprateur. Le but de l'oprateur est de faire converger ces trafics sur des liens plus
haut dbit dans le but de minimiser les cots d'interconnexion.
Mais, gnralement, le destinataire ne se trouve pas dans le rseau de l'oprateur.
On doit le renvoyer vers un autre oprateur. Pour faire ces changes, plusieurs
manires : soit les oprateurs changent directement leurs trafics, soit ils passent
par des lieux neutres comme France IX . (France IX est un point d'change
internet franais cr en juin 2010 ) appel en anglais GIX (Global Internet
eXchange ).

Nous avons rencontr son directeur, Franck Simon.

Qu'est-ce qu'un point d'change Internet neutre ? GIX (Global Internet eXchange)
Un GIX, c'est un point d'change internet. C'est un carrefour d'change de donnes
o sont prsents un grand nombre d'acteurs de tlcoms et, travers ce carrefour,
en fait, les changes de donnes, se font via des chemins courts et d'excellente
qualit. Ce qui fait qu'en se connectant cet endroit travers des points de
prsence, vous avez la garantie de joindre un grand nombre de destinations internet
et ce, avec une excellente qualit de service.
Les dbits, en fait, sont beaucoup plus importants que les dbits que vous pouvez
avoir chez vous puisqu'on parle ici d'agrgation de flux. Les clients d'un point
d'change sont des acteurs tlcoms tels que des oprateurs. Ils agrgent, ils
collectent eux-mmes un grand nombre d'abonns donc les dbits sont trs
importants. Donc, l'unit de compte c'est le gigabyte ; ce n'est donc pas le mgabit
comme vous pouvez l'avoir la maison.

Dans la squence vido, nous avons vu que la panne tait situe l'Institut Mines-
Tlcom. On voit donc l'intrt d'avoir des sites comme dailymotion qui ont des
points d'interconnexion diffrents endroits chez les oprateurs et qui peuvent
offrir une meilleure qualit de service. A l'Institut Mines-Tlcom, nous avons eu une
rupture de lien qui a fait que le trafic a t envoy sur une autre liaison moins
rapide. Comme l'internet ne sait pas faire la diffrence entre les flux, il y a eu des
pertes de paquets. Ces pertes de paquets ont t aussi bien pour des flux donnes
que des flux vido mais ils taient beaucoup plus visibles sur la vido car, sur un flux
de donnes, on aurait eu simplement un temps de transfert beaucoup plus
important.

Vous observerez que l'on doit rsoudre plusieurs dfis lorsque l'on veut grer un
rseau grande chelle. On doit tre capable de traiter les erreurs qui arrivent
comme par exemple des pertes de donnes. On doit tre galement capable de
construire les tables qui vont permettre de guider les paquets dans le rseau vers
une destination. On doit tre galement capable de grer les saturations qui
peuvent arriver certains points du rseau. Dans l'internet, les metteurs doivent
rduire leur dbit quand ils dtectent de telles saturations.
S4 : Le service postal : un service rseau

Dans la sance prcdente, nous avons vu comment s'organise la vie d'un paquet dans
le rseau internet. Nous allons maintenant, petit petit, formaliser ces concepts.
Historiquement, l'un des tous premiers rseaux est le rseau de la Poste. La Poste
fonctionne grce des clients, toute personne qui sait lire et crire. Chaque client
doit respecter un certain nombre de rgles pour utiliser ce rseau.
- La premire rgle est d'avoir une adresse ; c'est--dire un endroit o recevoir son
courrier.
- Une autre rgle est de respecter un certain format d'criture sur l'enveloppe ; en
particulier crire l'adresse du destinataire.

On peut galement, au verso, mettre sa propre adresse ; soit pour que le destinataire
puisse nous rpondre, soit pour que la Poste puisse nous renvoyer le courrier en cas
d'chec.
Si on reprend le modle de bote noire pour reprsenter le rseau, les interactions
avec le service sont au nombre de deux :
- le client dpose la lettre dans une interface publique : la bote aux lettres
- la Poste dpose le courrier dans une interface prive du destinataire.
Le destinataire reprendra le courrier quand bon lui semble. Le service offert par la
Poste a des avantages : il permet de correspondre avec un correspondant distant. Par
contre, il a galement certaines limitations. La Poste limite le poids des lettres. On ne
doit envoyer qu'un certain nombre de pages par lettre. Donc, si on a un gros
document envoyer, on devra le dcouper en plusieurs lettres et les envoyer chacune
sparment au destinataire.

Le temps de traverse du rseau est galement variable. En effet, la lettre peut rester
quelques temps dans la bote o l'a dpos l'metteur. Ensuite, elle va tre prise par
un facteur qui va l'envoyer dans des centres de tri o elle va rester aussi un certain
temps. Enfin, il se passera un certain temps avant que le destinataire puisse la prendre
dans sa bote aux lettres. Une autre proprit intressante du rseau est que, ni le
destinataire, ni les expditeurs, ne savent par quels moyens la lettre a t achemine.
Enfin, la Poste regarde uniquement l'enveloppe pour pouvoir envoyer la lettre au
destinataire et ne s'intresse absolument pas au contenu qui est crit.
Cet change peut se formaliser sous forme d'un diagramme temporel.

La lettre a t remise un instant t d ; va traverser le rseau de la poste et arriver dans

la bote aux lettres du destinataire un instant t a. Le temps d'acheminement est
videmment ta-td.

Le service postal n'est pas parfait. Le temps de traverse des lettres dans le rseau
n'est pas constant. On ne peut pas garantir la rception des lettres dans l'ordre o elles
ont t mises. L'expditeur et le destinataire doivent donc dvelopper des stratgies
pour corriger ce problme. Nous allons devoir faire un exemple simpliste avec un
chef cuisinier et un marmiton. Le chef cuisinier va enseigner la recette de l'omelette
au marmiton. Pour ce faire, il va envoyer trois lettres contenant cette recette.
La premire sera envoye le lundi, la deuxime le mardi et la troisime le mercredi.
Si le marmiton les reoit dans un ordre diffrent,
- la premire le mardi,
- la deuxime le jeudi
- et la troisime le mercredi.
Et bien, s'il les excute dans cet ordre, il n'aura pas d'omelette.

Une stratgie simple consiste numroter les lettres. De cette manire, le marmiton
saura que le numro correspond l'ordre. Sil reoit la premire lettre puis la
troisime, il attendra d'avoir la deuxime lettre avant d'excuter la recette de
l'omelette.

videmment, a corrige juste une partie du problme. Je vous conseille de regarder

sur le document (livre de Pierre Rolin) car nous dfinissons, dans ce document,
diffrentes stratgies pour corriger tous les problmes introduits par le rseau postal.

En rsum
Les stratgies mises en oeuvre par le cuisinier et le marmiton s'apparentent un
protocole. Un protocole est un ensemble de rgles connues des deux extrmits
(cuisinier et marmiton) dans le but d'amliorer un service de communication ou, d
moins, d'aller vers les proprits que l'on souhaite pour ce service de communication.
Un point trs important noter, au niveau du chronogramme, et que l'on a une vision
globale du systme. Or, aucun des acteurs n'a cette vision. Ils n'ont que des visions
partielles avec des vnements locaux:
-> Je reois une lettre.
-> J'envoie une lettre.
Par contre, l'vnement une lettre s'est perdue n'est connue ni de l'un ni de l'autre.
Ce seront par d'autres vnements qu'ils pourront voir qu'une lettre s'est perdue. Par
exemple, un saut dans la numrotation.
S5 : Notions sur les rseaux de donnes

Lors de la sance prcdente, nous avons utilis le rseau postal, introduit un certain
nombre de concepts tels que le paquet ou le datagramme, l'adresse, les primitives
de communication ou le protocole. Mais le rseau postal n'est pas le seul rseau que
vous connaissez. Il existe l'Ethernet, le Wifi, bien entendu l'internet, et le rseau
tlphonique.

Le rseau tlphonique

Le rseau tlphonique dfinit un autre type d'interaction avec les utilisateurs. Vous
devez dcrocher votre combin, taper le numro du correspondant ; et le
correspondant doit dcrocher. Et une fois que cette tape est tablie, vous allez
pouvoir communiquer sans aucune contrainte. la fin de la conversation, vous
raccrochez le combin.
Donc, on peut voir, si on reprend nos chronogrammes, trois types d'interactions.
L'adresse ne sera transmise que dans la premire phase ; la phase o on va tablir
une relation entre l'metteur et le rcepteur.
Puis, on aura une deuxime phase dans laquelle on va transmettre cette
information. Durant cette phase, l'adresse n'est plus rpte. Et a, c'est
compltement diffrent du rseau postal o on devait, chaque lettre, envoyer
l'adresse. la fin, on raccroche et donc, on libre des ressources qui avaient t
mises disposition par le rseau pour tablir ce circuit.

Pendant longtemps, le rseau tlphonique a t analogique et les communications

ont t ralises en mettant bout bout des fils de cuivre pour chaque
communication. La numrisation de la voix a permis de transporter ces donnes
sous forme de petits blocs que l'on peut comparer des paquets. Mais le principe de
circuit a t conserv de manire virtuelle.

Des paquets (datagrammes) de taille limite

Nous l'avions dj voqu lorsque nous avions parl du rseau postal o les lettres
avaient un poids limit. Dans le rseau informatique, on va retrouver cette
contrainte et les donnes que l'on va mettre sur le rseau vont avoir une taille
limite.

Mais pourquoi une telle contrainte? Nous allons le voir en regardant un exemple. On
va prendre l'exemple d'une banque qui va vouloir connecter ces agences. Une
approche irraliste consiste tirer des liaisons entre chaque agence de la banque.

Alors, pourquoi c'est

irraliste ? D'abord
parce que cela va coter trs cher. Et ensuite, le trafic sur les liaisons va tre
relativement faible. Enfin, cela manque de souplesse parce que si on veut rajouter
une agence dans ce rseau bancaire, on sera oblig de "re-tirer" une liaison vers
chacune des autres agences.

Il vaut mieux avoir une infrastructure ou un backbone pour limiter le nombre de

liaisons et faire baisser par consquent le cot des communications. Mais
l'introduction d'un backbone va poser d'autres problmes : une agence n'est plus
relie que par un seul cble au rseau et donc, quand elle va recevoir des donnes,
elle ne saura pas qui est l'metteur de ces donnes. On pourrait imaginer des
techniques o, pendant certaines priodes de temps, on va faire des
communications entre certaines agences : par exemple, entre une heure et une
heure dix du matin, une agence de Lille peut communiquer avec l'agence de
Marseille. Le problme, c'est que si ces agences n'ont pas de donnes transmettre,
on va gcher des capacits de communication pour rien.

Pour optimiser les communications, on peut retrouver l'un des deux modes de
fonctionnement que l'on a vu prcdemment. Dans un mode orient connexion,
l'agence va dialoguer avec le rseau pour lui demander d'tablir un chemin avec
l'agence destinatrice. Ensuite, les donnes pourront tre mises et l'agence, ou une
des agences, pourra fermer la connexion. Dans un mode plus datagramme, on
mettra, devant chaque message, l'adresse du destinataire.

Mais dans les deux cas, il ne s'agit pas de rservation de ressources. En fait, les
messages vont tre stockes dans chaque nud intermdiaire. On appelle ce mode
de fonctionnement store and forward en anglais : stockage et retransmission.

Le nud intermdiaire va recevoir le message, l'analyser, vrifier son intgrit, et

ensuite, le retransmettre vers le prochain noeud. Evidemment, a ne se fera que si la
liaison est libre. Ce mode de fonctionnement permet d'optimiser les utilisations des
liens. Il a produit par contre des dlais ; ce qui n'est pas gnant pour les
transmissions informatiques car les ordinateurs sont plutt du genre patient.

Si on ne bornait pas la taille des messages que l'on va mettre sur le rseau, les
nuds intermdiaires devraient avoir des ressources quasi infinies pour stocker tous
les messages ; d'o l'importance de borner les messages car, de cette manire l, on
va pouvoir avoir des mmoires de taille rduite.
De plus, l'utilisation de blocs de taille rduite va avoir plein d'avantages au niveau du
rseau. Le premier, c'est que si on a une erreur de transmission sur un bloc, on n'est
pas oblig de retransmettre la squence complte.
Deuximement, on va avoir des temps de traverse beaucoup plus courts du rseau
car on va pouvoir, en mme temps, transmettre un bloc et recevoir le suivant.
En rsum
Comme vous vous en doutez, ces donnes de taille rduite vont tre appeles des
paquets. Le temps de transmission d'un paquet a une importance car il va pnaliser
les autres communications. On a donc intrt limiter au maximum ce temps. Une
des mthodes, c'est d'avoir des liens plus haut dbit. En plus de transmettre plus
de donnes, ils vont permettre d'amliorer la qualit des communications. C'est trs
important pour certains types de trafics, comme la voix, qui sont sensibles aux
dlais.
S6 : Parlons d'adresses

L'adressage joue un rle important dans les rseaux. Chaque type de rseau aura
des schmas d'adressage diffrents, mais on peut dire en gnral que pour qu'un
schma d'adressage soit russi :
- Il faut qu'il soit administrativement efficace ; c'est--dire que chaque quipement,
chaque objet, puisse rcuprer facilement une adresse ;
- Et qu'il soit techniquement efficace ; c'est--dire qu'il puisse localiser facilement les
objets sur un rseau.

Adresses et identifiants
Il faut faire trs attention ne pas confondre adresses et identifiants .
- Un identifiant est unique, mais va simplement identifier une machine.
- Une adresse va servir le localiser dans le rseau. On ne peut pas imaginer qu'un
facteur utilise le numro de scurit sociale pour distribuer le courrier. Nous allons
voir quelques exemples d'adresses.

Exemples d'adresses
Le rseau postal qui nous a servi d'exemple a une structure d'adresse.
L'adresse est hirarchique et on peut voir cette hirarchie en lisant l'adresse du bas
vers le haut. On trouve tout d'abord le pays, puis une ville, un code postal qui peut
localiser dans la ville, ensuite une rue, un numro dans la rue, et ensuite le nom
d'une personne.
En lisant l'adresse dans ce sens-l, on est capable de localiser le destinataire.
Les numros de tlphone ont aussi cette proprit. On va retrouver, mais
dans l'autre sens, le pays, une rgion dans le pays, une zone dans le pays, et
un destinataire.
Mais ce qui est intressant de voir, c'est qu'avec l'arrive des tlphones portables
et de la portabilit du numro, le numro de tlphone est en train de passer d'une
adresse un identifiant : son seul rle tant d'tre unique pour un abonn.
Le rseau internet utilise aussi un systme d'adressage. Comme nous avons pu le
voir dans les premiers cours, une adresse se dcompose en quatre octets spars
par des points. Une caractristique importante de l'adresse dans le rseau internet
est qu'elle est de taille fixe. Mais apparemment, il n'y a pas une hirarchie comme
on peut l'avoir au niveau du rseau postal ou du rseau tlphonique. En fait, cette
hirarchie est cache.

Gnralement,
- le premier octet va dsigner une zone ;
- les deux octets suivants vont dsigner un oprateur dans cette zone et un client de
cet oprateur dans la zone.
- Et le dernier octet sera utilis par le client final pour numroter ses machines.
Mais les limites ne sont pas aussi figes que dans l'exemple que je viens de donner.

L'internet possde aussi un autre systme d'adressage qui sont : les noms de
domaine.
Un nom de domaine est une structure hirarchique.
Ex : www.mines-telecom.fr

A droite, on va retrouver un domaine de haut niveau, qui peut tre un nom comme
.com , .net (Le nombre de ces lments va considrablement augmenter dans
les annes qui viennent), ou un nom de pays comme .fr .

En dessous, (ex : www.mines-telecom.fr ),

on va trouver un sous-domaine qui dsigne une entreprise, un service et ensuite on

va retrouver le nom d'une machine. Il existe un systme qui permet de passer de ce
nom de domaine une adresse IP. Il s'agit du DNS (Domain Name System).
PS : Il est important de noter que la hirarchie IP et la hirarchie des noms de
domaine sont compltement spares.

Il existe des systmes qui vont rutiliser le plan d'adressage ou le plan de nommage
de l'internet. Ainsi, les url que l'on utilise pour aller chercher des pages web sur
internet incluent soit l'adresse, soit le nom de domaine.

Ex : http://www.mines-telecom.fr/accueil

Une url est compose d'une premire partie qui va indiquer le protocole qui sert
aller chercher la ressource sur le serveur. Gnralement, c'est http ou https. Ensuite,
on va voir, soit le nom de la machine, soit son adresse IP, et finalement une
arborescence qui va permettre de localiser la ressource sur le serveur.
S7 : Parlons d'architecture

Nous avons vu dans la vido prcdente qu'une architecture totalement maille

tait irraliste. Les architectures de rseaux vont donc s'appuyer sur des
architectures partiellement mailles. Il est quand mme important d'avoir plusieurs
chemins possibles entre deux nuds du rseau pour viter que la panne d'un lien
ou la panne d'un nud intermdiaire empche la connectivit entre ces deux
quipements.
Les nuds que l'on trouvent au milieu du rseau vont aiguiller l'information en
fonction des adresses que l'on trouve dans les donnes. On peut comparer ces
nuds des carrefours routiers, avec des panneaux indicateurs.

Les panneaux
indicateurs vont
indiquer trs
prcisment les
destinations
proches et vont
indiquer, avec
beaucoup moins de
prcision, les
destinations
lointaines. Ainsi, on
pourra avoir un
panneau autres
directions qui va dsigner un trs grand nombre de villes ou dutilisateurs.
Un autre type de rseau est le rseau diffusion. Nous en avons eu un exemple
avec le rseau wifi de Caroline et d'Adrien. Toutes les machines emportes
pouvaient communiquer directement. L'adresse est donc importante pour pouvoir
dsigner, qui a mis et qui doit recevoir. Par contre, cette adresse n'a pas besoin
d'avoir des proprits de localisation car tout le monde reoit l'info. L'adresse est
plus un identifiant qu'une adresse dans notre dfinition.

Il existe une dernire

catgorie de rseau trs
employ. Il s'agit des rseaux en toile. Ici, on a un quipement qui est reli par un
lien un quipement central.

C'est ce qu'on retrouve avec les rseaux Ethernet.