Queueing Disciplines中文名称可以称为排队规则,作为一部分资源分配(Resource Allocation)机制,每一个路由器都应当实现一些排队规则,来管理当数据包等待被传输时如何被缓存。不同的排队规则能够被用来控制哪一个包被传输和哪一个包被丢弃。排队规则也影响了一个包的延迟,通过决定一个包需要等待多长被传输。经典的排队规则有:

  • 先进先出(First-in-first-out, FIFO)排队规则。
  • 优先级(Priority)排队规则。
  • 权重公平(Weighted-fair, WQ)排队规则。

FIFO排队规则

即先进来的包应该优先被传输。给定一定数量的缓存空间,当一个包到达时队列已满,那么路由器丢弃这个包。

优先级排队规则

是一个先进先出排队规则的简单变种,其思想是给每一个包标注一个优先级,路由器针对每一个优先级设置一个先进先出队列,对于每一个优先级,仍旧使用先进先出的规则来进行包的管理与转发。

权重公平排队规则

对于每一个流,维持一个独立的队列,使用一个轮转算法来管理这些队列。同时,允许对每一个流(队列)赋予一个权重,这个权重影响了该流被选择到的概率。