路由基础-等价路由负载分担

• 等价路由（ECMP，Equal Cost Multi-Path）

  • 对于同一个路由来源，当达到同一个目标网络有几条相同度量值的路由时，这些路由都会被加入到路由表中，数据包会在这几个链路上进行负载分担
  • 负载分担不是将数据包对半分，而是有一套算法机制控制

  

  最长匹配原则

  • 最长前缀匹配原则：如果路由表查表转发分组时发现有多条路由可选择时，则选择网络前缀最长的那条进行转发

  举例

  

  路由表的匹配过程

  当有数据报文传来时，路由表会将报文的目的地址前n位与表中的路由前n位相与（n为路由中的掩码长度）。
  如果不一致则排除对应路由。如果一致，则选择匹配长度最长的路由进行转发
  例如：
  	当有目的地址为 9.1.2.1 的报文传来时
  	路由器会将 8.0.0.0/8 的路由与 9.1.2.1的前八位相与
  	00001000 00000000 00000000 00000000(8.0.0.0)
  	00001001 00000001 00000010 00000001(9.1.2.1)
  	很明显能够得出，两地址前八位相与不能得到原八位
  	
  	路由器将不能匹配的路由剔除后，会选择子网掩码最长的路由进行数据转发,这也就是最长匹配原则
  	比如，将9.1.0.0/16 9.0.0.0/8 9.1.2.1进行相与
  	00001001 00000001 00000010 00000001(9.1.2.1)
  	00001001 00000000 00000000 00000000(9.0.0.0/8)
  	00001001 00000001 00000000 00000000(9.1.0.0/16)
  	很明显看出，9.0.0.0这条路由能匹配15位，9.1.0.0/16这条路由能匹配22位，所以选择9.1.0.0/16这条路由进行转发数据。因为在前n位匹配的情况下，子网掩码越长的，越优先选择。
  123456789101112131415