计算机网络期末复习第二章

数据链路层概述

功能概述

封装成帧

• 字符计数法：非常脆弱首字节出错后面的全都会出错
  
• 字符填充符
  
• 零比特填充法
  
• 违规编码法
  

差错控制

差错来源

随机热噪声和冲击噪声

• 奇偶校验码
  在首位添加一位使得编码的1的个数为奇数或者偶数，就是奇/偶校验码（不能检测出偶数位错误）

• CRC循环冗余码
  数据和多项式是会给出的
  经过计算冗余码的一二步骤
  算得冗余码
  模2除法相同为0不同为1
  
  接受的时候除以同样的除数，余数为0没有错误。

• 海明码（发现双比特，纠错单比特）
  1.确定校验码的位数 （2的r次方）>=k+r+1 r为冗余信息位，k为信息位
  2.校验码只能放在2的次方位加入到信息位中
  3.求校验码值（所有信息位上有校验码的位数包括校验码进行异或等于零求出校验码的值）
  4.纠错与检错
  
  转载自bilibili2019王道考研计算机网络视频个人对它的总结，用于学习笔记，如果介意请联系我删除