Introduction to Computer Networking学习笔记（四）：路由转发表及转发规则

原贴地址：https://blog.csdn.net/djl806943371/article/details/88748289

路由只负责将接收到的package转发到下一个hop。因为一个路由可能与很多路由link，转发到哪个路由则需要查转发表，转发表的格式如下图，根据目标地址选择下一个路由。选取的规则遵循Longest Prefix Match（最长前缀匹配）规则，下面解释一下如何理解这一规则。

这条规则的存在是因为转发表中可能存在重叠，怎么算重叠呢，比如下图中的这个路由器，右侧为其转发表，此时来了一个目标地址为171.33.0.1的package，将目标地址与/0按位与，结果与0.0.0.0相等，再将目标地址与/16按位与，结果与171.33.0.0也是相等的，那么在这种情况下，就要选取前缀匹配位数最多的即171.33.0.0/16这个，即转发到5号路由。

其实我们可以看到0.0.0.0/0跟任意目标地址都是匹配的，也就是说如果表中其他所有dest都与目标地址不匹配，那么就会转发到0.0.0.0/0对应的路由即1号路由。

稍微解释一下dest末尾的“/+数字n”的意思，这个类似于子网掩码，将目标地址与n位1按位与，比如/16就是跟11111111.11111111.00000000.00000000按位与也就是255.255.0.0。

可以拿下面的例子做一下验证，看一下跟答案是否一致，自己是否真正理解了