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

Sequence detection method of critical link in satellite communication network based on delay performance

A satellite communication and key link technology, applied in the direction of data exchange network, digital transmission system, electrical components, etc., can solve the problem that the network delay of key links cannot be guaranteed, and achieve the goal of reducing calculation time and narrowing search space Effect

Active Publication Date: 2021-04-20
XI'AN UNIVERSITY OF ARCHITECTURE AND TECHNOLOGY +1
View PDF9 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] To sum up, the problem existing in the existing technology is: most of the existing critical link detection methods are based on the global connectivity of the network, and cannot guarantee the influence of the found critical link on the network delay.

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
  • Sequence detection method of critical link in satellite communication network based on delay performance
  • Sequence detection method of critical link in satellite communication network based on delay performance
  • Sequence detection method of critical link in satellite communication network based on delay performance

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0079] The embodiment of the present invention illustrates the implementation process of the present invention from a simple satellite communication network scene. Suppose there are 6 satellite nodes in the network {v 1 ,...,v 6}, the whole planning period of the network is [0,6τ], and the service source node is the satellite v 1 , the service destination node is the satellite v 6 , divide the network into 6 time slots of equal length, the length of each time interval is τ, and the number of key links is 2.

[0080] Such as figure 2 As shown, the delay performance-based satellite communication network critical link sequence detection method provided by the embodiment of the present invention includes the following steps:

[0081] S101, initialization step, acquiring target satellite network topology and service information:

[0082] (1a) Initialize satellite network satellite set V 1 ={v 1 ,...,v 6}, business source node v 1 , business purpose node v 6 , the number ...

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 space information network, and discloses a time-delay performance-based key link sequence detection method of a satellite communication network; including: obtaining target satellite network topology and service information; constructing a time-expanded graph to model the target satellite network; Calculate the minimum transmission arc cut set from the virtual source vertex to the virtual destination vertex in the extended graph; calculate the conflict path set of each transmission arc in the minimum transmission arc cut set; calculate the index delay contribution value representing the criticality of the transmission arc according to the conflict path set ; Calculate the key link sequence according to the delay contribution value of the transmission arc. Based on the fact that the minimum transmission arc-cut set can represent the paths from all source vertices to the destination vertices and contains the least number of transmission arcs, the present invention can narrow the search space and effectively reduce the computation time by detecting key link sequences in the minimum transmission arc-cut set. time.

Description

technical field [0001] The invention belongs to the field of space information network, in particular to a method for detecting key link sequence of satellite communication network based on delay performance. Background technique [0002] At present, the existing technologies commonly used in the industry are as follows: In recent years, satellite communication networks have played an increasingly important role in military and civilian fields due to their advantages such as wide communication coverage. With the continuous growth of the satellite communication network scale, the network structure has become increasingly complex, and the key links in the network have become the key elements for effective maintenance or attack on the network. From the perspective of network operation and maintenance, the performance of the network after various sudden damages (such as natural disasters, equipment failures, malicious attacks, etc.) can be guaranteed by maintaining key links wit...

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): H04B7/185H04L12/721H04L12/727H04L45/121
CPCH04B7/18519H04L45/12H04L45/121
Inventor 刘润滋毕媛媛盛敏李建东吴伟华周笛刘俊宇吴家鑫王占伟
Owner XI'AN UNIVERSITY OF ARCHITECTURE AND TECHNOLOGY
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

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com