流水线机制与滑动窗口协议

计算机网络(1)——滑动窗口协议

流水线协议

允许发送方在收到ACK之前连续发送多个分组

更大的***范围

发送方和/或接收方需要更大的存储空间以缓存分组

滑动窗口协议

窗口

允许使用的***范围

窗口尺寸为N,,最多有N个等待确认的消息

滑动窗口

随着协议的运行,窗口在***空间内向前滑动

滑动窗口协议:GBN,SR

Go-Back-N(GBN)协议

分组头部包含k-bit***

窗口尺寸为N,最多允许N个分组未确认

ACK(n):确认到***n(包含n)的分组均已被正确接收

为空的分组设置计时器

超时事件:重传***大于等于n,还未收到ACK所有分组

GBN:发送方扩展FSM

计算机网络(1)——滑动窗口协议

GBN:接收方扩展FSM

计算机网络(1)——滑动窗口协议

ACK机制:发送拥有最高***的,已被正确接收的分组的ACK

可能产生重复ACK

只需要记住唯一的expectedseqnum

乱序到达的分组

直接丢弃,因为接收方没有缓存

重新确认***最大的,按序到达的分组

GBN的缺陷

重传时会重传很多分组,影响效率

Selective-Repeat-N(SR)协议

接收方对每个分组单独进行确认。

设置缓存机制,缓存乱序到达的分组发送方只重传那些没收到ACK的分组

发送方窗口

N个连续的***

限制已发送且未确认的分组

发送方/接收方窗口

计算机网络(1)——滑动窗口协议

 

 

 

 

 

相关文章: