百科狗-知识改变命运!
--

在计算机网络中什么是crc校验和,怎么计算

桃子12个月前 (12-02)阅读数 19#综合百科
文章标签冗余序列

计算机网络原理的计算题(crc校验和数据传输问题)第1题:设要发送的二进制数据为10110011,若采用crc校验方法,生成多项式为x^4+x^3+1,度求出实际发送的二进制数字序列。(要求写出计算

计算机网络原理的计算题(crc校验和数据传输问题)

第1题:设要发送的二进制数据为10110011,若采用crc校验方法,生成多项式为x^4+x^3+1,度求出实际发送的二进制数字序列。(要求写出计算过程)

这是自考08年四月份的试题,我总是跟答案算的不一样。

答案是:待发送的序列m=10110011,除数p=11001,m*2^5与除数p进行模2除法运算,得余数r=1000,所以要发送的二进制序列为:101100111000

我不明白为什么m要乘以2的5次方,我是用101100110000除以11001得到的余数是100。

第2题:一条长度为100km的点对点链路,对于一个100字节的分组,带宽为多大时传播延迟等于发送延迟?(信道传输速度为2*10^8m/s)

答案是:

传播延迟为:100km/(2*10^8m/s)=50ms

在计算机网络中什么是crc校验和,怎么计算

发送延迟等于传播延迟时:100/c=50ms

则信道传输速率:c=200kbps

解决差错问题有两种基本策略。一种方法是在每个要发送的数据块上附加足够的冗余信息,使接收方能够推导出发送方实际送出的应该是什么字符。另一种方法是只加入足够的冗余位使接收方能推算出是否发生了差错,但不知道哪些位出错,然后接收方可以请求重发。数据通信中,在大多数情况下采用检错码加重传,效率较高。将每个数据块组成一个n位宽和k位高的长方形矩阵来发送。对每一列单独计算奇偶位,并附在矩阵之后作为最后一行。然后发送这个矩阵,每次一行。当数据块到达时,接收设备检查所有奇偶位。假若其中任一奇偶位错了,就需要重传整个块。帧以块检查码BCC(BlockCheckCode)结尾,检查码可以是纵向冗余检查LRC(LongitudinalRedundancyCheck),也可以是循环冗余检查CRC(CyclicRedundancyCheck)。接收方计算检查码时,如果与发送方的CRC或LRC不匹配,接收方就在一个单独的控制帧中给发送方返回一个NAK。当检查码匹配时,接收方在一个单独的控制帧中返回一个肯定确认。如果收到一个NAK序列,源发方就重发整个有错的块。如果继续有NAKs返回,发送方将认为链路有了故障,并且中止传输。

鹏仔微信 15129739599 鹏仔QQ344225443 鹏仔前端 pjxi.com 共享博客 sharedbk.com

免责声明:我们致力于保护作者版权,注重分享,当前被刊用文章因无法核实真实出处,未能及时与作者取得联系,或有版权异议的,请联系管理员,我们会立即处理! 部分文章是来自自研大数据AI进行生成,内容摘自(百度百科,百度知道,头条百科,中国民法典,刑法,牛津词典,新华词典,汉语词典,国家院校,科普平台)等数据,内容仅供学习参考,不准确地方联系删除处理!邮箱:344225443@qq.com)

图片声明:本站部分配图来自网络。本站只作为美观性配图使用,无任何非法侵犯第三方意图,一切解释权归图片著作权方,本站不承担任何责任。如有恶意碰瓷者,必当奉陪到底严惩不贷!

内容声明:本文中引用的各种信息及资料(包括但不限于文字、数据、图表及超链接等)均来源于该信息及资料的相关主体(包括但不限于公司、媒体、协会等机构)的官方网站或公开发表的信息。部分内容参考包括:(百度百科,百度知道,头条百科,中国民法典,刑法,牛津词典,新华词典,汉语词典,国家院校,科普平台)等数据,内容仅供参考使用,不准确地方联系删除处理!本站为非盈利性质站点,本着为中国教育事业出一份力,发布内容不收取任何费用也不接任何广告!)