期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
具有大量错误结点的超立方体网络中的单播路由算法的设计与分析
1
作者 王国军 陈松乔 陈建二 《小型微型计算机系统》 CSCD 北大核心 2002年第8期920-925,共6页
本文讨论具有大量错误结点的超立方体网络中的单播路由算法 .假定 Hn是一个局部 3-维子立方体连通的 n-维超立方体网络并且每一个基本的 3-维子立方体中分别最多有 1个和 2个错误结点 ,本文提出的单播路由算法能够在线性时间找到路径长... 本文讨论具有大量错误结点的超立方体网络中的单播路由算法 .假定 Hn是一个局部 3-维子立方体连通的 n-维超立方体网络并且每一个基本的 3-维子立方体中分别最多有 1个和 2个错误结点 ,本文提出的单播路由算法能够在线性时间找到路径长度分别为源结点和目的结点之间大约 1.5倍和 2倍海明距离的次优路径 .我们提出的单播路由算法只需要结点知道其邻结点的状态 ,而无需知道整个网络信息 ,也就是说 ,该算法是基于局部信息的 ,因而该算法具有很强的实际意义 . 展开更多
关键词 错误结点 超立方体网络 单播路由算法 设计 容错性 局部连通性 计算机网络
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部