Data distribution method based on on-path cache in satellite-ground hybrid network

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

Active Publication Date: 2019-03-01
HARBIN INST OF TECH SHENZHEN GRADUATE SCHOOL
View PDF5 Cites 2 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 satellite-ground hybrid network
  • Data distribution method based on on-path cache in satellite-ground hybrid network
  • Data distribution method based on on-path cache in satellite-ground 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 invention provides a data distribution method based on on-path cache in a satellite-ground hybrid network. The data distribution method comprises the following steps: after a satellite network scene is set, dividing a series of isometric discrete time fragments according to a satellite topological control strategy and a dynamic satellite network, and building a timeslot-cross connection relationship map in order to improve a data distribution routing algorithm; and selecting a part of nodes as cache nodes by using the provided node selection algorithm according to the characteristics of the satellite network, so that the transmission time delay of data distribution and storage overhead of the data are lowered.

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 Applications(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 Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products