Routing method and node device of delay tolerant network

Abstract

The embodiment of the invention provides a routing method and a node device of a delay tolerance network in order to reduce the network load, reduce the end-to-end delay and improve the success rate of data sending. The method comprises the following steps: the routing cost of a current link between a first node and a node connected with the first node is obtained by the first node according to the time needed for the connection between the first node and the node connected with the first node; the shortest time delay for routing messages from the first node to a target node is obtained by the first node according to a summary vector and the routing cost; and the shortest time delay for routing the messages from the first node to the target node is compared with the shortest time delay for routing the messages from a second node encountered with the first node to the target node by the first node, and if the former time delay is smaller than the later time delay, the messages are routed from the first node to the target node. According to the technical scheme provided by the invention, the waiting time for the connection establishment is reduced, the network load is reduced, and the success rate of message sending in the network is improved.

Description

technical field [0001] The invention relates to the field of wireless communication, in particular to a routing method and a node device of a delay-tolerant network. Background technique [0002] In regions and application scenarios that cannot be served by traditional networks, a delay tolerant network (DTN, Delay Tolerant Network) can be used to realize the interconnection between devices or regions. DTN has different characteristics from traditional networks, for example, the transmission rate is low and the waiting time is relatively long, the bit rate of data may be seriously asymmetrical, and there may be one-way paths in some extreme cases. In many DTNs, links are disconnected more frequently than connected, and the reasons for disconnection are not necessarily all caused by errors. Especially in a sparse mobile wireless network, the nodes with wireless communication capabilities are moving, and the wireless transmission range is far smaller than the network scale, r...

AI Technical Summary

Problems solved by technology

Although this routing method can bring high data success rate and robustness, it needs to consume a lot of bandwidth, energy and storage resources. Therefore, the network load of this method is relatively large, and the performance Will cost a lot, and even in the case of high competition for shared resources, the performance will drop sharply

Images