第三章数据链路层协议及技术3.1数据链路层基本概念数据链路层功能和提供的服务有确认无连接：使用前不建立连接，但每帧传输必须得到确认适合信号传播时延比较大，线路状态不一定很可靠的情况例如：无线通信：建立连接降低了利用率(540ms)；误码率相对高，需确认）：用于不可靠的通道传输；有确认有连接（电话，大多数广域网的通信子网的DLL）数据链路层可靠传输3.2成帧（framing)3.2.1字符计数法3.2.2带字符填充的首尾字符定界法3.2.2带字符填充的首尾字符定界法3.2.3带位填充的首尾字符定界法3.2.4物理层编码违例法3.3差错产生与差错控制方法差错产生的原因和差错类型差错评价指标及差错控制方法误码控制基本原理码字的检错与纠错能力检错编码和纠错编码码距与纠错检错位的关系常用检错码和纠错码3.3.1校验和3.3.2奇偶检验3.3.3循环冗余码－CRC码例：若数据码＝110011，可以表示为：M(X)=X5+X4+X+1生成多项式G(X):G(X)被通信双方事先共同选定使用：发送端：通过G(X)生成校验码接收端：通过G(X)校验接收的码字对于多项式的运算：采用模2计算（加法不进，减法不借位）；加减法是一样的模2计算即是异或运算发送端：1、生成校验码R(X):把要发送的数据码去除G(X)，所得的余数值T(X)就是循环冗余码2、发送：实际上，把CRC校验码R(X)附加到数据码M(X)的后面，然后发送传输接收端：CRC举例流行的生成多项式有：CRC-12G（x）=x12+x11+x3+x2+x+1CRC-16G（x）=x16+x15+x2+1CRC-CCITTG（x）=x16+x12+x5+1CRC-32G（x）=x32+x26+x23+x22+x16+x12+x11+x10+x8+x7+x5+x4+x2+x+1检测能力：所有单个错、奇数个错和离散的二位错所有长度<r位的突发差错CRC实现：硬件：采用多段移位寄存器或异或门组成CRC校验电路来实现软件：通过快速的CRC检验软件来实现3.3.4纠错码：海明码确定校验关系发送端接收端海明编码解码－简便法