CN107637051A - 在下层支持分组查询响应事务 - Google Patents
在下层支持分组查询响应事务 Download PDFInfo
- Publication number
- CN107637051A CN107637051A CN201680028630.7A CN201680028630A CN107637051A CN 107637051 A CN107637051 A CN 107637051A CN 201680028630 A CN201680028630 A CN 201680028630A CN 107637051 A CN107637051 A CN 107637051A
- Authority
- CN
- China
- Prior art keywords
- node
- response
- packet
- respond packet
- inquiry packets
- 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.)
- Granted
Links
- 230000004044 response Effects 0.000 title claims abstract description 308
- 238000000034 method Methods 0.000 claims abstract description 61
- 230000005540 biological transmission Effects 0.000 claims description 101
- 230000007246 mechanism Effects 0.000 claims description 58
- 230000005764 inhibitory process Effects 0.000 claims description 32
- 238000004891 communication Methods 0.000 claims description 16
- 238000009826 distribution Methods 0.000 claims description 13
- 230000001629 suppression Effects 0.000 claims description 8
- 238000004590 computer program Methods 0.000 abstract description 6
- 238000012545 processing Methods 0.000 description 36
- 238000005516 engineering process Methods 0.000 description 17
- 238000010276 construction Methods 0.000 description 16
- 230000006870 function Effects 0.000 description 13
- 238000013468 resource allocation Methods 0.000 description 10
- 230000004069 differentiation Effects 0.000 description 4
- 238000012546 transfer Methods 0.000 description 4
- 108010022579 ATP dependent 26S protease Proteins 0.000 description 3
- 238000001514 detection method Methods 0.000 description 3
- 230000036541 health Effects 0.000 description 3
- 230000004048 modification Effects 0.000 description 3
- 238000012986 modification Methods 0.000 description 3
- 230000008901 benefit Effects 0.000 description 2
- 238000013461 design Methods 0.000 description 2
- 230000000977 initiatory effect Effects 0.000 description 2
- 238000007726 management method Methods 0.000 description 2
- 238000004080 punching Methods 0.000 description 2
- 230000011664 signaling Effects 0.000 description 2
- 230000006399 behavior Effects 0.000 description 1
- 230000008859 change Effects 0.000 description 1
- 239000003795 chemical substances by application Substances 0.000 description 1
- 238000010586 diagram Methods 0.000 description 1
- 238000000605 extraction Methods 0.000 description 1
- 230000006872 improvement Effects 0.000 description 1
- 230000014759 maintenance of location Effects 0.000 description 1
- 238000012544 monitoring process Methods 0.000 description 1
- 230000006855 networking Effects 0.000 description 1
- 238000005457 optimization Methods 0.000 description 1
- 230000008569 process Effects 0.000 description 1
- 238000003860 storage Methods 0.000 description 1
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/26—Route discovery packet
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/24—Multipath
- H04L45/245—Link aggregation, e.g. trunking
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/74—Address processing for routing
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/12—Avoiding congestion; Recovering from congestion
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L69/00—Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass
- H04L69/22—Parsing or analysis of headers
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L69/00—Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass
- H04L69/30—Definitions, standards or architectural aspects of layered protocol stacks
- H04L69/32—Architecture of open systems interconnection [OSI] 7-layer type protocol stacks, e.g. the interfaces between the data link level and the physical level
- H04L69/321—Interlayer communication protocols or service data unit [SDU] definitions; Interfaces between layers
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L2101/00—Indexing scheme associated with group H04L61/00
- H04L2101/60—Types of network addresses
- H04L2101/618—Details of network addresses
- H04L2101/622—Layer-2 addresses, e.g. medium access control [MAC] addresses
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W74/00—Wireless channel access
- H04W74/08—Non-scheduled access, e.g. ALOHA
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Computer Security & Cryptography (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
在本公开内容的一方面,提供了一种方法、计算机程序产品和装置。该装置可以是第一节点。第一节点从第二节点接收分组。第一节点确定接收的分组是查询分组,该查询分组包括至少指示事务标识符的信息。第一节点基于该查询分组中包括的信息来确定事务类型。第一节点在PHY层、MAC层或链路层中的至少一个处,基于事务类型或者事务标识符中的至少一者来确定是否发送响应分组。响应于确定要发送响应,第一节点向第二节点发送响应分组。
Description
相关申请的交叉引用
本申请要求享受2015年5月20日提交的、标题为“SUPPORTING PACKET QUERY-RESPONSE TRANSACTIONS AT LOWER LAYER”的美国专利申请No.14/718,047的权益,故以引用方式将其全部内容明确地并入本文。
背景
技术领域
概括地说,本公开内容涉及通信系统,并且具体地说,本公开内容涉及在下层支持通信设备之间的分组查询-响应事务的技术。
背景技术
本文所提供的背景描述是为了一般性地呈现本公开内容的上下文的目的。在背景技术部分以及可能并不表明其在本申请提交时作为现有技术的本描述的各个方面中描述的,当前指出姓名的发明人的工作所进行的程度,既没有明示地也没有暗示地承认其为对于本公开内容的现有技术。
在某些配置中,诸如设备之间的查询-响应事务的拉引导向事务封装在较高层消息(例如,超文本传输协议(HTTP)请求和HTTP响应)的语法中,并对于下层是透明的,其中例如该下层可以是物理(PHY)层、介质访问控制(MAC)层和/或链路层。因此,设备的下层不能识别上层的这种拉引导向事务,其中该上层可以是用户数据报协议(UDP)层、传输控制协议层和/或互联网协议(IP)层。下层不具有区分这种上层事务,并使用这种上层拉引导向事务优化网络性能的能力。因此,需要改进在下层对于查询-响应事务的处理。
发明内容
在本公开内容的一方面,提供了一种方法、计算机程序产品和装置。该装置可以是第一节点。第一节点从第二节点接收分组。第一节点确定接收的分组是查询分组,该查询分组包括至少指示事务标识符的信息。第一节点基于查询分组中包括的信息来确定事务类型。第一节点在PHY层、MAC层或链路层中的至少一层处,基于事务类型或者事务标识符中的至少一者,确定是否发送响应分组。响应于确定要发送响应,第一节点向第二节点发送响应分组。
在本公开内容的另一方面,提供了一种方法、计算机程序产品和装置。该装置可以是第一节点。第一节点在PHY层、MAC层或者链路层中的至少一层处,从上层接收事务类型和与事务类型相关联的数据。第一节点获得用于该数据的事务标识符。第一节点在PHY层、MAC层或者链路层中的一层处,准备查询分组以包括事务类型、数据、分组类型和事务标识符。分组类型指示查询分组是查询,其中,事务类型指示以下各项中的一项:(a)查询分组从一个节点请求响应,(b)查询分组从节点集合中的任意节点请求响应,(c)查询分组从N个节点中的任意M个节点请求响应,其中N大于M,或者(d)查询分组从节点集合中的每一个节点请求响应。第一节点发送查询分组。
在本公开内容的另一方面,提供了一种方法、计算机程序产品和装置。装置可以是第一节点。第一节点从第二节点接收查询分组。查询分组可以包括:(a)与查询分组相关联的第一事务的指示;(b)第二节点请求与第一事务相关联的M个响应分组的指示,M是大于0的整数;(c)分配的用于在信道上向第二节点发送M个响应分组的时间段的指示;以及(d)用于分配至少M个时隙的信道分配机制或者竞争机制中的至少一者的指示。第一节点根据所指示的竞争机制或者信道分配机制中的至少一者,从所指示的时间段中分配的至少M个时隙中获得第一时隙以接入信道。第一节点在第一时隙处,在信道上,向第二节点发送与第一事务相关联的M个响应分组的第一响应分组。
附图说明
图1是示出支持查询-响应事务的PHY/MAC/链路层分组(帧)的图。
图2是示出网络中的设备之间的查询-响应事务的图。
图3是示出进行查询-响应事务的设备的操作的图。
图4是示出用于WiFi(例如,IEEE 802.11)环境中的查询-响应事务的资源分配的图。
图5是示出用于WiFi(例如,IEEE 802.11)环境中的查询-响应事务的资源分配的另外的图。
图6是查询-响应事务中的响应节点处的通信的方法(处理)的流程图。
图7是实现单获取事务的方法(处理)的流程图。
图8是实现任意获取事务的方法(处理)的流程图。
图9是实现很多获取事务的方法(处理)的流程图。
图10是实现多获取事务的方法(处理)的流程图。
图11是查询-响应事务中的查询节点处的通信的方法(处理)的流程图。
图12是用于查询-响应事务中的资源分配的通信的方法(处理)的流程图。
图13是示出示例性装置中的不同模块/单元/组件之间的数据流的概念性数据流图。
图14是示出用于使用处理系统的装置的硬件实现的示例的图。
具体实施方式
下面结合附图阐述的具体实施方式,仅仅旨在对各种配置进行描述,而不是旨在表示仅在这些配置中才可以实现本文所描述的概念。出于对各种概念提供透彻理解的目的,具体实施方式包括特定的细节。但是,对于本领域技术人员来说显而易见的是,可以在不使用这些特定细节的情况下实现这些概念。在一些实例中,为了避免对这些概念造成模糊,公知的结构和组件以方块图形式示出。
下文参照附图更全面地描述新颖系统、装置、计算机程序产品和方法的各个方面。但是,本公开内容可以以多种不同的形式实现,并且不应被解释为受限于贯穿本公开内容给出的任何特定结构或功能。相反,提供这些方面,使得本公开内容将变得透彻和完整,并将向本领域技术人员完整地传达本公开内容的范围。基于本文的教导,本领域技术人员应当理解的是,本公开内容的范围旨在覆盖本文所公开的新颖系统、装置、计算机程序产品和方法的任何方面,无论是独立于本发明的任何其它方面实现还是结合本发明的任何其它方面。例如,使用本文阐述的任意数量的方面可以实现装置或可以实现方法。此外,本发明的范围旨在覆盖这样的装置或方法,使用其它结构、功能、或者除本文所阐述的本发明的各个方面的结构和功能、或不同于本文所阐述的本发明的各个方面的结构和功能来实现该装置或方法。应当理解的是,本文所公开的任何方面可以通过权利要求的一个或多个要素来体现。
虽然本文描述了特定的方面,但是这些方面的多种变型和排列也落入本公开内容的范围之内。虽然提及了优选的方面的一些利益和优点,但是本公开内容的范围并不旨在受到特定的利益、用途或对象的限制。相反,本公开内容的方面旨在广泛地适用于不同的无线技术、系统配置、网络和传输协议,其中的一些通过示例的方式在附图和优选方面的下文描述中进行了说明。具体实施方式和附图仅仅是对本公开内容的说明而不是限制,本公开内容的范围由所附权利要求及其等同物进行界定。
流行的无线网络技术可以包括各种类型的无线局域网(WLAN)。WLAN可以用于使用广泛使用的网络协议,将邻近的设备互连在一起。本文所描述的各个方面可以应用于诸如无线协议的任何通信标准。
在一些方面,可以使用正交频分复用(OFDM)、直接序列扩频(DSSS)通信、OFDM和DSSS通信的组合或者其它方案,根据电气和电子工程师协会(IEEE)802.11协议来发送无线信号。IEEE 802.11协议的实现可以用于传感器、计量和智能网格网络。有利的是,实现IEEE802.11协议的某些设备的方面,可以比实现其它无线协议的设备消耗更少的功率,和/或可以用于在诸如大约一公里或者更长的相对较长的范围内,发送无线信号。
在一些实施方式中,WLAN包括作为接入无线网络的组件的各种设备。例如,存在两种类型的设备:接入点(AP)和客户端(其还称为站或“STA”)。通常,AP可以用作用于WLAN的集线器或者基站,并且STA用作WLAN的用户。例如,STA可以是膝上型计算机、个人数字助理(PDA)、移动电话等等。在一个示例中,STA经由遵循WiFi(例如,IEEE 802.11协议)的无线链路来连接到AP,以获得与互联网或者其它广域网的通常连接。在一些实施方式中,STA还可以使用为AP。
站还可以包括、实现为或者称为接入终端(AT)、用户站、用户单元、移动站、远程站、远程终端、用户终端、用户代理、用户装置、用户设备或某种其它术语。在一些实施方式中,接入终端可以包括蜂窝电话、无绳电话、会话发起协议(SIP)电话、无线本地环路(WLL)站、个人数字助理(PDA)、具有无线连接能力的手持设备、或者连接到无线调制解调器的某种其它适当处理设备。因此,本文所教导的一个或多个方面可以并入到电话(例如,蜂窝电话或智能电话)、计算机(例如,膝上型计算机)、便携式通信设备、头戴装置、便携式计算设备(例如,个人数据助理)、娱乐设备(例如,音乐或视频设备、或卫星无线设备)、游戏设备或系统、全球定位系统设备或者被配置为经由无线介质进行通信的任何其它适当设备。
在本公开内容的上下文中,应当给予术语“关联”或者“相关联”或者其任何变型可能的最广泛的含义。举例而言,当第一装置与第二装置进行关联时,应当理解的是,这两个装置可以是直接关联,或者可以存在中间装置。为了简短起见,用于在两个装置之间建立关联的过程将使用握手协议来描述,该握手协议需要由装置中的一个装置进行“关联请求”,接着由另一个装置进行“关联响应”。本领域技术人员应当理解的是,握手协议可能需要其它的信令,举例而言,用于提供认证的信令。
使用诸如“第一”、“第二”等等的指定对本文元素的任何提及,通常并不限制这些元素的数量或顺序。相反,在本文中将这些指定使用为在两个或更多元素或者元素的两个或更多实例之间进行区分的便利方法。因此,对于第一元素和第二元素的提及并不意味仅能够使用两个元素,或者第一元素必须排在第二元素之前。
如上面所讨论的,本文所描述的某些设备可以实现例如IEEE 802.11标准。这些设备,无论是使用为STA或AP还是其它设备,可以用于智能计量或者在智能网格网络中使用。这些设备可以提供传感器应用或者在家庭自动化中使用。替代地或另外地,这些设备可以用于健康保健语境,例如,用于个人健康保健。它们还可以用于监视,以实现距离扩展的互联网连接(例如,结合热点使用)或者实现机器对机器通信。
在某些配置中,诸如设备之间的查询-响应事务的拉引导向事务封装在较高层消息(例如,HTTP请求和HTTP响应)的语法中,并对于下层(例如,PHY/MAC/链路层)是透明的。因此,设备的下层不能识别这种上层(例如,UDP/TCP/IP层)的拉引导向事务。并且下层不具有区分这些上层事务,并使用这些上层拉引导向事务优化网络性能的能力。因此,需要改进在下层对于查询响应事务的处理。
下面描述的机制和技术可以将查询-响应事务暴露给下层和相应的启用器,从而允许在下层实现查询-响应事务的改进或者优化处理。具体而言,下层可以针对在上层发起或定义的查询-响应事务,来执行基于事务的传送。在某些配置中,用于单个查询-响应事务的在下层交换的分组,可以全部与至少在本地网络中本地地唯一地标识查询-响应事务的事务ID相关联。此外,可以将查询-响应事务分类成:(1)单获取、(2)任意获取、(3)很多获取和(4)多获取。
单获取是指针对查询节点从单个目标响应节点获取响应的操作。任意获取是指针对查询节点从潜在响应节点集合中的任何一个响应节点获取至少一个响应的操作。很多获取是指针对查询节点从潜在响应节点集合中的任何M个不同响应节点获取M个响应的操作。M是大于1的整数。多获取是指从多个目标响应节点中的每一个目标响应节点获取响应的操作。目标响应节点可以是潜在响应节点集合的子集。
根据下层的具体配置,可以对这些类型的事务的分组进行不同地处理。本公开内容中所描述的机制和技术能够提高或者优化网络性能,这是因为机制和技术在下层对查询-响应事务的分组与传统的推送导向分组(例如,单播分组)进行区分。
图1是示出支持查询-响应事务的PHY/MAC/链路层分组(帧)的图100。下层请求分组110可以包括前导码122、目的地地址字段124、源地址字段126、类型字段128、事务ID字段130、响应数量字段132、查询字段134、填充字段136和校验和字段138。具体而言,在类型字段128中设置的值可以指示下层请求分组110是查询类型,并且可以指示该查询分组的事务类型。例如,“000”可以指示单获取请求。“001”可以指示多获取请求。“010”可以指示任意获取请求。“001”可以指示很多获取请求。能够使用最高有效位(例如,“0”)来指示分组类型,例如,下层请求分组110是查询类型。此外,在类型字段128中设置的NULL(或者其它预先配置的值)还可以指示下层请求分组110将处理为传统下层分组。在事务ID字段130中设置的值能够区分下层请求分组110与其它查询-响应事务的查询分组。在响应数量字段132中设置的值,指示下层请求分组110正在从响应节点寻求的响应分组的数量。
下层响应分组150可以包括前导码162、目的地地址字段164、源地址字段166、类型字段168、事务ID字段170、区分器ID字段172、响应字段174、填充字段176和校验和字段178。具体而言,在类型字段168中设置的值可以指示下层响应分组150是响应类型,并且可以指示该响应分组的事务类型。例如,“100”可以指示单获取请求。“101”可以指示多获取请求。“110”可以指示任意获取请求。“101”可以指示很多获取请求。能够使用最高有效位(例如,“1”)来指示分组类型,例如,下层响应分组150是响应类型。此外,在类型字段168中设置的NULL(或者其它预先配置的值)还可以指示下层响应分组150将处理为传统下层分组。在事务ID字段170中设置的值能够区分下层响应分组150与其它查询-响应事务的响应分组。在区分器ID字段172中设置的值,能够区分该下层响应分组150与相同查询-响应事务中的其它唯一的响应分组。
图2是示出网络中的设备之间的查询-响应事务的图200。除了其它设备之外,网络251包括在公共信道232上通信的设备221-229。
在一个方面,在某些环境下,设备221可能期望获取来自设备225(即,目标单个响应节点)的响应。设备221可以针对该查询-响应事务,使用单获取分组。具体而言,设备221的上层可以构造上层查询分组。上层查询分组可以包括:设备225的上层网络地址和指示从设备225寻求的响应信息的查询信息。设备221的PHY/MAC/链路层可以构造下层请求分组110。设备221的PHY/MAC/链路层在目的地地址字段124中指定设备225的MAC地址。设备221的PHY/MAC/链路层还在类型字段128中指定下层请求分组110是单获取请求。可以在响应数量字段132中设置值,以指示请求一个响应。替代地,响应数量字段132可以保留为空,这是由于单获取请求意味着请求一个响应。设备221的PHY/MAC/链路层还将上层查询分组包括在查询字段134中。PHY/MAC/链路层可以生成或者例如从服务器获得与该查询-响应事务相关联的事务ID。事务ID可以是标识正在进行的事务的值,并且该值在设备221-229的本地邻居内是唯一的。PHY/MAC/链路层在事务ID字段130中包括事务ID。PHY/MAC/链路层还相应地准备用于前导码122、源地址字段126、填充字段136和校验和字段138的数据。因此,设备221的PHY/MAC/链路层构造下层请求分组110。设备221在公共信道232上发送所构造的下层请求分组110。随后,设备225接收该下层请求分组110。
在PHY/MAC/链路层处接收到该下层请求分组110后,设备225基于在类型字段128中设置的值,确定下层请求分组110是查询分组,并且可以除了其它内容之外,从下层请求分组110中获得上层查询分组和事务ID,并相应地构造具有上层查询分组所请求的响应信息的上层响应分组。随后,设备225的PHY/MAC/链路层构造下层响应分组150。例如,PHY/MAC/链路层在响应字段174中包括该上层响应分组,在目的地地址字段164中包括设备221的MAC地址,在事务ID字段170中包括事务ID。PHY/MAC/链路层在类型字段168中指定该下层响应分组150是单获取响应。PHY/MAC/链路层可能不使用区分器ID字段172。PHY/MAC/链路层还相应地准备用于前导码162、源地址字段166、填充字段176和校验和字段178的数据。因此,PHY/MAC/链路层构造了下层响应分组150。随后,设备225在公共信道232上向设备221发送该下层响应分组150。
在另一方面,在某些环境下,设备221可能期望获取来自设备222-229中的任何一个设备的响应。设备221可以针对该查询-响应事务,使用任意获取分组。具体而言,设备221可以构造下层请求分组110。设备221的PHY/MAC/链路层可以在目的地地址字段124中指定针对于网络251中的所有设备(包括设备222-229)的广播地址。此外,设备222-229可以属于相同的多播组。因此,PHY/MAC/链路层可以替代地在目的地地址字段124中指定多播地址或者针对于多播组的组索引。替代地,PHY/MAC/链路层可以在目的地地址字段124中指定设备222-229中的每一个设备的地址。设备221的PHY/MAC/链路层在类型字段128中指定下层请求分组110是任意获取请求。可以在响应数量字段132中设置值,以指示请求一个响应。替代地,响应数量字段132可以保留为空,这是由于任意获取请求意味着请求一个响应。类似于上面结合单获取所描述的,设备221的PHY/MAC/链路层还在查询字段134中包括上层查询分组,以及在事务ID字段130中包括事务ID。PHY/MAC/链路层还相应地准备用于前导码122、源地址字段126、填充字段136和校验和字段138的数据。因此,设备221的PHY/MAC/链路层构造下层请求分组110。设备221在公共信道232上发送所构造的下层请求分组110。随后,设备222-229接收该下层请求分组110。
设备222-229中的特定设备(例如,设备223)在PHY/MAC/链路层处接收到该下层请求分组110后,基于在类型字段128中设置的值,确定该下层请求分组110是查询分组。在某些配置中,该特定的设备可以临时地将该下层请求分组110在PHY/MAC/链路层处缓存预定的或者随机的时间段,还可以确定在该时间段内是否在公共信道232上发送了具有相同事务ID的响应分组。如果该特定设备确定已发送了这种响应分组,则该特定设备可以决定不进行响应,并且因此可以丢弃所接收的查询分组。特定设备可以选择进行响应(例如,在确定在时间段内没有在公共信道232上发送具有相同事务ID的响应分组后),并且可以除了其它内容之外,从下层请求分组110获得上层查询分组和事务ID,并相应地构造具有该上层查询分组所请求的响应信息的上层响应分组。类似于上面结合单获取所描述的,特定设备的PHY/MAC/链路层随后构造下层响应分组150。随后,特定设备在公共信道232上向设备221发送该下层响应分组150。
在某些配置中,在PHY/MAC/链路层处接收到下层请求分组110后,特定设备可以转到在上层处获得上层响应分组,随后在PHY/MAC/链路层处构造下层响应分组150。当等待来自上层的上层响应分组时,在构造下层响应分组150时或者在等待用于发送下层响应分组150的传输机会时,PHY/MAC/链路层还可以确定是否在公共信道232上已经发送了具有相同事务ID的响应分组。此外,PHY/MAC/链路层可以可选地对构造的下层响应分组150缓存预定的或者随机的时间段。如果该特定设备确定在等待/构造时或者可选地在缓存时间段内,发送了具有相同事务ID的响应分组,则特定设备可以决定不进行响应,因此可以丢弃所构造的下层响应分组150。如果该特定设备确定在等待/构造时或者可选地在缓存时间段内,具有相同事务ID的响应分组没有发送,则该特定设备可以在公共信道232上发送所构造的下层响应分组150。
在还另一方面,在某些环境下,设备221可能期望获取来自设备222-229中的任何5个不同设备的5个响应(即,可配置数量的响应)。设备221可以针对该查询-响应事务,使用很多获取分组。具体而言,设备221可以构造下层请求分组110。设备221的PHY/MAC/链路层可以在目的地地址字段124中指定针对于网络251中的所有设备222-229的一个或多个MAC地址,类似于上面结合任意获取所描述的。设备221的PHY/MAC/链路层在类型字段128中指定该下层请求分组110是很多获取请求。可以在响应数量字段132中设置值(例如,5),以指示请求了来自5个不同的响应者的5个响应。设备221的PHY/MAC/链路层还在查询字段134中包括上层查询分组。PHY/MAC/链路层还可以指定可以用于生成区分器ID的机制,该区分器ID将在下文进行描述。设备221的PHY/MAC/链路层在事务ID字段130中包括事务ID。PHY/MAC/链路层还相应地准备用于前导码122、源地址字段126、填充字段136和校验和字段138的数据。因此,设备221的PHY/MAC/链路层构造下层请求分组110。设备221在公共信道232上发送所构造的下层请求分组110。随后,设备222-229接收该下层请求分组110。
设备222-229的特定设备在PHY/MAC/链路层处接收到该下层请求分组110后,基于在类型字段128中设置的值,确定该下层请求分组110是查询分组。在某些配置中,PHY/MAC/链路层可以临时地将下层请求分组110在PHY/MAC/链路层处缓存预定的或者随机的时间段。当不满足下面结合图3中所示出的操作304-A所描述的关于抑制技术的条件时(例如,特定的设备确定没有在公共信道232上发送所请求数量的区分的响应),特定设备可以除了其它内容之外,从该下层请求分组110中获得上层查询分组和事务ID,并相应地构造具有该上层查询分组所请求的响应信息的上层响应分组。当特定设备确定满足这些条件时,该特定设备可以丢弃所缓存的下层请求分组110,如下面结合图3中所示出的操作304-A所描述的。
随后,该特定设备的PHY/MAC/链路层构造下层响应分组150。例如,PHY/MAC/链路层在响应字段174中包括上层响应分组,在目的地地址字段164中包括设备221的MAC地址,在事务ID字段170中包括事务ID。PHY/MAC/链路层在类型字段168中指定该下层响应分组150是很多获取响应。PHY/MAC/链路层还可以获得区分器ID,并将该区分器ID包括在区分器ID字段172中。区分器ID用于标识事务中的每个唯一的下层响应分组150。例如,该特定设备可以重新发送相同的下层响应分组150,或者该特定设备的下一跳节点可以转发相同的下层响应分组150。因此,邻居设备可以接收相同下层响应分组150的多个副本,该响应分组150的多个副本可以具有相同的区分器ID。在确定这些区分器ID与相同的响应相关联后(例如,区分器ID可以是相同的),邻居设备可以将下层响应分组150的多个副本考虑成该事务中的一个唯一下层响应分组150,并可以丢弃冗余的响应分组。此外,如果特定设备是用于向目的地转发具有特定的区分器ID的下层响应分组150的下一跳节点,并且特定设备检测到已经在公共信道232上针对该目的地发送了具有相同的特定区分器ID的另一下层响应分组150,则该特定设备可以丢弃将进行转发的下层响应分组150。该特定设备可以使用在PHY/MAC/链路层处预先配置的机制,来生成该区分器ID。该特定设备可以使用在所接收的下层请求分组110的查询字段134中指定的机制,来生成该区分器ID。PHY/MAC/链路层还相应地准备用于前导码162、源地址字段166、填充字段176和校验和字段178的数据。因此,PHY/MAC/链路层构造了下层响应分组150。
随后,该特定设备在公共信道232上向设备221发送该下层响应分组150。在该示例中,设备222、224、226、227和229各向设备221发送响应分组。
在某些配置中,在PHY/MAC/链路层处接收到该下层请求分组110后,该特定设备可以转到在上层处获得上层响应分组,随后在PHY/MAC/链路层处构造下层响应分组150。当等待来自上层的上层响应分组时,在构造下层响应分组150时或者在等待用于发送下层响应分组150的传输机会时,以及可选地在另外的预定或者随机的时间段内,特定设备可以确定是否满足下面结合图3中所示出的操作306-B和307B所描述的关于抑制技术的条件。当特定的设备确定不满足这些条件时(例如,特定的设备确定没有在公共信道232上发送所请求数量的唯一响应),特定设备随后在公共信道232上,向设备221发送该下层响应分组150。当特定设备确定满足这些条件时,特定设备可以丢弃上层响应分组或者下层响应分组150,如下面结合图3中所示出的操作306-B和307-B所描述的。
在另一方面,在某些环境下,设备221可能期望获取来自设备226-228中的每一个设备的响应分组。设备221可以针对该查询-响应事务,使用多获取分组。具体而言,设备221可以构造下层请求分组110。设备226-228可以属于相同的多播组。因此,PHY/MAC/链路层可以在目的地地址字段124中指定多播地址或者针对于该多播组的组索引。替代地,PHY/MAC/链路层可以在目的地地址字段124中指定设备226-228中的每一个设备的地址。设备221的PHY/MAC/链路层在类型字段128中指定该下层请求分组110是多获取请求。可以在响应数量字段132中设置值,以指示请求来自设备226-228的3个响应(例如,与目标响应节点相对应)。类似于上面结合单获取所描述的,设备221的PHY/MAC/链路层构造下层请求分组110。设备221在公共信道232上发送所构造的下层请求分组110。随后,设备222-229接收该下层请求分组110。
在PHY/MAC/链路层处接收到该下层请求分组110后,设备226-228中的每一个设备基于在类型字段128中设置的值,确定该下层请求分组110是查询分组,并且可以除了其它内容之外,从该下层请求分组110中获得上层查询分组和事务ID,并相应地构造具有该上层查询分组所请求的响应信息的上层响应分组。随后,设备222-229中的每一个设备的PHY/MAC/链路层构造下层响应分组150。例如,PHY/MAC/链路层在响应字段174中包括该上层响应分组,在目的地地址字段164中包括设备221的MAC地址,在事务ID字段170中包括事务ID。PHY/MAC/链路层在类型字段168中指定该下层响应分组150是多获取响应。PHY/MAC/链路层可能不使用区分器ID字段172。PHY/MAC/链路层还相应地准备用于前导码162、源地址字段166、填充字段176和校验和字段178的数据。因此,PHY/MAC/链路层构造了下层响应分组150。随后,这些设备222-229中的每一个设备在公共信道232上,向设备221发送相应的下层响应分组150。
在一种技术中,可以通过增加参数,或者通过扩展现有的参数以区分任意获取分组、很多获取分组、单获取分组、多获取分组和传统分组,来修改传统的PHY/MAC/链路层API。例如,可以将以太网MAC层API扩展成:Enqueue(transaction_type,packet_type,packet,toAddress)。如上所述,transaction_type是以下种类中的一种:任意获取、很多获取、单获取、多获取和NULL(或N/A)。NULL选项意味着该分组不与查询-响应事务(即,双向事务)相关联,并因此,该处理可以遵循用于推送导向数据分组的传统PHY/MAC/链路层流。对于任意获取分组、很多获取分组、单获取分组和多获取分组而言,该分组类型是查询类型或者响应类型。对于其它分组而言,该分组类型是NULL(或者N/A)。对于单获取分组而言,toAddress(例如,在下层请求分组110的目的地地址字段124中)可以是单播地址。对于任意获取、很多获取和多获取查询分组而言,toAddress(例如,在下层请求分组110的目的地地址字段124中)可以是多播或广播地址。
图3是示出进行查询-响应事务的设备的操作的图300。查询节点392在公共信道232上,与响应节点394进行通信。查询节点392和响应节点394中的每一者具有上层332(例如,UDP/TCP/IP层)和下层334(例如,PHY/MAC/链路层)。为了开始查询-响应事务,在操作301处,查询节点392(例如,设备221)的上层332构造上层查询分组。随后,上层332使用扩展的下层API,向下层334发送上层查询分组和该事务类型的指示(即,单获取、多获取、任意获取或者很多获取)。
在操作302处,下层334获得或者生成用于该上层查询分组的事务ID。替代地,该事务ID可以是由上层332获得或者生成的,并经由操作301中的扩展的下层API,将该事务ID从上层332传送到下层334。下层334构造下层请求分组110。随后,下层334在事务ID字段130中包括该事务ID,并在查询字段134中包括该上层查询分组。
在操作303处,下层334在公共信道232上,向响应节点394(即,事务响应设备)发送该下层请求分组110。在图2所示出的示例中,对于上面所描述的单获取事务而言,响应节点394可以是设备225。对于上面所描述的任意获取事务和很多获取事务而言,响应节点394可以是设备222-229中的每一个设备。对于上面所描述的多获取事务而言,响应节点394可以是设备226-228中的每一个设备。
在操作304处,响应节点394的下层334接收该下层请求分组110。响应节点394的下层334获得事务ID和事务类型。当下层334确定该事务类型是任意获取或者很多获取时,下层334可以可选地利用第一抑制技术,执行下文所描述的操作304-A。随后,当没有执行操作304-A时或者当执行操作304-A以确定需要进一步的处理时,下层334将上层查询分组连同事务信息一起传送到响应节点394的上层332。
在操作304-A处,当执行时,响应节点394的下层334存储所接收的下层请求分组110与关联的事务信息(例如,存储在缓存区中),并启动等待定时器。下层334确定在响应数量字段132中指示的值M。对于任意获取而言,M是1。对于很多获取而言,M是大于1的整数。下层334在将上层查询分组传送给上层332之前,对传输资源进行监听。如果在等待时间到期之前,接收到具有相同事务ID和不同的区分器ID的M个下层响应分组150,则下层334抑制该事务处理,避免发送响应分组。例如,下层334可以丢弃下层请求分组110。在操作304-A内,如果在下层334检测到具有相同事务ID和不同的区分器ID的M个下层响应分组150之前,等待定时器到期,则下层334确定将所缓存的上层查询分组连同事务信息一起传送给上层332,以进行进一步处理。
在操作305处,当接收到时,上层对该上层查询分组进行处理,相应地获得请求的信息。随后,上层构造上层响应分组,并向响应节点394的下层334发送具有事务ID和分组类型的指示(即,响应类型)的上层响应分组。
在操作306处,响应节点394的下层334对上层响应分组进行处理,并根据事务类型、事务ID和分组类型,对该分组进行处理。例如,在该时间点,可以根据事务类型和具体的下层,对下层响应分组150进行调度、延迟或者抑制,如上所述。当事务类型是任意获取或者很多获取时,下层334可以可选地利用第二抑制技术,执行下文所描述的操作306-B。
在操作306-B处,下层334存储下层响应分组150(例如,存储在缓存区中),并在等待传输机会时,对传输资源进行监听。此外,可以有意地对响应传输延迟预定的或随机的时间段。
在操作307处,当需要时,响应节点394在公共信道232上,向查询节点392发送下层响应分组150。当事务类型是任意获取或者很多获取时,在发送下层响应分组150之前,下层334可以可选地利用第二抑制技术,执行操作307-B。
在操作307-B处,当执行时,下层334获得相应的下层请求分组110的响应数量字段132中设置的值M。对于任意获取而言,M是1。对于很多获取而言,M是大于1的整数。如果在发送下层响应分组150之前,接收到具有相同事务ID和不同的区分器ID的M个下层响应分组150,则下层334抑制发送下层响应分组150。例如,下层334可以丢弃该下层请求分组110。
此外,实现基于查询-响应事务的分组处理的设备221-229,可以利用更丰富的信息来控制下层的介质访问,从而提高网络效率。例如,下层可以预先分配响应资源以最小化任意获取和很多获取操作的竞争。
查询节点392基于查询分组所期望的响应的数量(在该示例中,M个响应)可以通过中央控制器或者以分布式方式,在公共信道232上请求未来资源的分配,以用于这些响应的传输,该未来资源称为响应资源。所分配的响应资源的大小,以传输时隙为单位,可以取决于期望的区分的响应的数量。对于M个响应而言,分配的时隙的数量是M的函数,即,f(M)。替代地,可以将分配的响应资源的大小设置为缺省值。
在该示例中,在操作301内,上层332可以向下层334指示期望的响应的数量(即,M个)。在操作302内,下层334可以将期望的响应的数量包括在正在构造的下层请求分组110的响应数量字段132中。在操作303内,下层334在公共信道232上,发送包括期望的响应的数量的下层请求分组110。
在接收到指示M个期望的响应的下层请求分组110之后,设备221-229可以使用冲突避免机制,将响应器传输扩展到预订的f(M)个时隙以使冲突减到最小。
在第一技术中,设备221-229可以实现扩展机制。使用该扩展机制,响应节点中的每一个响应节点可以确定特定于设备的参数N。随后,响应节点可以使用扩展函数(f’)来选择f(M)个时隙之中的第f’(M,N)个时隙,对响应分组进行响应。例如,N可以是响应节点的节点ID(或者MAC地址)的哈希值。
在第二技术中,设备221-229可以实现退避机制。响应节点可以在分配的资源中进行竞争。每个响应节点选择传输时隙,并启动退避定时器以保持时间的跟踪和确定所选择的时隙。随后,响应节点开始在所选择的时隙中,发送响应分组。能够以各种方式,从响应资源中选择传输时隙。例如,设备221-229可以被配置为随机地选择传输时隙。替代地,设备221-229可以被配置为基于所接收的查询分组的信号强度的函数,来选择传输时隙。替代地,设备221-229中的每一个设备可以被配置为:基于每个设备的设备ID哈希的函数,来选择传输时隙。替代地,设备221-229中的每一个设备可以被配置为:基于针对相应的信息标识符的统计的函数,来选择传输时隙。
此外,设备221-229可以使用上面两种技术的混合使用。
此外,当已使用了所有f(M)个时隙,但只成功地接收到小于期望数量(即,M个)的响应分组时,查询节点可以确定发生了查询失败。查询节点可以通过再次发送该查询分组,来重新发起查询-响应事务。在某些配置中,可以通过将检索查询重新发起限制为查询失败是由于冲突的情况,来进一步优化资源使用。查询节点可以监听所有响应资源,并当公共信道232在没有成功接收到响应的所分配时隙的至少一部分中繁忙时,确定该失败是由于冲突。如果检测到冲突,则查询节点可以重新发起查询-响应事务,直到N次重新发起。N是可配置的整数。查询节点可以请求较小数量的响应分组,并且在重新发起的查询分组中提供排除的响应节点的列表,以进一步减少资源使用。在接收到该查询分组后,所排除的响应节点各不再发送响应分组,因此减少了在响应资源期间在公共信道232上的流量。
图4是示出用于WiFi(例如,IEEE 802.11)环境中的查询-响应事务的资源分配的图400。在该示例中,设备221期望发起多获取请求,即,查询分组442,该多获取请求针对于设备226-228,并且需要3个响应,即,响应分组452、454、456。设备221构造查询分组442(即,下层请求分组110),并且除了其它内容之外,在查询字段134中包括相应的上层查询分组,在响应数量字段132中包括“3”的指示,并且在目的地地址字段124中包括与设备226-228相关联的MAC地址。此外,设备221使用资源分配机制(例如,f(M))来确定响应资源。在该示例中,该资源分配机制可以是竞争机制,响应资源可以包括:除了其它内容之外,用于处理查询分组的处理时间段、用于发送3个响应分组的传输时间、两个连续响应分组传输之间的一个短帧间间隔(SIFS)、以及竞争窗。由于潜在的响应节点的数量是3个,因此在该示例中,设备221-229使用的资源分配机制确定竞争窗包括5个时隙。因此,设备221在查询分组442中包括指示所确定的响应资源的NAV。在该示例中,该NAV指示从时间点t1到时间点t10的时间段,如下所述。因此,公共信道232上的非目标设备可以观察到该NAV,并避免在该NAV所指示的时间段(即,所确定的响应资源)期间发送信号。
在时间点t-1,设备221检测到公共信道232是空闲的。在等待了分布式协调功能(DCF)帧间间隔(DIFS)和退避时间段之后,在时间点t0,设备221在公共信道232上发送查询分组442。在时间点t1,设备226-228完成该查询分组442的接收。随后,设备226-228中的每一个设备使用从时间点t1到时间点t2的时间段来处理该查询分组442。
在时间点t2,设备226-228完成对于查询分组442的处理,并且确定在响应数量字段132中包括的值(即,该示例中的“3”)。在该示例中,设备221-229被配置为使用退避机制。使用退避机制,设备226确定向其分配了竞争窗的第二时隙,在该示例中,该竞争窗包括5个时隙。设备227确定向其分配了竞争窗的第四时隙。设备228确定向其分配了竞争窗的第五时隙。在时间点t2,设备226-228中的每一个设备可以启动定时器,以确定竞争窗中的时隙。
随后,设备226可以基于定时器,确定何时通过第一时隙。当设备226还确定在第一时隙中没有发生传输时,设备226随后在第二时隙中的时间点t3,发送响应分组452。设备227和设备228在第二时隙中检测到响应分组452的传输,并随后停止用于确定竞争窗中的时隙的定时器。
在时间点t4,设备227和设备228检测到响应分组452的传输已完成。设备227和设备228等待SIFS,并且在时间点t5,再次启动定时器。
设备227可以基于定时器,确定何时通过第三时隙。当设备227还确定在第三时隙中没有发生传输时,设备227随后在第四时隙中的时间点t6,发送响应分组454。设备228在第四时隙中检测到响应分组454的传输,并随后停止用于确定竞争窗中的时隙的定时器。
在时间点t7,设备228检测到响应分组454的传输已完成。设备228等待SIFS,并且在时间点t8,再次启动定时器。
设备228确定在时间点t8处是第五时隙的起始。随后,设备228在第五时隙中的时间点t9处发送响应分组456。设备228在时间点t10完成响应分组456的传输,其中该时间点t10在NAV的结束处。
在另一配置中,设备221可以设置NAV(图4中所示出的NAV’)来预订从时间点t2到时间点t10(而不是从时间点t1到时间点t10)的资源。换言之,对于该查询-响应事务而言,设备221并不预订从时间点t1到时间点t2的资源,该资源用于对查询分组442进行处理而不是用于数据传输。因此,公共信道232上没有参与该查询-响应事务的其它设备可以仍然在从时间点t1到时间点t2的时间段期间,使用公共信道232来进行数据传输。
图5是示出用于WiFi(例如,IEEE 802.11)环境中的查询-响应事务的资源分配的另一图500。在该示例中,设备221期望发起多获取请求,即,查询分组542,该多获取请求针对于设备226-228,并且需要3个响应,即,响应分组552、554、556。设备221构造查询分组542(即,下层请求分组110),并且除了其它内容之外,在查询字段134中包括相应的上层查询分组,在响应数量字段132中包括“3”的指示,并且在目的地地址字段124中包括与设备226-228相关联的MAC地址。此外,设备221使用资源分配机制(例如,f(M))来确定响应资源。在该示例中,该响应资源可以是信道分配机制,并且除了其它之外,可以包括:用于处理查询分组的处理时间段、用于发送3个响应分组的传输时间、以及两个连续响应分组传输之间的一个SIFS。因此,设备221在查询分组542中包括指示所确定的响应资源的NAV。因此,公共信道232上的非目标设备可以观察到该NAV,故避免在NAV指示的时间段(即,所确定的响应资源)期间发送信号。
在时间点t-1,设备221检测到公共信道232是空闲的。在等待了DIFS和退避时间段之后,在时间点t0,设备221在公共信道232上发送查询分组542。在时间点t1,设备226-228完成该查询分组542的接收。随后,设备226-228中的每一个设备使用从时间点t1到时间点t3的时间段来处理该查询分组542。
在时间点t3,设备226-228完成对于查询分组542的处理,并确定在响应数量字段132中包括的值(即,该示例中的“3”)。在该示例中,设备221-229被配置为使用随机选择机制(例如,抛硬币机制)。在另一示例中,设备221-229可以被配置为使用扩展多个时隙的分配的扩展机制。使用随机选择机制,设备226确定其是发送响应分组的第一响应节点。设备227确定其是发送响应分组的第二响应节点。设备228确定其是发送响应分组的第三响应节点。
在时间点t3,设备226确定t3是针对第一响应节点发送响应分组552的机会或者时隙。随后,设备226在时间点t3发送响应分组552。设备227和设备228检测到响应分组552的传输。
在时间点t4,设备227和设备228检测到响应分组552的传输已完成。设备227等待SIFS,并且在时间点t6,确定t6是针对第二响应节点发送响应分组554的机会或者时隙。随后,设备227在时间点t6发送响应分组554。设备228检测到响应分组554的传输。
在时间点t7,设备228检测到响应分组554的传输已完成。设备228等待SIFS,并且在时间点t9,确定t9是针对第三响应节点发送响应分组554的机会或者时隙。随后,设备227在时间点t9发送响应分组554。设备228在时间点t10完成响应分组556的传输,该时间点t10在NAV的结束处。
在另一配置中,设备221可以设置NAV(图5中所示出的NAV’)来预订从时间点t3到时间点t10(而不是从时间点t1到时间点t10)的资源。换言之,对于该查询-响应事务而言,设备221并不预订从时间点t1到时间点t2的资源,该资源用于对查询分组542进行处理而不是用于数据传输。因此,公共信道232上没有参与该查询-响应事务的其它设备可以仍然在从时间点t1到时间点t2的时间段期间,使用公共信道232来进行数据传输。
在某些配置中,这些设备可以使用竞争机制和信道分配机制两者。例如,查询设备可能想要获取来自5个响应设备中的任何3个响应设备的不同响应。查询节点可以首先获得NAV,随后可以将NAV除以3,并要求NAV/3比用于每个期望的响应的响应传输时间稍微长。随后,请求设备可以通告分配机制,使得第一和第二响应设备对时隙1进行竞争,第三和第四响应设备对时隙2进行竞争,而向第五响应设备分配了时隙3。这种技术在设备数量较大并且期望的响应较少的情况下可能是有用的,使得与竞争冲突相比,分配导致的延迟较不重要。
图6是查询-响应事务中的响应节点处的通信的方法(处理)的流程图600。该方法可以由第一节点(例如,设备221-229、装置1302/1302’)执行。
在操作613处,第一节点从第二节点接收接收分组。在某些配置中,该分组包括指示该分组是查询还是响应的分组类型信息。在操作616处,第一节点确定所接收的分组是查询分组,查询分组包括至少指示事务标识符的信息。在某些配置中,基于所接收的分组中的分组类型信息,确定所接收的分组是查询分组。例如,参见图2,在PHY/MAC/链路层处接收到下层请求分组110之后,设备225基于在类型字段128中设置的值,确定该下层请求分组110是查询分组。
在操作619处,第一节点基于该查询分组中包括的信息来确定事务类型。在某些配置中,该事务类型指示以下各项中的一项:(a)查询分组从一个节点请求响应;(b)查询分组从节点集合中的任意节点请求响应;(c)查询分组从N个节点中的任意M个节点请求响应,其中N大于M;或者(d)查询分组从节点集合中的每一个节点请求响应。
在操作623处,第一节点基于事务类型或者事务标识符中的至少一者来确定是否发送响应分组。在某些配置中,第一节点至少基于事务类型,确定是否抑制响应于该查询分组的响应分组的传输。在某些配置中,在PHY层、MAC层或链路层中的至少一者处,执行确定是否发送响应分组。在操作626处,响应于确定要发送响应,第一节点向第二节点发送响应分组。例如,参见图2,设备222-229中的每一个设备基于查询分组中包括的信息来确定事务类型,并且确定是抑制响应分组的传输,还是发送响应分组。
图7是实现单获取事务的方法(处理)的流程图700。该方法可以由第一节点(例如,设备221-229、装置1302/1302’)执行。
在某些配置中,该查询分组还包括地址。在图6中所示出的操作623内,在操作713处,第一节点确定事务类型指示该查询分组从一个节点请求响应,并且地址与第一节点相关联。在操作716处,第一节点确定发送响应分组。例如,参见图2,设备221和设备225进行单获取事务。
图8是实现任意获取事务的方法(处理)的流程图800。该方法可以由第一节点(例如,设备221-229、装置1302/1302’)执行。
在某些配置中,该查询分组还包括事务标识符,以及指示该查询分组请求来自节点集合中的任意节点的响应的事务类型。在图6中所示出的操作623内,在操作813处,第一节点基于响应分组中的事务标识符是否与该查询分组中的事务标识符相匹配,确定响应分组是否是另一节点响应于来自第二节点的查询分组而发送的。
在操作816处,响应于确定响应分组是由所述另一节点响应于查询分组来发送的,第一节点确定抑制响应分组的传输。在操作819处,响应于确定响应分组不是由所述另一节点响应于查询分组来发送的,第一节点确定发送响应分组。在某些配置中,当确定要抑制响应分组的传输时,PHY层、MAC层或者链路层中的至少一者确定在向上层传输所接收的查询分组之前,抑制响应分组的传输。
在某些配置中,当确定要抑制响应分组的传输时,PHY层、MAC层或者链路层中的至少一者确定在向上层传输所接收的查询分组之后,和在从上层接收到用于传输的响应分组之后,抑制响应分组的传输。例如,参见图2,设备221和设备222-229(特别是设备223)进行任意获取事务。
图9是实现很多获取事务的方法(处理)的流程图900。该方法可以由第一节点(例如,设备221-229、装置1302/1302’)执行。
在某些配置中,该查询分组还包括事务标识符,以及指示该查询分组请求来自N个节点中的任意M个节点的响应的事务类型。在图6中所示出的操作623内,在操作913处,基于响应分组中的每一个响应分组中的事务标识符是否与查询分组中的事务标识符相匹配,确定M个响应分组是否是由N个节点中的M个节点响应于来自第二节点的查询分组而发送的。M个响应分组是彼此之间区分的。例如,参见图2,下层响应分组150各可以包括用于彼此进行区分的区分器ID。特定的设备可以接收相同下层响应分组150的多个副本,该多个副本可以具有相同的区分器ID。在确定区分器ID与相同的响应相关联后(例如,区分器ID可以是相同的),特定的设备可以将下层响应分组150的多个副本考虑为该事务中的一个唯一下层响应分组150,并且可以丢弃冗余的响应分组。具体而言,如果特定设备是用于向目的地转发具有特定的区分器ID的下层响应分组150的下一跳节点,并且特定设备检测到已经在公共信道232上针对该目的地发送了具有相同的特定区分器ID的另一下层响应分组150,则该特定设备可以丢弃将进行转发的下层响应分组150。在某些配置中,关于分组传输(例如,发送/调度)或者分组丢弃的决定,可以由特定的设备或者网络管理设备根据策略实施或者拥塞状况等等来进行。
当M个响应分组是由M个节点响应于查询分组来发送的,则在操作916处,第一节点可以确定抑制响应分组的传输。此外,如果第一节点确定要发送的第一响应分组(具有特定的区分器ID)与由另一节点已经发送的第二响应分组具有相同的特定区分器ID,则第一节点可以确定要抑制第一响应分组的传输。当响应分组是由N个节点中的小于M个节点响应于查询分组来发送的,在操作919处,第一节点可以确定发送响应分组。
在某些配置中,当确定要抑制响应分组的传输时,PHY层、MAC层或者链路层中的至少一者确定在向上层传输所接收的查询分组之前,抑制响应分组的传输。在某些配置中,当确定要抑制响应分组的传输时,PHY层、MAC层或者链路层中的至少一者确定在向上层传输所接收的查询分组之后,和在从上层接收到用于传输的响应分组之后,抑制响应分组的传输。例如,参见图2,设备221和设备222-229(特别是设备222、224、226、227和229)进行很多获取事务。
图10是实现多获取事务的方法(处理)的流程图1000。该方法可以由第一节点(例如,设备221-229、装置1302/1302’)执行。在某些配置中,查询分组还包括地址。在图6中所示出的操作623内,在操作1013处,第一节点确定事务类型指示该查询分组请求来自节点集合中的每一个节点的响应。在操作1016处,第一节点确定该地址指示节点集合,并且第一节点在节点集合中。在操作1019处,第一节点确定发送响应分组。例如,参见图2,设备221和设备226-228进行多获取事务。
图11是查询-响应事务中的查询节点处的通信的方法(处理)的流程图1100。该方法可以由第一节点(例如,设备221-229、装置1302/1302’)执行。在操作1113处,在PHY层、MAC层或者链路层中的至少一者处,第一节点从上层接收事务类型和与该事务类型相关联的数据。在操作1116处,第一节点获得用于数据的事务标识符。
在操作1119处,第一节点在PHY层、MAC层或者链路层中的一者处,准备查询分组以包括事务类型、数据、分组类型和事务标识符,其中,该分组类型指示查询分组是查询,其中,事务类型指示以下各项中的一项:(a)该查询分组从一个节点请求响应;(b)该查询分组从节点集合中的任意节点请求响应;(c)该查询分组从N个节点中的任意M个节点请求响应,其中N大于M;或者(d)该查询分组从节点集合中的每一个节点请求响应;在操作1123处,第一节点发送查询分组。在某些配置中,来自上层的查询分组包括事务类型和分组类型。事务标识符是在PHY层、MAC层或者链路层处获得的。在某些配置中,在操作1126处,第一节点从至少一个第二节点接收响应于查询分组的至少一个响应分组。至少一个响应分组中的每一个响应分组包括事务标识符。例如,参见图2,设备221是查询节点。
图12是用于查询-响应事务中的资源分配的通信的方法(处理)的流程图1200。该方法可以由第一节点(例如,设备221-229、装置1302/1302’)执行。在操作1213处,第一节点从第二节点接收查询分组,其中,该查询分组可以包括:(a)与查询分组相关联的第一事务的指示;(b)第二节点请求与第一事务相关联的M个响应分组的指示,其中,M是大于0的整数;(c)被分配用于在信道上向第二节点发送M个响应分组的时间段的指示;以及(d)要用于分配至少M个时隙的信道分配机制或者竞争机制中的至少一者的指示。在某些配置中,M个响应分组中的每一个响应分组包括相应的区分器ID,该区分器ID区分M个响应分组中的剩余响应分组的区分器ID。
在操作1216处,第一节点根据所指示的竞争机制或者信道分配机制中的至少一者,从所指示的时间段中分配的至少M个时隙中获得第一时隙以访问信道。在某些配置中,该信道分配机制是扩展至少M个时隙的分配的扩展机制。根据该扩展机制来获得第一时隙。在某些配置中,根据第一节点与其它节点竞争至少M个时隙中的时隙的竞争机制,来获得第一时隙。
此外,在操作1223处,第一节点检测来自另一节点的与第一事务相关联的M个响应分组中的第二响应分组的向第二节点的传输。在操作1226处,第一节点确定在第二响应分组的传输之后的至少M个时隙中的时隙,以便获得第一时隙。在操作1229处,第一节点确定在第一时隙中可用该信道。在某些配置中,在PHY层、MAC层或者链路层处,获得第一时隙。在操作1233处,第一节点在第一时隙处,在该信道上向第二节点发送与第一事务相关联的M个响应分组的第一响应分组。例如,参见图4-5,设备221和设备226-228使用该方法来分配资源。
图13是示出示例性装置1302中的不同模块/单元/组件之间的数据流的概念性数据流图1300。该装置可以是第一节点。该装置包括接收模块1304、上层1306、下层1308和传输模块1310。装置1302/1302’可以被配置为从第二节点1350接收信号。
在一个方面,接收模块1304可以被配置为从第二节点1350接收分组。下层1308可以被配置为:确定所接收的分组是查询分组,该查询分组包括至少指示事务标识符的信息。下层1308可以被配置为:基于该查询分组中包括的信息来确定事务类型。下层1308可以被配置为:基于事务类型或者事务标识符中的至少一者来确定是否发送响应分组。下层1308和/或传输模块1310可以被配置为:响应于确定要发送响应,向第二节点1350发送响应分组。
在某些配置中,下层1308可以被配置为至少基于事务类型,确定是否抑制响应于该查询分组的响应分组的传输。
在某些配置中,在下层1308的PHY层、MAC层或链路层中的至少一者处,执行是否发送响应分组的确定。
在某些配置中,该分组包括指示该分组是查询或者响应的分组类型信息,并基于所接收的分组中的分组类型信息,确定所接收的分组是查询分组。
在某些配置中,事务类型指示以下各项中的一项:(a)该查询分组从一个节点请求响应;(b)该查询分组从节点集合中的任意节点请求响应;(c)该查询分组从N个节点中的任意M个节点请求响应,其中N大于M;或者(d)该查询分组从节点集合中的每一个节点请求响应;
在某些配置中,该查询分组还包括地址,下层1308可以被配置为:当事务类型指示该查询分组从一个节点请求响应并且该地址与第一节点相关联时,确定发送响应分组。
在某些配置中,该查询分组还包括事务标识符、以及指示该查询分组请求来自节点集合中的任意节点的响应的事务类型。下层1308可以被配置为:基于响应分组中的事务标识符是否与该查询分组中的事务标识符相匹配,确定响应分组是否是由另一节点响应于来自第二节点1350的查询分组而发送的。下层1308可以被配置为:响应于确定响应分组是由所述另一节点响应于查询分组来发送的,确定抑制响应分组的传输。下层1308可以被配置为:响应于确定响应分组不是由所述另一节点响应于查询分组来发送的,确定发送响应分组。
在某些配置中,当确定要抑制响应分组的传输时,下层1308的PHY层、MAC层或者链路层中的至少一者可以被配置为:确定在向上层1306传输所接收的查询分组之前,抑制响应分组的传输。
在某些配置中,当确定要抑制响应分组的传输时,下层1308的PHY层、MAC层或者链路层中的至少一者可以被配置为:确定在向上层1306传输所接收的查询分组之后和在从上层1306接收到用于传输的响应分组之后,抑制响应分组的传输。
在某些配置中,该查询分组还包括事务标识符、以及指示该查询分组请求来自N个节点中的任意M个节点的响应的事务类型。下层1308可以被配置为:基于响应分组中的每一个响应分组中的事务标识符是否与查询分组中的事务标识符相匹配,确定M个响应分组是否是由N个节点中的M个节点响应于来自第二节点1350的查询分组而发送的。M个响应分组是彼此之间区分的。下层1308可以被配置为:响应于确定M个响应分组是由所述M个节点响应于查询分组来发送的,确定抑制响应分组的传输。下层1308可以被配置为:响应于确定响应分组是由N个节点中的小于M个节点响应查询分组来发送的,确定要发送响应分组。
在某些配置中,当确定要抑制响应分组的传输时,下层1308的PHY层、MAC层或者链路层中的至少一者可以被配置为:确定在向上层1306传输所接收的查询分组之前,抑制响应分组的传输。
在某些配置中,当确定要抑制响应分组的传输时,下层1308的PHY层、MAC层或者链路层中的至少一者可以被配置为:确定在向上层1306传输所接收的查询分组之后和在从上层1306接收到用于传输的响应分组之后,抑制响应分组的传输。
在某些配置中,该查询分组还包括地址。下层1308可以被配置为:当事务类型指示该查询分组请求来自节点集合中的每一个节点的响应时,确定发送响应分组,其中,该地址指示节点集合,第一节点在节点集合中。
在另一方面,下层1308的PHY层、MAC层或者链路层中的至少一者可以被配置为:从上层1306接收事务类型和与该事务类型相关联的数据。
下层1308可以被配置为:获得用于数据的事务标识符。
下层1308的PHY层、MAC层或者链路层中的一者可以被配置为:准备查询分组以包括事务类型、数据、分组类型和事务标识符。该分组类型指示查询分组是查询。该事务类型指示以下各项中的一项:(a)该查询分组从一个节点请求响应;(b)该查询分组从节点集合中的任意节点请求响应;(c)该查询分组从N个节点中的任意M个节点请求响应,其中N大于M;或者(d)该查询分组从节点集合中的每一个节点请求响应。下层1308和/或传输模块1310可以被配置为发送查询分组。
在某些配置中,来自上层的查询分组包括事务类型和分组类型。事务标识符是在PHY层或者MAC层或者链路层处获得的。
在某些配置中,接收模块1304和/或下层1308可以被配置为:从至少一个第二节点1350接收响应于查询分组的至少一个响应分组。至少一个响应分组中的每一个响应分组包括事务标识符。
在另一方面,接收模块1304和/或下层1308可以被配置为:从第二节点1350接收查询分组。该查询分组可以包括:(a)与查询分组相关联的第一事务的指示;(b)第二节点1350请求与第一事务相关联的M个响应分组的指示,其中,M是大于0的整数;(c)被分配用于在信道上向第二节点1350发送M个响应分组的时间段的指示;以及(d)要用于分配至少M个时隙的信道分配机制或者竞争机制中的至少一者的指示。
下层1308可以被配置为:根据所指示的竞争机制或者信道分配机制中的至少一者,从所指示的时间段中分配的至少M个时隙中获得第一时隙以访问信道。
下层1308和/或传输模块1310可以被配置为:在第一时隙处,在该信道上向第二节点1350发送与第一事务相关联的M个响应分组的第一响应分组。
在某些配置中,M个响应分组中的每一个响应分组包括相应的区分器ID,该区分器ID区分M个响应分组中的剩余响应分组的区分器ID。
在某些配置中,该信道分配机制是扩展至少M个时隙的分配的扩展机制。根据该扩展机制来获得第一时隙。
在某些配置中,根据第一节点与其它节点竞争至少M个时隙中的时隙的竞争机制,来获得第一时隙。接收模块1304和/或下层1308可以被配置为:检测来自于另一节点的与第一事务相关联的M个响应分组中的第二响应分组的向第二节点1350的传输。下层1308可以被配置为:确定在第二响应分组的传输之后的至少M个时隙中的时隙,以便获得第一时隙。
在某些配置中,在下层1308的PHY层、MAC层或者链路层处,获得第一时隙。
在某些配置中,下层1308可以被配置为确定在第一时隙中可用该信道。
图14是示出用于使用处理系统1414的装置1302’的硬件实现的示例的图1400。处理系统1414可以利用总线架构来实现,该总线架构通常用总线1424来表示。根据处理系统1414的具体应用和整体设计约束条件,总线1424可以包括任意数量的相互连接总线和桥接。总线1424将包括一个或多个处理器和/或硬件模块(由处理器1404、模块1304、1306、1308、1310表示)、以及计算机可读介质/存储器1406的各种电路链接在一起。总线1424还可以链接诸如时钟源、外围设备、电压调节器和电源管理电路的各种其它电路,这些电路是本领域所公知的,因此没有做任何进一步的描述。
处理系统1414可以耦合到收发机1410。收发机1410耦合到一个或多个天线1420。收发机1410提供通过传输介质与各种其它装置进行通信的单元。收发机1410从一个或多个天线1420接收信号,从所接收的信号中提取信息,并将提取的信息提供给处理系统1414,具体而言,提供给接收模块1304。此外,收发机1410从处理系统1414接收信息,具体而言,从传输模块1310接收信息,并基于所接收的信息,生成要应用于一个或多个天线1420的信号。处理系统1414包括耦合到计算机可读介质/存储器1406的处理器1404。处理器1404负责通用处理,包括执行计算机可读介质/存储器1406上存储的软件。当该软件由处理器1404执行时,使得处理系统1414执行上文针对任何特定装置所描述的各种功能。计算机可读介质/存储器1406还可以用于存储当处理器1404执行软件时所操作的数据。该处理系统还包括模块1304、1306、1308和1310中的至少一个模块。这些模块可以是在处理器1404中运行、驻留/存储在计算机可读介质/存储器1406中的软件模块、耦合到处理器1404的一个或多个硬件模块、或者其某种组合。
处理系统1414可以是设备221-229的组件。在一种配置中,用于通信的装置1302/1302’包括用于执行图6-12中所示出的操作的单元。
具体而言,在一个方面,装置1302/1302’包括:用于从第二节点接收分组的单元。
装置1302/1302’包括:用于确定所接收的分组是查询分组的单元,该查询分组包括用于至少指示事务标识符的信息。装置1302/1302’包括:用于基于该查询分组中包括的信息来确定事务类型的单元。装置1302/1302’包括:用于基于事务类型或者事务标识符中的至少一者,来确定是否发送响应分组的单元。
装置1302/1302’包括:用于响应于确定要发送响应,向第二节点发送响应分组的单元。装置1302/1302’可以被配置为:至少基于事务类型,确定是否抑制响应于该查询分组的响应分组的传输。在PHY层、MAC层或链路层中的至少一者处,执行是否发送响应分组的确定。用于确定第一分组是查询分组的单元可以被配置为:在下层执行该确定。该下层是PHY层、MAC层或者链路层。
该分组可以包括指示该分组是查询或者响应的分组类型信息,并且可以基于所接收的分组中的分组类型信息,确定所接收的分组是查询分组。该事务类型可以指示以下各项中的一项:(a)该查询分组从一个节点请求响应;(b)该查询分组从节点集合中的任意节点请求响应;(c)该查询分组从N个节点中的任意M个节点请求响应,其中N大于M;或者(d)该查询分组从节点集合中的每一个节点请求响应。
该查询分组还包括地址,用于确定是否进行发送的单元可以被配置为:当事务类型指示该查询分组从一个节点请求响应并且地址与装置1302/1302’相关联时,确定发送响应分组。
该查询分组还可以包括事务标识符,以及指示该查询分组请求来自节点集合中的任意节点的响应的事务类型。装置1302/1302’可以被配置为包括:用于基于响应分组中的事务标识符是否与该查询分组中的事务标识符相匹配,确定该响应分组是否是由另一节点响应于来自第二节点的查询分组而发送的。用于确定是否抑制的单元可以被配置为:响应于确定响应分组是由所述另一节点响应于查询分组来发送的,确定抑制响应分组的传输。用于确定是否进行发送的单元可以被配置为:响应于确定响应分组不是由所述另一节点响应于查询分组来发送的,确定发送响应分组。
当确定要抑制响应分组的传输时,PHY层、MAC层或者链路层中的至少一者可以确定在向上层传输所接收的查询分组之前,抑制响应分组的传输。当确定要抑制响应分组的传输时,PHY层、MAC层或者链路层中的至少一者可以确定在向上层传输所接收的查询分组之后和在从上层接收到用于传输的响应分组之后,抑制响应分组的传输。
该查询分组还包括事务标识符,以及指示该查询分组请求来自N个节点中的任意M个节点的响应的事务类型。装置1302/1302’可以被配置为包括:用于基于响应分组中的每一个响应分组中的事务标识符是否与查询分组中的事务标识符相匹配,确定M个响应分组是否由N个节点中的M个节点响应于来自第二节点的查询分组而发送的单元。M个响应分组是彼此之间区分的。用于确定是否进行抑制的单元可以被配置为:响应于确定M个响应分组是由所述M个节点响应于查询分组来发送的,确定抑制响应分组的传输。用于确定是否进行发送的单元可以被配置为:响应于确定响应分组是由N个节点中的小于M个节点响应查询分组来发送的,确定要发送响应分组。
当确定要抑制响应分组的传输时,PHY层、MAC层或者链路层中的至少一者确定在向上层传输所接收的查询分组之前,抑制响应分组的传输。当确定要抑制响应分组的传输时,PHY层、MAC层或者链路层中的至少一者确定在向上层传输所接收的查询分组之后和在从上层接收到用于传输的响应分组之后,抑制响应分组的传输。
查询分组还可以包括地址。用于确定是否进行发送的单元可以被配置为:当事务类型指示该查询分组请求来自节点集合中的每一个节点的响应时,确定发送响应分组。地址指示节点集合。装置1302/1302’在节点集合中。
在另一方面,装置1302/1302’包括:用于在PHY层、MAC层或者链路层中的至少一者处,从上层接收事务类型和与该事务类型相关联的数据的单元。装置1302/1302’包括:用于获得针对数据的事务标识符的单元。装置1302/1302’包括:用于在PHY层、MAC层或者链路层中的一者处,准备查询分组以包括事务类型、数据、分组类型和事务标识符的单元。该分组类型指示查询分组是查询。该事务类型指示以下各项中的一项:(a)该查询分组从一个节点请求响应;(b)该查询分组从节点集合中的任意节点请求响应;(c)该查询分组从N个节点中的任意M个节点请求响应,其中N大于M;或者(d)该查询分组从节点集合中的每一个节点请求响应。
装置1302/1302’包括:用于发送查询分组的单元。来自上层的查询分组包括事务类型和分组类型。事务标识符是在PHY层或者MAC层或者链路层处获得的。装置1302/1302’可以被配置为:用于从至少一个第二节点接收响应于查询分组的至少一个响应分组的单元。至少一个响应分组中的每一个响应分组包括事务标识符。
在另一方面,装置1302/1302’包括:用于从第二节点接收查询分组的单元。该查询分组包括:(a)与查询分组相关联的第一事务的指示;(b)第二节点请求与第一事务相关联的M个响应分组的指示,M是大于0的整数;(c)被分配用于在信道上向第二节点发送M个响应分组的时间段的指示;以及(d)用于分配至少M个时隙的信道分配机制或者竞争机制中的至少一者的指示。
装置1302/1302’包括:用于根据所指示的竞争机制或者信道分配机制中的至少一者,从所指示的时间段中分配的至少M个时隙中获得第一时隙以访问信道的单元。装置1302/1302’包括:用于在第一时隙处,在信道上向第二节点发送与第一事务相关联的M个响应分组的第一响应分组的单元。M个响应分组中的每一个响应分组可以包括相应的区分器ID,该区分器ID区分M个响应分组中的剩余响应分组的区分器ID。
可以根据扩展至少M个时隙的分配的扩展机制,来获得第一时隙。可以根据第一节点与其它节点竞争至少M个时隙中的时隙的竞争机制,来获得第一时隙。装置1302/1302’可以被配置为包括:用于检测来自于另一节点的与第一事务相关联的M个响应分组中的第二响应分组的向第二节点的传输的单元。装置1302/1302’可以被配置为包括:用于确定在第二响应分组的传输之后的至少M个时隙中的时隙,以便获得第一时隙的单元。可以在PHY层、MAC层或者链路层处,获得第一时隙。装置1302/1302’包括:用于确定在第一时隙中可用该信道的单元。
前述的单元可以是装置1302的前述模块中的一个或多个模块,和/或配置为执行这些前述单元所陈述的功能的装置1302’的处理系统1414。
应当理解的是,所公开的处理/流程图中的特定顺序或者方块层次只是示例方法的说明。应当理解的是,根据设计偏好,可以重新排列这些处理/流程图中的特定顺序或方块层次。此外,可以对一些方块进行组合或省略。所附的方法权利要求以示例顺序给出各种方块的元素,但并不意味着其受到给出的特定顺序或层次的限制。
为使本领域技术人员能够实现本文所描述的各个方面,提供了上面的描述。对于本领域技术人员来说,对这些方面的各种修改都是显而易见的,并且本文定义的总体原理也可以适用于其它方面。因此,权利要求并不旨在限于本文所示出的方面,而是要符合与语言权利要求相一致的全部范围,其中,除非特别说明,否则用单数形式修饰某一要素并不旨在意味着“一个并且仅一个”,而可以是“一个或多个”。本文所使用的“示例性的”一词意味着“用作示例、实例或说明”。本文中描述为“示例性”的任何方面不必被解释为比其它方面更优选或更具优势。除非另外特别说明,否则术语“一些”指代一个或多个。诸如“A、B或C中的至少一个”、“A、B和C中的至少一个”以及“A、B、C或者其任意组合”之类的组合,包括A、B和/或C的任意组合,其可以包括多个A、多个B或者多个C。具体而言,诸如“A、B或C中的至少一个”、“A、B或C中的至少一个”以及“A、B、C或者其任意组合”之类的组合,可以是仅仅A、仅仅B、仅仅C、A和B、A和C、B和C或者A和B和C,其中,任意的这种组合可以包含A、B或C中的一个或多个成员。对于本领域普通技术人员来说是公知的或将要是公知的贯穿本公开内容描述的各个方面的要素的所有结构和功能等价物,以引用方式明确地并入本文中,并且旨在由权利要求所涵盖。此外,本文中公开的任何内容都不是要奉献给公众的,不管这样的公开内容是否明确记载在权利要求书中。权利要求的要素不应被解释为功能模块,除非该要素明确采用了“用于…的单元”的措辞进行记载。
Claims (30)
1.一种在第一节点处的通信的方法,包括:
从第二节点接收分组;
确定所接收的分组是查询分组,所述查询分组包括至少指示事务标识符的信息;
基于所述查询分组中包括的所述信息来确定事务类型;
基于所述事务类型或者事务标识符中的至少一者,来确定是否发送响应分组;以及
响应于确定要发送所述响应,向所述第二节点发送响应分组。
2.根据权利要求1所述的方法,包括:至少基于所述事务类型,确定是否抑制响应于所述查询分组的响应分组的传输。
3.根据权利要求1所述的方法,其中,是否发送所述响应分组的所述确定是在物理(PHY)层、介质访问控制(MAC)层或者链路层中的至少一者处执行的。
4.根据权利要求1所述的方法,其中,所述分组包括指示所述分组是查询或是响应的分组类型信息,并且所接收的分组是基于所接收的分组中的所述分组类型信息来确定是查询分组的。
5.根据权利要求1所述的方法,其中,所述事务类型指示以下各项中的一项:
所述查询分组请求来自一个节点的响应;
所述查询分组请求来自节点集合中的任意节点的响应;
所述查询分组请求来自N个节点中的任意M个节点的响应,其中,N大于M;或者
所述查询分组请求来自节点集合中的每个节点的响应。
6.根据权利要求5所述的方法,其中,所述查询分组还包括地址,并且当所述事务类型指示所述查询分组请求来自一个节点的响应,并且所述地址是与所述第一节点相关联的时,所述第一节点确定发送所述响应分组。
7.根据权利要求5所述的方法,其中,所述查询分组还包括事务标识符,以及所述事务类型指示所述查询分组请求来自节点集合中的任意节点的响应,以及
其中,所述方法还包括:
基于所述响应分组中的事务标识符是否与所述查询分组中的所述事务标识符相匹配,确定响应分组是否是由另一节点响应于来自所述第二节点的所述查询分组而发送的,
其中,响应于确定响应分组是由所述另一节点响应于所述查询分组而发送的,所述第一节点确定抑制所述响应分组的所述传输,以及
其中,响应于确定响应分组不是由所述另一节点响应于所述查询分组而发送的,所述第一节点确定发送所述响应分组。
8.根据权利要求7所述的方法,其中,当确定抑制所述响应分组的所述传输时,物理(PHY)层、介质访问控制(MAC)层或者链路层中的至少一者确定在向上层传输所接收的查询分组之前,抑制所述响应分组的所述传输。
9.根据权利要求7所述的方法,其中,当确定抑制所述响应分组的所述传输时,物理(PHY)层、介质访问控制(MAC)层或者链路层中的至少一者确定在向上层传输所接收的查询分组之后并且在从所述上层接收用于传输的所述响应分组之后,抑制所述响应分组的所述传输。
10.根据权利要求5所述的方法,其中,所述查询分组还包括事务标识符,以及所述事务类型指示所述查询分组请求来自N个节点中的任意M个节点的响应,以及
其中,所述方法还包括:
基于所述响应分组中的每一个响应分组中的事务标识符是否与所述查询分组中的所述事务标识符相匹配,确定M个响应分组是否是由所述N个节点中的M个节点响应于来自所述第二节点的所述查询分组而发送的,其中,所述M个响应分组是彼此之间区分的,
其中,响应于确定M个响应分组是由所述M个节点响应于所述查询分组而发送的,所述第一节点确定抑制所述响应分组的所述传输,以及
其中,响应于确定响应分组是由所述N个节点中的小于M个节点响应于所述查询分组而发送的,所述第一节点确定发送所述响应分组。
11.根据权利要求10所述的方法,其中,当确定抑制所述响应分组的所述传输时,物理(PHY)层、介质访问控制(MAC)层或者链路层中的至少一者确定在向上层传输所接收的查询分组之前,抑制所述响应分组的所述传输。
12.根据权利要求10所述的方法,其中,当确定抑制所述响应分组的所述传输时,物理(PHY)层、介质访问控制(MAC)层或者链路层中的至少一者确定在向上层传输所接收的查询分组之后和在从所述上层接收用于传输的所述响应分组之后,抑制所述响应分组的所述传输。
13.根据权利要求5所述的方法,其中,所述查询分组还包括地址,并且当所述事务类型指示所述查询分组请求来自节点集合中的每一个节点的响应时,所述第一节点确定发送所述响应分组,其中,所述地址指示所述节点集合,并且所述第一节点是在所述节点集合中的。
14.一种在第一节点处的通信的方法,包括:
在物理(PHY)层、介质访问控制(MAC)层或者链路层中的至少一者处,从上层接收事务类型和与所述事务类型相关联的数据;
获得用于所述数据的事务标识符;
在所述PHY层、所述MAC层或者所述链路层中的一者处,准备查询分组以包括所述事务类型、所述数据、分组类型和所述事务标识符,其中,所述分组类型指示所述查询分组是查询,其中,所述事务类型指示以下各项中的一项:(a)所述查询分组从一个节点请求响应,(b)所述查询分组从节点集合中的任意节点请求响应,(c)所述查询分组从N个节点中的任意M个节点请求响应,其中N大于M,或者(d)所述查询分组从节点集合中的每一个节点请求响应;以及
发送所述查询分组。
15.根据权利要求14所述的方法,其中,来自所述上层的所述查询分组包括所述事务类型和所述分组类型,并且其中,所述事务标识符是在所述PHY层、所述MAC层或者所述链路层处获得的。
16.根据权利要求14所述的方法,还包括:从至少一个第二节点接收响应于所述查询分组的至少一个响应分组,所述至少一个响应分组中的每一个响应分组包括所述事务标识符。
17.一种在第一节点处的通信的方法,包括:
从第二节点接收查询分组,其中,所述查询分组包括:
与所述查询分组相关联的第一事务的指示,
与所述第一事务相关联的M个响应分组是由所述第二节点请求的指示,M是大于0的整数,
被分配用于在信道上向所述第二节点发送所述M个响应分组的时间段的指示,以及
用于分配至少M个时隙的信道分配机制或者竞争机制中的至少一者的指示;
根据所指示的竞争机制或者信道分配机制中的至少一者,从所指示的时间段中分配的所述至少M个时隙中获得第一时隙以访问信道;以及
在所述第一时隙处,在所述信道上,向所述第二节点发送与所述第一事务相关联的所述M个响应分组的第一响应分组。
18.根据权利要求17所述的方法,其中,所述M个响应分组中的每一个响应分组包括相应的区分器ID,所述区分器ID区分所述M个响应分组中的剩余响应分组的所述区分器ID。
19.根据权利要求17所述的方法,其中,所述信道分配机制是扩展所述至少M个时隙的分配的扩展机制,其中,所述第一时隙是根据所述扩展机制来获得的。
20.根据权利要求17所述的方法,其中,所述第一时隙是根据所述第一节点与其它节点竞争所述至少M个时隙中的时隙的所述竞争机制来获得的,其中,所述方法还包括:
检测来自另一节点的与所述第一事务相关联的所述M个响应分组中的第二响应分组的向所述第二节点的传输;以及
确定在所述第二响应分组的所述传输之后的所述至少M个时隙中的时隙,以便获得所述第一时隙。
21.根据权利要求17所述的方法,其中,所述第一时隙是在物理(PHY)层、介质访问控制(MAC)层或者链路层处获得的。
22.根据权利要求17所述的方法,还包括:确定所述信道在所述第一时隙中是可用的。
23.一种用于通信的装置,所述装置是第一节点,包括:
存储器;以及
耦合到所述存储器的至少一个处理器,其被配置为:
从第二节点接收分组;
确定所接收的分组是查询分组,所述查询分组包括至少指示事务标识符的信息;
基于所述查询分组中包括的信息来确定事务类型;
在物理(PHY)层、介质访问控制(MAC)层或者链路层中的至少一者处,基于所述事务类型或者事务标识符中的至少一者,来确定是否发送响应分组;以及
响应于确定要发送所述响应,向所述第二节点发送响应分组。
24.根据权利要求23所述的装置,其中,所述事务类型指示以下各项中的一项:
所述查询分组请求来自一个节点的响应;
所述查询分组请求来自节点集合中的任意节点的响应;
所述查询分组请求来自N个节点中的任意M个节点的响应,其中,N大于M;或者
所述查询分组请求来自节点集合中的每个节点的响应。
25.根据权利要求24所述的装置,其中,所述查询分组还包括地址,并且其中,所述至少一个处理器还配置为:当所述事务类型指示所述查询分组请求来自一个节点的响应,并且所述地址是与所述第一节点相关联的时,确定发送所述响应分组。
26.根据权利要求24所述的装置,其中,所述查询分组还包括事务标识符,以及所述事务类型指示所述查询分组请求来自节点集合中的任意节点的响应,并且其中,所述至少一个处理器还被配置为:
基于所述响应分组中的事务标识符是否与所述查询分组中的所述事务标识符相匹配,确定响应分组是否是由另一节点响应于来自所述第二节点的所述查询分组而发送的,
响应于确定响应分组是由所述另一节点响应于所述查询分组而发送的,确定抑制所述响应分组的所述传输,以及
响应于确定响应分组不是由所述另一节点响应于所述查询分组而发送的,确定发送所述响应分组。
27.根据权利要求24所述的装置,其中,所述查询分组还包括事务标识符,以及所述事务类型指示所述查询分组请求来自N个节点中的任意M个节点的响应,以及
其中,所述至少一个处理器还被配置为:
基于所述响应分组中的每一个响应分组中的事务标识符是否与所述查询分组中的所述事务标识符相匹配,确定M个响应分组是否是由所述N个节点中的M个节点响应于来自所述第二节点的所述查询分组而发送的,其中,所述M个响应分组是彼此之间区分的,
响应于确定M个响应分组是由所述M个节点响应于所述查询分组而发送的,确定抑制所述响应分组的所述传输,以及
响应于确定响应分组是由所述N个节点中的小于M个节点响应于所述查询分组而发送的,确定发送所述响应分组。
28.根据权利要求27所述的装置,其中,当确定抑制所述响应分组的所述传输时,物理(PHY)层、介质访问控制(MAC)层或者链路层中的至少一者确定在向上层传输所接收的查询分组之前,抑制所述响应分组的所述传输。
29.根据权利要求27所述的装置,其中,当确定抑制所述响应分组的所述传输时,物理(PHY)层、介质访问控制(MAC)层或者链路层中的至少一者确定在向上层传输所接收的查询分组之后和在从所述上层接收用于传输的所述响应分组之后,抑制所述响应分组的所述传输。
30.根据权利要求24所述的装置,其中,所述查询分组还包括地址,并且其中,所述至少一个处理器还被配置为:当所述事务类型指示所述查询分组请求来自节点集合中的每一个节点的响应时,确定发送所述响应分组,其中所述地址指示所述节点集合,并且所述第一节点是在所述节点集合中的。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US14/718,047 | 2015-05-20 | ||
US14/718,047 US10491512B2 (en) | 2015-05-20 | 2015-05-20 | Supporting packet query-response transactions at lower layer |
PCT/US2016/028309 WO2016186789A1 (en) | 2015-05-20 | 2016-04-19 | Supporting packet query-response transactions at lower layer |
Publications (2)
Publication Number | Publication Date |
---|---|
CN107637051A true CN107637051A (zh) | 2018-01-26 |
CN107637051B CN107637051B (zh) | 2020-11-06 |
Family
ID=55967422
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201680028630.7A Expired - Fee Related CN107637051B (zh) | 2015-05-20 | 2016-04-19 | 在下层支持分组查询响应事务的方法和装置 |
Country Status (7)
Country | Link |
---|---|
US (1) | US10491512B2 (zh) |
EP (1) | EP3298840B1 (zh) |
JP (1) | JP6707566B2 (zh) |
KR (1) | KR20180011110A (zh) |
CN (1) | CN107637051B (zh) |
TW (1) | TWI705676B (zh) |
WO (1) | WO2016186789A1 (zh) |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101491040A (zh) * | 2006-06-20 | 2009-07-22 | 法国电信公司 | 通信方法、相关联的发送和接收站以及计算机程序 |
US20120226822A1 (en) * | 2011-03-02 | 2012-09-06 | John Peter Norair | Method and apparatus for addressing in a resource-constrained network |
US20140105196A1 (en) * | 2012-10-15 | 2014-04-17 | Lg Electronics Inc. | Method and apparatus for maintaining association in wireless lan system |
Family Cites Families (24)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
AU7322694A (en) * | 1993-07-09 | 1995-02-06 | Apple Computer, Inc. | System and method for sending and responding to information requests in a communications network |
US5519704A (en) * | 1994-04-21 | 1996-05-21 | Cisco Systems, Inc. | Reliable transport protocol for internetwork routing |
US6865160B1 (en) * | 1998-05-04 | 2005-03-08 | Hewlett-Packard Development Company, L.P. | Broadcast tree determination in load balancing switch protocols |
JP4080599B2 (ja) * | 1998-06-17 | 2008-04-23 | 富士通株式会社 | 通信制御装置およびマルチキャスト対応lanに適用される通信制御方法 |
US6807160B1 (en) * | 2000-06-19 | 2004-10-19 | Lucent Technologies Inc. | Transmission of mobile requests in wireless uplink system |
US7116661B2 (en) * | 2001-05-15 | 2006-10-03 | Sri International | Combining multi-hop and multicast wireless networking in classroom-like settings |
US7003514B2 (en) | 2001-09-13 | 2006-02-21 | International Business Machines Corporation | Method and apparatus for restricting a fan-out search in a peer-to-peer network based on accessibility of nodes |
JP4237239B2 (ja) * | 2001-11-09 | 2009-03-11 | パナソニック株式会社 | 無線ネットワークにおいて媒体へのアクセスを保証する方法 |
US8176186B2 (en) * | 2002-10-30 | 2012-05-08 | Riverbed Technology, Inc. | Transaction accelerator for client-server communications systems |
US20050044174A1 (en) | 2003-04-11 | 2005-02-24 | Sun Microsystems, Inc. | Multi-node computer system where active devices selectively initiate certain transactions using remote-type address packets |
US20050094632A1 (en) * | 2003-10-30 | 2005-05-05 | Anders Hebsgaard | DOCSIS MAC layer-based ARQ for fixed wireless |
US7953800B2 (en) * | 2004-03-08 | 2011-05-31 | Netsuite, Inc. | Integrating a web-based business application with existing client-side electronic mail systems |
US8582596B2 (en) * | 2004-06-04 | 2013-11-12 | Qualcomm Incorporated | Coding and modulation for broadcast and multicast services in a wireless communication system |
US7512943B2 (en) * | 2005-08-30 | 2009-03-31 | Microsoft Corporation | Distributed caching of files in a network |
JP2012503449A (ja) * | 2008-09-22 | 2012-02-02 | ジャンプスタート ワイヤレス コーポレイション | 動的で自動的な通信経路の選択、分散されたデバイスの同期化、及びタスクのデリゲートのための、システムと方法 |
US8112781B2 (en) * | 2008-10-07 | 2012-02-07 | General Instrument Corporation | Content delivery system having an edge resource manager performing bandwidth reclamation |
US8780762B2 (en) | 2009-03-11 | 2014-07-15 | Sony Corporation | Node query in ad hoc home mesh network |
KR101438982B1 (ko) | 2009-12-18 | 2014-09-11 | 인텔 코오퍼레이션 | 무리 지능을 사용하는 대규모 분산 시스템에서 정보 라우팅을 위해 프레임워크를 이용하는 시스템 및 방법 |
US20140242985A1 (en) * | 2011-10-28 | 2014-08-28 | Nokia Corporation | Active scanning in wireless network |
US20130142094A1 (en) | 2011-12-02 | 2013-06-06 | Qualcomm Incorporated | Systems and methods for frame filtering and for enabling frame filtering |
US9305274B2 (en) * | 2012-01-16 | 2016-04-05 | Microsoft Technology Licensing, Llc | Traffic shaping based on request resource usage |
US9480004B2 (en) * | 2013-07-08 | 2016-10-25 | Electronics And Telecommunications Research Institute | Discovery method and apparatus in device-to-device direct communication |
IN2013MU02464A (zh) * | 2013-07-24 | 2015-07-03 | Tata Consultancy Services Ltd | |
US9917784B2 (en) * | 2015-07-31 | 2018-03-13 | Netapp Inc. | Dynamic resource allocation based upon network flow control |
-
2015
- 2015-05-20 US US14/718,047 patent/US10491512B2/en not_active Expired - Fee Related
-
2016
- 2016-04-19 EP EP16722455.9A patent/EP3298840B1/en active Active
- 2016-04-19 WO PCT/US2016/028309 patent/WO2016186789A1/en active Application Filing
- 2016-04-19 JP JP2017560140A patent/JP6707566B2/ja not_active Expired - Fee Related
- 2016-04-19 KR KR1020177033437A patent/KR20180011110A/ko not_active Application Discontinuation
- 2016-04-19 CN CN201680028630.7A patent/CN107637051B/zh not_active Expired - Fee Related
- 2016-04-21 TW TW105112460A patent/TWI705676B/zh active
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101491040A (zh) * | 2006-06-20 | 2009-07-22 | 法国电信公司 | 通信方法、相关联的发送和接收站以及计算机程序 |
US20120226822A1 (en) * | 2011-03-02 | 2012-09-06 | John Peter Norair | Method and apparatus for addressing in a resource-constrained network |
US20140105196A1 (en) * | 2012-10-15 | 2014-04-17 | Lg Electronics Inc. | Method and apparatus for maintaining association in wireless lan system |
Also Published As
Publication number | Publication date |
---|---|
EP3298840A1 (en) | 2018-03-28 |
JP6707566B2 (ja) | 2020-06-10 |
KR20180011110A (ko) | 2018-01-31 |
WO2016186789A1 (en) | 2016-11-24 |
TWI705676B (zh) | 2020-09-21 |
CN107637051B (zh) | 2020-11-06 |
TW201707422A (zh) | 2017-02-16 |
EP3298840B1 (en) | 2021-09-15 |
JP2018522453A (ja) | 2018-08-09 |
US10491512B2 (en) | 2019-11-26 |
US20160344619A1 (en) | 2016-11-24 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN103326913B (zh) | 用于对等通信的确定性退避方法和装置 | |
CN102685203B (zh) | 数据资源传输的方法和设备 | |
CN103828329B (zh) | 用于进行降低功率的无线通信的系统和方法 | |
US7904534B2 (en) | Network topology aware configuration of network addresses in wireless personal area networks | |
Antonini et al. | Lightweight multicast forwarding for service discovery in low-power IoT networks | |
EP3155829A1 (en) | Context aware neighbor discovery | |
CN104303575B (zh) | 用于减少信令开销的系统和方法 | |
KR20120066979A (ko) | 근거리 무선 통신 시스템 | |
CN101098296B (zh) | 控制无线信道访问竞争的方法及装置 | |
CN105450697B (zh) | 一种多设备同屏共享方法、装置及服务器 | |
Olwal et al. | Bio‐inspired energy and channel management in distributed wireless multi‐radio networks | |
CN107637051A (zh) | 在下层支持分组查询响应事务 | |
Rabee et al. | Parallel three-way handshaking route in mobile crowd sensing (PT-MCS) | |
Zhao et al. | A novel dynamic spectrum access algorithm for cognitive radio networks | |
CN107637047A (zh) | 聚合目标和探索查询 | |
Rahman et al. | CUMAC-CAM: addressing triple hidden terminal problems for multi-channel transmission in underwater sensor networks | |
Joon et al. | Modelling of IEEE 802.11 DCF in the presence of hidden nodes | |
Ansari et al. | Performance Analysis of MultiACK-SFAMA for Underwater Acoustic Networks | |
Yin et al. | Impact of bursty error rates on the performance of wireless local area network (wlan) | |
Milonová et al. | Centralized Communication Scheduler for LoRa | |
Mafole et al. | Energy efficient backoff-free fragment retransmission fragmentation scheme for IEEE 802.11 WLAN | |
Dong | Research of improved multi-channel MAC protocol in MANET | |
Zhang et al. | Hidden node collision recovery protocol for low rate wireless personal area networks | |
Alam | CUMAC-CAM: Addressing Triple Hidden Terminal Problems for Multi-channel Transmission in Underwater Sensor Netw.... | |
Kobayashi et al. | Extended IEEE 802.15. 4 using CSMA/CA with timing group division for high performance |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant | ||
CF01 | Termination of patent right due to non-payment of annual fee | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20201106 |