A New Technique for Accelerating Routing Information Process in Communication Networks = Une Nouvelle Technique pour Accélérer le Processus de Routage d'Information dans les Réseaux de Communication

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 accelerer le processus de routage d'information  dans les reseaux de communication Le calcul du plus court chemin entre une paire de routeurs est un probleme  important dans les reseaux de telecommunication et de l'informatique. Le calcul de la trajectoire en temps reel 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 anterieurs sur le plus court chemin sont limites a des algorithmes sequentiels et paralleles sur les architectures a usage general. Les chercheurs sont de plus en plus interesses par les solutions de materiel. 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 developpement FPGA de type Virtex, pour accelerer le processus de routage, en se basant sur la vitesse du materiel (FPGA). Les resultats de l’implementation de l’algorithme dans une carte FPGA Virtex 7 sont prometteurs. Mot cles : WLAN, OSPF, Algorithme de Dijkstra, Langage VHDL, FPGA.