计算机网络——数据链路层协议及分析.ppt

第4章 数据链路层协议及分析 内容提要 数据链路层的功能 数据链路层的流量控制协议 广域网数据链路传输控制规程 局域网的数据链路层协议分析 Internet数据链路层协议 重点和难点 重点 数据链路层的功能 流量控制协议 HDLC协议 局域网各种媒体访问控制机制 因特网的接入 难点 链路层协议的理解 窗口滑动机制和窗口大小的选择 HDLC各字段的含义及其控制过程 CSMA/CD访问机制 PPP协议 概述 基本概念 链路，是指一条无源的点到点的物理线路段，且中间没有任何其它的交换结点，如图所示。 数据链路，指的是除了具备一条物理线路外，还必须有一些必要的规程控制这些数据的传输。 概述（续） 基本概念 数据链路，当需要在一条线路上传送数据时，除了必须有一条物理线路外，还必须有一些必要的规程（procedure）来控制这些数据的传输。把实现相关规程的硬件和软件加到链路上，就构成了数据链路。数据链路就象一条数字管道，可以在它上面进行数据通信。 数据链路层关注的问题 如何在一条数据链路上实现端到端的可靠的数据传输。 4.1 数据链路层的功能 链路管理 主要解决包括数据链路的建立、维持和释放。 信息的传输 主要解决如帧格式、帧大小、帧同步、帧顺序编号以及判断是数据信息海华丝控制信息等问题。 流量与差错控制 流量控制问题实际上就是收发双方收发速率的同步问题。 差错控制问题就是确保数据准确的递交给目标方高层。 异常情况处理 对在该层中出现的异常情况，要解决如何检测、如何处理等问题。 4.2 数据链路层的流量控制协议 概念 是指对在数据链路上传输的帧进行速度的控制，保证接收端有足够的缓冲单元存储发端发来的信息以便收端处理。 常用2种方法 停—等流量控制 滑动窗口流量控制 4.2 数据链路层的流量控制协议 停—等流量控制 基本原理 利用差错控制中的反馈重发方式中的回送校验实现流量控制。 发方每发送一帧后，必须等待对方回送确认应答信息后才能发下一帧。 接收方在收到一帧数据后，先检查帧是否正确。若无差错，则将该帧数据向下一节点转发或当该节点为最终目的节点时将信息提交给主机，并向发送节点回送一确认帧ACK；若该帧有错，则接收节点丢弃该帧，并发送一否认帧NAK给发送端。 发送节点收到确认帧ACK后，再发送下一帧。若发送节点收到否认帧，则重发对应的帧，直到收到确认帧ACK为止。 4.2 数据链路层的流量控制协议 停—等流量控制 工作流程 4.2 数据链路层的流量控制协议 停—等流量控制 特殊情况的处理 超时计时器 防止由于信息丢失导致发送端的无休止等待 给帧编序号 防止重帧现象出现 缺点 信道的利用率低，只适合半双工通信 4.2 数据链路层的流量控制协议 滑动窗口流量控制 概念 指对于任何时刻，都允许发送端一次发送多个帧，这些帧的序号个数就称为发送窗口的大小。 发送窗口保存已发送但尚未经确认的数据帧。 接收窗口保存已正确接收但尚未提交给主机的数据帧。。 发送端与接收端不必具有相同大小的窗口。 4.2 数据链路层的流量控制协议 滑动窗口流量控制 概念示例 实则是封闭且有序的数字序号队列 滑动窗口目的 严格限制已发送出去而未被确认的数据帧的个数； 在帧编号所用位数恰当的情况下，使每个数据帧都有唯一的编号,且可循环重复使用已收到确认的那些帧的序号。 4.2 数据链路层的流量控制协议 滑动窗口流量控制 发送窗口 发送窗口用来对发送端进行流量控制，即通过规定发送窗口的大小WT来代表在没有收到对方确认信息的情况下发送端最多可以发送多少个数据帧。 4.2 数据链路层的流量控制协议 滑动窗口流量控制 接收窗口 在接收端只有当收到的数据帧的发送序号落入接收窗口内才允许将该数据帧收下。若接收到的数据帧落在接收窗口之外，则一律将其丢弃。 4.2 数据链路层的流量控制协议 滑动窗口流量控制 发送窗口的大小限制 4.3 广域网数据链路传输控制规程 概述 数据链路控制规程（DLCP） 要解决的主要问题 数据编码格式 传输控制字符 报文格式 呼叫及应答方式 传输步骤 差错控制方式 通信方式 同步方式 信息传输方式 4.3 广域网数据链路传输控制规程 概述 广域网数据链路控制规程的分类 面向字符型传输控制规程 以字符作为传输基本单位 典型的有：BSC、DDCMP等 面向比特型传输控制规程 以比特为基本传输单位 典型的有：HDLC、SDLC、ADCCP等 4.3 广域网数据链路传输控制规程 面向字符型传输控制规程分析 规程特性 传输的基本单位为字符 信息编码可采用五单位代码、七单位代码和信息交换汉字代码等 可采用同步或异步传输 传输速率为200bps~4800bps 通信方式可采用半双工或全双工 差错控制采用反馈重发方式，差错编码一般采用方阵码 发送方式为等待发