Processing method of network node memory congestion in delay-tolerant network

Abstract

The invention discloses a processing method of network node memory congestion in a delay-tolerant network, comprising the following steps: (1) when a congestion node in the delay-tolerant network receives a new message reserving request, the congestion node firstly judges the times for copying the message in the node memory and chooses a message abandoning or message transferring method accordingto copying times; (2) when the congestion node has the message of which the copying time is more than a set threshold value, the message abandoning method is adopted to alleviate node congestion; (3)when the congestion node does not have the message of which the copying time is more than a set threshold value, the message transferring method is adopted to alleviate node congestion; and (4) the congestion node receives the new message and forwards. The invention has stronger pertinence, can reasonably and efficiently prevent network node congestion and improves network node memory utilizationratio, message transferring reliability and message transfer rate.

Description

technical field [0001] The invention mainly relates to the field of network communication, in particular to a congested node processing method suitable for delay-tolerant networks. Background technique [0002] The existing Internet architecture and TCP / IP protocol family and many protocols improved on this basis cannot be well adapted to the network of long-delay links and intermittent links. When the energy and storage resources of communication nodes are limited , the problem will be exacerbated. In challenging network environments, such as Ad-hoc networks, wireless sensor networks, military mobile networks, satellite networks, etc., due to the rapid mobility of nodes and the frequent interruption of links, there is no "end-to-end" connection in the network, and many Heterogeneous regional networks use their own unique protocols because of their independent applications. The network is full of various protocol standards, making it difficult to realize network interconnec...

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