In LEO (Low Earth Orbit) satellite com-munication systems, the satellite network is made up of a large number of satellites, the dynamically chang-ing network environment affects the results of dis-tributed computing. In order to improve the fault toler-ance rate, a novel public blockchain consensus mecha-nism that applies a distributed computing architecture in a public network is proposed. Redundant calcula-tion of blockchain ensures the credibility of the re-sults; and the transactions with calculation results of a task are stored distributed in sequence in Directed Acyclic Graphs (DAG). The transactions issued by nodes are connected to form a net. The net can quickly provide node reputation evaluation that does not rely on third parties. Simulations show that our proposed blockchain has the following advantages: 1. The task processing speed of the blockchain can be close to that of the fastest node in the entire blockchain;2. When the tasks' arrival time intervals and demanded work-ing nodes(WNs) meet certain conditions, the network can tolerate more than 50％ of malicious devices; 3. No matter the number of nodes in the blockchain is increased or reduced, the network can keep robust-ness by adjusting the task's arrival time interval and demanded WNs.

Zhen Zhang;Bing Guo;Lidong Zhu;Yan Shen;Chaoxia Qin;Chengjie Li

College of Computer Science,Sichuan University,Chengdu 610065,China;National Key Laboratory of Science and Technology on Communications,University of Electronic Science and Technology of China,Chengdu 610000,China;School of Computer Science,Chengdu University of Information Technology,Chengdu 610225,China;School of Computer Science and Technology,Southwest Minzu University,Chengdu 610225,China

中国通信（英文版）

[1]Zhen Zhang;Bing Guo;Lidong Zhu;Yan Shen;Chaoxia Qin;Chengjie Li-.A Public Blockchain Consensus Mechanism for Fault-Tolerant Distributed Computing in LEO Satellite Communications)[J].中国通信（英文版）,2022(07):110-123

WNs

Public,Blockchain,Consensus,Mechanism,Fault,Tolerant,Distributed,Computing,LEO,Satellite,Communications,In,Low,Earth,Orbit,systems,network,made,up,large,number,satellites,dynamically,chang,environment,affects,results,computing,order,improve,fault,ance,novel,public,blockchain,consensus,mecha,that,applies,distributed,architecture,proposed,Redundant,ensures,credibility,transactions,calculation,are,stored,sequence,Directed,Acyclic,Graphs,DAG,issued,by,nodes,connected,form,can,quickly,provide,reputation,evaluation,does,not,rely,third,parties,Simulations,show,our,has,following,advantages,processing,speed,close,fastest,entire,When,tasks,arrival,intervals,demanded,meet,certain,conditions,tolerate,more,than,malicious,devices,No,matter,increased,reduced,keep,robust,ness,adjusting

0.566661