路由子系统之fib相关结构体

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

调用path
结构体关系
一般结构体梳理顺了，整个框架就建立在脑海了；

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

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

每个node上都有一个对应的key_vector结构体，可以指向tnode或者leaf；
leaf上则是fib_alias–fib_info–fib_nh–dst_entry

2. 查表构造相关结构体

查表的结果为构造出来fib_result，会将上述查表找到的fib_alias链接到fi上：

路由子系统之fib相关结构体相关推荐

【ESP32S3学习笔记】LVGL相关结构体学习——lv_disp_drv_t
LVGL相关结构体学习--lv_disp_drv_t 提示:这里可以添加系列文章的所有文章的目录,目录需要自己手动添加例如:第一章 Python 机器学习入门之pandas的使用提示:写完文章后, ...
Linux下网络相关结构体 struct servent
Linux下网络相关结构体 struct servent 参考书籍:<UNIX环境高级编程> 参考链接: http://www.cnblogs.com/benxintuzi/p/45898 ...
FFMpeg4.0相关结构体和函数
文章目录相关指令相关结构体 av_register_all() 已废弃无需添加 avformat_network_init() 初始化网络封装库 AVFormatContext结构体 AVDict ...
《STM32从零开始学习历程》——CAN相关结构体
<STM32从零开始学习历程>@EnzoReventon CAN相关结构体相关链接: <STM32从零开始学习历程>--CAN通讯协议物理层 CAN-bus规范 V2.0版本 ...
Linux设备驱动--块设备（二）之相关结构体
上回最后面介绍了相关数据结构,下面再详细介绍块设备对象结构 block_device 内核用结构block_device实例代表一个块设备对象,如:整个硬盘或特定分区.如果该结构代表一个分区,则其成 ...
bio linux 创建_Linux设备驱动--块设备之概念和框架以及相关结构体
基本概念块设备(blockdevice) --- 是一种具有一定结构的随机存取设备,对这种设备的读写是按块进行的,他使用缓冲区来存放暂时的数据,待条件成熟后,从缓存一次性写入设备或者从设备一次性读到 ...
WinAPI【消息及相关结构体】
MSG结构 typedef struct tagMSG { HWND hwnd; //这个消息所在的窗口句柄 UINT message; //消息标 ...
[Linux网络编程]以太网封装格式及相关结构体
木草山人声明: 本文非教学资料,不涉及理论.文章只是个人的一些笔记,其中的对与错,我不清楚,因为都是从书上.资料中学到的.虽然做过实践测试,但不保证100%正确.能力有限,错误难免,欢迎指正. 以太网 ...
linux i2c驱动相关结构体
i2c驱动看下来感觉就像一张找不到头的网,繁复错杂,千丝万缕,很难理清.这还只是一个简单的子系统,还有复杂的USB总线,更别提内核的复杂了,哎,路漫漫其修远兮...anyway,加油! 函数指针和链表 ...
USB相关结构体之struct usb_device
struct usb_device { int devnum; //设备号,也称设备地址 char devpath[16]; u32 route; enum usb_device_state ...

路由子系统之fib相关结构体

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

2. 查表构造相关结构体

路由子系统之fib相关结构体相关推荐

最新文章

热门文章