数据链路层协议议及剖析.ppt

内容提要 数据链路层的功能 数据链路层的流量控制协议 广域网数据链路传输控制规程 ■局域网的数据链路层协议分析 Interne数据链路层协议  重点和难点 重点 ¤数据链路层的功能 ¤流量控制协议 口HDLC协议 ¤局域网各种媒体访问控制机制 a因特网的接入 难点 ¤链路层协议的理解 a窗口滑动机制和窗口大小的选择 口HDLC各字段的含义及其控制过程 a CSMA/CD访问机制 口PPP协议  概述 基本概念 ¤链路,是指一条无源的点到点的物理线路段, 且中间没有任何其它的交换结点,如图所示。 不存在 ¤数据链路,指的是除了具备一条物理线路外 还必须有一些必要的规程控制这些数据的传输  概述(续) 基本概念 ¤数据链路,当需要在一条线路上传送数据时, 除了必须有一条物理线路外,还必须有一些必 要的规程( procedure)来控制这些数据的传输 把实现相关规程的硬件和软件加到链路上,就 构成了数据链路。数据链路就象一条数字管道, 可以在它上面进行数据通信。 数据链路层关注的问题 ¤如何在一条数据链路上实现端到端的可靠的数 据传输。  4.1数据链路层的功能 链路管理 口主要解决包括数据链路的建立、维持和释放 信息的传输 ¤主要解决如帧格式、帧大小、帧同步、帧顺序编号以及判断是数据 信息海华丝控制信息等问题 流量与差错控制 口流量控制问题实际上就是收发双方收发速率的同步问题 差错控制问题就是确保数据准确的递交给目标方髙层 异常情况处理 ¤对在该层中出现的异常情况,要解决如何检测、如何处理等问题。  4.2数据链路层的流量控制协议 概念 ¤是指对在数据链路上传输的帧进行速度的控制, 保证接收端有足够的缓冲单元存储发端发来的 信息以便收端处理 常用2种方法 停—等流量控制 滑动窗口流量控制  4.2数据链路层的流量控制协议 ■停—等流量控制 a基本原理 利用差错控制中的反馈重发方式中的回送校验实现流量控制。 ■发方每发送一帧后,必须等待对方回送确认应答信息后才能发 下一帧 接收方在收到一帧数据后,先检查帧是否正确。若无差错,则 将该帧数据向下一节点转发或当该节点为最终目的节点时将信 息提交给主机,并向发送节点回送一确认帧ACK;若该帧有错 则接收节点丢弃该帧,并发送一否认帧NAK给发送端。 ■发送节点收到确认帧ACK后,再发送下一帧。若发送节点收到否 认帧,则重发对应的帧,直到收到确认帧ACK为止。  4.2数据链路层的流量控制协议 停—等流量控制 a工作流程A 送主机B  4.2数据链路层的流量控制协议 停一等流量控制 ¤特殊情况的处理 超时计时器 口防止由于信息丢失导致发送端的无休止等待 给帧编序号 口防止重帧现象出现 a缺点 ■信道的利用率低,只适合半双工通信  4.2数据链路层的流量控制协议 滑动窗口流量控制 a概念 指对于任何时刻,都允许发送端一次发送多个帧,这 些帧的序号个数就称为发送窗口的大小 发送窗口保存已发送但尚未经确认的数据帧。 接收窗口保存已正确接收但尚未提交给主机的数据 帧。 发送端与接收端不必具有相同大小的窗口