Routing method based on delay tolerant network

Abstract

The invention discloses a routing method based on a delay tolerant network, and belongs to the field of computer network communication. The routing method includes: firstly defining message submitting probability based on connecting time and history meeting frequency of nodes with destination nodes corresponding to each message carried by the nodes, when a source node of a message meets another relay node, comparing the message submitting probability of the source node transmitting the message to the destination node with the message submitting probability of the relay node transmitting the message to the destination node, and selecting the node with the higher message submitting probability as a next carrier of the message; and sending the message step by step according to the way until the message reaches the destination node. With the routing method based on the delay tolerant network, the connecting time and the history meeting frequency of the nodes are both taken into consideration while the message submitting probability is calculated, so that the message submitting probability is increased; and the message submitting probability is taken as the basis of message forwarding, the message is always sent along the direction of high message submitting probability, and communication cost of the network is effectively reduced.

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 (Delay Tolerant 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 tech...

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