Performance, Efficiency; XRP Ledger; Overlay; Networks; communication; blockchain; named data networking
Résumé :
[en] With the large increase in the adoption of blockchain technologies, their underlying peer-to-peer networks must also scale with the demand. In this context, previous works highlighted the importance of ensuring efficient and resilient communication
for the underlying consensus and replication mechanisms. However, they were mainly focused on mainstream Distributed Ledger Technologies like Bitcoin or Ethereum, and generally, Proof-ofWork-based designs. In this paper, the problem is investigated in the context of consensus-validation based blockchains, like the XRP Ledger.
The latter relies on a Federated Byzantine Agreement (FBA) consensus mechanism which is proven to have a good scalability in regards to the transaction throughput. However, it is known that the size of the network constituting the XRP Ledger is
limited, and significant increases would be challenging to achieve. The main reason is the simple flooding mechanism used to disseminate the messages related to the consensus protocol, which creates many duplicates in the network. Squelching is a recent solution proposed for limiting this duplication, however, it was never evaluated quantitatively in real-life scenarios involving the XRPL production network. In this paper, our aim is to assess this mechanism using a real-life controllable testbed and the XRPL production network, to assess its benefit and compare it to alternative solutions relying on Named Data Networking and on a gossip-based approach.
Centre de recherche :
Interdisciplinary Centre for Security, Reliability and Trust (SnT) > SEDAN - Service and Data Management in Distributed Systems
Disciplines :
Sciences informatiques
Auteur, co-auteur :
TRESTIOREANU, Lucian Andrei ; University of Luxembourg > Interdisciplinary Centre for Security, Reliability and Trust (SNT) > SEDAN
SCHEIDT DE CRISTO, Flaviene ; University of Luxembourg > Interdisciplinary Centre for Security, Reliability and Trust (SNT) > SEDAN
SHBAIR, Wazen ; University of Luxembourg > Interdisciplinary Centre for Security, Reliability and Trust > SEDAN > Team Radu STATE
FRANCOIS, Jérôme ; University of Luxembourg > Interdisciplinary Centre for Security, Reliability and Trust (SNT) > SEDAN
Magoni, Damien; Université de Bordeaux [FR] > Computer Science
STATE, Radu ; University of Luxembourg > Interdisciplinary Centre for Security, Reliability and Trust (SNT) > SEDAN
Co-auteurs externes :
yes
Langue du document :
Anglais
Titre :
To Squelch or not to Squelch: Enabling Improved Message Dissemination on the XRP Ledger
Date de publication/diffusion :
06 mai 2024
Nom de la manifestation :
IEEE/IFIP Network Operations and Management Symposium
Organisateur de la manifestation :
IEEE
Lieu de la manifestation :
Seoul, Corée du Sud
Date de la manifestation :
6-10 May 2024
Manifestation à portée :
International
Titre du périodique :
IEEE/IFIP Network Operations and Management Symposium
ISSN :
1542-1201
Maison d'édition :
Institute of Electrical and Electronics Engineers, Piscataway, Etats-Unis - New York
M. Vukolíc, "The Quest for Scalable Blockchain Fabric: Proof-of-Work vs. BFT Replication, " in Open Problems in Network Security, 2016, pp. 112-125.
M. Kuzlu, M. Pipattanasomporn, L. Gurses, and S. Rahman, "Performance Analysis of a Hyperledger Fabric Blockchain Framework: Throughput, Latency and Scalability, " in IEEE International Conference on Blockchain, 2019, pp. 536-540.
P. W. Eklund and R. Beck, "Factors that impact blockchain scalability, " in 11th Int. Conf. on Management of Digital EcoSystems, 2020.
D. Vyzovitis, Y. Napora, D. McCormick, D. Dias, and Y. Psaras, "Gossipsub: Attack-resilient message propagation in the filecoin and eth2. 0 networks, " https://arxiv. org/abs/2007. 02754, 07 2020.
Q. T. Thai, N. Ko, S. H. Byun, and S.-M. Kim, "Design and implementation of ndn-based ethereum blockchain, " Journal of Network and Computer Applications, vol. 200, p. 103329, 2022.
M. Corallo, "Fibre fast internet bitcoin relay engine, " https://bitcoinfibre. org/, 2015, accessed: January 2024.
A. E. Gencer, S. Basu, I. Eyal, R. van Renesse, and E. G. Sirer, Decentralization in Bitcoin and Ethereum Networks, 2018.
U. Klarman, S. Basu, A. Kuzmanovic, and E. G. Sirer, "bloXroute: A scalable trustless blockchain distribution network, " in IEEE Internet of Things Journal, 2018.
L. Trestioreanu, W. M. Shbair, F. S. d. Cristo, and R. State, "Xrpndn overlay: Improving the communication efficiency of consensusvalidation based blockchains with an ndn overlay, " in IEEE/IFIP Network Operations and Management Symposium (NOMS), 2023.
F. Scheidt de Cristo, W. Shbair, L. A. Trestioreanu, and R. State, "Pub/sub dissemination on the xrp ledger, " in IEEE Latin-American Conference on Communications, 2023.
L. Lamport, R. Shostak, and M. Pease, "The byzantine generals problem, " ACM Transactions on Programming Languages and Systems, pp. 382-401, 07 1982.
M. Castro and B. Liskov, "Practical byzantine fault tolerance, " in 3rd Symposium on Operating Systems Design and Implementation (OSDI). New Orleans, LA: USENIX, 02 1999.
G. A. F. Rebello, G. F. Camilo, L. C. B. Guimaraes, L. A. C. de Souza, and O. C. M. B. Duarte, "Security and performance analysis of quorumbased blockchain consensus protocols, " in 2022 6th Cyber Security in Networking Conference (CSNet), 2022, pp. 1-7.
D. Magoni, "Network Topology Analysis and Internet Modelling with Nem, " International Journal of Computers and Applications, vol. 27, no. 4, pp. 252-259, 2005.
Y. Mao, S. Deb, S. B. Venkatakrishnan, S. Kannan, and K. Srinivasan, "Perigee: Efficient peer-to-peer network design for blockchains, " in 39th Symposium on Principles of Distributed Computing, 2020.
G. Tsipenyuk and N. D. Bougalis, "Message routing optimizations, pt. 1: Proposal & validation relaying, " 2021. [Online]. Available: https://xrpl. org/blog/2021/message-routing-optimizationspt-1-proposal-validation-relaying. html
XRPL-Foundation, "The squelching protocol, " https://github. com/XRPLF/rippled/pull/3412, accessed: January 2024.
M. Bhandary and R. Zhang, "Rippled monitor, " https://github. com/ripple/rippledmon, accessed: January 2024.
INRIA, CNRS, RENATER, and al, "Grid 5000, " https://www. grid5000. fr/w/Grid5000: Home, accessed: January 2024.
D. Balouek, A. Carpen Amarie, G. Charrier, F. Desprez, E. Jeannot, E. Jeanvoine, A. Lebre, D. Margery, N. Niclausse, L. Nussbaum, O. Richard, C. Perez, F. Quesnel, C. Rohr, and L. Sarzyniec, "Adding virtualization capabilities to the Grid'5000 testbed, " in Cloud Computing and Services Science, ser. Communications in Computer and Information Science. Springer, 2013, vol. 367, pp. 3-20.
W. Shbair, "BlockZoom, " https://github. com/wshbair/BlockZoom, accessed: January 2024.
W. M. Shbair, M. Steichen, J. Francois, and R. State, "Blockzoom: Large-scale blockchain testbed, " in IEEE International Conference on Blockchain and Cryptocurrency, 2019.
A.-L. Barabasi and M. Posfai, Network science. Cambridge: Cambridge University Press, 2016. [Online]. Available: http://barabasi. com/networksciencebook/
C. Roma and M. A. Hasan, "Energy Consumption Analysis of XRP Validator, " IEEE International Conference on Blockchain and Cryptocurrency, pp. 1-3, 2020.
Wanecek, Wilhelm, "Electricity Consumption of a Distributed Consensus Algorithm, " Lund University, Tech. Rep., 2021, Bachelor's thesis.
R. Baldoni, L. Querzoni, S. Tarkoma, and A. Virgillito, "Distributed event routing in publish/subscribe communication systems, " Middleware for Network Eccentric and Mobile Applications, 2009.
A. Afanasyev, J. Burke, T. Refaei, L. Wang, B. Zhang, and L. Zhang, "A brief introduction to named data networking, " IEEE Military Communications Conference, pp. 1-6, 2018.
"Named data networking, " online, accessed: October 2023. [Online]. Available: https://named-data. net/
V. J. et al., "Named data networking (ndn) project, " http://nameddata. net/techreport/TR001ndn-proj. pdf, accessed: October 2022.
D. Schwartz, N. Youngs, and A. Britto, "The ripple protocol consensus algorithm, " 2014, accessed: October 2023. [Online]. Available: https://ripple. com/files/ripple_consensus_whitepaper. pdf
B. Chase and E. MacBrough, "Analysis of the XRP ledger consensus protocol, " CoRR, vol. abs/1802. 07242, 2018. [Online]. Available: http://arxiv. org/abs/1802. 07242
S. F. D'Agostino and J. P. Timpanaro, "Ripple protocol performance improvement: Small world theory applied to cross border payments, " XIX Simposio Argentino de Ingenieria de Software, pp. 143-154, 2018.
R. Yousuf, Z. Jeelani, D. Khan, O. Bhat, and T. Teli, "Consensus algorithms in blockchain-based cryptocurrencies, " in International Conference on Advances in Electrical, Computing, Communication and Sustainable Technologies (ICAECT), 02 2021, pp. 1-6.
M. Roelvink, M. Olsthoorn, and A. Panichela, "Log inference on the ripple protocol: Testing the system with an empirical approach, " Delft University of Technology, 06 2020. [Online]. Available: http://resolver. Tudelft. nl/uuid: ee55a433-e514-4507-8912-4196f0a9ba1c
I. Amores-Sesar, C. Cachin, and J. Mícíc, "Security analysis of ripple consensus, " 2020. [Online]. Available: https://arxiv. org/abs/2011. 14816
G. Naumenko, G. Maxwell, P. Wuille, A. Fedorova, and I. Beschastnikh, "Erlay: Efficient transaction relay for bitcoin, " in ACM SIGSAC Conference on Computer and Communications Security, 2019.
J. Leitao, J. Pereira, and L. Rodrigues, "Epidemic broadcast trees, " in 26th IEEE International Symposium on Reliable Distributed Systems, 2007, pp. 301-310.
M. Castro, P. Druschel, A.-M. Kermarrec, A. Nandi, A. Rowstron, and A. Singh, "Splitstream: High-bandwidth content distribution in cooperative environments, " in Peer-to-Peer Systems II, 2003, pp. 292-303.
J. Guo, M. Wang, B. Chen, S. Yu, H. Zhang, and Y. Zhang, "Enabling blockchain applications over named data networking, " in IEEE International Conference on Communications, 2019, pp. 1-6.
G. Sedky and A. E. Mougy, "BCXP: Blockchain-Centric Network Layer for Efficient Transaction and Block Exchange over Named Data Networking, " in 43rd IEEE Conference on Local Computer Networks, 2018, pp. 449-452.
T. Jin, X. Zhang, Y. Liu, and K. Lei, "BlockNDN: A bitcoin blockchain decentralized system over named data networking, " in 9th International Conference on Ubiquitous and Future Networks, 2017, pp. 75-80.
W. Shang, A. Afanasyev, and L. Zhang, "Vectorsync: Distributed dataset synchronization over named data networking, " in 4th ACM Conference on Information-Centric Networking, 2017, p. 192-193.
Z. Zhu and A. Afanasyev, "Let's chronosync: Decentralized dataset state synchronization in named data networking, " in 21st IEEE International Conference on Network Protocols, 2013, pp. 1-10.
M. Zhang, V. Lehman, and L. Wang, "Scalable name-based data synchronization for named data networking, " in IEEE Conference on Computer Communications, 2017, pp. 1-9.
M. Lokhava, G. Losa, D. Mazieres, G. Hoare, N. Barry, E. Gafni, J. Jove, R. Malinowsky, and J. McCaleb, "Fast and secure global payments with stellar, " ACM Symposium on Operating Systems Principles, 2019.
