软考——第二章数据通信基础（网工笔记）第七节~第十节

第七节    通信和交换方式

数据通信方式

按通信方向分：

单工通信：发送方只能发不能收，接收方只能收不能发送

半双工通信：双方可以发送和接收信息，但不能同时接收或发送

全双工通信：双方可以同时发送、接收

按同步方式分

异步传输：将字符分开传输，在字符之间插入同步信息

同步传输：发送放在传送数据之前，先给个信号，接收方接收到信号，然后进入同步状态；然后开始接收数据

数据交换方式

电路交换：将数据传输分为电路建立、数据传输和电路拆除

报文交换：报文用存储转发的方式由发送方传送到接收方（报文中有下一跳节点、数据不拆分）数据如有1G，每个节点必须要有1G存储空间

分组交换：将数据拆分到很小然后进行分组传送（数据报和虚电路）

数据报：分组被独立处，路由选择算法，路径和到达目的顺序可能不一样（IP）

虚电路，建立一条逻辑连接，分组沿着一条路径传输，不会乱序（X.25、FR、ATM）

考的比较多的是数据报和虚电路的区别、协力、含义

分组交换优势

减小了延迟，提高吞吐量

按分组纠错，发现错误只需重发出错的分组，通信效率提高

第八节    数字传输系统E1/T1

这一节了解一下就可以了考的比较少

第九节    海明码纠错码

海明码有纠错和检错功能，且在目前的学习所有码中只有它有纠错功能

海明距离（码距）：两个码字之间不同的比特数

通俗一点就是找不同，做题的时候可以把10101和00110如上图，放在一起看，一眼就看出来有几位不同了

海明不等式2K-1>=m+k（m为信息位，m+k为编码后的数的数总长度）

校验位：固定的是2次方从0开始如上图说的1、2、4、8

数据位：除校验位其他就是数据位了如3、5、6、7、9、10、11

校验位与数据位的关系：简单除暴的理解  数据位z=校验位x+校验位y

如数据位3=校验为1+校验2、数据位9=校验位8+校验位1

校验位1里面就包含数据位9和数据位3，就是说校验位1要验证数据位9和数据位3

就是数据位中有校验位数字1、2、4、8中任何一个数字，就归他校验

增加多少校验位我们可以直接把题目给的值带入到海明不等式（2K-1>=m+k）中进行验算

在上图中的第二题中，我们可以先把它的位数顺序给列出来，从题目中我们得知D9位序是14那我们就从D9位14开始排列，就可以得到D9位为14位序到P1为1位序的结果，数据位D5为10位序，10=8+2，这里的8和2是根据校验位2i（1、2、4、8）来的不是随便来的，第8位和第2位P4、P2校验（可以根据我用红色标出的数字来验算）

第十节    CRC循环冗余校验码

末尾加入CRC循环冗余校验码只能检错不能纠错

计算要分成上面四步走：

1、判断校验位数，根据题目中G（X）=X4+X+1的信息 得出校验位为4位 （最高次方是几，校验位就是几，题目中X4最高这里就是4）

2、补齐数据位后面的0   10111  0000   因为校验位为4所以这里补齐4个0

3、提取生成多项式的系数 展开G(X)=X4+X+1   得到10011

4、如上图中的题目就是用10111 0000 对10011 进行异或运算

最后的结果是取余数1100，用红色标的运算都是进行异或运算，不是除法，相同的为0，不一样的为1

1、判断校验位数，根据题目中G（X）=X5+X3+1的信息 得出校验位为5位 （最高次方是几，校验位就是几，题目中X5最高这里就是5）

2、补齐数据位后面的0   1010110 00000   因为校验位为5所以这里补齐5个0

3、提取生成多项式的系数 展开G(X)=X5+X3+1   得到101001

4、如上图中的题目就是用1010110 00000 对101001 进行异或运算

画红圈的是进行异或运算，相同为0，不同为1，结果取余数1000