CN101248687A - 在无线局域网中避免暴露节点问题 - Google Patents

在无线局域网中避免暴露节点问题 Download PDF

Info

Publication number
CN101248687A
CN101248687A CNA2006800258182A CN200680025818A CN101248687A CN 101248687 A CN101248687 A CN 101248687A CN A2006800258182 A CNA2006800258182 A CN A2006800258182A CN 200680025818 A CN200680025818 A CN 200680025818A CN 101248687 A CN101248687 A CN 101248687A
Authority
CN
China
Prior art keywords
rts
nav
channel
node
cts
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
CNA2006800258182A
Other languages
English (en)
Inventor
玛斯尔德·本维尼斯特
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Avaya Technology LLC
Original Assignee
Avaya Technology LLC
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Avaya Technology LLC filed Critical Avaya Technology LLC
Publication of CN101248687A publication Critical patent/CN101248687A/zh
Pending legal-status Critical Current

Links

Images

Landscapes

  • Mobile Radio Communication Systems (AREA)
  • Small-Scale Networks (AREA)

Abstract

提出了一种用于在无线局域网中避免暴露节点的方法、设备和计算机程序产品。所述方法包括:在节点处保持信道的第一定时器(NAV_RTS),所述信道的第一定时器(NAV_RTS)在被设置的情况下防止所述节点授权其自身进行所述信道上的传输;在所述节点处保持所述信道的第二定时器(NAV_CTS),所述信道的第二定时器(NAV_CTS)在被设置的情况下防止所述节点在所述信道上进行传输。所述方法还包括当接收到具有大于零并大于所述NAV_RTS的当前值的预留持续时间值的传输请求(CC-RTS)帧时,更新所述NAV_RTS;以及当接收到具有大于零并大于所述NAV_CTS的当前值的预留持续时间值的传输响应(CC-CTS)帧时,更新所述NAV_CTS。

Description

在无线局域网中避免暴露节点问题
背景技术
无线局域网(WLAN)已经变得无处不在。典型地,对于WLAN中的无线通信,使用单个信道,在其它通信中,通过分布式MAC协议来访问WLAN。[IEEE 802.11标准]WLAN可以包括多个信道和多个无线电装置。既提供多个信道又提供多个无线电装置性能的方法出现于在2006年3月29日提交的代理审号AVA06-01的题为“A ProtocolFor Wireless Multi-Channel Access Control”的共同未决专利申请中,其公开通过引用并入到此,其描述了CCC(公共控制信道)MAC协议。CCC使用两种类型的逻辑信道——控制信道和数据信道。
在无线局域网(LAN)中,在采用异步分布式随机信道访问方法的同时,可以为帧序列的传输预留无线信道。在这样的环境下,传输的源和传输的目的地两者都广播预留持续时间,从而产生邻近干扰。
根据802.11分布式信道访问MAC协议,RTS/CTS帧用于将传输通告给邻近节点。传输的源和目的地分别发送包含预留持续时间的RTS和CTS控制帧,从而产生邻近干扰。接收到控制帧的节点禁止发送或同意接收对于指定时间段的传输。
预留信道并防止与无线LAN中的隐藏终端的冲突的一种方法在于使用逐帧预留。在预留的开始时发送RTS/CTS帧。通过以每一数据帧以及其后的确认来更新预留持续时间,在逐帧的基础上延长预留时间。如果预留没有被接受,也就是说,CTS未按时返回,则逐帧预留的结果是如果没有留下未使用的预留时间,则因此预留无需取消。
发明内容
如上所述的传统机制经受多种缺陷。一种这样的缺陷被称为“暴露节点”问题,该问题在无线网格网络中加剧。当从传输的源(例如RTS/CTS)或目的地接收到帧时就设置NAV,出现暴露节点问题。这种NAV设置协定导致了用于避免冲突的极度保守的措施。如果靠近RTS源的站不能听到CTS响应,则应该防止其进行发送。相似地,应该防止听到CTS但没有听到提示前者的RTS的站接收不同的传输。本发明描述当使用如CCC的多信道协议时可以如何避免暴露节点。
本发明的实施例提供防止暴露节点问题的机制和技术。通过保持由传输或TXOP的源或目的地所发送的对于NAV设置帧的分离NAV,来解决暴露节点问题。TXOP中的所有帧必须在一个方向上。通过在控制信道上发送群组确认中的用于所接收帧的确认来满足这种要求。
在用于避免暴露终端的方法的特定实施例中,该方法包括:在节点处保持信道的第一定时器(NAV_RTS),所述信道的第一定时器(NAV_RTS)在被设置的情况下防止所述节点授权其自身进行所述信道上的传输;在所述节点处保持所述信道的第二定时器(NAV_CTS),所述信道的第二定时器(NAV_CTS)在被设置的情况下防止所述节点在所述信道上进行传输。所述方法进一步包括当接收到具有大于零并大于所述NAV_RTS的当前值的预留持续时间值的传输请求(CC-RTS)帧时,更新所述NAV_RTS;以及当接收到具有大于零并大于所述NAV_CTS的当前值的预留持续时间值的传输响应(CC-CTS)帧时,更新所述NAV_CTS。
其它实施例包括一种计算机可读介质,在其上具有计算机可读代码用于避免暴露终端,所述介质包括:用于在节点处保持信道的第一定时器(NAV_RTS)的指令,所述信道的第一定时器(NAV_RTS)在被设置的情况下防止所述节点授权其自身进行所述信道上的传输;用于在所述节点处保持所述信道的第二定时器(NAV_CTS)指令,所述信道的第二定时器(NAV_CTS)在被设置的情况下防止所述节点在所述信道上进行传输。所述介质进一步包括用于当接收到具有大于零并大于所述NAV_RTS的当前值的预留持续时间值的传输请求(CC-RTS)帧时,更新所述NAV_RTS的指令;以及用于当接收到具有大于零并大于所述NAV_CTS的当前值的预留持续时间值的传输响应(CC-CTS)帧时,更新所述NAV_CTS的指令。
其它实施例包括计算机化的系统,被被配置为处理作为本发明实施例的在此公开的所有方法操作。在这样的实施例中,所述计算机化的系统包括存储器系统、处理器、采取连接这些组件的互连机构的通信接口。所述存储器系统通过避免在此解释的暴露节点的处理来编码,该处理当在处理器上执行时(例如当执行时),在所述计算机化的设备内如在此所解释的那样操作,以执行如本发明实施例在此解释的所有方法实施例和操作。因此,执行或被编程为执行在此所解释的处理的任意计算机化的设备是本发明的实施例。
在此公开的本发明的实施例的其它布置包括用于执行以上总结以及以下详细公开的方法实施例步骤和操作的软件程序。更具体地说,计算机程序产品是具有计算机可读介质的一个实施例,所述计算机可读介质包括在其上被编码的计算机程序逻辑,该计算机程序逻辑当在计算机化的设备中执行时提供在此解释的避免暴露节点的关联操作。当利用计算系统在至少一个处理器上执行时,所述计算机程序逻辑使得所述处理器执行本发明实施例在此所指示的操作(例如方法)。本发明的这种布置典型地被提供为设置并编码在计算机可读介质(例如光学介质(例如CD-ROM)、软盘或硬盘)或其它介质(例如一个或多个ROM或RAM或PROM芯片中的固件或微码)上的软件、代码和/或数据结构,或被提供为专用集成电路(ASIC),或一个或多个模块、共享库等中的可下载软件图像等。所述软件或固件或其它这样的配置可以被安装到计算机化的设备上,以使得所述计算机化设备中的一个或多个处理器执行作为本发明实施例的在此所解释的技术。结合计算机化的设备(例如一组数据通信设备)或其它实体运行的软件处理也可以提供本发明的系统。本发明的系统可以分布在一些数据通信设备上的多个软件处理之间,或者,所有处理可以运行在一组小型专用计算机上,或单独在一台计算机上。
应理解,本发明的实施例可以被严格地实施为例如在数据通信设备内的软件程序、软件和硬件、或硬件和/或单独的电路。在此所解释的本发明的特征可以在数据通信设备和/或用于这样的设备的软件系统中采用,例如Lineroft New Jersey的Avaya Inc.所制造的设备。
附图说明
从如附图所示的本发明的优选实施例的以下更具体的描述,前述方面将变得清楚,在附图中,相似的标号在不同的示图中表示相同的部分。附图并不一定按比例绘制、突出,而是用于示出本发明的原理。
图1绘出表示暴露节点的第一示例的网络的示图;
图2绘出标识暴露节点的第二示例的网络的示图;
图3A和图3B例示根据本发明实施例的用于避免暴露节点的方法的特定实施例;以及
图4是根据本发明而操作的节点的框图。
具体实施方式
传统无线网络可以使用媒体访问控制的公共控制(CCC)协议。CCC协议是MAC协议,其将IEEE 802.11分布式MAC协议扩展为使得能够在BSS或网格网络内使用多个信道。CCC协议定义了以基于分布式优先级竞争的媒体访问为基础的灵活的信道访问架构。CCC协议在两种逻辑信道功能——控制信道(CC)和数据信道(DC)——之间进行区分。在以下描述中,遵循CCC MAC协议的站点或网格点被称为“节点”。节点在控制信道上交换控制和管理帧。数据信道承载数据业务量。
通过在控制信道上交换控制帧来进行各个数据信道上的传输的预留。作为继承RTS和CTS消息的扩展,CC-RTS和CC-CTS用于使数据信道预留发送Transmission Opportunity(TXOP)所用的时间。TXOP是紧接在单个基于成功竞争的信道访问尝试之后,顺序发送的帧(及其相应确认)的序列,例如IEEE 802.11e标准所规定的。为TXOP的传输所选择的特定数据信道在CC-RTS/CC-CTS上的特殊字段中被指示。CC-RTS/CC-CTS交换可以被定义为使得可以对于相同的时间间隔预留多个数据信道、或数据信道和控制信道。节点基于CC-RTS/CC-CTS的Reservation Duration字段的值,保持跟踪在信道-特定NAV中预留一个或多个信道的时间长度。
转发节点和接收节点两者都保持每一可使用信道的NAV。节点监视控制信道,并保持跟踪由其它节点进行的所有预留,以确定数据信道的忙/闲状态,以及它们将何时变得可用。CC-RTS/CC-CTS上的Reservation Duration字段用于更新预留信道的NAV。CC-RTS/CC-CTS Reservation Duration字段不同于CC-RTS/CC-CTS帧的MAC头中的Duration/ID字段。后者表明控制信道上的CC-RTS/CC-CTS传输的长度。如果接收节点认为所请求的信道忙,或如果其所有无线电装置都忙,则拒绝预留请求。
接收节点在短帧间隔(SIFS)的时间间隔长度内以CC-CTS进行响应。CC-CTS被发送,以表明接受信道预留请求。ReservationDuration字段被拷贝在由接收节点发送的CC-CTS中。如果没有接收到CC-CTS,则转发节点认为预留请求被拒绝。如果根据由接收节点保持的NAV,CC-RTS中所表明的数据信道在预先指定的时间间隔内将变成闲,并且如果接收节点具有可用的无线电装置来接收所述传输,则预留被接受。数据业务量传输的成功接收之后是要么在根据EDCA规则的数据信道上发送的确认,要么在控制信道上的群组确认。
转发节点和接收节点两者都保持每一可使用信道的NAV。节点监视控制信道,并保持跟踪由其它节点进行的所有预留,以确定数据信道的忙/闲状态,以及它们将何时变得可用。CC-RTS/CC-CTS上的Reservation Duration字段用于更新预留信道的NAV。CC-RTS/CC-CTS Reservation Duration字段不同于CC-RTS/CC-CTS帧的MAC头中的Duration/ID字段。后者表明控制信道上的CC-RTS/CC-CTS传输的长度。如果接收节点认为所请求的信道忙,或如果其所有无线电装置都忙,则拒绝预留请求。
接收节点在短帧间隔(SIFS)的时间间隔长度内以CC-CTS来响应。CC-CTS被发送,以表明接受信道预留请求。ReservationDuration字段被拷贝在由接收节点发送的CC-CTS中。如果没有接收到CC-CTS,则转发节点认为预留请求被拒绝。如果根据由接收节点保持的NAV,CC-RTS中所表明的数据信道在预先指定时间间隔内将变成闲,并且如果接收节点具有可用的无线电装置来接收所述传输,则预留被接受。数据业务量传输的成功接收之后是要么在根据EDCA规则的数据信道上发送的确认,要么在控制信道上的群组确认。
所使用的不同帧包括由发起TXOP的节点使用的CC-RTS帧。该帧包括几个字段,所述几个字段包括源节点;目的地节点;源节点发送信道;持续时间和TXOP中的帧数。CC-CTS帧由接受TXOP的节点使用。CC-CTS帧包括几个字段,所述几个字段包括目的地节点;源节点;源节点发送信道;持续时间;TXOP中的帧的数量;以及无线电装置计数器。CC-ACK帧按成功接收到的帧的顺序来标识各个帧。CC-ACK帧包括目的地节点;源节点;以及TXOP帧接收状态。
如果数据信道的Channel State标识为闲,则当源节点通过在控制信道上将CC-RTS帧发送到目的地节点来将其数据信道预留一个或多个帧时,产生信道预留。在CC-RTS中设置Reservation Duration字段和TXOP帧的数量。目的地节点在SIFS内进行响应来发送CC-CTS。如果目的地节点具有源节点数据信道的Channel State闲指示,并且目的地节点具有可用无线电装置来接收所述传输(即,无线电装置计数器为非零),则预留请求被接收。如果由目的地节点接受预留请求,则调整Reservation Duration字段,并且在由目的地节点发送的CC-CTS中重复TXOP中的帧的数量,并且CC-CTS包括保持对接收业务量可用的其无线电装置的数量——即无线电装置计数器。(后者并非是必须的,但其对于具有要发送到该目的地节点的帧的其它节点是有用的)。如果由目的地节点拒绝预留请求,则CC-CTS中的Reservation Duration字段被设置为0,并且在此情况下源节点发送具有被设置为0的Reservation Duration字段的另一CC-RTS。此外,目的地节点将响应于具有被设置为0的Reservation Duration字段的CC-RTS,发送在Reservation Duration字段中具有0的CC-CTS。当发送TXOP中的所有帧时,目的地节点将通过在控制信道上发送确认(称为CC-ACK),来确认发送序列的状态。成功接收的帧将在CC-ACK中被标识。所述确认将通过以最高访问优先级进行竞争而被发送。
如果数据信道的Channel State标识为闲,则当源节点通过在控制信道上将CC-RTS帧发送到目的地节点来将其数据信道预留一个或多个帧时,产生信道预留。在CC-RTS中设置Reservation Duration字段和TXOP帧的数量。目的地节点在SIFS内进行响应来发送CC-CTS。如果目的地节点具有源节点的数据信道的Channel State闲指示,并且目的地节点具有可用的无线电装置来接收所述传输(即,无线电装置计数器不为零),则接受预留请求。如果由目的地节点接受预留请求,则调整Reservation Duration字段,并且在由目的地节点发送的CC-CTS中重复TXOP中的帧的数量,并且CC-CTS包括保持对接收业务量可用的其无线电装置的数量——即无线电装置计数器。(后者并非是必须的,但其对于具有发送到该目的地节点的帧的其它节点是有用的)。如果由目的地节点拒绝预留请求,则CC-CTS中的Reservation Duration字段被设置为0,并且在此情况下源节点发送具有被设置为0的Reservation Duration字段的另一CC-RTS。此外,目的地节点将响应于具有被设置为0的Reservation Duration字段的CC-RTS而发送具有Reservation Duration字段中的0的CC-CTS。
当发送TXOP中的所有帧时,目的地节点将通过在控制信道上发送确认(称为CC-ACK)来确认发送序列的状态。成功接收到的帧将在CC-ACK中被标识。所述确认将通过竞争而被发送。
除了这些附加和确认的特殊形式(以下讨论)之外,CCC协议遵从IEEE 802.11的分布式随机访问协议的规则及其对于信道访问和虚拟载波侦听的修订(DCF和EDCA),但是其它增强可以使得能够更好进行信道访问优先级分配。
CCC可与现有802.11技术后向兼容。所有节点,即,使用802.11技术的节点和兼容CCC的节点两者,都可以通过现有IEEE 802.11MAC协议在控制信道上通信。此外,确保数据信道的预留的节点将仅在侦听了等于仲裁帧间间隔的时段以确保信道闲之后,才在所预留的信道上进行发送。引入这种措施来允许兼容CCC的站与继承/独立站共存。
如果期望,则可以确认成功传输。具有单个无线电装置的节点(其在控制信道上发送数据)可以采用由802.11及其修订提供的任意确认形式。除了在当与具有多个数据无线电装置的节点通信时的特定情况下之外,这适用于具有两个无线电装置的节点,一个是控制无线电装置,另一个是数据无线电装置。
节点还可以在控制信道上发送群组确认(称为CC-Acknowledgement(CC-ACK)),以将TXOP的成功接收通告给发送方。CC-Ack将被使用,以避免相邻信道干扰或避免暴露节点。
“暴露节点”是要么在发送方节点的检测距离之内但在接收方节点的干扰距离之外的节点——因此其不能从另一节点接收传输,但可以自己进行传送;要么在接收方节点的检测距离之内但在发送方节点的干扰距离之外的节点——因此其不能进行传送但可以接收针对其的另一传输。由于节点之间的距离,因此网格网络突显暴露节点的问题。由于网格的空间排列,节点变成暴露的,并且保守地设置其NAV。新的NAV规则允许否则本来已经成为“暴露节点”的节点进行发送,而不导致冲突。
如果在不同于网格业务量信道的控制信道上进行预留和确认,则可以避免暴露节点问题。NAV相应地被修改。暴露节点问题导致按极度保守的方式来设置发送节点的邻近节点的NAV。
可以听到NAV设置请求(要么是CC-RTS,要么是CC-CTS)的节点禁止进行发送,并且当接收到预留请求(即CC-RTS)时,其拒绝预留。这样的节点可能能够与使其NAV被设置的传输同时地进行传输的发送或接收。然而,如果节点足够远离正在进行传输的目的地,则其无需禁止同时进行的发送。
Ack防止暴露节点在相同信道上进行Tx(Rx)。由于可能与Ack冲突,因此听到CC-RTS而没有听到响应地发送的CC-CTS的暴露节点不能同时进行发送。如果Ack没有在相同信道上返回,则由暴露节点进行的传输将是可能的(例如抑制的Ack或分离信道上的Ack)。
现参照图1,示出暴露节点的示例。在该环境下,节点C处于节点B的检测距离之内。节点B正与节点A通信,而节点C正与节点D通信。当节点C将CC-RTS发送到节点D时,检测距离内的所有节点听到CC-RTS(例如节点B)。节点B相应地设置其NAV,并禁止进行发送。如果节点不在CC-RTS的目的地的干扰距离之内,则该节点可以同时进行发送,而不导致冲突。节点B可以在节点C向节点D发送传输的同时进行发送。听到CC-RTS的节点没有接受针对其自身的CC-RTS。在节点C正对节点D进行发送的同时,节点B不能从节点A接收传输。
针对CC-RTS的检测距离之外的目的地的第二传输将可能来自于节点B。由于节点A在节点C的检测距离之外,因此其不能从节点C听到CC-CTS,并且因此将以CC-CTS对来自节点B的CC-RTS进行响应。当节点C进行发送时,节点B变成“暴露的”。当节点B进行发送时,节点C变成“暴露的”。
图2描绘了暴露节点问题的另一示例。在此环境下,节点C在节点B的检测距离之内。节点B与节点A通信,节点C与节点D通信。当节点D将CC-RTS发送到节点C时,检测距离之内的所有节点听到所述CC-RTS。节点B相应地设置其NAV,并禁止进行发送。如果节点不在CC-RTS的目的地的干扰距离之内,则该节点可以同时进行发送,而不导致冲突。节点A可以在节点D向节点C发送传输的同时进行发送。针对CC-RTS的检测距离之外的目的地的第二传输将是可能的。由于节点A在节点C的检测距离之外,因此其不能听到来自节点C的CC-CTS,并且因此可以将CC-RTS发送到节点B。听到CC-CTS的节点应该接受针对其自身的CC-RTS。在节点C正对节点D进行发送的同时,节点B可以从节点A接收传输。当节点D进行发送时,节点B变为“暴露的”。当节点A进行发送时,节点C变为“暴露的”。
根据CCC MAC协议,控制信道用于业务量信道上的预留。控制信道通常不同于承载数据业务量的信道。在成功接收TXOP时,可以在控制信道上发送群组确认Mesh Ack(MACK)。这取代了在由传输所使用的信道上正常发送的常规Ack(单独的或群组的)。通过从业务量信道中移除Ack,有可能的是,暴露节点与具有等待的NAV设置请求的邻近节点同时进行发送。为了确定接收CC-RTS的节点何时可以进行发送,使用新的NAV规则。根据传统802.11NAV规则,CC-RTS/CC-CTS设置邻近节点的NAV。一旦设置了NAV,节点就不能发送CC-RTS或通过发送CC-CTS来授权CC-RTS,直到NAV过期。现有NAV设置规则不足以使得暴露节点能够在适当的时候进行发送。
以下是NAV的新规则。NAV必须区分接收CC-RTS/CC-CTS的节点何时可以进行发送。NAV必须区分接收CC-RTS/CC-CTS的节点何时可以接受预留(例如发送CC-CTS)。为了解决“暴露节点”问题,每一节点对于每一数据信道保持两个NAV:NAV_RTS和NAV_CTS。当接收到具有大于零并且大于预留持续时间的当前值的CC-RTS时,更新NAV_RTS。如果对于信道的NAV_RTS大于零,则节点必须通过发送具有等于零的预留持续时间的CC-CTS来拒绝对该信道的CC-RTS预留请求。当接收到具有大于零并且大于预留持续时间的当前值的CC-CTS时,更新NAV_CTS。如果对于信道的NAV_CTS大于零,则节点在该信道上尝试预留。如果节点听到具有等于零的预留持续时间的CC-RTS,则不更新NAV_RTS。如果节点听到具有等于零的预留持续时间的CC-CTS,则不更新NAV_CTS。
通过其完全引用而并入的于与本申请同日提交的代理审号AVA06-30的题为“Avoiding Hidden Terminal In A Wireless LocalArea Networks”的共同未决专利申请讨论了隐藏节点和拒绝预留,并且可以与本发明相结合来实现。为了取消由拒绝的CC-RTS所导致的信道预留而提出的NAV设置处理可以被合并到所述新NAV设置规则。响应于CC-RTS,以两个步骤来设置NAV;用于允许预留握手的固定时间间隔,以及剩余预留时间。
如果节点在大于SIFS的空闲之后听到具有大于零的预留持续时间的CC-RTS,则其将NAV_RTS更新为接收CC-CTS和CC-RTS所需的时间,而如果没有接收到取消,则延长该NAV。如果节点在小于或等于SIFS的空闲之后听到具有大于零的预留持续时间的CC-RTS,则其将NAV_RTS更新为CC-RTS预留持续时间值。如果节点听到具有大于零的预留持续时间的CC-CTS,则其将NAV_CTS更新为CC-CTS预留持续时间值(由节点进行的同时传输将导致冲突)。
使用信道的两个NAV使得暴露节点能够要么进行接收要么进行发送,而不干扰通过CC-RTS/CC-CTS为之预留有信道的传输。然而,去到或来自暴露节点的传输将干扰在相反方向上发送的确认。为了避免这种冲突,可以在控制信道上发送确认。换句话说,确认将需要使用CC-ACK,即,在数据信道上的TXOP的传输之后的在控制信道上所发送的确认,以使得WLAN网格能够防止暴露节点。
图1A和图1B中描绘了当前所公开的方法的流程图。矩形单元在此代表“处理块”并表示计算机软件指令或指令组。菱形单元在此表示“判断块”,代表计算机软件指令,或影响由处理块所表示的计算机软件指令的执行的指令组。
或者,处理块和判决块表示由在功能上等效的电路(例如数字信号处理器电路或专用集成电路(ASIC))所执行的步骤。所述流程图没有描绘任意特定编程语言的句法。相反,所述流程例示出本领域技术人员构造电路或生成计算机软件以执行根据本发明所需的处理而需要的功能信息。应注意,没有示出许多例程元素,例如循环和变量的初始化以及临时变量的使用。本领域技术人员应理解,除非在此另外表明,否则所描述的步骤的特定顺序仅是示例性的,并且可以在不脱离本发明的精神的情况下改变。因此,除非另外声明,以下所描述的步骤是无序意义的,从而当有可能时,可以按任意方便或期望的顺序来执行这些步骤。
现参照图3A和图3B,示出用于避免无线网络中的暴露节点的方法100的特定实施例。该方法以处理块102开始,处理块102公开了在节点保持对于信道的第一时间段(NAV_RTS),其它节点必须禁止在该信道上进行发送。处理块204说明在节点处保持对于信道的第二定时器(NAV_CTS),其它节点必须禁止在该信道进行发送。
处理块206陈述了当接收到具有大于零并大于NAV_RTS的当前值的预留持续时间的传输请求(CC-RTS)帧时,更新NAV_RTS。如处理块208所示,当接收到具有大于零并大于所述NAV_RTS的当前值的预留持续时间值的传输请求(CC-RTS)帧时更新所述NAV_RTS包括:确定如果在大于短帧间隔(SIFS)时间的空闲时间之后接收到CC-RTS,则将所述NAV_RTS更新为接收CC-CTS和CC-RTS所需的时间,并且当没有接收到取消时延长所述NAV_RTS。如处理块210进一步所示,当接收到具有大于零并大于所述NAV_RTS的当前值的预留持续时间值的传输请求(CC-RTS)时更新所述NAV_RTS包括:确定如果在不大于短帧间隔(SIFS)时间的空闲时间之后接收到所述CC-RTS,则将所述NAV_RTS时间段更新为CC-RTS预留持续时间值。
处理块212公开了当接收到具有大于零并大于NAV_CTS的当前值的预留持续时间的传输响应(CC-CTS)时更新NAV_CTS。如处理块214所示,该处理可以包括:当接收到具有大于零并大于NAV_CTS的当前值的预留持续时间值的传输响应(CC-CTS)时更新NAV_CTS包括:将NAV_CTS时间段更新为CC-CTS预留持续时间值。
处理进行到处理块216,该处理块216陈述了当接收到具有等于零的预留持续时间的CC-RTS帧时,禁止更新所述NAV_RTS。处理块218陈述了当接收到具有等于零的预留持续时间的CC-CTS帧时,禁止更新所述NAV_CTS。
处理块220描述了该方法进一步包括法:保持定时器,记住所接收的转发节点和最后CC-MRTS的最后节点,并将预留持续时间值保持为所接收的最后CC-RTS。处理块222陈述了在所述定时器处于零值的同时,当节点接收到具有大于零的预留持续时间值的CC-RTS时,则将所述NAV_RTS更新为接收CC-CTS和CC-RTS(CC-RTSHSHK)所需的时间间隔,并将所述定时器设置为所述CC-RTSHSHK的值,并且当所述定时器过期时,以等于所接收的所述最后CC-RTS的所述预留持续时间的值来更新所述NAV_RTS。处理块224陈述了在所述定时器大于零的同时,当节点从与所述最后节点相同的节点接收到具有大于零的预留持续时间值的CC-RTS时,将所述NAV_RTS更新为所述CC-RTS持续时间值,并重置所述定时器。处理块226公开了当所述节点从与所述最后节点相同的节点接收到具有零预留持续时间的CC-RTS并且所述定时器大于零时,则重置所述定时器。处理块228陈述了当所述节点接收到具有大于零的预留持续时间的CC-CTS时,则将所述NAV_CTS更新为CC-CTS预留持续时间值;处理块230陈述了当所述节点接收到其它NAV设置请求时,则将所述NAV_RTS和NAV_CTS更新为NAV设置帧的持续时间值。
图4示出被配置为节点240的计算机系统的示例架构。节点240可以是任意类型的计算机化的系统,例如个人计算机、工作站、便携式计算设备、大型机、服务器等。在该示例中,所述节点包括互连机构211,该互连机构211耦合存储器系统212、处理器213、以及通信接口214。通信接口214允许节点240与外部设备或系统通信。
存储器系统212可以是任意类型的计算机可读介质,通过应用255-A对其编码,应用255-A表示诸如数据和/或逻辑指令的软件代码(例如存储在存储器中或在诸如盘的另一计算机可读介质上)实施上述本发明的实施例的处理功能。处理器213可以经由互连机构211来访问存储器系统212,从而启动、运行、执行、解释或进行主机的应用255-A的逻辑指令,以产生对应的处理255-B。换句话说,处理255-B表示在计算机系统中的处理器213之内或其上执行的应用255-A的一个或多个部分。
应理解,本发明的实施例包括计算机可读介质(例如软盘、硬盘)或光学介质、或存储器类型系统(例如固件、只读存储器(ROM))中编码的应用(即,未执行或非进行的逻辑指令和/或数据),或者在本示例中,存储器系统212内(例如在随机存取存储器或RAM内)的可执行代码。还应理解,本发明的其它实施例可以将在处理器213内操作的应用提供为所述处理。虽然在该示例中未示出,但本领域技术人员应理解,计算机系统可以包括其它处理和/或软件和硬件组件(例如操作系统),为了便于本发明的理解,省去对其的例示。
已经描述了本发明的优选实施例,本领域技术人员现将理解,可以使用包括这些构思的其它实施例。此外,可以用包括计算机可用介质的计算机程序产品来实施被作为本发明的一部分而包括的软件。例如这样的计算机可用介质可以包括可读存储器设备,例如硬驱动器设备、CD-ROM、DVD-ROM、或计算机盘,其具有存储在其上的计算机可读程序代码。计算机可读介质还可以包括通信链路、要么是光学的、有线的,要么是无线的,其具有在其上承载作为数字信号或模拟信号的程序代码段。相应地,应理解,本发明不应受限于所描述的实施例,而是应仅由所附权利要求的精神和范围来限定。

Claims (24)

1、一种方法,包括:
在节点处保持信道的第一定时器(NAV_RTS),所述信道的第一定时器(NAV_RTS)在被设置的情况下防止所述节点授权其自身进行所述信道上的传输;
在所述节点处保持所述信道的第二定时器(NAV_CTS),所述信道的第二定时器(NAV_CTS)在被设置的情况下防止所述节点在所述信道上进行传输;
当对于所述信道接收到具有大于零并大于所述NAV_RTS的当前值的预留持续时间值的传输请求(CC-RTS)帧时,更新所述NAV_RTS;以及
当对于所述信道接收到具有大于零并大于所述NAV_CTS的当前值的预留持续时间值的传输响应(CC-CTS)帧时,更新所述NAV_CTS。
2、如权利要求1所述的方法,进一步包括:当接收到具有等于零的预留持续时间的CC-RTS帧时,禁止更新所述NAV_RTS。
3、如权利要求1所述的方法,进一步包括:当接收到具有等于零的预留持续时间的CC-CTS帧时,禁止更新所述NAV_CTS。
4、如权利要求1所述的方法,其中,所述的当对于所述信道接收到具有大于零并大于所述NAV_RTS的当前值的预留持续时间值的传输请求(CC-RTS)帧时更新所述NAV_RTS的步骤包括:确定如果在大于短帧间隔(SIFS)时间的空闲时间之后接收到CC-RTS,则将所述NAV_RTS更新为接收CC-CTS和CC-RTS所需的时间,并且当没有接收到取消时延长所述NAV_RTS。
5、如权利要求1所述的方法,其中,所述的当对于所述信道接收到具有大于零并大于所述NAV_RTS的当前值的预留持续时间值的传输请求(CC-RTS)帧时更新所述NAV_RTS的步骤包括:确定如果在不大于短帧间隔(SIFS)时间的空闲时间之后接收到所述CC-RTS,则将所述NAV_RTS时间段更新为CC-RTS预留持续时间值。
6、如权利要求1所述的方法,其中,所述的当对于所述信道接收到具有大于零并大于所述NAV_CTS的当前值的预留持续时间值的传输响应(CC-CTS)帧时更新所述NAV_CTS的步骤包括:将所述NAV_CTS时间段更新为所述CC-CTS预留持续时间值。
7、如权利要求1所述的方法,进一步包括:保持所述信道的定时器,记住对于所述信道所接收的转发节点和最后CC-MRTS的最后节点,并将预留持续时间值保持为对于所述信道所接收的最后CC-RTS。
8、如权利要求7所述的方法,其中,在所述定时器处于零值的同时,当节点接收到对于信道的具有大于零的预留持续时间值的CC-RTS时,则将所述信道的所述NAV_RTS更新为接收CC-CTS和CC-RTS(CC-RTSHSHK)所需的时间间隔,并将所述定时器设置为所述CC-RTSHSHK的值,并且当所述定时器过期时,以等于对于所述信道所接收的所述最后CC-RTS的所述预留持续时间的值来更新所述信道的所述NAV_RTS。
9、如权利要求7所述的方法,其中,在所述定时器大于零的同时,当节点从与所述最后节点相同的节点以及相同信道接收到信道的具有大于零的预留持续时间值的相同CC-RTS时,将所述信道的所述NAV_RTS更新为所述CC-RTS持续时间值,并重置所述定时器。
10、如权利要求7所述的方法,其中,当所述节点从与所述最后节点相同的节点和信道接收到信道的具有零预留持续时间的CC-RTS并且所述定时器大于零时,则重置所述定时器。
11、如权利要求7所述的方法,其中,当所述节点接收到具有大于零的预留持续时间的信道的CC-CTS时,则将所述信道的NAV_CTS更新为CC-CTS预留持续时间值。
12、如权利要求7所述的方法,其中,当所述节点接收到信道的其它NAV设置请求时,则将所述信道的NAV_RTS和NAV_CTS更新为NAV设置帧的持续时间值。
13、一种计算机可读介质,在其上具有计算机可读代码用于避免暴露节点,所述介质包括:
用于在节点处保持信道的第一定时器(NAV_RTS)的指令,所述信道的第一定时器(NAV_RTS)在被设置的情况下防止所述节点授权其自身进行所述信道上的传输;
用于在所述节点处保持所述信道的第二定时器(NAV_CTS)的指令,所述信道的第二定时器(NAV_CTS)在被设置的情况下防止所述节点在所述信道上进行传输;
用于当接收到具有大于零并大于所述NAV_RTS的当前值的预留持续时间值的传输请求(CC-RTS)帧时,更新所述NAV_RTS的指令;以及
用于当接收到具有大于零并大于所述NAV_CTS的当前值的预留持续时间值的传输响应(CC-CTS)帧时,更新所述NAV_CTS的指令。
14、如权利要求13所述的计算机可读介质,进一步包括:用于当对于信道接收到具有等于零的预留持续时间的CC-RTS帧时禁止更新所述信道的所述NAV_RTS的指令。
15、如权利要求13所述的计算机可读介质,进一步包括:用于当对于信道接收到具有等于零的预留持续时间的CC-CTS帧时禁止更新所述信道的所述NAV_CTS的指令。
16、如权利要求13所述的计算机可读介质,其中,所述的用于对于所述信道接收到具有大于零并大于所述NAV_RTS的当前值的预留持续时间值的传输请求(CC-RTS)帧时更新所述信道的所述NAV_RTS的指令包括:用于确定如果在大于短帧间隔(SIFS)时间的空闲时间之后对于所述信道接收到所述CC-RTS,则将所述NAV_RTS更新为接收CC-CTS和CC-RTS所需的时间,并且当没有接收到取消时延长所述NAV_RTS的指令。
17、如权利要求13所述的计算机可读介质,其中,所述的用于对于所述信道接收到具有大于零并大于所述NAV_RTS的当前值的预留持续时间值的传输请求(CC-RTS)时更新所述信道的所述NAV_RTS的指令包括:用于确定如果在不大于短帧间隔(SIFS)时间的空闲时间之后对于所述信道接收到所述CC-RTS,则将所述NAV_RTS时间段更新为CC-RTS预留持续时间值的指令。
18、如权利要求13所述的计算机可读介质,其中,所述的用于对于所述信道接收到具有大于零并大于所述NAV_CTS的当前值的预留持续时间值的传输响应(CC-CTS)时更新所述信道的所述NAV_CTS的指令包括:用于将所述NAV_CTS时间段更新为所述CC-CTS预留持续时间值的指令。
19、如权利要求13所述的计算机可读介质,进一步包括:用于保持定时器、记住对于所述信道所接收的转发节点和最后CC-MRTS的最后节点、并将预留持续时间值保持为对于所述信道所接收的最后CC-RTS的指令。
20、如权利要求19所述的计算机可读介质,进一步包括这样的指令,其中,在所述定时器处于零值的同时,当节点接收到对于信道的具有大于零的预留持续时间值的CC-RTS时,则将所述信道的所述NAV_RTS更新为接收CC-CTS和CC-RTS(CC-RTSHSHK)所需的时间间隔,并将所述定时器设置为所述CC-RTSHSHK的值,并且当所述定时器过期时,以等于对于所述信道所接收的最后CC-RTS的预留持续时间的值来更新所述信道的所述NAV_RTS。
21、如权利要求19所述的计算机可读介质,进一步包括这样的指令,其中,在所述定时器大于零的同时,当节点从与所述最后节点相同的节点接收到信道的具有大于零的预留持续时间值的CC-RTS时,则将所述信道的NAV_RTS更新为所述CC-RTS持续时间值,并重置所述定时器。
22、如权利要求19所述的计算机可读介质,进一步包括这样的指令,其中,当所述节点从与最后节点相同的节点和相同信道接收到信道的具有零预留持续时间的CC-RTS并且所述定时器大于零时,则重置所述定时器。
23、如权利要求19所述的计算机可读介质,进一步包括这样的指令,其中,当所述节点接收到具有大于零的预留持续时间的信道的CC-CTS时,则将所述信道的NAV_CTS更新为CC-CTS预留持续时间值。
24、如权利要求19所述的计算机可读介质,进一步包括这样的指令,其中,当所述节点接收到对于信道的其它NAV设置请求时,则将所述信道的NAV_RTS和NAV_CTS更新为NAV设置帧的持续时间值。
CNA2006800258182A 2005-06-08 2006-06-08 在无线局域网中避免暴露节点问题 Pending CN101248687A (zh)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US68833505P 2005-06-08 2005-06-08
US60/688,335 2005-06-08
US60/690,522 2005-06-15

Publications (1)

Publication Number Publication Date
CN101248687A true CN101248687A (zh) 2008-08-20

Family

ID=39947972

Family Applications (2)

Application Number Title Priority Date Filing Date
CN2006800258036A Active CN101356775B (zh) 2005-06-08 2006-06-08 在无线局域网中避免隐藏终端
CNA2006800258182A Pending CN101248687A (zh) 2005-06-08 2006-06-08 在无线局域网中避免暴露节点问题

Family Applications Before (1)

Application Number Title Priority Date Filing Date
CN2006800258036A Active CN101356775B (zh) 2005-06-08 2006-06-08 在无线局域网中避免隐藏终端

Country Status (1)

Country Link
CN (2) CN101356775B (zh)

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102273143A (zh) * 2009-01-16 2011-12-07 熵敏通讯股份有限公司 用于通信网络中的块确认应答的方法和装置
CN102326440A (zh) * 2008-12-22 2012-01-18 汤姆森特许公司 使用两种类型信道的无线接入的竞争
CN105850216A (zh) * 2014-11-07 2016-08-10 华为技术有限公司 一种节点设备、系统、发送数据的方法及接收数据的方法
CN109792782A (zh) * 2016-09-30 2019-05-21 高通股份有限公司 用于请求发送和允许发送通信的多个定时器
CN111447583A (zh) * 2020-03-03 2020-07-24 中国海洋石油集团有限公司 一种隔水管监测系统时分复用的传输方法

Families Citing this family (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8503359B2 (en) * 2009-06-26 2013-08-06 Intel Corporation Use of delayed clear-to-send and denial-to-send in directional wireless networks
CN101651925B (zh) * 2009-08-25 2012-08-22 新邮通信设备有限公司 点对多点信道预约方法
CN102404082B (zh) * 2010-09-10 2016-03-30 中兴通讯股份有限公司 初始帧发送、响应帧回复、信道预约方法、装置及系统
US8681612B2 (en) * 2010-10-07 2014-03-25 Qualcomm Incorporated Methods and devices to implement a reduced contention period to facilitate channel access for access terminals operating in a wireless communication environment
CN102468946A (zh) * 2010-11-08 2012-05-23 中兴通讯股份有限公司 一种多用户传输方法和接入点
US9408230B2 (en) 2013-05-03 2016-08-02 Qualcomm Incorporated Transmit opportunity (TXOP) based channel reuse
CN105230110A (zh) * 2013-05-24 2016-01-06 高通股份有限公司 基于传送机会(txop)的信道重用
CN105900509B (zh) * 2014-01-06 2019-06-11 华为技术有限公司 用于低功率发射的系统和方法
CN106936557B (zh) * 2017-03-23 2020-04-03 江苏中科羿链通信技术有限公司 一种无线信道资源分配方法
US11356900B2 (en) * 2019-07-03 2022-06-07 Sony Group Corporation Reserving future channel time for handling of real time application (RTA) packets on wireless local area network

Cited By (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102326440A (zh) * 2008-12-22 2012-01-18 汤姆森特许公司 使用两种类型信道的无线接入的竞争
CN102326440B (zh) * 2008-12-22 2014-07-02 汤姆森特许公司 使用两种类型信道的无线接入的竞争方法
CN102273143A (zh) * 2009-01-16 2011-12-07 熵敏通讯股份有限公司 用于通信网络中的块确认应答的方法和装置
CN102273143B (zh) * 2009-01-16 2014-12-10 熵敏通讯股份有限公司 用于通信网络中的块确认应答的方法和装置
CN105850216A (zh) * 2014-11-07 2016-08-10 华为技术有限公司 一种节点设备、系统、发送数据的方法及接收数据的方法
CN105850216B (zh) * 2014-11-07 2019-09-20 华为技术有限公司 一种节点设备、系统、发送数据的方法及接收数据的方法
CN109792782A (zh) * 2016-09-30 2019-05-21 高通股份有限公司 用于请求发送和允许发送通信的多个定时器
CN109792782B (zh) * 2016-09-30 2022-06-10 高通股份有限公司 用于请求发送和允许发送通信的多个定时器
CN111447583A (zh) * 2020-03-03 2020-07-24 中国海洋石油集团有限公司 一种隔水管监测系统时分复用的传输方法

Also Published As

Publication number Publication date
CN101356775B (zh) 2012-07-04
CN101356775A (zh) 2009-01-28

Similar Documents

Publication Publication Date Title
CN101248687A (zh) 在无线局域网中避免暴露节点问题
JP5129127B2 (ja) 無線ローカル・エリア・ネットワーク内の露出ノード問題の回避
CN100469024C (zh) 提供IEEE802.11e混合协调器恢复和回退规则的设备和方法
US7693173B2 (en) Communication system, communication control method, communication control apparatus, and communication control program
USRE43705E1 (en) Method and system for optimally serving stations on wireless LANs using a controlled contention/resource reservation protocol of the IEEE 802.11E standard
CN101682531B (zh) 基于竞争的网络中用于媒体访问的方法和设备
US8611298B2 (en) Method, access point and terminal for selecting channel in wireless local area networks
US7940688B1 (en) Method and apparatus for canceling channel reservations in a wireless network
JP2003179610A (ja) バックオフ数制御を用いたデータ通信方法及びその方法を記録した記録媒体
US20030202498A1 (en) Overlap mitigation in wireless LANs using a central medium access control
US7693175B1 (en) Prioritized access in a multi-channel MAC protocol
EP3520485B1 (en) Multi-hop communication
JP2007006437A (ja) 通信システム、通信制御方法、通信制御装置、及び通信制御プログラム
US11825526B2 (en) Methods and apparatus for providing access to wireless networks
US7929505B2 (en) Apparatus and method for transmitting/receiving data in a wireless local area network mesh communication system
WO2009141761A1 (en) Techniques for improving the spatial reuse of wireless networks
US7508802B2 (en) Method of controlling wireless local network medium access using pseudo-time division multiplexing
US8254336B1 (en) Multiple distinct physical channels for mesh control
CN105050197A (zh) 一种无线通信方法、相关设备及系统
CN114041271B (zh) 用于无线网络的设备和方法
US7688783B1 (en) Mixing basic service set (BSS) traffic and mesh forwarding traffic
KR101859602B1 (ko) 무선랜 시스템에서 적응적으로 데이터프레임을 교환하는 장치 및 방법
US20090046680A1 (en) Data transmission system for wireless local area network and method thereof
Yuan et al. An urgency-based prioritized mac layer protocol for real-time traffic in ad-hoc wireless networks

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C02 Deemed withdrawal of patent application after publication (patent law 2001)
WD01 Invention patent application deemed withdrawn after publication

Open date: 20080820