SlideShare une entreprise Scribd logo
1
Routage
2
introduction
3
Introduction –suite-
 Le protocol IP est capable de choisir un
chemin (une route) suivant lequel les
paquets de données seront relayés de
proche en proche jusqu'au destinataire.
 À chaque relais sur la route correspond un
routeur.
 L'ordinateur émetteur du paquet de
données doit trouver le premier relais.
4
Introduction –suite-
 Ensuite, chaque routeur est chargé de trouver
le suivant.
 Enfin, le dernier routeur remet le paquet sur le
réseau du destinataire.
 Le routage IP fonctionne de façon totalement
décentralisée au niveau des appareils qui
constituent le réseau.
 Aucun n'a une vision globale de la route que
prendront les paquets de données.
5
Les principes du routage
Une adresse IP est structurée :
 Net-ID + Host-ID
 Masque
156.34.69.54 & 255.255.0.0=156.34.0.0
Le datagramme IP comporte l'adresse IP de
l'émetteur et du destinataire
Chaque appareil possède une table de
routage.
6
Table de routage
Une table de routage est une liste contenant
essentiellement trois types d'information :
* adresses réseau
* masque réseau associé
* moyen de l'atteindre.
Soit le réseau est directement connecté à
l'appareil, dans ce cas le moyen de l'atteindre
est le nom de l'interface
soit, il s'agit de l'adresse du prochain routeur
situé sur la route vers ce réseau.
7
100.0.0.0 150.18.0.0
193.168.1.0
100.0.3.2
172.16.0.0
150.18.1.25
192.168.1.0
8
Table de routage –suite-
150.38.1.25
255.255.255.0
192.168.1.0
100.0.3.2
255.255.0.0
172.16.0.0
eth2
255.255.0.0
150.38.0.0
eth1
255.0.0.0
100.0.0.0
eth0
255.255.255.0
193.168.1.0
l'atteindre
Masque
Réseau
9
Remarque
Cette machine possède trois interfaces, donc
un routeur.
Cependant, toute machine fonctionnant sous
TCP/IP possède une table de routage (qu'il
soit routeur ou non);
Pour que le routage fonctionne, il est impératif
que toutes les interfaces réseau possédant le
même Net-ID soient reliées au même réseau
physique.
10
algorithme de routage
 A la réception d'un paquet on examine son adresse IP
par rapport à la table de routage 4 cas:
1. Net-ID correspond à celui d'un réseau
directement connecté : il y a remise directe du
paquet sur le réseau et le routage est terminé.
2. Net-ID correspond à celui d'un réseau accessible
via un routeur : on récupère l'adresse physique de
ce routeur et on lui transmet le paquet. Notez que
l'adresse IP de l'émetteur reste inchangée.
3. Net-ID n'a pas de correspondance dans la table
mais il existe un routeur par défaut dans la table :
on transmet au routeur par défaut.
4. si aucun des trois cas précédents n'est rempli, on
déclare une erreur de routage.
11
Type de routage
Il existe 2 types de routages :
 Le routage statique consiste à imposer aux
paquets la route à suivre.
 Le routage dynamique met en oeuvre des
algorithmes, qui permettent aux routeurs
d'ajuster les tables de routage en fonction de
leur connaissance de la topologie du réseau.
Cette actualisation est réalisée par la
réception des messages reçus des noeuds
(routeurs) adjacents.
12
Routage static
La commande route permet de manipuler la table
de routage
Exemple:
Destination Gateway Genmask Flags Metric Ref Use Iface
192.168.1.0 * 255.255.255. 0 U 0 0 2 eth0
127.0.0.0 * 255.0.0.0 U 0 0 2 lo
default 192.168.1.9 0.0.0.0 UG 0 0 10 eth0
13
Commentaire
 Destination : adresse de destination de la route
 Gateway : adresse IP de la passerelle pour atteindre
la route, * sinon
 Genmask : masque à utiliser.
 Flags : indicateur d'état (U - Up, H - Host - G -
Gateway, D - Dynamic, M - Modified)
 Metric : coût métrique de la route (0 par défaut)
 Ref : nombre de routes qui dépendent de celle-ci
 Use : nombre d'utilisation dans la table de routage
 Iface : interface eth0, eth1, lo
14
Ajout ou suppression d'une route
● route add [net | host] addr [gw passerelle]
[métric coût ] [ netmask masque]
[dev interface]
● Exemple
route add -net 192.168.2.0 eth0
 ajoute une route pour le réseau 192.168.2.0
sur l'interface eth0
route add default gw 192.168.1.1
 ajoute 192.168.1.1 comme route par défaut
Suppression d'une route
 route del -net 192.168.1.0
15
Le routage dynamique avec RIP
Principe: Un routeur RIP transmet à ses
voisins les adresses réseau qu'il connaît (soit
les adresses de ses interfaces, soit les
adresses découvertes via les autres routeurs)
ainsi que la distance pour les atteindre. Ces
couples adresse/distance sont appelés
vecteurs de distance.
16
Exemple
1
eth0
192.168.1.0/24
1
eth1
100.0.0.0/8
distance
atteindre
Réseau
2
100.0.0.1
192.168.1.0/24
1
eth0
192.168.2.0/24
1
eth2
101.0.0.0/8
1
eth1
100.0.0.0/8
Routeur
1
Routeur
2
17
Sur Routeur 2, RIP a calculé que la distance
pour atteindre 192.168.1.0/24 est égale à
deux puisqu'il faut traverser Routeur 2 puis
Routeur 1.
18
Algorithme général de RIP
un routeur envoie sa table de routage
2 cas:
pour une nouvelle route, il incrémente la
distance, vérifie que celle-ci est strictement
inférieure à 15 et diffuse immédiatement le
vecteur de distance correspondant
pour une route existante mais avec une
distance plus faible, la table est mise à jour.
La nouvelle distance et, éventuellement,
l'adresse du routeur si elle diffère sont
intégrées à la table.
19
Améliorations de RIPv2 par rapport
à RIPv1
utilisation d'adresses multicast pour diffuser
les vecteurs de distance au lieu d'adresses de
broadcast
support de l'authentification en transportant
un mot de passe crypté avec MD5 ;
interopérabilité entre protocoles de routage en
diffusant des routes apprises à partir d'autres
protocoles.
20
Le routage dynamique avec OSPF
Principes
Utilise l'algorithme Dijkstra afin de trouver la
meilleure route vers une destination donnée
21
Le routage dynamique avec BGP
BGP achemine les informations de routage
entre les réseaux reliés à Internet.
Ce protocole est généralement utilisé par les
fournisseurs d'accès à Internet

Contenu connexe

Similaire à routage.pdf

Routage rip
Routage ripRoutage rip
Routage rip
Ines Kechiche
 
Le routage dans l’internet par jean Patrick Gelas
Le routage dans l’internet par jean Patrick GelasLe routage dans l’internet par jean Patrick Gelas
Le routage dans l’internet par jean Patrick Gelas
syvortsotin
 
Protocole RIP1, RIP2, RIPng
Protocole RIP1, RIP2, RIPngProtocole RIP1, RIP2, RIPng
Protocole RIP1, RIP2, RIPngMax Benana
 
Cours routage dynamique (ri pv1,ripv2,ripng)
Cours routage dynamique (ri pv1,ripv2,ripng) Cours routage dynamique (ri pv1,ripv2,ripng)
Cours routage dynamique (ri pv1,ripv2,ripng)
EL AMRI El Hassan
 
leprotocoleriptoutescesversion-170309205133 (1).pptx
leprotocoleriptoutescesversion-170309205133 (1).pptxleprotocoleriptoutescesversion-170309205133 (1).pptx
leprotocoleriptoutescesversion-170309205133 (1).pptx
Franckdayan1
 
C6 Réseaux : Introduction au routage
C6 Réseaux : Introduction au routageC6 Réseaux : Introduction au routage
C6 Réseaux : Introduction au routage
PRONETIS
 
Introduction-au-routagfffffge-externe.pptx
Introduction-au-routagfffffge-externe.pptxIntroduction-au-routagfffffge-externe.pptx
Introduction-au-routagfffffge-externe.pptx
issiakasorgo
 
1485606887355.pdf
1485606887355.pdf1485606887355.pdf
1485606887355.pdf
Bader Nassiri
 
Généralités sur le routeur
Généralités sur le routeurGénéralités sur le routeur
Généralités sur le routeur
Stany Mwamba
 
Configuration ospf
Configuration ospfConfiguration ospf
Configuration ospf
Joeongala
 
notions de routage IP
notions de routage IPnotions de routage IP
notions de routage IP
mohamednacim
 
Cours couche reseau
Cours couche reseauCours couche reseau
Cours couche reseau
sarah Benmerzouk
 
Chapitre-4-Programmation-réseau-avec-les-sockets.pdf
Chapitre-4-Programmation-réseau-avec-les-sockets.pdfChapitre-4-Programmation-réseau-avec-les-sockets.pdf
Chapitre-4-Programmation-réseau-avec-les-sockets.pdf
YoussefJamma
 
Protocole OSPF
Protocole OSPFProtocole OSPF
Protocole OSPF
Thomas Moegli
 
OSPF Presentation
OSPF PresentationOSPF Presentation
OSPF Presentation
Mohamed Righi
 
Equipements d'interconnexion
Equipements d'interconnexionEquipements d'interconnexion
Equipements d'interconnexion
Ines Kechiche
 
Cours6-AdressageIPtgths2wjioy5gvi86tjk.pdf
Cours6-AdressageIPtgths2wjioy5gvi86tjk.pdfCours6-AdressageIPtgths2wjioy5gvi86tjk.pdf
Cours6-AdressageIPtgths2wjioy5gvi86tjk.pdf
bapapambaye4
 
Reseau Ad hoc - Bachar Haydar
Reseau Ad hoc - Bachar HaydarReseau Ad hoc - Bachar Haydar
Reseau Ad hoc - Bachar Haydar
Bashar Haidar
 

Similaire à routage.pdf (20)

Routage rip
Routage ripRoutage rip
Routage rip
 
Le routage dans l’internet par jean Patrick Gelas
Le routage dans l’internet par jean Patrick GelasLe routage dans l’internet par jean Patrick Gelas
Le routage dans l’internet par jean Patrick Gelas
 
Routage
RoutageRoutage
Routage
 
Protocole RIP1, RIP2, RIPng
Protocole RIP1, RIP2, RIPngProtocole RIP1, RIP2, RIPng
Protocole RIP1, RIP2, RIPng
 
Cours routage dynamique (ri pv1,ripv2,ripng)
Cours routage dynamique (ri pv1,ripv2,ripng) Cours routage dynamique (ri pv1,ripv2,ripng)
Cours routage dynamique (ri pv1,ripv2,ripng)
 
leprotocoleriptoutescesversion-170309205133 (1).pptx
leprotocoleriptoutescesversion-170309205133 (1).pptxleprotocoleriptoutescesversion-170309205133 (1).pptx
leprotocoleriptoutescesversion-170309205133 (1).pptx
 
C6 Réseaux : Introduction au routage
C6 Réseaux : Introduction au routageC6 Réseaux : Introduction au routage
C6 Réseaux : Introduction au routage
 
Introduction-au-routagfffffge-externe.pptx
Introduction-au-routagfffffge-externe.pptxIntroduction-au-routagfffffge-externe.pptx
Introduction-au-routagfffffge-externe.pptx
 
1485606887355.pdf
1485606887355.pdf1485606887355.pdf
1485606887355.pdf
 
Généralités sur le routeur
Généralités sur le routeurGénéralités sur le routeur
Généralités sur le routeur
 
Configuration ospf
Configuration ospfConfiguration ospf
Configuration ospf
 
Ethernet
EthernetEthernet
Ethernet
 
notions de routage IP
notions de routage IPnotions de routage IP
notions de routage IP
 
Cours couche reseau
Cours couche reseauCours couche reseau
Cours couche reseau
 
Chapitre-4-Programmation-réseau-avec-les-sockets.pdf
Chapitre-4-Programmation-réseau-avec-les-sockets.pdfChapitre-4-Programmation-réseau-avec-les-sockets.pdf
Chapitre-4-Programmation-réseau-avec-les-sockets.pdf
 
Protocole OSPF
Protocole OSPFProtocole OSPF
Protocole OSPF
 
OSPF Presentation
OSPF PresentationOSPF Presentation
OSPF Presentation
 
Equipements d'interconnexion
Equipements d'interconnexionEquipements d'interconnexion
Equipements d'interconnexion
 
Cours6-AdressageIPtgths2wjioy5gvi86tjk.pdf
Cours6-AdressageIPtgths2wjioy5gvi86tjk.pdfCours6-AdressageIPtgths2wjioy5gvi86tjk.pdf
Cours6-AdressageIPtgths2wjioy5gvi86tjk.pdf
 
Reseau Ad hoc - Bachar Haydar
Reseau Ad hoc - Bachar HaydarReseau Ad hoc - Bachar Haydar
Reseau Ad hoc - Bachar Haydar
 

Dernier

Le support de présentation des Signaux 2024
Le support de présentation des Signaux 2024Le support de présentation des Signaux 2024
Le support de présentation des Signaux 2024
UNITECBordeaux
 
OCTO TALKS : 4 Tech Trends du Software Engineering.pdf
OCTO TALKS : 4 Tech Trends du Software Engineering.pdfOCTO TALKS : 4 Tech Trends du Software Engineering.pdf
OCTO TALKS : 4 Tech Trends du Software Engineering.pdf
OCTO Technology
 
Le Comptoir OCTO - Qu’apporte l’analyse de cycle de vie lors d’un audit d’éco...
Le Comptoir OCTO - Qu’apporte l’analyse de cycle de vie lors d’un audit d’éco...Le Comptoir OCTO - Qu’apporte l’analyse de cycle de vie lors d’un audit d’éco...
Le Comptoir OCTO - Qu’apporte l’analyse de cycle de vie lors d’un audit d’éco...
OCTO Technology
 
Ouvrez la porte ou prenez un mur (Agile Tour Genève 2024)
Ouvrez la porte ou prenez un mur (Agile Tour Genève 2024)Ouvrez la porte ou prenez un mur (Agile Tour Genève 2024)
Ouvrez la porte ou prenez un mur (Agile Tour Genève 2024)
Laurent Speyser
 
Le Comptoir OCTO - Équipes infra et prod, ne ratez pas l'embarquement pour l'...
Le Comptoir OCTO - Équipes infra et prod, ne ratez pas l'embarquement pour l'...Le Comptoir OCTO - Équipes infra et prod, ne ratez pas l'embarquement pour l'...
Le Comptoir OCTO - Équipes infra et prod, ne ratez pas l'embarquement pour l'...
OCTO Technology
 
De l'IA comme plagiat à la rédaction d'une « charte IA » à l'université
De l'IA comme plagiat à la rédaction d'une « charte IA » à l'universitéDe l'IA comme plagiat à la rédaction d'une « charte IA » à l'université
De l'IA comme plagiat à la rédaction d'une « charte IA » à l'université
Université de Franche-Comté
 

Dernier (6)

Le support de présentation des Signaux 2024
Le support de présentation des Signaux 2024Le support de présentation des Signaux 2024
Le support de présentation des Signaux 2024
 
OCTO TALKS : 4 Tech Trends du Software Engineering.pdf
OCTO TALKS : 4 Tech Trends du Software Engineering.pdfOCTO TALKS : 4 Tech Trends du Software Engineering.pdf
OCTO TALKS : 4 Tech Trends du Software Engineering.pdf
 
Le Comptoir OCTO - Qu’apporte l’analyse de cycle de vie lors d’un audit d’éco...
Le Comptoir OCTO - Qu’apporte l’analyse de cycle de vie lors d’un audit d’éco...Le Comptoir OCTO - Qu’apporte l’analyse de cycle de vie lors d’un audit d’éco...
Le Comptoir OCTO - Qu’apporte l’analyse de cycle de vie lors d’un audit d’éco...
 
Ouvrez la porte ou prenez un mur (Agile Tour Genève 2024)
Ouvrez la porte ou prenez un mur (Agile Tour Genève 2024)Ouvrez la porte ou prenez un mur (Agile Tour Genève 2024)
Ouvrez la porte ou prenez un mur (Agile Tour Genève 2024)
 
Le Comptoir OCTO - Équipes infra et prod, ne ratez pas l'embarquement pour l'...
Le Comptoir OCTO - Équipes infra et prod, ne ratez pas l'embarquement pour l'...Le Comptoir OCTO - Équipes infra et prod, ne ratez pas l'embarquement pour l'...
Le Comptoir OCTO - Équipes infra et prod, ne ratez pas l'embarquement pour l'...
 
De l'IA comme plagiat à la rédaction d'une « charte IA » à l'université
De l'IA comme plagiat à la rédaction d'une « charte IA » à l'universitéDe l'IA comme plagiat à la rédaction d'une « charte IA » à l'université
De l'IA comme plagiat à la rédaction d'une « charte IA » à l'université
 

routage.pdf

  • 3. 3 Introduction –suite-  Le protocol IP est capable de choisir un chemin (une route) suivant lequel les paquets de données seront relayés de proche en proche jusqu'au destinataire.  À chaque relais sur la route correspond un routeur.  L'ordinateur émetteur du paquet de données doit trouver le premier relais.
  • 4. 4 Introduction –suite-  Ensuite, chaque routeur est chargé de trouver le suivant.  Enfin, le dernier routeur remet le paquet sur le réseau du destinataire.  Le routage IP fonctionne de façon totalement décentralisée au niveau des appareils qui constituent le réseau.  Aucun n'a une vision globale de la route que prendront les paquets de données.
  • 5. 5 Les principes du routage Une adresse IP est structurée :  Net-ID + Host-ID  Masque 156.34.69.54 & 255.255.0.0=156.34.0.0 Le datagramme IP comporte l'adresse IP de l'émetteur et du destinataire Chaque appareil possède une table de routage.
  • 6. 6 Table de routage Une table de routage est une liste contenant essentiellement trois types d'information : * adresses réseau * masque réseau associé * moyen de l'atteindre. Soit le réseau est directement connecté à l'appareil, dans ce cas le moyen de l'atteindre est le nom de l'interface soit, il s'agit de l'adresse du prochain routeur situé sur la route vers ce réseau.
  • 8. 8 Table de routage –suite- 150.38.1.25 255.255.255.0 192.168.1.0 100.0.3.2 255.255.0.0 172.16.0.0 eth2 255.255.0.0 150.38.0.0 eth1 255.0.0.0 100.0.0.0 eth0 255.255.255.0 193.168.1.0 l'atteindre Masque Réseau
  • 9. 9 Remarque Cette machine possède trois interfaces, donc un routeur. Cependant, toute machine fonctionnant sous TCP/IP possède une table de routage (qu'il soit routeur ou non); Pour que le routage fonctionne, il est impératif que toutes les interfaces réseau possédant le même Net-ID soient reliées au même réseau physique.
  • 10. 10 algorithme de routage  A la réception d'un paquet on examine son adresse IP par rapport à la table de routage 4 cas: 1. Net-ID correspond à celui d'un réseau directement connecté : il y a remise directe du paquet sur le réseau et le routage est terminé. 2. Net-ID correspond à celui d'un réseau accessible via un routeur : on récupère l'adresse physique de ce routeur et on lui transmet le paquet. Notez que l'adresse IP de l'émetteur reste inchangée. 3. Net-ID n'a pas de correspondance dans la table mais il existe un routeur par défaut dans la table : on transmet au routeur par défaut. 4. si aucun des trois cas précédents n'est rempli, on déclare une erreur de routage.
  • 11. 11 Type de routage Il existe 2 types de routages :  Le routage statique consiste à imposer aux paquets la route à suivre.  Le routage dynamique met en oeuvre des algorithmes, qui permettent aux routeurs d'ajuster les tables de routage en fonction de leur connaissance de la topologie du réseau. Cette actualisation est réalisée par la réception des messages reçus des noeuds (routeurs) adjacents.
  • 12. 12 Routage static La commande route permet de manipuler la table de routage Exemple: Destination Gateway Genmask Flags Metric Ref Use Iface 192.168.1.0 * 255.255.255. 0 U 0 0 2 eth0 127.0.0.0 * 255.0.0.0 U 0 0 2 lo default 192.168.1.9 0.0.0.0 UG 0 0 10 eth0
  • 13. 13 Commentaire  Destination : adresse de destination de la route  Gateway : adresse IP de la passerelle pour atteindre la route, * sinon  Genmask : masque à utiliser.  Flags : indicateur d'état (U - Up, H - Host - G - Gateway, D - Dynamic, M - Modified)  Metric : coût métrique de la route (0 par défaut)  Ref : nombre de routes qui dépendent de celle-ci  Use : nombre d'utilisation dans la table de routage  Iface : interface eth0, eth1, lo
  • 14. 14 Ajout ou suppression d'une route ● route add [net | host] addr [gw passerelle] [métric coût ] [ netmask masque] [dev interface] ● Exemple route add -net 192.168.2.0 eth0  ajoute une route pour le réseau 192.168.2.0 sur l'interface eth0 route add default gw 192.168.1.1  ajoute 192.168.1.1 comme route par défaut Suppression d'une route  route del -net 192.168.1.0
  • 15. 15 Le routage dynamique avec RIP Principe: Un routeur RIP transmet à ses voisins les adresses réseau qu'il connaît (soit les adresses de ses interfaces, soit les adresses découvertes via les autres routeurs) ainsi que la distance pour les atteindre. Ces couples adresse/distance sont appelés vecteurs de distance.
  • 17. 17 Sur Routeur 2, RIP a calculé que la distance pour atteindre 192.168.1.0/24 est égale à deux puisqu'il faut traverser Routeur 2 puis Routeur 1.
  • 18. 18 Algorithme général de RIP un routeur envoie sa table de routage 2 cas: pour une nouvelle route, il incrémente la distance, vérifie que celle-ci est strictement inférieure à 15 et diffuse immédiatement le vecteur de distance correspondant pour une route existante mais avec une distance plus faible, la table est mise à jour. La nouvelle distance et, éventuellement, l'adresse du routeur si elle diffère sont intégrées à la table.
  • 19. 19 Améliorations de RIPv2 par rapport à RIPv1 utilisation d'adresses multicast pour diffuser les vecteurs de distance au lieu d'adresses de broadcast support de l'authentification en transportant un mot de passe crypté avec MD5 ; interopérabilité entre protocoles de routage en diffusant des routes apprises à partir d'autres protocoles.
  • 20. 20 Le routage dynamique avec OSPF Principes Utilise l'algorithme Dijkstra afin de trouver la meilleure route vers une destination donnée
  • 21. 21 Le routage dynamique avec BGP BGP achemine les informations de routage entre les réseaux reliés à Internet. Ce protocole est généralement utilisé par les fournisseurs d'accès à Internet