期刊文献+
共找到30篇文章
< 1 2 >
每页显示 20 50 100
时延受限的单播QoS路由算法 被引量:5
1
作者 李汉兵 喻建平 +1 位作者 程时端 谢维信 《西安电子科技大学学报》 EI CAS CSCD 北大核心 2003年第4期551-555,共5页
介绍了几种典型的单播QoS路由算法,对DCUR算法和Preferredlink based算法进行了描述.在RDM算法的基础上,提出了RDM N算法.将Preferredlink based算法、DCUR算法和RDM N算法进行了比较和讨论,结果表明,RDM N算法是一种性能很好的算法.
关键词 计算机网络 QOS 路由算法 单播算法 时延受限 RDM_N算法
在线阅读 下载PDF
基于自适应变异蚁群算法的QoS路由算法 被引量:9
2
作者 古明家 宣士斌 +1 位作者 廉侃超 李永胜 《计算机工程》 CAS CSCD 北大核心 2009年第23期209-211,共3页
多约束QoS单播路由问题是NP完全问题,针对基本蚁群算法在解决该问题时易于陷入局部最优、收敛速度慢的缺点,提出自适应变异蚁群算法对该问题进行求解。该算法采取自适应变异方法,引入二次蚁群搜索机制,减少了算法陷入局部极值的可能性,... 多约束QoS单播路由问题是NP完全问题,针对基本蚁群算法在解决该问题时易于陷入局部最优、收敛速度慢的缺点,提出自适应变异蚁群算法对该问题进行求解。该算法采取自适应变异方法,引入二次蚁群搜索机制,减少了算法陷入局部极值的可能性,提高了算法的寻优能力和收敛速度。仿真实验结果验证了该算法的可行性和有效性。 展开更多
关键词 多约束QOS 单播路由 自适应变异 蚁群算法
在线阅读 下载PDF
一种基于蚁群系统原理的QoS单播路由算法 被引量:11
3
作者 桂志波 冀鑫泉 《信号处理》 CSCD 2003年第5期432-436,共5页
蚁群算法是一种基于蚁群系统原理的、具有自组织能力的、新型的启发式优化算法。为了研究QoS路由问题,本文利用蚁群算法能寻找最短路径这一特性,提出了一种基于蚁群系统原理、用于解决带宽和时延约束问题的QoS单播路由算法。仿真结果表... 蚁群算法是一种基于蚁群系统原理的、具有自组织能力的、新型的启发式优化算法。为了研究QoS路由问题,本文利用蚁群算法能寻找最短路径这一特性,提出了一种基于蚁群系统原理、用于解决带宽和时延约束问题的QoS单播路由算法。仿真结果表明了该算法的有效性、自适应性、鲁棒性和可扩展性。 展开更多
关键词 INTERNET 服务质量 单播路由算法 蚁群系统原理 QOS 网络模型 数据流 启发式优化算法
在线阅读 下载PDF
蚁群算法在无线传感器网络路由中的应用研究 被引量:5
4
作者 杨靖 林溢 +1 位作者 熊伟丽 徐保国 《计算机工程与应用》 CSCD 北大核心 2008年第22期13-15,共3页
设计合理的路由算法是无线传感器网络中的核心问题之一。基于蚁群算法提出了一种可用于无线传感器网络的单播路由算法,该算法利用蚁群算法正反馈及分布式计算的特点寻找从源节点目的节点的最少跳数路径。仿真实验证明了该算法是合理的... 设计合理的路由算法是无线传感器网络中的核心问题之一。基于蚁群算法提出了一种可用于无线传感器网络的单播路由算法,该算法利用蚁群算法正反馈及分布式计算的特点寻找从源节点目的节点的最少跳数路径。仿真实验证明了该算法是合理的及有效的,具有可扩展性的特点,同时在收敛速度和鲁棒性上优于典型的单播路由算法。 展开更多
关键词 蚁群算法 无线传感器网络 单播 路由
在线阅读 下载PDF
基于人工鱼群的ABC支持型QoS单播路由机制 被引量:16
5
作者 王兴伟 秦培玉 黄敏 《计算机学报》 EI CSCD 北大核心 2010年第4期718-725,共8页
下一代互联网NGI(Next Generation Internet)需要提供服务质量QoS(Quality of Service)路由能力,支持总最佳连接ABC(Always Best Connected).但是,由于链路状态的难以精确测量与用户QoS需求的难以准确表达,因此QoS路由基于的信息实际上... 下一代互联网NGI(Next Generation Internet)需要提供服务质量QoS(Quality of Service)路由能力,支持总最佳连接ABC(Always Best Connected).但是,由于链路状态的难以精确测量与用户QoS需求的难以准确表达,因此QoS路由基于的信息实际上是模糊的.同时,在网络运营日益商业化的环境下,支持ABC需要兼顾用户和网络提供方利益,考虑双方效用共赢.为此,文中引入模糊数学、概率论和博弈论知识,设计了一种ABC支持型QoS单播路由机制.该机制采用区间形式描述用户QoS需求和边(链路)参数,引入用户满意度和边评价,通过博弈分析,基于人工鱼群算法,寻找使用户和网络提供方效用达到或接近Nash均衡下Pareto最优的QoS单播路径.仿真结果表明,该机制是可行和有效的. 展开更多
关键词 服务质量 单播路由 总最佳连接 人工鱼群算法 NASH均衡 PARETO最优
在线阅读 下载PDF
一类基于网络服务品质要求的单播路由算法 被引量:12
6
作者 赵键 吴介一 顾冠群 《通信学报》 EI CSCD 北大核心 2001年第11期30-41,共12页
本文提出了一类基于网络服务品质QoS(quality of service)要求的单播路由算法。首先,我们给出了基于网络分组调度机制WFQ的延迟和带宽相耦合的分析模型,从而推导出了最佳端到端通信延迟的上界。基于该模型... 本文提出了一类基于网络服务品质QoS(quality of service)要求的单播路由算法。首先,我们给出了基于网络分组调度机制WFQ的延迟和带宽相耦合的分析模型,从而推导出了最佳端到端通信延迟的上界。基于该模型,我们改造了传统最小跳数和最短延迟的两类路由算法以支持实时通信的服务品质要求。此外,我们还给出了两种新的服务品质路由算祛,它们是多路径第k条最短延迟路由算法以及组合带宽和跳数(hop sounts)的最大能量路由算法。仿真实验结果表明,四种算法尤其是后两种算法在满足用户带宽、延迟服务要求以及增加网络资源使用效率和网络吞吐率等方面各有特色。 展开更多
关键词 服务品质 单播路由算法 通信网
在线阅读 下载PDF
Mesh网络容错单播路由算法 被引量:4
7
作者 王高才 王国军 +1 位作者 陈建二 陈松乔 《中南工业大学学报》 EI CAS CSCD 北大核心 2003年第6期657-660,共4页
基于k Mesh子网连通的概念,提出一个简单的Mesh网络容错单播路由算法.该容错单播路由算法是基于局部信息的,因为路由算法在路由的过程中,只需要知道其相邻结点的信息而无需知道其他结点出错的情况.对于给定的源结点和目的结点,当路由路... 基于k Mesh子网连通的概念,提出一个简单的Mesh网络容错单播路由算法.该容错单播路由算法是基于局部信息的,因为路由算法在路由的过程中,只需要知道其相邻结点的信息而无需知道其他结点出错的情况.对于给定的源结点和目的结点,当路由路径扩展到每一个k Mesh子网中时,该子网均可独立地完成算法的操作而无需考虑算法在其他k Mesh子网中的操作状态.所以,路由算法是高度分布式的.容错单播路由算法的时间复杂性是最优的.模拟结果表明,路由算法所构造的路由路径长度非常接近于2个结点之间的最优路径长度. 展开更多
关键词 MESH网络 容错 k-Mesh子网连通 单播路由算法
在线阅读 下载PDF
基于蚂蚁算法的ABC支持型QoS单播路由机制 被引量:3
8
作者 王兴伟 邹荣珠 黄敏 《东北大学学报(自然科学版)》 EI CAS CSCD 北大核心 2009年第5期652-655,共4页
引入模糊数学和微观经济学有关知识,设计了一种ABC支持型QoS单播路由机制.该机制采用区间形式描述用户柔性QoS需求,使用边适合隶属函数处理链路状态不精确,引入带宽定价、边评判和路径评价机制,基于蚂蚁算法,寻找使用户与网络提供方效... 引入模糊数学和微观经济学有关知识,设计了一种ABC支持型QoS单播路由机制.该机制采用区间形式描述用户柔性QoS需求,使用边适合隶属函数处理链路状态不精确,引入带宽定价、边评判和路径评价机制,基于蚂蚁算法,寻找使用户与网络提供方效用达到或接近Nash均衡下Pareto最优的QoS单播路径.基于NS2仿真实现了该路由机制,在多个实际和虚拟网络拓扑上对其进行了性能评价.研究结果表明,该机制是可行和有效的. 展开更多
关键词 总最佳连接 服务质量 单播路由 蚂蚁算法 效用
在线阅读 下载PDF
小世界优化ABC支持型单播路由机制 被引量:3
9
作者 王兴伟 杨海泉 黄敏 《计算机工程》 CAS CSCD 北大核心 2009年第20期123-125,130,共4页
设计一种ABC支持型QoS单播路由机制,采用区间形式描述用户QoS需求和边(链路)参数,引入用户满意度和边评价,通过博弈分析,基于小世界优化算法寻找使用户和网络提供方效用达到或接近Nash均衡下Pareto最优的QoS单播路径。仿真研究结果表明... 设计一种ABC支持型QoS单播路由机制,采用区间形式描述用户QoS需求和边(链路)参数,引入用户满意度和边评价,通过博弈分析,基于小世界优化算法寻找使用户和网络提供方效用达到或接近Nash均衡下Pareto最优的QoS单播路径。仿真研究结果表明,该算法是有效的。 展开更多
关键词 总最佳连接 服务质量单播路由 小世界优化算法 NASH均衡 PARETO最优
在线阅读 下载PDF
QoS多约束单播路由算法的研究与实现 被引量:3
10
作者 汪胡青 居悌 《南京邮电大学学报(自然科学版)》 EI 2006年第4期65-68,共4页
介绍了蚂蚁算法基本原理,将蚂蚁算法应用于解决QoS多约束单播路由问题,针对QoS路由中的带宽、丢包率和时延3大约束问题对原有算法模型进行改进。在改进后的算法中,对于同一路径的不同路段给予不同的信息素更新量,而且用时变函数来代替... 介绍了蚂蚁算法基本原理,将蚂蚁算法应用于解决QoS多约束单播路由问题,针对QoS路由中的带宽、丢包率和时延3大约束问题对原有算法模型进行改进。在改进后的算法中,对于同一路径的不同路段给予不同的信息素更新量,而且用时变函数来代替原算法中的信息素更新常量,最后用OPNET网络仿真工具验证了该算法的有效性和正确性,并以图形比较了改进前后算法的优越性。 展开更多
关键词 QOS 蚂蚁算法 多约束单播路由 OPNET
在线阅读 下载PDF
基于可选节点集优化的变异蚁群算法的QoS路由算法 被引量:1
11
作者 古明家 宣士斌 +1 位作者 廉侃超 李永胜 《计算机应用与软件》 CSCD 2010年第6期73-76,共4页
多约束QoS单播路由问题是一个NP-完全问题,针对基本蚁群算法在解决多约束QoS单播路由问题时易陷入局部最优解、收敛速度慢的突出缺点,提出一种基于可选节点集优化的变异蚁群算法对该问题进行求解。该算法采取混合蚂蚁行为,可选节点集优... 多约束QoS单播路由问题是一个NP-完全问题,针对基本蚁群算法在解决多约束QoS单播路由问题时易陷入局部最优解、收敛速度慢的突出缺点,提出一种基于可选节点集优化的变异蚁群算法对该问题进行求解。该算法采取混合蚂蚁行为,可选节点集优化,二次变异,借助节点使用计数器,引入二次蚁群搜索机制,减少了算法陷入局部极值的可能性,提高了算法的寻优能力和收敛速度。仿真实验结果验证了该算法的可行性和有效性。 展开更多
关键词 多约束 单播路由 二次变异 蚁群算法
在线阅读 下载PDF
一类递归型数据中心网络上容错单播算法的研究 被引量:1
12
作者 伊雯雯 张书奎 +1 位作者 王喜 李文俊 《西南大学学报(自然科学版)》 CAS CSCD 北大核心 2021年第9期181-192,共12页
提出了一类基于完全图的递归型数据中心网络(RDCN),与传统树形数据中心网络相比,RDCN具有更好的网络带宽和容错性能.证明了当k≥1,n≥3且σ∈{1,n-1}时,RDCN基于限制故障顶点集的限制连通度为2kσ+n-2,这一结果近于其连通度的2倍;提出... 提出了一类基于完全图的递归型数据中心网络(RDCN),与传统树形数据中心网络相比,RDCN具有更好的网络带宽和容错性能.证明了当k≥1,n≥3且σ∈{1,n-1}时,RDCN基于限制故障顶点集的限制连通度为2kσ+n-2,这一结果近于其连通度的2倍;提出了基于该情形的一种改进的容错单播算法XFRouting,证明了该算法的时间复杂度为O(┌log|F|┐k 3),并证明了在最坏情况下构造出其最长路径长度的上界.最后通过模拟仿真实验,验证了该算法在执行效率上优于广度优先搜索算法和深度优先搜索算法. 展开更多
关键词 递归型数据中心网络 连通度 限制连通度 容错单播路由算法
在线阅读 下载PDF
一种IBA规则网络的路由算法及其网络模拟 被引量:1
13
作者 金红 曹志强 许勇 《计算机工程与应用》 CSCD 北大核心 2005年第3期162-166,173,共6页
InfiniBand协议越来越得到网络互连界的认可。它定义了一种自由的网络拓扑。目前多数场合使用的是不规则IBA网络,采用通用的up/down路由算法;但是将up/down算法直接用于IBA网络时,需要以损失网络性能为代价的路径修正才能避免网络死锁[1... InfiniBand协议越来越得到网络互连界的认可。它定义了一种自由的网络拓扑。目前多数场合使用的是不规则IBA网络,采用通用的up/down路由算法;但是将up/down算法直接用于IBA网络时,需要以损失网络性能为代价的路径修正才能避免网络死锁[1,2]。为了满足用户的特殊需求,保证网络的高带宽、低延迟,构造了基于4元N树的IBA规则网络拓扑,给出其单播和多播路由算法,并建立一个较为完整的IBA系统模型,用于模拟网络的可行性以及算法的正确性。 展开更多
关键词 IBA 网络拓扑 4元N树 单播 多播 路由算法
在线阅读 下载PDF
基于PSO和变异模拟退火的QoS单播路由算法 被引量:1
14
作者 程爱华 季中恒 葛宝忠 《计算机工程》 CAS CSCD 北大核心 2009年第6期205-207,共3页
为了研发更高性能的QoS单播路由算法,提出变异退火粒子群优化(MSAPSO)算法。MSAPSO算法中使用一种新的⊕算子,将粒子群优化(PSO)的迭代公式简化成一个公式。通过设计变异退火算子,将遗传算法的变异操作和模拟退火的Metropolis概率接受... 为了研发更高性能的QoS单播路由算法,提出变异退火粒子群优化(MSAPSO)算法。MSAPSO算法中使用一种新的⊕算子,将粒子群优化(PSO)的迭代公式简化成一个公式。通过设计变异退火算子,将遗传算法的变异操作和模拟退火的Metropolis概率接受准则融入PSO,以改善粒子群的多样性和算法的收敛性。仿真结果表明MSAPSO在搜索成功率和收敛性上优于纯PSO算法和蚁群算法。 展开更多
关键词 单播路由算法 服务质量 粒子群优化 模拟退火
在线阅读 下载PDF
改进型量子蚁群算法求解QoS单播路由 被引量:1
15
作者 曹建国 陶亮 《计算机工程与应用》 CSCD 北大核心 2010年第18期116-118,共3页
针对遗传以及蚁群算法在求解QoS单播路由问题时收敛速度慢和易于陷入局部最优的问题。采用量子蚁群算法求解QoS单播路由,采用量子旋转门实现蚂蚁的移动,用量子非门来实现蚂蚁位置的变异,同时为了确保算法不陷于局部最优,对量子蚁群算法... 针对遗传以及蚁群算法在求解QoS单播路由问题时收敛速度慢和易于陷入局部最优的问题。采用量子蚁群算法求解QoS单播路由,采用量子旋转门实现蚂蚁的移动,用量子非门来实现蚂蚁位置的变异,同时为了确保算法不陷于局部最优,对量子蚁群算法做了改进,并进行了对比实验。实验表明该算法不但克服了遗传以及蚁群算法的易限于局部最优解的缺陷,在收敛速度上也优于相关算法,能较好地解决QoS单播路由问题。 展开更多
关键词 QOS单播路由 量子蚁群 蚁群算法 路由
在线阅读 下载PDF
基于改进蚁群算法的QoS路由选择 被引量:1
16
作者 于丰 白亮 《沈阳建筑大学学报(自然科学版)》 CAS 北大核心 2011年第4期782-787,共6页
目的研究具有多个参数约束的QoS路由选择问题,实现对网络资源的优化配置.方法采用改进蚁群算法对QoS路由选择问题进行优化求解,主要通过启发式函数的调整、信息素更新规则的改进以及适应度函数的引入来改进传统蚁群算法.结果笔者提出的... 目的研究具有多个参数约束的QoS路由选择问题,实现对网络资源的优化配置.方法采用改进蚁群算法对QoS路由选择问题进行优化求解,主要通过启发式函数的调整、信息素更新规则的改进以及适应度函数的引入来改进传统蚁群算法.结果笔者提出的优化求解算法在较短时间内找到了问题的最优解.此算法比已有算法的平均搜索效率高.结论为求解具有多个参数约束的QoS路由选择问题提供了一种可行、有效的方法. 展开更多
关键词 QOS 单播路由 蚁群算法 信息素
在线阅读 下载PDF
具有大量错误结点的超立方体网络中的单播路由算法的设计与分析
17
作者 王国军 陈松乔 陈建二 《小型微型计算机系统》 CSCD 北大核心 2002年第8期920-925,共6页
本文讨论具有大量错误结点的超立方体网络中的单播路由算法 .假定 Hn是一个局部 3-维子立方体连通的 n-维超立方体网络并且每一个基本的 3-维子立方体中分别最多有 1个和 2个错误结点 ,本文提出的单播路由算法能够在线性时间找到路径长... 本文讨论具有大量错误结点的超立方体网络中的单播路由算法 .假定 Hn是一个局部 3-维子立方体连通的 n-维超立方体网络并且每一个基本的 3-维子立方体中分别最多有 1个和 2个错误结点 ,本文提出的单播路由算法能够在线性时间找到路径长度分别为源结点和目的结点之间大约 1.5倍和 2倍海明距离的次优路径 .我们提出的单播路由算法只需要结点知道其邻结点的状态 ,而无需知道整个网络信息 ,也就是说 ,该算法是基于局部信息的 ,因而该算法具有很强的实际意义 . 展开更多
关键词 错误结点 超立方体网络 单播路由算法 设计 容错性 局部连通性 计算机网络
在线阅读 下载PDF
一种快速而高效的MANET路由协议
18
作者 邓曙光 王建新 +1 位作者 陈松乔 陈建二 《计算机工程与应用》 CSCD 北大核心 2002年第15期160-163,共4页
MANET是一种由一系列可以自由移动的节点主机聚集而成的一个临时性动态网络。由于其拓扑的动态性,其路由协议与其它传统网络有着很大的区别。传统的MANET路由协议都在路由破裂后由源节点重新建路,存在较大建路延时,极大阻碍了信息的实... MANET是一种由一系列可以自由移动的节点主机聚集而成的一个临时性动态网络。由于其拓扑的动态性,其路由协议与其它传统网络有着很大的区别。传统的MANET路由协议都在路由破裂后由源节点重新建路,存在较大建路延时,极大阻碍了信息的实时传送。为此,该文提出了一种支持实时传送的路由协议,该协议通过在路由破裂处用最快方法重新建路来实现数据的实时传输。模拟结果表明这种协议具有较好的网络性能。 展开更多
关键词 移动通信网络 MANET 路由协议 网络模型 临时性动态网络
在线阅读 下载PDF
一种面向高阶胖树源路由网络的组播实现方法
19
作者 曹继军 王永庆 刘路 《计算机科学》 CSCD 北大核心 2012年第12期33-37,共5页
组播是一种多机通信系统中可支持多种聚合通信服务的重要操作。与基于单播和路径的方法相比,基于树的组播通常具有较高的效率。针对高阶胖树源路由网络,提出了一种新型实现方法—DMFTAR。该方法将组播功能实现分为组播服务层、组播路由... 组播是一种多机通信系统中可支持多种聚合通信服务的重要操作。与基于单播和路径的方法相比,基于树的组播通常具有较高的效率。针对高阶胖树源路由网络,提出了一种新型实现方法—DMFTAR。该方法将组播功能实现分为组播服务层、组播路由层和组播转分层等3个层次,其特点是基于分布式组播转发表和异步数据复制实现组播操作。理论分析表明,与传统的基于多头微片虫蚀异步数据复制实现方法相比,DMFTAR方法通信开销低且扩展性好。 展开更多
关键词 源路由 胖树 组播算法 单播路由表
在线阅读 下载PDF
NGI中一种混合智能预防式容错QoS单播路由模式
20
作者 王兴伟 蔡淑降 +1 位作者 于洋 黄敏 《计算机科学》 CSCD 北大核心 2007年第2期35-37,共3页
IP/DWDM(IPover Dense Wavelength Division Multiplexing)光Internet是下一代互联网NGI(Next Genera-tion Internet)主干网的主要组网技术之一。在IP/DWDM光Internet中,如何提高其容错能力同时改善其QoS(Qual-ity of Service)是需要解... IP/DWDM(IPover Dense Wavelength Division Multiplexing)光Internet是下一代互联网NGI(Next Genera-tion Internet)主干网的主要组网技术之一。在IP/DWDM光Internet中,如何提高其容错能力同时改善其QoS(Qual-ity of Service)是需要解决的主要问题,容错QoS路由是行之有效的解决方法之一。本文采用预防式容错策略,基于蚁群算法和遗传算法相结合的混合智能算法,设计了一种容错QoS单播路由模式。仿真研究表明,该模式是可行和有效的,具有较好的性能。 展开更多
关键词 NGI IP/DWDM光INTERNET QOS单播路由 预防式容错 混合智能 蚁群算法 遗传算法
在线阅读 下载PDF
上一页 1 2 下一页 到第
使用帮助 返回顶部