[发明专利]一种无线局域网中基于退避机制的分组调度方法

摘要

本发明公开了一种无线局域网中基于退避机制的分组调度方法，该分组调度方法包括第一竞争退避阶段和第二竞争退避阶段两个退避阶段，分别有其对应的竞争窗口。第一竞争退避阶段的竞争窗口的范围较大(最大值为1023)，第二竞争退避阶段的竞争窗口较小(最大值为255)。数据分组按顺序完成两个退避阶段后，节点才可以访问信道。本发明的分组调度算法的特点是当网络中的两个节点使用RTS/CTS帧建立连接时，网络中的其它节点监听到CTS帧，此时这些节点中第一竞争阶段的退避计时器不为零的将继续退避。本发明包括了两个退避阶段且数据分组的传输与竞争退避同时进行，这样在高负载的网络系统中，信道利用率得到大幅度提升。

主权项

1.一种无线局域网中基于退避机制的分组调度方法，其特征在于：网络节点采用基于无线局域网媒体接入控制层中的请求发送/清除发送的接入方式访问信道，将节点访问信道前的退避过程分为第一竞争退避阶段和第二竞争退避阶段两个退避阶段，第一竞争退避阶段的窗口值范围为0--1023，第二竞争退避阶段的窗口值范围为0-255，数据分组按顺序完成两个竞争退避阶段后，节点才能访问信道；网络系统开始运行并且信道空闲时，所有节点都从第一竞争退避阶段开始退避，用于随机退避的竞争窗口是按均匀分布随机产生的，窗口值是随机的，完成第一竞争退避阶段的节点将进入第二竞争退避阶段，首先完成第二竞争退避阶段的节点访问信道，在单条传输范围内，有数据传输任务的两个节点在传输数据的同时，其它没有完成第一竞争退避阶段过程的节点将继续退避，在数据分组传输结束以前如果第一竞争退避阶段的退避计时器减为0则停留在值为0的状态；第二竞争退避阶段只有在数据信道空闲以后才能开始，在经过第一竞争退避阶段的过滤之后，每次将只有部分节点进入第二竞争退避阶段。