TW443071B - Wireless networked message routing - Google Patents

Description

443 〇7 A7 B7 五、發明説明（1 ) 經濟部中央樣準局货工消贽合作社印$1 本發明係關於網路系統’其是由根據取封包而由用以 ”料及控制訊息交換的許多成串裝置所組成，更明 確而言’在這類系统當中，裝置間的通訊是經由無㈣ 結。本發明還關於使用在分類組合或成幸成這類系 統的裝置。 裝軍的網路互相連接.是已知的，例如在高傳眞(hi_fi)系 統、一控制面盤及—或多個警報發 聲器。-發展具有所謂的，家11^.#系▲，其中有更多不 同的產品皆具此-概觀’以能提供更高的整體功能，例如 與家庭安全系統耦合的复置及電話使用。 如此的一家用匯流排系統範例是家用數位匯流排（〇2迎， Μ等通訊通訊協定已由在g内瓦的國際電子工程學會發表 爲私準IEC〖030。孩D2B系统係將單一電線條控制匯流排 提供給所有的裝置，而這些裝置係與在資料封包標準化中 的系統各種不同裝置之間所攜帶的訊息形成介面。 即使疋在裝置間的單.一電線條連接，相互連接量會導致 不易處理使用者的安裝問題，尤其是所要連結的一連串裝 置係散播在兩或三個空間。爲了要獲得某些當中的問題， 声線電頻率或紅外線通訊的使！已計事取迚倉碑件痛.结， 其係與接收來自一琴置的訊息及將該訊息傳送至目的裝置 的一中央基地台相連接。—基地台的需要會帶來其本身的 問題’其最低限度的事實是每一訊息必須被俾輸兩次，即 疋伙其來源至基地台及從基地^台至其目的地。以消費者系 統的角度而言，使用者會首先迫使赌買該基地台，及系統 -4- 本紙張尺度適用中國园家標準（CNS ) Α4規格（210X 297公釐） 請 先 閲 讀 背 之 注- 意 事 項-· 再 貪 裝 奵 經濟部中央插準局貝工消费合作社印製 44307 1 A7 · —'--—----— B7 五、發明詳明（2 ) 的最複雜部份’它通常會是最昴貪的。所有這類中央系統 通常也存有問題’即是如果該基地台故障，整個系統會變 成不可使用。 除在系統安裝上的某些實際限制，例 如豕庭環境的位置並未提供一理诵訊申間。其中在通 訊台之間的無線通訊是經由紅外線連結，每一通訊單元需 擁有忐與其它通訊的無線電波，而資料會在當使用者走過 空間及中斷在兩通訊裝置之間的直線條電波而指失，或無 法接受的遲滯。無線電_頻率「RFU离訊就此而言是有改進， 1中它們能穿越牆壁、門、及天花板：這使RF通訊尤其 能適合於置散佈在^三個申在^^之直線 條呢波通訊較I R不易受到影響的情況，它確實具有導致 多路徑錯誤的較大信號反射的影響，及接收到的資料會受 到竄改。 ’ 因此，本#明^二1並-係择借二訊系統，及.相同 使用的学已減少易，受來自直線條電浊障游^·增加信 及/氩信號.多改诞妨早叫ψ_ m。 Μ根據本發明所提供的包括多數成串的 節點，用以茗魅，每一節點在系統中 具有u純’且配置成能忽略未包括它們本身節點位 址的接收訊息，而每一節點位址係配置成能產生及傳輸— 確認訊息給直接所接收之資料封包的原始節點，其特:爲 熱每一其^節點的; 點位址，每—節點係依未接傳送给—目標節點之訊息封包 ___ -5- ~ I --------------- _ ___ 本紙張尺度適用申國國家標準（CNS ) A4規格（210X297公釐） (請先閱讀背面之L意事1再填寫本頁)

44307 1 A7 ____________B7 五、發明説明（3 ) 的確認訊息而配置，以便從儲存中選取進—步的節點位 址，並辦;至當作重編路由訊息封包的該進 一步節點由 訊息封包的原始目標，及將該重編路由訊息封^傳輸至其 原始目標。 __ 藉由使用形成中每一個所攜帶的i點袅格（在 完全或部分形式），從原始至目標節點的另一路由能動態 地選取，爲了要減少短程頻道路徑干擾或障礙的影響。未 運用於系統的所有訊息係藉著一基地台而路由的如此一重 編路由程序係利用該等的實際分離，或提供一實際繞行於 障礙的裝置。 ’ 適合地，確認訊息傳送 声泣u^{?兔基收t编备―由菌息射包的傳璧_節點，而如果每一 節,點並未在，每一節點舍以？g g砧 主直怎|_俾缉_二訊A封.重_編路由無需限制一中間節點 的使用：每一節點是可選取’其係決定在未接收到一重編 路由訊息封包的確認訊息、來自儲存的更遠節點位址、目 標節點及訊息原始節點以外的，並將訊息封包傳送至此當 作一重编路由訊息的更遠節點β因此，不能夠接觸目標節 點的中間節點只能將訊息封包傳送至成串中的另一節點， 以嘗試接觸該目標節點。 其中裝置係適合提供用以將 一訊息封包的重编路由傳輸數·目限制爲—預定的重编路由 傳輸數目。這可藉由每一訊息封包而達成，而每一訊息封 -6 本纸張尺度適用中國國家標準（CNS ) A4規格（210X 297公釐 請 先 閲 讀 背 面 之 注_ 意 事 項 再 $ V 5裝 k -訂 經濟部中夹榡準局負工消费合作社印聚 A7 B7 443071 經漭部中夾標準局男工消贽合作社印製 五、發明説明（4 ) 包會攜帶保留的資料攔位，以 不成功訊息封包的傳輸，而每一節點具有方法來修正資料 欄位，以便在沒有確認訊息由當作一重編息封包的 下列封包傳輸所接收的情況而增加値。因此，不成功的重 編路由傳輸一訊息的指示器已在訊息本身中攜帶，而且系 統的任何裝置能在資料攔位it到其最大値的債測f處理訊 息封包移除。 本發明也提供一裝置，用以在上述的系統中當作鈴點# •’ 口 _ 1 I 用，該裝置是由.與一 資料I名及一無線電收發機;_ rflMJi，該控制裝置在操作上係根據一預定 的通訊協定而格式化資料封包，且經由該無線電收發機而 傳送那些封包，並經由該無線電收發機而從如此的封包中 摘錄資料’該裝置具有一識別的位址，並配置成能忽略未 指出該位址的所右接收訊息封^。 本發明的進一步特徵及優點可從閱讀本發明的一較佳 具體實施例之描述及連同參考的附圖而更顯而易 懂，其中-· 圖1係表示形成三個重疊處理成串的裝置配置； 圖2疋係表示成串裝置的—第一具體實施例之功能特徵 的方塊圖； 圖3係表示在由圖1串集所支援之通訊協定中的不同位 準圖式； 圖4至7係顯示使用在本發明系統的裳置間通訊的不同 資料封包配置； t紙張尺度適州中國园象榡準（CNS ) A4規格（210X 297公釐 (請九閱讀背面之注意事項再填寫本頁) 裝 訂 3 <L· 443071 A7 B7 五、發明説朋（5 圖8是由在成串中的裝置所保留的一節點表格範例； 圖9係顯示用以更新圖8節點表格的一維護程序流 圖； 程 經濟部中央標準局男工消资合作社印裝 圖1 0至1 2係根據一動態路由配置而表示在—串裝置之 間的直接及間接通訊；及 圖1 3係表示用以控制圖丄0至^ 2之動態路由配置的—程 序。 圖1係顯示造^間包括許多的裝置或形 。第一串列（在空間A的清楚節點 N1 )之所组合的R F涵蓋t由巍屬〗所轰争，第二串列（在 間B中的陰影節點N2)之所組合^RF涵蓋是由線條RF2所 双不，而第三串列（在間B中的交叉點N3)之所組合的Rf 涵蓋是由線條RF3所表示。可看出，在每一串中的至少— 些節點是在毛自一._1列~之節點RF的範圍内。隨著所有 的節點JL夫搓，共if的一些通訊協定及在共同的頻率上傳 輸’可能會在θ比存有較強的干擾或控制 不良’除非所有的通訊能對準特殊的裝置。 右要避免這些干擾問題，一簡單的網路奘置階展如 要使用。所有的通訊包括在那網 路中的.節點位址（裝置位址）。裝置會忽略通訊，其並未包 括它們的網路及節點位址，或它們的網路位址及一廣域位 址，其係使用於要由一串列_的所有接收的廣播訊 息。因此，不僅節點屬於在操作上是彼此猸立的網路，而 且在網路中的每一產品能藉由使用其節點位址而個別地指 -8 - 表紙依尺度適用中國國家榡準（CNS ) A4規格（210 X 297公t I f私衣-- f請先¾¾背面之a·意事H填寫本頁j 钉 443〇71.五、發明説明（6 A7’ B7 定位址。 岡該裝置疋首先引，的時候，邊位址是由一埶 行的安裝程序所建4安裝會自動地減少使用者的牽連， 並移除使用對系統知識的需要。該程序㉟防止節點不會 在錯誤的網路結合，並允許使用考擴張也自單二苴點的辦 1二該安裝程序在我們的英國專利申請编號9715858 8， 而於1997年7月29日歸檔的標題，,Wireless Netw〇rked Device Installati〇n"已有詳細的描述。 包括一無線電收發機 1 〇之節點裝置的第一具體實施例，其會依序與保留位址 及後所描述ι其它資料的一良域性贫悻巧上土相耦合。 該無線真j發遞1 〇會方向下提供將RF訊 息傳輸至一字列的其它裝置，及接收來自一申列其它裝置 的RF訊息。諸如一按鈕的屋.：良1 者上蓋^系與微控制 器14耦合，以提供一裝置而用以初始化安裝程序，而微 控制器12還耦合至使用在安裝程序中的j數產生器雷政 18 - 請 閱 面 之 注 I-

餐

钉

所顯示的具體實施例具RF通訊所需的元件，其係分別 不同於所要連接裝置的功能特徵，其是由方塊2〇所表 示，而在許多的情況，其中元件I〇、U、14、16、及i 8係 提供將一既有裝置轉換成執行如同二成串费瞿的功觉。如 所描述的’經由該裝置的一位址及資料匯該等 裝置功能2 0係經由二介面電路;^而耦合至微控制器玉2， 而此介面電路係處理諸如信號位準轉換的任何所需特徵。 -9- 本纸張尺度適/fl中國圈家標準（CNS } A4規格（2WX297公楚）

經濟部中央標準局兵工消资合作社印裝 jrr 443 0 7 A7 B7 五、發明説明（7 有經驗的一般技術人員會認知圖2配置的許多變化β 能的。$中該等裝置功能2 0是相當簡單，例如該敦置3 一 ，可能沒有 無需: 面，而該r塞功能2 0係直接搞金器li。另 式’其中該等裝置功能2 0係包括可用的處理及鍺存體办 量，在此所描述A^4lLS-L2·^儲存1 4.的功能可共同與診 裝置的其它處理及儲存功能處理〇 係表示由圖2裝置所支援的各種不同通訊協定位 準。在最低位準上是由無線電媒體所表示的實體層。在此 層上方是連結層，其包括用以傳輸及接收訊覓方n ，制(M-Ad的錯誤控制及偵測。'於其它事物信號封包持續 時間及重複時間當中指定而使用的一平當MAfe ^協定係 避免在系統的信號之間實際的干擾。在連結上方是網路 層’係處理位址管理及動態的路由·，而在那上方是傳輸 層，係負責訊息的處理。 系表示在一串裝置之間所傳輸之訊息封包的一般配 置。所有訊息類型的封包的_開始具有相同的m，欄位，而 結束也有相同的欄位。第一攔位是網路位址N A ,其是8 位元位址而用以識別通訊節點係屬於那一網路。第二攔位 係攜帶目位其是一 8位元位址而用以識別 資料所屬的目標節點或裝置。第三攔位係攜帶一訊息類型 ΜΤ指示器，其是一 8位元攔位而用以識別封包的類型（或 目的）及狀態《該訊息類型欄、位係使用6個位元，以指示 封包是一應用訊息，或是許多特殊網路訊息其中的一個， 10· 本纸張尺度適用中國國家榡準（CNS ) Μ規格（210Χ297公您）

赶濟部中央榇準局貝工消贽合作社印說 443071 A7 _ ._ B7 五、發明説明（8 ) 包括訊二如下面的參考。該等兩剩餘的位元係 分別使用爲切換位元，用以重複封包偵測（隨著CRC欄位） 及用以旗號處理是否該封包已經由另—節電傳送。 該訊息封包的第四標準糊位係禮帶原始^點位址0NA， 其是一 8位元位址而用以識別開始該資料封包的節點或裝 置。對於該位ΝΑ、TNA、及ΟΝΑΙ Φ個而 言，0値是用來指示沒有特殊位址（ΤΝΑ=〇係用以廣播訊息） 或未知的位址。下一欄位MPD是訊息/封包的依賴性，而 會在下面描述。 最後的襴是一 位元係用以執行循環性地 多餘檢查。.使用於封包錯誤偵測的核對係衍生自從網路位 址的開始至資料攔位結束的封包資料。在下面的一封包接 收中，如果該封包攜帶一應用訊息而不是一網路訊息，那 麼茲CRC欄位便會重新計算，而所重新計算的値會傳.送回 來源裝置，以產生一交遞回應。如果該所接收之封包是錯 誤的，达目的地所計算的CRC便無法在所接收沾_白巾n 合’而交遞訊息（所重新計算的CRC1不會符免於在傳輪前 最初所計算的正確訊息，警告錯誤的寄件人和接收人。因 爲錯誤發生的可能性只會發垂j交典的珥返中（即是資料 封包本身是安全地接收），每一節點係配置成連績地檢查 所接收的封包，如由未接收回覆給第一訊息封包及放棄重 複之節點所傳送。在某些的情況中，可能實際需在兩連續 的封包中傳送相同的資料；以避免第二封包於重複時會排 斥，在傳送第二封包上，該來源稃會在MI欄位中j蘇^ ------------ ------------11-_ 本紙if尺度適用中國国家標準（CNS ) Λ4規格（2丨0X297公釐） (請先聞讀背面之足意事項再填寫本頁) /,! ^ I* n H 訂:,

L A7 B7

經濟部中央橾準局負工消費合作社fp«L f87i4s4 龜#@if雖 土主M書正頁(QO年4月> 五、發明説明（9 ) 換位元，以產生封包的不同CRC值。在接收攜帶相同資料 的連績封包上’如果封包的CRC不同而且是有效，該接收 裝置並不會丟棄第二個複製。 對於許多的網路說息而言，沒有额外的資料是需要的， 而結果該封包的MPD攔位會省略。然而，對於應用訊息而 «’該欄位是用來攜帶資料及許多進一步的指示器，如目 前要參考圖5至7的描述。 圖5係顯示應用訊息封包·的一般形式，其具有如同在圖 4中的ΝΑ、TNA、MT、ONA、及CRC攔位，而該MPD欄位 係包括封包數目PN、資料長度DL、及資料da的攔位· Μ封包數目PN攔位係包括8位元，用以指示在訊息（從1 至255)中的封包邏輯位置：其中該封包是訊息（亦即ρΝ=ι) 的第一個’該封包係包括緊接在資料da之前的的一額外 攔位，該額外攔位係指示在訊息中的封&TNp的總數，如 圖6所示》 當該封包的整個長度並不需要是常數的時候，該資料長 度DL攔位會包括，其會是一8位元值而會以位元組為單 位指定資料櫚位DA的長度。該資料攔位da是位元組長 的（當由DL攔位所指定）的整數值，而係藉由來自MAC通 訊協定中的系統強制所限制，其提供相對交遞之封包傳輸 及接收的最大讀取窗^ —典型的讀取窗可以是5〇至6〇 笔秒的持續時間’具有較長的訊息分割，而藉由使用PN 及TNP欄位而指示。 請P，考圖7，隨著系統支援一動態訊息路由功能（參考 -12- 本紙張尺奴财闕 (請先閱讀背面之注_項再填寫本頁)

443071 A7 _ ___B7 五、發明説明（1〇 ) 圖 10 至 13 描述），當還^ 時候，該封包會在資料長度DL和資料DA欄位（或當ΡΝ=1 時的D L和TNP)之三個搁位。這些三個8位元的 欄位係分別指是一目的節點位址DNA、來源節點位址 SNA、及所要^述-的跳却計C j 該成串之新所使用的裝置係執行一註册贫式。註册在理 想上是週期性地重複，所以一串的裝置具有裝置存在的最 新資訊及其所擁有的特徵。該註册信號係如在圖4中的一 封包，具有指不註册的^立元组及攜帶各種不 同特徵之定義資料的MPD區段.此資訊係儲存在一區域性 保留節點表格，其中的^範例‘顯示如果並 未重新狂册’該裝置會在一預定時期（例如，15分鐘）之 後清除來自它們節點表格的另外裝置登錄。$特徵對於^地 除是特別的有用。〜 ： 該節點表格係保持其它裝置的至少一些裝置位址（節點 位址），結合那些每—裝置特性旗號及一特性値的清單。 該等特性旗號係指示該等裝置的一般特徵：系統特徵的分 類可以是如下列所示： 經濟部中央橾準局員工消费合作社印製 1 ·顯不器（例如LCD、電視 '監視器） 2 ·登錄（例如键盤、遙控手機） 3·感應器（例如被動的紅外線、自動調溫器） 4 -激勵器（例如光開關、門鎖） 5 .儲存裝置（例如電腦硬碟或CD ROM) 6·通訊（例如電話或紅外線） - - -13- 本纸张尺^^^τ^τ^72ί()χ297公楚〉 A7- B7 44307 1 五、發明説明（ 該特性値係特別是，，且係藉由加總.意欲 保持表格之每一裝置持有的特徵數目而計算出。在圖8的 範例中，該持有者顯示器、登錄、及 儲存裝置）的裝置，並識別具節點位址1的裝置，當作最 有可能實現這些需求。 該節點表格係i隹持在網路串列中置上的資訊 (或至少是那些能與持有表格的裝.置相通訊），或所選取的 子集合，其係在一旦網路擴大至節點表格超過可用的儲存 空間點的時候，便使用特性値來丟棄那些沒有用的。圖9 係表不扮演應用上的之鹿_讯葙卒，憑藉著節點特 性値而不可能使用的來維持該應-用能與分類節點優先通訊 的裝置知識。可確認的是寬泛的一般節點特徵會造成具有 一特性値的某些裝置，而此特性値係超過保持該表格的裝 置實際用度，而因此要提供一技巧，藉以當具較高特性値 的裝置加入_列時，特殊所識別的相關（例如具最近通訊 之討論中的裝置）裝置能"鎖定"，以避免從節點表格移 除。 维護程序是在立兔池聞由成串之新裝置所偵測到 的女裝合而適當地觸發，在來自該新裝置的註册資料訊息 封接收上，那裝置的特性旗號便會記錄，而一新的特性値 。在步驟9〇3上會執行檢查，以觀察該節 占表格疋否填滿。如果不是，在步驟上之新節點的節 1占心'址特性旗號、及特性値係加入表格及程序尾端（步 骤9〇5)。然而，如果在步驟9〇3上決定該裝置已有—填滿 本纸張歧顧巾目別公楚） 讀 閱 讀 背 ώ 之 注 意 事 項、 -S- % 本 頁 裝 π 經濟部中央榡準局負工消费合作社印製 -14-

V 443071 第87111585號專利申請案 中文說明書條正耳(90年4巧） 五、發明説明（12) 節點表格’在具有最低特性值（且不是一鎖住的裝置）的表 格中所列出的既有裝置會識別。在步騾907上，所選擇之 既有表格登錄的特性值係與新裝置的特性值相比較，如果 該新的裝置具有較來自表格之所識別裝置為低特性值，該 新裝置的細節會丢棄，而程序會結束（步騍905)。另一方 面’如果該新裝置具有較在表格中最低既有的特性值為 高’那麼在步騾908上，該新裝置的節點位址特性旗號及 特性值會加入表格，以取代先前某些識別的表格登錄。在 替換之後’該程序會再結束（步騾905)。要注意的是為了 要避免由於週期性重新註冊需要的多樣登錄，每一裝置係 配置成能維持表格，而只有來自每一節點位址的登錄。 請即參考圖10至12，節點會嘗試直接（如圖10所示）通 訊，但是如果直接通訊失敗’那廢傳輸節點將會任意地選 擇在其郎點表格中所保持清單的另一節點，並將封包傳送 至所取代的節點。接收此封包的節點會嘗試將它傳送至其 最初目的地（目標）節點，其係使用所需"蹲腳石”的其它任 意所選取節點》—特殊節點的嘗試數目係在藉由另—節點 在嘗試動態重編路由一封包之前產生，或在簡單的製作 上，節點可以是諸如三或四種嘗試的預設值：在一更複雜 的系統中’該值可藉由參考訊息通話位準及/或在一事列 中的節點數目而動態地決定。 該動態路由係利用在圖7之應用訊息結構中的兩額外資 料欄位’即是目的節點位址DNA及來源節點位址sna。既 然DNA和SNA會使用，不管封包是否已直接或經由許多其 -15- 本紙張尺度適用中國國家標準（CNS > A4規格（210X297公董） (請先閱讀背面之注意事項再填寫本頁) 訂_ ,ΜΓ; 經濟部中央橾準局員工消費合作社印製 443071 經漭部中夾標卒局—工消货合作社印製 kl B7 五、發明説明（13 它的節點而傳送，它會保留在其最後目標節點位址的欄位 TNA中及在實際上所衍生封包之節點位址的ONA。在圖1 〇 的範例中，該封包係直接傳輸，而目的地和目標是相同的 (TNA=DNA=B):同樣地，原始的點及封包來源是相同的 (ONA=SNA=A)。此範例純粹係用以説明：對於直接的訊 息而言，無需將攔位DNA和SNA使用在封包中。 在它變成需重編路由該訊息（諸如經由如所顯示的 節點C )，該等額外攔位DNA及SNA便會使用。如圖所示， 在從節點A至節點C的第一，，跳越"·中’該封包目標（ΊΝΑ) 係保持節點Β，但是該J1 6立現在是C_。對於訊息 ONA=SNA=A而言。從節點C，該*封包目前會經過節點B的 最初目標目的地，如此TNA=DNA=B。然而，既然節點c 並非是封包的創始者，當SNA=C的時候，〇NA=A。圖1 2 二--- 係顯示經由兩中間節點C和D而擴展至章编路由的程床。

------- —---—------^ U 要注意的是，·藉由一重編路由節點或目標節點而緊接在成 功地接收一封·包之後的確認訊息會跟隨在訊息封包本身的 相同路徑：1圖1 2的範例中，從C至A的確認訊息係藉由 C (可能在由a許多失敗嘗試之後）而跟隨在成功所接收的 封包之後。一旦確認訊息已傳送至A，節點C然後會開始 嘗試將訊息傳送至D。 當重编路由訊息封包的時候，.該封包設計並未改變，而 所以需使中間節點來接受具有目標位址之不同節點位址的 訊息’即是一節點必須能接受在TNA欄位或目的地節點位 址欄位DNA中具有它們位址的訊息。而無需使每一封包要 -16- 本紙張尺度適用中國國家標準（CNS ) A4g ( 210 X 29?公釐） (請先閲讀背面之注意事項再填寫本頁)

443〇7 A7 B7 五 '發明説明（14 經1对部中央標準局员工消Φ:合作社印裝 包括—，在訊息類型MT攔位中的上 述旗號位元是用來指示該訊息封包是否爲重编路由封包， 如此警報接受裝置，以檢查它們位址的DNA欄位。 於假設在節，點之間的連結失！炎j· 為為低（除—^ 點竺線電收發機排歹!_ 』主確_)„。〆因此會是低可能性的直接連結失敗及另一（重編 路由）仍然是低可能性的連結失敗。所會確認的是，該動 態路由結構係表示在資料傳輸中的封包會以錯誤的順序達 到目標節點。然而，益可j!~jl標^點上囍由I者力钮白中 的封包數目p n櫚位而改it。 如果在一特殊封包中所指定的'目標節點由於故障或移動 而並不存在’這可能不會立刻顯然出現在至 少直到下一註册程序爲止），而且該最初的節點會假設該 目標節點存在，但是無法與它通訊。結果，該最初的節點 會經由一或多個中間節點而嘗試重編路由封包，如上所 述。随著每一節點係配置成嘗試重编路由於—失敗的封包 傳輸，訊息封包不斷地在一連串裝置之間通過的問題便會 發生。 爲了要避免問題，.厂限參置上，其—訊自封 包能使用在一&跳越計IHLC櫚位f參閱圖7)的封包本身中所 持有的重编路由操作數目的目前計數而重編路由（訊f ,，跳 越11數目）。每一次’一節點會將一訊息封皂轉送至其所产 定目標TNA以外的一節點，該節點會^加1 當該跳越計數到達一預定値的時候，這時持有封包的節點 -17- 本紙伕尺度適用中國國家標準{ CNS ) A4規格（2I0X：297公釐） (請先閱讀背面之ii·意事項再填寫本頁j '>裝

M 訂 _1 443 Ο γ j Α7 ____；__Β7 五、發明説明（15 ) 會將一訊息失敗的MF網路訊息傳送至封包的最初節點位 址。同，，孩節點會丟棄封包。要注意的是，因爲失敗訊 息MF是一網路訊息，所以該節點便會直接傳輸汹]?訊 沒有錯誤控制或允許的重編路由。 lj表示在創始者節點ON嘗試將—封包傳送至一不 存不動作的目標節點（TN)期間的一通訊部份，其係經 由一或多個中間節點ΙΝ1至ΙΝ5而重編路由。在圖中，訊息 傳輸是由在下面的指示跳越計數括弧中的數値Μ所指定。 最初，該最初的節點ON會執行一失敗的嘗試以直接地傳 輸至該目標節點TN。在將跳越計數加1之後，該最初的 節點會選取中間節點IN2而當作-二重編路由點，並將該訊 息封包（成功地）傳輸至那節點、注意，爲了簡化的目的， 交遞信號並未4^7^)中顯示；同時，雖然在路徑視爲阻 塞之前實際會有許多的嘗試（例如三或五次）及重编路由的 封包’但疋V、有從每·一來源至目的地的單一嘗試傳輸會顯 示0 經濟部中*櫺準局男工消货含作社印聚 在收到訊息封包時，中間節點IN2會嘗試傳輸至目標節 點T N，而在失敗時，該中間節點IN2會增量跳越計算，並 將訊息封包傳遞至另一任意所選取的中間節點，在此情沉 是IN 1。在經過進一步的失敗嘗試之後，該封包會經由中 間節點IN4，然後IN5，然後回到IN2而重編路由，其會使 用跳越計數5來接收封包，而此所選取値在此情況係作爲 限制的跳越値。當重新嘗試傳輸至目標節點T N失敗的時 候’該中間節點IN2會決定封包的最初節點位址，並將— ^__-18- 本紙浓尺度遠用令國國家標牟（CNS ) Λ4規格（210X297公釐） 443 0 7 1

AT ________ B7 五、發明説明（16 ) 訊息失敗M F傳送至該最初的節點，且删除該封包。随著 在使用重编路由之前的嘗試數目，最大所接受的跳越計算 可以是預設或參考諸如節點數目而動態地決定出。 在上所未提及無關於本發明操作的一無線通訊系統的其 它考量對於熟諳此技術者的閲讀是顯而易懂例如，若要 減少功率消耗（特別是成串裝置是可捣性且電池供應電 源）’無線電收發機一般要能將電源關閉，但在啓動期間 要檢查訊息。 先前’我們已描述無線通訊系統，其具有分散式系統功 能，支捞訊農、射包的動態路由Γ或章編路由）以減少由兮由 於在RF通_訊_中的多路徑錯誤問、題、結的直線^ 該系統配置具有廣泛的應用，包括消費者電子產品 的遙控，如無線投制聲音/視訊信號傳送的控制頻、家用 自動控制（以所介紹提及方式的家甩匯流排系統）、電玩控 制器、安全偵測器、無線鍵盤、資料連結（諸如在個人電 腦和掌上型裝置之間）、及遙感勘測（諸如遠端計量表的讀 取）。在許多情況，根據本發明而操作之裝置所需的裝置 特徵只需增加一無線電收發機裝置，而所產生的系統無需 特殊化的基地台藉以減少啓動成本，及降低裝置故障。 舒濟部中央榇卑局負工消贽合作社印$1 從閲讀本發明的揭露可知，其它的修改及變化對於在技 藝中熟諳技術者是顯而易懂的》如此的修改及變化係包括 類似於在無線通訊系統領域中所已知的特徵及其它特徵， 而其可取代或除了在此所揭露，之特徵以外的使用。雖然申 請專利在此應用上已明確地陳述，尤其是特性的組合，但 -19- 本紙張尺度適用中國囡家標4Μ CNS ) Λ4規格（210X29?公楚：） 7 1 A7 B7

注 意 ^43 0 五、發明説明（17 解到本應用所揭露的範圍係包括在所明、 揭路的任何及每—新特徵， π或隱函之所 如在任何申請專利中所發表之相同其是否關於 本發明的任何或所有相同技術問社：是否減輕如在 或任何所料應用之實行期“告 在本應用 述這類特徵及/或特性的组合。 申請專利係明確陳

I 奢 裝 經漭部中夾標準局負工消贽合作社印裝

訂 ____ -20- 本紙張尺度適用中國國家標g ( CNS ) A·4規格ί97公楚]--·--___

Claims (1)

1. 44307 A8 B8 C8 D8 申請專利範圍 5. 如申請專利範圍盖土复^系統，其中每一訊息封包係攜 帶一所保留的資料欄位，以指示該當作—重编路由封包 之訊息封包的失敗傳輪，每—節點具有裝置來修改該資 料攔位以增加孩値，其係決定在沒有確認訊息接收作爲 —重編路由訊息封包的隨後封包傳輸。 6. 如申請專利範SL la至中任一項系統中當作一節點 使用之裝置，該裝置係包括與一位址資料儲存及一無線 電收發機相耦合的控制裝置，該控制裝置在操作上係根 據一預定的通訊協定而形成資料封包，並經由無線電收 發機傳送孩等封包，以便經由該無線電收發機摘錄來自 這類封包的資料，該裝置具有、二識別位址，並配置成能 忽略並不包括該位址的所有接收到的訊息封包。 {請先閲讀背面之毛意事項再填寫本瓦) I~.::I 裝 . H 訂 - k 經濟部中央榡準局員工消費合作社印製 --- -22- 本纸張尺度逋用中國國家標準（CNS ) A4規格（210X297公楚}