Académique Documents
Professionnel Documents
Culture Documents
A.U:2020/2021
1
Introduction
Assurer un acheminement optimal des paquets à travers un réseau au sens d’un
certain critère de performance
2
Processus de routage
Fonctionnement global
3
Modélisation du réseau
Un réseau est représenté comme un graphe pondéré G (V, E, P)
V : l'ensemble de sommets du graphe
représente l'ensemble des routeurs
E : l'ensemble des arêtes du graphe
représente l'ensemble des liens entre les routeurs
P : l'ensemble des poids des arêtes
représente les coûts des liens
Objectif:
Trouver le bon chemin= trouver le
chemin de coût minimal
4
Propriétés - Critères d'évaluation
Exactitude (correctness) :
Les chemins doivent être correct (mène vers la destination).
Simplicité (simplicity) :
Simplifier la détermination des chemins (minimiser le temps de calcul).
Stabilité (stability) :
Converge
Équité (fairness) :
Même traitement pour tous les paquets,
Possibilité d'avoir des priorités.
7/
5
Propriétés - Critères d'évaluation
Optimalité (optimality) :
Minimiser les coûts
Minimiser la taille de la table de routage
Minimiser les messages de contrôle circulés.
Robustesse (robustness) :
Fonctionner quelque soient les événements (même en présence de
pannes)
7
Classification des algorithmes de routage
Sélection des routes
Source/Destination : Routage à partir de la source.
L'en-tête d'un paquet contient les adresses de tous les nœuds du
chemin.
La source doit connaître la topologie de tout le réseau.
Si une liaison ou un routeur sur le chemin disparaît, le paquet
n'atteindra pas la destination.
Si le chemin est long, l'en-tête du paquet peut-être très
grande.
11
Composition d'une table de routage
Une table de routage est une structure de données utilisée par un routeur ou
un ordinateur en réseau et qui fait une correspondance entre les adresses des
destinations et les adresses de routeurs intermédiaires.
Métrique
Méthode de routage/Moyen d’apprentissage: type de protocole qui a appris la route.
Distance administrative: Préférence d'une route par un protocole sur un autre(chaque
protocole a sa valeur par défaut).
12
Composition d'une table de routage
Métriques: valeur numérique, utilisée par les protocoles de routage
Types de Protocole Description
métriques
Nombre de sauts RIP Nombre de routeurs par lesquels un paquet doit passer
pour atteindre sa destination.
Bande passante IGRP - EIGRP Capacité d’une liaison
Coût OSPF - ISIS Peut être basé sur la bande passante. Attribuées par
l’administrateur réseau
13
Composition d'une table de routage
14
Routage statiques
Centralisé autour d'un administrateur
Établissement manuel des tables de routage
Configuration manuellement de chaque routeur
Les routeurs acheminent les paquets à partir des routes fixes.
mises à jour manuelle de la table de routage à chaque modification
de la topologie du réseau.
17
Routage dynamique
Routage distribué sur l'ensemble des routeurs
Les routeurs échangent périodiquement des informations sur la
topologie du réseau.
A partir des informations collectées, chaque routeur calcule sa table
de routage.
S'il existe plus d'une route vers un réseau, inscrire la meilleure route
dans la table de routage.
Mises à jour automatiquement de la table de routage par les routeurs.
Remplacer une route par la meilleure route actuellement
disponible.
Ajouter le plus rapidement possible de nouvelles routes.
Supprimer de la table de routage les routes qui ne sont plus valides.
Les routeurs acheminent les paquets selon des routes dynamiques
(plus optimales et plus valides).
18
Routage dynamique
Avantages
Adaptation automatique aux changements de la topologie
Le choix du meilleur chemin vers des réseaux de destination
Configuration réduite (cas des grands réseaux)
Inconvénients
Tendance à révéler toutes les informations
Utilisation de la bande passante pour les MAJ
Les protocoles de routage utilisent plus de temps processeur
Les administrateurs doivent avoir une bonne connaissance des
protocoles
19
Routage dynamique
Types d’algorithme
Deux principaux types d'algorithme
21
Algorithme de Bellman-Ford
Version centralisée
22