[发明专利]一种实现无线局域网立即块应答机制的方法

权利要求书

1.一种实现无线局域网立即块应答机制的方法，其特征在于，包括：一个地址匹配表， 一个立即块应答描述符，一个地址匹配硬件电路，其中：

所述地址匹配表包括n条发送方信息表项，n为在同一基本服务集中同时工作的站点数 量，每条发送方信息表项指向一个发送方信息表，用于记录与本地建立立即块应答约定的发 送方站点的信息以及与此立即块应答约定的信息；

所述立即块应答描述符记录了驱动软件生成的哈希键值、发生冲突时用于解决冲突所需 的再哈希地址、立即块应答位图地址；哈希键值用于记录由驱动软件根据对端发送方站点 MAC地址计算得到的键值；再哈希地址用于记录由驱动软件计算得到的再哈希地址，再哈希 地址中保存了哈希结果发生冲突时发送方信息表项的下一个存放位置；立即块应答位图地址 用于记录由驱动软件在收数据帧过程中形成的立即块应答帧位图的保存地址；

所述地址匹配硬件电路根据驱动软件设置的哈希表大小和对端发送方MAC地址，计算得 到与对端发送方站点对应的块应答位图在主机内存中的保存地址；

所述实现无线局域网立即块应答机制的方法包括以下步骤：

(1)驱动软件收到从物理层到达的QoS数据包后，从数据包的QoS Control域中取得 Tid和Ack Policy域值，当Ack Policy为BlockAck时，转步骤(2)执行块数据 帧接收流程；否则作为普通应答数据帧处理，其中QoS为服务质量，QoS Control 为服务质量控制，Tid为流量标识，Ack Policy为应答策略，BlockAck为块应答；

(2)驱动软件根据接收数据包的发送方地址域值从地址匹配表中取得与接收数据包 发送方地址对应的发送方信息表项，并从该表项指向的发送方信息表中取得是否 支持块应答机制表项值，若该表项值为1，表明发送方站点支持块应答机制，则 转步骤(3)；否则销毁当前接收的数据包，并转步骤(1)；

(3)驱动软件根据接收数据包的Tid域值，取得与其对应的立即块应答状态表项，如 果该表项值为空，则说明本地与对端发送方站点之间立即块应答机制尚未建立， 本地无法处理接收到的块数据包，因此将该数据包销毁并回应Ack应答帧，转 步骤1；如果该表项值不为空，说明本地与对端发送方站点之间立即块应答机制 已经建立，转步骤(4)；

(4)驱动软件从立即块应答状态表项所指向的立即块应答状态表中取得发送方起始 序列号表项和位图表项，以及位图表项所指向的位图结构，若接收数据包序列号 大于等于发送方起始序列号表项值，则转步骤(5)；否则，将该数据包销毁，转 步骤(1)；

(5)查看位图中对应接收数据包的比特是否为1，若对应比特为1，则说明该数据包 已经正确接收，当前接收的数据包为重复帧，直接销毁，并回应Ack应答帧， 转步骤(1)；否则，则转步骤(6)；

(6)驱动软件从立即块应答状态表中取得发送方数据块长度表项，比较驱动软件维护 的重新排序缓存队列当前长度和发送方数据块长度表项值，若重新排序缓存队列 长度等于发送方数据块长度表项值，说明重新排序缓存队列已满，则转步骤(7)； 否则，转步骤(8)；

(7)将重新排序缓存队列队首数据包释放，并将立即块应答位图中与队首数据包对应 位置为0；

(8)将与当前数据包对应的记录插入重新排序缓存队列；

(9)将与当前数据包对应的立即块应答位图相应位置为1；

(10)硬件接收电路接收从物理层到达的下一帧，如果判断帧类型为QoS数据帧，则 转步骤(1)；如果判断帧类型为块应答请求帧，则转步骤(11)；

(11)硬件接收电路取块应答请求帧的源地址和Tid，地址匹配硬件电路根据目的地址， 由下式计算得到键值Key，并转步骤(12)；

Key＝源地址高3字节+源地址低3字节

(12)地址匹配硬件电路根据步骤(11)计算所得Key值，由下式计算得到与块应答 请求帧源地址和Tid对应的立即块应答描述符在主机内存中的保存地址，并转步 骤(13)；

立即块应答位图描述符＝基址+(Key)％(哈希表表长)

(13)比较步骤(11)计算所得Key值与立即块应答描述符中的Key值是否相等，若 相等，则转步骤(15)；否则，发生冲突，转步骤(14)；

(14)由步骤(12)取得立即块应答描述符中的再哈希偏移地址，并由该再哈希偏移地 址取得下一立即块应答描述符，转步骤(13)；

(15)由下式计算得到与块应答请求帧源地址和Tid对应的立即块应答位图在主机内 存中的保存地址：

立即块应答位图地址＝基址+(Key)％(哈希表表长)+8+(Tid×128)；

(16)根据立即块应答位图地址取得位图内容，并构造块应答帧，用位图内容填充立即 块应答帧相应域，硬件发送电路发送块应答帧。