Satellite communication network key link sequence detection method based on time delay performance

A satellite communication and critical link technology, applied in the field of space information network, can solve the problem that the network delay of the critical link cannot be guaranteed, etc.

Active Publication Date: 2019-08-16
XI'AN UNIVERSITY OF ARCHITECTURE AND TECHNOLOGY +1
View PDF9 Cites 8 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
  • Satellite communication network key link sequence detection method based on time delay performance
  • Satellite communication network key link sequence detection method based on time delay performance
  • Satellite communication network key link sequence detection method based on time 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] Step 1, the initialization step, obtains the target satellite network topology and business information:

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

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 spatial information networks, and discloses a satellite communication network key link sequence detection method based on time delay performance. The method comprises the steps of obtaining a target satellite network topology and the service information; constructing a time expansion graph modeling target satellite network; calculating a minimum transmission arc cut set from a virtual source vertex to a virtual destination vertex in the time expansion graph; calculating a conflict path set of each transmission arc in the minimum transmission arc cutting set; according to the conflict path set, calculating an index time delay contribution value representing the transmission arc key degree; and calculating a key link sequence according to the time delaycontribution value of the transmission arc. Based on the characteristics that the minimum transmission arc cut set can represent paths between all source vertices and target vertices and contains theminimum number of transmission arcs, the key link sequence is detected in the minimum transmission arc cut set, the search space can be reduced, and the calculation time is effectively shortened.

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 Applications(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 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