head-of-line,队头的缩写。
TCP协议要求严格的数据按序传输,当某个传送协议数据单元(TPDU, Transport Protocol Data Unit)丢失后,其后的数据单元只能等待已经丢失的TPDU被转发并接收以后,才会被交付给客户端设备,这就是所谓的队头(HOL,head-of-line)阻塞。
线头阻塞(Head-of-line blocking, HOL)是一种出现在缓存式通信网络交换中的一种现象。交换通常由缓存式输入端口、一个交换架构以及缓存式输出端口组成。当在相同的输入端口上到达的包被指向不同的输出端口的时候就会出现线头阻塞。由于输入缓存以及交换设计的FIFO特性,交换架构在每一个周期中只能交换缓存头部的包。如果某一缓存头部的包由于拥塞而不能交换到一个输出端口,那么该缓存中余下的包也会被线头包所阻塞,即使这些包的目的端口并没有拥塞。