A new technique for accelerating routing information process in communication networks

الملخص FRE

Le calcul du plus court chemin entre une paire de routeurs est un problème important dans les réseaux de télécommunication et de l'informatique.

Le calcul de la trajectoire en temps réel est utile dans un certain nombre de situations.

Il s’agit notamment d’un processus de routage qui tente d'atteindre sa destination, et de minimiser les effets de collision avec des obstacles.

Les travaux antérieurs sur le plus court chemin sont limités à des algorithmes séquentiels et parallèles sur les architectures à usage général.

Les chercheurs sont de plus en plus intéressés par les solutions de matériel.

Dans ce travail, nous proposons une approche pour mettre en œuvre un algorithme de routage qui est efficace que celui de Dijkstra, utilisant une carte de développement FPGA de type Virtex, pour accélérer le processus de routage, en se basant sur la vitesse du matériel (FPGA).

Les résultats de l’implémentation de l’algorithme dans une carte FPGA Virtex 7 sont prometteurs.