【计算机网络-哈工大】---学习笔记（中）---（三）链路层、物理层、差错检测、多路访问控制、以太网、虚拟局域网、无线局域网、基带传输，频带传输

3 链路层

3.1 数据链路层服务

• 1、概述
  
• 2、链路层服务

• 3、链路层的具体实现

• 4、网卡间通信

3.2 差错检测：差错编码

• 1、差错编码基本原理

• 2、差错编码的检错能力

• 汉明距离：两个码字间对应bit中不同的位数；
• 编码集的汉明距离：
  • 一个编码集内所有的有效码字，任意两个码字之间汉明距离的最小值；
• 红色部分就是冗余信息，检错码/纠错码；

• 3、奇偶校验码

• 1比特校验位：
  • 数据基础上增加一个校验位，编码之后的数据+校验位中1的个数为奇数/偶数个；
  • 检错能力实现奇数位（错奇数个）的错误，检错50%，但是优点是只需要一个校验位；
• 二维奇偶校验：
  • 每一行每一列都增加一个校验位；
  • 检错所有奇数位差错，部分偶数位差错（错在不同行或列）上；
  • 纠正同一行/列的奇数位错；

• 4、Internet校验和（Checksum）

• 5、循环冗余校验码（CRC）

• 广泛应用于数据链路层检错；

• CRC用硬件实现

3.3 多路访问控制（MAC)协议

• 1、multiple access control protocol

• 2、理想MAC协议

• 3、MAC协议分类

3.3.1 信道划分MAC协议

• 1、TDMA

• 2、FDMA

• 不冲突，但是在其他空闲时，带宽利用不充分；

3.3.2 随机访问MAC协议

• 允许冲突，利用信道全部数据速率R发送分组；

• 1、时隙ALOHA协议
  

• 当待发送帧多的时候，会有冲突与时隙浪费的情况，降低效率；

• 2、ALOHA协议

• 非时隙（纯）Aloha：更加简单，无需同步；

• 只要有冲突发送，就会发送失败；
• 易损时间区：两个时隙；

• 最早出现使用的随机访问协议；

• 3、CSMA协议

• ALOHA协议属于“损人不利己”的行为，因为打断别人后，双方都没有发送成功；
• CSMA在发