清华大学2016秋 可靠数据传输协议详解及有限状态机探索

计算机网络中的可靠数据传输是一个重要的主题，涉及到很多协议和技术。其中，有限状态机（FSM）是描述数据传输协议的一种常用方法。本文主要总结了清华大学2016秋学期关于可靠数据传输协议接口的相关内容。 在可靠数据传输协议中，有发送方和接收方两个角色。发送方使用rdt_send()函数将数据交付给接收方的上层，接收方通过rdt_rcv()函数接收分组并交付给较高层。可靠数据传输协议的目标就是保证数据的可靠性，在不可靠的信道上进行可靠的数据传输。 首先介绍了几种不同版本的可靠数据传输协议。rdt1.0使用理想信道，即假设信道是没有错误的，不存在丢包和损坏。rdt2.0在rdt1.0的基础上引入了有误码的信道，需要进行错误检测和重传。rdt2.1在rdt2.0的基础上，当ACK/NAK有损时，需要处理冗余分组和重传问题。rdt2.2则取消了NAK，只使用ACK进行确认，同时ACK分组也使用序号。最后，rdt3.0引入了有误码和丢包的情况，需要使用定时器和超时重传策略来保证数据的可靠传输。 在具体讨论可靠数据传输协议时，还介绍了两种主要的协议，即GBN（滑动窗口）协议和SR（选择性重传）协议。GBN协议采用滑动窗口N的方式进行传输，使用累积确认,基序号进行分组的确认，同时，也会丢弃失序分组，简化了流程但浪费资源。SR协议则不使用累积确认，每个分组分别确认，每个分组设立一个定时器，仅重传未收到ACK的包，同时充分利用带宽有限，对乱序进行缓存。 最后，总结了以上内容。可靠数据传输是一个重要的主题，涉及到多种协议和技术。有限状态机是描述数据传输协议的一种常见的方法，通过rdt_send()和rdt_rcv()函数实现数据的交付。不同版本的协议在处理信道错误和丢包时采用不同的策略，包括重传机制、定时器和滑动窗口等。GBN和SR协议是两种常见的可靠数据传输协议，分别采用滑动窗口和选择性重传的方式来提高传输效率和可靠性。总体来说，可靠数据传输协议是计算机网络中一个重要的研究领域，不断的改进和优化对于提高网络性能至关重要。