第3章数据链路层

A格式化

已于 2023-04-09 22:12:46 修改

阅读量407

点赞数 1

分类专栏：计算机网络文章标签：网络学习学习方法

于 2023-03-30 23:38:48 首次发布

本文链接：https://blog.csdn.net/m0_73423405/article/details/129842113

版权

计算机网络专栏收录该内容

7 篇文章 0 订阅

订阅专栏

3.5.3 10吉比特以太网（10GE）和更快的以太网

3.5.4 使用以太网进行带宽接入

3.1 数据链路层的几个共同问题

数据链路层使用的信道：
- 点对点信道：一对一的点对点通信方式常用于：广域网
- 广播信道：一对多的广播通信方式常用于：局域网
点对点链路的数据链路层协议可分为两类：
- 面向字符型协议：
- 面向比特型协议：PPP、HDLC
从整个的互联网来看，局域网仍属于数据链路层的范围
数据链路层的三个基本问题：封装成帧、透明传输、差错检测
数据进入路由器后要先从物理层上到网络层，在转发表中找到下一跳的地址后，再下到物理层转发出去。

3.1.1 数据链路和帧

链路（物理链路）：从一个节点到相邻节点的一段物理线路。中间没有任何其他的交换结点。
- 链路只是一条路径的组成部分
数据链路（逻辑链路）：把实现这些协议的硬件和软件加到链路上，就构成了数据链路。
数据链路层的协议数据单元（PDU）：帧
网络层的协议数据单元：IP数据报
数据链路层不必考虑网络层如何实现比特传输的细节。

3.1.2 三个基本问题

1、封装成帧：

所有在互联网上传送的数据都以分组（即IP数据报）为传送单位。
网络层的IP数据报传送到数据链路层就称为帧的数据部分。
一个帧的帧长等于帧的数据部分长度加上帧首部和帧尾部的长度。
最大传输单元MTU：数据部分（IP数据报）长度上限
控制字符SOH表示帧的首部开始
控制字符EOT表示帧的结束

2、透明传输：

透明传输：无论什么样的比特组合的数据，都能按照原样没有差错地通过这个数据链路层
字节填充（字符填充）：发送端的数据链路层在数据中出现控制字符的前面插入一个转义字符“ESC”

如果转义字符也出现在数据当中，当接收端收到连续的两个转义字符时，就删掉其中前面的一个。

3、差错控制：

信道噪声：
- 热噪声：随机的噪声引起：随机差错
- 冲击噪声：引起：突发差错
传输差错是由随机差错与突发差错共同构成的
误码率：在一段时间内，传输错误的比特占传输比特总数的比率。
误码率与信噪比有很大的关系。
冗余码常称为：帧检验序列FCS
CRC是一种检测方法，FCS是添加在数据后面的冗余码。
接收方每收到一个帧，就进行CRC检验。如果CRC检验正确，就收下这个帧；反之，就丢弃这个帧，其他什么也不做。
在数据链路层，发送端帧检验序列FCS的生成和接收端的CRC检验都是用硬件完成的。
在数据链路层仅使用CRC的检错技术，没有使用其纠错技术。
可靠传输是指：数据链路层的发送端发送什么，接收端就收到什么。
比特差错：0 —>1 1 —> 0
传输差错：帧丢失、帧重复、帧失序
在数据链路层使用CRC检验，能够实现比特无差错的传输，但这还不是可靠传输。
在CRC检错的基础上，增加了帧编号、确认和重传机制就可实现可靠传输。
有线传输链路：不使用确认和重传机制，改正差错的任务就由上层协议来完成。
无线传输链路：使用确认和重传机制，向上提供可靠传输的服务。

3.2 点对点协议ARP

3.2.1 PPP协议的特点

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

PPP协议不需要的功能：纠错、流量控制、序号、多点线路、单工或半双工链路。
MTU是数据链路层的帧可以载荷的数据部分的最大长度，而不是帧的总长度。
PPP协议不支持多点线路，仅支持点对点的链路通信。
PPP协议只支持全双工链路。
PPP协议的组成：
- 一个将IP数据报封装到串行链路的方法
- 一个用来建立、配置和测试数据链路连接的链路控制协议LCP
- 一个网络控制协议NCP

3.2.2 PPP协议的帧格式

1、各字段的意义：

PPP帧的首部和尾部分别为四个字段和两个字段。
首部的第一个字段和尾部的第二个字段都是标志字段F（Flag），规定为0x7E
标志字段表示一个帧的开始或结束，因此标志字段就是PPP帧的定界符。
PPP首部的第四个字段是2字节的协议字段。
信息字段的长度是可变的，不超过1500字节。
尾部中的第一个字段（2字节）是使用CRC的帧检验序列FCS。
PPP 是面向字节的，所有的 PPP 帧的长度都是整数字节。
当 PPP 用在同步传输链路时，协议规定采用硬件来完成比特填充（和 HDLC 的做法一样）
当 PPP 用在异步传输时，就使用一种特殊的字符填充法。

2、字节填充：

每出现一个0x7E字节就变成2字节序列（0x7D,0x5E）
每出现一个0x7D字节就变成2字节序列（0x7D,0x5D）
出现ASCII码的控制字符，就加入一个0x7D字节

3、零比特填充：

PPP 协议用在 SONET/SDH 链路时，使用同步传输（一连串的比特连续传送）。这时 PPP 协议采用零比特填充方法来实现透明传输。
发现连续的5个1，就立即填入一个0。

3.2.3 PPP协议的工作状态

当用户拨号接入ISP后，就建立了一条从用户个人电脑到ISP的物理连接。这时，用户个人电脑向ISP发送一系列的链路控制协议LCP分组，以便建立LCP连接。
网络控制协议NCP给新接入的用户个人电脑分配一个临时的IP地址。
当用户通信完毕时，NCP释放网络层连接，收回原来分配出去的IP地址。接着，LCP释放数据链路层连接，最后释放的是物理层的连接。
PPP链路的起始和终止状态永远是“链路静止”状态。

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

广播信道可以进行一对多的通信。

3.3.1 局域网的数据链路层

局域网的拓扑结构：

局域网工作的层次跨域了数据链路层和网络层。
媒体共享技术：
- 静态划分信道：频分复用、时分复用、波分复用、码分复用
- 动态媒体接入控制（多点接入）：随机接入、受控接入
随机接入：所有用户可随时地发送信息。
受控接入：用户不能随机地发送信息而必须服从一个的控制。
以太网的两个主要标准：DIX Ethernet V2、IEEE802.3
常把802.3局域网简称为“以太网”。
802.4：令牌总线网
802.5：令牌环网
数据链路层的两个子层：
- 逻辑链路控制LLC
- 媒体接入控制MAC
与接入到传输媒体有关的内容都放在MAC子层，而LLC子层则与传输媒体无关。
不管采用何种协议的局域网，对 LLC 子层来说都是透明的。
计算机与外界局域网的连接是通过适配器。
适配器和局域网之间的通信是通过电缆或双绞线以串行传输方式进行的，而适配器和计算机之间的通信则是通过计算机主板的I/O总线以并行传输方式进行的。
适配器的一个重要功能就是要进行数据串行传输和并行传输的转换。
计算机通过适配器和局域网进行通信：

适配置所实现的功能包含了数据链路层及网络层这两个层次的功能。
适配器在接收和发送各种帧时，不使用计算机的CPU。
当计算机要发送IP数据报时，就由协议栈把IP数据报向下交给适配器，组装成帧后发送到局域网。
计算机的硬件地址就在适配器的ROM中，而计算机的软件地址（IP地址）则在计算机的存储器中。

3.3.2 CSMA/CD协议

总线的特点是：当一台计算机发送数据时，总线上的所有计算机都能检测到这个数据。这种就是广播信道方式。
仅当数据帧中的目的地址与适配器ROM中存放的硬件地址一致时，该适配器才能就收这个数据帧。适配器对不是发送给自己的数据帧就丢弃。
以太网提供的服务是尽最大努力的交付，即不可靠的交付。
以太网使用的协议是CSMA/CD。
以太网发送的数据都是使用曼切斯特编码的信号。

CSMA/CD(Carrier Sense Multiple Access with Collision Detection) ：载波监听多点接入 / 碰撞检测
“多点接入”就是说明这是总线型网络。
“载波监听”就是“边发送边监听”
载波监听就是不管在想要发送数据之前，还是在发送数据之中，每个站都必须不停地检测信道。
“碰撞检测”是适配器边发送数据边检测信道上的信号电压的变化情况。
每一个正在发送数据的站，一旦发现总线上出现了碰撞，就要立即停止发送，免得继续浪费网络资源，然后等待一段随机时间后再次发送
取总线两端的两个站之间的传播时延为端到端传播时延。
在使用CSMA/CD协议时，一个站不可能同时进行发送和接收，因此，使用CSMA/CD协议的以太网不可能进行全双工通信，因此只能进行半双工通信。
争用期：
- 最先发送数据帧的站，在发送数据帧后至多经过时间 2t （两倍的端到端往返时延）就可知道发送的数据帧是否遭受了碰撞。
- 以太网的端到端往返时延 2t 称为争用期，或碰撞窗口。
- 经过争用期这段时间还没有检测到碰撞，才能肯定这次发送不会发生碰撞。
以太网使用截断二进制指数退避算法来确定碰撞后重传的时机。
当重传达16次仍不能成功时，则丢弃该帧，并向高层报告。
以太网在发送数据时，若前 64 字节没有发生冲突，则后续的数据就不会发生冲突。
最小帧长问题：
- 帧的传输时延至少要两倍于信号在总线上的传播时延。
- 最小帧长 = 总线传输时延 × 数据传输速率 × 2
- 以太网规定最短帧长为64B，凡是长度小于64B的都是由于冲突而异常终止的无效帧。
以太网每发送完一个帧，一定要把已发送的帧暂时保留一下。

3.3.3 使用集线器的星形拓扑

使用集线器的局域网在物理上是一个星形网。
每个站需要用两对双绞线，分别用于发送和接收。
双绞线的两端使用 RJ-45 插头。
使用集线器的以太网在逻辑上仍是一个总线网，各站共享逻辑上的总线，使用的还是CSMA/CD协议，并且在同一时刻至多只允许一个站发送数据。
集线器工作在物理层，它的每个端口仅仅简单地转发比特，不进行碰撞检测。

3.3.4 以太网的信道利用率

3.3.5 以太网的MAC层

在局域网中，硬件地址又称为：物理地址或MAC地址
名字指出我们所要寻找的那个资源，地址指出那个资源在何处，路由告诉我们如何到达该处。
局域网的“地址”应当是每一个站的“名字”或标识符。
现在的局域网适配器实际上使用的都是6字节的MAC地址。前3个字节是组织唯一标识符OUI，也叫做公司标识符。地址字段中的后三个字节称为扩展标识符。

在生产适配器时，这种6字节的MAC地址已被固化在适配器的ROM中。“MAC地址”实际上就是适配器地址或适配器标识符。
地址字段中的第一字节的最低有效位为I/G位。
- I/G位为0时，地址字段表示一个单个站地址。
- I/G位为1时表示组地址，用来进行多播。
单播帧（一对一）：即收到的帧的MAC地址与本站的MAC地址相同。
广播帧（一对全体）：即发送给本局域网上所有站点的帧。
多播帧（一对多）：即发送给本局域网上一部分站点的帧。
所有的适配器都至少能够识别前两种帧，即能够识别单播地址和广播地址。
只有目的地址才能使用广播地址和多播地址。
以混杂方式 (promiscuous mode) 工作的以太网适配器只要“听到”有帧在以太网上传输就都接收下来。
常用的以太网MAC帧格式有两种：DIX Ethernet V2标准、IEEE802.3标准。
以太网V2的MAC帧格式：

第三个字段是2字节的类型字段，用来标志上一层使用的是什么协议。
第四个字段是数据字段，其长度在46到1500字节之间。
最后一个字段是4字节的帧检验序列FCS。
FCS检验的范围是整个MAC帧，从目的地址开始到FCS为止的五个字段。
在传输媒体上实际传送的要比MAC帧还多8个字节。
为了接收端迅速实现同步，从MAC子层向下传到物理层时还要在帧的前面插入8个字节。
- 第一个字段是7个字节的前同步码
- 第二个字段是帧开始定界符
MAC帧的FCS字段的检验范围不包括前同步码和帧开始定界符。
在以太网上传送数据时是以帧为单位传送的。
以太网不需要使用帧结束定界符，也不需要使用字节插入来保证透明传输。
现在市场上流行的都是以太网V2的MAC帧，但大家也常常把它称为IEEE802.3标准的MAC帧。

3.4 扩展的以太网

3.4.1 在物理层扩展以太网

使用光纤扩展：
- 主机使用光纤（通常是一对光纤）和一对光纤调制解调器连接到集线器。

使用集线器扩展：
- 使用多个集线器可连成更大的、多级星形结构的以太网。

3.4.2 在数据链路层扩展以太网

扩展以太网更常用的方法是在数据链路层进行。
早期使用网桥，现在使用以太网交换机。
网桥工作在数据链路层。它根据 MAC 帧的目的地址对收到的帧进行转发和过滤。
当网桥收到一个帧时，并不是向所有的接口转发此帧，而是先检查此帧的目的 MAC 地址，然后再确定将该帧转发到哪一个接口，或把它丢弃。
交换式集线器常称为以太网交换机 (switch) 或第二层交换机，强调这种交换机工作在数据链路层。

1、以太网交换机的特点：

以太网交换机实质上就是一个多接口的网桥。
- 通常都有十几个或更多的接口。
每个接口都直接与一个单台主机或另一个以太网交换机相连，并且一般都工作在全双工方式。
以太网交换机具有并行性。
- 能同时连通多对接口，使多对主机能同时通信。
相互通信的主机都是独占传输媒体，无碰撞地传输数据。
以太网交换机的接口有存储器，能在输出端口繁忙时把到来的帧进行缓存。
以太网交换机是一种即插即用设备，其内部的帧交换表（又称为地址表）是通过自学习算法自动地逐渐建立起来的。
以太网交换机使用了专用的交换结构芯片，用硬件转发，其转发速率要比使用软件转发的网桥快很多。

2、以太网交换机的交换方式：

存储转发方式
- 把整个数据帧先缓存后再进行处理。
直通 (cut-through) 方式
- 接收数据帧的同时就立即按数据帧的目的 MAC 地址决定该帧的转发接口，因而提高了帧的转发速度

3、以太网交换机的自学习功能：

以太网交换机运行自学习算法自动维护交换表。
开始时，以太网交换机里面的交换表是空的。

过程：
- 交换机收到一帧后先进行自学习。查找交换表中与收到帧的源地址有无相匹配的项目。
  - 如没有，就在交换表中增加一个项目（源地址、进入的接口和有效时间）。
  - 如有，则把原有的项目进行更新（进入的接口或有效时间）。
- 转发帧。查找交换表中与收到帧的目的地址有无相匹配的项目。
  - 如没有，则向所有其他接口（进入的接口除外）转发。
  - 如有，则按交换表中给出的接口进行转发。
  - 若交换表中给出的接口就是该帧进入交换机的接口，则应丢弃这个帧（因为这时不需要经过交换机进行转发）
生成树协议STP：
- 增加冗余链路时，自学习的过程就可能导致以太网帧在网络的某个环路中无限制地兜圈子。
- 生成树协议的要点是：不改变网络的实际拓扑，但在逻辑上则切断某些链路，使得从一台主机到所有其他主机的路径是无环路的树状结构，从而消除了兜圈子现象。

4、从总线以太网到星形以太网：

早期，以太网采用无源的总线结构。
现在，采用以太网交换机的星形结构成为以太网的首选拓扑。
总线以太网使用 CSMA/CD 协议，以半双工方式工作。
以太网交换机不使用共享总线，没有碰撞问题，因此不使用 CSMA/CD 协议，而是以全双工方式工作。但仍然采用以太网的帧结构。

3.4.3 虚拟局域网

一个以太网是一个广播域
虚拟局域网 VLAN 是由一些局域网网段构成的与物理位置无关的逻辑组，而这些网段具有某些共同的需求。每一个 VLAN 的帧都有一个明确的标识符，指明发送这个帧的计算机是属于哪一个 VLAN。
虚拟局域网其实只是局域网给用户提供的一种服务，而并不是一种新型局域网。
虚拟局域网使用的以太网帧格式：

虚拟局域网协议允许在以太网的帧格式中插入一个4字节的标识符，称为 VLAN 标记 (tag)，用来指明发送该帧的计算机属于哪一个虚拟局域网。
插入 VLAN 标记得出的帧称为 802.1Q 帧或带标记的以太网帧。
VLAN标签的前两个字节总是设置为0x8100，称为IEEE802.1Q标签类型。
VLAN标签的后两个字节中，前面4位实际上并没有什么作用，后面12位是该虚拟局域网VLAN标识符VID。

连接两个交换机端口之间的链路称为汇聚链路（trunk link）或干线链路。
源主机和目的主机属于同一交换机的同一VLAN时，就像在普通以太网中那样直接进行帧的转发，不需要使用VLAN标签。（例如：A、B之间的通信）
源主机和目的主机属于不同交换机的同一VLAN时，汇聚链路传送的帧是802.1Q帧，目的主机所属的交换机在转发帧之前，要拿走已插入的VLAN标签。因此目的主机收到的帧就是源主机发送的标准的以太网帧，而不是802.1Q帧。（例如：A、E之间的通信）
交换机上生成的各VLAN互不相通，若想实现通信，需借助路由器或三层交换机。

3.5 高速以太网

3.5.1 100BASE-T以太网

速率达到或超过 100 Mbit/s 的以太网称为高速以太网。
100BASE-T 以太网又称为快速以太网 (Fast Ethernet)。
1995 年IEEE已把 100BASE-T 的快速以太网定为正式标准，其代号为 IEEE 802.3u。
特点：
- 可在全双工方式下工作而无冲突发生。在全双工方式下工作时，不使用 CSMA/CD 协议。
- MAC 帧格式仍然是 802.3 标准规定的。
- 保持最短帧长不变，但将一个网段的最大电缆长度减小到 100 m。

3.5.2 吉比特以太网

允许在 1 Gbit/s 下以全双工和半双工两种方式工作。
使用 IEEE 802.3 协议规定的帧格式。
在半双工方式下使用 CSMA/CD 协议，全双工方式不使用 CSMA/CD 协议。
半双工方式工作的吉比特以太网：
- 吉比特以太网工作在半双工方式时，就必须进行碰撞检测。
- 为保持 64 字节最小帧长度，以及 100 米的网段的最大长度，吉比特以太网增加了两个功能：载波延伸、分组突发
全双工方式工作的吉比特以太网
- 吉比特以太网工作在全双工方式时，不使用载波延伸和分组突发。

3.5.3 10吉比特以太网（10GE）和更快的以太网

不再使用铜线而只使用光纤作为传输媒体。
只工作在全双工方式，因此没有争用问题，也不使用 CSMA/CD 协议。

3.5.4 使用以太网进行带宽接入

以太网宽带接入的特点：
- 可以提供双向的宽带通信。
- 可以根据用户对带宽的需求灵活地进行带宽升级。
- 可以实现端到端的以太网传输，中间不需要再进行帧格式的转换。这就提高了数据的传输效率且降低了传输的成本。
- 不支持用户身份鉴别。
PPPoE (PPP over Ethernet) 的意思是“在以太网上运行 PPP”，它把 PPP 协议与以太网协议结合起来 —— 将PPP帧再封装到以太网中来传输。