确保安全QoS的WFS路由算法

摘要

QoS中的最关键的功能组件之一就是基于QoS的路由,从本质上看QoS路由实际就是端点到端点的带结点条件限制和边条件限制的最短路径问题,在文[1]中指出这种问题是NP完全的;本文研究对丢失敏感对延时不敏感的QoS路由模型---确保安全QoS的路由算法,并提出了一种新的启发式算法;首先,我们讨论QoS一般模型,然后利用图论中的WFS算法求解QoS路由,该算法的时间复杂度为O(nlog(n)+ n ×d×K0),优于以前在该问题上的求解算法.