计算机网络之链路层与物理层部分（主要包含MAC协议、ARP、CSMA/CD等！！！）

1、MAC协议分类。FDM和TDM。CSMA。

静态：
信道划分协议：
时分多路访问(TDMA)：将时间划分为时间帧
一条物理信道按时间分成若干时间片，轮流分配给多个信号使用。
频分多路访问(FDMA)：将信道划分为不同的频段
充分利用了传输介质的带宽，系统利用率高。
码分多址(CDMA)：对每个节点分配一种不同的编码

动态：
随机访问协议
ALOHA协议（ 纯ALOHA 时隙ALOHA）
载波监听多路访问CSMA协议（Carrier Sense Multiple Access）
带冲突检测载波监听多路访问CSMA/CD(CSMA with collision detection)
CSMA/CA(Carrier Sense Multiple Access with collision avoidance)
轮流协议 令牌传递协议 (token-passing protocol)
Token => MAC控制帧，确保同一时刻只有一个结点能够独占信道。

2、ARP

ARP缓存用来提高ARP的效率，请问为什么强制ARP缓存的表项寿命有限？ 
答：ARP缓存表项表示MAC地址-IP地址对应关系, 但这种对应关系可以发生变化,
       (例如更换网卡), 因此必须强制ARP缓存的表项寿命有限。

3、以太网，CSMA／CD，冲突检测。最小帧长约束！
 

二进制退避算法
最小帧长=总线传播时延*数据传输速率*2
Eg: 以太网51.2微秒为争用期长度，10M/s,512bit => 64B

4、双绞线和光缆的表示。一些设备。

同轴光缆（10BASE5,10BASE2）、双绞线（10BASE-T）、光纤（10BASE-FL等）。
集线器（hubs）：物理层设备，作用于各个比特而不是帧。多端口的中继器（转发器）。不隔离冲突域。
网桥和交换机：数据链路层设备。隔离冲突域。
路由器：网络层设备。隔离广播域。
集线器没有存储转发，有冲突；交换机存储转发，多层通过MAC地址
特别是，如果某集线器同时从两个不同的接口接收到帧，出现一次碰撞，则生成该帧的节点必须重新传输该帧。