EWFQ:A Novel Packet Scheduling Algorithms in High Speed Networks
EWFQ：一种新的高速网络分组调度算法

1 引言宽带综合业务网要求能给不同的应用提供不同的服务质量(QoS),其中分组调度算法作为网络路由器中的一个重要组件起着相当关键的作用。传统的In-ternet是基于尽力而为(best-effort)模型实现的,该模型采取先来先服务(FCFS)的分组调度算法,这种模型具有实现简单的特点,它在假定所有应用互相协作的情况下工作得非常好。但当网络发生拥塞时,实时应用的服务质量往往得不到保证。同时,连接间的隔离性能也非常差,吞吐量大的连接得到更多的服务,某些不良行为的连接可能造成其他连接的服务质量急剧下降。 A.K.Parekh等提出的广义处理器共享(GPS)能较好地解决上述问题;1)当在数据源端实施漏桶算法的流量整形时,GPS能提供端到端的延迟界限,2)