Abstract:
Avec l'avènement des nouvelles technologies de l'information et de la communication, les
réseaux basés sur la technologie TCP/IP de l'internet ont pris beaucoup d'ampleur dans le
monde. Ceci a vu naitre différents réseaux a base de différentes technologies, parmi ces réseaux
il y a les réseaux tolérant aux délais ou DTN (Delay Tolérant Network).Ce type de réseau est
caractérisé par une longues période de déconnexion, de grand retard de communication, et une
communication opportunistes sur des liaisons intermittentes. Ce que provoque le problème de
congestion lors de la communication.
Les protocoles de routage dans les réseaux tolérant aux délais ne cherchent pas a trouver
le chemin le plus court tel que c'est le cas dans les protocoles classiques, mais ils jouent plutôt
sur l'augmentation du taux de délivrance de données. En outre, les messages dans les réseaux
DTN ne sont pas simplement routés à travers le réseau, ils peuvent ^être stockés temporairement
sur certains hôtes, pour ^être réémis plus tard lorsque les circonstances le permettent, ce qui
cause entre autre le problème de congestion .Nous avons propos e dans ce mémoire un algorithme
de
ot max qui cherche un chemin qui garantit la transmission des paquets de la source à la
destination d'une manière à éviter le problème de congestion.
