IT5中文补充课件.pptVIP

第4章 数据链路层 4.1 数据链路层的基本概念 4.1.1数据链路层的简单模型(P71) 4.1.1数据链路层的简单模型 4.1.1数据链路层的简单模型 数据链路层的协议数据单元——帧。 数据链路层的任务就是把网络层交下来的数据发送到链路上，以及把接收到的帧中的数据取出并上交给网络层。在因特网中，网络层协议数据单元就是IP数据报（或简称为数据报、分组或包）。(P72) 4.1.1数据链路层的简单模型 数据链路层最主要的功能可归结为以下几点:（1）结点A的数据链路层把网络层交下来的IP数据报封装成帧。 (P72) （2）结点A把封装好的帧发送给结点B的数据链路层。 (P72) 4.1.1数据链路层的简单模型 4.1.2 链路和数据链路 所谓链路 (link) 就是从一个结点到相邻结点的一段物理线路，而中间没有任何其他的交换结点。在进行数据通信时，两个计算机之间的通信路径往往要经过许多段这样的链路。可见，链路只是一条路径的组成部分。 (P73) 4.1.2 链路和数据链路 数据链路 (data link) 则是另一个概念。当需要在一条线路上传送数据时，除了必须有一条物理线路外，还必须有一些必要的通信协议来控制这些数据的传输。若把实现这些协议的硬件和软件加到链路上，就构成了数据链路。最常用的方法是使用网络适配器（拨号上网使用拨号适配器，通过以太网上网使用局域网适配器）来实现这些协议的硬件和软件。 (P73) 4.2 三个基本问题 数据链路层协议有许多种，但有三个基本问题则是共同的。以下是这三个基本问题。 1．数据链路层的发送方应当让接收方的数据链路层知道，所发送的帧是从什么地方开始到从什么地方结束。这就是帧定界问题。 (P74) 4.2 三个基本问题 2．数据链路层传送的数据的比特组合必须是不受限制的。数据链路层协议不能禁止传送某种特殊的比特组合。这就是透明传输问题。 (P74) 3．数据链路层必须有差错检测功能。(P74) 4.2.1 帧定界 帧定界 (framing) 就是确定帧的界限。每一种链路层协议都规定了帧的数据部分的长度上限——最大传送单元MTU (Maximum Transfer Unit)。(P74) 4.2.1 帧定界 4.2.1 帧定界 4.2.2 透明传输 4.2.2 透明传输 像图4-6所示的帧的传输显然就不是“透明传输”，为了解决透明传输问题，就必须设法使数据中可能出现的控制字符“SOH”和“EOT”在接收方不被解释为控制字符。具体的方法是每当在数据中出现字符“SOH”或“EOT”时就将其转换为另一个字符，而这个字符是不会被错误解释为控制字符的。这种方法称为字节插入 (byte stuffing)。 (P75) 4.2.2 透明传输 4.2.2 透明传输 4.2.3 差错检测 在一定的时间内，传输错误的比特占所传输的比特总数的比率称为误码率BER (Bit Error Rate)。 误码率=传错的码元数/传输的码元总数*100%。 (P77) 4.2.3 差错检测 为了进行检错而添加的冗余码常称为帧检验序列FCS (Frame Check Sequence)。 4.2.3 差错检测 在数据链路层广泛使用了循环冗余检验CRC (Cyclic Redundancy Check) 的检错技术。 1.循环冗余码CRC的工作方法 在发送端产生一个循环冗余码，附加在信息位后面一起发送到接收端，接收端收到的信息按发送端形成循环冗余码同样的算法进行校验，若有错，需重发 4.2.3 差错检测 1.CRC的工作方法 它是在发送端编码和接收端校验时，都可以利用事先约定的生成多项式G(X)来得到，K位要发送端编码对应于一个（k-1）次多项式K(X)，r位冗余位则对应一个(r-1)次多项式R(X)，由r位冗余位组成的n=k+r位码字则对应一个(n-1)次多项式T(X)=Xr*K(X)+R(X)。 4.2.3 差错检测 例1：已知：信息码:101001　 信息多项式:K(X)=X5+X3+1 　　 生成码:1101?? 生成多项式:G(X)=X3+X2+1(r=3) 　 求：循环冗余码和码字。 4.2.3 差错检测 解：1)(X5+X3+1)*X3的积是 ：X8+X6+X3 对应的码是：101001000 2)积／G(X)(按模二算法)。 由计算结果知冗余码是001，码字就是101001001。 4.2.3 差错检测 例2：已知：信息码:110011　 信息多项式:K(X)=X5+X4+X+1 　　生成码