Simulateur de réseaux simples avec un FPGA

From air
Jump to: navigation, search

Objectif

Les FPGA sont des circuits logiques programmables. Grossièrement à partir d'un langage de description de circuit et à l'aide d'une chaîne de traitement logiciel, on obtient une image binaire à téléchargé sur le composant FPGA. Ce dernier réalisera alors les fonctions logigues combinatoire et séquentiel (mémoire et bascules) sur circuit souhaité.

Dans ce projet nous allons nous intéresser à réaliser un simulateur de réseau communication simple.

On peut considérer plusieurs modèles de réseaux dont:

  • 1) Les modèles au niveau des paquets: on simule l'évolution et le parcours de chaque paquets
  • 2) Les modèles au niveau des flux d'échange: on simule l'évolution des échanges comme un flux

Nous allons a priori nous intéresser à la 2 éme approche utilisée notamment dans le simulateur SimGrid

Nous utiliserons pour décrire et simuler les circuits souhaitées le logiciel nmigen écrit en Python3.

Choix technique

Plan de travail

  • On procédera par preuves de concept
  • Prise en main de nmigen (exemples / tutoriaux)
  • Comprehension du modele flux / fluide (utilisé dans SimGrid)
  • Prototypage de petits exemples
  • Analyse de l'algorithme Linear MaxMin Solver (portage en Python)

Prérequis

  • Connaissance de Python
  • C'est un projet exploratoire / prospectif / recherche