Satellite delay tolerant network-based hybrid routing algorithm

A delay-tolerant network and hybrid routing technology, which is applied in the field of satellite-based delay-tolerant network hybrid routing algorithm, can solve problems such as difficult static graph topology models and poor link conditions

Inactive Publication Date: 2018-07-20
BEIJING UNIV OF POSTS & TELECOMM
View PDF0 Cites 6 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0002] Due to the harsh link conditions, the interstellar network is divided int

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
  • Satellite delay tolerant network-based hybrid routing algorithm
  • Satellite delay tolerant network-based hybrid routing algorithm
  • Satellite delay tolerant network-based hybrid routing algorithm

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0024] The present invention will be described in detail below by means of the accompanying drawings.

[0025] combine figure 1 Illustrate the concrete flow process of the present invention scheme, this method comprises:

[0026] Step 101: the deep space planetary ground station or satellite node generates a data packet and executes step 102;

[0027] Step 102: use the current node (ground station or satellite) as the source node to perform global optimal routing (earliest to optimal delivery rate routing, EAODR) algorithm calculation, and perform step 103 after finding K optimal paths;

[0028] Step 103: Execute Step 104 after calculating the node utility values ​​of the respective next hops of the K paths according to the entire network information table stored by the current node (ground station or satellite);

[0029] Step 104: Select the next-hop node of each of the K paths with the largest node utility value and send the data packet, and execute step 105;

[0030] Ste...

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 satellite delay tolerant network-based hybrid routing algorithm. According to the algorithm, global optimal routing and local optimal routing are combined; a next hop satellite node with a larger utility value is selected according to encounter interval time, a link connectivity rate and a link congestion possibility; and therefore, the reliability of routing can be improved, and the arrival rate of entire network messages can be improved.

Description

technical field [0001] The invention relates to a hybrid routing algorithm based on a satellite delay tolerant network. In the satellite delay tolerant network environment of deep space exploration, the global optimal route is combined with the local optimal route, and the encounter interval time and link connectivity rate are used and the possibility of link congestion to select the next-hop satellite node with a greater utility value to improve the reliability of the route, thereby increasing the arrival rate of the entire network message. Background technique [0002] Due to the harsh link conditions, the interstellar network is divided into restricted networks, so it is difficult to use a static graph as a topology model. Therefore, the definition of Delay Tolerant Network (DTN) is proposed. DTN network is a network protocol that provides reliable message delivery across intermittent, interrupted, and dynamic networks. It has good natural properties when applied under co...

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): H04L12/801H04L12/721H04B7/185
CPCH04L47/127H04B7/1851H04L45/123H04L45/124
Inventor 谢刚丛哲刘凯明高锦春
Owner BEIJING UNIV OF POSTS & TELECOMM
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