国家科技期刊平台

相关度

相关度
发表时间

每页显示10条

每页显示10条
每页显示20条
每页显示30条

已找到 29 条结果

基于服务质量的路由算法
作者：杨明莉陈丽娜王应战
发表期刊：荆门职业技术学院学报 2006年6期
关键词：服务质量路由NP完全问题网络简化图
摘要：如何提供不同的服务质量是互联网络面临的一个重要问题,而服务质量路由则是其中的核心技术和热点问题.QoSR的主要作用是为QoS业务请求寻找可行路径,这体现了QoSR的两个目标:(1) 满足业务的QoS需求;(2) 最大限度地提高网络利用率.由于QoSR是NP完全问题,研究者们设计了很多启发式算法进行了广泛深入的研究.文章在有权图和QoS度量的基础上介绍了QoSR的基本概念,分析了一种网络简化图算法(Network Graph…查看全部>>
启发式多约束路由算法研究北大核心CSCD
作者：胡永良
发表期刊：计算机工程与应用 2005年30期
关键词：服务质量路由多约束路由NP完全问题启发式算法
摘要：作为下一代互联网的核心问题之一,服务质量路由(QOSR)用来寻找一条同时满足多个约束条件的可行路径.多约束路由算法具有NPC的复杂度,研究者一般通过启发式算法来求近似解.对当前提出的各种单播启发式多约束路由算法进行了分析、比较,总结了各种算法的特点.最后指出了该领域需要进一步研究的热点问题.
基于六元组的混合式QoS信息聚合算法北大核心CSCDCSTPCD
作者：熊轲裘正定张煜张宏科
发表期刊：高技术通讯 2009年7期
关键词：拓扑聚合QoS信息表示聚合误差率层次路由服务质量路由
摘要：针对层次路由中的QoS信息表述问题,首先提出了一种均匀折线的几何聚合方法,采用均匀折线来表示两个边界路由器间多条路径的QoS支持区域.为进一步提高聚合性能,将均匀折线法与线段聚合法相结合,提出了一种基于六元组的混合式QoS信息几何聚合算法.该算法可根据聚合精确度适应性地从直线模型和均匀多折线模型中选择最佳的模型进行聚合,聚合后的信息仅用六元组数据便可表示.定义了聚合误差率,以此作为准则来精确衡量几何聚合算法性能的优劣.实验结果表明,文…查看全部>>
基于业务量工程带宽和时延约束的QoS路由算法北大核心CSCDCSTPCD
作者：金鑫刘贤德肖诗源
发表期刊：华中科技大学学报（自然科学版） 2004年10期
关键词：服务质量路由带宽约束时延约束业务量工程负载平衡
摘要：研究IP网络中带宽约束和时延约束条件下的路径选择问题,提出基于业务量工程的带宽约束和时延约束的服务质量路由算法.通过计算机仿真,比较SPF,SDPF和SEDPF三种算法在相同的物理网络拓扑结构、不同的链路带宽资源下的性能.结果表明,在链路带宽不均衡情况下SEDPF算法具有优势.
虚拟专用网在主动网络中的设计北大核心CSCDCSTPCD
作者：孟桂娥杨宇航
发表期刊：计算机工程 2000年11期
关键词：主动网络虚拟专用网服务质量路由密钥交换
摘要：主动网络的可编程特性及服务质量路由算法可以为虚拟专用网的安全体系建立和服务质量保证提供基础,虚拟专用网的综合复杂应用又能更好地体现主动网络的效率和优越特性.分析了如何在主动网络上实现虚拟专用网的设计,主要包括"安全体系的构建”、"VPN服务质量路由的实现”、"主动网络中虚拟地址和密钥交换的实现”3部分的内容.
基于信源路由的时延受限点到点路由算法北大核心CSCD
作者：张宝贤刘越陈常嘉
发表期刊：电子学报 2001年4期
关键词：时延受限服务质量路由信源路由
摘要：本文研究了网络路由中的一个NPC问题：时延受限最小代价路由问题.文中提出了一个理论框架，并给出了多个简单有效的启发式算法，在满足给定时延约束条件可行路径存在时，算法总能找到满足约束条件的代价优化路径.文中提出的启发式算法复杂性为O(|V|2)且在线复杂性为O(|V|).仿真显示算法取得了良好的平均代价性能.最后将模型扩展到多QoS限制条件下的路由问题.
基于遗传算法的路由选择问题的研究北大核心CSCDCSTPCD
作者：申彦春唐万伟张国旭张雅静
发表期刊：激光技术 2011年3期
关键词：测量与计量遗传算法免疫理论服务质量路由
摘要：为了在一个通信网络中,找到多源点到多目的点的路由总代价最小的符合带宽.时延约束的路由集,根据服务质量组播路由的特点,结合遗传算法的寻优特性,采用一种求解带宽一时延约束的两层遗传算法的方法,进行了理论分析和实验验证,取得了多源点到多目的点组播路由集的代价数据.结果表明,所提出的算法可以有效找到多组播路由问题的优化解.
多约束路由的简单求解方法北大核心CSCDCSTPCD
作者：王宇许都王宏李乐民
发表期刊：计算机应用研究 2007年11期
关键词：服务质量参数服务质量路由多约束服务质量路由
摘要：已有多约束路由问题的算法都相当复杂,其步骤多、处理开销大,这些都会给QoS的实际应用带来很大的限制.ATC(additive-to-concave)算法把加性参数转换为瓶颈性参数,使用直观、简单的方法找到从源点到终点的路径.该方法是QoS多约束路由问题算法中最简单的方法,并且性能较好.
多约束路由的分层计算方法CSTPCD
作者：戴伏生包学才王小宇
发表期刊：南京邮电大学学报（自然科学版） 2008年4期
关键词：通信网络路由算法服务质量路由多约束路由
摘要：针对多约束参数限制下服务质量路由的寻找问题,提出一种分层式计算思想.设想把路由计算方式分为两层,第一层工作是计算源与目的节点间的可达路径集,第二层则是在路径集中寻找满足条件的路由.研究出一种可达路径集计算方法,在此基础上推出了具体的分层式路由计算方法,采用由少到多逐一增加串联链路和节点数量递进方式进行,一旦寻找到满足条件的路由,则给出结果,退出计算.通过算例详细介绍了路径集与路由寻找的计算方法,并论证了路径集算法的正确性,阐明了路由新…查看全部>>
基于矢量映射的多约束服务质量路由计算
作者：郝志安
发表期刊：无线电通信技术 2009年4期
关键词：通信网络服务质量路由多约束路由
摘要：针对多维矢量计算多约束服务质量路由出现实际传输路径与源节点期望路径并非一致问题,研究提出矢量映射方式的多约束服务质量路由计算方法.通过数学方法和物理概念相结合的方式,从原理上阐述了新算法矢量映射的合理性,并通过算例和仿真实验方式验证,新算法只需一次性计算就可以获得源节点到各节点保持路径一致的路由.

12 3 >