Design And Simulated Implementation Of Routing Mechanism In Delay/Disruption Tolerant Network

In recent years, increasing number of new network is characterized with long delay, requent interruption, inadequate energy, and limited storage capacity; which make the current nternet architecture and protocols no longer valid. In this case, the researchers proposed the concept of Delay/Disruption Tolerant Network (DTN) as well as relevant architecture and brotocols for DTN. Various key technologies ensure reliability of DTN, and route technology has gotten wide attention. DTN routing is to design routing strategy, choose diffusion ipproach, manage group member, forward bundles, maintain state, retransmit bundles and bther issues under challenging environment. According to the availability of prior knowledge,:his thesis designs DTN dynamic routing algorithm based on non-topology information and DTN optimal routing algorithm for double slot based on partial topology information.This thesis analyses DTN non-topological information routing algorithm and designs DTN dynamic routing algorithm based on model (DRBM). Considering the difficulty of getting nodes location in advance, this thesis designs a process to dynamically update node visiting probability and encountering probability, based on this to adaptively choose the relaying nodes. Given the network with partial topology information available, this thesis studies this kind routing algorithms and designs DTN optimal routing algorithm for double slot based on topology (ORDS). ORDS algorithm divides DTN cycle into several time slots and based on double-slot routing can ensure most of the traffic completed before link interruption, which can offer tolerance for predictable link interruption. When choosing the optimal path, ORDS algorithm sets transmission delay and delay jitter rate as the path parameters to ensure reliability and stability of transmission. Due to the possibility of nodes fault, ORDS algorithm exploits alternate path to provide tolerance to unpredictable nodes fault.Simulation and performance analysis are implemented based on the platform of VC++. Simulation results show that DRBM algorithm and ORDS algorithm can increase the success rate of data transfer and reduce delay at the same time without numerous redundant copies.