Head-of-Line Blocking (线头阻塞)

来源:互联网 发布:淘宝虚拟网店好吗 编辑:程序博客网 时间:2024/04/29 10:00

Head of Line (HOL) Blocking 产生的原因:

概念:队列的首个packet由于它的目的端口正忙而被延迟转发,导致后面的packets被blocked

原因:如果1个switch,使用FIFO队列,就会出现HOL Blocking。

优化方案:

1. 使用window,即队列前面的n个packet而不是一个packet参与输出端口的竞争,这样会降低blocking的概率。然而,如果这n个包的目的地址相同,也会带来blocking。

2. 采用virtual input/output queue, 每次从n个input 队列中选择一个队列,然后转发这个队列的首个packet,这样每个队列后面的packet被blocked的概率就会大大降低