TW201014391A - Updating routing and outage information in a communications network - Google Patents

Description

201014391 六、發明說明： 【發明所屬之技術領域】 本揭露標的通常係有關於通訊網路中之封包路徑選 擇’而更特別的是有關於在中斷一通訊之後快速更新路徑 選擇資訊以及傳送有關通知之能力。 【先前技術】 當節點開始出現在網路上時，其需要得到使之能夠與 目的地節點通訊之資訊》在固定的有線網路之狀況下，其 參 資訊可以預先程式規劃於節點之中，所以一旦受到促動便 能夠立即與其他的節點通訊。然而，在其他型式的網路中， 節點可能需要在能夠可取用與其他所需點通訊之前得知網 路之配置。例如，無線特定子網路可能僅具有唯一的一個 或者至多少許的存取（進接）點，透過該存取點，子網路的節 點便能夠與子網路外部之目的地進行通訊。並非子網路中 所有的節點皆可能具有到存取點的直接鏈路，因而其依賴 馨鄰近的節點來提供往返於存取點之通訊路徑。因此，為了 辅助網路中可取用的通訊，節點可能交換路徑選择資訊， 該資訊則是提供與各種到存取點的數量、長度、潛時等等 有關之資料·。 當首先將一個節點安裝於一特定網路時，其可能會丄 歷一種搜尋處理’其中會識別出最近的鄰近點亦即與之 具有直接通訊鏈路的其他節點，而這些節點的直接鰱路則 能夠提供到存取點的路徑。該節點可能持續與其鄰接點交 換資訊並且更新路徑選擇資訊，藉以確保在動態改變網路 5 201014391 條件之下，其仍能以可取用方式與存取點進行可靠通訊之 能力°節點透過該程序建立到存取點的路徑之處理程序一 個範例揭露於美國專利申請書刊第2〇〇7/〇12〇7〇5號之中。 節點可能需要建立或者確認路徑選擇資訊之另一種情 況為在已經歷一次重新開機操作之後。此重新開機可能是 多種不同狀況之結果’諸如軟體的更新、電力的失去、定 期表定維護處理程序等等。在重新開機之後，節點可能經 歷例如上述型武的完全網路搜尋處理，藉以取得路徑選擇 資訊，以及藉以恢復通訊。然而，此種處理可能需要明顯 的大量時間。較佳的是利用因重新開機之前所產生的網路 通訊而可能已經可取用於該節點之資訊，藉以致使該節點 於重新開機之後能夠快速重新復原以及恢復通訊。 在一個種特殊應用中’可利用無線特定網路來提供公 用事業的中央控制設施以及由公用事業所提供用以測量用 戶電力消耗的量錶之間的通訊。當將電力輸送給予其中的 消耗測量電力量錶共置的用戶之傳播公共基礎建設的中斷 發生時’與量錶相關聯且共置的特定無線網路之通訊節點 同樣也可能會失去電力，而且當電力的輪送恢復之時，需 要重新開機。在某些狀況下，供電控制設施可能未察覺電 力已經以用戶為處所而回復之事實，直到與電力量錶共置 的網路節點在那些處所上重新接合網路並且記述其已經恢 復操作為止。當大型的中斷發生而且服務人員在現場回復 設施時，可能期望公用事業快速學習電力是否已經回復， 而且如果已經回復則學習其已至哪一個節點以及傳播公共 201014391 基礎建設之哪一部份。此一認知會致使公共公用事業夠判 斷是否已經修理了所有的故障以及回復行為是否可以終 止’或者其他的故障是否仍存在以及某些用戶是否仍沒有 電力。 【發明内容】 根據本揭露發明的一個觀點，藉由評估可取用自網路 其他節點的路徑選擇資訊之可靠度，在已經歷重新開機操 作之節點中更新路徑選擇資訊。端視第一節點重新開機而 ® 定的是，其從網路中至少另一節點接收重新開機資訊。該 第一節點會擷取之前儲存在記憶體中的其他節點之重新開 機資訊。從其他節點所接收的重新開機資訊與從記憶體所 擁取的資訊相比較。如果所接收以及所擷取的重新開機資 訊之比較指示其他的節點如同第一節點最近並未經歷重新 開機^則以從第二節點所下載的路徑選擇資訊來更新第一 節點的路徑選擇資訊。 根據本揭露發明的另一觀點’在電力回復至公用事業 ❹ 網路一個節點之後，其節點便會利用其鄰近的一個節點充 當代理主機，藉以將訊息中繼至公用事業的中央控制設 施。該訊息包含與所回復的節點之相關資訊，而且同樣也 能夠包含與一個或者多個鄰近節點的相關資訊。此一資訊 可包含重新開機計數器、節點停機之時數、短暫中斷或功 率波動、及/或電力回復之時間。 【實施方式】 圖1為闡述具有複數個節點101的通訊網路100之廣 201014391 義方塊圖》節點101可包含一處理單元、記憶體（諸如非揮 發記憶體）、以及一網路介面》如果通訊網路為一種無線通 訊網路，則其節點同樣也可包含一個或者多個無線電設備 (或者無線電收發機），藉以與網路中的其他節點通訊。一個 或者多個節點同樣也可充當對另一網路103之存取點（或者 閘道器）102。一個或者多個電子計算機裝置1〇5可連接至該 通訊網路1〇3。電子計算機襞置之範例包含而不受限於伺服 器、個人電腦、手提式裝置.、行動計算裝置、手機等等。 ―個或者多個Ip點同樣也可以是中繼節點1〇4，其將封包中 繼於節點之間、及/或於一個或多個節點1〇1以及閘道器1〇2 之間。 在具有存取點節點之通訊網路中，一個節點可視為另 一節點之”上游”，也就是認為其較接近存取點節點（較接近 可以指稱跳躍數目、地理上鄰近度、鏈路成本、鏈路可靠 性、前述某些組合、或者獨立或與所列其他因數組合之另 外的其他因數）。”下游”節點可優先及/或選擇接收上游節點 的路徑選擇更新。 在通訊網路100之操作期間中’ 一個節點可因任何某 些原因而重新開機（自發或非自發），包含而不受限於電力的 失去、操作維護、自動祠服斷線、在勃艘更新之後的路徑 選擇節點刷新、或者其他的原因。當重新開機節點再重新 開機之後重新恢復原狀時’較佳的是從其他節點接收路徑 選擇資訊，當重新開機節點尚未能接收路徑選擇資訊之更 新時’則其處於”停機”。隨著通訊網路中的其他節點同樣也 201014391 可能停機而且最近已經重新開機過t，其^新開機節點則 可優先接收路徑選擇更新或者來自最近未重新開機或在重 新開機節點之前至少已經重新開機而且較可能具有較新路 徑選擇資訊的節點之其他更新。 圖2為更新以及提供重新開機資訊給予通訊網路其他 節點之廣義流程圖。在步驟2(n，一個節點重新開機。相應 於該次重新開冑’在步驟2〇2,該節點t更新其重新開機資 訊。該節點可在重新開機期間中或者之後更新其重新開機 資訊。如果重新開機資訊為重新開機計數器，則該次更新 可增加重新開機計數器。重新開機計數器可增加一，或者 可改變重新開機計數器上某些其他的操作。如果重新開機 資訊為-種重新開機之時間戳記，則此重新開機之時間戳 記騰會改變，藉以因應該次重新開機。如果重新開機資訊 為一魏最近重新開機數值’則可設置此—最近重新開機數 值，藉以指示代表在預定時間週期内重新開機行為之數 值其他的重新開機資訊可包含而不受限於鄰近節點最新 勃體更新列表、鏈路與路徑品質改變、以及鄰近節點之間 的消息成功統計。在步驟2G3,儲存重新開機資訊。在一個 目前較佳實施例中，將重新開機資訊儲存於節點中的非揮 發記憶體。非揮發記憶體型式之―個種範例為快閃記憶 體。其他的實施例可將重新開機資訊儲存於節點中的揮發 記憶體、或者儲存於可由節點所存取的裝置或電腦中之揮 發或非揮發記憶體。 在步驟204 ’諸如番如·姑说^ 祈開機之節點會接收來自通訊網路 9 201014391 中另一節點的資訊之請求。資訊之請求可以是一種重新開 機資訊之特定請求，或者該請求可以針對其他資訊，諸如 鏈路或路徑選擇資訊之請求。在步驟205，節點相應於路徑 選擇資訊之請求。如果該請求乃是針對路徑選择或其他資 訊，則其重新開機資訊較佳地包含有該次回應。此外，節 點所接收到的路徑選擇資訊之請求可包含相應於通訊網中 其他節點之重新開機資訊。在另一實施例中，重新開機資 訊個別與路徑選擇資訊交換。在此一事件中，於資訊請求 下，接收相應於其他節點的重新開機資訊，該節點可儲存 纛 所接收到的重新開機資訊。較佳的是，重新開機資訊之儲 存在於節點之諸如快閃記憶體的非揮發記憶體中。其他的 實施例可將所接收到的重新開機資訊儲存於節點中的揮發 記憶體之中，或者儲存於可由節點所存取的裝置或電腦中 之揮發或非揮發記憶體。 正在請求的節點會從至少一個個其他節點接收重新開 機資訊。請求節點可儲存所接收到的重新開機資訊。可將 該重新開機資訊儲存於與該節點相關聯的記憶體或儲存裝 〇 置，中。在一個較佳實施例中，將重新開機資訊儲存於接 收節點之諸如快閃記憶體的非揮發記憶體。其他的實施例 可將所接收到的重新開機資訊儲存於接收節點中的揮發記 憶體之令，或者儲存於可由接收節點所存取的裝置或電腦 中之揮發或非揮發記憶體。 囷3為使用重新開機資訊以判斷來自其他節點的路徑 選擇資訊是否使用於所給定的節點之更新路徑選擇資訊的 10 201014391 處理300之廣義流程圖。在步驟3〇1，第一 重新開機之節點)會重新開機…新開機二(或：正在 後，第一節點可初始化路徑選擇更新處理，者之 3〇2，第-節點會將路徑資訊更新訊息傳 :―在步驟 參 知點在-個較佳實施财，第—節點會將路徑選擇 :息傳送至已經察知之節點。第-節點察知的節點可包含 在一可儲存於揮發或非揮發記憶體的列表之中而位於其 位置或者在於其能夠安全及/或可靠存取之不同位置上。、較 佳的是，這些節點為鄰近之節點。或者，第一節點可初始 化搜尋處理以找尋節點’其如同當第一節點未察知通訊網 路中其他節點時而進行（如同因為節點第—次加人網路或 者如果已知節點列表遺失或刪除、或者當已知節點列表不 能到連或視為不可靠時而可能發生）β路徑選擇更新訊息可 包3第節點的重新開機資訊，並且可包含重新開機資訊 更新之請求。已搜尋到的節點之列表可用於步驟302所傳 送的路徑選择更新訊息。在步驟303,第一節點會接收路徑 選擇更新資訊。在一個較佳實施例中，路徑選擇更新資訊 之回應包含重新開機資訊。在另一實施例中，可在個別的 訊息中接收到重新開機資訊，其係可進行接收以相應於路 控選擇更新請求、相應於重新開機資訊請求、相應於其他 資訊之請求、或者自動地不具來自重新開機節點的請求。 在步驟304 ’第一節點可擷取保持在其他節點中的重新開機 資訊。如以上所探討的，可將重新開機資訊儲存於記憶體 中、或者儲存於另一可存取裝置或儲存單元中，而且在步 201014391 -丨 驟3〇4,第一節點會經由此-位置擷取其他節點上已儲存之 重新開機資訊。在較佳實施例中所擷取的重新開機資訊 可相應於至少-個與所接收到的重新開機資訊相關聯之節 點，致使第-節點會存取所儲存的重新開機資訊以及至少 一個節點所接收到的重新開機資訊兩者。 在步称3G5’第—節點可藉由諸如比較來檢查所儲存的 重新開機資訊以及至少—個節點所接收到的重新開機資 訊，藉以判斷所關聯的節點或多數節點最近是杏已經歷了 -次重新開機。更特別的是，第一節點可依據相應於所儲 0 存的重新開貞資訊以及所接收到#重新開機資訊之給定的 節點是否具有比第一節點較新的路徑選擇資訊而作出判 斷。如果所給定的節點從接收所相應的已儲存重新開機資 訊起尚未重新開機，或者如果在第一節點重新開機之前的 預定時間區間内該所給定的節點尚未重新開機，則第一節 點可決定使用從所給定的節點所取得的重新開機資訊藉 以更新其路徑選擇資訊。根據所得到的重新開機資訊之型 式’所進行的比較可能有所變動。例如，如果重新開機資 © 訊為一種重新開機計數器，則其比較動作可以是所儲存的 重新開機計數器是否等於所接收到的重新開機計數器。如 果所儲存的重新開機計數器等於所接收到的重新開機計數 器’則可以決定所給定的節點自從所儲存的重新開機計數 器接收算起尚未重新開機’以及決定第一節點將使用來自 所給定的節點之路徑選擇資訊來更新其路徑選擇資訊。如 果在步驟305的比較上至少一個節點被判斷為具有比第一 12 201014391 c ( 節點的路徑選擇資訊較新之路徑選擇資訊，則在步驟3〇6, 第一節點將會使用來自已判斷為具有比第一節點較新的路 徑選擇資訊之至少一個節點的路徑選擇資訊來更新路徑選 擇資訊。如果尚未接收到路徑選擇資訊，則第一節點可進 行路徑選擇資訊之請求，用以更新第一節點。 如果在步驟305所檢查到的節點皆無法判斷具有比第 一節點的路徑選擇資訊較新的路徑選擇資訊，則在步称 馨 307，第一節點可判斷是否有可比較的另外節點。如果沒有 可以比較的另外節點，則其處理便可以在步驟3〇8結束。 如果在步驟307，第一節點判斷有要比較的另外節點，則可 返回至步驟302 ’藉以得到來自其他節點的另外資訊，並且 跟隨來自步驟302的比較處理進行。隨著第一節點可能已 經比敉了於其上保持重新開機資訊的全部節點，第一節點 可進牦至步驟302,藉以請求其他節點之所儲存的重新開機 資訊，乃至相應於所請求的已儲存之重新開機資訊而請求 φ 來自節點之重新開機資訊。另或者，如果在步驟3 07，第一 節點判斷有另外的節點要檢查最近一次重新開機，而且該 第一節點具有檢查所需之資訊，則第一節點便可返回至步 驟304、305、或者任何一個適當的其他步驟。 第一節點可在步驟305比較第一節點已知的其他節點 所儲存以及所接收到的重新開機資訊，直到其能夠找到具 有比第一節點的路徑選擇資訊較新的路徑選擇資訊之節點 為止。此可以包含針對其他節點的重新開機資訊而傳送出 其他的重新開機資訊之請求。如果找到最近尚未重新開機 13 201014391 之節點，則第一節點便會進行至步驟306,藉以更新其路徑 選擇資訊。 在各種不同的實施例中，以上的處理可以全部或者部 分組合而沒有修改。就闞述之目的而言，以下提供多數的 典範實施例》 儘管以上的實施例關係到更新路徑選擇資訊，然可替 代的實施例除了在更新路徑選擇資訊外尚可更新其他的資 訊’或者可更新其他資訊而不更新路徑選择資訊^ 葱例1:具有多數子網路的500〇個節點之無線FHSS(跳 頻展頻）通訊網路使用IP式之通訊協定（例如，IPv4或 IPv6)’藉以提供通訊至5000個公用事業之計量錄。公用事 業之計量錶會測量公用事業所提供的曰常用品之消耗（在此 範例中，所測量的日常用品為電力，但其他的實施例同 樣也可以是測量水、瓦斯或者獨立或組合之其他日常用 品）。公用事業的節點（可能包含計量錶、或者可能耦合至計 量錶藉以提供计量銀之讀取及/或控制）。包含路徑選擇資 訊，藉以允許節點透過多數存取點節點與一個或者多個後 台辦公室系統進行通訊。公用事業網路中大多數的公用事 業節點並不能夠直接與存取點節點進行通訊。所以，傳送 往返於具有後台辦公室系統的部分通訊所給定的節點之封 包典型為-開始即傳送至另—公用事業節點，丨會將封包 中繼於所給定的節點以及一個或多個存取點節點之間。 公用事業會維持並且交換重新開機計數器。該重新開 機十數器為整數數值’代表公用事業節點已經歷的重新開 201014391 C c 機之次數。通訊網路中的公用事業節點之重新開機計數器 儲存於公用事業節點的快閃記憶體之中。例如如果稱為 UN-47!的給定公用事業節點已經重新開機三次則可維持 重新開機計數器Reb〇〇tC〇Unter=3。依據重新開機動作，公 用事業節點UN-471將會使其重新開機計數器増加丨，致使 Reb〇〇tC〇unter=4。公用事業節點UN_471將分享其重新開機 汁數器予以其鄰近的節點（在此一範例中，其所認知的節點 # 以及與其保持資訊通訊者）。在增加重新開機計數器之後快 速地進行分享行為，並且同樣也可按常規地從事之（例如， 當更新鏈路以及其他資訊時，或者當交換封包時 當公用事業節點UN-471執行一次重新開機時，其基於 所儲存的鄰近點之資訊而首先建立與一個或多個鄰近節點 之聯繫。在建立與一個或多個鄰近節點之聯繫之後，公用 事業節點UN-471會請求至少一個鄰近節點提供其重新開機 計數器。如果公用事業節點UN-464為與UN-471通訊中的 馨 鄰近節點，則公用事業節點UN-471已經請求過公用事業節 點UN-464之重新開機計數器，公用事業節點UN-464可藉 由給定其重新開機計數器來回應之，此即為 RebootCounterreceived=6。公用事業節點 UN-471 擷取 UN-464 所儲存的重新開機計數器，此即為

RebotCounterstored=5。公用事業節點 UN-471 比較 UN-464 所儲存的重新開機計數器以及所接收到的重新開機計數 器、並且基於所儲存的重新開機計數器不等於所接收到的 重新開機計數器，來推斷出UN-464本身自從最後一次更新 15 201014391 丨 重新開機計數器已經歷一次重新開機。所以，判斷不使用 UN-464之路徑選擇資訊來更新UN-471之路徑選擇資訊β UN-471接著試圖找出尚未增加其重新開機計數器而超過其 所儲存的重新開機計數器之節點。UN-471可比較已經接收 以及具有其所相應的已儲存重新開機計數器之其他節點的 重新開機計數器。同樣也可請求來自其他公用事業節點的 重新開機計數器。公甩事業節點UN-471會接收五個其他節 點之重新開機計數器，UN-469、UN-472、UN-473、UN_478 與UN-485，其中UN471同樣也具有所儲存之重新開機計數 Ο 器。經由比較所儲存以及所接收到的重新開機計數器， 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請求來自UN485的路徑選 擇更新資訊’並且使用所接收到的路徑選擇更新資訊來更 新UN-471之路徑選擇資訊。 範私LA :多個感測器之無線網狀網路（無線感測器網路） 具有800個感測試節點。網狀網路具有三個明顯不同的子 網路，而某些感測器節點位於超過一個的子網路上。感測 16 201014391 器節點會維持重新開機之時間戳記，其指示節點最後一次 的重新開機。無線網狀網路中標示為SN2〇6的一個感測器 節點之最後一次重新開機係在2007年8月23日上午4時 13分，所以其重新開機之時間戳記為rbts==〇823〇7〇4i^ 當其他節點請求來自sn_2〇6的鏈路或者路徑選擇資訊時， SN-206與其他節點便會分享時間戳記。SN 2〇6位於無線網 狀網路中兩個標示為SUB-1與SUB-2的子網路上。在其維 參持鏈路資訊的SUB-1上，SN_206具有十個鄰近節點，而且 同樣也針對該十個鄰近節點儲存重新開機之時間戳記。在 2007年9月17日下午3時44分，SN-206重新開機。在重 新開機處理之期間中，SN206會更新其重新開機之時間戳 §己’此時為RBTS= 0917071544。在重新開機之後’ SN-206 建立與其鄰近感測器節點之聯繫，並且請求來自全部的鄰 近節胳之時間戳記資訊。在此一典範實施例中，在請求重 新開機資訊之前，SN-206會保持等待直到其所直接連接的 φ 鄰近節點穩定之後為止。SUB-1上的十個鄰近節點中有八個 能夠進行反應。SN-206會針對有反應的八個節點，來比較 所接收到的時間戳記與所儲存的時間戳記。SUB-1上至 SN-206之八個鄰接節點中僅兩個自從SN-206接收儲存在 本身記憶鱧内的時間戳記之時間算起已經重新開機》 SN-206選擇已被判斷為最近尚未重新開機的六個鄰近節點 中一個來請求路徑選擇更新資訊。在此一範例實施例中， SN-206會以最低的鏈路成本來選擇位於子網路SUB-1.中的 SN-206”上游”之鄰近點，請求來自該節點的路徑選擇資 17 201014391 訊，並且針對子網路SUB-1使用其所接收到的路徑選擇資 訊來更新SN-206之路徑選擇資訊。同樣的是，SN_2〇6同樣 也在子網路SUB-2上建立與其鄰近點之聯繫。SN 2〇6在 SUB-2上具有五個鄰近節點，而SN2〇6則會請求來自所有 五個節點之重新開機時間戳記資訊。所有五個會以將其目 前的重新開機時間戳記提供給予SN_2〇6來反應之。藉由比 較所儲存以及所接收到的重新開機時間戳記，SN-206便會 判斷出沒有相應的鄰近節點最近已經重新開機過了 9所 以’ SN-206以最低的健路成本來選擇位於子網路sub-2中 ® 的SN-206”上游”之鄰接點’請求來自該節點的路徑選擇資 訊，並且針對子網路SUB-2使用其所接收到的路徑選擇資 訊來更新SN-206之路徑選擇資訊。 惠-例3 : 1200個通訊節點之無線網狀網路配置於沒有 子網路的單一網路中。通訊節點配置於預定的地理區域 中。在該無線網狀通訊網路中有兩個存取點節點與多數個 中繼節點。通訊節點使用重新開機資訊來保持重新開機之 路線，其為一種最近的重新開機數值，指示通訊節點在此 〇 一時間區間内是否已經重新開機。通訊節點CN_783已經超 過一個小時尚未重新開機，所以其最近的重新開機數值設 為零（RRCN-7S3 =0)。在2007年9月19日上午9時21分重 新開機。在重新開機期間中，CN-783會將最近重新開機數 值設為一（RRCN_783 =1)，用以指示其最近已經歷一次重新開 機處理。CN-783請求其直接存取的鄰接點之重新開機資 訊。CN-783具有七個直接存取之鄰近點，其中五個會回傳 18 201014391 數值為1的最近重新開機數值，指示在最近的一個小時内 一次的重新開機。兩個直接存取節點CN-773與CN-779會 將零的最近重新開機數值回送，用以指示在最後的一個小 時之内尚未重新開機。基於所回傳的重新開機數值，Cn_78 3 選擇尚未重新開機的直接存取節點，藉以接收路徑選擇更 新。基於鏈路成本因數，CN-783進行選擇以便請求與接收 來自CN-779的路徑選擇資訊，藉以更新其路徑選擇資訊。 重新開機之後一小時’如果尚未經歷另一次重新開機， CN-78 3會將其重新開機數值改變回到零，藉以指示在預定 的”最近”時間範圍内尚未重新開機。同樣的是，無線網狀網 路中其他的通訊節點會依照所配置而更新其最近重新開機 計數器》 圖ί 4為闡述具有複數節點4〇 1的通訊網路4〇〇之廣義 方塊,。節點401配置成兩個子網路4〇〇_a與400_b❶兩個 或者更多網路成員的節點可稱為網路重疊節點（n〇n)4〇5， 或者可以稱為參與多數網路之節點。網路重疊節點一個範 例為一種在所給定的網路内多數子網路成員之節點β根據 諸多包含而不受限於地理區域之可行標準，便可組織子網 路。如子網路按照地理因數所佈置之以下範例所要探討 的’網路重疊即點能夠在超過一個的子網路上進行通訊， 依照如此的網路重疊節點存在於其中兩個或更多子網路重 疊的區域中。一個或者多個節點同樣也可以充當另一網路 403之存取點（或者閘道器）4〇2。一個或者多個電子計算機 裝置407可以連接至該通訊網路403 ^電子計算機裝置包含 19 201014391 個人電腦、手持式裝置、行動計算裝 而不受限於伺服器 4置CM =等等β 一個或者多個節點同樣也可以是二：： 其將封包中㈣節點之間、以及/或者-個或多個節點 4〇1與閘道器4〇2之間。中繼節點同樣也可以是兩個以上的

子網路之部分，並且可以稱為網路重昼中繼 繼）406。 T

如上，在具有存取點節點之通訊網路中，其中可以將 -個節點视為另一節點之”上游”，也就是認為其較靠近存取 點節點（較靠近可以指稱跳躍數目、地理上鄰近度鍵路成 本、鏈路可靠度、前述某些組合、或者另外的因數）。，，下游” 節點可優先及/或選擇接收來自上游節點的路徑選擇更新。

在通訊網路400之操作期間中’ 一個節點或者網路重 眷節點可因任何某些原因而重新開機（自發或非自發），包含 而不受限於電力的失去、操作維護、自㈣服斷線、在動 體更新之後的路徑選擇節點刷新、或者其他的原因。當重 新開機節點在重新開機之後重新恢復原狀，較佳的是從其 他節點接收路徑選擇資訊，當重新開機節點尚未能接收路 徑選擇資訊之更新時，則其，’停機’，。隨著通訊網路中的其他 節點同樣也可能停機而且最近已經重新開機過，其重新開 機節點便可優先接收路徑選擇更新或者來自最近未重新開 機或在重新開機節點之前至少已經重新開機而且較可能具 有更新路徑選擇資訊的節點之其他更新。此外，正在重新 開機之節點可以優先接收來自網路重疊節點之路徑選擇更 新資訊。依照如此的節點可能具有最新的路徑選擇或其他 20

C 201014391 資訊’或者網路重疊節點可能提供所給定的節點或者透過 網路存取點能夠通訊的另一網路之網路存取。 圖5為闞述藉由一個正在進行重新開機的節點來搜尋 資訊更新節點之處理500廣義流程圖。在步驟501，第一節 點（或者正在重新開機之節點）進行重新開機。在重新開機期 間中或者之後，第一節點可初始化路徑選擇更新處理，其 中在步驟502，第—節點會將路徑資訊更新訊息傳送到至少 φ _近節1^ °在一個較佳實施例中，帛—節點會將路徑 選擇更新訊息傳送至已經察知之節點。第一節點察知的節 點可包含於一可儲存在揮發或非揮發記憶體的列表之中， 而在於其位置或者在於其能夠安全及/或可靠存取之不同位 =上。較佳的是，這些節點為鄰近之節點。另或者第一 節點軸始化搜尋處理，藉以找尋節#，如同在第一節點 未察細通訊網路中其他節點時所可以從事的（其如由於節點 第一次加入網路、或者如果已知節點列表遺失或刪除、或 魯者當已知節點列表不能到達或視為不可靠時而可能發。 路控選擇更新可包含第一節點的重新開機資訊並且可包 含重新開機資訊更新之請求。已搜尋到的節點之列表可用 於步驟502所傳送的路徑選擇更新訊息。在步驟，第一 節點會接收路徑選擇更新資^在—個較佳實施例中，路 2選擇更新資訊之回應包含重新開機在另—實施例 於可在個別的訊息中接收到重新開機資訊，其接收 應於路徑選擇更新之請求、相應於重新開機資訊之請求、 相應於其他資訊之請求、或者自動地不具來自重新開機節 21 201014391 」 」 點之凊求。在步驟504 ’第一節點可擷取保持在其他節點中 的重新開機資訊。如以上所探討的，可將重新開機資訊儲 存於記憶體中、或者於另一可存取裝置或儲存單元中而 且在步驟504 ’第一節點會經由此一位置掏取其他節點上已 儲存之重新開機資訊。在較佳實施例中，所擷取的重新開 機資訊可相應於至少一個與所接收到的重新開機資訊相關 聯之節點，致使第一節點會存取所儲存的重新開機資訊以 及至少個節點所接收到的重新開機資訊兩者r 在步驟505,第一節點可藉由諸如比較來檢查所儲存的 ❿ 重新開機資訊以及至少一個節點所接收到的重新開機資 訊，藉以判斷所關聯的節點或多數節點最近是否已經歷一 次重新開機。更特別的是，第一節點可判斷相應於所儲存 的重新開機資訊以及所接收到的重新開機資訊之給定的節 點是否具有比第一節點較新的路徑選擇資訊。如果所給定 的節點自從接收所相應的已儲存之重新開機資訊起尚未重 新開機’或者如果在第一知點重新開機之前的預定時間區 間内該所給定的節點尚未重新開機，則第一節點可決定使 0 用從已給定的節點所取得的重新開機資訊來更新其路獲選 择資訊。根據所得到的重新開機資訊之型式，所進行的比 較可能有所變動。例如，如果重新開機資訊為一種重新開 機計數器’則其比較可以是所儲存的重新開機計數器是否 等於所接收到的重新開機計數器《如果所儲存的重新開機 計數器等於所接收到的重新開機計數器，則可以決定所终 定的節點從接收所儲存的重新開機計數器起尚未重新開 22 201014391 機，以及決定第一節點將使用來自 曰听給定的知點之路經潠 擇資訊來更新其路徑選擇資訊。知 评貝讯如果在步驟505的比較上 被判斷為至少-個節點具有比第一節點的路徑選擇資訊較 新之路徑選擇資訊，職步驟5()6，第—節點將會使用來自 已判斷為具有比第一節點較新的路徑選擇資訊之至少一個 節點的路徑選擇資訊來更新其路徑選擇資訊。如果尚未接 收到路徑選擇資訊’則第一節點可進行路徑選擇資訊之請 求，用以更新第一節點。

如果在步驟505所檢查的節點皆無法判斷具有比第— 節點的路徑選擇資訊較新的路徑選擇資訊，則在步驟Μ” 第-節點即可判斷是否有可比較的另外節點。是否會有檢 查或棟取更新資訊的網路重整節點之判斷可基於不同型式 之資卿，其可能存在於各個不同的位置或從各個不同的位 置進择:擷取。例如，第一節點可維持網路重疊節點之列表， 此列表可以儲存在節點的記憶體之中。該節點可比較節點 上所具有的資訊，藉以判斷任何一個節點是否同樣也能夠 在第二（或者更多）網路上進行通訊。其他可替代的實施例可 使第一節點傳送訊息，以便經由對網路重疊節點資訊請求 之回應，來請求用以識別網路重疊節點、或者允許其判斷 網路重疊節點之資訊。 如果具有網路重疊節點，則第一節點可返回至步驟 502，藉以請求網路重疊節點上的資訊、或者可以返回至另 一適當的步驟，藉以檢査網路重疊節點，來判斷是否同樣 也已經歷一次最近的重新開機。在此一較佳實施例中，如 23 201014391 果該網路重疊節點最近已經歷一次重新開機，則該第一節 點將不會選擇一網路重疊節點，以作為路徑選擇資訊更新 之用。然而，可替代的其他實施例可以選擇接收來自已經 重新開機的網路重疊節點之重新開機資訊，其假如並不能 夠找到最近尚未重新開機的另一節點，包含任何一個其他 的網路重疊節點》 、 在一個較佳實施例中，如果沒有找到任何網路重疊節 點’或者沒有找到最近尚未重新開機的網路重疊節點則 第一節點可進行至步驟508,在此處其便可判斷是否會有交 ❹ 替（替代）電力節點。交替電力節點可能是任何一種具有交替 電源之節點。例如，如果第一節點位於第一電力網路上， 則重新開機可能已是該第一電力網路上電力失去的結果。 當第一電力網路經歷中斷或電力失去之時，使用不同於第 一電力網略之交替電源可能不會經歷電力的失去。交替電 源的範例可以是一種分離的電氣網格、一種，，離網型，，電源 (如可能隨著備用發電機，諸如風力、太陽能等等之替代電 源一起發生）、電池或者備用電池（常態操作於諸如第一電力 © 電源，但同樣也具有電池而假如失去主電源時提供電力之 備用電池節點）》 是否會有要檢查之交替電力節或向其請求更新資訊的 判斷可基於不同型式之資訊，其可能存在於或擷取自各個 不同的位置〃例如，第一節點可維持交替電力節點之列表， 此列表可以儲存在節點的記憶鱧之中。該第一節點可比較 節點上所具有的資訊，藉以判斷任何一個節點是否同為一 24 201014391 種交替電力節點。其他可替代的實施例可使第一節點傳送 訊息以請求資訊，其係識別交替電力節點、或者經由對交 替電力節點資訊請求的回應來允許第一節點判斷交替電力 節點。如果在步驟508該第一節點判斷具有交替電力節點， 則第一節點便可返回至步驟502以請求交替電力節點上的 資訊、或者可以返回至另一適當的步驟以檢查交替電力節 ‘點’來判斷其中任何一者是否同樣也已經歷一次最近的重 新開機。在一個較佳實施例中，如果該交替電力節點最近 已經歷過一次重新開機，則該第一節點將不會選擇一用以 路徑選擇資訊更新之交替電力節點。然而，可替代的其他 實施例可以選擇接收來自已重新開機的交替電力節點之重 新開機資訊，，其係假如並不能夠找到最近尚未重新開機 的另—節點’包含任何一個其他的交替電力節點。 ❹ 蚵果沒有另外的節點可供檢查，其處理便可在步驟5〇9 終止。如果在步驟507或508，第一節點判斷有另外的節點 要進行比較，其便可返回至步驟5〇2，藉以從這些其他的節 點仵到另外的資訊，並且仿效步驟5〇2的比較處理。隨著 第一知點可能已經比較於其上保持重新開機資訊的所有節 點’第-節點可進行至㈣5〇2,藉以請求其他節點的已儲 存之重新開機資訊，乃至於請求路徑選擇更新。另或者， =果在步驟5G7或5G8’第-節點判斷有另外的節點要進行 近重新開機之檢查，而且第一節點具有檢查所需之資 :二第-節點可返回至步禅5〇4、5〇5、或者任何一個適 富的其他步驟。 25 201014391 ) 在步驟505,第一節點會比較本身已知悉的其他節點所 儲存以及所接收到之重新開機資訊，直到其能夠找到具有 比第一節點的路徑選擇資訊較新的路徑選擇資訊之節點為 止。此可包含針對其他節點重新開機資訊而送出其他重新 開機資訊之請求。如果發現節點最近尚未重新開機，則第 一節點便會進行至步驟506,藉以更新其路徑選擇資訊。 儘管在圖5所闡述的處理使第一節點檢查其他節點用 以找出網路重疊節點或交替電力節點，然而其他的實施例 可以試圖找到同時充當交替電力節點與網路重疊節點兩者 © 的節點。儘管在圖5所闞述的處理使第一節點檢查其他節 點以在檢査節點而找到一交替電力節點之前找出一網路重 4節點’然而其他的實施例可以在試圖找到一網路重疊節 點之前試圖找到一交替電力節點，或者可以試圖找出並行 地一網路重疊節點與一交替電力節點，或者可以試圊找出 一網路重疊節點或一交替電力節點，而不試圖一起找到交 替電力節點與網路重疊節點兩者。儘管在圖5所闡述的處 理使第一節點在判斷節點為交替電力節點、或者判斷節點 ® 為網路重疊節點之後比較最近重新開機的節點，然而替代 的實施例在判斷已找到的節點為網路重疊節點或（以及）交 替電力節點中一者（或兩者）之後，可以直接進行接收及/或 使用路徑選擇更新資訊。儘管在圖5所闡述的處理使第一 節點在找出網路重疊節點或（以及）交替電力節點中一者（或 兩者）之前，檢查其他節點以判斷一個節點最近是否已重新 開機，然而其他的實施例在試圖找到並非交替電力節點或 26 201014391 (以及）網路重疊節中一者（或兩者）而且最近尚未重新開機的 節點之則，可試圖找到交替電力節點或（以及）網路重疊節中 一者（或兩者）。 在各種不同的實施例中，以上的處理可以完全或部分 組合而無所修改。就闞述之目的而言’以下提供多數典範 實施例。 t例4 : 6000個耦合至公用事業計量錶的公用事業節 參 點之無線網狀網路。無線公用事業節點佈置於稱為 UN-SUB1與UN-SUB2的兩個子網路中。UN-SUB1與 UN-SUB2每個皆具有單一存取點節點。網路中標示為 M2381的公用事業節點駐留在UN_SUB1中。公用事業節點 M2381丨具有二十六個直接存取之鄰接點。網路中的M2381 以及其他的公用事業節點會維持鄰近點的重新開機資訊於 其非樣發記憶體中。特別的是，在此一實施例中的公用事 業網路節點使用一重新開機計數器，其在例行網路維護發 φ 訊期間中係定期與其鄰接點交換。在重新開機之後，M2381 會請求來自其他節點之重新開機資訊，包含其直接鏈路之 鄰近點。鄰近節點則以其個別的重新開機計數器來回應 之°公用事業節點M2381比較所接收到的重新開機計數器 與相應的已儲存重新開機計數器，並且判斷所有的相應節 點最近同樣也已經歷過一次重新開機。公用事業節點M2381 請求另外節點的重新開機資訊β特別的是，M2381向上游 節點請求重新開機資訊。在接收回應並且比較所接收到以 及所儲存的重新開機計數器之後，沒有搜尋到最近尚未經 27 201014391 歷一次重新開機之節點。公用事業節點M2381推斷出子網 路UN-SUB1已經歷一次一般性的中斷。所以，公用事業節 點M2381接著將例行公告訊息之請求傳送至一個或者多個 網路重疊節點，藉以接收路徑選擇更薪資訊。選擇用以接 收例行公告訊息之網路重疊節點從公用事業節點M2381的 記憶體中擷取。偶然地，沒有任何從記憶體中所擷取的網 路重疊節點在於M2381已經聯繫的節點之間。基於從接受 詢問的網路重4節點所接收到的回應，判斷一網路重要節 點M3947在考慮的時間範圍内尚未重新開機。所以，M238丨 〇 基於從Μ3947所取得的路徑選擇資訊而進行更新其路徑選 擇資訊。 儘管在以上的範例中，網路重疊節點並不在於重新開 機之後較早由Μ2381所聯繫的中間節點之間，然而其他的 實施例可使一個或者多個網路重疊節點在重新開機資訊的 請求期間以及在判斷子網路已經歷一次一般性中斷之前位 於已聯繫的節點之間》 墓J5L芝：loooo個公用事業節點的無線網狀網路，其中 ❹ 公用事業節點耦合至公用事業的計量錶β無線公用事業節 點佈置於多數子網路之中’包含網路UN-SUB6與 UN-SUB7。UN-SUB6與UN-SUB7兩者皆具有單一存取點。 網路中標示為UM6411的公用事業節點留在UN-SUB6中。 公用事業節點UM6411具有五十三個直接存取之鄰接點。 在一次重新開機之後，UM6411會向多數節點請求子網路的 成員資訊。鄰近節點會以其子網路成員資訊回應之。公用 28 201014391 事業節點UM6411分析所接收的子網路成員資訊，藉以判 斷任何一個回應的節點是否位於除了 UM6411為成員的子 網路上’特別是子網路UN-SUB6。以子網路成員資訊回應 之另一公用事業節點UM7948為UN-SUB7與UN-SUB6的 成員’因此其為一種網路重疊節點。所以，公用事業節點 UM6411之後會將路徑選擇公告訊息傳送給至UM7948，藉 以接收路徑更新資訊》所以，UM6411會基於從UM7948所 取得的路徑選擇資訊而進行更新其路徑選擇資訊。 儘管在上述的範例中節點UM6411能夠經由子網路成 員資訊的第一次請求來定位一網路重疊節點，然而其他的 實施例可能需要所要傳送的多數訊息，來定位一網路重疊 節點。 儘管在上述的範例中節點UM6411能夠經由在重新開 機之衡所傳送的子網路成員資訊之第一次請求，來定位一 網路重疊知點，然而其他的實施例可能使節點檢查其所儲 Φ 存的資訊，藉以在傳送子網路成員資訊的請求之前定位一 網路重疊節點。 儘管在上述的範例中節點UM6411能夠定位一網路重 疊節點，然而在其他的實施例中，節點可能不會定位一網 路重叠節點，而可能檢查其他節點的重新開機資訊，藉以 從最近尚未重新開機的節點接收重新開機資訊，如同在以 上的其他實施例中所說明的。 伯儘管以上的範例實施例會基於重新開機資訊而更新路 V選擇資訊，然而其他的實施例可能更新其他的資訊，包 29 201014391 又限於路徑與鏈路成本、環境雜訊 組上游節點通告成功率、說位址 ^參，.、 及FHSS展頻序列 ：°步化資訊、以 玖倾s 峪往選擇資訊可包含至目的地的完整 、目的地的部分路徑、或者封包所要傳送以到達目 、之下-個節點、或者節點可以用以選擇封包至目的地 的路徑之任何資訊。所要注意的是，目的地並不需要位於 相同的子網路或者相同於傳送節點的網路之中。 在某些其他的實施餑中，已重新開機的請求節點可在 ❿ 其他節點（可能全部皆具有相同重新開機計數器設定與路徑 成本）之間基於正常運作時間（以節點已經伺服並且操作多 久來定義之），來選擇用於路徑選擇資訊與更新及次一可行 跳躍挑選之節點。 如之前所提及的，可能導致節點重新開機的一種情況 為電力之失去，此可能起因於在電力分配基礎建設所給定 的區域中的伺服之崩潰或者中斷。圖6A闡述公用事業通訊 網路之範例，其中已經發生中斷。公用事業網路包含一由 節點601所構成的無線網狀網路6〇〇，其中每個節點皆在用 戶處所下耦合至公用事業計量錶。公用事業的節點藉由一 個或者多個存取點603而與公用事業的後台辦公室伺服器 602進行通訊，其提供進出於節點6〇1所形成的無線網狀網 路600之出路。存取點603透過一諸如廣域網路的適當通 訊網路604，而與後台辦公室伺服器602進行通訊。在圖6 的範例中，標示為’’A”至，’H”的公用事業節點目前為作用 的，並且透過網路600内的無線鏈路605彼此進行通訊。 30 201014391 在此—範例中，電力中斷已經發生於無_所涵蓋 的分配網路之某些部分中，其導致某些以陰影所描述的其 他節點沒有電力，而因不能進行通訊。 圖6B敘述其中電力已經回復至先前無電力的某些公用 事業節點所相關聯之處所的情況。這些新回復的節點以虛 線的圓形表示之，並且標示為”J”到，，Q，，以及，，χ，，。該些節點 能夠在重新開機之後快速取得路徑選擇資訊、並且恢復正 f的網路操作’即使是在如此的正常操作完全回復之前， 罾能夠告知後台辦公室伺服器602電力已經回復至與用戶處 所相關聯的個別節點。用以提供後台辦公室祠服器如此通 告的各種不同實施例說明於後。 ^在一個實施例中，在供給節點的電力回復之後以及該 節點完成重新開機操作，其便會開始搜尋其鄰近點之處 理，翁即其能夠與之直接通訊的其他節點。在圖6B的範例 中，節點X發現其目前作用的鄰近點包含節點c、e g l、 φ N與Q。當節點X建立與其每個鄰近點之通訊，則其便會 交換訊息，除了其他資訊之外尚包含其稱為節點自從最後 一次重新開機算起已經在網路上連續作用之時間量（年 齡）、以及其路徑選擇狀態。經由此一資訊，節點χ選擇一 鄰近節點來充當其代理主機，並且傳送出目的地為代理主 機節點之恢復訊息。相應於此一訊息之接收，代理主機節 點以常態方式運作，藉以選擇訊息到後台辦公室伺服器之 路徑，並且藉此通知已經由電力失去恢復的節點χ。 代理主機節點的選擇能夠基於一個或者多個標準。例 31 201014391 如，正在進行選擇的節點可能僅選擇其年齡大於標準臨界 值及/或廣告其具有到存取點603的路徑之鄰近點。 如果多數鄰近節點廣告如此的路徑，則正在進行選擇 節點可能會選擇具有與其代理主機最低路徑成本與鏈路成 本之鄰近點，其中較低的成本代表路徑選擇的可靠度。在 圖6B的範例中，節點L、N與Q僅最近與節點X 一起上線， 並且因此其年齡數值可能很小。相對的是，由於節點C、E 與G並不受中斷影響，其可能具有可接受的年齡數值。此 外，每個節點C、E與G能夠提供到存取點603之路徑《基 © 於其提供到存取點的較短路徑（亦即最少的跳躍數目），這三 個節點中的節點X可選擇節點C來充當其傳送恢復訊息的 代理主機。可能要注意的是，最短的路徑僅為一個選擇。 在其他的實施例中，如果相較於最短的路徑選擇所提供為 較低的路徑與鏈路成本，則可能接受較長的路徑以供路徑 選擇。 正在進行恢復的節點X指向代理主機節點C之恢復訊 息包含與其恢復狀態有關之適切資訊。該資訊可能包含恢 ❿ 復節點的重新開機計數器、沒有電力的時間董、所經歷的 任何短暫電力中斷或擾變、及/或電力回復時間。恢復訊息 的内容同樣也可能包含與已經搜尋到的節點x之鄰近點有 關的資訊。例如，在圖6的範例中，節點N尚未找到一用 以傳送恢復訊息之代理主機’其係因為所有的鄰近點同樣 也受中斷影響，並且因此可能不會吻合任何選擇標準。來 自節點X的恢復訊息可能包含資訊以指示已經能狗建立與 32 201014391 每個ip點L、與q通訊、而且可能是其個別的恢復狀態。 所以’公用事業會被告知電力已經回復至所有該些節點， 即使每一個節點皆尚未能夠直接將其狀態傳播至公用事 業來自節點X的恢復訊息較佳地包含一適當的時間戳記， 致使么用事業能夠判斷其所接收與每個正在恢復的節點有 關之資訊有多新。 該訊息同樣也可受鑑定。正在進行恢復的節點可能使 # 用公用金鑰密碼系統來簽核該訊息、或者其可能使用一種 , _ 共享秘密與對稱金鑰密碼系統。如果正在進行傳适的節點 使用公用金鑰密碼系統，則鄰近點與後台辦公室伺服器兩 者皆能夠判斷源自於正確節點處的訊息。如果使用對稱金 鑰密碼系統’則鑑定處理可能以兩階段發生。正在進行恢 復的節點可能選擇一分享於本身與代理主機鄰近點之間的 金鑰（_y)。代理主機接著會檢查訊息的鑑定度，而且如果 其為可信的，則代理主機便可以其本身的金鑰重新簽核該 訊息，而且將該訊息傳送至後台辦公室》另或者，正在進 行恢復的節點可使用一與後台辦公室分享的暗號來簽核訊 息。在此狀況下，代理主機節點可能無法檢查訊息的鐘定 度。 接收所指示的恢復訊息之代理主機節點（在以上的範例 中稱為節點C)能夠透過一種已知的異常設陷中斷之機制， 將訊息遞送至後台辦公室伺服器602。在網路之内，某歧事 件被視為關於公用事業應該立刻接到通知之異常事件。電 力中斷以及自電力中斷中恢復為兩種如此之異常事件。 ^ I ττ 33 201014391 常設陷中斷訊息為在無線網路之内並且藉由存取點6〇3給 定優先權，藉以輔助其到公用事業後台辦公室飼服器_ 之快速輸送。當利用異常設陷中斷來傳送訊息時公用事 業的飼服器立刻接到訊息接收之通知，致使其能夠執行適 當的行動。 在另-實施例中’已回復的節點並不需要等待鄰近點 的搜尋才開始通知處理此一實施例之範例闡述於圖6C。參 照之，只要電办一回復且節點N已經重新開機，其便開始 自動廣播一恢復訊息《此一廣播能夠在搜尋處理之前及/或 ❿ 期間發生。如果該等節點之地理傳播充分地稠密，則目前 作用的節點可能串擾所廣播的恢復訊息，即使該作用的節 點並非正在廣播的節點N之直接鄰接點。在圖6C的範例 令’節點C與G每個皆會接收來自節點n的廣播訊息。一 旦接收到如此的訊息’則正在接收的節點即能夠作為一代 理主機，並且透過存取點603將所廣播的恢復訊息遞送至 後台辦公室伺服器602，藉以通知伺服器與存取點其中的電 力已經回復至節點N。 ⑬ 在之前的實施例中，正在恢復的節點會採取主動傳送 一恢復訊息，以告知後台辦公室伺服器節點在中斷後的電 力回復。在另一實施例中，伺服器的通知能夠藉由一個節 點初始化，而不是由最近才剛重新復原的節點之外。參照 圖6，在電力已經回復之後，節點l、X與Q已經搜尋到其 不受中斷所影饗的作用鄰近點A、C、E與G。由於在搜尋 處理期間所交換的訊息，節點A、C、E與G每個皆將能夠 34 201014391 ( ( 判斷知點L、X與q具有小於預定臨界值之年齡（例如5分 鐘）。如果不受中斷所影響的節點尚存一段最小時間週期（例 如10分鐘）’則其便運作以充當一種自我任命之代理主機， 並且產生用以告知後台辦公室伺服器某些節點已經在網路 上被搜尋到最近已變成作用之訊息β因此，在此一範例中， 節點Α能夠將已被搜尋到節點L的訊息傳送至後台辦公室 伺服器、並且報告其年齡，節點C能夠傳送節點l與X每 個皆已被搜尋到之訊息、並且報告其個別的年齡，節點E 同樣也能夠傳送一份關於節點X之搜尋及其年齡的報告， 而節點G則能夠傳送與節點X與Q的搜尋及年齡有關之訊 息。在此一實施例中’後台辦公室伺服器有賴於，，較老’，的節 點，藉以識別並且告知其最近已經回復節點之恢復。 在本實施例的某些實施方式中，運作充當自我任命代 理伺眠器以報告關於已恢復節點之資訊的特定節點能夠基 於網路稠密度、網路内中斷事件的歷程、及/或由公用事業 伺服器所設定的效能測度，而藉由動態地重置用於報告節 點之年齡臨界值，以藉由使用多重冗餘資訊搜集技術而使 節點儘快回歸運作。例如，用於報告節點的年齡臨界值可 以調降以容許中斷區域附近更多的節點、或者從中斷重新 恢復的部分節點，藉以回報給伺服器關於該些節點之鄰近 點的健康與狀態。此可輔助伺服器確保回復確實是在進行 中〇 理論上，每次一個節點重新開機皆能夠將重新恢復之 訊息傳送至後台辦公室伺服器。然而，經由實際的觀點， 35 201014391 备重新開機為先驗的一種事件時，並不需要傳送如此的訊 心例如由於軟體的升級、例行的維護、相應於伺服器的 命令等等。在這些情況下所傳送的訊息能夠在網路上造成 不必要的流量。因此較佳的是，重新恢復訊息之傳輸受限 於其中起因於電力失去的重新開機之情況、或者其他導致 節點不期望關機之如此事件的狀況。 為此目的，能夠提供節點一種致使其能夠在重新開機 時判斷該次重新開機是否為按照計畫或不期望之機制。如 同個範例，當節點進行計畫中的重新開機，則經歷一有 © 條理的關機處理，將其狀態儲存，並且確保資料不會遺失。 在此一處理中止的時刻’其能夠設定一旗標，藉以指示該 關機為謹慎且恰當而完整的。在重新開機時，該節點能夠 檢查旗標的狀態，而且如果設置該旗標，則以常態搜尋處 理連續運作’並且得到路徑選擇資訊。然而，如果沒有設 置該旗標（以指示關機並非所期望的、及/或並非以有條理的 方式所執行的），則能夠盡快傳輸該重新恢復的訊息。 在某些實施例中，節點可能具有識別何時其主要電力 © 供應已經中斷、並且藉由傳輸正在失去電力的，，將要耗盡” 訊息以及執行有條理的關機來回應如此情況之能力。例 如，該點可能具有小型的備用能源’例如提供充分電力以 執=如此操作的電池或電容儲存裝置。在這些實施例中， 該節點能夠設置一個旗標’藉以指示其因電力失效而關 機》當該節點重新開機時，其能夠檢査旗標的狀態，而且 如果設置該旗標’則傳送重新恢復的訊息，藉以指示電力 36 201014391 已經回復。 因此，當節點並非期望地關機時，例如由於電力的失 去，能夠快速地將專用的訊息傳送至後台辦公室伺服器， 藉以提供節點已經回到線上的通知。即使是正在重新恢復 的節點恢復與訊息的路徑選擇相結之正常網路操作之前， 仍能夠傳送此一訊息。替代從充當起源的節點至充當目的 地的後台辦公室伺服器之頭尾相接地傳送訊息的是，重新 恢復的訊息指定於功能運作充當重新復原節點的代理主機 ® 之鄰近節點，其處理用以確保訊息輸送至後台辦公室伺服 器或者其他適當目的地之路徑選擇功能。 在此所闡明的實施例會組合子系統與功能，藉以闞述 目前的較佳實施例。可替代的其他實施例包含較少或另外 的子系統、處理、或功能觀點，或者可伴隨其他子系統、 處理或功能觀點而使用，端視所需的實施方式而定。於以 下的申請專利範圍之中，提出本發明各種不同的特點與優 點0 ’ 【囷式簡單說明】 當結合附圖，藉由參照以上的細節說明容易察知以及 較佳地了解本發明前述觀點以及諸多伴隨的優點，其中： 圖1為根據一可行實施例闞述於其上路徑選擇更新處 理能夠實現的網路之一廣義方塊圖。 圖2為根據一可行實施例更新重新開機資訊以及通知 其他節點重新開機資訊的處理之一廣義流程圖。 圖3為，根據一可行實施例闞述使用重新開機資訊判 37 201014391 斷來自另一節點的路徑選擇資訊是否可用來更新所給定的 路徑選擇資訊之處理的一廣義流程圓。 圖4為根據一可行實施例闡述具有複數個節點的通訊 網路之一廣義方塊囷。 圖5為’根據一可行實施例闞述搜尋節點以藉由一重 新開機點進行資訊更新之處理的一廣義流程圖。 圖6A-6D闡述已經歷電力中斷的公用事業通訊網路， 以及提供回後節點之通告的各種不同實施例。 【主要元件符號說明】 ® 100 通訊網路 101 節點 102 存取點 103 通訊網路 104 中繼節點 105 計算機裝置 400 通訊網路 400a/b 子網路 401 節點 402 閘道器 403 通訊網路 404 中繼節點 405 網路重疊節點 406 網路重疊中繼節點 407 計算機裝置 38 201014391 600 無線網狀網路 601 節點 602 後台辦公室伺服器 603 存取點 604 廣域網路 605 無線鏈路

39

Claims (1)

1. 201014391 七、申請專利範圍： 1· 一種藉由網路中一節點來更新路徑選擇資訊之方 法，包含： 在網路中一第一節點之重新開機時，接收來自網路中 一第二節點之重新開機資訊； 擷取來自第一節點相關聯的記憶體的第二節點之重新 開機資訊； 比較所接收到的第二節點之重新開機資訊以及所擷取 的第二節點之重新開機資訊；以及 假如所接收到的第二節點之重新開機資訊以及所擷取 的第二節點之重新開機資訊的比較指示第二節點如第一節 點一般最近尚未經歷重新開機，則以從第二節點所下載的 路徑選擇資訊來更新第一節點的路徑選擇資訊。 2. 如申請專利範圍第1項之方法，其中的重新開機資訊 包含重新開機計數器，而且其中重新開機計數器的較高數 值指示由重新開機計數器所關連之節點所進行之較大量的 重新開機次數。 3. 如申請專利範圍第丨項之方法其中的重新開機資訊 同樣包含指示重新開機計數器最後一次更新之重新開機時 間資訊。 4·如申請專利範圍帛1項之方法，進一步包含： 叙如在重新開機計數器指示第二節點最近已經歷一次 重新開機’則請求來自網路中至少一個其他節點之重新開 機資訊’直到找到某一節點而其中的重新開機資訊指示所 201014391 C r 、的節點如同第一節點最近尚未經歷重新開機為止；以 及 以從所找到的節點所下載的路徑選擇資訊來更新第一 郎點的路徑選擇資訊。 5. 如申請專利範圍第4項之方法，進一步包含： 在網路中的第-節點之重新開機時，將一重新開機資 訊請求傳送至複數個節點，其中識別複數個節點之資訊链 φ 存於與第一節點相關聯的記憶體中。 6. 如申請專利範圍第4項之方法，進一步包含： 假如未找到其中重新開機資訊指示一節點如同第一節 點最近尚未重新開機之節點，則； 選擇一交替電力節點； 從所選擇到的交替電力節點擷取路徑選擇更新資訊； 以及 * 以從所選擇到的交替電力節點所擷取到的路徑選擇更 _ 新資訊來更新第一節點的路徑選擇重新開機資訊。 7. —種在一網路中節點之間更新路徑選擇資訊之方 法，包含： 在一第一節點上接收來自網路中至少一個另外節點之 重新開機資訊，所接收到的重新開機資訊包含重新開機計 數器’重新開機計數器指示所關聯的節點已經執行的重新 開機次數； 將所接收到的重新開機資訊儲存於非揮發記憶雜中. 假如第一節點重新開機，則向網路中至少一個 1固另外節 41 201014391 點請求更新的重新開機資訊； 接收來自網路中至少某一另外節點之更新的重新開機 資訊； 自非揮發記憶體擷取已儲存的重新開機資訊； 比較來自網路中至少一個另外節點的已接收更新重新 開機資訊以及所擷取的已儲存重新開機資訊’藉以判斷至 少一個另外節點自從接收到所擷取的已儲存重新開機資訊 起是否尚未熏新開機；以及 假如至少一個另外節點自從接收到所擷取的已儲存重 © 新開機資訊起尚未開機，則以來自從接收到所擷取的已儲 存重新開機資訊起尚未開機的至少一個另外節點之路徑選 擇資訊來更新第一節點的路徑選擇資訊。 8.如申請專利範圍第7項之方法，進一步包含： 假如至少一個另外節點自從接收到所擷取的已儲存重 新開機資訊起尚未開機’則請求來自從接收到所擷取的已 储存重新開機資訊起尚未開機的至少一個另外節點之路徑 選擇資訊。 © 9·如申請專利範圍第7項之方法，其中的重新開機資訊 為一重新開機計數器，而且該重新開機計數器為指示所關 聯的節點之重新開機次數的一整數數值。 10.如申請專利範圍第9項之方法，進一步包含 在第一節點的重新開機時而增加第一節點的重新開機 次數；以及 將第一節點重新開機計數器傳輪至網路中至少一個其 42 201014391 他節點。

   重新開機計數器。

   輸第一節點重新開機計數器。 項之方法，其中相應於第 來傳輸第一節點重新開機 13. 如申請專利範圍第1〇 一節點重新開機計數器之增加， 計數器。 14.一種方法，包含： 在網路中的第一節點之重新開機時，判斷一預置節點 族群是否同樣也已經歷過一重新開機； 假如判斷該預置節點族群同樣也經歷過一重新開機， 則選擇一網路重疊節點； 擷取來自所選擇的網路重疊節點之更新資訊。 15·如申請專利範圍第14項之方法，其中預置節點族群 是否已經歷過一重新開機之判斷包含： 比較對於該預置節點族群中一節點之已接收節點重新 開機資訊以及對於該節點之已擷取節點重新開機資訊；以 及 假如已接收到的節點重新開機資訊以及已擷取的節點 重新開機資訊之比較指示所比較的節點如同第一節點最近 尚未經歷一重新開機，則以從已判斷如同第一節點最近尚 43 201014391 未經歷一重新開機之節點所下葡站 π卜戰的路徑選擇資訊來更新第 一節點的路徑選擇資訊。 16.如申請專利範圍第15瑙夕士 項之方法，其中的重新開機資 訊包含一重新開機計數器’而且其中的重新開機計數器之 -較高數值指示與該重新開機計數器相關聯之節點所進行 之較大量之重新開機次數。 Η.如申請專利範团第15項之方法，其中的重新開機資 訊同樣也包含指示重新開機計數器經過更新的最後時間之 重新開機時間資訊。 ^ 18. 如申請專利範圍第15項之方法，進一步包含： 假如重新開機計數器指示所比較的節點最近已經歷一 重新開機，則請求來自該預置節點族群中至少一個其他節 點之重新開機資訊’直到找到一節點而其中的重新開機資 訊指不所找到的節點如肖第一節點最近尚未經歷冑新開機 為止；以及 以從所找到的節點所下載的路徑選擇資訊來更新第一 節點的路徑選擇資訊。 ❿ 19. 如申請專利範圍第14項之方法，其中藉由比較相應 於一所給定節點之網路位址來執行網路重疊節點之選擇， 以判斷所給定節點是否具有相應於不同網路的網路位址。 20. 如申請專利範圍第14項之方法，進一步包含： 假如網路重疊節點並非可取用於接收更新資訊，則； 選擇一交替電力節點；以及 擷取來自所選擇的交替電力節點之更新資訊。 44 201014391 21. —種提供從一公用事業通訊網路的電力中斷中重新 復原的通知之方法，包含下列步驟： 在公用事業通訊網路中的節點之重新開機時搜尋通 訊網路中該節點能夠與之進行通訊的鄰近節點； 選擇所搜尋到的一鄰近節點來充當已重新開機的節點 之代理主機；以及 將來自已重新開機的節點之訊息傳輸至充當訊息目的 地之所選擇的代理主機節點，該重新復原的訊息指示已重 馨 新開機的節點最近已經在網路内上線。 22. 如申請專利範圍第21項之方法，其中的代理主機節 點會回應訊息之接收，而選擇該訊息之路徑至一預定目的 地0 23.如申請專利範圍第21項之方法，其中的代理主機節 點之選r擇端視鄰近節點的年齡而定。 24·如申請專利範圍第21項之方法其中的代理主機節 點之選擇端視將訊息轉送至預定目的地之節點 • 定。 .25·如申請專利範圍第21項之方法進一步包含下列步 驟判斷該次重新開機是否起因於節點失去電力、以及端 視該-欠重新開機是否已決定起因於節點失去電力而選擇性 地執行該選擇與傳輸步驟。 26.—種提供從一公用事業通訊網路的 復原的通知之方法，包含以下的步賜： 斷中重新 在A用事業通訊網路中一節點的重新開機時來判斷 45 201014391 、 該次重新開機是否起因於節點失去電力；以及 ’ 如果已經判斷此次重新開機起因於節點失去電力，則 自動地自該節點傳輸一重新復原訊息，以指示該節點已經 從失去電力而重新復原，並且包含與從失去電力中重新復 原的狀態有關之參數數值。 27. 如申請專利範圍第26項之方法，進一步包含下列步 驟：端視重新開機來搜尋通訊網路中該節點能夠與之進行 通訊的鄰近節點、選樺所搜尋到的鄰近節點來充當已重新 開機的節點之代理主機、以及將重新復原之訊息傳輸至充 ❹ 當訊息目的地之所選擇的代理主機節點。 28. 如申請專利範圍第27項之方法，其中的代理主機節 點會回應訊息之接收，而選擇該訊息之路徑至一預定目的

   點之選擇端視鄰近節點的年齡而定。

   一者相關聯的時間數值。 含與

   33.如申請專利範圍第26項之方法， 其中該訊息進一步 46 201014391 包含與來自先前^~ 所储存資料庫中的路徑選擇參數有關之 取用資訊。 申請專利範圍第26項之方法，其尹已重新開機節 , 建立與網路上另一節點的通訊鏈路之前先廣播訊 息。 35·—種提供從一公用事業通訊網路的電力中斷中重新 復原的通知之方法，包含以下的步驟： '周路上之第一節點處檢查從鄰近節點所接收到的 訊心藉以判斷鄰近節點的年齡是否小於預定的臨界數 值，其中的年齡則是指示該鄰接節點目前已作用於網路之 時間長度；以及 如果已經判斷鄰近節點具有小於該預定臨界值之年 齡，則在該第一節點處自動產生並且傳輸一訊息以指示鄰 接節點目前作用於網路上。 36. 如申請專利範圍第37項之方法，其中該訊息包含鄰 近節點的年齡之指示。 37. 如申請專利範圍第36項之方法，其中該訊息進—步 包含一時間戳記。 38. 如申請專利範圍第35項之方法，其中如果第一點的 年齡大於一第二臨界值，則第一節點僅會產生並且傳輸該 訊息。 3 9.如申請專利範圍第38項之方法’其中該第二臨界值 為可動態調整。 40.如申請專利範圍第39項之方法’其中該第二臨界值 47 201014391 之動態調整基於一區域中的電力中斷條件而定。 八、圖式： (如次頁） ❹

   48