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

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


评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值