CN114097278B - 网状网中的各设备之间的定向转发信息共享 - Google Patents

Abstract

公开了一种用于在第一设备处在网状网中进行无线通信的方法。该方法包括在友谊终止规程期间从第二设备接收定向转发信息，以及存储来自第二设备的该定向转发信息。该方法还包括终止与第二设备的友谊以及与第三设备建立友谊。该方法还包括向第三设备传送该定向转发信息。

Description

网状网中的各设备之间的定向转发信息共享

优先权

本专利申请要求于2019年7月16日提交的题为“DIRECTED FORWARDINGINFORMATION SHARING BETWEEN DEVICES IN A MESH NETWORK(网状网中的各设备之间的定向转发信息共享)”的印度申请No.201941028562，以及于2020年6月23日提交的题为“DIRECTED FORWARDING INFORMATION SHARING BETWEEN DEVICES IN A MESH NETWORK(网状网中的各设备之间的定向转发信息共享)”的非临时申请No.16/946454的优先权，并且上述申请被转让给本申请受让人并且由此通过援引确纳入于此。

技术领域

本文中所描述的各个方面一般涉及无线通信，尤其涉及网状网中的各设备之间的定向转发信息共享。

背景

所有无线连网技术一般具有有限的射程。然而，存在其中原本在彼此的通信射程之外的设备可能需要使用可靠的低功率无线技术进行通信的许多环境。例如，物联网(IoT)基于日常设备能经由IoT通信网络(例如，自组织(ad hoc)系统或因特网)被读取、识别、定位、寻址、以及以其他方式控制的理念。

解决设备在彼此的最大通信射程之外时出现的问题的一种方式是实现网状网，该网状网具有其中所有设备都可以直接地或间接地相互通信的拓扑。例如，位于无线电射程中的两个设备能直接通信，而与位于彼此无线电射程之外的各设备的通信可以经由一个或多个中间“中继”节点来达成。因此，网状网可以提供多个路径以将消息从源路由到目的地，从而导致相对于倾向于使所有话务流经中央集线器(例如，路由器或网关)的其他网络有更高的可靠性。

无线网状网一般可以指其中各种设备或“节点”除了具有将消息重复或中继到在无线电射程内的周围设备或节点的能力之外，还具有接收消息和对消息采取行动的能力的网络。因此，网状架构可扩展与被用于传达消息的任何无线技术相关联的有效无线电射程，并且由此能被用于实现至少部分地构建在无线通信上的IoT和其他合适用例。网状网的效率可以通过使用定向转发来提高，该定向转发使得源节点能够将信息传达到特定目的地节点。相应地，存在对于在网状网中的各节点之间进行高效且改进的信息共享的需要。

概述

以下给出了与本文所公开的一个或多个方面相关的简化概述。如此，以下概述既不应被视为与所有构想的方面相关的详尽纵览，以下概述也不应被认为标识与所有构想的方面相关的关键性或决定性要素或描绘与任何特定方面相关联的范围。相应地，以下概述的唯一目的是在以下给出的详细描述之前以简化形式呈现与关于本文所公开的机制的一个或多个方面相关的某些概念。

在本公开的一个方面，描述了一种用于在第一设备处在网状网中进行无线通信的方法。该方法包括：在友谊终止规程期间，从第二设备接收定向转发信息。该方法还包括：存储来自第二设备的该定向转发信息，以及终止与第二设备的友谊。该方法还包括：建立与第三设备的友谊，以及将该定向转发信息传送给第三设备。

第一设备可以是低功率节点(LPN)或代理节点。第二设备和第三设备可以是朋友节点或代理服务器节点。该定向转发信息至少包括定向转发表和相邻信息表。

在一个实现中，第一设备通过更新存储在第一设备中的定向转发表的至少一部分和相邻信息表的至少一部分来存储来自第二设备的该定向转发信息。第一设备终止与第二设备的友谊包括：向第二设备传送至少一个朋友轮询消息，并且没有从第二设备接收到对该至少一个朋友轮询消息的响应。

在另一实现中，第一设备可以建立与第三设备的友谊，其包括向第三设备传送朋友请求消息。第一设备从第三设备接收朋友要约消息。第一设备向第三设备传送朋友轮询消息，以及从第三设备接收朋友更新消息。

在另一实现中，第一设备向第三设备传送该定向转发信息，其包括传送存储在第一设备中的定向转发表的至少一部分和相邻信息表的至少一部分。在另一实现中，曾与第一设备处于先前友谊的第二设备能将该定向转发信息传送给第三设备。

在本公开的另一方面，描述了一种用于在网状网中进行无线通信的第一设备。第一设备包括存储器和至少一个处理器，该至少一个处理器与该存储器耦合并且被配置成：在友谊终止规程期间，从第二设备接收定向转发信息。第一设备存储来自第二设备的该定向转发信息并且终止与第二设备的友谊。第一设备建立与第三设备的友谊并且将该定向转发信息传送给第三设备。

在本公开的另一方面，描述了一种用于在网状网中进行无线通信的第一设备。第一设备包括：用于在友谊终止规程期间，从第二设备接收定向转发信息的装置。第一设备包括：用于存储来自第二设备的该定向转发信息的装置以及用于终止与第二设备的友谊的装置。第一设备还包括用于建立与第三设备的友谊的装置以及用于将该定向转发信息传送给第三设备的装置。

在本公开的另一方面，描述了一种存储用于在第一设备处进行无线通信的代码的非瞬态计算机可读介质。该代码包括能由处理器执行以进行以下操作的指令：在友谊终止规程期间，从第二设备接收定向转发信息；存储来自第二设备的该定向转发信息；终止与第二设备的友谊；建立与第三设备的友谊，以及将该定向转发信息传送给第三设备。

在本公开的另一方面，描述了一种用于在第一设备处在网状网中进行无线通信的方法。该方法包括在友谊建立规程期间，建立与第二设备的友谊。该方法还包括：访问存储在第一设备上的定向转发信息，以及将该定向转发信息传送给第二设备。

第一设备可以是低功率节点(LPN)或代理节点。第二设备可以是朋友节点或代理服务器节点。该定向转发信息至少包括定向转发表和相邻信息表。

在一个实现中，第一设备建立与第二设备的友谊。第一设备向第二设备传送朋友请求消息。第一设备从第二设备接收朋友要约消息。第一设备向第二设备传送朋友轮询消息，以及从第二设备接收朋友更新消息。

第一设备向第二设备传送该定向转发信息包括：传送存储在第一设备中的定向转发表的至少一部分和相邻信息表的至少一部分。

在本公开的另一方面，描述了一种用于在网状网中进行无线通信的第一设备。第一设备包括存储器和至少一个处理器，该至少一个处理器与该存储器耦合并且被配置成：在友谊建立规程期间，建立与第二设备的友谊；访问存储在第一设备上的定向转发信息；以及将该定向转发信息传送给第二设备。

在本公开的另一方面，描述了一种用于在网状网中进行无线通信的第一设备。第一设备包括用于在友谊建立规程期间，建立与第二设备的友谊的装置。第一设备还包括用于访问存储在第一设备上的定向转发信息的装置以及用于将该定向转发信息传送给第二设备的装置。

在本公开的另一方面，描述了一种存储用于在第一设备处进行无线通信的代码的非瞬态计算机可读介质。该代码包括能由处理器执行以进行以下操作的指令：在友谊建立规程期间，建立与第二设备的友谊；访问存储在第一设备上的定向转发信息；以及将该定向转发信息传送给第二设备。

附图简述

呈现附图以帮助描述本公开的各个方面，并且提供这些附图仅仅是为了解说这些方面而非对其进行限制。

图1是解说无线网状网的一个配置的框图。

图2是解说在示例住宅环境中实现的无线网状网的一个配置的框图。

图3是解说能在无线网状网内操作的一节点的一个配置的框图。

图4是解说蓝牙网状栈的各层的框图。

图5是解说在友谊建立规程期间共享信息的第一设备和第二设备的示例的框图。

图6是解说在友谊终止规程期间共享信息的第一设备、第二设备和第三设备的示例的框图。

图7是解说用于在友谊建立规程期间在各设备之间共享定向转发信息的方法的流程图。

图8是解说用于在友谊终止规程期间在各设备之间共享定向转发信息的方法的流程图。

详细描述

本公开的各方面在以下针对出于解说目的提供的各种示例的描述和相关附图中提供。可以设计替换方面而不脱离本公开的范围。另外，本公开的众所周知的方面可不被详细描述或可被省去以免混淆更为相关的细节。

本文中所使用的术语仅描述了特定方面并且不应当被解读成限定本文中所公开的任何方面。如本文中所使用的，单数形式的“一”、“某”和“该”旨在也包括复数形式，除非上下文另有明确指示。本领域技术人员将进一步理解，如在本文中所使用的术语“包括”、“具有”、“包含”和/或“含有”指定所陈述的特征、整数、步骤、操作、要素、和/或组件的存在，但并不排除一个或多个其他特征、整数、步骤、操作、要素、组件和/或其群组的存在或添加。

此外，各个方面可以将由例如计算设备的元件执行的动作序列的方式来描述。本领域技术人员将认识到，本文中所描述的各种动作能由专用电路(例如，专用集成电路(ASIC))、由正被一个或多个处理器执行的程序指令、或由这两者的组合来执行。附加地，本文中所描述的这些动作序列可被认为是完全实施在任何形式的非瞬态计算机可读介质内，该非瞬态计算机可读介质上存储有一经执行就将使相关联的处理器执行本文中所描述的功能性的相应计算机指令集。由此，本文中所描述的各个方面可以用数种不同形式来实施，所有这些形式都已被构想成落在所要求保护的主题内容的范围内。另外，对于本文中描述的每个方面，任何此类方面的对应形式可在本文中被描述为例如“被配置成执行所描述的动作的逻辑”和/或被配置成执行所描述的动作的其他结构组件。

如本文所使用的，术语“节点”是指作为无线网状网的成员的移动或驻定设备。节点可以是蜂窝电话、“智能电话”、个人或移动多媒体播放器、个人数据助理、膝上型计算机、台式计算机、平板计算机、无线游戏控制器、IoT设备(例如，“智能”恒温器、冰箱、微波炉、扬声器系统、仪表等)以及具有可编程处理器、存储器、和用以连接到实现特定无线电接入技术(RAT)的无线电接入网(RAN)并在其上进行通信、用以连接到无线局域网(WLAN)(例如，基于IEEE 802.11等)并在其上进行通信、和/或用以经由设备至设备(D2D)直连或对等(P2P)连接(例如，连接)与其他设备连接并通信的电路系统的类似设备。

网状网的效率可以通过使用定向转发来提高，该定向转发使得源节点能够将信息传达到特定目的地节点。在网状网中实现定向转发的情况下，当涉及到标准供电(即，墙供电)或电池供电的节点时，存在需要满足的某些要求。定向转发要求节点具有跟踪与其他节点有关的某些信息的能力。例如，称为低功率节点(LPN)的电池供电节点将在使用时尝试节省电池供电。由于需要使用LPN来节省功率，因此在实现定向转发时，友谊的概念已被开发。友谊是LPN与至少一个其他节点(称为朋友节点)合作的情况。LPN建立与朋友节点的友谊，这允许该朋友节点代表该LPN接收消息和路径目的地。这允许LPN进入睡眠或低功率模式，因此该LPN可以节省电池功率。如果LPN与朋友节点之间的友谊结束，则可能发生某些问题，因为LPN可能无法从朋友节点接收必要信息以继续正常操作。相应地，存在对于在网状网中的各节点之间进行高效且改进的信息共享的需要。

图1是解说无线网状网的一个配置的框图。示例性无线网状网100可以包括各种节点102，这些节点可以可任选地被组织为经由网络“云”114(例如，因特网)处于通信的群104、控制器106(例如，移动设备)、网关112和配置基础设施116。尽管控制器106和网关112被示为与节点102分离的元件，但是控制器106和/或网关112可被包括在节点102之中。一般地，节点102可以是无线网状网100的基本构建块。节点102可以是可被配置成向周围节点102(即，设备)发送、接收和中继消息的任何合适设备。各节点102之间的消息通信一般可以基于广播消息，这些广播消息可以经由一个或多个无线信道来进行传送。

控制器106(其也可被称为置备方节点)可被配置成建立与节点102的无线连接108。控制器106可以使用无线无线电来在无线网状网100中与节点102进行通信。控制器106可以具有到无线网状网100的附加通信路径110。例如，控制器106可以使用配置应用经由附加通信路径110(例如，经由网页控制台或服务)来与配置基础设施116进行通信。配置基础设施116可以服务从控制器106接收的配置命令(例如，以将网络密钥安全地分发给新节点102、以将特定节点102编程为在群104或另一群内、等等)。网关112(例如，接入点)可以将各个节点102链接到网络114，并且允许在网关112连接到的局域网(LAN)或无线LAN(WLAN)上的命令和控制。与无线网状网100中的其他元件一样，网关112还可以使用无线无线电经由无线信道来与各个节点102进行通信。无线网状网100可以使节点102能够发送、接收和/或中继消息(例如，命令和控制操作)，这些消息可以源自节点102中的一者或多者和/或经由无线连接108从控制器106或经由控制器106与各节点102之间的附加通信路径110从网关112接收。

节点102、控制器106和网关112可被配置成经由无线网状协议相互通信，该无线网状协议一般可以使诸设备能够向/从位于无线电射程内的周围设备发送、接收和中继消息，从而形成自组织(ad-hoc)网状网。例如，消息通信可以基于经由一个或多个无线信道(例如，蓝牙广播信道)传送和接收的广播消息，其中接收广播消息的每个节点102可以接受该消息并将其转发给无线电射程内的其他节点102。以此方式，可以容易地扩展各节点102能进行通信的范围，因为一个或多个中间节点102能被用于将消息中继到原本位于始发方节点102的无线电射程之外的另一节点102。无线网状协议可以使无线网状网100能够容易地被扩展以容适新设备，这还可以取决于设备放置来增大无线网状网100的地理覆盖。无线网状协议可被用来支持至少部分地建立在点到点、点到多点、和/或其他合适的无线通信上的各种不同用例。

图2是解说在示例住宅环境中实现的无线网状网的一个配置的框图。在图2中所示的环境200中，无线网状网支持家庭自动化或IoT使用情形，其中家用电器、电灯、电气开关、恒温器等可以形成无线网状网，并且经由无线网状协议直接地使用一个或多个用户设备或间接地经由与该一个或多个用户设备(例如，智能电话、膝上型计算机等)处于通信的网关设备来控制。例如，如图2中所示的住宅环境200包括智能电话202(其可对应于控制器106)、室外扬声器204和206、卧室扬声器208和212、恒温器210、洗衣机214、时钟216、冰箱218、咖啡机220、厨房扬声器222、起居室扬声器224和230、电视228、电子锁232和家庭网关设备226(其可对应于图1中的网关112)。各种设备可以与足够射程内的其他设备(例如，经由广播消息)进行通信，并且可以恰适地接收和中继消息以确保消息到达预期目的地。例如，用户可以按下智能电话202上的按钮以使位于智能电话202的无线电射程之外的电子锁232接合。然而，智能电话202在室外扬声器204和206、时钟216和冰箱218的无线电射程内。智能电话202可以广播包含用于使电子锁232接合的命令的消息。室外扬声器204和206、时钟216和冰箱218可以各自中继该消息直至该消息最终到达电子锁232。

图3是解说能在无线网状网内操作的节点102的一个配置的框图。节点102的处理器302与系统存储器阶层308一起运行使节点102执行本公开中所描述的功能性的应用，并且包括高速缓存存储器304。系统存储器阶层308充当用于存储和检索来自片外存储器的数据和指令的接口。系统存储器阶层308可以包括各种易失性和非易失性存储器系统。

节点102能够藉由收发机320和天线322来与无线局域网对接。收发机320包括调制解调器320A和数字信号处理器(DSP)320B，尽管实践中可以采用其他种类的模块、所有或一些此类模块可被集成在单个芯片上、并且一些模块可以与处理器302集成。在一个实现中，节点102具有到网关112的WLAN链路332，该网关112可提供对网络114(未示出)的接入。

处理器302可以实现低功耗短射程无线网络协议栈306，诸如蓝牙低功耗(BLE)协议栈或蓝牙网状协议栈。用于执行部分或全部低功耗短射程无线网络协议栈306的指令被存储在系统存储器阶层308中。然而，在图3的示例中，单独的芯片或嵌入式硬件核心(示为低功耗短射程无线网络处理器324)实现低功耗短射程无线网络协议栈306的各部分以执行低功耗短射程无线网操作。低功耗短射程无线网络处理器324包括存储器326(示为片上存储器)，尽管存储器326可以是其中一些存储器也驻留片外的存储器阶层的一部分。无线接口328提供到天线330的接口，该天线330适用于在由低功耗短射程无线网络所利用的指定频谱中操作。可以与任何数目的低功耗短射程无线网络能力设备(诸如一个或多个其他节点102)进行通信。用于实现本公开中描述的部分或全部低功耗短射程无线网络操作的指令可被存储在存储器326中。存储器326可被称为非瞬态计算机可读介质。

节点102包括以下两者：准许节点102充当至网关112的接入终端的收发机320、以及一起准许节点102充当低功耗网状网(诸如无线网状网100)中的低功耗网状网节点的低功耗短射程无线网络处理器324和无线接口328。例如，节点102可以经由收发机320来从网关112接收用于另一节点102的信息。节点102可以建立与所有下行链路节点102的连接，并且使用低功耗短射程无线网络处理器324和无线接口328来将一个或多个数据分组中的信息传送给各下行链路节点102。

节点102可以可任选地包括用户接口。节点102可包括用于与话筒312和扬声器314进行对接的CODEC(编码器-解码器)310。显示控制器316提供至显示器318的接口，以便用户可以与节点102交互。

在一个实现中，如由存储在存储器326中的指令所指导的，低功耗短射程无线网络处理器324可以使节点102执行本公开中的各操作。例如，低功耗短射程无线网络处理器324、存储器326和无线接口328可以全部协作地用于加载、存储和执行各种操作，从而允许用于执行这些操作的逻辑被分布在各种元件上。另一示例中，该功能性可被纳入一个离散组件(例如，低功耗短射程无线网络处理器324)中。

网状网(例如，无线网状网100)中的节点102可以使用各种无线通信协议(诸如Zigbee、Thread、蓝牙、蓝牙低功耗、磁通信、近场通信(NFC)、近场磁感应(NFMI)通信，近超低功耗场(NULEF)通信、Wi-Fi(802.11)、以及相关无线通信协议)彼此进行通信。用于网状网的蓝牙协议被称为“蓝牙网状”，并且在来自蓝牙特别兴趣小组(SIG)的各种公开可用规范中进行了描述。蓝牙网状在蓝牙低功耗(BLE)协议上构建，该协议在来自蓝牙SIG的各种公开可用规范中进行了描述。

图4是解说蓝牙网状栈的各层的框图。在BLE核心规范层402的顶部之上，蓝牙网状栈包括承载层404、网络层406、下传输层408、上传输层410、接入层412、基础模型层414、和模型层416。当蓝牙网状节点(例如，节点102)接收到消息时，它将该消息从底层BLE栈(即，BLE核心规范层402)经由承载层404到网络层406的各层向上传递。网络层406应用各种检查来决定是要将该消息传递到传输层408和410还是将其丢弃。

蓝牙网状使用四种类型的节点，包括：中继节点、低功率节点(LPN)、代理节点和朋友节点。中继节点跨网状网接收和转发消息。中继节点一般保持在活跃或苏醒模式中，这显著增加了功耗。这对于标准供电应用(其中节点被硬连线或插入到连接至电网的功率源(如被称为墙电源、交流电源、家用电源)中)(诸如智能照明)而言并非是不利的。这对于电池供电节点(诸如被纳入网状网中的交换机)而言是一个问题。由于它们的应用，中继节点一般在标准电源(即，非电池电源)上操作。

LPN使用BLE的通用功率节省特性(例如，保持处于睡眠状态达较长时段)，并且因此可以使用电池功率操作达较长时段。每个LPN被连接至标准供电的朋友节点，该朋友节点保持处于活跃或苏醒模式，并且高速缓存指向该LPN的任何消息。当LPN进入接收模式(根据预定调度)时，它轮询朋友节点以寻找存储在朋友节点的高速缓存中的任何消息。朋友节点将所有已高速缓存消息(称为响应消息)发送到LPN，该LPN如所指令地操作并且随后返回到功率节省睡眠模式。朋友节点可以是与多个LPN的朋友。

代理节点可允许旧式设备在网状网上操作。例如，在消费者希望使用旧式智能电话经由网状网来控制智能照明的情况下。代理节点一般将是旧式实现，其不支持通过任何简档来发送广告分组。代理节点将具有通用属性简档(GATT)连接支持。该GATT承载针对旧式设备存在。仅支持GATT的代理节点将创建与代理服务器的代理连接。代理服务器支持GATT和广告承载两者。当代理节点想要向其他节点发送通信时，代理节点在GATT承载上向代理服务器发送通信。代理服务器将会将广告承载和GATT承载上的通信中继到其他节点。

参照图2，(电池供电的)恒温器210可以是LPN的示例，而(若是标准线供电的)卧室扬声器212和/或电视228可以是朋友节点的示例。在另一示例中，(电池供电的)时钟216可以是LPN，而(标准供电的)冰箱218可以是朋友节点。在另一示例中，冰箱218、电视228和洗衣机214例如可以是中继节点，因为它们全部是标准供电的。室外扬声器204和206、卧室扬声器212和起居室扬声器250也可以是中继节点，即使不是标准供电的。

图5是解说在友谊建立规程514期间共享信息516的第一设备502和第二设备504的示例的框图。取决于节点配置，第一设备502可以是低功率节点(LPN)和/或代理节点，而第二设备504可以是朋友节点和/或代理服务器节点。第一设备502和第二设备504可以是图1中所示的节点102的实现。

在一个实现中，第一设备502是LPN，而第二设备504是朋友节点。LPN节点502向包括朋友节点504的所有潜在朋友节点广播朋友请求消息506。潜在朋友节点504可以是相同无线网状网(例如，无线网状网100)中的附近节点(即，在无线通信射程内)。朋友请求消息506由无线电射程内支持朋友特征的所有朋友节点接收。朋友请求消息506包括数个参数，这些参数概述了任何潜在朋友节点需要支持的要求。LPN 502从潜在朋友节点504接收朋友要约消息508。朋友要约消息508包括关于要约方节点(诸如朋友节点504)的能力的信息。LPN 502可以使用该信息来决定要接受哪个要约并且建立与该朋友节点的友谊。作为响应，LPN 502向其选择的朋友节点504发送朋友轮询消息510。LPN 502从朋友节点504接收朋友更新消息512。此时，在LPN 502与朋友节点504之间建立(514)友谊。友谊可以定义定时参数，这些定时参数是静态的达LPN与朋友节点之间的朋友关系的历时。例如，定时参数可以是接收延迟、接收窗口、轮询超时以及其他相关参数。

LPN 502和朋友节点504可以在这两个节点之间共享信息516。LPN 502可以请求朋友节点504提供要发送给LPN 502的任何类型的信息。朋友节点504还可以独立地向LPN 502发送任何类型的信息。朋友节点504还可以独立地和/或基于来自LPN 502的指令来与其他节点共享信息516。

在一个实现中，LPN 502请求朋友节点504向LPN 502发送定向转发信息518。LPN502可以存储定向转发信息518和/或将该定向转发信息518发送给新朋友节点、任何其他类型的节点和/或网络设备。定向转发信息518可以是能被传送和/或存储的任何类型的信息。在一个实现中，定向转发信息518可以包括定向转发表520、相邻信息表522和/或相关的表和信息。

定向转发表520可以是包括任何类型的信息的表。在一实现中，定向转发表520也被称为“转发表”，并且可包括但不限于关于节点、节点地址、节点类型、节点配置、网络目的地路径、节点目的地路径、广播地址、单播地址、网络地址、网络测量、网络性能、节点性能、网络配置、网络历史信息、节点历史信息和相关定向转发信息的详细信息。在一个示例中，定向转发表520可以是结构化的，并且包含下面列出的定向转发表520中所示的字段和描述的至少一部分。

定向转发表520(转发表)示例：

相邻信息表522可以是包括任何类型的信息的表。在一个实现中，相邻信息表522可以包括但不限于关于相邻节点、节点地址、节点测量、节点类型、节点配置、节点目的地路径、网络地址、网络测量、网络性能、网络配置、节点性能、网络历史信息、节点历史信息和相关信息的详细信息。在一个示例中，相邻信息表522可以是结构化的，并且包含下面列出的相邻信息表522中所示的字段和描述的至少一部分。

相邻信息表522示例：

图6是解说在友谊终止规程614期间共享信息608和618的第一设备602、第二设备604和第三设备606的示例的框图。第一设备602可以是低功率节点(LPN)和/或代理节点。第二设备604和/或第三设备606可取决于节点配置而是朋友节点和/或代理服务器节点。第一设备602、第二设备604和第三设备606可以是图1中所示的节点102的实现

在一个实现中，第一设备602是LPN，第二设备604是朋友节点并且第三设备606是朋友节点。在该实现中，LPN 602具有与朋友节点604的已建立友谊。LPN 602和朋友节点604可以在这两个节点之间共享信息608。LPN 602可以请求朋友节点604向LPN 602提供任何类型的信息。例如，LPN 602和朋友节点604可以共享定向转发信息620，该定向转发信息620可以包括定向转发表622和相邻信息表624。朋友节点604还可以独立地向LPN 602发送任何类型的信息。朋友节点604还可以独立地和/或基于来自LPN 602的指令来与其他节点共享信息608。

LPN 602向朋友节点604发送至少一个朋友轮询消息610以确保朋友节点604是活跃的。LPN 602可被配置成基于不同的准则来等待从朋友节点604接收响应消息，这些准则包括定时器、未收到消息计数器、在特定数目的已发送消息之后未能接收到响应(612)、以及相关准则。例如，如果在LPN 602发送至少一个朋友轮询消息610之后，LPN 602根本没有从朋友节点604接收到响应(612)，则LPN 602可以确定友谊被终止(614)。在另一示例中，LPN 602在一分钟之后没有接收到对朋友轮询消息610的响应(612)，则LPN 602可以确定友谊被终止(614)。

此时，LPN 602可以请求朋友节点604将包括定向转发表622、相邻信息表624和相关信息的定向转发信息620发送到LPN 602以进行存储和/或存档。LPN 602可以存储定向转发信息620，并且稍后访问该信息以将其发送到任何节点和/或网络设备。LPN 602还可以使用定向转发信息620来更新其自己的内部信息。例如，LPN 602可以取得从朋友节点604接收到的定向转发表622和相邻信息表624，并且更新其已存储的定向转发表622和/或相邻信息表624的至少一部分。

在LPN 602与朋友节点604之间的友谊终止(614)之后，LPN 602将尝试建立与另一节点的友谊。LPN 602将经历如图5中进一步详细描述的朋友建立规程616。在一个实现中，如在图5和图6中所示，LPN 602向包括朋友节点606的所有潜在朋友节点广播朋友请求消息506。朋友请求消息506由无线电射程内支持朋友特征的所有朋友节点接收。LPN 602从潜在朋友节点606接收朋友要约消息508。作为响应，LPN 602向其选择的朋友节点606发送朋友轮询消息510。LPN 602从朋友节点606接收朋友更新消息512，并且在LPN 602与朋友节点606之间建立(616)友谊。

此时，LPN 602和朋友节点606可以在这两个节点之间共享信息618。例如，LPN 602和朋友节点604可以共享定向转发信息620，该定向转发信息620可以包括定向转发表622和相邻信息表624。

LPN 602可以直接与朋友节点602共享信息618。LPN 602还可以指导先前朋友节点604与朋友节点606共享信息618(虚线)。在一个实现中，LPN 602访问存储在LPN 602上的定向转发信息620，并且随后将定向转发信息620发送到朋友节点606。在另一实现中，LPN 602指导先前朋友节点604与朋友节点606共享信息618(虚线)。先前朋友节点604随后可以向朋友节点606发送包括定向转发表622、相邻信息表624和/或任何其他相关信息的定向转发信息620。

在任一实现中，朋友节点606可以使用定向转发信息620和相关信息来更新其自己的内部信息。例如，朋友节点606可以取得从LPN 602和/或先前朋友节点604接收到的定向转发表622和相邻信息表624，并且更新其已存储的定向转发表622和/或相邻信息表624的至少一部分。

图7是解说用于在友谊建立规程期间在各设备之间共享定向转发信息的方法的流程图。参照图1和图5，该方法700可以通过第一设备502建立与第二设备504的友谊来实现。

在步骤702，第一设备502在友谊建立规程期间，建立与第二设备504的友谊。702的操作可根据本文中所描述的方法来执行。在一些实现中，702的操作可以由如参照图5所描述的第一设备和第二设备执行。

在步骤704，第一设备502访问存储在第一设备502上的定向转发信息518。702的操作可根据本文中所描述的方法来执行。在一些实现中，704的操作可以由如参照图5所描述的第一设备和第二设备执行。

在步骤706，第一设备502将该定向转发信息518传送给第二设备504。702的操作可根据本文中所描述的方法来执行。在一些实现中，706的操作可以由如参照图5所描述的第一设备和第二设备执行。

图8是解说用于在友谊终止规程期间在各设备之间共享定向转发信息的方法的流程图。

参照图1、5和6，该方法700可以通过第一设备602终止与第二设备604的友谊并且建立与第三设备606的新友谊来实现。该方法700将图6关于终止友谊的步骤的详细描述和方法纳入为适用于在该方法700中第一设备602终止与第二设备604的友谊(即，图6详细描述了第一设备602终止与第二设备604的友谊)。该方法700将图5关于建立友谊的步骤的详细描述和方法纳入为适用于在该方法700中第一设备602建立与第三设备606的友谊(即，图5详细描述了第一设备502建立与第二设备504的友谊)。

在步骤802，第一设备602在友谊终止规程期间，从第二设备604接收定向转发信息620。802的操作可根据本文中所描述的方法来执行。在一些实现中，802的操作可以由如参照图6所描述的第一设备602和第二设备604执行。

在步骤804，第一设备602存储来自第二设备604的该定向转发信息620。804的操作可根据本文中所描述的方法来执行。在一些实现中，804的操作可以由如参照图6所描述的第一设备602和第二设备604执行。

在步骤806，第一设备602终止与第二设备604的友谊(614)。806的操作可根据本文中所描述的方法来执行。在一些实现中，806的操作可以由如参照图6所描述的第一设备602和第二设备604执行。

在步骤808，第一设备602建立与第三设备606的友谊616。808的操作可根据本文中所描述的方法来执行。在一些实现中，808的操作可以由如参照图5和6所描述的第一设备和第二设备执行。

在步骤810，第一设备602将该定向转发信息620传送给第三设备606。810的操作可根据本文中所描述的方法来执行。在一些实现中，810的操作可以由如参照图5和6所描述的第一设备602和第三设备606执行。

应当理解，本文中使用诸如“第一”、“第二”等指定对元素的任何引述一般不限定这些元素的数目或次序。确切而言，这些指定可在本文中用作区别两个或更多个元素或者元素实例的便捷方法。因此，对第一元素和第二元素的引述并不意味着这里可采用仅两个元素或者第一元素必须以某种方式位于第二元素之前。而且，除非另外声明，否则一组元素可包括一个或多个元素。另外，在说明书或权利要求中使用的“A、B、或C中的至少一个”或“A、B、或C中的一个或多个”或“包括A、B、和C的组中的至少一个”形式的术语表示“A或B或C或这些元素的任何组合”。例如，此术语可以包括A、或者B、或者C、或者A和B、或者A和C、或者A和B和C、或者2A、或者2B、或者2C、等等。

鉴于以上描述和解释，本领域技术人员将领会，结合本文中所公开的方面描述的各种解说性逻辑块、模块、电路、和算法步骤可被实现为电子硬件、计算机软件、或这两者的组合。为清楚地解说硬件与软件的这一可互换性，各种解说性组件、块、模块、电路、以及步骤在上面是以其功能性的形式作一般化描述的。此类功能性是被实现为硬件还是软件取决于具体应用和施加于整体系统的设计约束。技术人员可针对每种特定应用以不同方式来实现所描述的功能性，但此类实现决策不应被解读为致使脱离本公开的范围。

因此将领会，例如装置或装置的任何组件可被配置成(或者使其能操作用于或适配成)提供如本文所教导的功能性。这可以例如通过以下方式达成：通过制造(例如，制作)该装置或组件以使其将提供该功能性；通过编程该装置或组件以使其将提供该功能性；或通过使用某种其他合适的实现技术。作为一个示例，集成电路可被制作成提供必需的功能性。作为另一示例，集成电路可被制作成支持必需的功能性并且随后(例如，经由编程)被配置成提供必需的功能性。作为又一示例，处理器电路可执行用于提供必需的功能性的代码。

此外，结合本文所公开的方面描述的方法、序列和/或算法可直接在硬件中、在由处理器执行的软件模块中、或在这两者的组合中体现。软件模块可驻留在随机存取存储器(RAM)、闪存、只读存储器(ROM)、可擦式可编程ROM(EPROM)、电可擦式可编程ROM(EEPROM)、寄存器、硬盘、可移动盘、CD-ROM、或本领域已知的任何其他形式的存储介质中。存储介质被耦合至处理器，以使得处理器能从/向该存储介质读取/写入信息。在替换方案中，存储介质可被整合到处理器(例如，高速缓存)。

相应地，还将领会，例如，本公开的某些方面可以包括实施用于在无线网状网中建立第一节点与第二节点之间的加密连接的方法的计算机可读介质。

尽管前面的公开示出了各种解说性方面，但是应当注意，可对所解说的示例作出各种改变和修改而不会脱离如所附权利要求定义的范围。本公开无意被仅限定于具体解说的示例。例如，除非另有说明，否则根据本文中所描述的本公开的各方面的方法权利要求中的功能、步骤和/或动作无需以任何特定次序执行。此外，尽管某些方面可能是以单数来描述或主张权利的，但是复数也是构想了的，除非显式地声明了限定于单数。

Claims (30)

1.一种用于在第一设备处在网状网中进行无线通信的方法，所述方法包括：

在友谊终止规程期间，从第二设备接收定向转发信息；

存储来自所述第二设备的所述定向转发信息；

终止与所述第二设备的友谊；

建立与第三设备的友谊；

将所述定向转发信息传送给所述第三设备；

其中所述定向转发信息至少包括定向转发表和相邻信息表；

其中所述定向转发表包括节点类型、节点配置、网络目的地路径和节点目的地路径；并且

其中所述相邻信息表包括节点测量、节点类型、节点配置和节点目的地路径。

2.如权利要求1所述的方法，其中所述第一设备是低功率节点(LPN)或代理节点。

3.如权利要求1所述的方法，其中所述第二设备是朋友节点或代理服务器节点。

4.如权利要求1所述的方法，其中所述第三设备是朋友节点或代理服务器节点。

5.如权利要求1所述的方法，其中存储来自所述第二设备的所述定向转发信息包括：更新存储在所述第一设备中的定向转发表的至少一部分和相邻信息表的至少一部分。

6.如权利要求1所述的方法，其中终止与所述第二设备的友谊包括：

向所述第二设备传送至少一个朋友轮询消息；以及

没有从所述第二设备接收到对所述至少一个朋友轮询消息的响应。

7.如权利要求1所述的方法，其中建立与第三设备的友谊包括：

向所述第三设备传送朋友请求消息；

从所述第三设备接收朋友要约消息；

向所述第三设备传送朋友轮询消息；以及

从所述第三设备接收朋友更新消息。

8.如权利要求1所述的方法，其中向所述第三设备传送所述定向转发信息包括：传送存储在所述第一设备中的定向转发表的至少一部分和相邻信息表的至少一部分。

9.如权利要求1所述的方法，其中曾与所述第一设备处于先前友谊的所述第二设备能将所述定向转发信息传送给所述第三设备。

10.一种用于在第一设备处在网状网中进行无线通信的方法，所述方法包括：

在友谊建立规程期间，建立与第二设备的友谊；

访问存储在所述第一设备上的定向转发信息；

将所述定向转发信息传送给第二设备；

其中将所述定向转发信息传送给所述第二设备包括传送所述第一设备中存储的定向转发表的至少一部分和相邻信息表的至少一部分；

其中所述定向转发表的至少一部分包括节点类型、节点配置、网络目的地路径和节点目的地路径；并且

其中所述相邻信息表的至少一部分包括节点测量、节点类型、节点配置和节点目的地路径。

11.如权利要求10所述的方法，其中所述第一设备是低功率节点LPN或代理节点。

12.如权利要求10所述的方法，其中所述第二设备是朋友节点或代理服务器节点。

13.如权利要求10所述的方法，其中建立与所述第二设备的友谊包括：

向所述第二设备传送朋友请求消息；

从所述第二设备接收朋友要约消息；

向所述第二设备传送朋友轮询消息；以及

从所述第二设备接收朋友更新消息。

14.一种用于在网状网中进行无线通信的第一设备，包括：

存储器；以及

至少一个处理器，所述至少一个处理器耦合至所述存储器并被配置成：

在友谊终止规程期间，从第二设备接收定向转发信息；

存储来自所述第二设备的所述定向转发信息；

终止与所述第二设备的友谊；

建立与第三设备的友谊；

将所述定向转发信息传送给所述第三设备；

其中所述定向转发信息至少包括定向转发表和相邻信息表；

其中所述定向转发表包括节点类型、节点配置、网络目的地路径和节点目的地路径；并且

其中所述相邻信息表包括节点测量、节点类型、节点配置和节点目的地路径。

15.如权利要求14所述的第一设备，其中所述第一设备是低功率节点LPN或代理节点。

16.如权利要求14所述的第一设备，其中所述第二设备是朋友节点或代理服务器节点。

17.如权利要求14所述的第一设备，其中所述第三设备是朋友节点或代理服务器节点。

18.如权利要求14所述的第一设备，其中存储来自所述第二设备的所述定向转发信息包括：更新存储在所述第一设备中的定向转发表的至少一部分和相邻信息表的至少一部分。

19.如权利要求14所述的第一设备，其中终止与所述第二设备的友谊包括：

向所述第二设备传送至少一个朋友轮询消息；以及

没有从所述第二设备接收到对所述至少一个朋友轮询消息的响应。

20.如权利要求14所述的第一设备，其中建立与第三设备的友谊包括：

向所述第三设备传送朋友请求消息；

从所述第三设备接收朋友要约消息；

向所述第三设备传送朋友轮询消息；以及

从所述第三设备接收朋友更新消息。

21.如权利要求14所述的第一设备，其中向所述第三设备传送所述定向转发信息包括：传送存储在所述第一设备中的定向转发表的至少一部分和相邻信息表的至少一部分。

22.如权利要求14所述的第一设备，其中曾与所述第一设备处于先前友谊的所述第二设备能将所述定向转发信息传送给所述第三设备。

23.一种用于在网状网中进行无线通信的第一设备，包括：

存储器；以及

至少一个处理器，所述至少一个处理器耦合至所述存储器并被配置成：

在友谊建立规程期间，建立与第二设备的友谊；

访问存储在所述第一设备上的定向转发信息；

将所述定向转发信息传送给第二设备；

其中将所述定向转发信息传送给所述第二设备包括传送所述第一设备中存储的定向转发表的至少一部分和相邻信息表的至少一部分；

其中所述定向转发表的至少一部分包括节点类型、节点配置、网络目的地路径和节点目的地路径；并且

其中所述相邻信息表的至少一部分包括节点测量、节点类型、节点配置和节点目的地路径。

24.如权利要求23所述的第一设备，其中所述第一设备是低功率节点LPN或代理节点。

25.如权利要求23所述的第一设备，其中所述第二设备是朋友节点或代理服务器节点。

26.如权利要求23所述的第一设备，其中建立与所述第二设备的友谊包括：

向所述第二设备传送朋友请求消息；

从所述第二设备接收朋友要约消息；

向所述第二设备传送朋友轮询消息；以及

从所述第二设备接收朋友更新消息。

27.一种用于在网状网中进行无线通信的第一设备，包括：

用于在友谊终止规程期间从第二设备接收定向转发信息的装置；

用于存储来自所述第二设备的所述定向转发信息的装置；

用于终止与所述第二设备的友谊的装置；

用于建立与第三设备的友谊的装置；

用于将所述定向转发信息传送给所述第三设备的装置；

其中所述定向转发信息至少包括定向转发表和相邻信息表；

其中所述定向转发表包括节点类型、节点配置、网络目的地路径和节点目的地路径；并且

其中所述相邻信息表包括节点测量、节点类型、节点配置和节点目的地路径。

28.一种用于在网状网中进行无线通信的第一设备，包括：

用于在友谊建立规程期间建立与第二设备的友谊的装置；

用于访问存储在所述第一设备上的定向转发信息的装置；

用于将所述定向转发信息传送给第二设备的装置；

其中将所述定向转发信息传送给所述第二设备包括传送所述第一设备中存储的定向转发表的至少一部分和相邻信息表的至少一部分；

其中所述定向转发表的至少一部分包括节点类型、节点配置、网络目的地路径和节点目的地路径；并且

其中所述相邻信息表的至少一部分包括节点测量、节点类型、节点配置和节点目的地路径。

29.一种存储用于在第一设备处进行无线通信的代码的非瞬态计算机可读介质，所述代码包括能由处理器执行以进行以下操作的指令：

在友谊终止规程期间，从第二设备接收定向转发信息；

存储来自所述第二设备的所述定向转发信息；

终止与所述第二设备的友谊；

建立与第三设备的友谊；

将所述定向转发信息传送给所述第三设备；

其中所述定向转发信息至少包括定向转发表和相邻信息表；

其中所述定向转发表包括节点类型、节点配置、网络目的地路径和节点目的地路径；并且

其中所述相邻信息表包括节点测量、节点类型、节点配置和节点目的地路径。

30.一种存储用于在第一设备处进行无线通信的代码的非瞬态计算机可读介质，所述代码包括能由处理器执行以进行以下操作的指令：

在友谊建立规程期间，建立与第二设备的友谊；

访问存储在所述第一设备上的定向转发信息；

将所述定向转发信息传送给第二设备；

其中将所述定向转发信息传送给所述第二设备包括传送所述第一设备中存储的定向转发表的至少一部分和相邻信息表的至少一部分；

其中所述定向转发表的至少一部分包括节点类型、节点配置、网络目的地路径和节点目的地路径；并且

其中所述相邻信息表的至少一部分包括节点测量、节点类型、节点配置和节点目的地路径。