可靠数据传输原理-Rdt2.pptxVIP

Rdt 2.0Rdt 2.0Rdt 2.0：产生位错误的信道问题：底层信道可能翻转分组中的位（bit）利用校验和检测位错误解决：从错误中恢复：确认机制（Acknowledgements：ACK）：接收方明显式告知发送方：分组已经正确接收NAK：分组有错误若发送发收到NAK： 重新发送该分组（重传）ARQ（Automatic Repeat reQuest）协议：基于重传机制的Rdt协议称为ARQ协议总结：Rdt2.0中引入的新机制:差错检测接收方反馈重传Rdt 2.0：停-等 协议Sender：Receiver：Rdt 2.0：无错误情形Sender：Receiver：Rdt 2.0：有错误情形Sender：Receiver：Rdt 2.1 Rdt 2.2Rdt 2.1 和 Rdt 2.2Rdt 2.1：ACK/NAK破坏问题：ACK / NAK 消息可能发生错误/被破坏，如何处理？解决：检错，从错误中恢复：增加ACK/NAK的校验和ACK/NAK损坏，接收方反馈发送方收到反馈，重传问题：重传会产生重复分组解决：为分组增加序列号序列号（Sequence number）：发送方为每个分组增加序列号接收方丢弃重复分组在停-等协议中，发送方发送packet后，等待接收方反馈，无误则再发送下一packetRdt 2.1：SenderRdt 2.1：ReceiverRdt 2.1 vs. Rdt 2.0对比 Rdt 2.1 和 Rdt 2.0For Sender：校验ACK/NAK引入序列号，且只需（0，1）状态数量加倍For Receiver：判断分组是否重复反馈ACK/NAK及校验码Rdt 2.2：无NAK问题：ACK+NAK 能否精简？改进：标记ACK在ACK中 显式加入被确认分组的序列号接收方通过ACK告知最后一个被正确接收的分组发送方收到重复ACK后，采取与收到NAK消息相同的动作，重传当前分组。Rdt 2.2：Sender Receiver在Rdt1.0 做了假设： 底层信道完全可靠： 1.不会发生位错误 2.不会丢弃分组理想信道，实际不存在考虑实际情况，底层信道中可能出现位错误改进版本rdt2.0如何解决？ 可能出错 ： 接收方检查是否有错误 + 汇报 + 弥补错误看一下有限状态机表示Sender：进入等待状态，等待上层调用，等待反馈ACK或NAK被调用，make packet，发送分组接收到反馈NAK分组 ，重新发送原分组并再次等在反馈接收到反馈ACK分组，完成本次发送，等待下一次调用Receiver：进入等待状态，等待分组到来收到分组并检查到分组损坏，反馈NAK收到分组并经检查分组完好，解析数据并向上层传递，发送反馈ACK发送方和接收方进入等待状态rdt_send()被调用，make packet 并 send，进入等待反馈状态receiver 接收packet 即 rcvpkt，检查后无损， 从分组中解出数据，向上层转发，并向发送方反馈ACK接收方收到反馈并检查为ACK，进入下一轮循环发送方和接收方进入等待状态rdt_send()被调用，make packet 并 send， 进入等待反馈状态receiver 接收packet 即 rcvpkt，检查发现损坏，反馈NAK收到反馈NAK分组，重发分组再次进入等待反馈状态从分组中解出数据，向上层转发，并向发送方反馈ACK接收方收到反馈ACK分组，进入下一轮循环分组可能出错，那么确认消息ACK/NAK也可能出错同样的，检查错误如果出错，并不知道原内容是什么，最稳妥的方式就是重新发送分组接收方发送ACK，发送方收到损坏信息，重传分组接收方无法区分新收到的分组是原来分组还是一个新的分组等待调用，若被调用，发送序列号为0的分组被调用，发送序列号为0的分组，进入等待反馈状态收到反馈分组，分组损坏或者为NAK，重新发送分组收到反馈分组，分组完整且为ACK，进入下一状态，等待被调用，若被调用，发送序列号为1的分组被调用，发送序列号为1的分组，并进入等待状态等待反馈下同序列号为0时重要区别，接收包区分序列号，反馈ACK或NAK加入校验和等待序列号为0的分组收到完好的序列号为0的分组，获取数据并向上层传输，反馈 发送带校验码的ACK分组，进入等待序列号1分组状态收到受损分组，反馈 带校验码的NAK分组，继续等待如果反馈的ACK或NAK分组损坏，会重新发送上一个分组，该分组序列号为0收到完整的序号为0的分组，反馈ACK分组，等待下一个分组，下一个分组序列号为1发送方收到ACK会配合进入等待发送序列号为1的分组的状态收到完好的序列号为1的分组，获取数据并上传，反馈ACK，进入等待序列号为0的分组的状态每成功接收一个分组，才会在发送下一个分组所以 序列号只需要区分 相邻两个分组是否相同