%0 Journal Article
%T 基于K最优路径的QoS路由预计算新算法
%A 齐小刚
%A 刘三阳
%J 电子学报
%P 1751-1756
%D 2005
%X 针对下一代高速网络中的多约束服务质量路由问题,首先提出了一种精确链路状态信息条件下的路由预计算算法MKPPA.在此基础上根据网络状态信息的动态性,通过引入"警戒点"对MKPPA进行了改进,提出了一种基于警戒点的修正预计算算法M-MKPPA,该算法能够适应网络链路信息的不精确性.最后通过理论分析表明MKPPA不仅能够解决加性度量参数受约束的QoS路由问题,而且能够解决加性与非加性度量参数混合受约束QoS路由问题,修正预计算算法M-MKPPA能够适应网络链路状态信息的动态特性.计算机仿真结果显示出MKPPA在求解QoS路由问题时,当计算次数不超过已有算法的计算次数时,不论是精确链路状态信息还是非精确链路状态信息条件下,均具有更高的路由计算成功率.
%K 服务质量(QoS)
%K 多约束
%K QoS路由
%K K最优路径
%K 路由预计算
%U http://www.ejournal.org.cn/CN/abstract/abstract4440.shtml