第三章数据链路层86276.pptVIP

第三章 数据链路层 3.1 数据链路层的基本概念 相关术语: 结点（node）：网络中的主机（host）和路由器（router）称为结点。 链路（link）：通信路径上连接相邻结点的无源通信信道称为链路,通常也称物理链路。 数据链路：把实现数据传输协议相关的硬件与软件加到链路上，就构成数据链路。链路包括传输的物理媒体、链路协议、有关设备以及有关计划程序。 点到点（point to point）：在相邻结点间的一条链路上的通信称为点到点通信。 端到端（end to end）：从源结点（source node）到目的结点（destination node）的通信称为端到端通信，通信路径（path）可能由多个链路组成。 数据链路层的任务： 通过一些数据链路控制规程（协议），在不太可靠的物理链路上实现可靠的数据传输。 数据链路层协议应提供的最基本功能： 数据在数据链路上的正常传输（建立、维护和释放） 帧定界与同步，也处理透明性问题 差错控制 顺序控制流量控制 寻址 3.2 差错控制 产生差错的原因（线路传输差错是不可避免的，但要尽量减小其影响） 1）信道的电气特性引起信号幅度、频率、相位的畸变； 2）信号反射； 3）串扰； 4）闪电、大功率电机的启停等。 差错控制的分类 前向纠错：接收方收到有差错的数据帧时,能够自动将差错改正过来。 差错检测：接收方可以检测出收到的帧有差错，然后重传或不处理。 差错控制基本方法：接收方进行差错检测，并向发送方应答，告知是否正确接收。 差错控制编码（差错检测手段） 常用的差错检测方法：奇偶校验码、水平垂直奇偶校验、定比码、正反码、循环冗余码和海明码。 差错控制技术 （一）理想化的数据传输及具有简单流量控制的链路层协议 （二）自动请求重传Automatic Repeat Request (ARQ) 停止等待 RQ 发完一帧必须等接收方确认后才能发下一帧。 连续重发请求 RQ Go-back-N策略：发送方可连续发送多帧。若前面某帧出错，从该帧以后的各帧都需重发。（一般与流量控制结合使用） 选择重传策略：发送方可连续发送多帧。若前面某帧出错，只需重发该出错的帧。发送方需要缓存前面所有未被确认的帧。 停止等待ＡＲＱ(Stop and Wait) 该方案规定发送方每发送一帧后就要停下来等待接收方的确认返回，仅当接收方确认正确接收后再继续发送下一帧 。空闲重发请求方案的实现过程如下： ①发送方每次仅将当前信息帧作为待确认帧保留在缓冲存储器中； ②当发送方开始发送信息帧时，随即启动计时器并等待； ③当接收方收到无差错信息帧后，即向发送方返回一个确认帧； ④当接收方检测到一个含有差错的信息帧时，便舍弃该帧； ⑤若发送方在规定时间内收到确认帧，即将计时器清零，继而开始下一帧的发送； ⑥若发送方在规定时间内未收到确认帧，(即计时器超时)，则应重发存于缓冲器中的侍确认信息帧。 从以上过程可以看出，停止等待ＡＲＱ方案的收、发送方仅需设置一个帧的缓冲存储空间，便可有效地实现数据重发并确保接收方接收的数据不会重份。停止等待ＡＲＱ方案最主要的优点就是所需的缓冲存储空间最小，因此在链路端使用简单终端的环境中被广泛采用。 连续请求Ｇo-back-N策略 连续请求选择重发策略 3.3 流量控制 XON/XOFF方案 基本原理：XON/XOFF方案中使用一对控制字符来实现流量控制，其中XON采用ASCII字符集中的控制字符DC1，XOFF采用ASCII字符集中的控制字符DC3。当通信路上的接收方发生过载时，便向发送方发送一个XOFF字符，发送方接收XOFF字符后便暂停发送数据；等接收方处理完缓冲器中的数据，过载恢复后，再向发送方发送一个XON字符，以通知发送方恢复数据发送。 窗口机制 基本思想：在发送端和接收端设置发送窗口，发送方窗口大小WT代表在还没有收到对方确认信息的情况下发送端最多可以发送多少个数据帧；接收端只有当收到的数据帧的发送序号落入接收窗口内才允许抚该数据帧接收。 滑动窗口变化过程可叙述如下(假设发送窗口尺寸为2，接收窗口尺寸为1)：　　①初始态，发送方没有帧发出，发送窗口前后沿相重合。接收方0号窗口打开，表示等待接收0号帧；　　②发送方已发送0号帧，此时发送方打开0号窗口，表示已发出0帧但尚确认返回信息。此时接收窗口状态同前，仍等待接收0号帧；　　③发送方在未收到0号帧的确认返器信息前，继续发送1号帧。此时，1号窗口打开，表示1号帧也属等待确认之列。至止，发送方打开的窗口数已达规定限度，在未收到新的确认返回帧之前，发送方将暂停发送新的数据帧。接收窗口此时状态仍未变； 　　 ④接收方已收到0号帧，0号窗口关闭，1号窗口打开，表示准备接收1号帧。此时发送窗口状态不变；　　⑤发送方收到接收方发