[发明专利]利用不同的跳频调度快速重路由的方法和装置

说明书

在一个实施例中，共享媒体通信网络中的朝向目的地的主节点由节点选择。响应于确定主节点，该节点确定主节点的跳频调度。然后，基于主节点和主节点的一个或多个后备节点之间的跳频调度分集，确定主节点的一个或多个后备节点。

技术领域

本公开总地涉及计算机网络，更具体地涉及利用不同的跳频调度快速重路由的方法和装置。

背景技术

网状网络包括两个或更多个电子设备，每个电子设备包含至少一个收发器。电子设备利用它们的收发器来相互通信和/或与中央设备通信。如果设备希望与超出传输范围的另一设备通信，那么设备可以经由通过其它设备的多跳通信来进行通信。在跳频(或信道跳跃)网状网络中，设备在不同的时间利用不同的频率/信道通信。为了传送分组，在分组传输期间发送器-接收器对必须被配置于相同的信道。为了使发送器将来能够在任意时间与接收器通信，发送器和接收器必须同步到指定什么时间在哪个信道上通信的信道调度。

低功率和有损网络(LLN)(例如，传感器网络)具有无数应用，例如智能电网和智能城市。各种挑战也随着LLN被提出，例如，有损链路、低带宽、电池操作、低存储和/或处理能力等。通常，现有系统针对朝向目的地的网络传输执行空闲信道评估，从而响应于在评估期间检测到繁忙信道，系统中的设备可以设置退避计时器并且在稍后的时间尝试传输，从而避免与邻近传输相冲突。此外，某些系统还可以被配置为通过维护替代的下一跳路由供主路由不可用时使用来减少由于重传而出现的网络延迟。

发明内容

根据本发明实施例的利用不同的跳频调度快速重路由的方法，包括：由共享媒体通信网络中的特定节点选择朝向目的地的所述共享媒体通信网络中的主节点；确定所述主节点的跳频调度；以及基于所述主节点和所述主节点的一个或多个后备节点之间的跳频调度分集，确定所述一个或多个后备节点。

根据本发明实施例的利用不同的跳频调度快速重路由的方法，包括：由共享媒体通信网络中的特定节点选择朝向目的地的所述共享媒体通信网络中的主节点；在确定所述主节点的跳频调度之前，确定所述主节点的一个或多个后备节点；以及响应于确定所述一个或多个后备节点，确定每个后备节点的跳频调度，其中每个跳频调度具有来自所述主节点的最小重叠度。

根据本发明实施例的利用不同的跳频调度快速重路由的装置，包括：一个或多个网络接口，所述一个或多个网络接口与共享媒体通信网络通信；处理器，所述处理器被耦合到所述网络接口并且被适配为执行一个或多个处理；以及存储器，所述存储器被配置为存储所述处理器能够执行的处理，所述处理在被执行时能够操作以：选择朝向目的地的共享媒体通信网络中的主节点；确定所述主节点的跳频调度；以及基于所述主节点和所述主节点的一个或多个后备节点之间的跳频调度分集，确定所述一个或多个后备节点。

根据本发明实施例的利用不同的跳频调度快速重路由的装置，包括：一个或多个网络接口，所述一个或多个网络接口与共享媒体通信网络通信；处理器，所述处理器被耦合到所述网络接口并且被适配为执行一个或多个处理；以及存储器，所述存储器被配置为存储所述处理器能够执行的处理，所述处理在被执行时能够操作以：选择朝向目的地的共享媒体通信网络中的主节点；在确定所述主节点的跳频调度之前，确定所述主节点的一个或多个后备节点；以及响应于确定所述一个或多个后备节点，确定每个后备节点的跳频调度，其中每个跳频调度具有来自所述主节点的最小重叠度。

附图说明

本文的实施例可以通过结合附图参考下文的描述被更好地理解，在附图中相似的参考标号指示相同或功能相似的元件，其中：

图1示出了示例通信网络；

图2示出了示例网络设备/节点；

图3示出了示例跳频序列；

图4示出了跳频序列的另一示例；

图5示出了基于所确定的跳频序列的后备路由的示例选择；