| 具有大量错误结点的超立方体网络中的单播路由算法的设计与分析 |
| |
| 引用本文： | 王国军,陈松乔,陈建二.具有大量错误结点的超立方体网络中的单播路由算法的设计与分析[J].小型微型计算机系统,2002,23(8):920-925. |
| |
| 作者姓名： | 王国军 陈松乔 陈建二 |
| |
| 作者单位： | 中南大学,信息科学与工程学院,湖南,长沙,410083 |
| |
| 基金项目： | 国家海外杰出青年自然科学基金 ( 6 992 82 0 1)资助，教育部高等学校骨干教师资助计划和长江学者奖励计划资助 |
| |
| 摘 要： | 本文讨论具有大量错误结点的超立方体网络中的单播路由算法，假定Hn是一个局部3－维子立方体连通的n-维超立方体网络并且每一个基本的3－维子立方体中分别最多有1个和2个错误结点，本文提出的单播路由算法能够在线性时间找到路径长度分别为源结点和目的结点之间大约1．5倍和2倍海明距离的次优路径，我们提出的单播路由算法只需要结点知道其邻结点的状态，而无需知道整个网络信息，也就是说，该算法是基于局部信息的，因而该算法具有很强的实际意义。
|
| 关 键 词： | 错误结点 超立方体网络 单播路由算法 设计 容错性 局部连通性 计算机网络 |
| 文章编号： | 1000-1220(2002)08-0920-06 |
Unicast Routing Algorithms on Hypercube Networks with a Large Number of Faulty Nodes |
| |
| WANG Guo-jun,CHEN Song-qiao,CHEN Jian-er.Unicast Routing Algorithms on Hypercube Networks with a Large Number of Faulty Nodes[J].Mini-micro Systems,2002,23(8):920-925. |
| |
| Authors: | WANG Guo-jun CHEN Song-qiao CHEN Jian-er |
| |
| Abstract: | |
| |
| Keywords: | fault tolerance hypercube network local connectivity unicast routing algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
