Delay tolerant network node cache management method facing epidemic and probabilistic hybrid routing

A delay-tolerant network and hybrid routing technology, applied in the field of delay-tolerant network node cache management, can solve the problem of not considering the probability of the node message to the destination node, and achieve the effect of improving the forwarding success rate and reducing the delay

Active Publication Date: 2016-03-16
HARBIN ENG UNIV
View PDF4 Cites 8 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

The above methods do not consider the probability of the message in the node reaching the destination node, so it is easy to delete the message with a higher probability of reaching the destination node in the node

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
  • Delay tolerant network node cache management method facing epidemic and probabilistic hybrid routing
  • Delay tolerant network node cache management method facing epidemic and probabilistic hybrid routing
  • Delay tolerant network node cache management method facing epidemic and probabilistic hybrid routing

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0031] The present invention will be further described below in conjunction with accompanying drawing:

[0032] The main idea of ​​this method is: combining the characteristics of epidemic routing method and probabilistic routing method, a hybrid routing method of epidemic and probabilistic is designed. On this basis, the node cache in the network is divided into E cache and P cache. Wherein, the E cache receives the message forwarded by the epidemic routing method; the P cache receives the message forwarded by the probabilistic routing method. When the remaining space of the P cache is less than the size of the message to be forwarded by the probabilistic routing method, the message is received by borrowing the space of the E cache, and if the E cache does not have enough space, the probability of reaching the destination node in the E cache is the smallest by deleting message to release the cache space until there is enough cache space to receive the message.

[0033] In the...

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 belongs to the field of delay tolerant network (DTN), and specifically relates to a delay tolerant network node cache management method facing epidemic and probabilistic hybrid routing. The method comprises the following steps: whether a node in a network needs to send a message is judged firstly; if the node in the network needs to send the message, a step (2) is executed; if the node in the network does not need to send the message, a step (8) is executed; neighbor nodes of the node needing to send the message is traversed; and, if the number L of the neighbor nodes is equal to 1, a step (4) is executed, otherwise, a step (5) and the like are executed. Characteristics of an epidemic routing method and a probabilistic routing method are integrated, and the number of duplicates of the same message is effectively controlled; and, compared with the probabilistic routing method, the delay tolerant network node cache management method enables a delay of the message arriving at a target node to be reduced.

Description

technical field [0001] The invention belongs to the field of delay tolerant network (DTN), and in particular relates to a delay tolerant network node cache management method facing to epidemic and probabilistic hybrid routing. Background technique [0002] DTN is a special wireless self-organizing network oriented to mobile and extreme network environments. It is mainly used in interstellar networks, rural networks, and battlefield networks. DTN has the characteristics of discontinuous link connection, and the message will experience long or uncertain delay during the transmission process. There is usually no end-to-end connection in DTN, so the connection-oriented end-to-end transmission protocol is not suitable for this kind of network. DTN has the characteristics of high delay, intermittent connectivity, topology variability, and limited node resources. In order to overcome these network limitations and ensure the arrival rate of message transmission, DTN uses the "stor...

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
Patent Type & Authority Applications(China)
IPC IPC(8): H04L12/747H04L12/875H04L47/56
CPCH04L45/742H04L47/56
Inventor 冯光升王贺哲王慧强吕宏武谭静林俊宇
Owner HARBIN ENG UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap