计算机网络谢希仁编著数据链路层课件.ppt

计算机网络谢希仁编著数据链路层;第 3 章 数据链路层;第 3 章 数据链路层（续）;第 3 章 数据链路层（续）;数据链路层;Point-to-Point circuit 与Multipoint circuits;链路层协议提供的服务;数据链路层的简单模型;数据链路层的简单模型( 续）;3.1 使用点对点信道的数据链路层3.1.1 数据链路和帧 ;;数据链路层像个数字管道 ;帧的形成;Character-Oriented Protocols;Figure 11.1 A frame in a character-oriented protocol;面向字符的帧的byte-stuffing;;Figure 11.2 Byte stuffing and unstuffing;Bit-Oriented Protocols;Figure 11.3 A frame in a bit-oriented protocol;;Figure 11.4 Bit stuffing and unstuffing;3.1.2 三个基本问题 ;1. 封装成帧;用控制字符进行帧定界的方法举例 ;2. 透明传输;解决透明传输问题;SOH;3. 差错检测;检错原理;检错原理;Figure 10.3 The structure of encoder and decoder;In block coding, we divide our message into blocks, each of k bits, called datawords. We add r redundant bits to each block to make the length n = k + r. The resulting n-bit blocks are called codewords.;Figure 10.5 Datawords and codewords in block coding;Figure 10.6 Process of error detection in block coding;Parity Checks;Cyclic Redundancy Check;3. 以上的积被P除，得到： ;4. 2nM加上余数之后得到传输用的T=101000110101110 5. 如果没有差错，接收方收到的T不变。收到的帧被P除，得到：;Table 10.6 A CRC code with C(7, 4);Figure 10.14 CRC encoder and decoder;Figure 10.15 Division in CRC encoder;Figure 10.21 A polynomial to represent a binary word;循环冗余检验的原理 ;冗余码的计算 ;冗余码的计算举例 ; 110101 ← Q (商) P (除数) → 1101 101001000 ← 2nM (被除数) 1101 1110 1101 0111 0000 1110 1101 0110 0000 1100