TWI793361B - 用於藍芽網路之獨立冗餘路徑探索 - Google Patents

Abstract

本發明揭示一種用於在一無線網狀網路中建立一源節點與一目的地節點之間之冗餘路徑的方法，該方法包括下列步驟：藉由該源節點建立該源節點與該目的地節點之間之一第一路徑，其中該第一路徑與一第一序號相關聯且包括該無線網狀網路中之一或多個第一中間節點；藉由該源節點判定以建立該源節點與該目的地節點之間之一第二路徑；藉由該源節點將一路徑請求傳輸至該無線網狀網路中之複數個節點，其中該路徑請求識別該目的地節點且該經請求第二路徑對該第一路徑係冗餘的；且該路徑請求係不早於建立該第一路徑之後之一預定持續時間傳輸；藉由該源節點自該目的地節點接收識別該第二路徑之一路徑回覆，其中該第二路徑包括一或多個第二中間節點，且其中該一或多個第二中間節點不包含該一或多個第一中間節點。本文中亦提出用於建立一無線網狀網路中之冗餘路徑的輔助方法及裝置。

Description

用於藍芽網路之獨立冗餘路徑探索

本發明大體係關於無線電信網路，且更特定言之係關於對網狀網路(諸如藍芽網狀網路)中之資料訊息之轉送之改良。

Bluetooth™大體係關於可用以使用2.4-GHz ISM頻帶中之無線電傳輸及接收來在短距離內之裝置之間交換資料之一標準化技術組。藍芽標準之發佈及管理藉由藍芽SIG之各種委員會(超過30,000個公司係其等之成員)實現。

藍芽低能量BLE係藍芽技術之一特定版本，其首先在2010年由藍芽特別興趣組(SIG)標準化。BLE之目標大體在於可容忍比(例如)更傳統藍芽應用更低速之通信之低功率應用。此外，BLE適用於在記憶體及運算資源方面受約束之較便宜裝置。

即便如此，BLE利用在40個通道上方傳輸資料之一穩健跳頻展開頻譜方法。此外，一BLE順應無線電包含多個實體層(PHY)選項(其等支援自125 kb/s至2 Mb/s之資料速率)、多個功率位準(自1 mW至100 mW)以及多個安全性選項。

BLE亦支援多個網路拓撲，其等包含用於建立兩個裝置之間的一對一(1:1)通信之一習知點對點拓撲。另外，BLE支援一廣播(一對多，或1:m)裝置通信。廣播拓撲可用於局部資訊共用且用於位置服務(諸如受關注零售點資訊、室內導航及路徑尋找及品項/資產追蹤)。

最後，BLE支援一網路拓撲，其可用於建立多對多(m:m)裝置通信。基於BLE之網路拓撲可實現大規模裝置網路之產生，諸如用於控制、監測及自動化系統，其中數十、數百或數千裝置需要彼此可靠且安全地通信。在BLE網路拓撲中，一網狀網路中之各裝置可能可與網狀網路中之每一其他裝置通信。使用訊息達成通信，且裝置可將訊息中繼至其他裝置，使得端對端通信範圍延伸超越各個別裝置之射頻範圍。

作為一BLE網狀網路之部分之裝置被稱為「節點」，而並非網路之部分(即便在網路之範圍內)之其他裝置被稱為「未佈建裝置」。將一未佈建裝置轉換為一節點之程序被稱為佈建。此為一安全程序，其導致處理一系列加密密鑰且為佈建者裝置(諸如一平板電腦或智慧型電話)已知之一未佈建裝置。一佈建者係負責添加一節點至一網路且組態其行為之一裝置。

如上文提及，一藍芽網狀網路中之通信係「訊息導向的」且定義各種訊息類型。例如，當一節點需要查詢其他節點之狀態或需要以某一方式控制其他節點時，其可發送具有一適當類型之一訊息。若一節點需要將其狀態報告給其他節點，則其可發送具有適當類型之一訊息。訊息必須自一位址發送且發送至一位址。藍芽網路拓撲支援三個不同類型之位址。一單播位址唯一地識別一單一元件(例如，裝置可包含一或多個元件)，且單播位址在佈建程序期間被指派給裝置。一群組位址為表示一或多個元件之一多播位址。一虛擬位址可被指派給一或多個元件，橫跨一或多個節點。

為了進一步促進網路拓撲中之BLE之使用，藍芽SIG在2017年7月發佈網路設定檔規格。基於BLE之一分層網路架構尤其包括模型層，該模型層界定用於標準化典型使用者場景之操作之模型(諸如用於照明及感測器之模型)。模型層在其他藍芽規格(包含一藍芽網路模型規格)中進一步界定。基礎模型層界定組態且管理一網狀網路所需之狀態、訊息及模型。存取層界定更高層應用可如何使用上部傳輸層。其定義應用資料之格式；其定義且控制上部傳輸層中執行之應用資料加密及解密；且其檢查傳入之應用資料在將其轉發至更高層之前是否已經在恰當網路及應用密鑰之內容背景中被接收。

傳輸層經細分為上及下傳輸層。上傳輸層加密、解密且鑑認應用資料且經設計以提供存取訊息之機密性。其亦定義如何使用傳輸控制訊息來管理節點之間的上傳輸層(包含何時由「好友」特徵使用)。下傳輸層定義如何將上傳輸層訊息分段且重新組裝成多個下傳輸協定資料單元(PDU)以將大上傳輸層訊息遞送至其他節點。其亦定義一單個控制訊息以管理分段及重新組裝。

網路層定義傳輸訊息如何經定址朝向一或多個元件。其定義容許藉由承載層傳輸之傳輸PDU之網路訊息格式。網路層決定是否中繼/轉發訊息、接受其等用於進一步處理或拒絕其等。其亦定義如何加密且鑑認一網路訊息。承載層定義如何在節點之間傳輸網路訊息。存在兩個經定義承載器，即廣告承載器及GATT承載器。

BLE無線電層在所描述之例示性架構之底部。通常在藍芽控制器中實施BLE實層體(PHY)及鏈路層。鏈路層上方之層通常在藍芽主機裝置上實施。

當前，藍芽網狀網路係基於「溢流」，其使用一組共用通道(廣告通道)上方之廣播。充當一藍芽網狀網路中之一中繼節點之一節點掃描網路訊息。當藉由一節點偵測且接收一訊息時，節點檢查其是否為訊息之目的地。訊息可藉由重新傳輸其而在網狀網路中轉發，使得節點之相鄰者可接收該訊息。藉由此分佈式機構，訊息在網路中自節點轉發至(若干)節點，使得訊息到達目的地。

在藍芽網路規格之版本1.0中指定之溢流具有包含增大之干擾及能耗之一些缺點(尤其在網路中之訊務位準增加時)。因而，期望藍芽網路規格之後續版本實施限制封包轉發僅沿著朝向(若干)預期接收器之特定路徑發生之機構。此預期減少其中轉發並不幫助改良成功遞送之概率之方向上之訊務量。

建構一源與一或多個目的地之間的轉發路徑之一個已知技術係透過根據諸如由網際網路工程任務小組(IETF)公佈之意見請求(RFC) 3561中指定之一特用按需距離向量(Ad hoc On-demand Distance Vector) AODV之路徑探索。AODV可使用依動態鏈路條件之快速調適判定至一特用網路內之目的地之單播路線，同時需要相對低之處理及記憶體負擔(overhead)及低網路利用。另外，AODV使用目的地序號來甚至在路由控制訊息之異常遞送之後促進來自迴路之自由度。

更具體言之，AODV方法藉由路徑請求(亦被稱為「路線請求」)、藉由發起者及路徑回覆(亦被稱為「路線回覆」)溢流之訊息、由目的地支援之訊息單播建立路徑。接收路徑回覆訊息之中間中繼將路徑資訊儲存於一轉發表中且被授權轉發封包。序號(亦被稱為「轉發號」)隨著各新的路徑請求訊息增大且因而，可用於區分新的路徑請求訊息與網路中已經轉發之路徑請求訊息之複本。

最後，AODV選擇源與目的地節點之間的一單一路徑。然而，歸因於藍芽網路中使用之固有損耗媒體存取技術及用於降低能耗之底層BLE無線電之低工作循環，一單一路徑可不足以維持一保證成功之接收率。

本發明之實施例提供對一無線網狀網路中之節點之間的通信之特定改良，諸如藉由提供用於經由該網狀網路中之複數個中間節點建立一源節點與一目的地節點之間的多個或冗餘獨立路徑之新穎技術。如此，當用於諸如藍芽網狀網路之網狀網路中時，實施例可增加冗餘及/或可靠性(例如當相較於現有單一路徑特用按需距離向量AODV探索時)，使得朝向一目的地之成功訊息遞送之可能性改良而不產生額外干擾。

本發明之一些例示性實施例包含用於在亦包括複數個中間節點之一無線網狀網路中建立一源節點與一目的地節點之間的冗餘路徑之方法及/或程序。例示性方法及/或程序可藉由該無線網狀網路(例如，一藍芽網狀網路)中之一源節點(諸如一使用者設備、無線裝置、物聯網(IoT)裝置、藍芽低能量(BLE)裝置等或其等之一組件)執行。

該等例示性方法及/或程序可包含建立該源節點與該目的地節點之間的一第一路徑，其中該第一路徑與一第一序號相關聯且包括一或多個第一中間節點。該等例示性方法及/或程序亦可包含判定以建立該源節點與該目的地節點之間的一第二路徑。例如，該第二路徑可對該第一路徑係冗餘的但獨立於該第一路徑。該等例示性方法及/或程序亦可包含將一路徑請求傳輸至該無線網狀網路中之複數個節點。該路徑請求可識別該目的地節點，且該經請求第二路徑對該第一路徑係冗餘的，且不早於建立該第一路徑之後之一預定持續時間傳輸。例如，該預定持續時間可為一路徑探索逾時。

該等例示性方法及/或程序亦可包含自該目的地節點接收識別該第二路徑之一路徑回覆，該第二路徑可包括一或多個第二中間節點。再者，該一或多個第二中間節點不包含該一或多個第一中間節點。如此，該第二路徑可對該第一路徑係冗餘的但獨立於該第一路徑。在一些實施例中，該路徑回覆基於該第一序號識別該第二路徑。

本發明之其他例示性實施例包含用於在亦包括複數個中間節點之一無線網狀網路中建立一源節點與一目的地節點之間的冗餘路徑之方法及/或程序。該例示性方法及/或程序可藉由該無線網狀網路(例如，一藍芽網狀網路)中之一目的地節點(諸如一使用者設備、無線裝置、IoT裝置、BLE裝置等或其等之一組件)執行。

此等例示性方法及/或程序可包含建立該源節點與該目的地節點之間的一第一路徑，其中該第一路徑與一第一序號相關聯且包括一或多個第一中間節點。該等例示性方法及/或程序亦可包含經由該等中間節點之一或多者自該源節點接收複數個路徑請求以建立該源節點與該目的地節點之間的一第二路徑。該等路徑請求之各者可識別該經請求第二路徑對該第一路徑係冗餘的，且該等路徑請求之各者可與一候選第二路徑相關聯，該候選第二路徑不同於與所有其他路徑請求相關聯之該等候選第二路徑。此外，包括該等各自第二候選路徑之所有中間節點可不包含該一或多個第一中間節點。如此，一選定第二路徑可對該第一路徑係冗餘的但獨立於該第一路徑。

該等例示性方法及/或程序亦可包含自該等候選第二路徑間選擇該第二路徑。在一些實施例中，該等經接收路徑請求之各者可進一步識別包括該各自候選第二路徑之中間節點之數目，且可基於中間節點之最小數目選擇該第二路徑。該等例示性方法及/或程序亦可包含將識別該第二路徑之一路徑回覆傳輸至該源節點。在一些實施例中，該路徑回覆可基於該第一序號識別該第二路徑。在一些實施例中，該路徑回覆可經由包括該經判定第二路徑之該等中間節點傳輸至該源節點。

其他例示性實施例包含一節點(諸如一使用者設備、無線裝置、IoT裝置、BLE裝置等或其等之一組件)，該節點經組態以執行對應於上文描述之該等例示性方法及/或程序之各者之操作。其他例示性實施例包含儲存程式指令之非暫時性、電腦可讀媒體，該等程式指令在藉由至少一個處理器執行時組態此等節點以執行對應於上文描述之該等例示性方法及/或程序之操作。

將在閱讀本發明之該等例示性實施例之下列實施方式之後變得瞭解本發明之該等例示性實施例之此等及其他目的、特徵及優勢。

如上文簡要提及，選擇源與目的地節點之間的一單一路徑之現有技術(諸如特用按需距離向量AODV)在用於藍芽網狀網路中時產生各種問題。例如，歸因於藍芽網路中使用之固有損耗媒體存取技術及用於降低能耗之底層藍芽低能量(BLE)無線電之低工作循環，一單一路徑之選擇可能不足以維持一保證成功之接收率。此在下文中更詳細論述。

例如，在一源-目的地對之間可用之路徑之數目中具有冗餘可為有有用的。已經用於在一特用網路中建立多個路徑之另一技術為等價多路徑(ECMP)演算法。在ECMP中，轉發至一單一目的地的下一跳躍封包可發生於在路由度量計算中並列領先之多個「最佳路徑」上方。然而，ECMP在中間節點處引入複雜操縱。一藍芽網狀網路之所有中間節點可能無法執行此等複雜操縱。

ECMP亦具有使其不適合藍芽網路之另一缺點。藍芽網路之一特定特徵在於資料訊息不含有明確之下一跳躍指示。如上文提及，一路徑藉由路徑之發起者之位址與路徑之目的地之位址之一組合識別。因而，接收一訊息且屬於該路徑之多個節點可轉發該訊息。由於ECMP需要明確之下一跳躍指示，故其與結合藍芽網狀網路之使用不相容。

建立用於藍芽網路之多個路徑之另一可能性係容許一目的地發送一單一路徑請求之多個路徑回覆訊息。然而，建構獨立路徑並不簡單，此係由於關於已經建立之路徑之資訊並非在網路中之每一節點處可得。非常可能的是，接收多個路徑回覆訊息之中間中繼節點將此等訊息轉發至同一中繼以最小化來自發起者之成本。因而，任何建立之多個路徑將非常可能共用相同中間鏈路。若中繼節點未選擇具有最小轉發成本之中繼，則風險在於冗餘路徑在跳躍數目方面變得極長。

因此，本發明之例示性實施例提供新穎技術來產生及/或建立一藍芽網狀網路中之兩個節點之間的多個獨立路徑，同時重新使用已經定義用於單一路徑探索的訊息及操作。如此，當用於藍芽網狀網路之訊息溢流時，此等技術可增加冗餘及/或可靠性(當相較於現有單一路徑AODV探索時)，使得朝向一目的地之成功訊息遞送的可能性改良而不增大所產生的干擾量。此外，此等技術與現有藍芽網路技術完全相容，使得利用此等新穎技術之一節點可與同一藍芽網狀網路中之未實施此等技術的其他舊型節點共存及/或互操作。

圖1繪示一例示性網狀網路1，其包括一源節點S 2、一目的地節點D 3，及若干未標記中繼節點4。圖2繪示圖1中展示之例示性網狀網路當其用於諸如，例如一藍芽網狀網路中之訊息溢流時的操作。如在圖2中可見，存在到達目的地D的多個訊息複本，藉此經由此冗餘增加由D成功接收的機率。然而，冗餘訊息亦在於共用媒體(諸如一無線電通道)上傳輸時具有彼此碰撞的風險。此碰撞風險抵消冗餘的正效應，且降低一成功遞送的機率。此外，訊息將在所有方向上轉發，無論目的地係定位於何處。

圖3繪示當訊息在一單一路徑21上方傳輸時之圖1中展示之例示性網狀網路的操作。在圖3中，例示性路徑21包含源S與目的地D之間的中間中繼節點。例示性路徑可係(例如)使用AODV型路徑探索來建立。由於僅沿著路徑之選定中繼轉發訊息，共用媒體上之碰撞的機率可大幅降低。即便如此，歸因於缺乏冗餘，沿著路徑之各中繼成功地傳輸及/或接收訊息仍變得更重要，因此，使路徑非常易受中繼裝置條件(諸如被移動及/或被其他傳輸/接收佔據)影響。

圖4繪示根據本發明之例示性實施例之圖1中展示之例示性網狀網路的操作。如在圖4中展示，訊息在已經使用下文描述之例示性技術來設定包含中繼節點之一額外路徑31之後傳輸。在此配置中，媒體上之訊息碰撞的可能性係相對低的，且僅在預期接收器之方向上轉發訊息。具有冗餘之所得路徑對諸如沿著路徑之單一中繼節點的故障、不可用性具有相對彈性。根據各種例示性實施例，所產生之冗餘路徑的數目可由路徑發起者選擇或可係由佈建者節點針對整個網路來組態。

在一些例示性實施例中，為了設定朝向一特定目的地之額外路徑，一發起者節點可使用與在產生初始路徑時所使用相同的轉發號來傳輸一新的路徑請求PREQ訊息。針對新的請求使用相同轉發號可使已經是現有路徑之部分的節點摒棄新的請求，使得僅已非現有路徑之部分的節點將轉發訊息。如此，此等不同轉發節點可產生獨立於初始路徑之一第二路徑。

在此等實施例中，發起者節點可免於發送第二請求，只要中間節點之任一者之探索表中存在路徑之一條目。例如，此條件可藉由等待大於探索表中之條目之壽命之一時間，隨後發出具有同一轉發號之路徑請求以產生一冗餘路徑而判定及/或確保。藉由等待傳輸新的請求直至已經在中繼節點中清除任何相關探索表條目之後，不需要修改中間節點之行為。如此，利用例示性實施例之接點可與一單一藍芽網狀網路中之舊型節點互操作。

如下，可在整個網狀網路之操作之背景內容中描述此等各種例示性實施例，諸如圖1至圖4中展示。最初，需要建立至一目的地節點之一第一路徑之一發起者節點(本文中亦被稱為一「源節點」)發送具有一新產生之轉發號或序號之一路徑請求訊息。此可在(例如)源節點先前未知目的地節點的情況下發生。

一例示性路徑請求訊息之格式可對應於用於由網際網路工程任務小組(IETF)公佈之意見請求(RFC) 3561中指定之AODV路由協定中之一路線請求RREQ訊息。在一格式中，源節點產生新的序號且將其插入路徑請求訊息之「Originator Sequence Number (發起者序號)」欄位中，從而視需要使用相關值充填其他訊息欄位。

第一路徑請求在藉由一或多個中間節點轉發之後藉由目的地節點接收，其中各轉發節點遞增「跳躍計數」值。因此，當路徑請求到達目的地節點時，「跳躍計數」表示源節點與目的地節點之間的跳躍距離。此外，歸因於網路拓撲，目的地節點可接收同一路徑請求之多個版本，各版本已穿越中間節點之一不同路徑。隨後，藉由目的地節點經由最佳路徑將一路徑回覆傳輸回至發起者而建立一第一路徑，該最佳路徑可由目的地節點以各種方式選擇。例如，目的地節點可基於經接收路徑請求之哪一者包含最低「跳躍計數」值而選擇最佳路徑。

當「最佳路徑」中之中間節點接收此路徑回覆時，其等將對應路徑資訊(包含轉發號或序號)儲存於其等各自轉發表中。一例示性路徑回覆訊息之格式可對應於用於RFC 3561中指定之AODV路由協定中之一路線回覆RREP訊息。在此一格式中，「目的地序號」可對應於路徑請求訊息之序號，使得接收路徑回覆之中間節點可將其與之前接收之路徑請求相關聯。如同上文論述之路徑請求訊息，沿著「最佳路徑」之中間節點在轉發路徑回覆訊息時遞增「跳躍計數」值。

最後，源節點接收此路徑回覆且將關於至目的地節點之第一路徑之資訊儲存於其路由表中。在接收路徑請求之後等待至少一預定持續時間之後(亦被稱為一「路徑探索逾時」)，未接收一對應路徑回覆之中間節點將摒棄臨時儲存於其等各自路由表中之相關資訊。例如，並非「最佳路徑」之部分之中間節點將摒棄此資訊。

源節點接著判定其需要建立至目的地節點之一第二路徑，即對第一路徑(即，選定「最佳路徑」)係冗餘的但獨立於第一路徑之路徑。在等待至少預定持續時間(以容許非第一路徑中間節點摒棄資訊)之後，源節點發送一第二路徑請求訊息，但取代遞增轉發號，其將同一轉發號插入此訊息之適當欄位中。

源節點將第二路徑請求發送至其所連接至之所有中間節點。作為第一建立路徑之部分之接收中間節點辨識其等轉發表中之轉發號，且因此，並不參與此第二路徑請求之路徑探索中(即，其等未轉發第二路徑請求)。然而，並非第一路徑之其他中間節點(包含(例如)摒棄與初始路徑請求相關之資訊之節點)將轉發第二路徑請求。

目的地節點最後在藉由一或多個中間節點轉發第二路徑請求之後接收第二路徑請求，其中各轉發節點遞增「跳躍計數」值。歸因於網路拓撲，目的地節點可接收第二路徑請求之多個版本，各版本已穿越中間節點之一不同路徑。即便如此，此等不同路徑仍不包含包括第一建立路徑之節點。

當目的地節點偵測到一或多個經接收第二路徑請求中之序號匹配與經建立第一路徑相關聯之序號時，其不按照習知操作摒棄此等第二路徑請求。實情係，目的地節點辨識第二路徑請求係針對至第一經建立路徑之一冗餘路徑。隨後，藉由目的地節點經由選自與經接收第二路徑請求相關聯之路徑間之一第二「最佳路徑」將一第二路徑回覆傳輸回至發起者而建立一第二路徑。以與第一路徑類似之一方式選擇此第二路徑。

注意，包括第一路徑之中間節點不會接收此第二路徑回覆，此係由於選定第二路徑排除包括第一路徑之中間節點(其等未參與第二路徑探索)。當第二路徑中之中間節點接收此路徑回覆時，其等將對應路徑資訊(包含轉發號或序號)儲存於其等各自轉發表中。最後，源節點接收此第二路徑回覆且將關於至目的地節點之第二路徑之資訊儲存於其路由表中。因而，源現已建立至目的地節點之兩個冗餘但獨立之路徑。然而，實施例不限於建立一個冗餘路徑；上文描述之例示性操作可在必要時及/或視需要重複以建立任何數目個冗餘路徑(僅受底層無線網狀網路之大小及拓撲限制)。

在一些替代性實施例中，源(或發起者)節點可使用路徑請求訊息中之一保留欄位(例如，一不同運算碼或標頭中之一可選欄位)來指示路徑探索是否與一第一路徑相關聯或與一第二、冗餘路徑相關聯。當源節點以此方式指示一冗餘路徑之一路徑探索時，作為所建立之第一路徑之部分之中間(或中繼)節點(自訊息之保留欄位中之值)辨識該請求與對已在其等之轉發表中之一路徑係冗餘的之一路徑相關聯，且不參與冗餘路徑之路徑探索。注意，此等替代性實施例可獨立於包含路徑請求中之一先前使用轉發(或序)號之其他例示性實施例使用或與等組合使用，如上文描述。

圖5展示用於在亦包括複數個中間節點之一無線網狀網路中建立一源節點與一目的地節點之間的冗餘路徑之一例示性方法及/或程序之一流程圖。例示性方法及/或程序可藉由無線網狀網路(例如，一藍芽網狀網路)中之一源節點(例如，使用者設備、無線裝置、IoT裝置、藍芽低能量裝置等或其等之組件)執行。例如，圖5中展示之例示性方法及/或程序可(例如)在諸如一源節點之一節點中實施。此外，圖5中展示之例示性方法及/或程序可與其他圖(包含但不限於圖6)中展示之例示性方法及/或程序協作利用以提供本文中描述之各種例示性益處。另外，雖然圖5以一特定順序展示方塊，但此順序僅係例示性的，且例示性方法及/或程序之操作可以不同於圖5中展示之一順序執行且可被組合及/或劃分為具有不同功能性之方塊。由虛線展示可選方塊或操作。

圖5中繪示之方法及/或程序之例示性實施例可包含方塊910之操作，其中該源節點可建立源節點與目的地節點之間的一第一路徑，其中第一路徑與一第一序號相關聯且包括一或多個第一中間節點。例示性方法及/或程序亦可包含方塊920之操作，其中源節點可判定以建立源節點與目的地節點之間的一第二路徑。例如，第二路徑可對第一路徑係冗餘的但獨立於第一路徑。

例示性方法及/或程序亦可包含方塊930之操作，其中源節點可將一路徑請求傳輸至無線網狀網路中之複數個節點。路徑請求可識別目的地節點，且經請求第二路徑對第一路徑係冗餘的，且不早於建立該第一路徑之後之一預定持續時間傳輸。例如，預定持續時間可為一路徑探索逾時。

例示性方法及/或程序亦可包含方塊940之操作，其中源節點可自目的地節點接收識別第二路徑之一路徑回覆，該第二路徑可包括一或多個第二中間節點。再者，一或多個第二中間節點不包含一或多個第一中間節點。如此，第二路徑可對第一路徑係冗餘的但獨立於第一路徑。在一些實施例中，路徑回覆基於第一序號識別第二路徑。

在一些實施例中，例示性方法及/或程序亦可包含方塊950之操作，其中源節點可更新一路由表以識別第一路徑及第二路徑。在一些實施例中，例示性方法及/或程序亦可包含方塊960之操作，其中源節點可經由第一路徑及第二路徑與目的地節點交換資料訊息。

在一些實施例中，路徑請求基於包括第一序號之一序號欄位識別經請求第二路徑對第一路徑係冗餘的。在一些實施例中，路徑請求基於除了一序號欄位外之包括一特定值之一欄位識別經請求第二路徑對第一路徑係冗餘的。例如，除了一序號欄位外之欄位可為一保留欄位。

在一些實施例中，路徑請求包括一特用按需距離向量AODV路線請求RREQ訊息且路徑回覆包括一AODV路線回覆RREP訊息。在一些實施例中，無線網狀網路係一藍芽網狀網路，且例示性方法及/或程序藉由一藍芽低能量節點執行。

圖6展示用於在亦包括複數個中間節點之一無線網狀網路中建立一源節點與一目的地節點之間的冗餘路徑之一例示性方法及/或程序之一流程圖。例示性方法及/或程序可藉由無線網狀網路(例如，一藍芽網狀網路)中之一目的地節點(諸如一使用者設備、無線裝置、IoT裝置、藍芽低能量裝置等或其等之組件)執行。例如，圖6中展示之例示性方法及/或程序可在諸如一目的地節點之一節點中實施。此外，如下文解釋，圖6中展示之例示性方法及/或程序可與其他圖(包含但不限於圖5)中展示之例示性方法及/或程序協作利用以提供本文中描述之各種例示性益處。另外，雖然圖6以一特定順序展示方塊，但此順序僅係例示性的，且例示性方法及/或程序之操作可以不同於圖6中展示之一順序執行且可被組合及/或劃分為具有不同功能性之方塊。由虛線展示可選方塊或操作。

圖6中繪示之方法及/或程序之例示性實施例可包含方塊1010之操作，其中目的地節點可建立源節點與目的地節點之間的一第一路徑，其中第一路徑與一第一序號相關聯且包括一或多個第一中間節點。例示性方法及/或程序亦可包含方塊1020之操作，其中目的地節點可經由中間節點之一或多者自源節點接收複數個路徑請求以建立源節點與目的地節點之間的一第二路徑。

路徑請求之各者可識別經請求第二路徑對第一路徑係冗餘的，且路徑請求之各者可與一候選第二路徑相關聯，該候選第二路徑不同於與所有其他路徑請求相關聯之候選第二路徑。此外，包括各自第二候選路徑之所有中間節點可不包含一或多個第一中間節點。如此，一選定第二路徑可對第一路徑係冗餘的但獨立於第一路徑。

例示性方法及/或程序亦可包含方塊1030之操作，其中目的地節點可自候選第二路徑間選擇第二路徑。在一些實施例中，經接收路徑請求之各者可進一步識別包括各自候選第二路徑之中間節點之數目，且可基於中間節點之最小數目選擇該第二路徑。

例示性方法及/或程序亦可包含方塊1040之操作，其中目的地節點可將識別第二路徑之一路徑回覆傳輸至源節點。在一些實施例中，路徑回覆可基於第一序號識別第二路徑。在一些實施例中，路徑回覆可經由包括經判定第二路徑之中間節點傳輸至源節點。

在一些實施例中，例示性方法及/或程序亦可包含方塊1050之操作，其中目的地節點可更新一路由表以識別第一路徑及第二路徑。在一些實施例中，例示性方法及/或程序亦可包含方塊1060之操作，其中目的地節點可經由第一路徑及第二路徑與源節點交換資料訊息。

在一些實施例中，路徑請求之各者基於包括第一序號之一序號欄位識別經請求第二路徑對第一路徑係冗餘的。在一些實施例中，第二路徑請求之各者基於除了一序號欄位外之包括一特定值之一欄位識別經請求第二路徑對第一路徑係冗餘的。例如，除了一序號欄位外之欄位可為一保留欄位。

在一些實施例中，路徑請求之各者包括一特用按需距離向量AODV路線請求RREQ訊息且路徑回覆包括一AODV路線回覆RREP訊息。在一些實施例中，無線網狀網路係一藍芽網狀網路，且例示性方法及/或程序藉由一藍芽低能量節點執行。

圖7展示用於在亦包括複數個中間節點之一無線網狀網路中建立一源節點與一目的地節點之間的冗餘路徑之一例示性方法及/或程序之一流程圖。例如，圖7中展示之方法及/或程序可被視為進一步繪示圖5中展示之例示性方法及/或程序。類似於圖5，圖7中展示之例示性方法及/或程序可藉由無線網狀網路(例如，一藍芽網狀網路)中之一源節點(例如，使用者設備、無線裝置、IoT裝置、藍芽低能量裝置等或其等之組件)執行。例如，圖7中展示之例示性方法及/或程序可在一源節點或一目的地節點中實施。

此外，圖7中展示之例示性方法及/或程序可與其他圖(包含但不限於圖8)中展示之例示性方法及/或程序協作利用以提供本文中描述之各種例示性益處。另外，雖然圖7以一特定順序展示方塊，但此順序僅係例示性的，且例示性方法及/或程序之操作可以不同於圖7中展示之一順序執行且可被組合及/或劃分為具有不同功能性之方塊。

例示性方法及/或程序可包含方塊1110之操作，其中源節點可開始路徑探索以使用一初始轉發號或序號判定至一目的地節點之一初始路徑。在方塊1120之操作中，源節點判定是否成功建立及/或產生一初始路徑。若此判定係否定的，則操作繼續進行至方塊1130，其中源節點遞增序號且返回至方塊1110以再次嘗試。否則，若判定係肯定的(「是」)，則操作繼續進行至方塊1140，其中源節點判定是否已經產生預期數目個路徑。例如，在方塊1140中，源節點可判定是否應產生一第二冗餘路徑。

若方塊1140中之判定係肯定的(「是」)，則路徑探索程序完成(方塊1150)。否則，若方塊1150中之判定係否定的(「否」，即，應產生更多路徑)，則操作繼續進行至方塊1160，其中源節點等待一預定持續時間(此處被標記為一路徑探索壽命)。在如此等待之後，操作繼續進行至方塊1170，其中源節點嘗試探索至目的地節點之一額外(例如，第二)路徑。此可以上文諸如關於圖5論述之方式實現。

操作接著繼續進行至方塊1180，其中判定是否成功建立及/或產生額外路徑。若判定係肯定的(「是」)，則操作繼續進行至方塊1140，其中再次判定是否需要及/或預期額外路徑。若方塊1180中之判定係否定的(「否」)，則路徑探索程序完成(方塊1150)。

圖8展示用於在亦包括複數個中間節點之一無線網狀網路中建立一源節點與一目的地節點之間之冗餘路徑之一例示性方法及/或程序之一流程圖。例如，圖8中展示之方法及/或程序可被視為進一步繪示圖6中展示之例示性方法及/或程序。類似於圖6，圖8中展示之例示性方法及/或程序可藉由在無線網狀網路(例如，一藍芽網狀網路)中自一源節點接收一路徑請求之一節點(例如，使用者設備、無線裝置、IoT裝置、藍芽低能量裝置等或其等之組件)來執行。例如，圖8中展示之例示性方法及/或程序可(例如)在源節點或一目的地節點中實施。

此外，圖8中展示之例示性方法及/或程序可與其他圖(包含但不限於圖7)中展示之例示性方法及/或程序協作利用，以提供本文中描述之各種例示性益處。另外，雖然圖8以一特定順序展示方塊，但此順序僅係例示性的，且例示性方法及/或程序之操作可以不同於圖8中展示之一順序來執行，且可被組合及/或劃分為具有不同功能性的方塊。

例示性方法及/或程序亦可包含方塊1210之操作，其中節點可自一源節點接收一路徑請求。路徑請求可包含一目的地位址，在方塊1220中，該節點可比較該目的地位址與其自身位址。若判定不匹配(「否」)，則該節點係除了路徑請求之目的地外之一中間節點，且操作繼續進行至方塊1230，其中以一習知方式執行路徑探索。另一方面，若判定一匹配(「是」)，則該節點係路徑請求之目的地節點，且操作繼續進行至方塊1250，其中節點判定對應於路徑請求之一條目是否已經存在於節點之轉發表中。若判定係肯定的(「是」)，則操作繼續進行至方塊1260，其中節點根據上文論述之例示性實施例進一步判定包含於路徑請求中的轉發(或序)號是否大於或等於與節點之轉發表之對應條目相關聯的轉發號。若判定係否定的(「否」)，則操作繼續進行至方塊1240，其中節點摒棄經接收之路徑請求。

另一方面，若方塊1260中之判定係肯定的(「是」)或方塊1250中之判定係否定的(「否」，即，不存在對應表條目)，則操作繼續進行至方塊1270，其中節點執行路徑探索，選擇一「最佳路徑」，且經由選定路徑將一路徑回覆傳輸至源節點。

雖然本文中在上文就方法、設備、裝置、電腦可讀媒體及接收器來描述各種實施例，但一般技術者將輕易理解此等方法可藉由各種系統中之硬體及軟體、通信裝置、運算裝置、控制裝置、設備、非暫時性電腦可讀媒體等的各種組合來體現。圖9展示根據本發明之各種實施例之一例示性無線網狀裝置或節點1300之一方塊圖。例如，例示性節點1300可係藉由執行經儲存於一電腦可讀媒體上的指令以執行對應於上文描述之一或多個例示性方法及/或程序的操作來組態。

例示性節點1300可包括一或多個處理器1310，該一或多個處理器1310可經由位址及資料匯流排、串列埠或一般技術者已知之其他方法及/或結構可操作地連接至一或多個記憶體1320。(若干)記憶體1320包括藉由促進、致使及/或程式化例示性節點1300以執行各種操作之(若干)處理器1310執行之軟體程式碼或程式。

如在圖9中展示，(若干)記憶體1320可包含一應用程序1360 (例如，應用程式碼)及一網狀網路協定堆疊1370，該網狀網路協定堆疊1370可進一步包括中間及上層1372及下層1374。例如，協定堆疊1370可包括一藍芽網狀網路協定堆疊，諸如圖1及圖2中展示及上文更詳細描述。在此等情況中，下層1374可包含BLE PHY及鏈路層，其中藍芽網狀網路協定堆疊之剩餘部分包括中間及上層1372。此外，協定堆疊1370可包含軟體程式碼，該軟體程式碼在藉由(若干)處理器1310執行時組態節點1300以執行上文描述之例示性方法及/或程序之任一者(包含圖3至圖8中展示之彼等)。

在一些實施例中，(若干)記憶體1320及(若干)處理器1310可被細分為多個處理器及記憶體，使得一特定記憶體儲存藉由一特定處理器執行之下層1374之程式碼，且一進一步記憶體儲存藉由一進一步處理器執行之中間及上層1372之程式碼。例如，在藍芽網狀網路實施例中，特定記憶體及特定處理器可作為一藍芽裝置或控制器操作，而進一步記憶體及進一步處理器可作為一藍芽主機操作，兩者間具有一主機-控制器介面(HCI)。

例示性節點1300亦包含一無線電收發器1340，該無線電收發器1340耦合至處理器1310且與處理器1310通信。無線電收發器1340包含一傳輸器及接收器，該傳輸器及接收器可操作(例如，結合處理器1310)以傳輸且接收一特定頻率或頻率帶之無線信號。在藍芽網狀網路實施例中，無線電收發器1340可經組態以在2.4-GHz ISM頻帶中根據BLE標準傳輸且接收。在一些實施例中，無線電收發器1340可包括下層1374之部分，如在圖9中繪示。例如，在藍芽網狀網路實施例中，BLE實體層可藉由無線電收發器1340組合藉由處理器1310執行之軟體程式碼實施。此外，雖然未展示，但無線電收發器1340可包含促進適當頻帶中之傳輸及接收之一或多個天線。

在一些實施例中，節點1300亦可包含一或多個元件1350a、1350b、1350c等，該一或多個元件1350a、1350b、1350c等可提供與其中定位節點1300之實體環境之一介面。例如，(若干)元件1350可監測及/或收集與一實體程序或機器之操作相關之資料。如另一實例，(若干)元件1350可控制此一實體程序之一或多個態樣。因而，可預期經由節點1300之網狀網路功能性傳輸經收集資料至一遠端源及/或自遠端源接收控制命令。

此可(例如)藉由可與網狀網路堆疊1370及(若干)元件1350兩者通信之應用程式1360實現。應用程式1360與(若干)元件1350之間的此邏輯通信在圖9中被繪示為一虛線。然而，在一些實施例中，應用程式1360與(若干)元件1350之間的實體通信(由實線繪示)可經由插置於(若干)元件1350與(若干)處理器1310之間的一介面電路1330執行。

如本文描述，裝置、節點及/或設備可藉由一半導體晶片、一晶片組或包括此晶片或晶片組之一(硬體)模組表示；然而，此不排除一裝置、節點或設備之一功能性被實施為一軟體模組(諸如包括用於在一處理器上執行或運行之可執行軟體程式碼部分之一電腦程式或一電腦程式產物)而非硬體實施之可能性。此外，一裝置、節點或設備之功能性可藉由硬體及軟體之任何組合實施。一裝置、節點或設備亦可被視為多個裝置及/或設備之一總成，無論在功能上彼此協作或獨立。再者，裝置、節點及設備可以一分佈式方式實施遍及一系統，只要保留裝置或設備之功能性。此等及類似原理被視為由熟習此項技術者已知。

上文僅繪示本發明之原理。熟習此項技術者鑑於本文之教示將瞭解對所描述之實施例之各種修改及更改。因此，將暸解，熟習此項技術者將能夠設計儘管未在本文中明確展示或描述但體現本發明之原理且可因此在本發明之精神及範疇內之許多系統、配置及程序。各種不同例示性實施例可彼此一起使用，以及彼此可互換使用，如一般技術者應瞭解。另外，用於本發明(包含說明書、圖式及其例示性實施例)中之特定術語可在特定例項(包含但不限於(例如)資料及資訊)中同義使用。應理解，雖然此等字詞及/或彼此可同義之其他字詞可在本文中同義使用，但存在此等字詞可預期並不同義使用之例項。此外，在先前技術知識尚未在上文以引用之方式明確併入本文的程度上，其之全部內容明確併入本文中。引用之所有公開案之全部內容以引用之方式併入本文中。

本文描述之技術及設備之實例實施例包含但不限於下列枚舉子句：

子句1。一種用於在一無線網狀網路中建立一源節點與一目的地節點之間的冗餘路徑之方法，該方法包括下列步驟： -建立該源節點與該目的地節點之間的一第一路徑，其中該第一路徑與一第一序號相關聯且包括該無線網狀網路中之一或多個第一中間節點； -判定以建立該源節點與該目的地節點之間的一第二路徑； -將一路徑請求傳輸至該無線網狀網路中之複數個節點，其中該路徑請求識別該目的地節點且該經請求第二路徑對該第一路徑係冗餘的；且該路徑請求較佳地未必不早於建立該第一路徑之後之一預定持續時間傳輸； -自該目的地節點接收識別該第二路徑之一路徑回覆，其中該第二路徑包括一或多個第二中間節點，且其中該一或多個第二中間節點不包含該一或多個第一中間節點。

注意，將該路徑請求傳輸至該無線網狀網路中之複數個節點之步驟亦可係可能的，其中該路徑請求識別該目的地節點且該經請求第二路徑對該第一路徑係冗餘的，其中該路徑請求藉由接收識別該第一路徑之一路徑回覆觸發傳輸。

子句2。如子句2之方法，其中該路徑請求基於包括該第一序號之一序號欄位識別該經請求第二路徑對該第一路徑係冗餘的。

子句3。如子句2之方法，其中該路徑回覆基於該第一序號識別該第二路徑。

子句4。如子句1之方法，其中該路徑請求基於除了一序號欄位外之包括一特定值之一欄位識別該經請求第二路徑對該第一路徑係冗餘的。

子句5。如子句1至4中任一項之方法，其中該路徑請求包括一特用按需距離向量AODV路線請求RREQ訊息；且該路徑回覆包括一AODV路線回覆RREP訊息。

子句6。如子句1至5中任一項之方法，其中該無線網狀網路係一藍芽網狀網路，且該方法藉由一藍芽低能量節點執行。

子句7。如子句1至6中任一項之方法，其進一步包括：更新一路由表以識別該第一路徑及該第二路徑。

子句8。如子句1至7中任一項之方法，其進一步包括經由該第一路徑及該第二路徑與該目的地節點交換資料訊息。

子句9。一種用於在亦包括複數個中間節點之一無線網狀網路中建立一源節點與一目的地節點之間的冗餘路徑之方法，該方法包括： -建立該源節點與該目的地節點之間的一第一路徑，其中該第一路徑與一第一序號相關聯且包括一或多個第一中間節點； -經由該等中間節點之一或多者自該源節點接收複數個路徑請求以建立該源節點與該目的地節點之間的一第二路徑，其中該等路徑請求之各者識別該經請求第二路徑對該第一路徑係冗餘的；該等路徑請求之各者與一候選第二路徑相關聯，該候選第二路徑不同於與所有其他該等路徑請求相關聯之該等候選第二路徑；且包括該等各自第二候選路徑之所有中間節點不包含該一或多個第一中間節點； -自該等候選第二路徑間選擇該第二路徑，且將識別該第二路徑之一路徑回覆傳輸至該源節點。

子句10。如子句9之方法，其中該等路徑請求之各者基於包括該第一序號之一序號欄位識別該經請求第二路徑係冗餘的。

子句11。如子句10之方法，其中該路徑回覆基於該第一序號識別該第二路徑。

子句12。如子句9之方法，其中該等路徑請求之各者基於除了一序號欄位外之包括一特定值之一欄位識別該經請求第二路徑對該第一路徑係冗餘的。

子句13。如子句9至12中任一項之方法，其中經由包括該經判定第二路徑之該等中間節點經該路徑回覆傳輸至該源節點。

子句14。如子句9至13中任一項之方法，其中該等經接收路徑請求之各者進一步識別包括該各自候選第二路徑之中間節點之該數目；且基於中間節點之該最小數目選擇該第二路徑。

子句15。如子句9至14中任一項之方法，其中該等經接收路徑請求之各者包括一特用按需距離向量AODV路線請求RREQ訊息；且該路徑回覆包括一AODV路線回覆RREP訊息。

子句16。如子句9至15中任一項之方法，其中該無線網狀網路係一藍芽網狀網路，且該方法藉由一藍芽低能量節點執行。

子句17。如子句9至16中任一項之方法，其進一步包括：更新一路由表以識別該源節點與該目的地節點之間的該第一路徑及該第二路徑。

子句18。如子句9至17中任一項之方法，其進一步包括經由該第一路徑及該第二路徑與該源節點交換資料訊息。

子句19。一種包含一或多個源節點、一或多個目的地節點及複數個中間節點之一無線網狀網路中之節點，其中該節點包括： -一無線收發器；及 -處理電路，其可操作地耦合至該無線收發器，組合經組態以執行對應於根據子句1至18中任一項之該等方法之操作。

子句20。一種儲存電腦可執行指令之非暫時性、電腦可讀媒體，該等電腦可執行指令在藉由包括一無線網狀網路中之一節點之處理電路執行時組態該節點以執行對應於根據子句1至18中任一項之該等方法之操作。

子句21。一種無線網狀網路，其包括： -一或多個源節點，各源節點包括一無線收發器及處理電路，該處理電路可操作耦合且經組態以執行對應於根據子句1至8之該等方法之任一者之操作； -一或多個目的地節點，各目的地節點包括一無線收發器及處理電路，該處理電路可操作耦合且經組態以執行對應於根據子句9至18之該等方法之任一者之操作；及 -複數個中間節點，其等在一網路拓撲中互連且經組態以在該(等)源節點與該(等)目的地節點之間轉發訊息。

注意，獲益於以上描述及相關聯圖式中呈現之教示之熟習此項技術者將想到所揭示之實施例之修改及其他實施例。因此，應理解，本發明之範疇並不限於所揭示之特定實施例，且意欲使修改及其他變體包含於範疇內。雖然本文中採用特定術語，但其等僅以一種一般性及描述性意義使用，且並非出於限制目的。

1:網狀網路 2:源節點 3:目的地節點 4:未標記中繼節點 21:路徑 31:額外路徑 910:方塊 920:方塊 930:方塊 940:方塊 950:方塊 960:方塊 1010:方塊 1020:方塊 1030:方塊 1040:方塊 1050:方塊 1060:方塊 1100:方塊 1110:方塊 1120:方塊 1130:方塊 1140:方塊 1150:方塊 1160:方塊 1170:方塊 1180:方塊 1200:方塊 1210:方塊 1220:方塊 1230:方塊 1240:方塊 1250:方塊 1260:方塊 1270:方塊 1310:處理器 1320:記憶體 1330:介面電路 1340:無線電收發器 1350a-1350c:元件 1360:應用程式 1372:中間及上層 1374:下層 D:目的地 S:源

圖1示意性繪示一網狀網路。

圖2示意性繪示一網狀網路中之溢流。

圖3示意性繪示網路中之一訊息之直接傳輸。

圖4示意性繪示根據本發明判定之一網狀網路中之冗餘路徑。

圖5示意性繪示根據本發明之一方法。

圖6示意性繪示根據本發明之一方法。

圖7示意性繪示根據本發明之一方法。

圖8示意性繪示根據本發明之一方法。

圖9示意性繪示經配置以執行根據本發明之一方法之一無線網狀網路中之一節點裝置。

910:方塊

920:方塊

930:方塊

940:方塊

950:方塊

960:方塊

Claims (21)

1. 一種用於在一無線網狀網路中建立一源節點與一目的地節點之間之冗餘路徑的方法，該方法包括下列步驟：藉由該源節點，建立該源節點與該目的地節點之間之一第一路徑，其中該第一路徑係與一第一序號相關聯且包括該無線網狀網路中之一或多個第一中間節點；藉由該源節點，判定以建立該源節點與該目的地節點之間之一第二路徑；藉由該源節點，將一路徑請求傳輸至該無線網狀網路中之複數個節點，其中該路徑請求識別該目的地節點且該經請求第二路徑對該第一路徑係冗餘的；且該路徑請求係不早於建立該第一路徑之後之一預定持續時間傳輸；藉由該源節點，自該目的地節點接收識別該第二路徑之一路徑回覆，其中該第二路徑包括一或多個第二中間節點，且其中該一或多個第二中間節點不包含該一或多個第一中間節點。
2. 如請求項1之方法，其中該路徑請求基於包括該第一序號之一序號欄位來識別該經請求第二路徑對該第一路徑係冗餘的。
3. 如請求項2之方法，其中該路徑回覆基於該第一序號來識別該第二路徑。
4. 如請求項1之方法，其中該路徑請求基於除了一序號欄位外之包括一特定值之一欄位來識別該經請求第二路徑對該第一路徑係冗餘的。
5. 如請求項1至4中任一項之方法，其中該路徑請求包括一特用按需距離向量AODV路線請求RREQ訊息；且該路徑回覆包括一AODV路線回覆RREP訊息。
6. 如請求項1至4中任一項之方法，其中該無線網狀網路係一藍芽網狀網路。
7. 如請求項1至4中任一項之方法，進一步包括：更新一路由表以識別該第一路徑及該第二路徑。
8. 如請求項1至4中任一項之方法，進一步包括經由該第一路徑及該第二路徑來與該目的地節點交換資料訊息。
9. 一種用於在亦包括複數個中間節點之一無線網狀網路中建立一源節點與一目的地節點之間之冗餘路徑的方法，該方法包括：藉由該目的地節點，建立該源節點與該目的地節點之間之一第一路徑，其中該第一路徑係與一第一序號相關聯且包括一或多個第一中間節點；藉由該目的地節點，經由該等中間節點之一或多者自該源節點接收複數個路徑請求以建立該源節點與該目的地節點之間之一第二路徑，其中 該等路徑請求之各者識別該經請求第二路徑對該第一路徑係冗餘的；該等路徑請求之各者係與一候選第二路徑相關聯，該候選第二路徑不同於與所有其他該等路徑請求相關聯之該等候選第二路徑；且包括該等各自第二候選路徑的所有中間節點不包含該一或多個第一中間節點；藉由該目的地節點，自該等候選第二路徑間選擇該第二路徑，且將識別該第二路徑之一路徑回覆傳輸至該源節點。
10. 如請求項9之方法，其中該等路徑請求之各者基於包括該第一序號之一序號欄位來識別該經請求第二路徑係冗餘的。
11. 如請求項10之方法，其中該路徑回覆基於該第一序號來識別該第二路徑。
12. 如請求項9之方法，其中該等路徑請求之各者基於除了一序號欄位外之包括一特定值之一欄位來識別該經請求第二路徑對該第一路徑係冗餘的。
13. 如請求項9至12中任一項之方法，其中經由包括該經判定第二路徑之該等中間節點，將該路徑回覆傳輸至該源節點。
14. 如請求項9至12中任一項之方法，其中該等經接收路徑請求之各者進一步識別包括該各自候選第二路徑之中間節點之該數目；且基於中間節點之該最小數目來選擇該第二路徑。
15. 如請求項9至12中任一項之方法，其中該等經接收路徑請求之各者包括一特用按需距離向量AODV路線請求RREQ訊息；且該路徑回覆包括一AODV路線回覆RREP訊息。
16. 如請求項9至12中任一項之方法，其中該無線網狀網路係一藍芽網狀網路，且該方法係由作為一藍芽低能量節點之該目的地節點執行。
17. 如請求項9至12中任一項之方法，進一步包括：更新一路由表，以識別該源節點與該目的地節點之間之該第一路徑及該第二路徑。
18. 如請求項9至12中任一項之方法，進一步包括經由該第一路徑及該第二路徑來與該源節點交換資料訊息。
19. 一種包含一或多個源節點、一或多個目的地節點及複數個中間節點之一無線網狀網路中的節點，其中該節點包括：一無線收發器；及處理電路，其經可操作地耦合至該無線收發器，此組合經組態以執行對應於如請求項1至18中任一項之該等方法的操作。
20. 一種儲存電腦可執行指令之非暫時性、電腦可讀媒體，該等電腦可執行指令在由包括一無線網狀網路中之一節點的處理電路執行時，組態該節點以執行對應於如請求項1至18中任一項之該等方法的操作。
21. 一種無線網狀網路，其包括：一或多個源節點，各源節點包括一無線收發器及處理電路，該處理電路經可操作耦合且經組態以執行對應於如請求項1至8之該等方法之任一者的操作；一或多個目的地節點，各目的地節點包括一無線收發器及處理電路，該處理電路經可操作耦合且經組態以執行對應於如請求項9至18之該等方法之任一者的操作；及複數個中間節點，其等在一網路拓撲中互連且經組態以在該(等)源節點與該(等)目的地節點之間轉發訊息。

Images