ISI

Institut Suprieur dinformatique

ROUTAGE ET COMMUTATION
PRESENTE PAR :
Mlle NAFISSATOU NDAW
Mlle CISSE KONATE

PROFESSEUR : M. LO

PLAN
Introduction
I.
II.
III.
IV.
V.
VI.

Quest-ce que le routage ?

Routage Statique
Routage Dynamique
Les protocoles de Routage
Quest-ce que la commutation
Les modes de commutation

Commutation de paquet
Commutation de messages
Commutation de circuit
V.

Diffrence entre routage et commutation

Conclusion

INTRODUCTION
La rvolution Internet rside dans la possibilit de transporter des paquets
de donnes, chaque paquet tant en fait une unit de donnes transmise entre
une origine et une destination. Les routeurs et les commutateurs assurent le
transport des donnes. ce titre, ils constituent les fondations mmes
dInternet et de tous les rseaux en gnral. Le transfert de donnes permet
un priphrique (par exemple votre PC) de communiquer avec un autre (un
autre PC, un serveur de courrier lectronique ou une imprimante), que ce
dernier se trouve dans le mme btiment ou ailleurs dans le monde.

I .QUEST QUE LE ROUTAGE

Le routage est le mcanisme par lequel des chemins sont slectionns dans
un rseau pour acheminer les donnes d'un expditeur jusqu' un ou plusieurs
destinataires. Le routage est une tche excute dans de nombreux rseaux,
tels que le rseau tlphonique, les rseaux de donnes lectroniques comme
l'Internet, et les rseaux de transports. Sa performance est importante dans les
rseaux dcentraliss, c'est--dire o l'information n'est pas distribue par une
seule source, mais change entre des agents indpendants

II.ROUTAGE STATISTIQUE
Le routage statique consiste dfinir manuellement les routes que doivent
emprunter les paquets enfin darriver destination. Ce sont les administrateurs
rseaux qui se chargent de ce travail en gnral. Les routes doivent tre
dfinies sur tous les routeurs et tous les htes du rseau pour que le routage

fonctionne. Tout hte ou routeur possde donc une table de routage. Une
table de routage permet une machine de savoir vers quelle adresse Locale
(c'est dire sur un rseau sur lequel est relie une de ses interfaces) diriger son
paquet suivant son adresse de destination.
CONFIGURATION

Router(config) #ip_route @ip du reseau distant _masque reseau distant _@ip

entre les 2 rseaux

III.ROUTAGE DYNAMIQUE
Motivation du routage dynamique :
Dans un environnement complexe, la mise en uvre du routage
statique est souvent difficile maintenir.
La mise en place d'un mcanisme de routage dynamique permet de
faciliter les mises jour.
Principe de fonctionnement gnral du routage dynamique :
Chaque routeur diffuse la liste des rseaux sur lesquels il est connect.
Chaque routeur met jour sa table de routage partir des informations
reues depuis les autres.
Dans ce protocole on y trouve:
Le protocole vecteur de distance (Algorithme de Bellman-Ford):le
routeur connat ses voisins uniquement lors de la transmission de mise
jour de leur part.
Lors d'un envoi d'une mise jour un voisin, ce voisin ne retourne
aucun confirmation l'expditeur.
Le protocole a tat de lien: beaucoup d'informations sont transmises
et ncessitent beaucoup de ressources.

Chaque routeur doit connatre ses voisins avant d'changer des informations.

III.LES PROTOCOLES DE ROUTAGE

Le protocole de routage consiste dfinir comment sont changes les
informations de routage, et donc : dcouvrir les autres routeurs du
rseau, construire les tables de routage, maintenir les tables de
routage jour.
IGP (Interior Gateway Protocol)
IGP : Protocole de routage utilise dans les rseaux sous mme entit
administrative qu' l'intrieur d'une entit (entreprise, association, etc.)
dcisions (suppression/ajout d'une ligne) peuvent tre prises par un
service unique
but : trouver la route la plus efficace, en faisant confiance aux autres
routeurs.
Protocoles de type IGP : RIP, OSPF, IS-IS
IGP
RIP (Routing Information Protocol) v1, v2 : protocole a vecteur de
distance (Distance Vector)
OSPF (Open Shortest Path First) : protocole de routage a etat de
lien (Link-state)
IS-IS ((Intermediate system to intermediate system) : multi-protocol
de routage a tat de lien (Link-state)
IGRP/EIGRP protocole propritaire CISCO
BGP (Border Gateway Protocol) : protocole a vecteur de chemin.
C'est le protocole standard de l'Internet pour les interconnexions
entre oprateurs.
EGP (Exterior Gateway Protocol)
EGP : Protocole de routage adapte a la redistribution de prfixes vers des
rseaux extrieurs, ayant une entit administrative diffrente
s'utilise entre entits distinctes (souvent concurrentes).
impossibilit de prendre une dcision qui s'imposera a tous.
on n'est pas prvenu de ce que vont faire les autres.

 ide de mfiance : le but n'est pas de trouver la meilleure route mais au

contraire d'empcher les routeurs de choisir une route dont on ne
voudrait pas.
pas d'information de routage mais d'accessibilit
Protocole de type EGP : BGP

RIP (Routing Information Protocol)

Principe :
Chaque routeur annonce priodiquement (30s) tous ses rseaux et le nombre
de sauts pour y aller
Chaque machine coute les annonces des passerelles et actualise sa
table de routage
Si au bout d'un certain temps (3mn=180s), un reseau n'est plus annonce,
il est supprim de la table de routage.
Il n'y a pas d'accuse de rception de message
Protocole sur UDP, port 520
2 types de routeurs :
Routeur actif : diffuse ses informations de routage vers les autres nuds.
Routeur passif : coute ces informations et met a jour sa table de
routage.
RIPv1 diffuse (broadcast) et RIPv2 multicast toute leur table de routage
toutes les 30 secondes.
Routage a vecteur de distance.
chaque nud n'a d'information que sur le prochain saut (next hop)
pas de dcisions globales

 configuration
Router (config)# Router rip
Router (config-router)# Network (@IpLAN du rseau ou se situe le
routeur)
Router (config-router)# Network (@IpWANdu rseau ou se situe le
routeur)

OSPF ( Open Shortest Path First)

Routage a tat de lien (Link-State) : permettre au routeur d'avoir une

vision globale du rseau et de sa topologie
une base de donnes sur chaque nud reprsentant la topologie totale
du rseau
dtection de boucle
calcul de la route la plus courte par l'algorithme de Dijkstra
configuration pour chaque interface
mtrique par type de cout (longueur de la le d'attente, dbit,
Distance en saut, etc)
ne diffuser que les mdications dtectes dans la topologie (accessibilit
et cout)
routage par type de service (champ TOS du datagramme) notion d'aire
de routage
Aire de routage
Un reseau OSPF est divise en plusieurs aires (Area) qui se connectent a

une aire centrale de distribution appele dorsale (backbone).

Chaque aire est dsigne par un indentant de 32 bits mis sous la forme
X.Y.Z.T. Cet indentant ne correspond pas forcement a l'adresse reseau
(mme si par commodit, on le choisit souvent ainsi).
Pas plus d'une cinquantaine de routeurs maximum par aire.
Rduction du nombre de routeur par zone de diffusion trafic de gestion
limite
change entre routeurs lus nombreux
Aire dorsale (area backbone)
L'aire dorsale :
a pour identiant 0.0.0.0 obligatoirement sert pour l'acheminement interaire
est obligatoire si le reseau n'a pas ete decoupe en aire, il y en a qu'une
seule et c'est la dorsale d'id 0.0.0.0.
On distingue 3 types de routeurs
dans OSPF :
routeur interne (Internal Router- IR) : qui annoncent les routes internes a
leur aire
routeur de la dorsale (Backbone Router - BR) : qui annoncent les routes
internes la dorsale.(En fait ce sont des IR de l'aire "dorsale")
routeur frontire (Area Boundary Router - ABR) : qui assurent la
connexion la Dorsale
routeur frontiere de systemes autonomes (Autonomous System
Boundary Router -ASBR) : pour assurer l'echange avec d'autres systemes
autonomes
Configuration

Router(config)# Router ospf 1

Router(config-router)# Network @iplan du reseau ou se situe le routeur
masque generique area 0
Router(config-router)# Network @ipwan du reseau ou se situe le routeur
masque generique area 0

EIGRP ou un protocole hybride (Enhanced Interior Gateway Routing Protocol)

Un protocole de routage dynamique est dit tre hybride quand celui-ci
possde la fois des fonctionnalits d'algorithmes de routage vecteur
distance et tats de liens
EIGRP est une version avance d'IGRP
Converge plus vite qu'IGRP
Tous 2 propritaires de Cisco
EIGRP envoie d'abord toutes ses informations de routage un voisin et
ensuite seulement des mises jour
IGRP envoie rgulirement (toutes les 90 s.) toute sa table de routage
EIGRP fonctionne avec Novell IPX et Apple AppleTalk, en plus d'IP
contrairement IGRP

Les tables EIGRP

Dcouverte des routeurs voisins attachs un mme sous-rseau et
stockage de leur identit dans une table appel EIGRP neighbor table
Echange et stockage des informations topologiques dans une table
appel EIGRP topology table
Aprs analyse des informations topologiques, les routes de mtriques

les plus faibles sont stockes dans la table de routage

Comme EIGRP fonctionne la fois avec IP, IPX et Appletalk et que
chacune de ces 3 tables est dpendante du protocole rseau de de
couche 3 utilis, le routeur doit maintenir constamment jour 9 tables
Configuration
Router(config)#router eigrp numro (Active le processus EIGRP.
Numero est le systme autonome nombre, qui peut tre un nombre
entre 1 et 65535)
Router(config-router)#network @ip lan du routeur masque generique
Router(config-router)#network @ ip wan du routeur masque generique

V. Quest- ce que la commutation?

Dfinition du mot COMMUTATION, Opration consistant tablir une liaison

temporaire physique entre deux nuds d'un rseau.
Le commutateur utilise un mcanisme de filtrage et de commutation
consistant diriger les flux de donnes vers les machines les plus
appropries, en fonction de certains lments prsents dans les paquets
de donnes.
Un commutateur de niveau 4, agissant au niveau de la couche transport
du modle OSI, inspecte les adresses de source et de destination des
messages, dresse une table qui lui permet alors de savoir quelle machine
est connecte sur quel port du switch (en gnral ce processus se fait par
auto-apprentissage, c'est--dire automatiquement, mais le gestionnaire
du switch peut procder des rglages complmentaires).
Connaissant le port du destinataire, le commutateur ne transmettra le
message que sur le port adquat, les autres ports restants ds lors libres
pour d'autres transmissions pouvant se produire simultanment. Il en
rsulte que chaque change peut s'effectuer dbit nominal (plus de
partage de la bande passante), sans collisions, avec pour consquence

une augmentation trs sensible de la bande passante du rseau (

vitesse nominale gale).
Les commutateurs les plus volus, appels commutateurs de niveau 7
(correspondant la couche application du modle OSI) sont capables de
rediriger les donnes en fonction de donnes applicatives volues
contenues dans les paquets de donnes, telles que les cookies pour le
protocole HTTP, le type de fichier chang pour le protocole FTP, etc.
Ainsi, un commutateur de niveau 7, peut par exemple permettre un
quilibrage de charge en dirigeant les flux de donnes entrant dans
l'entreprise vers les serveurs les plus appropris, ceux qui possdent le
moins de charge ou bien qui rpondent le plus vite.

VI. Mode de commutation

Trois principaux modes de commutation existent (Nous verrons qu'en
ralit que deux modes sont bien diffrencis):
- Commutation de circuits;
- Commutation de messages;
- Commutation de paquets (qui est une amlioration de la commutation
de messages)
D'autres modes de commutation tels que la commutation de cellules et
la commutation de trames s'inspirent de la commutation de paquets.
Dans les faits, les deux approches fondamentales sont celles de la
commutation de circuits et de la commutation de paquets.
Commutation de paquet
La commutation de messages peut tre amlior en dcoupant le
message en units de donnes en paquets (taille variable mais ayant un
maximum).
En effet, la mme technique (Store & Forward) est utilise avec deux
avantages:

 - Effet "pipe line": on peut commencer transmettre un paquet pendant

qu'on reoit un autre paquet du mme message;
- Temps d'mission plus rduit: la taille du paquet tant limite, une
meilleure gestion de la file d'attente et un meilleur multiplexage des
donnes est effectu.
Le problme rsoudre est le rassemblage du message avant de le
donner la couche suprieure.
Commutation de message
Dans la Commutation de Messages, il n'y a pas de rservation de
ressources. Ainsi, les messages qui arrivent dans le nud de
commutation sont traits selon l'ordre d'arrive: file FIFO (First In First
Out). S'il y a trop de trafic, il y a attente dans la file. Donc le temps de
traverse du rseau n'est pas constant et dpend des temps d'attente
qui est fonction du trafic.
La technique utilise est le Store & Forward. Si on rajoute au traitement
de routage, le traitement d'erreurs et d'autres traitements pour assurer
un service fiable de transmission, le temps d'attente augmente.
L'avantage de cette technique est une meilleure utilisation des
ressources puisqu'il n'y a pas de rservation. Ce mode de commutation
est adapt un trafic sporadique et non continu n'ayant pas de
contrainte de temps telles que les applications informatiques classiques
(ex. transfert de fichiers).
L'inconvnient est le temps d'attente.
Commutation de circuit
Dans la commutation de circuits, un circuit (frquentiel ou temporel) est
tabli entre l'metteur et le rcepteur. Ce mode se caractrise
essentiellement par la rservation des ressources de communication: on
parle de rservation de Bande Passante.
Le service offert est orient Connexion o on distingue trois tapes:

 - Etablissement de la connexion;
- Transfert de l'information;
- Libration de la connexion;
Les applications classiques de ce type de rseau sont celles contrainte
temporelle (dlai de traverse constant) telles que le service
tlphonique et toutes les applications "streaming".
L'inconvnient majeur est le gaspillage possible de la Bande Passante. En
effet, Rserver n'est pas Utiliser.

VII. Diffrence entre routage et commutation

Commutation environnement rseau connu (couche 3)
Routage environnement rseau inconnu (ex. Internet) (couche2)
Nous avons vu que les commutateurs permettent de
raccorder plusieurs priphriques un rseau (le rseau local), tandis
que les routeurs assurent linterconnexion de plusieurs rseaux (sur le
rseau tendu). Si ces deux types de priphriques ont lorigine t
conus exclusivement pour le transport de donnes, leur rle sest
considrablement dvelopp. Routeurs et commutateur se trouvent
aujourdhui la base de toutes les communications professionnelles :
communications de donnes, mais galement de scurit, de voix, de
vido et daccs sans fil. La plupart de ces fonctionnalits sont
gnralement fournies dans des modules qui se branchent simplement
sur le routeur ou le commutateur, ou sous forme de mises niveau
logicielles.

CONCLUSION
Amlioration de la scurit des donnes grce aux routeurs et aux
commutateurs La principale proccupation des entreprises en matire
de commerce sur Internet est certainement la scurit. Les pirates, les
attaques de dni de service (DoS), le vol didentit et mme le cyber-

terrorisme sont des dangers tout ce quil y a de plus rel. En outre, vous
vous demandez peut-tre comment garantir les performances et la
fiabilit de vos services Internet. Ou vous pouvez douter de possder les
ressources et lassistance ncessaires pour dployer et grer des services
et des procdures de commerce lectronique. La bonne nouvelle, cest
quune infrastructure rseau bien conue peut rsoudre tous ces
problmes. la base dune infrastructure de commerce lectronique
robuste se trouvent les routeurs et les commutateurs.