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。

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


 

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值