论文部分内容阅读
作为QoS路由和流量_32程的关键技术之一，基于时延约束的最优路径问题一直没有得到有效的解决．针对现有的算法很难得到最优解和计算复杂度过大等问题，提出了一种基于时延约束的最优路径求解（DCOP）算法，该算法通过减少算法的搜索空间来有效地降低算法的计算复杂度，可得到最优的无环解．算法采用自适应参数设计，提高了对网络规模和复杂业务变化的适应性．仿真表明该算法比同类算法计算复杂性降低了近一个数量级，且算法具有自适应能力，设计简单，易于工程实现，