双环平行网络时延及可靠性分析  

Propagation delay and reliability analysis of dual-ring parallel network

作　　者：李志强[1] 冯冬芹[1] 

机构地区：[1]浙江大学智能系统与控制研究所,杭州310027

出　　处：《仪器仪表学报》2012年第3期715-720,共6页Chinese Journal of Scientific Instrument

基　　金：国家自然科学基金(61074028/F030103)资助项目

摘　　要：针对环网的不足,提出双环平行网络,并分析双环平行网络的时延和可靠性。使用图论知识表示双环平行网络的拓扑结构,在此基础上分析其直径、平均距离、连通度和容错性等性能参数。双环平行网络的直径和平均距离约为环网的一半,其传输时延也约为环网的一半。双环平行网络的连通度和边连通度比环网大1,其可靠性远远高于环网。实验结果表明,环网与双环平行网络的时延之比为1.90∶1,验证了双环平行网络的传输时延约为环网一半的结论。Aiming at the shortcoming of ring network,dual-ring parallel network is proposed and its propagation delay and reliability are analyzed in this paper.Graph theory is used to describe the topology of dual-ring parallel network,and the diameter,mean distance,connectivity and fault tolerance of dual-ring parallel network are analyzed respectively.The diameter and mean distance of dual-ring parallel network equal to the half of those of ring network approximately;the propagation delay of dual-ring parallel network equals to the half of that of ring network approximately too.The connectivity and edge-connectivity of dual-ring parallel network are greater than those of ring network by one time;therefore,dual-ring parallel network is much more reliable.Experiment results show that the propagation delay ratio of ring network to dual-ring parallel network is 1.90∶ 1,which verifies the above conclusion.

关 键 词：直径 平均距离 连通度 容错性 

分 类 号：TP393.02[自动化与计算机技术—计算机应用技术]