原文連接:http://blog.csdn.net/qq_21949217/article/details/46004349網絡
最近在作一個基於OpenFlow 協議的無線AP 的項目,因而就分析了hostapd 的源代碼,並在原有的基礎上添加上咱們的代碼。通過近半個月的調試和分析,算是基本上搞清楚了hostapd 的運做機制。鑑於網上對於hostapd 的具體資料甚是稀少,因此筆者在此整理學習筆記並在網上與各位讀者分享,但願能對讀者們有幫助。若是有分析不恰當或者錯誤的地方,也歡迎各位指正。另外,本文是在讀者已經具備IEEE 802.11 和良好C 語言的基礎的假設上寫的,所以,本文將直奔主題,對於IEEE 802.11 和C 代碼細節將再也不贅述。 數據結構
還有,筆者在分析hostapd 源代碼的時候,hostapd/supplicant 開發文檔也提供了大量的有用信息,各位讀者也能夠參考。(http://w1.fi/wpa_supplicant/devel/)函數
這次分析hostapd 源代碼,發現了其中出現頻率最高的兩個數據結構——struct hostapd_iface 和struct hostapd_data。其實很簡單,hostapd_iface 結構體描述了一個物理接口(好比wlan0),hostapd_data 則描述一個BSS。這兩個數據結構幾乎貫穿全部的源代碼,因此必定要搞清楚這兩個數據結構。學習
說到這裏,也許有人會問,實際源文件中有數十個字段,難道只知道這些就足夠了嗎?個人答案是確定的——是的,只須要知道這麼多。加密
首先,咱們打開hostapd/main.c,並找到主程序入口main()。直接跳轉到大概659 行。看到以下代碼:spa
for (i = 0; i < interfaces.count; i++) { interfaces.iface[i] = hostapd_interface_init(&interfaces,argv[optind + i],debug); if (!interfaces.iface[i]) { wpa_printf(MSG_ERROR, "Failed to initialize interface"); goto out; } }
很明顯, 這是對每一個網絡接口( 或者乾脆叫物理網卡也行) 的初始化。而後找到hostapd_interface_init 的定義(大概從main.c 的第234 行開始),咱們看到了以下的一句話:.net
iface = hostapd_init(interfaces, config_fname);
嗯,看來,真正的初始化工做是在hostapd_init 函數中進行,並返回一個描述網絡接口的結構體(struct hostapd_iface)。而後咱們再深一層的挖掘,找到hostapd_init 的定義(從src/ap/hostapd.c 的第1416 行起)。咱們先看那句debug
conf = interfaces->config_read_cb(hapd_iface->config_file);</span>
這個其實就是讀取hostapd 的配置文件hostapd.conf 中的配置信息,並保存到hostapd_conf的結構體中去。以後緊接着就是爲每一個BSS 分配內存空間:調試
1 hapd_iface->num_bss = conf->num_bss; //從配置信息中獲取BSS 的個數 2 hapd_iface->bss = os_calloc(conf->num_bss, sizeof(struct hostapd_data *)); //分配BSS 列表空間 3 if (hapd_iface->bss == NULL) //內存空間分配失敗 4 goto fail; 5 for (i = 0; i < conf->num_bss; i++) { 6 hapd = hapd_iface->bss[i] = hostapd_alloc_bss_data(hapd_iface, conf, conf->bss[i]); //初始化每一個BSS 數據結構 7 if (hapd == NULL) //內存空間分配失敗 8 goto fail; 9 hapd->msg_ctx = hapd; //這句不知道啥意思,不過也無妨 10 }
OK,到這裏,網絡接口和每一個BSS 的基本初始化(即爲它們分配內存)的工做結束了。回到main,跳轉到第715 行,咱們看到了這句話:code
1 if (hostapd_driver_init(interfaces.iface[i])||hostapd_setup_interface(interfaces.iface[i])) 2 goto out;
從字面上理解,那就是「初始化每一個網絡接口的驅動程序」和「設置每一個網絡接口」。好吧,咱們先看hostapd_driver_init 函數是如何定義的。最關鍵的是在第185 行到第204 行。代碼以下:
params.bssid = b; //BSSID params.ifname = hapd->conf->iface; //網絡接口名稱(好比wlan0) params.ssid = hapd->conf->ssid.ssid; //SSID params.ssid_len = hapd->conf->ssid.ssid_len; //SSID 長度 …………(這部分不重要。好吧,我認可我也不清楚是幹嗎的……) params.own_addr = hapd->own_addr; //網絡接口的MAC 地址 hapd->drv_priv = hapd->driver->hapd_init(hapd, ¶ms); //將以上參數傳遞給驅動程序
那麼,問題來了,hapd_init 是怎麼定義的呢?因爲筆者分析的hostapd 是基於nl80211 的,因此hapd_init 指向nl80211 的初始化函數i802_init(定義在src/drivers/nl80211_driver.c 中,本文只分析hostapd 在用戶空間的工做原理,至於內核空間是如何工做的,不在本文討論之列。有興趣的讀者能夠查找有關Netlink 和mac80211 的資料。筆者之後也會推出關於mac80211 的學習筆記)。好了,驅動程序初始化完了,下面咱們看如何設置每一個網絡接口。hostapd_setup_interface 函數定義在src/ap/hostapd.c,打開這個文件,跳到大概1315 行,裏面就一句setup_interface……好吧,找到大概第1040 行,就是這個函數的定義。裏面有一段話是這麼說的:
1 /* 2 * Make sure that all BSSes get configured with a pointer to the same 3 * driver interface. 4 */ 5 for (i = 1; i < iface->num_bss; i++) { 6 iface->bss[i]->driver = hapd->driver; 7 iface->bss[i]->drv_priv = hapd->drv_priv; 8 }
還好有註釋,就是確保每一個BSS 都使用和物理網卡(我喜歡稱呼BSS 爲虛擬網卡)同一套驅動程序接口。而後直接看return 吧,哎?怎麼又有個setup_interface2?好吧,去看看setup_interface2 是怎麼回事……找到大概第1113 行,就是它的定義了。這裏面主要是設置網卡的硬件模式( a,g,n 等等), 再看return , 我去, 咋還有個hostapd_setup_interface_complete 呢?( 程序做者真磨嘰) 好吧,既然說了complete,那應該就是最後一步了吧?那我就硬着頭皮繼續看看——跳到大概1162 行,就找到了它的定義。這個過程裏面主要是設置網卡的信道,速率(根據硬件模式),RTS 參數等等。最後經過hostapd_setup_bss 函數配置每一個BSS 。那咱們就再看看hostapd_setup_bss 是怎麼個回事吧( 無語) — — 再跳到大概687 行, 就找到了hostapd_setup_bss 的定義。這個函數須要兩個參數,第一個是hostapd_data 結構體,描述一個BSS 的配置信息,第二個參數first 則用來表示這個BSS 是否爲第一個BSS(一般,第一個BSS 就是wlan0)。先看第一部分代碼:
1 if (!first || first == -1) { //此BSS 不是第一個BSS 的狀況 2 if (hostapd_mac_comp_empty(conf->bssid) == 0) { //配置文件沒有爲此BSS 指定BSSID 3 /* Allocate the next available BSSID. */ 4 do { 5 //將上一個BSS 的BSSID 增長1 作爲這個BSS 的BSSID,而且反覆這一步驟直到不與其餘BSSID 重複爲止 6 inc_byte_array(hapd->own_addr, ETH_ALEN); 7 } while (mac_in_conf(hapd->iconf, hapd->own_addr)); 8 } else { //配置文件已經爲此BSS 指定BSSID 的狀況 9 /* Allocate the configured BSSID. */ 10 os_memcpy(hapd->own_addr, conf->bssid, ETH_ALEN); 11 if (hostapd_mac_comp(hapd->own_addr, hapd->iface->bss[0]->own_addr) ==0) { 12 wpa_printf(MSG_ERROR, "BSS '%s' may not have " 13 "BSSID set to the MAC address of " 14 "the radio", conf->iface); 15 return -1; 16 } 17 } 18 hapd->interface_added = 1; //不知道幹嗎的 19 //在內核中爲此BSS 建立一個interface(好比wlan0_0) 20 if (hostapd_if_add(hapd->iface->bss[0], WPA_IF_AP_BSS, 21 conf->iface, hapd->own_addr, hapd, &hapd->drv_priv, force_ifname, if_addr, 22 conf->bridge[0] ? conf->bridge : NULL, first == -1)) { 23 wpa_printf(MSG_ERROR, "Failed to add BSS (BSSID=" 24 MACSTR ")", MAC2STR(hapd->own_addr)); 25 hapd->interface_added = 0; 26 return -1; 27 } 28 }
再看第二部分:
1 …… //此部分是對這個BSS 的加密方式,SSID 等參數的設置 2 //將這個BSS 的interface 激活。(假設這個BSS 的interface 爲wlan0_0 的話,那麼這句話的意思就至關於在終端下執行「ifconfig wlan0_0 up」命令) 3 if (hapd->driver && hapd->driver->set_operstate) 4 hapd->driver->set_operstate(hapd->drv_priv, 1); 5 return 0;
啊,終因而return 0 了。好了,從新回到main。至此,網絡接口和每一個BSS 的初始化工做完成了。
未完待續……下一篇將詳細講解hostapd的工做機制。