| Etablissement | Université de Béjaia - Abderrahmane Mira | | Affiliation | Département d'Informatique | | Auteur | Samia, Ameza | | Directeur de thèse | Abdelmadjid, Bouabdallah (Professeur) | | Filière | Informatique | | Diplôme | Magister | | Titre | Etude des reseaux tolerants aux délais : proposition d'une strategie de routage | | Mots clés | Ré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 soutenance | 2006 | | Cote | 004M/74 | | Pagination | 55 f. | | Illusatration | tabl., fig. | | Format | 30 cm | | Notes | Bibliogr. f. XV-XVII ; Annexe f. XII | | Statut | Soutenue |
|