多约束服务质量路由中的路径压缩算法 被引量：9

1

作者 赵有健 张铁蕾 崔勇 《计算机学报》 EI CSCD 北大核心 2007年第12期2090-2100,共11页

多约束服务质量路由是一种能够支持灵活的服务质量控制的有效方案.然而在多约束的环境下,从一个源节点到一个目的节点可能存在多条路径,因而必须相应地增大路由表容量.由于当前路由表的规模已相当庞大,尤其是在高速核心网中,因此,为了在... 多约束服务质量路由是一种能够支持灵活的服务质量控制的有效方案.然而在多约束的环境下,从一个源节点到一个目的节点可能存在多条路径,因而必须相应地增大路由表容量.由于当前路由表的规模已相当庞大,尤其是在高速核心网中,因此,为了在QoS路由表中存储更少的路径信息,需要首先进行路径压缩.文章以解决最优路径压缩问题(OPR)为目标,力图在尽量减小路由表存储规模的同时使路由成功率最大化.为了实现这个目标,文中提出了两个基于贡献区域的算法:增量贡献算法和改进的增量贡献算法.这两个算法从一个大的多约束路径集合中依次计算出具有最大贡献区域的积的路径,最后得到一个小的结果路径集合.大量模拟实验表明,这两个算法能够以较低的运算复杂度获得令人满意的路由成功率. 展开更多

关键词 服务质量路由 覆盖网络 多约束 路径选择 预计算

在线阅读 下载PDF 职称材料

一种带约束的多目标服务质量路由算法 被引量：13

2

作者 崔逊学 林闯 《计算机研究与发展》 EI CSCD 北大核心 2004年第8期1368-1375,共8页

多约束服务质量 (QoS)路由是要求在多个约束条件下计算满足所有独立限制条件的可行路径 将这种NPC问题转化为一种带约束条件的多目标优化问题 ,根据多目标遗传算法的智能优化原理 ,提出一种多目标QoS路由算法来产生一组最优非劣路由 ... 多约束服务质量 (QoS)路由是要求在多个约束条件下计算满足所有独立限制条件的可行路径 将这种NPC问题转化为一种带约束条件的多目标优化问题 ,根据多目标遗传算法的智能优化原理 ,提出一种多目标QoS路由算法来产生一组最优非劣路由 理论分析和实验结果表明 ,使用带约束的多目标遗传算法是解决多约束QoS路由的有效途径 。 展开更多

关键词 多约束路径 服务质量路由 遗传算法 多目标优化

在线阅读 下载PDF 职称材料

引入梯度下降的蚁群算法求解多约束服务质量路由 被引量：3

3

作者 梁本来 杨忠明 +1 位作者 秦勇 蔡昭权 《计算机应用》 CSCD 北大核心 2017年第3期722-729,共8页

针对目前多数改进蚁群算法求解多约束服务质量路由(Qo SR)存在收敛速度慢、易陷入局部最优从而效率不高的问题,提出一种引入梯度下降的蚁群算法(ACAGD)。该算法将梯度下降法引入到蚁群的局部搜索中,结合残余信息素,综合决定蚂蚁的下一... 针对目前多数改进蚁群算法求解多约束服务质量路由(Qo SR)存在收敛速度慢、易陷入局部最优从而效率不高的问题,提出一种引入梯度下降的蚁群算法(ACAGD)。该算法将梯度下降法引入到蚁群的局部搜索中,结合残余信息素,综合决定蚂蚁的下一跳选择策略。蚁群不仅以一定概率按照信息素浓度搜索下一跳,还将以一定概率按照梯度下降法搜索下一跳,从而降低传统蚁群算法容易陷入局部最优的可能性。利用Waxman网络模型随机生成不同路由节点数量的网络拓扑进行仿真实验。实验结果表明,ACAGD相比其他改进蚁群算法,能够在收敛速度不受影响的情况下,取得综合代价相对较低的路由,且算法的稳定性较好。 展开更多

关键词 服务质量路由 蚁群算法 梯度下降法 信息素浓度 收敛速度 收敛结果 算法稳定性

在线阅读 下载PDF 职称材料

基于路径缓存的并发扩散式服务质量路由算法

4

作者 王思兵 李毓麟 《上海交通大学学报》 EI CAS CSCD 北大核心 2002年第12期1754-1756,1760,共4页

服务质量路由算法是一种多约束多目标的优化问题 ,该问题属于计算复杂度完全类 ( NP-Complete)问题 .基于一些扩散式服务质量路由算法 ,提出了一种基于路径缓存的并发扩散式服务质量路由算法 ( PCB- CFQR) ,该算法是一种分布式算法 ,它... 服务质量路由算法是一种多约束多目标的优化问题 ,该问题属于计算复杂度完全类 ( NP-Complete)问题 .基于一些扩散式服务质量路由算法 ,提出了一种基于路径缓存的并发扩散式服务质量路由算法 ( PCB- CFQR) ,该算法是一种分布式算法 ,它将资源预留、接纳控制和路由选择进行有效的结合 ,能同时完成多个请求的路径建立 ,大大提高路由算法的效率 .分析和仿真结果表明 ,PCB- CFQR算法具有较强的稳定性和实时性 ,与最短最宽 ( WSP)路由算法相比 ,它无须进行路由信息的定时刷新 ,却具有较低的呼叫阻塞率 . 展开更多

关键词 路径缓存 并发扩散式服务质量路由算法 计算复杂度完全类 资源预留 接纳控制 路由选择 IP网络

在线阅读 下载PDF 职称材料

基于矢量映射的多约束服务质量路由计算

5

作者 郝志安 《无线电通信技术》 2009年第4期7-10,共4页

针对多维矢量计算多约束服务质量路由出现实际传输路径与源节点期望路径并非一致问题,研究提出矢量映射方式的多约束服务质量路由计算方法。通过数学方法和物理概念相结合的方式,从原理上阐述了新算法矢量映射的合理性,并通过算例和仿... 针对多维矢量计算多约束服务质量路由出现实际传输路径与源节点期望路径并非一致问题,研究提出矢量映射方式的多约束服务质量路由计算方法。通过数学方法和物理概念相结合的方式,从原理上阐述了新算法矢量映射的合理性,并通过算例和仿真实验方式验证,新算法只需一次性计算就可以获得源节点到各节点保持路径一致的路由。 展开更多

关键词 通信网络 服务质量路由 多约束路由

在线阅读 下载PDF 职称材料

服务质量选路的研究

6

作者 温海波 李乐民 《中兴通讯技术》 2003年第4期10-13,共4页

文章围绕网络状态信息管理和服务质量选路算法两个方面对服务质量选路技术的研究进行了综述,对服务质量选路方面需要进一步研究的问题进行了讨论。

关键词 服务质量选路 信息管理 选路算法 网络状态信息

在线阅读 下载PDF 职称材料

一种新的IP网络服务质量模型 被引量：2

7

作者 夏利 关少颖 +1 位作者 赵娟 王光兴 《东北大学学报（自然科学版）》 EI CAS CSCD 北大核心 2005年第4期332-335,共4页

在深入研究区分服务(DiffServ)、多协议标记交换(MPLS)、服务质量路由(QoSR)等技术以及它们之间相互结合的基础之上,提出一个将QoSR与MPLS+DiffServ相融合的下一代IP骨干网络的服务质量模型·详细叙述了该模型的结构以及各组成部件... 在深入研究区分服务(DiffServ)、多协议标记交换(MPLS)、服务质量路由(QoSR)等技术以及它们之间相互结合的基础之上,提出一个将QoSR与MPLS+DiffServ相融合的下一代IP骨干网络的服务质量模型·详细叙述了该模型的结构以及各组成部件的功能,并给出了边缘路由器节点和核心路由器节点的工作过程,介绍了DiffServ与MPLS的映射方法,最后对该模型进行仿真·仿真结果显示了该模型的负载均衡和故障修复等流量工程的能力· 展开更多

关键词 区分服务 多协议标记交换 流量工程 服务质量路由 服务质量模型

在线阅读 下载PDF 职称材料

一个效率可观的启发式多约束QoS路由算法 被引量：2

8

作者 王宇 许都 +1 位作者 王宏 李乐民 《计算机应用研究》 CSCD 北大核心 2008年第2期345-347,358,共4页

提出的MWA_MCP(maximal weightamputation for multi-constrained problem)算法,充分利用了BFS(breadfirst search)算法计算复杂度简单的特点,使用BFS搜索QoS路径。MWA_MCP在搜索过程中有选择地去掉QoS性能差的边,即权重较大的边将在搜... 提出的MWA_MCP(maximal weightamputation for multi-constrained problem)算法,充分利用了BFS(breadfirst search)算法计算复杂度简单的特点,使用BFS搜索QoS路径。MWA_MCP在搜索过程中有选择地去掉QoS性能差的边,即权重较大的边将在搜索中有策略地被去掉。与仿真的几个算法相比,MWA_MCP体现了较高的路由性能。 展开更多

关键词 服务质量 服务质量路由 多约束服务质量路由

在线阅读 下载PDF 职称材料

多约束路由的简单求解方法 被引量：1

9

作者 王宇 许都 +1 位作者 王宏 李乐民 《计算机应用研究》 CSCD 北大核心 2007年第11期268-270,277,共4页

已有多约束路由问题的算法都相当复杂,其步骤多、处理开销大,这些都会给QoS的实际应用带来很大的限制。ATC(additive-to-concave)算法把加性参数转换为瓶颈性参数,使用直观、简单的方法找到从源点到终点的路径。该方法是QoS多约束路由... 已有多约束路由问题的算法都相当复杂,其步骤多、处理开销大,这些都会给QoS的实际应用带来很大的限制。ATC(additive-to-concave)算法把加性参数转换为瓶颈性参数,使用直观、简单的方法找到从源点到终点的路径。该方法是QoS多约束路由问题算法中最简单的方法,并且性能较好。 展开更多

关键词 服务质量参数 服务质量路由 多约束服务质量路由

在线阅读 下载PDF 职称材料

卫星网络中基于多QoS约束的蚁群优化路由算法 被引量：21

10

作者 魏德宾 刘健 +1 位作者 潘成胜 邹启杰 《计算机工程》 CAS CSCD 北大核心 2019年第7期114-120,共7页

针对蚁群算法在求解多目标优化问题时存在收敛速度慢、容易陷入局部最优解等问题,提出一种面向卫星网络的多约束QoS路由算法。通过改进蚁群算法的启发函数,将链路QoS信息作为蚂蚁选择下一跳节点的重要依据,并结合排序思想与最大最小蚂... 针对蚁群算法在求解多目标优化问题时存在收敛速度慢、容易陷入局部最优解等问题,提出一种面向卫星网络的多约束QoS路由算法。通过改进蚁群算法的启发函数,将链路QoS信息作为蚂蚁选择下一跳节点的重要依据,并结合排序思想与最大最小蚂蚁算法优化信息素更新规则,获取符合当前业务的最优QoS路径。实验结果表明,该算法在满足卫星网络业务多QoS需求的同时,具有良好的收敛速度和寻优能力。 展开更多

关键词 卫星网络 服务质量路由 蚁群算法 启发函数 信息素

在线阅读 下载PDF 职称材料

无线传感器网络QoS路由研究进展 被引量：11

11

作者 李士宁 滕文星 +1 位作者 张琪 张保华 《计算机应用研究》 CSCD 北大核心 2008年第5期1304-1308,共5页

传统网络中的服务质量(quality of service,QoS)路由协议很难直接有效地应用到无线传感器网络中,因此人们针对无线传感器网络提出了一些新的QoS路由协议。首先探讨了无线传感器网络中QoS路由协议的一些特点,分析了设计QoS路由协议所面... 传统网络中的服务质量(quality of service,QoS)路由协议很难直接有效地应用到无线传感器网络中,因此人们针对无线传感器网络提出了一些新的QoS路由协议。首先探讨了无线传感器网络中QoS路由协议的一些特点,分析了设计QoS路由协议所面临的挑战;然后着重分析了当前提出的一些QoS路由协议的QoS机制、特点以及优缺点,并对这些路由协议进行了分类和比较;最后总结了QoS路由协议未来的研究策略和发展趋势。 展开更多

关键词 无线传感器网络 服务质量 服务质量路由协议 服务质量支持

在线阅读 下载PDF 职称材料

Adhoc网络中基于数据流的QoS路由协议 被引量：7

12

作者 刘占军 赵为粮 +1 位作者 李云 隆克平 《通信学报》 EI CSCD 北大核心 2004年第12期125-130,共6页

已有ad hoc网络中的QoS路由都是基于目的地址的选路并预留资源,当源节点针对同一个目的节点先后建立两个或者多个实时业务流的时候,将导致几个数据流争用资源,使得几个流的QoS都无法得到保证。针对这个问题,文章提出了基于流的QoS路由机... 已有ad hoc网络中的QoS路由都是基于目的地址的选路并预留资源,当源节点针对同一个目的节点先后建立两个或者多个实时业务流的时候,将导致几个数据流争用资源,使得几个流的QoS都无法得到保证。针对这个问题,文章提出了基于流的QoS路由机制,并且进行了仿真分析,仿真结果表明这种机制能够解决这个问题,使QoS得到保证。 展开更多

关键词 ad HOC网络 服务质量路由 资源预留

在线阅读 下载PDF 职称材料

多加性QoS约束下的链路分离路由算法 被引量：7

13

作者 熊轲 裘正定 +1 位作者 张煜 张宏科 《通信学报》 EI CSCD 北大核心 2010年第6期127-135,共9页

对多个加性QoS约束下的链路分离路径问题进行了研究,针对现有算法求解结果依赖于网络结构,难以保证对任意网络都可求得可行解和最优解的问题,提出了一种与网络结构无关的多约束链路分离路径路由算法(MCLPRA,multiple constrained link-d... 对多个加性QoS约束下的链路分离路径问题进行了研究,针对现有算法求解结果依赖于网络结构,难以保证对任意网络都可求得可行解和最优解的问题,提出了一种与网络结构无关的多约束链路分离路径路由算法(MCLPRA,multiple constrained link-disjoint path routing algorithm)。该算法基于SAMCRA,采用对解空间先分类,然后按类进行处理和搜索的方法,引入了控制搜索深度的参数,可保证对任意网络都能求得可行解。理论分析表明,MCLPRA能够在现有算法不能求解的情况下解得可行解和最优解。仿真结果显示,MCLPRA的可行解平均求解成功率明显高于现有算法且所求路径对长度也比现有算法更短。 展开更多

关键词 服务质量路由 链路分离 可靠路由 多约束路由

在线阅读 下载PDF 职称材料

多约束最短链路分离路径精确算法 被引量：4

14

作者 熊轲 裘正定 +2 位作者 郭宇春 张宏科 秦雅娟 《软件学报》 EI CSCD 北大核心 2010年第7期1744-1757,共14页

在通信的源和目的间寻找两条(主用和备用)链路分离的QoS路径是提供可靠QoS路由的重要途径.现有求解多约束链路分离路径对(multi-constrained link-disjoint path pair,简称MCLPP)的算法难以保证求得存在于任意网络中的可行解和最优解.... 在通信的源和目的间寻找两条(主用和备用)链路分离的QoS路径是提供可靠QoS路由的重要途径.现有求解多约束链路分离路径对(multi-constrained link-disjoint path pair,简称MCLPP)的算法难以保证求得存在于任意网络中的可行解和最优解.为解决这一问题,分析了MCLPP问题最优解的性质,提出了精确算法的设计原则,在此基础上给出了求解MCLPP问题的精确算法(link-disjoint optimal multi-constrained paths algorithm,简称LIDOMPA算法),可对任意网络求解客观存在的多约束最短链路分离路径对.为了降低算法的复杂性,引入了候选最优解、紧缩的约束向量和结构化的路径支配3种关键方法,在保障算法精确性的同时,有效地降低了LIDOMPA的搜索空间.大量的实验结果表明,LIDOMPA的求解能力优于现有算法,同时可以实现较低的算法执行时间开销. 展开更多

关键词 服务质量路由 网络可靠性 链路分离路径 多约束路由 最优解

在线阅读 下载PDF 职称材料

基于遗传算法和蚁群算法融合的QoS路由算法 被引量：12

15

作者 刘萍 高飞 杨云 《计算机应用研究》 CSCD 北大核心 2007年第9期224-227,共4页

面向QoS路由问题,设计了一种基于遗传算法和蚁群算法融合的QoS路由算法(QoS routing algorithm according to the combination of the genetic algorithm and ant colony algorithm,GAACO_QoS)。利用遗传算法生成初始解,将其转换为蚁群... 面向QoS路由问题,设计了一种基于遗传算法和蚁群算法融合的QoS路由算法(QoS routing algorithm according to the combination of the genetic algorithm and ant colony algorithm,GAACO_QoS)。利用遗传算法生成初始解,将其转换为蚁群算法所需的信息素初值,然后利用蚁群算法求取最优解。设置遗传算法控制函数来控制遗传算法和蚁群算法融合的适当时机。通过与遗传算法以及蚁群算法的比较,进一步说明算法的有效性。 展开更多

关键词 遗传算法 蚁群算法 服务质量路由

在线阅读 下载PDF 职称材料

一种覆盖网多QoS约束均衡的路由算法 被引量：4

16

作者 戴慧珺 曲桦 赵季红 《计算机工程》 CAS CSCD 2013年第12期65-69,共5页

覆盖网服务质量(QoS)路由是覆盖网研究的关键问题,在多QoS约束均衡和网络资源优化的基础上,提出一种多QoS约束均衡的路由算法。该算法考虑包括节点和链路在内的多种QoS约束因素,使用层次分析、参数归一等方法解决多个QoS参数权值分配问... 覆盖网服务质量(QoS)路由是覆盖网研究的关键问题,在多QoS约束均衡和网络资源优化的基础上,提出一种多QoS约束均衡的路由算法。该算法考虑包括节点和链路在内的多种QoS约束因素,使用层次分析、参数归一等方法解决多个QoS参数权值分配问题。同时根据覆盖网络特点采用资源均衡的方法,对链路带宽及节点计算能力2种QoS参数资源进行均衡。利用随机拓扑实验对时间、代价、资源利用率等性能指标进行验证,并与同类算法进行比较,结果表明,该算法所选择的路径在各项QoS指标都满足的情况下,能较好地均衡网络资源。 展开更多

关键词 覆盖网络 服务质量路由 参数规范化 资源均衡 通用覆盖网

在线阅读 下载PDF 职称材料

基于卫星时变网络的时延受限最小费用路由算法 被引量：4

17

作者 张涛 张军 柳重堪 《电子学报》 EI CAS CSCD 北大核心 2006年第9期1584-1589,共6页

卫星网络是一种特殊的时变网络,其QoS路由问题比地面网络QoS路由问题更为复杂.本文利用卫星拓扑的可预测性,通过引入业务的中断概率和费用模型来描述链路切换对业务QoS以及网络的影响,并给出时延受限最小费用路由(SDCMCR)算法来解决在... 卫星网络是一种特殊的时变网络,其QoS路由问题比地面网络QoS路由问题更为复杂.本文利用卫星拓扑的可预测性,通过引入业务的中断概率和费用模型来描述链路切换对业务QoS以及网络的影响,并给出时延受限最小费用路由(SDCMCR)算法来解决在卫星链路时延长的情况下寻找满足时延限制条件且受切换影响最小的路径的问题,该算法可兼顾网络业务中断率和业务阻塞率等性能,且计算复杂度低,可适应星上设备处理能力的要求.仿真表明算法在计算复杂性、业务请求被阻塞的概率等方面都优于同类算法. 展开更多

关键词 卫星通信网络 服务质量路由 时延受限 路由算法

在线阅读 下载PDF 职称材料

基于遗传算法的路由选择问题的研究 被引量：2

18

作者 申彦春 唐万伟 +1 位作者 张国旭 张雅静 《激光技术》 CAS CSCD 北大核心 2011年第3期422-424,共3页

为了在一个通信网络中,找到多源点到多目的点的路由总代价最小的符合带宽-时延约束的路由集,根据服务质量组播路由的特点,结合遗传算法的寻优特性,采用一种求解带宽-时延约束的两层遗传算法的方法,进行了理论分析和实验验证,取得了多源... 为了在一个通信网络中,找到多源点到多目的点的路由总代价最小的符合带宽-时延约束的路由集,根据服务质量组播路由的特点,结合遗传算法的寻优特性,采用一种求解带宽-时延约束的两层遗传算法的方法,进行了理论分析和实验验证,取得了多源点到多目的点组播路由集的代价数据。结果表明,所提出的算法可以有效找到多组播路由问题的优化解。 展开更多

关键词 测量与计量 遗传算法 免疫理论 服务质量路由

在线阅读 下载PDF 职称材料

多约束路由的分层计算方法 被引量：3

19

作者 戴伏生 包学才 王小宇 《南京邮电大学学报（自然科学版）》 2008年第4期38-43,共6页

针对多约束参数限制下服务质量路由的寻找问题,提出一种分层式计算思想。设想把路由计算方式分为两层,第一层工作是计算源与目的节点间的可达路径集,第二层则是在路径集中寻找满足条件的路由。研究出一种可达路径集计算方法,在此基础上... 针对多约束参数限制下服务质量路由的寻找问题,提出一种分层式计算思想。设想把路由计算方式分为两层,第一层工作是计算源与目的节点间的可达路径集,第二层则是在路径集中寻找满足条件的路由。研究出一种可达路径集计算方法,在此基础上推出了具体的分层式路由计算方法,采用由少到多逐一增加串联链路和节点数量递进方式进行,一旦寻找到满足条件的路由,则给出结果,退出计算。通过算例详细介绍了路径集与路由寻找的计算方法,并论证了路径集算法的正确性,阐明了路由新算法的时间复杂性及诸多优点,提出了适应多约束参数传输的状态信息交换协议改进建议。通过仿真实验验证了路由新算法的正确性,同时也说明新算法完全能够满足实际需要。 展开更多

关键词 通信网络 路由算法 服务质量路由 多约束路由

在线阅读 下载PDF 职称材料

无线多媒体传感器网络能量均衡的QoS路由算法 被引量：3

20

作者 杨冰 邓曙光 文双春 《传感器与微系统》 CSCD 北大核心 2014年第4期122-124,127,共4页

为保障能量受限的无线多媒体传感器网络(WMSNs)多服务质量(QoS)需求,提出了一种能量均衡的QoS路由(EBQR)算法。该算法通过蚁群优化将网络带宽、时延、丢包率和能量等因素作为目标函数,并根据函数值大小动态调整蚁群信息素的挥发系数和... 为保障能量受限的无线多媒体传感器网络(WMSNs)多服务质量(QoS)需求,提出了一种能量均衡的QoS路由(EBQR)算法。该算法通过蚁群优化将网络带宽、时延、丢包率和能量等因素作为目标函数,并根据函数值大小动态调整蚁群信息素的挥发系数和浓度增量,提供网络业务中满足不同QoS需求的最优路径。仿真结果表明:与AntWMSNs算法和ASAR算法相比,EBQR算法平均端到端时延降低了16%,丢包率减少22%,生命周期延长了近50%,有效实现了网络中节点能耗的均衡性。 展开更多

关键词 无线多媒体传感器网络 能量均衡 服务质量路由 蚁群算法

在线阅读 下载PDF 职称材料