CN_2_数据链路层
数据链路层
  功能
    为网络层提供服务，链路管理、帧定界、帧同步与透明传输、流量控制和差错控制制
  组帧
    字符计数法
      在帧头部使用一个计数字段来表明帧内字符数
    首位定界符
      概念：使用特定字符或比特模式定结帧的开始和结束
      字符填充：在数据中的特殊字符前面用转义字符填充
      比特填充：数据区每遇到五个 1 就填充一个 0
    违规编码法：信号传输过程中采用违规的编码来表示表示帧的起始和终止
  差错控制
    检错编码：奇偶校验码、循环冗余码
    纠错编码：海明码
  可靠传输
    数据链路层通常使用确认和超时重传两种机制来保证可靠传输机制
  流量控制
    停止等待协议：发送方每发送一帧都要等待接收方的应答信号才能发送下一帧
    后退N帧协议：发送方一次可以发送N帧，按序接收，重传从最后一个确认帧开始。
    选择重传协议：发送方一次可发送N帧，可以不按序接收，重传没有确认帧
  介质访问
    信道划分
      频分复用：将多路信号调制到不同频率载波上叠加形成一个复合信号
      时分复用：将物理信道按时间分为若干时间片轮流给不同信号使用
      波分复用：在一根光纤中传输多种不同波长（频率）的光信号
      码分复用：靠不同的编码来区分各路原始信号，例如CDMA技术
    随机访问
      ALOHA协议
        纯ALOHA协议：不检测直接发送，若无确认则等待重发
        时隙ALOHA协议：将时间划分为若干等长时隙，按时发送
      CSMA协议
        1-坚持：闲则发送，忙则继续监听
        非坚持：闲则发送，忙则等待一个随检时间监听
        p-坚持：闲则以概率p发送，1-p等待下一个时隙，忙则等待一个随机时间监听
      CSMA/CD协议
        流程：先听后发，边听边发，冲突停发，随机重发
        碰撞解决：采用二进制指数退避算法来解决碰撞问题
      CSMA/CA协议
        避免碰撞：预约信道，ACK帧，RTS/CTS帧
        解决碰撞：采用二进制指数退避算法来解决碰撞问题
    轮询访问：令牌传递协议，只有得到令牌的机器才能发送数据，其他必须等待。
  局域网：在一个较小地理范围内将各种计算机等设备通过双绞线等介质链接
  广域网
    PPP协议：面向字节，采用字节填充方式，只支持全双工链路
    HDLC协议：面向比特，采用0比特插入法，帧类分为信息帧、监督帧和无编号帧
  设备
    网桥
      特点：把两个或者多个以太网通过网桥连接起来变成一个网段
      类型
        透明网桥：按照自学习算法填写转发表，按照转发表转发
        源路由网桥：先发送发现帧，按返回结果发送
    交换机
      特点：实际就是一个多端口网桥
      交换方式
        直通式：帧在接收后只检查目的地址，几乎能马上被传出去
        存储转发：先将收到的帧缓存到高速缓存器，检查数据正确性。
      相同点：按MAC地址转发，都能隔离冲突域，不能隔离广播域