AID，TIM与Bitmap

AID，TIM与Bitmap

在802.11协议中，设计了一种用较少字段就能够广播自己缓存区信息的机制，如下图，我们首先描述其大致的思想：

实际上是AP是采用一种Bitmap结构，用来通知节点自己的buffer信息的，若将其看做一个矩阵的话，那么该矩阵的每一行有8列，最下包含1行，最大包含251行，换言之该矩阵最大的存储空间为251个By。该矩阵中每一个位置代表了一个节点，比如红色方框位置就代表了STA0，蓝色方框位置就代表STA4，紫色方框位置就代表STA24。而矩阵中具体的某一个元素则代表了Buffer的情况，若该元素为1，那么代表其对应节点有数据缓存，若元素为0，那么就没有数据缓存。AP周期广播这样一个bitmap，节点就会查看自己对应的位置是1还是0，从而再决定是否要发送PS-poll请求数据。

那么具体该矩阵中的某一个位置，对应的就是节点的关联ID（AID）。

• AID（Association IDentifier）：关联ID，该参数相当于给STA起一个别名。在AP身上有一个association ID table，其中每一个AID都是和其对应STA的MacAddr进行绑定的。AID的范围是从0~2007，所以也说明了在协议中，一个AP最多可以关联2007个节点。AID=0的位置为保留字段，并不分配给节点，用以代表所有的组播和广播。
  比如上图中，红色方框处描述了AID=0有数据缓存，也就是存在组播或者广播的缓存（即实际上STA0不存在），蓝色方框为AID=4的节点（也就是实际存在的节点STA4）其数据被缓存，紫色方框为AID=24的节点，其数据被缓存。

AID的分配：当一个节点（STA）向AP发起关联请求（Association Request）后，AP会反馈的关联相应帧（Association Response）。AID也是在这个过程中被分配，并告知节点（PS：在重关联过程中，该AID也会被分配，不过这里我们并不讨论）。如下图，是一个Association Response帧格式其中就包含了Association ID这个参数。