CN4.2 路由器组成

Section 4 网络层：数据平面

中科大郑烇、杨坚老师《计算机网络》笔记

4.2 路由器组成

• Routing processor - high-speed switching fabric- input ports - output ports
  • 路由器的输入端口和输出端口通常是整合在一起的
• 路由：运行路由选择算法（RIP，OSPF，BGP）- 生成路由表
  • 软件，毫秒级
• 转发：从输入到输出链路交换数据报-根据路由表进行分组的转发(匹配目标端口)
  • 硬件，纳秒级
• 路由器
  • 物理层：line termination, bit级接收
  • 数据链路层：判断字段，纠错，解封装
    • 网络层：查表、排队、转发
      • 输入端口缓存：交换机瞬时输入端口速度大于输出端口（head-of-the-line blocking，可能会缓冲区溢出）
• 交换结构

  • 将分组从输入缓冲区传输到合适的输出端口

  • 交换速率：运行速度经常是输入/输出链路速率的N倍

  • 交换结构
    

  • 输出端口排队：

    • 当多个输入端口同时向输出端口发送时，缓冲该分组（可能会缓冲区溢出）
    • 调度规则schedule：选择哪个分组先传送（谁会获得最优性能）
      • FIFO：丢弃策略（tail drop, priority, random）
      • 优先权调度：标记、分类（high/low priority queue）
      • Round Robin (RR) 循环扫描不同类型的队列, 发送完一类的一个分组，再发送下一个类的一个分组，循环
      • Weighted Fair Queuing (WFQ)：每个队列得到的服务时间是：W_i/(\SIGMA(Wi))*t，和权重成正比
    • 缓存容量：
      • RFC 3439 拇指规则（经验性规则）：平均缓存大小=典型的RTT倍于链路容量C
      • 对于N个非常大的流：RTT*C/ \sqrt(N)