Skip to main content
Log in

Big Data Architecture for Scalable and Trustful DNS based on Sharded DAG Blockchain

  • Published:
Journal of Signal Processing Systems Aims and scope Submit manuscript

Abstract

Internet applications remain exposed to pervasive Domain Name System (DNS)–based threats. Blockchain technologies provide a new way for tackling DNS vulnerability issues, and have been highlighted recently. However, traditional blockchain is still not well suited for big data applications such as DNS, because the performance of blockchain consensus greatly limits its practical adoption. In this paper, we present DagGridLedger, a sharded directed acyclic graph (DAG) blockchain that provides scalable big data architecture for trustful DNS management. To achieve this goal, DagGridLedger proposes a radical new architecture that combines blockchain sharding and DAG techniques on the DNS resolver side, thereby making it a promising solution to enhance the security and stability of large-scale DNS system. To be specific, DagGridLedger provides a blockchain structure targeting DNS application, which employs a high-performance DAG consensus algorithm named DagGrid. DagGrid consensus realizes a multi-DNS negotiation mechanism through block sharding in generating a block. With an improved asynchronous leaderless Byzantine consensus, DagGrid implements total order determination, which guarantees the trustful DNS management. Further experiments verified the performance of DagGridLedger as well as the applicability of the proposed blockchain architecture in traditional DNS. To this end, DagGridLedger consistently achieves a big data architecture for secure DNS record management, with a novel shared DAG consensus designed for high throughput. This makes DagGridLedger a promising architecture for highly secure and efficient DNS solution.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Figure 1
Figure 2
Figure 3
Figure 4
Figure 5
Figure 6
Figure 7
Figure 8
Figure 9
Figure 10
Figure 11

Similar content being viewed by others

Notes

  1. https://www.alexa.com/topsites

References

  1. Schomp, K., Callahan, T., Rabinovich, M., & Allman, M. (2014). Assessing dns vulnerability to record injection. In Faloutsos, M., & Kuzmanovic, A. (Eds.) Passive and active measurement (pp. 214–223). Cham: Springer International Publishing.

  2. Callahan, T., Allman, M., & Rabinovich, M. (2013). On modern dns behavior and properties. SIGCOMM Computer Communication Review, 43(3), 7–15.

    Article  Google Scholar 

  3. Kalodner, H. A., Carlsten, M., Ellenbogen, P., Bonneau, J., & Narayanan, A. (2015). An empirical study of namecoin and lessons for decentralized namespace design. In 14Th annual workshop on the economics of information security, WEIS 2015, delft, the netherlands, 22-23 june.

  4. Ali, M., Nelson, J., Shea, R., & Freedman, M.J. (2016). Blockstack: A global naming and storage system secured by blockchains. In Proceedings of the 2016 USENIX conference on usenix annual technical conference, USENIX ATC ’16 (pp. 181–194). USA: USENIX Association.

  5. Wang, W., Hu, N., & Liu, X. (2019). Blockzone: A blockchain-based DNS storage and retrieval scheme. In Sun, X., Pan, Z., & Bertino, E. (Eds.) Artificial intelligence and security - 5th international conference, ICAIS 2019, July 26-28, 2019, Proceedings, Part IV, volume 11635 of Lecture Notes in Computer Science (pp. 155–166). New York: Springer.

  6. Liu, J., Li, B., Chen, L., Hou, M., Xiang, F., & Wang, P. (2018). A data storage method based on blockchain for decentralization DNS. In Third IEEE international conference on data science in cyberspace, DSC 2018, June 18-21, 2018 (pp. 189–196). Guangzhou: IEEE.

  7. CNNIC. (2019). Statistical Report on China’s Internet Development (in Chinese).

  8. Vixie, P., Thomson, S., Rekhter, Y., & Bound, J. (1997). Dynamic updates in the domain name system (dns update). RFC 2136, RFC Editor.

  9. Arends, R., Austein, R., Larson, M., Massey, D., & Rose, S. (2005). Dns security introduction and requirements. RFC 4033, RFC Editor.

  10. Qiu, M.K., Zhang, K., & Huang, M.L. (2004). An empirical study of web interface design on small display devices. In 2004 IEEE/WIC/ACM international conference on web intelligence (WI 2004), 20-24 September 2004 (pp. 29–35). Beijing: IEEE Computer Society.

  11. Lin, Q., Yan, H., Huang, Z., Chen, W., Shen, J., & Tang, Y. (2018). An id-based linearly homomorphic signature scheme and its application in blockchain. IEEE Access, 6, 20632– 20640.

    Article  Google Scholar 

  12. Zhu, M., Liu, X., Tang, F., Qiu, M., Shen, R., Shu, W. W., & Wu, M. (2016). Public vehicles for future urban transportation. IEEE Transactions on Intelligent Transportation Systems, 17 (12), 3344–3353.

    Article  Google Scholar 

  13. Qiu, M., Jia, Z., Xue, C., Shao, Z., & Sha, E. H. (2007). Voltage assignment with guaranteed probability satisfying timing constraint for real-time multiproceesor DSP. Journal of VLSI Signal Processing, 46 (1), 55–73.

    Article  Google Scholar 

  14. Zhang, Q., Huang, T., Zhu, Y., & Qiu, M. (2013). A case study of sensor data collection and analysis in smart city: Provenance in smart food supply chain. Int. J. Distributed Sens. Networks, 9.

  15. Bencic, F.M., & Zarko, I.P. (2018). Distributed ledger technology: Blockchain compared to directed acyclic graph. In 38th IEEE international conference on distributed computing systems, ICDCS 2018, July 2-6, 2018 (pp. 1569–1570). Vienna: IEEE Computer Society.

  16. Dai, W., Qiu, M., Qiu, L., Chen, L., & Wu, A. (2017). Who moved my data? privacy protection in smartphones. Communications Magazine, 55(1), 20–25.

    Article  Google Scholar 

  17. Chung, T., van Rijswijk-Deij, R., Chandrasekaran, B., Choffnes, D.R., Levin, D., Maggs, B.M., Mislove, A., & Wilson, C. (2017). A longitudinal, end-to-end view of the DNSSEC ecosystem. In Kirda, E., & Ristenpart, T. (Eds.) 26th USENIX security symposium, USENIX Security 2017, August 16-18, 2017 (pp. 1307–1322). Vancouver: USENIX Association.

  18. Park, K., Pai, V.S., Peterson, L.L., & Wang, Z. (2004). Codns: Improving DNS performance and reliability via cooperative lookups. In Brewer, E.A., & Chen, P. (Eds.) 6th symposium on operating system design and implementation (OSDI 2004), December 6-8, 2004 (pp. 199–214). San Francisco: USENIX Association.

  19. Bagay, D. (2020). Blockchain-based dns building. Procedia Computer Science, 169, 187–191. Postproceedings of the 10th Annual International Conference on Biologically Inspired Cognitive Architectures, BICA 2019 (Tenth Annual Meeting of the BICA Society), held August 15-19 2019 in Seattle, Washington, USA.

    Article  Google Scholar 

  20. Gai, K., Qiu, M., & Zhao, H. (2016). Security-Aware efficient mass distributed storage approach for cloud systems in big data. In 2016 IEEE 2Nd international conference on big data security on cloud, BigDataSecurity, IEEE International Conference on High Performance and Smart Computing (HPSC), and IEEE International Conference on Intelligent Data and Security (IDS) (pp. 140–145).

  21. Karaarslan, E., & Adiguzel, E. (2018). Blockchain based DNS and PKI solutions. IEEE Commun Stand. Mag., 2(3), 52–57.

    Article  Google Scholar 

  22. Chen, M., Zhang, Y., Qiu, M., Guizani, N., & Hao, Y. (2018). SPHA: Smart personal health advisor based on deep analytics. IEEE Communications Magazine, 56(3), 164–169.

    Article  Google Scholar 

  23. Gilad, Y., Hemo, R., Micali, S., Vlachos, G., & Zeldovich, N. (2017). Algorand: Scaling byzantine agreements for cryptocurrencies. In Proceedings of the 26th symposium on operating systems principles, October 28-31, 2017 (pp. 51–68). Shanghai: ACM.

  24. Li, C., Li, P., Xu, W., Long, F., & Yao, A. C. (2018). Scaling nakamoto consensus to thousands of transactions per second. CoRR, arXiv:abs/1805.03870.

  25. Baird, L. (2016). The swirlds hashgraph consensus algorithm: Fair, fast, byzantine fault tolerance. Tech Reports SWIRLDS-TR-2016-01, Swirlds.

  26. Vigneri, L., Welz, W., Gal, A., & Dimitrov, V. (2019). Achieving fairness in the tangle through an adaptive rate control algorithm. In IEEE international conference on blockchain and cryptocurrency, ICBC 2019, May 14-17, 2019 (pp. 146–148). Seoul: IEEE.

  27. LeMahieu, C. (2018). Nano: A feeless distributed cryptocurrency network.

  28. T., R. (2018). Snowflake to avalanche : A novel metastable consensus protocol family for cryptocurrencies team rocket.

  29. Jung, J., Sit, E., Balakrishnan, H., & Morris, R. T. (2002). DNS Performance and the effectiveness of caching. IEEE/ACM Transactions on Networking, 10(5), 589–603.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Haikuo Zhang.

Additional information

Publisher’s Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Chen, W., Yang, X., Zhang, H. et al. Big Data Architecture for Scalable and Trustful DNS based on Sharded DAG Blockchain. J Sign Process Syst 93, 753–768 (2021). https://doi.org/10.1007/s11265-021-01645-3

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11265-021-01645-3

Keywords

Navigation