10.3321/j.issn:0372-2112.2004.02.033
网格中基于最小连接块的启发式容错路由算法
矩形无效块模型可以用来解决网格下的容错路由问题,最小连接块(MCC)模型是它的一个改良模型.本文在MCC基础上,建立MCC 重叠图,当发现不存在曼哈顿路径的时候,给出一套算法,来计算出一条避免无效块的尽可能短的路径.模拟试验表明,通过这种算法找到的路径,与最短路径相差很小.比起花费更多的时间去找寻最短路径,这种启发式容错算法无疑是更好的选择.
自适应路由、矩形无效块模型、容错性、网格
32
TP393(计算技术、计算机技术)
国家自然科学基金60073029;国家重点基础研究发展计划973计划2002CB312002;高等学校优秀青年教师教学科研奖励计划
2004-04-30（万方平台首次上网日期，不代表论文的发表时间）
共5页
318-322
