在计算机网络中什么是crc校验和,怎么计算
计算机网络原理的计算题(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
发送延迟等于传播延迟时:100/c=50ms
则信道传输速率:c=200kbps
解决差错问题有两种基本策略。一种方法是在每个要发送的数据块上附加足够的冗余信息,使接收方能够推导出发送方实际送出的应该是什么字符。另一种方法是只加入足够的冗余位使接收方能推算出是否发生了差错,但不知道哪些位出错,然后接收方可以请求重发。数据通信中,在大多数情况下采用检错码加重传,效率较高。将每个数据块组成一个n位宽和k位高的长方形矩阵来发送。对每一列单独计算奇偶位,并附在矩阵之后作为最后一行。然后发送这个矩阵,每次一行。当数据块到达时,接收设备检查所有奇偶位。假若其中任一奇偶位错了,就需要重传整个块。帧以块检查码BCC(BlockCheckCode)结尾,检查码可以是纵向冗余检查LRC(LongitudinalRedundancyCheck),也可以是循环冗余检查CRC(CyclicRedundancyCheck)。接收方计算检查码时,如果与发送方的CRC或LRC不匹配,接收方就在一个单独的控制帧中给发送方返回一个NAK。当检查码匹配时,接收方在一个单独的控制帧中返回一个肯定确认。如果收到一个NAK序列,源发方就重发整个有错的块。如果继续有NAKs返回,发送方将认为链路有了故障,并且中止传输。
鹏仔微信 15129739599 鹏仔QQ344225443 鹏仔前端 pjxi.com 共享博客 sharedbk.com
图片声明:本站部分配图来自网络。本站只作为美观性配图使用,无任何非法侵犯第三方意图,一切解释权归图片著作权方,本站不承担任何责任。如有恶意碰瓷者,必当奉陪到底严惩不贷!