可靠传输的实现.pptVIP

基本内容 ？发送方： 具有简单流量控制的协议 假设 在停止等待协议中，如果收到重复的数据帧不予理睬（即悄悄的丢弃它而其他什么也不做）是否可行？为什么？ 超时计时器的重传时间应当比数据传输的平均往返时间更长一些。 ？发送方： 信道利用率 U  连续ARQ协议 连续ARQ协议的工作方式 连续ARQ协议的特点 选择重传ARQ协议的特点 可让发送方重传有错误的数据帧。 要求接收方要有足够大的缓存区空间。 本 节 小 结 可靠传输问题的提出 使用可靠的传输协议 停止等待 连续ARQ 选择ARQ 理想的传输条件 假定在运输层使用停止等待协议。发送方在发送报文段M0后在设定的时间内未收到确认，于是重传M0，但M0又迟迟不能到达接收方。不久，发送方收到了迟到的对M0的确认，于是发送下一个报文段M1，不久就收到了对M1的确认。接着发送方发送新的报文段M0，但这个新的M0在传送过程中丢失了。正巧，一开始就滞留在网络中的M0现在到达接收方。接收方无法分辨M0是旧的。于是收下M0，并发送确认。显然，接收方后来收到的M0是重复的，协议失败了。试画出双方交换报文段的过程。 练习 * * * * * * * 欢迎各位专家各位评委莅临指导 5.4 可靠传输的工作原理 停止等待协议，连续ARQ协议，选择ARQ协议。 重点掌握 停止等待协议 连续ARQ协议 2 可靠传输问题的提出 3 可靠传输的实现 1 设计理想的传输条件 5 4 3 2 1 5 4 3 2 1 主机 1 AP2 AP1 主机 2 应 用 程 序 数 据 应用层首部 H5 10100110100101 比 特 流 110101110101 注意观察加入或剥去首部（尾部）的层次 应 用 程 序 数 据 H5 应 用 程 序 数 据 H4 H5 应 用 程 序 数 据 H3 H4 H5 应 用 程 序 数 据 H4 运输层首部 H3 网络层首部 H2 链路层 首部 T2 链路层 尾部 主机1向主机2发送数据 5 4 3 2 1 5 4 3 2 1 主机 1 AP2 AP1 主机 2 10100110100101 比 特 流 110101110101 计算机 2 的物理层收到比特流后 交给数据链路层 H2 T2 H3 H4 H5 应 用 程 序 数 据 主机1向主机2发送数据 H3 H4 H5 应 用 程 序 数 据 5 4 3 2 1 5 4 3 2 1 主机 1 AP2 AP1 主机 2 数据链路层剥去帧首部和帧尾部后 把帧的数据部分交给网络层 H2 T2 H3 H4 H5 应 用 程 序 数 据 主机1向主机2发送数据 H4 H5 应 用 程 序 数 据 H3 H4 H5 应 用 程 序 数 据 5 4 3 2 1 5 4 3 2 1 主机 1 AP2 AP1 主机 2 网络层剥去分组首部后 把分组的数据部分交给运输层 主机1向主机2发送数据 H5 应 用 程 序 数 据 H4 H5 应 用 程 序 数 据 5 4 3 2 1 5 4 3 2 1 主机 1 AP2 AP1 主机 2 运输层剥去报文首部后 把报文的数据部分交给应用层 主机1向主机2发送数据 应 用 程 序 数 据 H5 应 用 程 序 数 据 5 4 3 2 1 5 4 3 2 1 主机 1 AP2 AP1 主机 2 应用层剥去应用层 PDU 首部后 把应用程序数据交给应用进程 主机1向主机2发送数据 5 4 3 2 1 5 4 3 2 1 主机 1 AP2 AP1 主机 2 我收到了 AP1 发来的 应用程序数据！ 主机1向主机2发送数据 主 机 1 缓存 主 机 2 AP2 AP1 缓存 高层 物理层 数据链路 帧 帧 物理链路 简化模型 在理想的条件下，不需要任何措施就能够保证数据的正确传输。 理想的传输条件: 1 2 不需要流量控制 不需要差错控制 传输信道不产生差错 缓存区无穷大：无需流量控制 以多快的速度发送数据帧，即每帧之间相隔多长时间？如何确认对方是否收到数据？ ？接收方： 是否接收到正确的数据帧？如何告诉发送方？能及时处理接收到的数据帧吗？ 会出错吗？会丢失数据帧吗？ ？传输过程： 比特差错 帧丢失 帧重复 帧失序 现实中传输数据遇到的问题 协调、控制接收方、发送方的速度。 链路是理想化的，所传输的数据不会出错也不会丢失。 DATA0 ACK ACK ACK DATA2 DATA1 等待； 将收到的数据帧上交主机； 发送应答信息； 转到第一步 发出一帧； 等待； 直到收到ACK才发送下一帧 结论：只需要一个数据帧的缓存区就可以保证无溢出。 协议思想 协议算法 停止等待ARQ协议 （1）接近实际情形的假设：