论文部分内容阅读
QoS路由的DCLC(Delay-Constrained Least-Cost Routing)路由问题是一个NP--完全问题。本文提出了一种多项式复杂度的启发式算法DCLC-SF(Delay-Constrained Least-Cost Routing Based on Selective Function），DCLC-SF算法基于简单的选择函数，属于源路由算法，算法最坏情况的计算复杂度为O（3ne)。仿真实验证明DCLC-SF算法是一种精确的启发式算法。