【计算机网络】知识点整理 第三章 数据链路层（王道考研视频学习记录）

3.1 功能概述

1.数据链路层的研究思想

2.数据链路层基本概念

节点： 主机，路由器
链路:网络中两个结点之间的物理通道，链路的传输介质主要有双绞线、光纤和微波。分为有线链路、无线链路。
数据链路: 网络中两个结点之间的逻辑通道，把实现控制数据传输协议的硬件和软件加到链路上就构成数据链路。
帧:链路层的协议数据单元，封装网络层数据报。

数据链路层负责通过一条链路从一 个结点向另一个物理链路直接相连的相邻结点传送数据报。（搬运工的作用）

---

3.数据链路层功能概述
数据链路层在物理层提供服务的基础上向网络层提供服务，其最基本的服务是将源自网络层来的数据可靠地传输到相邻节点的目标机网络层。其主要作用是加强物理层传输原始比特流的功能，将物理层提供的可能出错的物理连接改造成为逻辑上无差错的数据链路，使之对网络层表现为一 条无差错的链路。

功能：

3.2 封装成帧与透明传输

1 .封装成帧

封装成帧就是在一段数据的前后部分添加首部和尾部，这样就构成了一个帧。接收端在收到物理层上交的比特流后，就能根据首部和尾部的标记，从收到的比特流中识别帧的开始和结束。

首部和尾部包含许多的控制信息，他们的一个重要作用:帧定界(确定帧的界限)。

帧同步:接收方应当能从接收到的二进制比特流 中区分出帧的起始和终止。

组帧的四种方法: 1. 字符计数法，2.字符(节)填充法，3.零比特填充法，4.违规编码法。

2.透明传输
透明传输是指不管所传数据是什么样的比特组合，都应当能够在链路上传送。因此，链路层就“看不见”有什么妨碍数据传输的东西。
当所传数据中的比特组合恰巧与某一个控制信息完全-样时，就必须采取适当的措施，使收方不会将这样的数据误认为是某种控制信息。这样才能保证数据链路层的传输是透明的。

---

1》字节计数法

帧首部使用一一个计数字段(第一个字节，八位)来标明帧内字符数。

痛点： 鸡蛋装在一个篮子里，如果有一个错误后面就全部出错，不经常使用这种方法。

---

2》 字符填充法

当传送的帧是由文本文件组成时( 文本文件的字符都是从键盘上输入的，都是ASCI码) 。不管从键盘上输入什么字符都可以放在帧里传过去，即透明传输。
当传送的帧是由非ASCI码的文本文件组成时(二进制代码的程序或图像等)就要采用字符填充方法实现透明传输。

实现过程:

---

3》 零比特填充法

---

4》违规编码法

由于字节计数法中Count字段的脆弱性(其值若有差错将导致灾难性后果)及字符填充实现上的复杂性和不兼容性，目前较普遍使用的帧同步法是比特填充和违规编码法。

---

3.3差错控制

差错从何来？
概括来说，传输中的差错都是由于噪声引起的。
全局性
1.由于线路本身电气特性所产生的随机噪声(热噪声)，是信道固有的，随机存在的。
解决办法:提高信噪比来减少或避免干扰。(对传感器下手)
局部性
2.外界特定的短暂原因所造成的冲击噪声，是产生差错的主要原因。
解决办法:通常利用编码技术来解决。

3.3.1（检错编码）

---

1》 奇偶效验码

eg:
如果一个字符S的ASCI编码从低到高依次为1100101，采用奇校验，在下述收到的传输后字符中，哪种错误不能检测?


奇偶校验码特点:
只能检查出奇数个比特错误，检错能力为50%。

---

2》循环冗余码CRC

（冗余编码）
在数据发送之前，先按某种关系附加上一定的冗余位，构成一个符合某一*规则的码字后 再发送。当要发送的有效数据变化时，相应的冗余位也随之变化，使码字遵从不变的规则。接收端根据收到码字是否仍符合原规则，从而判断是否出错.。

》CRC循环冗余码

例:要发送的数据是1101 011011,采用CRC校验，生成多项式是10011，那么最终发送的数据应该是?


接收端检错过程：

---

在数据链路层仅仅使用循环冗余检验CRC差错检测技术，只能做到对帧的无差错接收，即“凡是接收端数据链路层接受的帧，我们都能以非常接近于1的概率认为这些帧在传输过程中没有产生差错”。接收端丢弃的帧虽然曾收到了，但是最终还是因为有差错被丢弃。“凡是接收端数据链路层接收的帧均无差错”
“可靠传输”:数据链路层发送端发送什么，接收端就收到什么。
链路层使用CRC检验，能够实现无比特差错的传输，但这还不是可靠传输

---

3.3.2 （纠错编码）

》 海明码

1. 确定效验码位数r

要发送的数据: D=101101

数据的位数k=6,
满足不等式的最小r为4,
也就是D=101101的海明码应该有6+4=10位，
其中原数据6位，效验码4位。

2.确定效验码和数据的位置

3.求出效验码的值

第几个校验码就是找之后-这个位置相同的实际值进行异或

脑图：

数据链路层编码和物理层的数据编码与调制不同。
物理层编码针对的是单个比特，解决传输过程中比特的同步等问题，如曼彻斯特编码。
而数据链路层的编码针对的是一组比特，它通过冗余码的技术实现一组二进制比特串在传输过程是否出现了差错。

---

3.4

3.4.1 流量控制与可靠传输机

---

1.数据链路层的流量控制

较高的发送速度和较低的接收能力的不匹配，会造成传输出错，因此流量控制也是数据链路层的一项重要工作。

数据链路层的流量控制是点对点的
传输层的流量控制是端到端的
流量控制手段:
数据链路层流量控制手段:接收方收不下就不回复确认。
传输层流量控制手段:接收端给发送端一一个窗口公告。

流量控制方法

1. 停止-等待协议
   
2. 滑动窗口协议
   
   
   
   脑图：
   

3.4.2 停止- 等待协议

---

1. 为什么要有停止-等待协议?

除了比特出差错，底层信道还会出现丢包问题。为了实现流量控制。 （丢包:物理线路故障、设备故障、病毒攻击、路由信息
错误等原因，会导致数据包的丢失。）

2.研究停等协议的前提?

虽然现在常用全双工通信方式，但为了讨论问题方便，仅考虑一方发送数据 (发送方)，一方接收数据(接收方)。
因为是在讨论可靠传输的原理，所以并不考虑数据是在哪一个层次上传送的。 “停止等待”就是每发送完- -
个分组就停止发送，等待对方确认，在收到确认后再发送下一一个分组。

3.停等协议有几种应用情况?

无差错情况&有差错情况

1. 无差错情况：
   
2. 有差错情况：
   
   

停等协议性能分析：

优点 ： 简单
缺点：信道利用率太低

信道利用率

例题:一个信道的数据传输率为4kb/s ,单向传播时延为30ms ,如果使停止等待协议的信道最大利用率达到80%要求的数据帧长度至少为( )。

3.4.3 后退N帧协议（GBN）

---

》滑动窗口

发送窗口:发送方维持一组连续的允许发送的帧的序号。
接收窗口:接收方维持一组连续的允许接收帧的序号。

---

GBN发送方必须响应的三件事

1. 上层的调用
   上层要发送数据时，发送方先检查发送窗口是否已满，如果未满，则产生一个帧并将其发送;如果窗口已满，发送方只需将数据返回给上层，暗示上层窗口已满。上层等一会再发送。(实际实现中， 发送方可以缓存这些数据，窗口不满时再发送帧)，
2. 收到了一个ACK
   GBN协议中，对n号帧的确认采用累积确认的方式，标明接收方已经收到n号帧和它之前的全部帧。
3. 超时事件
   协议的名字为后退N帧/回退N帧，来源于出现丢失和时延过长帧时发送方的行为。就像在停等协议中一样，定时器将再次用于恢复数据帧或确认帧的丢失。如果出现超时，发送方重传所有已发送但未被确认的帧。

---

GBN接收方要做的事

1. 如果正确收到n号帧，并且按序，那么接收方为n帧发送一个ACK， 并将该帧中的数据部分交付给上层。

2. 其余情况都丢弃帧，并为最近按序接收的帧重新发送ACK。接收方无需缓存任何失序帧，只需要维护一个信息: expectedseqnum (下一个按序接收的帧序号)。

运行中的GBN

出现超时:发送方重传所有已发送但未被确认的帧。

》滑动窗口的长度

若采用n个比特对帧编号，那么发送窗口的尺寸Wτ应满足: 1s Wτ≤2"-1。因为发送窗口尺寸过大，就会使得接收方无法区别新帧和旧帧。

GBN协议重点总结

考研真题：
数据链路层采用了后退N帧( GBN)协议,发送方已经发送了编号为0 ~ 7的帧。当计时器超时时,若发送方只收到0、2、3号帧的确认,则发送方需要重发的帧数是( C) 。
A.2
B.3
C.4
D.5
分析： 后退N帧协议接受方收到之后才会后移窗口，当发送方接收到0、2、3帧的确认，那就说明 3之前的接收方都已经收到，那么还需重传的就是3之后的 4、5、6、7 四帧。所以选C。

GBN协议性能分析

3.4.4 选择重传协议（SR）

---

1》 选择重传协议中的滑动窗口

SR发送方必须响应的三件事

1. 上层的调用
   从上层收到数据后，SR发送方检查下一个可用于该帧的序号，如果序号位于发送窗口内，则发送数据帧;否则就像GBN-样，要么将数据缓存，要么返回给上层之后再传输。
2. 收到了一个ACK
   如果收到ACK，加入该帧序号在窗口内，则SR发送方将那个被确认的帧标记为已接收。如果该帧序号是窗口的下界(最左边第一个窗口对应的序号)，则窗口向前移动到具有最小序号的未确认帧处。如果窗口移动了并且有序号在窗口内的未发送帧，则发送这些帧。
3. 超时事件
   每个帧都有自己的定时器，一个超时事件发生后只重传一个帧。

SR接收方要做的事

1. 来者不拒(窗口内的帧)
   SR接收方将确认一个正确接收的帧而不管其是否按序。失序的帧将被缓存，并返回给发送方一个该帧的确认帧[收谁确认谁]，直到所有帧(即序号更小的帧)皆被收到为止，这时才可以将一 -批帧按序交付给上层，然后向前移动滑动窗口。

2》 运行中的SR

假设发送窗口和接收窗口尺寸都为4

3》 滑动窗口的长度

不能判断是新的还是重传的例子如下：3>max = 2

SR协议重点总结

数据链路层采用了选择重传( SR)协议,发送方已经发送了编号为0~ 3的帧。现已收到1号帧的确认,而0、2号帧依次超时，则发送方需要重传的帧数是(A ) 。
A.2
B.3
C.4
D.5

0 和 2 号帧需要重传，3号帧未能推断。

3.5介质访问控制

---

---

3.5.1 信道划分截止访问控制

》传输数据使用的两种链路

1. 点对点链路

两个相邻节点通过-一个链路相连，没有第三者 应用: PPP协议，常用于广域网。

2. 广播式链路

所有主机共享通信介质。 应用:早期的总线以太网、无线局域网，常用于局域网。 典型拓扑结构:总线型、星型(逻辑总线型)

》介质访问控制

介质访问控制的内容就是，采取一定的措施，使得两对节点之间的通信不会发生互相干扰的情况。

》 信道划分介质访问控制
信道划分介质访问控制:将使用介质的每个设备与来自同一信道上的其他设备的通信隔离开，把时域和频域资源合理地分配给网络上的设备。

1. 频分多路复用FDM
   
   用户在分配到一定的频带后，在通信过程中自始至终都占用这个频带。频分复用的所有用户在同样的时间占用不同的带宽(频率带宽)资源。

优点：
充分利用传输介质带宽，系统效率较高;由于技术比较成熟，实现也比较容易。

2. 时分多路复用TDM

将时间划分为一段段等 长的时分复用帧(TDM帧)。每一个时分复用的用户在每一个TDM帧中占用固定序号的时隙，所有用户轮流占用信道.

比如一秒发送最高8000b/s
时分复用一人最高2000b/s

改进的时分复用一人最高8000b/s 大大的提高了信道利用率

2. 改进的时分复用——统计时分复用STDM

每一个STDM帧中的时隙数小于连接在集中器上的用户数。各用户有了数据就随时发往集中器的输入缓存，然后集中器按顺序依次扫描输入缓存，把缓存中的输入数据放入STDM帧中，一个STDM帧满了就发出。STDM帧不是固定分配时隙，而是按需动态分配时隙。

3. 波分多路复用WDM（不太考）

波分多路复用就是光的频分多路复用，在一根光纤中传输多种不同波长(频率)的光信号，由于波长(频率)不同，所以各路光信号互不干扰，最后再用波长分解复用器将各路波长分解出来。

4. 码分多路复用 CDM（重点）
码分多址(CDMA)是码分复用的一种方式。
1个比特分为多个码片/芯片(chip) ，每一个站点被指定一个唯一的m位的芯片序列。
发送1时站点发送芯片序列，发送0时发送芯片序列反码(通常把0写成-1)。

如何不打架: 多个站点同时发送数据的时候，要求各个站点芯片序列相互正交。
如何合并: 各路数据在信道中被线性相加。
如何分离:合并的数据和源站规格化内积。

题中常出现 CS DS怎么区分　那到底CS 还是 DS？
方法：CS 简单记游戏CS动态的，DS 相对而言就是静态的了

---

所有用户可随机发送信息。发送信息时占全部带宽。
不协调一>冲突
所以一起了解相应的协议吧。

---

3.5.2 * ALOHA协议

想说就说
》1.纯ALOHA协议
纯ALOHA协议思想:不监听信道，不按时间槽发送，随机重发。想发就发

1. 冲突如何检测?
   如果发生冲突，接收方在就会检测出差错，然后不予确认，发送方在一定时间内收不到就判断发生冲突。
2. 冲突如何解决?
   超时后等一随机时间再重传。

》2.时隙ALOHA协议
时隙ALOHA协议的思想:把时间分成若干个相同的时间片，所有用户在时间片开始时刻同步接入网络信道，若发生冲突，则必须等到下一个时间片开始时刻再发送。控制想发就发的随意性

》关于ALOHA要知道的事

1. 纯ALOHA比时隙ALOHA吞吐量更低，效率更低。
2. 纯ALOHA想发就发，时隙ALOHA只有在时间片段开始时才能发。

3.5.3 CSMA协议

先听再说

CS:载波侦听/监听，每一个站在发送数据之前要检测一下总线上是否有其他计算机在发送数据。

当几个站同时在总线上发送数据时，总线上的信号电压摆动值将会增大(
互相叠加)。当一个站检测到的信号电压摆动值超过一定限值时，就认为总线上至少有两个站同时在发送数据，表明产生了碰撞，即发生了冲突。

MA:多点接入，表示许多计算机以多点接入的方式连接在一根总线上。

1》1-坚持CSMA

1. 坚持指的是对于监听信道忙之后的坚持。

1-坚持CSMA思想:如果一个主机要发送消息，那么它先监听信道。

2. 空闲则直接传输，不必等待。
   忙则一直监听，直到空闲马上传输。
   如果有冲突(一段时间内未收到肯定回复)，则等待一个随机长的时间再监听，重复上述过程。

3. 优点:只要媒体空闲，站点就马上发送，避免了媒体利用率的损失。
   缺点:假如有两个或两个以上的站点有数据要发送，冲突就不可避免。

2》非坚持CSMA

非坚持指的是对于监听信道忙之后就不继续监听。

非坚持CSMA思想:如果一 -个主机要发送消息，那么它先监听信道。

空闲则直接传输，不必等待。
忙则等待一个随机的时间之后再进行监听。
优点:采用随机的重发延迟时间可以减少冲突发生的可能性。
缺点:可能存在大家都在延迟等待过程中，使得媒体仍可能处于空闲状态，媒体使用率降低。

3》p -坚持CSMA
p-坚持指的是对于监听信道空闲的处理。

p-坚持CSMA思想:如果一一个主机要发送消息，那么它先监听信道。

空闲则以p概率直接传输，不必等待;概率1-p等 待到下-一个时间槽再传输。
忙则等待一个随机的时间之后再进行监听。
优点:既能像非坚持算法那样减少冲突，又能像1- 坚持算法那样减少媒体空闲时间的这种方案。
缺点：发生冲突后还是要坚持把数据帧发送完，造成了浪费。
（有没有什么办法可以减少资源浪费，冲突就能发现呢?）

---

3.5.4 CSMA-CD协议

先听再说，边听边说

载波监听多点接入/碰撞检测CSMA/CD (carrier sense multiple access with collision detection)
CS:载波侦听/监听，每一个站在发送数据之前以及发送数据时都要检测一下总线上是否有其他计算机在发送数据。
MA:多点接入，表示许多计算机以多点接入的方式连接在一根总线上。（总线型网络）
CD:碰撞检测(冲突检测)，“ 边发送边监听”，适配器边发送数据边检测信道上信号电压的变化情况，以便判断自己在发送数据时其他站是否也在发送数据。（半双工网络）

1》传播时延对载波监听的影响

只要经过2τ时间还没有检测到碰撞，就能肯定这次发送不会发生碰撞。
2》如何确定碰撞后的重传时机？

1. 确定基本退避(推迟)时间为争用期2τ。
2. 定义参数k，它等于重传次数，但k不超过10，即k=min[重传次数， 10]。 当重传次数不超过10时，k等于
   重传次数:当重传次数大于10时， k就不再增大而一直等于10。
3. 从离散的整数集合[0, 1, 2k-1]中随机取出一一个数r，重传所需要退避的时间就是r倍的基本退避时间，即
   2rτ。
4. 当重传达16次仍不能成功时，说明网络太拥挤，认为此帧永远无法正确发出，抛弃此帧并向高层报告出错。
   
   例:在以太网的二进制回退算法中，在11次碰撞之后，站点会在0~ (? )之间选择一个随机数。
   解答：

k = min { 11,10} = 10
2¹⁰-1 =1023
随机数会在 （0 ，1，2 ，，，，1023 ]之间。

3.》最小帧长问题

帧的传输时延至少要两倍于信号在总线中的传播时延。

补充：以太网规定最短帧长为64B，凡是长度小于64B的都是由于冲突而异常终止的无效帧。

---

3.5.5 CSMA-CA协议

载波监听多点接入/碰撞避免CSMA/CA (carrier sense multiple access with collision avoidance )

发送数据前，先检测信道是否空闲。

CSMA/CD与CSMA/CA

---

3.5.6 轮询访问介质访问控制

》介质访问控制

1. 信道划分介质访问控制(MAC Multiple Access Control )协议:
   基于多路复用技术划分资源。
   网络负载重:共享信道效率高，且公平
   网络负载轻:共享信道效率低

2. 随机访问MAC协议: （会产生冲突）
   用户根据意愿随机发送信息，发送信息时可独占信道带宽。
   网络负载重:产生冲突开销
   网络负载轻:共享信道效率高，单个结点可利用信道全部带宽

3. 轮询访问MAC协议/轮流协议/轮转访问MAC协议:
   既要不产生冲突，又要发送时占全部带宽。
   
   3.1 轮询协议
   
   问题:（1.轮询开销 2.等待延迟 3.单点故障）
   3.2 令牌传递协议
   

令牌:一个特殊格式的MAC控制帧，不含任何信息。 控制信道的使用，确保同一时刻只有一个结点独占信道。
令牌环网无碰撞

问题: .1.令牌开销 2.等待延迟
应用于令牌环网(物理星型拓扑，逻辑环形拓扑)。
采用令牌传送方式的网络常用于负载较重、通信量较大的网络中。

3.6

---

3.6.1 局域网基本概念和体系结构

1》局域网
局域网( Local Area Network) :简称LAN, 是指在某-区域内由多台计算机互联成的计算机组，使用广播信道。

特点1:覆盖的地理范围较小，只在- -个相对独立的局部范围内联，如一座或集中的建筑群内。
特点2:使用专门铺设的传输介质(双绞线、同轴电缆)进行联网， 数据传输速率高(10Mb/s~ 10Gb/s)。
特点3:通信延迟时间短，误码率低，可靠性较高。
特点4:各站为平等关系，共享传输信道。
特点5:多采用分布式控制和广播式通信，能进行广‘播和组播。

决定局域网的主要要素为:网络拓扑，传输介质与介质访问控制方法。

2》局域网拓扑结构


3》局域网传输介质

4》局域网介质访问控制方法

5》局域网的分类

IEEE 802 标准

IEEE 802系列标准是IEEE 802 LAN/MAN标准委员会制定的局域网、城域网技术标准(1980年2月成立)。其中最广泛使用的有以太网、令牌环、无线局域网等。这一系列标准中的每一个 子标准都由委员会中的一个专门工作组负责。

6》MAC子层和LLC子层

IEEE802标准所描述的局域网参考模型只对应OSI参考模型的数据链路层与物理层，它将数据链路层划
分为逻辑链路层LLC子层和介质访问控制MAC子层。

---

3.6.2 以太网

1》概述

以太网(Ethernet)指的是由Xerox公司创建并由Xerox、Intel和DEC公 司联合开发的基带总线局域网规范，是当今现有局域网采用的最通用的通信协议标准。以太网络使用CSMA/CD (载波监听多路访问及冲突检测)技术。

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

无连接:
发送方和接收方之间无“握手过程”
不可靠:
不对发送方的数据帧编号，接收方不向发送方进行确认，差错帧直接丢弃，差错纠正由高层负责。

3》以太网传输介质与拓扑结构的发展

4》 重点10BASE-T以太网
10BASE-T是传送基带信号的双绞线以太网，T表示采用双绞线，现10BASE-T 采用的是无屏敝双绞线(UTP)传输速率是10Mb/s.

5.》适配器与MAC地址

计算机与外界有局域网的连接是通过通信适配器的。

网络接口板
网络接口卡NIC ( network interface card )
NOW,不再使用单独网卡。
适配器上装有处理器和存储器(包括RAM和ROM)。
ROM.上有计算机硬件地址MAC地址。
在局域网中，硬件地址又称为物理地址，或MAC地址。[ 实际上是标识符]

MAC地址:每个适配器有-一个全球唯一的48位二 进制地址，前24位代表厂家( 由IEEE规定)，后24位厂家自己指定。常用6个十六进制数表示，如02-60-8c e4-b1-21。

6》以太网MAC 帧

最常用的MAC帧是以太网V2的格式。

7》高速以太网

---

3.6.3 IEEE 802.11 及 无线局域网

1》IEEE802.11

IEEE 802.11是无线局城网通用的标准，它是由IEEE所定义的无线网络通信的标准。

2》802.11的MAC帧头格式


3》无线局域网的分类

1. 有固定基础设施无线局域网

2. *无固定基础设施无线局域网的自组织网路

---

3.7 广域网 及 PPP协议 和 HDLC协议

1》广域网
广域网(WAN, Wide Area Network)，通常跨接很大的物理范围，所覆盖的范围从几十公里到几千公里，它能连接多个城市或国家，或横跨几个洲并能提供远距离通信，形成国际性的远程网络。
广域网的通信子网主要使用分组交换技术。广域网的通信子网可以利用公用分组交换网、卫星通信网和无线分组交换网，它将分布在不同地区的局域网或计算机系统互连起来，达到资源共享的目的。如因特网(Internet)是世界范围内最大的广域网。

2》ppp 协议的特点

1. 点对点协议PPP ( Point-to-Point Protocol)是目前使用最广泛的数据链路层协议，用户使用拨号电话接入因特网时一般都使用PPP协议。
   只支持全双工链路。

2. ppp 协议应满足的要求
   简单 对于链路层的帧， 无需纠错，无需序号，无需流量控制。
   封装成帧帧定界符
   透明传输与帧定 界符一-样比特组合的数据应该如何处理:异步线路用字节填充，同步线路用比特填充。
   多种网络层协议 封装的IP数据报可以采用多种协议。
   多种类型链路串行/并行，同步/异步，电/光…
   差错检测错就丢弃。
   检测连接状态链路是否正常工作。
   最大传送单元数据部分最大长度MTU。
   网络层地址协商知道通信双方的网络层地址。
   数据压缩协商

3. ppp协议不需要满足的要求
   纠错
   流量控制
   序号
   不支持多点线路

4. PPP协议的三个组成部分
   
   5.PPP协议的状态图
   
   6.PPP协议的帧格式
   

3》HDLC 协议

1. 高级数据链路控制( High-Level Data Link Control或简称HDLC)，是一个 在同步网上传输数据、面向比特的数据链
   路层协议，它是由国际标准化组织(ISO)根据IBM公司的SDLC(SynchronousData Link Control)协议扩展开发而成的.
   数据报文可透明传输，用于实现透明传输的“0比特插入法”易于硬件实现
   采用全双工通信
   所有帧采用CRC检验，对信息帧进行顺序编号，可防止漏收或重份，传输可靠性高。

2. HDLC 的站
   
   

3. HDLC的帧格式
   
   

4》PPP协议 & HDLC协议

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

---

3.8 链路层设备

》链路层扩展以太网

网桥&交换机
网桥根据MAC帧的目的地址对帧进行转发和过滤。当网桥收到一个帧时，并不向所有接口转发此帧，而是先检查此帧的目的MAC地址，然后再确定将该帧转发到哪一个接口，或者是把它丢弃(即过滤)

1. 透明网桥
   透明网桥:“ 透明”指以太网上的站点并不知道所发送的帧将经过哪几个网桥，是一种即插即用设备————自学习。
   

2. 源路由网桥
   源路由网桥:在发送帧时，把详细的最佳路由信息(路由最少/时间最短)放在帧的首部中。
   方法:源站以广播方式向欲通信的目的站发送一个发现帧。

2》多接口网桥一一以太网交换机

1. 以太网交换机的两种交换方式
   

3》冲突域和广播域
冲突域:在同一个冲突域中的每一个节点都能收到所有被发送的帧。简单的说就是同一时间内只能有一台设备发送信息的范围。
广播域:网络中能接收任一 设备发出的广播帧的所有设备的集合。简单的说如果站点发出一个广播信号，所有能接收收到这个信号的设备范围称为一个广播域。

有路由器左边一个右边一个就是两个广播域 ，如果没有就是一个广播域。
交换机每一个接口就是一个冲突域，

3.9 第三章总结

博主声明:
本文知识点的图解皆出自王道计算机考研.
欢迎有兴趣的同学进行视频学习.王道计算机网络
链接: 计算机网路.