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

• 作者: 刘三阳 齐小刚
• 来源期刊: 电子学报
• 学科: 工学
• 关键词: 服务质量(QoS) 多约束 QoS路由 K最优路径 路由预计算
• 年，卷（期）: 2005,（10）
• 所属期刊栏目: 学术论文
• 页码范围: 1751-1756
• 页数: 6页
• 分类号: TP393.01
• 字数: 5186字
• 语种: 中文
• DOI: 10.3321/j.issn:0372-2112.2005.10.005

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘三阳	西安电子科技大学应用数学系	662	5562	32.0	51.0
2	齐小刚	西安电子科技大学应用数学系	68	388	10.0	17.0