第三章 数据链路层

链路是一个结点到相邻结点的一段物理线路。

数据链路是链路加上实现必要通信协议的软硬件。

数据链路层的三个问题：

1、封装成帧

MTU  首部（SOH） 尾部（EOT)  帧界定

2、透明传输

发送端的数据链路层在数据中出现控制字符“SOH”或"EOT"的前面插入一个转义字符“ESC"。如果转义字符也在数据中，那再加一个。

3、差错检测

比特差错 误码率BER 循环冗余检验CRC（添加n位冗余码 帧检验序列FCS）

数据链路层的可靠传输：

仅用CRC检验 不能是吸纳可靠传输

停止等待协议（自动重传请求） 超时重传

使用停止等待协议使得信道利用率降低

一般现在通信链路质量好，不用可靠传输，但无线信道传输仍使用。

点对点协议PPP

PPP协议三个组成部分：

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

LCP NCP

PPP是用户计算机与ISP进行通信使用。

PPP协议的帧格式 字节填充和零比特传输

使用广播信道的数据链路层;

以太网几乎是局域网同义词

以太网采用共享信道时采用随机接入

把数据链路层划分为LLC 和MAC

适配器：负责计算机与局域网连接  进行数据串行和并行传输的转换 有缓存芯片  适配器的ROM存有计算机的硬件地址

广播特性的总线上一对一通信：仅当数据帧的目的地址与适配器ROM中的硬件地址一致时，才可接受。

为了通信简便：

无连接工作方式；曼彻斯特编码

如何协调总线上各计算机工作:CSMA/CD(载波监听多点接入/碰撞模型)

载波监听：发送前先监听总线上有无数据传输

碰撞检测：边发送边监听（因为电磁波在总线上传输速度有限）

每一个站在自己发送数据之后一小段时间，都存在碰撞可能。发送的不确定性

争用期

截止二进制指数退避：重传推后r倍的争用期。

目前以太网基本使用集线器的双绞线以太网，物理上是星形网，逻辑上上总线形网，集线器工作在物理层。

MAC层的硬件地址（适配器地址）：6字节（前3字节公司标识符）后三字节扩展标识符  与主机地址无关

MAC帧格式：目的地址、源地址、类型、数据、FCS

（

ppp属于广域网范畴，MAC是局域网范畴，按实际情况和环境就选用不同的协议，ppp支持的网络结构只能是点对点，mac支持多点对多点。

以太网中用mac，远程的话就用ppp（如ADSL拨号，就是基于ppp的）。

ppp是点到点协议  ,逻辑上相连的就一台设备，因此不需要寻址, 目标地址为广播地址, PPP中前6个字节就是目标地址。

）

物理层扩展以太网：集线器（碰撞区变成一个）

数据链路层扩展：网桥（依靠转发表转发过滤）（碰撞区仍各自独立）

透明网桥： 支撑树

源路由网桥：发现帧 最佳路由

以太网交换机：实质是多接口网桥 全双工

无线局域网：

分类：有固定基础设施；无固定基础设施

有固定基础设施：

802.11是无线以太网标准，星形拓扑，中心叫接入点AP。

最小构件：基本服务集BSS。基站是其AP。

802.11标准中的MAC层：CSMA/CA协议

无线局域网不用碰撞检测（隐蔽站问题）

所有站在发送完成后，必须等待一段时间才能发送下一帧，间隔长短取决于帧的优先级。