2017.3.17上午

上午老师讲解PPT课件,内容主要为:局域网,以太网与IEEE 802.3IEEE802.11

令牌环网的基本原理,透明传输。冗余码的运算,差错控制(检验编码)

一.注:网络层到数据链路层传送的是数据报,数据链路层传送的是帧。

二.差错控制(检验编码CRC算法,FCS帧检验序列

CRCCyclic Redundancy Check)循环冗余校验码

是常用的校验码,在早期的通信中运用广泛,因为早期的通信技术不够可靠(不可靠性的来源是通信技术决定的,比如电磁波通信时受雷电等因素的影响),不可靠的通信就会带来‘确认信息’的困惑,书上提到红军和蓝军通信联合进攻山下的敌军的例子,第一天红军发了条信息要蓝军第二天一起进攻,蓝军收到之后,发一条确认信息,但是蓝军担心的是‘确认信息’如果也不可靠而没有成功到达红军那里,那自己不是很危险?于是红军再发一条‘对确认的确认信息’,但同样的问题还是不能解决,红军仍然不敢贸然行动。

对通信的可靠性检查就需要‘校验’,校验是从数据本身进行检查,它依靠某种数学上约定的形式进行检查,校验的结果是可靠或不可靠,如果可靠就对数据进行处理,如果不可靠,就丢弃重发或者进行修复。

例:对于生成多项式g(x)=x^4+x^3+x^2+1,报文110产生的CRC的过程如下:

1.对于g(x)=x^4+x^3+x^2+1的解释:(都是从右往左数)x4就是第五位是1,因为没有x1所以第2位就是0

将生成多项式g(x)=x^4+x^3+x^2+1转换成对应的二进制除数11101

2、此生成多项式有5位(R+1(注意:5位的生成多项式计算所得的校验码为4位,R为校验码位数),要把原始报文左移                    4R)位变成110 0000

3、用110 000011101进行模2除,相当于按位异或:

11101 | 110,0000

得到余数:1001

所以CRC码是1001,传输码为:110,1001 

原文地址:https://www.cnblogs.com/bgd140206121/p/6564947.html