吴功宜编著计算机网络计算机网络第第44章章数据链路层数据链路层《计算机网络》第4章数据链路层3本章学习要求:•了解:数据传输过程中差错产生的原因与性质•掌握:误码率的定义与差错控制方法•掌握:数据链路层的基本概念•了解:面向字符型数据链路层协议实例—BSC•掌握:面向比特型数据链路层协议实例—HDLC•掌握:Internet中的数据链路层协议《计算机网络》第4章数据链路层44.1差错产生与差错控制方法4.1.1为什么要设计数据链路层•在原始物理传输线路上传输数据信号是有差错的;•设计数据链路层的主要目的:将有差错的物理线路改进成无差错的数据链路;方法—差错检测差错控制流量控制•作用:改善数据传输质量,向网络层提供高质量的服务。《计算机网络》第4章数据链路层54.1.2差错产生的原因和差错类型•传输差错—通过通信信道后接收的数据与发送数据不一致的现象;•差错控制—检查是否出现差错以及如何纠正差错;•通信信道的噪声分为两类:热噪声和冲击噪声;•由热噪声引起的差错是随机差错,或随机错;•冲击噪声引起的差错是突发差错,或突发错;•引起突发差错的位长称为突发长度;•在通信过程中产生的传输差错,是由随机差错与突发差错共同构成的。《计算机网络》第4章数据链路层6传输差错产生过程信源通信信道信宿数据噪声数据+噪声(a)001100111100011111000011000100010110011001010传输数据数据信号波形噪声数据信号与噪声信号叠加后的波形采样时间接收数据原始数据出错的位(b)《计算机网络》第4章数据链路层74.1.3误码率的定义•误码率定义:二进制比特在数据传输系统中被传错的概率,它在数值上近似等于:Pe=Ne/N其中,N为传输的二进制比特总数Ne为被传错的比特数《计算机网络》第4章数据链路层8讨论•误码率应该是衡量数据传输系统正常工作状态下传输可靠性的参数;•对于一个实际的数据传输系统,不能笼统地说误码率越低越好,要根据实际传输要求提出误码率要求;•对于实际数据传输系统,如果传输的不是二进制比特,要折合成二进制比特来计算;•差错的出现具有随机性,在实际测量一个数据传输系统时,只有被测量的传输二进制比特数越大,才会越接近于真正的误码率值。《计算机网络》第4章数据链路层94.1.4检错码与纠错码•纠错码:每个传输的分组带上足够的冗余信息;接收端能发现并自动纠正传输差错。•检错码:分组仅包含足以使接收端发现差错的冗余信息;接收端能发现出错,但不能确定哪一比特是错的,并且自己不...