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

Réseaux de communication

Chapitre 1, Partie 1

Slides du livre "Réseaux de communication, cours et exercices corrigés"

Livre.réseaux.informatique@gmail.com

January 27, 2018

Slides du livre "Réseaux de communication, cours et exercices


Introduction
corrigés" January 27, 2018 1 / 61
Slides du livre "Réseaux de communication, cours et exercices
Introduction
corrigés" January 27, 2018 2 / 61
Overview

1 C’est quoi un réseau informatique ?

2 Avantages et applications des réseaux

3 Classification des réseaux


Classification selon la taille des réseaux
Classification selon le mode de transmission

4 Acheminement de données dans les réseaux

Slides du livre "Réseaux de communication, cours et exercices


Introduction
corrigés" January 27, 2018 3 / 61
C’est quoi un réseau informatique ?

Définition
Un réseau informatique est un ensemble de machines interconnectées entre
elles pour échanger des informations et partager des ressources matérielles.

Slides du livre "Réseaux de communication, cours et exercices


Introduction
corrigés" January 27, 2018 4 / 61
Avantages et applications des réseaux

Avantages et applications des réseaux


Le transfert de fichiers
La messagerie et la communication entre les utilisateurs
La duplication des données
Les machines d’un réseau peuvent se coopérer pour accélérer
l’exécution d’une même tâche.
Partage des ressources matériels
Aujourd’hui c’est l’Internet : Le commerce électronique, les transitions
bancaires, la téléphonie IP, etc.

Slides du livre "Réseaux de communication, cours et exercices


Introduction
corrigés" January 27, 2018 5 / 61
Classification des réseaux

Parmi les classifications


Classification selon la taille des réseaux
Classification selon le mode de transmission

Slides du livre "Réseaux de communication, cours et exercices


Introduction
corrigés" January 27, 2018 6 / 61
Classification selon la taille des réseaux

Classification selon la taille des réseaux : Généralement, quatre classes


Réseau personnel, PAN (Personal Area Network)
Réseau local, LAN (Local Area Network)
Réseau métropolitain, MAN (Metropolitan Area Network)
Réseau large, WAN (Wide Area Network)

Slides du livre "Réseaux de communication, cours et exercices


Introduction
corrigés" January 27, 2018 7 / 61
Réseau personnel (PAN)

Réseau personnel (PAN)


C’est un réseau qui relie une machine à ses périphériques, dont l’utilisation
est propre à une seule personne.

Exemples de PAN :
Un téléphone portable avec ses accessoires
Un ordinateur avec ses périphériques
Etc.

Slides du livre "Réseaux de communication, cours et exercices


Introduction
corrigés" January 27, 2018 8 / 61
Réseau local (LAN)

Réseau local (LAN)


C’est un réseau qui relie des machine dans un emplacement qui est
géographiquement limité (généralement moins de 10 Km).

Exemples de LAN :
Réseau de campus-universitaire
Réseau dans une usine
Réseau dans un bâtiment
Réseau dans une maison
Etc.

Slides du livre "Réseaux de communication, cours et exercices


Introduction
corrigés" January 27, 2018 9 / 61
Réseau métropolitain (MAN)

Réseau métropolitain (MAN)


Un réseau MAN (Metropolitan Area Network) est un réseau qui couvre une
ville. Il est généralement utilisé pour relier plusieurs réseaux locaux.

Exemples de MAN:
Relier plusieurs campus-universitaires
Relier plusieurs administrations d’une ville
Relier plusieurs centres de santé d’une ville
La diffusion de la télévision câblée conjointement avec l’internet
Etc.

Slides du livre "Réseaux de communication, cours et exercices


Introduction
corrigés" January 27, 2018 10 / 61
Réseau large (WAN)

Réseau large (WAN)


Les réseaux larges ou WAN (Wide Area Network) couvrent un pays, un
continent ou même toute la terre. Ces réseaux sont généralement
l’interconnexion de plusieurs réseaux LAN ou MAN.

Exemples de WAN:
Air Algérie relie ses agences, implantées sur le territoire national par
un réseau WAN
L’Internet
Etc.

Slides du livre "Réseaux de communication, cours et exercices


Introduction
corrigés" January 27, 2018 11 / 61
Classification selon le mode de transmission

Classification selon le mode de transmission : deux classes


Réseaux à Diffusion
Réseaux Point-à-Point

Slides du livre "Réseaux de communication, cours et exercices


Introduction
corrigés" January 27, 2018 12 / 61
Classification selon le mode de transmission

Classification selon le mode de transmission : deux classes


Réseaux à Diffusion
Réseaux Point-à-Point

Avant d’expliquer ces deux classes, nous devons connaître le


concept de topologie de réseau

Slides du livre "Réseaux de communication, cours et exercices


Introduction
corrigés" January 27, 2018 12 / 61
Topologie de réseau

Topologie de réseau
C’est la façon d’interconnecter les machines. Autrement dit, c’est le
schéma de conception de réseau.

(a) Topologie (b) Topologie (c) Topologie


en Bus en Anneau en étoile

Slides du livre "Réseaux de communication, cours et exercices


Introduction
corrigés" January 27, 2018 13 / 61
Topologie en Bus

Topologie en Bus
Toutes les machines sont Interconnectées à un seul câble, le Bus.

Si la machine M1 veut transmettre des messages à M3, elle dépose ses


messages sur le câble de raccordement, toutes les machines vont recevoir
ces messages. Seulement la machine M3 traite les messages, les autres les
ignorent.

Slides du livre "Réseaux de communication, cours et exercices


Introduction
corrigés" January 27, 2018 14 / 61
Topologie en étoile

Topologie en étoile
Toutes les machines sont Interconnectées par un seul point de
concentration.
Hub : Le Hub diffuse l’information qu’il reçoit sur tous ses ports de
sortie, sauf le port par lequel il a reçu l’information.
Switch : Le Switch redirige les informations reçues seulement vers le
port de la machine concernée.

Slides du livre "Réseaux de communication, cours et exercices


Introduction
corrigés" January 27, 2018 15 / 61
Topologie en Arbre

Topologie en Arbre
Dans cette topologie, plusieurs points de concentration existent dans le
réseau. Ces points de concentration sont reliés entre eux pour former un
réseau sous forme d’arbre.

Slides du livre "Réseaux de communication, cours et exercices


Introduction
corrigés" January 27, 2018 16 / 61
Topologie maillée

Topologie maillée
Dans cette topologie, les machines sont connectées sous forme de graphe,
qui n’est pas forcément un arbre.

Slides du livre "Réseaux de communication, cours et exercices


Introduction
corrigés" January 27, 2018 17 / 61
Classification selon le mode de transmission

Revenant à la classification selon le mode de transmission

Deux classes
Réseaux à Diffusion
Réseaux Point-à-Point

Slides du livre "Réseaux de communication, cours et exercices


Introduction
corrigés" January 27, 2018 18 / 61
Réseaux à Diffusion

Réseaux à Diffusion
Si dans un réseau deux machines sont en train d’échanger des messages et
que toutes les autres machines du réseau reçoivent leurs messages, même
ceux qui ne sont pas concernés, ce réseau est dit réseau à diffusion.

Exemples de réseaux à diffusion : réseau de topologie en Bus et réseau


sans fils.

Slides du livre "Réseaux de communication, cours et exercices


Introduction
corrigés" January 27, 2018 19 / 61
Réseaux Point-à-Point

Réseaux Point-à-Point
Si dans un réseau deux machines sont en train d’échanger des messages et
que les autres machines du réseau ne reçoivent pas leurs messages, ce
réseau est dit réseau point-à-point.

Exemples de réseaux Point-à-Point : réseau de topologie en Étoile (le


point de concentration est un Switch) et réseau de topologie en Arbre.

Slides du livre "Réseaux de communication, cours et exercices


Introduction
corrigés" January 27, 2018 20 / 61
Acheminement de données dans les réseaux

Communication entre les machines :


C’est l’échange d’information entre les machines.

Deux types de communication :


Communication directe : l’échange d’information passe directement
de la machine émettrice à la machine réceptrice, sans passer par des
machines intermédiaires.
Communication indirecte ou distante : l’échange d’information,
entre la machine émettrice et la machine réceptrice, passe par des
machines intermédiaires.

Slides du livre "Réseaux de communication, cours et exercices


Introduction
corrigés" January 27, 2018 21 / 61
Communication directe

Exemple de communication directe : La communication entre M1 et


M5, sur la Figure suivante, est directe.

Slides du livre "Réseaux de communication, cours et exercices


Introduction
corrigés" January 27, 2018 22 / 61
Communication indirecte

Exemple de communication indirecte ou distante : la communication


entre M1 et M5, sur la Figure suivante, est indirecte (les messages entre
M1 et M5 doivent passer par les machines intermédiaires T1, T2, T4, T5
et T6) .

Slides du livre "Réseaux de communication, cours et exercices


Introduction
corrigés" January 27, 2018 23 / 61
Acheminement de données dans les réseaux

Vocabulaire :
Machine : nœud
Machine intermédiaire : nœud de transfert.
Nœud de transfert : généralement, c’est une machine dédiée
seulement pour le transfert de données (ce n’est pas une simple
machine terminale).
Nœud source (ou simplement, la source ): la machine émettrice
dans une communication.
Nœud destination (ou simplement, la destination): la machine
réceptrice dans une communication.

Slides du livre "Réseaux de communication, cours et exercices


Introduction
corrigés" January 27, 2018 24 / 61
Communication indirecte

Généralement, les réseaux de type WAN ou MAN ont la forme de graphe et


non pas la forme d’arbre.

[ Image du réseau Internet Réf: http://corporate.comcast.com/news-information/news-feed/internet-of-things]

Slides du livre "Réseaux de communication, cours et exercices


Introduction
corrigés" January 27, 2018 25 / 61
Communication indirecte

Exemple de communication indirecte : sur le réseau suivant, la


communication entre M1 et M5 est indirecte.

Problème : plusieurs chemins existent entre M1 et M5.

Slides du livre "Réseaux de communication, cours et exercices


Introduction
corrigés" January 27, 2018 26 / 61
Communication indirecte

Exemple de communication indirecte : sur le réseau suivant, la


communication entre M1 et M5 est indirecte.

Problème : plusieurs chemins existent entre M1 et M5.


- Si T1 reçoit les données de M1, est ce qu’il doit les envoyer à T2 ou bien
à T4 ?.

Slides du livre "Réseaux de communication, cours et exercices


Introduction
corrigés" January 27, 2018 26 / 61
Communication indirecte

Exemple de communication indirecte : sur le réseau suivant, la


communication entre M1 et M5 est indirecte.

Problème : plusieurs chemins existent entre M1 et M5.


- Si T1 reçoit les données de M1, est ce qu’il doit les envoyer à T2 ou bien
à T4 ?.
- Si T2 reçoit les données de T1, est ce qu’il doit les envoyer à T4, ou bien
à T5 ?.
Slides du livre "Réseaux de communication, cours et exercices
Introduction
corrigés" January 27, 2018 26 / 61
Communication indirecte

Problème
Généralement, dans une communication entre un noeud source et un noeud
destination plusieurs chemins exsitent. Quelle est la décision du réseau
pour choisir un seul chemin ?. Sur quelle base le réseau choisi un chemin
parmi plusieurs ?.

Slides du livre "Réseaux de communication, cours et exercices


Introduction
corrigés" January 27, 2018 27 / 61
Communication indirecte

Problème
Généralement, dans une communication entre un noeud source et un noeud
destination plusieurs chemins exsitent. Quelle est la décision du réseau
pour choisir un seul chemin ?. Sur quelle base le réseau choisi un chemin
parmi plusieurs ?.

Solution
Deux méthodes les plus utilisées pour résoudre le probléme du choix de
chemin:
Le routage : exemple d’application, l’internet utilise le routage.
La commutation : exemple d’application, le réseau téléphonique
utilise la commutation.

Slides du livre "Réseaux de communication, cours et exercices


Introduction
corrigés" January 27, 2018 27 / 61
Communication indirecte

Le Routage

Slides du livre "Réseaux de communication, cours et exercices


Introduction
corrigés" January 27, 2018 28 / 61
Le routage

Le routage
Deux concepts sont les plus importants dans cette méthode :
Concept de table de routage : chaque noeud dans le réseau
contient une table appelée, table de routage.
Concept d’acheminement de données : l’acheminement de
donnée, entre deux nœuds communicants, est guidé dans le réseau sur
la base des tables de routage.

Slides du livre "Réseaux de communication, cours et exercices


Introduction
corrigés" January 27, 2018 29 / 61
Le routage

Concept de table de routage


Chaque nœud du réseau doit avoir une table de routage qui contient
les informations sur les chemins vers les autres machines du réseau.
À partir d’un nœud, la table de routage nous offre un seul chemin vers
une destination bien déterminée, même si plusieurs chemins existent.
Une table de routage contient forcément deux colonnes importantes,
la destination et le prochain nœud (la table de routage contient plus
de colonnes, mais dans ce contexte on se limite à ces deux colonnes).

Slides du livre "Réseaux de communication, cours et exercices


Introduction
corrigés" January 27, 2018 30 / 61
Le routage
Exemple : Table de
routage du noeud T2.

Lecture
de cette table: Pour
atteindre la destination
T1, il faut passer par
T1 (communication
directe), pour
atteindre T3, il faut
passer par T5, pour
atteindre T4, il faut
passer par T4, pour
atteindre T5, il faut
passer par T5, pour
atteindre T6, il faut
passer par T4, etc.
Slides du livre "Réseaux de communication, cours et exercices
Introduction
corrigés" January 27, 2018 31 / 61
Le routage
Exemple : Table
de routage de T6.

Lecture
de cette table: Pour
atteindre la destination
T1, il faut passer
par T4, pour atteindre
T2, il faut passer
par T4, pour atteindre
T3, il faut passer
par T4, pour atteindre
T4 , il faut passer par
T4 (communication
directe), pour
atteindre T5, il faut
passer par T4, etc.
Slides du livre "Réseaux de communication, cours et exercices
Introduction
corrigés" January 27, 2018 32 / 61
Le routage

Question : comment les tables de routage sont remplies dans chaque


noeud du réseau ?.

Réponse : Deux méthodes existent pour répondre à cette question :


Méthode statique
Méthode dynamique

Slides du livre "Réseaux de communication, cours et exercices


Introduction
corrigés" January 27, 2018 33 / 61
Le routage, Méthode statique

Méthode statique
Dans cette méthode :
Les tables de routage sont remplies manuellement.
Le responsable de réseau fait entrer les lignes des tables de routage,
dans chaque nœud, par des commandes en ligne.
Les systèmes d’exploitation des machines offrent des commandes en
ligne, ou même des interfaces graphiques, pour remplir et mettre à
jour les tables de routage.

Slides du livre "Réseaux de communication, cours et exercices


Introduction
corrigés" January 27, 2018 34 / 61
Le routage, Méthode statique

Exemple : Le tableau suivant montre quelques commandes Windows et


Linux pour remplir et mettre à jour les tables de routage.

Opération Commande Windows Commande


Linux
Ajouter une ligne dans la table route add route add
Supprimer une ligne de la table route delete route del
Lister une table de routage route print route -n
Afficher le chemin entre tracert traceroute
la machine et une destination

Slides du livre "Réseaux de communication, cours et exercices


Introduction
corrigés" January 27, 2018 35 / 61
Le routage, Méthode statique

Inconvénients de la méthode statique :


Dans le cas de rupture d’un lien dans le réseau, qui provoque aussi la
rupture de plusieurs chemins, l’administrateur doit intervenir
manuellement et dans l’immédiat.
Le responsable de réseau fait entrer les lignes des tables de routage,
dans chaque nœud, par des commandes en ligne.
Les chemins surchargés par le trafic de données ne peuvent pas être
déviés par d’autres moins encombrés, à cause de l’installation fixe des
chemins.
L’internet comporte aujourd’hui plusieurs milliards de machines, ce qui
rend la méthode statique quasiment non pratique dans ce type de
réseau.

Slides du livre "Réseaux de communication, cours et exercices


Introduction
corrigés" January 27, 2018 36 / 61
Le routage, Méthode dynamique

Méthode dynamique
Dans cette méthode :
Ce sont des algorithmes et des programmes qui remplissent et mettent
à jour les tables de routage au lieu de l’intervention de l’administrateur
du réseau.
Ces algorithmes sont appelés protocoles de routage.

Slides du livre "Réseaux de communication, cours et exercices


Introduction
corrigés" January 27, 2018 37 / 61
Le routage, Méthode dynamique

Méthode dynamique
Dans cette méthode :
Ce sont des algorithmes et des programmes qui remplissent et mettent
à jour les tables de routage au lieu de l’intervention de l’administrateur
du réseau.
Ces algorithmes sont appelés protocoles de routage.

Exemples de protocoles de routage Internet :


RIP (Routing Information Protocol) : le choix du chemin est basé sur
le plus court chemin (nombre de saut).
Open Shortest Path First (OSPF) : le choix du chemin est basé sur
une métrique de séléction, exemple: nombre de saut, Débit, temps de
bout-en-bout.

Slides du livre "Réseaux de communication, cours et exercices


Introduction
corrigés" January 27, 2018 37 / 61
Le routage, Concept d’acheminement de données

Concept d’acheminement de données


Le concept d’acheminement de données consiste à déplacer les données
dans le réseau entre deux machines communicantes, la machine source et la
machine de destination.

Slides du livre "Réseaux de communication, cours et exercices


Introduction
corrigés" January 27, 2018 38 / 61
Le routage, Concept d’acheminement de données

Exemple:
La machine
M2 veut envoyer
la donnée «Salam»
à la machine M4.
La machine M2 ajoute
l’adresse de source
(son adresse), et
l’adresse de destination (l’adresse de M4) au paquet de données avant son
envoi.

Slides du livre "Réseaux de communication, cours et exercices


Introduction
corrigés" January 27, 2018 39 / 61
Le routage, Concept d’acheminement de données

Algorithme d’acheminement de données


- C’est un algorithme distribué.
- Généralement, un algorithme d’acheminement suit les étapes suivantes :
Extraire l’adresse de destination à partir du paquet de données.
Si ( mon adresse = l’adresse de destination ) Alors
Je suis la destination
Sinon
Consulter la table de routage.
Chercher la ligne dan la table de routage qui correspond à l’adresse de
destination.
Extraire le prochain noeud pour lui envoyer le paquet de données.
Envoyer le paquet au prochain noeud.
Fin-Si

Slides du livre "Réseaux de communication, cours et exercices


Introduction
corrigés" January 27, 2018 40 / 61
Le routage, Concept d’acheminement de données

Exemple:
La machine
M2 veut envoyer
la donnée «Salam»
à la machine M4.

Slides du livre "Réseaux de communication, cours et exercices


Introduction
corrigés" January 27, 2018 41 / 61
Le routage, Concept d’acheminement de données

Exemple:
La machine
M2 veut envoyer
la donnée «Salam»
à la machine M4.
- La machine M2 a
une seule passerelle par
défaut,la machine T2.

Slides du livre "Réseaux de communication, cours et exercices


Introduction
corrigés" January 27, 2018 41 / 61
Le routage, Concept d’acheminement de données

Exemple:
La machine
M2 veut envoyer
la donnée «Salam»
à la machine M4.
- La machine M2 a
une seule passerelle par
défaut,la machine T2.
- M2 envoie la donnée «Salam» à T2.

Slides du livre "Réseaux de communication, cours et exercices


Introduction
corrigés" January 27, 2018 41 / 61
Le routage, Concept d’acheminement de données
Suite exemple:
Le noeud T2 reçoit
la donnée «Salam».

Slides du livre "Réseaux de communication, cours et exercices


Introduction
corrigés" January 27, 2018 42 / 61
Le routage, Concept d’acheminement de données
Suite exemple:
Le noeud T2 reçoit
la donnée «Salam». Il
exécute son algorithme
d’acheminement:

Slides du livre "Réseaux de communication, cours et exercices


Introduction
corrigés" January 27, 2018 42 / 61
Le routage, Concept d’acheminement de données
Suite exemple:
Le noeud T2 reçoit
la donnée «Salam». Il
exécute son algorithme
d’acheminement:
- Mon adresse
est différente de
l’adresse de destination
, alore, je ne
suis pas la destination,

Slides du livre "Réseaux de communication, cours et exercices


Introduction
corrigés" January 27, 2018 42 / 61
Le routage, Concept d’acheminement de données
Suite exemple:
Le noeud T2 reçoit
la donnée «Salam». Il
exécute son algorithme
d’acheminement:
- Mon adresse
est différente de
l’adresse de destination
, alore, je ne
suis pas la destination,
- T2 consulte sa
table de routage, pour
atteindre M4 envoyer
à T4 (Prochain
noeud c’est T4),

Slides du livre "Réseaux de communication, cours et exercices


Introduction
corrigés" January 27, 2018 42 / 61
Le routage, Concept d’acheminement de données
Suite exemple:
Le noeud T2 reçoit
la donnée «Salam». Il
exécute son algorithme
d’acheminement:
- Mon adresse
est différente de
l’adresse de destination
, alore, je ne
suis pas la destination,
- T2 consulte sa
table de routage, pour
atteindre M4 envoyer
à T4 (Prochain
noeud c’est T4),
- Envoyer le paquet à T4.
Slides du livre "Réseaux de communication, cours et exercices
Introduction
corrigés" January 27, 2018 42 / 61
Le routage, Concept d’acheminement de données
Suite exemple:
Le noeud T4 reçoit
la donnée «Salam».

Slides du livre "Réseaux de communication, cours et exercices


Introduction
corrigés" January 27, 2018 43 / 61
Le routage, Concept d’acheminement de données
Suite exemple:
Le noeud T4 reçoit
la donnée «Salam». Il
exécute son algorithme
d’acheminement:

Slides du livre "Réseaux de communication, cours et exercices


Introduction
corrigés" January 27, 2018 43 / 61
Le routage, Concept d’acheminement de données
Suite exemple:
Le noeud T4 reçoit
la donnée «Salam». Il
exécute son algorithme
d’acheminement:
- Mon adresse
est différente de
l’adresse de destination
, alore, je ne
suis pas la destination,

Slides du livre "Réseaux de communication, cours et exercices


Introduction
corrigés" January 27, 2018 43 / 61
Le routage, Concept d’acheminement de données
Suite exemple:
Le noeud T4 reçoit
la donnée «Salam». Il
exécute son algorithme
d’acheminement:
- Mon adresse
est différente de
l’adresse de destination
, alore, je ne
suis pas la destination,
- T4 consulte sa
table de routage, pour
atteindre M4 envoyer
à T6 (Prochain
noeud c’est T6),

Slides du livre "Réseaux de communication, cours et exercices


Introduction
corrigés" January 27, 2018 43 / 61
Le routage, Concept d’acheminement de données
Suite exemple:
Le noeud T4 reçoit
la donnée «Salam». Il
exécute son algorithme
d’acheminement:
- Mon adresse
est différente de
l’adresse de destination
, alore, je ne
suis pas la destination,
- T4 consulte sa
table de routage, pour
atteindre M4 envoyer
à T6 (Prochain
noeud c’est T6),
- Envoyer le paquet à T6.
Slides du livre "Réseaux de communication, cours et exercices
Introduction
corrigés" January 27, 2018 43 / 61
Le routage, Concept d’acheminement de données
Suite exemple:
Le noeud T6 reçoit
la donnée «Salam».

Slides du livre "Réseaux de communication, cours et exercices


Introduction
corrigés" January 27, 2018 44 / 61
Le routage, Concept d’acheminement de données
Suite exemple:
Le noeud T6 reçoit
la donnée «Salam». Il
exécute son algorithme
d’acheminement:

Slides du livre "Réseaux de communication, cours et exercices


Introduction
corrigés" January 27, 2018 44 / 61
Le routage, Concept d’acheminement de données
Suite exemple:
Le noeud T6 reçoit
la donnée «Salam». Il
exécute son algorithme
d’acheminement:
- Mon adresse
est différente de
l’adresse de destination
, alore, je ne
suis pas la destination,

Slides du livre "Réseaux de communication, cours et exercices


Introduction
corrigés" January 27, 2018 44 / 61
Le routage, Concept d’acheminement de données
Suite exemple:
Le noeud T6 reçoit
la donnée «Salam». Il
exécute son algorithme
d’acheminement:
- Mon adresse
est différente de
l’adresse de destination
, alore, je ne
suis pas la destination,
- T6 consulte sa
table de routage, pour
atteindre M4 envoyer
à M4 (Prochain
noeud c’est M4),

Slides du livre "Réseaux de communication, cours et exercices


Introduction
corrigés" January 27, 2018 44 / 61
Le routage, Concept d’acheminement de données
Suite exemple:
Le noeud T6 reçoit
la donnée «Salam». Il
exécute son algorithme
d’acheminement:
- Mon adresse
est différente de
l’adresse de destination
, alore, je ne
suis pas la destination,
- T6 consulte sa
table de routage, pour
atteindre M4 envoyer
à M4 (Prochain
noeud c’est M4),
- Envoyer le paquet à M4.
Slides du livre "Réseaux de communication, cours et exercices
Introduction
corrigés" January 27, 2018 44 / 61
Le routage, Concept d’acheminement de données

Suite exemple: Le noeud M4 reçoit la donnée «Salam».

Slides du livre "Réseaux de communication, cours et exercices


Introduction
corrigés" January 27, 2018 45 / 61
Le routage, Concept d’acheminement de données

Suite exemple: Le noeud M4 reçoit la donnée «Salam». Il exécute son


algorithme d’acheminement:

Slides du livre "Réseaux de communication, cours et exercices


Introduction
corrigés" January 27, 2018 45 / 61
Le routage, Concept d’acheminement de données

Suite exemple: Le noeud M4 reçoit la donnée «Salam». Il exécute son


algorithme d’acheminement: - Mon adresse = l’adresse de destination ,
alors, je suis la destination.
Le processus d’acheminement du paquet (le paquet «Salam») s’arrête.

Slides du livre "Réseaux de communication, cours et exercices


Introduction
corrigés" January 27, 2018 45 / 61
Communication indirecte

La Commutation

Slides du livre "Réseaux de communication, cours et exercices


Introduction
corrigés" January 27, 2018 46 / 61
La commutation

La commutation
Deux concepts sont les plus importants dans cette méthode :
Concept de table de commutation : chaque noeud dans le réseau
contient une table appelée, table de commutation.
Concept d’acheminement de données : l’acheminement de
donnée, entre deux nœuds communicants, est guidé dans le réseau sur
la base des tables de commutation.

Slides du livre "Réseaux de communication, cours et exercices


Introduction
corrigés" January 27, 2018 47 / 61
La commutation
Le réseau téléphonique utilise la commutation

Exemple : Si Ali veut appelé Mohamed, il doit suivre les étapes suivantes :

Slides du livre "Réseaux de communication, cours et exercices


Introduction
corrigés" January 27, 2018 48 / 61
La commutation
Le réseau téléphonique utilise la commutation

Exemple : Si Ali veut appelé Mohamed, il doit suivre les étapes suivantes :
Ali compose le numéro de téléphone de Mohamed,
Clique sur le bouton appeler,
Attend quelques instants,
Puis, le téléphone de Mohamed sonne.

Slides du livre "Réseaux de communication, cours et exercices


Introduction
corrigés" January 27, 2018 48 / 61
La commutation
Le réseau téléphonique utilise la commutation

Exemple : Si Ali veut appelé Mohamed, il doit suivre les étapes suivantes :
Ali compose le numéro de téléphone de Mohamed,
Clique sur le bouton appeler,
Attend quelques instants,
Puis, le téléphone de Mohamed sonne.
Le temps d’attente entre le moment l’appel et le début de la sonnerie est
appelé "temps de recherche".

Slides du livre "Réseaux de communication, cours et exercices


Introduction
corrigés" January 27, 2018 48 / 61
La commutation
Le réseau téléphonique utilise la commutation

Exemple : Si Ali veut appelé Mohamed, il doit suivre les étapes suivantes :
Ali compose le numéro de téléphone de Mohamed,
Clique sur le bouton appeler,
Attend quelques instants,
Puis, le téléphone de Mohamed sonne.
Le temps d’attente entre le moment l’appel et le début de la sonnerie est
appelé "temps de recherche".

On peut conclure que :


Le chemin entre Ali et Mohamed n’était pas installé avant l’appel.
Durant le temps de recherche, le réseau téléphonique cherche et
installe un chemin entre Ali et Mohamed.
Slides du livre "Réseaux de communication, cours et exercices
Introduction
corrigés" January 27, 2018 48 / 61
La commutation

Principe du réseau téléphonique


Le réseau téléphonique installe les chemins, entre les communicants,
seulement après la demande de ces derniers.
Les communicants ne peuvent pas commencer la conversation avant
l’installation du chemin.
Le réseau téléphonique libère un chemin déjà installé après la
terminaison de la communication sur ce chemin.
En cas de rupture de chemin, tout le chemin sera automatiquement
libéré et un nouveau chemin, de bout-en-bout, sera installé pour
rétablir la connexion.

Slides du livre "Réseaux de communication, cours et exercices


Introduction
corrigés" January 27, 2018 49 / 61
La commutation
Question : Comment le réseau téléphonique cherche et installe un
chemin.
Réponse : Pour chercher et installer un chemin entre deux
communicants, le réseau téléphonique utilise des messages spéciaux,
appelés messages de signalisation.

Slides du livre "Réseaux de communication, cours et exercices


Introduction
corrigés" January 27, 2018 50 / 61
La commutation
Question : Comment le réseau téléphonique cherche et installe un
chemin.
Réponse : Pour chercher et installer un chemin entre deux
communicants, le réseau téléphonique utilise des messages spéciaux,
appelés messages de signalisation.
Exemple : Ali veut appeler Mohamed, alors,
Ali compose le numéro de Mohamed et clique sur appeler.
La machine de Ali envoie un message de signalisation dans le réseau à
la recherche de la machine de Mohamed.
Le message de signalisation passe par plusieurs nœuds intermédiaires
avant d’atteindre la machine de Mohamed.
À chaque passage du message de signalisation par un nœud
intermédiaire, le nœud doit garder une trace dans une table spéciale,
appelée table de commutation, qu’il fait partie du chemin entre Ali et
Mohamed.
Slides du livre "Réseaux de communication, cours et exercices
Introduction
corrigés" January 27, 2018 50 / 61
La Commutation

Commutation dans les réseaux informatiques : même résonnement


avec le réseau téléphonique.
Exemples : Le réseau A.T.M (Asynchronous Transfer Mode) et le réseau
Frame Relay.

La commutation dans les réseaux informatiques


Deux concepts sont les plus importants dans cette méthode :
Concept de table de commutation : chaque noeud dans le réseau
contient une table appelée, table de commutation.
Concept d’acheminement de données : l’acheminement de
donnée, entre deux nœuds communicants, est guidé dans le réseau sur
la base des tables de commutation.

Slides du livre "Réseaux de communication, cours et exercices


Introduction
corrigés" January 27, 2018 51 / 61
La Commutation

Concept de table de commutation


Chaque nœud du réseau doit avoir une table de commutation qui
contient les informations sur les chemins vers les autres machines du
réseau.
Seuls les chemins actifs sont enregistrés dans les tables de
commutation.
Généralement, une table de commutation contient au minimum quatre
colonnes importantes : interface d’entrée, VCI entrant (Virtual Circuit
Identifier), interface de sortie et VCI sortant.

Slides du livre "Réseaux de communication, cours et exercices


Introduction
corrigés" January 27, 2018 52 / 61
La Commutation

Interface d’entrée VCI entrant Interface de sortie VCI Sortant


.......... ..... ..... ....
.......... ..... ..... ....
.......... ..... ..... ....
.......... ..... ..... ....
.......... ..... ..... ....
.......... ..... ..... ....
.......... ..... ..... ....
Table: Format général d’une table de commutation

VCI entrant : référence du chemin en entrée.


VCI sortant : référence du chemin en sortie.
Référence : est un numéro attribué à une entrée ou à une sortie dans une
table de commutation.
Slides du livre "Réseaux de communication, cours et exercices
Introduction
corrigés" January 27, 2018 53 / 61
La Commutation

Remarque : la commutation repose sur les tables de routage. le message


de signalisation sera guidé dans le réseau via les tables de routage.
Attention :
- Seulement les messages de signalisation utilisent les tables de routage.
- Le paquets de données utilisent seulement les tables de commutation.

Slides du livre "Réseaux de communication, cours et exercices


Introduction
corrigés" January 27, 2018 54 / 61
La Commutation, Exemple

Exemple: La machine M2
veut envoyer à la machine M4 les
trois paquets suivants: «Salam»
«Je suis Ali» «Au revoir».

Slides du livre "Réseaux de communication, cours et exercices


Introduction
corrigés" January 27, 2018 55 / 61
La Commutation, Exemple

Exemple: La machine M2
veut envoyer à la machine M4 les
trois paquets suivants: «Salam»
«Je suis Ali» «Au revoir».

Trois étapes:

Slides du livre "Réseaux de communication, cours et exercices


Introduction
corrigés" January 27, 2018 55 / 61
La Commutation, Exemple

Exemple: La machine M2
veut envoyer à la machine M4 les
trois paquets suivants: «Salam»
«Je suis Ali» «Au revoir».

Trois étapes:

1- Début de conversation:
Envoi de message de signalisation

Slides du livre "Réseaux de communication, cours et exercices


Introduction
corrigés" January 27, 2018 55 / 61
La Commutation, Exemple

Exemple: La machine M2
veut envoyer à la machine M4 les
trois paquets suivants: «Salam»
«Je suis Ali» «Au revoir».

Trois étapes:

1- Début de conversation:
Envoi de message de signalisation
2- Conversation : Envoyer les
données, les trois paquets.

Slides du livre "Réseaux de communication, cours et exercices


Introduction
corrigés" January 27, 2018 55 / 61
La Commutation, Exemple

Exemple: La machine M2
veut envoyer à la machine M4 les
trois paquets suivants: «Salam»
«Je suis Ali» «Au revoir».

Trois étapes:

1- Début de conversation:
Envoi de message de signalisation
2- Conversation : Envoyer les
données, les trois paquets.
3- Terminaison de la conversation : libération de la ligne.

Slides du livre "Réseaux de communication, cours et exercices


Introduction
corrigés" January 27, 2018 55 / 61
La Commutation, suite Exemple

Étape 1, Début de conversation:

Slides du livre "Réseaux de communication, cours et exercices


Introduction
corrigés" January 27, 2018 56 / 61
La Commutation, suite Exemple

Étape 1, Début de conversation:


La machine
M2 envoie à T2 le message de
signalisation suivant : (@M2, @M4,
6), 6 est un numéro de référence
choisi aléatoirement par M2.

Slides du livre "Réseaux de communication, cours et exercices


Introduction
corrigés" January 27, 2018 56 / 61
La Commutation, suite Exemple

Étape 1, Début de conversation:


La machine
M2 envoie à T2 le message de
signalisation suivant : (@M2, @M4,
6), 6 est un numéro de référence
choisi aléatoirement par M2.
La machine T2 envoie à T4 le
message de signalisation suivant :
(@M2, @M4, 19).

Slides du livre "Réseaux de communication, cours et exercices


Introduction
corrigés" January 27, 2018 56 / 61
La Commutation, suite Exemple

Étape 1, Début de conversation:


La machine
M2 envoie à T2 le message de
signalisation suivant : (@M2, @M4,
6), 6 est un numéro de référence
choisi aléatoirement par M2.
La machine T2 envoie à T4 le
message de signalisation suivant :
(@M2, @M4, 19).
La machine T4 envoie à T6 le message de signalisation suivant : (@M2,
@M4, 11).

Slides du livre "Réseaux de communication, cours et exercices


Introduction
corrigés" January 27, 2018 56 / 61
La Commutation, suite Exemple

Étape 1, Début de conversation:


La machine
M2 envoie à T2 le message de
signalisation suivant : (@M2, @M4,
6), 6 est un numéro de référence
choisi aléatoirement par M2.
La machine T2 envoie à T4 le
message de signalisation suivant :
(@M2, @M4, 19).
La machine T4 envoie à T6 le message de signalisation suivant : (@M2,
@M4, 11).
La machine T6 envoie à M4 le message de signalisation suivant : (@M2,
@M4, 59).

Slides du livre "Réseaux de communication, cours et exercices


Introduction
corrigés" January 27, 2018 56 / 61
La Commutation, suite Exemple

Interface d’entrée VCI entrant Interface de sortie VCI Sortant


Int-M2 6 Int-T4 19
.......... ..... ..... ....
Table: Table de commutation du nœud T2

Slides du livre "Réseaux de communication, cours et exercices


Introduction
corrigés" January 27, 2018 57 / 61
La Commutation, suite Exemple

Interface d’entrée VCI entrant Interface de sortie VCI Sortant


Int-T2 19 Int-T6 11
.......... ..... ..... ....
Table: Table de commutation du nœud T4

Slides du livre "Réseaux de communication, cours et exercices


Introduction
corrigés" January 27, 2018 58 / 61
La Commutation, suite Exemple

Interface d’entrée VCI entrant Interface de sortie VCI Sortant


Int-T4 11 Int-M4 59
.......... ..... ..... ....
Table: Table de commutation du nœud T6

Slides du livre "Réseaux de communication, cours et exercices


Introduction
corrigés" January 27, 2018 59 / 61
La Commutation, suite Exemple

Étape 2, Conversation:

Slides du livre "Réseaux de communication, cours et exercices


Introduction
corrigés" January 27, 2018 60 / 61
La Commutation, suite Exemple

Étape 2, Conversation:
M2
envoi le premier paquet "Salam".

Slides du livre "Réseaux de communication, cours et exercices


Introduction
corrigés" January 27, 2018 60 / 61
La Commutation, suite Exemple

Étape 2, Conversation:
M2
envoi le premier paquet "Salam".
- M2 envoie le
paquet suivant (6,"Salam") à T2.

Slides du livre "Réseaux de communication, cours et exercices


Introduction
corrigés" January 27, 2018 60 / 61
La Commutation, suite Exemple

Étape 2, Conversation:
M2
envoi le premier paquet "Salam".
- M2 envoie le
paquet suivant (6,"Salam") à T2.
- T2 consulte
sa table de commutation, envoie
à T4 le paquet (19,"Salam").

Slides du livre "Réseaux de communication, cours et exercices


Introduction
corrigés" January 27, 2018 60 / 61
La Commutation, suite Exemple

Étape 2, Conversation:
M2
envoi le premier paquet "Salam".
- M2 envoie le
paquet suivant (6,"Salam") à T2.
- T2 consulte
sa table de commutation, envoie
à T4 le paquet (19,"Salam").
- T4 consulte sa table de commutation, envoie à T6 le paquet
(11,"Salam").

Slides du livre "Réseaux de communication, cours et exercices


Introduction
corrigés" January 27, 2018 60 / 61
La Commutation, suite Exemple

Étape 2, Conversation:
M2
envoi le premier paquet "Salam".
- M2 envoie le
paquet suivant (6,"Salam") à T2.
- T2 consulte
sa table de commutation, envoie
à T4 le paquet (19,"Salam").
- T4 consulte sa table de commutation, envoie à T6 le paquet
(11,"Salam").
- T6 consulte sa table de commutation, envoie à M4 le paquet
(59,"Salam").

Slides du livre "Réseaux de communication, cours et exercices


Introduction
corrigés" January 27, 2018 60 / 61
La Commutation, suite Exemple

Étape 2, Conversation:
M2
envoi le premier paquet "Salam".
- M2 envoie le
paquet suivant (6,"Salam") à T2.
- T2 consulte
sa table de commutation, envoie
à T4 le paquet (19,"Salam").
- T4 consulte sa table de commutation, envoie à T6 le paquet
(11,"Salam").
- T6 consulte sa table de commutation, envoie à M4 le paquet
(59,"Salam").
- M4 reçoit le paquet de M2.

Slides du livre "Réseaux de communication, cours et exercices


Introduction
corrigés" January 27, 2018 60 / 61
La Commutation, suite Exemple

Étape 2, Conversation:
M2
envoi le premier paquet "Salam".
- M2 envoie le
paquet suivant (6,"Salam") à T2.
- T2 consulte
sa table de commutation, envoie
à T4 le paquet (19,"Salam").
- T4 consulte sa table de commutation, envoie à T6 le paquet
(11,"Salam").
- T6 consulte sa table de commutation, envoie à M4 le paquet
(59,"Salam").
- M4 reçoit le paquet de M2.
De la même façon, M2 envoie les deux autres paquets, "Je suis Ali"
et "Au revoir".

Slides du livre "Réseaux de communication, cours et exercices


Introduction
corrigés" January 27, 2018 60 / 61
La Commutation, suite Exemple

Étape 3,
Terminaison de la Conversation:

Slides du livre "Réseaux de communication, cours et exercices


Introduction
corrigés" January 27, 2018 61 / 61
La Commutation, suite Exemple

Étape 3,
Terminaison de la Conversation:
Deux méthodes :

Slides du livre "Réseaux de communication, cours et exercices


Introduction
corrigés" January 27, 2018 61 / 61
La Commutation, suite Exemple

Étape 3,
Terminaison de la Conversation:
Deux méthodes :
1- Si le chemin est inactif pendant
une durée de temps, les nœuds
intermédiaires libèrent le chemin.

Slides du livre "Réseaux de communication, cours et exercices


Introduction
corrigés" January 27, 2018 61 / 61
La Commutation, suite Exemple

Étape 3,
Terminaison de la Conversation:
Deux méthodes :
1- Si le chemin est inactif pendant
une durée de temps, les nœuds
intermédiaires libèrent le chemin.
2- Le nœud M2 envoie un message
spécial pour libérer le chemin.

Slides du livre "Réseaux de communication, cours et exercices


Introduction
corrigés" January 27, 2018 61 / 61