计算机网络基础 课件 第4章 数据链路层与局域网组网.pptx

;;;数据链路层在物理层提供服务的基础上向网络层提供服务，其最基本的服务是将源端网络层来的数据可靠地传输到相邻节点的目标机网络层。为保障数据块的有效传输，数据链路层必须要解决：数据成帧、帧的传输及差错处理、数据链路的通路管理等几个问题。;物理层在传输比特流时由于干扰等原因难免会出现信号丢失等错误。数据链路层作用就是需要发现和纠正这些错误，当传输中发生差错后，为了使传输中发生差错后只将有错的有限数据进行重发，数据链路层将比特流组合成以“帧”为单位传送。帧是数据链路层上传输数据的基本单位。

成帧

差错控制

流量控制

链路管理;成帧：数据链路层为了实现数据有效的差错控制，以帧的形式传输数据，此时，就必须有相应的帧同步技术，这就是数据链路层的“成帧”（也称为“帧同步”）。;差错控制：就是分析差错产生的原因与差错类型，研究检查是否产生差错以及如何纠正差错，即差错控制技术。;流量控制：实际上是对发送方数据流量的控制，使其发送速率不至于超过接收端的处理能力。;链路管理：数据链路层的“链路管理”功能包括数据链路的建立、维持和释放三个主要环节。当链路两端的节点要进行通信前，必须首先确认对方已处于就绪状态，并交换一些必要的信息以对帧序号进行初始化，然后才能建立连接，在传输过程中则要能维持该连接。如果出现差错，需要重新初始化，重新自动建立连接，传输完毕后则要释放连接。;计算机网络基础;;;;帧同步指的是接收方能从接收到的二进制比特流中区分出帧的起始与结束。数据链路层以帧为单位进行数据传输，目的就是为了在出错时候就只要重传错误的帧，而不必将全部数据重传，从而提高传输效率。帧有具体的格式，帧中除了传输的数据意外，还包括校验数据，用来检查帧在传输过程是否产生错误。

;这是一种以一个特殊字符表示一帧的起始并以一个专门字段来标明帧内字节数的帧同步方法。接收方可以通过对该特殊字符的识别从比特流中区分出帧的起始并从专门字段中获知该帧中随后跟随的数据字节数，从而可确定出帧的终止位置。面向字节计数的同步规程的典型代表是DEC公司的数字数据通信报文协议DDCMP;该法用一些特定的字符来定界一帧的起始与终止，一般是0x7E（二进制为01111110），为了不使数据信息位中出现的与特定字符（0x7E）相同的字符被误判为帧的首尾定界符，可以在这种数据字符中填充一个转义控制字符以示区别（因为0x7E=01111110，字符填充是在这两个字节中，填充进0xD5。变为（0x7D,0x5E）的组合0111110110011110），从而达到数据的透明性。但这种方法使用起来比较麻烦，而且所用的特定字符过分依赖于所采用的字符编码集，兼容性比较差。;该法以一组特定的比特组合来标志一帧的起始与终止。当信息数据位中出现相同的比特组合时采用零比特填充，从而达到数据的透明性。假设特定的比特组合是01111110，带有连续的6个1，因此发送端发送帧数据时，每当发现有连续的5个1，立即填充一个0发送。即01111110变成011111010进行传输。接收端对帧中的比特流扫描，每当发现5个连续的1，就把后面的1个0删除。HDLC就是采用该方法进行帧同步的。;该法在物理层采用特定的比特编码方法时采用。例如，一种被称作曼彻斯特编码的方法，是将数据比特“1”编码成“高－低”电平对，而将数据比特“0”编码成“低－高”电平对。而“高－高”电平对和“低－低”电平对在数据比特中是违法的，可以借用这些违法编码序列来定界帧的起始与终止。局域网IEEE802标准中就采用了这种方法。违法编码法不需要任何填充技术，便能实现数据的透明性，但它只适用于采用冗余编码的特殊编码环境。;链路管理功能主要用于面向连接的服务。当链路两端的节点要进行通信前，必须首先确认对方已处于就绪状态，并交换一些必要的信息以对帧序号初始化，然后才能建立连接，在传输过程中则要能维持该连接。;数据传输过程中由于收发双方各自使用的设备工作速率和缓冲存储的空间的差异，可能出现发送方发送能力大于接收方接收能力的现象（比如发送方每秒发送100个数据帧，而接收方每秒只能处理50个数据帧），如若此时不对发送方的发送速率（也即链路上的信息流量）作适当的限制，前面来不及接收的帧将被后面不断发送来的帧“淹没”，从而造成帧的丢失而出错。

数据链路层流量控制的主要方法有两种：停-等流量控制和滑动窗口流量控制。;停-等流量控制：发送方发送一个帧，接受方接收处理完之后必须发回一个对于这个帧的确认表示自己同意接收下一个帧；发送方收到这个确认之后，才能发送下一个帧。;滑动窗口流量控制：滑动窗口可以看成是与缓冲区对应的一组序号，与发送缓冲区对应的是发送窗口，与接收缓冲区对应的是接收窗口。;数据链路层通过在数据帧中加入校验码来检查数据在传输过程中是否发送错误，从而具有检错