网络工程师知识点复习.doc

网络工程师知识点复习

差错控制

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

CRC-16

G(X)=X16+X15+X2+1

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

海明码m+k+K2k

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

CRC冗余码求法：(1)、如果信息位为K位，则其K-1次多项式可记为K(x);如信息1011001,则 k(x) =x6+x4+x3+l; (2)、冗余位为 R 位,其 RT 位记为 R(x);如冗余位为 1011,则 R(x)=x3+x+l; (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。

模拟信号

d、模拟传输

b、 模拟信号d数字传输需要编码器，模拟数据数字化分为三步：采样、量化、编码

采样：对于连续信号是通过规则的时间间隔测出波的振动幅度从而产生一系列数据。量化：采样 得到的离散数据转换成计算机能够表示的数据范围的过程，即将样值量化成一个有限幅度的集合 X(nT)o编码：用一**数的二进制数来表示采样所得脉冲的量化幅度的过程。常用编码方法有PCM脉 冲编码调制。

c、 数字信号一〉数字传输常用编码：归零码、不归零码、曼彻斯编码、差分曼彻斯编码

IEEE802. 3以太网使用曼彻斯特编码，IEEE802. 5令牌环使用差分曼彻斯特编码，两者的编码效 率是50%, FDDI、100BASE-FX使用了 4B/5B编码和NRZT,编码效率是80%。

d、数字信号d模拟传输

需要调制和解调，调制：由发送端将数字数据信号转换成模拟数据信号的过程;解调：在接收端 把模拟数据信号还原为数字数据信号的过程，调制的方法：载波的表示一y=A(t)sin(wt+①)，分为ASK 振幅调制、FSK频率调制、PSK相位调制。

曼彻斯特编码：每比特的1/2周期处要发生跳变，由高电平跳到低电平表示1,由低电平跳到高 电平表示0；差分曼彻斯特编码：有电平转换表示0,无电平转换表示1关于曼彻斯特编码，此处特别 注意：1、0的表示方式并无明确强制规定，也可以规定由高电平跳到低电平表示0,由低电平跳到高 电平表示1,而且现在大多数主流教程确实按照这种方法规定的。根据百度百科一曼彻斯特编码的词 条：

差分曼彻斯编码，常用于局域网传输。在曼彻斯特编码中，每一位的中间有一跳变，位中间的跳 变既作时钟信号，又作数据信号;从高到低跳变表示\"0”,从低到高跳变表示\"I\"。还有一种是差分曼 彻斯特编码，每位中间的跳变仅提供时钟定时，而用每位开始时有无跳变表示\"0”或\"1”,有跳变为\"0”, 无跳变为\"1”。

数据通信的主要技术指标

传输速率S=(l/T)log2N

T一信号脉冲重复周期或单位脉冲宽度

n——个脉冲信号代表的有效状态数，是2的整数值

log2N—单位脉冲能表示的比特数

信道容量：表征一个信道传输数据的能力。单位：bps

信道容量的计算：

无噪声C=2H=2Hlog2N(奈奎斯特定理)

H一信道带宽N——个脉冲信号代表的有效状态数

有噪声

C=Hlog2(l+S/N)(香农公式)

H一信道带宽S一信号功率N一噪声功率

dB=101ogl0S/N,当 S/N=1000 时，信噪比为 30dB

数据交换方式

延迟的计算

1、 电路交换

总延迟=链路建立时间+线路延迟+发送时长

2、 虚电路分组交换

总延迟=链路建立时间+（每个分组在交换结点延迟+每个分组线路延迟+每个分组发送时长）*分组 数

3、 数据报分组交换

总延迟=（每个分组在交换结点延迟+每个分组线路延迟+每个分组发送时长）*分组数

硬件知识

1、 计算机系统的组成包括硬件系统和软件系统

硬件系统分为三种典型结构：

（1）单总线结构（2）、双总线结构（3）、采用通道的大型系统结构

处理器CPU包含运算器和控制器。

2、 指令系统

指令由操作码和地址码组成。

3、 存储系统分为主存一辅存层次和主存—Cache层次

Cache作为主存局部区域的副本，用来存放当前最活跃的程序和数据。

计算机中数据的表示

Cache的基本结构：Cache由存储体、地址映像和替换机构组成。

4、 度。

通道是一种通过执行通道程序管理I/O操作的控制器，它使CPU与I/O操作达到更高的并行

5、 总线从功能上看，系统总线分为地址总线、数据总线、控制总线。

6、 磁盘容量记计算

非格式化容量=面数*（磁道数/面）*内圆周长*最大位密度

格式化容量=面数*（磁道数/面）* （扇区数/道）* （字节数/扇区）

7、数据的表示方法

原码和反码

[+0]原=000-00 [-0]原=100... 00[+0]反=000・\"00

[-0]反=111---11

正数的原码=正数的补码=正数的反码

负数的反码：符号位不变，其余位变反。

负数的补码：符号位不变，其余位变反，最低位加1。

计算机网络概论

滑动窗口协议规定重传未被确认的分组，这种分组的数量最多可以等于滑动窗口的大小，TCP采 用滑动窗口协议解决了端到端的流量控制。

嵌入式系统基本知识

定义：以应用为中心，计算机技术为基础，软硬件可裁剪，适应于特定应用系统，对功能、可靠 性、成本、体积、功耗有严格要求的计算机系统。

特点：硬件上，体积小、重量轻、成本低、可靠性高等特点、使用专用的嵌入式CPU。软件上，体积小、效率高，要求响应速度快，能够处理异步并发事件，实时处理能力。

代码