计算机网络·数据链路层

数据链路层

数据链路层的功能

• 为网络层提供服务
  • 无确认的无连接服务
  • 有确认的无连接服务
  • 有确认的面向连接服务
• 链路管理
  • 建立、维持、释放
• 帧定界、帧同步与透明传输
• 流量控制
• 差错控制

组帧

• 组帧解决什么问题
  • 帧定界
  • 帧同步
  • 透明传输
• 组帧方法
  • 字符计数法
  • 字符填充的首尾定界法
  • 零比特填充的首尾定界法
  • 违规编码法

❗差错控制

• 差错产生的原因
  • 热噪声：引起随机差错
  • 冲击噪声：引起突发差错（本节所针对的）
• 检错编码
  • 奇偶校验码
  • 循环冗余码（Cyclic Redundancy Code, CRC）
• 纠错编码
  • 海明编码

⭐流量控制与可靠传输机制

• 流量控制、可靠传输与滑动窗口机制
  • 停止-等待流量控制基本原理
  • 滑动窗口流量控制基本原理
  • 可靠传输机制
    • 确认
    • 超时重传
      • 自动重传请求（Automatic Repeat reQuest, ARQ）
        • Stop-and-Wait ARQ
        • Go-Back-N ARQ
        • Selective Repeat ARQ
• 单帧滑动窗口与停止-等待协议
• 多帧滑动窗口与后退N帧协议（GBN）
• 多帧滑动窗口与选择重传协议（SR）

⭐介质访问控制 （纯协议思维导图）

• Sub title
  • 两种链路
    • 点对点链路
    • 广播式链路
  • 介质访问控制子层（Medium Access Control, MAC, layer）
    • 介质访问控制的内容
    • 分类
      • 静态划分信道方法
        • 信道划分介质访问控制
      • 动态分配信道方法
        • 随机访问介质访问控制
        • 轮询访问介质访问控制
• 信道划分介质访问控制
  • 多路复用技术
• 随机访问介质访问控制
  • ALOHA
  • CSMA
  • CSMA/CD
  • CSMA/CA
• 轮询访问介质访问控制
  • 轮询协议
  • 令牌传递协议

局域网

• 局域网的基本概念和体系结构
  • 局域网的基本概念
    • 主要特点
    • 拓扑结构
    • 传输介质
    • 介质访问控制方法
    • 三种特殊的拓扑实现
      • 以太网
      • 令牌环网
      • FDDI
  • 体系结构（子层）
    • 逻辑链路控制子层（LLC sub-layer）
    • 媒体接入控制子层（MAC sub-layer）
• 以太网与IEEE 802.3
  • 无连接、不可靠服务
  • 传输介质与拓扑结构的发展
  • 10BASE-T以太网
  • 适配器与MAC地址
  • MAC帧格式
  • 高速以太网
• IEEE 802.11 无线局域网
  • 无线局域网的组成
  • 无线局域网的MAC帧
• VLAN基本概念与基本原理
  • 基本概念
  • 基本原理

广域网

• 基本概念
• PPP协议
• *HDLC协议

数据链路层设备

• 网桥
• 局域网交换机
  • 原理
  • 特点
  • 交换模式
    • 直通式
    • 存储转发式
  • 自学习功能

介质访问控制

• 静态划分信道方式
  • FDM
  • TDM
  • STDM
  • WDM
  • CDM
• 动态分配信道方式
  • 随机访问介质访问控制
    • ALOHA
      • 纯ALOHA
      • 时隙ALOHA
    • CSMA
      • 1-坚持
      • 非坚持
      • p-坚持
    • CSMA/CD
    • CSMA/CA
  • 轮询访问介质访问控制
    • 轮询协议
    • 令牌传递协议

介质访问控制协议比较（表格）

以太网各种传输介质的适用情况

802.11帧的地址字段对于帧控制字段中的“来自AP”和“去往”AP位的不同的含义情况