Probability analysis and fault-tolerance parallel routing study on star network

doi:10.3778/j.issn.1002-8331.2010.14.031

Computer Engineering and Applications ›› 2010, Vol. 46 ›› Issue (14): 106-108.DOI: 10.3778/j.issn.1002-8331.2010.14.031

• 网络、通信、安全 • Previous Articles Next Articles

Probability analysis and fault-tolerance parallel routing study on star network

HUA Ren-jie，LIANG Jia-rong，PENG Fang-yan，WENG Yi

College of Computer and Electronic Information，Guangxi University，Nanning 530004，China

Received:2008-11-12 Revised:2009-02-18 Online:2010-05-11 Published:2010-05-11
Contact: HUA Ren-jie

星形网络的容错并行路由研究及概率分析

花仁杰，梁家荣，彭芳艳，翁毅

广西大学计算机与电子信息学院，南宁 530004

通讯作者: 花仁杰

Abstract

Abstract: In the paper，the node-to-node fault-tolerance parallel routing problem of star network with faulty nodes is studied.A new node-to-node parallel routing algorithm with certain fault-tolerance ability is proposed.The new algorithm is strictly proved to be correct.The time complexity of new algorithm is discussed and the length of paths found by new algorithm is analyzed.The fault-tolerance probability of new algorithm is strictly analyzed by probabilistic analysis approach and its limitation range is calculated respectively.

Key words: star network, fault tolerance, routing algorithm, probability analysis

摘要： 对具有错误结点的星形网络中的点与点之间的容错并行路由问题进行了研究，提出了一种新的具有容错能力的点对点的并行路由算法。严格证明了新算法的正确性，讨论了新算法的时间复杂度，并对新算法所找到的路径的长度进行了分析。用概率分析的方法对新算法的容错性概率进行了严格地推导，计算出概率的上下界。

关键词: 星形网络, 容错性, 路由算法, 概率分析

CLC Number:

TP393

HUA Ren-jie，LIANG Jia-rong，PENG Fang-yan，WENG Yi. Probability analysis and fault-tolerance parallel routing study on star network[J]. Computer Engineering and Applications, 2010, 46(14): 106-108.

花仁杰，梁家荣，彭芳艳，翁毅. 星形网络的容错并行路由研究及概率分析[J]. 计算机工程与应用, 2010, 46(14): 106-108.

[1]	WANG Rihong, XING Congying, XU Quanqing, YUAN Shanshan. Efficient Byzantine Fault Tolerant Algorithm with Supervision Mechanism [J]. Computer Engineering and Applications, 2021, 57(18): 142-148.
[2]	WANG Fusen, LI Zhihuai, TIAN Na. Multiple Rounds of PBFT Verification Scheme to Improve Scale and Validity of Sharding [J]. Computer Engineering and Applications, 2020, 56(24): 102-108.
[3]	GAO Weijun, ZHANG Chunxia, YANG Jie, SHI Yang. Research on Fault Tolerant Clustering Algorithm of Scientific Workflow Considering Load Balancing [J]. Computer Engineering and Applications, 2020, 56(23): 53-60.
[4]	ZHAI Sheping, CHEN Siji, WANG Yijing. Research on Digital Copyright Storage System Model Based on Blockchain [J]. Computer Engineering and Applications, 2020, 56(19): 13-21.
[5]	TIAN Hua1, YAN Xiai2, YANG Jinmin3. Adaptive Fault Tolerance Schemes for Cloud Storage of Library [J]. Computer Engineering and Applications, 2019, 55(7): 95-99.
[6]	ZHOU Feijie, ZHANG Kunli, WANG Guoqing, ZHUANG Lei. Research of Adaptive SDN Routing Algorithm Based on Genetic Mechanism [J]. Computer Engineering and Applications, 2019, 55(2): 86-91.
[7]	SUN Ling1, LUO Changyuan2. Secure Geographic Information Based Routing Protocol of Aeronautical Ad Hoc Networks [J]. Computer Engineering and Applications, 2019, 55(12): 77-82.
[8]	WU Haotian, WANG Bo. Partial multi-path QoS routing algorithm based on MSR [J]. Computer Engineering and Applications, 2018, 54(8): 72-77.
[9]	XIANG Bo, YU Liyang. Research and design on SDN multi-controller fault tolerance [J]. Computer Engineering and Applications, 2018, 54(23): 81-88.
[10]	QIN Junxiang1, XU Xiaofeng2, YI Kefu1, LU Yafang1, WAN Jiangwen1. Clustering algorithm for wireless sensor networks using weighted function timing [J]. Computer Engineering and Applications, 2017, 53(3): 138-143.
[11]	JIA Yinliang1, CHANG Xiangmao2. Cluster heads selection algorithm for wireless sensor networks——Based on cluster heads sending energy consumption [J]. Computer Engineering and Applications, 2017, 53(22): 82-86.
[12]	FAN Lingling1，2, LIN Baojun2，3, CHEN Yong3. Key data between satellites once fault-tolerant scheduling algorithm [J]. Computer Engineering and Applications, 2017, 53(14): 61-64.
[13]	TONG Ning1, HUN Jiexu2, YANG Qi1, JIA Huimin1. 3D-Ad hoc network routing algorithm based on hypercube cluster [J]. Computer Engineering and Applications, 2016, 52(15): 135-140.
[14]	MENG Chen1，2, CAO Zongyan1, WANG Long1, CHI Xuebin1. Charm++ RTS based fault tolerance mechanism of heterogeneous computing [J]. Computer Engineering and Applications, 2016, 52(13): 1-7.
[15]	DUAN Xinming, CHAO Sheng, WU Jigang. Fault-tolerant routing algorithm for PRDT（2，1）-based NoCs [J]. Computer Engineering and Applications, 2015, 51(3): 89-92.

Probability analysis and fault-tolerance parallel routing study on star network

星形网络的容错并行路由研究及概率分析

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics