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

DTN routing method based on reliable information distribution

It is a technology of information distribution, tolerance of delay and tolerance, applied in the direction of data exchange network, digital transmission system, electrical components, etc., which can solve the problems of insufficient intelligence of control strategy, limited message copy, and less research on auxiliary facility routing strategy. Achieve the effect of increasing the probability of successful message transmission, increasing the message transmission ratio, and avoiding network congestion

Active Publication Date: 2012-06-13
北京神舟航天软件技术股份有限公司
View PDF1 Cites 5 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0008] 2. The control strategy for the number of message copies (copies) is not intelligent enough
[0009] The performance of the current DTN routing algorithm for the control of the number of message copies is divided into two types: too many copies of the generated messages will eventually lead to congestion; the generated copies of the messages are limited, and the performance cannot be further improved when the node capacity increases The improvement of network hardware resources is not high
[0010] 3. There is little research on routing strategies using auxiliary facilities

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 routing method based on reliable information distribution
  • DTN routing method based on reliable information distribution
  • DTN routing method based on reliable information distribution

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0073] Further description will be made below in conjunction with the accompanying drawings.

[0074] The invention relates to a delay-tolerant and fault-tolerant network routing method based on reliable information distribution, including the following measures:

[0075] 1. Intelligent and dynamic control of the number of message copies (copies)

[0076] Three layers of threshold / proportional values ​​(BUSY), (NORM_NODE_PERCENT), (NORM_NODE_DISTANCE) are used for control to realize automatic classification and queuing of neighbor nodes, and divide neighbor nodes into two queues, common and resource-constrained, and use different queues for different queues Packet copy quantity control policy. in:

[0077] For ordinary queues, the three-layer threshold / proportion value is used to filter in sequence. First, the original queue is selected according to the BUSY value, and then the nodes with the largest remaining capacity in the original queue are selected to form a new queue. ...

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 routing method based on reliable information distribution. The method comprises the following steps: 1) introducing a base station node in a network; 2) dynamically controlling a message copy number; 3) using a directional trying transmission mode based on the base station node; 4) using a FIFO strategy to manage a buffer queue and using a message dropping strategy. The invention has the following advantages that: by using an intelligent dynamic message copy number control strategy based on a multilayer threshold / a proportion value, a node buffer space can be fully used and generation of network congestion can be avoided; through adjusting the threshold / the proportion value, the method of the invention is suitable for different application environments; based on the directional trying transmission mode of the base station, a few base stations are needed to set in the network and a corresponding forwarding strategy is used so that a message transmission ratio can be effectively increased, calculating burden of the common node and a demand for network hardware resources can be greatly reduced; the FIFO method is used to manage the buffer queue of the common node and a message life cycle is set to be infinite so that a message transmission success probability can be increased.

Description

technical field [0001] The invention relates to a delay-tolerant and fault-tolerant network routing method based on reliable information distribution, which belongs to the field of computer network and communication. Background technique [0002] Delay Tolerant Network (DTN) has the characteristics of high delay, high interruption, and constantly changing network topology. The corresponding routing technology is different from traditional routing. It usually uses multiple copies of messages, prior knowledge, coding, probability estimation, etc. mechanism. The main purpose of DTN routing is also different from traditional routing according to the specific application environment. It may be to maximize packet transmission, minimize transmission delay, minimize memory energy consumption, or minimize network bandwidth usage. Some mainstream DTN routing algorithms are shown in Table 1: [0003] [0004] Table 1 [0005] The main problem that prior art exists: [0006] 1. C...

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/56H04L47/32
Inventor 冯靖王冰冰程胜刘姝
Owner 北京神舟航天软件技术股份有限公司
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