点到点传输协议-补充.pdf

国家重点实验室 信息网络理论基础 盛敏 msheng@mail.xidian.edu.cn 国家重点实验室 第二章点到点的传输协议 国家重点实验室 ARQ 协议 国家重点实验室 ARQ 协议 • Automatic Repeat Request combines error detection and retransmission to ensure that data is delivered accurately to user despite errors that occur during transmission. • The general concept of ARQ is to detect frames with errors at the receiving DLC module and then to request the transmitting DLC module to repeat the information in those erroneous frames. 国家重点实验室 ARQ 协议 • 为了研究ARQ协议，我们对物理比特管道 （物理链路）作 如下假定： – 在物理信道上传输的帧到达接收端前被时延了一个任 意可变的时间； – 帧在传输过程中可能会丢失，也可能出错； – 帧到达的顺序与发送的顺序相同。 Frame departure times at A 1 2 3 4 5 Node A t Node B Frame arrival times at B 国家重点实验室 停等式ARQ 国家重点实验室 停等式ARQ • 停等式ARQ （Stop-and-Wait ARQ）的基本思想是在开始下 一帧传送以前，必须确保当前帧已被正确接收。 假定A发，B收。 具体的传送过程如下： A发送一帧后，B如果接收正确，则B 向A返回一个肯定的应答(ACK) B如果接收错误，则B 向A返回一个否定应应答 （NAK） A必须在收到B的正确ACK后，方可发送下一帧 如果A发送一帧后（并给定时器设置一个初值），在一个规定的时间 内（定时器溢出），没有收到对方的ACK ，则重发该帧 如果收到了NAK ，也要重发该帧。 国家重点实验室 停等式ARQ 启动定时 器 Data1 A B ACK 发送下一数 据Data2 定时器超时 重传Data1 国家重点实验室 停等式ARQ 启动定时 器 Data1 A