Large-scale joint simulation interest management method and system based on von Noi diagram

Abstract

The invention relates to a large-scale joint simulation interest management method and system based on a von Noi diagram. The method comprises the following steps of: setting a first accessed matching node as a network management node, controlling the access of a new node by the network management node, generating a von Noi diagram based on the existing node distribution, and dividing a simulation data management area of each node to be responsible for receiving and transmitting data of a corresponding area. And the client sends a region-of-interest data ordering request to any matching node, and after receiving a node broadcast request, the node of which the management region is overlapped with the region-of-interest is set as a main matching node. And the client issues simulation data to the main matching node, and the main matching node notifies the related main matching node according to the ordering record and then sends the data to the ordering client. According to the method, redundant simulation data transmitted by a network can be reduced, the transmission interaction relation is optimized, the communication efficiency of large-scale distributed simulation is improved, and smooth operation is guaranteed.

Description

TECHNICAL FIELD

[0001] The present application relates to the field of simulation technology, in particular to a large-scale joint simulation interest management method and system based on a Von Neumann diagram. BACKGROUND

[0002] Distributed simulation technology can integrate simulation resources distributed in different regions, build a simulation system sharing unified time, space and virtual scene environment, and has irreplaceable application value in multiple key fields. Specifically, it can be applied to simulation deduction to support decision analysis, personnel training to improve operational ability, new equipment research and development to shorten the research and development cycle, and equipment system performance evaluation to optimize system performance, etc. It provides important technical support for the development of related fields. With the continuous improvement of industry demand for simulation accuracy and scale, the scale of distributed simulation system is continuously expanding, and the number of simulation nodes (clients) participating in it increases significantly, which directly leads to exponential growth of simulation data based on network transmission. Under the realistic conditions of limited network bandwidth, processing capacity and other resources, how to ensure the smoothness and real-time performance of the entire distributed simulation system data transmission, and avoid affecting the simulation effect due to data transmission problems, has become a core technical problem that needs to be solved to restrict the further development of distributed simulation technology. Practice shows that reducing the transmission and operation of redundant data in the network is the key path to improve the overall performance of the distributed simulation system in large-scale application scenarios, and is also the key direction of the development of this field of technology optimization. Therefore, it is of great significance to break through the existing technical bottlenecks in this direction. However, the current large-scale distributed simulation system still has significant technical defects in data transmission and processing: on the one hand, the traditional C / S architecture is limited by the centralized design and cannot adapt to the demand for dynamic expansion of nodes, and it is also difficult to carry the efficient transmission of massive simulation data, and has been unable to meet the application requirements of large-scale systems; on the other hand, although the publish / subscribe mode commonly used in distributed simulation systems can realize data transmission and reception, the traditional scheme has many shortcomings: first, the rule grid unit division method is used, and when users subscribe to the cells intersecting the area of interest (AOI) to obtain information, redundant data beyond the actual needs is easily received, and if the grid is reduced to improve the subscription accuracy, the subscription maintenance cost will be greatly increased, causing waste of CPU processing resources; second, the static partition strategy is generally used, and when the user node position changes, the system is difficult to update the topology in real time, and in the scene of a large number of nodes suddenly flowing into the local area, the system overload problem may also occur; third, the publish / subscribe mechanism is based on the topic (Topic) design, and for spatial attribute information, how to scientifically divide the space and effectively associate the space with the transmission channel has not formed a perfect solution, and the static partition characteristic of the existing interest management method makes it impossible to update the related configuration in time when the simulation node position changes, and in the scene of a large number of simulation entities or unpredictable entity motion trajectories, the practicability of the scheme is greatly reduced. SUMMARY

[0003] Therefore, it is necessary to provide a large-scale joint simulation interest management method and system based on von Neumann diagram, which can reduce the transmission of redundant simulation data and effectively improve the communication efficiency.

[0004] A large-scale joint simulation interest management method based on von Neumann diagram, the method is implemented in a large-scale joint simulation system including matching nodes, network management nodes and client nodes, the method comprises: The first matching node accessing the system is configured as a network management node, the network management node determines whether the matching node to be accessed can join the system, and generates a von Neumann diagram based on the distribution information of all matching nodes that have joined the system, and divides the simulation data management area of each matching node according to the von Neumann diagram, and each matching node is responsible for data sending and receiving in the corresponding simulation data management area; The client node sends a subscription request for the area of interest data to any matching node, and the matching node receiving the subscription request broadcasts the subscription request, and sets the matching node whose simulation data management area overlaps with the area of interest as the main matching node of the corresponding client node; The client node publishes simulation data to the corresponding main matching node, the main matching node notifies the main matching node of the related subscription client node according to the subscription record, and the main matching node sends the simulation data to all related subscription client nodes.

[0005] In one embodiment, the simulation data management area of each matching node is divided according to the von Neumann diagram, comprising: According to the number of all matching nodes in the system, the virtual space is divided into a plurality of initial simulation data management areas corresponding to the number, so that each matching node is the nearest node to all nodes in the area; According to the capacity limit of each matching node, the area shape and size of each initial simulation data management area are optimized to obtain an optimized simulation data management area suitable for node load; Based on the optimized simulation data management area, a tree structure covering all matching nodes of interest area neighbors is constructed in combination with the extended tree rule; According to the optimized simulation data management area and the tree structure, data transmission is realized.

[0006] In one embodiment, based on the optimized simulation data management area, a tree structure covering all matching nodes of interest area neighbors is constructed in combination with the extended tree rule, comprising: For each matching node, among all adjacent matching nodes of the matching node, the parent node and the target node of the matching node are excluded, and then the nodes overlapping the target area of interest are screened out; The node with the smallest distance to the target node among the adjacent matching nodes of the screened nodes is calculated, and if the node with the smallest distance is the current matching node, the screened node is determined as the child node of the current matching node; Repeat the above process until all matching nodes of interest area neighbors are included in the tree structure, and ensure that there is no case where two nodes in the extended tree share the same parent node.

[0007] In one embodiment, when the matching node whose simulation data management area overlaps the area of interest is set as the main matching node of the corresponding client node: The matching node corresponding to at least one simulation data management area covered by the area of interest is set as the main matching node; When the area of interest covers multiple simulation data management areas, the backup subscription information of the adjacent matching node is pushed by the main matching node.

[0008] In one embodiment, after the client node publishes simulation data to the corresponding main matching node: If the region of interest associated with the published simulation data overlaps with the simulation data management area of the neighboring matcher node of the master matcher node of the relevant subscription client node, the simulation data is pushed to all the neighboring matcher nodes whose simulation data management areas overlap with the region of interest associated with the published simulation data, and the simulation data is published to the corresponding client node by the neighboring matcher node.

[0009] In one embodiment, in the large-scale joint simulation interest management process, if a matcher node does not receive any subscription request within a preset time period, the matcher node automatically leaves the system. Meanwhile, the network management node adjusts the simulation data management area of the neighboring matcher node responsible for the matcher node leaving the system.

[0010] In one embodiment, when the client node sends a subscription request for the region of interest data to any matcher node, if there is no matcher node in the system, the client node directly sends a subscription request to the gateway node.

[0011] The application also provides a large-scale joint simulation interest management system based on a von Neumann diagram, which comprises matcher nodes, a network management node, and client nodes, and in the system: The first matcher node accessing the system is configured as the network management node, which determines whether the matcher node to be accessed can join the system, generates a von Neumann diagram based on the distribution information of all the matcher nodes that have joined the system, and divides the simulation data management areas of the matcher nodes according to the von Neumann diagram, so that each matcher node is responsible for the data transmission and reception of the corresponding simulation data management area; The client node sends a subscription request for the region of interest data to any matcher node, the matcher node receiving the subscription request broadcasts the subscription request, and the matcher node whose simulation data management area overlaps with the region of interest is set as the master matcher node of the corresponding client node; The client node publishes simulation data to the corresponding master matcher node, the master matcher node informs the master matcher node of the relevant subscription client node according to the subscription record, and the master matcher node sends the simulation data to all the relevant subscription client nodes.

[0012] A computer device comprises a memory and a processor, the memory stores a computer program, and the processor implements the specific steps in the above large-scale joint simulation interest management method based on a von Neumann diagram when executing the computer program.

[0013] A computer readable storage medium stores a computer program, and the computer program implements the specific steps in the above large-scale joint simulation interest management method based on a von Neumann diagram when executed by a processor.

[0014] The large-scale joint simulation interest management method and system based on the Von Neumann diagram, by configuring the matching node of the first access system as a network management node, determining whether the matching node to be accessed can join the system by the network management node, generating a Von Neumann diagram based on the distribution information of all the matching nodes that have joined the system, dividing the simulation data management area of each matching node according to the Von Neumann diagram, and each matching node is responsible for the data sending and receiving of the corresponding simulation data management area, the client node sends a subscription request of the interested area data to any matching node, the matching node receiving the subscription request broadcasts the subscription request, and the matching node whose simulation data management area overlaps with the interested area is set as the primary matching node of the corresponding client node, when the client node publishes simulation data to the corresponding primary matching node, the primary matching node notifies the primary matching node of the related subscription client node according to the subscription record, and the primary matching node sends the simulation data to all the related subscription client nodes. The method reduces the redundant simulation data based on network transmission, optimizes the transmission interaction relationship of the simulation data, thereby improving the communication efficiency of large-scale distributed simulation, and making the operation more smooth. BRIEF DESCRIPTION OF DRAWINGS

[0015] Figure 1 A flowchart of the large-scale joint simulation interest management method based on the Von Neumann diagram in one embodiment; Figure 2 A specific step flowchart of the method in one embodiment; Figure 3 An internal structure diagram of a computer device in one embodiment. DETAILED DESCRIPTION

[0016] In order to make the purpose, technical scheme and advantages of the present application clearer, the present application will be further described in detail below in combination with the drawings and embodiments. It should be understood that the specific embodiments described herein are only used to explain the present application, and are not used to limit the present application.

[0017] A large amount of simulation data needs to be transmitted in the running process of a large-scale distributed simulation system. The traditional C / S architecture communication mode cannot meet the needs of dynamic expansion of node scale, massive data network transmission and the like. P2P (peer-to-peer) as a decentralized communication mode can obtain better scalability and meet larger-scale data transmission needs, and is therefore more suitable for solving the node expansion and data communication problems of large-scale distributed simulation.

[0018] And based on the interest management and other technologies to reduce the transmission of redundant data in the network and operation link, for improving the overall performance of distributed simulation system in large-scale application scenarios has very important significance. Can be used for modeling and simulation of complex systems, in many civilian fields, such as large multi-player online games, multi-robot area coverage, urban traffic planning and logistics management, etc. also have important application prospects.

[0019] Distributed simulation system is often used to achieve the sending and receiving of simulation data in the mode of publishing / subscription. In this interactive mode, first, the user declares the area of interest (AOI) to indicate the information he needs, and then the data sender matches the data with the previous subscription and delivers it to the relevant subscribers.

[0020] The traditional method divides the virtual network space into regular grid cells, and users receive information by subscribing to cells intersecting with their area of interest. However, the coverage range of such messages is often larger than the actual needs of users, resulting in redundant data transmission. If the grid size is reduced to improve the accuracy of subscription, the cost of maintaining the subscription will increase, wasting a lot of CPU processing resources. Moreover, traditional interest management schemes generally use static partitioning strategies. When user node positions change, the system has difficulty updating its topology structure in a timely manner, and when a large number of nodes suddenly appear in a local area, overload may occur. Traditional publish / subscribe mechanisms are mostly based on topics. Data senders and data receivers deliver data to the receiving party through a specific link channel. However, for spatial attribute information, how to divide the space and associate it with the channel is a problem that must be solved.

[0021] Existing interest management methods always adopt static partitioning methods. When simulation node positions change, they cannot be updated in a timely manner, and even overload may occur when a large number of nodes suddenly appear in a certain area. Previous publish / subscribe mechanisms based on spatial attributes mostly use grid-based spatial partitioning methods, which require the definition of a spatial grid and cannot be changed during simulation running. When the number of simulation entities is large or the entities move unpredictably, this approach becomes very impractical.

[0022] To solve the above problems, as shown in Figure 1 A large-scale joint simulation interest management method based on von Neumann graph is provided. The method is implemented in a large-scale joint simulation system including matching nodes, network management nodes, and client nodes, and specifically includes the following steps: Step S100, the first access system matching node is configured as a network management node, whether the matching node to be accessed can join the system is determined by the network management node, a von Neumann diagram is generated based on the distribution information of all matching nodes currently joined in the system, and the simulation data management areas of the matching nodes are divided according to the von Neumann diagram, and each matching node is responsible for data sending and receiving in the corresponding simulation data management area.

[0023] Step S110, the client node sends a subscription request of the area data of interest to any matching node, and the matching node receiving the subscription request broadcasts the subscription request, and the matching node whose simulation data management area overlaps with the area of interest is set as the main matching node of the corresponding client node.

[0024] Step S120, the client node publishes simulation data to the corresponding main matching node, the main matching node informs the main matching nodes of the related subscription client nodes according to the subscription record, and the main matching node sends the simulation data to all the related subscription client nodes.

[0025] In the present application, by designing a decentralized interest management authority division strategy and a location attribute-based publishing and subscription method, the redundant simulation data based on network transmission is reduced, and the transmission interaction relationship of the simulation data is optimized, thereby improving the communication efficiency of large-scale distributed simulation and making the operation more smooth. In the present method, the application of the von Neumann diagram space segmentation algorithm in the field of distributed simulation interest management is explored, and an interest management method capable of adapting to the dynamic change of location information of distributed simulation and capable of playing the advantages of dynamic expansion and real-time of the decentralized network architecture is proposed, that is, an interest management method capable of realizing multi-service center cooperation in large-scale distributed client nodes.

[0026] In the present embodiment, in a large-scale joint simulation system, the nodes are divided into client nodes, matching nodes, adjacent matching nodes, alternative matching nodes, main matching nodes, gateway nodes and areas of interest according to the division of different task roles of the nodes in interest management. The client nodes are simulation nodes responsible for publishing or subscribing data. The matching nodes are von Neumann area management nodes responsible for recording subscription information and matching data to be published with potential subscription ends. The adjacent matching nodes are matching nodes around the given matching node of the von Neumann area. The alternative matching nodes are nodes capable of and accessible to being new matching nodes. The main matching nodes are matching nodes whose area coverage is the center of the given subscription area. The gateway nodes are the first matching nodes in the distributed simulation and maintain a record of alternative matching nodes. The areas of interest (AOI) are the areas corresponding to the data subscribed by the client nodes.

[0027] In this embodiment, all publish / subscribe requests are sent from data producers or consumers (i.e., publishers and subscribers) to the interest matching node, and the main matching node saves the requests and matches the published data with potential subscribers. The main responsibility of the main matching node is to record the requests and match the published messages with potential subscribers interested in the messages (i.e., perform interest management between publishers and subscribers).

[0028] In this embodiment, in order to guarantee the scalability of large-scale distributed simulation and maintain effective data communication, the method proceeds from two aspects, one is that each client node (i.e., a node responsible for sending or receiving data) maintains an area of interest (AOI) of its own describing the data visibility, and the other is to limit the data transmission only between the neighboring nodes of the AOI to limit the consumption of bandwidth resources.

[0029] In step S100, initialization is first performed, and the first matching node that joins the distributed simulation system serves as the network management node of the entire simulation system. After that, the matching nodes are successively joined to the system, and each joined matching node sends a joining request to the network management, and the gateway decides whether the matching node that the request joins can serve as an alternative matching node. If so, the information of the matching node is recorded.

[0030] In this embodiment, after all the matching nodes are joined to the simulation system, the network management node divides the simulation data management areas of the matching nodes that are currently joined to the system according to the von Neumann diagram, including: dividing the virtual space into a plurality of initial simulation data management areas corresponding to the number of all matching nodes in the system according to the von Neumann diagram, so that each matching node is the nearest node to all nodes in its region, and then optimizing the region shape and size of each initial simulation data management area according to the capacity limit of each matching node to obtain an optimized simulation data management area that adapts to the node load, constructing a tree structure covering the neighbors of the interest region of all matching nodes based on the optimized simulation data management area and the extended tree rule, and finally realizing the transmission of data according to the optimized simulation data management area and the tree structure.

[0031] In order to perform publish / subscribe more scalably based on multiple interest matching nodes (in a server cluster or P2P overlay), a method for dividing the areas between nodes needs to be designed. For example, the subscription records must be divided among several interest matching nodes, and the publish requests need to be efficiently routed and distributed to each interest matching node. The division or segmentation of the spatial domain can be done in many different ways, for example, regular grid, hexagon, bar, triangle, quadtree or von Neumann diagram.

[0032] In the embodiment, the n matching nodes in the space are divided into n regions using the von Neumann diagram, and each node is the nearest node of all nodes in the region where the node is located. In order to send data in the interest zone, a tree structure also needs to be constructed based on the von Neumann diagram.

[0033] Specifically, the simulation data management region is obtained based on the von Neumann diagram partitioning, and the shape and size of the region can be continuously adjusted, so that the number of clients in the region follows the capacity of the matching node, which can effectively solve the problems of system scalability and load balancing. The interest management based on the von Neumann diagram divides the virtual space into multiple regions and relies on the existing consistency of the client for management, fully considering the problem of client heterogeneity and client loss. Using the von Neumann-based interest management allows the client and the server to be integrated in the same framework, realizing seamless and scalable connection between the client and the server.

[0034] Further, in the interest management based on the von Neumann diagram, a direct sending scheme is adopted, and the node to be added to the simulation system is taken as a target node, which can establish a connection with a neighbor node for direct communication. The basic idea is to build a multicast tree covering all AOI neighbors of the target node, and data is transmitted along the branches, greatly reducing the transmission of redundant data.

[0035] In the embodiment, based on the optimized simulation data management region, a tree structure covering all neighbors of the interest region of the matching node is constructed in combination with the extended tree rule, including: for each matching node, among all neighboring matching nodes of the matching node, excluding the parent node corresponding to the matching node and the target node in the constructed tree structure, and then screening out the nodes overlapping with the interest region of the target node, calculating the nearest node of the screened nodes to the target node, if the nearest node is the current matching node, the screened node is determined as the child node of the current matching node, and the above process is repeated until all neighbors of the interest region of the matching node are included in the tree structure, and it is ensured that there is no case that two nodes in the extended tree share the same parent node.

[0036] Specifically, in order to prevent transmission redundancy, two nodes in the extended tree are not allowed to select the same node as a child node. The child node selection process is as follows: x.N: the neighboring nodes of node x; x.P: the parent node of node x; r.AN: the AOI neighboring nodes of node r; min_dist(S, r): the minimum value of the Euclidean distance between all nodes in the node set S and node r. Node x selects a child node and transmits the data of node r, i.e., the child node y selects node x as its parent node, y.N: the neighboring nodes of node y. For each y∈((x.N-x.P-r.N)∩r.AN), take z as the node with the minimum distance between y.N and node r, and if z is the same node as x, y can be the child node of node x.

[0037] In the embodiment, in the large-scale joint simulation interest management process, if a matching node does not receive any subscription request within a preset time period, the matching node automatically leaves the system, and the network management node adjusts the simulation data management area of the neighboring matching node of the matching node that leaves the system.

[0038] Specifically, if there is no subscription information that needs to be managed by a certain matcher within a period of time, the matcher node automatically leaves the distributed simulation system. The neighboring matcher of the matcher node that has left adjusts its von Neumann region. If the matching node that has left repeats the above joining process, it is called an alternative matcher node.

[0039] In the embodiment, each matching node is the only authoritative node of the simulation data management area where it is located, and each client node needs to register its subscription information with at least one matching node before it can receive data. At the same time, in order to ensure that each subscription request is processed by only one matching node, the matching node that covers the center point of the subscription information region can be the main matching node of the subscription information.

[0040] In step S110, the newly joined client node informs an existing matching node of the subscribed interest region, and the information of the matching node can be obtained through prior login. At this time, if no matcher node exists, the gateway node can be directly informed (when the simulation just starts, no matching node has joined the simulation, and no gateway is registered, and the client node joins the simulation first and needs to register the matcher. At this time, there is no matcher, and the gateway is registered). The matching node receiving the information broadcasts the subscription information, so as to find the matching node corresponding to the subscribed interest region as the main matching node. The client node is informed of the related information of the corresponding main matching node. Then, the client node requests the subscribed simulation data from the main matching node.

[0041] In this embodiment, when the matching node that overlaps the simulation data management area and the region of interest is set as the main matching node of the corresponding client node: the matching node corresponding to at least one simulation data management area covered by the region of interest is set as the main matching node, and when the region of interest covers multiple simulation data management areas, the backup subscription information of the adjacent matching node is pushed by the main matching node.

[0042] In step S120, when the client node publishes simulation data, the main matcher node. The matching node receiving the sending data information checks whether the published data matches the subscription information record corresponding thereto. If matched, the main matching node that has subscribed to the region of interest associated with the published simulation data is informed, and the corresponding client node is sent by the main matching node.

[0043] In this embodiment, after the client node publishes simulation data to the corresponding main matching node, if the region of interest associated with the published simulation data overlaps the simulation data management area responsible by the adjacent matching node of the main matching node of the related subscription client node, the simulation data is pushed to all adjacent matching nodes of the simulation data management area overlapping the region of interest associated with the published data in sequence, and the simulation data is published to the corresponding client node by the adjacent matching node, while ensuring that the simulation data is sent to a certain client node only once.

[0044] Specifically, each matching node to its adjacent matching node, when sending data, the data is first sent to the adjacent matching node, and then pushed to the adjacent matching node of the adjacent matching node, and all the adjacent matching nodes of the region of interest receive the data.

[0045] As Figure 2 shown, it is a complete step flow diagram in this method.

[0046] In this embodiment, a general spatial publication / subscription mechanism is proposed by combining spatial proactive query and spatial broadcast. In the spatial publication / subscription (SPS) mechanism, each client node of the distributed simulation system can specify a publication space and a subscription space (i.e. a region of interest). The client node can send data to its specified publication space, and then the data will be delivered to all nodes whose subscription space overlaps the publication space. In this method, these publication / subscription spaces are also allowed to be updated as the nodes move (but it should be noted here that the new space mostly overlaps the previous space).

[0047] Further, once a subscription relationship is declared, the data receiver in the SPS does not need to continuously query at different intervals to receive data updates. The data receiver does not need to resend any requests unless the subscription area has changed. Thus, the delay between the occurrence of an update and the discovery of the update is reduced. Using the user location example, in the spatial query approach, a mobile user node needs to register its new location at the registrar every time interval, and other users must continuously query for updated locations within their AOI neighborhood.

[0048] In this embodiment, each client node only needs to subscribe to the data within its AOI and broadcast its location to all other nodes whenever its location changes. It is necessary to ensure that the subscribed area also changes as the node's corresponding entity moves, and each node can send according to the updated subscription area when the location update occurs.

[0049] In this embodiment, when the center point of the subscribed area of interest moves from the boundary of one matcher node into the area of another matcher node, an explicit ownership transfer is needed, and the new primary matcher node needs to exchange data with the old matcher node to ensure that the change of matcher nodes has no effect on the client nodes.

[0050] In this embodiment, in the process of data sending and receiving, when a data publication occurs, the data is first sent from the client node to its primary matcher node, which then sends the data after checking the list of subscribers. When the sending data area (i.e., the area of interest) is outside the primary matcher node area, the publication information is directly given to the adjacent matcher node until all affected matchers are notified. This ensures that when the subscription information is correctly maintained by each matcher node, each publication is delivered to all possible subscribers. Although a subscription area can cover multiple Voronoi regions, each subscription information has only one primary matcher node that is responsible for delivering all related publication information to the subscription node. To ensure that the subscription node can still receive updated data from other area matcher nodes, the subscription information needs to be replicated at all other non-primary matcher nodes where there is an overlap in the area. In this case, the received data will be temporarily inconsistent, but will eventually converge. The matcher node that has the replicated subscription information checks whether there is any publication data in the area it is responsible for. These publication data are pushed to the primary matcher node of the subscriber, i.e., a client node, which notifies the subscriber of the publication data.

[0051] Specifically, in this method, data is sent to all adjacent matcher nodes, and the adjacent matcher node at the edge is responsible for checking the new adjacent matcher node. At the same time, the connection to the new matcher node is in the form of a notification, and the node that does not cover the AOI is disconnected.

[0052] The above-mentioned large-scale joint simulation interest management method based on the von Neumann diagram has better distribution characteristics, low latency, high loan utilization, etc. The method can realize spatial dynamic segmentation during simulation running, and dynamically adjust the spatial segmentation according to the density or distribution change of the entity, which makes the publication and subscription based on spatial information more adaptive and flexible. In the method, the following characteristics are realized based on the point-to-point (P2P) architecture: the client node can be added or removed at any time, and dynamic load balancing is supported. Relying on the von Neumann diagram for regional division, neighbor discovery and spatial query can be completed within a limited time, that is, the query time will not be prolonged with the increase of the number of nodes.

[0053] It should be understood that, although Figure 1 The steps in the flowchart of the method are displayed in sequence according to the arrows, but these steps are not necessarily executed in the order indicated by the arrows. Unless otherwise specified herein, the execution of these steps is not strictly limited in sequence, and these steps can be executed in other orders. Moreover, Figure 1 At least part of the steps in the method can include multiple sub-steps or multiple stages, which are not necessarily executed at the same time, but can be executed at different times, and the execution order of these sub-steps or stages is not necessarily sequential, but can be executed in rotation or alternation with at least part of other steps or sub-steps or stages of other steps.

[0054] In one embodiment, a large-scale joint simulation interest management system based on the von Neumann diagram is provided, which includes matching nodes, network management nodes and client nodes, and in the system: The first matching node accessing the system is configured as a network management node, which decides whether the matching node to be accessed can join the system, and generates a von Neumann diagram based on the distribution information of all matching nodes currently joined in the system, and divides the simulation data management area of each matching node according to the von Neumann diagram, and each matching node is responsible for data sending and receiving in the corresponding simulation data management area.

[0055] The client node sends a subscription request for the interested area data to any matching node, and the matching node receiving the subscription request broadcasts the subscription request, and sets the matching node whose simulation data management area overlaps with the interested area as the primary matching node of the corresponding client node.

[0056] The client node publishes simulation data to the corresponding primary matching node, and the primary matching node notifies the primary matching node of the related subscription client node according to the subscription record, and the primary matching node sends the simulation data to all related subscription client nodes.

[0057] Specifically, the network management node is borne by the matching node of the first access system, and is used for determining whether the matching node to be accessed can join the system, generating a von Neumann diagram based on distribution information of the accessed matching nodes, and dividing simulation data management areas of the matching nodes according to the von Neumann diagram.

[0058] Specifically, the matching node is used for being responsible for data sending and receiving of the corresponding simulation data management area, broadcasting an AOI subscription request of the client node, setting itself as the master matching node of the client node when the simulation data management area overlaps with the AOI, and notifying the relevant master matching node and forwarding simulation data according to a subscription record.

[0059] Specifically, the matching node is used for sending an AOI data subscription request to any matching node, publishing simulation data to the corresponding master matching node, and receiving simulation data forwarded by the master matching node.

[0060] The specific definition of the large-scale joint simulation interest management system based on the von Neumann diagram can refer to the definition of the large-scale joint simulation interest management method based on the von Neumann diagram in the foregoing, and will not be described here. Each module in the large-scale joint simulation interest management system based on the von Neumann diagram can be realized by software, hardware, and a combination thereof, in whole or in part. Each module can be embedded in or independent of the processor in the computer device in hardware form, or can be stored in the memory in the computer device in software form, so as to be called and executed by the processor to perform the operations corresponding to each module.

[0061] In one embodiment, a computer device can be provided, which can be a terminal, and an internal structure diagram thereof can be as shown in Figure 3 The computer device includes a processor, a memory, a network interface, a display screen, and an input device connected through a system bus. The processor of the computer device is used to provide computing and control capabilities. The memory of the computer device includes a non-volatile storage medium and an internal memory. The non-volatile storage medium stores an operating system and a computer program. The internal memory provides an environment for running the operating system and the computer program in the non-volatile storage medium. The network interface of the computer device is used to communicate with external terminals through network connection. The computer program is executed by the processor to implement a large-scale joint simulation interest management method based on a von Neumann diagram. The display screen of the computer device can be a liquid crystal display screen or an electronic ink display screen. The input device of the computer device can be a touch layer overlaid on the display screen, or can be a key, trackball, or touchpad arranged on the shell of the computer device, or can be an external keyboard, touchpad, or mouse, etc.

[0062] Those skilled in the art can understand that Figure 3The structure shown in the figure is only a block diagram of part of the structure related to the scheme of the present application, and does not constitute a limitation on the computer device to which the scheme of the present application is applied. The specific computer device can include more or fewer components than those shown in the figure, or combine certain components, or have a different arrangement of components.

[0063] In one embodiment, a computer device is provided, comprising a memory and a processor, the memory storing a computer program, and the processor implementing the following steps when executing the computer program: Step S100, configuring the matching node of the first access system as a network management node, determining whether the matching node to be accessed can join the system by the network management node, generating a von Neumann diagram based on the distribution information of all matching nodes that have joined the system, and dividing the simulation data management area of each matching node according to the von Neumann diagram, and each matching node is responsible for data sending and receiving of the corresponding simulation data management area.

[0064] Step S110, the client node sends a subscription request for the data of the region of interest to any matching node, and the matching node receiving the subscription request broadcasts the subscription request, and sets the matching node whose simulation data management area overlaps with the region of interest as the primary matching node of the corresponding client node.

[0065] Step S120, the client node publishes simulation data to the corresponding primary matching node, the primary matching node notifies the primary matching node of the related subscription client node according to the subscription record, and the primary matching node sends the simulation data to all related subscription client nodes.

[0066] In one embodiment, a computer readable storage medium is provided, which stores a computer program, and the computer program is executed by a processor to implement the following steps: Step S100, configuring the matching node of the first access system as a network management node, determining whether the matching node to be accessed can join the system by the network management node, generating a von Neumann diagram based on the distribution information of all matching nodes that have joined the system, and dividing the simulation data management area of each matching node according to the von Neumann diagram, and each matching node is responsible for data sending and receiving of the corresponding simulation data management area.

[0067] Step S110, the client node sends a subscription request for the data of the region of interest to any matching node, and the matching node receiving the subscription request broadcasts the subscription request, and sets the matching node whose simulation data management area overlaps with the region of interest as the primary matching node of the corresponding client node.

[0068] Step S120, the client node publishes simulation data to the corresponding master matching node, the master matching node notifies the master matching node of the relevant subscription client node according to the subscription record, and the master matching node sends the simulation data to all relevant subscription client nodes.

[0069] Those skilled in the art can understand that all or part of the processes in the above-mentioned embodiment methods can be completed by instructing related hardware through a computer program. The computer program can be stored in a non-volatile computer readable storage medium. When the computer program is executed, it can include the processes of the above-mentioned embodiments of each method. Any reference to memory, storage, database or other medium used in each embodiment provided by the present application can include non-volatile and / or volatile memory. Non-volatile memory can include read-only memory (ROM), programmable ROM (PROM), electrically programmable ROM (EPROM), electrically erasable programmable ROM (EEPROM) or flash memory. Volatile memory can include random access memory (RAM) or external cache memory. As an illustration but not limitation, RAM is available in various forms, such as static RAM (SRAM), dynamic RAM (DRAM), synchronous DRAM (SDRAM), double data rate SDRAM (DDR SDRAM), enhanced SDRAM (ESDRAM), synchronous link (Synchlink) DRAM (SLDRAM), memory bus (Rambus) direct RAM (RDRAM), direct memory bus dynamic RAM (DRDRAM), and memory bus dynamic RAM (RDRAM).

[0070] The technical features of the above embodiments can be combined in any way. To make the description concise, not all possible combinations of the technical features in the above embodiments are described, but as long as the combinations of the technical features do not exist, they should be considered as the scope of the present application.

[0071] The above embodiments only express several implementation manners of the present application, and the description is more specific and detailed, but it should not be understood as a limitation on the scope of the patent. It should be pointed out that for ordinary skilled in the art, without departing from the concept of the present application, some modifications and improvements can be made, which are all within the scope of the present application. Therefore, the scope of the patent of the present application should be subject to the appended claims.

Claims

1. A method for managing interests in large-scale co-simulation based on von Neumann diagrams, characterized in that, The method is implemented in a large-scale co-simulation system including matching nodes, network management nodes, and client nodes, and the method includes: The first matching node to access the system is configured as a network management node. The network management node determines whether the matching node to be accessed can join the system. Based on the distribution information of all matching nodes that have joined the system, a von Neumann diagram is generated. The simulation data management area of ​​each matching node is divided according to the von Neumann diagram. Each matching node is responsible for sending and receiving data in the corresponding simulation data management area. The client node sends a subscription request for region of interest data to any matching node. The matching node that receives the subscription request broadcasts the subscription request and sets the matching node whose simulation data management area overlaps with the region of interest as the main matching node of the corresponding client node. The client node publishes simulation data to the corresponding master matching node. The master matching node notifies the master matching node of the relevant ordering client nodes according to the order records, and the master matching node sends the simulation data to all relevant ordering client nodes.

2. The large-scale co-simulation interest management method based on von Neumann diagrams according to claim 1, characterized in that, The simulation data management area for each matching node is divided according to the von Neumann diagram, including: Using the von Neumann diagram, the virtual space is divided into a corresponding number of initial simulation data management regions based on the number of all matching nodes in the system, such that each matching node is the closest node to all nodes in its region. Based on the capacity limitations of each matching node, the shape and size of each initial simulation data management area are optimized to obtain an optimized simulation data management area that adapts to the node load. Based on the optimized simulation data management area, a tree structure covering the neighbors of all matching nodes' regions of interest is constructed by combining the extended tree rules; Data transmission is achieved based on the optimized simulation data management area and tree structure.

3. The large-scale co-simulation interest management method based on von Neumann diagrams according to claim 2, characterized in that, Based on the optimized simulation data management region, a tree structure covering the neighbors of all matching nodes' regions of interest is constructed using the extended tree rule, including: For each of the matching nodes, after excluding the parent node and the target node from all the neighboring matching nodes of the matching node, nodes that overlap with the region of interest of the target node are then selected. Calculate the node with the smallest distance to the target node among the neighboring matching nodes of the selected node. If the node with the smallest distance is the current matching node, then the selected node is determined as the child node of the current matching node. Repeat the above process until all the neighbors of the region of interest of all matched nodes are included in the tree structure, and ensure that there are no two nodes sharing the same parent node in the expanded tree.

4. The large-scale joint simulation interest management method based on von Neumann diagrams according to any one of claims 1-3, characterized in that, When setting the matching node that overlaps with the region of interest in the simulation data management area as the primary matching node of the corresponding client node: The matching node corresponding to at least one simulation data management area covered by the region of interest is taken as the main matching node; When the region of interest covers multiple simulation data management areas, the main matching node pushes the order request to the adjacent matching nodes to back up the order information.

5. The large-scale co-simulation interest management method based on von Neumann diagrams according to claim 4, characterized in that, After the client node publishes simulation data to the corresponding main matching node; If the region of interest associated with the published simulation data overlaps with the simulation data management region managed by the neighboring matching node of the main matching node of the relevant ordering client node, the simulation data will be pushed sequentially to all neighboring matching nodes whose simulation data management regions overlap with the region of interest associated with the published data, and the neighboring matching nodes will then publish the simulation data to the corresponding client node.

6. The large-scale co-simulation interest management method based on von Neumann diagrams according to claim 5, characterized in that, In the process of large-scale joint simulation interest management, if a matching node does not receive any ordering request within a preset time period, the matching node will automatically leave the system. At the same time, the network management node adjusts the simulation data management area of ​​the adjacent matching node that leaves the system.

7. The large-scale co-simulation interest management method based on von Neumann diagrams according to claim 6, characterized in that, When the client node sends a subscription request for region of interest data to any matching node, if there are no matching nodes in the system, the client node sends the subscription request directly to the gateway node.

8. A large-scale co-simulation interest management system based on von Neumann diagrams, characterized in that, The system includes matching nodes, network management nodes, and client nodes. In the system: The first matching node to access the system is configured as a network management node. The network management node determines whether the matching node to be accessed can join the system. Based on the distribution information of all matching nodes that have joined the system, a von Neumann diagram is generated. The simulation data management area of ​​each matching node is divided according to the von Neumann diagram. Each matching node is responsible for sending and receiving data in the corresponding simulation data management area. The client node sends a subscription request for region of interest data to any matching node. The matching node that receives the subscription request broadcasts the subscription request and sets the matching node whose simulation data management area overlaps with the region of interest as the main matching node of the corresponding client node. The client node publishes simulation data to the corresponding master matching node. The master matching node notifies the master matching node of the relevant ordering client nodes according to the order records, and the master matching node sends the simulation data to all relevant ordering client nodes.

Images