计算机网络第3章 数据链路层.ppt

《计算机网络第3章 数据链路层.ppt》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、计算机网络（第5版）第3章数据链路层课件制作人：谢希仁数据链路层数据链路层使用的信道主要有以下两种类型：点对点信道。这种信道使用一对一的点对点通信方式。广播信道。这种信道使用一对多的广播通信方式，因此过程比较复杂。广播信道上连接的主机很多，因此必须使用专用的共享信道协议来协调这些主机的数据发课件制作人：谢希仁3.1使用点对点信道的数据链路层3.1.1数据链路和帧链路(link)是一条无源的点到点的物理线路段，中间没有任何其他的交换结点。一条链路只是一条通路的一个组成部分。数据链路(datalink)除了物

2、理线路外，还必须有通信协议来控制这些数据的传输。若把实现这些协议的硬件和软件加到链路上，就构成了数据链路。现在最常用的方法是使用适配器（即网卡）来实现这些协议的硬件和软件。一般的适配器都包括了数据链路层和物理层这两层的功能。课件制作人：谢希仁IP数据报1010……0110帧取出数据链路层网络层链路结点A结点B物理层数据链路层结点A结点B帧(a)(b)发送帧接收链路IP数据报1010……0110帧装入数据链路层传送的是帧课件制作人：谢希仁3.1.2三个基本问题(1)封装成帧(2)透明传输(3)差错控制课件制

3、作人：谢希仁1.封装成帧封装成帧(framing)就是在一段数据的前后分别添加首部和尾部，然后就构成了一个帧。确定帧的界限。首部和尾部的一个重要作用就是进行帧定界。帧结束帧首部IP数据报帧的数据部分帧尾部MTU数据链路层的帧长开始发送帧开始课件制作人：谢希仁用控制字符进行帧定界的方法举例SOH装在帧中的数据部分帧帧开始符帧结束符发送在前EOT课件制作人：谢希仁2.透明传输SOHEOT出现了“EOT”被接收端当作无效帧而丢弃被接收端误认为是一个帧数据部分EOT完整的帧发送在前课件制作人：谢希仁SOHSOH

4、EOTSOHESCESCEOTESCSOHESCESCESCSOH原始数据EOTEOT经过字节填充后发送的数据字节填充字节填充字节填充字节填充发送在前帧开始符帧结束符用字节填充法解决透明传输的问题SOH课件制作人：谢希仁零比特填充PPP协议用在SONET/SDH链路时，是使用同步传输（一连串的比特连续传送）。这时PPP协议采用零比特填充方法来实现透明传输。在发送端，只要发现有5个连续1，则立即填入一个0。接收端对帧中的比特流进行扫描。每当发现5个连续1时，就把这5个连续1后的一个0删除，课件制作人：谢希仁

5、01001111101000101001001111110001010010011111010001010信息字段中出现了和标志字段F完全一样的8比特组合发送端在5个连1之后填入0比特再发送出去在接收端把5个连1之后的0比特删除会被误认为是标志字段F发送端填入0比特接收端删除填入的0比特零比特填充课件制作人：谢希仁3.差错检测在传输过程中可能会产生比特差错：1可能会变成0而0也可能变成1。在一段时间内，传输错误的比特占所传输比特总数的比率称为误码率BER(BitErrorRate)。误码率与信噪比有很大的

6、关系。为了保证数据传输的可靠性，在计算机网络传输数据时，必须采用各种差错检测措施。课件制作人：谢希仁循环冗余检验的原理在数据链路层传送的帧中，广泛使用了循环冗余检验CRC的检错技术。在发送端，先把数据划分为组。假定每组k个比特。假设待传送的一组数据M=101001（现在k=6）。我们在M的后面再添加供差错检测用的n位冗余码一起发送。课件制作人：谢希仁冗余码的计算用二进制的模2运算进行2n乘M的运算，这相当于在M后面添加n个0。得到的(k+n)位的数除以事先选定好的长度为(n+1)位的除数P，得出商是Q而余

7、数是R，余数R比除数P少1位，即R是n位。课件制作人：谢希仁冗余码的计算举例现在k=6,M=101001。设n=3,除数P=1101，被除数是2nM=101001000。模2运算的结果是：商Q=110101，余数R=001。把余数R作为冗余码添加在数据M的后面发送出去。发送的数据是：2nM+R即：101001001，共(k+n)位。课件制作人：谢希仁110101←Q(商)P(除数)→1101101001000←2nM(被除数)1101111011010111000011101101011000001100

8、1101001←R(余数)，作为FCS循环冗余检验的原理说明补3个0课件制作人：谢希仁帧检验序列FCS在数据后面添加上的冗余码称为帧检验序列FCS(FrameCheckSequence)。循环冗余检验CRC和帧检验序列FCS并不等同。CRC是一种常用的检错方法，而FCS是添加在数据后面的冗余码。FCS可以用CRC这种方法得出，但CRC并非用来获得FCS的唯一方法。课件制作人：谢希仁接收端对收到的每一帧进行CRC检验(1)若得出