基于子网的三维Mesh网络容错广播路由算法

摘要：

在并行计算机系统中,广播通信是极为重要的通信模式之一.该文基于k-Mesh子网(子立方体)连通的概念提出一个基于局部信息和分布式的三维Mesh网络容错广播路由算法.该算法利用邻结点的状态信息,动态地构建以单个k-Mesh子网为结点的广播树,该广播树能容忍相当多的结点出错.模拟结果表明广播路由算法的广播时间步接近最优的.该算法只要求结点知道它的邻结点的状态,而无需知道整个网络状态信息,也就是说,这些算法是基于局部信息的,因而具有很好的实际意义.

关键词：三维Mesh网络、k-Mesh子网连通、容错、广播路由算法

所属期刊栏目：40

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

资助基金：国家自然科学基金9010428;教育部长江学者奖励计划02C199;湖南省普通高校青年骨干教师培养计划

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

页数：共4页

页码：126-128,130