Affectation de longueur d'onde a des requetes sur une chaine, chaine pondéré et un anneau

Soyez le premier à donner votre avis sur cette source.

Vue 4 697 fois - Téléchargée 812 fois

Description

Voici 3 petits projets traitant de l'affectation de longueur d'onde pour des requetes sur un réseau fibre optique :

Sur un réseau fibre optique, on peut emettre plusieurs signaux de longueurs d'ondes differentes sur la meme fibre optique (en full duplex). On a un ensemble de requete sur un réseau (requete: un message allant du site A vers le site B). Le problème (problème de routage) est de trouver un algorithme permettant d'associer une longueur d'onde differente a chaque requete partageant la meme fibre optique et d'utiliser le minumum de longueur d'onde.

On s'interresse a 3 cas :
-un réseau de type chaine : une chaine de n sites est un réseau tel qu'il existe un lien entre les sites i-1 et i
-un réseau de type chaine pondéré : c'est une chaine dont chaque lien a une capacité maximale c'est a dire un nombre maximum de requete pouvant passer sur le lien en meme temps.
-un anneau : un anneau de n sites est un réseau tel qu'il existe un lien entre les sites i-1 et i et un lien entre le site n et le site 1 (formant ainsi un anneau). Le problème pour un anneau est NP Complet

Pour les 3 cas, un petit programme JAVA permet de résoudre graphiquement l'affectation de requete. L'interface graphique permet de :
-créér des requetes
-créér des réseaux
-sauvegarder/charger le travail

Ces projets font parti d'un projet d'étude, pour des raisons de droits d'auteur, je ne peux pas fournir le sujet du projet.

Voici les repertoires :
question_1 : routage sur une chaine
question_2 : routage sur une chaine pondéré
question_3_1 : routage sur un anneau. Version NP de l'algorithme. Algorithme bourrin
question_3_2 : version NP d'approximation de l'algo 3_1. Cet algo permet d'approcher la solution optimale (c'est a dire la solution utilisant le moins de longueur d'onde possible) en temps polynomial.

De plus, un rapport final du projet en Word est fourni...

Pour compiler/executer : chaque repertoire contient un script Windows compiler.bat et run.bat
Le sous repertoire src/ contient uniquement les sources non compilées
Le sous répertoire bin/ contient les sources compilés sous Java 1.5

Codes Sources

A voir également

Vous n'êtes pas encore membre ?

inscrivez-vous, c'est gratuit et ça prend moins d'une minute !

Les membres obtiennent plus de réponses que les utilisateurs anonymes.

Le fait d'être membre vous permet d'avoir un suivi détaillé de vos demandes et codes sources.

Le fait d'être membre vous permet d'avoir des options supplémentaires.