摘要： 最近做80211无线网络速率调整算法，有一些心得体会和经验感觉应该总结一下。希望能够坚持写完。在ath9k的驱动中，将无线网卡的工作模式划分为五种：Ad-Hoc STATION WDS AP AP_VLAN。先写其中的三个，其他的以后慢慢补充。当然这里提到的都是软件层面的，比如AP模式，指的是软AP。1、Ad-Hoc 模式 Ad-Hoc（点对点）模式：ad-hoc模式就和以前的直连双绞线概念一样，是P2P的连接，所以也就无法与其它网络沟通了。一般无线终端设备像PMP、PSP、DMA等用的就是ad-hoc模式。 <维基百科>Ad hoc网络是一种特殊的无线移动网络。网络中所有结点的地 阅读全文

摘要： 一、基本介绍 所谓的Bit-map就是用一个bit位来标记某个元素对应的Value， 而Key即是该元素。由于采用了Bit为单位来存储数据，因此在存储方面，可以大大节省。上图，图总是比文字更加容易理解一些。图中表示一个byte，用相应的下标表示Key值；比如我们的数据中存在 0 、3 、6、7，对应的bit就置1.其他数据没有就置0如下图：在一般的PC中，存储一个整型数据组要4个字节的空间，若使用上述方法，只需要一个字节的空间就足够了。BitMap的存储方式当然会带来一些问题，比如当数据非常稀疏，数据之间的间隔很大（1、100000、200000这样的序列存储比正常存储占用的空间更大），但是. 阅读全文