GAP: Efficient Geography-Aware Broadcast Transmission Method in Blockchain-Based DNS Systems

doi:10.11871/jfdc.issn.2096-742X.2026.04.017

Abstract

Abstract:

[Objective] To address the issues of long transmission paths and repeated forwarding in the broadcast propagation of domain name state information in blockchain-based DNS systems, this paper designs a low-latency, low-redundancy broadcast propagation mechanism. [Background] Blockchain-based DNS systems record domain name state information into the blockchain to achieve robust and trustworthy domain name services. However, inefficient broadcast propagation of domain-related information over the underlying P2P network severely affects system performance [Method] This paper proposes an efficient geo aware broadcast transmission method for blockchain-based DNS systems. First, geographic information is incorporated into node encoding. Next, nodes are partitioned into regions based on the proximity reflected by their encodings. Finally, domain name state information is transmitted in parallel both between regions and within regions. [Results] Experimental results show that, compared with various traditional methods, the proposed scheme achieves lower transmission latency and reduced transmission redundancy.

Key words: blockchain-based DNS, geo-aware, P2P network, domain name state information broadcast

LI Chang, LI Jingjing, WU Haibo, ZHU Zhixiang, YU Lida. GAP: Efficient Geography-Aware Broadcast Transmission Method in Blockchain-Based DNS Systems[J]. Frontiers of Data and Computing, 2026, 8(4): 222-233, https://cstr.cn/32002.14.jfdc.CN10-1649/TP.2026.04.017.

Figures/Tables 7

Fig.1

Algorithm 1

Data broadcast algorithm"

1. Input:
当前节点i，上游节点j，RegionID长度n，k-ary树根节点y，分支因子k，消息M.
2. Define Task Scheduling Logic:
If节点i为消息源节点

$\mathit{I}\mathit{n}\mathit{t}\mathit{e}\mathit{r}\mathit{R}\mathit{e}\mathit{g}\mathit{i}\mathit{o}\mathit{n}\mathit{P}\mathit{r}\mathit{o}\mathit{p}\mathit{a}\mathit{g}\mathit{a}\mathit{t}\mathit{i}\mathit{o}\mathit{n}\left({\mathit{k}}_{1},{\mathit{k}}_{5\mathit{n}},\mathit{M}\mathit{?}\right)$

//算法2
Else if

$\mathit{i}\mathit{’}\mathit{s}\mathit{?}\mathit{R}\mathit{e}\mathit{g}\mathit{i}\mathit{o}\mathit{n}\mathit{I}\mathit{D}\mathit{?}!=\mathit{j}\mathit{’}\mathit{s}\mathit{?}\mathit{R}\mathit{e}\mathit{g}\mathit{i}\mathit{o}\mathit{n}\mathit{I}\mathit{D}$

//中继节点传播Relay Propagation

$\mathit{b}=\mathit{F}\mathit{i}\mathit{r}\mathit{s}\mathit{t}\_\mathit{D}\mathit{i}\mathit{f}\mathit{f}\_\mathit{B}\mathit{i}\mathit{t}\left(\mathit{i}\mathit{’}\mathit{s}\mathit{?}\mathit{R}\mathit{e}\mathit{g}\mathit{i}\mathit{o}\mathit{n}\mathit{I}\mathit{D},\mathit{j}\mathit{’}\mathit{s}\mathit{?}\mathit{R}\mathit{e}\mathit{g}\mathit{i}\mathit{o}\mathit{n}\mathit{I}\mathit{D}\right)$

//计算i与j的RegionID二进制表示中首个不同位的位置

$\mathit{?}\mathit{?}\mathit{?}\mathit{?}\mathit{I}\mathit{n}\mathit{t}\mathit{e}\mathit{r}\mathit{R}\mathit{e}\mathit{g}\mathit{i}\mathit{o}\mathit{n}\mathit{P}\mathit{r}\mathit{o}\mathit{p}\mathit{a}\mathit{g}\mathit{a}\mathit{t}\mathit{i}\mathit{o}\mathit{n}\left({\mathit{k}}_{1},{\mathit{k}}_{5\mathit{n}-\mathit{b}},\mathit{M}\mathit{?}\right)$

//算法2
End if

$\mathit{I}\mathit{n}\mathit{t}\mathit{r}\mathit{a}\mathit{R}\mathit{e}\mathit{g}\mathit{i}\mathit{o}\mathit{n}\mathit{P}\mathit{r}\mathit{o}\mathit{p}\mathit{a}\mathit{g}\mathit{a}\mathit{t}\mathit{i}\mathit{o}\mathit{n}(\mathit{i},\mathit{y},\mathit{k},\mathit{M}\mathit{?})$

//区域内传播，见算法3

Algorithm 1

Algorithm 2

Algorithm 3

Fig.2

Fig.3

Fig.4

References 31

[1]	CASINO F, LYKOUSAS N, KATOS V, et al. Unearthing malicious campaigns and actors from the blockchain DNS ecosystem[J]. Computer Communications, 2021, 179: 217-230. doi: 10.1016/j.comcom.2021.08.023
[2]	ZHAUNIAROVICH Y, KHALIL I, YU T, et al. A survey on malicious domains detection through DNS data analysis[J]. ACM Computing Surveys (CSUR), 2018, 51(4): 1-36.
[3]	AL-MASHHADI S, MANICKAM S. A brief review of blockchain-based DNS systems[J]. International Journal of Internet Technology and Secured Transactions, 2020, 10(4): 420-432. doi: 10.1504/IJITST.2020.108134
[4]	YANG G, TRINH P, SERIKYAKU A, et al. Blockchain-Based Decentralized Domain Name System[C]// Proceedings of the 26th ACM Annual Conference on Cybersecurity & Information Technology Education. 2025: 267-274.
[5]	JEON J, PARK S. A Survey on Traditional DNS and Blockchain-Based DNS: Comparative Analysis, Challenges, and Future Directions[J]. Applied Sciences, 2026, 16(2): 598. doi: 10.3390/app16020598
[6]	DIVAKARLA U, CHANDRASEKARAN K. D-dns: A decentralized domain name system on the blockchain: Implementation and assessment[C]// 2024 IEEE International Conference on Blockchain and Distributed Systems Security (ICBDS). IEEE, 2024: 1-7.
[7]	DOTAN M, PIGNOLET Y A, SCHMID S, et al. Survey on blockchain networking: Context, state-of-the-art, challenges[J]. ACM Computing Surveys (CSUR), 2021, 54(5): 1-34.
[8]	HASSANZADEH-NAZARABADI Y, KÜPÇÜ A, ÖZKASAP Ö. LightChain: Scalable DHT-based blockchain[J]. IEEE transactions on parallel and distributed systems, 2021, 32(10): 2582-2593. doi: 10.1109/TPDS.2021.3071176
[9]	JIN L, HAO S, HUANG Y, et al. DNSonChain: Delegating privacy-preserved DNS resolution to blockchain[C]// 2021 IEEE 29th International Conference on Network Protocols (ICNP). IEEE, 2021: 1-11.
[10]	NAKAMOTO S. BITCOIN: A peer-to-peer electronic cash system[J]. Decentralized Business Review, 2008: 21260.
[11]	MAO Y, DEB S, VENKATAKRISHNAN S B, et al. Perigee: Efficient peer-to-peer network design for blockchains[C]// Proceedings of the 39th Symposium on Principles of Distributed Computing. 2020: 428-437.
[12]	ZHOU M, ZENG L, HAN Y, et al. Mercury: Fast transaction broadcast in high performance blockchain systems[C]// IEEE INFOCOM 2023-IEEE conference on computer communications. IEEE, 2023: 1-10.
[13]	HAO W, ZENG J, DAI X, et al. BlockP2P: Enabling fast blockchain broadcast with scalable peer-to-peer network topology[C]// International Conference on Green, Pervasive, and Cloud Computing. Cham: Springer International Publishing, 2019: 223-237.
[14]	HAO W, ZENG J, DAI X, et al. Towards a trust-enhanced blockchain P2P topology for enabling fast and reliable broadcast[J]. IEEE Transactions on Network and Service Management, 2020, 17(2): 904-917. doi: 10.1109/TNSM.2020.2980303
[15]	QIU H, JI T, ZHAO S, et al. A geography-based p2p overlay network for fast and robust blockchain systems[J]. IEEE Transactions on Services Computing, 2022, 16(3): 1572-1588.
[16]	Buterin V. Ethereum white paper[J]. GitHub repository, 2013, 1(22-23): 5-7.
[17]	ROHRER E, TSCHORSCH F. Kadcast: A structured approach to broadcast in blockchain networks[C]// Proceedings of the 1st ACM Conference on Advances in Financial Technologies. 2019: 199-213.
[18]	ROHRER E, TSCHORSCH F. Kadcast-NG: A structured broadcast protocol for blockchain networks[J]. IEEE/ACM Transactions on Networking, 2023, 31(6): 3269-3283. doi: 10.1109/TNET.2023.3279897
[19]	WANG X, JIANG X, LIU Y, et al. Data propagation for low latency blockchain systems[J]. IEEE Journal on Selected Areas in Communications, 2022, 40(12): 3631-3644. doi: 10.1109/JSAC.2022.3213330
[20]	ZHENG R, LUO H, SUN G, et al. DHBN: An efficient broadcast protocol for blockchain networks in highly dynamic heterogeneous environment[C]// 2024 IEEE Wireless Communications and Networking Conference (WCNC). IEEE, 2024: 1-6.
[21]	SHEN T, SUN Q, ZHANG C, et al. SEKad: a scalable protocol for blockchain networks with enhanced broadcast efficiency[J]. Cluster Computing, 2024, 27(3): 3481-3498. doi: 10.1007/s10586-023-04158-9
[22]	KALODNER H A, CARLSTEN M, ELLENBOGEN P M, et al. An Empirical Study of Namecoin and Lessons for Decentralized Namespace Design[C]// WEIS. 2015, 1(1): 1-23.
[23]	ISOBE K, EISENBARTH J P, KONDO D, et al. A Deeper Grasp of Handshake: A Thorough Analysis of Blockchain-based DNS Records[C]// 2024 6th Conference on Blockchain Research & Applications for Innovative Networks and Services (BRAINS). IEEE, 2024: 1-10.
[24]	XIA P, WANG H, YU Z, et al. Ethereum name service: the good, the bad, and the ugly[J]. arXiv preprint arXiv:2104.05185, 2021.
[25]	BENSHOOF B, ROSEN A, BOURGEOIS A G, et al. Distributed decentralized domain name service[C]// 2016 IEEE International Parallel and Distributed Processing Symposium Workshops (IPDPSW). IEEE, 2016: 1279-1287.
[26]	JEON J, PARK S. Setonix: Blockchain-Based Hierarchy Domain Name System for Web3[J]. Applied Sciences, 2024, 14(23): 11213. doi: 10.3390/app142311213
[27]	ITO D, TAKATA Y, KUMAGAI H, et al. Investigations of top-level domain name collisions in blockchain naming services[C]// Proceedings of the ACM Web Conference 2024. 2024: 2926-2935.
[28]	BALKIĆ Z, ŠOŠTARIĆ D, HORVAT G. GeoHash and UUID identifier for multi-agent systems[C]// KES International Symposium on Agent and Multi-Agent Systems:Technologies and Applications. Berlin, Heidelberg: Springer Berlin Heidelberg, 2012: 290-298.
[29]	MAYMOUNKOV P, MAZIERES D. Kademlia: A peer-to-peer information system based on the xor metric[C]// International workshop on peer-to-peer systems. Berlin, Heidelberg: Springer Berlin Heidelberg, 2002: 53-65.
[30]	Really Free GeoIP. Really free geoip[EB/OL]. [2025-09-09]. https://reallyfreegeoip.org/.
[31]	RAHMADIKA S, NOH S, KWEKA B J. The Dilemma of Parameterizing Propagation Time in Blockchain P2P Network[J]. Journal of Information Processing Systems, 2020, 16(3).