第八章差错控制编码.ppt

第六次作业 根据判决3，根据判决3， 1.停止-等待ARQ (1)基本概念： 发送端：发送一帧数据 ? 等待确认（ACK/NAK） ? 重发上一帧或发送下一帧数据 获得ACK之前，发送端必须备份已发送的一帧数据 Timer: avoid Deadlock ?frame lost 接收端：等待接收数据，并校验 正确，将接收到的数据帧上交网络层并回送ACK 错误，丢弃接收到的数据帧并回送NAK ? 1.停止-等待ARQ 解决问题 Deadlock: Timer Repeated data frame: add NO. field （编号）n the data frame 1.停止-等待ARQ 状态序号：收发双方都维持一个状态序号，用来记录链路上期待正确接收、确认的帧序号 (2)操作要点： 初始化：将收发两端状态序号初始化为0 状态序号通过1bit的数据来维持即可（序号非0即1） 发送端：每送出一个数据帧（数据帧的序号为本地状态号，第一个数据帧序号为0），然后要更新本地状态序号（设用V1(s)表示）中。 发送重复帧先恢复原来V1(s) 接收端：每送出一个ACK帧，其序号应当提取本地新的状态号V2(s) (刚刚更新过) 检测出错误不更新V2(s) 1.停止-等待ARQ （两者一至如何，两者不一至如何？） 答：若两者一致，则说明是新的数据帧，要更新本地状态序号，并