多优先级最佳动态域值缓存管理算法<%=id%>

当所有队列的长度小于可用缓存资源时，优先级为i的队列的域值是各个端口中所有优先级低于或等于i(i越大，优先级越低)的队列的和的最大值，使得高优先级队列的域值大于低优先级队列的域值。当所有队列的长度等于或者大于可用缓存时，优先级为i的队列域值将以分组到达的速率减少。它既可以充分利用缓存资源，又能够保证按照优先级的高低分配缓存资源。它与现有的各种多优先级的DT(动态域值)算法相比，综合性较好。它能充分利用缓存资源，有效地减少分组丢失数量，并能够按照优先级分配资源。
主权项
　权利要求书 1.多优先级最佳动态域值缓存管理算法，它是以最佳动态域值缓存管理算法为基础的，其特征在于它是一种充分利用缓存资源并保证按照优先级的高低分配缓存资源的方法，即当系统有K个输出端口队列，I个丢失优先级，i＝0，…，I-1，优先级依次降低，且：时刻t端口k的优先级为i的分组数量；：第k个端口的分组数量；：各端口中优先级为i的分组数量；：各端口所有分组的数量。则当所有队列的长度Q(t)小于可用缓存资源Q0＝α·B时，优先级为i的队列的域值Ti更新为，也就是说，此时的优先级为i的队列域值是各个端口中所有优先级低于或等于i(i越大，优先级越低)的队列的和的最大值，使得高优先级队列的域值大于低优先级队列的域值；当所有队列的长度Q(t)等于或者大于Q0时，优先级为i的队列域值Ti将以分组到达的速率减少；即每个优先级的分组队列长度的控制域值为其中α是算法可使用的缓存资源的因子，一般取0＜α＜1； c是队列的变化值，如果队列长度变化量为一个分组的大小，那么c＝1； Tm表示最小的缓存域值，初始时设置，默认为0；：上一时刻的控制域值； B：缓存空间大小。

设为首页 | 加入收藏 | 广告服务 | 友情链接 | 版权申明