网络工程师备考1-2章（续）

一：差错控制

（1）奇偶检验

 

 什么意思呢？

如果我们用 奇校验，就是保证传输过来的数据中的1是奇数，如果不是奇数那么说明传输错误。

(所以会增加一位，保证正确的数据的总的1一定是奇数)

 （2）海明码

什么是海明距离？

两个码字，例如 0 1 0 0  和  0 0 1 0 可以看到这两个码字的第二位和第三位都是不一样的，两位都不一样，所以海明距离是两位，即2

同理，上述奇偶位，即最后一位不一样，前边一位也出错了，最后两位都不一样，海明距离也是2

海明码原理工作机制

 海明码编码方法：

注：上图中1001011分别放到第3，5，6，7，9，10，11位置上（称为数据位）

那么1，2，4，8位置（称为校验位）该怎么填？

首先需要计算每一个数据位分别和哪一个校验位有关，我们用加法就可以了，例如3=2+1，说明第3和位置和第1个与第2个校验位有关。

然后必须使用刚开始学习的奇偶校验的方法 一个校验位 一个校验位 的填写，如果用偶校验，需要 校验位和数据位中所有的1的总和为偶数，才表示数据正确。

例如：3，5，7，9，11都和第1个校验位有关，数据位中有3个1了，我们第1位就填写1，表示偶检验就可以了！

同理，3，6，7，10，11都和第2个校验位有关，数据位中有4个1，已经是偶数了，所以我们的第2位填0。

以此类推，写完所有的校验位。

 注：如果第六位数据出错了，6=2+4那么参与校验的第2位和第4位肯定是会出错的。所以我们发现第2位和第4位出错了，就可以判断第六位数据不对，如果原来的数据是1，那么我们改成0就可以了。

 

  （3）CRC循环冗余码

下面4步的计算过程需要记住：

注：只要记住基本步骤就可以了！！！ 

​​​​​​​

1-2章小结：

第一章：计算机网络基础

1. OSI七层网络协议：应用层，表示层，会话层，传输层，网络层，数据链路层，物理层

2. 物理层->比特流，数据链路层->数据帧（MAC），网络层->分组/数据包（IP地址），传输层->数据段（端口号），应用层->数据（进程号）

3. 每一层的含义，其中重点，传输层是TCP/UDP，提供可靠或不可靠的传出，网络层是IP协议，作路由选择的。

4. TCP/IP模型：物理层，数据链路层，网络层，传输层，应用层

第二章：数据通信

1. 通信的目的：传输信息，信源，信宿，信道的概念

2. 信号带宽（*）

数字信道：带宽W的单位：（bit/s=b/s=bps），（bps，Bps, Mbps，Kbps）

换算关系：1 B=1 byte=8 bit，1Kbps = 1024bps，1Mbps=1024Kbps = 1024*1024bps = 1024*1024/8 Bps （一般不用Bps，只用bps，1024切换）

模拟信道：带宽W的单位：Hz，计算公式 W=f2-f1 ，f2和f1是最高和最低的频率

码元：B（波特率Baud）=1/T    一个码元携带的信息量n = log2N （N位种类数）

无噪声：B=2W，数据速率 R = Blog2N = 2Wlog2N = 2W*n

有噪声：数据速率C=Wlog2(1+S/N)，S/N信噪比（S为信号平均功率，N为噪声平均功率），dB = 10log10(S/N)

其他：2DPSK：N=2，4ASK：N=4，2PSK：N=2

3. 信道延迟，误码率低于10^-6，光速，卫星延迟等，主要计算两部分时间

4. 传输介质，了解每种传输介质的特点

5. 数据编码：曼彻斯特和差分曼彻斯特编码

6. 数字调制奇数

    DPSK，表示N=2，QPSK，表示N=4

7. 脉码调制PCM，采样，量化和编码

8. 后续的对照原文看就好了，在此不做评论了，重点在于本章的几个公式和差错控制