1. 功能

  1. 帧定界
  2. 帧同步
  3. 差错控制
  4. 流量控制

  5. 透明传输

    2. 为网络层提供服务

  6. 无确认的无连接服务

  7. 有确认的无连接服务

  8. 有确认的面向连接服务

    3. 组帧

  9. 字符计数

    1. 首部用一个计数字段标明帧内字符数（包括自己）
    2. 计数字段出错会招致灾难性后果
  10. 字符填充
    1. 开始字符（DLE STX）
    2. 结束字符（DLE ETX）
    3. 填充字符（DLE）
  11. 零比特填充
    1. 5个1后加入一个0

  12. 违规编码

    4. 差错控制

    4.1 差错检测

  13. 奇偶校验

  14. CRC

    4.2 纠错编码

  15. 海明码

    1. 原则
      1. 海明码只能检测出2位错，纠1位错(因此不要问如果3位错怎么办等幼稚问题)
      2. 海明码默认进行偶校验(除非特殊说明使用奇校验)。
      3. 海明码是一串由0和1组成的序列(除01外没有其他的值，记住了！这是重点)
    2. 校验位数k
      1. 考纲 - 图1

  16. 海明距

    1. 纠错d位，码距2d+1
    2. 检错d位，码距d+1

      5. 介质访问控制

      5.1 信道划分

  17. 频分多路复用

  18. 时分多路复用
  19. 波分多路复用

  20. 码分多路复用

    5.2 随机访问

  21. ALOHA协议

  22. CSMA协议
  23. CSMA/CD 载波监听多点接入/碰撞检测（Carrier Sense Multiple Access with Collision Detection）
  24. CSMA/CA 载波监听多点接入/碰撞避免

  25. CSMA/CA 和CSMA/CD区别

    1. CSMA/CD可以检测冲突，但无法避免；CSMA/CA发送包的同时不能检测信道上的冲突，只能尽量避免
    2. 介质不同
    3. 检测方式不同，CD测电压，CA采用能量检测、载波检测和能量载波混合检测检测信道空闲
    4. CD即使发生了碰撞，也发送完整个帧，有线网立即停止发送

      5.3 轮询

  26. 轮询访问

    1. 用户不能随机地发送消息，二手要通过一个集中控制的监测站，以循环方式轮询每个阶段，在觉得信道的分配
    2. 当某节点使用信道时，其他节点都不能使用信道
    3. 适合高负载广播信道
  27. 令牌传递协议
    1. 令牌在节点间以一个固定次序交换
    2. 令牌：一组特殊的比特组合而成的帧
    3. 收到令牌后站点可启动发送帧，帧中包括目的站地址
    4. 帧在环上传送时，所有的站点都进行转发，而不管目的地是不是自己
    5. 帧回到始发站，始发站撤销该帧
    6. 目的站除转发帧外，还应对帧维持一个副本，并在帧的尾部设置“响应比特”表示已收到此副本
    7. 站点在发送完一帧后，应释放令牌，以便让其他站使用
  28. 令牌环（Token Ring，IEEE 802.5）
    1. 物理拓扑上不必是个环
    2. 令牌在设备间的逻辑通路必须是个环

  29. 令牌网

    1. 每一站通过电缆与环接口干线耦合器（TCU）相连
      1. TCU两个状态：收听状态和发送状态
      2. 数据总是在某个特定的方向是从一个TCU到下一个TCU，每个TCU重新产生并重新传输
    2. 分布式控制模式的循环方法
    3. 令牌：特殊格式的mac帧
    4. 物理星形，逻辑环形
    5. 过程
      1. 网络空闲时，只有令牌帧在环路中传递
      2. 有数据发送的站点拿到令牌环，修改令牌中一个标志位，并在令牌中附加自己需要传输的数据，发送
      3. 数据帧沿环路传输，接收站一边转发数据，一边查看目的地址。如果目的与自己相同，就复制该数据帧
      4. 数据帧沿环路传输，知道该帧的源站点，不在进行转发，同时可以检测是否有错
      5. 传送完数据后，重新生成令牌，传递给下个站

        6. 局域网

  30. 局域网基本概念与体系结构

    1. 拓扑实现 | 网络 | 物理拓扑 | 逻辑拓扑 | | —- | —- | —- | | 以太网 | 星形或拓展星形 | 总线形 | | 令牌环 | 星形 | 环形 | | FDDI | 双环形 | 环形 |

  31. 以太网DIX Ethernet、IEEE802.3、IEEE802.11

    7. 广域网

  32. 基本概念

  33. PPP
  34. HDLC

  35. 区别

    1. HDLC面向比特，PPP面向字节
    2. PPP帧比HDLC帧多个2字节的协议字段
    3. PPP协议不适用序号和确认机制，只保证无差错接收（CRC），二端到端的差错检测由高层协议负责；HDLC协议的信息帧使用了编号和确认机制，能提供可靠传输

      8. 数据链路层设备

  36. 网桥

    1. 透明网桥
      1. 使用自学习算法处理收到的帧（收到帧时记录下端口和源地址）
      2. 以混杂方式运作
      3. 对主机透明
      4. 路由选择
        1. 源LAN和目的LAN相同，丢弃帧
        2. 不同，转发
        3. 目的LAN未知，扩散帧
      5. 使用生成树算法规避“兜圈子”
    2. 源路由网桥（最佳路由、时间）
      1. 路由选择由原站负责
      2. 对主机不透明
      3. 可将通讯量较为均匀地分配给每个网桥
      4. 路由选择
        1. 原站发送一个发现帧，路过的每个网桥都转发此帧
        2. 目的站收到多个发现帧，一一响应，原路径返回
        3. 途中的每个网桥都将自己的标志记录在应答帧中
        4. 原站选择一个最佳路由
      5. 发现帧可帮助源站确定整个网络可以通过的最大帧长度
      6. 发现帧因为指数级增加，可能导致网络雅安中拥塞
  37. 交换机
    1. 本质上是个多接口的网桥
    2. 可以隔离冲突域
    3. vlan可以隔离广播域

      9. 蜂窝移动网络