Linux无线驱动简介及mac80211源码分析

mac80211源码分析(原始出处

 

reference:Linux无线驱动简介http://blog.csdn.net/dickjtk/article/details/11862815

1、概述

  • mac80211:是一个Linux内核子系统,是驱动开发者可用于为SoftMAC无线设备写驱动的框架。mac80211在内核空间实现STA模式,在用户空间实现AP模式(hostapd)。

  • cfg80211:用于对无线设备进行配置管理,与FullMAC,mac80211和nl80211一起工作。

  • nl80211:用于对无线设备进行配置管理,它是一个基本Netlink的用户态协议。

  • MLME:即MAC(Media Access Control) Layer Management Entity,它管理物理层MAC状态机。

  • SoftMAC:其MLME由软件实现,mac80211为SoftMAC实现提供了一个API。即:SoftMAC设备允许对硬件执行更好地控制,允许用软件实现对802.11的帧管理,包括解析和产生802.11无线帧。目前大多数802.11设备为SoftMAC,而FullMAC设备较少。

  • FullMAC:其MLME由硬件管理,当写FullMAC无线驱动时,不需要使用mac80211。

  • wpa_supplicant:是用户空间一个应用程序,主要发起MLME命令,然后处理相关结果。

  • hostpad:是用户空间一个应用程序,主要实现station接入认证管理。

  • cfg80211是Linux802.11配置API。cfg80211用于代码wext(Wireless-Extensions),nl80211用于配置一个cfg80211设备,且用于kernel与userspace间的通信。wext现处理维护状态,没有新的功能被增加,只是修改bug。如果需要通过wext操作,则需要定义ONFIG_CFG80211_WEXT。

  • cfg80211and nl80211:基于消息机制,使用netlink接口

  • wext:基于ioctl机制(madwifi wext 等已经在linxu内核中被移除linux 2.6.26)

  • structieee80211_hw:表示硬件信息和状态

  • ieee80211_alloc_hw:每个driver调用ieee80211_alloc_hw分配ieee80211_hw,且以ieee80211_ops为参数

  • ieee80211_register_hw:每个driver调用ieee80211_register_hw创建wlan0和wmaster0,并进行各种初始化。

  • structieee80211_ops:每个driver实现它的成员函数,且它的成员函数都以structieee80211_hw做为第一个参数。在structieee80211_ops中定义了24个方法,以下7个方法必须实现:tx,start,stop,add_interface,remove_interface,config和configure_filter。

2、体系结构

 

 

图2-1系统框架

 

3、代码结构

  • ieee80211_i.h(主要数据结构)

  • main.c(主函数入口)

  • iface.c(虚拟接口处理)

  • key.c,key.h(密钥管理)

  • sta_info.c,sta_info.h(用户管理)

  • pm.c(功率管理)

  • rate.c,rate.h(速率控制函数)

  • rc80211*(速率控制算法)

  • rx.c(帧接收路径代码)

  • tx.c(帧发送路径代码)

  • scan.c(软件扫描代码)

  • mlme.c(station/managed模式MLME)

  • ibss.c(IBSSMLME)

  • cfg.c,cfg.h,wext.c(配置入口代码)

  • aes*,tkip*,wep*,michael*,wpa*(WPA/RSN/WEP代码)

  • wme.c,wme.h(QoS代码)

  • util.c(公共函数)

4、数据结构

ieee80211_local/ieee80211_hw

  • 每个数据结构代表一个无线设备(ieee80211_hw嵌入到ieee80211_local)

  • ieee80211_hw是ieee80211_local在驱动中的可见部分

  • 包含无线设备的所有操作信息

sta_info/ieee80211_sta

  • 代表每一个station

  • 可能是mesh,IBSS,AP,WDS

  • ieee80211_sta是驱动可见部分

ieee80211_conf

  • 硬件配置

  • 当前信道是最重要的字段

  • 硬件特殊参数

ieee80211_bss_conf

  • BSS配置

  • 多BSSes类型(IBSS/AP/managed)

  • 包含比如基础速率位图

  • perBSS parameters in case hardware supports creating/associating withmultiple BSSes

ieee80211_key/ieee80211_key_conf

  • 代表加密/解密密钥

  • ieee80211_key_conf提供给驱动用于硬件加速

  • ieee80211_key包含book-keeping和软件解密状态

ieee80211_tx_info

  • 大部分复杂数据结构

  • skb内部控制缓冲区(cb)

  • 经历三个阶段:1、由mac80211初始化;2、由驱动使用;3、由发送状态通告使用

ieee80211_rx_status

  • 包含接收帧状态

  • 驱动通过接收帧传给mac80211

ieee80211_sub_if_data/ieee80211_vif

  • 包含每个虚拟接口信息

  • ieee80211_vifis passed to driver for those virtual interfaces the driver knowsabout (no monitor,VLAN)

  • 包含的sub-structures取决于模式

5、主要流程

配置

  • 所有发起来自用户空间(wext或者nl80211)

  • managed和IBSS模式:触发状态机(基于workqueue)

  • 有些操作或多或少直接通过驱动传递(比如信道设置)

接收路径

  • 通过函数ieee80211_rx()接收帧

  • 调用ieee80211_rx_monitor()拷贝帧传递给所有监听接口

  • 调用invoke_rx_handlers()处理帧

  • 如果是数据帧,转换成802.3帧格式,传递给上层协议栈

  • 如果是管理帧/控制帧,传递给MLME

接收处理钩子(invoke_rx_handlers

  • ieee80211_rx_h_passive_scan

  • ieee80211_rx_h_check

  • ieee80211_rx_h_decrypt

  • ieee80211_rx_h_check_more_data

  • ieee80211_rx_h_sta_process

  • ieee80211_rx_h_defragment

  • ieee80211_rx_h_ps_poll

  • ieee80211_rx_h_michael_mic_verify

  • ieee80211_rx_h_remove_qos_control

  • ieee80211_rx_h_amsdu

  • ieee80211_rx_h_mesh_fwding

  • ieee80211_rx_h_data

  • ieee80211_rx_h_ctrl

  • ieee80211_rx_h_action

  • ieee80211_rx_h_mgmt

发送路径

  • 帧传递给ieee80211_subif_start_xmit()

  • 把帧转换成802.11格式,丢弃发给未认证工作站的单播包,除了来自本地的EAPOL帧

  • 如果是MONITOR接口,在帧头部增加radiotap信息

  • 调用invoke_tx_handlers()处理帧

  • 调用drv_tx(),把帧传递给驱动

发送处理钩子(invoke_tx_handlers

  • ieee80211_tx_h_dynamic_ps

  • ieee80211_tx_h_check_assoc

  • ieee80211_tx_h_ps_buf

  • ieee80211_tx_h_select_key

  • ieee80211_tx_h_sta

  • ieee80211_tx_h_rate_ctrl

  • ieee80211_tx_h_michael_mic_add

  • ieee80211_tx_h_sequence

  • ieee80211_tx_h_fragment

  • ieee80211_tx_h_stats

  • ieee80211_tx_h_encrypt

  • ieee80211_tx_h_calculate_duration

mangement/MLME

  • 状态机运行依赖于用户请求

  • 标准方法如下:

  • proberequest/response

  • authrequest/response

  • assocrequest/response

  • notificationrequest/response

IBSS

  • 尝试寻找IBSS

  • 加入IBSS或者创建IBSS

  • 如果没有配对,则周期性地尝试寻找IBSS并加入

创建接口路径

  • 创建接口由用户空间通过nl80211发起

  • 分配网络设备空间(包含sdata对象空间)

  • 初始化网络设备

  • 初始化sdata对象(包括设备类型,接口类型,设备操作函数等等)

  • 注册网络设备

  • 把sdata对象加入local->interfaces

删除接口路径

  • 删除接口由用户空间通过nl80211发起

  • 把sdata对象从local->interfaces移除

  • 移除网络设备

创建station路径

  • 创建station由用户空间通过nl80211发起

  • 分配sta_info对象空间

  • 初始化sta_info对象(包括侦听间隔,支持速率集等等)

  • 初始化sta_info对象的速率控制对象

  • 把sta_info对象加入local->sta_pending_list

  • 调用local->ops->sta_add通知驱动创建station

  • 把sta_info对象加入local->sta_list

删除station路径

  • 删除station由用户空间通过nl80211发起

  • 删除sta_info对象的key对象

  • 把sta_info对象从local->sta_pending_list移除

  • 调用local->ops->sta_remove通知驱动移除station

  • 删除sta_info对象的速率控制对象

  • 把sta_info对象从local->sta_list移除

扫描请求路径

  • 扫描请求由用户空间通过nl80211发起

  • 如果支持硬件扫描,调用local->ops->hw_scan()执行硬件扫描

  • 否则,调用ieee80211_start_sw_scan()执行软件扫描

  • 延时唤醒ieee80211_scan_work()

扫描状态机路径

  • 如果存在硬件扫描请求,调用drv_hw_scan()进行扫描,如果失败,调用ieee80211_scan_completed()完成扫描

  • 如果存在扫描请求,同时未进行扫描,调用__ieee80211_start_scan()进行软件扫描,如果失败,调用ieee80211_scan_completed()完成扫描

  • 根据next_scan_state调用相应的处理函数

  • 如果next_delay==0,则继续根据next_scan_state调用相应的处理函数

  • 延时唤醒ieee80211_scan_work()

6、切换点

配置

  • wirelessextensions (wext)

  • cfg80211(通过nl80211和用户空间通信)

wext

  • 设置SSID,BSSID和其他关联参数

  • 设置RTS/fragmentationthresholds

  • managed/IBSS模式的加密密钥

cfg80211

  • 扫描

  • 用户管理(AP)

  • mesh管理

  • 虚拟接口管理

  • AP模式加密密钥

mac80211到速率控制

  • 速率控制不是驱动的一部分

  • 每个驱动有自己的速率控制选择算法

  • 速率控制填充ieee80211_tx_info速率信息

  • 速率控制获取发送状态

mac80211到驱动

  • 驱动方法(ieee80211_ops)

  • mac80211有一些输出函数

  • 参考include/net/mac80211.h

7、主要函数

ieee80211_alloc_hw()

  • 分配wiphy对象空间(保证私有数据和硬件私有数据32字节对齐,wiphy包含ieee80211_local和驱动私有数据)

  • 初始化wiphy对象(包括重传次数,RTS门限等等)

  • 初始化ieee80211_local(包括重传次数,工作队列,接口链表等等)

  • 初始化sta_pending_list链表

  • 初始化sta_list链表

ieee80211_register_hw()

  • 分配int_scan_req数据结构

  • 初始化支持接口类型(包括MONITOR接口)

  • 注册wiphy

  • 初始化WEP

  • 初始化速率控制算法

  • 注册STA接口(默认wlan0)

ieee80211_rx()

  • 拷贝skb,同时在skb头部增加radiotap信息,传递给所有监听接口

  • 如果是数据帧,根据MAC地址查找station

  • 如果station没有找到,把skb传递给所有接口处理

  • 数据帧:转换成802.3帧格式,传递给网络协议栈

  • 管理帧/控制帧:传递给MLME

ieee80211_xmit()

  • 如果skb来自监听接口,移除skb头部的radiotap信息

  • 进行skb预处理(包括设置QoS优先级,设置分段标志,ACK应答标志等等)

  • 选择加密密钥

  • 选择速率(ESP8089采用硬件速率控制,所以mac80211速率控制无效)

  • 加密(mac80211采用硬件加速,所以mac80211加密无效)

  • 通过local->ops->tx()把skb传递给驱动

8、速率控制

Minstrel是mac80211从MadWifi移植过来的速率控制算法,支持多速率重传和提供最好速率。
 

工作原理

我们定义衡量吞吐量(发包数)的成功,用发送的比特数。

这个措施将获取无线接口的最大速率编号来调整传输速度。而且,这表示在优先使用11Mpbs速率的情况将不使用1Mbps速率。这个模块将记录所有已发送包的成功结果。通过这个数据,模块就有充分的信息去决定哪个包最成功。但是,需要一个可变参数。去强制模块检查最理想的速率。所以,一些百分比的包使用非正常速率进行发送。


 

重传序列

一些器件自己已经创建多速率重传序列。比如Atheros11abg芯片组有四个段。每一段指导硬件采用某些速率来发送当前包,和固定的重传次数。当包发送成功,剩余重传序列被忽略。重传次数的选择是根据期望在26ms内发包出去,或者失败。重传序列是通过两个合理的规则计算的,如果包是一个普通发送包(90%的包)那么重传数是bestthroughput,nextbest throughput,bestprobability,lowestbaserate。如果是采样包(10%的包)那么重传数是randomlookaround,bestthroughput,bestprobability,lowestbaserate。表格如下:

重传数是经过调整的,所以重传序列部分发送时间小于26ms。表格修改如下:


 

EWMA

EWMA(ExponentialWeighted MovingAverage)是Minstrel速率算法的核心。每秒钟实现10次EWMA计算,每个速率都会进行计算。计算结果有平滑效果,所以新的结果对于所选择的速率有合理的影响。

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值