Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

DTN (Delay/Distribution Tolerant Network) buffer memory management system and method based on message sharding and node cooperation

A delay-tolerant network and cache management technology, applied in the field of delay-tolerant network cache management system, can solve the problem that message fragments cannot be stored, reduce the probability of successful message delivery, and do not consider the degree of destination address matching of the message carrying node's movement trajectory. , to reduce the difficulty of reorganization, increase the opportunity of message transmission, and improve efficiency.

Active Publication Date: 2015-09-30
HARBIN ENG UNIV
View PDF4 Cites 2 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] (1) When the node cache is insufficient, only relying on some characteristics of the message to replace, regardless of the matching degree between the moving track of the message carrying node and the destination address of the message, will reduce the probability of successful delivery of the message
[0006] (2) In an environment with large blocks of messages in the network, it cannot be stored without message fragmentation

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • DTN (Delay/Distribution Tolerant Network) buffer memory management system and method based on message sharding and node cooperation
  • DTN (Delay/Distribution Tolerant Network) buffer memory management system and method based on message sharding and node cooperation

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0028] The present invention will be described in further detail below in conjunction with the accompanying drawings.

[0029] A delay-tolerant network cache management method based on message fragmentation and node cooperation of the present invention includes five parts: a node history movement record module, an address matching module, a cache replacement module, a message fragmentation module, and a message reassembly module, as Figure 1 ~ Figure 2 shown.

[0030] (1) The node history movement record module is used to record the history movement track of the node. When the node receives the message m from other nodes, it will send the node movement record and the message m to the address matching module.

[0031] (2) The address matching module receives the information from the historical movement record module, and calculates the matching probability p between the node movement record and the destination address of the message m des , if the matching probability p des ...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

The invention discloses a DTN buffer memory management system and method based on message sharding and node cooperation. A node historical movement record module transmits a node movement record and a message m to an address coupling module; the address coupling module calculates the coupling probability between the node movement record and a target address of the received message m, and if the coupling probability is greater than a threshold, the message m is transmitted to a buffer memory replacement module; when the buffer memory replacement module determines whether the length of the message m is lower the residual buffer memory of a node, if yes, the message m is stored in a corresponding queue, and if no, when the message m is an entire message and the buffer memory of the node is greater than 1 / 2 the length of the message m, the message m is transmitted to a message sharding module, and the otherwise, buffer memory of the message m is replaced; the message sharding module divides the message m; and a message recombination module recombines the divided messages. The method and system can effectively utilize buffer memory of the node, and improve the message transmission efficiency.

Description

technical field [0001] The invention belongs to the field of wireless mobile networks, and in particular relates to a delay-tolerant network cache management system and management method based on message fragmentation and node cooperation, which are applied in a buffer-constrained environment. Background technique [0002] Delay / Disruption Tolerant Network (DTN, Delay / Disruption Tolerant Network) is a new type of network, which does not have the characteristics of low delay, high transmission rate and reliable connection of traditional networks. The intermittency of connection, time-varying topology, high latency, high error rate, and low transmission rate of delay-tolerant networks determine that it cannot use the "store-and-forward" routing protocol in traditional networks, and can only use "store-carry-forward" The routing mode relies on the movement of nodes in the network to forward messages. Therefore, how to design a cache management method to make full use of the li...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
IPC IPC(8): H04W24/02
CPCH04W24/02
Inventor 王慧强朱金美吕宏武冯光升张淯舒林俊宇
Owner HARBIN ENG UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products