Skip to main content
Top
Published in: Peer-to-Peer Networking and Applications 1/2022

06-10-2021

Efficient topology control of blockchain peer to peer network based on SDN paradigm

Authors: Varun Deshpande, Hakim Badis, Laurent George

Published in: Peer-to-Peer Networking and Applications | Issue 1/2022

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

Blockchain allows to securely store, using cryptography functions, validated transactions and other data across its peer to peer (P2P) network. This P2P network is generated and maintained by the participating peers in a distributed manner through peer discovery, neighbor selection and managing inbound/outbound connections. As these tasks require extra consumption of network bandwidth, energy, memory and CPU usage, resource-limited devices may not support inherent blockchain applications. Further, changes in the topology control functions or reconfiguration should be considered by all peers to fully benefit from the new performance, which can take time. The aim of this paper is to build a blockchain network in a manner that greatly reduce topology control overhead while guaranteeing the properties such as high flexibility, fast reconfigurability, connectivity, small diameter and clustering. For this, we propose to use the Software-Defined Networking (SDN) paradigm to manage the blockchain P2P network. This way, the topology control tasks are moved off the peers to a secure overlay layer composed of multiple servers having synchronized databases. This new layer is responsible for building and managing the topological structure of the P2P network layer based on random r-out digraphs. Next, we mathematically discuss r-out digraphs generation using binomial distribution and preferential attachment models. Then, and in order to reduce the number of connections per peer, we establish lower and minimum upper bounds on outbound and inbound connections respectively that still guarantee the P2P network feasibility and connectivity. Further, we investigate topological properties of blockchain P2P network such as connectivity, diameter and clustering. Finally, we provide extensive simulation and numerical results to verify the efficiency of our approach and illustrate the effects of centralized topology control on network performance.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literature
1.
go back to reference Zhao JL, Fan S, Yan J (2016) Overview of business innovations and research opportunities in blockchain and introduction to the special issue Zhao JL, Fan S, Yan J (2016) Overview of business innovations and research opportunities in blockchain and introduction to the special issue
3.
go back to reference Deshpande V, Badis H, George L (2018) Btcmap: Mapping bitcoin peer-to-peer network topology. In 2018 IFIP/IEEE International Conference on Performance Evaluation and Modeling in Wired and Wireless Networks (PEMWN). IEEE pp. 1–6 Deshpande V, Badis H, George L (2018) Btcmap: Mapping bitcoin peer-to-peer network topology. In 2018 IFIP/IEEE International Conference on Performance Evaluation and Modeling in Wired and Wireless Networks (PEMWN). IEEE pp. 1–6
4.
go back to reference Maymounkov P, Mazières D (2002) Kademlia: A peer-to-peer information system based on the xor metric. In Revised Papers from the First International Workshop on Peer-to-Peer Systems (Berlin, Heidelberg), IPTPS ’01, Springer-Verlag pp. 53–65 Maymounkov P, Mazières D (2002) Kademlia: A peer-to-peer information system based on the xor metric. In Revised Papers from the First International Workshop on Peer-to-Peer Systems (Berlin, Heidelberg), IPTPS ’01, Springer-Verlag pp. 53–65
5.
go back to reference Ramachandran GS, Krishnamachari B (2018) Blockchain for the iot: Opportunities and challenges. arXiv preprint arXiv:1805.02818 Ramachandran GS, Krishnamachari B (2018) Blockchain for the iot: Opportunities and challenges. arXiv preprint arXiv:1805.02818
6.
go back to reference Kreutz D, Ramos FM, Verissimo PE, Rothenberg CE, Azodolmolky S, Uhlig S (2014) Software-defined networking: A comprehensive survey. Proceedings of the IEEE 103(1):14–76CrossRef Kreutz D, Ramos FM, Verissimo PE, Rothenberg CE, Azodolmolky S, Uhlig S (2014) Software-defined networking: A comprehensive survey. Proceedings of the IEEE 103(1):14–76CrossRef
8.
go back to reference Yli-Huumo J, Ko D, Choi S, Park S, Smolander K (2016) Where is current research on blockchain technology?-a systematic review. PLoS One 11(10):1–27CrossRef Yli-Huumo J, Ko D, Choi S, Park S, Smolander K (2016) Where is current research on blockchain technology?-a systematic review. PLoS One 11(10):1–27CrossRef
9.
go back to reference Bach LM, Mihaljevic B, Zagar M (2018) Comparative analysis of blockchain consensus algorithms. In 2018 41st International Convention on Information and Communication Technology, Electronics and Microelectronics (MIPRO) pp. 1545–1550 Bach LM, Mihaljevic B, Zagar M (2018) Comparative analysis of blockchain consensus algorithms. In 2018 41st International Convention on Information and Communication Technology, Electronics and Microelectronics (MIPRO) pp. 1545–1550
10.
go back to reference Wang W, Hoang DT, Hu P, Xiong Z, Niyato D, Wang P, Wen Y, Kim DI (2019) A survey on consensus mechanisms and mining strategy management in blockchain networks. IEEE Access 7:22328–22370CrossRef Wang W, Hoang DT, Hu P, Xiong Z, Niyato D, Wang P, Wen Y, Kim DI (2019) A survey on consensus mechanisms and mining strategy management in blockchain networks. IEEE Access 7:22328–22370CrossRef
11.
go back to reference Yu Z, Liu X, Wang G (2018) A survey of consensus and incentive mechanism in blockchain derived from p2p. In 2018 IEEE 24th International Conference on Parallel and Distributed Systems (ICPADS) pp. 1010–1015 Yu Z, Liu X, Wang G (2018) A survey of consensus and incentive mechanism in blockchain derived from p2p. In 2018 IEEE 24th International Conference on Parallel and Distributed Systems (ICPADS) pp. 1010–1015
12.
go back to reference Bernabe JB, Canovas JL, Hernandez-Ramos JL, Moreno RT, Skarmeta A (2019) Privacy-preserving solutions for blockchain: Review and challenges. IEEE Access 7:164908–164940CrossRef Bernabe JB, Canovas JL, Hernandez-Ramos JL, Moreno RT, Skarmeta A (2019) Privacy-preserving solutions for blockchain: Review and challenges. IEEE Access 7:164908–164940CrossRef
13.
go back to reference Wang D, Zhao J, Wang Y (2020) A survey on privacy protection of blockchain: The technology and application. IEEE Access 8:108766–108781CrossRef Wang D, Zhao J, Wang Y (2020) A survey on privacy protection of blockchain: The technology and application. IEEE Access 8:108766–108781CrossRef
14.
go back to reference Huynh TT, Nguyen TD, Tan H (2019) A survey on security and privacy issues of blockchain technology. In 2019 International Conference on System Science and Engineering (ICSSE) pp. 362–367 Huynh TT, Nguyen TD, Tan H (2019) A survey on security and privacy issues of blockchain technology. In 2019 International Conference on System Science and Engineering (ICSSE) pp. 362–367
15.
go back to reference Biryukov A, Khovratovich D, Pustogarov I (2014) Deanonymisation of clients in bitcoin p2p network. In Proceedings of the 2014 ACM SIGSAC Conference on Computer and Communications Security (New York, NY, USA), CCS ’14, Association for Computing Machinery pp. 15–29 Biryukov A, Khovratovich D, Pustogarov I (2014) Deanonymisation of clients in bitcoin p2p network. In Proceedings of the 2014 ACM SIGSAC Conference on Computer and Communications Security (New York, NY, USA), CCS ’14, Association for Computing Machinery pp. 15–29
16.
go back to reference Decker C, Wattenhofer R (2013) Information propagation in the bitcoin network. In Peer-to-Peer Computing (P2P), 2013 IEEE Thirteenth International Conference on pp. 1–10 Decker C, Wattenhofer R (2013) Information propagation in the bitcoin network. In Peer-to-Peer Computing (P2P), 2013 IEEE Thirteenth International Conference on pp. 1–10
17.
go back to reference Brienza S, Cebeci SE, Masoumzadeh SS, Hlavacs H, Özkasap O, Anastasi G (2015) A survey on energy efficiency in p2p systems: File distribution, content streaming, and epidemics. ACM Comput Surv 48:3 Brienza S, Cebeci SE, Masoumzadeh SS, Hlavacs H, Özkasap O, Anastasi G (2015) A survey on energy efficiency in p2p systems: File distribution, content streaming, and epidemics. ACM Comput Surv 48:3
18.
go back to reference Orgerie A-C, Assuncao MDD, Lefevre L (2014) A survey on techniques for improving the energy efficiency of large-scale distributed systems. ACM Comput Surv 46:4 Orgerie A-C, Assuncao MDD, Lefevre L (2014) A survey on techniques for improving the energy efficiency of large-scale distributed systems. ACM Comput Surv 46:4
19.
go back to reference Cho S, Lee S (2019) Survey on the application of blockchain to iot. In 2019 International Conference on Electronics, Information, and Communication (ICEIC) pp. 1–2 Cho S, Lee S (2019) Survey on the application of blockchain to iot. In 2019 International Conference on Electronics, Information, and Communication (ICEIC) pp. 1–2
20.
go back to reference Doku R, Rawat DB, Garuba M, Njilla L (2019) Lightchain: On the lightweight blockchain for the internet-of-things. In 2019 IEEE International Conference on Smart Computing (SMARTCOMP) pp. 444–448 Doku R, Rawat DB, Garuba M, Njilla L (2019) Lightchain: On the lightweight blockchain for the internet-of-things. In 2019 IEEE International Conference on Smart Computing (SMARTCOMP) pp. 444–448
21.
go back to reference Dai H, Zheng Z, Zhang Y (2019) Blockchain for internet of things: A survey. IEEE Internet Things J 6(5):8076–8094CrossRef Dai H, Zheng Z, Zhang Y (2019) Blockchain for internet of things: A survey. IEEE Internet Things J 6(5):8076–8094CrossRef
22.
go back to reference Dorri A, Kanhere SS, Jurdak R (2017) Towards an optimized blockchain for iot. In 2017 IEEE/ACM Second International Conference on Internet-of-Things Design and Implementation (IoTDI) IEEE pp. 173–178 Dorri A, Kanhere SS, Jurdak R (2017) Towards an optimized blockchain for iot. In 2017 IEEE/ACM Second International Conference on Internet-of-Things Design and Implementation (IoTDI) IEEE pp. 173–178
23.
go back to reference Pan J, Wang J, Hester A, AlQerm I, Liu Y, Zhao Y (2018) Edgechain: An edge-iot framework and prototype based on blockchain and smart contracts. IEEE Internet Things J 6(3):4719–4732CrossRef Pan J, Wang J, Hester A, AlQerm I, Liu Y, Zhao Y (2018) Edgechain: An edge-iot framework and prototype based on blockchain and smart contracts. IEEE Internet Things J 6(3):4719–4732CrossRef
24.
go back to reference Castro M, Liskov B (1999) Practical byzantine fault tolerance. In Proceedings of the Third Symposium on Operating Systems Design and Implementation (USA), OSDI ’99, USENIX Association pp. 173–186 Castro M, Liskov B (1999) Practical byzantine fault tolerance. In Proceedings of the Third Symposium on Operating Systems Design and Implementation (USA), OSDI ’99, USENIX Association pp. 173–186
31.
go back to reference Ometov A, Bardinova Y, Afanasyeva A, Masek P, Zhidanov K, Vanurin S, Sayfullin M, Shubina V, Komarov M, Bezzateev S (2020) An overview on blockchain for smartphones: State-of-the-art, consensus, implementation, challenges and future trends. IEEE Access 8:103994–104015CrossRef Ometov A, Bardinova Y, Afanasyeva A, Masek P, Zhidanov K, Vanurin S, Sayfullin M, Shubina V, Komarov M, Bezzateev S (2020) An overview on blockchain for smartphones: State-of-the-art, consensus, implementation, challenges and future trends. IEEE Access 8:103994–104015CrossRef
32.
go back to reference Gupta V, Kaur K, Kaur S (2016) Network programmability using software defined networking. In 2016 3rd International Conference on Computing for Sustainable Global Development (INDIACom) pp. 1170–1173 Gupta V, Kaur K, Kaur S (2016) Network programmability using software defined networking. In 2016 3rd International Conference on Computing for Sustainable Global Development (INDIACom) pp. 1170–1173
33.
go back to reference Zhang J, Yang C, Shi H, Wang L (2017) A survey of building efficient p2p streaming systems in sdn. In 2017 4th International Conference on Information Science and Control Engineering (ICISCE) pp. 120–125 Zhang J, Yang C, Shi H, Wang L (2017) A survey of building efficient p2p streaming systems in sdn. In 2017 4th International Conference on Information Science and Control Engineering (ICISCE) pp. 120–125
34.
go back to reference de Carvalho Silva J, Rodrigues JJPC, Alberti AM, Solic P, Aquino ALL (2017) Lorawan - a low power wan protocol for internet of things: A review and opportunities. In 2017 2nd International Multidisciplinary Conference on Computer and Energy Science (SpliTech) pp. 1–6 de Carvalho Silva J, Rodrigues JJPC, Alberti AM, Solic P, Aquino ALL (2017) Lorawan - a low power wan protocol for internet of things: A review and opportunities. In 2017 2nd International Multidisciplinary Conference on Computer and Energy Science (SpliTech) pp. 1–6
35.
go back to reference Lavric A, Petrariu AI, Popa V (2019) Long range sigfox communication protocol scalability analysis under large-scale, high-density conditions. IEEE Access 7:35816–35825CrossRef Lavric A, Petrariu AI, Popa V (2019) Long range sigfox communication protocol scalability analysis under large-scale, high-density conditions. IEEE Access 7:35816–35825CrossRef
36.
go back to reference Lamport L, Shostak R, Pease M (1982) The byzantine generals problem. ACM Trans Program Lang Syst 4(3):382–401CrossRef Lamport L, Shostak R, Pease M (1982) The byzantine generals problem. ACM Trans Program Lang Syst 4(3):382–401CrossRef
37.
go back to reference Fischer MJ, Lynch NA, Paterson MS (1985) Impossibility of distributed consensus with one faulty process. J ACM 32(2):374–382MathSciNetCrossRef Fischer MJ, Lynch NA, Paterson MS (1985) Impossibility of distributed consensus with one faulty process. J ACM 32(2):374–382MathSciNetCrossRef
38.
39.
go back to reference Baldoni R, Helary J-M, Raynal M (2000) From crash fault-tolerance to arbitrary-fault tolerance: Towards a modular approach. In Proceeding International Conference on Dependable Systems and Networks. DSN 2000 IEEE pp. 273–282 Baldoni R, Helary J-M, Raynal M (2000) From crash fault-tolerance to arbitrary-fault tolerance: Towards a modular approach. In Proceeding International Conference on Dependable Systems and Networks. DSN 2000 IEEE pp. 273–282
40.
go back to reference Nguyen G-T, Kim K (2018) A survey about consensus algorithms used in blockchain. J Inf Process Syst 14:1 Nguyen G-T, Kim K (2018) A survey about consensus algorithms used in blockchain. J Inf Process Syst 14:1
41.
go back to reference Chen L, Xu L, Shah N, Gao Z, Lu Y, Shi W (2017) On security analysis of proof-of-elapsed-time (poet). In International Symposium on Stabilization, Safety, and Security of Distributed Systems. Springer pp. 282–297 Chen L, Xu L, Shah N, Gao Z, Lu Y, Shi W (2017) On security analysis of proof-of-elapsed-time (poet). In International Symposium on Stabilization, Safety, and Security of Distributed Systems. Springer pp. 282–297
42.
go back to reference Karantias K, Kiayias A, Zindros D (2020) Proof-of-burn. In International Conference on Financial Cryptography and Data Security. Springer pp. 523–540 Karantias K, Kiayias A, Zindros D (2020) Proof-of-burn. In International Conference on Financial Cryptography and Data Security. Springer pp. 523–540
43.
go back to reference Gervais A, Ritzdorf H, Karame GO, Capkun S (2015) Tampering with the delivery of blocks and transactions in bitcoin. In Proceedings of the 22nd ACM SIGSAC Conference on Computer and Communications Security (New York, NY, USA), CCS’15, Association for Computing Machinery pp. 692–705 Gervais A, Ritzdorf H, Karame GO, Capkun S (2015) Tampering with the delivery of blocks and transactions in bitcoin. In Proceedings of the 22nd ACM SIGSAC Conference on Computer and Communications Security (New York, NY, USA), CCS’15, Association for Computing Machinery pp. 692–705
44.
go back to reference Pasqualetti F, Bicchi A, Bullo F (2012) Consensus computation in unreliable networks: A system theoretic approach. IEEE Trans Autom Control 57(1):90–104MathSciNetCrossRef Pasqualetti F, Bicchi A, Bullo F (2012) Consensus computation in unreliable networks: A system theoretic approach. IEEE Trans Autom Control 57(1):90–104MathSciNetCrossRef
46.
go back to reference GlobalPlatform, Inc. (2018) Introduction to secure element GlobalPlatform, Inc. (2018) Introduction to secure element
47.
go back to reference Deshpande V, George L, Badis H (2019) Pulsec: Secure element based framework for sensors anomaly detection in industry 4.0. IFAC-PapersOnLine 52(13):1204–1209 Deshpande V, George L, Badis H (2019) Pulsec: Secure element based framework for sensors anomaly detection in industry 4.0. IFAC-PapersOnLine 52(13):1204–1209
48.
go back to reference Deshpande V, Das T, Badis H, George L (2019) Sebs: A secure element and blockchain stratagem for securing iot. In 2019 Global Information Infrastructure and Networking Symposium (GIIS) IEEE pp. 1–7 Deshpande V, Das T, Badis H, George L (2019) Sebs: A secure element and blockchain stratagem for securing iot. In 2019 Global Information Infrastructure and Networking Symposium (GIIS) IEEE pp. 1–7
49.
go back to reference Deshpande V, George L, Badis H (2019) Safe: A blockchain and secure element based framework for safeguarding smart vehicles. In 2019 12th IFIP Wireless and Mobile Networking Conference (WMNC) IEEE pp. 181–188 Deshpande V, George L, Badis H (2019) Safe: A blockchain and secure element based framework for safeguarding smart vehicles. In 2019 12th IFIP Wireless and Mobile Networking Conference (WMNC) IEEE pp. 181–188
50.
go back to reference Urien P (2018) Towards secure elements for trusted transactions in blockchain and blochchain iot (biot) platforms. invited paper. In 2018 Fourth International Conference on Mobile and Secure Services (MobiSecServ) IEEE pp. 1–5 Urien P (2018) Towards secure elements for trusted transactions in blockchain and blochchain iot (biot) platforms. invited paper. In 2018 Fourth International Conference on Mobile and Secure Services (MobiSecServ) IEEE pp. 1–5
51.
go back to reference Deshpande V, George L, Badis H, Desta AA (2020) Blockchain based decentralized framework for energy demand response marketplace. In NOMS 2020-2020 IEEE/IFIP Network Operations and Management Symposium IEEE pp. 1–9 Deshpande V, George L, Badis H, Desta AA (2020) Blockchain based decentralized framework for energy demand response marketplace. In NOMS 2020-2020 IEEE/IFIP Network Operations and Management Symposium IEEE pp. 1–9
52.
go back to reference Beverly R, Afergan M (2007) Machine learning for efficient neighbor selection in unstructured p2p networks. SysML 7:1–6 Beverly R, Afergan M (2007) Machine learning for efficient neighbor selection in unstructured p2p networks. SysML 7:1–6
53.
go back to reference Srivatsa M, Gedik B, Liu L (2006) Large scaling unstructured peer-to-peer networks with heterogeneity-aware topology and routing. IEEE Trans Parallel Distrib Syst 17(11):1277–1293CrossRef Srivatsa M, Gedik B, Liu L (2006) Large scaling unstructured peer-to-peer networks with heterogeneity-aware topology and routing. IEEE Trans Parallel Distrib Syst 17(11):1277–1293CrossRef
54.
go back to reference Yu G, Shao-Hai H (2006) Establishing tcp connections between hosts behind nats. In Wireless, Mobile and Multimedia Networks, 2006 IET International Conference on IET pp. 1–3 Yu G, Shao-Hai H (2006) Establishing tcp connections between hosts behind nats. In Wireless, Mobile and Multimedia Networks, 2006 IET International Conference on IET pp. 1–3
55.
go back to reference Mauldin RD, Ed (1982) The Scottish Book: Mathematics from the Scottish Cafe, 1 ed. Birkhause Mauldin RD, Ed (1982) The Scottish Book: Mathematics from the Scottish Cafe, 1 ed. Birkhause
56.
go back to reference Frieze A, Karoński M (2016) Introduction to random graphs. Cambridge University Press Frieze A, Karoński M (2016) Introduction to random graphs. Cambridge University Press
57.
go back to reference Barzdin IM (1973) Finite automata-behavior and synthesis. North-Holland Publishing Company Barzdin IM (1973) Finite automata-behavior and synthesis. North-Holland Publishing Company
58.
go back to reference Flaxman AD, Frieze AM (2004) The diameter of randomly perturbed digraphs and some applications. In Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques. Springer pp. 345–356 Flaxman AD, Frieze AM (2004) The diameter of randomly perturbed digraphs and some applications. In Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques. Springer pp. 345–356
Metadata
Title
Efficient topology control of blockchain peer to peer network based on SDN paradigm
Authors
Varun Deshpande
Hakim Badis
Laurent George
Publication date
06-10-2021
Publisher
Springer US
Published in
Peer-to-Peer Networking and Applications / Issue 1/2022
Print ISSN: 1936-6442
Electronic ISSN: 1936-6450
DOI
https://doi.org/10.1007/s12083-021-01248-6

Other articles of this Issue 1/2022

Peer-to-Peer Networking and Applications 1/2022 Go to the issue

Premium Partner