路由最长前缀匹配规则（lpm算法）_最长前缀匹配原则怎么算

作者：weixin_40725706 | 2024-06-16 18:04:34

踩

最长前缀匹配原则怎么算

最长匹配规则：当路由器接收到一个IP数据包时，将数据包的目的ip地址与本地路由表中的表项进行bit by bit的逐位查找，直到找到匹配度最长的条目，并确定下一跳。

例子：
考虑如下ipv4路由表：
192.168.20.16/28 e0
192.168.0.0/16 s0
在查找目的地址192.168.20.19时，上述两条表项都符合要求，即这两条表项都包含要查找的目的地址。根据最长匹配原则，第一个表项有28位匹配，大于第二项（16位匹配），因此，数据包通过e0发送出去

博文参考：
1、https://baike.baidu.com/item/最长前缀匹配/5488072?fr=aladdin
2、https://blog.csdn.net/jeason29/article/details/45364885
3、https://blog.csdn.net/tekjin/article/details/78466311

声明：本文内容由网友自发贡献，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：【wpsshop博客】