A new technique for accelerating routing information process in communication networks

Abstract

The calculation of the shortest path between a pair of routers is an important  problem in telecommunication and computer networks. The calculation of the path in real time is useful in a number of situations. These include a routing process that attempts to reach its destination and minimizing the effects of collision with  obstacles. Previous works on the shortest path are limited to sequential and parallel algorithms on general-purpose architectures. Researchers are increasingly  interested in hardware’s solutions. In this work , we propose an approach for  implementing a routing algorithm which is effective than Dijkstra using a FPGA  development board Xilinx Virtex-type order accelerate the process of routing based on the speed of hardware (FPGA). The results of the implementation in an FPGA card Virtex7 are promising.

Key words: WLAN, OSPF, Dijkstra algorithm, Language VHDL, FPGA.

Une nouvelle technique pour accélérer le processus de routage d'information  dans les réseaux de communication

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 oeuvre 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.

Mot clés : WLAN, OSPF, Algorithme de Dijkstra, Langage VHDL, FPGA.