Home

Projet Tuteuré : Topologie Réseau

Membre:

NIVOLIEZ Mathieu

BROCART Pierre

REYROLLE Maxime

Tuteur:

MOLNÁR Miklós

Introduction

Un réseau est défini par un ensemble de noeuds que nous appellerons routeur et de câble les reliant entre eux. Il existe une multitude de topologie différente pour décrire un réseau comme la topologie en bus, en anneau, autre….

Ces différentes topologie peuvent être représenté sous forme de graphe ou chaque trait représente un cable et ou chaque noeud représente un routeur. Les communications dans ces réseaux posent un problème épineux, en effet, quand un message est envoyé depuis un poste à un destinataire lambda il faut calculer la route à emprunter pour acheminer ce dernier depuis l'émetteur vers le destinataire. Nous appellerons les algorithmes qui calcule ce chemin “les algorithmes de routage”.

Un réseau est défini par un ensemble de noeuds que nous appellerons routeur et de câble les reliant entre eux. Il existe une multitude de topologie différente pour décrire un réseau comme la topologie en bus, en anneau, autre….

Ces différentes topologie peuvent être représenté sous forme de graphe ou chaque trait représente un cable et ou chaque noeud représente un routeur. Les communications dans ces réseaux posent un problème épineux, en effet, quand un message est envoyé depuis un poste à un destinataire lambda il faut calculer la route à emprunter pour acheminer ce dernier depuis l'émetteur vers le destinataire. Nous appellerons les algorithmes qui calcule ce chemin “les algorithmes de routage”.

Pour réaliser cet outil, nous utiliserons le c++ et une bibliothèque appelé LEDA qui permet de gérer les graphes.

Ce développement se fera sous linux.