NGI中反应式一体化容错QoS单播路由机制 被引量：1

1

作者 王兴伟 蔡淑降 黄敏 《东北大学学报（自然科学版）》 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 职称材料

一种基于概率的QoS单播路由算法 被引量：17

2

作者 陈萍 董天临 +1 位作者 石坚 赵淼 《软件学报》 EI CSCD 北大核心 2003年第3期582-587,共6页

实际的动态网络环境迫切要求在QoS路由算法设计中充分考虑网络节点所获网络状态的不精确性.建立了基于非精确状态的网络模型,并提出了一种基于概率的QoS路由算法.该算法通过一种精度可控的次优化方法,解决了基于非精确状态延时带宽限制... 实际的动态网络环境迫切要求在QoS路由算法设计中充分考虑网络节点所获网络状态的不精确性.建立了基于非精确状态的网络模型,并提出了一种基于概率的QoS路由算法.该算法通过一种精度可控的次优化方法,解决了基于非精确状态延时带宽限制代价最小的QoS路由问题.仿真实验表明,该算法能有效地屏蔽网络状态的非精确性,忍受较大的网络更新触发门限值,并保持较好的路由性能. 展开更多

关键词 概率 qos 单播路由算法 计算机网络 网络管理 服务质量

在线阅读 下载PDF 职称材料

一种基于蚁群系统原理的QoS单播路由算法 被引量：11

3

作者 桂志波 冀鑫泉 《信号处理》 CSCD 2003年第5期432-436,共5页

蚁群算法是一种基于蚁群系统原理的、具有自组织能力的、新型的启发式优化算法。为了研究QoS路由问题,本文利用蚁群算法能寻找最短路径这一特性,提出了一种基于蚁群系统原理、用于解决带宽和时延约束问题的QoS单播路由算法。仿真结果表... 蚁群算法是一种基于蚁群系统原理的、具有自组织能力的、新型的启发式优化算法。为了研究QoS路由问题,本文利用蚁群算法能寻找最短路径这一特性,提出了一种基于蚁群系统原理、用于解决带宽和时延约束问题的QoS单播路由算法。仿真结果表明了该算法的有效性、自适应性、鲁棒性和可扩展性。 展开更多

关键词 INTERNET 服务质量 单播路由算法 蚁群系统原理 qos 网络模型 数据流 启发式优化算法

在线阅读 下载PDF 职称材料

一种基于模糊塔的QoS单播路由选择算法 被引量：2

4

作者 王兴伟 原常青 +1 位作者 张洁 黄敏 《计算机应用》 CSCD 北大核心 2004年第10期24-26,共3页

综合考虑用户服务质量QoS需求和网络提供方收益的单播路由算法.给定用户请求类别和收费原则,通过建立网络提供方收益模型来确定针对每一类请求的概率收益.在此基础上,利用模糊塔,求出两网络节点之间既满足用户服务质量需求又试图最大化... 综合考虑用户服务质量QoS需求和网络提供方收益的单播路由算法.给定用户请求类别和收费原则,通过建立网络提供方收益模型来确定针对每一类请求的概率收益.在此基础上,利用模糊塔,求出两网络节点之间既满足用户服务质量需求又试图最大化网络提供方概率收益的路由。仿真结果表明,算法是可行的和有效的。 展开更多

关键词 qos单播路由 模糊塔 网络提供方收益

在线阅读 下载PDF 职称材料

QoS多约束单播路由算法的研究与实现 被引量：3

5

作者 汪胡青 居悌 《南京邮电大学学报（自然科学版）》 EI 2006年第4期65-68,共4页

介绍了蚂蚁算法基本原理,将蚂蚁算法应用于解决QoS多约束单播路由问题,针对QoS路由中的带宽、丢包率和时延3大约束问题对原有算法模型进行改进。在改进后的算法中,对于同一路径的不同路段给予不同的信息素更新量,而且用时变函数来代替... 介绍了蚂蚁算法基本原理,将蚂蚁算法应用于解决QoS多约束单播路由问题,针对QoS路由中的带宽、丢包率和时延3大约束问题对原有算法模型进行改进。在改进后的算法中,对于同一路径的不同路段给予不同的信息素更新量,而且用时变函数来代替原算法中的信息素更新常量,最后用OPNET网络仿真工具验证了该算法的有效性和正确性,并以图形比较了改进前后算法的优越性。 展开更多

关键词 qos 蚂蚁算法 多约束单播路由 OPNET

在线阅读 下载PDF 职称材料

基于QoS的单播源路由算法研究 被引量：2

6

作者 李捷 张博 《计算机工程与设计》 CSCD 北大核心 2005年第3期637-638,共2页

保证服务质量的QoS 路由是网络中解决QoS 问题的一项关键技术,QoS 路由的主要目标是为接入的业务选择满足服务质量要求的传输路径,同时保证全网资源的有效利用。围绕度量参数选择问题、寻路问题这两个方面,给出了一个基于源地址的单播Q... 保证服务质量的QoS 路由是网络中解决QoS 问题的一项关键技术,QoS 路由的主要目标是为接入的业务选择满足服务质量要求的传输路径,同时保证全网资源的有效利用。围绕度量参数选择问题、寻路问题这两个方面,给出了一个基于源地址的单播QoS 次优解路由算法,并对其正确性进行了证明。 展开更多

关键词 单播 qos路由 路由算法 次优解 度量参数 地址 接入 保证服务 业务选择 问题

在线阅读 下载PDF 职称材料

改进型量子蚁群算法求解QoS单播路由 被引量：1

7

作者 曹建国 陶亮 《计算机工程与应用》 CSCD 北大核心 2010年第18期116-118,共3页

针对遗传以及蚁群算法在求解QoS单播路由问题时收敛速度慢和易于陷入局部最优的问题。采用量子蚁群算法求解QoS单播路由,采用量子旋转门实现蚂蚁的移动,用量子非门来实现蚂蚁位置的变异,同时为了确保算法不陷于局部最优,对量子蚁群算法... 针对遗传以及蚁群算法在求解QoS单播路由问题时收敛速度慢和易于陷入局部最优的问题。采用量子蚁群算法求解QoS单播路由,采用量子旋转门实现蚂蚁的移动,用量子非门来实现蚂蚁位置的变异,同时为了确保算法不陷于局部最优,对量子蚁群算法做了改进,并进行了对比实验。实验表明该算法不但克服了遗传以及蚁群算法的易限于局部最优解的缺陷,在收敛速度上也优于相关算法,能较好地解决QoS单播路由问题。 展开更多

关键词 qos单播路由 量子蚁群 蚁群算法 路由

在线阅读 下载PDF 职称材料

单播和多播QoS路由问题研究及解决方法

8

作者 张静 汤红波 +1 位作者 李鸥 胡捍英 《计算机科学》 CSCD 北大核心 2005年第3期36-38,46,共4页

当前的互联网只能提供“尽力而为”的发送服务,使网络层无法控制传输质量,因此,为不同应用提供不同QoS的服务是网络用户的基本要求和互联网面临的重要研究课题。近几年,有关IP QoS的讨论焦点是Intsery、Diff-sery、MPLS等服务模型和框架... 当前的互联网只能提供“尽力而为”的发送服务,使网络层无法控制传输质量,因此,为不同应用提供不同QoS的服务是网络用户的基本要求和互联网面临的重要研究课题。近几年,有关IP QoS的讨论焦点是Intsery、Diff-sery、MPLS等服务模型和框架,在资源受限的网络环境下,这些解决方案实现的基础是QoS路由。论文的目的是在明确QoS路由重要性的基础上,通过建立网络模型和度量合成规则,详细分析单播和多播可能遇到的单度量的基本路由问题和多度量的组合路由问题,并给出解决这些路由问题的方法和计算复杂度,这对于设计和实现可行的QoS路由协议或算法有一定参考价值。 展开更多

关键词 单播 多播 qos路由 度量 约束 剪枝 NP完全问题 网络模型

在线阅读 下载PDF 职称材料

NGI中一种混合智能预防式容错QoS单播路由模式

9

作者 王兴伟 蔡淑降 +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 职称材料

基于改进蚁群算法的QoS单播路由优化 被引量：8

10

作者 王菁 刘三阳 李祖猛 《系统仿真学报》 CAS CSCD 北大核心 2009年第19期6081-6085,共5页

对现代通信网中具有时延和带宽约束的QoS单播路由问题提出了一种基于改进蚁群算法的路由优化。该算法结合蚁群系统的特点对基本蚁群算法进行了三方面的改进:在信息素初始化中考虑食物源(目的节点)向周围散发气味的过程;将时延和带宽信... 对现代通信网中具有时延和带宽约束的QoS单播路由问题提出了一种基于改进蚁群算法的路由优化。该算法结合蚁群系统的特点对基本蚁群算法进行了三方面的改进:在信息素初始化中考虑食物源(目的节点)向周围散发气味的过程;将时延和带宽信息加入启发式函数;引入"弱淘汰"法则全局更新信息素。仿真实验表明该算法可以更快地找到满足时延和带宽请求的最小费用路由。 展开更多

关键词 蚁群算法 信息素 qos路由 单播路由

在线阅读 下载PDF 职称材料

DPA:一种动态环境下QoS单播路由算法 被引量：2

11

作者 易猛 陈庆奎 +1 位作者 章刚 赵海燕 《计算机科学》 CSCD 北大核心 2015年第1期126-128,141,共4页

目前Internet网络环境下,网络参数的随时变化容易造成路由过期,从而使提供的QoS路由无效,为此提出了一种适合参数动态变化的单播QoS路由算法(DPA),该算法在路径代价随时间不断变化的情况下能够自主地选择最优路由节点,解决多约束QoS单... 目前Internet网络环境下,网络参数的随时变化容易造成路由过期,从而使提供的QoS路由无效,为此提出了一种适合参数动态变化的单播QoS路由算法(DPA),该算法在路径代价随时间不断变化的情况下能够自主地选择最优路由节点,解决多约束QoS单播路由选择不精确的问题。实验表明,本路由算法自适应性和扩展性较好,同时在路由选择方面比传统的路由算法能够提供更好的QoS路由。 展开更多

关键词 动态参数 qos 单播路由 适应性

在线阅读 下载PDF 职称材料

用改进的遗传算法解决多约束QoS单播路由问题 被引量：3

12

作者 吴巍 阮秋琦 《铁道学报》 EI CAS CSCD 北大核心 2005年第6期71-76,共6页

在Internet网络中由于多媒体通信的需要,QoS路由技术已经成为研究的热点。本文通过对多约束QoS单播路由问题的研究,在已有遗传算法解决方案的基础上,提出一种改进的遗传算法。改进后的遗传算法综合考虑QoS单播路由中延时、延时抖动、带... 在Internet网络中由于多媒体通信的需要,QoS路由技术已经成为研究的热点。本文通过对多约束QoS单播路由问题的研究,在已有遗传算法解决方案的基础上,提出一种改进的遗传算法。改进后的遗传算法综合考虑QoS单播路由中延时、延时抖动、带宽、丢失率等因素,并根据网络连接特性和带宽限制,在种群的初始化、染色体的交叉和变异等操作中,对个体中基因的选择进行指导,并加入去除循环、削减路由开销等操作,使得多条件约束下的路由选择效率更高。最后给出实验举例,并通过与现有算法性能比较,表明改进的遗传算法能快速、有效地解决多约束QoS单播路由选择问题,并适用于大规模的网络系统。 展开更多

关键词 qos单播路由 遗传算法 最短路径 多约束

在线阅读 下载PDF 职称材料

一种考虑不确定信息的QoS单播路由改进算法 被引量：2

13

作者 胡仲海 桂志波 《计算机科学》 CSCD 北大核心 2005年第6期59-61,共3页

考虑到IP网络中存在大量不确定信息及其对多媒体业务的QoS(Quality of Service)的影响,本文设计了一种基于多路径和延迟划分的QoS单播路由改进算法,该算法在保证一定的选径成功率的基础上,有效地降低了算法的时间复杂度;在网络仿真器NS... 考虑到IP网络中存在大量不确定信息及其对多媒体业务的QoS(Quality of Service)的影响,本文设计了一种基于多路径和延迟划分的QoS单播路由改进算法,该算法在保证一定的选径成功率的基础上,有效地降低了算法的时间复杂度;在网络仿真器NS上的仿真分析结果表明了该算法在丢包率和满足端到端延迟约束的概率等性能指标上,具有良好的性能特性。 展开更多

关键词 qos 不确定信息 单播路由 改进算法 仿真器

在线阅读 下载PDF 职称材料

一种基于非精确状态信息的QoS单播路由改进算法 被引量：1

14

作者 陈有汉 桂志波 《南京邮电大学学报（自然科学版）》 2007年第3期62-66,共5页

传统的QoS保障的单播路由算法都假设IP网络结点的状态信息可以被准确地获知,但实际网络存在许多因素使得状态信息非精确。所设计的改进算法是通过动态确定k优路径算法(k_shor-test algorithm)中的k值,从而确保最终求得的路径相对其他算... 传统的QoS保障的单播路由算法都假设IP网络结点的状态信息可以被准确地获知,但实际网络存在许多因素使得状态信息非精确。所设计的改进算法是通过动态确定k优路径算法(k_shor-test algorithm)中的k值,从而确保最终求得的路径相对其他算法所求得路径是更优的。因此能有效地降低了丢包率,提高了端到端延迟绑定的概率,通过网络仿真器NS的仿真分析,结果表明了该算法的有效性。 展开更多

关键词 qos路由 非精确状态 单播 路由算法

在线阅读 下载PDF 职称材料

基于自适应变异蚁群算法的QoS路由算法 被引量：9

15

作者 古明家 宣士斌 +1 位作者 廉侃超 李永胜 《计算机工程》 CAS CSCD 北大核心 2009年第23期209-211,共3页

多约束QoS单播路由问题是NP完全问题,针对基本蚁群算法在解决该问题时易于陷入局部最优、收敛速度慢的缺点,提出自适应变异蚁群算法对该问题进行求解。该算法采取自适应变异方法,引入二次蚁群搜索机制,减少了算法陷入局部极值的可能性,... 多约束QoS单播路由问题是NP完全问题,针对基本蚁群算法在解决该问题时易于陷入局部最优、收敛速度慢的缺点,提出自适应变异蚁群算法对该问题进行求解。该算法采取自适应变异方法,引入二次蚁群搜索机制,减少了算法陷入局部极值的可能性,提高了算法的寻优能力和收敛速度。仿真实验结果验证了该算法的可行性和有效性。 展开更多

关键词 多约束qos 单播路由 自适应变异 蚁群算法

在线阅读 下载PDF 职称材料

基于改进蚁群算法的QoS路由选择 被引量：1

16

作者 于丰 白亮 《沈阳建筑大学学报（自然科学版）》 CAS 北大核心 2011年第4期782-787,共6页

目的研究具有多个参数约束的QoS路由选择问题,实现对网络资源的优化配置.方法采用改进蚁群算法对QoS路由选择问题进行优化求解,主要通过启发式函数的调整、信息素更新规则的改进以及适应度函数的引入来改进传统蚁群算法.结果笔者提出的... 目的研究具有多个参数约束的QoS路由选择问题,实现对网络资源的优化配置.方法采用改进蚁群算法对QoS路由选择问题进行优化求解,主要通过启发式函数的调整、信息素更新规则的改进以及适应度函数的引入来改进传统蚁群算法.结果笔者提出的优化求解算法在较短时间内找到了问题的最优解.此算法比已有算法的平均搜索效率高.结论为求解具有多个参数约束的QoS路由选择问题提供了一种可行、有效的方法. 展开更多

关键词 qos 单播路由 蚁群算法 信息素

在线阅读 下载PDF 职称材料

考虑不确定信息的QoS路由算法综述 被引量：3

17

作者 陈有汉 胡仲海 桂志波 《计算机工程与应用》 CSCD 北大核心 2006年第15期125-128,共4页

传统的QoS(服务质量)路由都假设网络结点的状态信息可以被准确地获知,但实际网络存在许多因素使得状态信息不确定,因此,近几年,考虑不确定信息的QoS路由算法得到了广泛深入的研究。文章讨论了网络状态的不确定信息产生的原因,分析并总... 传统的QoS(服务质量)路由都假设网络结点的状态信息可以被准确地获知,但实际网络存在许多因素使得状态信息不确定,因此,近几年,考虑不确定信息的QoS路由算法得到了广泛深入的研究。文章讨论了网络状态的不确定信息产生的原因,分析并总结了目前考虑不确定信息的QoS单播和QoS多播路由算法,最后指出了该领域中需要进一步研究的热点问题。 展开更多

关键词 qos路由 不确定信息 单播 多播

在线阅读 下载PDF 职称材料

用于密集波分复用光纤传输系统的路由选择机制研究（英文） 被引量：4

18

作者 冷伟 杨晓敏 《机床与液压》 北大核心 2018年第24期169-174,共6页

为了提高密集波分复用光纤传输的Qos质量,提出了一种基于蚁群优化算法的Qos单播路由选择机制。该算法根据动态的光路连接请求,通过蚁群分类来构建主光路和备用光路,从而将主从复用技术引起的阻塞率降到最低。此外,为了解决局部最优解问... 为了提高密集波分复用光纤传输的Qos质量,提出了一种基于蚁群优化算法的Qos单播路由选择机制。该算法根据动态的光路连接请求,通过蚁群分类来构建主光路和备用光路,从而将主从复用技术引起的阻塞率降到最低。此外,为了解决局部最优解问题,通过设置遗传因子对蚁群算法进行了优化。NS2仿真实验结果显示,相比传统的路由选择算法,提出的Qo S单播路由选择具有较好的可行性和全局最优化能力,能够有效降低阻塞率从而提高网络资源的利用率。 展开更多

关键词 蚁群算法 qos路由 单播路由 路由选择 全局最优

在线阅读 下载PDF 职称材料