[STUDY VLOG] 勉強風景 #18

• LeetCode 14、20、21
• 扇贝单词打卡
• Mooc -计算机网络与互联网互评
• 计网：
  • 广播信道的数据链路层
    • 局域网（以太网）：两个标准 IEEE802.3为主
    • 特殊问题：身份标识、信道争用
    • Mac的硬件地址：唯一性，48位（适配器地址 = 硬件地址 = 物理地址）
    • Mac帧封装格式：首部6字节目的地址和源地址，2字节类型，没有尾部定界符，数据字段46~1500字节，FCS字段4字节（用于差错检测）
    • 适配器（网卡）的使用：实现以太网协议
  • CSMA/CD协议（信道争用、半双工工作模式）
    • 静态划分是不行的，动态接入（随机接入、受控）
    • 关键：多点接入、载波监听
    • 发现碰撞（电压判断）、停止发送、等待一段时间再次尝试发送（争用窗口时间2t，等待随机数重传次数k，k<=10， k=Min（重传次数，10），重传时间2t * 随机数， 超过16次则丢弃）
    • 两倍的端到端往返时延2t
  • 局域网扩展设备
    • 物理层扩展：集层器：广播式传播，那么CSMA/CD发挥重要作用，会使碰撞域变大
      • 优点：跨域通信
      • 缺点：范围站点有限、吞吐量未提高、不能使用不同数据率
    • 数据链路层扩展：
      • 交换机（多接口网桥）：具有一定数据帧过滤功能
        • 优点：可以隔离碰撞域、过滤信号量、增大吞吐率、扩大物理范围、提高了可靠性、可连接不同速率
        • 缺点：存储转发增加时延、没有流量控制、终端数不宜过多
      • 透明网桥：即插即用、自学习建立转发表
      • 以太网交换机（全双工）：采用交换矩阵、无效帧可能继续传播
• 数据库：基础查询
  • select 查询的东西（列表） from 表名
  • 查询列表可以是表中字段、常量值、表达式、函数
  • 查询结果是虚拟（为保存的）表格
  • 可以用单引号区分关键字与字段