计算机网络fcs是什么,计算机网络--差错检测(帧检验序列FCS计算方法)

我们知道数据链路层广泛使用循环冗余检验CRC的检验技术

现在我们知道要发送的数据M=101001(长度为k=6)  在我们每次发送数据的时候需要在M后面添加一个N位的冗余码,一共发送(k+N)位数据

这N位冗余码的计算方法如下:

用二进制的膜2运算进行2^N(这是2的N次方)乘M的运算 就是说在M这个数后面添加N个0  比如 初始M=101001   进行运算之后M=101001000(n=3)

将的到的M除以收发双发实现约定的长度(n+1)位的数P  假定P=1101(n=3) 经模2除法运算的到的结果:商Q=110101 余数R=001(不满N位往前补0)Q没有什么用 ,但是这个余数R就是我们所求的冗余码

我们将这个冗余码R添加到M之后 :M=101001001 (M是之前给的最原始的M)

下面具体来说一下 具体怎么求R:

在二进制进行运算的时候全部都用XOR(异或进行运算(就是相同为0 不同为1    1xor1=0 0xor0=0   1xor0=1 ))

计算机网络fcs是什么,计算机网络--差错检测(帧检验序列FCS计算方法)_第1张图片

看图这样我们就能得到R

来个例题:

我们要发送的数据为M=101110 采用CRC的生成多项式是P(x)=X^3+1  所以我们的到的p=1001

得到的R=110   (计算完毕,图画的有点丑见谅)

计算机网络fcs是什么,计算机网络--差错检测(帧检验序列FCS计算方法)_第2张图片

计算机网络及TCP/IP知识点(全面,慢慢看)

TCP/IP网络知识点总结 一.总述 1.定义:计算机网络是一些互相连接的.自治的计算机的集合.因特网是网络的网络. 2.分类: 根据作用范围分类: 广域网 WAN (Wide Area Networ ...

大二逃课总结的1.2w字的计算机网络知识!扫盲!

本文是我在大二学习计算机网络期间整理, 大部分内容都来自于谢希仁老师的这本书. 为了内容更容易理解,我对之前的整理进行了一波重构,并配上了一些相关的示意图便于理解. @ 目录 ...

2016.6.17 计算机网络复习要点之PPP协议

点对点协议PPP是目前使用最广泛的数据链路层协议. 1.PPP协议的特点: **我们知道因特网用户通常需要连接到某个ISP才能接入到因特网,PPP协议就是用计算机和ISP进行通信时所使用的数据链路层协 ...

计算机网络协议,PPP协议分析

一.基本特点 1.PPP协议是计算机网络体系中第二层(数据链路层)的协议 2.PPP帧格式是以HDLC帧格式为基础,做了很少的改动(区别:PPP是面向字符的,而HDLC是面向位的) 3.PPP协议使用 ...

计算机网络之局域网&;以太网

局域网的拓扑结构 局域网最主要的特点是:网络为一个单位所拥有,且地理范围和站点数目均有限. 局域网具有广播功能,从一个站点可很方便地访问全网,局域网上的主机可共享连接在局域网上的各种硬件和软件资源. ...

CRC的校验原理

一.基本原理 CRC检验原理实际上就是在一个p位二进制数据序列之后附加一个r位二进制检验码(序列),从而构成一个总长为n=p+r位的二进制序列:附加在数据序列之后的这个检验码与数据序列的内容之间存在着 ...

TCP/IP网络知识点总结

学完了计算机网络是时候整理一篇总结了,温故知新.注意:这篇博客很长长长(2.5万字+50图). TCP/IP网络知识点总结 一.总述 1.定义:计算机网络是一些互相连接的.自治的计算机的集合.因特网是 ...

CRC循环冗余校验算法

现实中通信链路都不会是理想的,比特在传输的过程中可能会出现差错,0变成1,1变成0.这就叫做比特差错.因此为了保证数据传输的可靠性,在计算网络传输数据时,必须采用各种检验措施来处理比特差错.在数据链路 ...

CRC检错技术原理

一.题外话 说来惭愧,一开始是考虑写关于CRC检错技术更深层次数学原理的,然而在翻看后,我果断放弃了这种不切实际的想法.个人觉得不是因为本人数学水平差或者能力 ...

随机推荐

Sql With as 用法

with district as (     select  * from Area where AbbrTW= N'中國'     union all     select  a.* from Ar ...

MUI - 上拉刷新/下拉加载

新闻信息列表必备的功能,支持Table,Ul等列表. 以下是DIV版本,在安卓端或者ios端必须使用双webview模式,传送门:http://dev.dcloud.net.cn/mui/pulldo ...

if else 语句练习

一.if  else 语句.

python多线程--theading模块

使用Condition对象可以在某些事件触发或者达到特定的条件后才处理数据,Condition除了具有Lock对象的acquire方法和release方法外, 还有wait方法,notify方法,no ...

AJAX多级下拉联动【JSON】

前言 前面我们已经使用过了XML作为数据载体在AJAX中与服务器进行交互.当时候我们的案例是二级联动,使用Servlet进行控制 这次我们使用JSON作为数据载体在AJAX与服务器交互,使用三级联动, ...

MongoDB分组

MongoDB三种分组方式 group(先筛选再分组,不支持分片,对数据量有所限制,效率不高) [简单分组实测150W 12.5s] mapreduce(基于js引擎,单线程执行,效率较低,适合用做后 ...

NodeJs之EXCEL文件导入导出MongoDB数据库数据

NodeJs之EXCEL文件导入导出MongoDB数据库数据 一,介绍与需求 1.1,介绍 (1),node-xlsx : 基于Node.js解析excel文件数据及生成excel文件. (2),ex ...

有关promise的技巧

其实promise的作用是将异步的代码转化为同步,这里的异步指的是request1,request2.

CSS------如何让div中的div处于右下角

如图: 代码:

你可能感兴趣的:(计算机网络fcs是什么)