计算机网络：CH5 The Network Layer

知识点

• 位置和功能
  • Internetworking：连接实现技术、包格式、协议等不同的网络（如WIFI与ETHERNET）
  • Packetizing：组包
  • Addressing
  • Routing
  • Fragmenting
• 提供给传输层的服务：只有以下两种
  • Connection-Oriented Service：虚电路 Virtual Circuit
    • 事先建立连接（握手），但不事先分配资源，只给部分地址
    • 线路稳定，提前确定，若出现拥塞、中间线路故障，无法改变线路，全线崩盘
  • Connectionless Service：数据报 datagram
    • 不事先建立连接，给完整地址
    • 边运行边选路，每个packet选路相互独立，若需要改变线路可以灵活改变线路
    • 路由表动态变化，实时更新
    • 包到达可能失序
• Switching
  • Circuit switching
    • 电话网
    • 面向连接，事先建立连接且分配物理资源，独占信道
    • bit stream, no need for packetizing
  • Packet switching
    • Virtual circuit
      • 地址：VCI
      • 路由表：进入port，VCI；出去port，VCI
    • Datagram circuit
      • 地址：完整地址
      • 路由表：下一个目的节点——下一跳
• Routing 概述
  • 路由表=路由算法+路由协议
  • static (nonadaptive) and dynamic (adaptive) routing table (algorithm)
  • virtual circuit在建立时已经选好所有路，datagram为每个packet独立选路
  • 最优化原则：最优路径上的任意两点之间的路径也是最优的
• Routing Strategies
  • Flooding：对于任意一个router，将包从所有非传入端口传出到达所有邻居节点，保证至少有1个包会经过最短路径到达目的节点，会有多个包从各种路径到达目标节点。
  • Dijkstra算法（将其用在加权无向图上）
  • DVR
    • 无穷计数问题
    • 应用：RIP协议，CISCO EIGRP协议
  • LSR
    • LSP：link state packet
    • 路由器获知：全网拓扑结构
    • LSP-seq：检查收到的LSP是不是最新的（是否接受重复或过时）
    • LSP-age：检查收到的LSP是否在线路中传输太久（是否超时）
    • LSP-buf：检查收到的LSP是否需要向某些路由器发LSP
    • LSP的分发必须是可靠有确认
    • 应用：IS-IS协议，OSPF协议
  • 分级选路
    • 路由器表项一般包括自己
• Congestion control
  • 解决方案
    • 网络提供（增加资源）
    • 业务量感知的路由（增加资源）
    • 接纳控制（减少负载）
      • 虚电路
    • 业务量减速/节流
      • choke packet
      • 普通抑制分组
      • 逐跳反压
      • ECN
      • 隐式拥塞控制：通过路由器的缓冲队列长度、丢包数量等判断是否拥塞（若源设备长时间没有收到ACK，一般认为是拥塞导致packet还在输入缓冲队列中或者已经被丢失，此时可以认为发生拥塞）
      • 负载掉落：RED
• QOS：可靠性，delay，bandwidth，jitter（同一个流中各个packet的delay的差值）
  • 提高QOS的技术
    • 业务量整形：去除突发，使得线路中的业务量（数据率）尽可能平滑
      • 漏桶：排入不稳定，排出一定稳定均匀
      • 令牌桶
        1. 令牌缓存区（令牌桶）
        2. packet缓存区
        3. 排入不稳定，排出可能突发可能稳定
        4. 以最大速率突发的时间长度
    • packet调度
      1. FIFO
      2. 优先级队列
      3. 公平队列（循环处理）
      4. 公平加权队列（优先级队列+公平队列）（WFQ）
      5. WFQ时间和发送次序的计算
    • 资源预留+接纳控制
• 网络互联

  • 隧道

  • Fragment：MTU

  • IP packet header（IPv4）

    1. IHL（IP header length）：5-15，以4 bytes为单位，即IP header的大小范围是20-60 bytes。当options字段为空时 IHL=5。
    2. Total Length：整个packet的大小，以1 byte为单位。Header length + Data length
    3. Fragment offset：以8 bytes为单位
    4. Time to live（sec）（TTL）：该packet的维持时间，超时则丢弃
    5. Identification：用于识别属于相同packet的fragment
    6. DF：Don’t Fragment, MF：More Fragments
    7. Protocol：指示要传输上去的传输层协议

    这是IP协议（IPv4）的包头，不需要指示网络层协议

    8. Header Checksum：IP packet header的checksum，和data部分无关，每一次hop都要更新一次（TTL会更新）
    9. Options：选项。当此处为空时IP header长度取到最小值，此时IHL=5
    10. Source IP address, Destination IP address

  • IPv4地址

    • 8位+8位+8位+8位：点分十进制
    • 统一编地址，对每个网络接口唯一，与设备和物理地址无关
    • 分类地址
      1. 网络号+主机号（网络号包括分类地址最左端的分类标识）
      2. 网络地址
      3. 默认/缺省
      4. 特殊网络地址
      5. 单个网络内的地址数和可用地址数：可用地址数=地址数-2
    • 子网划分
      • 子网掩码
    • 超网聚合
      • 超网掩码
    • 无分类地址
    • CIDR（无类别地址）：无类别域间