Network capacity determination method, device, electronic device and storage medium

Abstract

The present application provides a network capacity determination method, device, electronic device and storage medium. The method includes: establishing a communication network simulation model according to a satellite communication network architecture to determine the satellite communication network topology connection relationship; wherein the satellite communication network topology connection relationship includes: an adjacency matrix sequence, an adjacency matrix sequence includes: multiple adjacency matrices; traversing the adjacency matrix sequence according to a preset order, and dividing all adjacency matrices to determine a topology slice sequence; traversing the topology slice sequence according to abstract rules and business models, and abstracting the topology slice sequence to determine an abstract topology slice sequence; determining a capacity sequence and a maximum flow path sequence according to the abstract topology slice sequence, and determining the network capacity according to the capacity sequence and the maximum flow path sequence. Topology abstraction can transform heterogeneous network topologies into a common network model, thereby reducing the complexity of network capacity simulation and reducing computing resource consumption.

Description

Technical Field

[0001] The present application relates to the technical field of network evaluation, and in particular to a method, device, electronic device and storage medium for determining network capacity. Background Art

[0002] In related technologies, network traffic is usually evaluated and determined through link bandwidth superposition estimation methods or discrete event system simulation methods. However, for highly dynamic satellite networks and business traffic, the discrete event system simulation method has problems such as complex settings and long simulation time, and fails to achieve flexible adaptation to highly dynamic satellite topologies. The simulation settings have poor flexibility and low universality of the results. Summary of the invention

[0003] In view of this, the purpose of the present application is to propose a method, device, electronic device and storage medium for determining network capacity.

[0004] Based on the above purpose, in a first aspect, the present application provides a method for determining network capacity, including:

[0005] A communication network simulation model is established according to the satellite communication network architecture to determine the satellite communication network topology connection relationship; wherein the satellite communication network topology connection relationship includes: an adjacency matrix sequence, and the adjacency matrix sequence includes: a plurality of adjacency matrices;

[0006] Traversing the adjacency matrix sequence according to a preset order, and slicing all the adjacency matrices to determine a topological slice sequence;

[0007] Traversing the topology slice sequence according to the abstract rule and the business model, and abstracting the topology slice sequence to determine an abstract topology slice sequence;

[0008] A capacity sequence and a maximum flow path sequence are determined according to the abstract topology slice sequence, and a network capacity is determined according to the capacity sequence and the maximum flow path sequence.

[0009] In a possible implementation, establishing a communication network simulation model according to the satellite communication network architecture to determine the satellite communication network topology connection relationship includes:

[0010] Determine a network node set according to the satellite communication network architecture; wherein the network node set includes: a satellite node set and a ground station node set;

[0011] bidirectionally connecting each node in the set of network nodes to determine a set of links;

[0012] Establishing the communication network simulation model according to the network node set and the link set;

[0013] The communication network simulation model is run with the satellite orbit period as the simulation duration to determine the satellite communication network topological connection relationship; wherein the satellite communication network topological connection relationship includes: an adjacency matrix sequence; the adjacency matrix sequence includes: a plurality of adjacency matrices;

[0014] Among them, any adjacency matrix is ​​expressed as

[0015]

[0016] Among them, A i represents the adjacency matrix between satellites and ground stations in the satellite network at time i, m is the number of nodes in the network set V, T represents the simulation period, e jk Represents node v j To node v k The physical distance of the directed link.

[0017] In a possible implementation, traversing the adjacency matrix sequence according to a preset order and slicing all the adjacency matrices to determine a topological slice sequence includes:

[0018] Traversing and analyzing the adjacency matrix sequence in ascending order according to the sequence number of the adjacency matrix;

[0019] Determine a first topological slice corresponding to the current adjacency matrix;

[0020] Determine whether the feeder link of the next adjacency matrix has an on-off change;

[0021] In response to the on-off change of the feeder link of the next adjacency matrix, the topological slice of the next adjacency matrix is ​​determined as a second topological slice; wherein the first topological slice is different from the second topological slice;

[0022] The topological slice sequence is determined according to the topological slices corresponding to all adjacency matrices.

[0023] In a possible implementation, the topology slice sequence includes: a plurality of topology slices; the adjacency matrix includes: access satellite nodes and gateway nodes;

[0024] The traversing the topology slice sequence according to the abstract rule and the business model, and abstracting the topology slice sequence to determine an abstract topology slice sequence, includes:

[0025] For each topological slice and the corresponding adjacency matrix,

[0026] Adding a virtual input node and a virtual output node to the adjacency matrix, and connecting the virtual input node with the access satellite node and connecting the virtual output node with the gateway node according to the attributes of the network node, so as to determine an abstract topology adjacency matrix;

[0027] Determine a plurality of abstract topological adjacency matrices according to the adjacency matrix sequence and the topological slice sequence, and determine a plurality of abstract topological slices according to the plurality of abstract topological adjacency matrices;

[0028] The abstract topology slice sequence is determined according to the multiple abstract topology slices.

[0029] In a possible implementation, determining a capacity sequence and a maximum flow path sequence according to the abstract topology slice sequence, and determining a network capacity according to the capacity sequence and the maximum flow path sequence includes:

[0030] Determine the maximum flow and the maximum flow path from the virtual input node to the virtual output node in each abstract topology slice by using the Boykov-Kolmogorov algorithm, and determine the capacity sequence C according to the maximum flow of each abstract topology slice, and determine the maximum flow path sequence GF according to the maximum flow path of each abstract topology slice;

[0031] The network capacity is determined according to a determination formula; wherein the determination formula is expressed as

[0032] C network =min(C)

[0033] Among them, C network Indicates the network capacity.

[0034] In a possible implementation, after determining a capacity sequence and a maximum flow path sequence according to the abstract topology slice sequence, and determining a network capacity according to the capacity sequence and the maximum flow path sequence, the method further includes:

[0035] The node routing table entries are configured according to the network capacity, and the forwarding path of the network traffic is guided by the network capacity, so that the actual traffic of the satellite communication network reaches the network capacity.

[0036] In a second aspect, the present application provides a network capacity determination device, including:

[0037] The first determination module is configured to establish a communication network simulation model according to the satellite communication network architecture to determine the satellite communication network topology connection relationship; wherein the satellite communication network topology connection relationship includes: an adjacency matrix sequence, and the adjacency matrix sequence includes: a plurality of adjacency matrices;

[0038] A segmentation module is configured to traverse the adjacency matrix sequence according to a preset order and segment all the adjacency matrices to determine a topological slice sequence;

[0039] An abstraction module is configured to traverse the topology slice sequence according to an abstraction rule and a business model, and abstract the topology slice sequence to determine an abstract topology slice sequence;

[0040] The second determination module is configured to determine a capacity sequence and a maximum flow path sequence according to the abstract topology slice sequence, and determine the network capacity according to the capacity sequence and the maximum flow path sequence.

[0041] In a possible implementation manner, the first determining module is further configured to:

[0042] Determine a network node set according to the satellite communication network architecture; wherein the network node set includes: a satellite node set and a ground station node set;

[0043] bidirectionally connecting each node in the set of network nodes to determine a set of links;

[0044] Establishing the communication network simulation model according to the network node set and the link set;

[0045] The communication network simulation model is run with the satellite orbit period as the simulation duration to determine the satellite communication network topological connection relationship; wherein the satellite communication network topological connection relationship includes: an adjacency matrix sequence; the adjacency matrix sequence includes: a plurality of adjacency matrices;

[0046] Among them, any adjacency matrix is ​​expressed as

[0047]

[0048] Among them, A i represents the adjacency matrix between satellites and ground stations in the satellite network at time i, T represents the simulation period, e jk Represents node v j To node v k The physical distance of the directed link.

[0049] In a third aspect, the present application provides an electronic device, comprising a memory, a processor, and a computer program stored in the memory and executable on the processor, wherein when the processor executes the program, the network capacity determination method as described in the first aspect is implemented.

[0050] In a fourth aspect, the present application provides a non-transitory computer-readable storage medium, wherein the non-transitory computer-readable storage medium stores computer instructions, wherein the computer instructions are used to enable a computer to execute the network capacity determination method as described in the first aspect.

[0051] From the above, it can be seen that the present application provides a network capacity determination method, device, electronic device and storage medium, which establishes a communication network simulation model according to the satellite communication network architecture to determine the satellite communication network topology connection relationship; wherein the satellite communication network topology connection relationship includes: an adjacency matrix sequence, and the adjacency matrix sequence includes: multiple adjacency matrices; traversing the adjacency matrix sequence according to a preset order, and dividing all the adjacency matrices to determine the topology slice sequence; traversing the topology slice sequence according to the abstract rule and the business model, and abstracting the topology slice sequence to determine the abstract topology slice sequence; determining the capacity sequence and the maximum flow path sequence according to the abstract topology slice sequence, and determining the network capacity according to the capacity sequence and the maximum flow path sequence. By dividing the dynamic satellite communication network topology into a series of topology slices, and converting the topology slices into a generalized abstract topology, and further using the network flow algorithm to calculate the traffic value that the abstract topology can carry, while ensuring the refined evaluation of the network capacity, the evaluation performance of the network evaluation for the highly dynamic satellite network is met, and flexible adaptation to the heterogeneous network and multi-service requirements in the satellite network scenario is achieved. Topology abstraction technology can transform heterogeneous network topologies into a common network model, simplify the network topology, and thereby reduce the complexity of network capacity simulation, reduce computing resource consumption, and provide flexible adaptation capabilities for different business models. BRIEF DESCRIPTION OF THE DRAWINGS

[0052] In order to more clearly illustrate the technical solutions in the present application or related technologies, the drawings required for use in the embodiments or related technical descriptions are briefly introduced below. Obviously, the drawings described below are only embodiments of the present application. For ordinary technicians in this field, other drawings can be obtained based on these drawings without creative work.

[0053] Figure 1 A structural diagram of a satellite communication network architecture is shown.

[0054] Figure 2 A schematic diagram of an exemplary process of a method for determining network capacity provided in an embodiment of the present application is shown.

[0055] Figure 3 A structural schematic diagram of a satellite communication network topology is shown.

[0056] Figure 4 A structural diagram showing the abstract topology of a satellite communication network.

[0057] Figure 5 A schematic diagram of the structure of a satellite communication network-space segment architecture is shown.

[0058] Figure 6 An abstract topology diagram corresponding to a topology slice is shown.

[0059] Figure 7 A schematic diagram of the ground gateway network architecture is shown.

[0060] Figure 8 An abstract topology diagram corresponding to another topology slice is shown.

[0061] Fig. 9 A schematic diagram of an exemplary structure of a network capacity determination device provided in an embodiment of the present application is shown.

[0062] Fig.10 A schematic diagram of an exemplary structure of an electronic device provided in an embodiment of the present application is shown. DETAILED DESCRIPTION

[0063] In order to make the objectives, technical solutions and advantages of the present application more clearly understood, the present application is further described in detail below in combination with specific embodiments and with reference to the accompanying drawings.

[0064] It should be noted that, unless otherwise defined, the technical terms or scientific terms used in the embodiments of the present application should be the usual meanings understood by people with ordinary skills in the field to which the present application belongs. The "first", "second" and similar words used in the embodiments of the present application do not represent any order, quantity or importance, but are only used to distinguish different components. "Including" or "comprising" and similar words mean that the elements or objects appearing in front of the word cover the elements or objects listed after the word and their equivalents, without excluding other elements or objects. "Connect" or "connected" and similar words are not limited to physical or mechanical connections, but can include electrical connections, whether direct or indirect. "Up", "down", "left", "right" and the like are only used to indicate relative positional relationships. When the absolute position of the described object changes, the relative positional relationship may also change accordingly.

[0065] Figure 1 A structural diagram of a satellite communication network architecture is shown.

[0066] refer to Figure 1At present, most of the mainstream low-orbit satellite constellations are located in low earth orbits of 1,000 to 1,400 kilometers. Data information is transmitted in the space segment and ground segment of the satellite network through microwave or laser links. Data can be sent from the ground terminal to the access satellite, forwarded by the satellite network, and finally transmitted to the ground gateway by the feeder satellite. During the data transmission process, it will pass through the access link, inter-satellite link and feeder link. The single-hop communication transmission delay is about 7 milliseconds. Considering the impact of other factors on the delay, the data transmission delay from the terminal to the gateway can be maintained within 50 milliseconds, which is equivalent to the delay of the ground optical fiber network.

[0067] As described in the background technology section, in the related art, two methods are usually used to evaluate network traffic, one is a link bandwidth superposition estimation method, and the other is a discrete event system simulation method.

[0068] Through research, the applicant found that in the link bandwidth superposition estimation method, the link bandwidth resources in the network are linearly superimposed and used as the estimated value of the network capacity. The impact of factors such as the service forwarding method on the network capacity is not considered, and there is a large error between the estimation result and the actual network service carrying capacity.

[0069] In the discrete event system simulation method, a network operation model is generated in a software simulation tool, and a discrete time simulation test is performed on the dynamically generated service flow to finally obtain the network capacity. The link duration of the low-orbit satellite network is from seconds to minutes. Between two adjacent topological states, the number of links and node connections will change significantly, resulting in a large number of service interruptions, requiring dynamic rerouting of services. In this highly dynamic scenario of the satellite network, the discrete event simulation will count the resource status of these affected services and networks in real time, release path resources, recalculate routing paths, and issue signaling to deploy and activate service pipelines. As the scale of the network expands, the time for a single service path calculation will increase exponentially, resulting in simulation time far exceeding the time requirements in reality. For example, when evaluating the network status within ten minutes, the running time of the discrete event simulation will reach the hour level. For highly dynamic satellite networks and service traffic, the discrete event system simulation method has problems such as complex settings and long simulation time, and fails to achieve flexible adaptation to highly dynamic satellite topologies and cannot meet the needs of the rapid development of satellite communication networks.

[0070] In addition, since the setting of the business model has a great influence on the simulation results of the discrete event system, it is necessary to test and evaluate a variety of networks and business models in practical applications. When using the discrete event system simulation method, the simulation setting has problems such as poor flexibility and low universality of the results. It is difficult to meet the flexible testing and evaluation needs of the network, and thus the engineering guidance is poor.

[0071] For this reason, the present application provides a network capacity determination method, device, electronic device and storage medium, which establishes a communication network simulation model according to the satellite communication network architecture to determine the satellite communication network topology connection relationship; wherein the satellite communication network topology connection relationship includes: an adjacency matrix sequence, and the adjacency matrix sequence includes: multiple adjacency matrices; traversing the adjacency matrix sequence according to a preset order, and dividing all the adjacency matrices to determine the topology slice sequence; traversing the topology slice sequence according to the abstract rule and the business model, and abstracting the topology slice sequence to determine the abstract topology slice sequence; determining the capacity sequence and the maximum flow path sequence according to the abstract topology slice sequence, and determining the network capacity according to the capacity sequence and the maximum flow path sequence. By dividing the dynamic satellite communication network topology into a series of topology slices, and converting the topology slices into a generalized abstract topology, and further using the network flow algorithm to calculate the traffic value that the abstract topology can carry, while ensuring the refined evaluation of the network capacity, the evaluation performance of the network evaluation for the highly dynamic satellite network is met, and flexible adaptation to the heterogeneous network and multi-service requirements in the satellite network scenario is achieved. Topology abstraction technology can transform heterogeneous network topologies into a common network model, simplify the network topology, and thereby reduce the complexity of network capacity simulation, reduce computing resource consumption, and provide flexible adaptation capabilities for different business models.

[0072] The network capacity determination method provided in the embodiment of the present application is described in detail below through a specific embodiment.

[0073] Figure 2 A schematic diagram of an exemplary process of a method for determining network capacity provided in an embodiment of the present application is shown.

[0074] refer to Figure 2 A method for determining network capacity provided in an embodiment of the present application specifically includes the following steps:

[0075] S202: Establishing a communication network simulation model according to the satellite communication network architecture to determine the satellite communication network topology connection relationship; wherein the satellite communication network topology connection relationship includes: an adjacency matrix sequence, and the adjacency matrix sequence includes: multiple adjacency matrices.

[0076] S204: traverse the adjacency matrix sequence according to a preset order, and slice all the adjacency matrices to determine a topological slice sequence.

[0077] S206: Traverse the topology slice sequence according to the abstraction rule and the business model, and abstract the topology slice sequence to determine an abstract topology slice sequence.

[0078] S208: Determine a capacity sequence and a maximum flow path sequence according to the abstract topology slice sequence, and determine the network capacity according to the capacity sequence and the maximum flow path sequence.

[0079] In some embodiments, with respect to step S202, a network node set can be determined based on the satellite communication network architecture; wherein the network node set includes: a satellite node set and a ground station node set; further, each node in the network node set is bidirectionally connected to determine a link set; further, the communication network simulation model is established based on the network node set and the link set; and then, the communication network simulation model is run with the satellite orbit period as the simulation duration to determine the topological connection relationship of the satellite communication network.

[0080] Specifically, in this example, the number of satellite layers, constellation type, orbit altitude, number of orbits, number of orbital satellites, phase factor, RAAN (Right Ascension of the Ascending Node) and ground station coordinates are used as network parameters to establish a network simulation model. The simulation includes two types of network nodes: satellite nodes and ground station nodes. The network node set is denoted as V = {Vs∪Vx}, where the satellite node set is denoted as Vs and the ground station set is denoted as Vx; the connection between network nodes is a bidirectional connection, and the link set in the network is denoted as E jk Indicates the actual existence of slave v in the network j Node to v k The topology of the network is represented by a graph G = (V, E). Taking a satellite cycle T as the simulation duration, the adjacency matrix sequence A = {A1, A2, …, A T}; where the adjacency matrix A i for:

[0081]

[0082] Among them, A i represents the adjacency matrix between satellites and ground stations in the satellite network at time i, that is, the topological connection relationship between satellites and ground stations in the satellite network at time i G i =(V i ,E i ),i∈[1,T], T represents the simulation period, e jk Represents node v j To node v k The physical distance of the directed link is when the network exists by node v j To node v k When there is a directed link, e jk Not 0, when there is no node v jTo node v k When the directed link jk =0.

[0083] In some embodiments, for step S204, the topology slices can be divided based on the increase or decrease of the feeder link in the topology, that is, when a feeder link is established or removed in the satellite network, it is regarded as a slice. Traverse the network connection relationship sequence A to obtain a topology slice sequence S containing n slices = {S1, S2, ..., S n},in:

[0084]

[0085] Among them, S i Represents the topological relationship G in the i-th slice i =(V i ,E i ),i∈[1,n], n is the number of slices; each network slice contains elements such as satellite constellations, inter-satellite links, satellite-to-ground feeder links, and ground stations. The satellite topological connection relationship in each slice is considered unchanged.

[0086] Figure 3 A structural schematic diagram of a satellite communication network topology is shown.

[0087] refer to Figure 3 ,This dynamic evaluation method for satellite communication network capacity based on topology abstraction will solve the problem of complex simulation settings existing in the network capacity evaluation method based on discrete event system simulation while ensuring the rationality of the network capacity evaluation ,and overcome the shortcoming that the simulation settings are dependent on the business model resulting in poor engineering guidance.

[0088] In some embodiments, with respect to step S206, the adjacency matrix sequence can be traversed and analyzed in order from small to large according to the serial number of the adjacency matrix; a first topological slice corresponding to the current adjacency matrix is ​​determined; and it is determined whether a feeder link of a subsequent adjacency matrix undergoes an on-off change; in response to an on-off change in a feeder link of a subsequent adjacency matrix, the topological slice of the subsequent adjacency matrix is ​​determined as a second topological slice; wherein the first topological slice is different from the second topological slice; and the topological slice sequence is determined according to the topological slices corresponding to all adjacency matrices.

[0089] Figure 4 A structural diagram showing the abstract topology of a satellite communication network.

[0090] refer to Figure 4 , an abstract topology of a satellite communication network, which consists of multiple terminals, satellites and ground stations. Business data enters the network at the terminal and is sent to the ground station through access links, inter-satellite links and feeder links.

[0091] In some embodiments, with respect to step S208, for each topological slice and the corresponding adjacency matrix, a virtual input node and a virtual output node can be added to the adjacency matrix, and according to the attributes of the network node, the virtual input node is connected to the access satellite node, and the virtual output node is connected to the gateway node to determine an abstract topological adjacency matrix; multiple abstract topological adjacency matrices are determined according to the adjacency matrix sequence and the topological slice sequence, and multiple abstract topological slices are determined according to the multiple abstract topological adjacency matrices; and the abstract topological slice sequence is determined according to the multiple abstract topological slices.

[0092] In this example, the business model specifies parameters such as access satellites, feed satellites, and link bandwidth in the network. According to the business model, the satellite set Vs is mapped to the access satellite set Va, the feed satellite set Vf, and the transmission satellite set Vn, respectively. All terminals of the satellite network are abstracted into a virtual input node s. The virtual input node is connected to all elements in the preset access satellite set Va in the business model, and the link bandwidth is set according to the preset access bandwidth set; all inter-satellite connection relationships and inter-satellite link bandwidths in the topology are retained; all elements in the ground station set Vx are connected to the same virtual output node t, and the link bandwidth is set to be infinite; the abstracted network node set is represented by the set V`={Va∪Vn∪Vf∪Vx∪Vs∪Vt}, the abstracted network link set is represented by the set E`, and the abstracted topology is represented by the graph G`=(V`,E`). The topology slice sequence S is traversed, and the abstracted topology generates the abstract topology slice sequence S`={S`1,S`2,…,S` n},in:

[0093]

[0094] Among them, S` i Represents the abstract topology G of the i-th slice i =(V` i ,E` i ),i∈[1,n], n is the number of abstract topological slices, m is the number of nodes in the network set V; when the network exists by node v` j To node v` k When the directed link is b jk Indicates the bandwidth of the link. The bandwidth value is specified by the business model. When there is no node v` j To node v` k When the directed link is b jk =0.

[0095] In some embodiments, for the i-th abstract topological slice S' in the sequence S' i, (i∈[1,n]), use the Boykov-Kolmogorov algorithm to calculate the maximum flow C from the virtual input node Vs to the virtual output node Vt in the slice i ; Traverse the sequence S' to obtain the capacity sequence C corresponding to the sequence S' = {C1, C2, ..., C n}, in this example, the business model uses a certain formula to calculate the network capacity C of the network network .

[0096] C network =min(C).

[0097] Figure 5 A schematic diagram of the structure of a satellite communication network-space segment architecture is shown.

[0098] refer to Figure 5 In a specific embodiment, for the network capacity assessment of the satellite communication network-space segment, the satellite communication network can be Figure 5 The architecture in is characterized.

[0099] In this embodiment, a network simulation model is first established based on the satellite communication network architecture. The simulation includes two types of network nodes: satellite nodes and ground station nodes. The network node set is denoted as V = {Vs∪Vx}, where the satellite node set is denoted as Vs = {v1, v2, ..., v9} (the set includes all satellite nodes such as satellite v1, satellite v2, etc.), and the ground station set is denoted as Vx = {v 10 ,v 11 ,v 12} (the set includes all ground station nodes such as ground station v10, ground station 11, etc.); the connection between network nodes is a bidirectional connection, and the link set in the network (intersatellite link and feeder link) is recorded as E jk Indicates the actual existence of slave v in the network j Node to v k A directed edge of the node number; taking the satellite orbit period T as the total simulation time and 1 second as the simulation step length, the satellite network operation simulation is performed to obtain the network node adjacency relationship corresponding to each simulation step length in the simulation period. This embodiment uses an adjacency matrix to describe the adjacency relationship of the network nodes. The simulation period and the simulation step length are set through the network operation simulation to obtain the adjacency matrix sequence A of the network operation status = {A1, A2, ..., A T}, where the adjacency matrix A i for:

[0100]

[0101] A i Represents the topological connection relationship between satellites and ground stations in the satellite network at time i Gi =(V i ,E i ),i∈[1,T], T is the simulation period, the total number of nodes in the network set V is 12; when the network has a node v j To node v k When the directed link jk The value of is equal to the physical distance of the link; when there is no node v j To node v k When the directed link jk =0.

[0102] Furthermore, according to the adjacency matrix A i The sequence number i is traversed from small to large to analyze the adjacency matrix sequence A={A1,A2,…,A T}, take matrix A1 as the first slice S1=A1; during the traversal process, assume that the current sequence A i The corresponding slice is S q , when the next sequence A i+1 If the feeder link does not change, then sequence A i+1 The corresponding slice is still S q ; If the feeder link in the next sequence is disconnected (e jk ≠0→e jk = 0) or link established (e jk =0→e jk ≠0), then the next sequence A i+1 As a new slice S q+1 ; The slicing process integrates the network connection relationship sequence A into a topological slice sequence S containing n slices = {S1, S2, ..., S n},in:

[0103]

[0104] Among them, S i Represents the topological relationship G in the i-th slice i =(V i ,E i ),i∈[1,n], n is the number of slices; each network slice contains elements such as satellite constellations, inter-satellite links, satellite-to-ground feeder links, and ground stations. The satellite topological connection relationship in each slice is considered unchanged.

[0105] Figure 6 An abstract topology diagram corresponding to a topology slice is shown.

[0106] Further, refer to Figure 6, perform topological abstraction on the slices according to the abstraction rules and business model. In this embodiment, the topological slice sequence S = {S1, S2, ..., S n}, add virtual input nodes and virtual output nodes, and connect the virtual input nodes to the access satellite nodes and the virtual output nodes to the gateways according to the properties of the network nodes to obtain the abstract topological adjacency matrix set. q For example, the business model specifies satellite 1-1 and satellite 1-2 as access satellites, satellite 3-1 and satellite 3-2 as feeding satellites, and the satellite set Vs is divided into access satellite set Va = {v1, v2}, feeding satellite set Vf = {v7, v8} and transmission satellite set Vn = Vs-(Va∪Vf); all terminals of the satellite network are abstracted as a virtual input node s, node s is connected to all elements in the set Va, and the link bandwidth is set according to the preset access bandwidth set; all inter-satellite connection relationships and inter-satellite link bandwidths in the topology are retained; all elements in the set Vx are connected to the virtual output node t, and the link bandwidth is set to infinite; the abstracted network link set is represented by the set E`, and the abstracted topology is represented by the graph G` = (V`, E`). Traverse the topology slice sequence S, and the abstracted topology generates the abstract topology slice sequence S` = {S`1, S`2,…, S` n},in:

[0107]

[0108] Among them, S` i Represents the abstract topology G of the i-th slice i =(V` i ,E` i ),i∈[1,n], n is the number of abstract topological slices; when the network exists by node v` j To node v` k When the directed link is b jk Indicates the bandwidth of the link; when there is no node v` j To node v` k When the directed link is b jk =0.

[0109] Furthermore, the abstract topological slice sequence S`={S`1,S`2,…,S` n}; In this example, the i-th abstract topological slice S' in the sequence S' i , (i∈[1,n]), using the Boykov-Kolmogorov algorithm to calculate the maximum flow C from the virtual input node s to the virtual output node t in the abstract topology slice i and the maximum flow path GF i; Traverse the sequence S' to obtain the capacity sequence C corresponding to the sequence S' = {C1, C2, ..., C n} and the maximum flow path sequence CF = {GF1, GF2, ..., GF n}, in this example, the business model uses the formula to calculate the network capacity C of the network network .

[0110] C network =min(C).

[0111] Figure 7 A schematic diagram of the ground gateway network architecture is shown.

[0112] In another specific embodiment, referring to Figure 7 ,The dynamic evaluation method of satellite communication network capacity based on ,topology abstraction is also applicable to the scenario of “ground station connecting to the ,core network” in the satellite network system. Figure 7 The figure shows a typical ground gateway network architecture. There are 20 network nodes in the topology, including 5 service access nodes (i.e., gateway nodes), 3 secondary optical exchange nodes, 2 primary optical exchange nodes, and 1 service aggregation node. Service traffic enters the network from the service access point, passes through the primary optical exchange and the secondary optical exchange, and is finally sent to the upper-level network at the service aggregation point.

[0113] In this embodiment, a network simulation model is first established based on the ground service access network architecture. The simulation includes 5 service access nodes, 3 secondary optical exchange nodes, 2 primary optical exchange nodes and 1 service aggregation node. The network node set is denoted as V, where the access node set is denoted as V1 = {v1, v2, ..., v5}, the secondary optical exchange node set is denoted as V2 = {v6, v7, v8}; the primary optical exchange node set is denoted as V3 = {v9, v10, v11, v12, ..., v13}; 10}, the service aggregation node set is recorded as V4 = {v 11}, and the connection between network nodes is a bidirectional connection, the link set in the network is recorded as E jk Indicates the actual existence of slave v in the network j Node to v k A directed edge of a node; this embodiment uses an adjacency matrix to describe the adjacency relationship of network nodes, and the adjacency matrix A obtained by network operation simulation is:

[0114]

[0115] Where A represents the topological connection relationship between nodes in the ground service access network G = (V, E); when the network has a node v j To node v k When the directed link jkThe value of is equal to the physical distance of the link; when there is no node v j To node v k When the directed link jk =0.

[0116] Furthermore, this process converts the dynamically changing network topology into a relatively static topology sequence. Since the ground network topology is relatively fixed, the adjacency table does not change after this step; the topology slice sequence S = {A} contains only one topology slice.

[0117] Figure 8 An abstract topology diagram corresponding to another topology slice is shown.

[0118] refer to Figure 8 , the slices are topologically abstracted according to the abstract rules and business models. In this embodiment, virtual input nodes and virtual output nodes are added to the slice adjacency matrix in the topological slice sequence S, and the virtual input nodes are connected to the access satellite nodes and the virtual output nodes are connected to the gateways according to the attributes of the network nodes, so as to obtain a set of abstract topological adjacency matrices. In the business model, the service access node V1 is the input of the network, and the service aggregation node set V4 is the output of the network; all users in the network are abstracted as a virtual input node s, and the node s is connected to all elements in the set V1, and the link bandwidth is set to 0.1GB according to the preset access bandwidth set; the node connection relationship in the topology is retained, and the link bandwidths from the service access node to the secondary optical exchange, from the secondary optical exchange to the primary optical exchange, and from the primary optical exchange to the service aggregation point are 1GB, 10GB, and 100GB respectively; all elements in the set V4 are connected to the virtual output node t, and the link bandwidth is set to be infinite; the set E` represents the abstracted network link set, and the abstracted topology is represented by the graph G`=(V`,E`). Traverse the topology slice sequence S, abstract the obtained topology to generate the abstract topology slice sequence S`={S`1}, then S`1 is:

[0119]

[0120] Among them, S`1 represents the abstract topology of the first slice G`1=(V`1,E`1), i∈[1,n], n is the number of abstract topology slices; when the network exists with node v` j To node v` k When the directed link is b jk Indicates the bandwidth of the link; when there is no node v` j To node v` k When the directed link is b jk =0.

[0121] Furthermore, the abstract topology slice sequence S`={S`1} is traversed; in this example, for the abstract topology slice S`1 in the sequence S`, the Boykov-Kolmogorov algorithm is used to calculate the maximum flow C1 and the maximum flow path GF1 from the virtual input node s to the virtual output node t in the abstract topology slice; the sequence S` is traversed to obtain the capacity sequence C={C1} and the maximum flow path sequence GF={GF1} corresponding to the sequence S`. In this example, the business model uses the formula to calculate the network capacity C of the network network .

[0122] C network =min(C)=0.5GB

[0123] When the network traffic is the largest, the traffic usage of each link is GF1:

[0124]

[0125] From the above description, it can be seen that the present application provides a network capacity determination method, device, electronic device and storage medium, which establishes a communication network simulation model according to the satellite communication network architecture to determine the satellite communication network topological connection relationship; wherein the satellite communication network topological connection relationship includes: an adjacency matrix sequence, and the adjacency matrix sequence includes: multiple adjacency matrices; traversing the adjacency matrix sequence according to a preset order, and dividing all the adjacency matrices to determine the topological slice sequence; traversing the topological slice sequence according to the abstract rule and the business model, and abstracting the topological slice sequence to determine the abstract topological slice sequence; determining the capacity sequence and the maximum flow path sequence according to the abstract topological slice sequence, and determining the network capacity according to the capacity sequence and the maximum flow path sequence. By using the slice partitioning method, the highly dynamic satellite network operation process is divided into the "topological slices" required for analysis; using the topological abstraction technology, the complex satellite network slices with multiple inputs and multiple outputs are converted into "abstract slices", making them simple abstract topologies with single input and single output; using the network flow algorithm to calculate and evaluate the network capacity of the "abstract slice", the existing network capacity simulation test method solves the problems of difficult simulation setting, long simulation time, and dependence on business models. The method can reduce the complexity of network capacity simulation, reduce computing resource consumption, and provide flexible adaptation capabilities for different business models.

[0126] It should be noted that the method of the embodiment of the present application can be performed by a single device, such as a computer or server. The method of this embodiment can also be applied to a distributed scenario and completed by multiple devices cooperating with each other. In the case of such a distributed scenario, one of the multiple devices can only perform one or more steps in the method of the embodiment of the present application, and the multiple devices will interact with each other to complete the described method.

[0127] It should be noted that some embodiments of the present application are described. Other embodiments are within the scope of the appended claims. In some cases, the actions or steps recorded in the claims can be performed in an order different from that in the described embodiments and still achieve the desired results. In addition, the processes depicted in the accompanying drawings do not necessarily require the specific order or continuous order shown to achieve the desired results. In some embodiments, multitasking and parallel processing are also possible or may be advantageous.

[0128] Fig. 9 A schematic diagram of an exemplary structure of a network capacity determination device provided in an embodiment of the present application is shown.

[0129] Based on the same inventive concept, corresponding to any of the embodiments, the present application also provides a network capacity determination device.

[0130] refer to Fig. 9 The network capacity determination device comprises: a first determination module, a segmentation module, an abstraction module and a second determination module; wherein,

[0131] The first determination module is configured to establish a communication network simulation model according to the satellite communication network architecture to determine the satellite communication network topology connection relationship; wherein the satellite communication network topology connection relationship includes: an adjacency matrix sequence, and the adjacency matrix sequence includes: a plurality of adjacency matrices;

[0132] A segmentation module is configured to traverse the adjacency matrix sequence according to a preset order and segment all the adjacency matrices to determine a topological slice sequence;

[0133] An abstraction module is configured to traverse the topology slice sequence according to an abstraction rule and a business model, and abstract the topology slice sequence to determine an abstract topology slice sequence;

[0134] The second determination module is configured to determine a capacity sequence and a maximum flow path sequence according to the abstract topology slice sequence, and determine the network capacity according to the capacity sequence and the maximum flow path sequence.

[0135] In a possible implementation manner, the first determining module is further configured to:

[0136] Determine a network node set according to the satellite communication network architecture; wherein the network node set includes: a satellite node set and a ground station node set;

[0137] bidirectionally connecting each node in the set of network nodes to determine a set of links;

[0138] Establishing the communication network simulation model according to the network node set and the link set;

[0139] The communication network simulation model is run with the satellite orbit period as the simulation duration to determine the satellite communication network topological connection relationship; wherein the satellite communication network topological connection relationship includes: an adjacency matrix sequence; the adjacency matrix sequence includes: a plurality of adjacency matrices;

[0140] Among them, any adjacency matrix is ​​expressed as

[0141]

[0142] Among them, A i represents the adjacency matrix between satellites and ground stations in the satellite network at time i, m is the number of nodes in the network set V, T represents the simulation period, e jk Represents node v j To node v k The physical distance of the directed link.

[0143] In a possible implementation, the segmentation module is further configured to:

[0144] Traversing and analyzing the adjacency matrix sequence in ascending order according to the sequence number of the adjacency matrix;

[0145] Determine a first topological slice corresponding to the current adjacency matrix;

[0146] Determine whether the feeder link of the next adjacency matrix undergoes an on-off change;

[0147] In response to the on-off change of the feeder link of the next adjacency matrix, the topological slice of the next adjacency matrix is ​​determined as a second topological slice; wherein the first topological slice is different from the second topological slice;

[0148] The topological slice sequence is determined according to the topological slices corresponding to all adjacency matrices.

[0149] In a possible implementation, the topology slice sequence includes: a plurality of topology slices; the adjacency matrix includes: access satellite nodes and gateway nodes;

[0150] The abstract module is further configured to:

[0151] For each topological slice and the corresponding adjacency matrix,

[0152] Adding a virtual input node and a virtual output node to the adjacency matrix, and connecting the virtual input node with the access satellite node and connecting the virtual output node with the gateway node according to the attributes of the network node, so as to determine an abstract topology adjacency matrix;

[0153] Determine a plurality of abstract topological adjacency matrices according to the adjacency matrix sequence and the topological slice sequence, and determine a plurality of abstract topological slices according to the plurality of abstract topological adjacency matrices;

[0154] The abstract topology slice sequence is determined according to the multiple abstract topology slices.

[0155] In a possible implementation manner, the second determining module is further configured to:

[0156] Determine the maximum flow and the maximum flow path from the virtual input node to the virtual output node in each abstract topology slice by using the Boykov-Kolmogorov algorithm, and determine the capacity sequence C according to the maximum flow of each abstract topology slice, and determine the maximum flow path sequence GF according to the maximum flow path of each abstract topology slice;

[0157] The network capacity is determined according to a determination formula; wherein the determination formula is expressed as

[0158] C network =min(C)

[0159] Among them, C network Indicates the network capacity.

[0160] In a possible implementation, the device further includes: an application module;

[0161] The application module is configured as follows:

[0162] The node routing table entries are configured according to the network capacity, and the forwarding path of the network traffic is guided by the network capacity, so that the actual traffic of the satellite communication network reaches the network capacity.

[0163] In a possible implementation, the first determination module may include: a network parameter setting unit, a software simulation unit, and a connection sequence generation unit;

[0164] The network parameter setting unit is used to determine the node settings and the connection relationship between each node in the satellite communication network to be evaluated within the simulation time;

[0165] A software simulation unit, used to calculate the topological changes of the satellite communication network to be evaluated during the simulation time by means of software application based on physical computer hardware;

[0166] The connection sequence generating unit is used to output the simulation result of the software simulation unit as a series of network connection relationship sequences according to a standardized format.

[0167] In a possible implementation, the slicing module may include: a sequence parsing unit and a slicing sequence generating unit;

[0168] The sequence parsing unit is used to divide the network connection relationship sequence according to the slice triggering rule;

[0169] The slice sequence generation unit is used to output the results of the sequence parsing unit as a series of network slice sequences according to a standardized format.

[0170] In a possible implementation, the abstract module may include: a virtualization unit and an abstract topology sequence generation unit;

[0171] The virtualization unit is used to set virtual input nodes and input links, set virtual output nodes and output links, and construct an abstract topology;

[0172] The abstract topology sequence generating unit is used to output the result of the virtualization unit as a series of abstract topology sequences according to a standardized format.

[0173] In a possible implementation, the second determination module may include: a capacity calculation unit and a capacity statistics unit;

[0174] The capacity calculation unit is used to calculate the network capacity in the abstract topology sequence according to the required capacity calculation method, and record the capacity value and flow matrix of each element in the sequence;

[0175] The capacity statistics unit is used to count the capacity values ​​corresponding to the abstract topology sequence according to the required capacity statistics method, and determine the capacity values ​​as the network capacity.

[0176] In a possible implementation, the capacity calculation method includes any one of the following: a maximum flow algorithm based on Push-relabel, a Ford-Fulkerson algorithm, and a Boykov-Kolmogorov algorithm.

[0177] In a possible implementation, optionally, the capacity statistics method includes any one of the following: maximum value, minimum value, median, average value, and variance.

[0178] In a possible implementation, the application module may include: a communication unit, a storage unit, a timing unit, and a cache unit;

[0179] The communication unit is used for communication between the control center and the network nodes, converting the evaluation results of the network capacity into the routing table items required by the network nodes, and sending them to each network node by the control center to complete the configuration of the node routing table items;

[0180] A storage unit is used for local storage of routing table entries in the network node. When the satellite node receives the routing table entries sent by the control center through the communication unit, the storage unit will be used to complete the storage of the entries;

[0181] The timing unit is used to call the routing table items in the storage unit at a specified time. The node will use the corresponding routing table in the storage unit to look up and forward the data flow;

[0182] The cache unit is used to cache data during the routing table switching process. During the routing table switching process, the data packets received by each node will enter the node cache, and after the routing table switching is completed, they will be sent to the next hop node along the new routing table.

[0183] For the convenience of description, the above device is described in terms of functions divided into various modules. Of course, when implementing the present application, the functions of each module can be implemented in the same or multiple software and / or hardware.

[0184] The device of the embodiment is used to implement the corresponding network capacity determination method in any of the aforementioned embodiments, and has the beneficial effects of the corresponding method embodiments, which will not be described in detail here.

[0185] Fig.10 A schematic diagram of an exemplary structure of an electronic device provided in an embodiment of the present application is shown.

[0186] Based on the same inventive concept, corresponding to any of the embodiments, the present application also provides an electronic device, including a memory, a processor, and a computer program stored in the memory and executable on the processor, wherein when the processor executes the program, the network capacity determination method described in any of the embodiments is implemented. Fig.10 A more specific schematic diagram of the hardware structure of an electronic device provided in this embodiment is shown, and the device may include: a processor 1010, a memory 1020, an input / output interface 1030, a communication interface 1040, and a bus 1050. The processor 1010, the memory 1020, the input / output interface 1030, and the communication interface 1040 are connected to each other through the bus 1050 in the device.

[0187] The processor 1010 can be implemented by a general-purpose CPU (Central Processing Unit), a microprocessor, an application-specific integrated circuit (ASIC), or one or more integrated circuits, and is used to execute relevant programs to implement the technical solutions provided in the embodiments of this specification.

[0188] The memory 1020 may be implemented in the form of ROM (Read Only Memory), RAM (Random Access Memory), static storage device, dynamic storage device, etc. The memory 1020 may store an operating system and other application programs. When the technical solutions provided in the embodiments of this specification are implemented by software or firmware, the relevant program codes are stored in the memory 1020 and are called and executed by the processor 1010.

[0189] The input / output interface 1030 is used to connect the input / output module to realize information input and output. The input / output module can be configured in the device as a component (not shown in the figure), or it can be externally connected to the device to provide corresponding functions. The input device may include a keyboard, a mouse, a touch screen, a microphone, various sensors, etc., and the output device may include a display, a speaker, a vibrator, an indicator light, etc.

[0190] The communication interface 1040 is used to connect a communication module (not shown) to realize communication interaction between the device and other devices. The communication module can realize communication through a wired mode (such as USB, network cable, etc.) or a wireless mode (such as mobile network, WIFI, Bluetooth, etc.).

[0191] The bus 1050 includes a path that transmits information between the various components of the device (eg, the processor 1010, the memory 1020, the input / output interface 1030, and the communication interface 1040).

[0192] It should be noted that, although the device only shows the processor 1010, the memory 1020, the input / output interface 1030, the communication interface 1040 and the bus 1050, in the specific implementation process, the device may also include other components necessary for normal operation. In addition, it can be understood by those skilled in the art that the device may also only include the components necessary for implementing the embodiments of the present specification, and does not necessarily include all the components shown in the figure.

[0193] The electronic device of the embodiment is used to implement the corresponding network capacity determination method in any of the aforementioned embodiments, and has the beneficial effects of the corresponding method embodiment, which will not be described in detail here.

[0194] Based on the same inventive concept, corresponding to any of the embodiments, the present application also provides a non-transitory computer-readable storage medium, wherein the non-transitory computer-readable storage medium stores computer instructions, and the computer instructions are used to enable the computer to execute the network capacity determination method as described in any of the above embodiments.

[0195] The computer-readable medium of this embodiment includes permanent and non-permanent, removable and non-removable media, and information storage can be implemented by any method or technology. Information can be computer-readable instructions, data structures, modules of programs, or other data. Examples of computer storage media include, but are not limited to, phase change memory (PRAM), static random access memory (SRAM), dynamic random access memory (DRAM), other types of random access memory (RAM), read-only memory (ROM), electrically erasable programmable read-only memory (EEPROM), flash memory or other memory technology, read-only compact disk read-only memory (CD-ROM), digital versatile disk (DVD) or other optical storage, magnetic cassettes, magnetic tape magnetic disk storage or other magnetic storage devices or any other non-transmission media that can be used to store information that can be accessed by a computing device.

[0196] The computer instructions stored in the storage medium of the embodiment are used to enable the computer to execute the network capacity determination method described in any of the above embodiments, and have the beneficial effects of the corresponding method embodiments, which will not be repeated here.

[0197] Those skilled in the art should understand that the discussion of any of the above embodiments is merely illustrative and is not intended to imply that the scope of the present application (including the claims) is limited to these examples. In line with the concept of the present application, the technical features in the above embodiments or different embodiments may be combined, the steps may be implemented in any order, and there are many other variations of the different aspects of the embodiments of the present application as described above, which are not provided in detail for the sake of simplicity.

[0198] In addition, to simplify the description and discussion, and in order not to make the embodiments of the present application difficult to understand, the known power supply / ground connection with the integrated circuit (IC) chip and other components may or may not be shown in the provided drawings. In addition, the device can be shown in the form of a block diagram to avoid making the embodiments of the present application difficult to understand, and this also takes into account the fact that the details of the implementation of these block diagram devices are highly dependent on the platform to be implemented in the embodiments of the present application (that is, these details should be fully within the scope of understanding of those skilled in the art). In the case of elaborating specific details (e.g., circuits) to describe exemplary embodiments of the present application, it is obvious to those skilled in the art that the embodiments of the present application can be implemented without these specific details or when these specific details are changed. Therefore, these descriptions should be considered to be illustrative rather than restrictive.

[0199] Although the present application has been described in conjunction with specific embodiments of the present application, many replacements, modifications and variations of these embodiments will be apparent to those skilled in the art from the foregoing description. For example, other memory architectures (e.g., dynamic RAM (DRAM)) may use the embodiments discussed.

[0200] The embodiments of the present application are intended to cover all such substitutions, modifications and variations that fall within the broad scope of the appended claims. Therefore, any omissions, modifications, equivalent substitutions, improvements, etc. made within the spirit and principles of the embodiments of the present application should be included in the scope of protection of the present application.

Claims

1. A method for determining network capacity, characterized in that: include: A communication network simulation model is established according to the satellite communication network architecture to determine the satellite communication network topology connection relationship; wherein the satellite communication network topology connection relationship includes: an adjacency matrix sequence, and the adjacency matrix sequence includes: a plurality of adjacency matrices; Traversing and analyzing the adjacency matrix sequence in ascending order according to the sequence number of the adjacency matrix; Determine a first topological slice corresponding to the current adjacency matrix; Determine whether the feeder link of the next adjacency matrix has an on-off change; In response to the on-off change of the feeder link of the next adjacency matrix, the topological slice of the next adjacency matrix is ​​determined as a second topological slice; wherein the first topological slice is different from the second topological slice; Determine the topological slice sequence according to the topological slices corresponding to all adjacency matrices; Traversing the topology slice sequence according to the abstract rule and the business model, and abstracting the topology slice sequence to determine an abstract topology slice sequence; A capacity sequence and a maximum flow path sequence are determined according to the abstract topology slice sequence, and a network capacity is determined according to the capacity sequence and the maximum flow path sequence.

2. The method according to claim 1, characterized in that The step of establishing a communication network simulation model according to the satellite communication network architecture to determine the satellite communication network topology connection relationship includes: Determine a network node set according to the satellite communication network architecture; wherein the network node set includes: a satellite node set and a ground station node set; bidirectionally connecting each node in the set of network nodes to determine a set of links; Establishing the communication network simulation model according to the network node set and the link set; The communication network simulation model is run with the satellite orbit period as the simulation duration to determine the satellite communication network topological connection relationship; wherein the satellite communication network topological connection relationship includes: an adjacency matrix sequence; the adjacency matrix sequence includes: a plurality of adjacency matrices; Among them, any adjacency matrix is ​​expressed as Among them, A i represents the adjacency matrix between satellites and ground stations in the satellite network at time i, m is the number of nodes in the network set V, T represents the simulation period, e jk Represents node v j To node v k The physical distance of the directed link.

3. The method according to claim 1, characterized in that The topological slice sequence includes: a plurality of topological slices; the adjacency matrix includes: access satellite nodes and gateway nodes; The traversing the topology slice sequence according to the abstract rule and the business model, and abstracting the topology slice sequence to determine an abstract topology slice sequence, includes: For each topological slice and the corresponding adjacency matrix, Adding a virtual input node and a virtual output node to the adjacency matrix, and connecting the virtual input node with the access satellite node and connecting the virtual output node with the gateway node according to the attributes of the network node, so as to determine an abstract topology adjacency matrix; Determine a plurality of abstract topological adjacency matrices according to the adjacency matrix sequence and the topological slice sequence, and determine a plurality of abstract topological slices according to the plurality of abstract topological adjacency matrices; The abstract topology slice sequence is determined according to the multiple abstract topology slices.

4. The method according to claim 3, characterized in that The determining of a capacity sequence and a maximum flow path sequence according to the abstract topology slice sequence, and determining a network capacity according to the capacity sequence and the maximum flow path sequence, comprises: Determine the maximum flow and the maximum flow path from the virtual input node to the virtual output node in each abstract topology slice by using the Boykov-Kolmogorov algorithm, and determine the capacity sequence C according to the maximum flow of each abstract topology slice, and determine the maximum flow path sequence GF according to the maximum flow path of each abstract topology slice; The network capacity is determined according to a determination formula; wherein the determination formula is expressed as C network =min(C) Among them, C network Indicates the network capacity.

5. The method according to claim 1, characterized in that After determining the capacity sequence and the maximum flow path sequence according to the abstract topology slice sequence, and determining the network capacity according to the capacity sequence and the maximum flow path sequence, the method further includes: The node routing table entries are configured according to the network capacity, and the forwarding path of the network traffic is guided by the network capacity, so that the actual traffic of the satellite communication network reaches the network capacity.

6. A network capacity determination device, characterized in that: include: The first determination module is configured to establish a communication network simulation model according to the satellite communication network architecture to determine the satellite communication network topology connection relationship; wherein the satellite communication network topology connection relationship includes: an adjacency matrix sequence, and the adjacency matrix sequence includes: a plurality of adjacency matrices; A segmentation module is configured to traverse and analyze the adjacency matrix sequence in ascending order according to the sequence number of the adjacency matrix; Determine a first topological slice corresponding to the current adjacency matrix; Determine whether the feeder link of the next adjacency matrix has an on-off change; In response to the on-off change of the feeder link of the next adjacency matrix, the topological slice of the next adjacency matrix is ​​determined as a second topological slice; wherein the first topological slice is different from the second topological slice; Determine the topological slice sequence according to the topological slices corresponding to all adjacency matrices; An abstraction module is configured to traverse the topology slice sequence according to an abstraction rule and a business model, and abstract the topology slice sequence to determine an abstract topology slice sequence; The second determination module is configured to determine a capacity sequence and a maximum flow path sequence according to the abstract topology slice sequence, and determine the network capacity according to the capacity sequence and the maximum flow path sequence.

7. The device according to claim 6, characterized in that The first determining module is further configured to: Determine a network node set according to the satellite communication network architecture; wherein the network node set includes: a satellite node set and a ground station node set; bidirectionally connecting each node in the set of network nodes to determine a set of links; Establishing the communication network simulation model according to the network node set and the link set; The communication network simulation model is run with the satellite orbit period as the simulation duration to determine the satellite communication network topological connection relationship; wherein the satellite communication network topological connection relationship includes: an adjacency matrix sequence; the adjacency matrix sequence includes: a plurality of adjacency matrices; Among them, any adjacency matrix is ​​expressed as Among them, A i represents the adjacency matrix between satellites and ground stations in the satellite network at time i, T represents the simulation period, e jk Represents node v j To node v k The physical distance of the directed link.

8. An electronic device comprising a memory, a processor, and a computer program stored in the memory and executable on the processor, characterized in that: When the processor executes the program, the method according to any one of claims 1 to 5 is implemented.

9. A non-transitory computer-readable storage medium storing computer instructions, characterized in that: The computer instructions are used to enable the computer to implement the method according to any one of claims 1 to 5.

Images