第八章差错控制编码祥解.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 （两者一至如何，两者不一至如何？） 答：若两者一致，则说明是新的数据帧，要更新本地状态序号，并回送确认帧。并且，准备接收下一个数据帧。若发现不一致，则说明是重复帧，应该丢弃之，并且不改变状态序号的值，但仍需向发送端回送一个确认帧。而帧的序号应该为本地状态序号的值。 接收端：每收到一个数据帧，将其序号与本地的状态序号V2(s)相比较。 1.停止-等待ARQ 发送端：每收到一个确认帧，将其序号与本地的状态序号V1(s)相比较。 （两者一至如何，两者不一至如何？） 答：若两者一至，则说明传输正确，可以发送新的一数据帧，并更新本地状态序号；准备接收下一数据帧。若发现不一至，说明是重复的确认帧，只需丢弃即可，继续等待所期望的确认帧。 总结：发送端的状态序号值等于下次准备发送的数据帧的序号；而接收端的状态序号表示当前期望接收的数据帧的序号。 链路数据传输过程：正常 链路数据传输过程：数据帧出错 链路数据传输过程：数据帧丢失 链路数据传输过程：确认帧丢失 2.返回N帧（Go-Back-N）ARQ (1)基本想法： 发送端连续发送data frame ? if有错,则回退N帧?继续连续发送data frame （重发所有其它帧，不管它是否正确接收） (2)缓冲区大小： 发送端：需要一个能存储N个数据帧的缓冲区（重发表），以便随时准备重发。 接收端：对检测出有错的那个数据帧之后的N-1帧，不论正确与否都一律丢弃，故只需能够存储一个数据帧的缓冲区即可。 （3）返回N帧ARQ示意图 1 2 3 4 5 6 7 8 9 3 4 5 6 7 8 9 10 11 12 13 7 8 9 10 1 2 3 4 5 6 7 8 9 3 4 5 6 7 8 9 10 11 12 13 ACK1 ACK2 NAK3 回退N帧重传 NAK4 NAK5 NAK6 NAK7 NAK8 NAK9 ACK3 ACK4 ACK5 ACK6 NAK7 回退N帧重传 提交网络层 提交网络层 丢弃 丢弃 接收端 发送端 回退N帧：N=滑动窗口大小 发送端: 每收到ACK帧，继续发送新数据 每收到NAK帧，回退N帧，即重发出错帧以及其后发送的 N-1 帧数据（不管它们是否正确） （4）传输过程几种情况 数据帧和确认帧都正常 数据帧出错（丢失），返回NAK（启动Timer）回退N帧 数据帧正确而确认帧出现错误 ： 后继收到的确认帧为ACK 后继收到的确认帧为NAK ACK帧出现差错，但数据确实有送到，使用更后面的ACK帧来确认当前ACK出错的帧（一个ACK帧确认多个数据帧） 回退N帧 （5）返回N帧ARQ操作要点 (1)数据帧和确认帧都正常：不出现差错或丢失 （1）发送端连续发送数据帧而不等待确认帧，直到收到第一帧的确认帧为止决定下一步操作 （2）发送端在重发表中保存N个数据帧的备份 （3）重发表按FIFO规则操作 （4）接收端对每一个正确接收到的数据帧返回一个确认(ACK)帧 （5）每一个数据帧包含一个唯一的序号 （6）接收端保存一个接收序列表，保存最后正确接收到一帧数据 （7）当一收到相应数据帧的确认(ACK)帧，发送端从重发表重删除该数据帧 (2)数据帧出错（帧受损坏、丢失）： （1）假设第 N+1 帧数据出错 （2）接收端立即返回 NAK(N+1)，指出最后正确接收到的是第 N 帧 （3）接收端同时清除其后收到的的其它数据帧……，直到收到正确的第(N+1)帧 （4）