我是靠谱客的博主 冷静鲜花,最近开发中收集的这篇文章主要介绍路由子系统之fib相关结构体,觉得挺不错的,现在分享给大家,希望可以做个参考。

概述

本篇旨在记录路由子系统中相关结构体,由于socket实现在kernel部分,Linux code学习的话一般跟踪两条线:

  1. 调用path
  2. 结构体关系
    一般结构体梳理顺了,整个框架就建立在脑海了;

1. 路由表存储相关结构体

路由表的数据结构:1. 字典树;2. 哈希链表;

  • 每个node上都有一个对应的key_vector结构体,可以指向tnode或者leaf;
  • leaf上则是fib_alias–fib_info–fib_nh–dst_entry
    在这里插入图片描述

2. 查表构造相关结构体

查表的结果为构造出来fib_result,会将上述查表找到的fib_alias链接到fi上:
在这里插入图片描述

最后

以上就是冷静鲜花为你收集整理的路由子系统之fib相关结构体的全部内容,希望文章能够帮你解决路由子系统之fib相关结构体所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错,欢迎将靠谱客网站推荐给程序员好友。

本图文内容来源于网友提供,作为学习参考使用,或来自网络收集整理,版权属于原作者所有。
点赞(36)

评论列表共有 0 条评论

立即
投稿
返回
顶部