第5章_数据链路层技术.pptVIP

数据链路层的简单模型 装帧 用控制字符进行帧定界的方法举例 透明传输 解决透明传输问题 用字节填充法解决透明传输的问题 停等协议的信道利用率 停等协议的信道利用率： 由于a是线路传播延迟和一个帧时的比，故而在线路长度一定和帧长固定的情况下a是常数。又由于线路传播延迟是线路长度d和信号传播速度v的比值，而一帧时是帧长L和数据速率R的比，因而有： a可理解为链路比特长和帧长的比，叫做链路的帧计数长度。 2、滑动窗口协议 在停等协议中，发送端一次只允许发送一个数据帧，然后等待对方响应，才可以继续发送。显然这样的链路利用率不高，尤其是当链路过长时，利用率显著下降。 为了提高信道的有效利用率，滑动窗口协议对此作出了改进。滑动窗口协议采用的是不等待确认帧返回就连续发送多个帧的方案。 滑动窗口 由于允许连续发送多个未被确认的帧 ，帧号就需采用多位二进制才能加以区分。因为凡被发出去且尚未被确认的帧都可能出错或丢失而要求重发，因而这些帧都要保留下来。这就要求发送方有较大的发送缓冲区保留可能要求重发的未被确认的帧。 发送窗口就是指示发送方已发送但尚未确认的帧序号队列的界，其上、下界分别称为发送窗口的上、下沿，上、下沿的步距称为窗口尺寸。 滑动窗口协议图例 假设发送窗口尺寸为2，接收窗口尺寸为1 3、差错控制 差错控制是检测和纠正传输错误的机制。前面我们假定没有传输错误，实际情况不可能是这样，在数据传输过程中有的帧可能丢失，有的帧可能包含错误的比特，这样的帧经接收器校验后会被拒绝。 通常应付传输差错的办法如下： 肯定应答 否定应答重发 超时重发 Automatic Repeat reQuest 肯定应答、否定应答重发、超时重发这种技术的主要思想是利用差错检测技术自动的对丢失帧和错误帧请求重发，称之为自动请求重发ARQ技术。 结合流控技术，可以组成三种形式的ARQ协议。 停等ARQ 后退N帧ARQ 选择重发ARQ。 停等ARQ协议 停等ARQ协议是停等流控技术和自动请求重发技术的结合。 根据停等ARQ协议，发送站在发出一个帧后必须等待应答信号，收到肯定应答信号ACK后继续发送下一帧；收到否定应答信号NAK或超时（可能是帧丢失也可能是应答信号丢失）的情况下重新发送原来的帧。 后退N帧ARQ协议 后退N帧ARQ协议是滑动窗口技术和自动请求重发技术的结合，后退N帧（Go-Back-n）是指从出错处重发已经发送过的N个帧。 选择重发ARQ协议 选择重发ARQ协议同样是滑动窗口技术和自动请求重发技术的结合。 后退N帧ARQ的问题在于接受窗口总是1，如果设置接受窗口像发送窗口一样大，允许将未按顺序到达的数据帧暂存，只是选择性地重发出错或丢失的帧，就可以大大提高效率。 * * 停等ARQ协议是停等流控技术和自动请求重发技术的结合。根据停等ARQ协议，发送站在发出一个帧后必须等待应答信号，收到肯定应答信号ACK后继续发送下一帧；收到否定应答信号NAK或超时 * 后退N帧ARQ协议是滑动窗口技术和自动请求重发技术的结合，后退N帧（Go-Back-n）是指从出错处重发已经发送过的N个帧。在图3-7（a）中接受窗口的大小为1，因而接受器必须按顺序接受，当第2帧出错时，2、3、4、5号帧都必须重发。 图3-7连续ARQ协议实例这里再次强调在全双工通信中应答信号可以由反向数据帧“捎带”送回，这种机制进一步减少了通信开销，然而也带来了一定的问题。在很多捎带方案中，反向数据帧中的应答字段总是只捎带一个应答信号，这样就可能出现对同一个帧的重复应答。假定帧的编号字段为3位长，发送窗口大小为8。当发送器收到第一个ACK1后把窗口推进到后沿为1、前沿为0的位置，即发送窗口现在包括的帧编号为1、2、3、4、5、6、7、0。这时如果又收到一个捎带回的ACK1，发送器该如何动作呢？后一个ACK1即可能表示窗口中的所有帧都未曾接受，也可能表示所有帧都已正确接受。如果规定发送窗口的大小为7，就可以避免这种二义性。因此，在后退N帧ARQ协议中必须限制发送窗口的大小：W≤2k－1。 * 选择重发ARQ协议同样是滑动窗口技术和自动请求重发技术的结合。在后退N帧ARQ协议中，虽然由于连续发送数据帧提高了信道利用率，但也可能要将已经正确传送到接受端的数据帧重传一遍，显然又降低了效率。在链路质量差的情况下，后退N帧的方法不见得会优于停等技术。 如图3-7（b）所示，我们设想，后退N帧ARQ的问题在于接受窗口总是1，如果设置接受窗口WR像发送窗口WT一样大，允许将未按顺序到达的数据帧暂存，只是选择性地重发出错或丢失的帧，就可以大大提高效率，这就是选择重发ARQ协议的主要思想。 选择重发ARQ协议中的窗口大小也是有限制的，我们假定帧的编号字段仍是3位长，WR＝WT＝7，考虑下面的情况：