第十一章 计算机网络课件.ppt

基本内容 ？发送方： 具有简单的流量控制的数据链路层协议 假设 帧的序号 为了保证按顺序传输，为每一个数据帧带上不同的发送序号N(S) 。每发送一个新的数据帧就把它的发送序号加 1。 若节点 B 收到发送序号相同的数据帧，就表明出现了重复帧，应将其丢弃，同时 向节点A 发送确认帧 ACK 。 为了减少数据传输的额外开销，应尽量使序号占用较少的比特数。 由于停止等待协议每发送一个数据帧就停止等待，因此用一个比特来编号就够了。 在发送完一个分组后，必须暂时保留 已发送的分 组的副本。 分组和确认分组都必须进行编号。 帧编号 解决差错 超时计时器的重传时间应当比数据在分 组传输的 平均往返时间更长一些。 信道的利用率 U  连续ARQ协议 连续ARQ协议的特点 选择重传ARQ协议的特点 丢弃已经接收的含有错误的数据包。 向发送点请求重新发送含有错误的数据包。 本 节 小 结 可靠传输问题的提出 使用可靠的传输协议 停止等待 连续ARQ 选择ARQ 理想的传输条件 * 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 发送数据 主机 1 向主机 2 发送数据 5 4 3 2 1 5 4 3 2 1 主机 1 AP2 AP1 主机 2 10100110100101 比 特 流 110101110101 计算机 2 的物理层收到比特流后 交给数据链路层 H2 T2 H3 H4 H5 应 用 程 序 数 据 H3 H4 H5 应 用 程 序 数 据 主机 1 向主机 2 发送数据 5 4 3 2 1 5 4 3 2 1 主机 1 AP2 AP1 主机 2 数据链路层剥去帧首部和帧尾部后 把帧的数据部分交给网络层 H2 T2 H3 H4 H5 应 用 程 序 数 据 H4 H5 应 用 程 序 数 据 H3 H4 H5 应 用 程 序 数 据 主机 1 向主机 2 发送数据 5 4 3 2 1 5 4 3 2 1 主机 1 AP2 AP1 主机 2 网络层剥去分组首部后 把分组的数据部分交给运输层 H5 应 用 程 序 数 据 H4 H5 应 用 程 序 数 据 主机 1 向主机 2 发送数据 5 4 3 2 1 5 4 3 2 1 主机 1 AP2 AP1 主机 2 运输层剥去报文首部后 把报文的数据部分交给应用层 应 用 程 序 数 据 H5 应 用 程 序 数 据 主机 1 向主机 2 发送数据 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 发来的 应用程序数据！ 主 机 A 缓存 主 机 B AP2 AP1 缓存 高层 物理层 数据链路 帧 帧 物理链路 可靠传输问题的提出 传输信道不产生差错 缓冲区无穷大：无需流量控制 在理想的条件下，不需要任何措施就能够实现可靠的传输。 理想的传输条件有两个特点： 1 2 不需要流量控制 不需要差错控制 以多快的速度发送数据帧，即每帧之间相隔多长时间？如何确认对方是否收到数据？ ？接收方： 是否接收到正确的数据帧？如何告诉发送方？能及时处理接收到的数据帧吗？ 会出错吗？会丢失数据帧吗？ ？传输过程： 比特差错 帧丢失 帧重复 帧失序 协调、控制接收方、发送方的速度。 链路是理想化的，所传输的数据不会出错也不会丢失。 DATA0 ACK ACK ACK DATA2 DATA1 等待； 将收到的数据帧上交主机； 发送应答信息； 转到第一步 发出一帧； 等待； 直到收到ACK才发送下一帧 结论：只需要一个数据帧的缓冲区就可以保证无溢出。 协议思想 协议算法 停止等待ARQ协议 （1）接近实际情形的假设： 信道不理想，传输的数据可能会出错，可能会丢失。 双方的