A method for updating routing in spatial information center network

Abstract

The present invention discloses a method for updating the routing of a space information center network, which includes: obtaining a satellite node set of a satellite communication network in a Euclidean space; processing the satellite node set to obtain a spatial information center network neighbor node feature similarity representation model; obtaining parameter information of the spatial information center network; processing the parameter information of the spatial information center network to obtain spatial information center network routing feature information; using the spatial information center network neighbor node feature similarity representation model, processing the spatial information center network routing feature information to obtain a spatial information center network routing update result. The present invention effectively reduces the time complexity of useless spatial information network routing by introducing a multi-objective optimization service switching method, improves the spatial information center network connectivity speed of the inter-satellite terahertz channel, and effectively ensures the efficient communication of the spatial information center network of the inter-satellite terahertz channel.

Description

Technical Field

[0001] The invention relates to the technical field of satellite communications, and in particular to a method for updating network routing of a space information center. Background Art

[0002] The space information center network routing of the intersatellite terahertz channel has the advantages of strong penetration, large transmission capacity, strong directionality and good confidentiality, but there are also problems such as the strong absorption of terahertz waves by highly polar liquids, which affects channel transmission. When the network nodes of the space information center are subjected to strong electromagnetic interference, link failure or malicious destruction of the network topology, the entire network will face the risk of communication paralysis for a period of time. Therefore, for the space information center network, it is of great significance to improve the rapid update of network routing and enhance the robustness of the space information network of the intersatellite terahertz channel. Therefore, it is urgent to propose a new network routing update method for the intersatellite terahertz space information center based on network topology characteristics. Summary of the invention

[0003] The technical problem to be solved by the present invention is to provide a method for updating the network routing of a space information center, perform feature modeling on the network routing of a space information center of an inter-satellite terahertz channel, and provide a network topology feature model representation of transmission delay, packet loss rate, and remaining bandwidth; determine the location of a satellite destination node, provide a similarity model between neighbor nodes of a space information network, and obtain a network routing update strategy for the space information center of an inter-satellite terahertz channel in combination with the maximum likelihood estimation theory, so as to ensure that the communication link is quickly restored after a strong change occurs in the network topology structure of the space information center of the inter-satellite terahertz channel, thereby ensuring the normal operation of the communication network.

[0004] In order to solve the above technical problems, an embodiment of the present invention discloses a spatial information center network routing update method, the method comprising:

[0005] S1, obtain the satellite node set of the satellite communication network in the Euclidean space;

[0006] S2, processing the satellite node set to obtain a spatial information center network neighbor node feature similarity representation model;

[0007] S3, obtaining parameter information of the spatial information center network;

[0008] The parameter information of the spatial information center network includes: the time delay existing when the information is transmitted from the satellite node i to the node j of the spatial information center network, the packet loss rate of the link formed by the satellite node i to the node j of the spatial information center network, and the available bandwidth value between the satellite node i to the node j of the spatial information center network;

[0009] S4, processing the parameter information of the spatial information center network to obtain routing characteristic information of the spatial information center network;

[0010] S5, using the spatial information center network neighbor node feature similarity representation model, processing the spatial information center network routing feature information to obtain the spatial information center network routing update result.

[0011] As an optional implementation, in an embodiment of the present invention, the spatial information center network neighbor node feature similarity representation model is:

[0012]

[0013] Among them, p ij is the feature similarity between satellite nodes i and j in the space information center network; each satellite in the satellite communication network is a satellite node, denoted by v i , i = 1, 2, ... n, n is the number of satellites in the satellite communication network; v j represents the jth satellite node; τ ij is the time delay of information transmission from satellite node i to node j in the space information center network; ξ ij is the bit error rate when the information is transmitted from the satellite node i to the node j in the space information center network; Γ is the delay threshold when the information is transmitted from the satellite node i to the node j in the space information center network; Ξ is the bit error rate threshold when the information is transmitted from the satellite node i to the node j in the space information center network, W vij (τ ij ,ξ ij ) is about the channel delay τ ij and channel bit error rate ξ ij function.

[0014] As an optional implementation manner, in an embodiment of the present invention, the processing of the parameter information of the spatial information center network to obtain the spatial information center network routing feature model includes:

[0015] S41, processing the time delay existing in the information transmission from satellite node i to node j in the space information center network to obtain link transmission delay characteristic information;

[0016] S42, processing the packet loss rate of the link formed from the satellite node i to the node j of the space information center network to obtain characteristic information of the link transmission packet loss rate;

[0017] S43, processing the available bandwidth value between satellite node i and node j in the space information center network to obtain link remaining bandwidth characteristic information;

[0018] S44, processing the link transmission delay characteristic information, the link transmission packet loss rate characteristic information and the link remaining bandwidth characteristic information to obtain spatial information center network routing characteristic information.

[0019] As an optional implementation manner, in the embodiment of the present invention, the link transmission delay characteristic information expression is:

[0020]

[0021] Among them, N + is the domain of positive integers, is the transmission delay characteristic information of the link between the satellite departure node a and the destination node b in the space information center network, τ ij is the time delay of information transmission from satellite node i to node j in the space information center network; τ min is the minimum transmission delay of the current spatial information center network; τ max is the maximum transmission delay of the current spatial information center network.

[0022] As an optional implementation manner, in the embodiment of the present invention, the link transmission packet loss rate characteristic information expression is:

[0023]

[0024] in, is the packet loss rate characteristic information of the link transmission between the satellite departure node a and the destination node b in the space information center network, N + is the domain of positive integers, λ max is the maximum packet loss rate that the spatial information center network link can bear; exp is the ideal packet loss rate of the spatial information center network link, λ ij is the packet loss rate of the link from satellite node i to node j in the space information center network.

[0025] As an optional implementation manner, in the embodiment of the present invention, the link remaining bandwidth characteristic information expression is:

[0026]

[0027] in, is the link remaining bandwidth characteristic information between the satellite departure node a and the destination node b in the space information center network, a,b,i,j∈N + , N + is the domain of positive integers, B ij B is the available bandwidth value between satellite node i and node j in the space information center network; maxis the maximum value of the available bandwidth between any node i and node j in the space information center network link satellite in the previous Δε time; B min B is the minimum bandwidth available between any node i and node j in the space information center network link satellite in the previous Δε time; mid It is the average value of the available bandwidth between any node i and node j of the space information center network link satellite in the previous Δε time, Δε is the time interval, and e is a natural constant.

[0028] As an optional implementation manner, in an embodiment of the present invention, the link transmission delay characteristic information, the link transmission packet loss rate characteristic information and the link remaining bandwidth characteristic information are processed to obtain the spatial information center network routing characteristic information, including:

[0029] Using a spatial information center network routing characteristic model, the link transmission delay characteristic information, the link transmission packet loss rate characteristic information and the link remaining bandwidth characteristic information are processed to obtain spatial information center network routing characteristic information;

[0030] The spatial information center network routing feature model is:

[0031]

[0032] Among them, f(e ij ) is the spatial information center network routing feature information, is the link remaining bandwidth characteristic information between the satellite departure node a and the destination node b in the space information center network, It is the characteristic information of the packet loss rate of the link transmission between the satellite departure node a and the destination node b in the space information center network. is the transmission delay characteristic information of the link between the satellite departure node a and the destination node b in the space information center network, e ij Represents the satellite node v i To satellite node v j The edge, τ ij is the time delay of information transmission from satellite node i to node j in the space information center network, λ ij is the packet loss rate of the link from satellite node i to node j in the space information center network, B ij is the available bandwidth value between satellite node i and node j in the space information center network, S(ξ ij ) is the evaluation function of the overall path between satellite node i and satellite node j in the space information center network of the inter-satellite terahertz channel;

[0033]

[0034] Wherein, Γ is the maximum delay threshold of any path in the space information center network of the inter-satellite terahertz channel; B is the minimum available bandwidth threshold of any path in the space information center network of the inter-satellite terahertz channel; λ is the maximum packet loss rate threshold of any path in the space information center network of the inter-satellite terahertz channel, i,j=1,2,...n, V is the set of satellite nodes of the satellite communication network in the Euclidean space, and n is the number of satellites in the satellite communication network.

[0035] As an optional implementation, in the embodiment of the present invention, the spatial information center network routing update result expression is:

[0036]

[0037] Among them, G(v i ,v d ) is the faulty satellite node v i To the destination satellite node v d The routing update result between them, i = 1, 2, ... n, V is the set of satellite nodes in the satellite communication network in the Euclidean space, n is the number of satellites in the satellite communication network, λ id is the packet loss rate of the link from satellite node i to destination satellite node d in the space information center network, f(e id ) is the spatial information center network routing feature information, e id is the edge from satellite node i to destination satellite node d in the spatial information center network, ζ id is the bit error rate when transmitting information from satellite node i to destination node d in the space information center network, p id is the feature similarity from satellite node i to destination node d in the spatial information center network, τ id is the time delay of information transmission from satellite node i to destination node d in the space information center network, R + is the field of positive real numbers.

[0038] Compared with the prior art, the embodiments of the present invention have the following beneficial effects:

[0039] (1) The present invention extracts the spatial information center network routing characteristics of the intersatellite terahertz channel and provides a spatial information center network path characteristic model, which lays a foundation for effectively improving the spatial information center network routing update rate;

[0040] (2) The present invention combines the maximum likelihood estimation theory with the optimization method to effectively reduce the time complexity of routing path finding, improve the speed and efficiency of routing update, and ensure that the space information center network of the inter-satellite terahertz channel can quickly restore normal communication functions in adverse conditions such as link failure or malicious network attacks. BRIEF DESCRIPTION OF THE DRAWINGS

[0041] In order to more clearly illustrate the technical solutions in the embodiments of the present invention, the following briefly introduces the drawings required for use in the description of the embodiments. Obviously, the drawings described below are only some embodiments of the present invention. For ordinary technicians in this field, other drawings can be obtained based on these drawings without creative work.

[0042] Figure 1 It is a flow chart of a method for updating network routing of a spatial information center disclosed in an embodiment of the present invention;

[0043] Figure 2 It is a flow chart of another spatial information center network routing update method disclosed in an embodiment of the present invention. DETAILED DESCRIPTION

[0044] In order to enable those skilled in the art to better understand the scheme of the present invention, the technical scheme in the embodiments of the present invention will be clearly and completely described below in conjunction with the drawings in the embodiments of the present invention. Obviously, the described embodiments are only part of the embodiments of the present invention, not all of the embodiments. Based on the embodiments of the present invention, all other embodiments obtained by ordinary technicians in this field without creative work are within the scope of protection of the present invention.

[0045] The terms "first", "second", etc. in the specification and claims of the present invention and the above-mentioned drawings are used to distinguish different objects, rather than to describe a specific order. In addition, the terms "including" and "having" and any variations thereof are intended to cover non-exclusive inclusions. For example, a process, method, device, product or equipment that includes a series of steps or units is not limited to the listed steps or units, but may optionally include steps or units that are not listed, or may optionally include other steps or units that are inherent to these processes, methods, products or equipment.

[0046] Reference to "embodiments" herein means that a particular feature, structure, or characteristic described in conjunction with the embodiments may be included in at least one embodiment of the present invention. The appearance of the phrase in various places in the specification does not necessarily refer to the same embodiment, nor is it an independent or alternative embodiment that is mutually exclusive with other embodiments. It is explicitly and implicitly understood by those skilled in the art that the embodiments described herein may be combined with other embodiments.

[0047] The present invention discloses a method for updating the routing of a space information center network, which includes: obtaining a set of satellite nodes of a satellite communication network in a European space; processing the set of satellite nodes to obtain a spatial information center network neighbor node feature similarity representation model; obtaining parameter information of the spatial information center network; the parameter information of the spatial information center network includes: the time delay existing when information is transmitted from satellite node i to node j of the spatial information center network, the link packet loss rate formed from satellite node i to node j of the spatial information center network, and the available bandwidth value between satellite node i and node j of the spatial information center network; processing the parameter information of the spatial information center network to obtain routing feature information of the spatial information center network; using the spatial information center network neighbor node feature similarity representation model, processing the routing feature information of the spatial information center network to obtain the routing update result of the spatial information center network. The present invention effectively reduces the time complexity of useless spatial information network routing by introducing a multi-objective optimization service switching method, improves the connectivity speed of the spatial information center network of the intersatellite terahertz channel, thereby improving the routing update speed, and effectively guarantees the efficient communication of the spatial information center network of the intersatellite terahertz channel. The following are detailed descriptions.

[0048] Embodiment 1

[0049] See also Figure 1 , Figure 1 1 is a flow chart of a method for updating network routing of a spatial information center disclosed in an embodiment of the present invention. Figure 1 The described space information center network routing update method applies the field of satellite communication technology and updates the space information center network routing for the inter-satellite terahertz channel, which is not limited in the embodiments of the present invention. Figure 1 As shown, the spatial information center network routing update method may include the following operations:

[0050] S1, obtain the satellite node set of the satellite communication network in the Euclidean space;

[0051] S2, processing the satellite node set to obtain a spatial information center network neighbor node feature similarity representation model;

[0052] S3, obtaining parameter information of the spatial information center network;

[0053] The parameter information of the spatial information center network includes: the time delay existing when the information is transmitted from the satellite node i to the node j of the spatial information center network, the packet loss rate of the link formed by the satellite node i to the node j of the spatial information center network, and the available bandwidth value between the satellite node i to the node j of the spatial information center network;

[0054] S4, processing the parameter information of the spatial information center network to obtain routing characteristic information of the spatial information center network;

[0055] S5, using the spatial information center network neighbor node feature similarity representation model, processing the spatial information center network routing feature information to obtain the spatial information center network routing update result.

[0056] Optionally, the spatial information center network neighbor node feature similarity representation model is:

[0057]

[0058] Among them, p ij is the feature similarity between satellite nodes i and j in the space information center network; each satellite in the satellite communication network is a satellite node, denoted by v i , i = 1, 2, ... n, n is the number of satellites in the satellite communication network; v j represents the jth satellite node; τ ij is the time delay of information transmission from satellite node i to node j in the space information center network; ξ ij is the bit error rate when the information is transmitted from the satellite node i to the node j in the space information center network; Γ is the delay threshold when the information is transmitted from the satellite node i to the node j in the space information center network; Ξ is the bit error rate threshold when the information is transmitted from the satellite node i to the node j in the space information center network, W vij (τ ij ,ξ ij ) is about the channel delay τ ij and channel bit error rate ξ ij function.

[0059] Optionally, the processing of the parameter information of the spatial information center network to obtain a spatial information center network routing feature model includes:

[0060] S41, processing the time delay existing in the information transmission from satellite node i to node j in the space information center network to obtain link transmission delay characteristic information;

[0061] S42, processing the packet loss rate of the link formed from the satellite node i to the node j of the space information center network to obtain characteristic information of the link transmission packet loss rate;

[0062] S43, processing the available bandwidth value between satellite node i and node j in the space information center network to obtain link remaining bandwidth characteristic information;

[0063] S44, processing the link transmission delay characteristic information, the link transmission packet loss rate characteristic information and the link remaining bandwidth characteristic information to obtain spatial information center network routing characteristic information.

[0064] Optionally, the link transmission delay characteristic information expression is:

[0065]

[0066] Among them, N + is the domain of positive integers, is the transmission delay characteristic information of the link between the satellite departure node a and the destination node b in the space information center network, τ ij is the time delay of information transmission from satellite node i to node j in the space information center network; τ min is the minimum transmission delay of the current spatial information center network; τ max is the maximum transmission delay of the current spatial information center network.

[0067] Optionally, the link transmission packet loss rate characteristic information expression is:

[0068]

[0069] in, is the packet loss rate characteristic information of the link transmission between the satellite departure node a and the destination node b in the space information center network, N + is the domain of positive integers, λ max is the maximum packet loss rate that the spatial information center network link can bear; exp is the ideal packet loss rate of the spatial information center network link, λ ij is the packet loss rate of the link from satellite node i to node j in the space information center network.

[0070] Optionally, the link remaining bandwidth characteristic information expression is:

[0071]

[0072] in, is the link remaining bandwidth characteristic information between the satellite departure node a and the destination node b in the space information center network, N + is the domain of positive integers, B ij B is the available bandwidth value between satellite node i and node j in the space information center network; max is the maximum value of the available bandwidth between any node i and node j in the space information center network link satellite in the previous Δε time; B min B is the minimum bandwidth available between any node i and node j in the space information center network link satellite in the previous Δε time;mid It is the average value of the available bandwidth between any node i and node j of the space information center network link satellite in the previous Δε time, Δε is the time interval, and e is a natural constant.

[0073] Optionally, the processing of the link transmission delay characteristic information, the link transmission packet loss rate characteristic information, and the link remaining bandwidth characteristic information to obtain the spatial information center network routing characteristic information includes:

[0074] Using a spatial information center network routing characteristic model, the link transmission delay characteristic information, the link transmission packet loss rate characteristic information and the link remaining bandwidth characteristic information are processed to obtain spatial information center network routing characteristic information;

[0075] The spatial information center network routing feature model is:

[0076]

[0077] Among them, f(e ij ) is the spatial information center network routing feature information, is the link remaining bandwidth characteristic information between the satellite departure node a and the destination node b in the space information center network, It is the characteristic information of the packet loss rate of the link transmission between the satellite departure node a and the destination node b in the space information center network. is the transmission delay characteristic information of the link between the satellite departure node a and the destination node b in the space information center network, e ij Represents the satellite node v i To satellite node v j The edge, τ ij is the time delay of information transmission from satellite node i to node j in the space information center network, λ ij is the packet loss rate of the link from satellite node i to node j in the space information center network, B ij is the available bandwidth value between satellite node i and node j in the space information center network, S(ξ ij ) is the evaluation function of the overall path between satellite node i and satellite node j in the space information center network of the inter-satellite terahertz channel;

[0078]

[0079] Wherein, Γ is the maximum delay threshold of any path in the space information center network of the inter-satellite terahertz channel; B is the minimum available bandwidth threshold of any path in the space information center network of the inter-satellite terahertz channel; λ is the maximum packet loss rate threshold of any path in the space information center network of the inter-satellite terahertz channel, i,j=1,2,...n, V is the set of satellite nodes of the satellite communication network in the Euclidean space, and n is the number of satellites in the satellite communication network.

[0080] Optionally, the spatial information center network routing update result expression is:

[0081]

[0082] Among them, G(v i ,v d ) is the faulty satellite node v i To the destination satellite node v d The routing update result between them, i = 1, 2, ... n, V is the set of satellite nodes in the satellite communication network in the Euclidean space, n is the number of satellites in the satellite communication network, λ id is the packet loss rate of the link from satellite node i to destination satellite node d in the space information center network, f(e id ) is the spatial information center network routing feature information, e id is the edge from satellite node i to destination satellite node d in the spatial information center network, ζ id is the bit error rate when transmitting information from satellite node i to destination node d in the space information center network, p id is the feature similarity from satellite node i to destination node d in the spatial information center network, τ id is the time delay of information transmission from satellite node i to destination node d in the space information center network, R + is the field of positive real numbers.

[0083] It can be seen that the present invention provides a spatial information center network path characteristic model by extracting the routing characteristics of the space information center network of the inter-satellite terahertz channel, laying a foundation for effectively improving the routing update rate of the space information center network; the present invention effectively reduces the time complexity of routing pathfinding and improves the speed and efficiency of routing updates by combining the maximum likelihood estimation theory with the optimization method, thereby ensuring that the space information center network of the inter-satellite terahertz channel can quickly restore normal communication functions in adverse conditions such as link failure or malicious network attacks.

[0084] Embodiment 2

[0085] See also Figure 2 , Figure 2 1 is a flow chart of another spatial information center network routing update method disclosed in an embodiment of the present invention. Figure 2 The described space information center network routing update method applies the field of satellite communication technology and updates the space information center network routing for the inter-satellite terahertz channel, which is not limited in the embodiments of the present invention. Figure 2 As shown, the spatial information center network routing update method may include the following operations:

[0086] Step 1, extract the spatial information center network routing feature set and give the spatial information center network neighbor node feature similarity representation model;

[0087] Assume that each satellite in the satellite communication network is a satellite node, denoted by v i , i = 1, 2, ... n, n is the number of satellites in the satellite communication network; the connection between any two satellite nodes is set as an edge, and e ij Represents the satellite node v i To satellite node v j The satellite communication network is represented in Euclidean space as v i ∈V,e ij ∈E, i, j = 1, 2, ... n, V is the set of satellite nodes in the satellite communication network in the Euclidean space, and E is the set of directed edges between satellite nodes in the satellite communication network in the Euclidean space; then the feature similarity representation model between satellite nodes and satellite neighbor nodes in the two space information center networks is

[0088]

[0089] Among them, τ ij is the time delay when the information is transmitted from the satellite node i to the node j in the space information center network, Γ is the time delay threshold when the information is transmitted from the satellite node i to the node j in the space information center network, ξ is the bit error rate when the information is transmitted from the satellite node i to the node j in the space information center network, Ξ is the bit error rate threshold when the information is transmitted from the satellite node i to the node j in the space information center network, Indicates v i The type is Satellite nodes, Satellite node Type Neighbor satellite nodes, i = 1, 2, ... n;

[0090] Step 2, extracting the spatial information center network routing characteristics of the inter-satellite terahertz channel and providing a spatial information center network path characteristic model;

[0091] (1) The main factor affecting the transmission delay of the space information center network link is the distance between network satellite nodes, and the inter-satellite distance changes dynamically with the periodic motion of the satellite. Suppose the transmission delay characteristic of the space information center network link is expressed as

[0092]

[0093] Among them, N + is the domain of positive integers, is the feature similarity between the satellite departure node a and the destination node b in the space information center network, τ ij is the time delay of information transmission from satellite node i to node j in the space information center network; τ min is the minimum transmission delay of the current spatial information center network; τ max is the maximum transmission delay of the current spatial information center network.

[0094] (2) The packet loss rate of the space information center network link is affected by many factors, mainly two points: first, the space information center network of the intersatellite terahertz channel is easily interfered by the space electromagnetic environment, resulting in packet loss; second, when the space information network center's business volume surges, the network load is seriously unbalanced, resulting in network congestion and a significant increase in packet loss rate. Suppose the transmission packet loss rate characteristic of the space information center network link is expressed as

[0095]

[0096] Among them, N + is the domain of positive integers, λ max is the maximum packet loss rate that the spatial information center network link can bear; exp is the ideal packet loss rate of the spatial information center network link, λ ij is the packet loss rate of the link formed by any node i and node j of the space information center network link satellite.

[0097] (3) Due to the high-speed operation of satellite nodes in the space information center network, the remaining bandwidth of the link has a strong uncertainty. Let the remaining bandwidth characteristic of the space information center network link be expressed as

[0098]

[0099] in,

[0100]

[0101] Among them, N + is the domain of positive integers, B ij B is the available bandwidth value between any node i and node j in the space information center network link satellite; maxis the maximum value of the available bandwidth between any node i and node j in the space information center network link satellite in the previous Δε time; B min B is the minimum bandwidth available between any node i and node j in the space information center network link satellite in the previous Δε time; mid is the average bandwidth available between any node i and node j in the space information center network link satellite in the previous Δε time;

[0102] (4) In summary, the node similarity feature function model between satellite node i and node j in the space information center network is:

[0103]

[0104] Among them, S(ξ ij ) is the evaluation function of the overall path between satellite node i and satellite node j in the space information center network of the inter-satellite terahertz channel; Γ is the maximum delay threshold of any path in the space information center network of the inter-satellite terahertz channel; B is the minimum available bandwidth threshold of any path in the space information center network of the inter-satellite terahertz channel; λ is the maximum packet loss rate threshold of any path in the space information center network of the inter-satellite terahertz channel.

[0105] Step 3: Combine the Bresenham straight line algorithm with the maximum likelihood estimation theory to obtain the spatial information center network node pathfinding method for the inter-satellite terahertz channel.

[0106] Assume that a routing failure occurs in the intersatellite terahertz space information center network and the path needs to be recalculated. The failed satellite node is v i , the destination satellite node is v d ; then the faulty satellite node v i To the destination satellite node v d The routing policy expression between i ,v d ),but

[0107]

[0108] It can be seen that the present invention extracts the routing characteristics of the space information center network of the inter-satellite terahertz channel and provides a path characteristic model of the space information center network, which lays a foundation for effectively improving the routing update rate of the space information center network; the present invention proposes an optimization method combining the Bresenham straight line algorithm with the maximum likelihood estimation theory, which effectively reduces the time complexity of routing pathfinding, improves the speed and efficiency of routing updates, and ensures that the space information center network of the inter-satellite terahertz channel can quickly restore normal communication functions under adverse conditions such as link failure or malicious network attacks.

[0109] The method embodiments described above are only illustrative, wherein the modules described as separate components may or may not be physically separated, and the components displayed as modules may or may not be physical modules, i.e., they may be located in one place, or they may be distributed on multiple network modules. Some or all of the modules may be selected according to actual needs to achieve the purpose of the scheme of this embodiment. Those of ordinary skill in the art may understand and implement it without creative work.

[0110] Through the specific description of the above embodiments, those skilled in the art can clearly understand that each implementation method can be implemented by means of software plus a necessary general hardware platform, and of course, it can also be implemented by hardware. Based on such an understanding, the above technical solution can be essentially or partly contributed to the prior art in the form of a software product, and the computer software product can be stored in a computer-readable storage medium, and the storage medium includes a read-only memory (ROM), a random access memory (RAM), a programmable read-only memory (PROM), an erasable programmable read-only memory (EPROM), a one-time programmable read-only memory (OTPROM), an electronically erasable rewritable read-only memory (EEPROM), a compact disc (CD-ROM) or other optical disc storage, magnetic disk storage, magnetic tape storage, or any other computer-readable medium that can be used to carry or store data.

[0111] Finally, it should be noted that the spatial information center network routing update method disclosed in the embodiment of the present invention discloses only a preferred embodiment of the present invention, which is only used to illustrate the technical solution of the present invention, rather than to limit it. Although the present invention has been described in detail with reference to the aforementioned embodiments, a person skilled in the art should understand that the technical solutions described in the aforementioned embodiments can still be modified, or some of the technical features therein can be replaced by equivalents. However, these modifications or replacements do not deviate the essence of the corresponding technical solutions from the spirit and scope of the technical solutions of the various embodiments of the present invention.

Claims

1. A spatial information center network routing update method, characterized in that: The method comprises: S1, obtain the satellite node set of the satellite communication network in the Euclidean space; S2, processing the satellite node set to obtain a spatial information center network neighbor node feature similarity representation model; The spatial information center network neighbor node feature similarity representation model is: Among them, p ij is the feature similarity between satellite nodes i and j in the space information center network; each satellite in the satellite communication network is a satellite node, denoted by v i , i = 1, 2, ..., n, n is the number of satellites in the satellite communication network; v j represents the jth satellite node; τ ij is the time delay of information transmission from satellite node i to node j in the space information center network; ξ ij is the bit error rate when the information is transmitted from the satellite node i to the node j in the space information center network; Γ is the delay threshold when the information is transmitted from the satellite node i to the node j in the space information center network; Ξ is the bit error rate threshold when the information is transmitted from the satellite node i to the node j in the space information center network, is about the channel delay τ ij and channel bit error rate ξ ij Function of S3, obtaining parameter information of the spatial information center network; The parameter information of the spatial information center network includes: the time delay existing when the information is transmitted from the satellite node i to the node j of the spatial information center network, the packet loss rate of the link formed by the satellite node i to the node j of the spatial information center network, and the available bandwidth value between the satellite node i to the node j of the spatial information center network; S4, processing the parameter information of the spatial information center network to obtain the spatial information center network routing feature information, including: S41, processing the time delay existing in the information transmission from satellite node i to node j in the space information center network to obtain link transmission delay characteristic information; S42, processing the packet loss rate of the link formed from the satellite node i to the node j of the space information center network to obtain characteristic information of the link transmission packet loss rate; S43, processing the available bandwidth value between satellite node i and node j in the space information center network to obtain link remaining bandwidth characteristic information; S44, processing the link transmission delay characteristic information, the link transmission packet loss rate characteristic information and the link remaining bandwidth characteristic information to obtain spatial information center network routing characteristic information, including: Using a spatial information center network routing characteristic model, the link transmission delay characteristic information, the link transmission packet loss rate characteristic information and the link remaining bandwidth characteristic information are processed to obtain spatial information center network routing characteristic information; The spatial information center network routing feature model is: Among them, f(e ij ) is the spatial information center network routing feature information, is the link remaining bandwidth characteristic information between the satellite departure node a and the destination node b in the space information center network, It is the characteristic information of the packet loss rate of the link transmission between the satellite departure node a and the destination node b in the space information center network. is the transmission delay characteristic information of the link between the satellite departure node a and the destination node b in the space information center network, e ij Represents the satellite node v i To satellite node v j The edge, τ ij is the time delay of information transmission from satellite node i to node j in the space information center network, λ ij is the packet loss rate of the link from satellite node i to node j in the space information center network, B ij is the available bandwidth value between satellite node i and node j in the space information center network, S(ξ ij ) is the evaluation function of the overall path between satellite node i and satellite node j in the space information center network of the inter-satellite terahertz channel; min S(ξ ij ) st my{B ij }≥B Where, Γ is the maximum delay threshold of any path in the space information center network of the inter-satellite terahertz channel; B is the minimum available bandwidth threshold of any path in the space information center network of the inter-satellite terahertz channel; λ is the maximum packet loss rate threshold of any path in the space information center network of the inter-satellite terahertz channel, i,j=1,2,…,n, V is the set of satellite nodes of the satellite communication network in the Euclidean space, and n is the number of satellites in the satellite communication network; S5, using the spatial information center network neighbor node feature similarity representation model, processing the spatial information center network routing feature information to obtain the spatial information center network routing update result.

2. The spatial information center network routing update method according to claim 1, characterized in that: The link transmission delay characteristic information expression is: Among them, N + is the domain of positive integers, is the transmission delay characteristic information of the link between the satellite departure node a and the destination node b in the space information center network, τ ij is the time delay of information transmission from satellite node i to node j in the space information center network; τ min is the minimum transmission delay of the current spatial information center network; τ max is the maximum transmission delay of the current spatial information center network.

3. The spatial information center network routing update method according to claim 1, characterized in that: The link transmission packet loss rate characteristic information expression is: in, is the packet loss rate characteristic information of the link transmission between the satellite departure node a and the destination node b in the space information center network, N + is the domain of positive integers, λ max is the maximum packet loss rate that the spatial information center network link can bear; exp is the ideal packet loss rate of the spatial information center network link, λ ij is the packet loss rate of the link from satellite node i to node j in the space information center network.

4. The spatial information center network routing update method according to claim 1, characterized in that: The link remaining bandwidth characteristic information expression is: in, is the link remaining bandwidth characteristic information between the satellite departure node a and the destination node b in the space information center network, N + is the domain of positive integers, B ij B is the available bandwidth value between satellite node i and node j in the space information center network; max is the maximum value of the available bandwidth between any node i and node j in the space information center network link satellite in the previous Δε time; B min B is the minimum bandwidth available between any node i and node j in the space information center network link satellite in the previous Δε time; mid It is the average value of the available bandwidth between any node i and node j of the space information center network link satellite in the previous Δε time, Δε is the time interval, and e is a natural constant.

5. The spatial information center network routing update method according to claim 1, characterized in that: The spatial information center network routing update result expression is: Among them, G(v i ,v d ) is the faulty satellite node v i To the destination satellite node v d The routing update result between them, i = 1, 2, ..., n, V is the set of satellite nodes in the satellite communication network in the Euclidean space, n is the number of satellites in the satellite communication network, λ id is the packet loss rate of the link from satellite node i to destination satellite node d in the space information center network, f(e id ) is the spatial information center network routing feature information, e id is the edge from satellite node i to destination satellite node d in the spatial information center network, ζ id is the bit error rate when transmitting information from satellite node i to destination node d in the space information center network, p id is the feature similarity from satellite node i to destination node d in the spatial information center network, τ id is the time delay of information transmission from satellite node i to destination node d in the space information center network, R + is the field of positive real numbers.

Images