处理帧差错两种方法

检错重发(detect and retransmission)
①检测到发送方报文受损，则通知发送方重传副本
②差错率低效果好
适用场合
检错重发适合链路差错率很低的场合，如有线通信
前向纠错(Forward Error Correction, FEC)
①纠错通过额外信息“预先”进行
②时效性好
适用场合
前向纠错适合对时间要求很高的场合，如航天和实时控制

一.差错检测

EDC= 差错检测和纠错比特 (冗余)
D = 数据由差错校验保护，可能包括首部字段
差错检测不是100%可靠!
协议可能漏掉某些差错，但是非常少
较大的EDC字段产生更好的检测和纠正

二.奇偶校验

单比特奇偶校验

检测单个比特差错

二维比特奇偶校验

检测和纠正单个比特差错

三.互联网检验和

目标

检测传输段中的“差错”(如比特翻转) (注意: 仅用于运输层)

发送方

将段内容作为16比特整数序列来处理
检验和: 段内容相加(补码和)
发送方将检验和的值放入 UDP 检验和字段

接收方

计算接收到段的检验和
检查是否计算的检验和等于检验和字段的值:
NO – 检测到差错
YES – 没有检测到差错，仍可能有错

当作加法时，最高位进比特位的进位需要加到结果中
对不同的报文，容易找到具有相同检验和的另一段报文:
效果不好!

四.检验和:循环冗余码校验(Cyclic Redundancy Check)

将数据比特D看作一个二进制数,选择r+1比特模式(生成式)G
目标：选择r个CRC 比特R, 使得
<D,R> 被G整除 (以2为模)
接收方知道G, 用G除以<D,R>。如果有非零余数：检测到差错!
能够检测所有小于r+1比特的突发差错
广泛用于以太网, HDCL中

CRC例子

希望:
D.2r XOR R = nG
等价为:
D.2r = nG XOR R
等价为:
如果用G除以D.2r, 余数为 R

计网——17差错检测和纠正技术相关推荐

计网必会：UDP差错检测，检验和、可靠数据传输原理
文章目录 [前言] UDP套接字无连接运输 UDP 的优势 UDP的差错检测可靠数据传输可靠传输的方式总结构造可靠数据传输协议可靠信道具有比特差错的信道三种可能 [前言] 之前一节我们介 ...
关于计网的一点复习资料
本科在读,刚考完计网,自己整理了点东西,可读性不高,看个热闹吧,然后被爆杀真的很无语,每天都有想不到的被爆杀环节,毁灭吧累了.然后没写什么题(因为都写在纸上了),大部分都是概念性的东西,能拿来背一下罢 ...
吉林大学软件学院计网复习知识点
吉林大学软件学院计网复习知识点目录前言单项选择题知识点填空题知识点名词解释题知识点简答题知识点应用题知识点课后习题答案尾声前言大家好,我是星辉,以上便是根据我手头的资料整理的,希 ...
一文带你复习计网中的重点知识（一万五千字长文）
建议参考西安交通大学计网考后总结及复习资料汇总进行复习本文是第一次复习时的整理资料,包括缩写名词解释,重要概念,重要算法,各种表以及报文协议如需pdf,请在下方留言文章目录名词解释填空概念 ...
前端Vue和计网面试题总结
VUE和计网总结 Vue面试题总结一.Vue.js的优点二.vue组件通信方式 (1)父子通信: (2)兄弟组件通信: (3)跨级通信: 三.vuex (1)项目中有使用vuex吗? (2)Vue ...
计算机专业技能比赛方案,计网系第二届计算机技能比赛方案
计网系第二届计算机技能比赛方案 (6页) 本资源提供全文预览,点击全文预览即可全文预览,如果喜欢文档就下载吧,查找使用更方便哦! 9.9 积分计网系第二届计算机技能比赛方案一. 活动背景在这知识的传 ...
计网复习day01 2020.8.18
计网复习day01 2020.8.18 一些填空题计算机网络由通信子网和资源子网组成报文交换网络分为虚电路交换网络和数据报交换网络 OSPF的名字是开放最短路径优先,使用了分布式的链路状态协议,R ...
计网第四章作业题答案详解
第四章作业一.单选题二.简答题三.论述题四.计算题第四章作业详细知识点请戳:2万字全面总结计网之网络层,建议考前通读复习选择题知识点不在单独列出,大题附带解题过程. 一.单选题 1. ...
吉林大学计网真题以及期末题汇总
计网真题以及期末题汇总整理了部分其中的内容加入了考研真题----友链计网期末题部分汇总文章目录计网真题以及期末题汇总简答一,CRC校验,重点二,子网划分,重点,看408视频网络层三,滑动 ...

计网——17差错检测和纠正技术