可靠数据传输原理Rdt.ppt

Rdt 2.0Rdt 2.0问题：底层信道可能翻转分组中的位（bit）利用校验和检测位错误解决：从错误中恢复：确认机制（Acknowledgements：ACK）：接收方明显式告知发送方：分组已经正确接收NAK：分组有错误若发送发收到NAK：重新发送该分组（重传）ARQ（Automatic Repeat reQuest）协议：基于重传机制的Rdt协议称为ARQ协议总结：Rdt2.0中引入的新机制:1.差错检测2.接收方反馈3.重传Rdt 2.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.2问题：ACK/NAK 消息可能发生错误/被破坏，如何处理？解决：检错，从错误中恢复：增加ACK/NAK的校验和ACK/NAK损坏，接收方反馈发送方收到反馈，重传问题：重传会产生重复分组解决：为分组增加序列号序列号（Sequence number）：发送方为每个分组增加序列号接收方丢弃重复分组在停-等协议中，发送方发送packet后，等待接收方反馈，无误则再发送下一packetRdt 2.1：ACK/NAK破坏Rdt 2.1：SenderRdt 2.1：ReceiverRdt 2.1 vs.Rdt 2.0对比 Rdt 2.1 和 Rdt 2.0For Receiver：判断分组是否重复反馈ACK/NAK及校验码For Sender：校验ACK/NAK引入序列号，且只需（0，1）状态数量加倍问题：ACK+NAK 能否精简？改进：标记ACK在ACK中 显式加入被确认分组的序列号接收方通过ACK告知最后一个被正确接收的分组发送方收到重复ACK后，采取与收到NAK消息相同的动作，重传当前分组。Rdt 2.2：无NAKRdt 2.2：Sender&Receiver