计算机网络技术与应用 作者 魏权利 第4章 数据链路控制层.pptVIP

4.1 数据链路层的功能 在计算机网络的数据传输过程中，由于存在各种各样的干扰使得物理层的数据传输不可靠。 数据链路层的作用，就是要将物理层的可能出错改造为逻辑上无差错的数据链路，使之为网络层表现为一条无差错的数据通路。 为了实现这一目标数据链路形成了自己的控制机制，即流量控制机制和差错控制机制。因此数据链路层必须完成以下功能。 （2） 帧的封装与解封 由于物理层实行的是无结构的比特流传输，若要实现检错与纠错花费的代价将是极大的，另外若网络层要传送的分组太长而不能通过数据链路层传输时，这一层就要按照数据链路层的要求将网络层数据分割成若干份，每一份配上一些数据链路层的控制信息和校验序列码，便形成一帧，这一过程称为封装。 数据以帧为单位传输的好处在于，当出现差错时可以只重发出错的帧，而不需要将全部的帧重发。 当正确的帧到达接收方后，接收方从帧中提取数据交给网络层，这一过程称为解封。 （3） 帧的同步： 接收方应该能从物理层交上来的无结构比特流中准确地区分出一帧的开始和结束，将这一功能称为帧同步。 （4） 流量控制： 在实际的通信过程中，通信双方的数据处理速度往往不同，解决的办法是在接收方开辟接收缓冲区，但当接收缓冲区不足时，仍会造成数据的丢失； 然而过大的接收缓冲区和较低的数据处理能力仍不能解决数据的积压； 要解决这一问题就必须采用流量控制。 （6） 透明传输 所谓透明传输，就是不管所传的数据帧中数据信息和控制信息是怎样的比特组合，都应该能够在链路上传输。因此，当传输信息的某些比特组合恰巧与控制信息的某组成部分完全一样时，必须采用适当的数据处理办法进行处理，以保证数据信息的透明传输。 例如在高级数据链路控制HDLC规程中，由于帧同步信号和帧结束信号均特组合，所以在发送数据帧的过程中，当连续出现5个“1”比特时，在其后面增加一个“0”比特，这样在数据中就不会出现连续6个“1”比特的情况，避免连续出现6个“1”比特而提前结束帧的接收。在接收端，当数据出现连续5个“1”比特时，将其后面的“0”比特删除，以恢复原来的数据信息。 4.2 数据链路层的控制机制 数据链路层的控制机制是指流量控制机制和差错控制机制。一个完全理想的数据链路，可以实现理想的可靠的数据传输，这里所谓的完全理想基于以下两个假设： 1） 不管发方以多快的速度发送，收方总能来得及接收并进行数据处理且上交。也就是收方有足够的接收缓冲区和处理速度。 2）任何数据的传输既不会出错也不会丢失。 实际的数据链路并非如此，对于假设1）不满足就需要采用流量控制，对假设2）不满足就需要进行差错控制。流量控制和差错控制可以使数据链路层实现可靠的数据传输。 4.2.2 差错控制的机制和措施 在数据通信中，通常是在信息码的尾部附加校验纠错码来进行数据的正确性检验和纠错的，纠错码需要更多的额外开销。 在计算机网络中，由于流量控制需要通信双方交互信息，所以数据链路层的数据传输只使用校验码，接收方把接收到数据的差错情况同流量控制信息一起返回给发送端（在计算机网络中也被称为捎带技术），使用的这种差错控制的机制是确认－重发机制，即反馈重发纠错。发方根据收方的反馈信息对出错的帧进行重发。 差错控制使得数据链路层传输出现错误时得以补救。主要有两种出错情形，一是帧丢失，即数据帧未到达接收端。二是帧中的数据传输有错。所以在数据链路层实现确认－重发机制的措施如下： 1）差错发现（Error Detection）。由MAC层的帧校验序列FCS实现，FCS采用的是冗余循环校验CRC码。 2）收方返回正确认ACK（ACKnowledgement）信号。当收方收到一个无差错的帧后，返回一个ACK信号。 3）收方返回累计确认（Accumulative Acknowledgement）信号。在滑动窗口机制中，为了减少确认信号在网络中的传输，减少网络传输负担，收方并不是每收到一个数据帧都向发送方返回ACK信号，而是在收到多帧之后返回ACK信号。返回数据帧号N表明N－1号及N－1号以前的数据帧已正确收到。 4）收方返回负确认NAK（Negative AcKnowledgment）信号。收方收到一个错误的帧后，返回一个负确认NAK信号，发方重发此帧。 5）发送方的超时重发（Timeout Retransmission）。由于通信线路的故障和干扰等原因，可能造成发方发送的数据接收方未收到或接收方返回的ACK信号发送方未收到，造成本次数据的发送过程中断。所以发送方在本次帧数据发送完后，便启动重发计时器，若计时时间到，还没有收到接收方返回的ACK信号，则重发此帧