10 计算机网络技术 的所有帧。换言之，一旦接收方发现第n帧出错，则丢弃第n帧及第n帧以后的所有帧。 显然这种方式对信道带宽有很大的需求。而在选择重传方式中，假定发送方连续发送了m 帧，而接收方在对收到的数据帧进行校验后发现第n帧出错(n≤m),则接收方给发送方 出错信息并只要求发送方重发第n帧。换言之，一旦接收方发现第n帧出错，则丢弃第n 顿，但缓存第黄以后的所有正确顾。也就是说，这种方式椿要在接收方提供足够大小的 存储缓冲来暂时保存那些己经被正确接收的帧。 细心的读者会发现，在上面的讨论中并没有考虑到顺在传输喻途中手失的情况。丢失有 两种可能， “是发送端所发送的数据帧在传输过程中被丢失，二是接收端发送给发送方的 确认帧被丢失。因此，要在发送端设置一个计时器，当计时器的值达到一定值时确认帧还 未到达，则发送端就认为它所发送的数据帧己已经丢失，将重发此数据帧，这种机制被称为 铝时重发。旧是，简单的铝时重发会带来蜻被重复接收的问颗。例如若数据航已经被接收 端正确接收，而接收端反馈的确认帧却丢失了，从而发送端通过超时重发机制又重新发送 了相同的帧。解决帧重复接收的一个简单方法就是采用帧编号，接收端一旦收到两个序列 号相同的帧，就可以判断出是重复帧，从而丢弃多余的顿。 4.4流量控制 4.4.1流量控制的作用 由于系统性能的不同，如硬件能力（包括CPU,存储器等）和软件功能的差异，会导 致发送方与接收方处理数据的速度有所不同。若一个发送能力较强的发送方给一个接收能 力相对较弱的接收方发送数据，则接收方会因无能力处理所有收到的顿而不得不手弃一些 帧。如果发送方持续高速地发送，则接收方最终还会被“淹没”。也就是说，在数据链路层 只有差错控制机制还是不够的，其不能解决因发送方和接收方辣率不匹配所告成的咖手失」 为此，在数据链路层引入了流量控制机制。流量控制的作用就是使发送方所发出的数据流 量不要超过接收方所能接收的速率。流量控制的关键是需要有一种信息反馈机制，使发送 方能了解接收方是否具备足够的接收及处理能力。存在各种不同的流量控制机制。如上面 所提到的简单停等协议就可以实现流量控制功能，但其实现效率太低。下面所介绍的滑动 窗口协议则可以将确认机制与流量控制机制巧妙地结合在一起。 4.4.2滑动窗口协议 滑动窗口协议是指一种采用滑动窗口机制进行流量控制的方法。通过限制己经发送但 还未得到确认的数据帧的数量，滑动窗口协议可以调整发送方的发送速度。许多使用位填 充技术的数据链路层协议（如4.6中将要介绍的DLC协议）都使用滑动窗口协议进行流量 控制。下面简单介绍滑动窗口协议的工作机制。 在滑动窗口协议中，每一个要发送的顿都要被赋予一个序列号，其范围从0到某一个10 计算机网络技术 的所有帧。换言之，一旦接收方发现第 n 帧出错，则丢弃第 n 帧及第 n 帧以后的所有帧。 显然这种方式对信道带宽有很大的需求。而在选择重传方式中，假定发送方连续发送了 m 帧，而接收方在对收到的数据帧进行校验后发现第 n 帧出错（n≤m） ，则接收方给发送方 出错信息并只要求发送方重发第 n 帧。换言之，一旦接收方发现第 n 帧出错，则丢弃第 n 帧，但缓存第 n 帧以后的所有正确帧。也就是说，这种方式需要在接收方提供足够大小的 存储缓冲来暂时保存那些已经被正确接收的帧。 细心的读者会发现，在上面的讨论中并没有考虑到帧在传输途中丢失的情况。丢失有 两种可能，一是发送端所发送的数据帧在传输过程中被丢失，二是接收端发送给发送方的 确认帧被丢失。因此，要在发送端设置一个计时器，当计时器的值达到一定值时确认帧还 未到达，则发送端就认为它所发送的数据帧已经丢失，将重发此数据帧，这种机制被称为 超时重发。但是，简单的超时重发会带来帧被重复接收的问题。例如若数据帧已经被接收 端正确接收，而接收端反馈的确认帧却丢失了，从而发送端通过超时重发机制又重新发送 了相同的帧。解决帧重复接收的一个简单方法就是采用帧编号，接收端一旦收到两个序列 号相同的帧，就可以判断出是重复帧，从而丢弃多余的帧。 4.4 流量控制 4.4.1 流量控制的作用 由于系统性能的不同，如硬件能力（包括 CPU，存储器等）和软件功能的差异，会导 致发送方与接收方处理数据的速度有所不同。若一个发送能力较强的发送方给一个接收能 力相对较弱的接收方发送数据，则接收方会因无能力处理所有收到的帧而不得不丢弃一些 帧。如果发送方持续高速地发送，则接收方最终还会被“淹没”。也就是说，在数据链路层 只有差错控制机制还是不够的，其不能解决因发送方和接收方速率不匹配所造成的帧丢失。 为此，在数据链路层引入了流量控制机制。流量控制的作用就是使发送方所发出的数据流 量不要超过接收方所能接收的速率。流量控制的关键是需要有一种信息反馈机制，使发送 方能了解接收方是否具备足够的接收及处理能力。存在各种不同的流量控制机制。如上面 所提到的简单停等协议就可以实现流量控制功能，但其实现效率太低。下面所介绍的滑动 窗口协议则可以将确认机制与流量控制机制巧妙地结合在一起。 4.4.2 滑动窗口协议 滑动窗口协议是指一种采用滑动窗口机制进行流量控制的方法。通过限制已经发送但 还未得到确认的数据帧的数量，滑动窗口协议可以调整发送方的发送速度。许多使用位填 充技术的数据链路层协议（如 4.6 中将要介绍的 HDLC 协议）都使用滑动窗口协议进行流量 控制。下面简单介绍滑动窗口协议的工作机制。 在滑动窗口协议中，每一个要发送的帧都要被赋予一个序列号，其范围从 0 到某一个