Linux 内核源码阅读——ipv4
Linux 内核源码阅读——ipv4
综述
在 Linux 内核中,IPv4 协议的实现主要分布在 net/ipv4/
目录下。以下是一些关键的源文件及其作用:
1. 协议栈核心
net/ipv4/ip_input.c
:处理接收到的 IPv4 数据包(输入路径)。net/ipv4/ip_output.c
:处理 IPv4 数据包的发送(输出路径)。net/ipv4/ip_forward.c
:实现 IP 数据包的转发逻辑。
2. 地址管理
net/ipv4/devinet.c
:管理 IPv4 地址,包括添加、删除和查询接口地址。net/ipv4/af_inet.c
:实现 IPv4 协议族的socket
操作,如socket()
、bind()
、connect()
等。
3. 路由子系统
net/ipv4/route.c
:核心的路由查找和管理逻辑。net/ipv4/fib_frontend.c
、fib_trie.c
:实现基于前缀树(Trie)的 FIB(Forwarding Information Base)路由表。
4. 传输层交互
net/ipv4/tcp_ipv4.c
:IPv4 版本的 TCP 处理。net/ipv4/udp.c
:IPv4 版本的 UDP 处理。net/ipv4/raw.c
:处理 IPv4 原始套接字(Raw Sockets)。
5. 其他重要模块
net/ipv4/ip_fragment.c
:处理 IP 数据包的分片和重组。net/ipv4/icmp.c
:实现 ICMP(Internet Control Message Protocol)。net/ipv4/igmp.c
:实现 IGMP(Internet Group Management Protocol)。net/ipv4/netfilter/
目录:Linux 内核 Netfilter(防火墙和 NAT)相关代码。
收发包
关键数据结构
iphdr
struct iphdr {
#if defined(__LITTLE_ENDIAN_BITFIELD)__u8 ihl:4, // IP头长度 (单位:4字节)version:4; // IP版本(例如 IPv4)
#elif defined (__BIG_ENDIAN_BITFIELD)__u8 version:4, // IP版本(例如 IPv4)ihl:4; // IP头长度 (单位:4字节)
#else
#error "Please fix <asm/byteorder.h>" // 如果没有定义大小端模式,编译时会报错
#endif__u8 tos; // 服务类型(Type of Service,TOS),用于指定数据包的优先级和路由__u16 tot_len; // 总长度(包括头部和数据部分),单位字节__u16 id; // 标识符,用于标识分片的所有部分__u16 frag_off; // 分片偏移和标志,指示是否是分片,以及分片的位置__u8 ttl; // 生存时间(Time To Live),指定数据包能在网络上生存的最大跳数__u8 protocol; // 上层协议类型(例如 ICMP、TCP、UDP 等)__u16 check; // 校验和,用于错误检查__u32 saddr; // 源 IP 地址__u32 daddr; // 目标 IP 地址/*The options start here. */
};
收包主要接口ip_rcv
/*** ip_rcv - 处理接收到的 IPv4 数据包* @skb: 指向 socket buffer 的指针,包含接收到的数据包* @dev: 指向接收到数据包的网络设备的指针* @pt: 指向 packet_type 结构体的指针,描述数据包类型** 该函数用于接收并处理从网络设备接收到的 IPv4 数据包。它解析 IP 头部,* 检查数据包的有效性,并根据协议类型(如 TCP、UDP 或 ICMP)将数据包* 传递给相应的协议栈进行处理。如果数据包不可达或格式无效,返回错误。* 如果数据包处理成功,返回 0。** 返回值:* - 0:表示数据包处理成功,已传递给适当的协议处理函数* - 负值:表示错误,例如数据包格式无效或目标不可达*/
int ip_rcv(struct sk_buff *skb, struct net_device *dev, struct packet_type *pt);
@startumlstart
:网络数据包到达;
:调用 ip_rcv 函数;
:调用 ip_rcv_finish 完成处理;
:调用 ip_route_input 查找路由;
if (路由(缓存)查找成功?) then (是)if (是本地包?) then (是):调用 ip_local_deliver 处理本地包;:将数据包交给本地协议栈处理;else (否)if (是多播包?) then (是):调用 ip_route_input_mc 处理多播包;:处理多播包;else (否):调用 ip_route_input_slow 进行慢路径处理;:处理路由查找未命中的情况;note right插入缓存表rt_hash_tableend noteendifendif
else (否):调用 ip_route_input_slow 进行慢路径处理;:处理路由查找未命中的情况;note right插入缓存表rt_hash_tableend note
endif
stop@enduml
本机包:ip_local_deliver
其他包,进行转发:ip_forward
发包主要接口ip_output
该函数的主要任务是:
- 处理 IP 头部(如检查和更新校验和)
- 执行 IP 选项 处理
- 可能需要进行 分片
- 最终调用 底层链路层接口 进行发送
int ip_output(struct sk_buff *skb)
主要流程
@startuml
start
:调用 ip_output(skb);
if (需要分片?) then (是):调用 ip_fragment(skb);:对每个分片调用 ip_finish_output(skb);
else (否):调用 ip_finish_output(skb);
endif:进入 ip_finish_output2;
:添加链路层头部(如以太网头部);if (存在 hh 缓存?) then (否):发送 ARP 请求;:等待 ARP 响应;:缓存邻居信息;
endif:调用 hh->hh_output(skb);
stop
@enduml
设备管理
事件通知处理函数——inetdev_event
处理什么事件?
NETDEV_REGISTER ——注册接口
NETDEV_UP —— 接口UP
NETDEV_DOWN —— 接口DOWN
NETDEV_CHANGEMTU —— 改变MTU
NETDEV_UNREGISTER ——注销接口
NETDEV_CHANGENAME —— 更改接口名
接口UP处理
分为普通接口和环回口处理
- MTU 检查
- 环回设备的特殊处理
- 启动多播(Multicast)功能
RTNetlink 消息
RTNetlink
是 Linux 内核用于网络配置和管理的接口,它通过 Netlink sockets 向用户空间传递网络相关的信息。
关键结构
static struct rtnetlink_link inet_rtnetlink_table[RTM_MAX - RTM_BASE + 1] = {[4] = { .doit = inet_rtm_newaddr, }, /* 处理新的 IP 地址添加消息 */[5] = { .doit = inet_rtm_deladdr, }, /* 处理删除 IP 地址的消息 */[6] = { .dumpit = inet_dump_ifaddr, }, /* 处理获取 IP 地址的消息 */[8] = { .doit = inet_rtm_newroute, }, /* 处理新的路由添加消息 */[9] = { .doit = inet_rtm_delroute, }, /* 处理删除路由的消息*/[10] = { .doit = inet_rtm_getroute, .dumpit = inet_dump_fib, },
#ifdef CONFIG_IP_MULTIPLE_TABLES /* 多个路由表支持 */[16] = { .doit = inet_rtm_newrule, },[17] = { .doit = inet_rtm_delrule, },[18] = { .dumpit = inet_dump_rules, },
#endif
};
主要流程
@startumlstart
:module_init(inet_init);
floating note left: module_init内核模块的初始化入口点
:inet_init;
note right
初始化网络协议栈中与 IP 协议相关
end note
:ip_init;
note right
初始化 IPv4 协议栈
end note
:ip_rt_init;
:devinet_init;
note right
初始化与设备相关的网络功能
end note
:rtnetlink_links[PF_INET] = inet_rtnetlink_table;
note left
注册 IPv4 相关的 Netlink 消息处理表
end note
stop@enduml
/*** module_init() - driver initialization entry point* @x: function to be run at kernel boot time or module insertion* * module_init() will either be called during do_initcalls (if* builtin) or at module insertion time (if a module). There can only* be one per module.*/
#define module_init(x) __initcall(x);
相关文章:
Linux 内核源码阅读——ipv4
Linux 内核源码阅读——ipv4 综述 在 Linux 内核中,IPv4 协议的实现主要分布在 net/ipv4/ 目录下。以下是一些关键的源文件及其作用: 1. 协议栈核心 net/ipv4/ip_input.c:处理接收到的 IPv4 数据包(输入路径)。net…...
组合总和 II:去重逻辑深度解析
组合总和 II:去重逻辑深度解析 在算法中,解决“组合总和 II”这类问题时,去重往往是最具挑战性的一环。如何避免重复组合,同时保证所有组合的唯一性,是实现高效算法的关键。今天,我们就来深度解析组合总和…...
蓝桥杯备考:二分答案之路标设置
最大距离,找最小空旷指数值,我们是很容易想到用二分的,我们再看看这个答案有没有二段性 是有这么个二段性的,我们只要二分就行了,但是二分的check函数是有点不好想的,我们枚举空旷值的时候,为了…...
[HY000][1366] Incorrect string value: ‘å¼ ä¸‘ for column ‘name‘ at row 1
常见原因 字符集不兼容 插入的数据包含当前字符集(如 latin1)不支持的特殊字符(如中文、Emoji 等)。 表、列或连接的字符集未正确配置为支持目标字符(如未使用 utf8mb4)。 客户端/服务端编码不一致 客户…...
什么是C++对象之间的view proxies
在C中,view proxies 是一种轻量级的对象,用于提供对另一个对象的间接访问或视图,而不直接拥有或管理该对象的数据。它们通常用于简化对复杂数据结构的访问,或在不需要复制数据的情况下提供特定的视图。 1. View Proxies 的核心概…...
MyBatis参数赋值技巧:#{} 和 ${} 的区别与实践
目录 一、前言二、 #{} 和${} 的使用方法和区别2.1 #{}使用方法2.2 ${}使用方法2.3#{} 和 ${} 的主要区别2.4使用建议 三、总结 一、前言 在 MyBatis 中,#{} 和 ${} 都用于在 SQL 语句中绑定参数,但它们在具体实现和安全性方面有所不同。理解它们的区别…...
5-1 使用ECharts将MySQL数据库中的数据可视化
方法一:使用Python Flask框架搭建API 对于技术小白来说,使用ECharts将MySQL数据库中的数据可视化需要分步骤完成。以下是详细的实现流程: 一、技术架构 后端服务:使用Python Flask框架搭建API(简单易学ÿ…...
协程的调度的对称与非对称
下图表示的就是对称协程,进入到该协程之后只能有一个操作就是yield,把cpu让回给调度器; 下图表示非对称协议,可以有两个操作,就是resume和yield,从哪里resume的,yield就会回到该位子;...
C# 中比较实用的关键字,基础高频面试题!
前言 在C#编程中关键字是构建逻辑和实现功能的基石,它承载着编程语言的语法规则和编程智慧。熟练掌握这些基础高频关键字对提升编程能力和面试表现至关重要,它们是日常开发和解决复杂问题的关键。 DotNetGuide 全面的C#/.NET/.NET Core学习、工作、面试指…...
文献分享: XTR——优化Token级检索的高效多向量模型
原文章 文章目录 1. XTR \textbf{1. XTR} 1. XTR原理 1.1. \textbf{1.1. } 1.1. 导论 1.2. XTR \textbf{1.2. XTR} 1.2. XTR的训练和推理 2. \textbf{2. } 2. 实验与分析 2.1. \textbf{2.1. } 2.1. 实验配置与结果 2.2. \textbf{2.2. } 2.2. 结果分析 3. \textbf{3. } 3. 其它分…...
【数据结构】C语言实现树和森林的遍历
C语言实现树和森林的遍历 导读一、树的遍历二、森林的遍历2.1 为什么森林没有后序遍历?2.2 森林中存不存在层序遍历?三、C语言实现3.1 准备工作3.2 数据结构的选择3.3 树与森林的创建3.4 树与森林的遍历3.4.1 先根遍历3.4.2 后根遍历3.4.3 森林的遍历3.5 树与森林的销毁3.6 算…...
《Python深度学习》第七讲:生成式深度学习
在深度学习的世界里,生成式模型是一种非常有趣且富有创造力的技术。它们能够生成全新的内容,比如文本、图像、音乐等,甚至可以创造出从未见过的虚拟世界。这一讲,我们将深入探讨生成式深度学习的核心技术,包括 LSTM 文本生成、DeepDream、神经风格迁移、变分自编码器(VAE…...
Spring的IOC
在现代 Java 开发中,Spring 框架几乎无处不在,特别是其核心的 IOC(Inversion of Control) 容器,几乎所有Spring的功能都与它紧密相关。 一、什么是IOC IOC,全称为 Inversion of Control(控制反…...
常考计算机操作系统面试习题(四)
目录 1. Peterson 算法伪代码 2. 信号量生产者消费者问题分析 3. 注释 Peterson 主函数并分析输出结果 4. 用 fork 创建子进程的程序 1. Peterson 算法伪代码 题目: 写出 Peterson 算法的伪代码。 参考答案: // 定义变量 boolean flag[2]; //…...
Visual Studio Code 连接 SAP ERP 系统
首先确保服务打开 在vscode,在extension安装ABAP remote filesystem,然后打开设置SAP 系统的地址配置 CtrlshiftP 执行代码:AbapFS connect to an ABAP system,可以根据要求一步一步配置。 根据配置。加载系统 也可以直接在extens…...
从报错到成功:Mermaid 流程图语法避坑指南✨
🚀 从报错到成功:Mermaid 流程图语法避坑指南 🚀 🚨 问题背景 在开发文档或技术博客中,我们经常使用 Mermaid 流程图 来可视化代码逻辑。但最近我在尝试绘制一个 Java Stream 转换流程图时,遭遇了以下报错…...
TDengine 中的 show 命令
简介 SHOW 命令可以用来获取简要的系统信息。若想获取系统中详细的各种元数据、系统信息和状态,请使用 select 语句查询 INFORMATION_SCHEMA 数据库中的表, 详见 元数据查询 SHOW APPS SHOW APPS;显示接入集群的应用(客户端)信息。 SHOW …...
博弈论中的均衡精炼:完美贝叶斯均衡、序贯均衡与颤抖手均衡详解
博弈论中的均衡精炼:完美贝叶斯均衡、序贯均衡与颤抖手均衡详解 1. 引言:为什么需要均衡精炼? 在博弈论中,纳什均衡是分析策略互动的核心工具,但其存在一个显著缺陷:无法排除不合理的均衡。例如࿰…...
github代理 | 快速clone项目
代理网址: https://ghproxy.com/ https://ghproxy.com/代理网址: https://ghproxy.com/ 比如需要克隆的项目git地址为:https://github.com/AUTOMATIC1111/stable-diffusion-webui.git git clone https://ghproxy.com/https://github.com/AUTO…...
C语言基础与进阶学习指南(附运行效果图及术语解析)
C语言基础与进阶学习指南(附运行效果图及术语解析) 目录 C语言标准与编译流程CPU与内存基础C语言基础语法数据类型详解变量与内存管理运算符与表达式输入输出函数函数与内存管理指针与内存操作结构体与高级应用 1. C语言标准与编译流程 1.1 C语言标准演…...
【Scrapy】Scrapy教程8——处理子链接
通过前面几篇文章,已经了解了如何去爬取网页内容并存储到数据库,但是目前只是存储了一个页面的内容,现在想要获取每篇文章链接内的文章内容,我们来看看怎么获取。 生成新请求 首先我们肯定要先拿到链接,所以第一步都获取文章标题和链接肯定少不了,然后再爬取获取到到子…...
Python推导式深入解析
引言 Python 以其简洁、高效的语法而备受开发者喜爱,其中推导式(Comprehensions)更是 Python 语法的一大特色。推导式提供了一种简洁明了的方式来创建列表、集合和字典等数据结构,让代码更加紧凑和易读。本文将深入探讨 Python 推…...
在 macOS 上配置 SSH 连接 GitHub
在 macOS 上使用 SSH 连接 GitHub,可以免去每次使用 Git 时输入密码的麻烦,提高开发效率。本文将介绍如何在 macOS 上生成 SSH 密钥并配置 GitHub 进行身份认证。 1. 检查是否已有 SSH 密钥 在终端运行以下命令,检查是否已有 SSH 密钥&#…...
常考计算机操作系统面试习题(二)(中)
目录 24. 操作系统的主要功能有哪些? 25. 文件的属性主要有哪些? 26. 对文件的基本操作主要有哪些? 27. 目录的基本操作有哪些? 28. 目录的逻辑结构有哪些种? 29. 简述银行家算法的Available、Max、Allocation、…...
手机录视频风噪太大?华为Pura X“AI降风噪“太硬核了
你是否也在用手机录像时,比如大海海浪、阅览群山、空旷的原野的时候,呼啸的风总是能沦为刺耳的噪音,让精心构思的镜头,最后因为呼啸的风声最终成为“灾难现场”。传统的解决方式往往陷入两难:物理防风罩影响收音指向性…...
React 事件处理
1. React 事件处理的基本概念 React 事件处理的特点: 驼峰命名法:事件名采用驼峰命名法,如 onClick、onChange。JSX 语法:事件处理函数通过 JSX 传递给元素,如 <button onClick{handleClick}>。合成事件&#…...
搭建React简单项目
一、项目构建 目录结构: 安装脚手架 npm install -g create-react-app // or yarn add -g create-react-app 一、项目版本 1、react:"^18.3.1"; 2、react-router-dom:"^6.23.1"; 3、项目创…...
ROCK 280A-M 工业级电调:高性能无人机动力心脏,重塑严苛场景飞行边界
—— 工业级动力控制系统解决方案 —— 【产品概述】 针对工业级无人机高负载、复杂工况需求,南昌长空科技的ROCK 280A-M 电调以航空级标准打造动力控制中枢。采用工业级控制算法与智能自适应系统,为多旋翼 / 固定翼无人机提供稳定动力支撑,突…...
带你从入门到精通——自然语言处理(十. BERT)
建议先阅读我之前的博客,掌握一定的自然语言处理前置知识后再阅读本文,链接如下: 带你从入门到精通——自然语言处理(一. 文本的基本预处理方法和张量表示)-CSDN博客 带你从入门到精通——自然语言处理(二…...
八股JAVA并发
多线程 线程的创建方式有哪些? 1.继承Thread类 2.实现Runnable接口 3.Callable接口FutureTask 4.线程池 1.继承Thread类 这是最直接的一种方式,用户自定义类继承java.lang.Thread类,重写其run()方法,run()方法中定义了线程执行的具体任务。…...
#include <hello.h> 与 #include “hello.h“的区别
#include <hello.h> 和 #include "hello.h" 在C/C中用于包含头文件,但它们在搜索头文件时的行为有所不同,这可能导致前者找不到头文件的情况。 ### 区别 1. **搜索路径不同** - #include "hello.h":编译器首先…...
PyPDF2简单介绍
PyPDF2 是一个开源的纯 Python 库,用于读取、操作和创建 PDF 文件。它最初是 PyPDF 的改进版,功能更丰富。 安装: bash pip install PyPDF2核心功能 1.合并 PDF 文件 python from PyPDF2 import PdfMergermerger PdfMerger() merger.appe…...
记录flutter编译项目遇到的问题
目录 1.更换flutter版本 2.解压到指定地址 3.在Android Studio配置 问题: Flutter assets will be downloaded from https://storage.flutter-io.cn. Make sure you trust this source! Resolving dependencies... The current Dart SDK version is 3.3.0. Because coach d…...
小米AX6000上安装tailscale
在之前的文章中,已经介绍了如何解锁ax6000的ssh,以及必坑指南。 今天突发奇想,为了不让我的nas天天开着tailscale,所以我想让我的tailscale运行在路由器,这样完美实现穿透。 首先,通过ssh登录ax6000&#x…...
git使用经验(一)
git使用经验(一) 我之前已经下载了别人的代码,我想在此基础上进行修改,并移动到自己的私有仓库,方便上传到自己的私有仓库自己进行版本控制 git clone下来别人的代码,删除有关git的隐藏文件 进入到自己的…...
C语言【文件操作】详解中
引言 介绍和文件操作中文件的顺序读写相关的函数 看这篇博文前,希望您先仔细看一下这篇博文,理解一下文件指针和流的概念:C语言【文件操作】详解上-CSDN博客文章浏览阅读606次,点赞26次,收藏4次。先整体认识一下文件是…...
基于SpringBoot的在线学习平台
项目介绍 平台采用B/S结构,后端采用主流的SpringBoot语言进行开发,前端采用主流的Vue.js进行开发。是一个综合的在线学习平台,该平台有管理员、教师、学生三类角色,各项功能根据不同角色分别设定。 整个平台包括前台和后台两个部分…...
鸿蒙生态开发
鸿蒙生态开发概述 鸿蒙生态是华为基于开源鸿蒙(OpenHarmony)构建的分布式操作系统生态,旨在通过开放共享的模式连接智能终端设备、操作系统和应用服务,覆盖消费电子、工业物联网、智能家居等多个领域。以下从定义与架构、核心技术…...
qt实现一个简单http服务器和客户端
一、功能简介 服务器: 登录功能、下载文件功能 客户端: 登录功能、下载文件功能、上传成绩功能 二、服务器代码 //HttpServer.h #ifndef HTTPSERVER_H #define HTTPSERVER_H#include <QMainWindow> #include <QTcpSocket> #include <QTc…...
深入理解Linux网络随笔(五):深度理解本机网络I/O
深入理解Linux网络随笔(五):深度理解本机网络I/O 文章目录 深入理解Linux网络随笔(五):深度理解本机网络I/O本机发送过程本机接收过程总结 分析本机网络I/O部分源码需要知道本机I/O是什么?扮演什…...
Debian12生产环境配置笔记
在 Debian 12 上进行生产环境配置的详细步骤,涵盖软件更新、基础软件安装、Docker 及 Redis 部署,以及 Nginx 配置多个虚拟主机等内容。所有命令均以 root 用户身份执行,无需添加 sudo 1. 更新软件 首先,确保系统上的所有软件包…...
工业物联网的范式革命:从“云边“ 到“边边” 协的技术跃迁
基于DIOS操作系统的去中心化重构 一、云边协同模式的局限性:技术瓶颈与成本困局 当前工业物联网主流的云边协同架构(Cloud-Edge Collaboration)已暴露出显著短板,其核心问题源于对中心云的过度依赖: 带宽资源挤占与…...
python学习笔记--实现简单的爬虫(二)
任务:爬取B站上最爱欢迎的编程课程 网址:编程-哔哩哔哩_bilibili 打开网页的代码模块,如下图: 标题均位于class_"bili-video-card__info--tit"的h3标签中,下面通过代码来实现,需要说明的是URL中…...
【蓝桥杯速成】| 8.回溯算法
因为在进行背包问题的练习时,发现很多题目需要回溯,但本人作为小白当然是啥也不知道 那么就先来补充一下回溯算法的知识点,再进行练习 理论基础 回溯算法本质上是一种递归函数,是纯暴力搜索方法, 适合组合问题、排列…...
聚水潭商品信息集成MySQL的高效解决方案
聚水潭商品信息集成到MySQL的技术案例分享 在数据驱动的业务环境中,如何高效、准确地将聚水潭系统中的商品信息集成到MySQL数据库,是许多企业面临的重要挑战。本文将详细介绍一个实际运行的方案——“聚水潭-商品信息查询-->BI崛起-商品信息表_copy”…...
【数学建模】多目标规划模型:原理、方法与应用
多目标规划模型:原理、方法与应用 文章目录 多目标规划模型:原理、方法与应用引言1. 多目标规划的基本概念1.1 数学模型1.2 Pareto最优解/有效解1.3 满意解方法 2. 多目标规划的主要求解方法2.1 加权求和法2.2 ε-约束法2.3 理想点法2.4 优先级法&#x…...
基于Spring Boot的党员学习交流平台的设计与实现(LW+源码+讲解)
专注于大学生项目实战开发,讲解,毕业答疑辅导,欢迎高校老师/同行前辈交流合作✌。 技术范围:SpringBoot、Vue、SSM、HLMT、小程序、Jsp、PHP、Nodejs、Python、爬虫、数据可视化、安卓app、大数据、物联网、机器学习等设计与开发。 主要内容:…...
Flink CDC 与 SeaTunnel CDC 简单对比
Flink CDC 与 SeaTunnel CDC 简单对比 CDC 技术概述 变更数据捕获(Change Data Capture,简称 CDC)是一种用于捕获数据库中数据变更的技术,能够实时识别、捕获并输出数据库中的插入、更新和删除操作。CDC 技术在现代数据架构中扮…...
ARM 汇编基础
ARM 汇编是嵌入式开发、操作系统底层编程和性能优化的核心技能之一。以下是一份系统的 ARM 汇编指令教学指南,涵盖基础语法、核心指令、编程模式和实用示例。 1. ARM 汇编基础 1.1 寄存器 ARM 架构(32位)包含 16 个通用寄存器&…...
【嵌入式狂刷100题】- 1基础知识部分
准备新开专栏【嵌入式狂刷100题】😶🌫️😶🌫️🤧加油!!!,内容包括 基础知识部分操作系统部分处理器架构部分外设驱动部分通信协议部分存储器管理部分硬件设计部分多媒体部分调试故障排除部分编码开发部…...