A satellite network backup routing calculation method and system based on betweenness centrality
A technology of satellite network and betweenness center, which is applied in the field of satellite communication, can solve the problems of large communication delay, user acceptance, communication delay, etc., and achieve the effect of improving survivability and reducing time overhead
Active Publication Date: 2021-10-19
BEIJING UNIV OF POSTS & TELECOMM +1
View PDF9 Cites 0 Cited by
- Summary
- Abstract
- Description
- Claims
- Application Information
AI Technical Summary
Problems solved by technology
However, multi-path backup and rerouting will cause additional time overhead, and satellite communication has a long communication delay due to the long communication distance. Therefore, simply using the above strategies may cause excessive communication delay and is difficult to be accepted by users.
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 moreImage
Smart Image Click on the blue labels to locate them in the text.
Smart ImageViewing Examples
Examples
Experimental program
Comparison scheme
Effect test
Embodiment Construction
[0056] The following will clearly and completely describe the technical solutions in the embodiments of the present invention with reference to the accompanying drawings in the embodiments of the present invention. Obviously, the described embodiments are only some, not all, embodiments of the present invention. Based on the embodiments of the present invention, all other embodiments obtained by persons of ordinary skill in the art without making creative efforts belong to the protection scope of the present invention.
[0057] The purpose of the present invention is to provide a satellite network backup routing method and system based on betweenness centrality, so that the time cost of routing calculation can be reduced while effectively improving the invulnerability of the satellite network.
[0058] In order to make the above objects, features and advantages of the present invention more comprehensible, the present invention will be further described in detail below in conju...
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
Login to View More Abstract
The invention relates to a satellite network backup routing calculation method and system based on betweenness centrality. The method includes: constructing an unweighted graph; the nodes of the unweighted graph are satellite nodes in the satellite network, and the edges of the unweighted graph are is the communication link between the satellite nodes; use betweenness centrality to calculate the importance of each satellite node to obtain important nodes; use the ant colony algorithm to calculate the distance between the source satellite node and the destination satellite node in the satellite nodes The shortest delay path between; determine whether the important node is included in the shortest delay path; if the important node is included in the shortest delay path, the source satellite node and the corresponding source satellite node of the shortest delay path The destination satellite node calculates the backup route. The invention calculates the importance degree of the satellite nodes according to the betweenness centrality, and only calculates the backup route for the shortest delay path containing the important nodes, effectively improving the invulnerability performance of the satellite network, and reducing the time cost of route calculation.
Description
technical field [0001] The invention relates to the technical field of satellite communication, in particular to a satellite network backup routing method and system based on betweenness centrality. Background technique [0002] Satellite communication refers to the communication between two or more earth stations using artificial earth satellites as relay stations to transmit radio waves. It has the advantages of long communication distance and no limitation of geographical environment, etc., and can provide reliable network data services for the increasing information needs of human beings. However, satellite nodes are located in space, and once they fail, they are not easy to repair immediately. Especially in the future space attack and defense, the probability of passive failure of satellite nodes will greatly increase. [0003] Network resilience is the ability of the network to provide and maintain acceptable service levels in the face of various failures and normal o...
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
Login to View More Patent Type & Authority Patents(China)
IPC IPC(8): H04L12/707H04L12/727H04B7/185H04L45/121H04L45/24
CPCH04B7/1856H04L45/22H04L45/121
Inventor 张琦周蓉陶滢张伟陈东刘晔祺李怡嫱李姗姗曹桂兴沈宇飞刘情嫄
Owner BEIJING UNIV OF POSTS & TELECOMM