Papers
Topics
Authors
Recent
Gemini 2.5 Flash
Gemini 2.5 Flash
194 tokens/sec
GPT-4o
7 tokens/sec
Gemini 2.5 Pro Pro
46 tokens/sec
o3 Pro
4 tokens/sec
GPT-4.1 Pro
38 tokens/sec
DeepSeek R1 via Azure Pro
28 tokens/sec
2000 character limit reached

Blockchain Nodes are Heterogeneous and Your P2P Overlay Should be Too: PODS (2306.16153v1)

Published 28 Jun 2023 in cs.DC

Abstract: At the core of each blockchain system, parties communicate through a peer-to-peer (P2P) overlay. Unfortunately, recent evidence suggests these P2P overlays represent a significant bottleneck for transaction throughput and scalability. Furthermore, they enable a number of attacks. We argue that these performance and security problems arise because current P2P overlays cannot fully capture the complexity of a blockchain system as they do not offer flexibility to accommodate node heterogeneity. We propose a novel approach to address these issues: P2P Overlay Domains with Sovereignty (PODS), which allows nodes in a single overlay to belong to multiple heterogeneous groups, called domains. Each domain features its own set of protocols, tailored to the characteristics and needs of its nodes. To demonstrate the effectiveness of PODS, we design and implement two novel node discovery protocols: FedKad and SovKad. Using a custom simulator, we show that node discovery using PODS (SovKad) architecture outperforms both single overlay (Kademlia) and multi-overlay (FedKad) architectures in terms of hop count and success rate, though FedKad requires slightly less bandwidth.

Definition Search Book Streamline Icon: https://streamlinehq.com
References (44)
  1. Bottlenecks in blockchain consensus protocols. In 2021 IEEE International Conference on Omni-Layer Intelligent Systems (COINS), pages 1–8, 2021. doi:10.1109/COINS51742.2021.9524210.
  2. A survey on network optimization techniques for blockchain systems. Algorithms, 15(6):193, 2022.
  3. Aditya Asgaonkar. Scaling blockchains and the case for ethereum. In Handbook on Blockchain, pages 197–213. Springer, 2022.
  4. S/kademlia: A practicable approach towards secure key-based routing. In 2007 International conference on parallel and distributed systems, pages 1–8. IEEE, 2007.
  5. Juan Benet. Ipfs - content addressed, versioned, p2p file system. 07 2014.
  6. An accelerated method for message propagation in blockchain networks. arXiv preprint arXiv:1809.00455, 2018.
  7. Overview of polkadot and its design considerations. arXiv preprint arXiv:2005.13456, 2020.
  8. Narwhal and tusk: A dag-based mempool and efficient bft consensus. In Proceedings of the Seventeenth European Conference on Computer Systems, EuroSys ’22, page 34–50, New York, NY, USA, 2022. Association for Computing Machinery. doi:10.1145/3492321.3519594.
  9. Efficient cross-shard transaction execution in sharded blockchains. arXiv preprint arXiv:2007.14521, 2020.
  10. Survey on blockchain networking: Context, state-of-the-art, challenges. ACM Comput. Surv., 54(5), may 2021. doi:10.1145/3453161.
  11. Survey on blockchain networking: Context, state-of-the-art, challenges. ACM Computing Surveys (CSUR), 54(5):1–34, 2021.
  12. On the security and performance of proof of work blockchains. In Proceedings of the 2016 ACM SIGSAC conference on computer and communications security, pages 3–16, 2016.
  13. Reputation systems: A survey and taxonomy. Journal of Parallel and Distributed Computing, 75:184–197, 2015. URL: https://www.sciencedirect.com/science/article/pii/S0743731514001464, doi:https://doi.org/10.1016/j.jpdc.2014.08.004.
  14. Churn in the bitcoin network: Characterization and impact. In 2019 IEEE International Conference on Blockchain and Cryptocurrency (ICBC), pages 431–439, 2019. doi:10.1109/BLOC.2019.8751297.
  15. A survey of trust and reputation systems for online service provision. Decision support systems, 43(2):618–644, 2007.
  16. Taxonomy of attacks and defense mechanisms in p2p reputation systems—lessons for reputation system designers. Computer Science Review, 6(2):47–70, 2012. URL: https://www.sciencedirect.com/science/article/pii/S1574013712000093, doi:https://doi.org/10.1016/j.cosrev.2012.01.002.
  17. Cosmos whitepaper. A Netw. Distrib. Ledgers, page 27, 2019.
  18. Xor-overlay topology management beyond kademlia. In 2017 IEEE 11th International Conference on Self-Adaptive and Self-Organizing Systems (SASO), pages 51–60. IEEE, 2017.
  19. A survey on the security of blockchain systems. Future Generation Computer Systems, 107:841–853, 2020. URL: https://www.sciencedirect.com/science/article/pii/S0167739X17318332, doi:https://doi.org/10.1016/j.future.2017.08.020.
  20. Exploiting synergies between coexisting overlays. In IFIP International Conference on Distributed Applications and Interoperable Systems, pages 1–15. Springer, 2009.
  21. Asymptotically optimal message dissemination with applications to blockchains. Cryptology ePrint Archive, 2022.
  22. Please, do not decentralize the internet with (permissionless) blockchains! In 2019 IEEE 39th International Conference on Distributed Computing Systems (ICDCS), pages 1901–1911. IEEE, 2019.
  23. Kai Mast. Building protocols for scalable decentralized applications. In Handbook on Blockchain, pages 215–255. Springer, 2022.
  24. Kademlia: A peer-to-peer information system based on the xor metric. In International Workshop on Peer-to-Peer Systems, pages 53–65. Springer, 2002.
  25. A performance comparison of chord and kademlia dhts in high churn scenarios. Peer-to-Peer Networking and Applications, 8(5):807–821, 2015.
  26. Peersim: A scalable p2p simulator. In 2009 IEEE Ninth International Conference on Peer-to-Peer Computing, pages 99–100, 2009. doi:10.1109/P2P.2009.5284506.
  27. Chord: A scalable peer-to-peer look-up protocol for internet applications. IEEE/ACM Transactions On Networking, 11(1):17–32, 2003.
  28. Next level peer-to-peer overlay networks under high churns: a survey. Peer-to-Peer Networking and Applications, 13(3):905–931, 2020.
  29. Satoshi Nakamoto. Bitcoin: A peer-to-peer electronic cash system. Decentralized business review, page 21260, 2008.
  30. A simulation model for analysis of attacks on the bitcoin peer-to-peer network. In 2015 IFIP/IEEE International Symposium on Integrated Network Management (IM), pages 1327–1332. IEEE, 2015.
  31. Network layer aspects of permissionless blockchains. IEEE Communications Surveys & Tutorials, 21(1):838–857, 2019. doi:10.1109/COMST.2018.2852480.
  32. Free2shard: Adversary-resistant distributed resource allocation for blockchains. 6(1), feb 2022. doi:10.1145/3508031.
  33. Kadcast: A structured approach to broadcast in blockchain networks. In Proceedings of the 1st ACM Conference on Advances in Financial Technologies, AFT ’19, page 199–213, New York, NY, USA, 2019. Association for Computing Machinery. doi:10.1145/3318041.3355469.
  34. Determining the hop count in kademlia-type systems. 2015.
  35. Handbook of peer-to-peer networking, volume 34. Springer Science & Business Media, 2010.
  36. Security considerations for peer-to-peer distributed hash tables. In International Workshop on Peer-to-Peer Systems, pages 261–269. Springer, 2002.
  37. Large scaling unstructured peer-to-peer networks with heterogeneity-aware topology and routing. IEEE Transactions on Parallel and Distributed Systems, 17(11):1277–1293, 2006.
  38. Sasu Tarkoma. Overlay Networks: Toward Information Networking. CRC Press, 2010.
  39. Ethereum Team. Networking layer, 2022. URL: https://ethereum.org/en/developers/docs/networking-layer/#devp2p.
  40. Sok: Sharding on blockchain. In Proceedings of the 1st ACM Conference on Advances in Financial Technologies, pages 41–61, 2019.
  41. Survey: Sharding in blockchains. IEEE Access, 8:14155–14181, 2020.
  42. Rapidchain: Scaling blockchain via full sharding. In Proceedings of the 2018 ACM SIGSAC Conference on Computer and Communications Security, CCS ’18, page 931–948, New York, NY, USA, 2018. Association for Computing Machinery. doi:10.1145/3243734.3243853.
  43. H-trust: A robust and lightweight group reputation system for peer-to-peer desktop grid. In 2008 The 28th International Conference on Distributed Computing Systems Workshops, pages 235–240, 2008. doi:10.1109/ICDCS.Workshops.2008.96.
  44. An overview of blockchain technology: Architecture, consensus, and future trends. In 2017 IEEE international congress on big data (BigData congress), pages 557–564. Ieee, 2017.

Summary

We haven't generated a summary for this paper yet.

Ai Sparkles Streamline Icon: https://streamlinehq.com Summarize Now
X Twitter Logo Streamline Icon: https://streamlinehq.com

Tweets