第6章 链路层和局域网(Link Layer and LANs)
6.2 差错检测 和 纠正
- 误码率 BER:在一段时间内,传输错误的比特占所传输比特总数的比率
奇偶校验
校验和
- 计算步骤:将数据中所有的字的二进制加在一起,高位移出要回卷(变成低位的1),再进行反码运算(0, 1互换)。
CRC 循环冗余校验
计算过程:
题目:收到的以太网帧为110101011011,生成多项式为P(X)=X^4+X^3+1,请检验该帧并给出检验过程。
解答:
根据多项式,CRC除数 = 11001,阶数 n=4
后面 加 4个
10010111 -> 商
11001 | 110101011011
11001 | | |
-----------11101 | |
11001 | |
-------------10010 |
11001 |
--------------10111|
11001|
---------------11101
11001
100 -> R
经计算,余数R不为0,说明接收到的数据是错误
6.3 多路访问协议
- MAC协议的分类
- ① 信道划分:
把信道划分成片(依据时间、频率、编码)
把片分配给每个节点专用 - ② 随机存取
信道不划分,允许冲突,冲突后恢复 - ③ 依次轮流
节点依次轮流
很多数据传输节点可以获得较长的信道使用权
- ① 信道划分:
信道划分 MAC协议
- TDMA 时分多路访问
- FDMA 频分多路访问
- CDMA 码分多路访问
随机存取MAC协议
-
CSMA 载波侦听多路访问
- 工作方式
传输前监听信道
if 信道空闲 then 传送整个帧
if 信道忙 then 推迟传送帧 - 缺点
冲突仍可能发生,冲突帧时间浪费
- 工作方式
-
CSMA/CD 冲突检测(重点)
- 算法:
① 适配器获取数据包,创建帧
② 发送前 监听信道CS,忙等,闲送
③ 发送过程中,进行冲突检测(CD),没冲突则成功,有冲突则放弃,之后尝试重发
④ 发送方检测到冲突时,还要发送一个冲突信号,所有听到冲突的信号都发,让所有站点都知道冲突 (强化冲突)
⑤ 放弃发送后,适配器进入指数退避状态,择机重发(等待2n * 512位时间,n为[0~失败次数])
- 算法:
6.4 LAN 局域网
MAC地址 和 ARP
- MAC地址:48位,固化在适配器的ROM中
- 示例: 1A-2F-BB-76-09-AD 十六进制
无效的MAC帧格式
Ethernet 以太网
- 每个节点都与中心的交换机端口相连
- 以太网使用CMDA/CD
- 网卡如果侦听到其他网卡在发送,则不发送(载波监听)
- 发送时,适配器侦听到其他适配器在发送就放弃对当前帧的发送(冲突检测)
- 冲突后,适配器等待随机时间,尝试重传(随机访问)
交换机
- 交换机:能够实现将数据发送到指定的设备而不会转发到所有出口(广播)的情况
- 定位为数据链路层设备
- 存储和转发 帧、
- 对于到来的帧,检查帧头,根据目标MAC地址选择性转发
- 当帧需要发向某个网段时,需要使用CSMA/CD进行接入控制
- 通常一个交换机端口在一个独立网段
- 交换机有MAC地址,没有IP地址
- 交换机是二层设备,即 有数据链路层和物理层,没有网络层
- 每一台交换机内部维护一张 MAC 地址表,记录着每一个设备的 MAC 地址,连接在其哪一个端口上