DTN routing method based on reliable information distribution

Abstract

The invention discloses a DTN routing method based on reliable information distribution. The method comprises the following steps: 1) introducing a base station node in a network; 2) dynamically controlling a message copy number; 3) using a directional trying transmission mode based on the base station node; 4) using a FIFO strategy to manage a buffer queue and using a message dropping strategy. The invention has the following advantages that: by using an intelligent dynamic message copy number control strategy based on a multilayer threshold/a proportion value, a node buffer space can be fully used and generation of network congestion can be avoided; through adjusting the threshold/ the proportion value, the method of the invention is suitable for different application environments; based on the directional trying transmission mode of the base station, a few base stations are needed to set in the network and a corresponding forwarding strategy is used so that a message transmission ratio can be effectively increased, calculating burden of the common node and a demand for network hardware resources can be greatly reduced; the FIFO method is used to manage the buffer queue of the common node and a message life cycle is set to be infinite so that a message transmission success probability can be increased.

Description

technical field [0001] The invention relates to a delay-tolerant and fault-tolerant network routing method based on reliable information distribution, which belongs to the field of computer network and communication. Background technique [0002] Delay Tolerant Network (DTN) has the characteristics of high delay, high interruption, and constantly changing network topology. The corresponding routing technology is different from traditional routing. It usually uses multiple copies of messages, prior knowledge, coding, probability estimation, etc. mechanism. The main purpose of DTN routing is also different from traditional routing according to the specific application environment. It may be to maximize packet transmission, minimize transmission delay, minimize memory energy consumption, or minimize network bandwidth usage. Some mainstream DTN routing algorithms are shown in Table 1: [0003] [0004] Table 1 [0005] The main problem that prior art exists: [0006] 1. C...

AI Technical Summary

Problems solved by technology

[0008] 2. The control strategy for the number of message copies (copies) is not intelligent enough

[0009] The performance of the current DTN routing algorithm for the control of the number of message copies is divided into two types: too many copies of the generated messages will eventually lead to congestion; the generated copies of the messages are limited, and the performance cannot be further improved when the node capacity increases The improvement of network hardware resources is not high

[0010] 3. There is little research on routing strategies using auxiliary facilities

Images