APP下载

多业务网络中一种新队列调度算法的研究

2015-09-21张春风钱学荣

网络安全与数据管理 2015年19期

张春风,钱学荣

(南京邮电大学 通信与信息工程学院,江苏 南京 210003)

0 引言

随着科技的飞速发展,网络中的业务量也呈爆炸式的增长,而且不同的业务在时延、丢包等性能方面也有着不同程度的要求。但网络资源总是有限的,在网络总带宽固定的情况下,如果某类业务占用的带宽越多,那么其他业务能使用的带宽就越少,可能会影响其他业务的使用。基于此,专家们提出了QoS的概念,针对各种应用的不同需求,来对网络资源进行合理的规划和分配,从而使网络资源得到高效利用。

队列调度机制作为QoS技术的核心机制之一,一直以来就是研究的热点。所谓队列调度就是在网络中传送业务时,如何从多个数据包队列中选择一个队列转发[1]。一个好的队列调度算法可以大大提高网络的性能,这在带宽资源扩展速度远远落后于网络中消息增加速度的今天,重要性不言而喻。

目前,已有很多种队列调度算法被提出,如严格优先级队列调度(Strict Priority,SP)算法、加权轮询调度(Weighted Round Robin,WRR)算法、加权差额轮询调度(Weighted Deficit Round Robin,WDRR)算法、加权公平调度(Weighted Fair Queuing,WFQ)算法等[2-4],但面对千变万化的网络环境,这些算法总是存在着这样或那样的缺陷。本文在研究了传统的各种队列调度算法之后,在WRR算法的基础上加以改进,大大提高了算法的性能,且能在一定范围内适应网络中流量的变化。

1 几种典型的队列调度算法

1.1 SP算法

SP算法是针对关键业务应用设计的。SP算法严格按照优先级从高到低的顺序调度队列,当高优先级报文中存在报文时,低优先级队列得不到调度的机会。……

登录APP查看全文