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

摘要：

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

关键词：Toms网络、容错路由算法、连通性、概率分析

所属期刊栏目：45

分类号：TP302(计算技术、计算机技术)

资助基金：国家自然科学基金the National Natural Science Foundation of China under Grant 60564001;国家教育部新世纪人才支持计划the New century Excellent Talent Foundation from MOE of China under Grant NCET-06-0756;广西研究生教育创新计划资助项目2007105930812M49

在线出版日期：2009-06-12（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：103-106