计算机网络-数据链路层

链路：2个相邻节点之间的物理线路

数据链路：实现协议的硬件、软件 + 链路

数据链路层3个基本问题

封装成帧

MTU（Maximum Transfer Unit）最大传输单元

透明传输

差错控制

CRC（Cyclic Redundancy Check）循环冗余校验

PPP（Point-to-Point Protocol）点对点协议

组成

将IP数据报封装到串行链路的方法

LCP（Link Control Protocol）链路控制协议：建立、配置、测试数据链路连接

NCP（Network Control Protocol）网络控制协议：提供不同的网络层协议支持

格式

工作状态

广播

局域网拓扑

信道划分

静态划分信道（不适合局域网）

FDM、TDM、WDM、CDM

多点接入

适配器

CSMA/CD（Carrier Sense Multiple Access with Collision Detection）载波监听多点接入/碰撞检测->检测的是信号电压变化情况

工作原理：先听后发，边听边发，冲突停发，随机重发

作用：在总线上同一时间只允许一台计算机发送数据，协调各计算机的数据发送

传播时延对载波监听的影响

争用期：2τ（2倍传播时延）， 数据发出后再2τ内有可能发生碰撞

以太网规定凡长度小于64字节的帧无效

解决碰撞方法：截断二进制指数退避法

基本退避时间：2τ

重传时间：r*2τ（r从下边的集合里选一个数）

集合：0,1,2......2^k-1（k=Min[重传次数，10]）

k=1,集合{0,1},r=1,退避时间2τ

k=2,集合{0,1,2,3},r=2,退避时间4τ

MAC

格式