第4-3讲流量控制技术.ppt

* * * * * 滑动窗口协议分类 三、选择重传ARQ协议 * 选择重传ARQ协议 选择重传ARQ的原理： 发方：只重传出现差错的数据帧或者是计时器超时的数据帧； 收方：可以不按序接收，等到所缺序号的数据帧收到后再一并送交主机。 窗口大小限制：WT 1且 1 WR = 2n/2 效率提高，但实现复杂，需要更多缓存。 * 选择重传ARQ协议：例子 重传 A tout 送主机 丢弃 时间 0 1 2 3 4 5 6 2 3 4 5 ACK6 ACK0 ACK1 DATA B 丢失 tf 缓存下来 将2至6帧送主机 ACK1 ACK1 ACK1 ACK1 7 ACK6 * 作业与思考题 Question 1：In stop and wait protocol, if ACK has no sequence information, can this cause problems? Question 2：For satellite communication system, which problems we must consider in designing appropriate flow control method? Question 3：What is flow engineering and why introduce this technology? * * * * * 参考传输协议.htm * 不需 * * * * 不需 * * * * * * 还需要考虑历史和当前值 * * * * * * * * * * * 图中是2号帧丢失，如果2号帧出错，则B应发送nak2 * * 流量控制技术 第 4-3 讲 网络通用技术 * 内容提要 基本概念 常用的流量控制技术分类 案例分析 总结和思考 * 流的概念 流（Flow）：网络中某个源和目的对之间发送的一系列采用相同路由的分组。 流分为无连接的流和有连接的流，在TCP/IP网络中，IP提供无连接的数据报投递服务，而在TCP则提供有连接的服务。 * 流量控制的概念 流量(Flow)：是指网络中的报文流量或分组流量，也就是我们常说的计算机网络中的通信量(Traffic)。 流量控制的含义（两种观点）： 观点A：流量控制应包括通信量控制、拥塞控制、路由控制和延迟控制这几部分内容。 观点B：将流量控制局限为收发端的流量管理问题，即收端控制发端的发送数据速率，以便使收端来得及接收。 * 流量控制的概念（续） 为什么需要流量控制？ 直观上看：使收端来得及接收，并且使网络不致过载； 根本原因：由于无法预测并行执行的两个进程的运行状况和处理速度，这就要求采取一定的措施来保证发送方和接收方之间传输速率的匹配和同步。 * 流量控制技术 1 理想的数据传输 ? * 理想的数据传输 环境假定： 链路是理想的传输信道，所传送的任何数据不会出错也不会丢失； 不管发方以多快的速率发送数据，收方总是来得及收下，并及时上交主机； 数据仅在一个方向传输（单工）； 处理时间忽略不计。 在这种理想化的情况下，数据传输协议非常简单，无需流量控制。 * 理想的数据传输 A B DATA DATA DATA DATA 送主机 B 送主机 B 送主机 B 送主机 B 时 间 * 流量控制技术 1 理想的数据传输 2 简单流量控制协议 ? * 简单流量控制协议 环境假定： 与理想的数据传输情况相比，将环境假定的第2条更改为：没有无限缓存，收方不能无限速接收数据。 要解决的问题： 怎样防止发方的数据速率过快而淹没收方？ 采用的协议： 应答机制，即收到数据发送应答，收到应答后再发送数据。由收方控制数据流量。 * 简单流量控制协议 A B DATA DATA 送主机 B 送主机 B 时 间 * 流量控制技术 1 理想的数据传输 2 简单流量控制协议 3 X-on/X-off协议 ? * X-on/X-off 协议 工作原理： 1、发方连续发报文，直到收到收方的暂停发送报文(X-off)才停止；发方重新开始发送的条件是收到收方的恢复发送报文(X-on)。 2、收方设一计数器（counter）：每收到一个报文将counter加1，当counter大于门限值时向发方发送X-off；收方每处理完一个报文将counter减1，当counter的值小于门限值时向发方发送X-on。 * 流量控制技术 1 理想的数据传输 2 简单流量控制协议 3 X-on/X-off协议 4 停止等待协议 ? * 停止等待（Stop and Wait ）协议 环境假定： 与简单流量控制协议相比，将第1条假定更改为：链路不是理想的传输信道，所传送的任何数据可能会出错或丢失。 问题： 怎样防止发方速率过快而淹没收方； 如何防