更新通信网络中的路由与中断信息的制作方法

专利名称：更新通信网络中的路由与中断信息的制作方法
更新通信网络中的路由与中断信息技术领域
本公开的主题通常涉及通信网络中的分组的路由，尤其涉及在中断通信之后快 速更新路由信息以及传送与之有关的通知的能力。
背景技术：
当节点开始出现在网络上时，其需要得到使之能够与目的地节点通信之信息。 在固定的有线网络的情况下，其信息可以预先编程到节点之中，所以一旦被激活便能够 立即与其它节点通信。然而，在其它类型的网络中，节点可能需要在能够有效地与其它 所需节点通信之前得知网络的配置。例如，无线adhoc(特定)子网络可能仅具有唯一的 一个或者至多少许几个的接入点，透过该接入点，子网络的节点便能够与子网络外部的 目的地进行通信。并非子网络中所有的节点皆可能具有到接入点的直接链路，因而其依 赖于邻近节点来提供往返于接入点的通信路径。因此，为了辅助网络中有效通信，节点 可能交换路由信息，该路由信息是提供与到接入点的各种路由的数量、长度、潜时等等 有关的数据。
当首先将一节点安装于一特定网络中时，该节点可能会经历一种搜寻 (discovery)过程，其中该节点会识别出其最近的邻近点，亦即与之具有直接通信链路的 其它节点，而这些节点中的节点能够提供到接入点的路径。该节点可能继续与其邻近点 交换信息并且更新路由信息，以确保在动态改变网络条件的情况下仍能以有效方式与接 入点进行可靠通信的能力。节点通过其建立到接入点的路径的过程的一个示例在美国专 利申请公布第2007/0120705号中被公开。
节点可能需要建立或者确认路由信息的另一种情况为在其已经历一次重新启动 操作之后。重新启动可能是多种不同状况的结果，诸如软件升级、电力的失去、规律 的定期维护处理等等。在重新启动之后，节点可能经历例如上述类型的完全网络搜寻过 程，以取得路由信息，以及重新开始通信。然而，该过程可能需要明显的大量时间。优 选的是利用由于在重新启动之前所进行的网络通信而可能已经可被该节点所用的信息来 使该节点于重新启动之后能够快速恢复以及重新开始通信。
在一个特定应用中，可利用无线特定网络来提供电业的中央控制设施以及由电 业所提供的用以测量用户电力消耗的计量表之间的通信。当在将电力输送给与消耗测量 电力计量表共置一处的用户的分发公共基础建设中发生中断时，与计量表相关联且共置 一处的特定无线网络的通信节点同样也可能会失去电力，而且当电力的输送恢复之时， 需要重新启动。在某些情况下，供电控制设施可能未察觉电力已经恢复提供给用户住所 的事实，直到与在那些住所处的电力计量表共置一处的网络节点重新加入网络并且报告 其已经恢复操作为止。当大型的中断发生而且服务人员在现场恢复故障时，公用事业可 能期望快速了解电力是否已经恢复，而且如果已经恢复，则了解已恢复至哪些节点以及 分发公共基础建设的哪一部份。这种了解使公用事业能够确定是否已经确定了所有的故 障以及恢复行为是否可以终止，或者其它的故障是否仍存在以及某些用户是否仍没有电6力。发明内容
根据所公开的发明的一个方面，通过评估从网络中的其它节点可得到的路由信 息的可靠度，在已经历重新启动操作的节点中更新路由信息。一旦第一节点重新启动， 其从网络中的至少一个其它节点接收重新启动信息。该第一节点会获取之前存储在存储 器中的其它节点的重新启动信息。将从其它节点所接收的重新启动信息与从存储器所获 取的重新启动信息相比较。如果所接收的以及所获取的重新启动信息的比较指示其它节 点没有如第一节点一样近地经历重新启动，则以从第二节点所下载的路由信息来更新第 一节点的路由信息。
根据本公开的发明的另一方面，在电力恢复至公用事业网络中的一节点之后， 该节点便会利用其邻近节点之一作为代理主机(proxy)，以将消息中继至公用事业的中央 控制设施。该消息包括与所恢复的节点有关的信息，而且可能还包括与其邻近节点中的 一个或者多个有关的信息。该信息可包括重新启动计数器、节点停机的时间量、短暂中 断或电力波动、和/或电力恢复时间。


结合附图，通过参照以下详细说明，将容易理解以及较好地了解本发明的前述 方面以及诸多伴随的优点，其中
图1为图示根据一个可能实施例的、能够实现路由更新处理的网络的一般化方 框图。
图2为根据一个可能实施例的、更新重新启动信息以及将重新启动信息通知给 其它节点的过程的一般化流程图。
图3为图示根据一个可能实施例的、使用重新启动信息来确定来自另一节点的 路由信息是否可用来更新给定节点的路由信息的过程的一般化流程图。
图4为图示根据一个可能实施例的、具有多个节点的通信网络的一般化方框 图。
图5为图示根据一个可能实施例的、搜寻节点以通过重新启动节点进行信息更 新的过程的一般化流程图。
图6A-6D图示已经历电力中断的公用事业通信网络，以及用于提供恢复节点通 知的各种实施例。
具体实施方式
图1为图示具有多个节点101的通信网络100的一般化方框图。节点101可包 括处理单元、存储器(诸如非易失性存储器)、以及网络接口。如果通信网络为无线通 信网络，则节点同样也可包括一个或者多个无线电设备(或者无线收发机)，以与网络 中的其它节点通信。一个或者多个节点同样也可充当到另一网络103的接入点(或者网 关)102。一个或者多个电子计算设备105可连接至该通信网络103。电子计算设备的示 例包括而不限于服务器、个人计算机、手持设备、移动计算设备、手机等等。一个或者多个节点同样也可以是中继节点104，其于节点之间和/或于一个或多个节点101以及网 关102之间中继分组。
在具有接入点节点的通信网络中，就较接近接入点节点(较接近可以指跳跃数 目、地理上邻近度、链路成本、链路可靠性、前述项的某种组合、或者独立的或与所列 因子中的其它项组合的另外因子)方面来讲，一个节点可视为另一节点的“上游”。“下 游”节点可优选和/或选择接收来自上游节点的路由更新。
在通信网络100的操作期间，节点可因任何某些原因而重新启动(自发或非自发 地)，所述原因包括而不限于电力的失去、操作维护、自动服务断线、在固件升级之后的 常规节点刷新、或者其它的原因。当重新启动节点在重新启动之后重新出现时，优选的 是从其它节点接收路由信息，这是由于重新启动节点在其“停机”时未能接收到路由信 息更新。由于通信网络中的其它节点同样也可能停机而且最近已经重新启动过，重新启 动节点则可优选接收来自最近未重新启动或在重新启动节点之前至少已经重新启动过而 且较可能具有较新路由信息的节点的路由更新或者其它更新。
图2为更新以及提供重新启动信息给通信网络中的其它节点的一般化流程图。 在步骤201，节点重新启动。响应于重新启动，在步骤202，该节点会更新其重新启动信 息。该节点可在重新启动期间或者之后更新其重新启动信息。如果重新启动信息为重新 启动计数器，则更新可增加重新启动计数器。重新启动计数器可加1，或者可改变重新 启动计数器上的某些其它操作。如果重新启动信息为重新启动时间戳，则此重新启动时 间戳将会改变，以反映该重新启动。如果重新启动信息为最近重新启动数值，则可设置 最近重新启动数值以指示表示在预定时间段内的重新启动的数值。其它重新启动信息可 包括而不限于邻近节点中的最新固件升级、链路与路径质量改变、以及邻近节点之间的 消息成功统计的列表。在步骤203，存储重新启动信息。在一个目前优选实施例中，将 重新启动信息存储于节点中的非易失性存储器中。一种非易失性存储器的一个示例为闪 存。其它实施例可将重新启动信息存储于节点中的易失性存储器、或者存储于可由节点 所存取的装置或计算机中的易失性或非易失性存储器中。
在步骤204，诸如重新启动的节点之类的节点会接收来自通信网络中的另一节点 的信息请求。信息请求可以是对重新启动信息的特定请求，或者该请求可以针对其它信 息，诸如对链路或路由信息的请求。在步骤205，节点响应于路由信息请求。如果该请求 针对路由或其它信息，则重新启动信息优选地包括有该响应。此外，节点所接收到的路 由信息请求可包括相应于通信网中的其它节点的重新启动信息。在一个可选实施例中， 重新启动信息与路由信息分开交换。在此情况下，在信息请求中接收相应于其它节点的 重新启动信息，该节点可存储所接收到的重新启动信息。优选的是，重新启动信息存储 在节点的诸如闪存之类的非易失性存储器中。其它实施例可将所接收到的重新启动信息 存储于节点中的易失性存储器中，或者存储于可由节点所存取的装置或计算机中的易失 性或非易失性存储器中。
请求节点从至少一个其它节点接收重新启动信息。请求节点可存储所接收到的 重新启动信息。可将该重新启动信息存储于与该节点相关联的存储器或存储装置中。在 一个优选实施例中，将重新启动信息存储于接收节点的诸如闪存之类的非易失性存储器 中。其它实施例可将所接收到的重新启动信息存储于接收节点中的易失性存储器中，或者存储于可由接收节点所存取的装置或计算机中的易失性或非易失性存储器中。
图3为使用重新启动信息以确定来自另一节点的路由信息是否使用于更新给定 节点的路由信息的过程300的一般化流程图。在步骤301，第一节点(或者正在重新启动 的节点)会重新启动。在重新启动期间或者之后，第一节点可发起路由更新处理，其中 在步骤302，第一节点会将路由信息更新消息传送到至少一个邻近节点。在一个优选实 施例中，第一节点会将路由更新消息传送至已经知道的节点。第一节点知道的这些节点 可包括在一列表中，该列表可存储于位于第一节点的位置上或者在于其能够安全和/或 可靠地存取的不同位置上的易失性或非易失性存储器中。优选的是，这些节点为邻近节 点。可选地，第一节点可发起找寻节点的搜寻过程，其可以在第一节点不知道通信网络 中的其它节点时(因为节点第一次加入网络、或者如果已知节点列表被遗失或删除、或 者当已知节点列表不能到达或视为不可靠时而可能发生)进行。路由更新消息可包括第 一节点的重新启动信息，并且可包括重新启动信息更新请求。已搜寻到的节点的列表可 用于在步骤302所传送的路由更新消息。在步骤303，第一节点会接收路由更新信息。 在一个优选实施例中，路由更新信息响应包括重新启动信息。在可选实施例中，可在单 独的消息中接收到重新启动信息，其响应于路由更新请求、响应于重新启动信息请求、 响应于其它信息请求而被接收、或者自动地接收而无需来自重新启动节点的请求。在步 骤304，第一节点可获取保持在其它节点中的重新启动信息。如以上所探讨的，可将重新 启动信息存储于存储器中、或者存储于另一可存取装置或存储单元中，而且在步骤304， 第一节点会从该位置获取其它节点上已存储的重新启动信息。在优选实施例中，所获取 的重新启动信息可相应于至少一个与所接收到的重新启动信息相关联的节点，以使得第 一节点能够存取至少一个节点的所存储的重新启动信息以及所接收到的重新启动信息两 者ο
在步骤305，第一节点可以检查，例如通过比较至少一个节点的所存储的重新启 动信息以及所接收到的重新启动信息，以确定相关的一个节点或多个节点最近是否已经 历了重新启动。更特别的是，第一节点可确定相应于所存储的重新启动信息以及所接收 到的重新启动信息的给定节点是否具有比第一节点更新的路由信息。如果给定节点从接 收相应的已存储重新启动信息起尚未重新启动，或者如果在第一节点重新启动之前的预 定时间内该给定节点尚未重新启动，则第一节点可确定使用从给定节点可得到的重新启 动信息以更新其路由信息。根据可得到的重新启动信息的类型，所进行的比较可能有所 变动。例如，如果重新启动信息为重新启动计数器，则该比较可以是所存储的重新启动 计数器是否等于所接收到的重新启动计数器。如果所存储的重新启动计数器等于所接收 到的重新启动计数器，则可以确定给定节点自从接收到所存储的重新启动计数器起尚未 重新启动，以及确定第一节点将使用来自给定节点的路由信息来更新其路由信息。如果 在步骤305确定进行比较的至少一个节点具有比第一节点的路由信息更新的路由信息， 则在步骤306，第一节点将会使用来自已确定为具有比第一节点更新的路由信息的节点中 的至少一个的路由信息来更新路由信息。如果尚未接收到路由信息，则第一节点可请求 用以更新第一节点的路由信息。
如果确定在步骤305检查的节点中没有节点具有比第一节点的路由信息更新的 路由信息，则在步骤307，第一节点可确定是否还有可进行比较的另外节点。如果没有可以比较的另外节点，则处理便可以在步骤308结束。如果在步骤307，第一节点确定有要 进行比较的另外节点，则可返回至步骤302以得到来自其它节点的另外信息，并且在步 骤302后进行比较处理。由于第一节点可能已经比较了其上保持有重新启动信息的全部 节点，所以第一节点可进行至步骤302，以请求其它节点的所存储的重新启动信息，以及 向相应于所请求的已存储的重新启动信息的节点请求重新启动信息。可选地，如果在步 骤307，第一节点确定有另外的节点要检查最近的重新启动，而且该第一节点具有检查所 需的信息，则第一节点便可返回至步骤304、305、或者任何一个适当的其它步骤。
第一节点可在步骤305比较第一节点已知的其它节点的所存储以及所接收到的 重新启动信息，直到其能够找到具有比第一节点的路由信息更新的路由信息的节点为 止。这可以包括针对其它节点的重新启动信息而传送出其它重新启动信息请求。如果找 到最近尚未重新启动的节点，则第一节点便会进行至步骤306，以更新其路由信息。
在各种实施例中，以上处理可以全部或者部分没有修改地组合。出于图示的目 的，以下提供多个示例性实施例。
尽管以上的实施例关系到更新路由信息，然可替代实施例除了更新路由信息之 外，还可更新其它信息，或者可更新其它信息而不更新路由信息。
示例1具有多个子网络的5000个节点的无线HISS (跳频扩频)通信网络使用基 于IP的通信协议(例如，IPv4或IPv6)，以提供通信至5000个公用事业计量表。公用事 业计量表测量公用事业所提供的日常用品的消耗(在本示例中，所测量的日常用品为电 力，但其它实施例也可以单独或组合地测量水、瓦斯或者其它日常用品)。公用事业节点 (可能包括计量表、或者可能耦合至计量表以提供计量表的读取和/或控制)包括路由信 息，以允许节点通过多个接入点节点与一个或者多个后台办公室系统进行通信。公用事 业网络中大多数的公用事业节点并不能够直接与接入点节点进行通信。所以，通常作为 与后台办公室系统的通信的一部分的、传送往返于给定节点的分组开始被传送至另一公 用事业节点，该节点会于给定节点以及一个或多个接入点节点之间中继该分组。
公用事业节点维持并且交换重新启动计数器。该重新启动计数器为整数数值， 代表公用事业节点已经历的重新启动的次数。通信网络中的公用事业节点的重新启动计 数器被存储于公用事业节点的闪存之中。例如，如果被称为UN-471的给定公用事业节 点已经重新启动了三次，则可维持重新启动计数器RebootCounter = 3。在重新启动时， 公用事业节点UN-471将会使其重新启动计数器增加1，以使得RebootCounter = 4。公 用事业节点UN-471将与其邻近的节点(在该示例中，为其所知道的节点以及与其保持信 息通信的节点)分享其重新启动计数器。在增加重新启动计数器之后快速地进行分享， 并且也可有规律地进行分享(例如，当更新链路以及其它信息时，或者当交换分组时)。
当公用事业节点UN-471执行重新启动时，其基于所存储的邻近点信息而首先 建立与一个或多个邻近节点的联系。在建立与一个或多个邻近节点的联系之后，公用 事业节点UN-471会请求至少一个邻近节点提供其重新启动计数器。如果公用事业节点 UN-464是与公用事业节点UN-471通信的邻近节点，并且公用事业节点UN-471已经 请求了公用事业节点UN-464的重新启动计数器，则公用事业节点UN-464可通过给予 其重新启动计数器来进行响应，该计数器为RebootCounterreceived = 6。公用事业节点 UN-471获取UN-464的所存储的重新启动计数器，其为RebootCounterstored = 5。公用事业节点UN-471比较UN-464的所存储的重新启动计数器以及所接收到的重新启动计 数器，并基于所存储的重新启动计数器不等于所接收到的重新启动计数器，来推断出自 从UN-464最后一次更新重新启动计数器以来，UN-464已经历了重新启动。所以，确 定不使用UN-464的路由信息来更新UN-471的路由信息。UN-471接着试图找出其重新 启动计数器尚未增加超过其所存储的重新启动计数器的节点。UN-471可比较已经接收 到的并且其具有相应的已存储重新启动计数器的其它节点的重新启动计数器。同样也可 请求来自其它公用事业节点的重新启动计数器。公用事业节点UN-471接收五个其它节 点 UN-469、UN-472、UN_473、UN-478 与 UN-485 的重新启动计数器，其中 UN-471 也具有这5个节点的所存储的重新启动计数器。经由比较所存储以及所接收到的重新启 动计数器，UN-471确定UN-485与UN-473尚未增加其重新启动计数器(UN-485的所 存储以及所接收到的重新启动计数器两者皆等于2，而UN-473的所存储以及所增加的重 新启动计数器两者皆等于11)。由于UN-485位于UN-471的上游(也就是，UN-471与 UN-485两者皆位于相同的子网络上，UN-485到子网络的接入点的跳跃数目较少，并且 根据各种路由，来自UN-471而往返于UN-485的分组可有效传过UN-485)，UN-471使 用来自UN-485的信息来更新UN-471的路由信息。所以，UN-471请求来自UN-485的 路由更新信息，并且使用所接收到的路由更新信息来更新UN-471的路由信息。
示例2传感器的无线网状网络(无线传感器网络)具有800个感测器节点。网状 网络具有三个不同的子网络，而某些传感器节点位于多于一个子网络上。传感器节点会 维持重新启动时间戳，其指示节点重新启动的最后时间。无线网状网络中标示为SN-206 的一个传感器节点最后一次重新启动在2007年8月23日上午4时13分，所以其重新启 动时间戳为RBTS = 0823070413。当其它节点请求来自SN-206的链路或者路由信息 时，SN-206与其它节点分享其时间戳。SN-206位于无线网状网络中的标示为SUB-I与 SUB-2的两个子网络上。SN-206在SUB-I上具有其维持有链路信息的十个邻近节点，而 且也为全部这十个邻近节点存储重新启动时间戳。在2007年9月17日下午3时44分， SN-206重新启动。在重新启动过程期间，SN-206会更新其重新启动时间戳，其为RBTS =0917071544。在重新启动之后，SN-206建立与其邻近传感器节点的联系，并且向其全 部邻近节点请求时间戳信息。在该示例实施例中，在请求重新启动信息之前，SN-206会 保持等待直到其直接连接的邻近节点稳定之后为止。SUB-I上的十个邻近节点中有八个 能够进行响应。SN-206会针对进行响应的八个节点，比较所接收到的时间戳与所存储的 时间戳。SUB-I上SN-206的八个邻近节点中仅两个自从SN-206接收到存储在SN-206 的存储器内的时间戳之时算起已经重新启动。SN-206选择已确定为最近尚未重新启动的 六个邻近节点中的一个来请求路由更新信息。在该示例实施例中，SN-206会选择链路成 本最低的、位于子网络SUB-I中的SN-206 “上游”的邻近点，请求来自该节点的路由 信息，并且使用其所接收到的路由信息来更新子网络SUB-I的SN-206的路由信息。类 似地，SN-206也在子网络SUB-2上建立与其邻近点的联系。SN-206在SUB-2上具有 五个邻近节点，而SN-206请求来自所有五个节点的重新启动时间戳信息。所有五个通过 将其目前的重新启动时间戳提供给SN-206来进行响应。通过比较所存储的以及所接收 到的重新启动时间戳，SN-206确定出进行响应的邻近节点中没有一个最近重新启动过。 所以，SN-206选择链路成本最低的、位于子网络SUB-2中的SN-206 “上游”的邻近11点，请求来自该节点的路由信息，并且使用其所接收到的路由信息来更新子网络SUB-2 的SN-206的路由信息。
示例3 1200个通信节点的无线网状网络被设置于没有子网络的单一网络中。通 信节点被设置于预定的地理区域中。在该无线网状通信网络中有两个接入点节点与多个 中继节点。通信节点使用重新启动信息，其是指示通信节点在一预置时间段内是否已经 重新启动的最近重新启动数值，来跟踪重新启动。通信节点CN-783已经超过一个小时尚 未重新启动，所以其最近重新启动数值设为零(RRcN-783 = 0)。在2007年9月19日上午 9时21分重新启动。在重新启动期间，CN-783会将最近重新启动数值设为1(RRcN_783 = 1)，用以指示其最近已经历重新启动处理。CN-783向其直接接入邻近点请求重新启动信 息。CN-783具有七个直接接入邻近点，其中五个回传数值为1的最近重新启动数值，其 指示在过去的一个小时内进行了重新启动。两个直接接入节点CN-773与CN-779回送 为零的最近重新启动数值，其指示在过去的一个小时之内尚未重新启动。基于所回传的 最近重新启动数值，CN-783选择最近尚未重新启动的直接接入节点，以接收路由更新。 基于链路成本因子，CN-783进行选择以便请求与接收来自CN-779的路由信息，以更新 其路由信息。重新启动之后一小时，如果尚未经历另一次重新启动，CN-783会将其最 近重新启动数值改变回到零，以指示在预定的“最近”时间范围内尚未重新启动。类似 地，无线网状网络中的其它通信节点会如所配置的那样更新其最近重新启动计数器。
图4为图示具有多个节点401的通信网络400的一般化方框图。节点401被设 置在两个子网络400-a与400-b中。作为两个或者更多个网络的成员的节点可被称为网 络重迭节点(NON)405，或者可以被称为参加多数网络的节点。网络重迭节点的一个示 例为其是在给定网络内的多个子网络的成员的节点。根据包括而不限于地理区域的多个 可能标准，可组织子网络。如在其中子网络按照地理位置进行布置的以下示例中所探讨 的，网络重迭节点能够在超过一个的子网络上进行通信，这样的网络重迭节点存在于其 中两个或更多个子网络重迭的区域中。一个或者多个节点也可以充当到另一网络403的 接入点(或者网关)402。一个或者多个电子计算设备407可以连接至该通信网络403。 电子计算设备的示例包括而不限于服务器、个人计算机、手持设备、移动计算设备、手 机等等。一个或者多个节点也可以是中继节点404，其于节点之间和/或于一个或多个节 点401与网关402之间中继分组。中继节点也可以是两个以上的子网络的一部分，并且 可以被称为网络重迭中继节点(NON中继器)406。
如上所述，在具有接入点节点的通信网络中，就较接近接入点节点(较接近可 以指跳跃数目、地理上邻近度、链路成本、链路可靠性、前述项的某种组合、或者另外 因子)方面来讲，一个节点可视为另一节点的“上游”。“下游”节点可优选和/或选 择接收来自上游节点的路由更新。
在通信网络400的操作期间，节点或者网络重迭节点可因任何某些原因而重新 启动(自发或非自发地)，所述原因包括而不限于电力的失去、操作维护、自动服务断 线、在固件升级之后的常规节点刷新、或者其它的原因。当重新启动节点在重新启动 之后重新出现时，优选的是从其它节点接收路由信息，这是由于重新启动节点在其“停 机”时未能接收到路由信息更新。由于通信网络中的其它节点同样也可能停机而且最近 已经重新启动过，重新启动节点则可优选接收来自最近未重新启动或在重新启动节点之前至少已经重新启动过而且较可能具有较新路由信息的节点的路由更新或者其它更新。 此外，正在重新启动的节点可以优选接收来自网络重迭节点的路由更新信息。这样的节 点可能具有最新的路由或其它信息，或者网络重迭节点可能提供通过网络接入节点能够 在其上通信的另一网络对给定节点或网络的接入。
图5为图示通过正在重新启动的节点来搜寻节点以进行信息更新的处理500的一 般化流程图。在步骤501，第一节点(或者正在重新启动的节点)进行重新启动。在重 新启动期间或者之后，第一节点可发起路由更新处理，其中在步骤502，第一节点会将路 径信息更新消息传送到至少一个邻近节点。在一个优选实施例中，第一节点会将路由更 新消息传送至其已经知道的节点。第一节点知道的节点可包括于一列表中，该列表可存 储在易失性或非易失性存储器中，所述存储器在第一节点的位置处或者在其能够安全和 可靠地存取的不同位置处。优选的是，这些节点为邻近节点。可选地，第一节点可发起 找寻节点的搜寻过程，其可以在第一节点不知道通信网络中的其它节点时(因为节点第 一次加入网络、或者如果已知节点列表被遗失或删除、或者当已知节点列表不能到达或 视为不可靠时而可能发生)进行。路由更新可包括第一节点的重新启动信息，并且可包 括重新启动信息更新请求。已搜寻到的节点的列表可用于在步骤502所传送的路由更新 消息。在步骤503，第一节点会接收路由更新信息。在一个优选实施例中，路由更新信 息响应包括重新启动信息。在可选实施例中，可在单独的消息中接收到重新启动信息， 其响应于路由更新请求、响应于重新启动信息请求、响应于其它信息请求而被接收、或 者自动地接收而无需来自重新启动节点的请求。在步骤504，第一节点可获取保持在其它 节点中的重新启动信息。如以上所探讨的，可将重新启动信息存储于存储器中、或者存 储于另一可存取装置或存储单元中，而且在步骤504，第一节点会从该位置获取其它节点 上已存储的重新启动信息。在优选实施例中，所获取的重新启动信息可相应于至少一个 与所接收到的重新启动信息相关联的节点，以使得第一节点能够存取至少一个节点的所 存储的重新启动信息以及所接收到的重新启动信息两者。
在步骤505，第一节点可以检查，例如通过比较至少一个节点的所存储的重新启 动信息以及所接收到的重新启动信息，以确定相关的一个节点或多个节点最近是否已经 历了重新启动。更特别的是，第一节点可确定相应于所存储的重新启动信息以及所接收 到的重新启动信息的给定节点是否具有比第一节点更新的路由信息。如果给定节点从接 收相应的已存储重新启动信息起尚未重新启动，或者如果在第一节点重新启动之前的预 定时间内该给定节点尚未重新启动，则第一节点可确定使用从给定节点可得到的重新启 动信息以更新其路由信息。根据可得到的重新启动信息的类型，所进行的比较可能有所 变动。例如，如果重新启动信息为重新启动计数器，则该比较可以是所存储的重新启动 计数器是否等于所接收到的重新启动计数器。如果所存储的重新启动计数器等于所接收 到的重新启动计数器，则可以确定给定节点自从接收到所存储的重新启动计数器起尚未 重新启动，以及确定第一节点将使用来自给定节点的路由信息来更新其路由信息。如果 在步骤505确定进行比较的至少一个节点具有比第一节点的路由信息更新的路由信息， 则在步骤506，第一节点将会使用来自已确定为具有比第一节点更新的路由信息的节点中 的至少一个的路由信息来更新路由信息。如果尚未接收到路由信息，则第一节点可请求 用以更新第一节点的路由信息。
如果确定在步骤505检查的节点中没有节点具有比第一节点的路由信息更新的 路由信息，则在步骤507，第一节点可确定是否还有可进行比较的网络重迭节点。确定是 否还有网络重迭节点要检查或从其获取更新信息可基于不同类型的信息，该信息可能存 在于各个不同的位置或从各个不同的位置被获取。例如，第一节点可维持网络重迭节点 列表，此列表可以存储在节点的存储器之中。该节点可比较节点上所具有的信息，以确 定任何一个节点是否也能够在第二(或者更多)网络上进行通信。可替代实施例可使第 一节点传送消息以便请求信息，该信息可以识别网络重迭节点，或者使其根据对网络重 迭节点信息请求的响应可以确定网络重迭节点。
如果具有网络重迭节点，则第一节点可返回至步骤502以请求网络重迭节点上 的信息，或者可以返回至另一适当的步骤以检查网络重迭节点，来确定其是否也已经历 过最近的重新启动。在当前优选的实施例中，如果该网络重迭节点最近已经历过重新启 动，则该第一节点将不会选择该网络重迭节点用于路由信息更新。然而，可替代实施例 可以选择接收来自最近已经重新启动的网络重迭节点的重新启动信息，如果其不能够找 到最近尚未重新启动的另一节点，包括任何一个其它的网络重迭节点的话。
在一个优选实施例中，如果没有找到网络重迭节点，或者没有找到最近尚未重 新启动的网络重迭节点，则第一节点可进行至步骤508，在此步骤处，其可确定是否有 替代电力(alternate power)节点。替代电力节点可能是具有替代电源的任一个节点。例 如，如果第一节点位于第一电力网络上，则重新启动可能由于在该第一电力网络上失去 电力。当第一电力网络经历中断或电力失去时，使用替代电源一其是不同于第一电力网 络的电源一的节点可能不会经历电力的失去。替代电源的示例可以是单独的电网、“离 网(offgrid)”电源(用备用发电机产生的电源，可替代电源是诸如风力、太阳能等等)、 电池或者备用电池(通常以来自诸如第一电力电源的电源的电力进行操作，但也具有电 池以便在失去主电源或各电源时提供电力的备用电池节点)。
确定是否还有替代电力节点要检查或向其请求更新信息可基于不同类型的信 息，该信息可能存在于各个不同的位置或自各个不同的位置获取。例如，第一节点可维 持替代电力节点列表，此列表可以存储在第一节点的存储器之中。该第一节点可比较节 点上所具有的信息，以确定任何一个节点是否为替代电力节点。可替代实施例可使第一 节点传送消息以请求信息，该信息识别替代电力节点，或者使其根据对替代电力节点信 息请求的响应来确定替代电力节点。如果在步骤508该第一节点确定具有替代电力节 点，则第一节点便可返回至步骤502以请求替代电力节点(一个或多个)上的信息、或者 可以返回至另一适当的步骤以检查替代电力节点，来确定其中任何一者是否也已经历了 最近的重新启动。在一个优选实施例中，如果该替代电力节点最近已经历过重新启动， 则该第一节点将不会选择用以路由信息更新的替代电力节点。然而，可替代实施例可以 选择接收来自最近已重新启动的替代电力节点的重新启动信息，如果其不能够找到最近 尚未重新启动的另一节点，包括任何一个其它替代电力节点的话。
如果没有另外的节点可供检查，处理可在步骤509终止。如果在步骤507或 508，第一节点确定有另外的节点要进行比较，其可返回至步骤502，以从这些其它节点 得到另外的信息，并且在步骤502后进行比较处理。由于第一节点可能已经比较了其上 保持有重新启动信息的全部节点，所以第一节点可进行至步骤502，以请求其它节点的所14存储的重新启动信息，以及请求路由更新。可选地，如果在步骤507或508，第一节点确 定有另外的节点要检查最近的重新启动，而且该第一节点具有检查所需的信息，则第一 节点便可返回至步骤504、505、或者任何一个适当的其它步骤。
在步骤505，第一节点比较第一节点已知的其它节点的所存储的以及所接收到 的重新启动信息，直到其能够找到具有比第一节点的路由信息更新的路由信息的节点为 止。这可包括发送出对于其它节点的重新启动信息的其它重新启动信息请求。如果发现 节点最近尚未重新启动，则第一节点便会进行至步骤506，以更新其路由信息。
尽管图5所图示的处理使第一节点检查各节点以找出网络重迭节点或替代电力 节点，然而其它实施例可以试图找到同时充当替代电力节点与网络重迭节点两者的节 点。尽管图5所图示的处理使第一节点检查各节点以在检查节点以找到一替代电力节 点之前找出网络重迭节点，然而其它实施例可以在试图找到网络重迭节点之前试图找到 替代电力节点，或者可以试图并行地找出网络重迭节点与替代电力节点，或者可以试图 找出一网络重迭节点或一替代电力节点，而不试图找到替代电力节点与网络重迭节点两 者。尽管图5所图示的处理使第一节点在确定节点为替代电力节点、或者确定节点为网 络重迭节点之后比较节点以确定最近重新启动，然而替代实施例在确定已找到的节点为 网络重迭节点或(以及)替代电力节点中一者(或两者)之后，可以直接进行接收和/或 使用路由更新信息。尽管图5所图示的处理使第一节点在检查节点(一个或多个)以找 出网络重迭节点或(以及)替代电力节点中一者(或两者)之前，检查节点以确定一节点 最近是否已重新启动，然而其它实施例在试图找到并非替代电力节点或(以及)网络重迭 节中一者(或两者)而且最近尚未重新启动的节点之前，可试图找到替代电力节点或(以 及)网络重迭节中一者(或两者)。
在各种实施例中，以上处理可以完全或部分没有修改地组合。出于图示的目 的，以下提供多个示例性实施例。
示例4 6000个耦合至公用事业计量表的公用事业节点的无线网状网络。无线 公用事业节点被设置于被称为UN-SUBl与UN-SUB2的两个子网络中。UN-SUBl与 UN-SUB2每个皆具有单一接入点节点。网络中标示为M2381的公用事业节点驻留在 UN-SUBl中。公用事业节点M2381具有二十六个直接接入邻近点。网络中的M2381 以及其它公用事业节点会在其非易失性存储器中维持邻近点的重新启动信息。特别是， 在此实施例中的公用事业网络节点使用重新启动计数器，其在例行网络维护消息期间定 期与其邻近点交换。在重新启动之后，M2381会请求来自其它节点的重新启动信息，包 括其直接链路邻近点。邻近节点则以其各自的重新启动计数器来进行响应。公用事业节 点M2381比较所接收到的重新启动计数器与相应的已存储重新启动计数器，并且确定所 有的响应节点最近也已经历过重新启动。公用事业节点M2381请求另外节点的重新启动 信息。特别是，M2381向上游节点请求重新启动信息。在接收到响应并且比较所接收 到的以及所存储的重新启动计数器之后，没有搜寻到最近尚未经历重新启动的节点。公 用事业节点M2381推断出子网络UN-SUBl已经历过一般性的中断。所以，公用事业节 点M2381接着将对路由公告消息的请求传送至一个或者多个网络重迭节点，以接收路由 更新信息。选择用以接收路由公告消息的网络重迭节点从公用事业节点M2381的存储器 中获取。偶然地，没有任何从存储器中所获取的网络重迭节点在M2381已经联系上的节点中。基于从接受询问的网络重迭节点所接收到的响应，确定一个网络重迭节点M3947 在考虑的时间范围内尚未重新启动。所以，M2381基于从M3947所取得的路由信息而更 新其路由信息。
尽管在以上的示例中，网络重迭节点并不在重新启动之后较早由M2381所联系 的中间节点中，然而其它实施例可使一个或者多个网络重迭节点在重新启动信息的请求 期间以及在确定子网络已经历一般性中断之前已联系的节点中。
示例5 10,000个公用事业节点的无线网状网络，其中公用事业节点耦合至公 用事业计量表。无线公用事业节点被设置于多个子网络之中，所述子网络包括子网络 UN-SUB6与UN-SUB7。UN-SUB6与UN-SUB7两者皆具有单一接入点节点。网络 中标示为UM6411的公用事业节点驻留在UN-SUB6中。公用事业节点UM6411具有 五十三个直接接入邻近点。在重新启动之后，UM6411会向多个节点请求子网络成员信 息。邻近节点会以其子网络成员信息进行响应。公用事业节点UM6411分析所接收的子 网络成员信息，以确定任何一个响应节点是否位于除了 UM6411为其成员的子网络，特 别是子网络UN-SUB6之外的子网络上。以子网络成员信息进行响应的另一公用事业节 点UM7948为UN-SUB7与UN-SUB6的成员，因此其为网络重迭节点。所以，公用事业 节点UM6411随后会将路由公告消息请求传送给至UM7948，以接收路由更新信息。所 以，UM6411会基于从UM7948所取得的路由信息而进行更新其路由信息。
尽管在上述的示例中节点UM6411能够根据对子网络成员信息的第一次请求来 定位网络重迭节点，然而其它实施例可能需要传送多个消息来定位网络重迭节点。
尽管在上述的示例中节点UM6411能够根据在重新启动之后所传送的对子网络 成员信息的第一次请求，来定位网络重迭节点，然而其它实施例可能使节点检查其所存 储的信息，以在传送对子网络成员信息的请求之前定位网络重迭节点。
尽管在上述的示例中节点UM6411能够定位网络重迭节点，然而在其它实施例 中，节点可能不会定位网络重迭节点，而可能检查其它节点的重新启动信息，以从最近 尚未重新启动的节点接收重新启动信息，如同在以上的其它实施例中所说明的。
尽管以上的示例实施例会基于重新启动信息而更新路由信息，然而其它实施例 可能更新其它信息，包括而不限于路径与链路成本、环境噪声水平、参照一组上游节点 的信息成功百分比、MAC地址、时间同步化信息、以及FHSS扩频码。路由信息可包括 至目的地的完整路径、至目的地的部分路径、或者分组要被转发到以到达目的地的下一 个节点、或者节点可以用以路由分组至目的地的任何信息。所要注意的是，目的地并不 需要位于相同的子网络或者与传送节点相同的网络中。
在某些其它实施例中，已重新启动的请求节点可基于其正常运作时间(被定义 为节点已经进行服务并且进行操作了多长时间)在可能全部具有相同的重新启动计数器 设置与路径成本的其它节点中选择用于路由信息与更新及下一可能跳跃选择的节点。
如之前所提及的，可能导致节点重新启动的一种情况为失去电力，这可能由于 在电力分配基础设施的给定区域中的服务崩溃或者中断。图6A图示其中已经发生中断的 公用事业通信网络的示例。公用事业网络包括由节点601所构成的无线网状网络600， 其中每个节点皆在用户住所处耦合至公用事业计量表。公用事业节点通过一个或者多个 接入点603而与公用事业的后台办公室服务器602进行通信，接入点603提供进出于由公用事业节点601所形成的无线网状网络600的出口。接入点603经由诸如广域网的适当 通信网络604与后台办公室服务器602进行通信。在图6A的示例中，标示为“A”至 “H”的公用事业节点目前为活动的(active)，并且经由网络600内的无线链路605彼此 进行通信。在此示例中，电力中断已经发生于无线网络600所覆盖的分配网络的某一部 分中，其导致以阴影描述的某些其它公用事业节点没有电力，并因而不能进行通信。
图6B描绘了其中电力已经恢复至先前无电力的与某些公用事业节点相关联的 住所的情况。这些新恢复的节点以虚线的圆形表示，并且标示为“J”到“Q”以及“X”。该些节点能够在重新启动之后快速取得路由信息、并且重新开始正常的网络操 作，如在先前的示例中所描述的。根据本发明的另一方面，即使是在这种正常操作完全 恢复之前，也能够告知后台办公室服务器602电力已经恢复至与用户住所相关联的个别 节点。用以给后台办公室服务器提供这种通告的各种实施例在下文中说明。
在一个实施例中，在供给节点的电力恢复之后以及该节点完成重新启动操作， 其便会开始搜寻其邻近点(即其能够与之直接通信的其它节点)的处理。在图6B的示例 中，节点X发现其目前活动的邻近点包括节点C、E、G、L、N与Q。当节点X建立与其 每个邻近点的通信时，则其交换消息，该消息除了其它信息之外还包括其年龄(即，节 点自从其最后一次重新启动起已经在网络上连续活动的时间量)以及其路由状态。根据 该信息，节点X选择一邻近节点作为其代理主机，并且传送出其目的地为代理主机节点 的恢复消息。响应于该消息的接收，代理主机节点以常态方式运作，以将该消息路由到 后台办公室服务器，并且由此向后台办公室服务器通知节点X已经从电力失去中恢复。
代理主机节点的选择能够基于一个或者多个标准。例如，正在选择的节点可能 仅选择其年龄大于某一阈值和/或广告其具有到接入点603的路径的那些邻近点。如果多 个邻近节点广告这种路径，则正在选择的节点可能会选择具有最低路径成本与链路成本 的邻近点作为其代理主机，其中较低的成本代表路由的可靠度。在图6B的示例中，节点 L、N与Q仅最近与节点X—起上线，并且因此其年龄数值可能很小。相对的是，由于 节点C、E与G并不受中断影响，其可能具有可接受的年龄数值。此外，每个节点C、 E与G能够提供到接入点603的路径。基于其提供到接入点的最短路径(即，最少的跳 跃数目)，这三个节点中的节点X可选择节点C来充当其传送恢复消息的代理主机。可 能要注意的是，最短的路径仅为一种选择。在其它实施例中，如果与最短的路径选择相 比提供了较低的路径与链路成本，则可能接受较长的路径以供路由。
正在恢复的节点X引导到代理主机节点C的恢复消息包括与其恢复状态有关的 相关信息。该信息可能包括恢复节点的重新启动计数器、没有电力的时间量、所经历的 任何短暂电力中断或波动、和/或电力恢复时间。恢复消息的内容也可能包括与已经搜 寻到的节点X的邻近点有关的信息。例如，在图6B的示例中，节点N尚未找到用以传送 恢复消息的代理主机，这是因为所有的邻近点也受中断影响，并且因此可能不会符合任 何选择标准。来自节点X的恢复消息可能包括指示已经能够建立与每个节点L、与Q通 信的信息，并且可能包括其各自的恢复状态。所以，公用事业会被告知电力已经恢复至 所有该些节点，即使这些节点中的每一个皆尚未能够直接将其状态传播至公用事业。来 自节点X的恢复消息优选地包括适当的时间戳，以使得公用事业能够确定其所接收的与 每个正在恢复的节点有关的信息有多新。
也可鉴别该消息。正在恢复的节点可能使用公共密钥密码系统来给该消息签 名、或者其可能使用一种共享秘密与对称密钥密码系统。如果正在传送的节点使用公共 密钥密码系统，则代理主机邻近点与后台办公室服务器两者皆能够确定源自于正确节点 处的消息。如果使用对称密钥密码系统，则鉴别处理可能以两阶段发生。正在恢复的节 点可能选择在其本身与代理主机邻近点之间分享的密钥。代理主机接着会检查消息的可 靠性，而且如果其为可信的，则代理主机便可以其本身的密钥给该消息重新签名，而且 将该消息传送至后台办公室。可选地，正在恢复的节点可使用与后台办公室分享的秘密 来给消息签名。在此情况下，代理主机节点可能无法检查该消息的可靠性。
接收所引导的恢复消息的代理主机节点(即，在以上的示例中被称为节点C) 能够经由被称为异常捕获(exception trapping)的机制，将消息转送至后台办公室服务器 602。在网络之内，某些事件被识别为应该立刻通知给公用事业的异常。电力中断以及 自电力中断中恢复为两种这种异常。异常捕获消息为在无线网络之内并且通过接入点603 进行的给定优先权，以便帮助其到公用事业后台办公室服务器602的快速输送。当利用 异常捕获来传送消息时，立刻通知公用事业服务器接收到消息，以使其能够执行适当的 行动。
在另一实施例中，已恢复的节点并不需要等待邻近点的搜寻才开始通知处理。 该实施例的示例图示于图6C中。参照图6C，只要电力一恢复且节点N已经重新启动， 其便开始自动广播恢复消息。该广播能够在搜寻处理之前和/或期间发生。如果这些节 点的地理分散足够稠密，则目前活动的节点可能偷听到所广播的恢复消息，即使该目前 活动的节点并非正在广播的节点N的直接邻近点之一。在图6C的示例中，节点C与G每 个皆会接收到来自节点N的广播消息。一旦接收到这种消息，则正在接收的节点能够用 作为代理主机，并且经由接入点603将所广播的恢复消息转送至后台办公室服务器602， 以通知服务器与接入点电力已经恢复至节点N。
在之前的实施例中，正在恢复的节点会率先传送用以向后台办公室服务器告知 节点在中断后的电力恢复的恢复消息。在另一实施例中，服务器的通知能够由除最近才 刚恢复的节点之外的节点发起。参照图6D，在电力已经恢复之后，节点L、X与Q已经 搜寻到其不受中断所影响的活动的邻近点A、C、E与G。由于在搜寻处理期间所交换的 消息，节点A、C、E与G每个皆能够确定节点L、X与Q具有小于预定阈值的年龄(例 如5分钟)。如果不受中断所影响的节点已存活了一段最小时间(例如10分钟)，则其 可以充当自选的代理主机，并且产生用以告知后台办公室服务器已经搜寻到最近在网络 上变成活动的某些节点的消息。因此，在该示例中，节点A能够将已搜寻到节点L的消 息传送至后台办公室服务器并且报告其年龄，节点C能够传送节点L与X每个皆已被搜 寻到的消息并且报告其各自的年龄，节点E也能够传送关于节点X的搜寻及其年龄的报 告，而节点G则能够传送与节点X与Q的搜寻及年龄有关的消息。在该实施例中，后台 办公室服务器依赖于“较老”的节点来识别并且告知其最近已经恢复节点的恢复。
在本实施例的某些实施方式中，通过基于网络密度、网络内中断事件的历史、 和/或由公用事业服务器所设定的性能度量来动态地重置报告节点的年龄阈值，以通过 使用多重冗余信息搜集技术而使节点尽可能快地重新工作，来确定充当自选代理主机节 点以报告关于已恢复节点的信息的特定节点。例如，报告节点的年龄阈值可以降低以容许中断区域附近有更多的节点、或者最近从中断中重新恢复的部分节点，以回报给服务 器关于该些节点的邻近点的健康与状态。这可帮助服务器确保恢复确实是在进行中。
理论上，每次节点重新启动皆能够将重新恢复消息传送至后台办公室服务器。 然而，从实际的观点来看，当重新启动为先验的事件——例如由于软件的升级、例行的 维护、响应于服务器的命令等等——时，并不需要传送这种消息。在这些情况下所传送 的消息能够在网络上造成不必要的流量。因此优选的是，恢复消息的传输受限于其中由 于电力失去、或者导致节点不期望地关机的其它这种事件而导致的重新启动的情况。
为此，能够给节点提供一种使其能够在重新启动时确定该次重新启动是否为所 计划的或不期望的机制。作为一个示例，当节点进行计划中的重新启动时，则其进行有 序的关机处理，以将其状态保存并且确保数据不会遗失。在该处理终止时，其能够设定 一旗标(flilg)，以指示该关机为谨慎且恰当完成的。在重新启动时，该节点能够检查旗 标的状态，而且如果设置了该旗标，则以常规搜寻处理继续运作，并且得到路由信息。 然而，如果没有设置该旗标，这指示关机并非所期望的、和/或并非以有序的方式执行 的，则能够尽可能快地传输该重新恢复消息。
在某些实施例中，节点可能具有识别何时其主要电力供应已经中断、并且通过 传输正在失去电力的“将要耗尽(lastgasp)”消息以及执行有序的关机来响应这种情况的 能力。例如，该节点可能具有小型的备用能源，例如提供足够电力以执行这种操作的电 池或电容存储装置。在这些实施例中，该节点能够设置旗标，以指示其因电力故障而关 机。当该节点重新启动时，其能够检查旗标的状态，而且如果设置了该旗标，则传送重 新恢复消息以指示电力已经恢复。
因此，当节点不期望地关机时，例如由于电力的失去而关机时，能够快速地将 专用的消息传送至后台办公室服务器，以提供节点已经回到在线的通知。即使是在正在 恢复的节点重新开始与消息的路由相关联的正常网络操作之前，仍能够传送该消息。替 代从充当起源的节点向充当目的地的后台办公室服务器端到端地传送消息，恢复消息的 目的地可以是充当恢复节点的代理主机的邻近节点，其处理用以确保消息被输送至后台 办公室服务器或者其它适当目的地的路由功能。
在此所给出的实施例组合了子系统与功能以图示目前优选的实施例。可替代实 施例可以包括较少或另外的子系统、处理、或功能方面，或者可根据所需的实施方式与 其它子系统、处理或功能观点一起使用。在以下的权利要求中，阐述了本发明的各种特 点与优点。19
权利要求
1.一种通过网络中的节点来更新路由信息的方法，包括在重新启动网络中的第一节点时，接收来自网络中的第二节点的重新启动信息；从与第一节点相关联的存储器获取第二节点的重新启动信息；比较所接收到的第二节点的重新启动信息以及所获取的第二节点的重新启动信息；以及如果所接收到的第二节点的重新启动信息以及所获取的第二节点的重新启动信息的 比较指示第二节点没有如第一节点一样近地经历过重新启动，则以从第二节点下载的路 由信息来更新第一节点的路由信息。
2.如权利要求1所述的方法，其中，重新启动信息包括重新启动计数器，并且重新 启动计数器的数值越大指示与重新启动计数器相关联的节点所进行的重新启动的次数越果。
3.如权利要求1所述的方法，其中，重新启动信息还包括指示重新启动计数器被更新 的最后时间的重新启动时间信息。
4.如权利要求1所述的方法，进一步包括如果重新启动计数器指示第二节点最近已经历重新启动，则向网络中的至少一个其 它节点请求重新启动信息，直到找到一节点并且其中重新启动信息指示所找到的节点没 有如第一节点一样近地经历过重新启动为止；以及以从所找到的节点下载的路由信息来更新第一节点的路由信息。
5.如权利要求4所述的方法，进一步包括在重新启动网络中的第一节点时，将重新启动信息请求传送至多个节点，其中识别 多个节点的信息被存储于与第一节点相关联的存储器中。
6.如权利要求4所述的方法，进一步包括如果未找到一节点，其中重新启动信息指示所述节点没有如第一节点一样近地重新 启动，贝"J:选择替代电力节点；从所选择的替代电力节点获取路由更新信息；以及以从所选择的替代电力节点所获取到的路由更新信息来更新第一节点的路由重新启 动信息。
7.—种在网络中的各节点之间更新路由信息的方法，包括在第一节点处接收来自网络中的至少一个另外节点的重新启动信息，所接收到的重 新启动信息包括重新启动计数器，重新启动计数器指示相关节点已经执行的重新启动的 次数；将所接收到的重新启动信息存储于非易失性存储器中；如果第一节点重新启动，则向网络中的至少一个另外节点请求更新后的重新启动信息；接收来自网络中的至少一个另外节点的更新后的重新启动信息； 从非易失性存储器获取所存储的重新启动信息；比较来自网络中的至少一个另外节点的所接收到的更新后的重新启动信息以及所获 取的所存储的重新启动信息，以确定所述另外节点中的至少一个自从接收到所获取的所存储的重新启动信息以来是否尚未重新启动；以及如果所述另外节点中的至少一个自从接收到所获取的所存储的重新启动信息以来尚 未重新启动，则以来自自从接收到所获取的所存储的重新启动信息以来尚未重新启动的 所述另外节点中的至少一个的路由信息来更新第一节点的路由信息。
8.如权利要求7所述的方法，进一步包括如果所述另外节点中的至少一个自从接收到所获取的所存储的重新启动信息以来尚 未重新启动，则向从接收到所获取的所存储的重新启动信息以来尚未重新启动的另外节 点中的至少一个请求路由信息。
9.如权利要求7所述的方法，其中，重新启动信息是重新启动计数器，而且该重新启 动计数器是指示相关节点的重新启动的次数的整数数值。
10.如权利要求9所述的方法，进一步包括在重新启动第一节点时，增加第一节点的重新启动计数器；以及将第一节点的重新启动计数器传输至网络中的至少一个其它节点。
11.如权利要求10所述的方法，其中响应于从网络中的另一节点接收到的路由更新请 求，传输第一节点的重新启动计数器。
12.如权利要求10所述的方法，其中在对重新启动信息的请求中将第一节点的重新启 动计数器从第一节点传输至网络中的至少一个其它节点。
13.如权利要求10所述的方法，其中响应于第一节点的重新启动计数器的增加，来传 输第一节点的重新启动计数器。
14.一种方法，包括在重新启动网络中的第一节点时，确定预置节点组是否也已经历过重新启动；如果确定预置节点组也已经历过重新启动，则选择网络重迭节点；以及从所选择的网络重迭节点获取更新信息。
15.如权利要求14所述的方法，其中确定预置节点组是否也已经历过重新启动包括比较该预置节点组中的一节点的所接收到的节点重新启动信息以及该节点的所获取 的节点重新启动信息；以及如果所接收到的节点重新启动信息以及所获取的节点重新启动信息的比较指示所比 较的节点没有如第一节点一样近地经历过重新启动，则以从已确定没有如第一节点一样 近地经历过重新启动的节点下载的路由信息来更新第一节点的路由信息。
16.如权利要求15所述的方法，其中，重新启动信息包括重新启动计数器，而且其 中，重新启动计数器的数值越大指示与该重新启动计数器相关联的节点所进行的重新启 动的次数越多。
17.如权利要求15所述的方法，其中，重新启动信息还包括指示重新启动计数器被更 新的最后时间的重新启动时间信息。
18.如权利要求15所述的方法，进一步包括如果重新启动计数器指示所比较的节点最近已经历重新启动，则向该预置节点组中 的至少一个其它节点请求重新启动信息，直到找到一节点并且其中重新启动信息指示所 找到的节点没有如第一节点一样近地经历过重新启动为止；以及以从所找到的节点下载的路由信息来更新第一节点的路由信息。
19.如权利要求14所述的方法，其中通过比较相应于给定节点的网络地址以确定所述 给定节点是否具有相应于不同网络的网络地址，来执行网络重迭节点的选择。
20.如权利要求14所述的方法，进一步包括如果网络重迭节点不可用于接收更新信息，则选择替代电力节点；以及从所选择的替代电力节点获取更新信息。
21.一种在公用事业通信网络中提供电力中断的恢复通知的方法，包括以下步骤在重新启动公用事业通信网络中的节点时，搜寻通信网络中该节点能够与之进行通 信的邻近节点；选择所搜寻到的邻近节点作为已重新启动的节点的代理主机；以及将来自已重新启动的节点的消息传输至作为消息的目的地的所选择的代理主机节 点，所述恢复消息指示已重新启动的节点最近已经在网络内上线。
22.如权利要求21所述的方法，其中，代理主机节点响应消息的接收而将该消息路由 至预定目的地。
23.如权利要求21所述的方法，其中，代理主机节点的选择依赖于邻近节点的年龄。
24.如权利要求21所述的方法，其中，代理主机节点的选择依赖于将消息转送至预定 目的地节点的能力。
25.如权利要求21所述的方法，进一步包括以下步骤确定该次重新启动是否是由于节点失去电力所导致，以及根据该次重新启动是否被确定是由于节点失去电力所导致，选择性地执行所述选择 步骤与所述传输步骤。
26.—种在公用事业通信网络中提供电力中断的恢复通知的方法，包括以下步骤在重新启动公用事业通信网络中的节点时，确定该次重新启动是否是由于节点失去 电力所导致；以及如果确定此次重新启动是由于节点失去电力所导致，则从该节点自动传输指示该节 点已经从失去电力中恢复的恢复消息，所述恢复消息包括与从失去电力中恢复的状态有 关的参数数值。
27.如权利要求26所述的方法，进一步包括以下步骤在重新启动时搜寻通信网络中该节点能够与之进行通信的邻近节点，选择所搜寻到的邻近节点作为已重新启动的节点的代理主机，以及将恢复消息传输至作为消息的目的地的所选择的代理主机节点。
28.如权利要求27所述的方法，其中，代理主机节点响应恢复消息的接收而将该消息 路由至预定目的地。
29.如权利要求27所述的方法，其中，代理主机节点的选择依赖于邻近节点的年龄。
30.如权利要求27所述的方法，其中，代理主机节点的选择依赖于将消息转送至预定 目的地节点的能力。
31.如权利要求26所述的方法，其中所述参数数值包括与电力中断开始、电力重获以 及电力中断长度中的至少一个相关联的时间数值。
32.如权利要求26所述的方法，其中所述参数数值包括用于节点的重新启动计数器。
33.如权利要求26所述的方法，其中所述消息进一步包括与来自先前存储的数据库中 的路由参数有关的可用信息。
34.如权利要求26所述的方法，其中在建立与网络上的另一节点的通信链路之前，已 重新启动的节点先广播消息。
35.一种在公用事业通信网络中提供电力中断的恢复通知的方法，包括以下步骤 在网络上的第一节点处检查从邻近节点接收到的消息，以确定邻近节点的年龄是否小于预定阈值，其中，所述年龄指示该邻近节点目前在网络上是活动的时间长度；以及如果确定邻近节点具有小于所述阈值的年龄，则在所述第一节点处自动创建并传输 指示邻近节点目前在网络上是活动的消息。
36.如权利要求35所述的方法，其中所述消息包括邻近节点的年龄的指示。
37.如权利要求36所述的方法，其中所述消息进一步包括时间戳。
38.如权利要求35所述的方法，其中第一节点仅在第一节点的年龄大于第二阈值时， 才创建并传输所述消息。
39.如权利要求38所述的方法，其中所述第二阈值是能够动态调整的。
40.如权利要求39所述的方法，其中所述第二阈值的动态调整是基于一区域中的电力 中断条件进行的。
全文摘要
本公开涉及一种更新网络中的路由信息的方法，其中使用网络中的其它节点的重新启动信息来确定给定节点是否具有最近的路由更新。如果该重新启动信息指示给定节点最近尚未重新启动，则使用来自给定节点的路由信息来更新正在比较的节点的路由信息。重新启动信息可能是重新启动计数器，响应于节点正在经历重新启动处理，节点可以增加该计数器。当节点重新启动时，其可请求来自邻近节点的重新启动计数器。对于至少一个节点，将所接收到的重新启动计数器与所存储的重新启动计数器相比较。正在重新启动的节点可选择从其重新启动计数器尚未从所存储的重新启动计数器发生改变的节点接收路由信息。如果在无任何邻近节点具有未改变的重新启动计数器，则可以进行请求其它节点的重新启动计数器，其可与相应的已存储重新启动计数器进行比较，直到正在重新启动的节点根据该重新启动计数器而搜寻到最近尚未重新启动的节点为止，并且接着可下载来自该节点的路由信息。在电力恢复至公用事业网络中的节点之后，该节点便会利用其一个或者多个邻近节点来充当代理主机，以将消息路由至公用事业的中央控制设施。
文档编号H04W84/18GK102027716SQ200980116993
公开日2011年4月20日 申请日期2009年3月27日 优先权日2008年3月28日
发明者J·范·格里尤内, R·瓦斯瓦尼, S·胡格斯, W·桑费里波 申请人:思飞信智能电网公司