3. 数据链路层

考纲内容

• 数据链路层的功能
• 组帧
• 差错控制
  • 检错编码、纠错编码
• 流量控制与可靠传输机制
  • 流量控制、可靠传输与滑动窗口机制
  • 停止-等待协议
  • 后退N帧协议（GBN）
  • 选择重传协议（SR）
• 介质访问控制
  • 信道划分
    • 频分多路复用、时分多路复用、波分多路复用、码分多路复用的概念和基本原理
  • 随机访问
    • ALOHA协议、CSMA协议、CSMA/CD协议、CSMA/CA协议
  • 轮询访问
    • 令牌传递协议
• 局域网
  • 局域网的基本概念和体系结构
  • 以太网和IEEE 802.3
  • IEEE802.11
• 广域网
  • 广域网的基本概念
  • PPP协议
  • HDLC协议
• 数据链路层设备（对比物理层、网络层设备）
  • 网桥的概念及其基本原理
  • 局域网交换机及其工作原理

1. 数据链路层的功能

1. 概要

• 提供服务：数据链路层在物理层提供服务的基础上向网络层提供服务
• 主要作用：加强物理层传输原始比特流的功能，将物理层提供的可能出错的物理连接改造为逻辑上无差错的数据链路，使之对网络层表现为一条无差错的链路

2. 为网络层提供服务

3. 链路管理

• 定义：数据链路层连接的建立、维持和释放的过程以及通信的站点间如何分配和管理信道，用于面向连接的服务
• 实现过程
  • 确认对方已处于就绪状态
  • 交换一些必要的信息以对帧序号初始化
  • 建立连接
  • 在传输过程中维持连接，传输完毕后释放连接

4. 帧定界、帧同步和透明传输

1. 组帧

• 注意：两个工作站之间传输信息时，必须将网络层的分组封装成帧，以帧的格式进行传送
• 解决问题
  • 帧定界：将一段数据的前后分别添加首部和尾部就构成了帧，首部和尾部中含有很多控制信息，其作用就是确定帧的界限
  • 帧同步：接收方应能从接收到的二进制比特流中区分出帧的起始与终止
  • 透明传输：采取有效的措施解决误认为“传输结束”而丢弃后面的数据的问题
• HDLC标准帧格式
  

2. 实现方法

1. 字符计数法

• 实现方法：在帧头部使用一个计数字段来标明帧内字符数（计数字段提供的字节数包含自身所占用的一个字节）
• 缺点：如果计数字段出错，收发双方将失去同步从而导致错误
  

2. 字符填充的首尾定界符法

• 实现方法：在特殊字符前面填充一个转义字符（DLE），防止特殊字符被误判为帧首尾定界符法
• 适用：传送的帧由文本文件（二进制流）组成
  

3. 零比特填充的首尾标志法（常用）

• 实现方法——5 “1” 1 “0”
  • 使用一个特定的比特模式，即01111110来标志一帧的开始和结束
  • 在发送信息时，遇到5个连续的1就自动在后面加0
  • 在收到信息时，遇到5个连续的1就自动在后面减0
• 优点
  • 零比特填充法很容易由硬件来实现，性能优于字符填充法
  • 在传送的比特流中可以传送任意比特组合，不会引起对帧边界的判断错误
    

4. 违规编码法（常用）

• 使用条件：在物理层进行比特编码时，通常采用违规编码法，只适用于采用冗余编码的环境
• 实现方法
  • 正常情况下：曼彻斯特编码中比特“1”编码成“高-低”电平，比特“0”编码成“低-高”电平
  • 违规编码：曼彻斯特编码中比特“1”编码成“高-高”电平，比特“0”编码成“低-低”电平
• 功能：用来定界帧的起始和终止
• 实例：局域网IEEE-802标准

5. 流量控制

• 概述：收发双方各自的工作速率和缓存空间的差异，出现发送方的发送能力大于接收方的接收能力的现象，如不对其进行流量控制就会导致数据丢失
• 实现：通过控制发送方的发送速度，从而实现流量控制

1. 流量控制、可靠传输与滑动窗口机制

• 定义：控制链路上的帧的发送速率，以使接收方有足够的缓冲空间来接收每个帧
• 停止-等待流量控制
  • 基本原理
    • 每次只允许发送一帧，然后就陷入等待接收方确认信息的过程中，因而传输效率低
    • 如果接收方不反馈应答信号，那么发送方必须一直等待
• 滑动窗口流量控制
  • 基本原理
    • 发送方都维持一组连续的允许发送的帧的序号，称为发送窗口（用来对发送方进行流量控制）
    • 接收方也维持一组连续的允许接收帧的序号，称为接收窗口
    • 发送方：发送窗口的大小代表在还未收到对方确认信息的情况下发送方最多还可以发送多少个数据帧
    • 接收方：接收窗口是为了控制可以接收哪些数据帧和不接收哪些帧
  • 机制特点
    • 只有接收窗口向前滑动（同时接收方发送来确认帧）时，发送窗口才有可能（只有发送方收到确认帧后才一定）向前滑动
    • 接收窗口的大小为1时，可保证帧的有序接收
    • 数据链路层的滑动窗口协议中，窗口的大小在传输过程中时固定的
• 可靠传输机制
  • 通常使用确认和超时重传机制
  • 基本概念
    • 确认帧：一种无数据的控制帧，这种控制帧使得接收方可以让发送方知道哪些内容被正确接收
    • 捎带确认：为了提高传输效率，将确认帧捎带在一个回复帧中
    • 超时重传：发送方在发送某个数据帧后就开启一个计时器，一定时间内如果没有得到发送的数据帧的确认帧，那么就重新发送该数据帧，直到发送成功为止
    • 自动重传请求：接收方请求发送方重传出错的数据帧来恢复出错的帧，是通信中用于处理信道所带来差错的方法
      • 停止-等待ARQ
      • 后退N帧ARQ
      • 选择性重传ARQ
        

2. 单帧滑动窗口与停止-等待协议

• 定义：从滑动窗口机制的角度看，停止-等待协议相当于发送窗口和接收窗口大小均为1的滑动窗口协议
• 正常情况
  
• 异常情况
  • 数据帧丢失或检测到帧出错
    
  • ACK丢失
    
  • ACK迟到
    
• 性能分析
  
• 帧缓冲区
  • 目的：为了超时重发和判定重复帧的需要
  • 实现方法：发送端在发送完数据帧时，必须在其发送缓存中保留此数据帧的副本，以便出错时重传。只有收到确认帧时，方可清除此副本
    
    

3. 多帧滑动窗口与后退N帧协议（GBN）

• 后退N帧ARQ
  • 发送方连续发送帧，当接收方检测出失序的信息帧后，要求发送方重发最后一个正确接收的信息帧之后的所有未被确认的帧（累计确认）
    
  • 优点：连续发送数据帧，提高了信道的利用率
  • 缺点：若信道的传输质量很差导致误码率较大时，后退N帧协议不一定优于停止-等待协议
• 特点
  • 累计确认（偶尔捎带确认）
  • 接收方只按顺序接收帧，不按序无情丢弃
  • 确认序列号最大的、按序到达的帧
  • 接收窗口大小为1，发送窗口应满足 $1\le W_T\le 2^n-1$ （用n比特编号）
  • 发送方缓存多个分组（发送帧为副本）
    

4. 多帧滑动窗口与选择重传协议（SR）

• 选择重传
  • 每个发送缓冲区对应一个计时器，当计时器超时时，缓冲区的帧就会重传
  • 一旦接收方怀疑帧出错，就会发一个否定帧NAK给发送方，要求发送方对NAK中指定的帧进行重传
  • 接收端要设置具有相当容量的缓冲区来暂存那些未按序正确收到的帧
    
  • 优点：提高了信道的利用率
  • 缺点：需要开辟缓存空间用来存储数据
• 窗口大小（n比特编号）
  • 接收窗口$W_R$ + 发送窗口$W_T$ $\le 2^n$
  • $W_R\le 2^{n-1}$
  • $W_{T}max=W_{R}max=2^{n-1}$
  • 一般情况下，接收窗口的大小和发送窗口的大小是相同的
• 特点
  • 对数据帧逐一确认，收一个确认一个
  • 只重传出错帧
  • 接收方有缓存
    
• 总结
  

6. 差错控制

1. 影响因素

• 利用编码技术进行差错控制
  • 自动重传请求ARQ：接收端检测出差错时，就设法通知发送端重发，直到接收到正确的码字为止
  • 前向纠错FEC：接收端不但能发现差错，而且能确定比特串的错误位置，从而加以纠正

2. 错误类型

• 定义：使发送方确定接收方是否正确收到由其发送的数据的方法
  • 位错：数据中的某些比特位出错
  • 帧错：帧的丢失、重复或失序等错误
• 解决方法
  • 解决位错：CRC循环冗余码
  • 解决帧错：自动重传请求（ARQ）

3. 检错编码

• 奇偶校验码
  • 定义：n-1位数据和1位校验位组成，校验位用于调节发送信息中的1的个数是偶数还是奇数
  • 特点：只能检测出奇数个比特错误
• 循环冗余码
  • 定义：任何一个由二进制数位串组成的代码都可以与一个只含有0和1两个系数的多项式建立一一对应关系
  • 计算步骤
    • 假设一个帧有m位，其对应的多项式位M(x)
    • 加0：假设G(x)的阶为r，在帧的低位端加上r个0
    • 模2除：利用模2除法，用G(x)对应的数据串去除1）中计算出的数据串，得到的余数即为冗余码（共r位，前面的0不可省略）
  • 特点：可检测出所有的单比特错

4. 纠错编码

• 海明码
  • 原理
    • 在有效信息位中加入几个校验位形成海明码，并把海明码的每个二进制位分配到几个奇偶校验组中
    • 当某一位出错后，就会引起有关的几个校验位的值发生变化，这不但可以发现出错位，而且能指出出错位的为止
  • 计算过程
    • 确定海明码的位数：设n为有效信息的位数，k为校验位的位数，则信息位n和校验位k应满足 $$n+k\le 2^k-1$$
    • 确定校验位的分布：规定校验位$P_i$在海明位号为$2^i-1$的位置上，其余为信息位
    • 分组以形成校验关系：被校验数据位的海明位号等于校验该数位的各校验位海明位号之和
    • 校验位取值：校验位的值为对应组的所有位求异或
      详见计组：https://blog.csdn.net/qq_45069496/article/details/117824808

2. 介质访问控制

1. 概述

• 主要任务：为使用介质的每个结点隔离来自同一信道上其他结点所传送的信号，以协调活动结点的传输
• 介质访问控制（MAC）子层：决定广播信道中信道分配
• 常见的介质访问控制方法
  • 信道划分：静态划分信道
  • 随机访问：动态分配信道
  • 轮询访问：动态分配信道

2. 信道划分介质访问控制

• 定义：通过分时、分频、分码等方法把原来的一条广播信道，逻辑上分为几条用于两个子结点之间通信的互不干扰的子信道（广播信道 $\to$ 点对点信道）

• 多路复用技术

  • 定义：多个信号组合在一条物理信道上进行传输，使多个计算机或终端设备共享信道资源
  • 优点：提高了信道的利用率
    

• 分类

  • 频分多路复用（FDM）

    • 策略：将多路基带信号调制到不同频率载波上，再叠加形成一个复合信号
    • 优点：充分利用传输介质的带宽，系统效率高
    • 缺点：需要在相邻信道之间加入保护频带防止子信道相互干扰

  • 时分多路复用（TDM）

    • 策略：将一条物理信道按时间分成若干时间片，轮流地分配给多个信号使用
      

    • 缺点：由于计算机的数据突发性，对于子信道的利用率不高（各信号发送速率为原来的1/4）

    • 优化：统计时分多路复用（STDM，异步时分多路复用）

      • 采用STDM帧，STDM帧不固定分配时隙，而按需动态分配时隙
      • 提高线路的利用率（各信号发送速率不变）
        

  • 波分多路复用（WDM）

    • 策略：在一根光纤中传输多种不同波长（频率）的光信号，由于波长（频率）不同，各路光信号互不干扰，最后再用波长分解复用器将各路波长分解出来
      

  • 码分多路复用（CDM）

    • 策略：采用不同的编码来区分各路原始信号。既共享信道的频率，又共享时间
    • 码分多址（CDMA）
      • 码片：每比特时间被分成m个更短的时间槽
      • 优点：频谱利用率高、抗干扰能力强、保密性强、语音质量好、减少投资、降低运行成本
      • 适用：无线通信系统，特别是移动通信系统
      • 工作原理：
        
        

3. 随机访问介质控制（重点）

• 定义：不采用集中控制方式解决发送信息的次序问题，所有用户能根据自己的意愿随机地发送信息，占用信道全部速率

1. ALOHA协议

• 特点：不听就说

• 纯ALOHA协议

  • 思想：不监听信道，随机重发，想发就发
  • 缺点：数据碰撞的概率较大，网络吞吐量低
    

• 时隙ALOHA协议

  • 思想：各站在时间上同步起来，并将时间划分一段段等长的时隙，规定只能在每个时间片开始时才能发送一个帧（控制想发就发的随意性）
    
  • 优点
    • 避免了用户发送数据的随意性
    • 减少了数据产生冲突的可能性
    • 提高了信道的利用率
  • 缺点：碰撞概率还是很大

2. CSMA协议

• 特点：先听再说
• 概念
  • CS：载波监听（根据总线上信号电压摆动值大小）
  • MA：多点接入
• 1-坚持CSMA
  
• 非坚持CSMA
  
• p-坚持CSMA
  

3. CSMA/CD协议（重点）

• 定义

  • 载波侦听：发送前先侦听
  • 碰撞检测：边发送边侦听（根据信道上信号电压的变化）

• 特点：先听后发，边听边发（区别于CSMA协议），冲突停发，随机重发

• 适用：适用于总线型网络或半双工网络

• 思想：发送数据时先广播告知其他结点，让其他结点在某段时间内不要发送数据，以免出现碰撞

• 最小帧长
  

• 争用期
  

• 二进制指数退避算法
  

4. CSMA/CA协议

• 特点：先听后发，边听边发，冲突停发

• 定义：碰撞避免，尽量降低碰撞发生的概率

• 3种帧间间隔（IFS）

  • SIFS：短IFS，分隔属于一次对话的各帧
  • PIFS：中IFS
  • DIFS：长IFS，用于异步帧竞争访问的时延

• 采用二进制指数退避算法

  • 发送第一个数据帧前检测到信道忙
  • 每次重传
  • 每次成功后要发送下一帧
    

• CSMA/CA实现
  
  

• 处理隐蔽站问题：RTS、CTS
  

  • 信道预约
    • 发送数据帧之前先广播一个短请求发送RTS控制帧（包括源地址、目的地址、通信持续时间），该帧能被其范围内的所有站点听到
    • 若信道空闲，则B广播一个允许发送CTS控制帧（包括通信持续时间，从RTS复制），该帧也能被其范围内所有站点听到
    • C和其他站听到后，在CTS帧中指明的时间内将抑制发送
  • CTS帧的目的
    • 给源站明确的发送许可
    • 指示其他站点在预约期内不要发送
  • 协议设有三种情况
    • 使用RTS和CTS帧
    • 只有当数据帧的长度超过某一阈值时才使用RTS和CTS帧
    • 不适用RTS和CTS帧

4. 轮询访问介质访问控制：令牌传递协议

• 定义：通过一个集中控制的监控站，以循环方式轮询每个结点，再决定信道的分配，令牌在固定次序中转圈，拿到令牌就可以发送数据
• 特点
  • 令牌是由一组特殊的比特组合而成的帧
  • 适用于负载很高、通信量较大的广播信道
  • 逻辑上环形拓扑，物理上星形拓扑
    

3. 局域网

1. 局域网的基本概念和体系结构

• 局域网（LAN）：在一个较小的地理范围（如一所学校）内，将各种计算机、外设和数据库系统等通过双绞线、同轴电缆等连接介质互相连接起来，组成资源和信息共享的计算机互联网络
• 特点
  • 为一个单位所拥有，且地理范围和站点数目均有限
  • 所有站点共享较高的总带宽（即较高的数据传输率）
  • 通信延迟时间短，误码率低，可靠性较高
  • 各站为平等关系，共享传输信道
  • 采用分布式控制和广播式通信，能进行广播和组播
• 局域网的特性的决定因素：拓扑结构、传输介质、介质访问控制方式（决定局域网的技术特性）
• 常见的局域网拓扑结构
  • 星型结构
  • 环形结构
  • 总线型结构
  • 星型和总线型的复合型结构
    
• 传输介质：双绞线（主流）、同轴电缆、光纤
• 介质访问控制方法
  • CSMA/CD：用于总线型局域网
  • 令牌总线：用于总线型局域网
  • 令牌环：环形局域网
• 局域网拓扑实现
  • 以太网：逻辑拓扑是总线型结构，物理拓扑是星型结构或拓展星型结构
  • 令牌环：逻辑拓扑是环形结构，物理拓扑是星型结构
  • FDDI：逻辑拓扑是环形结构，物理拓扑是双环结构
• 数据链路层的两个子层
  • 逻辑链路控制（LLC）子层
    • 建立和释放数据链路层的逻辑连接
    • 识别网络层协议，并进行封装
    • 差错控制
    • 给帧加序号
  • 媒体接入控制（MAC）子层
    • 组帧和拆卸帧
    • 比特传输差错检测
    • 透明传输
    • 提供对物理层的统一访问接口
    • 向上层屏蔽对物理层访问的各种差异

2. 以太网和IEEE 802.3

• IEEE 802.3是一种采用基带总线形的局域网标准
• 以太网简化通信的措施
  • 采用无连接的工作方式
  • 差错的纠正由高层完成
• 传输介质的适用情况
  
• 网卡
  • 定义：局域网中连接计算机和传输介质的接口
  • 功能
    • 实现局域网传输介质之间的物理连接和电信号匹配
    • 实现帧的发送与接收、帧的封装与拆封、介质访问控制、数据的编码与解码及数据缓存功能
• MAC地址
  • 网卡在出厂时都有一个唯一的代码
  • 用于控制主机在网络上的数据通信
• 以太网的MAC帧

  • 通信：网卡每收到一个MC帧，首先用硬件检查MAC帧中的MAC地址，如果是发往本站的帧就收下，否则丢弃

  • 组成结构
    

    • 地址：通常使用6字节地址
    • 类型：2字节，指出数据域中携带的数据应交给哪个协议实体处理
    • 数据：46~1500字节，包含高层的协议消息。由于CSMA/CD算法的限制，以太网帧必须满足最小长度要求64字节，数据较少时必须加以填充（0-46字节）
    • 填充：0~46字节，当帧长太短时填充帧，使之达到64字节的最小长度
    • 校验码（FCS）：采用CRC循环冗余码

3. 高速以太网

• 100BASE-T以太网
  • 在双绞线上传送100Mb/s基带信号的星型拓扑结构以太网
  • 使用CSMA/CD协议（半双工）
  • 支持全双工和半双工
• 吉比特以太网
  • 在光纤或双绞线上1Gb/s下用全双工和半双工两种方式工作
  • 半双工方式下使用CSMA/CD协议
• 10吉比特以太网
  • 使用光纤作为传输媒体
  • 只支持全双工方式，没有争用问题，不使用CSMA/CD协议
    

4. IEEE 802.11

• 定义：IEEE 802.11是无线局域网的一系列协议标准，包括802.11a和802.11b等，它们指定了MAC层协议，运行在多个物理层标准上
• 有固定基础设施无线局域网
  • 802.11标准规定无线局域网的最小构件是基本服务集(BSS)
  • 组成：一个基本服务集包括一个基站和若干移动站
  • 所有的站在本BSS内都可以直接通信，但在与本BSS外的站通信时都要通过本BSS的基站
• 无固定基础设施无线局域网自组织网络
  • 由一些平等状态移动站相互通信组成的临时网络，各结点之间地位平等，中间结点都为转发结点，这些结点都具有路由器功能
  • 移动自组织网络把移动性扩展到无线领域中的自治系统，具有自己特定的路由选择协议，并且可以不和因特网相连
• IEEE 常见标准
  

5. 令牌环网

• 基本原理：令牌环网的每一站通过电缆与环接口干线耦合器（TCU）相连，TCU的主要作用是，传递所有经过的帧，为接入站发送和接收数据提供接口
• 控制机制
  • 分布式控制模式的循环方法
  • 拿到令牌就可以占有信道发送数据
• 特点：物理上采用星型拓扑结构，逻辑上仍是环形拓扑结构

4. 广域网

1. 基本概念

• 通常是覆盖范围很广的长距离网络
• 广域网由结点交换机以及连接这些交换机的链路组成，结点交换机用来将分组存储和转发

2. 广域网与局域网对比

3. PPP协议

• 概要：串行线路通信的面向字节的协议，应用在直接连接两个结点的链路上（基于SLIP协议）
• 目的：通过拨号或专线方式建立点对点连接发送数据
• 用途
  • 既可在异步线路上传输，又可在同步线路上使用
  • 不仅用于Modem链路，也用于租用的路由器到路由器的线路
• SLIP：主要完成数据报的传送，但没有寻址、数据检验、分组类型识别和数据压缩等功能，只能传送IP分组
• 组成部分
  • 链路控制协议（LCP）：一种扩展链路控制协议，用于建立、配置、测试和管理数据链路
  • 网络控制协议（NCP）：PPP协议允许同时采用多种网络层协议，每个不同的网络层协议要用一个相应的NCP来配置，为网络层协议建立和配置逻辑连接
  • 一个将IP数据报封装到串行链路的方法：IP数据报在PPP帧中就是其信息部分，这个信息部分的长度受最大传送单元（MTU）的限制
• 状态图
  
• PPP帧格式
  
• 注意
  • PPP提供差错检测不提供纠错，只保证无差错接收（通过硬件进行CRC校验），不是可靠的传输协议，不适用序号和确认机制
  • 仅支持点对点的链路通信，不支持多点线路
  • 只支持全双工链路
  • PPP的两端可以运行不同的网络层协议，但仍然可使用同一个PPP进行通信
  • PPP是面向字节的。当信息字段出现和标识字段一致的比特组合时
    • 异步线路（默认）：采用字节填充法
    • SONET/SDH等同步线路：规定采用硬件来完成比特填充（和HDLC的做法一样）

4. HDLC协议

• 概要
  • 数据报文可透明传输，用于实现透明传输的0比特插入法易于硬件实现
  • 全双工通信，有较高的数据链路传输效率
  • 传输控制功能与处理功能分离，具有较大的灵活性
  • 所有帧采用CRC检验，对信息帧进行顺序编号，可防止漏发或重发，传输可靠性高
• 两种配置方式
  • 非平衡配置：由一个主站控制整个链路的工作
  • 平衡配置：链路两端的两个站都是复合站，每个复合站都可以平等地发起数据传输，而不需要得到对方复合站的允许
• 站类型
  • 主站：负责控制链路的操作，主站发出的帧称为命令帧
  • 从站：受控于主站，按主站的命令进行操作，发出的帧称为响应帧
  • 复合站：可以发出命令帧和响应帧
• 数据操作方式
  • 正常响应方式：非平衡结构操作方式，主站向从站传输数据，从站响应传输，但从站只有在收到主站的许可后，才可进行响应
  • 异步平衡方式：平衡结构操作方式，每个复合站都可以进行对另一站的数据传输
  • 异步响应方式：非平衡结构操作方式，从站即使未受到主站的允许，也可进行传输
• HDLC帧
  
• 根据控制段C分类
  • 信息帧（D）：第1位为0，用来传输数据信息，或使用捎带技术对数据进行确认
  • 监督帧（S）：第1、2位分别为1、0，用于流量控制和差错控制，执行对信息帧的确认，请求重发和暂停发送等功能
  • 无编号帧（U）：第1、2位均为1用于提供对链路的建立、拆除等多种控制功能
• PPP vs HDLC
  

5. 数据链路层设备

1. 网桥的概念及其基本原理

• 概述
  • 两个或多个以太网通过网桥连接后，就成为一个覆盖范围更大的以太网，而原来的每个以太网就称为一个网段
  • 网桥工作在链路层的MAC子层，可以隔离冲突域
• 基本特点
  • 具备寻址和路径选择能力，可以确定帧的传输方向
  • 从源网络接收帧，以目的网络的介质访问控制协议向目的网络转发该帧
  • 网桥在不同或相同类型的LAN之间存储并转发帧，必要时还进行链路层上的协议转换
  • 网桥对接收到的帧不做任何修改，或只对帧的封装格式做很少的修改
  • 可以把原协议信息段的内容作为另一种协议的信息部分封装在帧中
  • 有足够大的缓冲空间
    
• 优点
  • 能过滤通信量
  • 扩大了物理范围
  • 可使用不同的物理层
  • 可互联不同类型的局域网
  • 提高了可靠性
  • 性能得到改善
• 缺点
  • 增大了时延
  • 只适用于用户数不多和通信量不大的网络
  • 没有流量控制功能
  • 不同MAC子层的网段桥接在一起需要进行帧格式转换

2. 路径选择算法

• 透明网桥（选择的不是最佳路由）

  • 策略：建立转发表，采用自学习算法处理收到的帧
  • 工作原理
    • 源LAN和目的LAN相同，丢弃该帧
    • 源LAN和目的LAN不同，转发该帧
    • 目的LAN未知，扩散该帧
      

• 源路由网桥（选择的是最佳路由）

  • 策略
    • 路由选择由发送数据帧的源站负责，网桥只根据数据真正的路由信息对帧进行接收和转发
    • 源站以广播方式向目的站发送一个发现帧作为探测之用，然后根据经过的结点生成最佳路径
  • 缺点：如果发现帧过多，会导致网络出现阻塞

3. 局域网交换机及其工作原理

• 局域网交换机
  
  • 定义
    • 又称以太网交换机，实质是一个多端口的网桥
    • 能经济的将网络分成小的冲突域，为每个工作站提供更高的带宽
  • 优点
    • 对工作站是透明的，管理开销低廉
    • 简化了网络节点的增加、移动和网络变化的操作
    • 方便地实现虚拟局域网（VLAN），VLAN可以隔离冲突域和广播域
• 原理
  • 检测从以太网端口来的数据帧的源和目的地的MAC地址，然后与系统内部的动态查找表进行比较
  • 若数据帧的MAC地址不在查找表中，则将该地址加入查找表，并将数据帧发送给相应的目的端口
• 特点
  • 工作在全双工方式，每个端口直接与主机相连
  • 能同时连通多对端口，无碰撞地传输数据
  • 一种即插即用设备，转发表也是通过自学习算法自动地逐渐建立起来的
  • 使用了专用的交换结构芯片，因此交换速率较高
  • 独占传输媒体的带宽
• 两种交换模式
  • 直通式交换机
    • 策略：只检查帧的目的地址，数据帧可以马上就被传输出去
    • 优点：速度快
    • 缺点：缺乏智能性和安全性，也无法支持具有不同速率的端口的交换
  • 存储转发式交换机
    • 策略：先将接收到的帧缓存，并检查数据是否正确，正确就发送出去；错误就丢弃
    • 优点：可靠性高，能支持不同速率端口间的转换
    • 缺点：延迟较大
      
• VLAN
  • 定义：一种将局域网内的设备划分成与物理位置无关的逻辑组（属于不同的广播域）的技术
  • IEEE 802.1Q帧
    • 对以太网的MAC帧（最大长度1518B）格式进行了扩展，插入了4B的VLAN标记
    • 802.1Q帧是由交换机来处理的（根据VLAN标记决定转发端口）