计算机网络803-（3）数据链路层

目录

一.数据链路两种类型

二.使用点对点信道的数据链路层

1. 数据链路和帧

2.数据链路层传送的是帧

三.三个基本问题

1.封装成帧

2.透明传输

①字节填充法

②其他方法：字符计数法，比特填充法，违规编码

3. 差错检测

（1）偶校验

（2）帧检验序列 FCS（冗余码元）

（3）循环冗余检验 CRC（Cyclic redundancy check）

①求冗余码

②接收端对收到的每一帧进行 CRC 检验

四.点对点协议 PPP

1.PPP 协议的特点

2.PPP 协议应满足的需求

3. PPP 协议的组成

4.PPP 协议的帧格式

（1）PPP 有一个 2 个字节的“协议”字段。

（2）F、A、C就固定放这些序列。

（3）帧检验序列FCS

五.ppp协议 透明传输问题

1.字符填充

2.零比特填充

3.不提供使用序号和确认的可靠传输

（1）协议的方面

（2）PPP 协议之所以不使用序号和确认机制是出于以下的考虑：

4.PPP 协议的工作状态

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

1.局域网的数据链路层

2.数据链路层的两个子层

3. 适配器的作用

4.以太网发送的数据都使用曼彻斯特编码(Manchester)

（1）曼彻斯特编码

（2）差分曼彻斯特编码

5.CSMA/CD 协议

（1）存在的问题

（2）为了通信的简便，以太网采取了两种重要的措施

（3）载波监听多点接入/碰撞检测 CSMA/CD

（4）电磁波在总线上的有限传播速率的影响

（5）CSMA/CD重要特性

（6）争用期与最短有效帧长

①争用期

②最短有效帧长

（7）二进制指数类型退避算法 (truncated binary exponential type)

（8）强化碰撞

（9）帧间间隔

总结全过程：

七. 使用广播信道的以太网

1. （1）使用集线器的星形拓扑

（2）使用集线器的双绞线以太网：

（3）星形网 10BASE-T

2.以太网的信道利用率

（1）参数 a

（2）信道利用率的最大值 Smax

3.以太网的 MAC 层

（1）MAC层的硬件地址

（2）48 位的 MAC 地址

（3）适配器检查 MAC 地址

（4）MAC 帧的格式

<1>以太网 V2 的 MAC 帧格式：

<2>无效的 MAC 帧

（5）帧间最小间隔

八.扩展的局域网

1.在物理层扩展局域网——用集线器

（1）用多个集线器可连成更大的局域网

（2）集线器扩展局域网 优缺点

①优点

②缺点

2.在数据链路层扩展局域网——用网桥

（1）网桥的内部结构

（2）网桥 优缺点

①优点：

②缺点：

（3）网桥转发表的建立过程——自学习算法

①例子讲解

②网桥在转发表中登记以下三个信息：

（4）透明网桥使用了生成树算法

生成树协议

3.多接口网桥——以太网交换机

（1）以太网交换机的特点

（2）独占传输媒体的带宽

（3）利用以太网交换机可实现虚拟局域网

（4）虚拟局域网使用的以太网帧格式

九.高速以太网

1.100BASE-T 以太网

2.吉比特以太网

3.10吉比特以太网

---

一.数据链路两种类型