数据链路层解析-CSDN博客

本文链接：https://blog.csdn.net/weixin_52811588/article/details/124993483

前言

数据链路层是通过一条链路，从一个节点向另一个节点传送数据报，主要内容大致是基本概念、五大功能、介质访问控制、局域网、广域网和数据链路层设备，内容非常多，大家要努力加油呀

一、数据链路层概述

1. 数据链路层基本概念

节点：网络中的某一个通信设备称为一个节点

链路：两个节点之间的物理通路（有线和无线）

数据链路：两个节点间的逻辑通路

数据链路层的作用：通过一条链路，从一个节点向另一个节点传送数据报

IEEE 802标准将数据链路层划分为逻辑链路子层LLC子层 和 介质访问控制子层MAC子层

2. LLC逻辑链路控制子层

功能：负责识别网络层协议，为网络层提供服务

3. MAC介质访问控制子层

功能：帧的封装/卸装、帧的寻址和识别、帧的接收和发送、链路管理、差错控制等

特点：透明传输，隐蔽了不同物理链路种类的差异性

二、数据链路层的功能

1. 为网络层提供服务

无确认无连接服务
有确认无连接服务
有确认面向连接服务

连接：就是连接了才能通信

确认：收到后要发送一个确认收到信息

注意：有连接一定有确认，不存在无确认有连接的服务

2. 封装成帧

1. 相关概念

封装成帧：在IP数据报前后添加首部和尾部，帧首部和尾部包含许多控制信息

帧同步：接收方从二进制比特流识别出帧的起始和终止

组帧的目的：解决帧定界问题，确定帧的界限

2. 组帧的四种方法

1. 字符计数法

原理：第一个字节存储帧的字符数，根据第一个数来读取后面有几个字节

缺点：帧的第一个字节错了，后面的就全乱了

2. 字符填充法

原理：在IP数据报两端加上SOH开始字节和EOT结束字节（两个定界符决定开始和结束）

问题：传送非为本数据时，数据内容可能出现和定界符相同的字符

解决：发送时，在数据内容中所有定界符的字符前加上一个转义字符

3. 零比特填充法

原理：首部和尾部都出现了6个连续的1，作为定界符（01111110）

发送方：数据中又连续的5个1，就在后面添加一个0

接收方：数据中出现连续的5个1，就去掉后面的一个0

原始数据： 11111 100011011111 11100
发送数据：01111110 111110100011011111011100 01111110

4. 违规编码法

原理：曼彻斯特编码中以高低电平的跳转定义0和1，所以高高、低低两种电平不存在，用它们做定界符

3. 差错控制

1. 差错来源和类型

全局性差错：线路的电气特性产生的随机噪声，是信道固有的
- 解决：提高信道的信噪比（加强硬件）
局部差错：外界信号对传输数据产生的冲击噪声，是差错的主要原因
- 解决：利用编码技术解决，使信号有更好的健壮性
差错类型：
- 位错：比特位出现错误（0变1，1变0）
- 帧错：帧的丢失、重复、失序

2. 检错编码

1. 奇偶校验码

奇校验码：添加一些冗余码，使1的个数为奇数

偶校验码：添加一些冗余码，使1的个数为偶数

特点：只能检错50%的数据，要么奇，要么偶

2. 循环冗余码CRC

1. 基本数据

原始数据：等待发送的原始数据，没有加修饰的
生成多项式：一组二进制序列，用来检验发送数据是否出错，接收方和发送方必须使用同一个生成多项式才能进行检错

二进制序列形式：1101

多项式形式： $x^3+x^2+1$ ，写成二进制序列就是1101

FCS帧检验序列：添加在原始数据中的冗余码，用来使原始数据满足被检验的条件，FCS的位数是生成多项式的位数减一
发送数据：原始分组+FCS，是发送时的数据

2. 计算方式

$(原始数据 + 全为 0 的 F C S) 异或 (生成多项式) = 商 \dots \dots F C S (余数)$

发送段：发送数据 = 原始数据 + FCS(余数)

接收端：结果 = 接收数据 / 生成多项式

接收端计算出的结果为0就正确，非0就是错误

优点：漏检率低，通过循环冗余码校验的数据帧都默认没有出错

数据出现误码时：

数据链路层向网络层提供不可靠服务：丢弃错误帧，没有后续操作

数据链路层向网络层提供不可靠服务：对错误进行处理

3. 纠错编码

海明码

1. 相关概念

功能：发现错误，找到位置，纠正错误

海明距离：两个二进制码对应位置上的数，不同的位的数量叫海明距离，也叫海明距，码距

检测d位错误：需要码距是d+1（怎么来的不会算，记住就行，记不住也没事，不重要）

纠正d位错误：需要码距是2d+1

2. 计算步骤

确定校验码的位数
- 数据m位 + 校验码r位
- 海明不等式： $2^r >= (m+r+1)$
- 假设m=4，则根据海明不等式求出r=3（暴力穷举法或肉眼观察法）
  
  所以海明码是7位
  
  如：数据1100，则校验码有3位，海明码是7位
确定校验码的位置
- 将校验码放在 $2^n$ 的位置上(n=0, 1, 2, 3 …)
- 如：校验码均使用x代替，则数据为1100的校验码应放在 $2^0,2^1,2^2$ 处，即放在1，2，4位置处
  
  （110x0xx）x为校验码

求出校验码的值

将海明码的位置用二进制写出来，（在110x0xx中就是二进制的1~7）

x对应的数字分别是1 2 4 8等 $2^n$ ，二进制对应着001(1)，010(2)，100(4)

x位置二进制中1对应的位置代表着它负责的海明码位置，如001位置的x负责所有**1的位置
上面讲的也比较含糊，就连我自己都看得一头雾水，实在看不明白就不看了，直接上干货🐩
做过很多题就会发现一个规律，每个位置x负责的位置是固定不变的，因此我们只需要记住下面着张表，基本上能给题秒了，表也是非常好记，十分有规律（x_n就是第n个位置的x）

校验码位数	负责的位置	四位检验码快捷记忆方式	三位海明码快捷记忆方式
x₈	8 9 10 11 12 13 14 15	x₈后面8位	无
x₄	4 5 6 7 12 13 14 15	4和12开始连续4位	x₄后面4位
x₂	2 3 6 7 10 11 14 15	2开始连续2个，再空两个	2开始连续2个，再空2个
x₁	1 3 5 7 9 11 13 15	所有奇数	所有奇数

现在我们拿到这每个x对应的位置有什么用呢，开始数每个x负责的位置上为1的数量数出来，然后采用偶校验法匹配，1的数量是奇数的将该x置为1，是偶数的将该x置为0
如海明码为110x0xx（7位，位置7654321挨着数就行了）

第4个位置的x₄：负责位置为4 5 6 7：对应的数为：x011，1的个数为偶数，所以x₄=0

第2个位置的x₂：负责位置为2 3 6 7：对应的数为：x011，1的个数为偶数，所以x₂=0

第1个位置的x₁：负责位置为1 3 5 7：对应的数为：x001，1的个数为奇数，所以x₁=1
所以完整的海明码就是1100001

检错并纠正
- 收到数据1110001
- 第4个位置的x₄：负责位置为4 5 6 7：对应的数为：0111，1的个数为奇数（错误）
  
  第2个位置的x₂：负责位置为2 3 6 7：对应的数为：0011，1的个数为偶数
  
  第1个位置的x₁：负责位置为1 3 5 7：对应的数为：1011，1的个数为奇数（错误）
- 发现上述结果出现错误
- 纠正：将3个x负责位置的奇偶从高到低依次写下（就是上面判断的奇偶）
  - 101，对应的二进制数是5，即第5位出错了，修改一下
- 最终结果：1100001

4. 流量控制

流量控制：控制发送速率，使接受方有足够的缓冲空间接收每一个帧

可靠传输：发送端发啥，接收端就接收啥

数据链路层控制手段：接收方收到就回复确认

传输层流量控制手段：接收方给发送方一个窗口公告（了解，传输层详解）

滑动窗口：发送方和接收方分别维持一组连续的允许发送的帧的序号

1. 停止等待协议

原理：每发送一个帧就停止发送，等待对方确认信息，收到确认后发送下一个帧
特点：
1. 发送完一个帧，必须保留副本
2. 数据帧和确认帧必须编号，编号只有一个比特（0和1），防止数据重复
3. 丢包了就超时重传
性能分析：操作简单，但是信道利用率太低

相关计算：
- 信道利用率 = 数据帧发送时延 / (数据帧发送时延 + RTT + 确认帧发送时延)
- 信道利用率 = (数据帧大小 * 宽带) / 发送周期
- 信道吞吐率 = 信道利用率 * 发送速率

2. 后退N帧协议（GBN）

原理：
- 发送方：一次发送多个数据帧，等待确认帧，如果确认帧超时了还没来，就从未收到确认帧的序号处重新发送数据帧
- 接收方：接收一个或多个数据帧就发送一个确认帧，如果没有接收到一个帧，那么收到它序号后面的帧就全部丢弃
累计确认：收到n号确认帧，就证明n号前面全部都收到，可以接着法（前面一旦丢失一个，后面的就不会接收）
窗口大小：发送窗口的尺寸w应满足 $1\leq w < 2^{n-1}$ ，发送窗口过大就使接收方无法区别新帧和旧帧
性能分析：
1. 连续发送提高了信道利用率
2. 重传时必须把已经发送的丢失序号后的帧重新发送一次，传输效率低
相关计算：
- 发送窗口尺寸 * 数据帧长 = 发送数据大小
- 发送数据大小 / 带宽 = 总数据发送时延
- 数据帧长 / 信道带宽 = 每个数据帧的发送时延
- 每个帧的发送时延 + RTT + 确认帧的发送时延= 收到第一个确认帧的时间

3. 选择重传协议（SR）

原理：
- 发送方：一次发送多个帧，等待确认帧，如果超时，就只发送未收到确认帧的序号的帧
- 接收方：有一个缓存空间接收帧，接收一个响应一个确认帧，缓存空间被填满就交给上一层处理
窗口大小：发送窗口最好等于接收窗口， $W1=W2=2^{n-1}$ ，这个大小可以防止重复发生

三、介质访问控制

介质访问控制：使多个节点之间的通信在同一条信道上不会发生干扰（Multiple Access Control，简称MAC）

为什么要有这个东东：为了在一条链路上实现多个设备同时传输数据，但又不让他们发生干扰，并准确发送给目的主机，不会发错

分类：

静态划分信道：基于多路复用技术划分资源
- 信道划分介质访问控制（信道划分MAC协议）
动态划分信道：信道不是固定分配给用户的，也叫动态媒体接入控制/多点接入
1. 随机介质访问控制（随机访问MAC协议）
2. 轮询介质访问控制（轮询访问MAC协议）

数据链路使用了两种信道：

1. 点对点信道：两个相邻节点通过一个链路连接（应用于广域网）
1. 广播式信道：所有主机共享通信介质（应用于局域网）

1. 信道划分介质访问控制（信道划分MAC协议）

信道划分介质访问控制：把同一条介质上的每个设备的通信间隔开，然后将资源准确分配给其他设备（将广播变为点对点）

多路复用技术：将多个信号合在一起，在一个物理信道上传输，然后分开给对应设备

特点：

网络负载重时 , 信道利用率高 , 公平
网络负载轻时 , 信道利用率低

1. 频分多路复用 FDM

原理：不同用户使用不同频率的带宽

特点：系统效率高、技术成熟

2. 时分多路复用 TDM

原理：将时间划分为一个等长的时分复用帧，每个用户占一个固定序号的时隙

问题：序号前的设备空闲，序号后的设备必须等到自己的时隙才能使用，信道利用率低

统计时分多路复用 STMD

原理：使用集中器将多个设备的信号集中在一起，凑够一个帧就开始发送

3. 波分多路复用 WDM

原理：不同用户使用不同的光频，类似于光的频分多路复用

4. 码分多路复用 CDM

作用：让不同的用户使用同样的频率进行通信，由于用户使用了不同的码片，所以不会发生干扰

码分多址 CDMA
码片：将一个bit的信号时间分割成m个短的时间间隔，m通常是64或128（在习题中肯定不会这么多）

原理：
- 发送端每个设备都会被分配到一个独一无二的码片序列，发送的信号会将码片序列进行叠加发送
- 接收端会用自己的码片序列进行规格化内积，根据运算的结果得出是否是自己接受的信息，如果是自己的得出信息是1或0
规格化内积：

$\cdot T = \frac{1}{m} \times\ \sum_{i=1}^nS_iT_i$

自己的码片 * 自己的码片 = 1，运算结果是1就是自己的信息，并且bit是1
自己的码片 * 自己的反码 = -1，运算结果是-1也是自己的信息，bit是0
自己的码片 * 别人的反码 = 0，运算结果是0，则不是自己的信息
例如
接收到的码片：-1 +1 -3 +1 -1 -3 +1 +1

A用户码片为：[-1 -1 -1 +1 +1 -1 +1 +1

则 [ (-1*-1) + (+1*-1) + (-3*-1) + (+1*+1) + (-1*+1) + (-3*-1) + (+1*+1) + (+1*+1) ] / 8 = 1

即：该信息是发送给A的，且bit为1

2. 随机介质访问控制（随机访问MAC协议）

概念：用户根据随机意愿发送信息 , 发送信息时 , 可以独占信道带宽

特点：

网络负载重时 , 产生冲突开销
网络负载轻时 , 共享信道效率高 , 单个站点可使用全部信道带宽

1. ALOHA协议

纯ALOHA协议

原理：随时想发就发，冲突了就重传
- 当网络中的任何一个站点需要发送数据时，直接发送数据。
- 在一段时间没有收到确认，那么就认为传输过程中发生了冲突。
- 等待一段时间后重新发送数据，直到发送成功。
问题：效率低（多个设备同时发送信息，产生冲突后又同时重传，然后依然冲突）

时隙ALOHA协议

原理：把时间分为时间片，冲突时必须等到下一个时间片才能重传
特点：避免了多台设备同时发送问题产生冲突后重传时依然同时产生冲突，效率比纯ALOHA效率高

2. CSMA协议（载波监听多路访问协议）

CS（载波监听）：每一个站在发送数据之前以及发送数据时都要检测一下总线上是否有其他计算机在发送数据。carrier sense

MA（多点接入）表示许多计算机以多点接入的方式连接在一根总线上。（总线型网络）multiple access

CSMA协议分为3类

协议	信道空闲时	信道忙时	问题
1-坚持CSMA协议	直接传输不必等待	一直监听，直到空闲立马传输	多台设备发现空闲，同时传输信息，产生冲突
非坚持CSMA协议	直接传输不必等待	不继续监听，等待随机时间再监听	大家都在延迟等待、造成信道空闲，信道利用率低
p-坚持CSMA协议	以p概率传输、1-p的概率下一时隙传输	一直监听，直到空闲时以p概率传输	避免了以上的缺点，但是发生冲突时，还是要把信息发送完，造成浪费

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

CD（碰撞检测）：边发送边监听，适配器边发送数据边检测信道上信号电压的变化情况，以便判断自己在发送数据时其他站是否也在发送数据

原理：发送数据时检测信道上是否有其他计算机发送数据，如果有就产生冲突了，立即停止发送

特点：解决了CSMA在发生冲突时还会把信息发送完的情况，效率提高

应用：应用与总线式以太网

只适用于半双工网络（其他计算机发送时停止发送，无法在全双工上发送）

传播时延对载波监听的影响：RTT时间过后还没检测到碰撞，则不可能产生冲突了（因为确认帧都发回来了）

截断二进制指数规避算法

作用：产生冲突时，确定重传时间

确定基本退避时间为2t（t为传播时延）
k为重传次数，重传次数超过10时，k就不再增长
使用随机算法在 0 ~ $2^k-1)$ 中取一个数r（最大为1023），则重传时间为 2 * r * t
重传16次仍不成功时，说明网络太拥挤，抛弃此帧并向高层报告出错。

特点：如果连续多次发生冲突，就表明有较多的设备争用信道。使用此算法可以使重推迟的时间随着重传次数的增大而增大，由此减小发生碰撞的概率，有利于整个系统的稳定。

例如：

第一次重传，k=1，[0, 1]中选一个r，重传时间为2 * r * t
第二次重传，k=2，[0, 1, 2, 3]中选一个r，重传时间为2 * r * t
第三次重传，k=3，[0, 1, 2, 3, 4, 5, 6, 7]中选一个r，重传时间为2 * r * t
……
第十六次重传，k=10，[0~1023]中选一个r，重传时间为2 * r * t，失败了，则向网络层发出汇报，丢弃此帧

最小帧长

为什么帧要有最小长度：防止在检测碰撞之前帧就发送完了，所以要有最小帧长

传输速率范围：帧长 / 数据传输率 >= 2t

最小帧长：RTT * 数据传输率

以太网规定的最小帧长是64B，长度小的就会填充

4. CSMA/CA协议（载波监听多点接入/碰撞避免）

CA：碰撞避免 Collision Avoidance

应用：无线局域网（CSMA/CD无法做到空气中360°全面检测信号）

隐蔽站：A和B都检测到信道空闲时，同时给C发送数据帧，导致冲突，这种未能检测到信道上有信号的问题叫隐蔽站问题

原理：

发送数据前检测信道是否空闲
- 信道空闲：发出RTS请求帧(包含地址、下一帧的发送时间等信息)
- 信道忙：等待
接受端收到RTS帧，响应回一个CTS响应帧，现在接收端只接收此发送端的数据；其他站点没收到CST响应帧，不会给接收端发送数据
发送端收到CTS响应帧，开始发送数据；预约信道，告知其他站点自己发送多长时间
接收方收到数据帧，使用CRC检验正确，响应ACK确认帧，，发送端收到ACK帧就发送下一帧，没收到确认帧就重传（由截断二进制指数规避算法确定重传时间）

5. CSMA/CD和CSMA/CA的区别

协议	传输介质	载波监听方式	重传次数上限
CSMA/CD	导向型传输介质（有线）	检测信道电压变化	16次
CSMA/CA	非导向型传输介质（无线）	能量、载波、混合三种检测	有上限

3. 轮询介质访问控制（轮询访问MAC协议）

1. 轮询协议

原理：主节点轮流邀请从属节点发送数据

优点：每一次只允许一台主机发送数据，不会产生冲突

缺点：轮询开销、等待延迟、单点故障

2. 令牌传递协议

令牌：一个特殊的MAC控制帧，不含任何信息

令牌作用：控制信道的使用，确保同一时刻只有一个节点独占信道

原理：每个节点都可以在令牌持有时间内发送数据，令牌的持有有时间限制，到达时间之后会轮到下一个节点

拓扑结构：逻辑上是环形的，物理上是星形的

应用：常用于网络负载较重、通信量较大的网络

优点：既不产生冲突、发送时又占全部信道

缺点：轮询开销、等待延迟、单点故障

四、局域网LAN

1. 局域网概述

概念：某一区域内多台计算机的集合，使用的是广播信道

特点：

范围小
传输速率高，使用专有的传输介质
延迟时间短，误码率低，可靠性高
各站为平等关系，共享传输信道
采用分布式控制和广播式通信，能进行广播和组播

决定局域网的主要因素为：网络拓扑、传输介质、介质访问控制方法

1. 拓扑结构

拓扑结构	优点	缺点
星形	通信距离最多两步，传输速率快；易于扩展和管理	网络可靠性低；共享能力相对较差；有单点故障问题
总线型	网络可靠性高；节点响应速度快；共享能力强；设备投入量小，成本低；扩展能力强；单点故障对网络系统影响小	没有太明显的缺点
环形	设备和线路比较节省	单点故障；不利于扩展；系统延时长，信息传递效率低
树形	易于扩展；易于隔离故障	有单点故障问题

2. 传输介质

有线局域网：双绞线、同轴电缆、光纤等

无线局域网：电磁波等

3. 介质访问控制方法

CSMA/CD：常用于总线型，也用于树形
令牌环网：常用于总线型局域网，也用于树型网络，只有令牌持有者才能控制总线、发送数据
令牌环：用于形成环形局域网，如令牌环网

4. 局域网的分类

局域网	介绍
以太网	物理拓扑星型，逻辑拓扑总线型；使用CSMA/CD，应用最广泛
令牌环网	物理拓扑星型，逻辑拓扑环型；逐渐淘汰
FDDI网	物理双环拓扑，逻辑拓扑环型；光纤分布式数据接口（Fiber Distributed Data Interface）
ATM网	采用新型单元交换技术，使用53字节固定长度的单元进行交换；异步传输模式（Asynchronous Transfer Mode）
无线局域网	IEEE 802.11标准，WiFi是无线局域网的一种

5. IEEE 802 常用标准

名称	内容
IEEE 802.3	以太网介质访问控制协议(CSMA/CD) 及物理层技术规范
IEEE 802.5	令牌环网的介质访问控制协议及物理层技术规范
IEEE 802.11	无线局域网(WLAN)介质访问控制协议及物理层技术规范

2. 以太网Ethernet

1. 以太网概述

以太网：是一种基带总线局域网规范，是最通用的通信协议标准，使用了CSMA/CD技术

优点

造价低廉
应用广泛
比令牌环网、ATM网便宜简单
满足网络速率要求：10Mb/s~10Gb/s

以太网提供无连接、不可靠的服务

无连接：无需建立连接，无三次握手
不可靠：不对数据帧编号；接收方不发送确认；差错帧直接丢弃，纠正由高层负责
特点：以太网只实现无差错接收

2. 适配器

适配器：适配器是网络接口板，也叫网络接口卡NIC，装有处理器和存储器(RAM和ROM)。现在嵌入在计算机主板里，不单独使用。计算机和外界局域网通过适配器连接

MAC地址：是网络中计算机的标识符，也叫 硬件地址 或 物理地址。每个适配器由全球唯一的48位二进制地址，前24位厂家规定，后24位由自己指定。常用十六进制表示，如：02-06-8c-e4-b1-21

3. 以太网的MAC帧

以太网V2格式：

字段	大小	作用
目的地址	6 B（48 bit）	发送目的的地址
源地址	6 B（48 bit）	发送来源的地址
类型	2 B（16 bit）	指明网络层的协议，方便交付数据
数据	46~1500 B	网络层的IP数据报
FCS	4 B（32 bit）	循环冗余码，用来检验帧是否出错

MAC帧的最小长度是 64 B

前导码：是物理层添加在MAC帧上的比特序列，由前同步码和帧开始定界符组成

字段	大小	作用	内容
前同步码	7 B	同步时钟	10101010……
帧开始定界符	1 B（8 bit）	表示MAC的帧开始	01111110

为什么MAC帧不需要帧结尾定界符？

以太网采用曼彻斯特编码，数据发送时有明显的电平变化，没有数据时电平毫无变化

以太网规定每个帧之间的间隔时间为96bit，所以MAC帧发送结束后电平没有变化，证明帧已经发送结束

IEEE 802.3格式

第三个字段是类型或长度
长度或类型小于0x0600(0000011000000000)时，数据必须装入LLC子层

4. 10BASE-T以太网

10：传输速率是10Mb/s
BASE：传送基带信号
T：双绞线，现在使用的是无屏蔽双绞线

特点

物理上星型，逻辑上总线型（每段双绞线最长是100m）
采用曼彻斯特编码
采用CSMA/CD介质访问控制方法

5. 高速以太网

高速以太网：速率大于100Mb/s的以太网

主要有3种

100BASE-T以太网：使用IEEE 802.3的CSMA/CD协议，支持全双工和半双工，全双工方式工作下无冲突
吉比特以太网：在光纤或双绞线上传送1Gb/s信号，支持全双工和半双工，全双工方式工作下无冲突
10吉比特以太网：在光纤上传送10Gb/s信号，只支持全双工，无冲突

3. 无线局域网

标准：IEEE 802.11是无线局域网的通信标准

IEEE 802.11的MAC帧头格式：

字段	大小	作用
帧控制	2 B	来指定帧头格式类型等信息，有To DS 和 From DS两个位等表示帧头格式
生存周期	2 B	最大传输次数，每经过一个节点减一，当生存周期为0时被节点丢弃，防止产生网络拥塞
地址1（RA）	6 B（48 bit）	接收端地址（Receiver Address），相当于接受的中转站地址
地址2（TA）	6 B（48 bit）	发送端地址（Transmission Address），相当于发送的中转站地址
地址3（DA）	6 B（48 bit）	目的地址（Destination Address），相当于寄件人地址
序列控制	2 B	不重要了，也没给我讲
地址4（SA）	6 B（48 bit）	源地址（Sender Address），相当于收件人地址

MAC帧头格式有4种类型：

功能	To DS	From DS	Address1(接收端)	Address2(发送端)	Address3	Address4
IBSS	0	0	DA	SA	BSSID	未使用
To AP（基础结构型）	1	0	BSSID	SA	DA	未使用
From AP（基础结构型）	0	1	DA	BSSID	SA	未使用
WDS（无线分布式系统）	1	1	RA	TA	DA	SA

无线局域网的分类

有固定基础设施的无线局域网
无固定基础设施无线局域网的自组织网络

五、广域网WAN

1. 广域网概述

广域网：范围很大，连接多个城市国家，能横跨几个州提供远距离通信，形成国际远程网络

原理：使用分组交换技术，利用公用分组交换网、卫星通信网、无线分组交换网连接，实现资源共享

广域网和局域网的区别：

局域网连接着数据链路层和物理层
广域网连接着网络层、数据链路层和物理层

2. PPP协议（点对点协议）

PPP协议：是为在同等单元之间传输数据包的链路所设计的链路层协议，是多个协议的集合，使用最广泛的数据链路层协议（Point to Point Protocol）

PPP协议只支持全双工链路

三个组成部分：

一个封装IP数据包到串行链路的方法
链路控制协议LCP：建立并维护数据链路的连接
网络控制协议NCP：为每个网络层协议建立和配置逻辑连接（支持多种网络层协议，兼容性高）

PPP协议工作步骤

物理层建立连接
LCP建立并维护数据链路的连接
NCP配置网络层协议，建立逻辑连接
可以通信了

PPP协议的帧格式：

字段	大小	作用
标志字段	1 B	开始帧定界符（01111110）
地址字段	1 B	无意义（11111111）（最初保留下来，以后存储信息，直到现在也没有用上）
控制字段	1 B	无意义（00000011），和地址字段一样
协议	2 B	标识IP数据报使用了什么协议
信息部分	不超过1500 B	IP数据报
FCS	2 B	循环冗余码，检错
标志字段	1 B	结束帧定界符（01111110）

信息部分插入转义字符(01111101)来避免信息部分出现帧定界符

PPP协议是面向字节的数据链路层协议

3. HDLC协议（高级数据链路层协议）

HDLC协议：一种面向比特的数据链路层协议，用来实现点对点的信息交互（High-level Data Link Control）

特点：

数据报文可透明传输，使用0比特填充法区分帧定界符
只支持全双工通信
所有帧采用CRC检验，并对帧进行编号，可靠性高

HDLC的三种站：

主站：发送命令帧，接收响应帧，差错检验或恢复等（控制从站）
从站：接受命令帧，发送响应帧，配合主站差错检验等（被主站控制）
复合站：既能当主站，又能当从站

三种数据操作方式：

正常响应方式：主站控制从站，主站命令了从站才可以传输
异步平衡方式：每个站都可以传输，都是平等的地位
异步响应方式：从站可以直接传输数据，不受主站控制

HDLC的帧格式：

字段	大小	作用
标志	1 B（8 bit）	帧开始定界符（01111110）
地址	1 B（8 bit）	用于标识接收或发送HDLC帧的地址
控制	1 B（8 bit）	用于标识该帧的功能，咱们只看前两位
信息	可变	传输的数据内容
FCS	2 B（16 bit）	循环冗余码，检错，检错范围是地址、控制和信息字段
标志	1 B（8 bit）	帧结束定界符（01111110）

控制字段所表示的功能：

帧名称	控制字段内容	作用
信息帧	第一位为0	传输数据信息
监督帧	前两位为10	用于流量控制和差错检错，执行对信息帧的确认、请求重发等
无编号帧	前两位为11	用于对链路的建立和拆除等

4. PPP和HDLC协议的比较

1. 相同点

PPP和HDLC只支持全双工链路
都可以实现透明传输
都可以实现差错检测，但是不纠正

2. 不同点

PPP协议	面向字节	帧头有协议字段	无序号和确认机制	不可靠
HDLC协议	面向比特	帧头没有协议字段	有序号和确认机制	可靠

3. 帧的对比

六、链路层设备

1. 网桥

网桥：根据MAC帧的目的地址对帧进行转发和过滤

原理：收到MAC帧时，检查MAC帧的目的地址，再决定转发到哪个接口（或丢弃）

转发表：网桥具有转发表，上面记录了所有MAC帧目的地址对应的接口。转发表具有自学习功能，如果目的地址没有记录，则转发到所有接口，如果对应接口上的设备接收该帧，则将目的地址与接收设备对应的接口记录在转发表中，下次该目的地址可直接查表转发对应接口。要是转发接口和来源接口一样，就证明该帧打了个来回，没有设备接受，则丢弃该帧。