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

摘要

本发明是一种实现无线局域网立即块应答机制的方法。立即块应答机制是一种为了提高无线局域网链路效率而将多个应答帧合并为一个应答帧的机制。由于接收方可能同时与多个发送方建立立即块应答约定，各发送方发送数据包的顺序可能与数据包序列号的顺序不同，并且各发送方都可能重传数据包，因此，接收方必须能在各种复杂情况下，以正确顺序向上层协议提交数据包。为了实现上述目的，本发明提供了一种实现无线局域网立即块应答机制的方法。本发明包含一个地址匹配表，一个立即块应答描述符，一个地址匹配硬件电路。采用本发明提供的方法可在复杂情况下，正确构造立即块应答帧位图，正确应答数据包接收状态，以正确顺序向上层协议提交数据包。

主权项

1、一种实现无线局域网立即块应答机制的方法，其特征在于，包括：一个地址匹配表，一个立即块应答描述符，一个地址匹配硬件电路，其中：所述地址匹配表包括n条发送方信息表项，n为在同一基本服务集中同时工作的站点数量，每条发送方信息表项指向一个发送方信息表，用于记录与本地建立立即块应答约定的发送方站点的信息以及与此立即块应答约定的信息；所述立即块应答描述符记录了驱动软件生成的哈希键值、发生冲突时用于解决冲突所需的再哈希地址、立即块应答位图地址；所述地址匹配硬件电路根据驱动软件设置的哈希表大小和对端发送方MAC地址，计算得到与对端发送方站点对应的块应答位图在主机内存中的保存地址；所述实现无线局域网立即块应答机制的方法包括以下步骤：(1)驱动软件收到从物理层到达的QoS数据包后，从数据包的QoS Control域中取得Tid和Ack Policy域值，当Ack Policy为Block Ack时，转步骤(2)执行块数据帧接收流程；否则作为普通应答数据帧处理，其中QoS为服务质量，QoS Control为服务质量控制，Tid为流量标识，Ack Policy为应答策略，Block Ack为块应答；(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)根据立即块应答位图地址取得位图内容，并构造块应答帧，用位图内容填充立即块应答帧相应域，硬件发送电路发送块应答帧。