Introduction to Computer Networking学习笔记(四):路由转发表及转发规则

路由只负责将接收到的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。

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

猜你喜欢

转载自blog.csdn.net/djl806943371/article/details/88748289