A delay-tolerant network node cache management method for 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 node messages to the destination node, and achieve the effect of improving the forwarding success rate and reducing the delay

Active Publication Date: 2018-10-26
HARBIN ENG UNIV
View PDF4 Cites 0 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
  • A delay-tolerant network node cache management method for epidemic and probabilistic hybrid routing
  • A delay-tolerant network node cache management method for epidemic and probabilistic hybrid routing
  • A delay-tolerant network node cache management method for 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 in particular relates to a delay tolerant network node cache management method facing to epidemic and probabilistic mixed routing. The present invention comprises: at first judging whether the node in the network has message to send; If yes, execute step (2); Otherwise, execute step (8); traverse the neighbor nodes of the node that has message to send; If the number of neighbor nodes L If it is equal to 1, execute (4); otherwise, execute (5) and so on. The invention combines the characteristics of the epidemic routing method and the probabilistic routing method, effectively controls the number of copies of the same message in the network, and reduces the time delay from the message to the destination node compared with the probabilistic routing method.

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 Patents(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