wpa_supplicant 扫描不全问题处理--链表学习

本文主要是介绍wpa_supplicant 扫描不全问题处理--链表学习，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

最近遇到一个wpa_supplicant 多次扫描后扫描结果未按照顺序进行排列的问题，这里针对扫描结果的链表进行排序，达到扫描列表根据rssi进行排序的效果

-----再牛逼的梦想，也抵不住傻逼般的坚持！ --2024-03-22 11:21

一、问题背景

当周边存在大量ap热点时，通过wpa_supplicant获取扫描结果时，wpa_supplicant上报结果数量受到上层申请buf的大小的限制。
默认扫描结果是4K大小，这样就存在buf满导致部分热点搜索不到的问题。

二、问题分析

走读wpa_suppliant scan部分代码发现如下：

wpa_supplicant 扫描结果存在一个list中。该list的大小默认保存64个struct wpa_bss的大小，当扫描结果大于64会自动增加到128，大于128会扩大到256（这个思想值得我们学习）
每次扫描结果都会进行排序，但后续扫描，每次都会拿当前扫描结果与list中缓存扫描结果做对比，将新的扫描结果增加到链表后，这样就存在一个问题，当周边新增了一个热点，这个热点信号强度很强，但是由于扫描结果buf大小限制，那么每次上传的扫描结果都不会包含这个新增的热点。

三、问题处理

针对如上分析，想到两个解决方案：

方案1. 增大扫描结果缓存buf
方案2. 对扫描结果进行排序，每次上报扫描结果都优先选择信号强度较好的

上述方案修改如下：

方案1修改：

diff --git a/tool/wpa_supplicant-2.9/wpa_supplicant/ctrl_iface.c b/tool/wpa_supplicant-2.9/wpa_supplicant/ctrl_iface.c
index 325ec3d..d768310 100644
--- a/tool/wpa_supplicant-2.9/wpa_supplicant/ctrl_iface.c
+++ b/tool/wpa_supplicant-2.9/wpa_supplicant/ctrl_iface.c
@@ -9920,8 +9921,8 @@ char * wpa_supplicant_ctrl_iface_process(struct wpa_supplicant *wpa_s,char *buf, size_t *resp_len){char *reply;
-       const int reply_size = 4096;
+    const int reply_size = 8192;if (os_strncmp(buf, WPA_CTRL_RSP, os_strlen(WPA_CTRL_RSP)) == 0 ||os_strncmp(buf, "SET_NETWORK ", 12) == 0 ||
@@ -9947,7 +9948,7 @@ char * wpa_supplicant_ctrl_iface_process(struct wpa_supplicant *wpa_s,wpa_dbg(wpa_s, level, "Control interface command '%s'", buf);}-       reply = os_malloc(reply_size);
+    reply = os_malloc(reply_size);if (reply == NULL) {*resp_len = 1;return NULL;

方案2修改：

diff --git a/tool/wpa_supplicant-2.9/wpa_supplicant/events.c b/tool/wpa_supplicant-2.9/wpa_supplicant/events.c
index 457503d..4abbd80 100644
--- a/tool/wpa_supplicant-2.9/wpa_supplicant/events.c
+++ b/tool/wpa_supplicant-2.9/wpa_supplicant/events.c
@@ -1792,6 +1792,57 @@ static int wpa_supplicant_need_to_roam(struct wpa_supplicant *wpa_s,#endif /* CONFIG_NO_ROAMING */}+// RSSI比较函数作为qsort回调
+static int compare_scanres_by_rssi(const void *a, const void *b) {
+    const struct wpa_bss *scan_res_a = *(const struct wpa_bss **)a;
+    const struct wpa_bss *scan_res_b = *(const struct wpa_bss **)b;
+    return scan_res_b->level - scan_res_a->level;
+}
+
+// 创建一个临时数组，存储bss指针，然后对数组进行排序
+void sort_scanres_by_rssi(struct dl_list *head) 
+{
+    struct wpa_bss **scan_res = malloc(dl_list_len(head) * sizeof(struct wpa_bss *));
+    if (NULL == scan_res) {
+        perror("Failed to allocate memory for scan res array");
+        exit(EXIT_FAILURE);
+    }
+
+    struct wpa_bss *current, *tmp;
+    int index = 0;
+    dl_list_for_each