A Routing Method Based on Delay Tolerant Network

Abstract

The invention discloses a routing method based on a delay tolerance network, which belongs to the field of computer network communication. The method is specifically as follows: firstly, the message delivery probability based on node connection time and historical encounter frequency is defined. Each message carried by a node has its own corresponding destination node. When the source node where the message is located meets another relay node, the source node The message delivery probability of the node passing the message to the destination node is compared with the message delivery probability of the relay node passing the message to the destination node, and the one with the higher message delivery probability is selected as the next carrier of the information. According to this method, step by step The information is transmitted until it reaches the destination node. The present invention simultaneously considers the node connection time and the historical encounter frequency when calculating the message delivery probability, improves the message transmission efficiency, and uses the message delivery probability as the basis for message forwarding, so that the message is always carried out along the direction with high delivery probability, Effectively reduces the communication overhead of the network.

Description

technical field [0001] The invention belongs to the field of computer network communication, and in particular relates to a routing method based on a delay tolerant network (DelayTolerant Network). Background technique [0002] At present, the Internet has achieved great success in the global heterogeneous interconnected network, and the TCP / IP protocol has become the de facto standard of the Internet. However, with the development of computer technology, microelectronics technology and the needs of military applications, more and more new mobile ad hoc networks have emerged, such as land mobile networks, foreign media networks, and military wireless ad hoc networks. There are some common features in these new networks: high transmission delay, low transmission rate, discontinuous connection between nodes, lack of end-to-end direct path, severe limitation of node energy and storage capacity, which poses a threat to traditional TCP / IP-based The end-to-end communication techn...

AI Technical Summary

Problems solved by technology

The implementation of this type of routing protocol does not require a large number of copies of messages to be sent, thus consuming a large amount of node energy, occupying node storage space, and preempting a large amount of bandwidth. Therefore, in the case of resource constraints, this type of method inevitably suffers from performance Bottleneck, causing congestion of DTN network nodes

Images