【计网】第五章部分知识点

最新推荐文章于 2022-05-18 07:00:00 发布

原创

最新推荐文章于 2022-05-18 07:00:00 发布 · 2.1k 阅读

6 ·

CC 4.0 BY-SA版权

文章标签：

#计网

本文详细介绍了计算机网络中差错检测与纠错技术，如奇偶校验和CRC，以及多路访问协议如CSMA/CD和CSMA/CA的工作机制。此外，还讲解了MAC地址的作用，ARP协议的功能，交换机的过滤与转发，以及VLAN在隔离广播域中的应用。

差错检测和纠错技术

发送方接受的挑战：为避免比特差错，使用差错检测和纠错比特（error-detection and-correction，EDC）来增强数据D。由于传输中比特翻转，到达目的地的EDC’和D’可能不同。
接收方接受的挑战：只接收到D’和EDC’判断D’和初始D是否相同，接收方可能无法知道接收的信息中包含比特差错。
奇偶校验
1. 单个比特校验：不够健壮。
2. 二位奇偶校验（two dimensional parity）：包含比特值改变的列和行的校验值都会出现差错。——检测到出错并纠正。
3. 前向纠错（Forward Error Correction，FEC）：接收方检测和纠正差错的能力。
检验和方法
1. 互联网检验和（Internet checksum）：数据的两个字节作为16比特的整数对待并求和，这个和的反码形成了携带在报文首部的互联网检验和。
2. 对检验和方法的评价：分组开销小，差错保护相对较弱。
循环冗余检测
1. 循环冗余检测（Cyclic Redundancy Check，CRC），也称为多项式编码（polynomial code），将发送的比特传看做是系数为0和1的一个多项式。
2. CRC编码操作：发送方和接收方首先协商一个r+1比特模式，称为生成多项式（generator），表示为G。要求G的最高有效位为1。对于一个给定的数据D，发送方选择r个附加比特R，并附加到D上，用模2运算正好能被G整除。
3. CRC差错检测过程：接收方用G除接收到的d+r比特，余数非0则出现差错。