期刊文献+
共找到5篇文章
< 1 >
每页显示 20 50 100
在3D-Mesh网络中的两种路由研究 被引量:4
1
作者 肖杰 梁家荣 +1 位作者 徐霜 李银 《计算机工程与应用》 CSCD 北大核心 2008年第17期90-93,共4页
在研究并行计算机系统容错时,路由算法是一个极为重要的研究课题。主要研究的是自适应路由算法和确定性路由算法在3D-Mesh网络上的性能。在每个结点具有独立的出错概率的模型下,提出的方法使得能够严格地推导出路由算法的成功概率,从而... 在研究并行计算机系统容错时,路由算法是一个极为重要的研究课题。主要研究的是自适应路由算法和确定性路由算法在3D-Mesh网络上的性能。在每个结点具有独立的出错概率的模型下,提出的方法使得能够严格地推导出路由算法的成功概率,从而能够对算法进行分析和比较。研究结果表明,自适应路由算法具有明显的优势。一方面,自适应路由算法基于局部信息而变得高效;另一方面,自适应路由算法对于结点出错和网络规模具有更好的健壮性,而使其具有更高的成功概率。 展开更多
关键词 确定性路由算法 自适应路由算法 网络容错 3D—Mesh网络
下载PDF
延迟容忍网络中一种基于节点介数的拥塞感知路由算法 被引量:3
2
作者 安莹 黄家玮 +1 位作者 罗熹 王建新 《小型微型计算机系统》 CSCD 北大核心 2014年第9期2062-2067,共6页
确定性延迟容忍网络中,节点间的接触往往表现出一定的重复性和规律性.现有的确定性路由算法通常根据网络全局或部分的先验知识构建网络演化图,将路由选择过程转换为利用经典路由算法求解最短路径的问题.然而,这类算法中消息的转发一般... 确定性延迟容忍网络中,节点间的接触往往表现出一定的重复性和规律性.现有的确定性路由算法通常根据网络全局或部分的先验知识构建网络演化图,将路由选择过程转换为利用经典路由算法求解最短路径的问题.然而,这类算法中消息的转发一般采用预先计算好的路径,缺乏对网络状态的自适应性.网络流量可能集中于部分的活跃节点,造成这部分节点过度的资源消耗,从而导致网络拥塞.提出一种基于节点介数的拥塞感知路由算法,该算法通过网络拓扑的时空演化图计算出节点间延时开销最小的多条备选路径,同时引入节点介数来指示节点的负载情况.在转发路径的选择过程中,结合路径的延迟开销和介数值以不同的概率从备选路径集合中选择实际转发路径.仿真结果表明该算法有效地减少了网络负载不均造成的局部拥塞现象,提高了网络消息的交付性能. 展开更多
关键词 延迟容忍网络 节点介数 确定性路由算法 拥塞感知
下载PDF
Intel ASCI Red的路由算法实现研究
3
作者 吴德敏 李桓 汤明望 《武汉理工大学学报》 CAS CSCD 2002年第11期93-96,共4页
互连网络是大规模并行计算机的重要组成部分 ,路由算法是其中决定网络性能的重要因素 ,根据世界上首台达到每秒万亿次浮点运算的 Intel ASCI Red的结构特点提出了具有容错功能的确定性路由算法和自适应路由算法各一种 。
关键词 INTEL ASCI RED 网络时延 wormhole寻径 虚通道 确定性路由算法 自适应路由算法 大规模并行计算机 网络性能
下载PDF
基于时变图的天地一体化网络时间确定性路由算法与协议 被引量:22
4
作者 李红艳 张焘 +2 位作者 张靖乾 史可懿 曾鹏程 《通信学报》 EI CSCD 北大核心 2020年第10期116-129,共14页
针对天地一体化网络时变多维资源与差异多样化业务导致网络端到端时延难保障、网络资源利用率难提升等问题,提出基于时变图的天地一体化网络时间确定性路由算法及协议。构建时变连续图模型,用于表征天地一体化网络时变拓扑、链路连通时... 针对天地一体化网络时变多维资源与差异多样化业务导致网络端到端时延难保障、网络资源利用率难提升等问题,提出基于时变图的天地一体化网络时间确定性路由算法及协议。构建时变连续图模型,用于表征天地一体化网络时变拓扑、链路连通时段、节点缓存等多维资源的时空属性;提出面向业务的时间确定性路由算法,依据链路累积流量计算规则、节点流守恒约束与节点缓存约束,构建具有时间属性的最短时延路径;将所提路由算法与分段路由(SR)技术以及时间敏感网络(TSN)技术相结合,设计具有时延保障的时间确定路由协议,支持时变网络环境中拓扑发现、确定性路由的高效计算以及分组的定时转发。仿真结果表明,通过关联利用链路资源与节点存储资源,与基于快照图和接触图的路由算法相比,所提路由算法的链路资源利用率高、分组成功投递率高,保障了业务的端到端传输时延。 展开更多
关键词 天地一体化网络 时变图 时间确定性路由算法 路由协议 资源按需分配
下载PDF
保证QoS的片上网络路由算法研究 被引量:3
5
作者 宁欢 王长山 《计算机与现代化》 2010年第5期115-118,121,共5页
路由算法在片上网络的服务质量保证机制中具有非常重要的地位,本文分析DyAD算法在路由过程中可能会选择一条非最短路径从而导致跳数增加,增大延迟导致服务质量性能下降。对此本文在DyAD基础上提出了一种改进型算法,该算法以确保尽可能... 路由算法在片上网络的服务质量保证机制中具有非常重要的地位,本文分析DyAD算法在路由过程中可能会选择一条非最短路径从而导致跳数增加,增大延迟导致服务质量性能下降。对此本文在DyAD基础上提出了一种改进型算法,该算法以确保尽可能地选择最短路径进行路由保证服务性能。仿真结果表明该改进算法可以有效减小延迟,改善性能,提供较好的服务质量保证。 展开更多
关键词 片上网络 改进动态适应的确定性选择路由算法 服务质量
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部