《计算机网络原理》第五章 局域网技术

5.1 局域网概述

• 局域网产生的原因
  • 80年代，微型机发展迅速，彼此需要相互通信（近距离），共享资源
  • 功能分布：分布式计算、分布式数据库
• 局域网是一种将小区域内的各种通信设备互联在一起的通信网络
  

5.1.1 局域网的基本特征

局域网的基本特征

• 覆盖范围小
• 高传输速率
• 低误码率
• 采用基带传输
• 为一个单位拥有，自行建设，不对外提供服务

局域网的基本构成

• 局域网拓扑结构
  • 
• 传输介质
  • 双绞线
  • 同轴电缆
  • 光纤
  • 无线
    

5.1.2 IEEE 802 局域网体系结构

• 802标准在网络体系结构中的位置
  • 
• IEEE 802中的主要标准
  • 
• IEEE 802 体系结构
  • 
• IEEE 802 数据链路层分层的目的
  • 将功能中和硬件相关的部分和与硬件无关的部分分开，降低实现的复杂度
  • 局域网特点：
    • 共享信道（如总线）
      • 需要解决介质访问控制（MAC）问题。
      • 分层可以使帧的传输独立于介质和MAC方法
    • LLC（逻辑链路控制）：与介质、拓扑无关
    • MAC（介质访问控制）：与介质、拓扑相关
• IEEE 802网络体系各层功能
  • 物理层的功能
    • 信号的编码/译码
    • 前导码的生成/去除
    • 比特的发送/接收
  • 数据链路层的功能
    • MAC（介质访问控制）子层功能：
      • 成帧/拆帧，实现、维护MAC协议，位差错检测，寻址
    • LLC（逻辑链路控制）子层功能：
      • 向高层提供SAP，建立/释放逻辑连接，差错控制，帧序号处理，提供某些网络层功能
• 逻辑链路控制子层LLC
  • LLC帧格式
    • LLC协议数据单元
      • 
    • LLC（逻辑链路控制）和MAC（介质访问控制）帧的关系
      • 
  • LLC的服务
    • 服务访问点（SAP）
      • LLC SAP：向上层提供进程访问能力
      • MAC SAP：MAC地址（即：网卡地址、物理地址）
    • LLC提供的服务类型
      • LLC1 不确认无连接的服务
      • LLC2 面向连接的服务
      • LLC3 带确认无连接的服务
      • LLC4 高速传输服务 （1991年专为城域网提出）
        

5.2 广播式信道共享技术

• 计算机网络分为两类
  • 使用点到点连接的网络——广域网
  • 使用广播信道（多路访问信道、随机访问信道）的网络——局域网
  • 关键问题：如何解决信道争用
  • 解决信道争用的协议称为介质访问控制协议（MAC），是数据链路层协议的一部分。
• 信道的静态分配
  • 频分多路FDM（波分复用WDM、码分多路复用CDM）
    • 原理：将频带平均分配给每个要参与通信的用户
    • 优点：适合于用户较少，数目基本固定，各用户的通信量都较大的情况。
    • 缺点：无法灵活适应各站点数及其通信量的变化
  • 时分多路复用TDM
    • 原理：每个用户拥有固定的信道传送时槽
    • 优点：适合于用户较少，数目基本固定，各用户的通信量都比较大的情况
    • 缺点：无法灵活适应各站点数及其通信量的变化
• 信道的动态分配
  • 动态分配
    • 局域网都采用动态分配策略，即根据当前对信道请求的情况动态协调各用户对信道的使用权
    • 动态分配主要分为以下两类
      • 冲突协议
      • 无冲突协议
        

5.2.1 无冲突协议

• 令牌协议
  • 在网络中流传着一个被称为“令牌Token”的帧
  • 一个结点要想发送数据需要先截获令牌
  • 一个网络只有一个令牌
  • 任何一个时刻只可能有一个结点传输数据
  • 
    

5.2.2 冲突协议

• ALOHA协议
  • 目的：解决信道的动态分配，基本思想可用于任何无协调关系的用户争用单一共享信道使用权的系统。
  • 分类
    • 纯ALOHA协议
      • 基本思想：
        • 用户有数据要发送时，可以直接发送至信道；
        • 而后监听信道看是否发生冲突
        • 若产生冲突，则等待一段随机的时间重发
    • 时间片ALOHA协议
      • 基本思想
        • 把信道时间分成离散的时间片，片长为一个帧所需的发送时间。
        • 每个站点只能在时间片开始时才允许发送。
        • 其他过程与纯ALOHA协议相同。
        • 发送过程
          • 
• 载波监听多路访问协议CSMA协议
  • 载波监听
    • 站点在为发送帧而访问传输信道之前，首先监听信道有无载波，若有载波，说明已有用户在使用信道，则不发送帧以避免冲突。
  • 多路访问
    • 多个用户共用一条信道
  • 1-坚持型CSMA（载波监听多路复用）
    • 原理
      • 若站点有数据发送，先监听信道
      • 若站点发现信道空闲，则发送
      • 多信道忙，则继续监听直至发现信道空闲，然后完成发送
      • 若产生冲突，等待一随机时间，然后重新开始发送过程
    • 优点
      • 减少了信道空闲的时间
    • 缺点
      • 增加了发生冲突的概率
    • 广播延迟对协议性能的影响
      - 广播延迟越大，发生冲突的可能性越大，协议性能越差
  • 非坚持型CSMA（载波监听多路复用）
    • 原理
      • 若站点有数据发送，先监听信道
      • 若站点发现信道空闲，则发送
      • 若信道忙，等待随机时间，然后重新开始发送过程
      • 若产生冲突，等待随机时间，然后重新开始发送过程
    • 优点：
      • 减少了冲突的概率
    • 缺点
      • 增加了信道空闲时间，数据发送延迟增大
    • 信道效率比1-坚持型CSMA高，传输延迟比1-坚持CSMA大
  • P-坚持型CSMA（载波监听多路复用）
    • 适用于分槽信道
    • 原理
      • 若站点有数据发送，先监听信道
      • 若站点发现信道空闲，则以概率p发送数据，以概率q = 1-p延迟至下一个时槽发送。
      • 若下一个时槽仍空闲，重复此过程，直至数据发出或时槽被其他站点占用。
      • 若信道忙，则等待下一个时槽，重新开始发送
      • 若产生冲突，等待随机时间，重新发送
  • 带冲突检测的载波监听多路访问协议（CSMA/CD）
    • 引入原因
      • 当两个帧发生冲突时，两个被损坏帧继续传送毫无意义，而且信道无法被其他站点使用，对于有限的信道来讲，这是很大的浪费
      • 如果边发送边监听，并在监听到冲突之后立即停止发送，可以提高信道的利用率，因此产生了CSMA/CD
    • 原理
      • 站点使用CSMA协议进行数据发送
      • 在发送期间如果检测到冲突，立即终止发送，并发出了一个瞬间干扰信号，使所有的站点都知道发生了冲突
      • 在发出干扰信号之后，等待一段随机时间**（称为退避）**，再重复上述过程。
    • 流程图
      • 
        

5.3 以太网

5.3.1 传统以太网

IEEE 802.3和Ethernet

• 历史
  • 
• 以太网的基本结构
  • 
• 以太网物理层类型
  • 
• 四种10M以太网比较
  • 
• 以太网介质访问控制子层MAC
  • 
• 以太网的介质访问控制方法
  • 
• 二进制指数后退算法
  • 将冲突发生后的时间划分为长度为51.2微秒的时槽
  • 发生第一次冲突后，各站点等待0-1个时槽再开始重传
  • 发生第二次冲突后，各个站点随机地选择等待0/1/2/3个时槽再开始重传
  • 第i次冲突后，在0-2^i-1间随机地选择一个等待的时槽数，再开始重传
  • 10次冲突后，选择等待的时槽数固定在0至2^10-1之间
  • 16次冲突后，发送失败，报告上层
• 最短帧长
  • 避免帧的第一个比特到达电缆的远端前帧已经发完，帧发送时间应该大于2*传播时延
  • 
  • 10Mbps LAN，最大冲突检测时间为51.2微秒，最短帧长为64字节
  • 网络速度提高，最短帧长也应该增大或者站点间的距离需要减小
• IEEE802.3/Ethernet帧格式
  • 
  • 帧格式说明
    • 前导码
      • 7个字节的10101010，产生固定频率的方波信号，持续5~6微秒，收发双方的时钟同步。
    • 帧首定界符
      • 1个字节的10101011，标志着帧的开始
    • 目的地址和源地址
      • 共6个字节，前三字节由IEEE802分配给厂商，后三个字节由厂商唯一地分配给所生产的网卡。
      • 对目的地址
        • 以太网只有最高位有定义，为0表示单播，为1表示多播或广播。若广播要求目的地址全为1。
        • 而IEEE802.3对最高位和次高位都有定义，最高位和以太网相同，次高位0表示全局管理地址，1表示局部管理地址，一般情况下总为全局管理地址（由IEEE802分配）。
    • 长度或类型
      • 长度字段
        • 表示LLC-PDU（逻辑链路控制-协议数据单元）的字节数，范围46~1500，当长度<46B时，需要在帧填充字段中填“0”
      • 类型字段（以太网）
        • 说明高层使用的协议，如IP、IPX等
      • 为保证以上两种帧可以兼容，类型字段的类型码需要**>1536D（0600H）**，如0800H表示IP，8137H表示IPX等
      • 若此字段的值小于（0600H）表示为IEEE802.3的帧
    • 数据
      • 此字段的值即LLC-PDU的帧，长度为46-1500字节
    • 帧校验序列
      • 采用32位的循环冗余校验码，校验内容包括除PA，SFD和FCS以外的其它字段。
    • 编码
      • 数据传输使用曼彻斯特编码
        

5.3.2 高速以太网

• 快速以太网
  • 标准
    • 1995年，IEEE通过802.3u标准，实际上是802.3的一个补充。原有的帧格式、接口、规程不变，只是将比特时间从100ns缩短为10ns。
  • 对10 Mbps 802.3 LAN的改进
    • 一种方法是改进10Base-5 或 10Base-2，采用
    • CSMA/CD，最大电缆长度减为1/10，未被采纳；
    • 另一种方法是改进10Base-T，使用HUB，被采纳。
• 传统以太网和快速以太网的区别
  • 
• 100BaseT和10BaseT比较（Base指基带）
  • 
• 传统以太网与快速以太网的MAC（介质访问控制）参数比较
  • 
• 千兆以太网
  • IEEE制定了2类千兆位以太网的物理层标准
    • 802.3z（1000BaseX光纤标准），包括以下三种介质
      • 1000Base-SX 针对短波长（850nm）的多模光纤上
      • 1000Base-LX 针对长波长(1300nm)的单模或多模光纤
      • 1000Base-CX就是针对低成本、优质的屏蔽双绞线或同轴电缆
    • 802.3ab（1000BaseT双绞线标准）制定1000Base-T千兆位以太网物理层标准
      • 它规定使用4对5类、超5类、6类UTP双绞线，将传输距离扩展到100米，非屏蔽双绞线缆的工作方式，最长传输距离为100米。
  • 千兆以太网的体系结构
    • 
  • 千兆以太网改进技术
    • 载波扩展
      • 根本目的在于扩展网络的物理覆盖范围，由物理层控制，而帧填充是由链路层控制
      • 共享式千兆时间槽增加到512B，10M和100M Ethernet都是64B
      • 最小帧长度保持在64B
      • 发送的数据帧超过512B，则无需载波扩展，若处于64B-512B之间，需要载波扩展
    • 帧突发
      • 数据包捆绑：在一个时间槽捆绑多个网络帧，提高宽带使用效率，但需要彻底改变MAC接口
      • 在发送数据帧的同时启动一个突发定时器
      • 选择发送另一数据帧条件
        • 存在待发送数据帧
        • 突发定时器尚未生效
      • 突发钱的第一个数据帧需要载波扩展，突发期间数据帧不需要
      • 所有的发送数据帧的长度之和不得超过1500B
      • 
• 10吉比特以太网
  • 与早期以太网的区别
    • 不支持单工模式，只定义了全双工模式
    • 由于传输速率高，只能使用光纤作为传输介质
    • 不采用带冲突检测的载波监听多地址访问协议（CSMA/CD）协议
    • 使用64B/66B和8B/10B两种编码方式
    • 定义了两种物理层，分别用于支持局域网和广域网
  • 10吉比特以太网物理层结构
    • 
      

5.3.3 交换式以太网

网桥

• 定义
  • 网桥是工作在数据链路层的一种网络互联设备，它是互连在LAN之间实现帧的存储和转发。
• 网桥的特征
  • 网桥在数据链路层上实现局域网互联
  • 网桥能够互连两个采用不同的数据链路层协议，不同传输介质与不同传输速率的网络
  • 网桥可以接收、存储、地址过滤与转发的方式实现互联的网络之间的通信；
  • 网桥需要互联的网络在数据链路层以上采用相同的协议
  • 网桥可以分隔两个网络之间的广播通信量，有利于改善互联网络的性能与安全性。
• 网桥完成异种网络互联
  • 
• 透明网桥/生成树网桥
  • 工作原理
    • 网桥工作在混杂方式，接收所有的帧
    • 网桥接收一帧后，通过查询地址/端口对应表来确定是丢弃还是转发
    • 网桥刚启动时，地址/端口对应表为空，采用洪泛方法转发帧
    • 在转发过程中采用逆向学习算法收集MAC地址。网桥通过分析帧的源MAC地址得到MAC地址与端口的对应关系，并写入地址/端口对应表
    • 网桥软件对地址/端口对应表进行不断的更新，并定时检查，删除在一段时间内没有更新的地址/端口项
  • 帧的路由过程
    • 目的LAN与源LAN相同，则丢弃帧
    • 目的LAN与源LAN不同，则转发帧
    • 目的LAN未知，则洪泛帧
    • 并逆向学习
    • 多个（并行）网桥可能产生回路
    • 解决多个网桥产生回路的问题
      • 让网桥之间相互通信，用一棵连接每个LAN的生成树覆盖实际的拓扑结构。
  • 交换机的工作原理
    • 
  • 构造生成树
    • 每个桥广播自己的桥编号，号最小的桥称为生成树的根
    • 每个网桥计算自己到根的最短路径，构造出生成树，使得每个LAN到桥和根的路径最短
    • 当某个LAN或网桥发生故障时，要重新计算生成树
    • 生成树构造完后，算法继续执行以便自动发现拓扑结构变化，更新生成树。

交换式以太网

• 站表
  • 
• 交换式集线器的交换方式主要有以下三种
  • 存储转发式交换
  • 直通式交换
  • 碎片式交换
    

5.3.4 全双工以太网

• 全双工以太网和传统以太网最大区别
  • 全双工以太网中，以太网中的介质访问控制方法CSMA/CD不再有效。
• 为了能够以全双工方式工作，以太网必须满足：
  • 发送和接收信道必须使用分离的网络介质
  • 任两个结点间须配备专门的链路
  • 网卡和网络交换机必须支持全双工方式
• 由于以上限制，全双工以太网主要用于以下场合：
  • 交换机到交换机的连接，他们之间通常有较远的距离
  • 交换机到服务器的连接，以提高服务器链路的带宽
  • 长距离结点的连接
• 交换机到交换机连接的全双工以太网
  • 
• 半双工和全双工的区别
  • 半双工以太网
    • 
  • 全双工以太网
    • 
      

5.4 虚拟局域网

• 虚拟局域网的主要应用
  • 局域网内部的局域网
  • 共享访问
  • 交叠虚拟局域网
• 局域网的优点
  • 网络设备的移动、添加和修改的管理开销减少
  • 可以控制广播风暴
  • 可以提高网络的安全性
• 虚拟局域网（VLAN）的划分
  • 基于端口的划分
    • 单交换机端口定义VLAN
      • 
    • 多交换机端口定义VLAN
      • 
  • 基于MAC地址的划分
  • 基于网络层的划分
  • 基于IP组播的划分
  • 802.1q帧格式
    • 

5.5 无线局域网及无线网络

5.5.1 无线局域网概述

无线局域网的优点

• 灵活性和移动性
• 安装便捷
• 易于进行网络规划和调整
• 故障易定位
• 易于扩展

无线局域网的拓扑

• 无中心拓扑
• 有中心拓扑
  

5.5.2 IEEE 802.11 无线局域网

• IEEE 802.11IEEE 802.11定义了两种运作模式：特殊（Ad hoc）模式和基础设施（Infrastructure）模式。
  • 特殊模式（点对点模式）
    • 
  • 802.11无线局域网的基础设施模式
    • 站STA（station）：任何支持IEEE 802.11的网络设备；
    • 基本服务集BBS（Basic Service Set）
    • 接入点AP（Access Point）
    • 分布式系统DS（Distribution System）
    • 扩展服务集ESS（Extended Service Set）
    • 
• 802.11体系结构
  • 
• 隐蔽站和暴露站
  • 
• CSMA/CA工作原理
  • 
• 802.11帧格式
  • 
    

5.5.3 IEEE 802.16 宽带无线网络

• 与IEEE 802.11相比IEEE 802.16有如下特点：
• 1）IEEE 802.16往往会覆盖一个城市的一个部分，网络跨度较大。因此，也被称为无线MAN。在这种情况下，对于基站的功率，网络的安全性都有较高的要求。
• 2）每个单元中，用户的数量比IEEE 802.11多得多，从而需要更高的带宽。因此，IEEE 802.16也被称为宽带无线网络标准。
• 3）IEEE 802.11的无线网络环境一般都在室内，而IEEE 802.16通常在室外，因此更容易受到天气等因素的干扰。
• 4）虽然IEEE 802.11针对实时数据流提供了一定程度的支持，但它并不是真正为多媒体所设计。而IEEE 802.16的设计目标就是要完全支持这些应用的服务质量要求。

IEEE 802.16体系结构

5.5.4 移动网络

5.5.5 蓝牙网络

• 
• 蓝牙的协议栈
  • 
    

5.5.6 ZigBee网络

ZigBee网络的组成

• 

ZigBee网络的协议栈

• 
  

5.5.7 RFID

RFID的组成和工作原理

• 
  

问答题

局域网与广域网相比主要特点是什么？

• 局域网覆盖范围小，速度快，误码率低
  

什么是纯ALOHA协议，什么是时间槽ALOHA协议，为什么后者比前者有更高的效率？

• 纯ALOHA网络
  • 采用完全随机的访问方式，即当用户有数据要发送时可以立即发送。
  • 这样在多个用户同时发送时会由于冲突而导致帧的损坏
  • 然而由于广播的反馈特性，任何发送结点都可以通过监听信号来熟悉帧是否被冲突破坏
  • 一旦发送结点检测到冲突，则会等待一段随机的时间再次发送
• 时间片ALOHA协议
  • 基本思想是把时间轴分成时间片
  • 每个时间片的长度等于一个固定长度的传输时间，并且规定只有在每个时间片开始的时候才能发送分组。
    

什么是冲突协议，什么是无冲突协议，什么是有限冲突协议？

采用冲突协议

• 局域网中的每个节点，在发送前不需要与其他节点协调对信道的使用权，独立地控制自己的发送过程
• 因此，当多个节点同时发送时会产生冲突。
• 这种协议必须包含冲突检测的方法以及检测到冲突后的退避策略。冲突协议的优点是控制简单，在轻载时节点入网延时短
• 但在重载时，由于会频繁发生冲突而导致网络吞吐量大大下降。例如，ALOHA 协议和CSMA 协议。

采用无冲突协议

• 局域网中的每个节点，按照特定仲裁策略来完成发送过程。
• 由于节点的发送是受控的，因此在局域网中不会有冲突的发生。
• 无冲突协议的优点
  • 是在重载时，由于仲裁策略所消耗的时间在总发送时间中所占比例较低，因此吞吐量较高。
  • 但在轻载时，由于发送过程是受控的，因此入网延时长，信道利用率较低。
  • 例如，令牌协议。

有限冲突协议，在轻载时按照冲突协议工作，在重载时按照无冲突协议工作。

比较 1-坚持式 CSMA，p-坚持式 CSMA，非坚持式 CSMA 协议在实现方式、响应时间和效率方面的差异。

• 在实现方式、响应时间和效率方面
• 1-坚持式 CSMA 实现最简单，轻载时效率最高，但重载时随着冲突次数的增加效率急剧下降。
• 非坚持式 CSMA 协议，轻载时效率低，重载时，冲突概率低。
• p-坚持式 CSMA，p 取值越接近 1，性能越接近 1-坚持式 CSMA；实现最复杂
  

在冲突协议中，什么是冲突检测的时间？它的大小和什么因素有关？

• 将信号从最远一端传送到另一端，再返回到原端的时间定义为冲突检测时间。
• 这个时间一般定为** 2 倍的端-端时间**，或信号最远两端往返的时间。
• 它的大小与信道长度、帧的长短有关。
  

交换式以太网和共享式以太网相比有何特点（）

• 缺点
  • 设备复杂、转发效率低
• 优点
  • 信道利用率高、安全性好
    

简述千兆以太网使用的帧突发技术和载波扩展的原因

• 为了保证发生冲突能检测出来，引入了载波扩展。
• 为了改善短帧的传送效率，千兆以太网标准又增加了帧突发的功能。
• 该特性允许多个短帧被连续发送（只要不超过上限），而不需要在帧之间做 CSMA/CD 控制。
• 帧突发技术避免了当单个站点有大量小帧等待发送时，载波扩展带来的开销。
  

简单说明虚拟局域网的适用环境以及常用技术

• 虚拟局域网主要用于：局域网内部的局域网、共享访问、交叠虚拟局域网等环境。
  

无线局域网中为何不能直接使用以太网中的 MAC 协议？试说明 RTS帧和 CTS 帧的作用

不能

• 因为要进行冲突检测，站点必须能够在发送数据的同时接收冲突信号，这大多增加了对带宽的需求
• 在无线局域网中，站点间距离可能很远，信号的衰减也可能造成另一端的站点无法感知冲突。
  • 无线网络存在隐藏站和暴露站问题，无法进行冲突检测及正常的发送。
• 一个工作站希望在无线网络中传送数据，如果没有检测到网络中正在传送数据，则附加等待一段时间间隔** DIFS**（分布式帧间间隔 distributed interframe space），再随机选择一个时间片继续探测，
• 如果无线网路中仍旧没有活动的话，则发送一个请求发送帧 RTS。
• 接收工作站收到 RTS 帧后，等待短帧时间间隔 SIFS（短帧时间间隔，short interframe space）后发一个清除发送控制帧 CTS，用于指明准备接收数据。
• 在再次等待一个** SIFS 间隔**后，发送端开始发送数据
• 接收端收到数据后也等待 SIFS 时间后发送 ACK 帧指示数据已经到达。
  

无线局域网中 SIFS，PIFS，DIFS，EIFS 的作用是什么？

• SIFS, 短帧时间间隔：在 802.11 系列无线局域网中 SIFS是固定值，SIFS 是最小的帧间间隔，因此采用 SIFS 的节点具有访问无线链路的最高优先级。
• DIFS, 分布式帧间间隔：在 DCF 协议中，节点在开始发送数据之前需要监测信道是否空闲。
• PIFS, 点协调功能帧间间隔：PCF 使得 AP 等待 PIFS 而不是 DIFS 时间以访问信道，由于 DIFS > PIFS > SIFS，因此 AP 总比普通节点具有更高的访问信道的优先级。
• EIFS, 扩展帧间间隔：在前一帧出错的情况下，发送节点不得不延迟 EIFS 而不是 DIFS 时间段后再发送下一帧。
  

IEEE802.11 和 IEEE802.16 都是针对无线网络提出的协议，两者有何 不同

与 IEEE 802.11 相比 IEEE 802.16 有如下特点：

• 1）IEEE 802.16 往往会覆盖一个城市的一个部分，网络跨度较大。因此，也被称为无线 MAN。在这种情况下，对于基站的功率，网络的安全性都有较高的要求。
• 2）每个单元中，用户的数量比 IEEE 802.11 多得多，从而需要更高的带宽。因此，IEEE 802.16 也被称为宽带无线网络标准。
• 3）IEEE 802.11 的无线网络环境一般都在室内，而 IEEE 802.16 通常在室外，因此更容易受到天气等因素的干扰。
• 4）虽然 IEEE 802.11 针对实时数据流提供了一定程度的支持，但它并不是真正为多媒体所设计。而 IEEE 802.16 的设计目标就是要完全支持这些应用的服务质量要求。
  

简述在实际生活中蓝牙技术的主要应用场合

• 手机、笔记本等需要短距离通信场合。

上一章：《计算机网络》第四章 数据链路控制

下一章：《计算机网络原理》第六章 广域网技术

❤️这里是 三千步， 让我们一起学习进步~❤️