期刊文献+
共找到47篇文章
< 1 2 3 >
每页显示 20 50 100
一种基于概率的QoS单播路由算法 被引量:17
1
作者 陈萍 董天临 +1 位作者 石坚 赵淼 《软件学报》 EI CSCD 北大核心 2003年第3期582-587,共6页
实际的动态网络环境迫切要求在QoS路由算法设计中充分考虑网络节点所获网络状态的不精确性.建立了基于非精确状态的网络模型,并提出了一种基于概率的QoS路由算法.该算法通过一种精度可控的次优化方法,解决了基于非精确状态延时带宽限制... 实际的动态网络环境迫切要求在QoS路由算法设计中充分考虑网络节点所获网络状态的不精确性.建立了基于非精确状态的网络模型,并提出了一种基于概率的QoS路由算法.该算法通过一种精度可控的次优化方法,解决了基于非精确状态延时带宽限制代价最小的QoS路由问题.仿真实验表明,该算法能有效地屏蔽网络状态的非精确性,忍受较大的网络更新触发门限值,并保持较好的路由性能. 展开更多
关键词 概率 QOS 单播路由算法 计算机网络 网络管理 服务质量
在线阅读 下载PDF
基于人工鱼群的ABC支持型QoS单播路由机制 被引量:16
2
作者 王兴伟 秦培玉 黄敏 《计算机学报》 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
QoS单播路由算法的研究 被引量:9
3
作者 邓志成 周旗 +1 位作者 张凌云 徐惠民 《通信学报》 EI CSCD 北大核心 2001年第8期122-128,共7页
本文在综合业务QoS和网络性能参数的基础上,提出了一个新的路由度量标准BHD,然后提出了一种优化的QoS单播路由算法BHDR。仿真研究表明该算法在满足业务连接时延要求的同时提高了网络的吞吐量,较好地改善了网络的性能。
关键词 单播路由算法 服务质量 BHD标准
在线阅读 下载PDF
一类基于网络服务品质要求的单播路由算法 被引量:12
4
作者 赵键 吴介一 顾冠群 《通信学报》 EI CSCD 北大核心 2001年第11期30-41,共12页
本文提出了一类基于网络服务品质QoS(quality of service)要求的单播路由算法。首先,我们给出了基于网络分组调度机制WFQ的延迟和带宽相耦合的分析模型,从而推导出了最佳端到端通信延迟的上界。基于该模型... 本文提出了一类基于网络服务品质QoS(quality of service)要求的单播路由算法。首先,我们给出了基于网络分组调度机制WFQ的延迟和带宽相耦合的分析模型,从而推导出了最佳端到端通信延迟的上界。基于该模型,我们改造了传统最小跳数和最短延迟的两类路由算法以支持实时通信的服务品质要求。此外,我们还给出了两种新的服务品质路由算祛,它们是多路径第k条最短延迟路由算法以及组合带宽和跳数(hop sounts)的最大能量路由算法。仿真实验结果表明,四种算法尤其是后两种算法在满足用户带宽、延迟服务要求以及增加网络资源使用效率和网络吞吐率等方面各有特色。 展开更多
关键词 服务品质 单播路由算法 通信网
在线阅读 下载PDF
Mesh网络容错单播路由算法 被引量:4
5
作者 王高才 王国军 +1 位作者 陈建二 陈松乔 《中南工业大学学报》 EI CAS CSCD 北大核心 2003年第6期657-660,共4页
基于k Mesh子网连通的概念,提出一个简单的Mesh网络容错单播路由算法.该容错单播路由算法是基于局部信息的,因为路由算法在路由的过程中,只需要知道其相邻结点的信息而无需知道其他结点出错的情况.对于给定的源结点和目的结点,当路由路... 基于k Mesh子网连通的概念,提出一个简单的Mesh网络容错单播路由算法.该容错单播路由算法是基于局部信息的,因为路由算法在路由的过程中,只需要知道其相邻结点的信息而无需知道其他结点出错的情况.对于给定的源结点和目的结点,当路由路径扩展到每一个k Mesh子网中时,该子网均可独立地完成算法的操作而无需考虑算法在其他k Mesh子网中的操作状态.所以,路由算法是高度分布式的.容错单播路由算法的时间复杂性是最优的.模拟结果表明,路由算法所构造的路由路径长度非常接近于2个结点之间的最优路径长度. 展开更多
关键词 MESH网络 容错 k-Mesh子网连通 单播路由算法
在线阅读 下载PDF
一种基于蚁群系统原理的QoS单播路由算法 被引量:11
6
作者 桂志波 冀鑫泉 《信号处理》 CSCD 2003年第5期432-436,共5页
蚁群算法是一种基于蚁群系统原理的、具有自组织能力的、新型的启发式优化算法。为了研究QoS路由问题,本文利用蚁群算法能寻找最短路径这一特性,提出了一种基于蚁群系统原理、用于解决带宽和时延约束问题的QoS单播路由算法。仿真结果表... 蚁群算法是一种基于蚁群系统原理的、具有自组织能力的、新型的启发式优化算法。为了研究QoS路由问题,本文利用蚁群算法能寻找最短路径这一特性,提出了一种基于蚁群系统原理、用于解决带宽和时延约束问题的QoS单播路由算法。仿真结果表明了该算法的有效性、自适应性、鲁棒性和可扩展性。 展开更多
关键词 INTERNET 服务质量 单播路由算法 蚁群系统原理 QOS 网络模型 数据流 启发式优化算法
在线阅读 下载PDF
基于蚂蚁算法的ABC支持型QoS单播路由机制 被引量:3
7
作者 王兴伟 邹荣珠 黄敏 《东北大学学报(自然科学版)》 EI CAS CSCD 北大核心 2009年第5期652-655,共4页
引入模糊数学和微观经济学有关知识,设计了一种ABC支持型QoS单播路由机制.该机制采用区间形式描述用户柔性QoS需求,使用边适合隶属函数处理链路状态不精确,引入带宽定价、边评判和路径评价机制,基于蚂蚁算法,寻找使用户与网络提供方效... 引入模糊数学和微观经济学有关知识,设计了一种ABC支持型QoS单播路由机制.该机制采用区间形式描述用户柔性QoS需求,使用边适合隶属函数处理链路状态不精确,引入带宽定价、边评判和路径评价机制,基于蚂蚁算法,寻找使用户与网络提供方效用达到或接近Nash均衡下Pareto最优的QoS单播路径.基于NS2仿真实现了该路由机制,在多个实际和虚拟网络拓扑上对其进行了性能评价.研究结果表明,该机制是可行和有效的. 展开更多
关键词 总最佳连接 服务质量 单播路由 蚂蚁算法 效用
在线阅读 下载PDF
小世界优化ABC支持型单播路由机制 被引量:3
8
作者 王兴伟 杨海泉 黄敏 《计算机工程》 CAS CSCD 北大核心 2009年第20期123-125,130,共4页
设计一种ABC支持型QoS单播路由机制,采用区间形式描述用户QoS需求和边(链路)参数,引入用户满意度和边评价,通过博弈分析,基于小世界优化算法寻找使用户和网络提供方效用达到或接近Nash均衡下Pareto最优的QoS单播路径。仿真研究结果表明... 设计一种ABC支持型QoS单播路由机制,采用区间形式描述用户QoS需求和边(链路)参数,引入用户满意度和边评价,通过博弈分析,基于小世界优化算法寻找使用户和网络提供方效用达到或接近Nash均衡下Pareto最优的QoS单播路径。仿真研究结果表明,该算法是有效的。 展开更多
关键词 总最佳连接 服务质量单播路由 小世界优化算法 NASH均衡 PARETO最优
在线阅读 下载PDF
一种基于模糊塔的QoS单播路由选择算法 被引量:2
9
作者 王兴伟 原常青 +1 位作者 张洁 黄敏 《计算机应用》 CSCD 北大核心 2004年第10期24-26,共3页
综合考虑用户服务质量QoS需求和网络提供方收益的单播路由算法.给定用户请求类别和收费原则,通过建立网络提供方收益模型来确定针对每一类请求的概率收益.在此基础上,利用模糊塔,求出两网络节点之间既满足用户服务质量需求又试图最大化... 综合考虑用户服务质量QoS需求和网络提供方收益的单播路由算法.给定用户请求类别和收费原则,通过建立网络提供方收益模型来确定针对每一类请求的概率收益.在此基础上,利用模糊塔,求出两网络节点之间既满足用户服务质量需求又试图最大化网络提供方概率收益的路由。仿真结果表明,算法是可行的和有效的。 展开更多
关键词 QOS单播路由 模糊塔 网络提供方收益
在线阅读 下载PDF
一种面向SON的单播路由协议 被引量:1
10
作者 王兴伟 李雪娇 +1 位作者 黄敏 温占考 《东北大学学报(自然科学版)》 EI CAS CSCD 北大核心 2010年第4期498-502,共5页
提出了一种面向自组织网络SON(self-organizing networks)的单播路由协议,支持应用服务质量QoS(quality of service)需求和路由器生物行为.基于OSPFv3/BGP4+,设计了自治域内和自治域间路由协议,包括报文格式与功能、链路状态描述结构、... 提出了一种面向自组织网络SON(self-organizing networks)的单播路由协议,支持应用服务质量QoS(quality of service)需求和路由器生物行为.基于OSPFv3/BGP4+,设计了自治域内和自治域间路由协议,包括报文格式与功能、链路状态描述结构、邻居信息表、单播路由表和协议工作流程等.基于Quagga软件路由器实现了提出的协议,并且在网络实验平台基于Iperf工具对其进行了性能评测.结果表明,该协议是有效的,具有较好的性能. 展开更多
关键词 自组织网络 单播路由 服务质量 生物行为 OSPFv3/BGP4+
在线阅读 下载PDF
QoS多约束单播路由算法的研究与实现 被引量:3
11
作者 汪胡青 居悌 《南京邮电大学学报(自然科学版)》 EI 2006年第4期65-68,共4页
介绍了蚂蚁算法基本原理,将蚂蚁算法应用于解决QoS多约束单播路由问题,针对QoS路由中的带宽、丢包率和时延3大约束问题对原有算法模型进行改进。在改进后的算法中,对于同一路径的不同路段给予不同的信息素更新量,而且用时变函数来代替... 介绍了蚂蚁算法基本原理,将蚂蚁算法应用于解决QoS多约束单播路由问题,针对QoS路由中的带宽、丢包率和时延3大约束问题对原有算法模型进行改进。在改进后的算法中,对于同一路径的不同路段给予不同的信息素更新量,而且用时变函数来代替原算法中的信息素更新常量,最后用OPNET网络仿真工具验证了该算法的有效性和正确性,并以图形比较了改进前后算法的优越性。 展开更多
关键词 QOS 蚂蚁算法 多约束单播路由 OPNET
在线阅读 下载PDF
基于子网的E-2DMesh网络容错单播路由算法 被引量:1
12
作者 肖杰 梁家荣 +1 位作者 洪锡清 李银 《计算机工程》 CAS CSCD 北大核心 2009年第3期148-151,共4页
基于k-E-2DMesh子网连通概念和局部信息,提出分布式E-2DMesh网络容错单播路由算法。对算法容错性进行概率分析,假设每个节点具有独立的出错概率,推导出路由算法成功返回由正确节点组成路径的概率。推理结果表明,对于规模较大的E-2DMesh... 基于k-E-2DMesh子网连通概念和局部信息,提出分布式E-2DMesh网络容错单播路由算法。对算法容错性进行概率分析,假设每个节点具有独立的出错概率,推导出路由算法成功返回由正确节点组成路径的概率。推理结果表明,对于规模较大的E-2DMesh网络,当k值为3而节点出错概率小于0.03%时,该算法找到正确节点所组成路径的概率大于等于99%。其具有线性时间复杂性,构造的路由路径长度接近2点间最优路径长度。 展开更多
关键词 k-E-2DMesh子网 容错单播路由 局部连通性 概率分析
在线阅读 下载PDF
粒子群优化ABC支持型QoS单播路由机制 被引量:1
13
作者 王兴伟 杨海泉 黄敏 《计算机应用》 CSCD 北大核心 2009年第2期525-528,534,共5页
设计了一种ABC支持型QoS单播路由机制,采用区间形式描述不精确用户QoS需求和边(链路)参数,引入用户满意度、边评价和精英解集,通过博弈分析,应用粒子群优化算法,寻找使用户和网络提供方效用达到或接近Nash均衡下Pareto最优的QoS单播路... 设计了一种ABC支持型QoS单播路由机制,采用区间形式描述不精确用户QoS需求和边(链路)参数,引入用户满意度、边评价和精英解集,通过博弈分析,应用粒子群优化算法,寻找使用户和网络提供方效用达到或接近Nash均衡下Pareto最优的QoS单播路径。仿真结果表明,该机制是可行和有效的。 展开更多
关键词 总最佳连接 服务质量单播路由 粒子群优化 精英解集 NASH均衡 PARETO最优
在线阅读 下载PDF
基于蜂群的ABC支持型QoS单播路由机制 被引量:1
14
作者 王兴伟 邹荣珠 黄敏 《小型微型计算机系统》 CSCD 北大核心 2009年第12期2305-2310,共6页
下一代互联网NGI(Next-Generation Internet)需要提供服务质量QoS(Quality of Service)路由,支持总最佳连接ABC(Always Best Connected).但是,由于链路状态的难以精确测量与用户QoS需求的难以准确表达,因此路由机制应该具备处理模糊信... 下一代互联网NGI(Next-Generation Internet)需要提供服务质量QoS(Quality of Service)路由,支持总最佳连接ABC(Always Best Connected).但是,由于链路状态的难以精确测量与用户QoS需求的难以准确表达,因此路由机制应该具备处理模糊信息的能力.同时,在网络运营日益商业化的环境下,路由时应该兼顾网络提供方与用户利益,支持各方效用共赢.为此,本文引入模糊数学和微观经济学有关知识,设计了一种ABC支持型QoS单播路由机制.该机制采用区间描述用户柔性QoS需求,使用边适合隶属函数适应链路状态不精确,引入边带宽定价、边评判和路径评价,基于蜂群算法,寻找使用户与网络提供方效用达到或接近Nash均衡下Pareto最优的QoS单播路径.仿真结果表明,该机制是可行和有效的. 展开更多
关键词 总最佳连接 服务质量 单播路由 蜂群
在线阅读 下载PDF
NGI中反应式一体化容错QoS单播路由机制 被引量:1
15
作者 王兴伟 蔡淑降 黄敏 《东北大学学报(自然科学版)》 EI CAS CSCD 北大核心 2006年第10期1087-1090,共4页
在IP/DWDM光Internet中,如何提高其容错能力同时改善其QoS(qualityofservice)是需要解决的主要问题.容错QoS路由是解决该问题的一个有效方法.采用反应式容错策略,基于启发式A算法,设计了一种一体化容错QoS单播路由机制,在寻找路由的同... 在IP/DWDM光Internet中,如何提高其容错能力同时改善其QoS(qualityofservice)是需要解决的主要问题.容错QoS路由是解决该问题的一个有效方法.采用反应式容错策略,基于启发式A算法,设计了一种一体化容错QoS单播路由机制,在寻找路由的同时进行波长分配.该机制以网络延迟、负载、波长转换代价达到平衡的最佳值为目标,兼顾波长资源的高效利用和故障恢复率的提高.仿真研究表明,该机制是可行和有效的. 展开更多
关键词 下一代互联网(NGI) IP/DWDM光INTERNET 反应式容错 一体化QoS单播路由 启发式A算法
在线阅读 下载PDF
基于PSO和变异模拟退火的QoS单播路由算法 被引量:1
16
作者 程爱华 季中恒 葛宝忠 《计算机工程》 CAS CSCD 北大核心 2009年第6期205-207,共3页
为了研发更高性能的QoS单播路由算法,提出变异退火粒子群优化(MSAPSO)算法。MSAPSO算法中使用一种新的⊕算子,将粒子群优化(PSO)的迭代公式简化成一个公式。通过设计变异退火算子,将遗传算法的变异操作和模拟退火的Metropolis概率接受... 为了研发更高性能的QoS单播路由算法,提出变异退火粒子群优化(MSAPSO)算法。MSAPSO算法中使用一种新的⊕算子,将粒子群优化(PSO)的迭代公式简化成一个公式。通过设计变异退火算子,将遗传算法的变异操作和模拟退火的Metropolis概率接受准则融入PSO,以改善粒子群的多样性和算法的收敛性。仿真结果表明MSAPSO在搜索成功率和收敛性上优于纯PSO算法和蚁群算法。 展开更多
关键词 单播路由算法 服务质量 粒子群优化 模拟退火
在线阅读 下载PDF
改进型量子蚁群算法求解QoS单播路由 被引量:1
17
作者 曹建国 陶亮 《计算机工程与应用》 CSCD 北大核心 2010年第18期116-118,共3页
针对遗传以及蚁群算法在求解QoS单播路由问题时收敛速度慢和易于陷入局部最优的问题。采用量子蚁群算法求解QoS单播路由,采用量子旋转门实现蚂蚁的移动,用量子非门来实现蚂蚁位置的变异,同时为了确保算法不陷于局部最优,对量子蚁群算法... 针对遗传以及蚁群算法在求解QoS单播路由问题时收敛速度慢和易于陷入局部最优的问题。采用量子蚁群算法求解QoS单播路由,采用量子旋转门实现蚂蚁的移动,用量子非门来实现蚂蚁位置的变异,同时为了确保算法不陷于局部最优,对量子蚁群算法做了改进,并进行了对比实验。实验表明该算法不但克服了遗传以及蚁群算法的易限于局部最优解的缺陷,在收敛速度上也优于相关算法,能较好地解决QoS单播路由问题。 展开更多
关键词 QOS单播路由 量子蚁群 蚁群算法 路由
在线阅读 下载PDF
NGI中一种混合智能预防式容错QoS单播路由模式
18
作者 王兴伟 蔡淑降 +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
一种跨层共享保护单播路由机制
19
作者 张金宏 端木利亚 +1 位作者 王兴伟 黄敏 《东南大学学报(自然科学版)》 EI CAS CSCD 北大核心 2015年第2期231-235,共5页
为了减少IP over WDM光互联网中发生故障时受影响的业务数,提出了一种跨层共享保护单播路由机制.该路由机制可以在稀疏波长转换和光收发器数等多约束条件下,通过建立多层辅助图将多约束问题转换为图论问题,为业务在IP层提供保护,同时为... 为了减少IP over WDM光互联网中发生故障时受影响的业务数,提出了一种跨层共享保护单播路由机制.该路由机制可以在稀疏波长转换和光收发器数等多约束条件下,通过建立多层辅助图将多约束问题转换为图论问题,为业务在IP层提供保护,同时为重负载工作光路提供WDM层保护.此外,为了提高资源的利用率,提出了一种资源共享策略.根据共享资源的粒度,该资源共享策略可以分为逻辑链路保护资源共享策略和波长链路保护资源共享策略.基于欧洲教育科研网GEANT拓扑的仿真结果表明,与专用保护单播路由机制相比,所提路由机制具有更低的阻塞率和更高的负载均衡度,能够有效解决光网络生存性问题. 展开更多
关键词 光互联网 单播路由 共享保护 业务量疏导
在线阅读 下载PDF
具有大量错误结点的超立方体网络中的单播路由算法的设计与分析
20
作者 王国军 陈松乔 陈建二 《小型微型计算机系统》 CSCD 北大核心 2002年第8期920-925,共6页
本文讨论具有大量错误结点的超立方体网络中的单播路由算法 .假定 Hn是一个局部 3-维子立方体连通的 n-维超立方体网络并且每一个基本的 3-维子立方体中分别最多有 1个和 2个错误结点 ,本文提出的单播路由算法能够在线性时间找到路径长... 本文讨论具有大量错误结点的超立方体网络中的单播路由算法 .假定 Hn是一个局部 3-维子立方体连通的 n-维超立方体网络并且每一个基本的 3-维子立方体中分别最多有 1个和 2个错误结点 ,本文提出的单播路由算法能够在线性时间找到路径长度分别为源结点和目的结点之间大约 1.5倍和 2倍海明距离的次优路径 .我们提出的单播路由算法只需要结点知道其邻结点的状态 ,而无需知道整个网络信息 ,也就是说 ,该算法是基于局部信息的 ,因而该算法具有很强的实际意义 . 展开更多
关键词 错误结点 超立方体网络 单播路由算法 设计 容错性 局部连通性 计算机网络
在线阅读 下载PDF
上一页 1 2 3 下一页 到第
使用帮助 返回顶部