Extended management method of network node memory in delay-tolerant network

Abstract

The invention discloses an extension managing method for a network node memory in a capacity delay network, when receiving a new message management request, a congesting node screens a message to be transferred in a node memory, searches target nodes which are used for storing the message to be transferred and have lowest transfer cost, then transfers the message to be transferred to the target nodes and repeats the steps till the congesting node has enough spare node memory space for storing a new message; and finally, the congesting node receives the new message and sequentially takes back the message to be transferred from all the target nodes after resources of the node memory are relieved. The invention can effectively solve the problems of memory resources of the congesting node and data loss caused by the shortage of the memory and has the advantages of low packet loss rate, low network cost ratio, high message transmission ratio and reliable transmission.

Description

technical field [0001] The invention relates to a buffer management method of a delay network, in particular to an expansion management method of a network node memory in a delay network. Background technique [0002] The current Internet architecture and its large number of protocols are not well suited for networks with high-latency paths and frequent splits, and the problem will be exacerbated when communicating nodes have strict energy and storage constraints. In some specific network environments, such as power-constrained wireless mobile networks, sensor networks, satellite and interplanetary communication networks, due to the lack of "always connected" infrastructure due to mobility and special applications, and these networks usually use their own dedicated There are protocols other than the conventional IP protocol. Therefore, in order to realize the interconnection between these networks, a special network architecture and its application interface are required to...

AI Technical Summary

Problems solved by technology

Due to the intermittency, asymmetry and long delay of data transmission in delay-tolerant network communication links, the buffer management method based on sliding window is very likely to cause congestion in the upstream node of the current keeper again; The idea obviously does not meet the requirements of message reliability transmission, and can only be implemented as a passive solution; therefore, when studying the buffer management of delay-tolerant networks, we should focus on the method of transferring messages to ensure the reliability of communication

If all information of the network is known in advance (such as traffic volume, buffer status, topology changes), a linear equation can be used to calculate the optimal transmission scheme, and data transmission can be performed efficiently by using memory or links without congestion, however , the actual amount of calculation of this method is quite large, and it is not suitable for some delay-tolerant network nodes with weak data processing capabilities; in recent years, relevant researchers have proposed some conventional routing strategies according to the characteristics of delay-tolerant networks. These strategies use some statistical network information to achieve reliable data transmission, but these routing strategies basically do not involve the processing scheme when communication nodes are congested

Images