管道技术: Pipelining(1) ■停等协议在开始传输一个数据帧到确认 回来这一段时间里必须等待,传播时间 远大于传输时间的时候会带来很大的浪 费
管道技术:Pipelining(1) ◼ 停等协议在开始传输一个数据帧到确认 回来这一段时间里必须等待,传播时间 远大于传输时间的时候会带来很大的浪 费
ame 1 frame 2 Frame 1 Fame3Fram2__Fme1→ Fame4Fram3Fme2→ Ack 1 Frames Frame 4 Frame 3 Ack 1 Ack 2 Frame 6 Frame 5 Frame 4 Ack1 Ack 2 Ack 3
管道技术: Pipelining(2) ■停等协议在开始传输一个数据帧到确认回来这 段时间里必须等待,传播时间远大于传输时 间的时候会带来很大的浪费。 Pipelining 发送方可以连续发送多个数据帧,而不用等待确认 帧回来。L+2BR 发送方和接收方可能要求能够缓存数据帧。发送者 最少能够缓存那些已经发送的但是没有确认的帧。 如何进行 pipelined的差错恢复? GBN/SR
管道技术:Pipelining(2) ◼ 停等协议在开始传输一个数据帧到确认回来这 一段时间里必须等待,传播时间远大于传输时 间的时候会带来很大的浪费。 ◼ Pipelining: ◼ 发送方可以连续发送多个数据帧,而不用等待确认 帧回来。 ◼ 发送方和接收方可能要求能够缓存数据帧。发送者 最少能够缓存那些已经发送的但是没有确认的帧。 ◼ 如何进行pipelined的差错恢复?GBN/SR L L + 2BR
回退N滑动窗口协议GBN GBN:接收方只允许顺序接收,也就是说如果一帧出错,则它后 面的N帧尽管可能正确到达接收方,但被直接丢弃,不发送确认。 发送方将超时,按序重传所有未被确认的帧。 选择重传SR:若某一帧出错,后面送来的正确帧不是简单地丢弃 而是缓存在接收缓冲区,当发送方意识到坏帧后,只重传坏帧。 日重传的帧收到后,与原先已收到但暂存在缓冲区中的其余帧 起按正确的顺序递交
回退N滑动窗口协议GBN ◼ GBN:接收方只允许顺序接收,也就是说如果一帧出错,则它后 面的N帧尽管可能正确到达接收方,但被直接丢弃,不发送确认。 发送方将超时,按序重传所有未被确认的帧。 ◼ 选择重传SR:若某一帧出错,后面送来的正确帧不是简单地丢弃, 而是缓存在接收缓冲区,当发送方意识到坏帧后,只重传坏帧。 一旦重传的帧收到后,与原先已收到但暂存在缓冲区中的其余帧 一起按正确的顺序递交
Timeou interval 1:1)])1)1)1)1) Irror \s dlisc:rded l clali liuk la\er Iime I itou interval II |2 BIuTerudl l clita link la\el Messages 2-p:sstc k ueu\ork layer e