计算机网络复习笔记（一）

 数据链路层--可靠传输机制

（一）停止-等待协议

（1）简单的停-等协议：不考虑差错控制

接收方收到数据后回一个响应

（2）可靠的停等协议：考虑差错控制和流量控制

初步：ACK和NAK

死锁问题：设置重传时间t

重复帧差错（如确认帧丢失）：接收方丢弃并回ACK

实用：无NAK，ACK带序号

缺点：信道利用率不高

（3）滑动窗口协议

连续ARQ协议中接收窗口的大小为1

只有接收窗口滑动了发送窗口才有可能滑动

接收窗口和发送窗口都为1时就是双工的停止等待协议

（二）后退N帧协议

（1）方式1

反馈否认帧NAK（含出错的数据帧序号），再从出错处开始重传

要求：发送端N个数据帧的缓冲区，接收端只需一个

（2）方式2

不反馈否认帧NAK，发送端采用超时机制

（三）选择重传协议

只重传出现差错或超时的数据帧

注意：窗口长度要小于等于序号长度的一半

（1）选择重传的最大窗口

Ws+Wr <=2^n
Ws>=Wr
Ws,Wr<= 2^n -1