浏览全部资源
扫码关注微信
1. 电子科技大学宽带光纤传输与通信系统技术重点实验室
2. 电子科技大学宽带光纤传输与通信系统技术重点实验室 四川成都610054
纸质出版日期:2003
移动端阅览
[1]张品,李乐民,王晟.两约束路由问题的近似解法[J].通信学报,2003(12):32-41.
[1]张品,李乐民,王晟.两约束路由问题的近似解法[J].通信学报,2003(12):32-41. DOI:
DOI:
首先回顾了一些重要的QoS路由算法
然后对关于两约束路由问题(BCP
bi-constraintpath problem)的线性搜索算法进行了数学分析
确定了搜索因子的范围和最佳搜索因子的值。基于以上分析
我们给出了BCP和单约束最短路径问题(RSP
restricted shortest path problem)的近似算法
并对算法性能进行了分析;最后
本文研究了采用非线性链路代价函数求解BCP。测试结果表明本文提出的算法是求解BCP和RSP的有效算法。
0
浏览量
69
下载量
1
CSCD
关联资源
相关文章
相关作者
相关机构