Page 325 - 《软件学报》2025年第9期
P. 325

4236                                                       软件学报  2025  年第  36  卷第  9  期



                      15                                        7 000
                            Dumbo2  Dumbo2+循环等待断言                          Dumbo2  Dumbo2+循环等待断言
                            Dumbo2+Opti-MVBA  Dumbo2.5          6 000      Dumbo2+Opti-MVBA  Dumbo2.5
                      12                                        5 000
                     平均共识时间 (s)  9 6                          平均吞吐量 (txs/s)  4 000

                                                                3 000

                       3                                        2 000
                                                                1 000
                       0                                          0
                          n = 16,  n = 25,  n = 36,  n = 49,  n = 64,  n = 16,  n = 25,  n = 36,  n = 49,  n = 64,
                           f = 5  f = 8  f = 11  f = 16  f = 21       f = 5  f = 8  f = 11  f = 16  f = 21
                                    协议节点数量                                     协议节点数量
                                    图 7 Dumbo  平均共识时间和平均吞吐量随协议节点数的变化

                                            RBC  k-RBC (k = 2)  k-RBC (k = 3)  k-RBC (k = 4)
                                           99 000
                                          平均吞吐量 (txs/s)  93 000
                                           96 000
                                           90 000
                                           87 000
                                           84 000
                                           81 000
                                           80 000
                                                  25 000  50 000  100 000  250 000  500 000
                                                          单批量大小 (txs)
                                   图 8 Super-Dumbo  吞吐量随  RBC  实例数和单批量交易大小变化

                    在大规模实验中, 协议方节点数          n = 4, 腐化节点数  f = 1, 实验测试轮数为    500  轮. k-RBC  的  k = 3, 单批量交易
                 大小从   100 000  笔交易到  1 000 000  笔交易. 实验结果如图  9  所示, 除开单批量为    100 000  笔交易时出现反常现象,
                 其余单批量时     k-RBC  的吞吐量均比    PRBC  高  (1.63%–12.95%). 反常现象推测, 在单批量为   100 000 时, k-RBC  实例
                 造成的额外开销      (交易拆分和交易合并) 更大. 在       1%  极值吞吐量中, k-RBC  的  1%  极高吞吐量比   PRBC  更高  (1.23%–
                 24.95%), 1%  极低吞吐量并没有一定规律, 但是极高极低吞吐量的差值                  k-RBC  比  PRBC  高出  2.26%–84.79%
                 (除单批量为    500 000  外, 低  6.45%).

                                                                        RBC 1%极大   RBC 1%极小
                      100 000                                   120 000
                               RBC  k-RBC (k = 3)               100 000  k-RBC (k = 3) 1%极大  k-RBC (k = 3) 1%极小
                     平均吞吐量 (txs/s)  90 000                     平均吞吐量 (txs/s)  90 000
                                                                110 000
                       95 000
                                                                 80 000
                       85 000
                                                                 70 000
                       80 000
                                                                 60 000
                                                                 50 000
                       75 000                                    45 000
                           100 000  300 000  500 000  700 000  900 000  100 000  300 000  500 000  700 000  900 000
                                       单批量大小 (txs)                               单批量大小 (txs)
                         图 9 Super-Dumbo  在  RBC  和  k-RBC (k=3) 下不同单批量大小的平均吞吐量和极值吞吐量

                    实验  3. 在  Super-Dumbo 和  Dumbo2 的带宽利用率比较实验中, 设定协议方节点数          n = 4, 10, 16, 腐化节点数  f =
                 1, 3, 5, 单批量交易数为  1 000 txs, 2 500 txs, 5 000 txs. 实验测试轮数为至少  100  轮, 在协议方节点数量较少、腐化
                 节点数较少的情况下, 额外提高该轮次的测试执行轮数, 以保证良好的网络情况和差的网络情况均包含在实验中.
                 实验结果如图     10  所示, 可以看到   Super-Dumbo  的带宽利用率, 在总体上优于      Dumbo2, 尤其是在协议节点数量少、
                 单批量大小较大时更为明显, 有          7.42%  的优势. 但在协议节点数量较多、单批量大小较小时, 这种优势不明显, 降
                 低至  0.68%.
   320   321   322   323   324   325   326   327   328   329   330