Head-of-Line Blocking （线头阻塞）

原文地址：http://blog.csdn.net/yzhsuper/article/details/8284908

##############################################################################################################################

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的概率就会大大降低