【计算机网络】——数据链路层！了解一下

数据链路层

---

【1】概念

• 数据链路层使用的信道主要有两种：

（1）点对点信道：一对一的点对点的通信方式
（2）广播信道：一对多的广播通信方式，过程复杂，广播信道上面连接了较多的主机，因此需要使用专用的共享信道协议

• 数据链路层功能：只关注数据流通情况

1. 数据所经过的网络可以是多种的
   

2. 仅从数据链路层观察帧的流动（只考虑数据在链路层的流动）
   

3. 不同的链路层可采用不同的链路层协议

---

【2】数据链路

• 数据链路（Data Link）两种说法：

物理线路 + 通信协议（控制数据传输）
物理链路 + 逻辑链路

• 实现物理线路和通信协议：适配器（网卡）

一般的网卡都包含了数据链路层和物理层这两层的功能

---

【3】帧

• 数据链路层传送单位：帧

将网络层传送下来的数据报打包成帧

• 数据链路层不考虑物理层如何实现比特传输的细节，仅仅从链路层角度去观察帧的流通情况
  

---

【4】数据链路层的三个问题

1. 封装成帧
2. 透明传输
3. 差错控制

---

【4.1】封装成帧

• 帧：在一段数据报的前后添加首部和尾部
• 首部尾部作用：帧定界

利用控制符界定帧：SOH开始；EOT结束

---

【4.2】透明传输——填充字节

若数据报部分出现了和首部尾部一样的字符时怎么办？

• 解决办法：填充字节

通过转义字符ESC添加在数据中

---

【4.3】差错控制

数据传输的过程中可能出现比特差错：1变成0；0变成1

• 误码率BER（Bit Error Rate）：传输错误比特 / 传输比特总数

---

【4.3.1】循环冗余检测CRC

1. 发送端将数据划分成组（假设每个组K个bit）
2. 假设待传送的一组数据 M=101001（k=6）在M的后面添加n位冗余码用于差错检测
3. 模2运算：在M后面添加n个0
4. 选定好一个长度位n+1的除数p，得到商Q而余数时R，R位n位
5. 将R作为冗余码拼接在数据后面发送出去

• 循环冗余检测缺点：不能确定是哪一位错误的

---

【4.3.2】帧检验序列FCS（Frame Check Sequence）

• 帧检测序列：数据后面的冗余码

---

【4.3.2】差错检测只是保证帧无差错传输

• 仅仅使用循环差错检测只能保证接收端接收的帧无差错，故依然不可靠
• 要做可靠传输就必须加上：确认和重传机制

---

【5】PPP点对点协议

• 对于点对点通信的信道，目前使用最广泛的数据链路层协议是点对点协议PPP（Point-To-Point Protocl）

用户使用拨号电话线接入互联网的时候，用户计算机和ISP进行通信时所使用的数据链路层协议就是PPP协议

• PPP协议有三个部分：

（1）一个将IP数据报封装到串行链路的方法
（2）链路控制协议LCP（Link Control Protocol）
（3）网络控制协议NCP（Network Control Protocol）

• PPP协议的格式：

PPP协议是面向字节的，所有的PPP协议帧长度都是整数字节

• PPP协议透明传输问题：

PPP协议也需要解决透明传输问题，确保帧定界

（1）当PPP协议应用在同步传输链路时：协议规定利用硬件完成比特填充
（2）当PPP协议应用在异步传输链路时：协议规定利用字符完成填充

• PPP协议已经不是单纯的数据链路层协议，而是包含了物理层，数据链路层，网络层的内容
  

---

【6】适配器（网卡）

• 网卡作用：

（1）串行/并行转化：网卡与CPU存储器之间是并行传输，网卡与局域网是串行传输
（2）数据缓存
（3）在计算机操作系统上安装设备驱动
（4）实现以太网协议

• 网卡是计算机与互联网（局域网）之间的一道桥梁

（1）网卡与CPU、存储器之间：并行通信——速度块，成本高
（2）网卡与局域网之间：串行传输——速度慢，成本低

---

【7】局域网拓扑结构

---

【8】集线器和交换机

【8.1】集线器

• 采用双绞线的以太网星形拓扑结构，在中间增加了一种可靠性非常高的设备——集线器
  

• 集线器是使用电子器件模拟实际电缆线的工作，因此整个系统任然像一个传统的以太网那样工作

• 集线器很像一个多接口的转发器，工作在物理层
  

---

【8.2】交换机

使用多个集线器可以连成更大的，多级星形结构的以太网

• 交换机特点：

（1）以太网交换机实质上就是一个多接口的网桥
（2）具有许多接口
（3）每个接口都直接与一个单台主机或者另一个以太网交换机相连，并且一般都工作于全双工模式
（4）并行传输
（5）能同时连接多对接口，使得多对主机同时通信
（6）相互通信的主机都是独占传输媒介的，无碰撞的传输数据
（7）以太网交换机是一种即插即用设备

• 交换机的交换方式：

（1）存储转发方式：将整额数据帧先缓存后再处理
（2）直通方式：接收到数据帧后就直接按照MAC地址决定转发接口，直接发送，提高了转发效率，但差错率升高

• 以太网交换机运行自学习算法自动维护交换表

不需要人工更新配置

---

【9】PPPoE 以太网上运行PPP

• PPP点对点协议与以太网协议（Ethernet）的结合：将帧再封装到以太网种传输

现在的光纤宽带接入FTTx都要使用PPPoE的方式进行接入，在PPPoE弹出的窗口中键入在网络运营商购买的用户名和密码，就可以进行宽带上网

利用ADSL进行宽带上网时，个人电脑到家中的ADSL调制解调器之间是利用的以太网网线连接的，并且也是采用PPPoE弹出的窗口进行拨号连接

---

【10】MAC地址

• MAC地址：局域网中的硬件地址或物理地址
• MAC地址组成：
  

必须保证生产出的适配器（网卡）没有重复的地址

• MAC地址其实就是适配器地址

---

【10.1】适配器检查MAC

• 所有的适配器都至少可以识别前两种帧：单播地址和广播地址
• 以“混杂方式”工作的以太网适配器只要“听到”帧在以太网上传输就会接收

---

【10.2】MAC帧格式

• 常见的MAC帧格式有2种标准：

（1）DIX Ethernet V2标准（最常用）
（2）IEEE的 802.3标准

• 无效的MAC地址：

（1）数据字段长度与字段值不一致
（2）帧的长度不是整数字节
（3）FCS检测有差错
（4）数据字段的长度不在46~1500字节之间
（5）有效的MAC帧长度为64~1518字节

无效的帧会被丢弃，以太网不负责重传