Delay Tolerant Network Design And Research Of The Optimal Routing Strategy Under Various Scenarios

With the delay-tolerant-network in the real life continues to be applied and implemented, the performance bottleneck of DTN network also appears due to defects in the process of designing routing policy. Ideal DTN routing policy of a transmission system should be able to achieve optimal performance. However, due to the delay tolerant network contains a large number of different application scenarios, it is difficult to simply use just one or a typical class of routing strategies as a universal optimal solution, we must establish the appropriate model DTN routing policies for different application scenarios, and design a DTN routing policy analysis and performance prediction by using knowledge of Statistics and Logistics.Around delay tolerant network application scenarios, most scenarios can be broadly divided into two main categories:Scenario1:A large data transfer type DTN network under normal circumstances Scenario2:Military or scientific DTN network application with the Limited communication resources and the environment. Through the study of these application scenarios, this paper designed corresponding optimal DTN routing strategy for two separated scenarios.This paper takes linear programming into the scenario1within a large multi-node network data transmission problems abstraction for large-scale linear programming problem, discusses the column the feasibility of large-scale generation algorithm to solve linear programming problems, and large-scale generation algorithm to obtain the optimal solution of linear programming problems with columns, designed and completed DTN routing strategy based on column generation algorithm large data transfer scenarios.This paper also import the application of queuing theory M/M/1queue node transmission service model was constructed and used chebishov inequality estimates the optimal value of the system delivery rate designed and completed the immediate data DTN network nodes based on military or scientific routing policy.In additionally,this paper also runs two DTN routing policy simulation experiments under the ONES simulation system have been key factors affecting the performance of the corresponding DTN routing policy, and were commonly used strategy DTN routing performance comparison under the same experimental conditions.