路由汇聚和路由查找

本文探讨了路由汇聚的概念,通过实例说明如何通过3进制比较法将四个路由172.18.129.0/24等聚合为172.18.128.0/21,从而减少路由表规模,优化数据包处理。关键在于理解最长前缀匹配原则在路由查找中的应用。
摘要由CSDN通过智能技术生成

路由汇聚是用来解决路由表内容内存冗余问题,使用路由聚合能够缩小路由表的规模,减少路由表的内存。提高路由器数据转发的效率。

例题:

  • 假设有4个路由:172.18.129.0/24、172.18.130.0/24、172.18.132.0/24、172.18.133.0/24。

    问:能覆盖这4个路由的是:

    解法:

     首先根据将4个路由展开为2进制:
     因为前两个字节都相同,我们只需要关注第三个字节:
     129=>  01000001
     130=>  10000010
     132=>  10000101
    

    所谓路由聚合就是将前缀中相同的前n位提取出来。
    则本题,前两个字节都一样,第三个字节的前5个比特都是相同的。
    即前21个 比特是相同的,则聚合后的路由的前缀是21。后面的是11位是主机号。当主机号全为0时,表示的是本网络号。

    转化为十进制,结果为172.18.128.0/21

路由查找:

路由器查找路由表的时候会从匹配结果中选择具有最长网络前缀的路由。这叫做最长前缀匹配,这是因为网络前缀越长,其地址块就越小,路由就越具体。

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值