Torus网络中容错路由算法的设计与概率分析

• 作者: 徐霜 李银 梁家荣 肖杰
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: Toms网络 容错路由算法 连通性 概率分析
• 年，卷（期）: 2009,（14）
• 所属期刊栏目: 网络、通信、安全
• 页码范围: 103-106
• 页数: 4页
• 分类号: TP302
• 字数: 4804字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2009.14.031

摘要

基于k-Toms子网的概念提出了一个简单的Toms网络容错路由算法.假设结点出错相互独立,计算出路由算法成功路由的概率.对于几十万个结点以上的Toms网络,提出的路由算法构造通路的概率可达99%,且所提出的路由算法具有线性的特点.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	梁家荣	广西大学计算机与电子信息学院	185	1065	17.0	23.0
2	肖杰	广西大学计算机与电子信息学院	10	18	3.0	4.0
3	李银	广西大学计算机与电子信息学院	7	16	3.0	4.0
4	徐霜	广西大学计算机与电子信息学院	6	5	1.0	2.0