上午老师讲解PPT课件,内容主要为:局域网,以太网与IEEE 802.3,IEEE802.11
令牌环网的基本原理,透明传输。冗余码的运算,差错控制(检验编码)
一.注:网络层到数据链路层传送的是数据报,数据链路层传送的是帧。
二.差错控制(检验编码CRC算法,FCS帧检验序列)
CRC(Cyclic 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为校验码位数),要把原始报文左移 4(R)位变成110 0000
3、用110 0000与11101进行模2除,相当于按位异或:
11101 | 110,0000
得到余数:1001
所以CRC码是1001,传输码为:110,1001