文档介绍：可靠数据传输协议
计算机科学与技术学院肖凌
2
1. 提出问题
如何设计机制保证网络数据传输的可靠呢?
因特网提供的数据传输服务是不可靠的
用户希望一种可靠的数据传输服务
问题的分解——信道不可靠的具体体现。
抓住主要矛盾——简化讨论问题的环境
1. 传输数据受损
2. 传输数据丢失
1. 数据单向传输
2. 网络层是不可靠的点到点信道
2. 分析问题
必要的分析、准备(1)
4
3. 分组受损的解决方案
回家吃饭!
儿子,回家吃饭!
知道啦,妈妈!
快点回来哟!
好的,马上!
你说什么,妈妈!
5
1号方案
接收方要判断接收数据的正确性
3. 分组受损的解决方案
数据
发送方
接收方
新数据
数据
差错检测(校验和)
接收方将检测的结果通告发送方
应答机制
“确认”应答
“否认”应答
发送方收到应答后的动作
旧数据
确认应答——发送新数据
否认应答——重传旧数据
确认应答
否认应答
是否解决了分组受损的所有问题呢?
6
1号方案存在的问题——应答受损
3. 分组受损的解决方案
儿子,回家吃饭!
#^&($%@*!
?
7
受损的应答,当做“否认应答”处理
3. 分组受损的解决方案
用户
银行
网络
支付成功
@#￥%&*@
再次提交订单?
接收方无法判断:
新的订单?
重传的订单?
8
为数据分组设置序号
3. 分组受损的解决方案
9
每发送一个新的分组,序号增加1
重传的分组,序号不发生变化
发送方:
接收方:
新序号:处理分组,发送应答
重复序号:丢弃分组,发送应答
2号方案= 1号方案+ 序号
3. 分组受损的解决方案
数据1
数据2
丢弃
发送方
接收方
确认应答
数据1
数据2
应答受损
数据2
数据2
确认应答
是否解决了可靠传输的问题呢?
10
4. 分组丢失的解决方案
儿子,回家吃饭!
快点回来哟!
知道啦,妈妈!
分组丢失
——等待超时