调度机制-路由器

通过调度机制来解决排队-路由器的问题
调度: 选择下一个要通过链路传输的分组

先进先出-路由器调度

page=232
先进先出FIFO（First-In-First-Out）按照分组到达输出链路队列的相同次序来选择分组在链路上传输。下图展示了FIFO队列：

也就是先来先服务，该调度规则就是按照分组到达输出链路队列的相同次序，来选择分组来链路上传输

Link to original

优先权排队-路由器调度

该规则将分组分类放入输出队列中的优先权类
每个优先权类通常有自己的队列
当选择一个分组传输时，将从队列非空的最高优先权类中选择传输一个分组

Link to original

循环加权公平排队-路由器调度

• 首先分组也先分类放入输出队列中的优先权类
  • 类与类之间不存在严格的优先服务权
  • 而是循环调度器在这些类之间轮流提供服务
• 此时将遵循保持工作排队规则
  • 在有分组等待传输时，不允许链路保持空闲
  • 在发现一个空的类时，就马上去服务下一个类
• 运用在路由器中的是加权公平排队(WFQ)规则，就是按照这个原理实现的
  

Link to original