作者:查益; 江昊; 晏蒲柳; 周建国; 周小平; 徐...服务质量服务质量路由拉格朗日松弛
摘要:提出了一个有效的求解多约束的QoS路由算法,该算法使用拉格朗日松弛求解满足两个以上约束条件下的最小代价QoS路径.在求解拉格朗日松弛的过程中,提出了一种适用于网络结构的迭代方法,能够快速有效地搜索到可行路径.该算法是一个伪多项式时间的算法,比较仿真实验结果,发现算法的搜索成功率不仅与约束数目拓扑大小有关,还与拓扑类型有关,对于与现实情况接近的网络拓扑,其搜索成功率比较高.
注:因版权方要求,不能公开全文,如需全文,请咨询杂志社