具有大量错误结点的超立方体网络中的单播路由算法的设计与分析

摘要：

本文讨论具有大量错误结点的超立方体网络中的单播路由算法.假定Hn是一个局部3-维子立方体连通的n-维超立方体网络并且每一个基本的3-维子立方体中分别最多有1个和2个错误结点,本文提出的单播路由算法能够在线性时间找到路径长度分别为源结点和目的结点之间大约1.5倍和2倍海明距离的次优路径.我们提出的单播路由算法只需要结点知道其邻结点的状态,而无需知道整个网络信息,也就是说,该算法是基于局部信息的,因而该算法具有很强的实际意义.

关键词：容错性、超立方体网络、局部连通性、单播路由算法

所属期刊栏目：23

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

资助基金：国家自然科学基金69928201;教育部高校骨干教师资助计划;教育部长江学者奖励计划

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

页数：共6页

页码：920-925