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

Data distribution method based on on-path cache in star-earth hybrid network

A hybrid network and data distribution technology, which is applied in the field of satellite network data transmission, can solve the problems of large transmission delay, affecting other business transmissions, and high storage overhead, and achieve the effect of reducing transmission delay and improving data distribution performance

Active Publication Date: 2021-01-08
HARBIN INST OF TECH SHENZHEN GRADUATE SCHOOL
View PDF5 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, for the data distribution of satellite networks: First, due to the inherent characteristics of precious link resources and large transmission delays in satellite networks, the overhead of distributing data to each satellite node for caching is too large, which affects the transmission of other services; Secondly, due to the limited storage resources of the satellite network, treating all nodes as storage nodes will cause excessive storage overhead

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
  • Data distribution method based on on-path cache in star-earth hybrid network
  • Data distribution method based on on-path cache in star-earth hybrid network
  • Data distribution method based on on-path cache in star-earth hybrid network

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0031]The present invention will be further described below in conjunction with the accompanying drawings and specific embodiments.

[0032] Aiming at the characteristics of the satellite network, the present invention proposes a backtracking-partition-based caching node selection algorithm to reduce the access delay of user application data. First, establish a LEO-ground hybrid network system, establish an inter-satellite data distribution tree according to the topological relationship between satellites, and use the proposed cache node selection algorithm based on backtracking partitions to select cache nodes to store the data to be distributed by source nodes, so as to achieve user access. The purpose of optimizing the time delay of applying for data entering the satellite network.

[0033] figure 1 The specific process of content distribution in LEO-terrestrial hybrid network is described. When the source node SN produces the target data f, it will broadcast the message ...

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 present invention provides a data distribution method based on on-path cache in a satellite-ground hybrid network. After the satellite network scene is set, the dynamic satellite network is divided into a series of equal-length discrete time slices according to the satellite topology control strategy. And establish a cross-slot connection relationship graph, based on which to improve the data distribution routing algorithm; according to the characteristics of the satellite network, use the proposed node selection algorithm to select some nodes as cache nodes, thereby reducing the transmission delay of data distribution and data transmission. storage overhead.

Description

technical field [0001] The invention relates to the technical field of satellite network data transmission, in particular to a data distribution method in a satellite-ground hybrid network. Background technique [0002] The data distribution service mainly refers to the distribution of data from the source node to any reachable destination node. The mainstream routing algorithms mainly include the minimum spanning tree routing algorithm and the Dijkstra shortest routing algorithm. [0003] The main idea of ​​the minimum spanning tree is given a weighted undirected connected graph, how to select a spanning tree so that the sum of all edge weights on the tree is the minimum. Its construction method is divided into two types: Kruskal algorithm and Prim algorithm. The Kruskal algorithm selects the edges in the graph according to the order of their weights from small to large. If no loop is formed after the edge is selected, it will be kept as an edge, and if a loop is formed, i...

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/733H04L12/751H04L12/721H04L12/947H04L45/122H04L45/02
CPCH04L45/02H04L45/12H04L45/20H04L49/252
Inventor 杨志华李悦
Owner HARBIN INST OF TECH SHENZHEN GRADUATE SCHOOL
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