CER : Algorithme
de routage
08/01/2024
KANA Salomé Lesly
UCAC-ICAM
Contents
I- ANALYSE DU CONTEXTE......................................................................................................................2
II- BESOINS..............................................................................................................................................2
III- CONTRAINTES................................................................................................................................ 2
IV- PROBLEMATIQUE......................................................................................................................2
a- Généralisation.................................................................................................................................2
b- Pistes de solution............................................................................................................................2
V- PLAN D’ACTION..............................................................................................................................3
VI- REALISATION DU PLAN D’ACTION..........................................................................................3
1- Définition des mots et expressions clés..........................................................................................3
2- Mise en œuvre du plan d’action......................................................................................................3
V-HYPOTHESES.......................................................................................................................................5
VII - CONCLUSION...............................................................................................................................6
VIII- BILAN DU TRAVAIL...................................................................................................................6
IX- REFERENCES FOURNIES PAR LE PROSIT.............................................................................6
X- REFERENCES BIBLIOGRAPHIQUES COMPLEMENTAIRES....................................................6
1
I- ANALYSE DU CONTEXTE
VERGIS Corporation a des défauts de congestion réseau dû à leur algorithme
de routage et protocole RIP. 3 stagiaires proposent des solutions divergentes
mais une approche approfondie est nécessaire pour choisir la meilleure solution.
II- BESOINS
Notions sur l’algorithme de Dijkstra
Notions sur la théorie des graphes
Notions sur l’algorithme de type vecteur de distance
Notions sur les protocoles propriétaires
Notions sur le protocole RIP
III- CONTRAINTES
La concurrence
La multiplicitéé des propositions de solutions
IV- PROBLEMATIQUE
Comment résoudre les problèmes de congestion du réseau ?
a- Généralisation
Algorithme de routage
b- Pistes de solution
1) Pouvons-nous utiliser un protocole qui fait recours à l’algorithme
de Dijkstra ?
2) La théorie des graphes serait-elle la meilleure solution pour
résoudre le problème ?
2
3) L’algorithme de type vecteur de distance serait-elle la meilleure
solution pour résoudre le problème ?
V- PLAN D’ACTION
Définir les mots clés
Etudier la théorie des graphes
Faire une étude comparative des différents algorithmes de routage
Etudier le protocole de RIP
Choisir la meilleure solution
VI- REALISATION DU PLAN D’ACTION
1- Définition des mots et expressions clés
Algorithme de Dijkstra : C’est un algorithme découvert en 1959 par le
néerlandais Edsger Dijkstra utilisé en théorie des graphes qui permet de
déterminer le chemin le plus court pour quitter d’un point donné à un
autre.
Théorie des graphes : c’est une discipline mathématique et informatique
qui étudie les graphes qui sont des représentations en dessin des liens entre
plusieurs objets.
Algorithme du type vecteur de distance : c’est un algorithme qui calcule
les vecteurs de distance c-à-d le nombre de sauts ou hops permettant
d’attendre les autres nœuds du réseau.
RIP (Routing Information Protocol): c’est un protocole de routage IP de
type vecteur de distance qui permet à chaque routeur de communiquer avec
les routeurs voisins .
2- Mise en œuvre du plan d’action
Etude comparative de l’algorithme de Dijstra et de vecteurs de
distance
3
Les protocoles de routage connus s’appliquent principalement sur 2
algorithmes : Dijstra (IS-IS, OSPF) et vecteurs de distance (RIP, IGRP et
EIGRP).
Les principales différences entre les protocoles à états de liens et ceux de
distance sont :
Evolutivité : Les protocoles à état de liens utilisent une conception
hiérarchique et peuvent être étendus à de plus gros réseaux, s'ils sont
correctement conçus .
Vision du réseau : Pour les protocoles à états de lien chaque routeur
a une image complète de la topologie ce qui leur permet d'avoir des
informations complètes sur l'ensemble des routeurs et des liens dans
le réseau. Tandis que pour les protocole de distance les informations
de routage sont uniquement partagées entre voisins.
Les protocoles à état de lien envoient des mises à jour lorsqu'un
changement de topologie se produit. Sinon des mises à jour
régulières interviennent toutes les 30 secondes.
Ils répondent aussi rapidement aux changements de topologie :
car ils établissent des relations de voisinage avec les routeurs
adjacents. Lorsqu'un routeur tombe, ses voisins le détectent
rapidement et communiquent immédiatement la panne à tous les
autres routeurs du réseau. Ce qui permet une convergence très
rapide.
Etude du protocole RIP
Le protocole RIP est un protocole de routage dynamique qui s’appuie sur
l’algorithme de vecteur de distance pour acheminer les paquets d’un réseau à un
autre.
1. Caractéristiques
- Pour choisir la meilleure route afin de distribuer un paquet on compte le
nombre de sauts entre les liens qui séparent le routeur émetteur et le routeur
récepteur sans tenir compte de la bande passante de ces liens. Le nombre de saut
est limité à 15 et au-delà les paquets sont supprimés.
- Ici aucun routeur ne possède la vision globale du réseau et la diffusion des
routes se fait de proche en proche.
4
- Pour chaque réseau IP connu, chaque routeur conserve l'adresse du routeur
voisin dont la métrique est la plus petite. Ces meilleures routes sont diffusées
toutes les 30 secondes.
2. Versions
Il existe 3 versions de RIP :
Version 1 : C’est une version test qui ne prends ni en charge le vlsm ni
l’authentification des routeurs. Les routes sont envoyées en broadcast.
Version 2 (IPV4) : Contrairement à son prédécesseur elle tient compte des
découpages en sous-réseau ainsi que l’authentification par mot de passe.
Ici les routes sont envoyées toutes les 30s en multicast au [Link].
Version 3 : Pour les équipements utilisant l’IPV6.
V-HYPOTHESES
Pouvons-nous utiliser un protocole qui fait recours à l’algorithme de
Dijkstra ?
La théorie des graphes serait-elle la meilleure solution pour résoudre le
problème ?
L’algorithme de type vecteur de distance serait-elle la meilleure solution
pour résoudre le problème ?
Seules les 2 premières pistes de solution ont été validées.
VII - CONCLUSION
En fin de compte nos avons atteint notre objectif qui était d’expliquer et de
réaliser une interface graphique du jeu vidéo de Jade en utilisant la bibliothèque
fournie par Emilie.
VIII- BILAN DU TRAVAIL
Ce prosit dans l’ensemble a été assez compris car au départ certaines notions
concernant l’interface graphique en java et les diagrammes de séquence étaient
nouvelles et difficiles à comprendre. Néanmoins le workshop et les explications
apportées par le tuteur et mes camarades m’ont permis de mieux assimiler et
comprendre ce prosit. Il a été très enrichissant et bénéfique et au terme de mes
recherches j’en ressors énormément édifiée.
5
IX- REFERENCES FOURNIES PAR LE PROSIT
RAS
X- REFERENCES BIBLIOGRAPHIQUES COMPLEMENTAIRES
Création interface graphique avec Swing - les bases - WayToLearnX
Cours Java interface graphique (IHM) - Introduction ([Link])
6
7
