寻找满足两个加性QoS约束条件的路径是网络QoS路由研究的核心问题,线性搜索算法是重要近似算法之一。本文提出一种结合了反向优化......

首先回顾了一些重要的QoS路由算法,然后对关于两约束路由问题(BCP, bi-constraint path problem)的线性搜索算法进行了数学分析,确......