可靠数据传输

与前面尽力而为的udp相对应,主要为保证数据传输的不错,不丢,不乱问题,这些问题也是网络中top10的问题。
该协议较为复杂,信道的不可靠特性决定了可靠数据传输协议rdt的复杂性,基本结构为:接口。
rdt接口
应用层向下传递为单向流动,在不可靠信道中的传输是双向控制。

rdt1.0

可靠信道上的可靠数据传输,该模型下底层信道完全可靠,数据不错,不丢,不乱,所以该协议只要实现数据的正常发送即可。

rdt2.0

该模型旨在应对产生位错误的信道,底层信道可能翻转分组中的位,前面我们学到可以借助校验和检测位错误,难的是如果从错误中恢复出正确的数据。
所以我们引入确认机制:
ACK,接收方显示地告知发送方分组已被正确接受
NAK,接收方显示告知发送方分组有错误
发送方收到NAK后重传分组。

基于这种重传机制的rdt协议称为ARQ-automatic repeat request协议。

与1.0版本增加了新机制——差错检测,接收方反馈控制消息ack/nak,等——停机制,发送方等接收方回复后再发送报文。

rdt2.1

基于2.0的改进版,2.0存在的缺陷是,当ack/nak消息错误时机制无法正常运行,2.1版本为ack/nak增加校验和,进行检错纠错,当收到被破坏的ack/nak不知道接收方情况时,增加额外的控制信息,发送方直接重传,**这种方法简单粗暴,但是会产生重复分组,**为了解决重复分组问题,发送方给每个分组增加序列号,接收方收到相同序列号的分组直接丢弃。
2.1vs2.0

rdt2.2

先前通过ack/nak两个消息来表示发送状态,其实用不上,不用nak也能运行。2.2就是与2.1相同,但是只使用ack的协议。
接收方通过再ack消息中显式加入被确认分组的序列号告知最后一个被正确接收的分组,发送方收到重复ack后采取和收到nak相同的动作。

rdt3.0

该版本协议旨在应对信道既可能发生错误,也可能丢失分组,丢包等待然后重传即可,只需要引入一个定时器,示例如下:
重传
重传示例
**重点是计时器的设置,**如何设置合理时间,不太长占用过多资源,也不太短到正常的包还没返回。

性能分析

rdt3.0性能分析
性能差的原因就在这个等停机制上,等收到回复了再传下一个,也就是一个RTT只能发送一个报文,链路中只有一个分组才传输。
等停
所以我们考虑能不能一次多发几个报文呢,由此我们引出流水线机制,也就是后面的滑动窗口。
流水线

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值