LES TÉLÉCOMMUNICATIONS SANS FIL ET LES RÉSEAUX DE COMMUNICATION EMBARQUÉS
No Thumbnail Available
Date
2017
Authors
Journal Title
Journal ISSN
Volume Title
Publisher
Abstract
Avec le développement d'Internet, on assiste aujourd'hui à une véritable explosion du trafic
sur les réseaux. Cette explosion du trafic n'est pas sans conséquences. Deux problèmes sont à
résoudre, le premier problème est lié à la capacité des liens véhiculant l'information, et l’autre
celui du routage pour chercher les chemins les plus courts. Ils sont partiellement résolus
aujourd'hui par les algorithmes à vecteur de distance et à information d'état de lien. Mais les
protocoles de routage actuels prennent peu en compte les qualités de service, et peuvent
difficilement s'adapter à un environnement dynamique, qui se caractérise par des pics de
charge brefs, intenses. L'objectif du routage est de déterminer une route, soit un ensemble de
liens à parcourir, respectant certaines contraintes, pour établir une connexion d'un nœud
source vers un nœud destinataire. Le but d'un algorithme de routage est de permettre le calcul
de route entre ces deux nœuds au sens d'un certain critère, et la diffusion des informations
nécessaires à ce calcul. Le calcul de la trajectoire en temps réel est utile dans plusieurs
situations. Il s’agit notamment du 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
varié et flexible. Les chercheurs sont de plus en plus intéressés par les solutions de type
matériel, dans ce travail, nous proposons une approche pour mettre en œuvre un algorithme de
routage qui est 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, Xilinx Vertix-7
(XC7V2000T) sont prometteurs.