第6章数据链路层(免费阅读).pptVIP

第六章 数据链路层 本章知识点 数据链路层的功能 帧和成帧的方法 流量控制、停等协议和滑动窗口协议 差错控制、停等ARQ、连续ARQ BSC协议 HDLC协议 PPP协议 概述 数据链路层为网络层服务，在相邻节点间传递网络层分组。 概述 数据链路层接收网络层分组，添加首部和尾部后，形成帧。帧是数据链路层的传输单元。 当源主机和目的主机在同一个物理网络中时，网络层分组被封装一次就可以到达目的地。 当源主机和目的主机之间间隔其他网络时，网络层分组需要被封装多次，才能到达目的地。 概述 链路和数据链路 链路指的是一条无源的点对点的物理路线，中间没有任何结点，链路也称数据电路、物理链路。物理链路是数据传递的物理基础，数据要转换成电磁信号在链路上传递 。 物理链路和它上面运行的链路层协议一起组成了数据链路。 链路可以分为两大类：点对点链路和共享链路。 数据链路层的主要功能 数据链路管理 成帧 流量控制 差错控制 成帧 收到网络层的数据后，数据链路层要数据前面填加一个首部，通常还会在数据后面填加一个尾部，将数据封装起来，形成帧。 帧是数据链路层的传输单位。 帧同步 接收方的数据链路层要能从收到的一长串0、1比特中要能识别帧的开始和结束，区分出一个一个的帧，这称为帧同步。 帧同步的方法 字节计数法 使用字符填充的首尾标记法 使用比特填充的首尾标记法 物理层编码违例法 目前普遍使用的是：使用比特填充的首尾标记法和物理层编码违例法。 流量控制 为了避免发生接收方缓存溢出，要控制发送方的发送速度，避免其发送速度过快，造成接收方来不及处理而丢失数据的情况发生，这就是流量控制。 流量控制的两种基本方法：停止等待和滑动窗口 。 停止等待 发送方每发完一帧后要等待接收方的确认，收到确认后才能发下一帧，如果没有收到确认，发送方必须一直等待。 停止等待 停止等待的方法很简单，但是效率低 。 在任何一个时刻，线路上只有一个帧，线路利用率不高，通信链路越长，等待的时间就会越长 。 滑动窗口 在滑动窗口方法中，发送方发送一帧后，可以不必等待接收方确认而继续发送后面的帧，从而提高了链路的利用率。 在滑动窗口机制中，需要对帧以模n的方式进行编号，如n＝8，则帧的编号为：0,1,2,3,4,5,6,7,0,1,2,3……..。 滑动窗口 发送方和接收方都要创建一定的缓存区，用来存放数据帧，称为窗口。 发送方的窗口称为发送窗口，存放要发送的数据帧 ，用来对发送端进行流量控制。 发送数据前，发送方要选定发送窗口的大小 WT，落在发送窗口内的帧才能发送。 发送窗口 落在发送窗口内的帧都可以直接发送而不必等待确认。 当发送窗口内的帧都发送完毕后，如果确认还没有到，此时发送方必须等待。 当收到确认时，发送窗口整体向右移，将原先窗口右侧的帧纳入窗口中，从而可以将这些帧再发送出去。 当确认不断到来,发送窗口就不断地向右移动，将新的帧不断地发送出去，实现了流水式的发送。 发送窗口的大小 如果帧以模n进行编号，那么发送窗口WT最大为n-1。即n等于8时，WT的最大值为7。当WT的值大于7时，就可能会产生错误。 确认帧 当收到正确的帧后，要给对方发送确认。 确认帧用ACK表示，如果收到了0号帧，那么确认是ACK 1，这里确认表达的是一种期望，期望收到的下一帧编号为1，隐含的意思是0号帧已经收到了。 依次类推，当数据帧以模8编号时，对1号帧的确认为ACK 2，2号帧的确认为ACK 3,7号帧的确认为ACK 0。 接收窗口 接收窗口中是接收方当前期望接收到的帧。如果收到帧的编号落入接收窗口内，就接收这个帧，并发送确认，否则将其丢弃。 接收窗口 只有在接收窗口向前滑动时（与此同时也发送了确认），发送窗口才有可能向前滑动，发送后面的数据帧。 发送方是受接收方控制的。收发两端的窗口按照以上规律不断地向前滑动，实现了数据的流水发送。 差错控制 差错控制包括两个方面，一是要检测差错，二是要采取措施补救错误。 在数据帧的传输过程中,可能会出现两类错误:一是帧损坏,二是帧丢失 。 帧损坏 数据帧通过通信链路到达接收方的过程中，可能会受到干扰，造成接收到数据帧同发送时的数据帧不一样，这种情况称为帧损坏。 数据链路层广泛地采用了CRC冗余校验技术，当CRC检测出错时，就认为该帧已损坏。 CRC检测通常用硬件实现。 CRC校验举例 通信前双方要首先商定一个二进制串P，例如11101。 设要发送的信息M＝110 将M左移4位（比P的位数少1），得到1100000，然后用P去模2除1100000，得到余数R＝1001 CRC校验举例 发送方要将R添加到M后面发送过去，即发送的实际数据为1101001 。 如果发送过程中没有错误，接收方用P对收到的11010