有向双环网络的容错路由及容错直径  被引量:5

Fault-tolerant routing and diameters of directed double-loop networks

在线阅读下载全文

作  者:陈业斌[1] 王建堃[1] 李颖[2] 

机构地区:[1]安徽工业大学计算机学院,安徽马鞍山243002 [2]马鞍山师范高等专科学校理工系,安徽马鞍山243041

出  处:《华中科技大学学报(自然科学版)》2010年第2期12-15,共4页Journal of Huazhong University of Science and Technology(Natural Science Edition)

基  金:安徽省教育厅重大项目(ZD2008005-1);安徽省教育厅自然科学基金资助项目(KJ2007B078)

摘  要:提出有向双环网络G(N;r,s)的容错路由及容错直径的概念,根据L-型瓦的叠加原理,研究了容错节点所对应的最优等价节点的分布规律.利用L-型瓦的4个参数a,b,p和q,给出有向双环网络G(N;r,s)的容错路由算法及其容错直径的计算公式.根据该算法进行容错路由,当有向双环网络G(N;r,s)中出现故障时,网络的可靠性和信息传输延迟将达到最佳状态.A new concept of the fault-tolerant routing and the fault-tolerant diameter of directed double-loop networks G(N;r,s) was introduced.The distribution of the optimal equal nodes which the fault-tolerant nodes correspond with was studied by using the overlapping principle of L-shape tile.The formula represented by four parameters a,b,p,q of the L-shape tile determined by the network G(N;r,s) for the fault-tolerant diameter and the algorithm for fault-tolerant routing of the networks were given.According to this fault-tolerant routing algorithm,the reliability and the message delay of networks will be optimal,when some faults occur in it.

关 键 词:有向双环网络 容错路由 容错直径 L-型瓦 等价节点 最短路径 

分 类 号:TP302[自动化与计算机技术—计算机系统结构] O157.9[自动化与计算机技术—计算机科学与技术]

 

参考文献:

正在载入数据...

 

二级参考文献:

正在载入数据...

 

耦合文献:

正在载入数据...

 

引证文献:

正在载入数据...

 

二级引证文献:

正在载入数据...

 

同被引文献:

正在载入数据...

 

相关期刊文献:

正在载入数据...

相关的主题
相关的作者对象
相关的机构对象