Design and analysis of a real-time multicast routing algorithm in Inter-Blockchain networks
Tzu-Lun Huang, Jason L. W. Huang · 2021
This paper is mainly to study how to provide realtime communication services among multiple blockchain information systems. We first described the concept and defined the model of inter-blockchain networks. Next, the algorithmic concept and the formal algorithm are presented. The output of the algorithm is a tree connection, i.e., a Multicast Routing Tree (MRT). The MRT not only can satisfy both the specified realtime and bandwidth-requirement constraints but also has high degree of resource sharing in terms of the tree cost. We also made an analysis and correctness proof to our proposed algorithm. Our algorithm was implemented and simulated, the results showed a good performance relative to the well-known BSMA and SPT algorithms. We made a conclusion in the final.