Fault-Tolerant Communication Mechanism Based on Disjoint Paths in Interconnection Networks
IEEE Transactions on Networking · 2026 · 34 · 3490-3504
DOI: 10.1109/ton.2026.3665148 ↗Kurz gefasst
Fachartikel in der Zeitschrift IEEE Transactions on Networking, 2026. Verfasst von Weibei Fan und 7 weiteren Autor:innen. Die Arbeit wurde bisher 1-mal zitiert (Crossref) und nennt 43 Literaturangaben. Gefördert von: National Key Research and Development Program of China, Major Scientific Instruments and Equipments Development Project of National Natural Science Foundation of China, National Science Fund for Distinguished Young Scholars.
Abstract (Originalsprache)
Different interconnection structures exert a significant impact on network communication ability, directly influencing system performance. The half hypercube Network has an excellent topology that can provide high network fault tolerance and communication efficiency while maintaining a low node degree. In this paper, we investigate efficient and reliable communication algorithms for half hypercube networks in distributed system. Firstly, we design a disjoint path construction algorithm for a half hypercube, which enables reliable communication of the optimal number of disjoint paths between any two nodes in the network. Secondly, we present a fault-tolerant path embedding algorithm for a half hypercube. When the number of faulty nodes does not exceed $\lceil n/2\rceil $ , this algorithm can obtain a fault-tolerant unicast path between any two non-faulty nodes in an $n$ -dimensional half hypercube network. Finally, we evaluate the performance of communication algorithms through simulation experiments and real testbed. Experimental results demonstrate that the efficiency and buffer utilization rate of the proposed algorithms can be improved by at least 21.8% and 15.6%, respectively. Testbed results show that the data delivery rate increased by 21.8%, and the path interference degree decreased by 32.5%.
Förderung
- National Key Research and Development Program of China
- Major Scientific Instruments and Equipments Development Project of National Natural Science Foundation of China
- National Science Fund for Distinguished Young Scholars
- Key Program of Natural Science Foundation of Jiangsu
- National Natural Science Foundation of China
- Natural Science Foundation for Excellent Young Scholars of Jiangsu Province
- ZTE Industry University Research Project
- Open Project of State Key Laboratory of Internet Architecture
Zitieren
APA
Fan, W., Liu, X., Xiao, F., Lv, M., Wu, Z., Han, L., Hsieh, S., & Chen, X. (2026). Fault-Tolerant Communication Mechanism Based on Disjoint Paths in Interconnection Networks. IEEE Transactions on Networking, 34, 3490-3504. https://doi.org/10.1109/ton.2026.3665148
Vancouver
Fan W, Liu X, Xiao F, Lv M, Wu Z, Han L, et al. Fault-Tolerant Communication Mechanism Based on Disjoint Paths in Interconnection Networks. IEEE Transactions on Networking. 2026;34:3490-3504. doi:10.1109/ton.2026.3665148
BibTeX
@article{Fan2026,
author = {Fan, Weibei and Liu, Xuanli and Xiao, Fu and Lv, Mengjie and Wu, Zheng and Han, Lei and Hsieh, Sun-Yuan and Chen, Xinyu},
title = {Fault-Tolerant Communication Mechanism Based on Disjoint Paths in Interconnection Networks},
journal = {IEEE Transactions on Networking},
year = {2026},
volume = {34},
pages = {3490--3504},
doi = {10.1109/ton.2026.3665148}
}
EUVIMED