Three-dimensional matrix topological representation and routing traversal optimization implementation method of spatial information network

Abstract

The invention discloses a three-dimensional matrix topological representation and routing traversal optimization implementation method for a spatial information network. A spatial information networkmodel is established; whether the two nodes are in the coverage range of the beam of the link antenna or not and whether the projection of the relative motion speed on the sight line is in a constraint or not are judged; and judging whether a link is established between two nodes in the spatial information network model or not, thereby realizing the minimum information relay hop count, and enabling the node link establishment to simultaneously meet the coverage of an antenna beam range and the relative speed constraint. According to the invention, the three-dimensional matrix of the spatial information network is clear and accurate; and mapping relationships between the network nodes and the matrix elements are in one-to-one correspondence, information link establishment, forwarding, routing traversal judgment, information hop count analysis and the like between network nodes are directly converted into matrix element numerical values and mathematical problems of rank solving, permutation and combination, multi-constraint optimization and the like, efficient operation processing can be achieved, and the method has good adaptability to situations of failure, redundancy and the likeof the spatial information network nodes.

Description

technical field [0001] The invention relates to a technology in the field of network information processing, in particular to a three-dimensional matrix topology representation of a spatial information network and a method for realizing route traversal optimization. Background technique [0002] With the increasing demand for communication and measurement of space large-scale networks at home and abroad, the upsurge of theoretical research on space information networks is gradually approaching. Among them, the study of network topology and its representation method plays an important role, and a better topology representation method can have the advantages of clear concept and simple operation. [0003] At present, scholars at home and abroad have conducted research on space network topology and routing applications. For example, a geometric virtual path connection topology representation method and a corresponding M-DSPA (Modified Dijkstra Shortest PathAlgorithm) optimal r...

AI Technical Summary

Problems solved by technology

And the topological representation using a two-dimensional matrix. The columns and rows of the matrix respectively represent the number of constellation orbital planes and the number of satellites per orbital plane; although this method is relatively simplified, there will be link stacking in large-scale network routing design. It is difficult to model and analyze mathematically

[0004] It can be seen from the above that the predecessors used more intuitive graphical methods in the topology design of spatial information networks. Topological analysis is based on graphics and is specific to a single task, which is not universal.

Part of the space network topology adopts the matrix form, but it is still mainly graphical, and there is no correlation analysis between the topological characteristics and the matrix characteristics

Images