(13)--4.2 差错控制计算机网络基础.pptVIP

  1. 1、本文档共13页,可阅读全部内容。
  2. 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
  3. 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  4. 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
  5. 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
  6. 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们
  7. 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
  8. 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多

差错控制;1.差错及类型

在数据通信系统中产生传输差错主要由随机差错和突发差错共同构成。

热噪声:传输媒体的电子热运动产生,是随机噪声引起随机差错。特点是随机存在、幅度小、与频率无关、单码元出错。

冲击噪声:由外界电磁干扰引起,主要有脉冲干扰、信号衰落、瞬时中断造成突发性错误。特点是幅度大、持续时间长、成批码元出错。;2.差错控制的基本方法

差错控制是指在通信过程中能有效地检测出错误并进行纠正,从而提高通信质量。常用下面两种差错控制方案。

(1)纠错编码方案。

(2)检错编码方案。(容易实现)

;差错控制的目的

保证帧正确,按序送交上层。在接收方能够判断接收的数据是否正确,若错误还可能要恢复错误。

差错控制的方法

自动纠错机制

检错反馈重发机制

;3.差错控制编码

(1)奇偶校验码(最基本的检错码)

在数据后填加一个奇偶位(paritybit)

例:使用偶校验(“1”的个数为偶数)

—101101011

—101100010

若接收方收到的字节奇偶结果不正确,就可以知道传输中发生了错误。

;1位奇偶校验:增加1位校验位,可以检查奇数位错误。;(2)循环冗余校验(CRC码,多项式编码);生成多项式G(x):

发方、收方事前约定;

生成多项式的高位和低位必须为1

生成多项式必须比传输信息对应的多项式短。

CRC校验基本思想

CRC码(即校验和)加在帧尾,使带CRC码的帧的多项式能被G(x)除尽;接收方接收时,用G(x)去除它,若有余数,则传输出错。;CRC校验码计算方法

设原始数据D为k位二进制位模式

如果要产生n位CRC校验码,事先选定一个n+1位二进制位模式G(称为生成多项式,收发双方提前商定),G的最高位为1

将原始数据D乘以2n(相当于在D后面添加n个0),产生k+n位二进制位模式,用G对该位模式做模2除,得到余数R(n位,不足n位前面用0补齐)即为CRC校验码;CRC校验码计算示例

D=1010001101

n=5

G=110101或G=x5+x4+x2+1

R=01110

实际传输数据:101000110101110;CRC的校验能力很强,既能检测随机差错,也能检测处突出差错,是目前广泛使用的一种差错控制技术。

;

1.若信息码字生成多项式G(X)=X5+X4+X+1,则计算出的CRC校验码为多少?;感谢观看

文档评论(0)

恬淡虚无 + 关注
实名认证
文档贡献者

学高为师,身正为范.师者,传道授业解惑也。做一个有理想,有道德,有思想,有文化,有信念的人。 学无止境:活到老,学到老!有缘学习更多关注桃报:奉献教育,点店铺。

1亿VIP精品文档

相关文档