计算机网络——第三章 数据链路层

信道类型主要是点对点信道和广播信道

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

1.数据链路和帧

链路（物理链路）：一个结点到相邻结点的一段物理链路

数据链路（逻辑链路）：除了物理链路以外，还必须要有一些必要的通信协议来控制数据的传输

点对点信道的数据链路层的协议数据单元——帧

2.三个基本问题——封装成帧，透明传输，差错检测

（1）封装成帧

在一段数据的前后分别添加首部和尾部（SOH，EOT，作用：进行帧定界）

（2）透明传输

使数据中可能出现的控制字符SOH和EOT在接收端不被解释为控制字符，所以在它们的前面插入转义字符ESC（十六进制：1B）

这种方法称为字节填充或者字符填充

（3）差错检测

CRC循环冗余校验（只能做到无差错接受）

可靠传输：没有传输差错，发送端发什么接收端就收到什么

3.2点对点协议PPP

1.点对点协议的特点

PPP协议就是用户计算机和ISP进行通信时所使用的的数据链路层协议

（1）PPP协议应满足的需求

简单（首要需求）、封装成帧、透明性、多种网络层协议、多种类型链路、差错检测、检测连接状态、最大传输单元、网络层地址协商、数据压缩协商

（2）PPP协议的组成

• 链路控制协议LCP
• 网络控制协议NCP

2.PPP协议的帧格式

（1）各字段意义

PPP帧的首部和尾部分别为四个字段和两个字段，中间是信息部分

F（标志字段）	A（地址字段）	C（控制字段）	协议	信息部分	FCS	F（标志字段）
0x7E	0xFF	03		不超过1500字节	帧检验序列	0x7E

（2）字节填充

0x7E----->(0x7D,0x5E)

0x7D----->(0x7D,0x5D)

数值小于20----->(0x7D,数值)

（3）零比特填充

连续输出5个1，立即填入一个0

3.PPP协议的工作状态

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

1.局域网的数据链路层

• 具有广播功能，从一个站点可很方便地访问全网。局域网上的主机可 共享连接在局域网上的各种硬件和软件资源。
• 便于系统的扩展和逐渐地演变，各设备的位置可灵活调整和改变。
• 提高了系统的可靠性、可用性和残存性

局域网的拓扑结构：星形网、环形网、总线网

共享信道技术：

• 静态划分信道
  • 频分复用
  • 时分复用
  • 波分复用
  • 码分复用
• 动态媒体接入控制（多点接入）

2.以太网（局域网的一种）

传统以太网：10Mb/s

（1）以太网的两个标准

• DIX Ethernet V2

• IEEE 的以太网标准 IEEE802.3

  两者只有很小的差别，但是只有第一个是真正的以太网标注

（2）适配器的作用

• 进行串行/并行转换
• 对数据进行缓存
• 在计算机的操作系统安装设备驱动程序
• 实现以太网协议

3.CSMA/CD协议

（1）多点接入

（2）载波监听（检测信道）

不管在发送前还是发送中，每个站都必须不停的检测信道

（3）碰撞检测

边发送边监听

电磁波在1km电缆的传播时延约为5us

争用期：2倍的端到端的时延

以太网

以太网的信道利用率

采用曼彻斯特编码

使用截断二进制指数退避

• 10Mb/s以太网的争用期：51.2us(512bit)
• r倍的争用期
• 帧间最小间隔为9.6us

强化碰撞：当发送数据的站一旦发现发生了碰撞时，除了立即停止发送数据外，还要再发送32bit或48bit的人为干扰信号，以便让所有用户都知道现在已经发生了碰撞

4.使用集线器的星形拓扑

（1）10BASE-T：

• 10代表10Mb/s的数据率
• BASE代表连接线上的信号是基带信号
• T代表双绞线

（2）集线器的特点

• 有许多接口
• 工作在物理层

5.以太网的信道利用率

参数a = τ/T0

极限信道利用率Smax = 1/(1+a)

6.以太网的MAC层

（1）MAC层的硬件地址

• 在局域网中，硬件地址又称为物理地址，或 MAC 地址。（适配器地址或适配器标识符

• 过滤功能

  发往本站的帧：

  • 单播帧
  • 广播帧
  • 多播帧

• MAC帧格式

  目的地址（6字节） 源地址（6） 长度/类型 数据（46-1500字节） FCS

  长度或者类型大于0600H表示类型，小于表示长度

3.4扩展的以太网

工作在哪一层，就看得懂哪一层的协议

（1）物理层扩展以太网——集线器

从一个接口接收到的数据，在所有接口都可以转发

使原来属于不同碰撞域的局域网上的计算机能够进行跨碰撞域的通信，扩大了局域网覆盖的地理范围

碰撞域增大但是吞吐量并未提高

如果不同的碰撞域使用不同的数据率，那么就不能使用集线器连起来

（2）数据链路层扩展以太网——以太网交换机（自学习）

（3）数据链路层扩展以太网——虚拟局域网

​ 每一个VLAN的帧都有一个标识符

虚拟局域网的帧格式

目的地址 源地址 VLAN标记 长度/类型 数据 FCS

3.5高速以太网

速率达到或超过100Mb/s

100BASE-T：帧结构不发生变化，争用期5.12us

吉比特以太网