基于K最优路径的QoS路由预计算新算法

齐小刚; 刘三阳

首页> 中文期刊> 《电子学报》 >基于K最优路径的QoS路由预计算新算法

基于K最优路径的QoS路由预计算新算法

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

针对下一代高速网络中的多约束服务质量路由问题,首先提出了一种精确链路状态信息条件下的路由预计算算法MKPPA.在此基础上根据网络状态信息的动态性,通过引入"警戒点"对MKPPA进行了改进,提出了一种基于警戒点的修正预计算算法M-MKPPA,该算法能够适应网络链路信息的不精确性.最后通过理论分析表明MKPPA不仅能够解决加性度量参数受约束的QoS路由问题,而且能够解决加性与非加性度量参数混合受约束QoS路由问题,修正预计算算法M-MKPPA能够适应网络链路状态信息的动态特性.计算机仿真结果显示出MKPPA在求解QoS路由问题时,当计算次数不超过已有算法的计算次数时,不论是精确链路状态信息还是非精确链路状态信息条件下,均具有更高的路由计算成功率.

著录项

来源
《电子学报》 |2005年第10期|1751-1756|共6页
作者
齐小刚; 刘三阳;
展开▼
作者单位

西安电子科技大学应用数学系,陕西西安,710071;

西安电子科技大学应用数学系,陕西西安,710071;

展开▼
原文格式 PDF
正文语种 chi
中图分类 TP393.01;
关键词
服务质量(QoS); 多约束; QoS路由; K最优路径; 路由预计算;

相似文献

中文文献
外文文献
专利

1. 一种基于OSPF扩展的预计算QoS路由算法研究 [J] . 张静 ,冉晓旻 ,胡捍英 . 计算机科学 . 2006,第007期
2. 基于线性函数的QoS路由预计算算法 [J] . 崔勇 ,徐恪 ,吴建平 . 计算机学报 . 2004,第012期
3. 一种分类预计算QoS路由算法 [J] . 冯径 ,周润芳 ,顾冠群 . 软件学报 . 2002,第004期
4. 包含QoS路由信息的最优路径选择算法 [J] . 崔丹丹 ,张才千 . 开封大学学报 . 2006,第001期
5. 基于遗传算法和蚁群算法融合的QoS路由算法 [J] . 刘萍 ,高飞 ,杨云 . 计算机应用研究 . 2007,第009期
6. 新的基于启发式蚁群算法的QoS路由算法 [C] . 杨霞 . 2009年广西计算机学会学术年会 . 2009
7. 并行QoS路由预计算及链路负载问题研究 [A] . 梁本来 . 2009

基于K最优路径的QoS路由预计算新算法

摘要

著录项

相似文献

相关主题

期刊订阅