【wpa_supplicant】入门 && eloop 机制

居家办公快要两个月了，这段时间都没有怎么学习，感到十分懊悔
今天开始收拾心情，重新出发，重新学习

现在我意识到之前的学习路线有些问题，对很多一知半解的东西没有深挖
接受了师傅的建议，再结合自身情况，决定先把supplicant看完，然后入手driver
这个专栏会尽可能地详细解读wpa_supplicant

话不多说，开始吧

wpa_supplicant代码目录

咱是个务实的人，干啥都从代码开始搞起， talk is cheap, show me the code

这是 wpa_supplicant_8 源码目录，目录下包含四个子文件夹（下段文字是摘抄自wifi学习知识点整理）：

• hostapd ：hostapd能够使得无线网卡切换为master模式，模拟AP(通常可以认为是路由器)功能，也就是我们说的软AP(Soft AP)。Hostapd的功能就是作为AP的认证服务器，负责控制管理stations(通常可以认为带无线网卡的PC)的接入和认证。
• hs20 ：Hotspot 2.0(HS 2.0)由WiFi联盟和无线宽带联盟开发，旨在实现移动网络和WiFi网络之间的无缝流量切换，它不需要额外的用户注册和验证。其实Hotspot 2.0只是802.11u标准中的一个子项功能——即利用802.11u提供无缝的自动WiFi身份识别和切换，这一个新兴的协议将可帮用户省去了连接到WiFi网络和服务的麻烦和乏味的过程。Hotspot 2.0的出现，意味着我们将可以自动由3G、4G切换到WiFi网络，用户将不用手动发现热点、输入身份验证来获得WiFi。而且从一个网络切换到另一个网络的时候都不会间断, 用户甚至感觉不到。这种无缝认证和交接以及空中传送的安全性，将使得WiFi有如蜂窝网络那般易于使用，并提供一致的用户体验与新增加的WiFi网络速度上的优势，你根本感受不到自己某刻正在连接的是WiFi还是3G网络。
• wpa_supplicant：是Android用户空间中无线网络部分的核心模块, 所有Framework层中和Wi-Fi相关的操作最终都将借由wpa_supplicant来完成。
• src ：包含了一些通用的数据结构和处理方法.其他三个目录均有可能使用到

注意，hostapd/src和wpa_supplicant/src子目录均链接到此src目录(所以你修改了src路径下的文件后会发现hostapd和wpa_supplicant下的跟着改了)

wpa_supplicant简介

• wpa_supplicant是一个开源项目，已经被移植到Linux，Windows以及很多嵌入式系统上。它是WPA的应用层认证客户端，负责完成认证相关的登录、加密等工作。
• wpa_supplicant是一个独立运行的守护进程，其核心是一个事件驱动模块，在各种事件到来后处理WPA状态机、控制命令、驱动事件、配置信息等。
• 经过编译后 的 wpa_supplicant源程序可以看到两个主要的可执行工具：wpa_supplicant 和 wpa_cli。wpa_supplicant是核心程序，它和wpa_cli的关系就是服务和客户端的关系：后台运行wpa_supplicant，使用wpa_cli来搜索、设置、和连接网络。（这是很早的说法，现在已经不是这样了，具体是怎样，我还不会表述，QAQ）

上手event loop

wpa_supplicant所有工作都围绕 事件 展开。即，它是基于事件驱动的。事件驱动和消息驱动类似，主线程运行一个 event loop，等待事件的发生并处理它们。WPAS没有使用多线程编程，所有事件处理都在主线程中完成。

根据之前半知半解时期的学习经验来看，最先要弄懂的就是这个 eloop 机制

下面部分内容摘自链接: wpa_supplicant之eloop_run分析
阅读以下内容前请先（至少）看完 eloop.c 前面的主要结构体

以下是eloop_data具体内容

这个变量会处理三大类型的Event事件：Socket事件，Timeout事件，Signal事件
根据eloop_data结构体分析事件的处理：

Socket事件：有 readers，writers，exceptions 三个 eloop_sock_table 结构体
每个里面都有一个 eloop_sock 类型的指针table，这里可以将该指针变量理解成动态数组
可以向各个table里面添加、删除 eloop_sock
事件分发就是遍历 eloop_sock_table，依次运行里面的每个handler

Timeout事件：每个 struct eloop_timeout 都被放在一个双向链表中
链表头就是 eloop_data 中的“timeout”项。这些struct eloop_timeout按超时先后排序

Signal事件：每个 struct eloop_signal 都通过 eloop_signal 类型的指针链接起来

eloop_run

先看eloop_run源码

void eloop_run(void)
{
   
   
	fd_set *rfds, *wfds, *efds;
	struct timeval _tv;
	int res;
	struct os_reltime tv, now;

	rfds = os_malloc(sizeof(*rfds));
	wfds = os_malloc(sizeof(*wfds));
	efds = os_malloc(sizeof(*efds));
	if (rfds == NULL