期刊文献+
共找到4篇文章
< 1 >
每页显示 20 50 100
Mesh网络容错广播路由算法的概率分析 被引量:2
1
作者 王高才 陈建二 +1 位作者 王国军 陈松乔 《计算机科学》 CSCD 北大核心 2003年第10期113-116,共4页
1引言 近年来,许多基于Mesh网络拓扑结构的商用和研究用的大规模并行计算机系统已经问世,如国外的Intel Paragon、Stanford DASH、 MIT Alewife、 Touchstone DELTA、 Symult2010、MasPar系列[5~8],国内的曙光系列。
关键词 计算机网络 Mesh算法 网络容错广播路由算法 概率分析
在线阅读 下载PDF
基于子网的三维Mesh网络容错广播路由算法 被引量:1
2
作者 刘先锋 王高才 +1 位作者 陈松乔 陈建二 《计算机工程与应用》 CSCD 北大核心 2004年第25期126-128,130,共4页
在并行计算机系统中,广播通信是极为重要的通信模式之一。该文基于k-Mesh子网(子立方体)连通的概念提出一个基于局部信息和分布式的三维Mesh网络容错广播路由算法。该算法利用邻结点的状态信息,动态地构建以单个k-Mesh子网为结点的广播... 在并行计算机系统中,广播通信是极为重要的通信模式之一。该文基于k-Mesh子网(子立方体)连通的概念提出一个基于局部信息和分布式的三维Mesh网络容错广播路由算法。该算法利用邻结点的状态信息,动态地构建以单个k-Mesh子网为结点的广播树,该广播树能容忍相当多的结点出错。模拟结果表明广播路由算法的广播时间步接近最优的。该算法只要求结点知道它的邻结点的状态,而无需知道整个网络状态信息,也就是说,这些算法是基于局部信息的,因而具有很好的实际意义。 展开更多
关键词 三维Mesh网络 k-Mesh子网连通 容错 广播路由算法
在线阅读 下载PDF
k-冗余结构无线自组网广播算法研究 被引量:1
3
作者 杨盘隆 陈贵海 +1 位作者 史春丽 田畅 《系统仿真学报》 EI CAS CSCD 北大核心 2008年第5期1353-1356,共4页
针对k-冗余连接路由算法的特点,对最优广播树的生成算法进行了研究。首先根据最优广播树的数学模型,证明了它是一个NP难题(NP-Complete)。然后针对网络拓扑的特点提出了启发式广播树生成算法。针对算法的特点,分析了算法复杂度和算法的... 针对k-冗余连接路由算法的特点,对最优广播树的生成算法进行了研究。首先根据最优广播树的数学模型,证明了它是一个NP难题(NP-Complete)。然后针对网络拓扑的特点提出了启发式广播树生成算法。针对算法的特点,分析了算法复杂度和算法的效率。结合GlomoSim仿真平台,在无线网络环境下对算法的效率进行了仿真,将协议的性能与简单广播算法进行了比较。仿真结果表明,启发式广播算法能够减小网络开销和节点的转发次数,提高网络的传输效率。 展开更多
关键词 无线通信网络 自组织网络 广播路由算法 NP完全问题 启发式算法
在线阅读 下载PDF
一种有效的簇集主干点P2P网络结构模型 被引量:8
4
作者 廖敏 叶高英 《计算机应用》 CSCD 北大核心 2004年第6期48-51,共4页
文中提出一种有效的簇集主干点P2P网络结构模型,克服了非结构化P2P系统中存在的扩展性不好和搜索效率不高的问题。该模型根据拓扑优先级把对等点聚类成簇形层级结构,从CN中选出GN充当簇的中心和服务提供者,实现定位查询和信息交互。为... 文中提出一种有效的簇集主干点P2P网络结构模型,克服了非结构化P2P系统中存在的扩展性不好和搜索效率不高的问题。该模型根据拓扑优先级把对等点聚类成簇形层级结构,从CN中选出GN充当簇的中心和服务提供者,实现定位查询和信息交互。为了衡量由主干点组成的骨干网的路由,文中设计了一种适用于应用级广播协议的路由算法。实验利用Java平台和仿真工具模拟实时网络环境,比较层级结构结合主干点骨干协议的系统模型和Gnutella系统的代价。实验结果证明这种层级结构的簇集P2P模型,加上骨干网协议支持,在系统性能和可扩展性上带来了明显地提升,并可在大范围非结构化的P2P环境中得到应用推广。 展开更多
关键词 对等 拓扑优先级 广播路由算法 JAVA
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部