计算机网络——数据链路层

第三章 数据链路层

1 数据链路层概述

• 链路：从一个节点到相邻节点的一段物理线路，中间没有其他的任何交换节点
• 数据链路：把实现通信协议的硬件和软件加到链路上，就构成了数据链路

使用点对点信道的数据链路层的三个重要问题：封装成帧、差错检测、可靠传输

数据链路是以帧为单位传输和处理数据的，在数据链路层给网络层交付的IP数据报添加帧头和帧尾构成帧

帧在传输过程中可能出现的误码，比如1变成0，接收方主机需要通过检错码和检错算法进行差错检测

使用广播信道的数据链路层，除了以上问题之外，还需要解决编址问题和传输信号的碰撞问题。

对于采用广播信道的共享式局域网，共享式以太网采用CSMA/CD媒体接入控制协议来解决该问题。

随着交换技术的成熟，使用点对点链路和链路层交换机的交换式局域网在有线领域已经完全取代了共享式局域网。

无线局域网仍然使用的是共享信道技术，802.11局域网的媒体接入控制协议CSMA/CA

2 封装成帧

• 封装成帧就是数据链路层给上层交付的协议数据单元加上帧头和帧尾使之成帧
• 帧头和帧尾的作用之一就是帧定界，即给一个一个的帧隔离开，便于接收方的数据链路层从物理层交付的比特流中提取一个一个的帧。

PPP帧使用帧头和帧尾的标志位进行帧定界。

以太网版本2的MAC帧并没有标志位，其区分一个一个的帧的方式为：在物理层会给数据链路层交付的MAC帧加上8字节的前导码，其中第8个字节是帧开始定界符；另外以太网还规定了帧间间隔为96比特的发送时间，所以MAC帧不需要帧结束定界符。

• 透明传输：数据链路层对上层交付的传输数据没有任何限制，就好像数据链路层不存在一样。面向字节的物理链路使用字节填充（或字符填充）的方法实现透明传输；面向比特的物理链路使用比特填充方法实现透明传输。
  
  
• 为了帧的传输效率，应当使帧的数据部分的长度尽可能大一些。考虑到差错控制等多种因素，每一种数据链路层协议都规定了帧的数据部分的长度上限，即最大传送单元MTU（Maximum Transfer Unit）
  

3 差错检测

实际的通信链路都不是理想的，比特在传输过程中可能出现差错，1可能变成0,0可能变成1，这称为比特差错。使用差错检测码FCS来检测数据在传输过程中是否产生了比特差错，是数据链路层锁需要解决的重要问题之一。有奇偶校验、循环冗余校验CRC（Cyclic Redundancy Check）。

• 奇偶校验
  在待发送的数据后边添加1位奇偶校验位，使整个数据中1的个数为奇数（奇校验）或者偶数（偶校验）。如果有偶数个位发生误码，不能检查出误码（漏检），该方法的漏检率比较高，基本不采用该方法。
  

• 循环冗余校验CRC
  收发双方约定好一个生成多项式；然后基于待发送的数据和生成多项式计算出差错检测码（冗余码），将其添加到待传输数据的后边一起传输；接受方通过生成多项式计算收到的数据是否发生了误码。CRC有很好的的检错能力，易于硬件实现，广泛应用于数据链路层。
  

• 检错码只能检测出是否出现了差错，并不能定位错误，即无法纠正错误。计算机网络中通常使用检错重传的方式来纠正传输中的差错或者是仅仅丢弃检测到差错的帧，这取决于数据链路层向上提供的是可靠传输还是不可靠传输。

4 可靠传输

4.1 可靠传输的基本概念

数据链路层向上提供的服务类型包括：

• 不可靠传输服务：仅仅丢弃有误码的帧
• 可靠传输服务：想办法实现发送端发送什么，接收端接受什么

• 有线线路的误码率比较低，一般情况下不要求数据链路层向上提供可靠传输的服务，即使出现了误码，可靠传输问题交给上层处理。
• 无线线路易受到干扰，误码率较高，所以要求数据链路层必须向上提供可靠的传输服务。
  

比特差错仅仅是传输差错的一种，从整个计算机网络体系结构来看，传输差错还包括分组丢失、分组失序、分组重复，这三种一般不会出现在数据链路层，而会出现在上层。
可靠传输服务并不仅仅局限于数据链路层，其他各层均可以选择实现可靠传输。

4.2 可靠传输的实现机制——停止-等待协议SW（Stop-and-Wait）

• 每次发送一个分组，在接受放接收到改分组之后，再发送下一个分组
  

停止-等待协议总结：

• 接收方收不到数据分组，就不会发送ACK或者NAK。如果不采取措施，发送方就会一直处于等待接收方ACK或者NAK的状态。为了解决该问题，采用超时重传，即如果发送方超过了超时计时器设置的重传时间仍然没有接收到接收方ACK或者NAK，就重传原来的数据分组。
• 对于超时重传，在误码率较高的点对点线路中，为了使发送方尽早重传，也可以给发送方发送NAK分组。
• 为了让接收方能够判断所收到数据分组是否有重复的，需要给数据分组进行编号。由于停止等待协议的特性，只需要1比特就够了，即编号0和1
• 为了让发送方能够判断所收到的ACK分组是否有重复的，需要给ACK分组进行编号，所使用的比特数量和给数据分组编号的比特数量相同。而数据链路层一般不会出现分组迟到的现象，所以在数据链路层实现停止等待协议不用给ACK分组编号。
• 超时计数器的重传时间应仔细选择，一般略大于“从发送方到接收方的平均往返时间”；在数据链路层点对点的往返时间比较确定，而在运输层，端到端的往返时间并不确定。

4.2 可靠传输的实现机制——回退N帧协议GBN（Go-Back-N）

• 回退N帧协议是在流水线传输的基础上利用发送窗口来限制发送方可连续发送数据分组的个数，接受方仍然是一个一个分组地接收，是一种连续ARQ协议。在协议工作的时候，发送窗口和接受窗口不断向前滑动，故又称为滑动窗口协议。当线路的质量不好的时候，其信道利用率并不必停止等待协议高。
  

每接收一个分组，接收窗口就向前滑动一个位置，并给发送方发送针对锁接收分组的确认分组ACK

也可以使用累计确认，不必为每一个接受分组都发送一个确认分组，这样即是确认分组丢失了，发送方也可能不必重传（比如ACK1丢失了，但是收到了ACK4，说明前四个数据分组都接受了，就不会再重传了）

回退N帧协议总结：

4.2 可靠传输的实现机制——选择重传协议SR（Selective-Request）

• 回退N帧协议的接受窗口尺寸Wr只能等于1，因此接收方只能按序接收正确到达的数据分组。一个数据分组的误码就会导致其后续多个数据分组不能被接收方接收而丢弃（尽管无乱序、无误码）。为了提高性能，可设法只重传出现误码的数据分组。因此，接收方的接受窗口尺寸Wr应该大于1，以便于接收方先收下那些失序到达但无误码并且序号落在接收窗口内的数据分组。，等到所缺失的分组收齐后再一并交付给上层处理。这就是选择重传协议。
  

选择重传协议总结：

• 【注意】
  选择重传协议为了使发送方仅仅重发出现差错的数据分组，接收放就不能采用累计确认了，必须对每一个正确接收到的数据分组进行逐一确认。

5 点对点协议PPP（Point-to-Point Protocol）

点对点协议PPP是目前使用最广泛的点对点数据链路层协议，为在点对点链路传输各种协议数据报提供了一个标准方法，主要由以下三部分构成：

• 对各种协议数据报的封装方法（封装成帧）
• 链路控制协议 ：用于建立、配置以及测试数据链路的连接
• 一套网络控制协议NCPs：其中的每一个协议支持不同的网络层协议
  

帧格式

工作状态

6 媒体接入控制

6.1 媒体接入控制基本概念

共享信道要着重考虑的一个问题就是如何协调多个发送和接受站点对同一个共享传输媒体的占用，即媒体接入控制MAC（Medium Access
Control）

随着技术的发展，具有更高性能的使用点对点链路和链路层交换机的交换式局域网在有线领域已经完全取代共享式局域网，但是由于无线信道的广播天性，无线局域网任然使用的是共享媒体技术。

6.2 媒体接入控制——静态划分信道

当网络中的传输媒体的传输容量大于多条单一信道的传输的总容量时，可以利用信道复用技术在一条物理线路上建立多条通信信道来充分利用传输媒体的带宽。信道复用技术有：频分复用FDM、时分复用TDM、波分复用WDM、码分复用CDM。

• 频分复用的所有用户同时占用不同的频带资源并行通信。
• 时分复用的所有用户在不同的时间占用相同的频带资源进行通信。
• 码分复用的所有用户在相同的时间占用相同的频带资源进行通信。该技术主要用于多址接入，更常用的名词是码分多址CDMA。

6.3 媒体接入控制——动态接入控制——随机接入——CSMA/CD协议【总线局域网使用的】

如何控制协调各主机的工作，尽量避免产生碰撞？
早期的共享式以太网采用载波监听多址接入/碰撞检测CSMA/CD（Carrier Sense Multiple Access/Collision Detection）解决该问题。

• 多址接入MA
  多个站（主机）连接在同一条总线上，竞争使用总线。
• 载波监听CS
  • 每一个站在发送帧之前要先检测一下是否有其他站点在发送帧（“先听后说”）。
  • 若检测到总线空闲96比特时间，则发送这个帧；若检测到总先忙，则继续检测并等待总线转换为空闲96比特时间，然后发送这个帧。
  • 空闲96比特时间：最小帧间间隔，作用是接收方可以检测到一个帧的结束，同时使其他的站点有机会平等地竞争总线发送帧。
• 碰撞检测CD
  • 每个正在发送帧的站边发送边检测碰撞（“边说边听”）
  • 一旦发现总线上出现碰撞，则立即停止发送，退避一段时间后再发送（“一旦冲突，立即停说，等待时机，重新再说”）。

1. 强化碰撞

当发送帧的站点一旦检测到碰撞，除了立即停止发送帧之外，还要再继续发送32比特或者48比特的人为干扰信号，以便有足够多的碰撞信号使得所有的站点都能够检测出碰撞。

2. 争用期（碰撞窗口）

主机最多经过2τ的时长就可以检测出本次发送是否遭受了碰撞，所以以太网的端到端的往返传播时延2τ称为争用期或者碰撞窗口。

• 如果在争用期内没有发生碰撞，则这次发送就不会发生碰撞。
• 共享式以太网不能连接太多的主机，使用的总线不能太长，否则端到端的往返传播时延较大，发生碰撞的概率也较大。
  

3. 最小帧长、最大帧长

主机发送完帧之后，不再对该帧进行碰撞检测，假设发送完毕后发生了碰撞或者帧有差错；如果CSMA/CD协议的帧太短的话，就不知道已经发送完毕的帧是否遭遇了碰撞，不会重发该帧。所以以太网的帧长不能太短。

• 以太网的最小帧长确保了主机可以在帧发送完成之前就检测到该帧的发送过程中是否发生了碰撞。
• 以太网规定最小帧长为64字节，如果要发送的数据少，必须加入一些填充字节，使得帧长不小于64字节。

如果帧过长，会使得总线上的其他主机迟迟拿不到总线的使用权，而且还可能导致接收方主机的接受缓冲区无法装下该帧而溢出。所以以太网的帧长不能太长。

4. 截断二进制指数退避算法

退避时间 = 基本退避时间 * 随机数r

• 基本退避时间：争用期2τ
• 随机数r：从离散的整数集合（0，1，…，(2**k-1)）中随机取出一个，k=max(重传次数，10)

当重传16次仍失败，表明同时打算发送帧的主机太多，以至于连续发生碰撞，则丢弃该帧，并向高层报告。

5. 信道利用率

考虑以下的理想情况：

• 各主机发送帧都不会产生碰撞
• 总线一旦空闲就有某个主机立即发送帧
• 发送一帧占用总线的时间为T0+τ，而帧本身的发送时间为T0
  
  

6. 帧发送流程和帧接收流程

帧发送流程
帧接收流程

CSMA/CD协议曾经用于各种总线结构以太网和双绞线以太网的早期版本中。现在的以太网基于交换机和全双工连接，不会有碰撞，依次没有必要使用CSMA/CD协议。

6.4 媒体接入控制——动态接入控制——随机接入——CSMA/CA协议【无线局域网使用的】

既然CSMA/CD协议已经成功地应用于使用广播信道的有线局域网，那么同样使用广播信道的无线局域网能不能也使用CSMA/CD协议呢?

• 在无线局域网中，仍然可以使用载波监听多址接入CSMA，即在发送帧之前先对传输媒体进行载波监听。若发现有其他站在发送帧，就推迟发送以免发生碰撞。

• 在无线局域网中，不能使用碰撞检测CD，原因如下:

  • 由于无线信道的传输条件特殊，其信号强度的动态范围非常大，无线网卡上接收到的信号强度往往会远远小于发送信号的强度(可能相差百万倍)。如果要在无线网卡上实现碰撞检测CD，对硬件的要求非常高。
  • 即使能够在硬件上实现无线局域网的碰撞检测功能，但由于无线电波传播的特殊性(存在隐蔽站问题)，进行碰撞检测的意义也不大。

  

• 802.11无线局域网使用CSMA/CA协议，在CSMA的基础上增加了一个碰撞避免CA功能而不再实现碰撞检测功能。
• 由于不可能避免所有的碰撞，并且无线信道误码率较高，802.11标准还使用了数据链路层确认机制(停止-等待协议)来保证数据被正确接收。
• 802.11的MAC层标准定义了两种不同的媒体接入控制方式:
  • 分布式协调功能DCF(Distributed Coordination Function)。在DCF方式下，没有中心控制站点，每个站点使用CSMA/CA协议通过争用信道来获取发送权，这是802.11定义的默认方式。
  • 点协调功能PCF(PointCoordination Function)。PCF方式使用集中控制的接入算法(一般在接入点AP实现集中控制)，是802.11定义的可选方式，在实际中较少使用。

• 帧间间隔IFS（InterFrame Space）

• 802.11标准规定，所有的站点必须在持续检测到信道空闲一段指定时间后才能发送帧，这段时间称为帧间间隔IFS。

• 帧间间隔的长短取决于该站点要发送的帧的类型:

  • 高优先级帧需要等待的时间较短，因此可优先获得发送权;
  • 低优先级帧需要等待的时间较长。若某个站的低优先级帧还没来得及发送，而其他站的高优先级帧已发送到信道上，则信道变为忙态，因而低优先级帧就只能再推迟发送了。这样就减少了发生碰撞的机会。

• 常用的两种帧间间隔如下:

  • 短帧间间隔SIFS(28us)，是最短的帧间间隔，用来分隔开属于一次对话的各帧。一个站点应当能够在这段时间内从发送方式切换到接收方式。使用SIFS的帧类型有ACK帧、CTS帧、由过长的MAC帧分片后的数据帧、以及所有回答AP探询的帧和在PCF方式中接入点AP发送出的任何帧。
  • DCF帧间间隔DIFS(128us)，它比短帧间间隔SIFS要长得多，在DCF方式中用来发送数据帧和管理帧

• 工作原理

假设此时源站有数据要发送，当源站检测到信道空闲，则在等待帧间间隔DIFS后发送该数据帧，目的站若正确收到该数据帧，则经过帧间间隔SIFS后发送确认帧ACK。若源站在规定时间内没有收到ACK，由重传计时器控制这段时间，就必须重传该数据帧，直到源站收到确认帧。

• 源站为什么在检测到信道空闲之后还需要等待一段时间DIFS？
  考虑到可能有其他的站有高优先级的帧要发送，若有，就让高优先级的帧发送
• 目的站为什么正确接收数据帧之后还需要等待一段时间SIFS才能发送ACK帧？
  SIFS是最短的帧间间隔，用来分隔开属于一次对话的各个帧。在这段时间内，一个站点应当能够从发送方式切换到接收方式。

假设此时其他站有数据帧要发送，且信道由忙状态转换为空闲状态并经过了DIFS时间后，还需要退避一段随机时间才能使用该信道，这样做的目的是为了防止多个站点同时发送数据而产生碰撞。

• 退避算法

• 当站点检测到信道是空闲的，并且所发送的数据帧不是成功发送完上一个数据帧之后立即连续发送的数据帧则不使用退避算法。

• 以下情况必须使用退避算法:

  • 在发送数据帧之前检测到信道处于忙状态时;
  • 在每一次重传一个数据帧时;
  • 在每一次成功发送后要连续发送下一个帧时(这是为了避免一个站点长时间占用信道)。

• 在执行退避算法时，站点为退避计时器设置一个随机的退避时间:

  • 当退避计时器的时间减小到零时，就开始发送数据;
  • 当退避计时器的时间还未减小到零时而信道又转变为忙状态，这时就冻结退避计时器的数值，重新等待信道变为空闲，再经过时间DIFS后，继续启动退避计时器。

• 在进行第i次退避时，退避时间在时隙编号{0，1，…，2**(2+i) - 1}中随机选择一个，然后乘以基本退避时间(也就是一个时隙的长度)就可以得到随机的退避时间。这样做是为了使不同站点选择相同退避时间的概率减少。当时隙编号达到255时(对应于第6次退避)就不再增加了。
  

• 信道预约和虚拟载波监听

• 为了尽可能减少碰撞的概率和降低碰撞的影响，802.11标准允许要发送数据的站点对信道进行预约

  • 源站在发送数据帧之前先发送一个短的控制帧，称为请求发送RTS(RequestToSend)，它包括源地址、目的地址以及这次通信(包括相应的确认帧)所需的持续时间。
  • 若目的站正确收到源站发来的RTS帧，且媒体空，就发送一个响应控制帧，称为允许发送CTS(Clear To Send)，它也包括这次通信所需的持续时间(从RTS帧中将此持续时间复制到CTS帧中)。
  • 源站收CTS帧后，再等待一段时间SIFS后，就可发送其数据帧。
  • 若目的站正确收到了源站发来的数据帧，在等待时间SIFS后，就向源站发送确认帧ACK。
    

  除源站和目的站以外的其他各站，在收到CTS帧 （或数据帧 ）后就推迟接入到无线局域网中，这样就保证了源站和目的站之间的通信不会受到其他站的干扰。 如果RTS帧发生碰撞，源站就收不到CTS帧，需执行退避算法重传RTS帧。由于RTS帧和CTS帧很短，发送碰撞的概率、碰撞产生的开销及本身的开销都很小。而对于一般的数据帧，其发送时延往往大于传播时延(因为是局域网)，碰撞的概率很大，且一旦发生碰撞而导致数据帧重发，则浪费的时间就很多，因此用很小的代价对信道进行预约往往是值得的。802.11标准规定了3种情况供用户选择：使用RTS帧和CTS帧、不使用RTS帧和CTS帧、只有当数据帧的长度超过某一数值时才使用RTS帧和CTS帧

• 除RTS帧和CTS帧会携带通信需要持续的时间，数据帧也能携带通信需要持续的时间，这称为802.11的虚拟载波监听机制。由于利用虚拟载波监听机制，站点只要监听到RTS帧、CTS帧或数据帧中的任何一个，就能知道信道被占用的持续时间，而不需要真正监听到信道上的信号，因此虚拟载波监听机制能减少隐蔽站带来的碰撞问题。
  

• 总结

• 802.11无线局域网在MAC层使用CSMA/CA协议，以尽量减小碰撞发送的概率。不能使用 CSMA/CD协议的原因是在无线局域网中无法实现碰撞检测。在使用CSMA/CA协议的同时还使用停止-等待协议来实现可靠传输。
• 为了尽可能地避免各种可能的碰撞，CSMA/CA协议采用了一种不同于CSMA/CD协议的退避算法。当要发送帧的站点检测到信道从忙态转为空闲时，都要执行退避算法。
• 802.11标准规定，所有的站在完成发送后，必须再等待一段帧间间隔时间才能发送下一帧，帧间间隔的长短取决于该站要发送的帧的优先级。
• 在802.11无线局域网的MAC帧首部中有一个持续期字段，用来填入在本帧结束后还要占用信道多久时间，其他站点通过该字段可实现虚拟载波监听。
• 802.11标准允许要发送数据的站点对信道进行预约，即在发送数据帧之前先发送请求发送 RTS帧。在收到响应允许发送CTS帧后，就可发送数据帧。

7 MAC地址、IP地址、ARP协议

• MAC地址是以太网的MAC子层所使用的地址 【数据链路层】
• IP地址是TCP/IP体系结构网际层所使用的地址 【网际层】
• ARP协议属于TCP/IP体系结构的网际晨，其作用是已知设备所分配到的IP地址，使用ARP协议可以通过该IP地址获取到设备的MAC地址 【网际层】

• MAC地址

• 当多个主机连接在同一个广播信道上，要想实现两个主机之间的通信，则每个主机都必须有一个唯一的标识即一个数据链路层地址
• 在每个主机发送的帧中必须携带标识发送主机和接收主机的地址。由于这类地址是用于媒体接入控制 MAC(Media Access Control)，因此这类地址被称为MAC地址
  • MAC地址一般被固化在网卡(网络适配器)的电可擦可编程只读存储器EEPROM中，因此MAC地址也被称为硬件地址
  • MAC地址有时也被称为物理地址。请注意:这并不意味着MAC地址属于网络体系结构中的物理层!
• 一般情况下，用户主机会包含两个网络适配器:有线局域网适配器(有线网卡)和无线局域网适配器(无线网卡)。每个网络适配器都有一个全球唯一的MAC地址。而交换机和路由器往往拥有更多的网络接口，所以会拥有更多的MAC地址。综上所述，严格来说，MAC地址是对网络上各接口的唯一标识，而不是对网络上各设备的唯一标识。
• 单播MAC地址
  
  
• 广播MAC地址
  
  -多播MAC地址
  
  

• IP地址

• IP地址是因特网(Internet)上的主机和路由器所使用的地址，用于标识两部分信息:
  • 网络编号：标识因特网上数以百万计的网络
  • 主机编号：标识同一网络上不同主机(或路由器各接口)
    
• MAC地址不具备区分不同网络的功能。 如果只是一个单独的网络，不接入因特网，可以只使用MAC地址。如果主机所在的网络要接入因特网，则IP地址和 MAC地址都需要使用。
• 从网络体系结构来看MAC地址与IP地址
  

• 数据包转发过程中MAC地址与IP地址的变化情况

在数据包的转发过程中：

• 源IP地址和目的IP地址始终保持不变
• 源MAC地址和目的MAC地址逐个链路改变
  

• ARP协议

• 作用：通过IP地址找到MAC地址
• 如下，当主机B要给主机C发送数据包的时候，B并不知道C的MAC地址，仅仅知道C的IP地址，就导致B的数据链路层在封装MAC帧的时候无法填写目的MAC地址。是通过地址解析协议ARP来得到MAC地址的。
• 具体做法如下：
  • 主机B要给主机C发送数据包的时候，会首先在主机B的ARP高速缓存表中查找主机C的IP地址所对应的MAC地址。如果未找到，主机B会发送查找主机C的MAC地址的ARP请求报文的广播帧。
  • 主机C将B的IP地址与MAC地址记录到自己的 ARP高速缓存表中，然后给主机B发送封装有ARP响应报文的单播帧，以告知自己的MAC地址。
    
  • 主机B收到单播帧之后，将主机C的IP地址与MAC地址记录到自己的ARP高速缓存表中，然后就可以发送数据包了。
    

8 集线器与交换机的区别

• 集线器

• 早期的总线型以太网
  
• 使用双绞线和集线器HUB的星型以太网
  • 使用集线器的以太网在逻辑上仍是一个总线网， 各站共享总线资源，使用的还是CSMA/CD协议
  • 集线器只工作在物理层，它的每个接口仅简单地转发比特，不进行碰撞检测(由各站的网卡检测)
  • 集线器一般都有少量的容错能力和网络管理功能。例如，若网络中某个网卡出了故障，不停地发送帧。此时，集线器可以检测到这个问题，在内部断开与出故障网卡的连线，使整个以太网仍然能正常工作。
    

• 以太网交换机

• 以太网交换机通常都有多个接口。每个接口都可以直接与一台主机或另一个以太网交换机相连。一般都工作在全双工方式
• 以太网交换机具有并行性，能同时连通多对接口，使多对主机能同时通信，无碰撞(不使用CSMA/CD协议)。以太网交换机一般都具有多种速率的接口，例如:10Mb/s、100Mb/s1Gb/s、10Gb/s接口的多种组合。
• 以太网交换机工作在数据链路层(也包括物理层)，它收到帧后，在帧交换表中查找帧的目的MAC地址所对应的接口号，然后通过该接口转发帧。
• 以太网交换机使一种即插即用设备，其内部的帧交换表是通过自学习算法自动地逐渐建立起来的。
• 帧的两种转发方式:
  • 存储转发
  • 直通交换:采用基于硬件的交叉矩阵(交换时延非常小，但不检查帧是否右差错)
    

• 集线器HUB与j交换机SWITCH对比

• 集线器

  • 早期以太网的互连设备
  • 工作在OSI体系结构的物理层
  • 对接收到的信号进行放大、转发
  • 使用集线器作为互连设备的以太网仍然属于共享总线式以太网。集线器互连起来的所有主机共享总线带宽，属于同一个碰撞域和广播域。

  交换机

  • 目前以太网中使用最广泛的互连设备
  • 工作在OSI体系结构的数据链路层(也包括物理层)
  • 根据MAC地址对帧进行转发
  • 使用交换机作为互连设备的以太网，称为交换式以太网。交换机可以根据MAC地址过滤帧，即隔离撞域。
  • 交换机的每个接口是一个独立的碰撞域
  • 交换机隔离碰撞域但不隔离广播域(VLAN除外)

  
  

9 以太网交换机的自学习和帧转发的流程

• 以太网交换机的自学习和帧转发的流程

  • 收到帧后进行登记。登记的内容为帧的源MAC地址及进入交换机的接口号
  • 根据帧的目的MAC地址和交换机的帧交换表对帧进行转发，有以下三种情况:
    • 明确转发:交换机知道应当从哪个(或哪些)接口转发该帧(单播，多播，广播）
    • 盲目转发:交换机不知道应当从哪个端口转发帧，只能将其通过除进入交换机的接口外的其他所有接口转发(也称为泛洪)。
    • 明确丢弃:交换机知道不应该转发该帧，将其丢弃。

• 帧交换表中的每条记录都有自己的有效时间，到期删除。原因如下:

  • 交换机的接口改接了另一台主机
  • 主机更换了网卡

  
  

10 以太网交换机的生成树协议STP

11 虚拟局域网VLAN

11.1 虚拟局域网VLAN概述

11.2 虚拟局域网VLAN的实现机制