zoukankan      html  css  js  c++  java
  • 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 

  • 相关阅读:
    2020系统综合实践 第4次实践作业
    2020系统综合实践 第3次实践作业
    2020系统综合实践 第2次实践作业
    第1次实践作业
    Wireshark组 2019SDN大作业
    第04组 Beta版本演示
    转载:北大老师语录(2016年秋)
    康德哲学基本概念
    white album句子
    tex基础
  • 原文地址:https://www.cnblogs.com/bgd140206121/p/6564947.html
Copyright © 2011-2022 走看看