计算机网络讲义3.ppt.pptVIP

第三章 数据链路层协议基础 3.0 数据链路层协议的任务 3.1 单工、双工、肯定应答/重传、停等 协议 3.2 滑窗协议(Sliding Window Protocol) 3.3 典型的数据链路协议 3.0 数据链路层协议的任务 数据链路层是RM／OSI模型的第2层，该层协议处理两个有物理通道直接相连的邻接站之间的通信。 通道传输错误、数据速率限制、接收和发送处理速度不匹配、缓存区数目有限等因素，都可能引起被传送数据的损坏或丢失。 数据链路层协议的目的在于提高数据传输的效率，并为其上层提供透明的无差错的通道服务 数据链路层的具体工作是接收来自高层的数据，并将它加工成帧(Frame)，然后经物理通道将帧发送给接收站，如图3—1所示。 帧包含头、尾、控制信息、数据、校验和等部分，一般，校验和、头、尾部分由发送设备添加的硬件实现，数据链路层不必考虑其实现方法。 当帧到达接收站时，首先检查校验和。若校验和错，则向接收计算机发出校验和错的中断信息“CKSumErr”； 若校验和正确，确认无传输错误，则向接收计算机发出帧正确到达中断信息“FrameArrival”，接收方的数据链路层检查帧中的控制信息，确认无误后，才将数据部分送往高层。 3.1 单工、双工、肯定应答/重传、停等协议 3.1.1 协议基本概率 3.1.2 单工肯定应答/重传停等协议 3.1.3 双工停等协议 3.1.2 单工肯定应答/重传停等协议 第二章指出，通信信道总是存在误码率，传输过程中难免要出错。造成发送帧或应答帧出错或丢失。 解决的办法是设置计时器，利用超时中断防止因帧丢失所造成的死锁。 另外，设置帧序号，利用序号检查是新帧还是重复帧。 根据停等协议的定义，表示帧发送序号的字段只需占用一位(Bit) ，因为只需检查前后两帧的顺序号是否相同，而不注重各帧的顺序号本身的值是多少。 例如 发送帧本身序 停等协议帧序同理，帧确认序号也只需占用一位。 为便于判断序号的正确性，通常定义帧确认序号(ACK) 为期望发送方下次发送的帧发送序号(SEQ) 表达式为：ACK＝SEQ＋1(mod2) 另外，为简化描述，暂时只讨论两台计算机之间的通信。这样，帧格式中就可不出现地址字段。 单工肯定应答/重传停等协议的工作原理如图3－2所示。 3.1.3 双工停等协议 单工协议只能在通道的一个方向上传送数据。而多数情况下则希望在两个方向上都能传送数据。 这是一种双工的数据通信方式，要求每个站既是发送站又是接收站，协议对两个站来说是对称的。 双工协议在通道的每个方向上都有发送帧(数据帧)和应答帧，为了区分它们，需要在帧的控制信息中增加一个帧类型字段。 如果某站收到对方的数据后，在给对方发送应答帧的同时，又有数据帧要发往对方，则不必单独发送应答帧，可以在数据帧中增加一个接收顺序号字段(ACK字段)以存放应答信息，于是对方在收到数据帧的同时也得到了应答，这种办法称为“背回” (Piggybacking)。 双工停等协议的帧格式如图3-3所示。 背回应答的优点在于：减少了帧的发送数目(因减少了单独应答帧)，能更有效地利用通道，且接收站的“帧正确到达”中断次数和接收站的输入缓冲区均可减少。背回应答也增加了协议的复杂性， 因接收站无法估计高层何时要求向对方发送数据，为了让发送站在超时点之前能收到应答信息，接收站也应使用一个称为ACK的计时器。 当收到对方发来的数据帧后，启动ACK计时器，若超过规定时间高层还没有数据要发送，就给对方发送单独的应答帧(ACK帧)。 双工停等协议的工作原理如图3—4所示。两个站中协议的动态执行情况可以不同，但必须实现同样的功能。 开始时，将发送顺序号和接收顺序号都置成零(顺序号初始化)，标记缓冲器空，然后等待事件发生。 这里可能发生的事件有：高层就绪(HostReady)或高层请求发送、帧正确到达(FrameArrival)、检验和错(CKSumErr)、发送超时(TimeOut)和ACK超时，对每一事件分别作相应的处理。 停等协议规定，发送一帧后要等到应答才能发送下一个新帧，故只需一个发送缓冲器和一个接收缓冲器。 当高层数据送入发送缓冲器时，标记缓冲器满，发送一帧后，缓冲器中的内容暂时不变，若无应答则超时重发，收到应答后标记缓冲器空，允许高层继续发送。 双工停等协议中三种技术常用于后续协议： Ack=Seq+1(mod 2) TimeOut Piggybacking 3.2滑窗协议(Sliding Window Protocol) 3.2.1问题的