停止等待协议sw

解决问题1:接收方收到的DATA有误码

解决方案:通过两种确认方式解决(ack,nak)
image.png

解决问题2:如果发送方的数据中途丢失怎们办?这样就收不到接收方的确认

解决方案:超时重传
image.png

解决问题3:如果接收方的确认丢失怎么办?这样会触发发送方的超时重传,接收方会收到发送方的两份相同的数据(丢弃)。如何区分这两份数据是否相同?

解决方案:为发送方的DATA编号,因为sw每次只发一个DATA,所以0/1就可以区分两次数据不同
image.png

解决问题4:确认迟到。确认迟到会导致发送方超时重传,接受方在第二次接受到DATA0时,再发一个ACK。这时发送方收到两个ACK,分不清到底是对那个DATA的确认。

解决方案:对确认ACK编号
image.png

sw协议的问题

信道利用率太低
忽略处理时延
image.png

由于TA极小,可以忽略不记

各物理量的意思

TA:接收方的传输时延
RTT:传播时延
TD:发送方的传输时延

sw信道利用率的计算

image.png

回退N步协议GBN

image.png

累计确认的优点与缺点

优点
即使有的确认分组丢失,只要后续的确认分组顺利到达接收方,,就不必重传原来的分组
缺点
不能向发送方即使反应出接收方已经接受的分组

发送窗口的大小image.png

接受方正确接受0-7的分组,对发送方发了一个累计确认ack7,但ack7丢失了,触发了发送方的超时重传,发送方把原来的0-7重传,接收方无法分辨这0-7是旧的0-7还是新的0-7

选择重传协议sr

image.png

发送窗口大小

image.png