Portail national de signalement des thèses
Recherche en cours
EtablissementUniversité de Béjaia - Abderrahmane Mira
AffiliationDépartement d'Informatique
AuteurSamia, Ameza
Directeur de thèseAbdelmadjid, Bouabdallah (Professeur)
FilièreInformatique
DiplômeMagister
TitreEtude des reseaux tolerants aux délais : proposition d'une strategie de routage
Mots clésRéseau internet : Réseau intermittent et irrégulier : DTN : IPN : Routage*
RésuméL'énorme évolution des réseaux Internet basée sur des protocoles de routage très bien étudiés s'est montrée inefficace pour assurer une connectivité sur tout le globe terrestre. La technologie DTN est récemment apparue comme une approche pouvant aider à assurer la communication dans les environnements difficiles, tels que des réseaux dans lesquels les transmissions impliquent des temps de latence élevés (réseaux interplanétaires), ou dans lesquels la connectivité permanente et de bout en bout ne peut pas toujours être obtenue. Dans un réseau DTN les messages ne sont pas simplement acheminés à travers le réseau. En se propageant d'hôte en hôte à travers le réseau, un message peut être stocké temporairement sur certains hôtes pour de longues durées, et être réémis plus tard lorsque les circonstances le permettent. Le routage est l'un des défis les plus intéressants des DTNs. Il exige des techniques pour sélectionner les chemins, programmer les transmissions et gérer le stockage dans les buffers des noeuds. Dans ce mémoire, nous présentons une nouvelle stratégie de routage qui se base sur un algorithme de recherche du plus court chemin A* (A star). Pour évaluer l’heuristique nous utilisons des métriques (MED, MEED) définies dans d’autres papiers. L’algorithme de routage de plus court chemin A*, est un algorithme qui trouve toujours une solution quelque soit le chemin (obstacles) et le plus rapidement possible, parce qu’il n’exploite que les noeuds qui peuvent être intéressants dans la recherche. Et c’est un algorithme très pratique dans les DTNs pour l’économie de mémoire qui est une ressource rare dans ce type de réseau.
Date de soutenance2006
Cote004M/74
Pagination55 f.
Illusatrationtabl., fig.
Format30 cm
NotesBibliogr. f. XV-XVII ; Annexe f. XII
StatutSoutenue
format unimarc