CN108781357A - 邻居感知网络(nan)数据链路多跳拓扑 - Google Patents

Abstract

提供了用于无线通信的方法、装置和计算机可读介质。在一个方面，装置被配置为确定多跳特征针对服务被启用，以及基于该确定，发送多跳属性，该多跳属性可以包括由发布者设备提供的标识符或者与该服务相关联的跳数中的至少一者。在另一方面，装置被配置为确定用于多跳服务的数据调度协议，以及基于所确定的数据调度协议，与一个或多个无线服务进行通信。

Description

邻居感知网络(NAN)数据链路多跳拓扑

相关申请的交叉引用

本申请要求享受于2016年3月24日提交的、标题为“NAN DATA LINK MULTI-HOPTOPOLOGY”的美国临时申请序列号No.62/312,833；2016年3月24日提交的、标题为“NANDATA LINK MULTI-HOP TOPOLOGY”的美国临时申请序列号No.62/312,949；以及2017年3月23日提交的、标题为“NAN DATA LINK MULTI-HOP TOPOLOGY”的美国专利申请No.15/467,993的权益，故以引用方式将这些申请的全部内容明确地并入本文。

技术领域

概括地说，本公开内容涉及通信系统，具体地说，本公开内容涉及邻居感知网络(NAN)数据链路(NDL)拓扑。

背景技术

在很多电信系统中，使用通信网络在一些相互交互的空间分离的设备之间交换消息。可以根据地理范围(例如，其可以是城市区域、局部区域或者个人区域)对网络进行分类。这些网络可以分别被指定为广域网(WAN)、城域网(MAN)、局域网(LAN)、无线局域网(WLAN)或者个域网(PAN)。此外，还根据用于互连各个网络节点和设备的交换/路由技术(例如，电路交换对比分组交换)、进行传输所使用的物理介质的类型(例如，有线对比无线)、以及使用的通信协议集(例如，互联网协议簇、同步光网络(SONET)、以太网等等)，来区分网络。

当网络元素是移动的，并因此具有动态连接需求时，或者如果以自组织网络而不是固定拓扑来形成网络架构时，无线网络通常是优选的。无线网络使用无线电、微波、红外线、光波等等频带的电磁波，利用非波导传播模式中的无形物理介质。与固定的有线网络相比，无线网络有利地促进用户移动性和快速的现场部署。

发明内容

本发明的系统、方法、计算机可读介质和设备均具有一些方面，但这些方面中没有单一的一个单独地对本发明的期望属性负责。在不限制如下面的权利要求书所表达的本发明的保护范围情况下，现在将简要地讨论一些特征。在仔细思考这些讨论之后，特别是在阅读标题为“具体实施方式”的部分之后，本领域技术人员将理解本发明的特征是如何为无线网络中的设备提供优势。

本公开内容的一个方面提供了一种用于无线通信的装置(例如，站)。该装置被配置为：确定针对服务启用了多跳特征，以及基于该确定来发送多跳属性，该多跳属性包括发布者设备提供的标识符以及与所述服务相关联的跳数。

本公开内容的另一方面提供了一种用于无线通信的装置。该装置可以包括：用于确定针对服务启用了多跳特征的单元；以及用于基于该确定来发送多跳属性的单元，该多跳属性包括发布者设备提供的标识符以及与所述服务相关联的跳数。

本公开内容的另一方面提供了一种用于无线通信的装置。该装置可以包括存储器和耦合到所述存储器的至少一个处理器。所述至少一个处理器可以被配置为：确定针对服务启用了多跳特征，以及基于该确定来发送多跳属性，该多跳属性包括发布者设备提供的标识符以及与所述服务相关联的跳数。

本公开内容的另一方面提供了存储有计算机可执行代码的第一无线设备的计算机可读介质。所述计算机可读介质可以包括：用于确定针对服务启用了多跳特征的代码；以及用于基于该确定来发送多跳属性的代码，该多跳属性包括发布者设备提供的标识符以及与所述服务相关联的跳数。

本公开内容的另一方面提供了一种用于无线通信的装置(例如，站)。该装置被配置为从第二无线设备接收信息属性，该信息属性指示从发布者设备多跳服务是可用的，并且该信息属性包括标识所述多跳服务的发布者设备的标识符。该装置被配置为基于所接收的信息属性，确定订阅所述多跳服务。

本公开内容的另一方面提供了一种用于无线通信的装置。该装置可以包括：用于从第二无线设备接收信息属性的单元，该信息属性指示从发布者设备多跳服务是可用的，并且该信息属性包括标识所述多跳服务的发布者设备的标识符；以及用于基于所接收的信息属性，确定订阅所述多跳服务的单元。

本公开内容的另一方面提供了一种用于无线通信的装置。该装置可以包括存储器和至少一个处理器。所述至少一个处理器可以被配置为：从第二无线设备接收信息属性，该信息属性指示从发布者设备多跳服务是可用的，并且该信息属性包括标识所述多跳服务的发布者设备的标识符；以及基于所接收的信息属性，确定订阅所述多跳服务。

本公开内容的另一方面提供了存储有计算机可执行代码的第一无线设备的计算机可读介质。计算机可读介质可以包括：用于从第二无线设备接收信息属性的代码，该信息属性指示从发布者设备多跳服务是可用的，并且该信息属性包括标识所述多跳服务的发布者设备的标识符；以及用于基于所接收的信息属性，确定订阅所述多跳服务的代码。

本公开内容的另一方面提供了一种用于无线通信的装置(例如，站)。该装置被配置为确定用于指示与NDL相关联的多跳服务的可用性的参数。该装置被配置为在NAN的发现窗期间，广播包括所确定的参数的信息属性。

在另一方面，本公开内容提供了一种用于由第一无线设备进行无线通信的方法。该方法可以包括：确定用于指示与NDL相关联的多跳服务的可用性的参数；以及在NAN网络的发现窗期间，广播包括所确定的参数的信息属性。在一方面，所确定的参数指示该多跳服务支持多跳订阅，指示与该多跳服务相关联的最大跳数，并且包括用于标识第一无线设备的标识符。在另一配置中，该方法还可以包括：从与NDL相关联的第二无线设备接收路径请求；确定到第二无线设备的路径；以及沿着所确定的路径向第二无线设备发送路径回复。在另一方面，所确定的路径基于路径请求中所包括的链路质量度量。在另一方面，通过与NDL相关联的公共组密钥，对路径请求和路径回复进行加密。在另一配置中，该方法可以包括：广播通过与NDL相关联的公共组密钥来加密的通告消息；从与NDL相关联的第二无线设备接收路径请求；基于所接收的路径请求，确定到第二无线设备的路径；以及沿着所确定的路径向第二无线设备发送路径回复。在一方面，所确定的路径基于路径请求中包括的链路质量度量。在另一方面，基于与NDL相关联的公共组密钥，对被广播的通告消息和路径请求进行加密。在另一方面，在NAN发现窗期间，利用服务发现帧中的NDL属性来广播所述信息属性。在另一方面，第一无线设备是NAN簇的成员，并且与同该服务相关联的该NAN簇的所有其它成员共享共同的NAN参数集。在另一方面，基于NAN簇的主锚点所确定的定时同步功能，第一无线设备与该NAN簇的所有其它成员时间同步。

本公开内容的另一方面提供了一种用于无线通信的装置。该装置可以包括：用于确定指示与NDL相关联的多跳服务的可用性的参数的单元；以及用于在NAN网络的发现窗期间，广播包括所确定的参数的信息属性的单元。

本公开内容的另一方面提供了一种用于无线通信的装置。该装置可以包括存储器和耦合到所述存储器的至少一个处理器。所述至少一个处理器可以被配置为：确定用于指示与NDL相关联的多跳服务的可用性的参数；以及在NAN网络的发现窗期间，广播包括所确定的参数的信息属性。

本公开内容的另一方面提供了存储有计算机可执行代码的第一无线设备的计算机可读介质。所述计算机可读介质可以包括：用于确定用于指示与NDL相关联的多跳服务的可用性的参数的代码；以及用于在NAN网络的发现窗期间，广播包括所确定的参数的信息属性的代码。

本公开内容的另一个方面提供了一种用于无线通信的装置(例如，站)。该装置被配置为：确定用于多跳服务的数据调度协议，以及基于所确定的数据调度协议与一个或多个无线设备进行通信。

在另一方面，提供了一种用于由无线设备进行无线通信的方法。该方法可以包括：确定用于多跳服务的数据调度协议，以及基于所确定的数据调度协议与一个或多个无线设备进行通信。在一方面，该多跳服务是NAN多跳服务。在另一方面，该无线设备是NAN簇的成员，并且与同该多跳服务相关联的NAN簇的所有其它成员共享共同的NAN参数集。在另一方面，基于NAN簇的主锚点所确定的定时同步功能，该无线设备与该NAN簇的所有其它成员时间同步。在另一方面，确定所述数据调度协议可以包括：确定NDL调度，并且在根据所确定的NDL调度与一个或多个无线设备进行通信之前，确定交换请求发送(RTS)和清除发送(CTS)消息。在另一方面，确定所述数据调度协议可以包括：确定该无线设备具有调度器角色，基于确定该无线设备具有调度器角色，选择每链路调度分配或者每跳调度分配，以及基于该选择来执行每链路调度算法或者每跳调度算法。在另一配置中，该方法还可以包括：从父无线设备接收用于指示从该父无线设备向该无线设备分配调度器角色的消息。在另一方面，执行每链路调度算法可以包括：确定与无线设备相关联的本地网络度，基于所确定的本地网络度来确定用于通信的基本时间块的数量，以及基于所确定的基本时间块的数量，来确定用于与一个或多个无线设备通信的与该无线设备相关联的本地调度。在另一配置中，该方法可以包括：接收与一跳和两跳相邻无线设备相关联的调度以及与这些调度中的每个调度相关联的序列号。如果这些调度和本地调度具有相同的序列号，则可以基于所接收的与一跳或两跳相邻无线设备相关联的调度来进一步确定本地调度。在另一配置中，该方法可以包括：广播包括所确定的本地调度、与所确定的本地调度相关联的序列号、以及与相同序列号相关联的一跳邻居调度的消息。在另一方面，该消息是组寻址消息。在另一方面，当多跳服务基于安全通信时，使用公共组密钥对消息进行加密。在另一方面，该消息包括对被分配调度器角色的下一个无线设备的指示。在该方面，该方法还可以包括：从下一个无线设备接收对调度器角色的确认。在另一配置中，该方法还可以包括：向下一个无线设备发送指示将调度器角色分配给下一个无线设备的单播消息，以及基于所发送的单播消息从下一个无线设备接收对调度器角色的确认。在另一方面，执行每链路调度算法还可以包括：确定针对与该无线设备相关联的多个子无线设备的网络度，以及基于所确定的针对每个子无线设备的网络度，将调度器角色分配给所述多个子无线设备中的具有大于一的相应网络度并且尚未被分配调度器角色的子无线设备。在另一方面，执行每链路调度算法还可以包括：从子无线设备接收对调度器角色的分配，以及执行下面操作中的一个操作：将调度器角色分配给所述多个子无线设备中的具有大于一的下一个最大网络度并且尚未被分配调度器角色的另一个子无线设备；当所有子无线设备已经被考虑进行调度器角色的分配时，将调度器角色返回给与该无线设备相关联的父无线设备；或者当所有子无线设备已经被考虑进行调度器角色的分配时，并且如果该无线设备发起每链路调度算法，则结束每链路调度算法。在另一方面，执行每跳调度算法可以包括：确定用于与其它无线设备通信的与该无线设备相关联的本地调度。在另一配置中，该方法还可以包括：接收与一跳和两跳相邻无线设备相关联的调度以及与这些调度中的每个调度相关联的序列号。在该配置中，如果这些调度和本地调度具有相同的序列号，则基于所接收的与一跳或两跳相邻无线设备相关联的调度来进一步确定本地调度。在另一种配置中，该方法可以包括：广播包括所确定的本地调度、与所确定的本地调度相关联的序列号、以及与相同序列号相关联的一跳邻居调度的消息。在另一方面，该消息是组寻址消息。在另一方面，当多跳服务基于安全通信时，使用公共组密钥对消息进行加密。在另一方面，该消息包括对被分配调度器角色的下一个无线设备的指示。在该方面，该方法还可以包括：从下一个无线设备接收对调度器角色的确认。在另一配置中，该方法还可以包括：向下一个无线设备发送指示将调度器角色分配给下一个无线设备的单播消息，并且基于所发送的单播消息从下一个无线设备接收对调度器角色的确认。在另一方面，执行每跳调度算法还可以包括：确定针对与该无线设备相关联的多个子无线设备的网络度，并且基于所确定的针对每个子无线设备的网络度，将调度器角色分配给所述多个子无线设备中的具有大于一的相应网络度并且尚未被分配调度器角色的子无线设备。在另一方面，执行每跳调度算法还可以包括：反向从子无线设备接收对调度器角色的分配，并且执行下面操作中的一个：将调度器角色分配给所述多个子无线设备中的具有大于一的下一个最大网络度并且尚未被分配调度器角色的另一子无线设备；当所有子无线设备已经被考虑针对调度器角色的分配时，将调度器角色返回给与该无线设备关联的父无线设备；或者当所有子无线设备已经被考虑针对调度器角色的分配时，并且如果该无线设备发起了每跳调度算法，则结束每跳调度算法。在另一方面，确定所述数据调度协议还可以包括：选择每链路调度分配或者每跳调度分配；基于该选择，确定用于与一个或多个无线设备通信的与该无线设备相关联的本地调度；以及广播所确定的本地调度。在另一方面，基于公共组密钥，对所确定的本地调度进行加密。在另一配置中，该方法还可以包括：从父无线设备接收被广播的调度，并且基于来自父无线设备的被广播的调度来确定本地调度。在另一方面，该被广播的调度是基于公共组密钥来加密的。在另一配置中，该方法还可以包括：基于所确定的本地调度，检测通信吞吐量低于门限，并且基于该检测来更新本地调度。

本公开内容的另一方面提供了一种用于无线通信的装置。该装置可以包括：用于确定用于多跳服务的数据调度协议的单元；以及用于基于所确定的数据调度协议与一个或多个无线设备进行通信的单元。

本公开内容的另一方面提供了一种用于无线通信的装置。该装置可以包括存储器和耦合到存储器的至少一个处理器。所述至少一个处理器可以被配置为：确定用于多跳服务的数据调度协议，以及基于所确定的数据调度协议与一个或多个无线设备进行通信。

本公开内容的另一方面提供了存储有计算机可执行代码的无线设备的计算机可读介质。所述计算机可读介质可以包括：确定用于多跳服务的数据调度协议的代码；以及用于基于所确定的数据调度协议与一个或多个无线设备进行通信的代码。

附图说明

图1示出了可以使用本公开内容的方面的示例性无线通信系统。

图2A是NAN簇的示例性图。

图2B是NAN中的通信间隔的示例性图。

图3示出了多跳拓扑的图。

图4A和图4B示出了示例性服务描述符属性和示例性多跳属性。

图5示出了示例性NDL属性。

图6是与NAN中的多跳服务相关联的STA所使用的路由机制的示例性图。

图7是用于多跳调度的RTS/CTS方案的示例性图。

图8是用于多跳调度的每链路调度分配方案的示例性图。

图9是用于多跳调度的每跳调度分配方案的示例性图。

图10A示出了用于多跳拓扑的示例性数据和/或控制帧。

图10B示出了服务发现帧的示例性图。

图11示出了可以在图1的无线通信系统中执行NAN发现、多跳路由和多跳调度的无线设备的示例性功能方块图。

图12是由代理设备进行的多跳服务发现和路由的示例性方法的流程图。

图13A和图13B是由代理设备进行的多跳服务发现和路由的示例性方法的流程图。

图14是由发布者设备进行的多跳服务发现和路由的示例性方法的流程图。

图15是多跳调度的示例性方法的流程图。

图16是执行NAN发现、多跳路由和多跳调度的示例性无线通信设备的功能方块图。

具体实施方式

下文参照附图更全面地描述这些新颖系统、装置、计算机程序产品和方法的各个方面。但是，本公开内容可以以多种不同的形式实现，并且其不应被解释为受限于贯穿本公开内容给出的任何特定结构或功能。相反，提供这些方面使得本公开内容变得透彻和完整，并将向本领域技术人员完整地传达本公开内容的保护范围。基于本文的教导，本领域技术人员应当理解的是，本公开内容的保护范围旨在覆盖本文所公开的新颖系统、装置、计算机程序产品和方法的任何方面，无论其是独立实现的还是结合本发明的任何其它方面实现的。例如，使用本文阐述的任意数量的方面可以实现装置或可以实现方法。此外，本发明的保护范围旨在覆盖这种装置或方法，这种装置或方法可以使用其它结构、功能、或者除本文所阐述的本发明的各个方面的结构和功能或不同于本文所阐述的本发明的各个方面的结构和功能来实现。应当理解的是，本文所公开的任何方面可以通过权利要求的一个或多个要素来体现。

虽然本文描述了一些特定的方面，但是这些方面的多种变型和排列也落入本公开内容的保护范围之内。虽然提及了优选的方面的一些益处和优点，但是本公开内容的保护范围并不旨在受到特定的益处、用途或对象的限制。相反，本公开内容的方面旨在广泛地适用于不同的无线技术、系统配置、网络和传输协议，其中的一些通过示例的方式在附图和优选方面的下文描述中进行了说明。具体实施方式部分和附图仅仅是对本公开内容的说明而不是限制，本公开内容的保护范围由所附权利要求书及其等同物进行界定。

流行的无线网络技术可以包括各种类型的WLAN。WLAN可以用于使用广泛使用的网络协议将邻近的设备互连在一起。本文所描述的各个方面可以应用于任何通信标准(例如，无线协议)。

在一些方面，可以使用正交频分复用(OFDM)、直接序列扩频(DSSS)通信、OFDM和DSSS通信的组合或者其它方案，根据802.11协议来发送无线信号。802.11协议的实现可以用于传感器、计量和智能网格网络。有利的是，实现802.11协议的某些设备的方面可能比实现其它无线协议的设备消耗更少的功率，和/或可以用于在相对较远的距离上(例如，大约一公里或更长)传输无线信号。

在一些实现中，WLAN包括各种设备，它们是访问该无线网络的组件。例如，可以存在两种类型的设备：接入点(AP)和客户端(其还称为站或“STA”)。通常，AP可以用作用于WLAN的集线器或基站，并且STA用作WLAN的用户。例如，STA可以是膝上型计算机、个人数字助理(PDA)、移动电话等等。举例而言，STA经由遵循Wi-Fi(例如，IEEE 802.11协议)的无线链路来连接到AP，以获得到互联网或者其它广域网的通用连接。在一些实现中，STA还可以用作AP。

接入点还可以包括、实现为或者称为节点B、无线网络控制器(RNC)、eNodeB、基站控制器(BSC)、基站收发机(BTS)、基站(BS)、收发机功能(TF)、无线路由器、无线收发机、连接点或者某种其它术语。

站还可以包括、实现为或者称为接入终端(AT)、用户站、用户单元、移动站、远程站、远程终端、用户终端、用户代理、用户装置、用户设备或者某种其它术语。在一些实现中，站可以包括蜂窝电话、无绳电话、会话发起协议(SIP)电话、无线本地环路(WLL)站、个人数字助理(PDA)、具有无线连接能力的手持设备、或者连接到无线调制解调器的某种其它适当的处理设备。因此，本文所教示的一个或多个方面可以并入到电话(例如，蜂窝电话或智能电话)、计算机(例如，膝上型计算机)、便携式通信设备、耳机、便携式计算设备(例如，个人数据助理)、娱乐设备(例如，音乐或者视频设备、或者卫星无线电设备)、游戏设备或系统、全球定位系统设备、或者被配置为经由无线介质进行通信的任何其它适当设备。

在本公开内容的上下文中，应当给予术语“关联”或者“相关联”或者其任何变型可能的最广泛的含义。举例而言，当第一装置与第二装置相关联时，应当理解的是，这两个装置可以是直接关联，或者可以存在中间装置。为了简短起见，用于在两个装置之间建立关联的过程将使用握手协议来描述，其中该握手协议需要装置中的一个进行“关联请求”，接着另一个装置进行“关联响应”。本领域技术人员应当理解的是，握手协议可能需要其它的信令，诸如举例而言，用于提供认证的信令。

对本文元素使用诸如“第一”、“第二”等等的指定的任何引用，通常并不限制这些元素的数量或顺序。相反，在本文中将这些指定使用成区分两个或更多元素或者一个元素的实例的便利方法。因此，对于第一元素和第二元素的引用并不意味仅使用两个元素，或者第一元素必须以某种方式排在第二元素之前。此外，指代一个列表项“中的至少一个”的短语意味着这些项的任意组合，其包括单个成员。举例而言，“A、B或C中的至少一个”旨在覆盖：A或B或C或者其任意组合(例如，A-B、A-C、B-C和A-B-C)。

如上面所讨论的，本文所描述的某些设备可以实现例如802.11标准。这些设备(无论是使用成STA或AP，还是使用成其它设备)可以用于智能计量或者在智能网格网络中使用。这些设备可以提供传感器应用或者在家庭自动化中使用。替代地或另外地，这些设备可以用于健康保健背景，例如，用于个人健康保健。此外，它们还可以用于监视，以实现距离扩展的互联网连接(例如，结合热点使用)或者实现机器到机器通信。

图1示出了可以使用本公开内容的方面的示例性无线通信系统100。无线通信系统100可以根据某种无线标准(例如，802.11标准)进行操作。无线通信系统100可以包括AP104，AP 104与STA(例如，STA 112、114、116和118)进行通信。

各种各样的处理和方法可以用于无线通信系统100中的AP 104和STA之间的传输。例如，可以根据OFDM/OFDMA技术，在AP 104和STA之间发送和接收信号。如果是这种情况，则无线通信系统100可以称为OFDM/OFDMA系统。替代地，可以根据CDMA技术，在AP 104和STA之间发送和接收信号。如果是这种情况，则无线通信系统100可以称为CDMA系统。

有助于实现从AP 104到STA中的一个或多个的传输的通信链路可以称为下行链路(DL)108，并且有助于实现从STA中的一个或多个到AP 104的传输的通信链路可以称为上行链路(UL)110。替代地，下行链路108可以称为前向链路或前向信道，并且上行链路110可以称为反向链路或反向信道。在一些方面，DL通信可以包括单播或者多播业务指示。

在一些方面，AP 104可以抑制相邻信道干扰(ACI)，使得AP 104可以同时在一个以上的信道上接收UL通信，而不会引起显著的模数转换(ADC)限幅噪声。例如，AP 104可以通过针对每个信道具有单独的有限脉冲响应(FIR)滤波器或者具有带有增加的比特宽度的更长的ADC退避周期，来改善对ACI的抑制。

AP 104可以充当为基站，并且在基本服务区域(BSA)102中提供无线通信覆盖。BSA(例如，BSA102)是AP(例如，AP 104)的覆盖区域。AP 104连同与该AP 104相关联的并且使用AP 104进行通信的STA可以称为基本服务集(BSS)。应当注意的是，无线通信系统100可以不具有中央AP(例如，AP 104)，而可以充当为STA之间的对等网络。因此，本文所描述的AP 104的功能可以替代地由STA中的一个或多个来执行。

AP 104可以经由诸如下行链路108的通信链路，在一个或多个信道(例如，多个窄带信道，其中每个信道包括频率带宽)向无线通信系统100的其它节点(STA)发送信标信号(或者简单的“信标”)，这可以帮助其它节点(STA)将它们的时序与AP 104进行同步，或者其可以提供其它信息或者功能。可以定期地发送这些信标。在一个方面，连续的传输之间的时段，可以称为超帧。可以将信标的传输划分到多个组或者间隔中。在一个方面，信标可以包括但不限于：诸如用于设置通用时钟的时间戳信息、对等网络标识符、设备标识符、能力信息、超帧持续时间、传输方向信息、接收方向信息、邻居列表和/或扩展邻居列表的信息，下文将对其中的一些进行另外详细的描述。因此，信标可以包括在一些设备之间通用(例如，共享)的信息、以及特定于给定的设备的信息。

在一些方面，可能需要STA(例如，STA 114)与AP 104进行关联，以便向AP 104发送通信和/或从AP 104接收通信。在一个方面，用于关联的信息，被包括在AP 104进行广播的信标中。为了接收这种信标，例如，STA 114可以在覆盖区域上执行广泛的覆盖搜索。例如，STA 114还可以通过以灯塔方式扫描覆盖区域，来执行搜索。在接收到用于关联的信息(来自信标或探测响应帧)之后，STA 114可以向AP 104发送参考信号(例如，关联探针或者请求)。在一些方面，例如，AP 104可以使用回程服务来与更大的网络(例如，互联网或者公共交换电话网(PSTN))进行通信。

在一方面，STA 114可以包括用于执行各种功能的一个或多个组件。例如，STA 114可以包括多跳组件124，以执行与多跳通信有关的过程。在一种配置中，多跳组件124可以被配置为确定针对服务启用了多跳特征，并且基于该确定，发送多跳属性，该多跳属性包括发布者设备提供的标识符以及与该服务相关联的跳数。

在另一配置中，多跳组件124可以被配置为从第二无线设备(例如，STA 112)接收信息属性，该信息属性指示可从发布者设备(例如，STA 116)获得多跳服务，并且该信息属性包括标识该多跳服务的发布者设备的标识符。多跳组件124可以被配置为基于所接收的信息属性，确定订阅该多跳服务。

在另一配置中，多跳组件124可以被配置为确定用于指示与NDL相关联的多跳服务的可用性的参数。多跳组件124可以被配置为在NAN的发现窗期间，广播包括所确定的参数的信息属性。

在另一配置中，多跳组件124可以被配置为确定用于多跳服务的数据调度协议，并且基于所确定的数据调度协议，与一个或多个无线服务进行通信。

NAN发现窗可以用于使NAN中的无线设备能够发现其它无线设备。

图2A是NAN簇的示例性图200。该NAN簇可以包括多个无线设备(例如，STA 202、204、206、208、210)。每个无线设备可以经由设备到设备(D2D)连接，与另一无线设备进行通信。例如，STA 202可以经由D2D连接，与STA 208进行通信。在一方面，可以将参与NAN簇的所有的STA 202、204、206、208、210同步到相同的NAN时钟。例如，可以由NAN簇中充当主角色的STA 202来确定该NAN时钟。在一方面，STA 202可以确定定时同步功能(TSF)，并且在NAN同步信标中广播该TSF。其它STA可以采纳该TSF，并向NAN中的其它设备广播该TSF。

图2B是NAN中的通信间隔250的示例性图。通信间隔250可以包括一个或多个发现窗252、268(例如，NAN服务发现窗)，一个或多个发现窗252、268可以是被指定用于并被专用于使NAN内的无线设备(例如，STA)能够发现其它对等无线设备的时间窗。也就是说，在发现窗252期间，例如，NAN中的无线设备可以发送用于对等体发现的对等体发现信号。两个发现窗之间的时间间隔可以是512个时间单位(例如，512ms)(例如，发现窗274之间的间隔)。通信间隔250可以包括可能被分配用于连接建立的固定间隔254、270(其也可以称为连接建立窗或者其它服务发现窗)。例如，在无线设备在发现窗252期间发现彼此之后，无线设备可以使用发现窗252之后的固定间隔254来发送用于连接建立(例如，D2D连接建立)的信令。在一个方面，固定间隔254可以紧跟在发现窗252之后，并且可以专用于连接建立。在另一方面，固定间隔254可以跟在发现窗252之后，但不需要紧跟着发现窗252。

在一方面，无线设备可以在固定间隔254、270期间执行连接建立。发布/订阅服务的无线设备可以在发现窗252、268之后保持唤醒，以在固定间隔254、270中交换连接建立消息。在另一方面，除了在固定间隔254、270期间，无线设备还可以在NAN数据链路时间块(DL-TB)(或者另一种类型的DL-TB)期间执行连接建立。如图2B中所示，通信间隔250包括第一NDL时间块(NDL-TB)256和第二NDL-TB 262。第一NDL-TB 256可以与发现窗252的结束或开始偏移NDL偏移值272。第一NDL-TB 256可以包括第一寻呼窗258和第一数据窗260。第一无线设备可以使用第一寻呼窗258来寻呼第二无线设备，以指示第一无线设备具有要向第二无线设备发送的数据(例如，与照片共享服务有关的数据)。随后，第一无线设备可以在第一数据窗260中发送数据，该第一数据窗260用于发送与在第一寻呼窗258期间识别的目的地/无线设备相关联的数据。类似地，第二NDL-TB 262可以包括第二寻呼窗264和第二数据窗266。在另一方面，如果在寻呼窗期间没有寻呼第二无线设备(例如，预期没有用于第二无线设备的数据)，则第二无线设备可以进入休眠或睡眠状态。

在一方面，第三无线设备可能已经在先前发现窗期间发现了第一无线设备，并且可能知道第一无线设备正在提供服务(例如，照片共享服务)。随后，第三无线设备可能想要与第一无线设备建立连接以接收服务，但是固定间隔254可能已经过去了。在该方面，第三无线设备可以利用第一寻呼窗258进行连接建立。

NAN网络提供用于无线设备同步该无线设备可以在其上汇聚的时间和信道的机制，以便有助于发现在进入NAN的现有或新设备上已经成为可发现的NAN服务。在一方面，可以在没有AP的帮助的情况下发生服务发现。NAN网络可以在2.4千兆赫(GHz)频带中的一个信道中操作，和/或可选地，在5GHz频带中的一个信道中操作。2.4GHz频带中的NAN信道可以是信道6(2.327GHz)。NAN簇可以包括多个无线设备或NAN设备(例如，STA 112、114、116、118)。NAN簇可以是共享公共NAN参数集合的NAN设备的集合。NAN参数可以包括连续发现窗之间的时间段、发现窗的持续时间和信标间隔。在一方面，可以将参与NAN簇的所有STA112、114、116、118同步到相同的NAN时钟，其中NAN时钟可以由STA 112来确定(例如，如果STA 112充当为NAN簇的锚点主角色的话)。作为主锚点，STA 112可以确定TSF，并且在NAN同步信标中广播该TSF。可能需要NAN簇中的其它STA采用该TSF，并且向NAN中的其它设备广播该TSF。NAN设备可以在发现窗期间，广播NAN同步信标。接收到NAN同步信标的NAN设备可以使用该信标进行时钟同步。

在连接建立期间，STA可以建立用于通信的调度(其可以称为NDL)。在一个方面，可以在两个STA之间协商该调度。在另一方面，该调度可以由服务提供商确定，并且是不可协商的。在另一方面，在两个STA之间可能只有一个NDL，但是一个NDL可以支持两个STA之间的多个NAN数据路径(NDP)。每个NDP可以与不同的服务(例如，多跳服务)相关联。作为NDL的一部分的服务可以是多跳服务和/或非多跳服务(例如，单跳服务)。在一方面，每个NDP可以具有其自己的服务质量和/或安全要求。在另一方面，每个NDP可以具有其自己的接口。如两个STA之间，两个STA之间的所有NDP可以符合相同的调度，其中该调度可以是两个STA之间的NDL调度。

当前的NAN和NDL设计方案受限于1跳通信。例如，参见图2A，如果STA 204、208距离STA 202为1跳，则STA 202可以与STA 204、208进行通信。但是，STA 202可能无法经由STA204、208与STA 206进行通信。由于1跳限制，Wi-Fi范围可能是受限的。例如，室内环境中的Wi-Fi范围可能限制于50英尺。需要针对NAN的多跳通信来增加室内环境中的Wi-Fi范围。增加的Wi-Fi范围减少了对应用的距离和范围的限制。例如，用于多用户游戏服务、内容共享服务和优惠券服务的应用可以受益于具有增加的通信范围，这增加了可以参与不同服务的用户的数量。但是，多跳拓扑可能遭受隐藏节点问题，这可能导致来自2跳邻居的传输之间的干扰。例如，假设STA 202具有要向STA 208发送的数据，并且STA 210具有要向STA 208发送的数据。但是，STA 202不知道STA 208，反之亦然。STA 202、210可以同时向STA 208发送信号，这干扰了STA 208接收两个传输的能力。因此，为了支持多跳拓扑，需要协调传输以帮助每个无线设备接收公平的带宽份额，而不干扰相邻无线设备的传输。还需要一种信令机制来通过通告多跳服务的可用性来支持多跳拓扑。

在一方面，NDL多跳协议可能不需要设备信标来指示存在用于传输的业务数据(例如，业务指示图)的目的，这是因为NDL设备已经是时间同步的。通过避免信标，不需要信标冲突避免机制，并减少了信令开销。此外，因为NDL设备不需要信标，因此NDL设备可以具有更大的功率节省，这是因为NDL设备不需要跟踪每个其它相邻设备的信标时间或者针对每个其它相邻设备的信标时间保持唤醒。替代的，所有NDL设备可以在协调的寻呼窗时段唤醒，确定是否存在用于该NDL设备的业务，并且如果不存在业务的话，则进入休眠状态。

图3示出了多跳拓扑的图300。参见图3，STA 302、304、306、308、310可以是NAN数据簇的成员。可以基于NAN同步机制(例如，NAN同步信标)，对相同的NAN数据簇的成员进行时间同步。STA 302可以是可用的多跳服务(例如，游戏服务)的发布者。服务的发布者可以是发起该服务、确定与该服务有关的控制信息、将该服务提供给其它设备的设备。在一方面，STA 302可以确定向其它STA通告该多跳服务。STA 302可以确定用于指示该多跳服务的可用性的参数。例如，STA 302可以确定与多跳服务相关联的最大跳数(例如，3跳)，确定将多跳服务标识为具备多跳能力的指示符，并且确定将STA 302标识为针对多跳服务的发布者的标识符(例如，介质访问控制(MAC)地址)。最大跳数可以是从STA 302到接收该多跳服务的另一个无线设备的跳数。为了通告多跳服务，STA 302可以发送(例如，广播)包括所确定的参数中的一个或多个的服务描述符属性(SDA)312，以指示该服务从STA 302是可用的。在一方面，可以在服务发现帧内发送SDA 312。STA 304、308可以接收SDA 312，这是因为它们与STA 302相距1跳。但是，STA 306、310可能不能接收SDA 312，这是因为它们距离STA 302是2跳。

多跳服务发现

为了扩展多跳服务的范围，STA 304、308可以用作针对STA 302的代理。在接收SDA312时，STA 304、308可以经由多跳属性，来重新广播SDA 312的一部分或全部。例如，STA304、308可以发送(例如，广播)第一和第二多跳属性314、316以代理STA 302的SDA 312。在该示例中，在接收到SDA 312时，STA 304可以确定在STA 302处服务是可用的，并且该服务支持多跳。在一个方面，SDA 312可以指示该服务需要代理。例如，SDA 312可以包括用于指示所通告的服务是否支持多跳的比特指示符。在该方面，如果比特指示符被设置为1，则该服务支持多跳并且应当被代理，但是如果比特指示符被设置为0，则该服务不支持多跳并且不应当被代理。这样，接收SDA 312的STA可以基于该指示符来知道是否代理该服务。在另一方面，SDA 312可以不包括所通告的服务是否支持多跳的指示符。事实上，STA可以预先配置有指示某些类别的服务(例如，多用户游戏)支持多跳的信息。在该方面，STA可以包括已知支持多跳的服务的数据库。通过利用代理STA(例如，STA 304、308)，邻域中的其它STA可以从更大数量的STA(例如，发布该服务的STA和代理该服务的STA)接收服务通告。在一方面，STA 304、308可以发送具有相应的第一和第二多跳属性314、316的NDL属性。例如，STA 304可以在服务发现帧中发送第一多跳属性314和NDL属性。NDL属性可以包括与该多跳服务相关联的数据链路的调度(例如，唤醒时间的调度)。服务的发布者可以确定该调度，并且其可能不是可协商的。在另一方面，可以在NAN的发现窗252期间在SDF中发送第一和第二多跳属性314、316，其中STA 302、304、306、308、310都与该NAN相关联。

STA 306、310可以分别接收第一和第二多跳属性314、316。STA 306、310可以通过确定服务是多跳服务(例如，基于第一和第二多跳属性314、316)，并且通过确定STA 306、310在第一和第二多跳属性314、316中指示的跳数(例如，最大跳数)内，来确定加入多跳服务。随后，STA 306、310可以通过分别向STA 304、308发送加入NDL的请求来加入多跳服务。加入NDL的请求可以是关联请求或者另一类型的请求。在发送该请求之后，并且在关联期间，例如，STA 304可以认证STA 306。STA 304、306可以各生成用于STA 304和STA 306之间的安全D2D通信的成对密钥。一旦STA 306与STA 304相关联，并因此加入用于多跳服务的NDL，则STA 306就能够授权其它STA(例如，STA 318)加入用于多跳服务的NDL。在被认证之后，STA 306可以从STA 304接收公共组密钥(CGK)。在接收到CGK之后，可以认为STA 306是NDL的成员，并且STA 306能够认证其它设备以用于加入NDL的目的。CGK可以是用于与多跳服务和NDL组相关联的组通信的网络组密钥。当要求与多跳服务相关联的组通信是安全的时，可以使用CGK对所有的组通信进行加密，因此可以由具有该CGK的设备对其进行解密。换言之，CGK支持单个认证组授权的概念。也就是说，当STA 306由与NDL相关联的单个设备(例如，STA 304)进行认证时，则授权STA 306在NDL中发送组通信，并且从与该NDL组相关联的任何其它设备接收组通信并进行解密。例如，STA 306可以对来自STA 304、308的安全组通信进行解密。因此，一旦STA 306具有CGK，则STA 306就不需要与NDL中的其它设备相关联以便发送或接收组寻址业务。这与每个设备都具有其自己的唯一组密钥的场景不同，并且接收设备必须具有在关联期间获得的对发送设备唯一的组密钥，以便对传输进行解码。在另一方面，代替使用CGK来加密组通信，STA可以发送具有组地址的组通信。组寻址业务可以由任何设备进行解密。但是，与NDL不相关联的设备可以确定不解码针对于该NDL组的组寻址业务。与CGK相比，STA可以使用成对密钥来经由中间STA将数据从一个STA发送到另一个STA。例如，STA 302可以经由STA 304向STA 306发送数据。STA 302可以使用STA 302、304之间的成对密钥，以将数据安全地发送到STA 304。STA 304可以使用STA 304、306之间的成对密钥，以将数据安全地发送到STA 306。总之，可以使用CGK对多播业务进行加密，并且可以使用成对密钥对单播业务进行加密。在一些实例中，可以使用CGK而不是成对密钥来加密单播业务。

在另一方面，在STA 306与STA 304关联之后，STA 304可以向STA 306分配关联标识符(AID)，反之亦然。在一些实例中，可以从AID的本地池中选择AID。AID可以使用成在寻呼窗期间发送的业务指示图中的标识符，以指示是否针对STA期望业务。例如，STA 304可以发送业务指示图，该业务指示图包括对应于STA 306的AID的设置为1的比特，以指示STA304具有用于STA 306的数据。

在STA 306加入多跳服务之后，STA 306还可以用作针对多跳服务的代理。在一方面，假设来自STA 302的最大跳数是3，并且当前跳数是2(从STA 306到STA 302)，则STA 306可以确定代理该多跳服务。STA 306可以在服务发现帧中发送第三多跳属性320，该第三多跳属性320还包括与多跳服务相关联的NDL属性。第三多跳属性320可以由STA 318接收。STA318可以确定订阅在所接收的第三多跳属性320中指示的多跳服务。在一方面，STA 318可以通过使用服务发现帧中的NDL属性来加入多跳服务。STA 318可以向STA 306发送关联请求或者加入NDL的请求。加入NDL的请求可以与关联请求相同，也可以是不同的请求。STA 306可以对STA 318进行认证，并且STA 306、318均可以生成用于STA 306、318之间的安全通信的成对密钥。STA 306可以向STA 318发送CGK，以使NDL上的通信安全。在一方面，因为用于多跳服务的最大跳数是3，并且从STA 318到STA 302的跳数是3，因此STA 318可以确定禁止发送用于代理该多跳服务的另一个多跳属性。

在一方面，设备可以过滤与相同多跳服务相关联的重复属性，以便不重新发送过量的多跳属性。例如，STA 304可以从STA 302接收SDA 312，并且从STA 308接收第二多跳属性316。但是，替代针对SDA 312和第二多跳属性316二者来发送单独的多跳属性，STA 304可以确定SDA 312和第二多跳属性316正在通告相同的多跳服务(例如，基于服务ID和/或发布者ID)，并且作为响应，仅发送单个多跳服务。STA 304可以基于所接收的属性来确定到发布者的最佳路径(例如，最短路径或具有最佳链路质量的路径)，所接收的属性是基于SDA 312的1跳和基于第二多跳属性316的2跳。STA 304可以基于所确定的最佳路径的跳数，来发送第一多跳属性314。例如，替代基于第二多跳属性316来指示跳数为2，STA 304可以指示跳数为1。在另一方面，如果STA 304在接收到第二多跳属性316之前发送了第一多跳属性314，则STA 304可以避免代理第二多跳属性316(因为多跳服务已经被代理)。

类似地，STA 306可以接收第一多跳属性314和第二多跳属性316两者。替代响应于第一多跳属性314和第二多跳属性316中的每一个来发送单独的多跳属性，STA 306可以过滤第一多跳属性314和第二多跳属性316(例如，确定这两个属性与相同的多跳服务相关联)，确定到STA 302的最佳路径(例如，在该情况下，其为2跳)，并且发送针对第一多跳属性314和第二多跳属性316二者的第三多跳属性320。

在一方面，在图3中发送的SDA和MHA可以包括如下面在图4A(对于SDA)和图4B(对于MHA)中所描述的一个或多个字段。可以在帧中发送这些属性，如下面图10A和图10B中所进一步描述的。

图4A和图4B示出了示例性服务描述符属性400和示例性多跳属性450。参见图4A，服务的发布者可以发送服务描述符属性400以通告服务的可用性。服务描述符属性400可以包括属性ID、长度、服务ID、实例ID、请求者实例ID、服务控制、绑定位图、服务信息长度和服务信息字段。属性ID的大小可以是1个八位字节，并且可以具有值0x03。与其它NAN属性相比，属性ID可以将属性标识为服务描述符属性。长度字段(例如，大小为2个八位字节)可以指示服务描述符属性400中的后续字段的长度。服务ID字段(例如，大小为6个八位字节)可以包括与服务描述符属性400相关联的服务名称的哈希。实例ID(例如，大小为1个八位字节)可以标识服务的实例。例如，如果服务是视频流，则实例ID可以指示服务的实例是高清晰度、低清晰度还是标准清晰度视频流。请求者实例ID(例如，大小为1个八位字节，值为0x00)可以指示与服务描述符属性400相关联的事务ID。服务控制字段(例如，大小为1个八位字节，值为0x0A)可以指示该服务描述符属性400包括绑定位图字段和服务信息字段。绑定位图字段(例如，大小为2个八位字节)可以是指向NDL属性的位图。例如，如果在具有多个属性的服务发现帧中发送服务描述符属性400，第一个属性是服务描述符属性400，并且第三个属性是NDL属性，则绑定位图可以基于比特的位置来指向NDL属性。例如，如果存在四个属性，则位图可以指示0010以指示第三个属性是与服务描述符属性400相关联的NDL属性。服务信息长度字段(例如，大小为1个八位字节)可以指示服务信息字段的长度。具有可变大小的服务信息字段可以包括与该服务相关联的发布者设备的MAC地址。在一方面，服务信息字段可以指示该服务支持多跳，以及服务描述符属性400应当被代理。在另一方面，服务信息字段可以指示多跳服务应当被代理多远。在该方面，服务信息字段可以包括距离针对其能够提供多跳服务的发布者设备的最大跳数。

参见图4B，多跳属性450可以由代理服务的发布者的设备进行发送。代理设备可以使用多跳属性450来向与发布者距离超过1跳的设备通告服务的可用性。多跳属性450可以包括属性ID、长度、服务ID、实例ID、请求者实例ID、服务控制、绑定位图、服务信息长度和服务信息字段。属性ID的大小可以是1个八位字节，并且可以具有0x0F的值。与其它NAN属性相比，属性ID可以将属性标识为用于代理服务的多跳属性。长度字段(例如，大小为2个八位字节)可以指示多跳属性450中的后续字段的长度。服务ID字段(例如，大小为6个八位字节)可以包括与多跳属性450相关联的服务名称的哈希。实例ID(例如，大小为1个八位字节)可以标识服务的实例。例如，如果服务是视频流，则实例ID可以指示服务的实例是高清晰度、低清晰度还是标准清晰度视频流。请求者实例ID(例如，大小为1个八位字节，值为0x00)可以指示与多跳属性450相关联的事务ID。服务控制字段(例如，大小为1个八位字节，值为0x0A)可以指示该多跳属性450包括绑定位图字段和服务信息字段。绑定位图字段(例如，大小为2个八位字节)可以是指向用于被代理服务(例如，不是代理该服务的设备所提供的服务)的NDL属性的位图。例如，如果在具有多个属性的服务发现帧中发送多跳属性450，第二个属性是多跳属性450，并且第三个属性是NDL属性，则绑定位图可以基于比特的位置来指向NDL属性。例如，如果存在四个属性，则位图可以指示0010以指示第三个属性是与多跳属性450相关联的NDL属性。相比而言，如果NDL属性是服务发现帧中的第四个属性，则位图可以指示0001。服务信息长度字段(例如，大小为1个八位字节)可以指示服务信息字段的长度。可以是可变大小的服务信息字段可以包括与该服务相关联的发布者设备的MAC地址。在一方面，服务信息字段可以指示距离可以对其提供该服务的发布者设备的最大跳数，以及距离发布者设备的当前跳数。最大跳数和当前跳数的差值可以指示该多跳服务可用的另外跳数。在另一方面，替代指示最大跳数和当前跳数，服务信息字段可以指示剩余跳数(例如，最大跳数减去当前跳数)。当剩余跳数为0或者当前跳数等于最大跳数时，代理设备将不发送多跳属性450。在另一方面，多跳属性不必是具有多个字段的属性。在该方面，多跳属性可以是属性内的字段，或者帧内的元素，该元素指示与其相关联的服务是多跳服务或者指示与多跳属性相关联的数据链路是多跳NDL。在该方面，多跳属性可以包括标识服务的标识符(或NDL)和/或与服务(或NDL)相关联的跳数中的至少一个。

图5示出了示例性NDL属性500。NDL属性500可以用于指示数据链路的可用性，指示与数据链路相关联的调度，以及指示与数据链路相关联的控制信息。例如，控制信息可以指示数据链路是否可以改变以及与数据链路相关联的服务质量要求。参见图5，NDL属性500可以包括属性ID、长度、NDL控制、NDC ID、NDL ID、不可变调度标签、QoS标签、地图ID、时间位图控制和时间位图字段。属性ID可以指示NAN属性的类型(例如，NDL属性)。长度字段可以指示长度字段之后的NDL属性500的长度。NDL控制字段可以是用于NDL属性的控制字段。NDCID字段可以标识与NDL属性相关联的NAN数据簇。NDL ID可以标识NAN数据链路。不可变调度标签可以指向不可变的调度属性，该不可变的调度属性可以包括用于NDL的不可变调度。QoS标签可以指向指示针对NDL的QoS要求的QoS属性。地图ID可以指向与NDL相关联的可用性属性。在一方面，可用性属性可以指示STA的潜在的、建议的和/或提交的时间和信道可用性。时间位图控制字段可以指示与时间位图字段相关联的参数，并且时间位图字段可以包括用于NDL的基本调度。

多跳路由

图6是与NAN中的多跳服务相关联的STA所使用的路由机制的示例性图600。如前所讨论的，STA 302’是NAN数据簇中的多跳服务的发布者设备。STA 304’、308’已加入多跳服务并且直接与STA 302’相关联。STA 304’、308’还用作针对该多跳服务的代理设备，并且发送多跳属性。基于来自STA 304’、308’的被发送的多跳属性，STA 306’、308’订阅该多跳服务。具体而言，STA 306’与STA 304’相关联，并且STA 310’与STA 308’相关联。

在订阅多跳服务之后，STA可以执行反应性和/或主动性路由。在与代理设备关联时，执行一次反应性路由，以在新设备加入网络后形成到发布者的路由。如果STA直接与发布者关联，则可以不执行反应性路由。如图3中所讨论的，当新设备通过与代理设备相关联来加入NDL时，代理设备可能不是沿着到发布者的最佳路径。这样，新设备可以通过广播路径请求帧(PREQ)来向提供者发起路由发现，该PREQ可以使用在关联期间接收的CGK来进行加密。因为PREQ是广播的，所以PREQ可以沿着到发布者的路径遍历不同的STA(或节点)。沿着路由的每个中间STA可以更新PREQ中的跳数和/或通话时链路质量度量。在发布者接收到不同的PREQ之后，发布者可以使用单播路径回复(PREP)进行响应，该PREP可以遍历到发起PREQ的STA的最佳路径。例如，发布者可以基于不同PREQ路径中的不同PREQ所遍历的最短路径或最佳路径来确定最佳路径。在一方面，STA可以基于他们是响应于SDA(其可能仅来自发布者)来加入NDL，还是响应于多跳属性(其可以指示发布者的MAC地址，该MAC地址与多跳属性的发送方的MAC地址不同)加入NDL，来确定他们是否直接与发布者相关联。在另一方面，在接收到PREP时，发起PREQ的STA可以确定从发布者到STA的最佳路径经由与到发布者的当前路径不同的设备遍历。在该环境下，发起PREQ的STA可以触发与不同设备的关联。例如，当STA 318’通过与STA 306’相关联来加入NDL时，STA 318’可以发起到发布者(例如，STA302’)的路由发现，这是因为STA 306’可能不一定是沿着到STA 302’的最短路径或最佳路径。STA 318’可以广播PREQ 322，其中使用在与STA 306’的关联期间接收的CGK对PREQ 322进行加密。PREQ 322可以由STA 306’进行接收。PREQ 322可以由STA 306’进行重新广播，并且由STA 304’进行接收。因为STA 304’也不是多跳服务的发布者，所以可以再次重新广播PREQ 322，并由STA 302’进行接收。在重新广播之前，STA 306’可以更新PREQ 322中的跳数和/或可以更新通话时链路质量度量(例如，作为节点之间的链路质量的累积指示符的整数；更高的数量可以对应于较差的链路质量)。在一个方面，链路质量矩阵可以是跳数、分组差错率(PER)、分组丢失或信道状况的指示。链路质量矩阵可以是累积值(例如，多跳上的PER)。例如，STA 304’可以将跳数设置为2。此外，如果STA 306’、318’之间的通话时链路质量度量是4，并且STA 304’、306’之间的链路质量度量是3，则STA 304’可以将累积的通话时链路质量度量更新为7，并重新广播PREQ 322。随后，STA 302’可以接收重新广播的PREQ322。因为STA 302'是发布者，所以STA 302’可以不重新广播PREQ 322。另外，虽然没有在图6中示出，但来自STA 318’的被广播的PREQ 322也可以被可能新加入NDL的STA 324接收。可以指示STA 324与STA 302’相关联。STA 324可以重新广播PREQ 322，PREQ 322可以由STA302’进行接收。在从两个不同路径接收到相同的PREQ 322之后，STA 302’可以确定到STA318’的最佳路径。在一方面，所接收的PREQ 322中的每一个可以指示沿着到STA 302’的路径所访问的节点。在另一方面，所接收的PREQ 322中的每一个可以指示来自STA 318’的跳数和/或通话时链路质量度量。作为响应，STA 302’可以经由单播向STA 318’发送PREP326。PREP 326可以遍历由STA 302’所确定的最佳路径。在一方面，当PREP 326遍历路径时，可以用相应的成对主密钥对PREP 326进行加密。例如，可以使用STA 302’、324之间的成对主密钥对PREP 326进行加密，随后使用STA 324、318’之间的另一个成对主密钥对PREP 326进行加密。当STA 318’接收到PREP 326时，STA 318’可以确定STA 306’不是沿着到STA302’的最佳路径，而是STA 324沿着最佳路径。这样，STA 318’可以确定与STA 324相关联，以便订阅多跳服务的目的。

除了反应性路由之外，STA还可以执行主动性路由。NDL网络动态可能持续不断地变化。例如，新设备(例如，STA 324)可以加入NDL，并且现有设备(例如，STA 308’)可以离开网络。替代地，现有设备可以移动到网络中的不同位置。因此，设备可以定期地查看和更新到提供者的路由。发布者可以定期地广播根通告(RANN)消息以触发被订阅设备的路由更新。RANN消息可以包括跳数和度量字段，该度量字段可以包括通话时链路度量，该度量可以是从发起方STA到当前目的地STA的累积度量。在一方面，可以使用与NDL相关联的CGK来加密RANN以增加安全性。接收到RANN的STA可以将RANN的跳数和/或通话时链路度量与先前接收的PREP进行比较。如果RANN指示更佳的路由(例如，如果RANN中包括的跳数和/或通话时链路度量比先前接收的PREP中的跳数和/或通话时链路度量更好)，则STA可以向发布者触发PREQ。例如，参见图6，STA302’可以定期地广播RANN 328，RANN 328可以使用与NDL相关联的CGK进行加密。STA 304’、308’、324可以接收被广播的RANN 328，并重新广播RANN 328。STA 310’可以经由STA 324和STA 308’来接收被重新广播的RANN 328。在一方面，STA 308’可以比较来自STA 308’、324的被重新广播的RANN 328的跳数和/或通话时链路度量，并且确定是否应当触发PREQ。在该情况下，STA 310’可以确定通过STA 324的先前已知最佳路由可能不再是最佳路由，因为STA 324可能已经移动到远离STA 302’，或者是因为经由STA324的链路质量已经恶化。STA 310’可以通过广播PREQ 330来发起路径发现，PREQ 330可以由STA 310’的1跳邻居接收。例如，STA 308’、324可以接收PREQ 330，并且可以重新广播PREQ 330。随后，STA 302’可以接收PREQ 330，STA 302’可以基于STA 302’所要接收的PREQ330的不同路径来确定到STA 310’的最佳路径。在确定了到STA 310’的最佳路径之后，STA302’可以经由STA 308’而不是STA 324，将PREP 332发送到STA 310’。PREP 332可以指示从STA 302’到STA 310’的跳数和/或从STA 302’到STA 310’的空中链路质量度量。在另一方面，STA 308’可以基于RANN 328中的链路信息，确定没有任何改变或者没有改变到门限以上，并且因此可以不触发PREQ。总之，对于主动性路由，STA 308’可以确定不改变路由，确定直接与发布者进行关联(如果可能的话)，确定通过已知的邻居节点来使用不同的路由，或者确定使用通过新的与STA 308’不相关联的发现邻居的不同的路由。

在一方面，可以使用NDL的CGK对PREQ和PREP进行加密。在另一个方面，可以沿着所选定路径，在中间无线设备之间，使用成对密钥对PREP进行加密。

多跳调度

除了多跳服务发现和路由之外，多跳拓扑中的STA还可以执行多跳调度。多跳拓扑中的STA可能需要调度，以便如果所有STA同时发送，不会引起过度的网络拥塞和干扰。提供了三种用于多跳调度的方案。

基于RTS/CTS的多跳调度

第一调度方案可以利用请求发送(RTS)和清除发送(CTS)消息。在该方案中，与相同NDL相关联的一个或多个设备可以具有要发送的数据。所有链路(无论是来自发布者的单跳还是多跳)都可以具有相同的唤醒和发送调度(例如，相同的NDL调度)。在该方案中，STA可以在任何传输之前使用RTS和CTS消息来清空介质。该方案有助于减少和/或消除相邻设备和2跳设备之间的干扰。

图7是用于多跳调度的RTS/CTS方案的示例性图700。参见图7，NAN数据簇可以包括STA 702、704、706、708、710。STA 702可以是多跳服务的发布者，并且可以发送与多跳服务相关联的数据712。STA 704、708可以接收数据712。可以用作多跳服务的代理的STA 704、708也可以分发数据712。在发送数据712之前，STA 704、708可以利用RTS/CTS调度方案。可以在任何传输之前使用RTS/CTS方案来清空介质，这可以帮助减少或消除相邻设备和2跳设备之间的干扰。在该方案中，所有链路(例如，来自发布者的单跳链路或多跳链路)可以具有相同的唤醒和发送调度。

参见图7，因为STA 704已经订阅了多跳服务，所以STA 704可以重新发送从STA704接收的任何数据。在图7中，STA 704可能知道STA 708，也可能不知道STA 708，这取决于设备之间的距离。STA 710可能从STA 704隐藏，因此来自STA 710的传输可能在STA 706处干扰来自STA 704的传输的接收。为了减少或消除干扰(例如，来自隐藏节点效应)，在STA704发送数据712之前，STA 704可以首先发送(或广播)RTS消息714。在接收到RTS消息714之后，STA 706可以发送(或广播)CTS消息716。CTS消息716也可以由STA 708、710进行接收，STA 708、710可以不基于接收的CTS消息716进行发送，从而清空了介质以便STA 704进行发送。随后，STA 704可以发送数据712。

RTS/CTS方案的优点在于：该方案不需要设备运行复杂的调度算法或者从邻居收集信息。但是，RTS/CTS方案在每次传输之前产生开销(例如，消息交换)。另外，RTS/CTS方案可能不向设备提供用于传输的专用时间和/或信道。事实上，设备与其1跳和2跳邻居针对介质访问进行竞争。

每链路调度分配

第二调度方案是每链路调度分配。每链路调度分配是基于令牌传递的经过协调的调度方案。拥有令牌的设备在将令牌传递给邻居之前，承担调度器角色并运行调度算法。令牌持有者基于令牌持有者的网络度和令牌持有者的1跳和2跳邻居的被公布的调度，在本地运行调度算法。随后，令牌持有者发布与该令牌持有者相关联的本地调度。随后，令牌持有者选择下一个令牌持有者并将令牌传递给下一个令牌持有者。可以在用作第一令牌持有者的发布者(或源)设备处，周期性地发起每链路调度分配方案。随后，将令牌传递给发布者设备的相应子节点、子节点的任何子节点等等。在一方面，令牌可以包括序列号，并且每次发布者发起调度算法时，生成新的序列号。

图8是用于多跳调度的每链路调度分配方案的示例性图800。参见图8，NAN数据簇可以包括STA 802、804、806、808、810、812。STA 802可以是多跳服务的发布者。STA 802可以通过确定STA 802具有调度器角色并通过确定令牌的序列号(例如，序列号是1)来发起调度算法。STA 802可以计算其每个链路的调度(例如，2个链路，一个到STA 804，另一个到STA812)。STA 802可以查询每个子节点以获得每个子节点的网络度(例如，链路的数量)。在该示例中，STA 802可以向STA 804查询，并且确定STA 804具有网络度2。STA 802可以向STA812查询，并且确定STA 812具有网络度1。基于STA 802的本地网络度(例如，2)，STA 802可以计算所需的基本时间块的数量(例如，每链路1个时间块)。在一方面，每个基本时间块的持续时间可以是16ms。在另一方面，基本时间块可以在发现窗上重复，发现窗的持续时间可以是512ms。基本时间块可以基于与多跳服务相关联的服务质量和/或延时要求而重复。STA802可以基于基本时间块和可用信道(例如，频率)的组合，来确定用于向STA 804、812发送的本地调度。

在确定本地调度之后，STA 802可以通过在第一消息814中向所有邻居发送本地调度，来通告所计算的调度。在一个方面，可以经由广播来发送第一消息814。在另一方面，可以经由单播来发送第一消息814。第一消息814可以被STA 804、812接收。STA 804、812可以保存STA 802的本地调度的副本，并且将其与第一消息814中指示的序列号相关联。第一消息814可以包括当前序列号(如STA 802所确定的)、所计算的调度、以及与相同序列号相关联的任何1跳邻居的已知调度。在该情况下，因为STA 802是多跳服务的发布者，所以可能没有任何已知的与该序列号相关联的1跳邻居的调度。在一方面，子节点和邻居节点可以是不同的。子节点可以指代在路由形成/发现期间沿着PREP所遍历的路径的下游设备(例如，与活动链路相关联)。相比而言，邻居节点可以指代1跳范围内的任何设备。在路由发现期间，邻居节点不必是沿传输路径的节点。因此，子节点可以是邻居节点，但是邻居节点不一定是子节点。

在确定本地调度之后，STA 802可以将调度器角色(或者令牌)传递给具有最高网络度的子节点。参见图8，STA 804具有网络度2，而STA 812具有网络度1。STA 802可以将调度器角色传递给STA 804，这是因为STA 804具有更高的网络度。在一方面，可以经由第一消息814来传递调度器角色。例如，如果广播第一消息814，则第一消息814可以指示STA 804的标识(例如，介质访问控制(MAC)地址或另一种标识符)(例如，在调度器角色字段或下一个调度器字段中)。在另一个示例中，如果经由单播发送第一消息814，则可以在第一消息814中向STA 804指示STA 804的MAC地址。此外，如果要将调度器角色(或令牌)传递给STA 804，则第一消息814可以包括被设置为1的字段(例如，比特指示符)，或者如果不将调度器角色传递给STA 804，则包括被设置为0的字段。具有STA 812的MAC地址的不同的第一消息814可以经由单播来发送到STA 812。在该不同消息中，可以将调度器角色字段设置为0。无论经由广播还是单播来发送第一消息814，STA 804都可以在接收到第一消息814时向STA 802发送确认，确认指示对调度器角色的确认。

在接收到第一消息814时，STA 804可以通过计算其每个链路的调度来执行调度算法。STA 804可以查询子节点以获得每个节点的网络度。STA 810具有网络度1，并且STA 806具有网络度2。STA 804将使用其本地网络度来计算所需的基本时间块的数量。STA 804将使用3个基本时间块。基于基本时间块和可用频率的组合，STA 804将确定本地调度，其不与可能已经使用当前序列号通告了调度的1跳和2跳邻居的调度冲突。本地调度可以具有序列号1(如第一消息814中所指示的)。在该示例中，STA 804的本地调度可以不与在第一条消息814中接收的STA 802的本地调度(其也具有序列号1)冲突。

在确定本地调度之后，STA 804可以通过在第二消息816中向所有邻居发送本地调度来通告所计算的调度。在一个方面，可以经由广播或单播来发送第二消息816。第二消息816可以被STA 810、806、802接收。STA 810、806、802可以保存STA 804的本地调度的副本，并且将其与第二消息816中指示的序列号相关联。第二消息816可以包括当前序列号(如STA802所确定的)、所计算的调度、以及与相同序列号相关联的任何1跳邻居的已知调度。在该情况下，STA 804可以基于序列号，在第二消息816中包括STA802的本地调度。

在确定本地调度之后，STA 804可以将调度器角色(或令牌)传递给具有最高网络度的子节点。参见图8，STA 806具有网络度2，而STA 810具有网络度1。STA 804可以将调度器角色传递给STA 806，因为STA 806具有更高的网络度。在一方面，可以经由第二消息816来传递调度器角色。例如，如果广播第二消息816，则第二消息816可以指示STA 806的标识(例如，MAC地址或者另一种标识符)。在另一示例中，如果经由单播来发送第二消息816，则可以在第二消息816中向STA 806指示STA 806的MAC地址。此外，如果要将调度器角色(或令牌)传递给STA 806，则第二消息816可以包括被设置为1的字段(例如，比特指示符)，或者如果不将调度器角色传递给STA 806，则包括被设置为0的字段。具有STA 810的MAC地址的不同的第二消息816可以经由单播来发送到STA 810。无论经由广播还是单播来发送第二消息816，STA 804都可以在接收到第二消息816时向STA 804发送确认，确认指示对调度器角色的确认。

在接收到第二消息816时，STA 806可以通过计算其两个链路中的每个链路的调度来执行调度算法。但是，因为已经针对与STA 804的链路计算了调度，因此STA 806可以只计算针对STA 808的调度。STA 806可以查询子节点以获得每个节点的网络度。在该情况下，STA 808可以指示STA 808具有网络度1，这是因为STA 808没有子节点。STA 806将使用其本地网络度，并且确定STA 806需要2个基本时间块。基于基本时间块和可用频率的组合，STA806可以确定本地调度，该本地调度不与可能已经使用当前序列号通告了调度的1跳和2跳邻居的调度冲突。该本地调度可以具有序列号1(如第一消息814和第二消息816中所指示的)。在该示例中，STA 806的本地调度可以不与STA 802、804的本地调度(这二者具有序列号1)冲突。

在确定本地调度之后，STA 806可以通过在第三消息818中向所有邻居发送本地调度来通告所计算的调度。在一个方面，可以经由广播或单播来发送第三消息818。第三消息818可以被STA 808接收。STA 808可以保存STA 806的本地调度的副本，并且将其与第三消息818中指示的序列号相关联。第三消息818可以包括当前序列号(如STA 802所确定的)、所计算的调度、以及与相同序列号相关联的任何1跳邻居的已知调度。在该情况下，STA 806可以基于序列号，在第三消息818中包括STA 804的本地调度。

在确定本地调度之后，STA 806可以不将调度器角色(或令牌)传递给子节点，这是因为STA 808是唯一的子节点并且STA 808仅具有网络度1。换言之，当子节点具有大于1的网络度时，令牌持有者可以将调度器角色传递到该子节点。因为STA 806的所有子节点都已完成调度，因此STA 806可以通过发送第四消息820，将令牌或调度器角色返回到其父节点(或STA 804)。在一方面，当子节点将令牌返回到其父节点时，子节点可以包括该子节点的子节点的已知调度。例如，第四消息820可以包括STA 808的本地调度。在另一方面，第四消息820可以是广播或单播。如果广播第四消息820，则第四消息820中的调度器角色字段可以指示STA 804(例如，MAC地址)。如果第四消息820是单播，则地址字段可以包括STA 804的MAC地址，并且可以将调度器字段(例如，比特字段)设置为1以指示将调度器角色返回给STA804。

在接收到第四消息820时，STA 804可以将令牌传递给具有下一个最高度的另一个子节点。在该情况下，STA 810是STA 804的唯一剩余子节点。但是，因为STA 810不具有大于1的网络度，所以STA 804不需要将调度器角色发送到STA 810(因为STA 808和STA 804之间的调度已经由STA 804进行了计算)。因为STA 804没有要将调度器角色传递到的更多子节点，因此STA 804可以经由第五消息822将调度器角色返回给STA 802。在一方面，第五消息822可以包括STA 806的本地调度。

在接收到第五消息822之后，STA 802可以将令牌传递给具有下一个最高度的另一个子节点。在该情况下，STA 812是STA 802的唯一剩余子节点。但是，因为STA 812不具有大于1的网络度，所以STA 802不需要将调度器角色发送到STA 812(因为STA 802和STA 812之间的调度已经由STA 802进行了计算)。因为STA 802没有更多的子节点，因此该调度算法的实例已经完成。换言之，一旦与NDL相关联的每个设备已经执行了调度算法，则将令牌返回给首先启动该算法的源设备(例如，STA 802)。

表1，每链路分配调度流程

前一个	调度器	时间块1	时间块2	时间块3
					--	802(源)	CH1(804)	CH1(812)	X
802	804	CH1(802)	CH2(810)	CH1(806)
					804	806	CH2(808)	X	CH1(804)
806	804	--	--	--
					804	802	--	--	--

表1示出了基于如图8所示出的多跳拓扑的每链路分配的示例性调度流程。如表1中所示，STA 802作为多跳服务的源节点/发布者来发起调度算法。假设存在3个时间块和2个用于通信的信道，STA 802可以确定使用信道1的两个时间块(例如，时间块1、2、3)来与STA 804和STA 812进行通信。随后，STA 802可以将调度器角色传递给STA 804。因为STA804具有3个链路，所以STA 804需要3个时间块。基于由STA 802先前计算的调度，信道1处的时间块1用于STA 802、804之间的通信。STA 804可以确定在时间块2处的信道1已经被另一个链路占用(例如，如在第一消息814中所通告的STA 802、812之间)。因此，STA 804可以在时间块2中使用信道2。对于第三链路，STA 804可以在时间块3使用信道1。接着，STA 804可以将令牌传递到STA 806。因为STA 806具有2个链路，因此STA 806可能需要2个时间块。因为时间块1上的信道1已经被STA 802、804之间的链路占用(如STA 804在第二消息816中所通告的)，所以STA 806可以在时间块1使用信道2来用于STA 806、808之间的链路。对于与STA 804的第二链路，STA 806可以使用先前由STA 804计算的调度(如在第二消息816中所通告的)。STA 806可以确定不将调度器角色传递给STA 808，因为STA 808没有子节点。因此，可以将调度器角色返回给STA 804。STA 804还可以确定不将调度器角色传递给STA810，因为STA 810具有网络度1，并且因此，STA 804可以将调度器角色返回给STA 802。STA802也可以不将调度器角色传递给STA 812，因为STA 812的网络度为1。因此，当调度器角色返回到源节点时，并且不能传递到另一个节点时，调度算法的当前实例结束。

在每链路调度分配中，因为向设备分配了用于发送数据的专用时间和信道，因此寻呼可以是可选的。但是，可以使用寻呼来提高省电。

每跳调度分配

第三调度方案是每跳调度分配。每跳调度分配是基于令牌传递的经协调的调度方案，并且类似于每链路调度分配。拥有令牌的设备在将令牌传递给邻居之前，承担调度器角色并运行调度算法。令牌持有者基于令牌持有者的网络度和令牌持有者的1跳和2跳邻居的被公布的调度，在本地运行调度算法。随后，令牌持有者发布与该令牌持有者相关联的本地调度。但是，与每链路调度分配不同，在每跳分配中，1跳链路可以共享共同调度。在确定本地调度之后，令牌持有者随后选择下一个令牌持有者并将令牌传递给下一个令牌持有者。可以在用作第一令牌持有者的发布者(或源)设备处，周期性地发起每跳调度分配方案。随后，将令牌传递给发布者设备的相应子节点、子节点的任何子节点等等。在一方面，令牌可以包括序列号，并且每次发布者发起调度算法时，生成新的序列号。

图9是用于多跳调度的每跳调度分配方案的示例性图900。每跳调度分配方案可以与每链路调度分配方案具有一些相似性，除了代替每个链路在调度中具有专用资源，在每跳调度分配中，设备处的每个链路可以共享相同的调度。对于每跳调度分配，只有具有一个以上邻居的设备才可能需要执行调度算法。参见图9，NAN数据簇可以包括STA 902、904、906、908、910、912。STA 902可以是多跳服务的发布者。STA 902可以通过确定STA 902具有调度器角色并通过确定令牌的序列号(例如，序列号是1)来发起调度算法。STA 902可以计算其本地调度。STA 902可以查询每个子节点以获得每个子节点的网络度(例如，链路的数量)，以确定接着将令牌/调度器角色传递到哪个节点。在该示例中，STA 902可以向STA 904查询，并且确定STA 904具有网络度2。STA 902可以向STA 912查询，并且确定STA 912具有网络度1。STA 902可以使用可用时间块和信道资源的组合来计算其本地调度，以确保本地调度不与使用当前序列号通告了调度的1跳和2跳邻居的调度冲突。但是，由于STA 902是调度算法的发起者，因此可能不存在具有相同序列号的任何其它调度。参见图9，STA 902、904之间的第一链路与STA 902、912之间的第二链路可以共享相同的调度。也就是说，STA 902的1跳内的每个STA可以具有相同的调度。在一个方面，STA 902可以通过在寻呼窗(例如，第一寻呼窗258)中发送寻呼消息，来区分STA 902具有针对STA 904的业务还是针对STA 912的业务。该寻呼消息可以指示STA 902具有针对STA 904的业务。STA 904可以在时间块的剩余部分保持唤醒以接收业务，但STA 912可以进入休眠状态，从而节省能量。在另一中，STA902可以具有用于STA 904、912的业务，并且STA 904、912也可以具有用于STA 902的业务。这样，这些设备可以全部在寻呼窗期间发送以指示业务是可用的。在该方面，由于业务增加，因此可以降低吞吐量。

在确定本地调度之后，STA 902可以通过在第一消息914中向所有邻居发送本地调度，来通告所计算的调度。在一个方面，可以经由广播来发送第一消息914。在另一方面，可以经由单播来发送第一消息914。第一消息914可以被STA 904、912接收。STA 904、912可以保存STA 902的本地调度的副本，并且将该本地调度与第一消息914中指示的序列号相关联。第一消息914可以包括当前序列号(如STA 902所确定的)、所计算的本地调度、以及与相同序列号相关联的任何1跳邻居的已知调度。在该情况下，因为STA 902是多跳服务的发布者，所以可能仍然没有任何已知的与该序列号相关联的1跳邻居的调度。

在确定本地调度之后，STA 902可以将调度器角色(或者令牌)传递给具有最高网络度的子节点。参见图9，STA 904具有网络度2，而STA 912具有网络度1。应当注意，出于调度器角色分配的目的，可以跳过网络度为1的节点。STA 902可以将调度器角色传递给STA904，这是因为STA 904具有更高的网络度。在一方面，可以经由第一消息914来传递调度器角色。例如，如果广播第一消息914，则第一消息914可以指示STA 904的标识(例如，介质访问控制(MAC)地址或另一标识符)(例如，在调度器角色字段或下一个调度器字段中)。在另一示例中，如果经由单播发送第一消息914，则可以在第一消息914中向STA 904指示STA904的MAC地址。此外，如果要将调度器角色(或令牌)传递给STA 904，则第一消息914可以包括被设置为1的字段(例如，比特指示符)，或者如果不将调度器角色传递给STA 904，则包括被设置为0的字段。具有STA 912的MAC地址的不同的第一消息914可以经由单播来发送到STA 912。在该不同消息中，可以将调度器角色字段设置为0。无论经由广播还是单播来发送第一消息914，STA 904都可以在接收到第一消息914时向STA 902发送确认，该确认指示对调度器角色的确认。

在接收到第一消息914时，STA 904可以通过计算其本地调度来执行调度算法。STA904可以查询子节点以获得每个节点的网络度。STA 910具有网络度1，并且STA 906具有网络度2。基于基本时间块和可用频率的组合，STA 904将确定本地调度，该本地调度不与可能已经使用当前序列号通告了调度的1跳和2跳邻居的调度冲突。本地调度可以具有序列号1(如第一消息914中所指示的)。在该示例中，STA 904的本地调度可以不与在第一条消息914中接收的STA 902的本地调度(其也具有序列号1)冲突。

在确定本地调度之后，STA 904可以通过在第二消息916中向所有邻居发送本地调度来通告所计算的调度。在一个方面，可以经由广播或单播来发送第二消息916。第二消息916可以被STA 910、906、902接收。STA 910、906、902可以保存STA 904的本地调度的副本，并且将其与第二消息916中指示的序列号相关联。第二消息916可以包括当前序列号(如STA902所确定的)、所计算的调度、以及与相同序列号相关联的任何1跳邻居的已知调度。在该情况下，STA 904可以基于序列号，在第二消息916中包括STA 902的本地调度。

在确定本地调度之后，STA 904可以将调度器角色(或令牌)传递给具有最高网络度的子节点。参见图9，STA 906具有网络度2，而STA 910具有网络度1。STA 904可以将调度器角色传递给STA 906，因为STA 906具有更高的网络度。在一方面，可以经由第二消息916来传递调度器角色。例如，如果广播第二消息916，则第二消息916可以指示STA 906的标识(例如，MAC地址或者另一种标识符)。在另一示例中，如果经由单播来发送第二消息916，则可以在第二消息916中向STA 906指示STA 906的MAC地址。此外，如果要将调度器角色(或令牌)传递给STA 906，则第二消息916可以包括被设置为1的字段(例如，比特指示符)，或者如果不将调度器角色传递给STA 906，则包括被设置为0的字段。具有STA 910的MAC地址的不同的第二消息916可以经由单播来发送到STA 910。无论经由广播还是单播来发送第二消息916，STA 904都可以在接收到第二消息916时向STA 904发送确认，该确认指示对调度器角色的确认。

在接收到第二消息916时，STA 906可以通过计算本地调度来执行调度算法。STA906可以查询子节点以获得每个节点的网络度。在该情况下，STA 908可以指示STA 908具有网络度1，这是因为STA 908没有子节点。基于基本时间块和可用频率的组合，STA 906可以确定本地调度，该本地调度不与可能已经使用当前序列号通告了调度的1跳和2跳邻居的调度冲突。但是，由于已经针对与STA 904的链路来计算了调度，因此STA 906可以只计算用于STA 908的调度。该本地调度可以具有序列号1(如第一消息914和第二消息916中所指示的)。在该示例中，STA 906的本地调度可以不与STA 902、904的本地调度(这二者具有序列号1)冲突。

在确定本地调度之后，STA 906可以通过在第三消息918中向所有邻居发送本地调度来通告所计算的调度。在一个方面，可以经由广播或单播来发送第三消息918。第三消息918可以被STA 908接收。STA 908可以保存STA 906的本地调度的副本，并且将其与第三消息918中指示的序列号相关联。第三消息918可以包括当前序列号(如STA 902所确定的)、所计算的调度、以及与相同序列号相关联的任何1跳邻居的已知调度。在该情况下，STA 906可以基于序列号，在第三消息918中包括STA 904的本地调度。

在确定本地调度之后，STA 906不将调度器角色(或令牌)传递给子节点，这是因为STA 908是唯一的子节点并且STA 908仅具有网络度1。换言之，当子节点具有大于1的网络度时，令牌持有者可以将调度器角色传递到该子节点。因为STA 906的所有子节点都已完成调度，因此STA 906可以通过发送第四消息920，将令牌或调度器角色返回到其父节点(或STA 904)。在一方面，当子节点将令牌返回到其父节点时，子节点可以包括该子节点的子节点的已知调度。例如，第四消息920可以包括STA 908的本地调度。在另一方面，第四消息920可以是广播或单播。如果广播第四消息920，则第四消息920中的调度器角色字段可以指示STA 904(例如，MAC地址)。如果第四消息920是单播，则地址字段可以包括STA 904的MAC地址，并且可以将调度器字段(例如，比特字段)设置为1以指示将调度器角色返回给STA 904。

在接收到第四消息920时，STA 904可以将令牌传递给具有下一个最高度的另一个子节点。在该情况下，STA 910是STA 904的唯一剩余子节点。但是，因为STA 910不具有大于1的网络度，所以STA 904不需要将调度器角色发送到STA 910(因为STA 910和STA 904之间的调度已经由STA 904进行了计算)。因为STA 904没有要将调度器角色传递到的更多子节点，因此STA 904可以经由第五消息922将调度器角色返回给STA 902。在一方面，第五消息922可以包括STA 906的本地调度。

在接收到第五消息922时，STA 902可以将令牌传递给具有下一个最高度的另一个子节点。在该情况下，STA 912是STA 902的唯一剩余子节点。但是，因为STA 912不具有大于1的网络度，所以STA 902不需要将调度器角色发送到STA 912，因为STA 902和STA 912之间的调度已经由STA 902进行了计算。因为STA 902没有更多的子节点，因此该调度算法的实例已经完成。换言之，一旦与NDL相关联的每个设备已经执行了调度算法，则将令牌返回给首先启动该算法的源设备(例如，STA 902)。

表2，每跳分配调度流程

前一个	调度器	时间块1	时间块2
				--	902(源)	CH1(904,912)	X
902	904	CH1(902)	CH1(910,906)
				904	906	CH2(908)	CH1(904)
906	904	--	--
				904	902	--	--

表2示出了基于如图9所示出的多跳拓扑的每跳分配的示例性调度流程。如表2中所示，STA 902作为多跳服务的源节点/发布者来发起调度算法。假设存在2个时间块和2个用于通信的信道，STA 902可以确定使用信道1的第一时间块(例如，时间块1)来与STA 904和STA 912进行通信。随后，STA 902可以将调度器角色传递给STA 904。STA 904与STA 902、906、910具有链路。基于由STA 902先前计算的调度，信道1处的时间块1用于STA 902和STA904、912之间的通信。因此，STA 904不需要重新计算用于与STA 902进行通信的调度。但是，STA 904可以确定用于与STA 910、906进行通信的调度，该调度不与STA 902的本地调度冲突。在一方面，STA 904可以在时间块2中使用信道1来与STA 910、906进行通信。接着，STA904可以将令牌传递到STA 906，STA 906具有与STA 904、908的链路。因为已经确定了关于STA 904的调度，因此STA 906只需要确定用于STA 908的调度。STA 906可以在时间块1选择信道2来与STA 908进行通信。随后，STA 906可以确定不将调度器角色传递给STA 908(因为STA 908没有子节点)。因此，可以将调度器角色返回给STA 904。STA 904还可以确定不将调度器角色传递给STA 910，因为STA 910具有网络度1，并且因此，STA 904可以将调度器角色返回给STA 902。STA 902还可以不将调度器角色传递给STA 912，因为STA 912的网络度为1。因此，当调度器角色返回到源节点时，并且不能传递到另一个节点时，调度算法的当前实例结束。

在另一方面，发布者可以具有在每链路调度分配或每跳调度分配之间进行选择的选项。例如，正在发布多跳服务的STA可以基于多跳服务的要求，在每链路或每跳调度算法之间进行选择。每跳调度算法可以更适合于具有突发业务的服务，其中在该情况下，调度可能未被充分利用(例如，短期文件共享服务)。相比而言，每链路调度算法可以更适合于需要用于数据通信的一致带宽的服务(例如，诸如多游戏的实时服务)。

在另一方面，可以在没有令牌传递的情况下执行每链路调度分配和每跳调度分配。也就是说，不需要为STA分配调度器角色。事实上，NDL中的所有设备可以选择每链路调度分配或每跳调度分配。每个STA可以基于该选择，来确定与STA相关联的本地调度以用于与NDL中的其它STA通信。随后，每个STA可以广播所确定的本地调度。在一些实例中，可以基于CGK，对所确定的本地调度进行加密。在该方面，如果基于每链路调度分配或每跳调度分配来确定的本地调度导致高于门限的冲突，则STA可以选择不同的调度。

图10A示出了用于多跳拓扑的示例性数据和/或控制帧1000。参见图10A，帧1000可以包括帧控制字段1002，其包括与帧1000有关的控制信息。帧1000可以包括持续时间字段1004，其指示持续时间字段之后的帧1000的持续时间。帧1000可以包括四个地址字段：地址1 1006、地址2 1008、地址3 1010和地址4 1012。第一地址字段(地址1 1006)可以包括帧或数据的原始发送方的地址。第二地址字段(地址2 1008)可以包括多跳拓扑中的帧的当前发送方(例如，中间发送方)的地址。第三地址字段(地址3 1008)可以指示帧的当前接收者(例如，中间接收者)。最后，第四地址字段(地址4 1012)可以指示数据的目的地地址。序列控制字段1014可以指示与在帧中发送的用于检测重复数据的任何数据相关联的序列号。在一方面，帧1000可以包括生存时间(TTL)字段以指示最大跳数值。在另一方面，例如，帧1000可以包括组ID字段以指示帧1000属于哪个NDL组，使得接收方STA可以过滤分组，或者如果该STA是多个NDL组的一部分，决定在其上使用哪个安全密钥。在另一方面，帧1000可以包括QoS字段1016，其可以指示该多跳服务的服务质量要求。QoS字段可以包括用于指示在帧1000的主体字段1018中是否存在网格控制字段1022的比特。网格控制字段可以包括与多跳服务有关的控制信息。最后，帧1000可以包括用于错误检测的帧校验序列(FCS)字段1020。在一方面，帧1000可以包括与NDL中的多跳拓扑相关的其它字段。在另一方面，可以以与图10A中所示出的顺序不同的顺序来提供帧中的各个字段。

图10B示出了服务发现帧的示例性图1050。图10B中的服务发现帧(SDF)包括用于STA(例如，STA 302)发布的服务A的SDA 1076。例如，用于服务A的SDA 1076可以经由SDA中的绑定位图，指向用于服务A的NDL属性1080。STA还可以为另一个STA发布服务B提供代理设备。因此，服务发现帧还可以包括用于服务B的多跳属性1078，服务发现帧经由多跳属性中的绑定位图指向用于服务B的NDL属性1082。虽然图10B示出了单个SDA和单个多跳属性，但是服务发现帧可以包括任何数量的SDA和多跳属性。用于服务A的SDA 1076可以包括属性ID1052、长度字段1054和属性主体1056。属性主体1056可以包括服务ID、实例ID、请求者实例ID、服务控制、绑定位图、服务信息长度和服务信息中的一个或多个，如图4A中所示。用于服务B的多跳属性1078可以包括属性ID 1058、长度字段1060和属性主体1062。属性主体1062可以包括服务ID、实例ID、请求者实例ID、服务控制、绑定位图、服务信息长度和服务信息中的一个或多个，如图4B中所示。用于服务A的NDL属性1080可以包括属性ID 1064、长度字段1066和属性主体1068。属性主体1068可以包括NDL控制、NDC ID、NDL ID、不可变调度标签、QoS标签、地图ID、时间位图控制和时间位图中的一个或多个，如图5中所示。用于服务B的多跳属性1078可以包括属性ID 1058、长度字段1060和属性主体1062。属性主体1062可以包括服务ID、实例ID、请求者实例ID、服务控制、绑定位图、服务信息长度和服务信息中的一个或多个，如图4B中所示。用于服务B的NDL属性1082可以包括属性ID 1070、长度字段1072和属性主体1074。属性主体1074可以包括NDL控制、NDC ID、NDL ID、不可变调度标签、QoS标签、地图ID、时间位图控制和时间位图中的一个或多个，如图5中所示。

在一方面，附图(例如，图10A和10B)中所示出的所有字段和元素可以是可选的。例如，图10A和图10B中提供的帧不需要包括所有字段，但可以包括这些字段的子集。类似地，SDA和MHA可以包括图4A和4B中所示出的字段的所有子集。

图11示出了可以在图1的无线通信系统100中执行NAN发现、多跳路由和多跳调度的无线设备1102的示例性功能方块图。无线设备1102是可以被配置为实现本文所描述的各种方法的设备的示例。例如，无线设备1102可以包括STA 114、202、204、206、208、210、302、304、306、308、310、702、704、706、708、710、802、804、806、808、810、812、902、904、906、908、910、912中的一个。

无线设备1102可以包括处理器1104，后者控制该无线设备1102的操作。处理器1104还可以称为中央处理单元(CPU)。可以包括只读存储器(ROM)和随机存取存储器(RAM)二者的存储器1106，向处理器1104提供指令和数据。存储器1106的一部分还可以包括非易失性随机存取存储器(NVRAM)。通常，处理器1104基于存储在存储器1106中的程序指令来执行逻辑和算术运算。(例如，处理器1104)可以执行存储器1106中的指令来实现本文所描述的方法。

处理器1104可以包括使用一个或多个处理器实现的处理系统的组件，或者可以是使用一个或多个处理器实现的处理系统的组件。所述一个或多个处理器可以使用下面的任意组合来实现：通用微处理器、微控制器、DSP、FPGA、PLD、控制器、状态机、门逻辑、分离硬件组件、专用硬件有限状态机或者可以执行计算或者信息的其它操作的任何其它适当实体。

此外，处理系统还可以包括用于存储软件的机器可读介质。软件应当被广泛地解释为意味着任何类型的指令，无论是称为软件、固件、中间件、微代码、硬件描述语言还是其它术语。指令可以包括代码(例如，具有源代码格式、二进制代码格式、可执行代码格式或者任何其它适当的代码格式)。当这些指令由所述一个或多个处理器执行时，致使处理系统执行本文所描述的各种功能。

无线设备1102还可以包括壳体1108，并且无线设备1002可以包括发射机1110和/或接收机1112，以便允许在无线设备1102和远程设备之间进行数据的传输和接收。可以将发射机1110和接收机1112组合到收发机1114中。可以将天线1116连接到壳体1108和电耦接至收发机1114。无线设备1102还可以包括多个发射机、多个接收机、多个收发机和/或多个天线。

无线设备1102还可以包括信号检测器1118，后者可以用于检测和量化收发机1114或接收机1112所接收的信号的电平。信号检测器1118可以检测诸如总能量、每子载波每符号的能量、功率谱密度的信号和其它信号。无线设备1102还可以包括用于处理信号的DSP1120。DSP 1120可以被配置为生成用于传输的分组。在一些方面，该分组可以包括物理层会聚协议(PLCP)数据单元(PPDU)。

在一些方面，无线设备1102还可以包括用户接口1122。用户接口1122可以包括键盘、麦克风、扬声器和/或显示器。用户接口1122可以包括用于向无线设备1102的用户传送信息和/或从用户接收输入的任何元件或者组件。

当无线设备1102实现成STA(例如，STA 114)时，无线设备1102还可以包括多跳组件1124。多跳组件1124可以被配置为确定针对服务启用了多跳特征，并且基于该确定来发送多跳属性(例如，多跳属性1130)，该多跳属性包括发布者设备提供的标识符以及与该服务相关联的跳数。多跳组件1124可以被配置为通过以下操作进行确定：从第二无线设备接收信息属性(例如，信息属性1144)。该信息属性包括指示是否启用了多跳特征的指示符以及标识服务的发布者设备的标识符，并基于该指示符来确定启用了多跳特征。在一方面，所述多跳属性指示用于发布者设备提供的服务的NDL属性。在另一方面，多跳组件1124还可以被配置为基于所接收的信息属性，确定发送多跳属性。在另一方面，多跳组件1124可以被配置为通过以下操作来确定进行发送；确定与服务相关联的最大跳数；以及如果满足最大跳数，则避免发送多跳属性。在该方面，基于进行发送的确定来发送多跳属性。在另一方面，多跳组件1124可以被配置为通过以下操作来确定进行发送：从接收的信息属性中过滤与服务相关联的重复信息属性；基于所过滤的重复信息属性，确定到发布者设备的最佳路径；以及确定针对所有的经过滤的重复信息属性，发送单个多跳属性。在另一方面，多跳组件1124还可以被配置为：从第三无线设备接收基于所发送的多跳属性的用于关联的请求。在另一个方面，多跳组件1124还可以被配置为：在与第三无线设备进行关联之后，建立用于在第一无线设备和第三无线设备之间通信的成对密钥；以及发送CGK(例如，第一CGK)，CGK使第三无线设备能够对去往和来自与NDL相关联的其它无线设备的组寻址业务进行加密和解密。

在另一种配置中，多跳组件1124可以被配置为：从第二无线设备接收信息属性(例如，第一信息属性1132)，该信息属性指示从发布者设备多跳服务是可用的，并且该信息属性包括标识多跳服务的发布者设备的标识符；并且基于所接收的信息属性，确定订阅该多跳服务。在一方面，所述信息属性可以包括用于指示所述多跳服务启用了多跳特征的指示符。在另一方面，第二无线设备是发布者设备，并且所述信息属性是指示与发布者设备相关联的标识符、以及针对所述多跳服务启用了多跳特征的服务描述符属性。在另一方面，第二无线设备是用于发布者设备的代理，并且所述信息属性是指示与发布者设备相关联的标识符以及与第二无线设备相关联的第二跳数的多跳属性(例如，第二多跳属性1140)。在另一方面，所述多跳属性指示用于发布者设备提供的多跳服务的NDL属性。在另一方面，多跳组件1124还可以被配置为：基于订阅所述多跳服务的确定，向第二无线设备发送关联请求。在另一方面，多跳组件1124还可以被配置为：建立用于在第一无线设备和第二无线设备之间通信的成对密钥；接收CGK(例如，第二CGK 1142)，其中CGK使第一无线设备能够对去往和来自与NDL相关联的其它无线设备的组寻址业务进行加密和解密。

可以通过总线系统1126将无线设备1102的各个组件耦合在一起。总线系统1126除了包括数据总线之外，还可以包括例如电源总线、控制信号总线和状态信号总线。无线设备1102的组件可以耦合在一起，或者使用某种其它机制来接受输入或者向彼此提供输入。

虽然在图11中示出了多个单独的组件，但可以对这些组件中的一个或多个进行组合或者共同地实现。例如，处理器1104可以用于不仅实现上面参照处理器1104所描述的功能，还可以实现上面参照信号检测器1118、DSP1120、用户接口1122和/或多跳组件1124所描述的功能。此外，可以使用多个单独的元件来实现图11中所示出的组件里的每一个。

图12是代理设备的多跳服务发现和路由的示例性方法1200的流程图。可以使用装置(例如，STA 114、STA 304/304’、306/306’、308/308’或者无线设备1102)来执行方法1200。虽然下面参照图11的无线设备1102的元件来描述方法1200，但也可以使用其它组件来实现本文所描述的步骤中的一个或多个。

在方块1205处，该装置可以确定针对服务启用了多跳特征。在一种配置中，确定针对服务启用了多跳特征是基于该装置处的被预先配置的信息。在另一种配置中，该装置可以通过从第二无线设备接收信息属性并且基于指示符确定启用了多跳特征来确定启用了多跳特征，其中，该信息属性可以包括指示是否启用了多跳特征的指示符，以及可以标识服务的发布者设备的标识符。在一个方面，第二无线设备可以是发布者设备，并且该信息属性可以是指示以下各项的服务描述符属性：与发布者设备相关联的标识符、针对该服务启用了多跳特征、以及距离针对其该服务可用的发布者设备的最大跳数。在另一方面，第二无线设备可以是用于发布者设备的代理，并且所述信息属性可以是指示与发布者设备相关联的标识符以及与第二无线设备相关联的第二跳数的父多跳属性。例如，参见图3，该装置可以是STA 304。STA 304可以确定针对游戏服务启用了多跳特征。在一个方面，STA 304可以基于被预先配置的信息，确定该游戏服务具有多跳特征。在另一示例中，STA 304可以通过从STA 302接收SDA 312，确定针对游戏服务启用了多跳特征。SDA 312可以包括被设置为1的指示符，其指示在游戏服务上启用了多跳，并且可以包括STA 302的MAC地址。SDA 312还可以指示用于游戏服务的最大跳数。如果指示符被设置为1，则STA 304可以确定启用了多跳特征，或者如果指示符被设置为0，则禁用了多跳特征。在另一个示例中，参见图3，该装置可以是STA 306。STA 306可以通过从STA 304接收第一多跳属性314，确定启用了多跳特征。第一多跳属性314可以包括被设置为1的指示符，其指示该游戏服务启用了多跳。第一多跳属性314还可以包括STA 302的MAC地址，其将STA 302标识成游戏服务的发布者。第一多跳属性314可以包括距离STA 302的最大跳数以及距离STA 302的当前跳数(例如，1)。

在1210处，该装置可以基于接收的信息属性，确定发送多跳属性。在一种配置中，该装置可以通过以下操作来确定进行发送：确定与服务相关联的最大跳数；以及如果满足最大跳数，则避免发送多跳属性。在另一种配置中，该装置可以通过以下操作来确定进行发送：从所接收的信息属性中过滤与服务相关联的重复信息属性；基于所过滤的重复信息属性，确定到发布者设备的最佳路径；以及确定针对所有的经过滤的重复信息属性，发送单个多跳属性。例如，参见图3，该装置可以是STA 304。例如，STA 304可以通过确定与游戏服务相关联的最大跳数是4跳，确定发送第一多跳属性314。由于当前跳数是1，则STA 304可以确定发送第一多跳属性314。但是，如果当前跳数是4，则STA 304可以确定避免发送第一多跳属性314。在另一示例中，参见图3，该装置可以是STA 306。STA 306可以通过以下操作，来确定发送第三多跳属性320：对重复的第一多跳属性314和第二多跳属性316进行过滤，确定到STA 302的最短路径(在该情况下，其可以是STA 304或者STA 308)，以及确定针对所接收的第一多跳属性314和第二多跳属性316二者来发送单个多跳属性(第三多跳属性320)。在一方面，例如，STA 306可以基于第一多跳属性314和第二多跳属性316中的服务标识符，确定第一多跳属性314和第二多跳属性316是用于同一个服务的。

在方块1215处，该装置可以基于所述确定，发送包括发布者设备所提供的标识符以及与服务相关联的跳数的多跳属性。例如，参见图3，STA 304可以基于确定针对游戏服务启用了多跳特征，发送第一多跳属性314。第一多跳属性314可以包括STA 302的MAC地址以及与游戏服务相关联的最大跳数。在另一方面，第一多跳属性314可以包括从STA 304到STA302的当前跳数。

在方块1220处，该装置可以从第三无线设备接收基于所发送的多跳属性的用于关联的请求。例如，参见图3，STA 304可以从STA 306接收基于所发送的第一多跳属性314的用于关联的请求。

在方块1225处，该装置可以在与第三无线设备关联之后，建立用于在第一无线设备和第三无线设备之间通信的成对密钥。例如，参见图304，STA 304可以通过以下操作来建立该成对密钥：确定与游戏服务相关联的密钥；与STA 306交换随机数，以及基于密钥推导函数来生成成对密钥。该密钥推导函数可以是密码的哈希、来自STA 304的随机数、以及从STA 306接收的随机数。

在方块1230处，该装置可以发送CGK，该CGK使第三无线设备能够对去往和来自与NDL相关联的其它无线设备的组寻址业务进行加密和解密。例如，参见图3，STA 304可以向STA 306发送与游戏服务NDL相关联的CGK。该CGK可以使STA 306能够对去往和来自NDL中的其它STA的组寻址业务进行加密和解密。

图13A-B是代理设备的多跳服务发现和路由的示例性方法1300、1350的流程图。可以使用装置(例如，STA 114、STA 304/304’、306/306’、308/308’或者无线设备1102)来执行方法1300、1350。虽然下面参照图11的无线设备1102的元件来描述方法1300、1350，但也可以使用其它组件来实现本文所描述的步骤中的一个或多个。

参见图13A，在方块1305处，该装置可以从第二无线设备接收信息属性，该信息属性指示从发布者设备多跳服务是可用的，并且该信息属性包括标识该多跳服务的发布者设备的标识符。在一方面，该信息属性可以包括用于指示所述多跳服务启用了多跳特征的指示符。在另一方面，第二无线设备是发布者设备，并且该信息属性可以是指示与发布者设备相关联的标识符、所述多跳服务启用了多跳特征的服务描述符属性、以及距离针对其所述多跳服务是可用的发布者设备的最大跳数。在另一方面，第二无线设备是用于发布者设备的代理，并且所述信息属性是指示与发布者设备相关联的标识符以及与第二无线设备相关联的第二跳数的多跳属性。在该方面，所述多跳属性可以指向NDL属性。可以使用相同服务发现帧中的多跳属性来发送NDL属性。在另一方面，可以在NAN的发现窗期间发送所述信息元素，并且该装置、第二无线设备和发布者设备可以是相同NAN簇的成员，并且基于NAN同步机制来进行时间同步。在一个示例中，参见图3，该装置可以是STA 304。STA 304可以从STA302接收用于指示从STA 302(发布者设备)是可用的多跳游戏服务的SDA 312，并且SDA 312可以包括STA 302、STA 306的MAC地址。在另一示例中，该装置可以是STA 306。STA 306可以从STA 304接收第一多跳属性314。第一多跳属性314可以指示从STA 302可用的多跳游戏服务。第一多跳属性314可以包括STA 302的MAC地址。

在方块1310处，该装置可以基于所接收的信息属性，确定订阅多跳服务。在一种配置中，该装置可以通过以下操作来确定进行订阅：确定多跳服务支持多跳特征，以及确定该装置位于所述信息属性中指示的跳数内。例如，参见图3，STA 304可以基于所接收的SDA312，确定订阅多跳游戏服务。STA 304可以确定游戏服务支持多跳，并且确定STA 304在游戏服务的最大跳数内。在另一示例中，STA 306可以基于所接收的第一多跳属性314，确定订阅多跳游戏服务。STA 306可以确定游戏服务支持多跳，并且可以确定STA 306位于多跳游戏服务的最大跳数内。

在方块1315处，该装置可以基于确定订阅多跳服务，向第二无线设备发送关联请求。例如，参见图3，STA 306可以基于确定订阅多跳游戏服务，向STA 304发送关联请求。

在方块1320处，该装置可以建立用于在该装置和第二无线设备之间通信的成对密钥。例如，参见图3，STA 306可以与STA 304交换随机数，并且基于被交换的随机数来推导成对密钥。

在方块1325处，该装置可以接收CGK，该CGK使第一无线设备能够对去往和来自与NDL相关联的其它无线设备的组寻址业务进行加密和解密。例如，参见图3，STA 306可以接收用于游戏服务NDL的CGK，CGK使得该装置能够对去往和来自与该游戏服务NDL相关联的其它无线设备(例如，STA 302、308)的组寻址业务进行加密和解密。

在方块1330处，该装置可以确定第二无线设备与多跳服务的发布者设备不同。例如，参见图3，STA 306可以通过确定发布者设备的MAC地址(如第一多跳属性314中所指示的)与STA 304的MAC地址不同，确定STA 304不是发布者设备。替代地，STA 306可以确定STA304不是发布者，这是因为STA 304发送了多跳属性而不是服务描述符属性。

参见图13B，在方块1355处，该装置在加入NDL之后，向发布者设备广播路径请求。例如，参见图6，该装置可以是STA 318’。STA 318’可以在加入与多跳游戏服务相关联的NDL之后，向STA 302’广播PREQ 322。

在方块1360处，该装置可以从发布者设备接收路径回复，该路径回复指示用于与发布者设备进行通信的所选择的路径。例如，参见图6，STA 318’可以从STA 302’接收PREP326，PREP 326指示用于与STA 302’进行通信的所选择的路径。PREP 326可以包括累积链路质量矩阵，其指示经由STA 324到STA 302’的路径比经由STA 306’的路径更佳。

在方块1365处，该装置可以基于从发布者设备接收的路径回复，确定与同NDL相关联的不同无线设备进行关联。例如，参见图6，STA 318’可以通过将到STA 302’的当前累积链路质量与包括在PREP 326中的新累积链路质量矩阵进行比较，确定与STA 324进行关联。如果新累积链路质量矩阵和当前累积链路质量矩阵之间的差异大于门限(例如，以超过门限的程度更少的跳数，或者以超过门限的程度分组差错率更低)，则STA 318’可以确定与STA 324进行关联。

在方块1370处，该装置可以从发布者接收至少一个通告消息。例如，参见图6，该装置可以是STA 310’。STA 310’可以接收由STA 302周期性发送的RANN 328。STA 310’可以经由STA 324和STA 308’来接收RANN 328。

在方块1375处，该装置可以基于所接收的至少一个通告消息，向发布者设备广播路径请求。例如，参见图6，STA 310’可以基于所接收的RANN 328，向STA 302’广播PREQ330。

在方块1380处，该装置可以从发布者设备接收路径回复，该路径回复指示用于与发布者设备通信的所选择的路径。例如，参见图6，STA 310’可以从STA 302’接收PREP 322。PREP 322可以指示用于与STA 302’通信的所选择的路径。在一方面，PREP 322可以通过向STA 310’指示累积链路质量矩阵来指示所选择的路径。

在方块1385处，该装置可以基于所接收的路径回复来确定与同NDL相关联的不同无线设备进行关联。例如，参见图6，STA 310’可以确定经由STA 324到STA 302’的路径不再是最佳路径，这是因为与经由STA 308’的累积链路质量矩阵相比，经由STA 324的当前链路质量矩阵以超过门限的程度更差。例如，该门限可以是5，当前链路质量矩阵可以是25，PREP322中指示的新链路质量矩阵可以是15。

图14是发布者设备的多跳服务发现和路由的示例性方法1400的流程图。可以使用装置(例如，STA 114、STA 302/302’或者无线设备1102)来执行方法1400。虽然下面参照图11的无线设备1102的元件来描述方法1400，但也可以使用其它组件来实现本文所描述的步骤中的一个或多个。

在方块1405处，该装置可以确定用于指示与NDL相关联的多跳服务的可用性的参数。例如，参见图3，该装置可以是STA 302。STA 302可以确定服务是否支持多跳。STA 302可以确定用于多跳服务的最大跳数。STA 302可以确定该STA 302的MAC地址。STA 302可以确定多跳服务的服务质量要求。STA 302可以确定与服务描述符属性相关联的其它参数。

在方块1410处，该装置可以在NAN的发现窗期间，广播包括所确定的参数的信息属性。例如，参见图3，STA 302可以广播包括所确定的参数(例如，MAC地址和多跳服务的最大跳数)的SDA 312。

在方块1415处，该装置可以从与NDL相关联的第二无线设备接收路径请求。例如，参见图6，STA 302可以从与游戏服务NDL相关联的STA 318’接收PREQ 322。

在方块1420处，该装置可以确定到第二无线设备的路径。例如，参见图6，来自STA318’(第二无线设备)的PREQ 322可以经由不同的节点遍历。STA 302’可以经由STA 306’、304’来接收一个PREQ 322。STA 302’可以经由STA 324来接收另一个PREQ 322。经由STA304’的PREQ 322可以包括第一累积链路质量矩阵，并且经由STA 324的PREQ 322可以包括第二累积链路质量矩阵。STA 302’可以确定与第一累积链路质量矩阵相比，第二累积链路质量矩阵更佳。例如，与第一链路质量矩阵相比，第二累积链路质量矩阵可以具有更少的跳数，和/或与第一累积链路质量矩阵相比，第二累积链路质量矩阵的分组差错率可以更低。因此，STA 302’可以确定经由STA 324的路径是更好的路径。

在方块1425处，该装置可以沿着所确定的路径向第二无线设备发送路径回复。例如，参见图6，STA 302’可以沿着所确定的经由STA 324的路径，向STA 318’发送PREP 326。

在方块1430处，该装置可以广播通过与NDL相关联的公共组密钥进行加密的通告消息。例如，参见图6，STA 302’可以定期地广播RANN 328，可以由与游戏服务NDL相关联的CGK对该RANN 328进行加密。

在方块1435处，该装置可以从与NDL相关联的第二无线设备接收路径请求。例如，参见图6，STA 302’可以从STA 310’接收PREQ 330。

在方块1440处，该装置可以基于所接收的路径请求，确定到第二无线设备的路径，并且沿着所确定的路径向第二无线设备发送路径回复。例如，参见图6，STA 302’可以基于所接收的PREQ 330，确定到STA 310’的路径。STA 302’可以经由STA 308’和经由STA 324’来接收PREQ 330。STA 302’可以确定经由STA 308’接收的PREQ 330的累积链路质量矩阵比经由STA 324接收的PREQ 330的累积链路质量矩阵更佳。因此，STA 302’可以确定到STA310’的最佳路径是经由STA 308’。

图15是多跳调度的示例性方法1500的流程图。可以使用装置(例如，STA 114、STA702、704、706、708、710、802、804、806、808、810、812、902、904、906、908、910、912或者无线设备1102)来执行方法1500。虽然下面参照图11的无线设备1102的元件来描述方法1500，但也可以使用其它组件来实现本文所描述的步骤中的一个或多个。

在方块1505处，该装置确定用于多跳服务的数据调度协议。

在一种配置中，可以使用RTS/CTS协议。在该配置中，该装置可以通过以下操作来确定数据调度协议：确定NDL调度，并且确定在根据所确定的NDL调度与一个或多个无线设备进行通信之前，要交换RTS和CTS消息。例如，参见图7，该装置可以是STA 704。该装置可以通过确定用于发送和/或接收数据的NDL调度，来确定数据调度协议。该装置可以使用RTS/CTS协议来确定何时发送NDL数据。例如，当STA 704具有要发送的数据时，STA 704可以发送RTS消息714，并且在发送数据712之前等待CTS消息716。已经接收到CTS消息716的STA 706、708可以避免进行发送，以便保持介质可用于STA 704进行发送。

在另一种配置中，可以使用每链路调度分配或每跳调度分配的经协调的调度方案。在一个示例中，参见图8，该装置可以是STA 802。STA 802可以基于多跳游戏服务的QoS和/或吞吐量要求来选择每链路调度。STA 802可以确定STA 802是发布者设备，并且因此在启动调度算法时具有调度器角色。STA 802可以通过确定STA 802具有本地网络度2，并且因此需要2个基本时间块用于通信，来执行每链路调度算法。STA 802可以确定与调度算法的实例相关联的序列号。在一方面，调度算法的实例可以进行延伸，直到与NDL相关联的所有设备都已经执行了一次该调度算法为止。STA 802可以基于所需的2个时间块来确定针对STA 802的本地调度。STA 802可以在时间块1和2上选择信道1。STA 802可以确定STA 804、810(子无线设备)的网络度。STA 804具有网络度3，并且STA 810具有网络度1。STA 802可以将调度器角色分配给STA 804，这是因为与STA 810相比，STA 804具有更高的网络度。

在方块1510处，该装置可以接收与一跳和两跳相邻无线设备相关联的调度以及与这些调度中的每个调度相关联的序列号。在一个示例中，参见图8，STA 804可以从STA 802接收第一消息814，并且第一消息814可以包括STA 802的本地调度，其中STA 802是STA 804的1跳邻居。在该示例中，STA 804可以基于从STA 802接收的具有相同序列号的本地调度，来确定其本地调度。在另一示例中，当STA 804发送第五消息822时，STA 802可以从STA 804接收第五消息822。第五消息822可以包括来自STA 804的本地调度(来自STA 802的1跳邻居)和来自STA 806、810的本地调度(来自STA 802的2跳邻居)。但是，STA 802在发起新的调度算法时可能不使用来自STA 804、806、810的本地调度，这是因为这些本地调度可能不具有相同的序列号，因为STA 802可能正在发起新的调度算法。

在方块1515处，该装置可以从父无线设备接收消息，该消息指示调度器角色从父无线设备分配给该装置。例如，参见图8，STA 804(该装置)可以从STA 802(父无线设备)接收指示将调度器角色分配给STA 804的第一消息814。

在方块1520处，该装置可以广播消息，该消息包括所确定的本地调度、与所确定的本地调度相关联的序列号、以及与相同序列号相关联的一跳邻居调度。在一个示例中，参见图8，该装置可以是STA 802。STA 802可以广播第一消息814，该第一消息814包括所确定的STA 802的本地调度、与所确定的本地调度相关联的序列号1、以及将调度器角色分配给STA804的指示。

在另一示例中，该装置可以是STA 804。STA 804可以广播第二消息816，第二消息816包括所确定的STA 804的本地调度、与所确定的本地调度相关联的序列号1、以及STA802的本地调度，STA 802是距离STA 804的1跳邻居。第二消息816可以在下一跳字段或下一个无线设备字段中包括STA 806的MAC地址，以指示STA 806是分配了调度器角色的下一个无线设备。

在方块1525处，该装置可以从下一个无线设备接收调度器角色的确认。例如，参见图8，STA 804可以从STA 806接收指示接收到第二消息816的确认。该确认可以指示STA 806确认该STA 806已被分配了调度器角色。

在一方面，NDL中的所有子无线设备都可以有机会执行调度算法，并且调度器角色可以传递回父节点。在一个示例中，STA 804可以从STA 806(子无线设备)接收调度器角色的分配。STA 804可以确定不将调度器角色分配给STA 810，这是因为STA 810具有网络度1。因此，STA 804可以经由第五消息822将调度器角色返回给STA 802(STA 804的父无线设备)，因为已经考虑STA 804的所有子无线设备都进行了分配。在接收到第五消息822时，STA802可以结束每链路调度算法，这是因为STA 802没有另外的无线设备来分配调度器角色，并且STA 802作为发布者来发起了每链路调度算法。

在方块1530处，该装置可以基于所确定的数据调度协议与一个或多个无线设备进行通信。例如，参见8，在已经给予STA 802、804、806、808、810、812执行调度算法的机会，并且调度器角色已经返回到STA 802之后，STA 802可以基于使用每链路调度算法所确定的调度协议，与STA 804、806、808、810、812中的一个或多个进行通信。

在另一种配置中，NDL调度可以不利用令牌进行调度器角色分配。在该配置中，每个无线设备可以同时地或独立地发起每链路或每跳调度算法。在该配置中，可能要求NDL中的所有无线设备均匀地使用每链路或每跳调度。在该配置中，无线设备可以例如选择每跳调度分配。无线设备可以确定与该无线设备相关联的本地调度，以用于与NDL中的其它无线设备通信。无线设备可以广播所确定的本地调度。在一方面，可以使用CGK来对被广播的本地调度进行加密。在一方面，无线设备还可以从父无线设备接收被广播的调度。在该方面，无线设备的本地调度可以基于来自父无线设备的被广播的调度。

在该配置中，在方块1535，该装置可以基于所确定的本地调度，检测通信吞吐量低于门限。例如，无线设备可以通过确定吞吐量，并通过确定吞吐量是高于还是低于门限，来检测通信吞吐量低于门限。在方块1540处，该装置可以基于该检测来更新本地调度。例如，如果通信吞吐量低于门限，则无线设备可以调整传输参数(例如，不同的时间块和/或不同的信道/频率)。在另一示例中，如果通信吞吐量处于或高于门限，则无线设备可以不调整本地调度。

图16是执行NAN发现、多跳路由和多跳调度的示例性无线通信设备1600的功能方块图。无线通信设备1600可以包括接收机1605、处理系统1610和发射机1615。处理系统1610可以包括多跳组件1624。在一种配置中，处理系统1610和/或多跳组件1624可以被配置为确定针对服务启用了多跳特征。发射机1615、处理系统1610和/或多跳组件1624可以被配置为基于该确定来发送多跳属性(例如，第二多跳属性1640)，该多跳属性包括发布者设备提供的标识符以及与服务相关联的跳数。处理系统1610和/或多跳组件1624可以被配置为通过以下操作进行确定：从第二无线设备接收信息属性(例如，信息属性1634)，其中，该信息属性包括指示是否启用了多跳特征的指示符以及标识服务的发布者设备的标识符；以及基于该指示符，确定启用了多跳特征。在一方面，多跳属性指示用于发布者设备提供的服务的NDL属性。在另一方面，处理系统1610和/或多跳组件1624还可以被配置为：基于所接收的信息属性，确定发送多跳属性。在另一方面，处理系统1610和/或多跳组件1624还可以被配置为通过以下操作来确定进行发送；确定与服务相关联的最大跳数；以及如果满足最大跳数，则避免所述多跳属性。基于进行发送的确定来发送多跳属性。在另一方面，处理系统1610和/或多跳组件1624还可以被配置为通过以下操作来确定进行发送；从所接收的信息属性中过滤与服务相关联的重复信息属性；基于经过滤的重复信息属性，确定到发布者设备的最短路径；以及确定针对所有的经过滤的重复信息属性，发送单个多跳属性。在另一方面，接收机1605、处理系统1610和/或多跳组件1624还可以被配置为从第三无线设备接收基于所发送的多跳属性的用于关联的请求。在另一方面，处理系统1610和/或多跳组件1624还可以被配置为：在与第三无线设备进行关联之后，建立用于在第一无线设备和第三无线设备之间通信的成对密钥；以及发送CGK(例如，第二CGK 1642)，该CGK使第三无线设备能够对去往和来自与NDL相关联的其它无线设备的组寻址业务进行加密和解密。

在另一种配置中，接收机1605、处理系统1610和/或多跳组件1624可以被配置为：从第二无线设备接收信息属性(例如，信息属性1634)，该信息属性指示从发布者设备多跳服务是可用的，并且该信息属性包括标识多跳服务的发布者设备的标识符。处理系统1610和/或多跳组件1624可以被配置为基于所接收的信息属性，确定订阅多跳服务。在一方面，该信息属性可以包括用于指示针对多跳服务启用了多跳特征的指示符。在另一个方面，第二无线设备是发布者设备，并且所述信息属性是指示与发布者设备相关联的标识符、以及针对多跳服务启用了多跳特征的服务描述符属性。在另一方面，第二无线设备是用于发布者设备的代理，并且所述信息属性是指示与发布者设备相关联的标识符以及与第二无线设备相关联的第二跳数的多跳属性(例如，第一多跳属性1630)。在另一方面，该多跳属性指示用于发布者设备提供的多跳服务的NDL属性。在另一方面，发射机1615、处理系统1610和/或多跳组件1624还可以被配置为：基于订阅所述多跳服务的确定，向第二无线设备发送关联请求。在另一方面，处理系统1610和/或多跳组件1624还可以被配置为：建立用于在第一无线设备和第二无线设备之间通信的成对密钥；接收CGK(例如，第一CGK 1632)，该CGK使第一无线设备能够对去往和来自与NDL相关联的其它无线设备的组寻址业务进行加密和解密。

接收机1605、处理系统1610、多跳组件1624和/或发射机1615可以被配置为执行上面参照图1-15所讨论的一个或多个功能。接收机1605可以对应于接收机1112。处理系统1610可以对应于处理器1104。发射机1615可以对应于发射机1110。多跳组件1624可以对应于多跳组件124和/或多跳组件1124。

在一种配置中，无线通信设备1600可以包括：用于确定针对服务启用了多跳特征的单元；以及用于基于该确定来发送多跳属性的单元，该多跳属性包括发布者设备提供的标识符以及与服务相关联的跳数。所述用于确定的单元可以被配置为：从第二无线设备接收信息属性。该信息属性可以包括指示是否启用了多跳特征的指示符以及标识服务的发布者设备的标识符；以及基于该指示符，确定启用了多跳特征。在一方面，多跳属性指示用于发布者设备提供的服务的NDL属性。在另一方面，无线通信设备1600可以包括：用于基于所接收的信息属性，确定发送多跳属性的单元。在另一方面，用于确定进行发送的单元可以被配置为；确定与服务相关联的最大跳数；以及如果满足最大跳数，则避免发送所述多跳属性。基于进行发送的确定来发送多跳属性。在另一方面，用于确定进行发送的单元可以被配置为；从所接收的信息属性中过滤与服务相关联的重复信息属性；基于经过滤的重复信息属性，确定到发布者设备的最短路径；以及确定针对所有的经过滤的重复信息属性，发送单个多跳属性。在另一方面，无线通信设备1600还可以包括：用于从第三无线设备接收基于所发送的多跳属性的用于关联的请求的单元。在另一方面，无线通信设备1600还可以包括：用于在与第三无线设备进行关联之后，建立用于在第一无线设备和第三无线设备之间通信的成对密钥的单元；以及用于发送CGK的单元，该CGK使第三无线设备能够对去往和来自与NDL相关联的其它无线设备的组寻址业务进行加密和解密。

在另一种配置中，无线通信设备1600可以包括：用于从第二无线设备接收信息属性的单元，该信息属性指示从发布者设备多跳服务是可用的，并且该信息属性包括标识多跳服务的发布者设备的标识符；以及用于基于所接收的信息属性，确定订阅多跳服务的单元。在一方面，该信息属性可以包括用于指示针对多跳服务启用了多跳特征的指示符。在另一方面，第二无线设备是发布者设备，并且所述信息属性是指示与发布者设备相关联的标识符、以及针对多跳服务启用了多跳特征的服务描述符属性。在另一方面，第二无线设备是用于发布者设备的代理，并且所述信息属性是指示与发布者设备相关联的标识符以及与第二无线设备相关联的第二跳数的多跳属性。在另一方面，该多跳属性指示用于发布者设备提供的多跳服务的NDL属性。在另一方面，无线通信设备1600还可以包括：用于基于订阅所述多跳服务的确定，向第二无线设备发送关联请求的单元。在另一方面，无线通信设备1600还可以包括：用于建立在第一无线设备和第二无线设备之间通信的成对密钥的单元；用于接收CGK的单元，该CGK使第一无线设备能够对去往和来自与NDL相关联的其它无线设备的组寻址业务进行加密和解密。

例如，用于执行前述功能的单元可以包括接收机1605、发射机1615、处理系统1610和/或多跳组件1624。

上文所描述方法的各种操作可以由能够执行这些操作的任何适当单元(例如，各种硬件和/或软件组件、电路和/或组件)来执行。通常，附图中示出的任何操作可以由能够执行这些操作的相应功能单元来执行。

被设计为执行本文所述功能的通用处理器、DSP、ASIC、FPGA或其它PLD、分立门或者晶体管逻辑器件、分立硬件组件或者其任意组合，可以实现或执行结合本公开内容描述的各种示例性的逻辑块、组件和电路。通用处理器可以是微处理器，或者，该处理器也可以是任何商业可用处理器、控制器、微控制器或者状态机。处理器还可以实现为计算设备的组合，例如，DSP和微处理器的组合、多个微处理器、一个或多个微处理器与DSP内核的结合，或者任何其它此种结构。

在一个或多个方面，所描述的功能可以用硬件、软件、固件或者其任意组合的方式来实现。当在软件中实现时，可以将这些功能存储在计算机可读介质中或者作为计算机可读介质上的一个或多个指令或代码进行传输。计算机可读介质包括计算机存储介质和通信介质，通信介质包括便于从一个地方向另一个地方传送计算机程序的任何介质。存储介质可以是计算机能够存取的任何可用介质。举例而言，但非做出限制，这种计算机可读介质可以包括RAM、ROM、EEPROM、压缩光盘(CD)ROM(CD-ROM)或其它光盘存储器、磁盘存储器或其它磁存储设备、或者能够用于携带或存储具有指令或数据结构形式的期望的程序代码并能够由计算机进行存取的任何其它介质。此外，可以将任何连接适当地称作计算机可读介质。举例而言，如果软件是使用同轴电缆、光纤电缆、双绞线、数字用户线(DSL)或者诸如红外、无线和微波的无线技术，从网站、服务器或其它远程源传输的，那么所述同轴电缆、光纤电缆、双绞线、DSL或者诸如红外线、无线和微波的无线技术包括在所述介质的定义中。如本文所使用的，磁盘和光盘包括CD、激光光盘、光盘、数字通用光盘(DVD)、软盘和蓝光光盘，其中磁盘通常磁性地复制数据，而光盘则用激光来光学地复制数据。因此，计算机可读介质包括非临时性计算机可读介质(例如，有形介质)。

本文所公开方法包括用于实现所描述方法的一个或多个步骤或动作。在不脱离本发明保护范围的基础上，这些方法步骤和/或动作可以相互交换。换言之，除非指定特定顺序的步骤或动作，否则在不脱离本发明保护范围的基础上，可以修改特定步骤和/或动作的顺序和/或使用。

因此，某些方面可以包括用于执行本文所给出的操作的计算机程序产品。例如，这种计算机程序产品可以包括在其上存储有(和/或编码有)指令的计算机可读介质，由一个或多个处理器可执行这些指令以执行本文所描述的这些操作。对于某些方面而言，计算机程序产品可以包括封装材料。

此外，应当理解的是，用于执行本文所述方法和技术的组件和/或其它适当单元可以通过用户终端和/或基站按需地进行下载和/或以其它方式获得。例如，这种设备可以耦合至服务器，以便有助于实现传送用于执行本文所述方法的单元。或者，本文所描述的各种方法可以经由存储单元(例如，RAM、ROM、诸如CD或软盘的物理存储介质等等)来提供，使得用户终端和/或基站在将存储单元耦接至或提供给该设备时，可以获得各种方法。此外，还可以使用向设备提供本文所描述的方法和技术的任何其它适当技术。

应当理解的是，本发明并不受限于上文示出的精确配置和组件。在不脱离本发明的保护范围的基础上，可以对上文所述方法和装置的排列、操作和细节做出各种修改、改变和变化。

虽然上述内容是针对于本公开内容的一些方面，但可以在不脱离本发明的基本范围的基础上，设计出本公开内容的其它和另外方面，并且本发明的保护范围由所附的权利要求进行界定。

为使本领域技术人员能够实现本文描述的各个方面，上面围绕各个方面进行了描述。对于本领域技术人员来说，对这些方面的各种修改都是显而易见的，并且本文所定义的总体原理也可以适用于其它方面。因此，权利要求并不限于本文示出的方面，而是要符合与语言权利要求相一致的全部范围，其中，除非特别说明，否则用单数形式修饰某一要素并不意味着“一个和仅仅一个”，而可以是“一个或多个”。除非另外特别说明，否则术语“一些”指代一个或多个。对于本领域普通技术人员来说是公知的或将要是公知的贯穿本公开内容描述的各个方面的要素的所有结构和功能等价物以引用方式明确地并入本文中，并且旨在由权利要求所涵盖。此外，本文中没有任何公开内容是想要奉献给公众的，不管这样的公开内容是否明确记载在权利要求书中。此外，不应依据美国专利法第112条第(f)项来解释任何权利要求的构成要素，除非该构成要素明确采用了“用于…的单元”的措辞进行记载，或者在方法权利要求中，该构成要素是用“用于…的步骤”的措辞来记载的。

Claims (30)

1.一种由第一无线设备进行无线通信的方法，包括：

确定多跳特征针对服务被启用；以及

基于所述确定，发送多跳属性，所述多跳属性包括由发布者设备提供的标识符或者与所述服务相关联的跳数中的至少一者。

2.根据权利要求1所述的方法，其中，所述确定包括：

从第二无线设备接收信息属性，其中，所述信息属性包括指示所述多跳特征是否被启用的指示符以及标识所述服务的所述发布者设备的所述标识符；以及

基于所述指示符，确定所述多跳特征被启用。

3.根据权利要求2所述的方法，其中，所述多跳属性指示用于由所述发布者设备提供的所述服务的邻居感知网络(NAN)数据链路(NDL)属性。

4.根据权利要求2所述的方法，还包括：

基于所接收的信息属性，确定发送所述多跳属性。

5.根据权利要求4所述的方法，其中，确定发送包括；

确定与所述服务相关联的最大跳数；以及

如果满足所述最大跳数，则避免发送所述多跳属性，其中，所述多跳属性是基于进行发送的所述确定来发送的。

6.根据权利要求5所述的方法，其中，确定发送包括；

从所接收的信息属性中过滤与所述服务相关联的重复信息属性；

基于所过滤的重复信息属性，确定到发布者设备的最佳路径；以及

确定针对所有的所过滤的重复信息属性，发送单个多跳属性。

7.根据权利要求1所述的方法，还包括：

从第三无线设备接收基于所发送的多跳属性的加入请求。

8.根据权利要求7所述的方法，还包括：

在接收到所述加入请求之后，建立用于在所述第一无线设备和所述第三无线设备之间通信的成对密钥；以及

发送公共组密钥(CGK)，所述CGK使所述第三无线设备能够对去往和来自与所述第一无线设备的邻居感知网络(NAN)数据链路(NDL)相关联的其它无线设备的组寻址业务进行加密和解密。

9.一种用于由第一无线设备进行无线通信的方法，包括：

从第二无线设备接收信息属性，所述信息属性指示从发布者设备多跳服务是可用的，以及所述信息属性包括标识所述多跳服务的所述发布者设备的标识符；以及

基于所接收的信息属性，确定订阅所述多跳服务。

10.根据权利要求9所述的方法，其中，所述信息属性包括用于指示多跳特征针对所述多跳服务被启用的指示符。

11.根据权利要求10所述的方法，其中，所述第二无线设备是所述发布者设备，并且其中，所述信息属性是指示与所述发布者设备相关联的所述标识符、以及所述多跳特征针对所述多跳服务被启用的服务描述符属性。

12.根据权利要求10所述的方法，其中，所述第二无线设备是用于所述发布者设备的代理，并且其中，所述信息属性是指示与所述发布者设备相关联的所述标识符以及与所述第二无线设备相关联的第二跳数的多跳属性。

13.根据权利要求12所述的方法，其中，所述多跳属性指示用于由所述发布者设备提供的所述多跳服务的邻居感知网络(NAN)数据链路(NDL)属性。

14.根据权利要求9所述的方法，还包括：

基于订阅所述多跳服务的所述确定，向所述第二无线设备发送加入请求。

15.根据权利要求14所述的方法，还包括：

在发送所述加入请求之后，建立用于在所述第一无线设备和所述第二无线设备之间通信的成对密钥；以及

接收公共组密钥(CGK)，所述CGK使所述第一无线设备能够对去往和来自与所述第二无线设备的邻居感知网络(NAN)数据链路(NDL)相关联的其它无线设备的组寻址业务进行加密和解密。

16.一种用于无线通信的第一无线设备，包括：

存储器；以及

耦合到所述存储器的至少一个处理器，并且其被配置为：

确定多跳特征针对服务被启用；以及

基于所述确定，发送多跳属性，所述多跳属性包括由发布者设备提供的标识符或者与所述服务相关联的跳数中的至少一者。

17.根据权利要求16所述的第一无线设备，其中，所述至少一个处理器被配置为通过以下操作进行确定：

从第二无线设备接收信息属性，其中，所述信息属性包括指示所述多跳特征是否被启用的指示符以及标识所述服务的所述发布者设备的所述标识符；以及

基于所述指示符，确定所述多跳特征被启用。

18.根据权利要求17所述的第一无线设备，其中，所述多跳属性指示用于由所述发布者设备提供的所述服务的邻居感知网络(NAN)数据链路(NDL)属性。

19.根据权利要求17所述的第一无线设备，其中，所述至少一个处理器还被配置为：

基于所接收的信息属性，确定发送所述多跳属性。

20.根据权利要求19所述的第一无线设备，其中，所述至少一个处理器被配置为通过以下操作来确定进行发送；

确定与所述服务相关联的最大跳数；以及

如果满足所述最大跳数，则避免发送所述多跳属性，其中，所述多跳属性是基于进行发送的所述确定来发送的。

21.根据权利要求20所述的第一无线设备，其中，所述至少一个处理器被配置为通过以下操作来确定进行发送；

从所接收的信息属性中过滤与所述服务相关联的重复信息属性；

基于所过滤的重复信息属性，确定到发布者设备的最佳路径；以及

确定针对所有的所过滤的重复信息属性，发送单个多跳属性。

22.根据权利要求16所述的第一无线设备，其中，所述至少一个处理器还被配置为：

从第三无线设备接收基于所发送的多跳属性的加入请求。

23.根据权利要求22所述的第一无线设备，其中，所述至少一个处理器还被配置为：

在接收到所述加入请求之后，建立用于在所述第一无线设备和所述第三无线设备之间通信的成对密钥；以及

发送公共组密钥(CGK)，所述CGK使所述第三无线设备能够对去往和来自与所述第一无线设备的邻居感知网络(NAN)数据链路(NDL)相关联的其它无线设备的组寻址业务进行加密和解密。

24.一种用于无线通信的第一无线设备，包括：

存储器；以及

耦合到所述存储器的至少一个处理器，并且其被配置为：

从第二无线设备接收信息属性，所述信息属性指示从发布者设备多跳服务是可用的，以及所述信息属性包括标识所述多跳服务的所述发布者设备的标识符；以及

基于所接收的信息属性，确定订阅所述多跳服务。

25.根据权利要求24所述的第一无线设备，其中，所述信息属性包括用于指示多跳特征针对所述多跳服务被启用的指示符。

26.根据权利要求25所述的第一无线设备，其中，所述第二无线设备是所述发布者设备，并且其中，所述信息属性是指示与所述发布者设备相关联的所述标识符、以及所述多跳特征针对所述多跳服务被启用的服务描述符属性。

27.根据权利要求25所述的第一无线设备，其中，所述第二无线设备是用于所述发布者设备的代理，并且其中，所述信息属性是指示与所述发布者设备相关联的所述标识符以及与所述第二无线设备相关联的第二跳数的多跳属性。

28.根据权利要求27所述的第一无线设备，其中，所述多跳属性指示用于由所述发布者设备提供的所述多跳服务的邻居感知网络(NAN)数据链路(NDL)属性。

29.根据权利要求24所述的第一无线设备，其中，所述至少一个处理器还被配置为：

基于订阅所述多跳服务的所述确定，向所述第二无线设备发送加入请求。

30.根据权利要求29所述的第一无线设备，其中，所述至少一个处理器还被配置为：

在发送所述加入请求之后，建立用于在所述第一无线设备和所述第二无线设备之间通信的成对密钥；以及

接收公共组密钥(CGK)，所述CGK使所述第一无线设备能够对去往和来自与所述第二无线设备的邻居感知网络(NAN)数据链路(NDL)相关联的其它无线设备的组寻址业务进行加密和解密。