Linux中ipv6代码阅读(3)

本文深入探讨Linux中的IPv6路由模块,详细介绍了fib6_node结构组织的路由树,以及如何通过rt6_info结构存储路由信息。通过遍历路由树实现最长匹配原则的查找方式,同时提及radix树的概念及其在IPv6路由表中的应用。
摘要由CSDN通过智能技术生成

三.路由模块的处理

1. 路由节点结构是fib6_node的结构,通过这个结构来组织成一棵路由树。这个结构主要是用来组织路由结构树的,具体的路由信息是存放在fib6_node->leaf结构中,这是一个rt6_info的结构体。每个fib6_node伴随着一个rt6_info。查找路由的时候,遍历整个路由树,根据每个fib6_node节点的rt6_info信息,判断是否是自己需要的节点。如果是,则返回,然后根据这个节点的rt6_info信息进行路由。

2. 路由表的组织结构如下图所示。

这里多说两句,定义CONFIG_IPV6_SUBTREES情况,fib6_lookup_1

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值