第4章 数据链路层协议及分析ppt课件.ppt

《第4章 数据链路层协议及分析ppt课件.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、第4章数据链路层协议及分析1内容提要数据链路层的功能数据链路层的流量控制协议广域网数据链路传输控制规程局域网的数据链路层协议分析Internet数据链路层协议2概述基本概念链路，是指一条无源的点到点的物理线路段，且中间没有任何其它的交换结点，如图所示。AB不存在3概述（续）基本概念数据链路，当需要在一条线路上传送数据时，除了必须有一条物理线路外，还必须有一些必要的规程（procedure）来控制这些数据的传输。把实现相关规程的硬件和软件加到链路上，就构成了数据链路。数据链路就象一条数字管道，可以在它上面进行数据

2、通信。数据链路层关注的问题如何在一条数据链路上实现端到端的可靠的数据传输。44.1数据链路层的功能链路管理主要解决包括数据链路的建立、维持和释放。信息的传输主要解决如帧格式、帧大小、帧同步、帧顺序编号以及判断是数据信息还是控制信息等问题。流量与差错控制流量控制问题实际上就是收发双方收发速率的同步问题。差错控制问题就是确保数据准确的递交给目标方高层。异常情况处理对在该层中出现的异常情况，要解决如何检测、如何处理等问题。54.2数据链路层的流量控制协议概念是指对在数据链路上传输的帧进行速度的控制，保证接收端有足够的

3、缓冲单元存储发端发来的信息以便收端处理。常用2种方法停—等流量控制滑动窗口流量控制64.2数据链路层的流量控制协议停—等流量控制基本原理利用差错控制中的反馈重发方式中的回送校验实现流量控制。发方每发送一帧后，必须等待对方回送确认应答信息后才能发下一帧。接收方在收到一帧数据后，先检查帧是否正确。若无差错，则将该帧数据向下一节点转发或当该节点为最终目的节点时将信息提交给主机，并向发送节点回送一确认帧ACK；若该帧有错，则接收节点丢弃该帧，并发送一否认帧NAK给发送端。发送节点收到确认帧ACK后，再发送下一帧。若发送

4、节点收到否认帧，则重发对应的帧，直到收到确认帧ACK为止。7（a）正常情况（b）数据帧出错（c）数据帧丢失（d）确认帧丢失时间Data0ACKData1送主机送主机重传Data0出错Data0ACKACKNAK送主机AAAABBBB丢失Data0Data0丢失ACKACKData0送主机X丢弃Data0重传重传touttoutACK送主机4.2数据链路层的流量控制协议停—等流量控制的工作流程84.2数据链路层的流量控制协议停—等流量控制特殊情况的处理超时计时器防止由于信息丢失导致发送端的无休止等待给帧编序号防止

5、重帧现象出现缺点信道的利用率低，只适合半双工通信94.2数据链路层的流量控制协议滑动窗口流量控制概念指对于任何时刻，都允许发送端一次发送多个帧，这些帧的序号个数就称为发送窗口的大小。发送窗口保存已发送但尚未经确认的数据帧。接收窗口保存已正确接收但尚未提交给主机的数据帧。发送端与接收端不必具有相同大小的窗口。10滑动窗口流量控制概念示例实则是封闭且有序的数字序号队列滑动窗口目的严格限制已发送出去而未被确认的数据帧的个数；在帧编号所用位数恰当的情况下，使每个数据帧都有唯一的编号,且可循环重复使用已收到确认的那些帧的

6、序号。4.2数据链路层的流量控制协议11滑动窗口流量控制发送窗口发送窗口用来对发送端进行流量控制，即通过规定发送窗口的大小WT来代表在没有收到对方确认信息的情况下发送端最多可以发送多少个数据帧。4.2数据链路层的流量控制协议12滑动窗口流量控制接收窗口在接收端只有当收到的数据帧的发送序号落入接收窗口内才允许将该数据帧收下。若接收到的数据帧落在接收窗口之外，则一律将其丢弃。4.2数据链路层的流量控制协议13滑动窗口流量控制发送窗口的大小限制可以证明，当用n个比特进行编号时，若接收窗口WR的大小为1，则发送窗口WT

7、的大小与编码二进制位数之间有如下关系：WT≤2n-1（WR=1）4.2数据链路层的流量控制协议144.3广域网数据链路传输控制规程概述数据链路控制规程（DLCP）要解决的主要问题数据编码格式传输控制字符报文格式呼叫及应答方式传输步骤差错控制方式通信方式同步方式信息传输方式154.3广域网数据链路传输控制规程概述广域网数据链路控制规程的分类面向字符型传输控制规程以字符作为传输基本单位典型的有：BSC、DDCMP等面向比特型传输控制规程以比特为基本传输单位典型的有：HDLC、SDLC、ADCCP等164.3广域网数

8、据链路传输控制规程面向字符型传输控制规程分析规程特性传输的基本单位为字符信息编码可采用五单位代码、七单位代码和信息交换用汉字代码等可采用同步或异步传输传输速率为200bps~4800bps通信方式可采用半双工或全双工差错控制采用反馈重发方式，差错编码一般采用方阵码发送方式为等待发送方式174.3广域网数据链路传输控制规程面向字符型传输控制规程分析使用环境184.3广域网数据链路传输控制