路由基础-等价路由负载分担以及最长匹配原则的解析

等价路由（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位匹配的情况下，子网掩码越长的，越优先选择。