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

最新推荐文章于 2025-07-11 12:11:26 发布
原创 最新推荐文章于 2025-07-11 12:11:26 发布 · 1.1w 阅读 · 9 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文深入探讨了头线（Head of Line, HOL）阻塞现象的原因及其产生的背景，详细解释了队列首个数据包因目的端口繁忙而延迟转发的情况。进一步介绍了通过窗口和虚拟输入/输出队列两种优化方案来减少阻塞概率的方法，旨在提高网络流量的处理效率。

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


yzhsuper
关注
队头阻塞/Head Of Line blocking,HOL
summer_fish的专栏
01-14 1667
队头阻塞（Head-of-Line blocking，简写HOL blocking）是网络通信中常见的问题，特别是在使用TCP协议时。当一个TCP分节丢失，导致其后续分节不按序到达接收端时，就会发生队头阻塞。在这种情况下，后续分节将被接收端一直保持，直到丢失的第一个分节被发送端重传并到达接收端为止。这种延迟递送确保接收应用进程能够按照发送端的发送顺序接收数据。
Chapter 2 - 13. Understanding Congestion in Fibre Channel Fabrics
mounter625的专栏
11-10 1269
不过，作为一种权衡，等待接收整个帧会稍微增加端口到端口的交换延迟。相比之下，使用直通架构的交换机端口到端口的交换延迟更低（更好），但会将。当队列头部的帧因其输出端口拥塞而无法发送时，就会出现队列头部阻塞，而该帧后面的帧即使各自的输出端口没有拥塞，也会被阻塞，无法发送到目的地。当入口端口准备好接收下一个帧时，如果下一个帧的出口端口不拥塞，专用的。可以被阻塞，但为不同（未被阻塞）目的地排队的流量可以继续流动，而不会因拥塞的出口端口上等待清除阻塞的帧而延迟（图。会帮助它到达出口端口，而拥塞端口的帧则继续在其。
经典的Head-of-line blocking问题
小柒的前端之旅
12-08 3574
前面的话 在tcp协议中有队头阻塞问题，但是HTTP1.1中也有类型的队头阻塞问题，小柒在这里总结一下。 TCP队头阻塞 TCP的队头阻塞发生： 当一个TCP分节丢失的时候，因为TCP是可靠传输，所有后续分节将被接收端一直保存，直到丢失的第一个分节被发送端重传并且到达接受端为止才会继续被传输。 这种可靠的传输机制确保接收应用进程能够按照发送端的发送顺序接受数据。虽然可靠但是也有不利之处。 比如说，...
HTTP/1.1 Head-of-line blocking
monica12的专栏
07-19 726
https://en.wikipedia.org/wiki/Head-of-line_blocking HTTP/1.1 有这问题：    Head-of-line blocking：      翻译：1、第1和第3输入流都竞争第4个接口，表示把包送到这个接口上。             2、在同一时间，如果Switching fabric 决定转送第3个输入流，那么第一个输入流就没
关于队头阻塞（Head-of-Line blocking），看这一篇就足够了
FRcheng的专栏
09-21 1239
在这篇（很长，我知道）的文章中，我们一直在追踪队头阻塞。我们首先讨论了为什么 HTTP/1.1 会受到应用层队头阻塞的影响。这主要是因为 HTTP/1.1 没有识别单个资源块的方法。HTTP/2 使用帧来标记这些块并启用多路复用。这解决了 HTTP/1.1 的问题，但遗憾的是HTTP/2 仍然受到底层 TCP 的限制。由于 TCP 将 HTTP/2 数据抽象为一个单一的、有序的、但不透明的流，因此如果数据包在网络上丢失或严重延迟，它将遭受队头阻塞。
Chapter 1-21. Introduction to Congestion in Storage Networks
mounter625的专栏
09-25 772
甚至在数据中心网络中，也可以优先处理关键业务应用的流量，降低内部应用的流量优先级。但这种流量分类方法在光纤通道中是不可接受的，因为光纤通道为关键任务应用传输的是块存储流量，而所有这些流量都同样重要。这种行为在融合以太网网络中很常见，在这种网络中，拥塞会扩散到无丢包类的流量源。由于丢弃数据包是不可接受的，因此唯一的选择就是使用逐跳流量控制来降低直接连接的发送方的速度。这取决于处理问题的方式。在光纤通道结构中，丢弃数据包通常是不可接受的，因此不使用这些机制。整形会导致缓冲有限的流量，但多余的流量仍会被丢弃。
【RDMA】IRN|Revisiting Network Support for RDMA-（重新审视RDMA的网络支持）
小鱼菜鸟的博客
04-12 1594
目录 重新审视RDMA的网络支持 Abstract (摘要) 1 Introduction (引言) 2 Background (背景) 2.1 Infiniband RDMA and RoCE (Infiniband RDMA和ROCE) 2.2 Priority Flow Control (优先级流控) 2.3 iWARP vs RoC...
【计算机网络自顶向下】如何学好计网-第二章应用层
Trae1ounG的博客
06-15 1527
注意：具有P2P体系结构的应用程序既有客户进程和服务器进程。TCP服务UDP服务面向连接是指：必须在建立连接之前，并已准备好才开始通信，提供了可靠或者不可靠的服务无连接指：发送端在开始通信前不去询问接收端是否可达和是否已准备好数据，
解决高并发场景中的连接延迟：TCP 优化与队头阻塞问题剖析
最新发布
Clownseven的博客
07-11 1117
TCP 队头阻塞可能导致高并发场景下的连接延迟暴涨，影响应用的性能和稳定性。本文深度剖析队头阻塞的成因及优化策略，助你提升系统响应速度和吞吐量。
队头阻塞Head-of-Line Blocking
我的博客简介
02-20 824
头部压缩（Header Compression）：在HTTP/1.1中，每个请求和响应都需要带有大量的头部信息，包括Cookie、User-Agent等，而这些头部信息在每个请求和响应中都需要重复发送，增加了带宽消耗和传输延迟。通过多路复用和头部压缩技术，HTTP/2可以在同一连接上同时处理多个请求，减少了队头阻塞的影响，提高了并发处理能力和传输效率，从而提升了整体的性能。并发限制：由于同一连接上只能同时处理一个请求，大量的阻塞请求可能导致服务器无法同时处理更多的请求，限制了并发处理能力。
Head-of-line blocking
由不得米的专栏
08-22 4375
线头阻塞（Head-of-line blocking, HOL） 是一种出现在缓存式通信网络交换中的一种现象。交换通常由缓存式输入端口、一个交换架构以及缓存式输出端口组成。当在相同的输入端口上到达的包被指向不同的输出端口的时候就会出现线头阻塞。由于输入缓存以及交换设计的FIFO特性，交换架构在每一个周期中只能交换缓存头部的包。如果某一缓存头部的包由于拥塞而不能交换到一个输出端口，那么该缓存中余下
TCP 队头阻塞 & HTTP 队头阻塞 head-of-line blocking
weixin_44260459的博客
10-16 2659
最近在看论文看到了队头阻塞的概念，然后去查了一下资料，发现和我一开始以为的有点不一样，原本我认为队头阻塞是‘’第一个数据包由于网路拥塞因此无法及时到达接收端，后面的因为前面的没法继续传送也堵在那了，但是通过度娘发现我理解的并不太对。下面说一下我理解的！ TCP队头阻塞和HTTP队头阻塞有些类似，但又不太一样！！ 1、TCP队头阻塞 我们都知道，TCP是一种可靠传输，这个可靠就是体现在它能够“按序到达”，然后再被上层接收，这里的按序到达指的是最终顺序是按序排列的，也就是说每当有一个或几个...
详解 TCP 层的线头阻塞（HOL）问题
JiaWen的博客
07-06 1181
TCP 层 HOL 阻塞是指：当一个数据包在传输过程中丢失或延迟时，接收端必须等待该数据包被成功重传后才能继续处理后续的数据包。这种情况会导致整个......
队头阻塞-介绍
qq_68874993的博客
08-27 1448
本文内容是队头阻塞的介绍和举例
HTTP发展的根本原因----连接无法复用和head of line blocking
无人机飞啊飞啊飞
11-05 1044
HTTP发展的根本原因----连接无法复用和head of line blockingHTTP发展的根本原因1. 解决连接无法复用问题2. 解决head of line blocking问题相关链接 HTTP发展的根本原因 HTTP优化的2个主要因素是带宽和延迟,其中随着网络的发展,带宽基本可以满足,那核心问题就转变为如何降低延迟. 根据HTTP1.0可以发现,影响延迟的2个关键在于连接无法复用和...
计算机网络中的线端阻塞的概念
m
07-26 1029
# 线端阻塞 线端阻塞，也有人根据英文 head of line blocking 直译为队列头部阻塞，指由于队头成员的阻塞引起的整个队列的阻塞，并且队头成员与队列后续的成员(至少一个)有不同的发送方向，此时其他发送方向也许是空闲的。 看一个例子： 此时队列中有两种数据，Type1设备只能处理数据1，Type2设备只能处理数据2，由于Type2设备已经满负载，不再处理队列中的数据，于是整个队列产生阻塞，此时即便Type1设备尚有剩余的处理能力也无法处理队列中的数据1，此即线端阻塞。 # 队列拥塞
什么是队头阻塞以及如何解决
ldxxxxll的博客
04-12 1836
独立的消息数据都在一个链路上传输，也就是有一个“队列”。比如TCP只有一个流，多个HTTP请求共用一个TCP连接队列上传输的数据有严格的顺序约束。比如TCP要求数据严格按照序号顺序，HTTP管道化要求响应严格按照请求顺序返回所以要避免队头阻塞，就需要从以上两个方面出发，比如quic协议不使用TCP协议而是使用UDP协议，SCTP协议支持一个连接上存在多个数据流等等。
TCP协议缺陷不完全记录
青色刀客的专栏
05-12 1154
零。前言 TCP自从1974年被发明出来之后，历经30多年发展，目前成为最重要的互联网基础协议。有线网络环境下，TCP表现的如虎添翼，但在移动互联网和物联网环境下，稍微表现得略有不足。 移动互联网突出特性不稳定：信号不稳定，网络连接不稳定。虽然目前发展到4G，手机网络带宽有所增强，但因其流动特性，信号也不是那么稳定：坐长途公交车，或搭乘城铁时，或周边上网密集时等环境，现实环境很复杂。 以下讨
head-of-line
06-25
### head-of-line blocking 问题及其解决方案 head-of-line blocking（HOL blocking）是网络协议中常见的性能瓶颈之一，尤其在早期的 HTTP 协议中表现显著。其核心问题是当多个请求按顺序发送时，如果某个请求在...
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值