A communication network simulation method, device, electronic device and storage medium

Abstract

The present application relates to the field of communication technologies, and in particular, to a communication network simulation method, apparatus, electronic device, and storage medium. The method of the present application includes: obtaining a set of gateway stations pre-configured for a communication network to be simulated, the set of gateway stations including two gateway stations to be simulated that have been paired and at least two reference gateway stations; pairing the at least two reference gateway stations in pairs to obtain at least one pair of reference gateway stations; obtaining a set of non-conflicting gateway station pairs corresponding to the two gateway stations to be simulated based on the communication links respectively corresponding to the at least one pair of reference gateway stations; configuring operation attribute information for simulation nodes in the communication network to be simulated that are related to the set of non-conflicting gateway station pairs based on a simulation tool, and performing simulation based on the operation attribute information to obtain a simulation result for the communication network to be simulated. Based on the obtained set of non-conflicting gateway station pairs, the present application automatically configures the simulation nodes, improves the simulation efficiency, and makes the simulation process more convenient.

Description

Background Art

[0002] With the continuous development of communication technologies, communication networks, as the foundation for information dissemination, are also making rapid progress, and satellite communication networks play an important role in this process.

[0003] In related technologies, to obtain the network performance of a satellite communication network, a network simulation tool can be used to simulate network behavior, establish statistical models of network devices and network links, simulate the transmission of network traffic, and then evaluate the network performance to obtain the network performance data required for network design and optimization.

[0004] However, in a satellite communication network, there are many satellite nodes and gateway station nodes, and there is a situation where one node processes multiple communications simultaneously. If the same channel attributes are batch-set for each node in the network, the network performance data obtained from this simulation network will deviate significantly from the actual situation. If one wants to specifically analyze the network performance data close to the actual situation for a certain pair of gateway station communications, the node setting process is cumbersome and error-prone.

[0005] In summary, currently, when obtaining more realistic performance data, the simulation process for satellite networks is cumbersome and inefficient. Summary of the Invention

[0006] This application provides a communication network simulation method, apparatus, electronic device, and storage medium to at least solve the problems of cumbersome and inefficient simulation processes for communication satellite networks in related technologies.

[0007] A communication network simulation method provided by this application includes:

[0008] Obtain a pre-configured set of gateway stations for the communication network to be simulated, where the set of gateway stations includes two gateway stations to be simulated that are already paired, and at least two reference gateway stations;

[0009] Pair the at least two reference gateway stations in pairs to obtain at least one pair of reference gateway stations;

[0010] Based on the communication links corresponding to the at least one pair of reference gateway stations respectively, obtain a set of non-conflicting gateway station pairs corresponding to the two gateway stations to be simulated; where each communication link includes each satellite passed by the corresponding pair of reference gateway stations during mutual communication; each non-conflicting gateway station pair is a gateway station pair that has no satellite conflict with the communication links corresponding to the two gateway stations to be simulated;

[0011] Based on the simulation tool to be used, configure operation attribute information for the simulation nodes in the communication network to be simulated that are related to the set of non-conflicting gateway station pairs, and perform simulation based on the operation attribute information to obtain a simulation result for the communication network to be simulated.

[0012] The present application provides a communication network simulation device, including:

[0013] A first acquisition unit, configured to acquire a set of gateway stations pre-configured for a communication network to be simulated, where the set of gateway stations includes two gateway stations to be simulated that have been paired, and at least two reference gateway stations;

[0014] A matching unit, configured to pair the at least two reference gateway stations in pairs to obtain at least one pair of reference gateway stations;

[0015] A second acquisition unit, configured to obtain a set of non-conflicting gateway station pairs corresponding to the two gateway stations to be simulated based on the communication links respectively corresponding to the at least one pair of reference gateway stations; wherein each communication link includes each satellite passed by the corresponding pair of reference gateway stations during mutual communication; each non-conflicting gateway station pair is a gateway station pair that has no satellite conflict with the communication links corresponding to the two gateway stations to be simulated;

[0016] A simulation unit, configured to configure operation attribute information for simulation nodes in the communication network to be simulated that are related to the set of non-conflicting gateway station pairs based on a tool to be simulated, and perform simulation based on the operation attribute information to obtain a simulation result for the communication network to be simulated.

[0017] In one or more embodiments, the second acquisition unit is specifically configured to:

[0018] Acquire at least one communication link corresponding to the two gateway stations to be simulated;

[0019] Obtain a satellite conflict set composed of source satellites and target satellites in the at least one communication link corresponding to the two gateway stations to be simulated;

[0020] Based on the satellite conflict set and the communication links respectively corresponding to the at least one pair of reference gateway stations, obtain a set of non-conflicting gateway station pairs corresponding to the two gateway stations to be simulated.

[0021] In one or more embodiments, the second acquisition unit is specifically configured to:

[0022] Perform the following operations on each pair of reference gateway stations:

[0023] Acquire at least one communication link corresponding to the pair of reference gateway stations;

[0024] Compare the satellites in the at least one communication link corresponding to the pair of reference gateway stations with the satellites in the satellite conflict set;

[0025] If the comparison result indicates that for each satellite corresponding to the reference gateway station pair, it is different from each satellite in the satellite conflict set, then the reference gateway station pair is regarded as a non-conflicting gateway station pair.

[0026] In one or more embodiments, after obtaining at least one communication link corresponding to the reference gateway station pair, before comparing the satellites in the at least one communication link corresponding to the reference gateway station pair with the satellites in the satellite conflict set, the second obtaining unit is further configured to:

[0027] In the at least one communication link corresponding to the reference gateway station pair, remove the communication link including the invisible satellite path; the invisible satellite path is caused by at least one of the gateway station elevation angle limitation and the satellite coverage area limitation.

[0028] In one or more embodiments, the non-conflicting gateway station pair set further includes a non-conflicting gateway station pair composed of the two gateway stations to be simulated;

[0029] Among them, the simulation nodes related to the non-conflicting gateway station pair set include:

[0030] One gateway station node corresponding to each non-conflicting gateway station;

[0031] Satellite nodes corresponding to the satellites in the communication links respectively corresponding to the non-conflicting gateway station pairs.

[0032] In one or more embodiments, the simulation result includes at least one of the following:

[0033] The congestion window of the gateway station node corresponding to each non-conflicting gateway station pair;

[0034] The round-trip delay between the gateway station nodes corresponding to each non-conflicting gateway station pair;

[0035] The inter-satellite link utilization rate between satellite nodes;

[0036] The total traffic data of the gateway station nodes corresponding to each non-conflicting gateway station pair.

[0037] In one or more embodiments, the inter-satellite link utilization rate between the gateway station nodes corresponding to each non-conflicting gateway station pair is obtained based on the inter-satellite link utilization rate between the satellite nodes in the corresponding communication link.

[0038] In one or more embodiments, the matching unit is specifically configured to:

[0039] Configure a unique identifier for each of the reference gateway stations, and perform at least one selection iteration for each of the reference gateway stations in the set of gateway stations until there is at most one reference gateway station remaining in the set of gateway stations; wherein, each time the selection iteration performs the following process:

[0040] Select two reference gateway stations from the set of gateway stations based on the respective unique identifiers of each of the reference gateway stations;

[0041] Set the two reference gateway stations as a pair of reference gateway stations, and delete the two reference gateway stations from the set of gateway stations.

[0042] In one or more embodiments, the matching unit is further configured to:

[0043] Obtain a reverse pair of reference gateway stations corresponding to the pair of reference gateway stations based on the arrangement order of the respective unique identifiers of the two reference gateway stations, and use the reverse pair of reference gateway stations as a pair of reference gateway stations;

[0044] Wherein, the arrangement order of the unique identifiers corresponding to the reference gateway stations in the reverse pair of reference gateway stations is opposite to the arrangement order of the unique identifiers corresponding to the reference gateway stations in the corresponding pair of reference gateway stations.

[0045] An electronic device provided in the present application includes a processor and a memory, wherein the memory stores a computer program, and when the computer program is executed by the processor, the processor is caused to execute the steps of any one of the above communication network simulation methods.

[0046] The present application provides a computer-readable storage medium, which includes a computer program, and when the computer program runs on an electronic device, the computer program is used to cause the electronic device to execute the steps of any one of the above communication network simulation methods.

[0047] The beneficial effects of the present application are as follows:

[0048] The present application provides a communication network simulation method, apparatus, electronic device, and storage medium. Since the present application can randomly pair reference gateway stations to generate a communication network closer to the real situation, and obtain a set of non-conflicting gateway station pairs based on comparing the satellites in the communication links corresponding to the respective reference gateway stations with the satellites in the communication link of the to-be-simulated gateway station, and use the set of non-conflicting gateway station pairs as the background traffic of the to-be-simulated gateway station, and finally automatically generate the attribute information of each node based on the set of non-conflicting gateway station pairs. Compared with the current simulated communication network, in the case where the number of satellites and gateway stations is large and there is a satellite processing multiple communications in multiple communication links at the same time, in order to specifically analyze the network performance data close to the real situation of a certain pair of gateway stations communicating, which requires manual configuration of each node individually, the configuration process of the present application is more simple and fast, and the random pairing is also closer to the real situation.

[0049] Other features and advantages of the present application will be described in the following specification, and part of them will be obvious from the specification, or will be understood by implementing the present application. The objectives and other advantages of the present application can be realized and obtained by the structures specifically pointed out in the written specification, claims, and drawings. BRIEF DESCRIPTION OF THE DRAWINGS

[0050] The drawings described herein are used to provide a further understanding of the present application, and constitute a part of the present application. The schematic embodiments of the present application and their descriptions are used to explain the present application, and do not constitute an improper limitation to the present application. In the drawings:

[0051] Figure 1 It is a schematic diagram of an application scenario of a communication network simulation method provided by the present application;

[0052] Figure 2 It is an overall flowchart of a communication network simulation method provided by the present application;

[0053] Figure 3 It is a flowchart of generating a pair of mutually opposite reference gateway stations with random pairing provided by the present application;

[0054] Figure 4 It is a flowchart of obtaining a set of non-conflicting gateway station pairs provided by the present application;

[0055] Figure 5A It is a congestion window data graph provided by the present application;

[0056] Figure 5B It is a total data volume data graph provided by the present application;

[0057] Figure 5C It is a transmission rate data graph provided by the present application;

[0058] Figure 5D A round-trip delay data graph provided for this application;

[0059] Figure 5E An unused bandwidth data graph provided for this application;

[0060] Figure 6 A flowchart for obtaining the inter-satellite link utilization rate of a communication link provided for this application.

[0061] Figure 7 An overall flowchart of communication network simulation based on a specific scenario provided for this application;

[0062] Figure 8 A schematic diagram of the composition structure of a communication network simulation device provided for this application;

[0063] Figure 9 A schematic diagram of a hardware composition structure of an electronic device provided for this application;

[0064] <(...)>0000143<( / ...)>A schematic diagram of a hardware composition structure of another electronic device provided for this application. Detailed implementation manners

[0065] To make the objectives, technical solutions, and advantages of this application clearer, the technical solutions of this application will be clearly and completely described below in conjunction with the accompanying drawings in this application. Obviously, the described embodiments are part of rather than all of the embodiments of the technical solutions of this application. Based on the embodiments recorded in this application document, all other embodiments obtained by those of ordinary skill in the art without making creative efforts shall fall within the scope of protection of the technical solutions of this application. [[ID=...]]

[0066] Some concepts involved in this application are introduced below.

[0067] Gateway station set: It contains all the gateway stations involved in communication network simulation. In this application, gateway stations are divided into gateway stations to be simulated and reference gateway stations. There are two gateway stations to be simulated, which are the gateway stations for which the performance analysis of the communication link between them is required, and the remaining gateway stations are reference gateway stations.

[0068] Communication link: When a pair of gateway stations communicate, starting from one gateway station and ending at the other gateway station, all the satellites passed through in sequence in the middle form a communication link of this pair of gateway stations, representing the path of gateway station communication.

[0069] Source satellite: When a pair of gateway stations communicate, the two gateway stations are respectively responsible for sending and receiving information. In the communication link, the first satellite connected to the gateway station responsible for sending information is the source satellite, also known as the initial satellite of this communication link. Note: There seems to be an issue with the tag Figure 10 in the original text which might be an incomplete or incorrect tag. I've translated it as best as possible while keeping it as is. If it's a known error in the original, it should be corrected for a more accurate translation.

[0070] Target satellite: When two gateway stations communicate with each other, in the communication link, the first satellite connected to the gateway station responsible for receiving information is the target satellite, also known as the end satellite of this communication link.

[0071] Non-conflicting gateway station pair: When a reference gateway station pair does not appear in the source satellites and target satellites of all communication links of the to-be-simulated gateway station for all satellites in all communication links, then this reference gateway station pair is a non-conflicting gateway station pair of the to-be-simulated gateway station.

[0072] The preferred embodiments of the present application will be described below with reference to the accompanying drawings of the specification. It should be understood that the preferred embodiments described herein are only used to illustrate and explain the present application, and are not used to limit the present application. And without conflict, the embodiments in the present application and the features in the embodiments can be combined with each other.

[0073] As Figure 1 shown, it is a schematic diagram of the application scenario of the present application. The application scenario diagram includes a terminal device 110 and a server 120.

[0074] In the present application, the terminal device 110 includes but is not limited to devices such as mobile phones, tablet computers, laptop computers, desktop computers, cameras, video cameras, smart home appliances, in-vehicle terminals, etc.; relevant clients can be installed on the terminal device, and the client can be software (such as communication simulation software, network simulation software, etc.), or a web page, a small program, etc. The server 120 is the background server corresponding to the software, web page, small program, etc., or a server dedicated to communication network simulation. The present application does not make specific limitations. The server 120 can be an independent physical server, or a server cluster or distributed system composed of multiple physical servers, or a cloud server providing basic cloud computing services such as cloud services, cloud databases, cloud computing, cloud functions, cloud storage, network services, cloud communications, middleware services, domain name services, security services, Content Delivery Network (CDN), and big data and artificial intelligence platforms.

[0075] It should be noted that the method for communication network simulation in each embodiment of the present application can be executed by an electronic device. As Figure 1 shown, the electronic device can be the terminal device 110 or the server 120, that is, the method can be executed independently by the terminal device 110 or the server 120, or jointly executed by the terminal device 110 and the server 120.

[0076] Taking the independent execution of server 120 as an example, for instance, in the artificial intelligence scenario, it is now necessary to use NS3 to simulate a communication network to be simulated with 100 gateway stations A, B, C, D..., and 200 satellites, and perform performance analysis on the communication link between gateway station A and gateway station B. Server 120 obtains the gateway station set composed of 100 gateway stations, pairs gateway station A and gateway station B among them as the gateway stations to be simulated, takes the remaining 98 gateway stations except the gateway stations A and B to be simulated as reference gateway stations, and randomly pairs each reference gateway station once based on the gateway stations A and B to be simulated to generate 98 reference gateway station pairs, including 49 reference gateway station reverse pairs; then, server 120 takes the source satellites and target satellites in all communication links corresponding to the two gateway stations to be simulated as the satellite conflict set; at the same time, server 120 obtains all communication links corresponding to each reference gateway station pair, and removes the communication links containing invisible satellite paths. After that, server 120 obtains all the satellites in the remaining communication links and compares them with the satellites in the satellite conflict set; for a certain reference gateway station pair, if all the satellites in all the communication links of the reference gateway station pair are different from each satellite in the satellite conflict set, then server 120 takes the reference gateway station pair as a non-conflicting gateway station pair, and the reference gateway stations in the reference gateway station pair are non-conflicting gateway stations; finally, server 120 configures the running attribute information for the simulation nodes related to the non-conflicting gateway station pair set based on the simulation tool, and performs simulation based on the running attribute information to obtain the simulation result for this communication network.

[0077] In an alternative embodiment, the terminal device 110 and the server 120 can communicate through a communication network.

[0078] In an alternative embodiment, the communication network is a wired network or a wireless network.

[0079] It should be noted that Figure 1 The above is only an example, and actually the number of terminal devices and servers is not limited and is not specifically defined in this application.

[0080] In this application, when the number of servers is multiple, multiple servers can form a blockchain, and the server is a node on the blockchain.

[0081] In addition, this application can be applied to various scenarios, including but not limited to scenarios such as cloud technology, artificial intelligence, intelligent transportation, and assisted driving.

[0082] Next, in combination with the above-described application scenarios, the communication network simulation method provided by the exemplary embodiments of the present application will be described with reference to the accompanying drawings. It should be noted that the above application scenarios are only shown for the convenience of understanding the spirit and principle of the present application, and the embodiments of the present application are not limited in this regard.

[0083] Refer to Figure 2 , which is the implementation flowchart of a communication network simulation method provided by the present application. Taking the server running alone as an example, the specific implementation process of this method is as follows S201 - S204:

[0084] S201: Obtain the set of gateway stations pre-configured for the communication network to be simulated.

[0085] Among them, the set of gateway stations includes all the gateway stations involved in the communication network simulation. Among them, there are two paired gateway stations to be simulated, which are the gateway stations that need to analyze the performance of the communication link between them, and these two gateway stations to be simulated can form a pair of gateway stations to be simulated; the remaining gateway stations are reference gateway stations, and the set of gateway stations includes at least two reference gateway stations.

[0086] In one or more embodiments, the gateway stations to be simulated can also form a pair of gateway stations to be simulated in reverse corresponding to the pair of gateway stations to be simulated formed at the beginning. The pair of gateway stations to be simulated in reverse is also a pair of gateway stations to be simulated, and this pair of gateway stations to be simulated in reverse and the pair of gateway stations to be simulated formed at the beginning are a pair of mutually opposite gateway stations to be simulated.

[0087] Still taking the previous specific scenario as an example, assume that it is now necessary to use NS3 to simulate a communication network to be simulated with 100 and 200 satellites, and analyze the performance of the communication link between gateway station A and gateway station B. The operator pre-sets a running directory run_dir and creates a directory for storing NS3 running logs in it (run_dir + " / logs_ns3"); then configures an NS3 property file config_ns3.properties, which stores the basic information of the communication network to be simulated, including a 200-second simulation duration, a 0.1-second simulation step, a satellite network dynamic directory for recording the specific information of the communication link change of the gateway station due to the high-speed movement of the satellite, the routing file of the gateway station, the input transmission rate of the satellite, and setting the necessary Tracing (distributed link tracing) system for drawing data graphs. The server obtains the set of gateway stations pre-configured for the communication network to be simulated. The set of gateway stations includes 100 gateway stations A, B, C, D... The server takes gateway station A and gateway station B among them as the gateway stations to be simulated, and takes the remaining 98 gateway stations except gateway stations A and B to be simulated as reference gateway stations; among them, the gateway stations to be simulated A and B form a pair of gateway stations to be simulated (A, B).

[0088] In one or more embodiments, the to-be-simulated gateway stations may also form a to-be-simulated gateway station reverse pair (B, A) corresponding to (A, B). (B, A) is also a to-be-simulated gateway station pair, and (B, A) and (A, B) are a pair of to-be-simulated gateway station mutual opposition pairs.

[0089] S202: Pair up at least two reference gateway stations in pairs to obtain at least one reference gateway station pair.

[0090] And based on the to-be-simulated gateway stations A and B, randomly pair each reference gateway station once to generate a reference gateway station pair.

[0091] In one or more embodiments, the server may configure a unique identifier for each reference gateway station, and perform at least one selection iteration on each reference gateway station in the gateway station set until there is at most one reference gateway station remaining in the gateway station set; wherein, each selection iteration performs the following process:

[0092] Based on the respective unique identifiers of each reference gateway station, randomly select two reference gateway stations from the gateway station set, and set the two reference gateway stations as a reference gateway station pair, and then delete the two already paired reference gateway stations from the gateway station set.

[0093] In addition, the server may also obtain a reference gateway station reverse pair corresponding to a reference gateway station pair based on the arrangement order of the respective unique identifiers of the two reference gateway stations. The reference gateway station reverse pair is also a reference gateway station pair; and the arrangement order of the unique identifiers corresponding to the reference gateway stations in the reference gateway station reverse pair is opposite to the arrangement order of the unique identifiers corresponding to the reference gateway stations in the corresponding reference gateway station pair, that is, in the reference gateway station reverse pair and its corresponding reference gateway station pair, the included reference gateway stations are the same, and the arrangement order of the reference gateway stations is opposite. And the reference gateway station reverse pair and the corresponding reference gateway station pair are a pair of reference gateway station mutual opposition pairs.

[0094] In summary, the two reference gateway stations appearing in a pair of reference gateway station mutual opposition pairs will not appear in other reference gateway station mutual opposition pairs. When the number of reference gateway stations is an even number, the number of reference gateway station mutual opposition pairs may be the same as the number of reference gateway stations; when the number of reference gateway stations is an odd number, the number of reference gateway station mutual opposition pairs may be the number of reference gateway stations - 1.

[0095] It should be noted that the above method for randomly obtaining reference gateway station mutual opposition pairs is only an example. In fact, any method for randomly obtaining reference gateway station mutual opposition pairs that can meet the above quantity conditions and the condition that a reference gateway station will only appear in a pair of reference gateway station mutual opposition pairs is applicable to this application, and no specific limitation is made in this application.

[0096] Still taking the specific scenario in S201 as an example, after the server obtains the to-be-simulated gateway station reciprocal pairs (A, B) and (B, A), it generates randomly paired reference gateway station reciprocal pairs based on A and B.

[0097] Specifically, as Figure 3 shown, it is a flowchart for generating randomly paired reference gateway station reciprocal pairs provided by this application. The server performs the following steps:

[0098] Step 301: Obtain the gateway station set a = set(range(α, α + β)).

[0099] The server obtains the gateway station set at the storage location of the gateway stations, where a = set(range(α, α + β)). Here, α is the total number of satellites, that is, α is 200, and β is the number of all gateway stations, that is, β is 100.

[0100] Step 302: Set the random number seed r = random.randint(0, Int).

[0101] The server sets the random number seed r = random.randint(0, Int), and its function is to return any random integer within the interval (α, α + β).

[0102] Step 303: Remove the two to-be-simulated gateway stations A and B from the gateway station set.

[0103] After that, the server removes the two to-be-simulated gateway stations A and B from the gateway station set; at this time, there are 98 remaining reference gateway stations C, D, E... in the gateway station set.

[0104] Step 304: Set an initial list initial_list_from_to.

[0105] In one or more embodiments, the server can set an initial list initial_list_from_to, and the meaning of the initial list parameters is the gateway station pairs that can send and receive information with each other.

[0106] Step 305: Set the initial value of the initial list to [(A, B), (B, A)].

[0107] Step 306: Select two random numbers based on the random number seed.

[0108] After setting the initial values, the random number seed starts to return the set of gateway stations that have removed the gateway stations A and B to be simulated, and any random integer within the corresponding range; each random integer corresponds to a reference gateway station, which can be regarded as the unique identifier of each reference gateway station. For every two random numbers selected, the server executes step 307.

[0109] Step 307: Pair the reference gateway stations corresponding to the two random numbers.

[0110] The server pairs the reference gateway stations corresponding to the two random numbers. Assuming that the reference gateway stations corresponding to the two random numbers selected are C and D, the server sets the two reference gateway stations as a reference gateway station pair (C, D), and can swap the positions of C and D to generate the reference gateway station reverse pair (D, C) corresponding to the reference gateway station pair (C, D). (C, D) and (D, C) are a pair of reference gateway station reciprocal pairs.

[0111] Step 308: Store the reference gateway station pair in the initial list and delete it from the set of gateway stations.

[0112] The server stores (C, D) and (D, C) in the initial list, and deletes the already paired reference gateway stations C and D from the set of gateway stations.

[0113] Step 309: Determine whether the number of gateway stations in the set of gateway stations is 0. If so, the process ends; otherwise, return to step 306.

[0114] The server determines whether the number of gateway stations in the set of gateway stations is 0. If there are still gateway stations in the set of gateway stations, the server continues the next random selection until there are 0 gateway stations remaining in the set of gateway stations.

[0115] In one or more embodiments, the above process can be based on the networkload library of Python to randomly generate reference gateway station reciprocal pairs and store them in the initial list.

[0116] S203: Obtain the set of non-conflicting gateway station pairs corresponding to the two gateway stations to be simulated based on the communication links corresponding to each of at least one reference gateway station pair.

[0117] Among them, when a pair of reference gateway stations communicate, starting from one gateway station and ending at the other gateway station, all the satellites passed through in sequence in the middle form a communication link of this pair of reference gateway stations. The communication link represents the communication path of the gateway stations, that is, each communication link includes the respective satellites passed through by the corresponding reference gateway station pair when communicating with each other.

[0118] A non - conflicting gateway station pair means that when a reference gateway station pair does not appear in the source satellite and the target satellite of all communication links of the to - be - simulated gateway station for all satellites in all communication links, then this reference gateway station pair is a non - conflicting gateway station pair of the to - be - simulated gateway station.

[0119] When a pair of gateway stations communicate, the two gateway stations are respectively responsible for sending information and receiving information. In a communication link, the first satellite connected to the gateway station responsible for sending information is the source satellite, also known as the initial satellite of this communication link; the first satellite connected to the gateway station responsible for receiving information is the target satellite, also known as the end satellite of this communication link.

[0120] Specifically, the server obtains all communication links corresponding to two to - be - simulated gateway stations and removes the communication links containing invisible satellite paths; among them, the invisible satellite path is caused by at least one of the gateway station elevation angle limitation and the satellite coverage area limitation. Then, the server obtains the source satellite and the target satellite of each communication link corresponding to the two to - be - simulated gateway stations to form a satellite conflict set. If there is a situation where the source satellite or the target satellite of one communication link is the same as the source satellite or the target satellite of another communication link, the server only obtains the repeated satellite once.

[0121] In one or more embodiments, the server obtains a non - conflicting gateway station pair set corresponding to two to - be - simulated gateway stations based on the satellite conflict set and the communication links respectively corresponding to all reference gateway station pairs.

[0122] Specifically, the server performs the following operations on each reference gateway station pair: [[ID=1)]

[0123] Obtain all communication links corresponding to the reference gateway station pair and remove the communication links containing invisible satellite paths; the invisible satellite path is caused by at least one of the gateway station elevation angle limitation and the satellite coverage area limitation. Then the server compares all the satellites in all the communication links corresponding to the reference gateway station pair with the satellites in the satellite conflict set. If the comparison result indicates that each satellite corresponding to the reference gateway station pair is different from each satellite in the satellite conflict set, that is, the satellites in each communication link of the reference gateway station pair do not exist in the satellite conflict set, then this reference gateway station pair is used as a non - conflicting gateway station pair and added to the non - conflicting gateway station pair set.

[0124] In one or more embodiments, the above process can also be completed through reference gateway station reciprocal pairs. Specifically, the server performs the following operations on each reference gateway station reciprocal pair:

[0125] Obtain all communication links corresponding to the reference gateway station pairs, and remove the communication links containing invisible satellite paths. Then, the server compares all the satellites in all the communication links corresponding to the reference gateway station pairs with the satellites in the satellite conflict set. If the comparison result indicates that each satellite corresponding to the reference gateway station pair is different from each satellite in the satellite conflict set, that is, the satellites in each communication link of the reference gateway station pair do not exist in the satellite conflict set, then this reference gateway station pair is taken as a non-conflicting gateway station pair and added to the non-conflicting gateway station pair set.

[0126] It should be noted that for a reference gateway station reverse pair and its corresponding reference gateway station pair, the satellites included in their communication links are the same, the path directions are opposite, the receiving end and the sending end are opposite, and the source satellite and the target satellite are opposite. That is to say, in a pair of reference gateway station reciprocal pairs, the reference gateway station reverse pair and its corresponding reference gateway station pair will necessarily appear in the non-conflicting gateway station pair set at the same time, or neither of them will exist in the non-conflicting gateway station pair set.

[0127] Still taking the specific scenario in S201 as an example, after the server obtains 98 randomly generated reference gateway station reciprocal pairs, it obtains the reference gateway station reciprocal pairs of the source satellite and the target satellite of the communication link that do not occupy the communication of the gateway stations to be simulated among the 98 reference gateway station reciprocal pairs. Specifically, as Figure 4 shown, it is a flowchart for obtaining a non-conflicting gateway station pair set provided by this application. The server specifically executes the following steps:

[0128] Step 401: Create an empty satellite conflict set satellite_conflicts_set = set()

[0129] Step 402: Configure the storage directory of the routing file path_A_to_B.txt of the gateway stations to be simulated into the satellite network dynamic directory field of NS3.

[0130] Specifically, the server opens the routing files of the gateway stations to be simulated A and B in read-only mode and uses them as file inputs. This routing file contains all the communication links of the gateway stations to be simulated A and B. The server configures the storage directory of this routing file into the satellite network dynamic directory field. The satellite network dynamic directory specifically includes the timestamps and path changes when the satellites in each communication link change during the 200-second simulation duration.

[0131] Step 403: Obtain the source satellites and target satellites of all the communication links of the gateway stations to be simulated and add them to the satellite conflict set.

[0132] In all communication links of the gateway stations A and B to be simulated, assuming A is the sending end and B is the receiving end, the server removes the communication links containing invisible satellite paths and adds all the source satellites and target satellites of the remaining communication links to the satellite conflict set. Here, the invisible satellite paths are caused by at least one of the gateway station elevation angle limit and the satellite coverage area limit. Specifically, for each communication link in the routing file of the gateway stations A and B to be simulated, the first satellite connected to gateway station A in the communication link, that is, the source satellite, and the first satellite connected to gateway station B, that is, the target satellite, are taken and placed in the satellite conflict set. Based on the above process, the server obtains all the initial satellites and end satellites in the communication links involved in the simulation of gateway stations A and B within a 200-second simulation duration. It should be noted that if there is a situation where the source satellite or target satellite of one communication link is the same as the source satellite or target satellite of another communication link, the server can obtain the repeatedly occurring satellite only once. Assume that the satellites included in the satellite conflict set obtained by the server are 16, 56, 78, 90, 132.

[0133] Step 404: Add a non-conflicting gateway station pair set and set its initial value to [(A, B), (B, A)]; add a conflicting gateway station pair set and set it to be empty.

[0134] The server adds a non-conflicting gateway station pair set and sets its initial value to [(A, B), (B, A)]: non_conflicatintg_pairs = [(A,B),(B,A)]; in one or more embodiments, a conflicting gateway station pair set can also be added and set to be empty: confliciting_pairs = [].

[0135] Step 405: Based on the routing files of each pair of reference gateway station reciprocals, obtain all the satellites in each communication link of each pair of reference gateway station reciprocals.

[0136] The server obtains the routing files of each pair of reference gateway station reciprocals, opens the files in read-only mode as file inputs, and removes the communication links containing invisible satellite paths. Based on the remaining communication links, the server obtains all the satellites in each communication link of each pair of reference gateway station reciprocals.

[0137] Step 406: Select a pair of reference gateway station reciprocals from the initial list.

[0138] Step 407: Determine whether the satellites in each communication link of the pair of reference gateway station reciprocals exist in the satellite conflict set. If so, execute Step 408; otherwise, execute Step 409.

[0139] Step 408: Add the pair of reference gateway station reciprocals to the conflicting gateway station pair set.

[0140] Step 409: Add the reference gateway station pair to the set of non-conflicting gateway station pairs.

[0141] Step 410: Remove the reference gateway station pair from the initial list.

[0142] Step 411: Determine whether there is still a reference gateway station pair in the initial list. If so, execute Step 406; otherwise, end the process.

[0143] The server selects a reference gateway station pair from the initial list. If any satellite in any communication link of the reference gateway station pair is different from each satellite in the previously filtered satellite conflict set, that is, the satellites in each communication link of the reference gateway station pair do not exist in the satellite conflict set, then the server stores the reference gateway station pair as a non-conflicting gateway station pair in the set of non-conflicting gateway station pairs; if there is a satellite in the communication link of a certain reference gateway station pair that exists in the satellite conflict set, then the server adds the reference gateway station pair to the set of conflicting gateway station pairs.

[0144] Taking a pair of reference gateway station pairs (C, D) and (D, C) as an example, assume that after removing the communication links containing invisible satellite paths, there are two communication links for (C, D), namely C-55-37-189-102-D and C-21-37-189-102-D. The satellites included in these two communication links are five satellites: 21, 37, 55, 102, and 189, and none of the five satellites exist in the satellite conflict set. Then the server adds (C, D) to the set of non-conflicting gateway station pairs; similarly, there are two communication links for (D, C), namely C-102-189-37-55-D and C-102-189-37-21-D. The same five satellites: 21, 37, 55, 102, and 189 are included in the two communication links, and none of the five satellites exist in the satellite conflict set. The server adds (D, C) to the set of non-conflicting gateway station pairs. Assume there is another pair of reference gateway station pairs (F, R) and (R, F). After removing the communication links containing invisible satellite paths, there is only one communication link for (F, R), which is F-70-37-78-161-R, and the included satellites are 37, 70, 78, and 161. Among them, satellite 78 exists in the satellite conflict set. Then the server adds (F, R) to the set of conflicting gateway station pairs; similarly, (R, F) will also be added to the set of conflicting gateway station pairs.

[0145] After the server completes the screening of all 98 pairs of reference gateway stations, the obtained set of non-conflicting gateway station pairs represents the set of pairs of reference gateway stations of the source satellite and the target satellite that will not be occupied during the communication between A and B within the entire simulation duration of 200 s.

[0146] S204: Based on the tool to be simulated, configure the running attribute information for the simulation nodes in the communication network to be simulated that are related to the set of non-conflicting gateway station pairs, and perform simulation based on the running attribute information to obtain the simulation results for the communication network to be simulated.

[0147] Among them, the set of non-conflicting gateway station pairs includes non-conflicting gateway station pairs composed of two gateway stations to be simulated; the simulation nodes related to the set of non-conflicting gateway station pairs include a gateway station node corresponding to each non-conflicting gateway station, and satellite nodes corresponding to the satellites in the communication links corresponding to each non-conflicting gateway station pair.

[0148] In one or more embodiments, the server may input the set of non-conflicting gateway station pairs into the tool to be simulated. The tool to be simulated configures the running attribute information for the relevant nodes based on the set of non-conflicting gateway station pairs, and performs simulation based on the running attribute information to output the simulation results. Among them, the simulation results may include at least one of the following:

[0149] The congestion window of the gateway station node corresponding to each non-conflicting gateway station pair; the round-trip delay between the gateway station nodes corresponding to each non-conflicting gateway station pair; the utilization rate of the inter-satellite links between the satellite nodes; the total traffic data of the gateway station nodes corresponding to each non-conflicting gateway station pair.

[0150] In addition, the utilization rate of the inter-satellite link between the gateway station nodes corresponding to each non-conflicting gateway station pair can be obtained based on the utilization rate of the inter-satellite links between the satellite nodes in the corresponding communication link.

[0151] Specifically, taking two gateway stations to be simulated as an example, the server obtains the communication link between the two gateway stations to be simulated, disassembles each communication link. Since the communication link is composed of multiple satellites, the communication link between the two gateway stations to be simulated is disassembled into several intermediate segments, and the specific number of disassembled segments is determined by the number of satellites between the gateway station communication links. Assuming there are n + 1 satellites in the communication link, the communication link is disassembled into L1, L2, ……, L nThere are a total of n intermediate segments. Among them, L1 represents the intermediate segment from the first satellite connected to the gateway station to be simulated as the sending end in the communication link to the second satellite connected to the gateway station to be simulated as the sending end; L2 represents the intermediate segment from the second satellite connected to the gateway station to be simulated as the sending end in the communication link to the third satellite connected to the gateway station to be simulated as the sending end, and so on. Finally, the server obtains the inter-satellite link utilization rate within the time of each simulation step for each intermediate segment, compares them, obtains the maximum inter-satellite link utilization rate among them, and uses this maximum inter-satellite link utilization rate as the inter-satellite link utilization rate of the entire communication link at the current moment, and stores it in the inter-satellite link utilization rate file corresponding to the communication link between the two gateway stations to be simulated.

[0152] In one or more embodiments, the communication link performance between the gateway stations to be simulated can also be detected in the following manner. Specifically, a scale value for measuring the inter-satellite link utilization rate can be preset, and the inter-satellite link utilization rate of the communication link between the gateway stations to be simulated in each simulation interval is read. If the inter-satellite link utilization rate value in a certain simulation step is less than the preset scale value, it is recorded. Finally, the number of all simulation intervals with the inter-satellite link utilization rate value less than the preset scale value obtained is divided by the total number of simulation intervals within the entire simulation duration to obtain the proportion of the time during which the inter-satellite link utilization rate of the entire communication link within the entire simulation duration is lower than the preset scale value.

[0153] In one or more embodiments, the server can also draw a data graph corresponding to the simulation results, such as Figures 5A - 5E shown, which are several data graphs corresponding to the network performance provided by this application. Among them, Figure 5A is the congestion window data graph provided by this application, Figure 5B is the total data volume data graph provided by this application, Figure 5C is the transmission rate data graph provided by this application, Figure 5D is the round-trip delay data graph provided by this application, Figure 5E is the unused bandwidth data graph provided by this application.

[0154] Still taking the specific scenario in S201 as an example, after the server obtains the set of non-conflicting gateway station pairs, it takes the set of non-conflicting gateway station pairs as the background traffic and inputs it into the NS3 simulation software. And it sets the TCP protocol for the simulation nodes corresponding to each non-conflicting gateway station to make them TCP flow nodes. That is, each flow node is configured with a certain amount of data and the start time is 0 nanoseconds. The server generates a command set command_to_run for calling the NS3 module, obtains the console.txt command corresponding to generating the set of non-conflicting gateway station pairs, and maps the running directory run_dir and the configured NS3 property file config_ns3.properties as function arguments to the NS3 script file. Based on the above inputs and settings, the NS3 simulation software outputs the log file of the TCP flow nodes. That is, according to the set of non-conflicting gateway station pairs, for the simulation nodes related to the set of non-conflicting gateway station pairs, the running attribute information is configured, and a csv file capable of characterizing the running attribute information of the corresponding simulation nodes is generated. After that, the communication network to be simulated can be simulated based on this csv file and the simulation results are output. The simulation results include, in the non-conflicting gateway station pairs, the congestion window cwnd of the TCP flow node of the sender; in the communication link of the non-conflicting gateway station pairs, the inter-satellite link utilization rate between adjacent satellites; the round-trip delay between the corresponding gateway station nodes of each non-conflicting gateway station pair; and the total traffic data sent by the gateway station nodes corresponding to each non-conflicting gateway station to the network to be simulated.

[0155] Among the above, the configuration of the flow nodes is also placed in the NS3 property file. That is, a part of the NS3 property file config_ns3.properties stores the simulation time, simulation seed, routing file directory, etc. for the network to be simulated; a part stores, for the communication links of each non-conflicting gateway station pair, for the satellite nodes, the sending rate, inter-satellite link transmission rate, queuing buffer size, size of the packets sent by the satellite nodes, etc.; and a part stores the selected non-conflicting gateway station nodes. The NS3 property file can be directly input into the NS3 simulation software so that the NS3 simulation software configures the network to be simulated and the satellite nodes based on the NS3 property file, and configures the corresponding non-conflicting gateway station nodes as TCP flow nodes based on the selected non-conflicting gateway stations.

[0156] After that, the server can calculate the inter-satellite link utilization rate between a pair of non-conflicting gateway stations. Taking the inter-satellite link utilization rate between the gateway stations A and B to be simulated as an example, as Figure 6 shown, it is a flowchart for obtaining the inter-satellite link utilization rate of a communication link provided by this application. The server executes the following steps:

[0157] Step 601: Disassemble the communication link between the gateway stations A and B to be simulated.

[0158] Specifically, the server reads the routing files of the to-be-simulated gateway stations A and B, disassembles the communication links of the to-be-simulated gateway stations A and B based on the routing files of the to-be-simulated gateway stations A and B. Assuming there are four satellites in the communication link between A and B, the server can disassemble the communication link into 3 intermediate segments, namely L1, L2, and L3.

[0159] Step 602: Read the files related to the inter-satellite link utilization rate in the csv file output by the NS3 simulation software, and split and store them.

[0160] The server reads the files related to the inter-satellite link utilization rate in the csv file output by the NS3 simulation software, and splits each line of it. The split information is stored in the form of key-value pairs. The key-value pairs include which intermediate segment this part of the information belongs to, the simulation time, and the inter-satellite link utilization rate at this simulation time.

[0161] Step 603: Select the maximum value of the inter-satellite link utilization rate at each 0.1s simulation interval for each intermediate segment in the communication link between the to-be-simulated gateway stations A and B as the inter-satellite link utilization rate of the entire communication link at the current moment.

[0162] Based on the above information, the server selects the maximum value of the inter-satellite link utilization rate at each 0.1s simulation interval for each intermediate segment (L1, L2, L3) in the communication link between the to-be-simulated gateway stations A and B. Specifically, the server can first find the utilization rate values at each 0.1s simulation interval of the inter-satellite link utilization rate of the L1 intermediate segment during the entire 200-second simulation duration, and so on, find the utilization rate values at each 0.1s simulation interval of the inter-satellite link utilization rate of L2 and L3 during the entire 200-second simulation duration. Then, from the inter-satellite link utilization rates at each time interval of all the obtained intermediate segments, find the maximum value of the inter-satellite link utilization rate as the inter-satellite link utilization rate of the entire communication link at the current moment, and store it in the inter-satellite link utilization rate file link_to_utilization corresponding to the communication link between the to-be-simulated gateway stations A and B.

[0163] In addition, the server can also detect the communication link performance between the to-be-simulated gateway stations A and B in the following way. Specifically, assuming that the preset scale value for measuring the inter-satellite link utilization rate is 60%, the server reads the inter-satellite link utilization rate in each 0.1-second simulation interval of the communication link between the to-be-simulated gateway stations A and B. If the inter-satellite link utilization rate value in a certain 0.1 second is less than 60%, it is recorded. Finally, the number of all simulation intervals with the inter-satellite link utilization rate value less than the preset scale value, assumed to be 1596, is divided by the total number of simulation intervals within the entire simulation duration, that is, 2000, to obtain the proportion of the time during the entire simulation duration when the inter-satellite link utilization rate of the entire communication link is lower than 60%, which is 79.8%.

[0164] Finally, the server can plot the simulation results as a data graph based on the csv file. Taking the to-be-simulated gateway stations A and B as examples, the specific operation is that the server maps the csv file as the data source into the plt file. That is, the server writes a plt format file corresponding to each attribute information in the TCP flow nodes based on the csv file, so as to be able to display the data in the csv file in the form of a graph; in addition, the file also includes information such as the line color and coordinates in the data graph.

[0165] Finally, the server plots, based on the plt file, a data graph of the attribute information of the TCP flow nodes of the to-be-simulated gateway stations A and B.

[0166] Based on the above example of the specific scenario, as Figure 7 shown, it is an overall flowchart of communication network simulation provided by this application based on this scenario.

[0167] Step 701: Remove the two to-be-simulated gateway stations A and B from the gateway station set.

[0168] Step 702: Randomly select two reference gateway stations from the gateway station set and pair them.

[0169] Step 703: Delete the two paired reference gateway stations from the gateway station set.

[0170] Step 704: Determine whether the number of gateway stations in the gateway station set is 0. If so, execute Step 705; otherwise, return to Step 702.

[0171] Step 705: Obtain the source satellites and target satellites of all communication links of the to-be-simulated gateway station A and the to-be-simulated gateway station B, and form a satellite conflict set.

[0172] Step 706: Obtain all the satellites in each communication link of the mutual opposition of each reference gateway station.

[0173] Step 707: Determine whether the satellites in each communication link of the mutual opposition of each reference gateway station exist in the satellite conflict set. If so, execute Step 708; otherwise, execute Step 709.

[0174] Step 708: Add the mutual opposition of the reference gateway stations to the conflict gateway station pair set.

[0175] Step 709: Add the mutual opposition of the reference gateway stations to the non-conflict gateway station pair set.

[0176] Step 710: Based on the to-be-simulated tool, configure the running attribute information for the simulation nodes related to the non-conflict gateway station pair set in the to-be-simulated communication network.

[0177] Step 711: Perform simulation based on the operation attribute information to obtain the simulation results for the communication network to be simulated.

[0178] It should be noted that in the above, each pair of reference gateway stations needs to perform steps 707 - 709 separately.

[0179] Based on the same inventive concept, the present application also provides a communication network simulation device. As Figure 8 shown, it is a schematic structural diagram of the communication network simulation device 800, which may include:

[0180] A first acquisition unit 801, configured to acquire a set of gateway stations pre-configured for the communication network to be simulated, where the set of gateway stations includes two gateway stations to be simulated that have been paired, and at least two reference gateway stations;

[0181] A matching unit 802, configured to pair the at least two reference gateway stations in pairs to obtain at least one pair of reference gateway stations;

[0182] A second acquisition unit 803, configured to obtain a set of non-conflicting gateway station pairs corresponding to the two gateway stations to be simulated based on the communication links respectively corresponding to the at least one pair of reference gateway stations; wherein, each communication link includes each satellite passed by the corresponding pair of reference gateway stations during mutual communication; each non-conflicting gateway station pair is a gateway station pair that does not have satellite conflicts with the communication links corresponding to the two gateway stations to be simulated;

[0183] A simulation unit 804, configured to configure operation attribute information for the simulation nodes in the communication network to be simulated that are related to the set of non-conflicting gateway station pairs based on the simulation tool, and perform simulation based on the operation attribute information to obtain the simulation results for the communication network to be simulated.

[0184] In one or more embodiments, the second acquisition unit 803 is specifically configured to:

[0185] Acquire at least one communication link corresponding to the two gateway stations to be simulated;

[0186] Obtain a satellite conflict set composed of the source satellite and the target satellite in the at least one communication link corresponding to the two gateway stations to be simulated;

[0187] Based on the satellite conflict set and the communication links respectively corresponding to the at least one pair of reference gateway stations, obtain a set of non-conflicting gateway station pairs corresponding to the two gateway stations to be simulated.

[0188] In one or more embodiments, the second acquisition unit 803 is specifically configured to:

[0189] Perform the following operations on each pair of reference gateway stations:

[0190] Obtain at least one communication link corresponding to the reference gateway station;

[0191] Compare the satellites in at least one communication link corresponding to the reference gateway station with the satellites in the satellite conflict set;

[0192] If the comparison result indicates that each satellite corresponding to the reference gateway station is different from each satellite in the satellite conflict set, then regard the reference gateway station pair as a non-conflicting gateway station pair.

[0193] In one or more embodiments, after obtaining at least one communication link corresponding to the reference gateway station and before comparing the satellites in at least one communication link corresponding to the reference gateway station with the satellites in the satellite conflict set, the second obtaining unit 803 is further configured to:

[0194] In at least one communication link corresponding to the reference gateway station, remove the communication link including the invisible satellite path; the invisible satellite path is caused by at least one of the gateway station elevation angle limitation and the satellite coverage area limitation.

[0195] In one or more embodiments, the non-conflicting gateway station pair set further includes non-conflicting gateway station pairs composed of two to-be-simulated gateway stations;

[0196] Among them, the simulation nodes related to the non-conflicting gateway station pair set include: [[ID=ID=19]]

[0197] One gateway station node corresponding to each non-conflicting gateway station;

[0198] Satellite nodes corresponding to the satellites in the communication links respectively corresponding to each non-conflicting gateway station pair.

[0199] In one or more embodiments, the simulation results include at least one of the following:

[0200] The congestion window of the gateway station node corresponding to each non-conflicting gateway station pair;

[0201] The round-trip delay between the gateway station nodes corresponding to each non-conflicting gateway station pair;

[0202] The inter-satellite link utilization rate between each satellite node;

[0203] The total traffic data of the gateway station node corresponding to each non-conflicting gateway station pair.

[0204] In one or more embodiments, the inter-satellite link utilization rate between the gateway station nodes corresponding to each non-conflicting gateway station pair is obtained based on the inter-satellite link utilization rate between each satellite node in the corresponding communication link.

[0205] In one or more embodiments, the matching unit 802 is specifically configured to:

[0206] Configure a unique identifier for each reference gateway station, and perform at least one selection iteration on each reference gateway station in the set of gateway stations until there is at most one reference gateway station remaining in the set of gateway stations; wherein, each selection iteration performs the following process:

[0207] Select two reference gateway stations from the set of gateway stations based on the respective unique identifiers of each reference gateway station;

[0208] Set the two reference gateway stations as a pair of reference gateway stations, and delete the two reference gateway stations from the set of gateway stations.

[0209] In one or more embodiments, the matching unit 802 is further configured to:

[0210] Obtain a reverse pair of reference gateway stations corresponding to a pair of reference gateway stations based on the arrangement order of the respective unique identifiers of the two reference gateway stations, and use the reverse pair of reference gateway stations as a pair of reference gateway stations;

[0211] Wherein, the arrangement order of the unique identifiers corresponding to the reference gateway stations in the reverse pair of reference gateway stations is opposite to the arrangement order of the unique identifiers corresponding to the reference gateway stations in the corresponding pair of reference gateway stations.

[0212] After introducing the communication network simulation method and apparatus according to the exemplary embodiments of the present application, next, an electronic device according to another exemplary embodiment of the present application is introduced.

[0213] Those skilled in the art can understand that various aspects of the present application can be implemented as a system, a method, or a program product. Therefore, various aspects of the present application can be specifically implemented in the following forms, namely: a complete hardware implementation, a complete software implementation (including firmware, microcode, etc.), or an implementation combining hardware and software aspects, which can be collectively referred to as "circuit", "module", or "system" here.

[0214] Based on the same inventive concept as the above method embodiment, an electronic device is also provided in the present application. In one embodiment, the electronic device can be a server, such as Figure 1 the server 120 shown. In this embodiment, the structure of the electronic device can be as shown in Figure 9 and includes a memory 901, a communication module 903, and one or more processors 902.

[0215] The memory 901 is used to store the computer program executed by the processor 902. The memory 901 may mainly include a program storage area and a data storage area. Among them, the program storage area may store an operating system and programs required to run the instant messaging function, etc.; the data storage area may store various instant messaging information and operation instruction sets, etc.

[0216] The memory 901 can be a volatile memory, such as a random-access memory (RAM); the memory 901 can also be a non-volatile memory, such as a read-only memory, a flash memory, a hard disk drive (HDD), or a solid-state drive (SSD); or the memory 901 is any other medium that can be used to carry or store a desired computer program in the form of instructions or data structures and can be accessed by a computer, but is not limited thereto. The memory 901 can be a combination of the above memories.

[0217] The processor 902 can include one or more central processing units (CPUs) or be a digital processing unit, etc. The processor 902 is used to implement the above communication network simulation method when calling the computer program stored in the memory 901.

[0218] The communication module 903 is used to communicate with terminal devices and other servers.

[0219] In this application, the specific connection medium between the above memory 901, communication module 903, and processor 902 is not limited. In this application Figure 9 it is described that the memory 901 and the processor 902 are connected through a bus 904, and the bus 904 is described by a thick line in Figure 9 For the connection methods between other components, only a schematic description is given and is not taken as a limitation. The bus 904 can be divided into an address bus, a data bus, a control bus, etc. For the convenience of description, Figure 9 in

[0220] the memory 901 stores a computer storage medium, and the computer storage medium stores computer-executable instructions for implementing the communication network simulation method of this application. The processor 902 is used to execute the above communication network simulation method, as Figure 2 shown.

[0221] In another embodiment, the electronic device can also be other electronic devices, such as Figure 1 the terminal device 110 shown. In this embodiment, the structure of the electronic device can be as Figure 10As shown, it includes components such as a communication component 1010, a memory 1020, a display unit 1030, a camera 1040, a sensor 1050, an audio circuit 1060, a Bluetooth module 1070, and a processor 1080.

[0222] The communication component 1010 is used to communicate with a server. In some embodiments, it may include a Wireless Fidelity (WiFi) module. The WiFi module belongs to short - range wireless transmission technology, and through the WiFi module, the electronic device can help users send and receive information.

[0223] The memory 1020 can be used to store software programs and data. The processor 1080 executes various functions and data processing of the terminal device 110 by running the software programs or data stored in the memory 1020. The memory 1020 may include high - speed random - access memory and may also include non - volatile memory, such as at least one magnetic disk storage device, a flash memory device, or other non - volatile solid - state storage devices. The memory 1020 stores an operating system that enables the terminal device 110 to run. In this application, the memory 1020 can store the operating system and various application programs, and can also store the computer program for executing the communication network simulation method of this application.

[0224] The display unit 1030 can also be used to display information input by the user or information provided to the user, as well as the graphical user interface (GUI) of various menus of the terminal device 110. Specifically, the display unit 1030 may include a display screen 1032 disposed on the front of the terminal device 110. Among them, the display screen 1032 can be configured in the form of a liquid crystal display, a light - emitting diode, etc.

[0225] The display unit 1030 can also be used to receive input numerical or character information, generating signal inputs related to the user settings and function control of the terminal device 110. Specifically, the display unit 1030 may include a touch screen 1031 disposed on the front of the terminal device 110, which can collect touch operations of the user on or near it, such as clicking buttons, dragging scroll boxes, etc.

[0226] Among them, the touch screen 1031 can cover the display screen 1032, or the touch screen 1031 and the display screen 1032 can be integrated to implement the input and output functions of the terminal device 110. After integration, it can be simply referred to as a touch display screen. In this application, the display unit 1030 can display application programs and corresponding operation steps.

[0227] The camera 1040 can be used to capture static images, and the user can publish the images captured by the camera 1040 through an application. There can be one or more cameras 1040. An object generates an optical image through a lens and projects it onto a photosensitive element. The photosensitive element can be a charge coupled device (CCD) or a complementary metal-oxide-semiconductor (CMOS) phototransistor. The photosensitive element converts the optical signal into an electrical signal, and then transmits the electrical signal to the processor 1080 to be converted into a digital image signal.

[0228] The terminal device may further include at least one sensor 1050, such as an acceleration sensor 1051, a distance sensor 1052, a fingerprint sensor 1053, and a temperature sensor 1054. The terminal device may also be configured with other sensors such as a gyroscope, a barometer, a hygrometer, a thermometer, an infrared sensor, a light sensor, and a motion sensor.

[0229] The audio circuit 1060, the speaker 1061, and the microphone 1062 can provide an audio interface between the user and the terminal device 110. The audio circuit 1060 can transmit the electrical signal converted from the received audio data to the speaker 1061, and the speaker 1061 converts it into a sound signal for output. The terminal device 110 may also be configured with volume buttons for adjusting the volume of the sound signal. On the other hand, the microphone 1062 converts the collected sound signal into an electrical signal, which is received by the audio circuit 1060 and converted into audio data, and then the audio data is output to the communication component 1010 to be sent to, for example, another terminal device 110, or the audio data is output to the memory 1020 for further processing.

[0230] The Bluetooth module 1070 is used to interact with other Bluetooth devices having Bluetooth modules through the Bluetooth protocol. For example, the terminal device can establish a Bluetooth connection with a wearable electronic device (such as a smartwatch) that also has a Bluetooth module through the Bluetooth module 1070 to perform data interaction.

[0231] The processor 1080 is the control center of the terminal device, connecting various parts of the entire terminal through various interfaces and circuits. By running or executing software programs stored in the memory 1020 and calling data stored in the memory 1020, it executes various functions of the terminal device and processes data. In some embodiments, the processor 1080 may include one or more processing units; the processor 1080 may also integrate an application processor and a baseband processor, where the application processor mainly processes the operating system, user interface, application programs, etc., and the baseband processor mainly processes wireless communication. It can be understood that the above baseband processor may not be integrated into the processor 1080. In this application, the processor 1080 can run the operating system, application programs, user interface display and touch response, as well as the communication network simulation method of this application. In addition, the processor 1080 is coupled to the display unit 1030.

[0232] In some possible implementation manners, various aspects of the communication network simulation method provided in this application can also be implemented in the form of a program product, which includes a computer program. When the program product runs on an electronic device, the computer program is used to cause the electronic device to execute the steps in the communication network simulation method according to various exemplary embodiments of this application described above in this specification. For example, the electronic device can execute the steps as shown in Figure 2 shown.

[0233] The program product can adopt any combination of one or more readable media. The readable media can be a readable signal medium or a readable storage medium. The readable storage medium can be, for example, but not limited to, an electrical, magnetic, optical, electromagnetic, infrared, or semiconductor system, device, or component, or any combination of the above. More specific examples (non-exhaustive list) of the readable storage medium include: an electrical connection with one or more wires, a portable disk, a hard disk, a random access memory (RAM), a read-only memory (ROM), an erasable programmable read-only memory (EPROM or flash memory), an optical fiber, a portable compact disk read-only memory (CD-ROM), an optical storage device, a magnetic storage device, or any suitable combination of the above.

[0234] Those skilled in the art should understand that the embodiments of this application can be provided as a method, a system, or a computer program product. Therefore, this application can adopt the form of a complete hardware embodiment, a complete software embodiment, or an embodiment combining software and hardware aspects. Moreover, this application can adopt the form of a computer program product implemented on one or more computer-usable storage media (including but not limited to disk memory, CD-ROM, optical memory, etc.) containing computer-usable program code.

[0235] This application is described with reference to the flowcharts and / or block diagrams of methods, apparatus (systems), and computer program products according to the present application. It should be understood that each flow and / or block in the flowcharts and / or block diagrams, and the combination of flows and / or blocks in the flowcharts and / or block diagrams, can be implemented by computer program instructions. These computer program instructions can be provided to the processor of a general-purpose computer, a special-purpose computer, an embedded processor, or other programmable data processing device to produce a machine, such that the instructions executed by the processor of the computer or other programmable data processing device generate means for implementing the functions specified in the Figure 1 one or more flows and / or blocks Figure 1 one or more blocks.

[0236] These computer program instructions can also be stored in a computer-readable memory that can direct a computer or other programmable data processing device to work in a specific manner, such that the instructions stored in the computer-readable memory produce a manufactured article including instruction means that implement the functions specified in the Figure 1 one or more flows and / or blocks Figure 1 one or more blocks.

[0237] These computer program instructions can also be loaded onto a computer or other programmable data processing device, such that a series of operational steps are executed on the computer or other programmable device to produce a computer-implemented process, so that the instructions executed on the computer or other programmable device provide steps for implementing the functions specified in the Figure 1 one or more flows and / or blocks Figure 1 one or more blocks.

[0238] Obviously, those skilled in the art can make various changes and modifications to this application without departing from the spirit and scope of this application. Thus, if these modifications and variations of this application fall within the scope of the claims of this application and their equivalent technologies, this application is also intended to include these changes and modifications.

Claims

1. A communication network simulation method, characterized in that, The method includes: Obtaining a set of gateway stations pre-configured for the communication network to be simulated, where the set of gateway stations includes two gateway stations to be simulated that have been paired, and at least two reference gateway stations; Pairing the at least two reference gateway stations in pairs to obtain at least one pair of reference gateway stations; Based on the communication links corresponding to the at least one pair of reference gateway stations respectively, obtaining a set of non-conflicting gateway station pairs corresponding to the two gateway stations to be simulated; wherein, each communication link includes each satellite passed by the corresponding pair of reference gateway stations during mutual communication; each non-conflicting gateway station pair is a gateway station pair that has no satellite conflict with the communication links corresponding to the two gateway stations to be simulated; Based on the simulation tool, configuring operation attribute information for the simulation nodes in the communication network to be simulated that are related to the set of non-conflicting gateway station pairs, and performing simulation based on the operation attribute information to obtain a simulation result for the communication network to be simulated.

2. The method according to claim 1, wherein The obtaining the set of non-conflicting gateway station pairs corresponding to the two gateway stations to be simulated based on the communication links corresponding to the at least one pair of reference gateway stations respectively includes: Obtaining at least one communication link corresponding to the two gateway stations to be simulated; Obtaining a satellite conflict set composed of the source satellite and the target satellite in the at least one communication link corresponding to the two gateway stations to be simulated; Based on the satellite conflict set and the communication links corresponding to the at least one pair of reference gateway stations respectively, obtaining the set of non-conflicting gateway station pairs corresponding to the two gateway stations to be simulated.

3. The method according to claim 2, wherein The obtaining the set of non-conflicting gateway station pairs corresponding to the two gateway stations to be simulated based on the satellite conflict set and the communication links corresponding to the at least one pair of reference gateway stations respectively includes: Performing the following operations on each pair of reference gateway stations: Obtaining at least one communication link corresponding to the pair of reference gateway stations; Comparing the satellites in the at least one communication link corresponding to the pair of reference gateway stations with the satellites in the satellite conflict set; If the comparison result indicates that each satellite corresponding to the pair of reference gateway stations is different from each satellite in the satellite conflict set, then taking the pair of reference gateway stations as a non-conflicting gateway station pair.

4. The method according to claim 3, wherein After obtaining at least one communication link corresponding to the pair of reference gateway stations and before comparing the satellites in the at least one communication link corresponding to the pair of reference gateway stations with the satellites in the satellite conflict set, it further includes: Removing the communication links containing invisible satellite paths in the at least one communication link corresponding to the pair of reference gateway stations; the invisible satellite paths are caused by at least one of the gateway station elevation angle limit and the satellite coverage area limit.

5. The method according to claim 1, characterized in that, The set of non-conflicting gateway station pairs further includes the non-conflicting gateway station pair composed of the two gateway stations to be simulated; Among them, the simulation nodes related to the set of non-conflicting gateway station pairs include: One gateway station node corresponding to each non-conflicting gateway station; Satellite nodes corresponding to the satellites in the communication links corresponding to each non-conflicting gateway station pair respectively.

6. The method according to claim 1, wherein The simulation result includes at least one of the following: The congestion window of each of the non - conflicting gateway stations for the corresponding gateway station node; The round - trip delay between each of the non - conflicting gateway stations and the corresponding gateway station node; The inter - satellite link utilization rate between each satellite node; The total traffic data of each of the non - conflicting gateway stations for the corresponding gateway station node.

7. The method according to claim 6, wherein The inter - satellite link utilization rate between each non - conflicting gateway station and the corresponding gateway station node is obtained based on the inter - satellite link utilization rate between each satellite node in the corresponding communication link.

8. The method according to claim 1, characterized in that The obtaining of at least one reference gateway station pair by pairing the at least two reference gateway stations in pairs includes: Configuring a unique identifier for each of the reference gateway stations, and performing at least one selection iteration on each of the reference gateway stations in the gateway station set until there is at most one reference gateway station remaining in the gateway station set; wherein, each selection iteration performs the following process: Selecting two reference gateway stations from the gateway station set based on the respective unique identifiers of each of the reference gateway stations; Setting the two reference gateway stations as a reference gateway station pair, and deleting the two reference gateway stations from the gateway station set.

9. The method according to claim 8, wherein The setting of the two reference gateway stations as a reference gateway station pair further includes: Obtaining a reference gateway station reverse pair corresponding to the one reference gateway station pair based on the arrangement order of the respective unique identifiers of the two reference gateway stations, and taking the reference gateway station reverse pair as a reference gateway station pair; Wherein, the arrangement order of the unique identifiers corresponding to the reference gateway stations in the reference gateway station reverse pair is opposite to the arrangement order of the unique identifiers corresponding to the reference gateway stations in the corresponding reference gateway station pair.

10. A communication network simulation device, characterized in that, Includes: A first obtaining unit, configured to obtain a gateway station set pre - configured for the communication network to be simulated, where the gateway station set includes two gateway stations to be simulated that have been paired, and at least two reference gateway stations; A matching unit, configured to pair the at least two reference gateway stations in pairs to obtain at least one reference gateway station pair; A second obtaining unit, configured to obtain a set of non - conflicting gateway station pairs corresponding to the two gateway stations to be simulated based on the respective communication links corresponding to the at least one reference gateway station pair; wherein, each communication link includes each satellite passed by the corresponding reference gateway station pair during mutual communication; each non - conflicting gateway station pair is a gateway station pair that has no satellite conflict with the communication link corresponding to the two gateway stations to be simulated; A simulation unit, configured to configure operation attribute information for the simulation nodes related to the set of non - conflicting gateway station pairs in the communication network to be simulated based on a simulation tool to be simulated, and perform simulation based on the operation attribute information to obtain a simulation result for the communication network to be simulated.

11. An electronic device, characterized in that, It includes a processor and a memory, wherein the memory stores a computer program, and when the computer program is executed by the processor, the processor is caused to execute the steps of the method according to any one of claims 1 - 9.

12. A computer-readable storage medium, characterized in that, Comprising a computer program which, when run on an electronic device, is used to cause the electronic device to perform the steps of any one of the methods recited in claims 1 to 9.

Images