计算机网络（第七版）谢希仁 3章 数据链路层笔记

笔记基于谢希仁老师的计算机网络笔记（第七版）
第3章
3章 数据链路层

第3章 数据链路层

数据链路层信道：点对点信道，广播信道

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

3.1.1 基本概念

1、基本概念：

链路：从一个结点到相邻结点的一段物理线路

数据链路：控制数据传输的通信协议加软件，再加到链路上就构成了数据链路。

​ 常用方法是使用网络适配器实现这些协议，一般适配器都包括数据链路层和物理层这两层的功能

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

2、点对点信道数据链路层通信主要步骤：

结点A的数据链路层把网络层交下来的IP数据报添加首部和尾部封装为帧

结点A把封装好的帧发送给结点B的数据链路层

若结点B的数据链路层收到的帧无差错，则从收到的帧中提取出IP数据报上交给网络层，否则丢弃这个帧

3.1.2 三个基本问题

数据链路层协议需要面对三个基本问题：封装成帧，透明传输，差错检测

1、封装成帧：封装成帧就是在一段数据的前后分别添加首部和尾部，这样就构成了一个帧。

说明：

​ 首部和尾部作用：帧定界

​ 帧长度：首部长度 + 数据部分长度 + 尾部长度

​ 数据部分具有长度上限：最大传送单元MTU

2、透明传输

​ 由于帧的开始和结束的标记使用专门指明的控制字符，所以传输过程中帧数据部分不能出现与控制字符相同的比特数据，否则会出现帧定界错误。

​ 解决方法——字节填充（字符填充）：使用转义字符，在数据部分中和帧开始和结束标记比特表示相同的部分前面添加转义字符，如果数据部分也出现转义字符，那么在这部分前面再加转义字符即可。

3、差错检测

1）比特差错：比特在传输过程中可能会产生差错，比如0变为1

​ 误码率：传输错误的比特占所有传输比特数的比率称为误码率BER

​ 检错技术：

​ 循环冗余检验CRC：原理见课本；CRC只能做到对帧的无差错接受

2）传输差错：帧丢失，帧重复，帧失序

​ 在CRC基础上，增加帧编号，确认，重传机制以保证让数据链路层向上层提供可靠的传输

3）根据通信质量决定是否采用确认和重传机制，这样可以提高通信效率

3.2 点对点协议PPP

1、地位：目前使用最广泛的数据链路层协议

2、PPP协议应满足的需求：

简单，封装成帧，透明性，多种网络层协议，多种类型链路，差错检测，检测连接状态，最大传送单元MTU，网络层地址协商，数据压缩协商

3、PPP协议组成：

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

2）一个用来建立，配置，和测试数据链路连接的链路控制协议LCP

3）一套网络控制协议NCP，其中的每一个协议支持不同的网络层协议，如IP、OSI的网络层

4、PPP协议的帧格式

1）各字段的意义

①PPP帧的首部为四个字段：F A C 协议

​ 标志字段F表示一个帧的开始或结束

​ A C无实际含义（当初设计了，但没用上）

​ 协议字段：值为0x0021时，信息字段就是IP数据报

​ 值为0xC021时，信息字段为PPP链路控制协议LCP

​ 值为0x8021时，信息字段是网络层的控制数据

②信息字段根据协议字段值不同而不同，长度可变，但不能超过1500字节

③尾部两个字段：FCS F

​ FCS为CRC的帧检测序列

​ 标志字段F表示一个帧的开始或结束

2）字节填充（字符填充）

①当PPP使用异步传输时，转义字符为0x7D，如将一个字节的0x7E转换为两个字节的（0x7D，0X5E）

②PPP协议用在SONET/SDH链路时，采用同步传输，采用零比特填充

​ 方法：在发送端扫描信息字段，只要发现有5个连续的1，就立即在最后一个1之后填入一个0

​ 在接收端确定一个帧边界后扫描比特流，只要发现5个连续的1，就立即删除最后一个1之后的0

5、PPP协议的工作状态

设备之间无链路 -> 先建立物理链路 -> 建立链路控制协议LCP链路 -> 鉴别 -> 建立网络控制协议NCP链路 -> 交换数据

PPP协议不是纯粹的数据来南路层协议，还包含了物理层和网络层的内容

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

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

3.3.1 局域网的数据链路层

1、局域网：

​ 特点：网络为一个单位所拥有，且地理范围和站点数目均有限

​ 优点：

​ 1）广播功能

​ 2）便于系统扩展和逐渐演变，各设备位置可灵活调整和改变

​ 3）提高了系统的可靠性，可用性，生存性

​ 分类（按照网络拓扑）：星形网，环形网，总线网

​ 与以太网：总线网以传统以太网最为著名，随着以太网在局域网市场占据绝对优势，以太网几乎成为了局域网的同义词

​ 局域网与网络层次：局域网工作跨越数据链路层和物理层，局域网技术中有关数据链路层内容比较丰富

2、共享信道方法：

​ 1）静态划分信道：频分复用，时分复用等复用技术

​ 2）动态媒体接入控制（又称多点接入）：特点是信道并非在用户通信时固定分配给用户，分为

​ 随机接入：用户可随机发送消息，可能在共享媒体上发生碰撞，需要解决碰撞（冲突）的网络协议

​ 受控接入：用户发送信息许哟啊服从一定控制。如令牌局域网和多点线路探询（轮询）

3、以太网两个标准：DIX Ethernet V2和IEEE 802.3。基于两种标准的硬件实现可以在同一个局域网上互操作

4、IEEE 802关于数据链路层分层：逻辑链路控制LLC（上层）和媒体接入控制MAC（下层）

主要讨论MAC协议，因为LLC寄了

5、适配器：

​ 是什么：原本是插在主机内的一块网络接口板，又称网络接口卡，简称网卡。现在在计算机主板嵌入这种适配器，配备处理器和存储器。横跨数据链路层和物理层。

​ 作用：充当计算机与局域网通信的桥梁

​ 适配器与局域网通过电缆或者双绞线以串行方式通信

​ 适配器与计算机通过主板I/O总线以并行方式通信

​ 功能：数据串行传输和并行传输的交换，数据缓存

​ 其他：适配器需要实现以太网协议

6、计算机IP地址存储在计算机存储器，计算机硬件地址存储在适配器ROM中

7、关系图

3.3.2 CSMA/CD协议

1、最早的以太网：将许多计算机都连接到一根总线上；

局域网上的计算机又称作主机，工作站，站，站点

2、为通信方便，以太网采取了两种措施

1）采用无连接工作方式：无需连接就可以发送数据；不对数据帧进行编号，也不要求对方发回确认；以太网提供的服务是尽最大努力交付，即不可靠交付；不决定有差错数据帧是否需要重传（由上层决定）；同一时间只能允许一台计算机发送数据；使用CSMA/CD协议，即载波接听多点接入/碰撞检测

2）以太网发送的数据都是用曼彻斯特编码的信号

优势：便于接收端利用曼彻斯特编码信号的特点方柏霓把位同步信号提取出来

缺点：所占频带宽度比原始基带信号增加了一倍

3、CSMA/CD协议要点

1）多点接入：说明这是总线型网络。协议实质是“载波监听”和“碰撞检测”

2）载波监听：检测信道。不管在发送前，还是在发送中，每个站都必须不停地检测信道；发送前检测信道是为了获得发送权，信道为空才能发射；发送中检测信道是为了检测碰撞，称为碰撞检测

3）碰撞检测：即边发送边监听。也称冲突检测。一旦适配器发现碰撞，则立即停止发送数据，等待一段随机事件后再发送

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

5、单程端到端传播时延称为τ（tao）

站A向站B发送数据，最迟2τ能够检测到是否发生冲突

6、使用CSMA/CD协议的以太网，不可能进行全双工通信，只能进行半双工通信

7、争用期：以太网端到端往返时间2τ。又称为碰撞窗口。经过争用期这段时间还没有检测到碰撞，才能肯定这次发送不会发生碰撞

8、阶段二进制指数退避：用于计算站点发送数据后发生冲突后，站点需要等待的时间（退避时间）

争用期即基本的退避时间，CSMA/CD协议规定的基本退避时间位512各比特时间，即51.2us（数据率10Mbit/s条件下）

9、为避免因为帧太短导致无法检测碰撞，以太网规定最短帧长位512比特，即64字节

10、强化碰撞：即当站发现发送的数据发生了碰撞，除停止发送数据外，继续发送32或48bit的人为干扰信号，发送时长因为3.2或4.8us

11、帧间最小间隔：以太网规定连续两个帧发送最小时间间隔位96比特时间。为了接受数据帧的站及时清理接收缓存，以接收下一帧

12、CSMA/CD协议要点：

1）准备发送：适配器从网络层获得分组，打包为以太网帧，放入适配器缓存，发送前先检测信道

2）检测信道：检测到信道空闲，并且等待96比特时间后再发送数据帧

3）发送过程中不停检测信道：

​ 发送成功：争用期内未检测到碰撞

​ 发送失败：在争用期内检测到碰撞。通知发送数据，适配器执行指数退避算法获得r，等待r倍的512比特时间回到步骤2）。若来纳许16次重传失败，则停止重传，向上层报错。

3.3.3 使用集线器的星形拓扑

1、传统以太网传输媒体变化：粗同轴电缆，细同轴电缆，双绞线

2、星形以太网：采用星形拓扑，星形中心中增加了可靠性非常高的设备，集线器。双绞线以太网总是和集线器配合使用

3、10BASE-T：双绞线以太网，是局域网发展史上的一个里程碑；是以太网主流类型

4、集线器特点：

1）使用集线器的以太网逻辑上仍是一个总线网，各站共享逻辑上的总线，使用的还是CSMA/CD协议

2）一个集线器有许多接口，每个接口通过RJ-45插头用两对双绞线与一台计算机上的适配器连接。一个集线器很像一个多借口转发器

3）集线器工作在物理层。每个接口仅简单转发比特

4）集线器采用专门的芯片，进行自适应串音回波抵消

5）集线器一般都有少量的容错能力和网络管理能力

3.3.4 以太网的信道利用率

定义参数a

a = τ/T

a越小，越容易检测到碰撞，信道资源浪费越少，要提高以太网信道利用率，必须减小a。

T为发送帧所需要的时间，与以太网帧长度有关；τ为以太网单程端到端时延，与以太网连线长度有关

注意：成功发送一帧所需占用信道时间为T + τ。（书上有原因P92）

极限信道利用率，指信道无碰撞发生的情况

Smax = T/(T+τ)

实际情况，当以太网的利用率达到百分之三十就处于重载情况

3.3.5 以太网的MAC层

1、MAC硬件地址

局域网中，硬件地址又称物理地址或者MAC地址。IEEE 802 标准为局域网配备了一种48位的全球地址

，放在每一台计算机适配器ROM中。

2、适配器过滤功能：只接收发往本站的帧，包括单播帧（一对一），广播帧（一对全体），多播帧（一对多）

3、MAC帧格式

解释：

目的地址：对方MAC地址

源地址：自己的MAC地址

类型：用于标志上一层使用的什么协议

数据：长度为46-1500字节；数据不足46字节，MAC层会填充

FCS：帧检验序列，使用CRC检验

如何判断数据段结束位置：以太网使用曼彻斯特作为信号，容易找到以太网帧结束位置，从结束位置倒推4个字节

接收端如何知道MAC层填充的字节：网络层打包时会标记数据段总长度，可以自动舍弃超出总长度部分，即MAC层填充的那部分

MAC帧最前方8个字节作用：为了接收端迅速实现位同步；在使用SONET/SDH时不需要使用前同步码；

​ 构成：前7个字节为前同步码，10交替序列，作用实现位同步，第二个字段是10101011帧开始定界符，前六位作用同前同步码，最后两个11提示接收端是适配器下面是MAC帧；注意以太网不需要帧结束定界符

4、无效帧情况

情况：帧长度非整数字节，FCS查出帧有错，数据段长度不再46-1500之间

处理方法：丢弃

3.4 扩展的以太网

3.4.1 在物理层扩展以太网

即扩大以太网覆盖范围

1、过去使用工作在物理层的转发器扩大以太网的地理覆盖范围

2、现在使用光纤和一对光纤调制解调器扩展主机和集线器之间的距离

3、多级星形结构的以太网：通过使用多个集线器连接多个以太网组成拓展的以太网

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

1、最初使用网桥：网桥接收帧，根据目的地址转发过滤。转发是通过查网桥中的地址表，然后将帧转发到特定接口

2、交换式集线器：淘汰了网桥和一般集线器，也称以太网交换机或第二层交换机

3、以太网交换机特点：

​ 本质：多接口的网桥

​ 通信方式：一般全双工方式

​ 并行性：可同时使多对主机进行通讯信。相互通信的主机独占传输媒体，无碰撞传输数据

​ 帧交换表：可以通过自学习算法，自动建立。因此可以即插即用

​ 转发速率比网桥快很多

​ 帧转发方式：存储转发或者直通

4、

	总线以太网	以太网交换机
CSMA/CD协议	用	不用
通信方式	半双工	全双工
共享总线	用	不用

以太网交换机构成的网络依旧称作以太网：因为帧结构未变，仍然采用以太网的帧结构

3.4.3 虚拟局域网VLAN

1、虚拟局域网：是局域网给用户提供的一种服务，而不是一种新的局域网；每个VLAN帧都有一个明确的标识符，指明发送这个真的计算机属于哪一个VLAN。

2、作用：虚拟局域网限制了接收广播信息的计算机数（同一VLAN内的计算机才可以收到彼此发送的广播），使得网络不会因为传播过多的广播信息（广播风暴）引起性能恶化。

3、VLANMAC帧

VLAN字段前两个字节总是设置为0x8100，当数据链路层检测到源地址后两个字节值为0x8100后就知道这是个VLAN标记。后面两个字节前三位是用户优先级字段，然后1位是规范格式指示符CFI，最后12位是该虚拟网络VLAN的标识符，唯一地标志了这个以太帧属于哪个VLAN。

3.5 高速以太网

1、几种以太网：

100BASE-T以太网：又称快速以太网，可在全双工方式下工作，半双工需要使用CSMA/CD协议；争用期位5.12us，帧间最小间隔为0.96us，最短帧长为64字节

吉比特以太网：可全双工或半双工，半双工使用CSMA/CD协议。争用期为512字节，最短帧长为64字节（兼容），但MAC帧长度至少为512字节

10吉比特以太网：全双工工作，不使用CSMA/CD协议

更快的以太网

2、使用以太网进行宽带接入：提供双向地宽带通信；可根据用户对带宽需求灵活升级带宽；提高数据的传输效率且降低传输成本。