2 设计方案
RED算法及很多的改进算法,都不能够对不同Qos要求的服务提供有区别的服务,这样就不能很好地保证高服务质量要求的服务。本文中,提出了一种可以实现区分服务的算法DS-RED(Different Serve RED),在缓存中设置一个动态门限来控制包的丢失率,使得缓存可以动态地分配给各个数据流,可以根据各个数据流的不同Qos要求,动态地调整网络资源,从而提高网络网络资源的利用率。可以通过设置一个门限值,然后根据高低优先级包的丢失情况来动态调整这个门限值,使得不同的Qos要求的服务得到有区别的对待,并且高低优先级包丢弃达到一个均衡。使网络资源得到更加充分的利用。
2.1 算法设计目标
(1)拥塞避免与拥塞控制。实验表明要维持网络中的高吞吐量和低延迟,就必须进行拥塞避免;作为拥塞避免失败的补救措施,必须在路由器上实施拥塞控制,以避免网络中拥塞崩溃的发生;
(2)实现各数据流区分服务。在缓存中设置一个动态门限来控制包的丢失率,使得缓存可以动态地分配给各个数据流,可以根据各个数据流的不同Qos要求,动态调整网络资源,从而提高网络资源的利用率,它可以通过设置一个门限值,然后根据高低优先级包的丢失情况来动态调整这个门限值,使得不同的Qos要求的服务得到有区别的对待,并且高低优先级包丢弃达到均衡。
2.2 算法思想
为高、低优先级数据流分别设置丢失计数器ch和cl,每个计数器指定一个丢失增量,例如为kh、kl。当ch每增加kh将会引起门限减少一定值;而cl每增加kl将会引起门限减少一定值。这样如果太多高优先级数据包丢失,增大低优先级数据包丢弃概率的门限值就会减少,以减少低优先级数据包的缓存空间;反过来,如果太多低优先级数据包丢失,门限就会增加。使得高低优先级包丢弃达到一个均衡。使网络资源得到更加充分地利用。
3 与RED算法的性能比较
为了比较RED和新算法的性能,进行网络仿真,仿真使用的网络拓扑结构如图2所示。