專利名稱：無線主從分布式通信網(wǎng)絡(luò)的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及無線主從分布式通信網(wǎng)絡(luò)，該網(wǎng)絡(luò)具有特定的但不是唯一的、對多跳無線控制網(wǎng)絡(luò)的應(yīng)用，像用于控制路燈的網(wǎng)絡(luò)，以及對多跳無線監(jiān)控網(wǎng)絡(luò)的應(yīng)用。
背景技術(shù)：
多跳無線網(wǎng)絡(luò)典型地包括存儲(chǔ)該主設(shè)備和從設(shè)備或節(jié)點(diǎn)之間的鏈路的路由表的主設(shè)備或節(jié)點(diǎn)。這樣的網(wǎng)絡(luò)已被發(fā)現(xiàn)很難以最佳方式安裝和配置。該網(wǎng)絡(luò)的全部知識(shí)和它的裝載通常都是必要的。在從設(shè)備中預(yù)先編程該從設(shè)備的用戶要求的每個(gè)預(yù)期通信路徑也是必要的。這樣網(wǎng)絡(luò)質(zhì)量和它的安裝就依賴于安裝者的能力。此外從開始時(shí)通過該網(wǎng)絡(luò)被傳送給主設(shè)備的任何消息必須包含用于該消息完成它的路由的所有尋址信息和路由信息，在若干跳的情況下，這就意味著數(shù)據(jù)分組是很長的，因?yàn)樾枰ㄌ撀酚缮纤袕墓?jié)點(diǎn)的地址。在低功率數(shù)據(jù)傳送的領(lǐng)域中，已知較短的消息能夠比較長的消息更可靠地通過網(wǎng)絡(luò)來中繼。如果網(wǎng)絡(luò)改變了，例如增加或刪除從節(jié)點(diǎn)，那么有關(guān)這些改變的信息和它們對路由表的影響不得不被有規(guī)律地輸入到所有節(jié)點(diǎn)。如果定義的路由由于一個(gè)從節(jié)點(diǎn)發(fā)生故障而失敗了，那么該受影響的從節(jié)點(diǎn)下行流的任何從節(jié)點(diǎn)都被孤立，直到該問題通過修復(fù)故障從節(jié)點(diǎn)或通過分配新路由而被糾正，新路由的質(zhì)量依賴于安裝者知道到各個(gè)從設(shè)備的路由。由于這些缺點(diǎn)，所以多跳無線網(wǎng)絡(luò)尚未被廣泛使用。但是，隨著低成本的、對多種控制和監(jiān)控網(wǎng)絡(luò)的無線解決方案的出現(xiàn)，尤其是如果已知的缺點(diǎn)被克服，那么對這樣的網(wǎng)絡(luò)的興趣將增加。
發(fā)明的公開內(nèi)容本發(fā)明的一個(gè)目的是使得多跳無線網(wǎng)絡(luò)能適應(yīng)網(wǎng)絡(luò)上的改變。
本發(fā)明的另一個(gè)目的是使得新從節(jié)點(diǎn)易于加入一個(gè)多跳無線網(wǎng)絡(luò)。
按照本發(fā)明的第一個(gè)方面，提供了包括一個(gè)主節(jié)點(diǎn)和多個(gè)從節(jié)點(diǎn)的主從分布式通信網(wǎng)絡(luò)，該主節(jié)點(diǎn)和從節(jié)點(diǎn)可以工作地互連，其中每個(gè)從節(jié)點(diǎn)具有用于存儲(chǔ)到主節(jié)點(diǎn)的消息的路由中下一個(gè)節(jié)點(diǎn)地址的裝置。
按照本發(fā)明的第二個(gè)方面，提供了一種運(yùn)行包含一個(gè)主節(jié)點(diǎn)和多個(gè)從節(jié)點(diǎn)的主從分布式網(wǎng)絡(luò)的方法，該主節(jié)點(diǎn)和從節(jié)點(diǎn)可以工作地互連，其中想發(fā)送數(shù)據(jù)分組給主節(jié)點(diǎn)的從節(jié)點(diǎn)在數(shù)據(jù)中包括預(yù)先存儲(chǔ)的、到主節(jié)點(diǎn)的路由中的下一節(jié)點(diǎn)的地址，并發(fā)送該數(shù)據(jù)分組。
借助在路由方案中存儲(chǔ)下一個(gè)節(jié)點(diǎn)的地址的從節(jié)點(diǎn)，該網(wǎng)絡(luò)可以在不必更新所有節(jié)點(diǎn)的情況下，通過增加或刪除從節(jié)點(diǎn)而在預(yù)先存儲(chǔ)的全部路由方案中記錄這些改變。從節(jié)點(diǎn)到主節(jié)點(diǎn)的路由是動(dòng)態(tài)確定的，這可以在任何改變已影響網(wǎng)絡(luò)之后在網(wǎng)絡(luò)的配置中提供靈活性。另一種有利特征是對于向著主節(jié)點(diǎn)傳播的消息的第一跳，該數(shù)據(jù)分組是最短的，這意味著對于傳送，該數(shù)據(jù)分組是固有地更可靠的。
網(wǎng)絡(luò)最初從不直接與所有從節(jié)點(diǎn)通信的主節(jié)點(diǎn)開始構(gòu)建。因此，當(dāng)網(wǎng)絡(luò)增加或刪除一個(gè)從節(jié)點(diǎn)時(shí)，僅僅在它附近的那些從節(jié)點(diǎn)涉及到路由決定。
按照本發(fā)明的第三個(gè)方面，提供了在包括一個(gè)主節(jié)點(diǎn)和多個(gè)從節(jié)點(diǎn)的主從分布式通信網(wǎng)絡(luò)中用作從節(jié)點(diǎn)的從站，該從站包括用于與主節(jié)點(diǎn)和多個(gè)從節(jié)點(diǎn)中至少一個(gè)通信的收發(fā)裝置、用于存儲(chǔ)該從站的地址的第一存儲(chǔ)裝置、用于存儲(chǔ)到主節(jié)點(diǎn)的路由中下一個(gè)節(jié)點(diǎn)地址的第二存儲(chǔ)裝置、以及與收發(fā)裝置、第一存儲(chǔ)裝置和第二存儲(chǔ)裝置耦合的處理裝置，該處理裝置用來把所述的下一個(gè)節(jié)點(diǎn)地址加到將被發(fā)送給主節(jié)點(diǎn)的數(shù)據(jù)分組中。
按照本發(fā)明的第四個(gè)方面，提供了在包括一個(gè)主站和多個(gè)從站的主從分布式通信網(wǎng)絡(luò)中使用的主站，該主站包括用于與多個(gè)從站通信的收發(fā)裝置、用于存儲(chǔ)路由數(shù)據(jù)的存儲(chǔ)裝置、以及用于從存儲(chǔ)的路由數(shù)據(jù)中編輯路由信息并把編輯的路由信息加到數(shù)據(jù)分組中的處理裝置，該路由信息包括目的地從站的地址，并且在可應(yīng)用的地方它還包括數(shù)據(jù)分組通過其傳送的該中間從站或每個(gè)中間從站的地址。
附圖簡述現(xiàn)在將通過實(shí)例以及有關(guān)附圖來描述本發(fā)明，其中

圖1是多跳無線網(wǎng)絡(luò)的一種實(shí)施方案的圖形表示，圖2是從節(jié)點(diǎn)發(fā)送的數(shù)據(jù)分組的圖形表示，圖3是主節(jié)點(diǎn)發(fā)送的數(shù)據(jù)分組的圖形表示，圖4是主設(shè)備的方框圖，以及圖5是從設(shè)備的方框圖。
在附圖中，同樣的參考數(shù)字被用來指示相應(yīng)的特征。
實(shí)現(xiàn)本發(fā)明的方式圖1中顯示的多跳無線網(wǎng)絡(luò)包括一個(gè)主設(shè)備或節(jié)點(diǎn)10和多個(gè)從設(shè)備或節(jié)點(diǎn)12至22，這些從設(shè)備直接或間接地通過鏈路VL與主設(shè)備工作地耦合。包括從節(jié)點(diǎn)12至22和鏈路VL的路由表存儲(chǔ)在主設(shè)備10中。圖示的網(wǎng)絡(luò)可以包括一個(gè)用于路燈的控制網(wǎng)絡(luò)。如圖所示，從節(jié)點(diǎn)12、13、14和15可直接與主設(shè)備10通信，而從節(jié)點(diǎn)16、17和18以及從節(jié)點(diǎn)19在能夠與主設(shè)備10通信之前不得不在第一跳中分別與從節(jié)點(diǎn)13和從節(jié)點(diǎn)15通信。從節(jié)點(diǎn)20和21以及從節(jié)點(diǎn)22在能夠與主設(shè)備10通信之前必須在第一跳分別與從節(jié)點(diǎn)16和從節(jié)點(diǎn)18通信，然后在第二跳與從節(jié)點(diǎn)13通信。
主設(shè)備10含有地址Addr#0，并且從節(jié)點(diǎn)12至22分別含有地址Addr#1至Addr#11。為便于參考，從節(jié)點(diǎn)12、13、14和15到主設(shè)備10的鏈路被稱為Route#0，其中#0是主設(shè)備的地址，并且從節(jié)點(diǎn)16、17、18到從節(jié)點(diǎn)13的鏈路被稱為Route#2，其中#2是從節(jié)點(diǎn)13的地址。類似地，從節(jié)點(diǎn)19到從節(jié)點(diǎn)15的鏈路被稱為Route#4，自從節(jié)點(diǎn)20和21開始的鏈路被稱為Route#5，并且從節(jié)點(diǎn)22到從節(jié)點(diǎn)18的鏈路被稱為Route#7。
按照本發(fā)明的方法要求從節(jié)點(diǎn)12至22中的每一個(gè)都只知道并存儲(chǔ)在發(fā)送數(shù)據(jù)分組給主節(jié)點(diǎn)10時(shí)使用的一部分路由信息，該部分信息是給主設(shè)備的消息應(yīng)被傳送到的、網(wǎng)絡(luò)中下一個(gè)節(jié)點(diǎn)的地址。因而路由信息的存儲(chǔ)是分布式的，這樣在每個(gè)從節(jié)點(diǎn)中只要求相對少的用于路由信息的存儲(chǔ)量。啟動(dòng)消息發(fā)送的從節(jié)點(diǎn)將在該數(shù)據(jù)分組中包括一個(gè)報(bào)頭，其中包含在路由表中的下一個(gè)節(jié)點(diǎn)的地址。但是，當(dāng)該消息從一個(gè)節(jié)點(diǎn)行進(jìn)到另一個(gè)節(jié)點(diǎn)時(shí)，報(bào)頭會(huì)變長，因?yàn)樗鼤?huì)在路由表中包括相繼節(jié)點(diǎn)的地址。
在主節(jié)點(diǎn)想發(fā)送一個(gè)消息給從節(jié)點(diǎn)時(shí)，它包括在到目的從節(jié)點(diǎn)的路由上的所有從節(jié)點(diǎn)的地址。在數(shù)據(jù)分組從一個(gè)從節(jié)點(diǎn)行進(jìn)到另一個(gè)從節(jié)點(diǎn)時(shí)，正在發(fā)送的從節(jié)點(diǎn)的地址被刪除，因而使得該報(bào)頭較短，并且使得數(shù)據(jù)分組固有地更可靠。
圖2舉例說明了可以在鏈路VL上被發(fā)送給主設(shè)備的數(shù)據(jù)分組24的實(shí)例。該數(shù)據(jù)分組24包括八個(gè)字段，開始是分組標(biāo)識(shí)PID、接著是分組長度LGTH、最終目的地地址Addr#FD(在如圖1所示網(wǎng)絡(luò)的情況下將為主設(shè)備地址或節(jié)點(diǎn)Addr#0)、源(S)節(jié)點(diǎn)地址Addr#S、下一個(gè)目的地(D)節(jié)點(diǎn)地址Addr#D、歷史HIST(這是數(shù)據(jù)分組已經(jīng)過的從節(jié)點(diǎn)的地址)、循環(huán)冗余校驗(yàn)比特CRC和數(shù)據(jù)字段DA。CRC字段可以位于數(shù)據(jù)字段之后。作為一個(gè)實(shí)例，考慮從節(jié)點(diǎn)20在上行鏈路上發(fā)送一個(gè)數(shù)據(jù)分組給主設(shè)備10，并且主設(shè)備在下行鏈路上響應(yīng)的情況。對于上行鏈路的第一跳，主地址字段將是Addr#0，源節(jié)點(diǎn)地址將是Addr#9，目的地節(jié)點(diǎn)將是Addr#5，同時(shí)歷史字段HIST將是空的。在從設(shè)備16中，目的地節(jié)點(diǎn)將變?yōu)锳ddr#2，并且Addr#5被插入到HIST字段中，同時(shí)數(shù)據(jù)分組在上行鏈路的下一跳上傳送。在從節(jié)點(diǎn)13，目的地節(jié)點(diǎn)將變?yōu)锳ddr#0，并且Addr#2將被添加到HIST字段的內(nèi)容中，同時(shí)數(shù)據(jù)分組被轉(zhuǎn)發(fā)給主設(shè)備10。相應(yīng)的消息可以在這些消息通過的所有從節(jié)點(diǎn)上進(jìn)行本地握手。
圖3舉例說明了主設(shè)備發(fā)送給從節(jié)點(diǎn)的數(shù)據(jù)分組26的一個(gè)實(shí)例。該數(shù)據(jù)分組含有八個(gè)字段，除了替代圖2中顯示的上行鏈路數(shù)據(jù)分組中的HIST的完整未來路由CFR外，所有字段都與圖2中顯示的字段是一樣的，因而將不再描述。字段CFR包含在下行鏈路傳送時(shí)使用的所有從節(jié)點(diǎn)的地址，這些地址來自于存儲(chǔ)在主設(shè)備10中的路由表。在主設(shè)備10開始發(fā)送數(shù)據(jù)分組給從節(jié)點(diǎn)20時(shí)，最終目的地地址Addr#FD是Addr#9，源地址Addr#S是主地址Addr#0，下一個(gè)目的地地址Addr#D是下一跳的地址Addr#2，并且CFR字段包含Addr#5和Addr#9。在從節(jié)點(diǎn)13中，Addr#2被Addr#5替代，同時(shí)在CFR字段中刪除Addr#5。在從節(jié)點(diǎn)16中，目的地字段中的Addr#5被Addr#9替代，并且從CFR字段中刪除Addr#9，CFR字段也就變成空的。
因而在用于提供路燈故障通知給中心控制站的無線網(wǎng)絡(luò)的情況下，每個(gè)路燈被一個(gè)從節(jié)點(diǎn)監(jiān)控，并且有關(guān)路燈故障的信息通過該網(wǎng)絡(luò)傳送給主設(shè)備10。
每個(gè)從節(jié)點(diǎn)都有一個(gè)唯一的地址。如果該網(wǎng)絡(luò)包括一個(gè)地址服務(wù)器，那么一旦安裝了它，該用戶就可以請求用一個(gè)用戶更友好的唯一無線電地址來替代該唯一的地址，該唯一的無線電地址較短，因而可以更經(jīng)濟(jì)地發(fā)送。
為了使得該網(wǎng)絡(luò)能夠動(dòng)態(tài)改變以考慮像路燈的從節(jié)點(diǎn)加入或離開網(wǎng)絡(luò)，各種選項(xiàng)都是可能的。
在新從站被安裝并且除了它自己唯一的地址外，沒有含任何預(yù)先存儲(chǔ)在它里面的路由信息的情況下，它發(fā)布一個(gè)消息給范圍內(nèi)的所有這些從設(shè)備，以請求有關(guān)到主設(shè)備10的路由的信息。范圍內(nèi)的從設(shè)備通過傳送回有關(guān)它們到主設(shè)備路由的第一跳的信息來響應(yīng)該消息。該信息還可以另外包括其它數(shù)據(jù)，比如在數(shù)據(jù)分組到達(dá)主設(shè)備之前隨后的跳數(shù)、到主設(shè)備的路由上的負(fù)荷、到主設(shè)備的路由的可靠性、以及直接涉及該從節(jié)點(diǎn)和它們用來傳送消息的要求的因素，例如從節(jié)點(diǎn)是以電池供電的，并且為了節(jié)約電池而不愿傳送消息。
新從節(jié)點(diǎn)中的處理器能基于跳數(shù)、想要的可靠性和有關(guān)它自己的消息速率的有效負(fù)荷來選擇到主設(shè)備的優(yōu)選路由。但是它必須在本地存儲(chǔ)的信息僅僅是到主設(shè)備10的路由中第一個(gè)從節(jié)點(diǎn)的地址，以及期望時(shí)，還有有關(guān)路由的充足信息，增加到該網(wǎng)絡(luò)的另一個(gè)從節(jié)點(diǎn)能夠以類似方法選擇路由。一旦該新從節(jié)點(diǎn)已經(jīng)建立起它到主設(shè)備10的優(yōu)選路由，它現(xiàn)在就能夠提供到主設(shè)備的路由的服務(wù)。它發(fā)送一個(gè)網(wǎng)絡(luò)改變消息給主設(shè)備10，以聲明它已經(jīng)加入到該網(wǎng)絡(luò)中。
對于從節(jié)點(diǎn)，另一種可能的選項(xiàng)是檢查它到主設(shè)備10的路由，然后如果因?yàn)橐言黾踊騽h除從節(jié)點(diǎn)而使得現(xiàn)有的路由不是最佳的，則重新配置它自己。
如果網(wǎng)絡(luò)發(fā)生改變，則廣播網(wǎng)絡(luò)改變消息，并且從節(jié)點(diǎn)一旦接收到該消息就使重新評(píng)估它的路由決定的選項(xiàng)基于該新信息。在這種模式下，該從節(jié)點(diǎn)因而可以自由地更改它的決定。如果從節(jié)點(diǎn)決定更改它到主設(shè)備的路由，那么該從節(jié)點(diǎn)通知其路由依賴于它的所有那些從節(jié)點(diǎn)，使得這些從節(jié)點(diǎn)能夠重新評(píng)估它們的路由。通過這種不斷的重新評(píng)估的過程，即使網(wǎng)絡(luò)在結(jié)構(gòu)上改變了，它也可以在一定時(shí)間內(nèi)被維持。
當(dāng)新從節(jié)點(diǎn)是第一次安裝時(shí)，它發(fā)出一個(gè)“請求路由到主設(shè)備”消息。最初它將發(fā)送零作為容許的跳數(shù)。能響應(yīng)該消息的唯一的節(jié)點(diǎn)是主設(shè)備本身。假定主設(shè)備不處于聽覺所及的范圍內(nèi)，則該新從節(jié)點(diǎn)將不會(huì)接收到任何響應(yīng)。于是該新從節(jié)點(diǎn)將增加容許的跳數(shù)值來重試，如果網(wǎng)絡(luò)上的從節(jié)點(diǎn)符合標(biāo)準(zhǔn)，則允許它們響應(yīng)。該新從節(jié)點(diǎn)將堅(jiān)持該過程，一直到它接收到一個(gè)響應(yīng)。該響應(yīng)將把在它到主設(shè)備的路由中用作第一跳的從地址通知這個(gè)新從節(jié)點(diǎn)。為了確認(rèn)到主設(shè)備的路由并通知主設(shè)備該新從節(jié)點(diǎn)的存在，該新從節(jié)點(diǎn)將使用它自己典型48比特長的唯一地址來發(fā)出“ping(強(qiáng)制回應(yīng))”給主設(shè)備。于是主設(shè)備將更新它的路由表，并回復(fù)“pong”來確認(rèn)該路由的有效性，以及如果有不只一個(gè)主設(shè)備或網(wǎng)絡(luò)，則還確認(rèn)它應(yīng)與之通信的主設(shè)備地址。一旦接收到pong，該新從節(jié)點(diǎn)就知道它有了一個(gè)到該主設(shè)備的有效注冊的路由，并且現(xiàn)在可以開始嘗試連接到分配給它的主設(shè)備(假定它們不是一樣的設(shè)備)。然后該新從節(jié)點(diǎn)發(fā)出“指示到主設(shè)備的路由”消息，以通知鄰近的從節(jié)點(diǎn)它有到主設(shè)備的路由的事實(shí)，從而能夠提供到主設(shè)備的路由的服務(wù)。一旦接收到“指示到主設(shè)備的路由”消息，則該新從節(jié)點(diǎn)的本地從節(jié)點(diǎn)就可以重新評(píng)估它們自己到主設(shè)備的路由。
如果從節(jié)點(diǎn)決定改變它的路由，它將通過發(fā)送ping給主設(shè)備來證實(shí)這個(gè)新路由。該過程以與前面一樣的方法來實(shí)施。一旦該新從節(jié)點(diǎn)已經(jīng)加入到網(wǎng)絡(luò)中，那么它就能夠自己提供它到主設(shè)備的路由的服務(wù)。
不管把一個(gè)新從節(jié)點(diǎn)加到網(wǎng)絡(luò)中的過程如何，網(wǎng)絡(luò)上的所有從節(jié)點(diǎn)都將已存儲(chǔ)回到主設(shè)備的路由的第一跳。利用存儲(chǔ)在其所經(jīng)過的每個(gè)節(jié)點(diǎn)中的路由信息，一個(gè)到主設(shè)備的消息將通過網(wǎng)絡(luò)從一個(gè)從節(jié)點(diǎn)傳送到另一個(gè)從節(jié)點(diǎn)。與必須包含有關(guān)到達(dá)主設(shè)備的整個(gè)路由歷史的網(wǎng)絡(luò)管理消息相反，對于數(shù)據(jù)分組，它不必包括這種信息，這就產(chǎn)生一個(gè)較短的消息。
通過構(gòu)建“完整未來路由”(CFR)，主設(shè)備能夠發(fā)送一個(gè)消息給網(wǎng)絡(luò)中任何一個(gè)從節(jié)點(diǎn)。該主設(shè)備將使用它已知的路由表來構(gòu)建這個(gè)CFR。
如果新設(shè)備應(yīng)該與之通信的主設(shè)備與地址服務(wù)器的主設(shè)備不一樣，那么該設(shè)備將再次發(fā)出一個(gè)將消息路由到主設(shè)備的請求，但是這次給出它正在尋求的實(shí)際主設(shè)備的地址。該過程以與前面完全一樣的方法來實(shí)施。
參看圖4，主設(shè)備10包括收發(fā)器30，它一方面與天線32耦合，另一方面與按照存儲(chǔ)在ROM 36中的軟件來控制主設(shè)備10的運(yùn)行的處理器34耦合。RAM38存儲(chǔ)在需要時(shí)提供給處理器的路由數(shù)據(jù)，這依賴于當(dāng)前的網(wǎng)絡(luò)結(jié)構(gòu)，該網(wǎng)絡(luò)結(jié)構(gòu)會(huì)因?yàn)閺墓?jié)點(diǎn)加入或離開網(wǎng)絡(luò)而動(dòng)態(tài)更新，并且也可以因?yàn)閺墓?jié)點(diǎn)在包括故障和修復(fù)的網(wǎng)絡(luò)更改之后決定新的最佳路由而動(dòng)態(tài)更新。
參看圖5，從節(jié)點(diǎn)包括收發(fā)器40，它一方面與天線42耦合，另一方面與按照存儲(chǔ)在ROM 46中的軟件來控制從節(jié)點(diǎn)的運(yùn)行的微處理器44耦合。存儲(chǔ)從節(jié)點(diǎn)地址的另一種ROM 48與處理器44耦合。最后RAM 50存儲(chǔ)到主設(shè)備10的路由中下一個(gè)從節(jié)點(diǎn)的地址，或者如果主設(shè)備是路由中最后的站，則它存儲(chǔ)主設(shè)備10的地址。
在本說明書和權(quán)利要求中，元素前的單詞“一”并不排除存在多個(gè)這樣的元素。另外單詞“包括”不排除存在除了所列的這些元素或者步驟外的其它元素或者步驟。
通過閱讀本發(fā)明的公開內(nèi)容，可知其它修改對于本領(lǐng)域中的技術(shù)人員是明顯的。這樣的修改可以涉及在主從分布式通信網(wǎng)絡(luò)及其組成部分的設(shè)計(jì)、制造和使用中已知的其它特征，并且這些特征可以用來替代在這里已經(jīng)描述的特征或加到其中去。
工業(yè)實(shí)用性無線主從分布式通信網(wǎng)絡(luò)。
權(quán)利要求
1.一種主從分布式通信網(wǎng)絡(luò)，包括一個(gè)主節(jié)點(diǎn)和多個(gè)從節(jié)點(diǎn)，該主節(jié)點(diǎn)和從節(jié)點(diǎn)可以工作地互連，其中每個(gè)從節(jié)點(diǎn)都具有用于存儲(chǔ)到主節(jié)點(diǎn)的消息路由中下一個(gè)節(jié)點(diǎn)地址的裝置。
2.如權(quán)利要求1要求的網(wǎng)絡(luò)，其特征在于每個(gè)從節(jié)點(diǎn)都具有用于在要發(fā)送給主節(jié)點(diǎn)的消息的路由中添加該已存儲(chǔ)的下一個(gè)節(jié)點(diǎn)地址的裝置。
3.一種運(yùn)行包括一個(gè)主節(jié)點(diǎn)和多個(gè)從節(jié)點(diǎn)的主從分布式網(wǎng)絡(luò)的方法，該主節(jié)點(diǎn)和從節(jié)點(diǎn)工作地互連，其中想發(fā)送數(shù)據(jù)分組給該主節(jié)點(diǎn)的從節(jié)點(diǎn)在數(shù)據(jù)中包括預(yù)先存儲(chǔ)的、到主節(jié)點(diǎn)的路由中下一個(gè)節(jié)點(diǎn)的地址，并發(fā)送該數(shù)據(jù)分組。
4.如權(quán)利要求3要求的方法，其特征在于在發(fā)送該數(shù)據(jù)分組前，接收數(shù)據(jù)分組的從節(jié)點(diǎn)在數(shù)據(jù)分組中包括已存儲(chǔ)的、到該主節(jié)點(diǎn)的路由中下一個(gè)節(jié)點(diǎn)的地址。
5.如權(quán)利要求3或4要求的方法，其特征為，主節(jié)點(diǎn)在將被發(fā)送的數(shù)據(jù)分組中包括到目的從節(jié)點(diǎn)的路由上的從節(jié)點(diǎn)的地址。
6.如權(quán)利要求5要求的方法，其特征為，從節(jié)點(diǎn)接收一個(gè)數(shù)據(jù)分組，并從該數(shù)據(jù)分組中刪除它自己的地址，以及發(fā)送這個(gè)更改的數(shù)據(jù)分組。
7.如權(quán)利要求3至6中任何一個(gè)要求的方法，其特征為，一個(gè)新從節(jié)點(diǎn)傳送一個(gè)邀請消息來請求來自范圍中的從節(jié)點(diǎn)的路由信息，該新從節(jié)點(diǎn)接收路由信息，并確定該范圍中哪個(gè)從節(jié)點(diǎn)是它到主節(jié)點(diǎn)的路由中的優(yōu)選節(jié)點(diǎn)，以及存儲(chǔ)其地址。
8.如權(quán)利要求3至7中任何一個(gè)要求的方法，其特征為，在網(wǎng)絡(luò)更改后，從節(jié)點(diǎn)重新檢查它們到主節(jié)點(diǎn)的路由，以及響應(yīng)于從節(jié)點(diǎn)發(fā)現(xiàn)它的路由不遵守預(yù)先定義的路由準(zhǔn)則，該從節(jié)點(diǎn)通過存儲(chǔ)它路由中的下一個(gè)節(jié)點(diǎn)地址來建立一個(gè)新的路由。
9.如權(quán)利要求3、4或5要求的方法，其特征為，新從節(jié)點(diǎn)發(fā)送含設(shè)定為預(yù)先定義的最小值的跳數(shù)的“請求路由到主節(jié)點(diǎn)”消息，以及響應(yīng)于沒有接收到回復(fù)而重復(fù)發(fā)送含已增加值的跳數(shù)的“請求路由到主節(jié)點(diǎn)”消息。
10.一種在包括一個(gè)主節(jié)點(diǎn)和多個(gè)從節(jié)點(diǎn)的主從分布式通信網(wǎng)絡(luò)中用作從節(jié)點(diǎn)的從站，該從站包括用于與主節(jié)點(diǎn)和多個(gè)從節(jié)點(diǎn)中至少一個(gè)通信的收發(fā)裝置、用于存儲(chǔ)該從站地址的第一存儲(chǔ)裝置、用于存儲(chǔ)到主節(jié)點(diǎn)的路由中下一個(gè)節(jié)點(diǎn)地址的第二存儲(chǔ)裝置、以及與收發(fā)裝置、第一存儲(chǔ)裝置和第二存儲(chǔ)裝置耦合的處理裝置，該處理裝置用來把所述的下一個(gè)節(jié)點(diǎn)地址加到將被發(fā)送給該主節(jié)點(diǎn)的數(shù)據(jù)分組中。
11.如權(quán)利要求10要求的從站，其特征在于該處理裝置刪除由主節(jié)點(diǎn)發(fā)起并被該從站接收的數(shù)據(jù)分組中存在的該從站的地址。
12.一種在包括一個(gè)主站和多個(gè)從站的主從分布式通信網(wǎng)絡(luò)中使用的主站，該主站包括用于與多個(gè)從站通信的收發(fā)裝置、用于存儲(chǔ)路由數(shù)據(jù)的存儲(chǔ)裝置、以及用于根據(jù)所存儲(chǔ)的路由數(shù)據(jù)來編輯路由信息并把編輯的路由信息加到數(shù)據(jù)分組中的處理裝置，該路由信息包括目的地從站的地址，并且在適用處還包括數(shù)據(jù)分組將通過其傳送的該中間從站或每個(gè)中間從站的地址。
全文摘要
主從分布式通信網(wǎng)絡(luò)包括一個(gè)主節(jié)點(diǎn)(10)、多個(gè)從節(jié)點(diǎn)(12至22)以及按照路由方案有效地互連該主節(jié)點(diǎn)和從節(jié)點(diǎn)的鏈路(VL)。每個(gè)從節(jié)點(diǎn)都含有用于存儲(chǔ)路由方案中下一個(gè)節(jié)點(diǎn)的地址的裝置，該路由方案是用于將在上行鏈路上發(fā)送給主節(jié)點(diǎn)的消息的；并且每個(gè)從節(jié)點(diǎn)在發(fā)送數(shù)據(jù)分組給主節(jié)點(diǎn)時(shí)，它將添加預(yù)先存儲(chǔ)的地址并把該數(shù)據(jù)分組轉(zhuǎn)發(fā)給下一個(gè)節(jié)點(diǎn)。如果該下一個(gè)節(jié)點(diǎn)不是主節(jié)點(diǎn)，那么它依次把預(yù)先存儲(chǔ)的下一個(gè)后續(xù)從節(jié)點(diǎn)地址加到數(shù)據(jù)分組中，從而使得該數(shù)據(jù)分組變長，并且重發(fā)該分組等等，直到該數(shù)據(jù)分組到達(dá)主節(jié)點(diǎn)。對于下行鏈路消息，使用預(yù)先存儲(chǔ)的路由表的主節(jié)點(diǎn)(10)在數(shù)據(jù)分組中包括了所選路由上所有從節(jié)點(diǎn)的地址。在該數(shù)據(jù)分組從一個(gè)從節(jié)點(diǎn)行進(jìn)到另一個(gè)從節(jié)點(diǎn)時(shí)，每個(gè)已轉(zhuǎn)發(fā)該數(shù)據(jù)分組的從節(jié)點(diǎn)的地址將被刪除，這樣就縮短了數(shù)據(jù)分組的整個(gè)長度。
文檔編號(hào)H04L12/56GK1463522SQ02801714
公開日2003年12月24日 申請日期2002年5月8日 優(yōu)先權(quán)日2001年5月17日
發(fā)明者I·A·馬斯登, P·R·馬沙爾 申請人:皇家菲利浦電子有限公司