Routing method of delay tolerant network based on degree of intimacy and time constraint forwarding

Abstract

The invention relates to a routing method of a delay tolerant network and particularly relates to a routing method of a delay tolerant network based on degree of intimacy forwarding, and belongs to the technical field of computer networks. The method comprises the following steps: 1, once a node carrying datagram encounters other nodes, respectively calculating the direct and indirect degrees of intimacy of two nodes and the target node; 2, carrying out routing decision according to a result calculated in the step 1; 3, repeating the steps 1 and 2 until the datagram is transferred to the target node or TTL of the datagram is reduced to 0. According to the routing method of the delay tolerant network based on degree of intimacy forwarding provided by the invention, the degrees of intimacy between two pairs of nodes in the network are depicted by applying a Poisson distribution model to the delay tolerant network and combining historical information that the nodes encounter in the network and the Poisson distribution model. Routing decision is carried out by comparing the degree of intimacy of the nodes and the target node once the two nodes encounter in the network, so that the transfer success rate of the datagram of the network is maintained at a relatively high level.

Description

technical field [0001] The invention relates to a routing method for a delay-tolerant network, in particular to a routing method for a delay-tolerant network based on intimacy forwarding, and belongs to the technical field of computer networks. Background technique [0002] Delay / Disruption Tolerant Networks (DTN) is a new type of network based on store-carry-forward. It means that in some special network environments (such as wireless sensor networks with mobile nodes, Internet of Vehicles, interstellar, and deep space networks), there are often phenomena such as network segmentation that make the connection between nodes in the network intermittently change. , causing the datagram to experience a long delay during transmission. DTN can be applied in many fields, such as wireless sensor networks with mobile nodes, Internet of Vehicles, interplanetary, deep space networks, and other network environments with limited connections. The research and development of delay-tolera...

AI Technical Summary

Problems solved by technology

[0004] 1. Intermittent connection: Intermittent connections of end-to-end paths in delay-tolerant networks are caused by many factors such as changes in connection status between nodes due to node movement, temporary power off of nodes to save energy, etc.

[0005] 2. Node resources are limited: limited by factors such as node size and cost, the power supply carried by each node in the delay-tolerant network is very limited, and the node will not be able to continue working after consuming its own power

[0006] 3. Long network delay: The nodes in the delay-tolerant network are intermittently connected, and usually the data transmission from the source node to the destination node will go through a long delay

Even so, the problem of excessive energy consumption of nodes in the network caused by the flooding forwarding strategy has not been solved

Images