一种无线局域网的网络分配向量重置方法与流程

本发明属于无线局域网络技术领域，涉及一种网络分配向量nav的重置方法，具体涉及一种无线局域网的网络分配向量nav重置方法，可以用于采用增强型rts/cts模式的分布式协调功能的信道接入机制无线局域网络。

背景技术

无线局域网络技术作为一种没有空间限制的通信技术，一经提出，就在市场上取得了巨大的反响，现在已经成为我们日常生活当中不可缺少的技术。随着手持式无线站点的大规模普及以及层出不穷的新服务的提出，人们对无线局域网的吞吐量的要求越来越高。

吞吐量指的是网络设备在单位时间内传输的有效的数据量，吞吐量主要由两个因素来决定，即发送速率和丢包率。一般而言，发送速率越快，吞吐量就越大，丢包率越高，吞吐量会越低。而发送速率与信道带宽直接相关，带宽越大，发送速率也会越大，但是在无线局域网中，总带宽是有限的，因此通过提高信道的利用率来等效的提高信道带宽是提高无线局域网吞吐量的重要方法。

为了保证网络的吞吐量，网络设备在传输数据的时候，应避免冲突。因为一旦发生冲突，就会造成数据包的丢失。为了避免冲突，802.11引入了分布式协调功能dcf信道接入机制，其包括基本访问模式和rts/cts模式两种模式。在基本访问模式中，发送方在发送数据前需要对其工作信道进行空闲信道评估，如果信道在分布式帧间间隔时长difs以及退避过程中保持空闲状态，则站点可以在信道传送数据。否则站点等待信道变为空闲，然后重新对信道进行空闲信道评估。

基本访问模式的dcf信道接入机制虽然可以解决大部分冲突问题，但无法解决隐藏站点问题。隐藏站点问题出现在以下情形中，站点stax正在向站点stay发送数据，站点staz没有侦测到stax的信号，开始向stay发送数据。此时所有发送给stay的数据都会丢失。

为了解决隐藏站点问题，研究人员在分布式协调功能的基本访问模式的基础上开发出了rts/cts模式。在rts/cts模式中，发送方在经过信道竞争得到向接收方发送数据的信道接入权后，会向发送方通信范围内的站点发送rts帧。rts帧内有一个时长字段，对应着发送方预计其发送完rts帧到接收方发送数据确认帧的时长。接收到rts帧的除目的接收方外的其他站点通过rts帧内的时长字段来设置自己的网络分配向量nav。目的接收方收到rts帧后，会向其通信范围内的站点发送cts帧作为接收到rts帧的响应，除发送方外其余接收到cts帧的站点会根据cts帧内的时长字段来设置自己的网络分配向量nav。cts帧内的时长字段为接收方发送cts帧到发送数据确认帧的时长，发送方接收到cts帧后，开始传送数据。站点的网络分配向量nav每经过一个时隙都会进行自减1的操作，在自己的网络分配向量nav归零前，站点会保持静默状态。

在802.11n和802.11ac中，为了提高吞发送速率，引入了信道绑定技术。在802.11n中可以将2个相邻的20mhz的信道绑定成一个40mhz的信道进行数据传输，而在802.11ac中，可以将2个相邻的20mhz的信道绑定成一个40mhz的信道，也可以将两个相邻的40mhz的信道绑定成一个80mhz的信道，也可以把两个80mhz的信道绑定成一个160mhz的信道。每一个带宽大于20mhz的信道都被分为一个主信道和一个或多个辅信道。站点只在主信道上执行分布式协调功能dcf信道接入机制，因此rts/cts模式无法解决辅信道上的隐藏站点问题。

为了解决辅信道上的隐藏站点问题，研究人员对rts/cts模式进行了增强：发送方在增强型rts帧的头部对其所有可用信道进行标记，并在其所有可用信道上分别发送标记了可用信道的增强型rts帧。因此，在发送方通信范围内的站点，若其主信道是发送方的某个可用信道，则该站点会收到一个增强型rts帧，然后根据增强型rts帧内的时长字段来设置自己的网络分配向量nav。接收方接收到增强型rts帧后，会在增强型rts帧的头部标记的信道中选出自己的可用信道，并在增强型cts帧的头部标记这些可用信道，然后在其可用信到信道上分别发送该增强型cts帧。因此，在接收方有效通信范围的站点，若其主信道是接收方的某个可用的信道，则该站点会收到增强型cts帧。从而完成自己的网络分配向量nav的设置。发送方在接收到增强型cts帧后，会用增强型cts帧头部标记的信道来传输数据。

因此，发送方在发送增强型rts帧时，不知道进行数据发送时的信道带宽，导致发送方无法计算在增强型rts帧内的时长字段，而接收端在发送增强型cts帧时，不知道准备发送的数据的大小，因此，无法计算增强型cts帧内的时长字段，因此，增强型rts帧内的时长字段和增强型cts帧内的时长字段会设置的比实际需要的大。这会导致在完成此次通信后，信道会保持过长时间的空闲状态，降低了信道利用率。

基于上述原因，为了解决因为无线局域网中网络分配向量nav的不正确设置而导致的信道利用率低的问题，研究人员提出了许多网络分配向量nav的重置方法。通过对文件检索发现，2015年6月，作者s.byeon，c.yang，o.lee,k.yoon和s.choi在ieeeinternationalconferenceoncommunications(icc)上发表的论文“enhancementofwidebandwidthoperationinieee802.11acnetworks”中公开了一种在无线局域网中的网络分配向量的设置方法，发送方将增强型rts帧时长字段设置为以增强型rts帧头部标记的信道的总带宽进行数据传输到接收方发送数据确认帧所需要的总时间，接收方根据其在增强型cts帧头部标记的信道总带宽和增强型rts帧内的时长字段来进行计算该帧内的时长字段，此时增强型cts帧内的时长字段可以准确的表示接收方发送增强型cts帧到其发送数据确认帧的时间，因此接收到增强型cts帧的站点能够正确设置自己的网络分配向量nav，信道的利用率得到一定程度的提升，但是这种方法存在的不足是，能够接收增强型rts帧但不能接收增强型cts帧的站点无法正确设置自己的网络分配向量nav，特别是当在增强型rts帧头部标记的信道没有全部被用来进行数据传输时，空闲信道在此次通信过程中会一直保持空闲状态，导致信道的利用率提升幅度有限。

技术实现要素：

本发明的目的在于克服上述现有技术的不足，提出一种无线局域网的网络分配向量重置方法，旨在提高信道的利用率。

为实现上述目的，本发明采取的技术方案包括如下步骤：

(1)构建无线局域网络模型：

构建包括n个站点sta1、sta2、…、staj、…stan的无线局域网，staj为第j个站点，n≥3，所述站点采用增强型rts/cts模式的分布式协调功能信道接入机制，接收staj发送的增强型rts帧的所有站点组成集合sj，集合sj中不接收stak发送的增强型cts帧的所有站点组成集合osj，其中：

sj＝{stai|stai接收staj发送的rts帧,1≤i≤n}

osj＝{stad|stad∈sj,且stad不接收stak发送的增强型cts帧}

其中，stai、stad、stak分别为n个站点中的第i个、第d个、第k个站点；

(2)staj向sj内的任意站点stai发送增强型rts帧：

(2a)staj经过信道竞争获取向stak发送数据的信道接入权；

(2b)staj计算增强型rts帧内的时长字段drts，并向sj内的任意站点stai发送增强型rts帧；

(3)集合osj中任意站点stad设置自己的网络分配向量navd：

集合osj中任意站点stad根据增强型rts帧内的时长字段drts设置自己的网络分配向量navd；

(4)集合osj中任意站点stad获取stak发送增强型cts帧的时长的估算值tac：

集合osj中任意站点stad将测量到的staj发送增强型rts帧的时长trts作为stak发送增强型cts帧的时长的估算值tac；

(5)集合osj中任意站点stad计算等待时长tr：

tr＝2sifs+tac

其中，sifs为802.11标准中定义的短帧帧间距；

(6)集合osj中任意站点stad重置自己的网络分配向量navd：

(6a)stad在接收到增强型rts帧的tr时间后，对增强型rts帧头部标记的信道进行空闲信道评估，得到stad主信道的空闲时间和被标记的信道中处于繁忙状态的信道的总带宽bb；

(6b)stad判断主信道的空闲时间是否小于分布式帧间间隔difs，若是，

执行步骤(6c)，否则执行步骤(6d)；

(6c)stad重置自己的网络分配向量navd：

navd＝br(navd-sifs)/bb+sifs

其中，br为增强型rts帧的头部标记的信道的总带宽；

(6d)stad进入退避过程，并将自己的网络分配向量navd重置为0。

本发明与现有技术相比，具有以下优点：

本发明中由于能够接收增强型rts帧而不能接收增强型cts帧的站点，在其主信道的空闲时间小于分布式帧间间隔时，站点通过计算通信实际需要的总时长设置自己的网络分配向量，在其主信道的空闲时间大于或等于分布式帧间间隔时，站点将自己的网络分配向量置为0，实现了站点在其主信道的空闲时间不同时，都能正确重置自己的网络分配向量，避免了由于网络分配向量的不正确设置而带来的不必要的等待，降低了信道的空闲时间，有效的提升了信道的利用率。

附图说明

图1为本发明的实现流程图。

具体实施方式

下面结合附图和具体实施例，对本发明作进一步的详细描述：

参照图1、本发明包括如下步骤；

步骤1)构建无线局域网络模型

本实施例以在具有4个站点的无线局域网中重置网络分配向量为例，其中，该无线局域网的4个站点分别为sta1、sta2、sta3、sta4，所述站点采用增强型rts/cts模式的分布式协调功能信道接入机制，staj为第j个站点，所述站点采用增强型rts/cts模式的分布式协调功能信道接入机制，接收staj发送的增强型rts帧的所有站点组成集合sj，集合sj中不接收stak发送的增强型cts帧的所有站点组成集合osj，其中：

sj＝{stai|stai接收staj发送的rts帧,1≤i≤4}

osj＝{stad|stad∈sj,且stad不接收stak发送的增强型cts帧}

其中，stai、stad、stak分别为4个站点中的第i个、第d个、第k个站点；

随着人民要求越来越高的无线局域网络的吞吐量，ieee的802.11工作组在802.11n，802.11ac中提出了信道绑定技术，在802.11n中，可以将两个相邻的20mhz的信道绑定成为一个40mhz的信道，在802.11ac中，可以将2、4、8个相邻的20mhz的信道绑定成一个40mhz、80mhz、160mhz的信道，每一个大于20mhz的信道都被分成一个主信道和一个或多个辅信道，站点只在主信道上执行分布式协调功能的信道接入机制，因此，rts/cts模式的分布式协调功能信道接入机制无法解决辅信道上的隐藏站点问题，对rts/cts模式进行了增强。

在增强型rts/cts模式中，发送方会在其所有可用信道上都发送一个相同增强的rts帧。因此，在发送方通信范围内的站点，若其主信道是发送方的某个可用信道，则该站点会收到一个增强型rts帧。接收方接收到增强型rts帧后，会在增强型rts帧的头部标记的信道中选出自己的可用信道，然后在其可用信到信道上都发送相同的一个增强型cts帧。因此，在接收方有效通信范围的站点，若其主信道是接收方的某个可用的信道，则该站点会收到增强型cts帧。

步骤2)staj向sj内的任意站点stai发送增强型rts帧：

步骤2a)staj经过信道竞争获取向stak发送数据的信道接入权；

在无线局域网络中，因为所有站点的信道都是共享的，所以站点想要发送数据时，必须通过信道竞争得到信道接入权后才可以传输数据，信道竞争指的是站点在传输数据前需要对信道进行信道侦听，若信道在分布式时长间隔内都是空闲的，则开始执行backoff个时隙的退避过程，其中，backoff为退避计数器，其值为站点在退避窗口中随机选择的值，每经过一个时隙会减1。若信道在退避过程中成为忙碌状态，则冻结backoff的当前值，等信道变为空闲时重新进行信道侦听。当backoff归零时，站点就得到了信道的接入权，此时可以发送信息，由于backoff是随机选择的时长，所以不同的站点往往都会拥有不同的backoff值，因此，在大部分情况下，不会发生信道冲突。

步骤2b)staj计算增强型rts帧内的时长字段drts，并向sj内的任意站点stai发送增强型rts帧，其中时长字段drts计算公式为：

drts＝3sifs+tcts+td+tack

其中，tcts为staj估计stak发送增强型cts帧的时间，td为staj估计的以增强型rts帧头部标记的的信道总带宽来进行数据传输需要的总时间，tack为staj估计的stak发送数据确认帧的时间，sifs为802.11标准中定义的短帧帧间距。

由于接收方在接收到发送方发送的增强型rts的sifs后，发送增强型cts帧，发送方在接收到增强型cts帧后的sifs后，开始用增强型cts帧头部的标记的信道进行数据传输，当发送方发送完所有数据后，再经过sifs时长，接收方发送数据确认帧，完成本次通信。因此，按上述公式计算出来的时长即为发送方以增强型rts帧头部标识的信道的总带宽进行数据传输时，发送完增强型rts帧到接收方发送完数据确认帧的总时间。

步骤3)集合osj中任意站点stad设置自己的网络分配向量navd：

集合osj中任意站点stad根据增强型rts帧内的时长字段drts设置自己的网络分配向量navd；

步骤4)集合osj中任意站点stad获取stak发送增强型cts帧的时长的估算值tac：

集合osj中任意站点stad将测量到的staj发送增强型rts帧的时长trts作为stak发送增强型cts帧的时长的估算值tac；

由于在无线局域网中，增强型cts帧的长度和增强型rts帧的长度是相同的，且发送方发送增强型rts帧和接收方发送增强型cts帧的速率是一样的，因此，我们可以将stad测量的staj发送增强型rts帧的时长trts作为stak发送增强型cts帧的时长的估算值tac。

步骤5)stad计算等待时长tr：

tr＝2sifs+tac

其中，sifs为802.11标准中定义的短帧帧间距；

由于接收方在接收到发送方发送的增强型rts的sifs后，发送增强型cts帧，发送方在接收到增强型cts帧后的sifs后，开始用增强型cts帧头部的标记的信道进行数据传输，因此，tr可以理解为stad估算的staj发送完增强型rts帧到staj正式开始传送数据的时长。

步骤6)集合osj中任意站点stad重置自己的网络分配向量navd：

步骤6a)stad在接收到增强型rts帧的tr时间后，对增强型rts帧头部标记的信道进行空闲信道评估，得到stad主信道的空闲时间和被标记的信道中处于繁忙状态的信道的总带宽bb；

空闲信道评估，指的是无线局域网中的站点检测信道上来自其他站点的信号的强度来判断该信道是否空闲，其包括信号检测和能量检测两种方式，802.11标准为两种检测方式设置了不同的阈值，在进行信道评估后，如果检测值高于该门限值，则表示信道忙碌：如果检测值低于该门限值，则表示信道空闲。

步骤6b)stad判断主信道的空闲时间是否小于分布式帧间间隔difs，若是，执行步骤6c)，否则执行步骤6d)；

在无线局域网络中，在一次通信过程中，任意两个帧的时间间隔为短帧帧间间隔sifs，而分布式帧间间隔difs是大于短帧帧间间隔sifs的，当信道的空闲时间大于等于与分布式帧间间隔difs的时候，我们就可以确定此时发送方没有使用该信道传输数据，即此时信道处于空闲状态。

步骤6c)stad重置自己的网络分配向量navd：

navd＝br(navd-sifs)/bb+sifs

其中，br为增强型rts帧的头部标记的信道的总带宽；

当数据量一定的时候，传输所用的时间与数据的传输速率成反比，而传输速率又与传输所用的带宽成正比，因此，当站点知道了发送方在增强型rts帧的头部标记的信道的总带宽和以该带宽进行数据传输需要的时间，以及发送方实际使用的信道的总带宽，就可以计算出此次通信实际需要的总时长，该时长即为站点的网络分配向量的正确值。

步骤6d)stad进入退避过程，并将自己的网络分配向量navd重置为0。

此时，发送方并没有使用stad主信道来传输数据，因此，可以将stad的网络分配向量置为零，且由于其检测到空闲时间大于或者等于分布式帧间间隔，因此站点此时可以直接进入随机时长的退避计数每经过一个基本时隙进行自减1的退避过程，不必重新等待一个分布式帧间间隔时长才进入退避过程，可以进一步的减少空闲信道时间，提高信道的利用率。