基于动态规划的QoS多约束路由算法  

QoS Multi-constraints Routing Algorithm Based on Dynamic Programming

作　　者：张大陆[1] 胡治国[2] 匡增美[1] 

机构地区：[1]同济大学电子与信息工程学院,上海201804 [2]山西大学计算机与信息技术学院,山西太原030006

出　　处：《同济大学学报（自然科学版）》2015年第2期312-318,共7页Journal of Tongji University:Natural Science

基　　金：国家自然科学基金(61073154)

摘　　要：基于动态规划的思想,提出一种新的质量服务(QoS)多约束路由算法(QMCRA_DP).对可行路径进行智能分段,并自适应地调整求解各段的线性花费函数.理论分析及实验验证表明:QMCRA_DP算法在保持较低计算开销的同时,较大地提高了求解可行路径的成功率.In this paper,we propose a quality of service （QoS） multi-constraints routing algorithm based on dynamic programming （QMCRA_ DP）,which adjusts the linear cost function adaptively and segments the feasible path intelligently.The results show that the algorithm not only has a lower computational complexity,but also increases the success rate for finding a feasible path.

关 键 词：质量服务(QoS) 多约束 动态规划 自适应 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]