page=229
输出排队
当多个分组的目的地是相同的输出端口,则分组就会在输出端口造成堆积,此时也会出现排队现象。由于存储空间是有限的,所以就会造成丢包,此时可以采用弃尾策略,丢弃新到达的分组,或者删除一个或多个已经在队列中的分组来腾出空间
比较好的做法是在存储空间耗尽前对其一个分组,或添加标记,表示即将出现拥塞详细,这就是主动队列管理算法

  • 当输入端口速度很快且传送的分组很多,交换结构的速度也很快时,同一时刻到达输出端口的分组将会有很多
    • 输出端口每个时刻只能传送一个分组,在这种情况下就会出现输出排队。
  • 当没有足够的内存来缓存一个分组时,需要做出决定:
    • 要么丢弃到达的分组(弃尾策略)
    • 要么删除一个或多个已排队的分组为新的分组腾出空间
  • 路由器在这个过程中需要多少缓存,经验方法是:
    • 缓存数量应该当用平均往返时延(RTT)乘以链路的容量