CN114218776A - Distributed simulation implementation method based on block chain - Google Patents

Distributed simulation implementation method based on block chain Download PDF

Info

Publication number
CN114218776A
CN114218776A CN202111481595.3A CN202111481595A CN114218776A CN 114218776 A CN114218776 A CN 114218776A CN 202111481595 A CN202111481595 A CN 202111481595A CN 114218776 A CN114218776 A CN 114218776A
Authority
CN
China
Prior art keywords
simulation
block chain
network
method based
data
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
CN202111481595.3A
Other languages
Chinese (zh)
Inventor
苏森
段东建
谢雪明
王锦辉
徐然
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Beijing Xingtu Exploration Technology Co ltd
Original Assignee
Beijing Xingtu Exploration Technology Co ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Beijing Xingtu Exploration Technology Co ltd filed Critical Beijing Xingtu Exploration Technology Co ltd
Priority to CN202111481595.3A priority Critical patent/CN114218776A/en
Publication of CN114218776A publication Critical patent/CN114218776A/en
Pending legal-status Critical Current

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F30/00Computer-aided design [CAD]
    • G06F30/20Design optimisation, verification or simulation
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00Network arrangements or protocols for supporting network services or applications
    • H04L67/01Protocols
    • H04L67/10Protocols in which an application is distributed across nodes in the network
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F2111/00Details relating to CAD techniques
    • G06F2111/02CAD in a network environment, e.g. collaborative CAD or distributed simulation

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Computer Hardware Design (AREA)
  • Evolutionary Computation (AREA)
  • Geometry (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)

Abstract

The invention discloses a distributed simulation implementation method based on a block chain, and relates to the technical field of simulation, in particular to the field of aerospace simulation deduction. The invention provides a decentralized distributed simulation method based on a block chain technology. Decentralized distributed simulation of any time granularity and flexible and variable simulation time proportion is realized through a block chain technology, a second-level consensus algorithm and a vote rejection power, and the constraint of a central server and the stability of a network is eliminated.

Description

Distributed simulation implementation method based on block chain
1 technical field
The invention discloses a distributed simulation implementation method based on a block chain, and relates to the technical field of simulation, in particular to the field of aerospace simulation deduction.
2 background of the invention and concepts
2.1 simulation deduction technique
The simulation deduction technology is characterized in that a reference person is enabled to be familiar with the characteristics and the rules of novel equipment as soon as possible through a simulation training mode, the work of test launching, organization and command, management and guarantee and the like is perfected, and a training environment which is similar to a real battlefield can be provided for army command decisions, office services and basic-level teams.
The traditional simulation deduction is based on a C/S (client/server) architecture, the load of a server is heavy, and when the network fluctuates and the server goes down, all simulations need to be stopped.
2.2 Block chaining techniques
The blockchain technology refers to a technical combination of data exchange, processing and storage formed among a plurality of participants based on modern cryptography, distributed consistency protocols, point-to-point network communication technology, intelligent contract programming language and the like. The block chain technology realizes decentralized and distributed storage of data. Also called public database (or public ledger).
2.3 complete decentration
A network architecture mode in which the network has no owner and is completely open to the outside. Each node in the network may choose to have the same rights. On a completely decentered block chain network, all nodes can read and write block chain data, and can participate in a consensus process as nodes for data maintenance and participate in generation and identification of latest block data.
Disclosure of the invention
The invention provides a decentralized distributed simulation method based on a block chain technology. Decentralized distributed simulation of random time granularity and flexible variable simulation time proportion is achieved through a block chain technology, a second-level consensus algorithm and a vote rejection power.
3.1 the technical solution problem of the invention is:
1) when the simulation is advanced, the central server is excessively depended, so that the load of the central server is huge. Failure of the central server can result in termination of the entire emulation process.
2) When the simulation is advanced, the requirement on the network quality is high, and the simulation member generally needs to transmit the simulation data to the central server within a specified time (such as 1 second, 100 milliseconds, and the like), wait for the central server to perform the resolving process on the simulation data, and receive the processing result of the central server on the simulation data. When the network fluctuates, all simulation members are forced to enter a waiting state, so that the simulation speed is slowed down.
3) When the simulation is advanced, the requirement on the synchronism of time is high. When the simulation is started, a time server is usually needed to time all members in the simulation network, but because of the unpredictability of network delay, the simulation times of all the simulation members are not strictly synchronous and can only be guaranteed within a certain error range.
4) When simulation is advanced, different simulation members have different scaling ratios to simulation time, so that all simulation members need to carry out simulation advance according to the member with the slowest advancing speed.
3.2 the technical solution of the invention is:
the transmission and storage of simulation data are completed based on the block chain technology, and the dependence of a simulation network on a central server is eliminated. The requirement of simulation members on high real-time performance of simulation time is eliminated through the on-chain time and consensus of the block chain.
3.3 compared with the prior art, the gain of the invention is as follows:
1) when the simulation is advanced, the simulation is advanced by each member based on a P2P network without management of a central server. The simulation can be started as long as the number of online members is more than or equal to 1, and the single-machine simulation is performed when the number of members is 1. The offline or failure of any number of members does not affect the progress of the simulation.
2) When the simulation is advanced, the requirement on the network quality is lower, a plurality of members exchange data with each other, but the data of all simulation members is not required, and the simulation can be advanced continuously as long as the data of the members concerned by the simulation is obtained, so that the requirement on the network quality by the simulation is lower, and the simulation speed can be faster.
3) When the simulation advances, simulation members are insensitive to the synchronism of the simulation time, and all members advance based on the on-chain time.
4) When the simulation is advanced, as long as data does not conflict, simulation members can advance the simulation according to the time scaling of the members, and the members with low simulation speed do not need to wait.
Detailed description of the preferred embodiments
4.1 any member initiates simulation to generate a created block, wherein the created block has a unique identification code and stores the detailed task information of the simulation, the simulation rule, the simulation time, the simulation data, the roles and the members participating in the simulation, the node currently having the accounting right and the next node having the accounting right.
4.2 the computer initiating the simulation broadcasts the created block to the local network through UDP, the node receiving the block can choose whether to join the simulation or not, and also can freely mark the role of the node. After the information is successfully added, the information of the user is sent to the node with the accounting right, then the information is broadcasted to the whole network, and the user becomes a simulation member according to the rule restriction of the creation block.
4.3 when the simulation is advanced, the simulation member searches the data information needed by the simulation from the chain, sends the simulation result to the node with the accounting right, and broadcasts the simulation result to the whole network. Considering the situations of network interruption and the like, the node needs to continuously pay attention to the change of data on the chain, and when the input information changes, the simulation result is modified according to the information change to re-uplink.
4.4 the nodes of the whole network maintain a simulation data buffer pool, and the buffer pool records simulation data which are not linked. And (4) switching accounting rights is selected randomly, and when the accounting rights are switched every time, a node for acquiring the accounting rights next time needs to be elected, so that the nodes of the whole network are ready for switching in advance.
4.5 when the part of nodes are disconnected with the nodes with the accounting right, the part of nodes select new nodes with the accounting right, continue accounting, and merge the two chains when the network recovers. And (4) merging the data or simulation results with conflict, and modifying the simulation results according to the sequence relation of time on the chain.
4.6 the process of 4.3, 4.4 and 4.5 is repeated until the simulation is finished.
And (4) carrying out simulation deduction by a decentralized distributed simulation method based on a block chain technology. The method realizes the personalized time granularity of each simulation member and the flexible and variable simulation time proportion, and gets rid of the constraint of the stability of a central server and a network.
The invention is not described in detail and is within the knowledge of a person skilled in the art.

Claims (5)

1. A distributed simulation implementation method based on a block chain is characterized in that a block chain technology, a second-level consensus algorithm and a ticket veto measure are adopted.
2. The method of claim 1, wherein: and a block chain technology is adopted, a database is maintained in the whole network, and simulation data and processes are recorded.
3. The method of claim 1, wherein: and controlling the simulation delay within an acceptable range by adopting a second-level consensus algorithm.
4. The method of claim 1, wherein: the random switching and selection of the accounting right and the advance determination of the next accounting node are used for coping with network fluctuation and temporary network interruption.
5. The method of claim 1, wherein: and a vote rejection is adopted to solve the conflict problem when the data on the links are merged after the network is interrupted.
CN202111481595.3A 2021-12-03 2021-12-03 Distributed simulation implementation method based on block chain Pending CN114218776A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202111481595.3A CN114218776A (en) 2021-12-03 2021-12-03 Distributed simulation implementation method based on block chain

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202111481595.3A CN114218776A (en) 2021-12-03 2021-12-03 Distributed simulation implementation method based on block chain

Publications (1)

Publication Number Publication Date
CN114218776A true CN114218776A (en) 2022-03-22

Family

ID=80699968

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202111481595.3A Pending CN114218776A (en) 2021-12-03 2021-12-03 Distributed simulation implementation method based on block chain

Country Status (1)

Country Link
CN (1) CN114218776A (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN115952237A (en) * 2023-01-28 2023-04-11 北京星途探索科技有限公司 Multi-terminal data fusion system

Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103077068A (en) * 2012-12-27 2013-05-01 北京仿真中心 Realizing method for shared memory based high-performance simulation system
CN108833081A (en) * 2018-06-22 2018-11-16 中国人民解放军国防科技大学 Block chain-based equipment networking authentication method
WO2019072288A2 (en) * 2018-11-30 2019-04-18 Alibaba Group Holding Limited Testing platform for blockchain networks
CN110879898A (en) * 2019-10-25 2020-03-13 国网山东省电力公司烟台供电公司 Power grid data integrity detection system and detection method based on block chain technology
CN111400403A (en) * 2020-03-14 2020-07-10 北京工业大学 Distributed verification method for authenticity of Internet of things data based on block chain technology
CN112217664A (en) * 2020-09-22 2021-01-12 江汉大学 Distributed parallel simulation method, device and system based on autonomy
KR20210061754A (en) * 2019-11-20 2021-05-28 포항공과대학교 산학협력단 Blockchain network simulation for verifying performance of consensus algorithms

Patent Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103077068A (en) * 2012-12-27 2013-05-01 北京仿真中心 Realizing method for shared memory based high-performance simulation system
CN108833081A (en) * 2018-06-22 2018-11-16 中国人民解放军国防科技大学 Block chain-based equipment networking authentication method
WO2019072288A2 (en) * 2018-11-30 2019-04-18 Alibaba Group Holding Limited Testing platform for blockchain networks
CN110879898A (en) * 2019-10-25 2020-03-13 国网山东省电力公司烟台供电公司 Power grid data integrity detection system and detection method based on block chain technology
KR20210061754A (en) * 2019-11-20 2021-05-28 포항공과대학교 산학협력단 Blockchain network simulation for verifying performance of consensus algorithms
CN111400403A (en) * 2020-03-14 2020-07-10 北京工业大学 Distributed verification method for authenticity of Internet of things data based on block chain technology
CN112217664A (en) * 2020-09-22 2021-01-12 江汉大学 Distributed parallel simulation method, device and system based on autonomy

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN115952237A (en) * 2023-01-28 2023-04-11 北京星途探索科技有限公司 Multi-terminal data fusion system
CN115952237B (en) * 2023-01-28 2023-06-09 北京星途探索科技有限公司 Multi-terminal data fusion system

Similar Documents

Publication Publication Date Title
Liu et al. Competing bandits in matching markets
CN1967488B (en) Task allocation method and task allocation apparatus
Ip et al. Genetic algorithm solution for a risk-based partner selection problem in a virtual enterprise
Zeng et al. Hfedms: Heterogeneous federated learning with memorable data semantics in industrial metaverse
CN114584581B (en) Federal learning system and federal learning training method for intelligent city internet of things (IOT) letter fusion
Le et al. Federated continuous learning with broad network architecture
Zoican et al. Blockchain and consensus algorithms in internet of things
Sankararaman et al. Dominate or delete: Decentralized competing bandits in serial dictatorship
He et al. Three-stage Stackelberg game enabled clustered federated learning in heterogeneous UAV swarms
CN111291869B (en) Method and device for training service models in parallel
CN110995488A (en) Multi-mechanism collaborative learning system and method based on hierarchical parameter server
CN109325690A (en) Unmanned platform command control oriented policy game system and application method thereof
Kim et al. Improved raft algorithm exploiting federated learning for private blockchain performance enhancement
CN112232619A (en) Block output and sequencing method, node and block chain network system of alliance chain
Lee et al. Accurate and fast federated learning via IID and communication-aware grouping
CN105389370A (en) Social activity organization-faced time aggregation query method
CN114218776A (en) Distributed simulation implementation method based on block chain
CN112232891B (en) Customer matching method and device based on big data analysis
CN111798234A (en) Lightweight block chain system and construction method
CN114580661A (en) Data processing method and device based on federal learning and computer equipment
Müller et al. On fairness in voting consensus protocols
Kropp The European Social Survey and European research policy: Homological structures and conjunctural alliances
Pagare et al. Two-Sided Bandit Learning in Fully-Decentralized Matching Markets
CN115766742A (en) Block chain consensus method, system, device and computer readable storage medium
Li et al. Online coordinated NFV resource allocation via novel machine learning techniques

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination