TWI420853B - 更新通訊網路中之路由繞送及中斷資訊 - Google Patents

更新通訊網路中之路由繞送及中斷資訊 Download PDF

Info

Publication number
TWI420853B
TWI420853B TW099108310A TW99108310A TWI420853B TW I420853 B TWI420853 B TW I420853B TW 099108310 A TW099108310 A TW 099108310A TW 99108310 A TW99108310 A TW 99108310A TW I420853 B TWI420853 B TW I420853B
Authority
TW
Taiwan
Prior art keywords
node
reboot
information
nodes
message
Prior art date
Application number
TW099108310A
Other languages
English (en)
Other versions
TW201129019A (en
Inventor
Greunen Jana Van
Sterling Hughes
Raj Vaswani
Filippo Iii William E San
Original Assignee
Silver Spring Networks Inc
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Silver Spring Networks Inc filed Critical Silver Spring Networks Inc
Publication of TW201129019A publication Critical patent/TW201129019A/zh
Application granted granted Critical
Publication of TWI420853B publication Critical patent/TWI420853B/zh

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/02—Topology update or discovery
    • H04L45/021—Ensuring consistency of routing table updates, e.g. by using epoch numbers
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W40/00—Communication routing or communication path finding
    • H04W40/24—Connectivity information management, e.g. connectivity discovery or connectivity update
    • H04W40/248—Connectivity information update
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W84/00—Network topologies
    • H04W84/18—Self-organising networks, e.g. ad-hoc networks or sensor networks

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Telephonic Communication Services (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Description

更新通訊網路中之路由繞送及中斷資訊
本揭示主題大體上關於一通訊網路中之封包的路由繞送，且更特別關於在通訊中斷後快速更新路由繞送資訊並送出與其相關的通知之能力。
本揭示係2008年3月28年所提申之第12/057,970號申請案之部分延續案，在此將其內容一併整合參考之。
當一節點最先來到一網路時，它需要取得使它可與目的地節點進行通訊之資訊。就一固定有線網路而言，該資訊可被預先程式化至該節點中，如此一旦被啟動，就可馬上與其它節點進行通訊。然而，在其它類型網路中，在與其它所欲節點進行有效通訊前，該節點可能需要學習有關該網路之架構。例如，一無線隨意子網路只可具有一個或最多幾個接取點，該子網路節點可透過接取點來與該子網路外之目的地進行通訊。不是全部節點可直接連結至該接取點，因而它們依賴相鄰節點來提供一進出該接取點之通訊路徑。為了有助於在該網路內進行效率通訊，因此，該些節點可交換路由繞送資訊以提供各種至該接取點路徑之品質、長度、延遲等等相關資料。
當一節點最先被安裝在一隨意網路中時，該節點可執行一發現程序以辨識其最接近的鄰居，也就是與其具有一直接通訊傳輸線路之其它節點、及該些節點中的那些可提供至一接取點之路徑。該節點可與其鄰居繼續交換資訊並更新路由繞送資訊，以確保其在動態改變網路條件下可以一有效方式可靠地與一接取點進行通訊之能力。透過一程序使該節點建立至一接取點之路徑之範例係述於美國專利申請案公告號第2007/0120705號中。
一節點可能需要建立或確認路由繞送資訊的另一情況係在其進行一重新開機操作後。該重新開機可能是例如軟體升級、失去電力、一定期排定的維護程序等等各類狀況的結果。重新開機後，該節點會進行例如上述類型的完整網路發現程序，以得到路由繞送資訊並重新開始通訊。然而，本程序可能需要大量時間。運用在該重新開機開始前已存在的網路通訊所產生可用於該節點之資訊來使該節點於重新開機後快速恢復並重新開始通訊係較佳的。
在一特定應用中，一無線隨意網路可被運用以於一電力公司之中央控制設施及用以計量該公用事業公司之供電消耗量之電表間提供通訊。當供應中斷發生於將電力傳輸至與消耗量計量電錶共同配置之所在地用戶的分配基礎建設中時，與該些電錶所共同配置的相關隨意無線網路的通訊節點也可能失去電力，並在電力重新開始傳輸時需要重新開機。在一些例子中，該公用控制設施不會知道一用戶所在地的電力已修復的事實，直到在該用戶所在地與該電錶所共同配置之網路節點重新連結該網路並提出其已重新開始操作的報告時才會知道。當大量供應中斷發生且現場服務人員修復一錯誤時，該公用事業公司可能想要快速地知道電力是否已經修復，以及是那些節點和該分配基礎建設中的那個部分。本認知使該公用事業公司可決定所有錯誤是否已被修好並可停止修復動作、或者是否仍存在著其它錯誤且一些用戶仍舊沒有電力。
根據所示發明一觀點，經由評估可自該網路之其它節點取得之路由繞送資訊之可靠性來更新一已執行重新開機操作之節點中之路由繞送資訊。依據一第一節點之重新開機，該第一節點接收來自該網路中至少一其它節點之重新開機資訊。該第一節點取得對於其它節點所先前儲存於一記憶體之重新開機資訊。自該其它節點所接收之重新開機資訊與自該記憶體所取得之重新開機資訊進行比對。若所接收與所取得之重新開機資訊之比對指示該其它節點未與該第一節點般最近經歷一重新開機，則以自該第二節點所下載之路由繞送資訊來更新該第一節點之路由繞送資訊。
根據所示發明另一觀點，在一公用網路中之一節點修復電力後，該節點運用其相鄰節點中之一做為代理節點以將一訊息轉送至該公用事業公司之中央控制設施。該訊息包含該修復節點相關資訊，也可包含其相鄰節點中一者或更多之相關資訊。本資訊可包含重新開機計數器、節點中斷時間量、瞬間供應中斷或電力波動、及/或電力修復時間。
圖1係說明具有複數個節點101之通訊網路100之廣義方塊圖。該些節點101可包含一處理單元、記憶體(例如，非揮發性記憶體)、和一網路介面。若該通訊網路係一無線通訊網路，則該些節點也可包含一或更多無線電(或無線收發器)以與該網路內之其它節點進行通訊。一或更多節點也可充當對另一網路103之接取點(或閘道器)102。一或更多電子計算裝置105可被連接至該通訊網路103。電子計算裝置範例包含伺服器、個人電腦、手持裝置、行動計算裝置、行動電話等等，但不限於此。一或更多節點也可以是於節點間及/或於一或更多節點101和一閘道器102間用來轉送封包之中繼節點104。
在具有接取點節點之通訊網路中，在另一節點較接近該接取點節點(較接近可參考至跳躍次數、地理性接近、傳輸線路成本、傳輸線路可靠性、上述某種結合、或額外因素單獨存在或與所列因素中其它因素結合存在)的觀念下，一節點可被視為另一節點的“上游”。該“下游”節點可能更喜歡及/或選擇接收來自一上游節點之路由繞送更新。
操作該通訊網路100期間，一節點可基於包含喪失電力、操作上維護、自動服務斷線、在韌體升級後之例行節點更新之許多理由或基於其它理由而重新開機(自願或非自願)，但不限於此。當該重新開機節點在重新開機後重新啟動時，由於該重新開機節點在其“不動作”時可能無法接收路由繞送資訊更新，故最好是接收來自其它節點之路由繞送資訊。由於該通訊網路內之其它節點也可能不動作並在最近重新開機，該重新開機節點最好接收來自最近未重新開機或至少在該重新開機節點之前已重新開機之節點之路由繞送更新或其它更新，該些節點更可能具有更多當前的路由繞送資訊。
圖2係更新並提供重新開機資訊給該通訊網路內之其它節點之方法之廣義流程圖。在步驟201，一節點重新開機。對應於該重新開機，在步驟202，該節點更新其重新開機資訊。該節點可在該重新開機期間或之後更新其重新開機資訊。若該重新開機資訊係一重新開機計數器，該更新可增加該重新開機計數器。該重新開機計數器可被加一、或對該重新開機計數器進行某種其它操作而被改變。若該重新開機資訊係一重新開機時間標記，該重新開機時間標記會被改變以反映該重新開機。若該重新開機資訊係一最近重新開機值，該最近重新開機值可被設定以指示一預定時段內重新開機之指示值。其它重新開機資訊可包含相鄰節點之最新韌體升級列表、連線及路徑品質變化、及相鄰節點間之通知成功統計，但不限於此。在步驟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個節點及多個子網路之無線FHSS(跳頻展頻)通訊網路使用以網路通訊協定為基礎之通訊協定(例如，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同時具有其奇等之所儲存重新開機計數器。從比較所儲存及所接收重新開機計數器中，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-1和SUB-2的二個子網路上。SN-206在其所維持之傳輸線路資訊之SUB-1上具有十個相鄰節點，並同時儲存這些節點中全部十個之重新開機時間標記。在2007年9月17日下午3點44分時，SN-206重新開機。在該重新開機期間，SN-206更新其重新開機時間標記，現在為RBTS=0917071544。重新開機後，SN-206建立與其相鄰感測器節點之聯繫，並要求來自所有相鄰節點之時間標記資訊。在本示範實施例中，SN-206在要求重新開機資訊前先等待直到直接連接之鄰近地區穩定。SUB-1上的十個相鄰節點中有八個可回應。SN-206比較所回應之八個節點之所接收時間標記與所儲存時間標記。SUB-1上回應至SN-206的八個相鄰節點中只有二個已重新開機，因SN-206接收該些時間標記之時間儲存於SN-206的記憶體內之故。SN-206選擇已判定最近未重新開機之六個相鄰節點中一者來要求路由繞送更新資訊。在本示範實施例中，SN-206選擇在子網路SUB-1中係SN-206“上游”之具有最低傳輸線路成本之相鄰節點，要求來自此相鄰節點之路由繞送資訊，並使用其所接收之路由繞送資訊來更新子網路SN-206對於SUB-1之路由繞送資訊。類似地，SN-206也在子網路SUB-2上建立與其相鄰節點之聯繫。SN-206在SUB-2上具有五個相鄰節點，且SN-206要求來自全部五個相鄰節點之重新開機時間標記資訊。全部五個提供SN-206其等目前重新開機時間標記以回應。藉由比較所儲存及所接收重新開機時間標記，SN-206判定該些回應相鄰節點中沒有一個最近有重新開機。據此，SN-206選擇在子網路SUB-2中係SN-206“上游”之具有最低傳輸線路成本之相鄰節點，要求來自那個節點之路由繞送資訊，並使用其所接收之路由繞送資訊來更新SN-206對於SUB-2的路由繞送資訊。
範例3： 一無線網狀網路具有安排於不含子網路之單一網路中之1200個通訊節點。該些通訊節點係安排於一預定地理區域內。在該無線網狀通訊網路中具有二個接取點節點及多個中繼節點。通訊節點利用重新開機資訊來追蹤重新開機，其係指示著該通訊節點是否已於一預定時間內重新開機之一最近重新開機值。通訊節點CN-783超過一小時未重新開機，使得其最近重新開機值被設定為零(RRCN-783 =0)。在2007年9月19日上午9:21，CN-783重新開機。重新開機期間，CN-783設定該最近重新開機值為一(RRCN-783 =1)以指示其最近已進行過一重新開機程序。CN-783要求來自其直接存取之相鄰節點之重新開機資訊。CN-783具有七個直接存取之相鄰節點，其中五個傳回之最近重新開機值為一，以指示著最後一小時內有重新開機。二個直接存取之相鄰節點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。電子計算裝置範例包含伺服器、個人電腦、手持裝置、行動計算裝置、行動電話等等，但不限於此。一或更多節點也可能是在節點間及/或一或更多節點401和該閘道器402間轉送封包之中繼節點404。一中繼節點也可以是二或更多子網路中的一部分，且可被稱為一網路重疊中繼節點(NON中繼器)406。
如上述，在另一節點較接近該接取點節點(較接近可參考至跳躍次數、地理性接近、傳輸線路成本、傳輸線路可靠性、上述某種結合、或額外因素)的觀念下，一節點可被視為另一節點的“上游”。該“下游”節點可能更喜歡及/或選擇接收來自一上游節點之路由繞送更新。
操作該通訊網路400期間，一節點或網路重疊節點可基於包含喪失電力、操作上維護、自動服務斷線、在韌體升級後之例行節點更新之許多理由或基於其它理由而重新開機(自願或非自願)，但不限於此。當該重新開機節點在重新開機後重新啟動時，由於該重新開機節點在其“不動作”期間可能無法接收路由繞送資訊更新，故最好是接收來自其它節點之路由繞送資訊。由於該通訊網路內之其它節點也可能不動作並在最近重新開機，該重新開機節點最好接收來自最近未重新開機或至少在該重新開機節點之前已重新開機之節點之路由繞送更新或其它更新，該些節點更可能具有更多目前路由繞送資訊。此外，一重新開機節點也許較喜歡接收來自一網路重疊節點之路由繞送更新資訊，此因這類節點具有更新路由繞送或其它資訊，或者該網路重疊節點透過該網路存取節點可進行通訊之另一網路來提供至一給予節點或網路之存取。
圖5係說明一種經由一重新開機節點發現用於資訊更新之節點之程序500之廣義流程圖。在步驟501，一第一節點(或重新開機節點)重新開機。在重新開機期間或之後，該第一節點可開始一路由繞送更新程序，其中在步驟502，該第一節點將路由繞送資訊更新訊息送至至少一相鄰節點處。在一較佳實施例中，該第一節點將路由繞送更新訊息送至該第一節點一直知道之節點處。該第一節點知道之節點可被納入一列表中，該列表可被儲存於其在揮發性或非揮發性記憶體中之位置或一可安全及/或可靠存取之不同位置。較佳地，這些節點係相鄰節點。另或者，該第一節點可開始一發現節點之發現程序，就如同該第一節點在不知道該通訊網路(在該節點第一次連結該網路、遺失或刪除該已知節點列表、或該已知節點列表無法取得或被認為不可靠時所發生)內之其它節點時所做。路由繞送更新可包含該第一節點之重新開機資訊，也可包含一重新開機資訊更新要求。該發現節點列表可被使用於步驟502所送出之路由繞送更新訊息。在步驟503，該第一節點接收該路由繞送更新資訊。在一較佳實施例中，該路由繞送更新資訊回應包含重新開機資訊。在替代性實施例中，重新開機資訊可被接收於一獨立訊息中，其可被接收以回應該路由繞送更新要求、回應一重新開機資訊要求、回應一其它資訊要求、或在沒有來自該重新開機節點要求下被自動接收。在步驟504，該第一節點可取得其它節點所持有之重新開機資訊。如上所述，重新開機資訊可被儲存於記憶體或另一可存取裝置或儲存單元中，在步驟504該第一節點自其本位置取得其它節點上儲存之重新開機資訊。在該較佳實施例中，所取得之重新開機資訊可對應至與所接收重新開機資訊有關之至少一節點，以使該第一節點可存取至少一節點之所儲存重新開機資訊及所接收重新開機資訊。
在步驟505，該第一節點可例如以比較方式來檢查至少一節點之所儲存重新開機資訊及所接收重新開機資訊，來決定各相關節點最近是否進行過一重新開機。更特別地，該第一節點可決定對應至所儲存重新開機資訊及所接收重新開機資訊之給予節點是否具有比該第一節點更近期之路由繞送資訊。若該給予節點從接收該對應儲存之重新開機資訊後就沒有重新開機、或若該給予節點在該第一節點重新開機前的一預定時間內沒有重新開機，則該第一節點決定使用可自該給予節點取得之重新開機資訊來更新其路由繞送資訊。所進行之比較可根據可取得之重新開機資訊類型而變。例如，若該重新開機資訊係一重新開機計數器，該比較係所儲存重新開機計數器是否等於所接收重新開機計數器。若所儲存重新開機計數器係等於所接收重新開機計數器，則可判定該給予節點從接收所儲存重新開機計數器後就沒有重新開機，而該第一節點會使用來自該給予節點之路由繞送資訊以更新其路由繞送資訊。若在步驟505判定在該比較中有至少一節點具有比該第一節點之路由繞送資訊更近期之路由繞送資訊，則在步驟506該第一節點會使用所決定之具有比該第一節點更近期之路由繞送資訊之節點中至少一者之路由繞送資訊來更新該路由繞送資訊。若該路由繞送資訊尚未被接收到，該第一節點可產生一路由繞送資訊要求以使用於更新該第一節點。
若步驟505所檢查之節點中沒有一個被判定具有比該第一節點之路由繞送資訊更近期之路由繞送資訊，則在步驟507該第一節點可決定是否具有網路重疊節點可被比較。是否具有網路重疊節點來檢查或取得更新資訊之決定可視不同類型資訊而定，其可存在或取自不同位置。例如，該第一節點可維持一網路重疊節點列表，其可被儲存於該節點之記憶體內。該節點可比較各節點上所具有之資訊以決定是否有任何節點也能夠在一第二(或更多)網路上進行通訊。替代性實施例可讓該第一節點送出訊息以要求資訊，該資訊係識別網路重疊節點、或使該第一節點可由對網路重疊節點資訊要求之回應中判定網路重疊節點。
若具有網路重疊節點，則該第一節點可回到步驟502以要求該網路重疊節點上之資訊、或可視情況回到另一步驟以檢查該網路重疊節點以決定其是否已進行過一最近重新開機。在本較佳實施例中，若一網路重疊節點最近已進行過一重新開機，該第一節點不會選擇該網路重疊節點來進行路由繞送資訊更新。然而，包含任何其它網路重疊節點在內，在不能找到最近未重新開機之另一節點下，替代性實施例可選擇接收來自一最近已重新開機之網路重疊節點之重新開機資訊。
在一較佳實施例中，若沒有網路重疊節點被找到或沒有最近未重新開機之網路重疊節點被找到時，則該第一節點可繼續進行步驟508以決定是否具有替代供電節點。替代供電節點可以是具有一替代電源之任何節點。例如，若該第一節點位在一第一電力網路上，該重新開機可能是該第一電力網路失去電力所產生的結果。使用一替代電源之節點在該第一電力網路遇到一供應中斷或電力喪失時可能並未經歷到電力喪失，該替代電源係一不同於該第一電力網路之電源。替代電源範例可為一獨立電網、一“獨立型”電源(利用備用產生器、例如風力、太陽等等之替代電源可能發生)、一電池或一備用電池(一般以來自例如該第一電源為來源之電力進行操作但也可擁有一電池以在主要電源喪失時供應電力之備用電池節點)。
是否具有替代供電節點來檢查或要求更新資訊之決定可視不同類型資訊而定，其可存在或取自不同位置。例如，該第一節點可維持一替代供電節點列表，其可被儲存於該節點之記憶體內。該第一節點可比較各節點上所具有之資訊以決定是否有任何節點為一替代供電節點。替代性實施例可讓該第一節點送出訊息以要求資訊，該資訊不是用以識別替代供電節點就是使其可由對替代供電節點資訊要求之回應中判定替代供電節點。在步驟508，若該第一節點判定有替代供電節點時，則該第一節點可回到步驟502以要求相關替代供電節點之資訊，或可視情況回到另一步驟以檢查該些替代供電節點來決定是否其中任一者已進行過一最近重新開機。在一較佳實施例中，若一替代供電節點最近已進行過一重新開機，該第一節點不會選擇該替代供電節點來進行路由繞送資訊更新。然而，包含任何其它替代供電節點在內，在不能找到最近未重新開機之另一節點下，替代性實施例可選擇接收來自一最近已重新開機之替代供電節點之重新開機資訊。
若沒有額外節點可被檢查，該程序可結束於步驟509。在步驟507或508，若該第一節點判定有額外節點可被檢查，則可回到步驟502以取得來自這些其它節點之額外資訊，並進行步驟502以後的比較程序。隨著該第一節點已比較過全部持有重新開機資訊之節點，該第一節點可進行步驟502以要求其它節點之所儲存重新開機資訊並要求路由繞送更新。另或者，在步驟507或508，若該第一節點判定有額外節點被查到一最近重新開機且該第一節點具有檢查所需資訊時，則該第一節點視情況回到步驟504、505或任何其它步驟。
在步驟505，該第一節點比較該第一節點已知之其它節點之所儲存及所接收之重新開機資訊，直到能夠找到具有比該第一節點之路由繞送資訊更近期之路由繞送資訊之節點。此可包含送出其它重新開機資訊要求以提供其它節點之重新開機資訊。若一近來未重新開機資訊之節點被找到，則該第一節點進行步驟506以更新其路由繞送資訊。
雖然圖5所示程序讓該第一節點檢查各節點以尋找一網路重疊節點或一替代供電節點，然其它實施例可試著尋找其為一替代供電節點和一網路重疊節點兩者之任一節點。雖然圖5所示程序讓該第一節點檢查各節點而在尋找一替代供電節點之前先尋找一網路重疊節點，然其它實施例可試著在尋找一網路重疊節點之前先試著尋找替代供電節點、或可試著同時尋找網路重疊節點和替代供電節點、或可試著尋找一網路重疊節點或一替代供電節點任一者，而不要試著尋找一網路重疊節點及一替代供電節點兩者。雖然圖5所示程序在判定一節點為一替代供電節點或該節點為一網路重疊節點後讓該第一節點比較該節點是否最近重新開機，然替代性實施例可在判定一所找到節點為一網路重疊節點或(及)一替代供電節點任一者(或兩者)後直接接收及/或使用路由繞送更新資訊。雖然圖5所示程序讓該第一節點檢查各節點以決定在檢查各節點以尋找一網路重疊節點或(及)一替代供電節點任一者(或兩者)之前，一節點是否最近已重新開機，然其它實施例可在試著尋找不是一替代供電節點或(及)一網路重疊節點任一者(或兩者)且最近也未重新開機之節點之前，先試著尋找一替代供電節點或(及)一網路重疊節點任一者(或兩者)。
各種實施例中，上面程序可搭配修改或不含修改地全部或部分相結合。基於說明目的，多個示範性實施例係提供於下。
範例4： 一無線網狀網路具有耦接至公用儀錶之6,000個公用節點。該些無線公用節點係安排成二個子網路，稱為UN-SUB1和UN-SUB2。UN-SUB1和UN-SUB2中每一個具有單一接取點節點。在該網路中一標示為M2381之公用節點位在UN-SUB1中。公用節點M2381具有26個直接存取相鄰節點。該網路之M2381及其它公用節點將相鄰重新開機資訊維持在它們的非揮發性記憶體中。尤其，本實施例之公用網路節點使用一重新開機計數器，於例行網路維修通知期間與它們的相鄰節點定期交換重新開機計數器。在一重新開機後，M2381要求來自包含其直接連結相鄰節點之其它節點之重新開機計數器。該些相鄰節點以其等相對應之重新開機計數器回應。公用節點M2381比較所接收重新開機計數器及相對應之所儲存重新開機計數器，並判定全部回應節點最近同時進行一重新開機。M2381要求額外節點之重新開機資訊。尤其，M2381要求來自上游節點之重新開機資訊。在接收回應並比較所接收及所儲存重新開機計數器後，未發現有節點最近未曾進行一重新開機公用節點M2381斷定該子網路UN-SUB1已遇到一般性供應中斷。據此，公用節點M2381接著送出一路由繞送公告訊息要求至一或更多網路重疊節點以接收路由繞送更新資訊。選來接收路由繞送公告訊息之網路重疊節點取自於公用節點M2381之記憶體中。意外地，取自記憶體之網路重疊節點中沒有一個是M2381已聯繫的節點。依據自所查詢網路重疊節點所接收之回應，一網路重疊節點M3947被判定在有問題之時間訊框內未曾重新開機。據此，M2381依據得自M3947之路由繞送資訊開始更新其路由繞送資訊。
雖然上例中之網路重疊節點不在M2381重新開機後較早聯繫到之目前節點中，然其它實施例可具有一或更多網路重疊節點，其等在重新開機資訊要求期間且判定該子網路已遇到一般性供應中斷之前所聯繫之節點中。
範例5： 一內含10,000個公用節點之無線網狀網路具有耦接至公用儀錶之公用節點。該些無線公用節點係安排成多個子網路，包含UN-SUB6和UN-SUB7。UN-SUB6和UN-SUB7各具有單一接取點節點。在該網路中一標示為UM6411之公用節點位在UN-SUB6中。公用節點UM6411具有53個直接存取相鄰節點。在一重新開機後，UM6411要求來自多個節點之子網路會員資訊。該些相鄰節點以其等子網路會員資訊回應。公用節點UM6411分析所接收之子網路會員資訊以決定該些回應節點中任一者是否位在UM6411不為會員之子網路，尤指子網路UN-SUB6。以子網路會員資訊回應之另一公用節點UM7948係UN-SUB7會員也是UN-SUB6會員，且因此係一網路重疊節點。據此，公用節點UM6411接著送出一路由繞送公告訊息要求至UM7948以接收路由繞送更新資訊。據此，UM6411依據得自UM7948之路由繞送資訊開始更新其路由繞送資訊。
雖然上例中之節點UM6411可由要求子網路會員資訊之第一要求中探測出一網路重疊節點，然其它實施例可能需要送出多個訊息以探測一網路重疊節點。
雖然上例中之節點UM6411可由要求重新開機後所送出之子網路會員資訊之一第一要求中探測出一網路重疊節點，然其它實施例可在送出子網路會員資訊要求前先讓各節點檢查它們所儲存之資訊以探測一網路重疊節點。
雖然上例中之節點UM6411可探測出一網路重疊節點，然在其它實施例中，一節點也許無法探測到一網路重疊節點，而如上述其它實施例般可檢查其它節點之重新開機資訊以接收最近未曾重新開機之節點之重新開機資訊。
雖然上面示範實施例依據重新開機資訊來更新路由繞送資訊，然其它實施例可更新包含路徑及傳輸線路成本、周圍雜訊位準、參考一組上游節點之通知成功百分比、多媒體存取控制位址、時間同步資訊、和FHSS展開序列碼之其它資訊，但不限於此。路由繞送資訊可包含至一目的地之完整路徑、至一目的地之部分路徑、一封包為了到達一目的地而傳送之下一節點、或一節點可用於安排路徑以將一封包送至一目的地之任何資訊。注意，該目的地不必與該傳送節點位在相同的子網路或網路。
在一些其它實施例中，重新開機要求節點可依據一節點在所有具有相同重新開機計數器設定及路徑成本之其它節點中的運作時間(定義為該節點持續服務及操作多久)選擇用於提供路由繞送資訊和更新及可能的下一跳躍選項。
如前所示，可能使一節點重新開機之情況中一者係喪失，其可能由於該電力分配基礎建設之給予區域中的一服務中斷或供應中斷。圖6A說明一發生供應中斷之公用通訊網路範例。該公用網路包含由節點601構成之一無線網狀網路600，每一個節點係耦接至一用戶所在地之公用儀錶。該些公用節點與該公用事業公司之後勤伺服器602藉由一或更多接取點603進行通訊，該些接取點提供由該些公用節點601所構成之無線網狀網路之進出口。該接取點603與該後勤伺服器602透過例如一廣域網路之合適通訊網路604進行通訊。在圖6A範例中，標示為“A”至“H”之公用節點係目前作用中且彼此間透過該網路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之一路徑。這三個節點中，基於節點C提供最短路徑，也就是說，最少跳躍次數以到達該接取點，節點X可能選擇節點C做為其代理節點來送出該復原訊息。要注意，最短路徑只是一種選項。在其它實施例中，若相較於該最短路徑選項，較長路徑提供較低路徑及傳輸線路成本時，則較長路徑可被接受以安排路由繞送路徑。
將該復原節點X指向代理節點C之復原訊息包含其復原狀態之相關資訊。此資訊可包含該復原節點的重新開機計數器、電力喪失時間量、所經歷之任何瞬間電力供應中斷或波動、及/或電力修復時間。該復原訊息內容也可包含節點X已發現之相鄰節點之相關資訊。例如，在圖6B範例中，因為所有相鄰節點皆受到該供應中斷影響而未能滿足選擇準則中任一者，故節點N尚未找到一代理節點來送出一復原訊息。來自節點X之復原訊息可包含指示其可與節點L、N和Q中每一個建立通訊之資訊，也可包含它們相對應的復原狀態。因此，該公用事業公司被通知全部這些節點之電力已被修復，即使它們中每一個尚不能將其狀態直接傳達至該公用事業公司亦然。來自節點X之復原訊息較佳地包含一適當時間標記，以使該公用事業公司可決定所接收之有關每一個復原節點之資訊有多新。
該訊息也可被認證。該復原節點可使用任一公開金鑰密碼來簽發該訊息，或者其可使用一共享秘密及對稱金鑰密碼。若該傳送節點使用公開金鑰密碼，則該代理相鄰節點及該後勤伺服器兩者可判定該訊息來自該正確節點。若對稱金鑰密碼被使用，則該認證程序會發生於二個階段。該復原節點可選擇一分享於該復原節點及其代理相鄰節點間之金鑰。該代理節點接著檢查該訊息之真實性，若它是真實的，該代理節點可以將自己的金鑰重新簽發該訊息並予以送至該後勤伺服器。另或者，該復原節點可使用一與該後勤伺服器共享之秘密金鑰來簽發該訊息。在此例子中，該代理節點也許無法檢查該訊息之真實性。
接收該指導性復原訊息之代理節點，即上述範例中之節點C可透過一已知為例外捕獲的機制來傳送該訊息至該後勤伺服器602。在一網路內，某些事件被確認為應馬上通知公用事業公司之例外。一電力供應中斷及自一電力供應中斷中復原係為二種這類例外。例外捕獲訊息在該無線網路內係賦予優先權並由該接取點603所給予，用以幫助它們快速傳送至該公用後勤伺服器602。當例外捕獲技術被運用以送出一訊息時，該公用伺服器緊接著被通知要接收該訊息以使其可採取適當動作。
在另一實施例中，一修復節點不必等待發現一相鄰節點以開始該通知程序。本實施例範例係示於圖6C。參考圖6C，一旦電力修復且節點N重新開機，節點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之發現及年齡之訊息。在本實施例中，該後勤伺服器仰賴“較年長”節點來辨識並通知其最近修復節點之復原。
在本實施例一些配置中，充當該自我任命節點以報告有關復原節點資訊之特定節點可依據該網路密度、該網路之供應中斷事件史、及/或由該公用伺服器所設定之執行效率度量來動態地重置用於報告節點之年齡臨界值而被決定，以使用多重冗餘資訊收集技術使該些節點儘快地恢復操作。例如，用於報告節點之年齡臨界值可被降低以使該供應中斷區域附近或為最近自供應中斷中復原之一部分的更多節點回報給該伺服器有關它們相鄰節點之健康及狀態。這個可協助該伺服器確保該修復係真正在進行中。
理論上，每次一節點重新開機，該復原訊息可被送至該後勤伺服器。然而從一實作立場來看，當一重新開機係為已知優先之事件時則不必送出這類訊息，例如，由於一軟體更新而安排維護修以回應來自伺服器命令等等。這些情況所送出之訊息很可能在該網路上產生不必要的流量。因此較佳地，該復原訊息傳輸被限制在那些該重新開機為電力喪失的結果之情況或使該節點產生未預期關閉之其它這類事件。
為此，該節點可配備一機制以使其可根據重新開機來決定該重新開機係有計劃的或未預期的。就如同一範例，當一節點進行一計劃性重新開機時，它執行一依序關閉程序以儲存其狀態並確保沒有資料遺失。在本程序終止時，可設定一旗標以指示著該關閉係有意且經妥善完成。重新開機時，該節點可檢查該旗標狀態，且若該旗標被設定，繼續進行該正常發現程序並取得路由繞送資訊。然而，若該旗標未被設定，指示著該關閉未被期待及/或不是以一有序方式來執行，該復原訊息可儘快地被傳送。
在一些實施例中，一節點可能具有辨識其主要電力供應何時中斷並藉由傳送其正在喪失電力之“即將中斷”訊息並執行一有序關閉程序來回應之能力。例如，該節點可具有一小型備用能源，例如一電池或電容性儲存裝置以提供足夠電力來執行這類操作。在這些實施例中，該節點可設定一旗標來指示著因為一電力失敗所致之關閉。當該節點重新開機時，它可檢查該旗標狀態，且若其被設定則送出該復原訊息以指示著電力已被修復。
因此，當一節點例如因電力喪失而未預期地關閉時，一專屬訊息可被快速送至該後勤伺服器以提供該節點重新上線之通知。本訊息甚至可在該復原節點重新開始與訊息路由繞送安排有關之正常網路操作前先被送出。取代以點對點方式將一訊息自做為來源之節點送出至做為目的地之後勤伺服器，該復原訊息之目的地為充當該復原節點之代理節點之相鄰節點，且該相鄰節點處理該些路由繞送函數以確保該訊息被傳送至該後勤伺服器或其它適當目的地。
在此所示實施例結合各子系統及機能以說明本較佳實施例。替代性實施例可包含較少或額外子系統、方法或功能性觀點，或可配合其它子系統、方法或功能性觀點來使用之，視所需配置而定。本發明各種特徵及優勢係述於下列申請專利範圍中。
100．．．通訊網路
101．．．節點
102．．．接取點/閘道器
103．．．另一網路
104．．．中繼節點
105．．．電子計算裝置
400．．．通訊網路
400-a,400-b．．．子網路
401．．．節點
402．．．接取點/閘道器
403．．．另一網路
404．．．中繼節點
405．．．網路重疊節點(NON)
406．．．網路重疊中繼節點(NON relay)
407．．．電子計算裝置
600．．．無線網狀網路
601．．．節點
602．．．後勤伺服器
603．．．接取點
604．．．合適通訊網路
605．．．無線傳輸線路
A-H．．．公用節點
J-Q、X．．．新修復節點
前述觀點及本發明伴隨優勢中之許多會經由結合附圖參考前面詳細說明而變得更易理解並變得更了解，其中：
圖1係根據一可行實施例說明配置一路由繞送路徑更新程序於其上之網路之廣義方塊圖。
圖2係根據一可行實施例之一種更新重新開機資訊並將重新開機資訊通知其它節點之程序之廣義流程圖。
圖3係根據一可行實施例說明一種使用重新開機資訊來決定來自另一節點之路由繞送資訊是否可被使用於更新一給予節點之路由繞送資訊之程序之廣義流程圖。
圖4係根據一可行實施例說明一種具有多個節點之通訊網路之廣義方塊圖。
圖5係根據一可行實施例說明一種經由一重新開機節點發現用於資訊更新之節點之程序之廣義流程圖。
圖6A至圖6D說明一經歷電力供應中斷之公用通訊網路及提供修復節點通知之各種實施例。
600．．．無線網狀網路
601．．．節點
602．．．後勤伺服器
603．．．接取點
604．．．合適通訊網路
605．．．無線傳輸線路
A-H．．．公用節點
J-Q、X．．．新修復節點

Claims (20)

  1. 一種於一公用通訊網路中提供一電力供應中斷復原通知之方法，包括下列步驟：根據該公用通訊網路內一節點之重新開機，發現在該公用通訊網路上該節點可與之進行通訊之相鄰節點；選擇一發現相鄰節點做為該重新開機節點之代理節點；在該重新開機節點取得路由繞送資訊以與一公用後勤伺服器進行通訊前，先將一復原訊息自該重新開機節點傳送至做為該復原訊息之目的地而選擇之代理節點，該復原訊息指示著該重新開機節點從電力喪失中復原而最近已上線至該網路，並且包含著與自該電力喪失中復原之狀態有關之參數值；及在由該重新開機節點將該復原訊息傳送到所選擇之代理節點後，取得該路由繞送資訊以與該公用後勤伺服器進行通訊。
  2. 如申請專利範圍第1項之方法，其中該代理節點路由繞送該訊息至一預定目的地以回應該訊息之接收。
  3. 如申請專利範圍第1項之方法，其中一代理節點之選擇係視該相鄰節點之年齡而定。
  4. 如申請專利範圍第1項之方法，其中一代理節點之選擇係視將一訊息轉送至一預定目的地節點之能力而定。
  5. 如申請專利範圍第1項之方法，進一步包括之步驟為：決定該重新開機是否起因於供應至該節點之電力喪 失，及依據該重新開機是否已決定起因於供應至該節點之電力喪失來選擇性地執行該選擇及傳送步驟。
  6. 如申請專利範圍第1項之方法，該重新開機節點從所選擇之代理節點取得該路由繞送資訊，以與該公用後勤伺服器進行通訊。
  7. 一種於一公用通訊網路中提供一電力供應中斷復原通知之方法，包括下列步驟：根據該公用通訊網路內一節點之重新開機，決定該重新開機是否起因於供應至該節點之電力喪失；依據重新開機來發現在該公用通訊網路上該節點與之進行通訊之相鄰節點；選擇一發現相鄰節點做為該重新開機節點之一代理節點；及若該重新開機被判定為起因於供應至該節點之電力喪失，則將來自該節點之一復原訊息自動傳送至做為該復原訊息之目的地而選擇的代理節點，該復原訊息指示著該節點已自電力喪失中復原且包含著與自該電力喪失中復原之狀態有關之參數值。
  8. 如申請專利範圍第7項之方法，其中該代理節點路由繞送該訊息至一預定目的地以回應該訊復原息之接收。
  9. 如申請專利範圍第7項之方法，其中一代理節點之選擇係視該相鄰節點之年齡而定。
  10. 如申請專利範圍第7項之方法，其中一代理節點之選擇係視將一訊息傳送至一預定目的地節點之能力而定。
  11. 如申請專利範圍第6項之方法，其中該些參數值包含與該電力供應中斷開始、電力消耗、及該電力供應中斷長度中至少一者有關之時間值。
  12. 如申請專利範圍第6項之方法，其中該些參數值包含該節點之一重新開機計數器。
  13. 如申請專利範圍第6項之方法，其中該訊息進一步包含有關來自一先前所儲存資料庫之路由繞送參數的可取用資訊。
  14. 如申請專利範圍第6項之方法，其中該重新開機節點在與該網路上另一節點建立一通訊傳輸線路之前事先廣播該訊息。
  15. 一種於一公用通訊網路中提供一電力供應中斷復原通知之方法，該方法包括下列步驟：在該網路之第一節點處檢查所接收自相鄰節點之訊息以決定一相鄰節點的年齡是否少於一預定臨界值，此年齡指出該相鄰節點目前在該網路上已經作用之時間長度；及若該相鄰節點被判定具有少於該預定臨界值之一年齡，則在該第一節點處自動產生並傳送一訊息以指示該相鄰節點目前正作用於該網路上，並且指示該相鄰節點目前業已作用於該網路上的時間長度少於該預定臨界值。
  16. 如申請專利範圍第15項之方法，其中該訊息包含該相鄰節點的年齡之一指示。
  17. 如申請專利範圍第16項之方法，其中該訊息進一步包含一時間標記。
  18. 如申請專利範圍第15項之方法，其中若該第一節點的年齡係大於一第二臨界值，則該第一節點只產生並傳送該訊息。
  19. 如申請專利範圍第18項之方法，其中該第二臨界值係可動態調整。
  20. 如申請專利範圍第19項之方法，其中該第二臨界值之動態調整係視一區域中之電力供應中斷狀況而定。
TW099108310A 2009-03-26 2010-03-22 更新通訊網路中之路由繞送及中斷資訊 TWI420853B (zh)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
US12/411,567 US8311063B2 (en) 2008-03-28 2009-03-26 Updating routing and outage information in a communications network

Publications (2)

Publication Number Publication Date
TW201129019A TW201129019A (en) 2011-08-16
TWI420853B true TWI420853B (zh) 2013-12-21

Family

ID=42115517

Family Applications (1)

Application Number Title Priority Date Filing Date
TW099108310A TWI420853B (zh) 2009-03-26 2010-03-22 更新通訊網路中之路由繞送及中斷資訊

Country Status (5)

Country Link
US (2) US8311063B2 (zh)
EP (1) EP2412130B1 (zh)
AR (1) AR076155A1 (zh)
TW (1) TWI420853B (zh)
WO (1) WO2010110846A1 (zh)

Families Citing this family (47)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2009055061A1 (en) 2007-10-25 2009-04-30 Trilliant Networks, Inc. Gas meter having ultra-sensitive magnetic material retrofitted onto meter dial and method for performing meter retrofit
US8138934B2 (en) 2007-11-25 2012-03-20 Trilliant Networks, Inc. System and method for false alert filtering of event messages within a network
WO2009067254A1 (en) 2007-11-25 2009-05-28 Trilliant Networks, Inc. System and method for operating mesh devices in multi-tree overlapping mesh networks
CA2705074A1 (en) 2007-11-25 2009-05-28 Trilliant Networks, Inc. Energy use control system and method
US8171364B2 (en) 2007-11-25 2012-05-01 Trilliant Networks, Inc. System and method for power outage and restoration notification in an advanced metering infrastructure network
US8311063B2 (en) 2008-03-28 2012-11-13 Silver Spring Networks, Inc. Updating routing and outage information in a communications network
US9088929B2 (en) 2008-05-15 2015-07-21 Telsima Corporation Systems and methods for distributed data routing in a wireless network
WO2009140625A1 (en) * 2008-05-15 2009-11-19 Harris Stratex Networks Operating Corporation Systems and methods for distributed data routing in a wireless network
EP2281408A4 (en) 2008-05-28 2013-03-06 Harris Stratex Networks Operat SYSTEMS AND METHODS FOR CONTROLLING DATA PATHS IN A WIRELESS NETWORK
WO2010027495A1 (en) 2008-09-04 2010-03-11 Trilliant Networks, Inc. A system and method for implementing mesh network communications using a mesh network protocol
US8289182B2 (en) 2008-11-21 2012-10-16 Trilliant Networks, Inc. Methods and systems for virtual energy management display
US8319658B2 (en) 2009-03-11 2012-11-27 Trilliant Networks, Inc. Process, device and system for mapping transformers to meters and locating non-technical line losses
EP2237614B1 (en) * 2009-03-30 2014-06-04 The Boeing Company Mobile ad hoc network
ES2423989T3 (es) 2009-03-30 2013-09-26 The Boeing Company Red AD HOC móvil
US8577510B2 (en) 2009-05-07 2013-11-05 Dominion Resources, Inc. Voltage conservation using advanced metering infrastructure and substation centralized voltage control
CN102576353A (zh) 2009-05-13 2012-07-11 航空网络公司 用于部分路由冗余的系统和方法
US8217805B2 (en) * 2009-09-01 2012-07-10 Harris Corporation Address stripping in a meter reading wireless mesh network and associated system
KR101043417B1 (ko) * 2009-10-29 2011-06-22 한국과학기술원 무선 메시 네트워크 시스템, 상기 무선 메시 네트워크 시스템의 가상 노드 생성 방법, 유니캐스트 패킷 라우팅 방법 및 스케줄링 방법
US9084120B2 (en) 2010-08-27 2015-07-14 Trilliant Networks Inc. System and method for interference free operation of co-located transceivers
CA2813534A1 (en) 2010-09-13 2012-03-22 Trilliant Networks, Inc. Process for detecting energy theft
US8832428B2 (en) 2010-11-15 2014-09-09 Trilliant Holdings Inc. System and method for securely communicating across multiple networks using a single radio
US9282383B2 (en) 2011-01-14 2016-03-08 Trilliant Incorporated Process, device and system for volt/VAR optimization
WO2012103072A2 (en) 2011-01-25 2012-08-02 Trilliant Holdings, Inc. Aggregated real-time power outages/restoration reporting (rtpor) in a secure mesh network
EP3288236B1 (en) 2011-02-10 2020-04-01 Trilliant Holdings, Inc. Device and method for facilitating secure communications over a cellular network
US8781129B2 (en) * 2011-02-23 2014-07-15 General Electric Company Systems, methods, and apparatus for electrical grid quantum key distribution
US9041349B2 (en) 2011-03-08 2015-05-26 Trilliant Networks, Inc. System and method for managing load distribution across a power grid
US8750118B2 (en) * 2011-06-30 2014-06-10 General Electric Company Scale-free routing topology for a power network
US9081567B1 (en) * 2011-07-21 2015-07-14 Cisco Technology, Inc. Method and apparatus to control routing convergence during node reboot by entering a freeze state that inhibits routing convergence during the reboot process
US9001787B1 (en) 2011-09-20 2015-04-07 Trilliant Networks Inc. System and method for implementing handover of a hybrid communications module
CN104322021B (zh) * 2012-03-02 2017-06-23 富士通株式会社 终端以及路径生成方法
US9077772B2 (en) * 2012-04-20 2015-07-07 Cisco Technology, Inc. Scalable replay counters for network security
CN104488225B (zh) 2012-10-31 2019-02-26 慧与发展有限责任合伙企业 信号通知方法、网络节点管理器、存储介质及网络节点
CN103092315B (zh) * 2013-01-09 2015-11-25 惠州Tcl移动通信有限公司 可重启后恢复应用程序的移动终端
US9563218B2 (en) 2013-03-15 2017-02-07 Dominion Resources, Inc. Electric power system control with measurement of energy demand and energy efficiency using t-distributions
US9582020B2 (en) 2013-03-15 2017-02-28 Dominion Resources, Inc. Maximizing of energy delivery system compatibility with voltage optimization using AMI-based data control and analysis
US9553453B2 (en) 2013-03-15 2017-01-24 Dominion Resources, Inc. Management of energy demand and energy efficiency savings from voltage optimization on electric power systems using AMI-based data analysis
US9678520B2 (en) 2013-03-15 2017-06-13 Dominion Resources, Inc. Electric power system control with planning of energy demand and energy efficiency using AMI-based data analysis
US9847639B2 (en) 2013-03-15 2017-12-19 Dominion Energy, Inc. Electric power system control with measurement of energy demand and energy efficiency
US9772921B2 (en) 2014-03-17 2017-09-26 Silver Spring Networks, Inc. Techniques for collecting and analyzing notifications received from neighboring nodes across multiple channels
US10732656B2 (en) 2015-08-24 2020-08-04 Dominion Energy, Inc. Systems and methods for stabilizer control
JP6512037B2 (ja) * 2015-08-31 2019-05-15 沖電気工業株式会社 無線通信装置、方法、及びプログラム
CN108234184B (zh) 2016-12-22 2021-01-15 上海诺基亚贝尔股份有限公司 用于管理用户信息的方法和设备
US10769279B2 (en) * 2017-08-24 2020-09-08 Apple Inc. Secure element operating system update notification
US11175716B2 (en) 2017-11-17 2021-11-16 International Business Machines Corporation Mid-cycle electricity outage monitoring system
US11651453B2 (en) 2018-10-19 2023-05-16 Eaton Intelligent Power Limited Enhanced status notification and outage detection systems and methods for electric utility networks
US11050619B1 (en) 2020-02-05 2021-06-29 Cisco Technology, Inc. Dynamic suspension of network operations by root for improved power outage recovery in low power and lossy network
US12113696B2 (en) 2022-02-01 2024-10-08 Bank Of America Corporation System and method for monitoring network processing optimization

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20050174950A1 (en) * 2004-02-09 2005-08-11 Sharp Laboratories Of America, Inc. Distributed network organization and topology discovery in ad-hoc network
US6963285B2 (en) * 2002-09-30 2005-11-08 Basic Resources, Inc. Outage notification device and method
US20060029061A1 (en) * 2004-03-27 2006-02-09 Dust Networks Low-power autonomous node for mesh communication network
US7446665B1 (en) * 2005-12-02 2008-11-04 At&T Corp. Method for automatically detecting and isolating a power outage in a communication network

Family Cites Families (22)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6331984B1 (en) * 1998-08-21 2001-12-18 Nortel Networks Limited Method for synchronizing network address translator (NAT) tables using the server cache synchronization protocol
CA2348908C (en) 1998-11-06 2007-04-24 Nokia Networks Oy Method and system for restoring a subscriber context
US6192417B1 (en) 1999-03-30 2001-02-20 International Business Machines Corporation Multicast cluster servicer for communicating amongst a plurality of nodes without a dedicated local area network
US6704795B1 (en) * 1999-10-12 2004-03-09 Cisco Technology, Inc. Technique for reducing consumption of router resources after BGP restart
AU2001247295A1 (en) * 2000-03-07 2001-09-17 General Instrument Corporation Authenticated dynamic address assignment
US7158926B2 (en) * 2000-05-05 2007-01-02 Sun Microsystems, Inc. Cluster availability model
US6590868B2 (en) * 2001-06-02 2003-07-08 Redback Networks Inc. Method and apparatus for restart communication between network elements
US7359377B1 (en) * 2001-06-19 2008-04-15 Juniper Networks, Inc. Graceful restart for use in nodes employing label switched path signaling protocols
US7243141B2 (en) * 2002-05-13 2007-07-10 Sony Computer Entertainment America, Inc. Network configuration evaluation
US7515600B1 (en) * 2003-01-28 2009-04-07 Cisco Technology, Inc. Synchronizing portions of a database with different databases on different nodes of a network
US7801857B2 (en) * 2003-12-19 2010-09-21 Solace Systems, Inc. Implicit routing in content based networks
US7414997B2 (en) * 2004-03-12 2008-08-19 Lucent Technologies Inc. GPRS tunneling protocol path integrity protocol
US7506194B2 (en) * 2004-03-24 2009-03-17 Cisco Technology, Inc. Routing system and method for transparently rocovering routing states after a failover or during a software upgrade
WO2006133629A1 (fr) * 2005-06-15 2006-12-21 Huawei Technologies Co., Ltd. Procede et systeme de restauration automatique apres une panne de peripherique
WO2007079289A2 (en) 2005-11-17 2007-07-12 Silverspring Networks Method and system for providing a network protocol for utility services
US7986718B2 (en) * 2006-09-15 2011-07-26 Itron, Inc. Discovery phase in a frequency hopping network
US7787450B1 (en) 2006-10-11 2010-08-31 Itt Manufacturing Enterprises, Inc Method and system for efficient network formation and maintenance of node routing databases in a mobile ad-hoc network
US8254396B2 (en) * 2006-10-13 2012-08-28 Cisco Technology, Inc. Fast border gateway protocol synchronization
JP2010510760A (ja) * 2006-11-21 2010-04-02 ウェイポート，インコーポレーテッド インテリジェントなサービス品質管理
US20090016251A1 (en) * 2007-07-13 2009-01-15 Gainspan, Inc. Management method and system of low power consuming devices
US8077049B2 (en) * 2008-01-20 2011-12-13 Current Technologies, Llc Method and apparatus for communicating power distribution event and location
US8311063B2 (en) 2008-03-28 2012-11-13 Silver Spring Networks, Inc. Updating routing and outage information in a communications network

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6963285B2 (en) * 2002-09-30 2005-11-08 Basic Resources, Inc. Outage notification device and method
US20050174950A1 (en) * 2004-02-09 2005-08-11 Sharp Laboratories Of America, Inc. Distributed network organization and topology discovery in ad-hoc network
US20060029061A1 (en) * 2004-03-27 2006-02-09 Dust Networks Low-power autonomous node for mesh communication network
US7446665B1 (en) * 2005-12-02 2008-11-04 At&T Corp. Method for automatically detecting and isolating a power outage in a communication network

Also Published As

Publication number Publication date
EP2412130A1 (en) 2012-02-01
TW201129019A (en) 2011-08-16
US20090262642A1 (en) 2009-10-22
WO2010110846A1 (en) 2010-09-30
AR076155A1 (es) 2011-05-18
US8311063B2 (en) 2012-11-13
US20130036329A1 (en) 2013-02-07
US8532149B2 (en) 2013-09-10
EP2412130B1 (en) 2013-05-29

Similar Documents

Publication Publication Date Title
TWI420853B (zh) 更新通訊網路中之路由繞送及中斷資訊
US7839899B2 (en) Method and system of updating routing information in a communications network
TWI384894B (zh) 更新通訊網路中的路徑選擇與中斷資訊
US8009556B2 (en) System and method for providing redundant routing capabilities for a network node
US10142167B2 (en) Peer-assisted image update with self-healing capabilities
RU2468524C2 (ru) Способ и система, предназначенные для обеспечения сетевых протоколов и протоколов маршрутизации для коммунальных услуг
US8189577B2 (en) Network utilities in wireless mesh communications networks
CN101796782B (zh) 在数据通信网络中转发数据
JP5087553B2 (ja) メッシュネットワークにおける適応性無線ルーティングプロトコルのための方法およびシステム
US6977937B1 (en) Radio network routing apparatus
US7640339B1 (en) Method and apparatus for monitoring a node in a distributed system
TW201014394A (en) Route and link evaluation in wireless mesh communications networks
US20110185047A1 (en) System and method for a distributed fault tolerant network configuration repository
CN108123876B (zh) 边界网关协议bgp路由信息处理方法及装置
US9801128B2 (en) Approach for extended battery life network nodes
JP5174613B2 (ja) ブロードキャストシステムおよびブロードキャスト方法
Zhou et al. A distributed cache based reliable service execution and recovery approach in MANETs
Ramya et al. Deterring selfish nodes using hierarchical account-aided reputation system in MANET
JP4470820B2 (ja) 障害回避ルーティングを行う通信ノード及びプログラム
García et al. Cross-layer cooperation between membership estimation and routing