_计算机_肖凌_可靠数据传输协议(决赛).ppt

* 第三章 运输层 可靠数据传输协议 计算机科学与技术学院 肖凌 * 1. 提出问题 如何设计机制保证网络数据传输的可靠呢？ 因特网提供的数据传输服务是不可靠的 用户希望一种可靠的数据传输服务 不可靠信道可以用对讲机来作为例子 问题的分解——信道不可靠的具体体现。 抓住主要矛盾——简化讨论问题的环境 1. 传输数据受损 2. 传输数据丢失 1. 数据单向传输 2. 网络层是不可靠的点到点信道 2. 分析问题 必要的分析、准备（1） * 3. 分组受损的解决方案 回家吃饭！ 儿子，回家吃饭！ 知道啦，妈妈！ 快点回来哟！ 好的，马上！ 你说什么，妈妈！ * 1号方案 接收方要判断接收数据的正确性 3. 分组受损的解决方案 数据 发送方 接收方 新数据 数据 差错检测（校验和） 接收方将检测的结果通告发送方 应答机制 “确认”应答 “否认”应答 发送方收到应答后的动作 旧数据 确认应答——发送新数据 否认应答——重传旧数据 确认应答 否认应答 是否解决了分组受损的所有问题呢？ 把现实生活中的例子引入到网络中来，在现实生活中很好处理的事情，在计算机网络中必须有对应的处理机制。 这一页的结尾提出一个问题，这个方案是否存在缺陷？或者问：该方案是否解决了所有的问题。提问题有两个作用： 1.启发思考，教学互动 2.引出下一页ppt，承前启后 * 1号方案存在的问题——应答受损 3. 分组受损的解决方案 儿子，回家吃饭！ #^($%@*! ？ * 受损的应答，当做“否认应答”处理 3. 分组受损的解决方案 用户 银行 网络 支付成功 @#￥%*@ 再次提交订单？ 接收方无法判断： 新的订单？ 重传的订单？ 为什么应答受损全部当作NAK处理呢？ 1.使用这种解决方案可能会导致资源上的浪费 2.但是我们现在主要考虑可靠性，这种方案可以保障可靠性。 为什么不采用对应答再次应答的方案呢？ 1.采用这种方案是的会进入一种死循环的状态。当一方发送应答之后，还要等待对方对应答的应答；如果收到了对方对应答的应答，我方是否还需要对应答的应答做出应答呢？ 本页的结尾，用问题 “怎么样才能让接受者区分开新分组和重传分组呢？”作为和下一页ppt的一个承接。 1.可能有的同学会提出为重传分组做一个标记，接收方收到带有该标记的分组不做处理。这种方案针对应答错误可行；但如果是数据本身错误，这种方案就会出问题的。 * 为数据分组设置序号 3. 分组受损的解决方案 这一页完成之后，我们较好的解决了分组受损的问题。 接下来在rdt1.1的基础上，看看如何解决分组丢失的问题。 * 每发送一个新的分组，序号增加1 重传的分组，序号不发生变化 发送方： 接收方： 新序号：处理分组，发送应答 重复序号：丢弃分组，发送应答 2号方案 = 1号方案 + 序号 3. 分组受损的解决方案 数据1 数据2 丢弃 发送方 接收方 确认应答 数据1 数据2 应答受损 数据2 数据2 确认应答 是否解决了可靠传输的问题呢？ 这一页完成之后，我们较好的解决了分组受损的问题。 接下来在rdt1.1的基础上，看看如何解决分组丢失的问题。 * 4. 分组丢失的解决方案 儿子，回家吃饭！ 快点回来哟！ 知道啦，妈妈！ 分组丢失 ——等待超时 在这一页中，回答上一页的“如何判断分组丢失？”的问题之后，我们提出了一个如何发现分组丢失的的方法，并且提出了处理分组的机制。 分析：当分组丢失时，该方法可以很好的处理数据的可靠传输。但是，我们必须考虑更多的情况下，该方案是否能够正常处理，或者需要添加补充一些什么样的处理机制。 当应答丢失的时候，这种方案能应付么？ * 发送方： 发送分组：启动一个倒数计时器 超时：重传，重启计时器 收到应答：停止计时器 3号方案 = 2号方案 + 超时 4. 分组丢失的解决方案 接收方： 与2号方案没有区别 3号方案能否解决应答丢失的问题呢？ 在这一页中，回答上一页的“如何判断分组丢失？”的问题之后，我们提出了一个如何发现分组丢失的的方法，并且提出了处理分组的机制。 分析：当分组丢失时，该方法可以很好的处理数据的可靠传输。但是，我们必须考虑更多的情况下，该方案是否能够正常处理，或者需要添加补充一些什么样的处理机制。 当应答丢失的时候，这种方案能应付么？ * 应答丢失的处理 数据1 数据1 数据2 数据2 丢失 数据2 超时重传 数据2 丢弃 发送方：超时重传 接收方：丢弃冗余分组 发送ACK 发送方 接收方 数据3 4. 分组丢失的解决方案 当应答丢失时，上一页中的方案可以很好的处理。 但是当接收方接收到重传的分组时，应该按照rdt1.1的方案进行处理 * 5. 可靠数据传输