计算机网络技术 教学课件 ppt 作者 曾兰玲 CH3 数据链路层.pptVIP

第三章 数据链路层 ;本章要点;3.1 可靠传输原理;停止等待协议;停止等待协议;连续ARQ;连续ARQ;3.2 数据链路层的基本功能;3.3 封装成帧;3.4 透明传输;3.4.1 字符填充方法;3.4.2 比特填充方法;3.5 差错检验;3.5.1 差错纠正;海明码纠错;(3) 确定校验，校验码的具体计算方法如下： p1(第1个校验位，也是整个码字的第1位)的校验规则是：从当前位数起，校验1位，然后跳过1位，再校验1位，再跳过1位，……。这样就可得出p1校验码可以校验的码字位包括：第1位(也就是p1本身)、第3位、第5位、第7位、第9位、第11位、第13位、第15位，……。然后，根据所采用的是奇校验还是偶校验，最终可以确定该校验位的值。 把以上这些校验码所校验的位分成对应的组，它们在接收端的校验结果(通过对各校验位进行异或运算)对应表示为G1、G2、G3、G4，……，正常情况下均为0。 ;校验码计??示例：码字为##1#001#1101，求出对应的校验码。 先求p1的值，因为整个码字长度为12(包括信息码长和校验码长)，所以可以得出本示例中p1校验码校验的位数是1、3、5、7、9、11。这6位中除了第1位(也就是p1位)不能确定外，其余5位的值都是已知的，分别为：1、0、1、1、0。现在假设采用的是偶校验(也就是要求整个被校验的位中的“1”的个数为偶数)，从已知的5位码值可知，已有3个“1”，所以，此时p1校验码的值必须为“1”，得出p1=1。 再求p2的值，根据以上规则可以很快得出本示例中p2校验码校验的位数是2、3、6、7、10、11。这6位中除了第2位(也就是p2位)不能确定外，其余5位的值都是已知的，分别为：1、0、1、1、0。因为是偶校验，从已知的5位码值可知，也已有3个“1”，所以，此时p2校验码的值必须为“1”，得出p2=1。 ;海明码纠错示例;（4）实现校验和纠错 海明码的差错检测 假设整个码字一共是18位，其中有5位是校验码，根据前面介绍的校验码校验规则，得出各校验码所校验的码字位，如表3-5所示。 ;海明码校验就是各校验码对它所校验的位组进行“异或运算” G1=p1⊕b1⊕b2⊕b4⊕b5⊕…… G2=p2⊕b1⊕b3⊕b4⊕b6⊕b7⊕b10⊕b11⊕…… G3=p3⊕b2⊕b3⊕b4⊕b8⊕b9⊕b10⊕b11⊕…… G4=p4⊕b5⊕b6⊕b7⊕b8⊕b9⊕b10⊕b11⊕…… G5=p5⊕b12⊕b13⊕b14⊕b15⊕b16⊕b17⊕b18⊕b19⊕b20⊕b21⊕b22⊕b23⊕b24⊕b25⊕b26⊕…… 在整个码字不发生差错的情况下，采用偶校验时，各校验组通过异或运算后的校验结果均应该是为0，即G1、G2、G3、G4，……均为0，因为，此时1为偶数个，进行异或运算后就是0；而采用奇校验时，各组校验结果均应为1。 ;按照上面的例子，传输的海明码为111000111101 。假设在传输过程中第八位(p4)发生错误，接收到的海明码为111000101101(黑体为出错的位)，接收端通过校验得到四个校验组：G1=0、G2=0、G3=0、G4=1，根据前面介绍的校验规律，通过表3-5比较G4校验组，可以发现 p4位出错(整个码字中的第8位错了)。再假设第12位(b8)出现差错，接收到的海明码为111000111101(黑体为出错的位)，接收端通过校验得到四个校验组：G1=0、G2=0、G3=1、G4=1，通过表3-5比较G3、G4两个校验组中共同校验的码位，就可以发现是b8出错，也就是第12位出现了差错。 (2)海明码的差错纠正，这个过程的原理比较简单，就是直接对错误的位进行取反，使它的值由原来的“1”变成“0”，由原来的“0”变成“1”。 ;3.5.2 数据链路层常用差错检验方法;江苏大学计算机工程系;CRC循环冗余校验;3.6 面向比特型数据链路层协议—HDLC协议;HDLC???议;HDLC协议;HDLC协议;HDLC协议;;;;HDLC协议;3.7 点对点协议PPP;PPP协议特性;PPP协议组成; PPP协议的组成; PPP协议的帧格式;PPP协议的帧格式;PPP协议的帧格式;例1：以下PPP帧为哪种类型的协议服务？;PPP协议的工作过程;PPP协议的工作过程;PPP协议的工作过程;3.8 局域网;课堂练习4：;;;总线拓扑(Bus Topology ) ;环形拓扑(Ring Topology) ;树形结构(Tree Topology);局域网体系结构;IEEE 802局域网标准;3.8.2 Ethernet基本工作原理;以太网的帧结构 ;以太网MAC帧;以太网MAC帧;以太网MAC帧;10Mbps以太网;10Mbps以太网;10Mb