路由器IP转发的最长匹配原则

      IP转发，基于路由，例如OSPF、ISIS、BGP、RIP系列等，是从邻居那里通过SPF或D-V算法计算出最短路径的一种方式，在这种传输方式中，每台路由器维护一张路由转发表，简称路由表指导报文的转发。及在路由器的眼里，是可以看到所有的Topo的，从中选择一条最优的路径。生成路由转发表后，使命基本可以完成了，报文进入路由器后，查找这个转发表，注意，IP转发是要求最长匹配的，即一条IP命中了一个路由条目后并不是立即退出就按照这个条目指定的转发方式进行转发了，而是继续查找，直到全部路由表搜索一遍后，再按照指定的方式转发，如果在后面发现了更优的路由项，则覆盖原来的结果。IP认为后面可能有更好的查找结果。如何判别更优呢，就是按照最长匹配原则。例如目的IP（DIP）为110.1.1.1的这个报文，查找路由表，一个是110.0.0.0/8 出接口为S1，一个是110.1.0.0/16，出接口为S2，则后面的查找结果会覆盖前面的查找结果，按照S2接口转发出去。

 

      为什么需要最长匹配呢？

 

      一台路由器可能运行多个路由协议，例如同时运行OSPF和RIP，两个路由协议都发现了110.0.0.0这条路由，只是出接口不一样（一般路由器的一个接口只运行一种协议，除非是多点到多点的组网或点到多点的组网），那么那条路由下发到实际知道转发的路由表呢？这时是按照协议优先级来定，OSPF使用的是更高级的SPF算法（最短路径算法），而RIP是使用的D-V算法（距离矢量算法），前者的可靠性更高&