网络工程师的学习笔记

来源：作者：出处：巧巧读书 2006-09-30 进入讨论组

四、差错控制

CRC-CCITT G(X)=X16+X12+X5+1 HDLC的帧校验用

CRC-16 G(X)=X16+X15+X2+1

CRC-32 G(X)=X32+…+X+1 用在局域网中

海明码 m+k+1<2k 数据位m，要纠正单个错误，得出冗余位k必须取的最小值。码距为m、n中最小值，它能够发现（码距-1）位错，并可纠正（码距-1-1）位错；比如8421的码距为1。要检测出d位错，码字之间的海明距离最小值应为d+1。

CRC冗余码求法：(1)、如果信息位为K位，则其K-1次多项式可记为K(x)；如信息1011001，则k(x)=x6+x4+x3+1；(2)、冗余位为R位，其R-1位记为R(x)；如冗余位为1011，则R(x)=x3+x+1；(3)、发送信息为N=K+R,多项式为T(x)=Xr*K(x)+R(x),Xr表示将K (x)向左平移r位；(4)、冗余位产生过程：已知K(x)求R(x)的过程，一般应选一特定R次多项式G(x)(生成多项式)一般先事先商定好的，用G(x)去除Xr*K(x)得余式即为R(x)。R(x)=Xr*K(x)/G(x)；运算规则异或运算，相同取0，不同取1。

五、压缩和解压缩方法

JPEG属于黑白文稿数据压缩系统。二维压缩技术是指在水平和垂直方向都进行了压缩，在压缩算法中属于二维压缩技术的是MR。MMR数据压缩系统是在MR的基础上该进而来的，它主要在压缩效率和容错能力方面进行了改进和提高。下列压缩技术中，MPEG属于动态图像压缩技术。

第四章、广域通信网

一、在电气性能方面EIA-RS232-C与CCITT的V.28建议致，在功能特性方面与CCITT的V.24建议书一致，RS-449则与CCITT的V.35建议书一致，它采用37引脚的插头座。

二、X.25公用数据网

X.25 是分组交换协议交换标准，公用数据网一般都用分组交换协议，所以X.25就是公用数据网的协议标准。

X.25分为三层：物理层—采用X.21；链路层—采用LAP-B(链路访问平衡过程)，它是HDLC的子集；分组层—提供外部虚电路服务，使用X.25 PLP协议。

X.25又包括(1)HDLC协议--数据链路控制协议：面向字符的协议和面向比特的协议；HDLC定义了三种类型的站、两种链路配置和三种数据传输方式；(2)PLP协议—分组级协议。支持永久虚电路PVC和交换虚电路SVC。

保留地址 http://www.qqread.com/network/tech/x213928.html