TW201014393A - Node discovery and culling in wireless mesh communications networks - Google Patents

Description

201014393 六、發明說明： 【發明所屬之技術領域】

本發明通常係關於無線網狀通訊網路，P ^ 灵将別係關於 無線網狀通訊網路中之路線及鏈路評估。 相關申請案之交又參考 本申請案為2007年6月15曰提申的美國專利申請案 第1 1/818,887號的部分接續案，本文以引用的方式將:完 整併入。 【先前技術】 本文所提出的主要内容大體上係關於網路及以網路為 基礎的電腦系統，且更明確地說係關於用於提供公用設施 及家庭區域服務的網路與路由傳送協定的方法和系統。 【發明内容】

本發明的示範性實施例解釋一種操作在FHSS模式的 RF網路（地面或無線LAN)中的路由傳送技術與協定，用以 於一公用設施與多個家庭裝置（它們係該RF LAN網路中的 JP主機）（例如電錶、水錶、氣體流量錶、配電自動化（da) 裝置以及至内裝置）之間達成雙向通訊的目的，該rflAN 網路會與公用設施主機系統（UtiHty H〇st System)(其亦稱為 後勤飼服器或BOS)相互連接，其中公用設施主機系統係一 無線或有線WAN(廣域網路）基礎架構中的一 ιρ主機。示範 性實施例中的IP版本為IPv6。當越過一典型的IPv4 WAN 201014393 4時，IPv6封包會被囊封成IPv4以供傳送。在無線[ΑΝ 網路中路由傳送IPv6封包的方法包含在能力錢内所提供 ，夠實施囊封（舉例來說，將IPv6囊封成ιρν4封包）的間道 器作為LAN與WAN之間的閘道器’以及提供看似在心6 、直接被連接至該閘道器的複數個IPv6端點或裝置。

實際上，該等端點或裝置能夠建立直接連接至該閘道 W單次跳躍至閘道器）或是連捿至其它Ipv6裝置（多次跳躍 至閘道器）的無線電傳送路徑，且本發明的演算法與方法會 說明如何創造該閘道器以下的網路拓樸以及如何利用資料 鏈路層（⑽模财㈣2)來路由傳送封包。裝置或節點開 機啟動、料可用的網路、選擇要加人的網路、在它們的 路由傳送技術中選出-可實行的上游候選者有序集合作為 =們的下-次跳躍、登錄具有最佳路徑與鏈路成本的上游 節點、以及於最後登錄和該等可用網路中一或多者相關聯 的閘㈣。由節點所實行的網路探索過程會確保有路線用 以將封包往上游傳送至該閘道器，以便離開該公用設施主 機系統；@明確的登錄該等上游節點和閘道器則會讓該閘 道器掌握該網路的最新狀態並且確保資料流量亦能夠往下 游流到該節點。這係一種多出多入（muhi egress multi-ingress)的路由傳送技術，其中節點可能係經過一或多 個閘道器的多個網路的一部分。 中，該 錶處的 以及一 在-具有以公用言曼施網路來表示之特色的網路 網路的分配部分可能包含··位於端點公用設施計量 複數個節點，其會有較少數量的節點充當中繼點，· 5 201014393 或多個問道器，用以提供離開該些端點節點的出口。該公 用設施料亦可能係由駐#著監視與控制感測器的基礎架 構部分（變電分所（substation)、饋電站（feede]r statiQn)、 變壓廠址（transformer location)、發電設施（generati〇n facility))所組成。該些裝置亦可能係透過WAN被直接連接 至公用設施伺服器或是在無線網路中透過閘道器被連接至 公用設施伺服器的公用設施網路的一部分。路由傳送演算 法的建構方式可能會讓該些基礎架構節點，以及任何選定 的分配端點節點，能夠以最小的等待時間並且透過最快的 路徑來建立雙向連線。於某些實施例中，該些基礎架構節 點及選定的端點節點可能會具有多出能力，以便提高網路 可靠度。 現在將參考附圖來更詳盡地說明本發明的上面與其它 特點，其包含各種新穎的施行細節及要件組合，並且會在 申請專利範圍中提出該些特點。應該瞭解的係，本文所述 的特殊方法與系統僅係透過解釋的方式來顯示，而不具限 制意義。熟習本技術的人士便會瞭解，本文所述的原理與 特點可以運用在各式各樣與眾多的實施例之中，其並不會 脫離本發明的範疇。 【實施方式】 在下面的說明中’為達解釋的目的，會提出明確的術 語以便徹底瞭解本文所揭示的各種新穎概念。不過，熟習 本技術的人士便會明白’未必需要該些明確的細節方能實 201014393 行本文所揭示的各種新穎概念。 下文詳細說明之中的某些部分係以對電腦記憶體裡面 的資料位元所進行之運算的演算法及符號式代表符來呈 現。該些演算法型式的說明及代表符係熟習資料處理技術 的人士用來有效傳達他們之研究成果的實質内容給熟習本 技術之其他人士所使用的手段。本文中，且大體上來說， 演算法會被視為係造成某種所悉結果的多個循序步驟及平

行步驟所組成的一條理式的序列。該等步驟為需要進行物 理量操縱的步驟。 不過，應該謹記在心的係，所示的係有該些及雷同的 用詞均和適當的物理量相關聯並且僅為適用於該些物理量 的合且用§吾。除非特別提及，否則從下面的討論中顯而易 見的係：應該明白在整個說明中，運用到「處理」或「計 算」或估算」或「決定」或「顯示」或類似詞之類的用 屑的4 ’係、表不一電腦系統或雷同的電子計算裝置的動作 及處理’ Μ電腦系統或雷同的電子計算裝置會將該電腦系 統的暫存器與記憶體裡面被表示成物理（電子）量的資料轉 換成該電腦系統記憶體或暫存器或是其它資訊儲存、傳送 或』τ之類的裝置裡面同樣被表示成物理量的其它資料。 ::中所提出的主要内容還關於一種用於實施本文所 I 備。此設備可能針對必要用途而經過特別的構 ，、可能包括—般用途電腦，其會由儲存在該電腦 電腦程式來選擇性地啟動或重新組態設定。此電： 程式可能係儲存在包含，Μ並不受限於下面的電腦= 7 201014393 排子〜之中而且每-者皆會被耦合至-電腦系統匯流 ’例如.任何類型的碟片，纟包含磁碟片、光碟片、 CD-ROM、以及磁光碟片；唯讀記憶體⑽岣；隨機存取 憶體（RAM);EP罐；EEpR〇M;磁卡或光卡；或是適合用 於儲存電子指令的任何類型媒體。 本文中所提出的演算法、處理、以及方法在本質上並 不與任何特殊電腦4其它設備有關或是侷限於任何特殊電 腦或其它設備。各種一般用途系統均可配合根據本文之敎 不内容的程式來使用；《者，經證實，建構更專門的設備 來實施該等必要的方法步驟亦可非常合宜。從下面的說明 中便會明白各式各樣前述系統的必要結構。此外，本文並 未參考任何特殊的程式化語言來說明本發明。應該明白的 係，可以使用各式各樣的程式化語言來施行本文所述之本 發明的敎示内容。 無線網路 現在參考圖1A，一通訊網路可能包含複數個裝置140 與130(節點它們會彼此連結（至少一或多者）並且會被連 結至一無線LAN 1 60裡面的一或多個閘道器。除非特別提 及’否則閘道器亦可稱為「存取點（Access Point)」或AP。 接著’該閘道器可能會透過一或多個網路11〇(通常係廣域 網路（Wide Area Network，WAN))被連結至一或多個後勤公 用設施伺服器（back office utility server，BOS) 150。後勤伺 服器可以施行在一或多個計算裝置上，舉例來說，公用設 201014393 施伺服器’例如圖1B中所示的伺服器i 5〇 ;並且可以跨越 施行在一或多個網路之中。 圖la中亦所示的係位於一無線laN 1、2及3之中的 基礎架構裝置節點170 IN-1、IN-2及IN-3。可能會有更多 的基礎架構裝置節點（IN節點）分散在該等無線網路或該公 用設施基礎架構上。倘若該些IN節點係該等無線LAN的 一部分的話’那麼’它們便可能會試圖透過它們所屬的無 線LAN中的一或多個閘道器離開而前往該公用設施b〇s。 參於某些實施例中，該些IN節點可能會透過一 WAN或無線 電回載傳輸（backhaul)直接存取該公用設施BOS。於某些實 施例中’該等IN節點還可能會透過無線電來相互連結。 現在參考圖lb，節點（例如電池供電式裝置（battery powered deviCe(BPD))130 及/或持續供電式裝置（constant powered device(CPD))140)與基礎架構裝置160可能會藉由 聆聽其能夠與之建立鏈路的所有相鄰點（neighbor)來探索可 用的網路110;可能會選擇應該加入的一個網路；以及可能 ® 會選擇一可實行的上游候選者集合作為下一次跳躍。請注 意於一實施例中，CPD可能會充當BPD的代理伺服器。不 過，替代實施例亦可能會允許BPD直接作為該無線網路中 的節點而不需要任何代理飼服器。於特定的其它實施例 中，該等IN節點160可能會透過WAN 11〇直接存取該公 用設施BOS而不會透過AP 12〇。於特定情況中，許多in 節點可能會透過無線電加入/去除（add/drop)回載傳輸系統 而被串在一起、並且會相互連結及連結至該公用設施BOS。 201014393 範例 節點Μ-l(圖la中的—持續供電式裝置14〇，其係無線 公共設施網路160中的節點）會從其相鄰點處得知透過一或 多個WAN網路與WAN 2)來存取後勤饲服器 (BOS)150的相關資訊’並且會登錄閘道器類型的AP_i與 AP-2 120兩者（它們具有獨特的Ip位址），該等AP_i與ap_2 120兩者會提供透過一或多個WAN 11〇離開而前往b〇s 150的出口。其會經由持續供電式裝置類型的上游節點 M-5、M-6、M-18、Μ·2、以及Μ·12 14〇來達成此目的，以 便和公用設施伺服器類型的B〇s_l 15〇進行通訊。該些節 點中每一者均可能會建構一路由傳送表，其具有下一次跳 躍之一有序清單以及對應的鏈路成本（區域節點和下一次跳 躍之間的鄰近性成本）以及路徑成本（下一次跳躍所公佈的 出口成本）。接著，每一個節點便會將本身登錄於其上游相 鄰點與閘道器120〇閘道器12〇可能會追蹤在其控制下之所 有裝置以及還有其它裝置的網路拓樸和能力。節點可能會 保留區域狀態以及它們緊鄰相鄰點的狀態，並且可能會週 期性地更新它們的登錄項目。 於一實施例中，網路節點130、140、以及150可能係 一或多個無線LAN 160的一部分。在公用設施網路的範例 中，該LAN可能係一相鄰區域網路（NAN)，其對應於該公 用設施的鄰近區域或服務區域。如範例實施例申所示，可 能會使用到多個或可重疊或不重疊的LAN，因此一給定的 201014393 - 網路裝置可能僅會被連接至一在：錄ΤΛ XT — 土么、士 * 主無線LAN或者會被連接至多 個無線LAN(或者可能僅存 僅係一無線LAN的一部分或者係多 個無線LAN & α|ϊ分）。該等節點可能係任何類型的網路裝 置。網路裝置或節點的範例包含公用設施節點，它們可能 包含-公用設施計量錶或者可能會連接至一公用設施計量 • 錶。一公用設施計量錶係-能夠測量要利用計量錶來計算 之物理量（其通常係有價商品，例如電力、水、天然氣、· 參等）的裝置。連接至一公用設施計量錶的公用設施節點可能 包含一用於在一網路上進行通訊的網路介面卡（NIC);可能 包含用於在可能包含無線LAN上進行通訊的一或多個灯 收發器；以及可能包含公用設施計量錶介面裝置（一給定的 公用設施節點可能會介接多個計量錶，該等多個計量錶可 能會或可能不會計量不同的有價商品，例如電力、瓦斯氣、 水、…等）^公用設施節點可能還包含一室内裝置介面，用 以經由一室内網路（其可能是或可能不是無線網路）連接至 〇 室内裝置。室内裝置介面會連接至室内裝置，用以在該公 用設施節點與該等室内裝置之間提供一通訊鏈路。除此之 外，該公用設施節點可能還會在該等室内裝置以及被連接 至該公用設施節點的無線通訊網路之間提供—通訊鍵路。 網路裴置的其它範例包含各種通訊裝置，例如機上盒（其可 能會被使用在有線電視或衛星電視傳送）；家用器具（舉例來 . 說，冰箱、暖氣機、照明、烹飪器具、...等）；電腦或計算 裝置（舉例來說，遊戲機、儲存裝置、PC、伺服器、等）. 網路連接裝置（例如中繼器、閘道器、路由器）；電話或蜂巢 11 201014393 式電話；電池儲存裝置；運輸裝置；運輸車輛（舉例來說，· 電動車或是油電混合車或是其它車輛，其可能能夠或者可-能無法「插人（plug-in)」_公用設施電網之中以接收被計量 /被監視的有價商品，例如電力）；娛樂裝置（舉例來說，τν、 DVD播放機、機上盒' 遊戲機、等）；或是可能會在住家 公司、道路或停車場、或是其它地方找到的其它裝置。中 繼器13〇(其中一範例為圖la中的M3)可能會處理網路節點· 140和閘道器12G之間的通訊。舉例來說，—中繼器可能會 . 在該網路節點和該公用設施網路的基礎架構之間提供通〇 訊。除非特別提及，否則該網路中的其它裝置（例如計量錶、 電子裝置、閘道器、等)皆可充當中繼器，❿中繼器則可 在該網路中實施其它裝置或軟體的功能。無線LAn 1 6〇可 月t*係任何類型的無線網路，並且可能會使用任何頻率、通 訊頻道、或是通訊協定。於本發明的某些實施例中，該等 無線LAN 160中一或多者為FHSS網路或是DSSS(直接序列 展頻（Direct Sequence Spread Spectrum))網路。 該無線網路1 60可能會被連接至一或多個閘道器1 20。 ® 一給定的無線網路可能僅會被連接至單一閘道器，或者可 能會被連接至二或多個閘道器。該等閘道器12〇可能會被 連接至一或多個廣域網路（WAN)l 10。該等WAN 110可能會 被連接至一或多個公用設施後勤伺服器（B〇s)丨5〇。該等後 - 勤飼服器可能會處理各式各樣的營業或管理工作，其包 - 含·參與收集計量資訊、管理計量裝置、網路的安全性、 或是AMI網路中可能會需要的其它功能。後勤系統的範例 12 201014393 *包含：計費與會計系統、代理伺服器、供應中斷摘測系統（其 可能會使用在公用設施網路十）、資料儲存系統、等。 於-實施例中，所使用的路由傳送協定為用於決定通 往-目的地/來自一目的地之最佳路線的「下一次跳躍」型 多出/多入演算法，其會用到穩定的上游及/或下游路由傳送 • 的路徑成本及/或歷史資料作為路由傳送封包之下一次跳躍 的計量值。於—實施例中，如下文所述並不會使用跳躍計 ❹數來估算路徑成本，但卻會使用跳躍計數來防止發生路由 傳送迴圈。於此實施例中，一餡 卜 J r 郎點可能會選擇具有最低路 徑成本計量值的路線來選出用於傳送封包的較佳路線。 於-實施例中，在初始的網路探索階段中，一節點可 能會使用-掃描過程來掃描通訊槽或頻道，以便取得 鄰點並且取得確訪、邙自焚费 ^ 、 取付m善覆、並且從該些已探索到的相鄰 點處取得1始的鏈路品質預估值。此初始的鏈路品質預 =可以用來選出與之進行交談的數個最佳上游相鄰點（被 Φ &出的數量係可進行組態設定）。 當郎點希望使用該些上游節點離開前往另一網路時， T節點便會繼續進行「登錄」其上游節點的過程。響應於 點力。點的登錄訊息，上游節點會將該進行登錄下游節 .:加入到由該上游節點所保留的下游路由傳送表登 该等上游郎點還可能會響應於由該下游 _ =繼續保留和該進行登錄下游節點有關的最新時Π 佳的係，建立彼此會路由通過的節點以 交換時間資訊，太处▲ w胡注地 方此在該無線網路中保存同步及交換封 13 201014393 包。於-實施例中’該無線網路可能係以跳頻展 為基礎。於另-實施例中，料時間更新資訊會運載於任 何資枓傳輸訊息上；不過’倘若於一段經事先組態設定的 時間間隔（舉例來說’大小| 3〇分鐘）中沒有任何資料交換 的話，便可能會觸發明確的時間資訊交換。 、

接著，一節點便可能會登錄該等閘道器之中的一或多 者。此登錄過程可能會提示該閘道器將該進行登錄 = 入到其路由傳送表中並且確保該節點的狀態為最新的狀 態。節點登錄該閘道器的作業可能會週期性地進行，不過 頻繁性並不及登錄上游節點。於一目前較佳的實施例中， 該登錄頻率的大小為每隔12小時進行一次。 定址 IPv6定址： 了 乂藉由特有的IPv6位址針對任何特殊網路中的點 對點路由傳送來辨識該無線通訊網路中的每一個節點 130、140。IPV6位址通常係由兩個邏輯部分所組成：一 64 位元的網路前置符以及一 64位元的主要部分。在一節點成 功登錄該閘道器時，該閘道器可能會遞交含有網路組態之 具有TLV(類型長度數值（Type Length Value))型式的資料封 包給該節點’其包含和該節點所要加入之子網相關聯的 IPv6全域路由傳送前置符。接著，該節點可能會發送一動 態DNS更新要求（rfc 2 136)給網路主機公用設施系統（B〇S) 的DNS伺服器。當公用設施伺服器（B〇S)15〇希望發送資料 14 201014393 流量至無、線LAN之t的話，其便可能會將該節點的dns名 稱解析成IPv6位址以便經由該WAN進行層3(1卩）路由傳送 至正確的閘道器。倘若該WAN係以Ipv4為基礎的話，那 麼便可能會利用適當的前置符將IPv6封包囊封在⑽裡 面，以便穿隧IPv4雲端。被接收的IPv6封包則會在b〇s 15〇 與閘道器120處被解囊封。 一節點可能會在相同閘道器上或多個閘道器上登錄多 個網路，於此情況中，豸節點可能會以其最低成本路徑的 預估值或計算值為基礎來設定其所屬網路的優先順序。於 目前較佳的實施例中，該節點在其所登錄的每一個網路中 均會有一 IP位址。該DNS伺服器可能會根據被定義在該 DNS伺服器中的政策以較佳的順序來將該些ιρ位址與該節 點的主機名稱（hostname)產生關聯。當該WAN網路中的一 BOS伺服器希望發送資料流量至該無線lan之中時，該 DNS伺服器便會在解析該節點的主機名稱時依序通過該等 候選的IPv6位址。 鍵路層定址 可以藉由被分配給其無線電介面的一特有鏈路層位址 而針對該無線LAN之中的路由傳送來辨識每一個節點 130、140。於本實施例中，每一個節點可能僅會有單一介 面。其它實施例則可能會有多個不同的鏈路層位址。鏈路 層位址通常有8個位元組的長度並且係該裝置的MAC位 址。該鏈路層廣播位址可能為16進制（hex)的 (全部都是1)。利用此區域廣播位址被傳送的 15 201014393 封包可能會由接收到它們的裝置來處理。 RF鏈路層封包遞送 圖2所示的係可能攜載如下表1中所解釋之資訊的鏈 路層標頭的位元組成。表1中亦敘述該鏈路層標頭所攜載 之多項旗標。 表1 位元 名稱 說明 0至3 版本 協定版本號碼。倘若收到較高版本的話，該訊 框便會被棄置。 4至7 協定ID 較高層協定id : • 0x03 : SSN路由傳送協定 • 0x04 : IPv4網路連接協定 • 0x06 : IPv6網路連接協定 • 0x07 :資料鏈路途徑 8至12 位址計數 表示該資料鏈路標頭中所含位址的總數量，其 包含來源位址、目的地位址、以及從來源路由 傳送過來的封包的任何中間位址。 13 至 17 TTL 當產生該封包時便會被設定。初始數值會被設 為「預設TTL」並且可以進行組態設定。在該 封包穿越每一個跳躍時，TTL便會遞減。 18 至 22 目前偏移 將沒有使用來源路線的封包設為0。當該封包 首次被送到該網路時，便會被設為0。在該封 包穿越的每一個跳躍處，其便會遞增。 23 至 25 優先序 DLC層支援8種優先序等級，此欄位會直接映 射至該些優先序。 26 來源路線位元 表示該封包是否含有要在來源與目的地之間 被使用者用到的完整逐次跳躍路線。 27 保存來源路線 於往下游遞送一封包時，當L2遞送碼應該將 元件保存在來源路線中時便會被設定。倘若此 位元未被設定，則L2遞送碼便可能會在已經 作出遞送決策後刪除中間跳躍位址。 28 至 31 保留 保留以供未來使用 16 201014393 如圖中所不，旗標的後面係產生該封包的節點的來 源位址。於-實施例中，該旗標的來源位址可能並不會被 设為廣播位址。 如圖2巾所#，來源位址㈣面可能係該封包將會被 送達的下-次跳躍的位址。於—實施例中，倘若來源路線 位元被設定的話，那麼便可能會納入以目的地位址為終點

的整份跳躍位址清單；否則便可能僅會明確指明下一次跳 躍。於任一種情況中，最終的位址都係該封包將會被路由 送達的目的地。 倘若來源路線位元被設定，封包標頭便可能會含有該 封包將會採用的整條路徑。應該注意的係，封包可能係在 兩個節點之間被路由傳送的來源而沒有任何中間跳躍（也就 疋，位址計數（Add Count)為2 ,而目的地位址則為節點位址 或廣播位址）。此種機制可能會被用來質問來自一終端（例如 除錯行動台）的個別節點1 30、140。 倘若來源路線位元未被設定，那麼一節點上的L2遞送 碼便可能以位址計數攔位的數值為基礎作出決策。舉例來 說，倘若要從該RF LAN被發送至WAN網路（丨1〇)或公用設 施伺服器（150)的封包之上的位址計數等於1，這便意謂著 該封包可能會被遞送至該系統之中的任何出口節點或閘道 器。倘若該位址計數大於1，這便意謂著該節點處的遞送表 中的所有額外位址均可作為L2出口目的地。某一網路的遞 送表中的位址可以依照喜好（從最不喜歡到最喜歡）來排序。 17 201014393 倘若該位址計數大於丨，在發生擁擠或失敗時，該封包 便可被重新路由傳送至一不同的L2目的地。當一不同l2 目的地被選定時，先前網路便應該被移除（藉由遞減目前偏 移或是歸零先前的欄位）。移除先前網路預期會有助於減少 路由傳送迴圈的發生；其中在發生路由傳送迴圈時，封包 可能被重新送到還比原來的來源封包更遠離目的地。 當一封包經過一節點的L2遞送時，該TTL便可能會被 遞減。當TTL變成零時，正在進行L2遞送的封包可能會被 丟掉；以該區域主機為目的地之具有零TTL的訊息可能會 © 交出該堆疊。正在發送訊息給該閘道器12〇而沒有使用完 整來源路線的節點130、140可能會將TTL設成至少為它們 通往該閘道器120的最長路徑上的跳躍次數。該最大值tt]l 可以由管理者來組態設定。於一實施例中，並不會遞送將 目的地位址設為L2廣播而被發送的封包。 單播封包的遞送可能係由DLC(資料鏈路控制）層來確 遇。廣播封包可能會在FHSS技術中被設計為單播封包，並 同樣可能會被確3忍。其可能無法發送未經確認的單播封 ◎ 包。當節點130、140發送封包給一相鄰點時，MAC層可能 會回報重試次數以及最終成功傳送的結果。該網路層可能 會以每一個相鄰點為基礎來保留此資訊的計數。 路由傳送子系統 於-實施例中，路由傳送子系統可能會被分成四個功 ' 能組成要件： 18 201014393 -相鄰點掃描與探索 -相鄰點維護 -知點登錄上游相鄰點 -節點登錄閘道器 該路由傳送子系統的一實祐也丨 貫施例可能會運用到用於進行 層2路由傳送的代碼實體DLFr眘％l & 貝 以（貪枓鏈路遞送器）以及用於取 得相鄰節點並且維護節點之鬥 戈即.點之間的時間資訊的代碼實體

MLME(媒體存取控制子層營理眚

丁贋s埋貫體）。DLF會經由一組API 來介接該MLME。 相鄰點掃描與探索 舉例來說’當出現下面條件時，cpD 14()之類的節點（圖 1 b)便可能會啟動網路探索： • ’又有可實仃的出口節點(未和任何閘道器相關聯） •和上游節點的通訊已經中斷，依照管理的需要或是 由於零件故障或傳播遺失的關係 •送往其多個閘道器中-個閘道器的週期性登錄訊息 已經失敗至少3次 ~ •公佈了一新的網路 舉例來說，倘若和其指定主裝置（CPD節點14〇)的鏈路 已經中斷，BPD 130之類的節點便可能會啟動網路探索。 於範例實施例中，一節點可能會利用兩個基本方法來 探索相鄰節點：廣播探索以及相鄰點查詢。當一節點出 時，MLME可能會經由「廣播探索方法」來尋找該節點= 201014393 :P鄰近點(或是直接相連的RF鏈路)。其可能會隨機地進 订此，務，用以判斷何時應該開始發送廣播探索訊框，並 且接著選擇要於其上發送該廣播探索訊框的頻道（頻道選擇 可月<3係隨機進行）。接著’其可能會循環經過每—個通訊槽， 在下個通訊槽上傳送每—個接續的廣播探索訊框， 後一個通訊槽處進行包袠。於一實施例中，此方法能夠俘 證一廣播探索訊棍會於以FHSS為基礎的網路的跳躍 而在母一個頻道上被發送。 〇 於該等不範性實施例中，可能會有兩種廣播探索模 L叙;r ^式W及被動式。當開機時，裝置節點可能會進入 主動探索模式，於令棍 索訊框，該等時門會在隨機的時間間隔處送出探 :持=長度已經逾期，其便可能會進入被動探= 之門等L:索模式中，節點可能會在發送廣播探索訊框 之間切較長的時間，其大小等級通常為分鐘。 :該探索方法已經找到一相鄰點(鄰近點)、或是找到 一組相鄰點，則飞疋找到 相鄰點的直接相β會-㈣等被探索到之 提供鄰點(直接相鄰點可能會響應於該查詢而被

Si二 探索該網路環境(和廣播大量的訊框而 =簡::殊裝置的作法不同)。該相鄰點查詢機 制了月,係一簡早的查詢/答覆機制： 節點將準則套用在其清單中的節點.相鄰點查詢的 點則會被放置在相鄰點艾# 符口」該準則的節

麼該清單中的所有節點皆可能會被放置在相鄰點答覆V 20 201014393 MLME可能會通知該DLF何時探索會結束，也就是： 該等節點皆已經被查詢過它們的相鄰點並且已經試著抵達 該些相鄰點。 使用由MLME所建立的相鄰點清單，該dLF便可以嘗 試並且找出已公佈的出口路線。其可能會藉由聆聽smlme ‘ 的相鄰點表中來自該等節點的「網路公佈（Netw〇rk

Advertisement ’ NADV)」訊息來完成此任務。 φ NADV訊息可能會公佈一組出口路線，其可能包含該等 出口路線的路徑成本以及跳躍計數。路徑成本可能為所有 候選路徑之中和出口（閘道器）相關聯的最低成本。跳躍計數 可能為抵達該出口所進行的最高跳躍次數。跳躍計數可以 用來防止發生路由傳送迴圈，並且未必會配合路徑成本來 使用。NADV訊息之格式的一範例顯示在圖3中。目的地 MAC位址可旎係發出該網路公佈資訊的節點的位 址。於大部分的情況中，其可能係出口點（或是閘道器），因 _ 為可以藉由網路的出口節點來辨識網路。 每一個節點皆能夠從所收到之具有NADV訊息型式的 公佈資訊中建構出一路由傳送表，其中會列出：可以運用 的網路；用以辨識該等網路中每一者的出口節點（閘道器）； 以及通往該出口節點的可用路徑。該等可用路徑中每一條 路徑可能會以下面來描述：下一次跳躍；用以描述路徑類 型的旗標，以及鏈路成本和路徑成本。該等旗標可能會表 不路線的種類一其是否為該表中的永久性登錄項；其是否可 被該節點么佈...等。於一實施例中，該節點可能會因為某 21 201014393 個上游節點通往該網路的總成本（鏈路成本和路徑成本）為 最小而決定登錄該上游節點。其它實施例可能會使用其它 的準則，其包含在提供通往該網路的長距離出口中鏈路的 有效可靠度。可能會在該路由傳送表中被捕捉的資訊的範 例展示在圖4中。 節點可以從該路由傳送表格資訊中建構出一遞送或下 一次跳躍表’其具有一由目的地MAC位址所組成的清單、 和每一個位址相關聯的類型、以及它的路徑成本。於—實 ， 施例中，該類型反映出和該目的地相關聯的選擇喜好並且 0 可能會係下面五個中一者：來源路由傳送型 (source-routed)、逐次跳躍型（hop_byh〇p)、直接鄰近點型 (direct adjacency)、導覽蹤跡型（breadcrumb)、或是區域型 (local)。圖5提供可以列出的路線類型的範例。於逐次跳躍 類型的目的地的一實施例情況中，其可能會一併列出從來 源節點處開始的下一次跳躍。於來源路由傳送類型的目的 地的情况中，可能會利用該遞送表中的目的地來詳盡地敘 述一跳躍陣列。相同目的地的多個登錄項可能會依照喜好 〇 順序被列出，該喜好順序可能係由類型旗標和路徑成本兩 者來決定。於一實施例中，當嘗試抵達目的地4時，節點 可能會先使用依照遞增路徑成本的順序被保存在一已連結 清單中的多個逐次跳躍型登錄項中一者。於其它實施例 · 中，該路由傳送演算法會允許保存在來源節點處的路由傳 送資訊藉由建構通往該目的地位址的一遞送路徑組合來為 目的地4產生一來源路由傳送型登錄項。又，於其它實施 22 201014393 例中，節點可能會使用其已經在某個時點處從傳遞資料流 量中所拾取的導覽蹤跡型路線。 相鄰點維護 於一實施例中，透過MLME信標（MLME beac〇n)或是 . 用於同步化時脈且確保節點仍能相互交換封包的標靶式週 ‘ 期性持活訊息（targeted periodic keep aiive message)便可持 φ 續地維護上游相鄰點與下游相鄰點。L2路由傳送層可以利 用此持續的聯繫與回授來達成多重目的，其可能包含： •相鄰點更新在時間更新信標中被傳送至下游裝置。 •倘若節點的下游節點或上游節點仍有作用的話，那 麼節點便會使用MLME來進行偵測。 舉例來說，當出現下面情形時一節點的上游鏈路特徵 便可能會改變： •上游節點已經不可以再利用 • •偵測到一新的較佳上游節點 •已經發生鏈路品質變化（隨著時間流逝而被平滑化） 於一實施例中，可能會遞迴地將前述規則套用至某一 路徑中的所有上游節點。當出現調整時，該節點便會重新 計f其多個出口節點中每一者的成本。當一節點通往其上 游節點的成本明顯地改變會路由經過的多個網路中一者的 • 成本時，其便可能會在下一個MLME信標集之令將此資訊 散佈给其下游節點。 於一實施例中，網路資訊的變化可能會伴隨著「相鄰 23 201014393 點:單（Neighbor List)」訊息被傳播，其協定類型棚位會被 設為0x2,用以表不部分的變化清單正在被散佈。於一實施 例中，這成夠反映出增加新的網路 4疋改變既有網路的成 本。當-上游節點消失從而導致某—特別的網路實際上變 成不可再進行路由傳送時，「相鄰 相鄰點清卓」訊息便可能會 在被發送時將協定類型設為〇3,用 々用U表不該網路已經從上 游節點網路清單中被移除。 ❹ 於-實施例中，藉由週期性網路登錄訊息的單播以對 每-個問道器告知網路中發生的變化。該些訊息可能會被 該閘道器的網路裡面的每—個節點發送，並且可能含有一 其上游節點的一完整清星、！su 凡罡有单、U及連結該等上游節點中每一 者的鏈路成本。 於一實施例中，MLME會保有下面兩個經平滑化的平 均值，DLF可以使賴等平均值來決定詩達成路由傳送 目的的鏈路成本：經平滑化的RSSI以及經平滑化的inf0成 功百分率（info success percentage)。「平滑化」—詞係表示 在該資料上所進行的平均計算的類型。於一實施例中，該 平均計算會使用下面公式：經平滑化的平均值=a*平均值 +B*取樣’· B=(1斗此類型的平均計算並不需要用到大量 的儲存記憶體（和用於儲存最近的N個取樣不同）、並且還具 有可控制數額的「歷史資料」。「歷史資料」一詞係表示 新數值影響目前經平滑化平均值的程度。這可能會受控於: 數值與B數值：大的a數值表示該平均值的歷史資料大於 較小的A數值。其它實施例可能會使用在盛行的網路條件 24 201014393 下希望用到的其它平均技術。 RSSI為所收到訊號的強度指示符。其可能會針對所接 收自一節點的所有訊框來測量此數值。於某些實施例中， 其在鏈路品質計算之中的用途相當有限，因為其可能無法 清楚地表示該鏈路的位元錯誤率。當任何訊框從一節點處 被接收時，便可能會利用該平均計算公式將該訊框的rssi 平均化為經平滑化的RSSI。 ❿ _·於實施例中，「mf〇 J成功百分率準則可以用來作為 最佳的鏈路品質測量值、並且因而用來作出路由傳送決 策。「info」成功百分率的型式為肖包成功率咖如 rate)。（lnf。）」—詞係指開始進行通訊之訊框以外的訊框。 被發送至於其跳躍序列中被標定之節點的第—訊框可能會 因為干擾或疋因為接收器正在忙綠的關係而失敗。在僅包 含標定節點正在聪n廿η θ 不疋開始進行該通訊之訊框的訊 框中’ Info成功百分率係摆 '、拯供一可龅不會隨著接收器之負載 而大幅改變的鏈路品質 取 σ # 】量值1nfo成功百分率可能係鏈路 。口質的較佳指示符。 節點登錄上游相鄰點 每一個節點皆可能舍 /*. m u. u 確地登錄其在一網路之中想要 使用的上游節點。此登 — 吩丫。要 佯有和哕 、意吻者該上游節點現在可能試圖 保有和該進行登錄節點 圃 游路由傳送表A心 關的㈣時間資訊，以及保有下 口，還會θ & Μ β ~ 貝科流量可能不僅會流向出 遇會回流到該節點（下游）。 25 201014393 該節點會藉由發送給其上游節點一「上游登錄」訊息 以便登錄該上游節點。該「上游登錄」訊息可能含有該裝 置的類型以及相鄰區域健全性計量值（neighborhood health metric)。相鄰區域健全性計量值可以用來在一上游節點超 載時剔除下游節點。具有低相鄰區域健全性計量值的裝置 (所以，可以推測其會有低路徑多樣性（path diversity))可能 會在高相鄰區域健全性計量值的裝置之前被優先選出。 圖6a中詳細說明該「上游登錄」訊息之一示範性格式。 . 訊息類型表示其係一上游登錄。相鄰區域成本係以潛在上❹ 游節點之數量和現役上游節點之數量的組合為基礎的相鄰 區域健全性計量值。 潛在上游節點會利用「上游登錄確認」訊息來肯定或 否定確認「上游登錄」訊息。可以此確認訊息的數值為基 礎來更新一裝置的「相鄰區域健全性」。潛在上游節點提 供的權值可能會小於經確認的上游節點。 圖6b中提出該「上游登錄確認」訊息的一示範性格式。 類型表示其係一「上游登錄確認」訊息。「Seq Num」為要❹ 求者在該「上游登錄」訊息之中所發送的序號。答覆的狀 態碼可能為下面其中一者： • 0x0 ’節點成功地加入 • 0x1，節點加入失敗 • 0x2 ’節點因高負載的關係被拒 • 0x3 ’節點已經被維護 26 201014393

節點登錄AP 節點可能會藉由發送一單播「AP登錄」訊息（AREG) 而將其本身登錄在—閘道器之中。該AREG訊息可能含有 由該閘道器的網路中被該進行登錄節點當作上游節點的節 點的位址所組成的清單以及和該些上游節點中每一者相關 ' 聯的鏈路成本。其可能還含有由其它候選網路（由該些網路 - 的出口節點來表示）所組成的清單以及它們的成本。 ❹ 圖7a中提出該AREG訊息的一示範性格式。類型可能 會被设定為用以表示其係一 AREG訊息。倘若還有資料要 發送的話，Μ位元便可能會被設定。seq Num可能係該登 錄訊息的序號。當該登錄訊息在分成多個部分被發送時， 便可能會使用到訊息編號（message nuniber)。每一個areg 相鄰點（AREG Neighbor)均可能描述一位於該進行登錄節點 所使用的路徑之中的上游節點。 圖7b中提出該AREG訊息裡面的AREG相鄰點描述的 Φ —示範性格式。MAC位址可能對應於該上游節點或是該進 行登錄節點正在通知該閘道器的網路出口點。成本可能係 通往該上游節點或是所描述之網路出口點的已記錄成本b。E 位元為網路出口節點位元。倘若該相鄰點描述係代表一網 路出口節點而非上游相鄰點，E位元便會被設定。 、 於一實施例中’當該節點成功地登錄該閘道器時 ' 閘道器便可能會將該節點放進其路由傳送表之中°，、、·，以 有該節點的最新狀態。豸節點可能會發送週期性的^且保 息給閘道器（大小等級為每隔12小時一 、盔錄訊 人）。該閘道器在看 27 201014393 見後續的閘道器（AP)登錄訊息時便可能會更新其路由傳送 表。倘若該閘道器連續遺失三個登錄訊息的話，該節點便 可月b會從《亥間道器的路由傳送表之中被剔除’且該節點本 身可能會需要重新登錄。 響應於首次成功登錄，該閘道器可能會往下發送含有 任何網路組態資訊的—組TLV。除了其它資訊外，此清單 還可倉匕包含下面資訊：該閘道器的全域路由傳送IPv6前置 符、閘道器的MAC位址、麵飼服器位址、網路傳送計時 器、及L2/L3路由傳送有關的任何其它變數。圖7c為送給❹ 該進订登錄郎點之具有網路位址的問道器areg訊息範例。 倘右一閉道器因太多節點而超載，其便可能會開始剔 除有其它候選網路的節點。其可以藉由審視於該A·訊 息中所回報的不同網路來評估此結果，並且可以從該網路 中移除最健全的候選者，並且通知它們已採取的任何動作。 範例 圖8中所繪製的小型RF網路可以用來圖解路線決策及 傳播如何運作在一典型場景中的較佳實施例，丨中會先論 及閘道器(82卜822、…)以及中繼器(m u "接著 會論及末端節點（841、842、843、）。如圖9中所示，鍵 路成本會被映射在於RF層中相互建立通訊的節點之間。 於圖8與9中所示的範例中，以接收自其相鄰點（包含 與R2)的已A佈路徑成本為基礎，節點Μ1、M2、以及 M3會分別建立通往閘道器Αρι與Αρ2的路由傳送選項以 28 201014393 便離開。於大部分的情況中，每-個節點在下-次跳躍 (next_h°P，岡組態中皆會具有經過其相鄰點中-或多者的 多個經優先排序的路由傳送選項。 於實施例中，該路由傳送機制可能會被調適成相容 於並且善用使用在—實施例之無線網路中的跳頻展頻 (FHSS)存取技術，並且運用FHSS的某些时操作特點。在 跳頻技術巾會騎規律㈣^新，則請決應該保持同

鬱 步之各個節點處料脈漂移而同步地交換封包。該路由傳 送協定可以利用跳頻時ρ』ρm 匕领呷間更新作為用於發送鏈路狀態資訊 的「持活訊息」來保持最小的封包經常性資料。另或者， 時間更新資訊亦可運载於要被遞送的任何資料封包上。除 非特別提及’否則持活訊息可能係被發送用以更新資訊的 訊息，並且可能會被規律地發送。舉例來說，當某一節點 初始開機啟動或者剛被引人一網路之中時，「我還活著（〜 ahve)」的訊息（其亦可用來更新路由傳送資訊）通常可能會 被發送用以進行宣告。 於此實施例中，在利用FHSS技術的網路中可能不會在 該路由傳送協定進行任何f知意義的廣播。節點可能會逐 個的方式被直接標定以便進行封包交換。本文所提出的路 由傳送協定可能會用到廣播的抽象概念，因此利用全部為 1(16進制的8位元組的mac位址會在每 一個通訊槽或頻道上被傳送，其會始於一隨機選出的通訊 槽且在每一次傳送之間會有一預設的等待時間。 於一實施例中，本文所述的路由傳送協定會使用到以 29 201014393 S為基礎之無線網路中的信標發信（bea⑽ing)功能，其 中：標係所有相鄰點皆能約識別的一特定已知跳頻序列上 的週期吐廣播。s玄能夠被多個相鄰Ife所接收的廣播信標 的效用會大於發送-路由傳送更新給每—個相鄰點。相較 於路由傳送更新’信標還可能係一具有較少前導位元量 (overhead)的較短傳輪，因為可能沒有任何確認訊息且因而 於失敗時重新傳送封包會比較少。 ；實施例中，本文中所述的路由傳送協定會被設計 成利用該網路之中的裝置(節點)的集體性計算資源來計算 路線且將路線散佈給所有節點而並非依賴於該無線網路

之源頭處的-個閘道器。以具有每一條路線及每一次跳躍 之相關聯路徑成本的出口路線公佈為基礎，該端點可能會 選擇作為下—次跳躍之有序多個上游節點的較佳集合，以 便經由多個閘道器(其亦稱為Ap)離開一 wan網路。在上游 或是通往該閉道器的主要路線失效時，其可能會立刻回降

f該端點的資料庫之中的第二路線及/或間道器，而不需要 等待路由傳送演算法進行重新收斂計算因為該等路線都 已經被事先收斂算出。 於一 蚵中，該路由傳送協定允許節點從其中一 路遷移至另-網路。當—上游節點公佈其已知的路線給 下游Ip點時’其可能會向外發送'組出口路線給可利用* 網路。每一個節點處的路由傳送矣合别Φ、κ π 田得廷表會列出通過可利用網5 中多個閘道器的下一士诚顿 τ -人跳躍，從而在假使主要或是預設肖 路無法利用時可以進行快速的遷移。 30 201014393 於—實施例中，每— 所使用的上游節點之中個1P點均會將自己登錄在其希望 點的下游路由傳送表登錄：上游節點現在可能會保有該節 現在可能會以、“ ^項。以-端點為目標的資料流量 來源節㈣跳躍的方式被率先路由傳送，其中源自 訊自3任何卽點的下-次跳躍可依序被加入該封包的 Λ思;f示頭之中。告_缺 A . 田…、，目的地位址可能會依照慣例被併入。

由該間道器明確敘述在訊息標頭中之多個封包所通 、有序即點清早之來源路由傳送同樣係在此演算法的範 •内作為第二選項。本文所揭示的路由傳送協定可以允許 每-個點於其智識庫中有多個下—次跳躍、並且 夠從它們中進行選摆α .查通A 〃 订選擇以達逐次跳躍遞送的目的。藉此作 、、、該等封包便忐夠防止出現有問題的鏈路而不會發生傳 送失敗並且不必進行重新傳送，而且更有利於使用在該等 RF鏈路本質上傾向為短暫的無線網路之中^此外，這還能 夠防止發生開放端路線探索迴圈及有問題路線的爭議，其 中在出現失敗鏈路時強制納入來源路由傳送技術。 公用設施網路中完整的路由傳送施行方式可能會施行 眾多功能以便確保該網路與該等節點會以最佳方式來運 作。本文的揭示内容說明會增強網路效能的數種新穎作 法，其利用到和先前所述相同的路由傳送功能。 組態管理 網路中的節點上可能會有合宜且最新的組態，並且可 將此組態資訊散佈給該網路之中的其它節點。對用於管理 31 201014393 該網路的公用設施後勤伺服器（B0S)來說，等網路節點必須 具有點對點可達性（end_t0_end reachability)。該等節點可被 正確地配置並且具備和整體網路組態有關的充分資訊，其 會藉由利用上游節點作為代理器用以散佈組態資訊。 網路裝置（卽點）上可能會有場域/站台特有的某些「設 疋值」 該些8又疋值可被表示成該裝置上的組態變數。組 態變數一經設定之後便可以被寫到永久性儲存體之中。該 t »又疋值的範例如下：計量錶使用的DNS伺服器、SNTP 陷阱主機（trap host)訊息、時區資訊 ' …等。 © 進—步言之，某些組態變數亦可能係「kn〇b」，它們 可以用來調整該網路的實施方式，舉例來說：發送網路登 錄的速率；可以使用在鏈路成本演算法之中的某些平滑化 參數。可能有些情況要在整個網路層級上來調整該kn〇b， 以便改變該網路之中多個裝置的行為。為達該些功能，時 時在裝置與網路層級散佈、施行、以及管理該等組態位準 可能會相當實用。 本文所提出的揭示内容提供一種用於執行組態管理的 Θ 方法。當節點發送一路由傳送登錄給閘道器（NREG)時，該 等節點可能會併入其組態的SHA-1雜湊值（安全雜湊演算 法）。倘若SHA-1雜湊值並未匹配儲存在該閘道器中的雜凑 值，那麼該閘道器便可能會發送其新組態給該節點。此 SHA-1雜湊值可能含有： •要被併入SHA-1之中的變數清單 • 要使用在該SHA之中的變數 32 201014393 該變數清單可能非常重要’因為倘若需要在該組態 SHA-1之中並入新變數的話，改變該清單將會導致 不匹配的結果。 時間同步化： . 此項目和組態管理有關，其獨特性在於將時間同步化 .的概念具現在網路登錄（删G)訊息中。其並不會分開向後 ❹勤時間伺服器或是該閘道器上的時間伺服器提出要求；取 而代之係當-裝置發送一 NREG訊息時，新節點或是重新 開機的節點皆被給定時間作為加入(重新加入)該網路的一 部分。這項新賴性有下面數項優點，其包含：⑷幾乎可以 立刻取得時間資訊；（b)能夠節省至少兩個點對點封包。 時間同步化散佈在一網路中通常可能會有一基本的要 求/答覆機制〇網路節點可能會被配置成用以從一特定的 廳C位址處要求時間。倘若該位址並未被組態設定於=等 ❹ 節點中的話，它們便可能會向其路由傳送表中的一閘^器 要求時間。閘道器可以執# SNTp(簡易網路時間協定°， Simple Network Time Protocol)。倘若該等閘道器有時間， 它們便能夠以下面的方式來回覆：回覆封 藤决—。士日日妳 J呢嘗由應用 層進仃％間戳記（tlme_stamped)。當該封包被向下交遞時 其可能會在MAC層「被標記」為傳送延遲。該封包可能 • 有一總傳送延遲的欄位，且在每一個跳躍處均可能會b 此數值。當提出要求的節點接收到答覆時，更新 六"』从相加 時間戳記數值和該傳送延遲，用以取得目前的時間。Λ 曰。為提 33 201014393 . 高效率，該封包中可能會有一「旗標」以表示其應該在每 一個跳躍處被檢查。這可能係一通用旗標並且可供其它協 定（舉例來說，traceroute)重複使用。 時間同步化要求可以當成一單機型IP封包來發送（舉 例來說’ IPv4或IPv6);或者為提高效率，其亦可以被組合 在網路登錄（NREG)封包中。其並不會直接被併入該網路登 錄封包的酬載中；確切地說，其會被插入資料鏈路介面（DLI) TLV之中。該DLI TLV可能會在該封包被向上交遞給應用 . 層之前先經過處理。倘若閘道器接故到一具有網路登錄的❹ 時間同步化要求，那麼應答便可能會被併入成為網路登錄 確認訊息（NREG ACK)之中的DU TLV。 由網路節點進行區域性負載管理 :本領域會希望避免下面情形：網路中多個節點「排在」 最佳成本節點的後面、並且使用此節點來進行路由傳送。」 ^點可^很快會因忙碌而無法遞送正在使用該節點的所 量並這可能還會使得路由傳送變得非常跪 :從，成擁擠，並且可能會讓許多節點變成無法抵達。 進一步言之，在形成新的路線時可能會有許多慌亂。_ 本文所揭示的新賴性能夠_較佳㈣ 的成本。該(等)較佳節點可能會從正二 匕的節點處接收「維持（keep)」封包。該 用 係一來自下游節點的要求，用以要求該^封^可能 節點併入其現役封包遞送(路—單之中=::: 34 201014393 節點有太多現役維持 據被設計成用以達到.，/、便可能會提高其路徑成本（根 率之目的的演算=少指定但可變之封包資料流量百分 去棄的-隨機選擇的相:可能會將此新成本發送給其希望 料流量平衡演算二=是發送給根據負載平衡或資

:送:際成:本給其餘節點。此作動的目標係阻止較二= =百刀车）的節點集合離開該較佳節點。該演算法可能 會考量下面兩項因素以防止網路資料流量出現大幅擺動： -散佈「高」路徑成本給大部分的節點以強制大 量節點尋求替代路線並且創造路由傳送迴圈。 -防止發生持續接收實際路徑成本的下游節點不會無 意中將此成本公佈給已經從較佳節點處接收到高路 徑成本的節點的情形’從而在某些情況下強制它們 經由該等發出公佈的節點將該等封包路由傳送回到 該較佳節點。 維持封包可能會在規律的時間間隔處被發送並且可能 不會如同網路資料流量般改變。它們可以和路線公佈週$ 大略相同的速率被發送，俾使該等節點應該讓該維持封包 被下一個公佈週期予以回授。於一實施例中，rta(路由傳送 公佈，routing advertisement)週期可能會被設定為2〇分鐘 而維持週期則可能會被設定為1 〇分鐘。 本發明可能假設：除非節點通往目前上游相鄰點以便 離開的成本增加10%，否則它們並不會切換至更佳或替代 路線。所以，於一實施例中所使用的演算法可能會強制上 35 201014393 游節點將該路線的成本增加〜1G%。於—實施例中路線成 本增加會保持小於2〇%。除此之外，偏若該等節點開始進 行切換並且導致更多的資料流量往下游流動其便可能會 觸發rta。 ❹ ❹ 該等下游節點亦可從該較佳上游節點正在將該加送往 的所有節點中被隨機選出，該較佳上游節點並不僅將該似 送往正在發送該等維持訊息給它的節點。這可以阻止當它 們的路由傳送情況強制它們選擇該較佳節點時係立刻:換 至該較佳節點的節點。這係一種有效的預防方案而避免從 新的下游節點處接收到大量的登錄要求。 由閘道器進行區域性負載管理 :某些網路情況中，某些閑道器可能會因該場域中的 , 而超載，而其它閘道器卻僅有很少的節點會登 造成f料流量不平衡。—種管理流入閘道器中的 貢料流量的示範性方、沐 往万去可旎係控制登錄該閘道器的網路 點的數1。另—方面，閘道器亦可以防止節點受困（也就是， 他們無法登錄任何閘道器）的方式來控制該等登錄作業。 在本文所揭示的路由傳送演算法中，可能會有至少： 種機:’〗來—控制要登錄一問道器的網路節點的數量：- )路由傳送公佈向外傳播至該網路之中的跳躍次數 2)=道器回推（發送否定nregack) 替Γ阿閘道器所公佈的路由傳送成本(倘若閘道器代 替數個選定節點來公佈路㈣以該㈣行登錄的節點提 36 201014393 供出口的話） 跳躍計數控制： 本文所揭示的路由傳送演算法能夠調整路由傳送公佈 可被向外遞送至該網路之中的跳躍次數。該演算法可能還 包含一基礎的回授控制演算法。此演算法的一種類型可能 係閘道器特有的，其中閘道器會以希望在其登錄檔之中會 有的目標節點數量為基礎來個別調整它們的跳躍計數。第 二種類型可能係一可能為全域的控制迴圈，其中閘道器會 相對於彼此來調整它們的跳躍計數。倘若一個閘道器之中 已登錄的節點多過另一閘道器，其便可能會降低其跳躍計 數’而該另一閘道器則會提高其跳躍數。 閘道器回推： 於一實施例中，節點在登錄閘道器時可能會告知該閘 Φ 道器其是它們的主要、次要、或是第三路線。閘道器對於 要開始發送否定確認訊息（NACK)給第三節點與次要節點的 路線的數量可能會有嚴格限制。於一實施例中，閘道器可 能不會發送NACK給主要NREG以免讓該等節點受困。 一旦一閘道器已經登錄的路線（節點）的數量在針對管 • 理該網路資料流量所設定的限制值之上的話，該閘道器便 了此會開始發送NACK給試圖要登錄成第三路線的任何節 點。次要NACK的位準可能會高於第三NACK的位準。當 抵達此位準時，該閘道器便可能會開始發送NACK給第三 37 201014393 登錄者與次要登錄者兩者。 當一節點從一閘道器處接收一 NACK時，其便可能會 將其放進保留清單（hold-down list)之中。來自該保留清單之 中的閘道器的公布可能會被棄置。將閘道器放進保留清單 之中可以防止節點立刻再度登錄該閘道器。當一節點從該 閘道器處接收到一重新啟動登錄的訊息連同一路線公佈訊 息之後，該節點便可以重新啟動登錄該閘道器。一旦該閘 道器從該保留清單之中被移除，該節點便可以重新登錄該 閘道器。於-實施例中，—閘道器可能會在—NACK之後❹ 被放置在該保留清單之中維# 3個小時。偏若—節點遺失 所有路線超過一段特定週期的話，其便可以假設該網路已 經明顯地改變。於此情況中’便可以從該保留清單之中拿 掉該節點已從該處接收到NACK的閘道5|。 又於另f施例中’閘道器回推的另—變化用途係讓 該等閘道器全域性地相互同步化，用以設定該等次要位準 與主要位準。該位準可能會相依於對照之下其它閘道器的 負載情形而改變。 © 路線評估（探索舆維護） 鏈路評估 雷 郎點被探蒙時，來源節點的Ml 體）可能對於該被探索節點是否俜一 ^ ' ., 疋货你好的相鄰點完全沒琴 何概念。對此來說，其可能會希 .^ .. b 1布罜砰估其通往該節點& 由傳送成功率。於一實施例中 砰估階段包含發送20個 38 201014393 以組態設定）封包給一節點並且接著計算該等封包之中有多 少個封包成功送達（於此實施例中，可能會使用一指數型滤 波器來評估該鏈路資訊成功率）。該來源節點可能會在該評 估封包之中發送其最新的鍵路成本。每一個評估封包亦可 能會被確認。這可達下面目的：1)該相鄰點能夠與該節點進 ‘ 行反向交談，2)該來源節點會知道與其相連的該相鄰點的鏈 • 路成本為何。知道雙向鏈路成本對於路由傳送來說可能非 Φ 常重要，因為資料流量會反向往下游移動。雙向鏈路成本 亦可能會被併入該來源節點發送給稍後可以用來進行路由 傳送的上游節點的維持封包確認訊息之中。 該評估過程可能會導致可觀的封包資料流量。一節點 可能無法一次同時評估其所有的相鄰點。不過，該來源節 占可此會先評估最佳的節點，俾使該節點可以開始加入路 由傳送。所以於一實施例中，該來源節點會選擇可組態設 疋數量的最佳RSSI相鄰點，並且率先評估它們。於一實施 © 例中’該數量會被設為五（5)。 維持機制 於-無線獨立式網料，冑點可能會保留和它們的相 點有關的某種資訊。此資訊可能會被儲存在一清單之 如本文所提出者，該清單稱為「nodeq」。 該維持機制可能有下面三項目的： 此除）讓相鄰點知道它們係用於進行路由傳送的上游，且因 '、非有實際需要’否則它們不應該從nGdeq中將發送維持 39 201014393 訊息給它們的節點丟棄； 2) 取得雙向鏈路資訊俾使可以預測路線路徑成本，· 3) 假如-節點已從一上游節點的n〇deq之中被丟棄… 們會盡可能立刻掌握此狀況（於一實施例中，會在2⑽'八= 的路由傳送公佈週期已經流逝之前）。 刀 該維持機制可以依照下面方式來運作 MLME每隔1〇分鐘便可能會發送維持封包给路由傳:層: 在使用的上游節點。該等維持封包可能會被確認， 確訊息可能舍合古Μ u μ 一匕會3有從該上游卽點至該節點的鏈路成本。 )Π賴收-維㈣息時，其可能切 的節點標記為維拄铲朴并〇 疋订得送 剔除。己為維持知點，並且可能不會從η，處將該節點 )維持訊息可能會提供該節點__種掌握 為何的方式。於箪此杳说a 蟪路成4 那麼可… 倘若維持訊息未被傳送， 上游r: 常低的資料流量會從一下游節點流到- 游卽點。-種範例可能在_公用設施 =次時。於此情況中，該維持訊息資料流量可 在通往下㈣方以了 = 持穩定的路線。 佈型式的資分鐘便會有路由傳送公 大的資㈣量。因此，發送週期 測量鏈路成本並且將兑值.其仏“ 于ίι會有助於 有最新的雙向鏈路=兩個節·點’俾使它們可以保 丟棄3的節點從—切節點的nGdeq之中料棄時，該經 丟棄的郎點可能會立刻從該上游節點處接收一「剔除二 201014393 訊息。不過，倘若基於某種理由導致該經丟棄的節點沒有 收到該訊息（舉例來說，當一節點剛重新開機時…等卜那麼 倘若在其下一個維持訊息循環期間仍未收到該維持確認訊 息，便可以推論其已遭到棄置。且此結果的發生速度會快 過指派給路由傳送公佈逾期之約4〇分鐘的範例時間。因 此，其旎夠讓網路對於變化會有更大的反應性並且能夠更 快速適應。 鏈路評估演算法 a)透過info成功百分率進行直接鏈路評估： 於一實施例中，節點的資料鏈路層（DLL)會藉由先對相 鄰點進行輪詢來與它們進行通訊，以便查看該相鄰點是否 可以利用。倘若收到該輪詢確認訊息的話，資料訊框便可 能會被發送。此交換稱為PADA交換（輪詢_確認-資料-確 認）。當未收到輪詢或資料訊框的任何確認訊息（ack)時， ❿ 便可能會產生一隨機的延後時間（back-off time)，並且在該 延後時間已經逾時時進行重新傳送。 info —岡係指在PADA交換之中被發送的資料。INF。 訊框（不同於POLL訊框）的品質讓傳送器知道會驗聽該傳送 器的接收器。因此，傳送器無法取得一 INF〇訊框之ack • 訊息的一項理由可能係該info訊框有誤或是該ACK訊息 • 的接收有誤。每一個節點均能夠使用一指數加權型的移動 平均公式來計算通往其每一個相鄰點的INF0成功百分率 (INFO%)。當任何INF〇訊框被成功地傳送或是傳送失敗時 201014393 便可以進行此計算；在發生POLL失敗時則可能不會進行此 計算。鏈路成本演算法使用該INFO%的原因可能僅係因為 其可更佳地代表直接相連的鏈路之間的鏈路品質。 不論POLL訊框或INFO訊框何時失敗會執行該延後演 算法。一隨機的延後值可會產生於目前的延後視窗内。該 目前的延後視窗可能係一幾何遞增視窗；每一次連續性失 敗均可能會擴增該隨機延後值被輪轉的視窗。因此，較低 的封包傳送成功百分率便可能會造成較大的延後值。

鍵路成本可能會被設計成用以代表其用來發送一固定 大小之P A D A交易所花費的平均時間總額。於一實施例中， 此固定大小可能會被選為50毫秒。於某些情況中，5〇毫秒 可能非常理想，因為其代表網路之中典型的封包資料大 小。其它的PADA交易大小亦完全適用於本發明。接著， ，時間便可以針對各種騰〇%被算出（p〇LL可被假設成總 是成功）’其包含在該INF〇%前提之τ的平均延後時間數 額。此資料可能會被網路節點保存在—查找表之中。藉由

在該查找表中查找在該INF〇%前提下的pada交易時間便 可以計算出通往一相鄰點的鏈路成本。舉例來說，該查找 表可能會保持4%的遞增。 ；實施例中，可能會使用雙向數值來取得最終的趙 成本也就疋.上游節點可能會將其INFO%成功率發送 。，源知點帛著，該來源節點便可以將該來源節點的 INFO%至該上游節點以月、芏右，斗 ‘、及送到該上游節點的INFO%至該來 源知點兩者的「平均時 吁間J製表。這可以會產生一穩定的 42 201014393 雙向路線，因為路由偯 Λ ^ Α ^ ^ η能會要求一節點能夠成功地往 上游及在下游發送封包。 b)路徑成本評估 路控成本可以藉由柏 出。因路捏上的鍵路成本而被算 出0因為鏈路成本可能伤 U. , 、時間為皁位（而非INFO%)，因 此匕們可以相加而且不需要相乘在一起。 Φ 相鄰點査詢&不良相鄰點清單 :鄰點查詢可能係節點快速探索大型相鄰點集合的一 =二：必隨機地傳送探索封包。當-節點探索相鄰 ，八、會進入「現役(active)」相鄰點探索週期之 於此時間期間，其可鈐合 、了犯會向相鄰點詢問它們所知悉的節 ==且T能會以快速的速率來進行。-旦初始探 機、1 處於正常操作模式（沒有中斷、重新開 之中以後，便可以比較緩慢的方式送出相鄰點查 2。另夕卜，為防止nodeq過於不穩（大小持續增加 發 生㈣、…等），偏若該節點在其仔列令有超過90%以 希數罝節點的話’其便可能不會發送相鄰點查詢。 相鄰點查詢可以單擊（_彻)的方式來完成。冬1 點接收到相鄰點查詢時，其可能會送回和其現役相^點有p 關的資訊(MAC位址、跳躍序列、…等)，除了作為介面管 理單兀(IMU’s，Interface Management Unhs)的相鄰點 1介面管理單it係被安置在水錶與氣體流量錶上的單元）。該 等細’s可能具有有限能量，因此並不會希望被許多計量 43 201014393 錶探索且作為許多計量錶的可能中繼節點。 存有一些在提出質問的節點於相鄰點查詢過程中所接 收到而無法與之交談的節點的。其可能會在多個相鄰點查 詢中接收到和該些無法聯繫節點有關的通知。該些節點可 能會被放置在不良n〇deq中，以便防止節點連續嘗試和其已 知道無法交談的相鄰點進行交談。當節點因某種理由（某些 範例如下：反覆的停機與重新開機；非常差的鍵路成本與 路徑成本；來自排斥節點的網路伺服器與閘道器的警報； - 女全性警報；…等）而被移除時，它們亦可能會被放置在不 © 良節點清單之中。不良節點清單上的節點除非已經重新開 機且它們的鏈路條件已經獲得承認，否則便可能不會重新 被 節點的n〇deq之中。該不良nodeq還有助於穩定真 實的nodeq，因為節點可能無法在其它節點被移除之後立刻 重新獲仔該些節點。節點可能會在指定的週期之後從該不 良nodeq之中被移除。 倘若節點沒有足夠的相鄰點，其亦可能會從該不（ nodeq之_被移除。為符合重新加人正常⑽㈣之中的資❹ 格’不良nodeq清單之令的節點可能要在近期中被復原節點 ㈣⑽ating node)存取過並且在其儲存體中有某種鍵路資 訊。這能夠確保該節點一度和它們交談過，而且確保它們 不在不良nodeq清單上則將在相鄰點查詢中被探索。 剔除 剔除的過程可能會在記憶體 用罄之前從節點的 nodeq 44 201014393 之中汰除數個相鄰點，以便分配節點指標符。剔除可能會 搶先完成以便讓新節點/中斷連接的節點有空間可以連接至 -特殊節點’並且還可用來控制資料流量。要剔除的節點 數量以及要剔除哪些節點的選擇可能會影響到連線能力以 及網路操作。 剔除的目標包含： •保有小型nodeq以便最小化網路擁擠與干擾 Φ •保有空間供nodeq上新/中斷連接的計量錶來使用 •不經常地剔除以便最小化不穩定性 •最小化對路由傳送的剔除影響 •讓節點保有很高鏈路品質 設計剔除演算法的第—步驟可能係、先決；t nodeq之中 的節點的最佳數量應該為1〇〇i ιι〇個節點（以資料流量為 基礎）。該剔除演算法可能會於其中建立滯後作用 ㈣㈣仏）。這暗喻著在該n〇deq中的節點可能會有一高位 〇 準η低位準。一旦節點的數量超過高位準，節點便可能 會被剔除，直到該nodeq處於低位準處為止。 寅算法的下—道步驟可能係在需要進行剔除時為 該來源知點決定出要剔除哪些節點。為不破壞路由傳送， 肖來源節點的路由傳送層可能會對目前正充當上游節點之 節點予以標記。該些節點可能不會被剔除。接著，正在利 用該來源節點作為上游節點的節點可能也不會被剔除。再 者，該來源節點還可能避免剔除基礎架構節點，因為它們 有助於減少路由傳送的跳躍次數以及發生網路中斷的機 45 201014393 會。基礎架構節點可能係中繼器 '閘道器、以及現場服務 單元(FSU ’ Field Service unit)。FSU不可以被剔除以便達 成現場偵錯、動體更新、以及其它維護功能。每一個節點 均可能會受到指示以在其n〇deq上保留特定數量的閘道器 與中繼器（該數量可以nodeq大小的百分率來表示）。最後， 田節點有一條通往某一 AP的路線時，其可能會試著避免 剔除尚未取得路線的節點。該些節點有可能會取得一條經 過該來源節點的路線，所以它們應該保留在該11〇(1叫上。 © 於—實施例中，該演算法的運作方式如下：每當要剔 除N個節點時’可能會經由該總共進行三個動作用 以選擇要剔除的節點。每—個動作均可能會根據鏈路品質 來選擇節點（舉例來說，每—個動作均會剔除最低的鍵路品 質）。第-個動作可能會判斷該節點是否已經有一路線。倘 若該節點沒有任何路線，其便可能會略過該第—個動作而 直接進入下面所述之第二個動作中的剔除準則。於第一個 ，作期間’-節點可能會試著尋找已經有獨立路線的㈣ :鄰點(沒有以彼此作為上游節點的節點一節點可能會知 其正在使用哪—個相鄰點以及哪些相鄰點正在使用它， =沒有在使用它的那些節點可能每隔2Q分鐘便會發送路 送公佈給它。偶若於第一個動作期間找到N個節點的 選*可能便不會進行任何進一步動作，並且可以剔除該等 :定的節點。在第二個動作之中，可能會放寬「有路線」 :條件限制並且可能會剔除沒有路線的節點》不過在此動 中，可能不會選擇正在發送維持訊息的節點。在第三 46 201014393 的節點仍可能會被選擇 第二個動作，因為其可 個動作之中，即使是發送維持訊息 用以剔除。理想上並不會經常到達 能會破壞路由傳送。

點，節點要被剔除時，可能會發送—騎訊息給該節 面不斟更讓它知道其已經不在該n°deq上。這會防止發生下 勒稱的情形：豸已被剔除的節點可能仍和該進行剔除 通訊；但是’該進行剔除的節點卻因為該已被 ，、、即點已經不在nodeq上而不再和它進行通訊。 ^當一節點被選擇要剔除時，cullsched旗標便可能會被 標記並且可能會經由MLME排程器來排程—剔除訊息。於 該剔除訊息已經成功地被傳送之後’便可以棄置該指定節 點。偶然地，可能會無法傳送該剔除訊息給該節點。於此 情況中，該節點可能會在數次重試之後才被棄置。 應急（contingency)路由傳送技術 反向來源路線 當一節點已經失去其網路（於保留清單中）或是基於某 種理由從一並非針對它所配置的閘道器處接收到—封包 時，便可能會無法聯繫此節點。可能有許多方法可以建2 通往該節點的靜態路線；不過該些方法可能非常耗時。進 一步言之，可能很難插入和節點相連的靜態路線，因為在 一者能夠從該節點取得確認/與該節點進行交談之前，該者 可能必須將該路線插入該節點的路由傳送表中。 本文所提出的揭示内容便提供一種解決此問題的方 47 201014393 法。當一節點從一沒有在其路由傳送表格中的閘道器（或者 組態設定著多重路徑（multih〇me)的IPv6前置符）處接收_ 來源路由傳送型封包時，其便可能會自動組態設定該必要 的多重路徑配置、將該來源路線反向、並且將其插入於其 IPv6以及其路由傳送表中。該路線可能僅在短暫時間中為 合法（於一實施例中大約為八秒），以便讓該節點可以應答該 AP。於一實施例中，每當該Ap發送一封包給該節點時即 - 使該路線已經不再合法而仍可能被重新插入。 © 透過導覽縱跡型路線的下游多樣性 於某些示範性實施例中，節點可能僅會保留網路中存 取點的路線。因此，它們可能不會有通往其它節點的任何 路線。在往下游的方向中，封包可能係由一閘道器開始路 由傳送出來的。倘若它們在某次特殊跳躍中失敗，那麼便 可能無法遞送它們（節點可能沒有保留該網路中所有其它節 點的路由傳送表）。 本文所提出的揭示内容可以提供一種克服此問題的方 公 法並且引進下游多樣性。於一實施例中，節點可能會在它 們欲將資料流量遞送前往的目的地路由傳送表中插入導覽 蹤跡型路線。當-節點遞送一來自一下游來源節點的封包 時，一導覽蹤跡型路線便可能會被插入其路由傳送表中。 I進行遞送的節點可能會知道來源節點的MAC位址，以及 在上一次跳躍時中繼轉送該封包而位於其正下游的節點。 - 該進行遞送的節點可能會將―層2路線插設至通過該正下 48 201014393 參 游節點的來源節點處。因此，當該進行遞送的節點收到一 以該原始來源節點為目的地的封包時，其便會有一條用以 遞送該封包的路線。於一實施例中，倘若一節點無法沿著 一封包中的來源路線來遞送該封包，其便可能會選擇該導 覽蹤跡型路線。於一示範性實施例中，當判斷無法遞送一 封包時，節點便可能會將其交遞給MAC層；而倘若mac 層無法在8秒内、最大高達32次的重試中予以發送，其便 可能會將該封包視為無法被遞送。於一實施例中，節點可 能會儲存它們所看見的每一條導覽蹤跡型路線。於另一實 施例中，節點可能會對每一個目的地儲存兩條導覽蹤跡型 路線（較新者會取代較舊者）。於一實施例中，該等㈣㈣ 型路線可能會放在先進先出型时列卜於—實施例中， 可能會有空間來儲存2000至3〇〇〇條路線。於—實施例中， 較舊的路線可能會被較新的路線取代。 功率管理 功率管理技術可以藉由降低節點的傳送功率來一 公用設施網路中一超稠密部署區域内的干擾/擁擠。於二： 施例中’複數個該等節點可能會保持在低功率處p I 有一些節點卻仍可能會運作在高傳送 ，巨是， 7 -t-爽，因而你埋θ 們可能會被當作離開該稠密區域的鍵 ’而不舍 路由傳送的跳躍次數。此項技術的另— 。; 自動地探索與調整它們的功率位準，而不需’‘侍、卽點能夠 干擾。於-實施例中，硬體能夠調整 要任何的操作 、傳送功率。可以達 49 201014393 成此目的的一種方式係在一主要為線性刻度範圍中提供從 0至65個單位的刻度。舉例來說，數值〇可能代表23dB， 而主要為線性刻度範圍中的數值65則可能代表3〇dB。 一種示範性的功率管理技術可以概述如下： 上H到此1種狀況.:來源節點可能會監視其要剔除多少 個節點且還會追蹤來自具有良好RSSI/INF〇%的相鄰節點 的剔除訊息。來源節點在其傳送（τχ)訊息中所剔除的節點 總數量，且另一節點在來源節點的接收（RX)訊息中所剔除 的節點總數量可以定義為Κβ舉例來說，倘若數字κ大於 1〇〇(或疋另一組態設定數），那麼該節點便可能係在高稠密 部署中。於一實施例中，選擇數字100係由於公用設施網 路中的典型資料流量分析。 ❹ —:節點可能運用一隨機數來決 疋其要降低多少功率。力某些實施例中，功率範圍可能係 從35至最小值卜在1/(4K)的百分率時，節點可能會讓其 功率在最大值處。除此之外，倘若κ〉鳩，其則可能會在ι 至5的範圍中隨機選擇功率位準。於特定的其它情況中， 該經選擇的數值可能係在5至1〇的範圍中。因此在首次下 降之後€可能會有第二次下降。在結束功率下降之後， 100個節點之中可能大約2至4節點會有最大功率。 ^高功率時倘若-節點在nodeq中的節點太 ^(<25個節點）且在完成「相鄰點重新啟動」（此時，不良相 鄰點清單中經剔除的節點已經被移除、且已經過兩個小時 、取得相鄰點）之後gp點在該nodeq t仍然具有節點 50 201014393 <5〇個，該節點便可能會提高5點的功率。 路由傳送中斷恢復 當一網路節點重新開機時，其可能會需要通知公用設 施後勤伺服器該網路節點在出現特定特徵的中斷事件（全系 統中斷、區域性網路中斷、節點設備中斷、其它中斷事件） 之後已經重新開機的。

為節省公用設施網路中的封包，針對每次節點重新開 機來而發送各別通知訊息告知後勤伺服器可能非常沒有效 率取而代之係於本發明中，每一個節點在網路登錄時可 用b會包3 〇知該閘道器該節點已經重新開機的要件。該 節點可能會連同該#資訊—起告知該料器下面情事： •其已經開機有多久 •中斷的性質為何 •其疋否已經「清除（eleanly)」或「非清除（刪以叫）」 重新開機 •該節點上是否有核心 該核心的版本為何（若有核心的話 該資訊可能會針對令^m τ全網路的狀態於該閘道器進行編 譯。閘道器可能會形成一祜恭a s从*

双*破發送至後勤伺服器的SNMP TRAP。因此，本發明方法合秋 去會即4網路資料流量並且更快速 告知後勤飼服器該場域中的節點 本文雖然已經參考特殊的實 内容；不過，熟習本技術的人士 已經關機或是重新開機。 施例說明過本發明的主要 便很容易明白，可能還會 51 201014393 有上面所述以外的其它實施例。其並不會脫離申請專利範 圍的精神。 因此，本發明的實施例僅具解釋性，而不應被視為具 有任何限制意義。本發明希望涵蓋隨附申請專利範圍（並非 先前的說明）所給定的範疇以及落在申請專利範圍的範疇裡 面的所有變化例與等效例 【圖式簡單說明】 圖1Α所不係一可能實施例的整體網路架構。 _ 圖1B係一可能實施例的整體網路架構的替代代表圖。 圖2所示的係一要被路由傳送的封包的鏈路層標頭的 逐個位元結構的代表圖。 圖3所示的係由一節點在最佳路徑中向外發送給其所 知道的-特殊網路的網路廣告訊息的示範性格式。’、 圖4係在一節點從其相鄰點處收到網路廣告之 節點處所建構的示範性路由傳送表的簡化代表圖。… 所不的係可能會出現在一節點處由不同路線類$ ❹ 所組成的一路線清單的範例。

-巧' W認」訊息的範例格式。 b係由一節點所發送給其希望登錄的閘道器 」(AREG)訊息的範例格式；目％所示的係 的AREG汛息的示範性格式；圖7c進—步 圖6a所示钇-游登錄」訊息的 該進行登錄節點 圖7a所示的係由一節

具有相鄰點資訊的 52 201014393 例示具有網路位址的AREG確認訊息的内容。 圖8所不的係一樣本網路，其中多個閘道器、中繼器、 以及端點裝置會逐一出現。 圖9所示的係在圖8所示的一可能實施例中能夠相互 建立RF通訊鏈路的節點之間的鏈路成本的示範性映圖。 【主要元件符號說明】

1 10 網路/WAN 120 AP/閘道器 130 140 150 160 電池供電式裝置/網路節點/中繼器 持續供電式裝置/網路節點/中繼器 公用設施伺服器（BOS)

無限LAN 170 基礎架構裝置節點 810 WAN(廣域網路） 821-822 閘道器 831-832(R1-R2) 中繼器/相鄰點 841-843(M1-M3)末端節點 860 BOS(後勤伺服器）

870 無線LAN 53

Claims (1)

1. 201014393 七、申5青專利範圍： 二種在'網路中探索相鄰節點的方法，其包括： 點；2 點發送—查詢給先前探索到的—第二節 點針對該第一節點的查詢來發送-答覆， 共τ涊善覆包括和兮筮-狄 訊β Μ第一即點的現役相鄰節點有關的資 2. 如申請專利範圍第 r s,... 第項之方法，其中被發送給該第一 郎點的資訊包括MAC位址和跳躍序列。 3. 如申請專利範圍第1項 各H外 方法，其中倘若該第一節點 在-第一卽點的節點清單中具有— 钫铱外 頂5又數量U上的節點， 孩第一郎點的查詢便不會被發送。 :广申請專利範圍第3項之方法，其中該預設數量的節 點為所希節點數量的90%。 5·如申請專利範圍第1項之方法， ^ · 呔其中倘若該第一節點 收到資訊表示無法聯繫一相鄰節點 从 5便會在出現一預設事 件之前避免該第一節點和該無法聯躲 哪繋的相鄰節點進行通 訊。 6. —種從一來源節點與之進行捕 1丁通訊的其它節點清單中 刪除節點之方法，其包括： 選擇該節點清單中節點數量的— 上限與一下限； 將該節點清單中的節點歸類為要刪& & — ^聲冊j除的節點與不要刪 除的節點；以及 判斷是否已經超過該節點數量的上 n # J上限，且倘若已經超 54 201014393 過5玄節點數量的上限，便 抵達該下限為止。t刪除被歸類為要刪除的節點直到 7·如申請專利範圍第6項之方法， ίη Έί ^ j. 、甲歸類為不要刪除 的卽點包括該來源節點所來 故一 P，所用來在上游發送資料流量的節 點、將貧料流量往上游路由傳送 „ ^ ^ _ 吩田得达至該來源節點的節點、以 及基礎架構節點。 8.如申請專利範圍第7 ❹ Ο 紅.丄 哨&万潦，其中基礎架構節點包 括·中繼器、閘道器、以及現場服務軍元。 =申請專利範圍第6項之方法，其中刪除節點包括經 ::點清單來進行一連串動作以便選擇要刪除的節點， 其中母-個動作皆會根據鏈路品質來選擇節點。 ^如申請專利範圍第9項之方法，其中該等一連串的 動作包括： 一第-動作，用以選擇具有獨立於該來源節點之通往 一預設目的地之路線的節點； —第一動作，用以選擇不 , 俾不具有獨立於該來源節點之通 往一預設目的地之路線的節駄+ B 幻郎點或是用以倘若在在該第一 動作期間被選出的節點少於兮Θ ^ θ Ρ ‘貼乂於該節點數量的上限與下限 差異時便挑選節點；以及 第二動作’用以倘若為兮餐哲 1门右在a等第一動作與第二動作 間被選出的節點少於該節點务县Μ , 卽點數量的上限與該下限間之差異 時便挑選節點。 ' 11.如申請專利範圍第6項之古、土 ^ ^ 項之方法，其中當一節點已經 從該來源節點的節點清單中祜 、 月千1Τ被刪除時，該來源節點便會通 55 201014393 知經刪除節點已不再存在該節點清單上。 12.如申請專利範圍第1項之方法，其中的節點均係一 跳頻展頻無線公用設施網路的一部分。 八、圖式. (如次頁） 56