Summary

2021

Session Number:PS1

Session:

Number:PS1-9

Design and Analysis of a Real-Time Multicast Routing Algorithm in Inter-Blockchain Networks

Tzu-Lun Huang,  Jason Huang,  

pp.33-36

Publication Date:2021/9/8

Online ISSN:2188-5079

DOI:10.34385/proc.67.PS1-9

PDF download (997.3KB)

Summary:
This paperismainlytostudyhowtoprovidereal- time communication services among multiple blockchain informationsystems.Wefirstdescribedtheconceptanddefined 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 real- time 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.Ouralgorithmwasimplementedandsimulated,the results showed a good performance relative to the well-known BSMA and SPT algorithms.We made a conclusion in the final.