用以指示回传连接丢失的信息元素的制作方法

[0001]
本发明涉及管理网状网络中的节点，并且特别地涉及提供用以指示回传连接丢失的信息元素。


背景技术：

[0002]
pan架构在网络拓扑结构中可能具有滞后现象（hysteresis），以防止在网络中存在暂时中断（诸如，回传连接的暂时丢失）时发生抖动（thrashing）。然而，一些系统和设备不能容忍回传连接的暂时丢失，并且一旦回传连接变得不可用，就需要切换pan。
[0003]
通常，根节点不会惯常地将回传连接的状态传送到pan中的其他节点。取而代之，每个节点必须通过发送上层消息并且从回传接收响应来确定回传连接的状态。由于节点在其加入pan之前无法发送上层消息，因此节点无法在加入之前确定回传连接的状态。需要回传连接的节点可以加入pan，并且然后确定回传连接不可用。
[0004]
确定了其当前pan的回传连接不可用的节点可以确定其需要切换pan。然而，该节点可能不具有对另一个pan的直接可见性，这可能会使至不同pan的切换延迟。
[0005]
当节点切换pan时，任何子节点通过找到新的父节点来与当前pan保持在一起，或者通过不加入当前pan而加入新pan来切换到该新pan。该过程是耗时的，并且使得子节点不可用，直到它定位了新的父节点或完成该不加入/加入过程为止。


技术实现要素：

[0006]
本发明的方面提供了对节点确定回传连接的状态并且加入或切换到具有可用回传连接的pan的方式的改进。本发明的附加方面提供了当节点具有子节点时切换pan的更有效的方式。无论切换的原因如何，节点在其进行切换时都可以带着其子节点一起。
[0007]
节点可以在加入pan之前考虑回传连接的状态。该节点可能是需要可用回传连接的关键节点。回传连接的状态可以被包括在层2消息（诸如，信标）中。在一个示例中，回传状态信息被包括在信标中的信息元素中。
[0008]
一旦关键节点加入pan，就可以建立从该关键节点到pan的根的关键路径。在一个示例中，层3消息（诸如，dao消息）用于建立关键路径。在当前pan的回传连接变得不可用时，沿着关键路径的节点可以寻求加入新pan。
[0009]
当节点切换到新pan时，它可以将该切换与其子节点一起进行协调。切换的节点标识新pan，并且获得新pan的定时同步信息。切换的节点将新pan的定时同步信息和用于切换到新pan的时间发送到其子节点。切换的节点和子节点维持当前pan和新pan两者的定时同步信息。在用于切换的时间处，切换的节点及其子节点切换到新pan。每当发生切换时，节点可以将至新pan的切换与其子节点一起进行协调。该协调不限于基于回传连接丢失的切换。
[0010]
提及这些说明性方面和特征不是为了限制或限定本发明，而是提供示例以帮助理解本申请中公开的发明构思。在回顾整个申请之后，本发明的其他方面、优点和特征将变得显而易见。
附图说明
[0011]
当参考附图来阅读以下具体实施方式时，会更好地理解本公开的这些和其他特征、方面和优点，在附图中：图1图示了根据本发明的一个方面的两个pan和未加入的关键节点。
[0012]
图2图示了根据本发明的一个方面的加入到pan的关键节点。
[0013]
图3图示了根据本发明的一个方面的pan的回传连接的丢失。
[0014]
图4图示了根据本发明的一个方面的切换到不同pan的关键节点。
[0015]
图5图示了根据本发明的一个方面的切换到不同pan的父节点。
[0016]
图6图示了根据本发明的一个方面的切换到不同pan的父节点及其子节点。
[0017]
图7图示了根据本发明的一个方面的在加入的节点与两个pan之间的通信。
[0018]
图8图示了根据本发明的一个方面的示例性节点。
具体实施方式
[0019]
本发明涉及用于管理网状网络中的节点的系统和方法，包括使关键节点加入到pan、创建和维持关键路径、通过关键路径节点进行pan切换、以及在切换pan时维持父/子关系。关键节点可以在加入pan之前考虑pan的回传连接的状态。一旦加入，就标识从关键节点到根的关键路径，并且如果当前pan的回传连接变得不可用，则沿着关键路径的节点（包括关键节点）可能会尝试加入新pan。可以用信标中的信息元素（ie）来传送pan的回传连接的状态。如果关键路径节点是具有一个或多个子节点的父节点，并且它切换了pan，则关键路径节点和子节点可以在维持其父-子关系的同时切换pan。当父节点出于回传连接丢失以外的原因而切换pan时，父节点可以与其子节点维持其父-子关系。
[0020]
关键节点和关键路径图1图示了两个pan——pan a和pan b。节点110是pan a的根，并且节点150是pan b的根。pan a包括节点a-1至a-6，并且pan b包括节点b-1和b-2。回传连接104将pan a与中央系统102连接，并且回传连接106将pan b与中央系统连接。尽管未在图1中示出，但是在pan与中央系统102之间可以存在任何数量的中间设备。
[0021]
节点110和节点150监测其相应回传连接的状态，并且将关于其回传连接的状态的信息包括在其信标中。在一个示例中，它们确定它们是否连接到ntp服务器，并且如果是，则确定其回传连接可用。其他实现方式可以考虑其他因素来确定其回传连接是可用还是不可用，包括但不限于与特定系统或服务器的连接、或与时间源的连接。每个节点将其当前回传状态信息包括在其相应信标中的ie中。ie可以是新ie，或者可以是现有ie。如果使用现有ie，则回传状态信息可以被附加到该ie。包括回传状态信息的任何类型的ie在本文中被称为回传状态ie。可以用一个位来传达回传状态信息，其中第一值指示回传连接可用，并且第二值指示回传连接不可用或未知。在一些实现方式中，回传状态信息包括附加信息，诸如回传连接已经处于其当前状态多长时间。例如，可以使用指示最后状态改变的时间的时间戳。在图1中所图示的示例中，回传连接104可用，并且回传连接106不可用。
[0022]
在图1中，节点n是未加入到任一个pan的关键节点。关键节点是需要回传连接的节点。如果回传连接变得可用，则关键节点可能等不及该回传连接来重新连接。关键节点的一个示例是与da（配电自动化 distribution automation）装备（例如，线传感器、开关和重合
器（re-closer））相关联的节点。节点可以在安装时被指定为关键节点，或者可以在安装之后被指定为关键节点。
[0023]
节点n从pan a接收信标a，并且从pan b接收信标b。在该示例中，信标a包括指示回传连接104可用的回传状态ie，并且信标b包括指示回传连接106不可用的回传状态ie。由于节点n是关键节点，因此它加入了pan a。关键节点可以被配置成避免加入具有不可用的回传连接的pan，即使其他因素（例如，评级、负载等）对于加入该pan可能是有利的。
[0024]
图2图示了节点n加入之后的pan a。在节点n加入之后，它发送dao消息，该dao消息将节点n标识为关键节点。在一个示例中，节点n在dao标志字段中设置一位以指示它是关键节点。基于该dao消息，作为pan a的根的节点110确定节点n的关键路径，并且存储描述节点n的关键路径的信息，该关键路径即包括节点n、节点a-5、节点a-4和节点a-1的路径。根可以利用一位将dao-ack消息发送到节点n，该位被设置成指示关键路径已就位（in place）。
[0025]
在一些实现方式中，当根与节点n之间的每个节点接收到dao-ack消息时，该节点检查该位并且确定它是关键路径节点。如果节点不支持关键路径节点，则在它接收到该消息之后，它不转发该消息。取而代之，它可能会丢弃该消息或者发送错误消息。
[0026]
节点n可以使用其他类型的消息或其他字段来指示它是关键节点，包括但不限于ipv6消息的逐跳扩展报头中的指示。在一个示例中，节点n在逐跳扩展报头中设置一位，以指示它是关键节点并且正在请求关键路径。当节点a-5支持关键路径节点时，它接收该消息，检查该位，进入预关键路径状态，并且将该消息转发到下一个节点。该过程重复，直到该消息到达pan a的根为止。当根将指示关键路径已就位的消息发送回到节点n时，根与节点n之间的节点可以检查该消息，并且从预关键路径状态转变到关键路径状态。
[0027]
由于pan a可能是无线网状网络，因此节点n的关键路径可能会改变。如果关键路径改变，则节点n的关键路径可能包括附加或不同的节点。由根所维持的关键路径信息以及受该改变所影响的每个节点的关键路径状态被更新，以反映关键路径中的改变。
[0028]
在节点n加入pan a之后，它生成并且发送包含回传状态ie的信标。节点n从如下信标中获得针对回传状态ie的信息：该信标是节点n从其父节点a-5或pan a中的其他节点接收到的。
[0029]
回传连接丢失以及关键路径图3图示了其中pan a的回传连接变得不可用并且pan b的回传连接可用的场景。当节点110检测到其回传连接不可用时，则它可以生成信标——信标a，信标a将回传状态信息包括在回传状态ie中。关于回传连接的状态的信息通过网络来传播，直到节点n接收到具有回传状态ie的信标为止，该回传状态ie指示pan a的回传连接不可用。由于节点n是关键节点，因此一旦节点n确定其当前pan的回传连接不可用，它就可以开始搜索新pan以便加入。如果节点n接收到来自不同pan的信标（诸如，来自pan b的信标b），则它在确定是否切换pan时可以考虑pan b的回传连接是否可用。如果它决定切换pan，则它可以遵循与以上结合图1和2所描述的过程类似的过程以用于加入pan b。在该实例中，加入到pan a的其他节点可以保持加入到pan a，如在图4中所示的那样。
[0030]
当节点n加入pan b时，其父节点——节点a-5确定节点n不再是子节点。在一个示例中，节点n在加入pan b之前将解除关联消息发送到节点a-5，以向节点a-5通知该切换。节点n确定其是否具有作为关键节点或关键路径节点的任何其他子节点。如果它不具有作为
b）两者的定时同步信息。节点a-5从目标pan中的信标获得目标pan的定时同步信息。节点a-5将目标pan的定时同步信息、以及当其计划切换到目标pan时的时间传送到其子节点——节点a-6和节点n。可以从节点a-5用信标来传送定时同步信息和切换时间。例如，信标中的ie当前提供了关于网络的信息，并且包括绝对隙数（absolute slot number）、信道跳频序列和时隙偏移信息。信标中的ie可以被修改成包括pan切换时间戳。只有将节点a-5识别为其父节点的节点可以按照定时同步信息和切换时间进行动作。一旦节点a-6和节点n接收到具有定时同步信息和切换时间的信标，这些节点就维持pan a和pan b两者的定时同步信息。在切换时间处，节点a-5及其子节点（节点a-6和节点n）从pan a（如图3中所示）切换到pan b（如图6中所示）。在切换之后，节点a-5可以向节点b-2发送dis消息以触发来自节点b-2的dio消息。响应于该dio消息，节点a-5可以发送dao消息，该dao消息指示其子节点（节点n）是关键节点并且节点a-5处于关键路径上。一旦节点a-5接收到dao-ack消息，它就可以经由单播、多播或广播方法将dio消息发送到它从pan a带来的其子节点（例如，节点a-6和节点n），使得这些子节点可以获得新的网络前缀。
[0038]
在节点切换到pan b之后，关键路径包括节点a-5、节点b-2、节点b-1和节点150。通过将节点a-5、节点a-6和节点n一起切换到目标pan，维持了定时和网络连接性，并且改进了子节点（例如，节点a-6和节点n）的可用性。
[0039]
当父节点确定了它出于任何原因而切换到目标pan时，可以维持节点之间的父-子关系。这不限于其中父节点是关键路径节点或当该切换基于回传连接状态时的情形。
[0040]
关键节点与pan之间的通信图7图示了寻求加入pan的关键节点704。节点704初始地确定是否加入与网状网络702相对应的pan。在710处，网络702的回传连接变得不可用。随后在712处，网络702的边界路由器或根节点将回传连接的丢失传送到网络。在一个示例中，边界路由器发送具有回传状态ie的信标，该回传状态ie指示回传连接不可用。关键节点704在714处开始侦听信标以找到要加入的网络。在716处，节点704从网络702接收信标。该信标包括指示网络702已经丢失其回传连接的回传状态ie。由于节点704是关键节点，因此它继续侦听附加信标以找到具有可用回传连接的网络。
[0041]
在720处，与网状网络706相对应的pan的回传连接可用。在722处，网络706的边界路由器将回传连接的可用性传送到网络。在一个示例中，边界路由器发送具有回传状态ie的信标，该回传状态ie指示回传连接可用。在724处，节点704从网络706接收信标。由于来自网络706的信标指示回传连接可用，因此节点704确定它将尝试加入网络706。节点704和网络706在层2处进行消息交换726、728。消息交换可以包括关联请求和关联响应消息。其他类型的消息交换也是可能的。一旦在层2处加入，节点704和网络706就在层3处进行另一个消息交换。例如，节点704可以发送指示它是关键节点的dao消息，并且网络706内的节点可以用dao-ack消息进行响应。
[0042]
在734处，网络706的回传连接变得不可用。随后在736处，网络706的边界路由器将回传连接的丢失传送到网络。在738处，来自网络706的信标指示网络706的回传连接不可用。响应于接收到该信标，节点704在740处开始搜索新pan。
[0043]
尽管图7使用信标来传送回传状态信息，但是其他实现方式可以使用不同类型的消息，包括但不限于另一种类型的层2消息或专有帧。
[0044]
示例性节点图8图示了示例性节点800。该节点可以包括均经由总线806通信地耦合的处理器802、存储器804和收发器设备820。节点800的组件可以由a/c电源或低能量源（诸如，电池（未示出））来供电。收发器设备820可以包括（或者通信地耦合到）天线808，以用于与其他节点通信。在一些示例中，收发器设备是用于无线地传输和接收信号的射频（“rf”）收发器。
[0045]
处理器可以包括微处理器、专用集成电路（“asic”）、状态机、现场可编程门阵列（“fpga”）、或其他合适的计算设备。处理器可以包括任何数量的计算设备，并且可以通信地耦合到计算机可读介质，诸如存储器804。处理器可以执行计算机可执行程序指令或访问存储在存储器中的信息以执行操作，诸如本文中所描述的那些操作。指令可以包括由编译器和/或解释器从以任何合适的计算机编程语言编写的代码而生成的特定于处理器的指令。当执行指令（诸如，在关键路径模块814中提供的那些指令）时，它们可以将节点配置成执行本文中描述的任何操作。尽管在图8中将处理器、存储器、总线和收发器设备描绘为彼此通信的分离组件，但是其他实现方式也是可能的。本文中讨论的系统和组件不限于任何特定的硬件架构或配置。
[0046]
虽然已经关于本主题的特定方面对本主题进行了详细描述，但是应当领会的是，本领域技术人员在获得对前述内容的理解后可以容易地产生对这些方面的变更、变型和等同物。因此，应当理解的是，已经出于示例而非限制的目的呈现了本公开，并且本公开不排除对本主题的这种修改、变型和/或添加的包括，如对于本领域普通技术人员之一将显而易见的那样。