Fast Probabilistic Consensus Protocol (FPC) under Different Network Topologies

Fast Probabilistic Consensus Protocol (FPC) is a novel Consensus Protocol in IOTA Tangle. Focusing on FPC and IOTA Tangle, this paper applies FPC to all-pass topology and triangle Tangle topology for comparison. Under the same network model and attack model, we analyze the two network topologies on FPC, and figure out which one has better performance on reaching a consensus. The experimental results show that all-pass topologies overperformance triangle Tangle structures due to the randomness of the model, when the number of nodes is small; however, triangle Tangle topologies overperformance all-pass topologies when the number of nodes is larger and the model tends to stabilize.