專利名稱：用于初始化無線分組跳傳網(wǎng)的方法
背景技術(shù)：
本發(fā)明涉及無線分組跳傳網(wǎng)(packet-hopping network)、用在這種網(wǎng)絡(luò)中的節(jié)點、和用于初始化這種網(wǎng)絡(luò)的方法。
通過無線鏈路互相通信、并與一個中心節(jié)點通信的各節(jié)點組成的網(wǎng)絡(luò)通常被稱作無線網(wǎng)。在這種無線網(wǎng)中，每個節(jié)點包括一個數(shù)字信號處理器和一個收發(fā)機，例如具有規(guī)定發(fā)射范圍的一個RF收發(fā)機。數(shù)據(jù)一般通過一種被稱作“分組跳傳”的技術(shù)在各個節(jié)點和中心節(jié)點之間通信(傳送)，其中各個數(shù)據(jù)分組通過沿著根據(jù)規(guī)定的網(wǎng)絡(luò)通信協(xié)議所確定的路由逐個節(jié)點地跳傳來進行從起始節(jié)點到中心節(jié)點和從中心節(jié)點到目的節(jié)點的傳送。
“分組”通常是大小范圍約為5至1000個字節(jié)的數(shù)據(jù)邏輯單元。一般來說，這些分組跳傳數(shù)據(jù)通信處于中心節(jié)點控制之下，該節(jié)點通常是一臺駐留通信控制軟件的計算機。分組跳傳數(shù)據(jù)傳送方法能降低RF收發(fā)機成本，并符合政府規(guī)范，例如美國的FCC Part15的技術(shù)要求。每個數(shù)據(jù)分組包含它的起始或要到達的節(jié)點地址。每個節(jié)點的地址在網(wǎng)絡(luò)最初安裝時確立。
這種無線分組跳傳網(wǎng)特別適合于控制一個或多個大樓的功能或系統(tǒng)，例如大樓的照明、HVAC、和/或保安系統(tǒng)，因為它提供了一種低成本的室內(nèi)布局，不需要在現(xiàn)有結(jié)構(gòu)上添加新的線路來傳輸網(wǎng)絡(luò)信息。而且，這種網(wǎng)絡(luò)可以支持安裝在大樓內(nèi)的附加系統(tǒng)，例如尋呼和個人通信系統(tǒng)。
這種大樓控制網(wǎng)的中心節(jié)點一般是用以駐留系統(tǒng)控制軟件的可編程中心控制器或大樓計算機。各個各別節(jié)點一般分布在整個大樓內(nèi)，以監(jiān)視被控大樓系統(tǒng)的規(guī)定參數(shù)的狀態(tài)/值，并響應(yīng)由大樓計算機發(fā)出的命令而產(chǎn)生控制信號，以按需要調(diào)整這些參數(shù)。重要的一點是大樓計算機能夠向網(wǎng)絡(luò)中每個節(jié)點發(fā)送數(shù)據(jù)和接收來自每個節(jié)點的數(shù)據(jù)，以便根據(jù)系統(tǒng)控制軟件正確地監(jiān)視這些規(guī)定參數(shù)的狀態(tài)/值，發(fā)出按需要調(diào)整這些參數(shù)的命令。
一個示范性大樓控制網(wǎng)是自動或智能照明控制系統(tǒng)，它監(jiān)視網(wǎng)絡(luò)內(nèi)大樓的每個房間和/或區(qū)域的照明程度、占用狀態(tài)、作為時間函數(shù)的能量消耗和/或其它照明參數(shù)，也就是說，裝有照明模塊的每個大樓房間和/或區(qū)域與構(gòu)成在大樓計算機控制/管理下的一個網(wǎng)絡(luò)節(jié)點的RF收發(fā)機相連接。
在這種智能照明控制系統(tǒng)中，網(wǎng)絡(luò)中的每個節(jié)點包括一個或多個向大樓計算機提供傳感器反饋信號的傳感器(例如占用狀態(tài)、日光(環(huán)境照明)和明/暗程度的傳感器)，大樓計算機根據(jù)照明系統(tǒng)控制軟件分析這種傳感器反饋信號，并按需要向各個有關(guān)節(jié)點發(fā)送控制信號(命令)，以調(diào)整被監(jiān)視大樓房間/區(qū)域的照明程度，以便例如優(yōu)化照明系統(tǒng)的能量效率。因此，各分布的模塊在功能上被綜合為大樓計算機控制下的一個大樓范圍的網(wǎng)絡(luò)，而不是處于相應(yīng)獨立的運行狀態(tài)。
安裝一個無線分組跳傳網(wǎng)需要在網(wǎng)絡(luò)中實際安放和加電驅(qū)動每個節(jié)點。網(wǎng)絡(luò)中每個節(jié)點的地址可以在安裝時編入節(jié)點中，如果經(jīng)過預(yù)編程的話，也可以與網(wǎng)絡(luò)中每個節(jié)點的物理位置一起登錄于中心節(jié)點(大樓計算機)的存儲器中。網(wǎng)絡(luò)安裝之后，必須進行初始化，以向大樓計算機提供網(wǎng)絡(luò)通信協(xié)議需要的節(jié)點連接信息，以便通過上述分組跳傳技術(shù)在網(wǎng)絡(luò)中傳送數(shù)據(jù)分組。節(jié)點連接信息包括有關(guān)網(wǎng)絡(luò)中哪些節(jié)點能夠互相通信的信息。大樓計算機以它在網(wǎng)絡(luò)初始化過程中收集的節(jié)點連接信息為基礎(chǔ)構(gòu)成路由表。然后該計算機使用這些路由表沿著從路由表確定的當(dāng)時最有效的可用路由通過逐個節(jié)點以跳傳傳輸分組方式實現(xiàn)將數(shù)據(jù)分組從大樓計算機到一個目的節(jié)點以及從一個起始節(jié)點到大樓計算機的傳送。
正如后面將全面闡述的那樣，目前使用的網(wǎng)絡(luò)初始化方法面臨著一些問題，其中最主要的是，不能識別返回大樓計算機的連接信息分組的沖突和不能察覺由于這些沖突或不良連接導(dǎo)致的分組數(shù)據(jù)丟失。由于這類方法沒有充分考慮諸如RF通信系統(tǒng)固有的干擾和散發(fā)性連接(sporadic connectivity)等因素這一事實，這些問題更加惡化。
另外，目前使用的網(wǎng)絡(luò)初始化方法不能確保被認為進行連接的節(jié)點之間存在雙向鏈路，得不到有關(guān)被認為進行連接的節(jié)點之間鏈路質(zhì)量的統(tǒng)計信息，并且不向每個節(jié)點傳送路由信息，而只是確定節(jié)點連接。
作為這些缺點和不足的結(jié)果，網(wǎng)絡(luò)初始化過程中得到的節(jié)點連接是不完全的。因此，大樓計算機構(gòu)成的路由表是不完全和不可靠的，從而導(dǎo)致數(shù)據(jù)分組傳送效率低，不能察覺分組數(shù)據(jù)丟失和其它數(shù)據(jù)通信故障。而且，現(xiàn)有網(wǎng)絡(luò)初始化方法很復(fù)雜，實現(xiàn)成本高，這是因為網(wǎng)絡(luò)供應(yīng)商一般必須完成初始化過程、或至少向網(wǎng)絡(luò)管理者提供昂貴的專家支持。
用在無線分組跳傳大樓控制網(wǎng)中最流行的網(wǎng)絡(luò)初始化方法是隨機初始化方法。這種方法通過從主/中心節(jié)點(大樓計算機)始發(fā)一個隨機初始化分組開始，一旦發(fā)送以后，該分組就在整個網(wǎng)絡(luò)中隨機地中繼轉(zhuǎn)發(fā)。這個初始化分組包含有必須由收到它的每個節(jié)點重發(fā)的初始化信息，直至所有節(jié)點都收到它。這個初始化分組還提示每個接收節(jié)點向大樓計算機發(fā)回一個初始化響應(yīng)分組。這個初始化響應(yīng)分組包含有關(guān)連接的數(shù)據(jù)。第一次收到隨機初始化分組的節(jié)點讀取發(fā)送節(jié)點的地址，并把這個節(jié)點當(dāng)作它的“母節(jié)點”，并首先向它的母節(jié)點返回一個初始化響應(yīng)分組，后者把這個分組再返回給它的母節(jié)點，依此類推，直至該初始化響應(yīng)分組返回到大樓計算機。這個“返回分組”包含有連接信息，該信息指示最先發(fā)出這個返回分組的節(jié)點與它的母節(jié)點的連接已經(jīng)完成。然后這個節(jié)點先用自己的地址取代發(fā)送節(jié)點的地址，再把隨機初始化分組發(fā)送出去。這樣就建立了返回分組到大樓計算機的路由，它僅僅建立在哪個節(jié)點先發(fā)送其初始化分組的基礎(chǔ)上，而不是在連接質(zhì)量的基礎(chǔ)上。如果在這個節(jié)點上收到了其它初始化分組，它將通過以前確定的母節(jié)點把生成的連接信息傳送到大樓計算機，而不必驗證與發(fā)送這個初始化分組的節(jié)點之間的雙向通信。
在使用這種方法的初始化過程中，作為每一連接都由一個必須被大樓計算機接收的單個分組代表的結(jié)果，在大樓計算機附近產(chǎn)生了極為集中的業(yè)務(wù)量。因此，如果網(wǎng)絡(luò)中的10個節(jié)點幾乎同時發(fā)射一個初始化分組，而且這十個初始化分組中的每一個都被6-10個其它節(jié)點接收，那么總共將有60-100個初始化響應(yīng)分組幾乎同時被送往大樓計算機。如果大樓計算機也能與6-10個其它節(jié)點通信，大樓計算機附近的每個這種節(jié)點將必須處理傳輸?shù)酱髽怯嬎銠C的6-10個返回初始化響應(yīng)分組。因為在任意給定時刻只能有一個節(jié)點與大樓計算機通信，其余的5-9個節(jié)點不得不保留它們的分組(在分組緩沖器中)，并很可能錯過后續(xù)的返回初始化響應(yīng)分組。這可能出于兩個原因。首先，當(dāng)收到更多的分組時，節(jié)點中保留向大樓計算機重發(fā)的分組的分組緩沖器可能溢出。其次，因未被連接而不能與每個其它節(jié)點通信(或“聽到”)的各節(jié)點可能同時發(fā)射，從而導(dǎo)致分組丟失。
第二種情況通常被稱作分組的“不可識別沖突”。正如可能預(yù)期的那樣，這種不可識別沖突的產(chǎn)生概率隨著業(yè)務(wù)量的增加而急劇增大。下面將參考

圖1來描述一個這種不可識別沖突的例子。在所述例子中，如果節(jié)點2保留自節(jié)點6接收的分組而節(jié)點1正在向大樓計算機(BC)發(fā)送自節(jié)點3收到的一個分組，則從節(jié)點5向節(jié)點2發(fā)送的分組可能丟失。這種不可識別沖突發(fā)生的原因是節(jié)點5，因為它在節(jié)點1的RF發(fā)射機范圍之外，因此不知道(也就是“聽”不到)從節(jié)點1到大樓計算機的傳輸，所以節(jié)點5試圖向正在等待從節(jié)點1到大樓計算機的傳輸結(jié)束的節(jié)點2發(fā)送一個分組。這種沖突的發(fā)生并不一定需要有一個從節(jié)點2到大樓計算機的懸而未決的傳輸。在單緩沖系統(tǒng)中，即使節(jié)點5完成了與節(jié)點2的通信，分組仍將由于緩沖器溢出而丟失。
正如所提到的，隨機初始化方法也缺少對它認為被連接的一對節(jié)點的雙向鏈路驗證。更具體地說，收到來自其母節(jié)點之外的其它節(jié)點的初始化分組的任何節(jié)點，仍將通過它的母節(jié)點傳送連接信息。盡管這是不如不可識別沖突那樣嚴重的一個問題，它仍會導(dǎo)致網(wǎng)絡(luò)故障。例如，重新參考圖1，從節(jié)點1收到第一個初始化分組的節(jié)點4，也將通過節(jié)點1傳送它自節(jié)點2收到的初始化響應(yīng)分組，因為節(jié)點1是它的母節(jié)點，因此節(jié)點2→4的連接僅由從節(jié)點2到節(jié)點4發(fā)送的分組來規(guī)定。
如果考慮連接概率，還會認識到另一潛在的問題。例如，如果節(jié)點鏈路4→1有70％的概率成功，節(jié)點鏈路4→2有95％的概率成功，那么由節(jié)點4響應(yīng)它從節(jié)點2收到的初始化分組而發(fā)射的初始化響應(yīng)分組將實際上可能在初始化響應(yīng)分組從節(jié)點4到節(jié)點1的傳輸中丟失。盡管節(jié)點鏈路4→2優(yōu)于節(jié)點鏈路4→1，根據(jù)隨機初始化方法，大樓計算機仍將把節(jié)點鏈路4→1輸入路由表。因此可以認為大樓計算機把節(jié)點鏈路4→1輸入路由表的決定是以下事實造成的結(jié)果，即該決定基于不完全節(jié)點連接信息。
本發(fā)明的目的是提供一種至少克服了部分現(xiàn)有方法的上述缺點和不足的網(wǎng)絡(luò)、節(jié)點和初始化方法。
發(fā)明概述本發(fā)明包括用于初始化一個無線分組跳傳網(wǎng)，例如用來控制一個諸如照明、安全和/或HVAC系統(tǒng)的大樓系統(tǒng)運行的大樓系統(tǒng)控制網(wǎng)的方法。根據(jù)這種初始化方法，網(wǎng)絡(luò)中的每個節(jié)點首先確定它的所有連接，也就是它到網(wǎng)絡(luò)中規(guī)定范圍內(nèi)或該節(jié)點附近的其它每個節(jié)點的連接，然后把這一連接信息傳送到中心節(jié)點，例如大樓計算機。一個給定節(jié)點的“規(guī)定范圍或附近”最好是那些處在其發(fā)射范圍內(nèi)能夠接收來自該給定節(jié)點的未損壞信息的其它每個節(jié)點，而且該給定節(jié)點最好能夠接收來自它們的未損壞信息。
有利的是，這種連接信息在傳送給大樓計算機的一個分組或分組集合中傳輸，從而把大樓計算機和與之最近的節(jié)點必須處理的業(yè)務(wù)量減至最小，因此大大降低了發(fā)生連接信息分組沖突的概率。
連接信息最好使用一種“軟件信號交換”(software handshaking)技術(shù)來傳輸，以確保大樓計算機收到所有連接信息。根據(jù)優(yōu)選軟件信號交換方案，一個分組包括一個具有專用命令值的字節(jié)以通知中心節(jié)點在該節(jié)點的所有連接信息被傳送到中心節(jié)點之前，該特定單獨節(jié)點還剩下多少個連接信息分組保持在要被接收的狀態(tài)。
這種軟件信號交換方案用于兩個目的。首先，它確保大樓計算機收到來自所有節(jié)點的全部連接信息，并測試由更接近大樓計算機的各鏈接節(jié)點先前初始化所規(guī)定的、現(xiàn)在用來在其它初始化節(jié)點和大樓計算機之間傳送節(jié)點連接信息的返回分組的路由。而且，它允許大樓計算機在經(jīng)過規(guī)定的時間周期沒有收到全部節(jié)點連接信息之后輪詢沒有收到該全部節(jié)點連接信息的每個節(jié)點。這種方法還便于網(wǎng)絡(luò)的部分或遞增的初始化(例如一次一個、兩個或多個節(jié)點)，也便于任意特定節(jié)點重新初始化而不涉及整個網(wǎng)絡(luò)。
有利的是，每個單獨節(jié)點通過發(fā)送一系列信標(biāo)初始化分組以便請求來自收到一個或多個該信標(biāo)初始化分組的所有節(jié)點的響應(yīng)，從而來確定它的連接。每個接收節(jié)點發(fā)送一個包括其地址的響應(yīng)信標(biāo)初始化分組。初始化節(jié)點從自其它節(jié)點收到的每個響應(yīng)信標(biāo)初始化分組中提取出接收節(jié)點地址，并保留一個這些接收節(jié)點地址的記錄。初始化節(jié)點最好還計算從每個接收節(jié)點收到的響應(yīng)信標(biāo)初始化分組數(shù)目。這一統(tǒng)計信息在有效路由表的構(gòu)成中很有價值。
因為一個特定節(jié)點必須收到由大樓計算機發(fā)出的初始化命令才能執(zhí)行它的初始化進程，所以大樓計算機可以在網(wǎng)絡(luò)初始化過程中構(gòu)成、使用和測試路由表。一旦完成網(wǎng)絡(luò)初始化過程，就得到一個經(jīng)過測試的功能網(wǎng)。最好僅在確認各節(jié)點之間的雙向鏈路后，各節(jié)點才被登記為已連接的。例如，如果一對節(jié)點中的一個在該對節(jié)點的另一個節(jié)點的發(fā)射范圍之外，那么這對節(jié)點將不被登記為已連接的。
另外，本發(fā)明的初始化方法可以和前面所述的隨機分組初始化方法一起使用或取代它，因為這些方法并不相互排斥。例如，一種隨機分組尋址方法可以用在返回信息重要程度不高的全球?qū)ぶ贩桨钢校虼巳绻浞祷匦畔?或一部分)丟失，隨后可以通過單獨查詢各未響應(yīng)節(jié)點來獲得。
附圖簡述本發(fā)明的這些以及其它各種特征可以參考下面結(jié)合附圖所作的詳細描述方便地予以理解，其中圖1是說明當(dāng)使用現(xiàn)有隨機初始化方法時產(chǎn)生的節(jié)點連接信息分組不可避免沖突問題的一個無線分組跳傳網(wǎng)絡(luò)圖；圖2是可以使用本發(fā)明網(wǎng)絡(luò)初始化方法的一個無線分組跳傳智能照明控制系統(tǒng)的方框圖。
發(fā)明的詳細描述總的來說，根據(jù)本發(fā)明的初始化方法，網(wǎng)絡(luò)中的每個節(jié)點首先確定它的所有連接，也就是它到網(wǎng)絡(luò)中其它每個節(jié)點的連接，然后把這一連接信息傳送給大樓計算機。這一連接信息在被送到大樓計算機的一個分組或分組集合中傳輸，從而把大樓計算機和與其最近的各節(jié)點必須處理的業(yè)務(wù)量減至最小，因此大大降低了發(fā)生各連接信息分組的沖突的概率。
還有，使用本發(fā)明的初始化方法，網(wǎng)絡(luò)中的每個節(jié)點可以在網(wǎng)絡(luò)運行期間的任何時刻通過單條命令請求初始化，而不必像現(xiàn)有的隨機初始化方法那樣，一個隨機分組需要在整個網(wǎng)絡(luò)中完全傳輸。
另外，這種連接信息使用一種“軟件信號交換”技術(shù)發(fā)送，以確保大樓計算機收到所有連接信息。根據(jù)這種軟件信號交換方案，包括一個具有專用命令值字節(jié)的分組，將會通知大樓計算機在該節(jié)點的所有連接信息被傳送到大樓計算機之前，還剩下多少個該特定節(jié)點的連接信息分組要由大樓計算機接收。
各個節(jié)點還可以收集諸如特定路由成功概率一類的附加信息送回大樓計算機，以便于構(gòu)成更有效的路由表。另外，因為一個特定節(jié)點必須收到由大樓計算機發(fā)出的初始化命令才能執(zhí)行它的初始化進程，大樓計算機可以在初始化過程中構(gòu)成、使用和測試路由表。最好僅在確認兩節(jié)點之間的雙向鏈路后，兩節(jié)點才被登記為已連接的。例如，如果一對節(jié)點中的一個節(jié)點在該對節(jié)點的另一個節(jié)點的發(fā)射范圍之外，那么這對節(jié)點將不被登記為連接的。
本發(fā)明的初始化方法可以和前面所述的隨機分組初始化方法一起使用或取代它，因為這些方法并不相互排斥。例如，一種隨機分組尋址方法可以用在返回信息重要程度不高的全球?qū)ぶ贩桨钢?，因此如果其返回信?或一部分)丟失，隨后可以通過單獨查詢各未響應(yīng)節(jié)點來獲得。
本發(fā)明的初始化方法中使用了四種不同的分組類型。這些分組類型定義如下(1)INIT-這是由大樓計算機發(fā)送給節(jié)點、命令節(jié)點執(zhí)行它的初始化進程的一個分組；(2)RESPONSE_INIT-這是從初始化節(jié)點發(fā)送給大樓計算機的、攜帶有該節(jié)點全部連接信息的一個分組或分組集合；(3)INIT_BEACON-這是由初始化節(jié)點發(fā)送的、請求該節(jié)點發(fā)射范圍內(nèi)所有節(jié)點(也就是能夠“聽到”這次發(fā)射的所有節(jié)點)響應(yīng)的一系列等時間間隔分組；(4) RESPONSE_INIT_BEACON-這是由一個節(jié)點響應(yīng)INIT_BEACON分組而發(fā)送的分組。這個分組通知發(fā)送INIT_BEACON分組的初始化節(jié)點有關(guān)接收(響應(yīng))節(jié)點的標(biāo)識(地址)。
為了敘述本發(fā)明的簡單和方便起見，下面將根據(jù)圖2所示說明性無線分組跳傳網(wǎng)10描述本發(fā)明。網(wǎng)絡(luò)10包括一組節(jié)點12和一臺大樓計算機14。每個節(jié)點12包括一個RF收發(fā)機16、一個墻掛單元18和一個包括存儲器(例如EPROM和/或RAM)以及一個或多個計數(shù)器的數(shù)字信號處理電路20(例如一個微處理器)。墻掛單元18可以是任何本領(lǐng)域技術(shù)人員熟悉的合適類型，例如用于控制與之連接的鎮(zhèn)流器22，比如可調(diào)日光燈照明程度的鎮(zhèn)流控制模塊。墻掛單元18最好包括一個或多個向數(shù)字信號處理電路20提供反饋信息的傳感器(未示出)，例如一個或多個占用狀態(tài)、日光和/或明/暗程度傳感器，數(shù)字信號處理電路20處理這一傳感器反饋信息，以便將其作為數(shù)據(jù)分組由RF收發(fā)機16沿著由在后面所述的本發(fā)明網(wǎng)絡(luò)初始化過程中構(gòu)成的路由表確定的一條路由送往大樓計算機14。大樓計算機14在從節(jié)點12收到的傳感器反饋信息基礎(chǔ)上根據(jù)駐留在那兒的照明控制軟件來產(chǎn)生控制數(shù)據(jù)，這些控制數(shù)據(jù)作為數(shù)據(jù)分組沿著路由表確定的一條路由發(fā)射給節(jié)點12。然后這一控制數(shù)據(jù)由節(jié)點12的數(shù)字信號處理電路20處理并送到墻掛單元18，后者響應(yīng)該數(shù)據(jù)而產(chǎn)生控制信號，以按需要調(diào)整有關(guān)鎮(zhèn)流器22的照明程度。當(dāng)然，有關(guān)領(lǐng)域的技術(shù)人員將會容易地看出使用本發(fā)明初始化方法的網(wǎng)絡(luò)配置或類型并不局限于本發(fā)明。
下面參考圖2，根據(jù)本發(fā)明的初始化方法，大樓計算機14向網(wǎng)絡(luò)10中的一個節(jié)點12發(fā)送一個INIT分組，以命令該節(jié)點進行初始化。INIT分組與其它任何分組一樣地使用網(wǎng)絡(luò)，因此它們能以任何所希望的路由協(xié)議來進行使用。該命令甚至可以用作對另一網(wǎng)絡(luò)初始化進程(例如隨機初始化)的輔助以確保連接。任何節(jié)點12也可以在任何時刻被初始化或重新初始化，而不需要完全重新初始化整個網(wǎng)絡(luò)。另外，還將看到一個或多個節(jié)點12能被同時或逐個初始化。
收到INIT分組的節(jié)點所作出的響應(yīng)是通過發(fā)送一個信標(biāo)，也就是一系列等時間間隔的INIT_BEACON，以請求來自收到一個或多個這種分組的所有節(jié)點的響應(yīng)。發(fā)射出的INIT_BEACON分組帶有一個預(yù)定的地址(或信息段)，所有節(jié)點對其都會響應(yīng)，但卻不進行重復(fù)或跳躍。例如在目前設(shè)計的系統(tǒng)中，每個INIT_BEACON分組包含一個值為$00的專門字節(jié)，這里$表示的是十六進制值。
根據(jù)載波監(jiān)測多址(CSMA)方案，收到一個INIT_BEACON分組的每個節(jié)點在響應(yīng)收到的INIT_BEACON之前最好監(jiān)聽網(wǎng)絡(luò)通信信道的狀態(tài)。根據(jù)這種方案，接收節(jié)點等待一段隨機時間，然后監(jiān)聽信道以確定它能(“空閑”)或不能(“忙”)發(fā)送一個響應(yīng)INIT_BEACON分組的RESPONSE_INIT_BEACON分組。如果它檢測到信道忙，那么接收節(jié)點在下一次準(zhǔn)備發(fā)射一個響應(yīng)的過程中再次監(jiān)聽信道之前將等待另一段隨機延遲時間。這種協(xié)議降低了它的發(fā)射不超出另一鄰近節(jié)點發(fā)射范圍的概率。同樣，初始化節(jié)點也根據(jù)這種協(xié)議監(jiān)聽信道，如果檢測到在要發(fā)送一個INIT_BEACON分組的時間信道忙，那么它在重新試圖發(fā)送之前將等待另一個信標(biāo)周期。一個“滿信標(biāo)周期”是相繼的INIT_BEACON分組發(fā)送之間的規(guī)定時間間隔或集合。
初始化節(jié)點從響應(yīng)其所發(fā)INIT_BEACON分組而收到的每個RESPONSE_INIT_BEACON分組中分離出響應(yīng)節(jié)點的地址，并把這個地址存入它的存儲器。初始化節(jié)點比較從收到的每個RESPONSE_INIT_BEACON分組中分離出的地址與先前在該節(jié)點的初始化過程中已存入存儲器的地址，該節(jié)點的初始化過程在此被簡便地稱為“信標(biāo)初始化過程”。只有那些與先前在信標(biāo)初始化過程中沒有響應(yīng)的節(jié)點對應(yīng)的地址才被存入存儲器中，因而使得存儲器包含所有那些在信標(biāo)初始化過程中至少響應(yīng)過一次(也就是至少送回一個RESPONSE_INIT_BEACON分組)的節(jié)點地址。另外，初始化節(jié)點計算它從每個節(jié)點收到的RESPONSE_INIT_BEACON分組數(shù)目，并存儲有關(guān)數(shù)值以便以后作為節(jié)點連接信息的一部分而送回大樓計算機。
一個給定初始化節(jié)點的信標(biāo)初始化過程或者在發(fā)送了規(guī)定數(shù)目的INIT_BEACON分組時完成、或者在規(guī)定數(shù)目的信標(biāo)周期中沒有收到來自任何新增節(jié)點的響應(yīng)之后完成。另外，在規(guī)定數(shù)目的信標(biāo)周期內(nèi)初始化節(jié)點沒有收到來自任何一個其第一次響應(yīng)一直未被收到的節(jié)點的響應(yīng)之后，信標(biāo)初始化過程終止。
INIT_BEACON和RESPONSE_INIT_BEACON分組的特點確保了僅在分組能夠雙向傳送(也就是僅在確認了節(jié)點之間的雙向鏈路時)，才能登記一對給定節(jié)點之間的鏈路。這對于RF鏈路來說尤其重要，因為在每個方向上使用不同的發(fā)射機/接收機對進行通信，每一對收發(fā)機可以具有顯著不同的通信特性。
不可識別RESPONSE_INIT_BEACON分組沖突的問題仍與前面所述隨機初始化過程產(chǎn)生的問題相似。例如，可以參考圖1所示示范網(wǎng)來說明這一點，節(jié)點3和6在都響應(yīng)節(jié)點2所發(fā)INIT_BEACON分組時可能在節(jié)點2處發(fā)生沖突。不過，一系列INIT_BEACON分組的發(fā)射和隨機延遲(根據(jù)CSMA方案)實際上確保了在信標(biāo)初始化過程中并不是所有由節(jié)點3和6送回節(jié)點2的響應(yīng)(也就是RESPONSE_INIT_BEACON分組)都會沖突。這樣，節(jié)點3和6響應(yīng)于多個INIT_BEACON分組而發(fā)送出的所有響應(yīng)將會沖突的概率接近于零。在隨機初始化方案中，由節(jié)點3和節(jié)點6發(fā)送的響應(yīng)分組的這種沖突將導(dǎo)致被傳送回大樓計算機BC的節(jié)點連接信息不完全，因為根據(jù)這種方案，節(jié)點2只發(fā)送單個初始化分組。
重新參考圖2，根據(jù)本發(fā)明，網(wǎng)絡(luò)10中的每個單獨節(jié)點12執(zhí)行上述信標(biāo)初始化過程。因此，網(wǎng)絡(luò)10中的每個節(jié)點12在向大樓計算機14送回節(jié)點連接信息之前，要確定它的所有連接、也就是它到網(wǎng)絡(luò)10中規(guī)定范圍內(nèi)或附近其它每個節(jié)點(例如在其發(fā)射范圍內(nèi)能夠接收來自它的有效或未損壞數(shù)據(jù)的其它每個節(jié)點)的連接。
網(wǎng)絡(luò)14中每個節(jié)點12的完全連接信息對于大樓計算機14構(gòu)成有效路由表非常重要，大樓計算機14然后就可以使用路由表，以最小的通信故障發(fā)生概率，通過沿著最有效的可能路徑逐個節(jié)點地跳傳傳送數(shù)據(jù)分組來實現(xiàn)數(shù)據(jù)分組從大樓計算機14到一個目的節(jié)點或從一個起始節(jié)點到大樓計算機14(或其它節(jié)點)的傳送。另外，到未初始化節(jié)點的路由將從自以前初始化過的節(jié)點那里收到的節(jié)點連接信息中予以選取，因此，通過使用網(wǎng)絡(luò)路由協(xié)議，使得構(gòu)成和測試路由表與網(wǎng)絡(luò)初始化過程同時進行。一旦完成網(wǎng)絡(luò)初始化過程，就得到一個經(jīng)過測試的功能網(wǎng)。
如上所述，一個限制了隨機初始化方法的有用性而通過本發(fā)明初始化方法得以解決的更嚴重的問題是由于匯合到大樓計算機14的大量節(jié)點連接信息在大樓計算機14附近產(chǎn)生的沖突量。在這種連接中，本發(fā)明的初始化過程大大降低了匯合到大樓計算機14的節(jié)點連接信息量(比隨機初始化減少一個數(shù)量級以上)，因此限制了沖突可能發(fā)生的數(shù)量。這個優(yōu)點是借助以下事實實現(xiàn)的，根據(jù)本發(fā)明的初始化過程，每個節(jié)點12以一個分組或分組集合向大樓計算機14發(fā)送它的所有連接信息，因此大大降低了數(shù)據(jù)業(yè)務(wù)量。而且，大樓計算機14“預(yù)計”從被命令進行初始化的每個節(jié)點12接收一個RESPONSE_INIT分組。因此，如果發(fā)生一次沖突，大樓計算機14可以向該節(jié)點12查詢其節(jié)點連接信息，或者命令其重新初始化。
另外，本發(fā)明的初始化過程包括一個“軟件信號交換”方案，它確保大樓計算機14在完成整個網(wǎng)絡(luò)初始化過程之前收到網(wǎng)絡(luò)10中每個節(jié)點12的所有節(jié)點連接信息。
根據(jù)這種軟件信號交換方案的本優(yōu)選實施例，網(wǎng)絡(luò)10中的每個節(jié)點12在編制了其所有節(jié)點連接信息之后(也就是結(jié)束其信標(biāo)初始化過程之后)，把節(jié)點連接信息作為一個RESPONSE_INIT分組或RESPONSE_INIT分組集合傳送給大樓計算機14，該每個分組包含一個專用字節(jié)，該字節(jié)具有一個指示大樓計算機14收到該分組之后剩下要被大樓計算機14繼續(xù)接收的分組數(shù)目。
例如，作為信標(biāo)初始化過程的結(jié)果，如果一個特定節(jié)點編制完取自它從其它節(jié)點收到的RESPONSE_INIT_BEACON分組的所有連接信息之后，確定需要向大樓計算機14發(fā)送四個節(jié)點連接信息的RESPONSE_INIT分組，則在送到大樓計算機14的第一個分組中可能包括一個專用命令值$A3，以表示在該節(jié)點的所有連接信息被傳送到大樓計算機14之前，大樓計算機14還必須從該節(jié)點接收3個RESPONSE_INIT分組。
下面繼續(xù)描述這個例子，大樓計算機14收到來自該節(jié)點的第一個RESPONSE_INIT分組之后，通過在INIT分組的專用命令字節(jié)中放入一個合適的命令值(例如$A1)以請求來自該節(jié)點的第二個RESPONSE_INIT分組。收到來自該節(jié)點的第二個RESPONSE_INIT分組之后，大樓計算機14通過在一個后續(xù)INIT分組的專用命令字節(jié)中放入一個合適的命令值(例如$A2)以請求來自該節(jié)點的第三個RESPONSE_INIT分組。收到來自該節(jié)點的第三個RESPONSE_INIT分組之后，大樓計算機14通過在一個后續(xù)INIT分組的專用命令字節(jié)中放入一個合適的命令值(例如$A3)以請求來自該節(jié)點的第四個RESPONSE_INIT分組。
如果大樓計算機14在收到對送往一特定節(jié)點的起始INIT分組的任何響應(yīng)之前超時(也就是已經(jīng)過規(guī)定時間周期)，它可以查詢該節(jié)點，這例如通過在一個后續(xù)INIT分組的專用命令字節(jié)中放入一個合適的命令值(例如$A0)或保持空白來實現(xiàn)。這將提示該節(jié)點重新向大樓計算機14發(fā)送其節(jié)點連接信息。這樣，可以在網(wǎng)絡(luò)運行期間的任何時刻通過單條命令來請求對任意節(jié)點初始化，而不需要像現(xiàn)有的隨機初始化方法那樣在整個網(wǎng)絡(luò)10中完全傳輸一個隨機分組。
這種軟件信號交換方案用于兩個目的。首先，它確保大樓計算機14收到來自所有節(jié)點12的全部連接信息，并測試由較接近大樓計算機14的各節(jié)點先前初始化所規(guī)定的，現(xiàn)在用來在其它初始化節(jié)點和大樓計算機14之間傳送INIT和RESPONSE_INIT分組的路由。
另外，大樓計算機14可以有利地同時初始化多個節(jié)點，因為發(fā)生大量不可識別沖突的可能性不會導(dǎo)致任何節(jié)點連接信息的丟失，這是由于上述查詢和軟件信號交換方案確保能收到所有這種信息。通過有選擇地初始化網(wǎng)絡(luò)10的分布密集區(qū)域中的節(jié)點還能進一步減少完成網(wǎng)絡(luò)初始化過程需要的時間。
本領(lǐng)域的技術(shù)人員應(yīng)該知道本發(fā)明的網(wǎng)絡(luò)初始化方法可以用全自動的方式實現(xiàn)，它對于最終用戶例如大樓管理者來說實際上是透明的。當(dāng)然，用于實現(xiàn)本發(fā)明網(wǎng)絡(luò)初始化方法的軟件要對每個節(jié)點12的微處理器(或其它數(shù)字信號處理器)和大樓計算機14進行預(yù)裝載/預(yù)編程。在此方面，一旦網(wǎng)絡(luò)10安裝好，大樓管理者可以通過一次或數(shù)次擊鍵和/或點擊鼠標(biāo)來命令網(wǎng)絡(luò)初始化。這個命令發(fā)出之后，網(wǎng)絡(luò)10將根據(jù)本發(fā)明的方法自動初始化，不用大樓管理者的任何干預(yù)，也不需要來自網(wǎng)絡(luò)銷售商的任何昂貴的專家支持。因此，本發(fā)明的自動網(wǎng)絡(luò)初始化方法克服了現(xiàn)有隨機初始化方法的另一大缺點。
盡管上面已經(jīng)詳細描述了目前本發(fā)明的優(yōu)選實施例，應(yīng)該清楚地知道，有關(guān)領(lǐng)域技術(shù)人員可能想到的、對在此給出的基本發(fā)明原理的一些變形和/或改動仍在如所附權(quán)利要求所規(guī)定的本發(fā)明實質(zhì)和范圍之內(nèi)。
權(quán)利要求
1.用于初始化包括一個中心節(jié)點和多個單獨節(jié)點的無線分組跳傳網(wǎng)的一種方法，包括以下步驟向每個單獨節(jié)點發(fā)出一個初始化請求；以及響應(yīng)所述初始化請求，每個單獨節(jié)點執(zhí)行一次包括以下步驟的自初始化進程通過確定它到與其相距規(guī)定范圍內(nèi)其它每個節(jié)點的連接來確定它的所有連接；編制對應(yīng)的節(jié)點連接信息；以及向中心節(jié)點發(fā)送該節(jié)點連接信息。
2.如權(quán)利要求1所述的方法，其特征在于，其中該所述各單獨節(jié)點在其自初始化進程期間通過以下過程來執(zhí)行確定其連接的步驟發(fā)射一系列信標(biāo)初始化分組以請求來自所有收到一個或多個該信標(biāo)初始化分組的節(jié)點的響應(yīng)，其中每個接收節(jié)點發(fā)射一個包含其地址的響應(yīng)信標(biāo)初始化分組，以及從自其它節(jié)點所收到的每個響應(yīng)信標(biāo)初始化分組中提取出所述接收節(jié)點的地址，并保留這些接收節(jié)點地址的一個記錄。
3.如權(quán)利要求2所述方法，其特征在于，其中所述各單獨節(jié)點在它自初始化進程中確定其連接的步驟還包括所述各單獨節(jié)點計算從每個接收節(jié)點所收到的響應(yīng)信標(biāo)初始化分組的數(shù)目。
4.如權(quán)利要求2或3所述方法，其特征在于，其中在發(fā)射了規(guī)定數(shù)目的信標(biāo)初始化分組之后完成對每個單獨節(jié)點的上述自初始化進程。
5.如權(quán)利要求4所述方法，其特征在于，其中在發(fā)送了規(guī)定數(shù)目的信標(biāo)初始化分組而沒有收到來自以前沒有進行過響應(yīng)的任何節(jié)點的響應(yīng)之后，完成對每個單獨節(jié)點的上述自初始化進程。
6.如權(quán)利要求1、2、3、4或5所述方法，其特征在于，還包括執(zhí)行一個信號交換進程的步驟，以確保中心節(jié)點收到由上述每個節(jié)點編制的所有節(jié)點連接信息。
7.如權(quán)利要求6所述方法，其特征在于，其中每個單獨節(jié)點在其自初始化進程中通過向中心節(jié)點發(fā)射一個初始化響應(yīng)分組集合來執(zhí)行發(fā)送其節(jié)點連接信息的步驟，上述每個初始化響應(yīng)分組包括一個規(guī)定字節(jié)，它具有的值表示該集合中剩余的初始化響應(yīng)分組的數(shù)目。
8.如權(quán)利要求7所述方法，其特征在于，其中發(fā)出一個初始化請求的步驟執(zhí)行過程如下中心節(jié)點發(fā)射第一個初始化分組，然后根據(jù)每個單獨節(jié)點的初始化響應(yīng)分組集合中剩余初始化響應(yīng)分組的數(shù)目向每個單獨節(jié)點發(fā)送其它初始化分組，該數(shù)目是根據(jù)之前從該節(jié)點收到的初始化響應(yīng)分組中的上述規(guī)定字節(jié)的值確定的，直至收到所有來自每個節(jié)點的上述初始化響應(yīng)分組。
9.如權(quán)利要求8所述方法，其特征在于，其中中心節(jié)點通過向一特定節(jié)點發(fā)射另一個初始化分組以請求該特定節(jié)點重新發(fā)送其初始化響應(yīng)分組集合，從而來查詢在規(guī)定時間周期內(nèi)沒有收到來自它的第一個初始化響應(yīng)分組的任何特定節(jié)點。
10.如權(quán)利要求2至9的任何一項所述方法，其特征在于，其中從上述各節(jié)點中的一個其它節(jié)點那里收到一個信標(biāo)初始化分組的每個節(jié)點根據(jù)載波監(jiān)測多址協(xié)議，在試圖發(fā)射一個響應(yīng)于上述信標(biāo)初始化分組的響應(yīng)信標(biāo)初始化分組之前等待一個隨機延遲時間周期，然后監(jiān)測該節(jié)點與上述另一節(jié)點之間的通信信道狀態(tài)。
11.如權(quán)利要求10所述方法，其特征在于，其中，根據(jù)載波監(jiān)測多址協(xié)議，從上述一個其它節(jié)點收到一個信標(biāo)初始化分組的每個節(jié)點如果監(jiān)測到上述通信信道忙，就等待另一個隨機延遲時間周期，然后在另一次試圖發(fā)送一個響應(yīng)信標(biāo)初始化分組之前再次監(jiān)測上述通信信道的狀態(tài)。
12.如權(quán)利要求11所述方法，其特征在于，其中每個單獨節(jié)點在其自初始化進程中，根據(jù)載波監(jiān)測多址協(xié)議，在試圖發(fā)送一個信標(biāo)初始化分組之前等待一個隨機延遲時間周期，然后監(jiān)測上述通信信道的狀態(tài)。
13.如權(quán)利要求12所述方法，其特征在于，其中每個單獨節(jié)點在其自初始化進程中，如果它監(jiān)測到上述通信信道忙，就等待一個滿信標(biāo)周期，然后在另一次試圖發(fā)送一個響應(yīng)信標(biāo)初始化分組之前再次監(jiān)測上述通信信道的狀態(tài)。
14.如前面任何一項權(quán)利要求所述的方法，其特征在于，還包括根據(jù)上述節(jié)點連接信息構(gòu)成路由表的步驟，其中數(shù)據(jù)分組可以沿著根據(jù)上述路由表所確定的一條路由通過逐個節(jié)點地跳傳上述各分組，從而實現(xiàn)從起始節(jié)點到目的節(jié)點的傳送。
15.如權(quán)利要求14所述的方法，其特征在于，其中到未初始化節(jié)點的各路由從收自以前已初始化節(jié)點的上述節(jié)點連接信息中進行選取。
16.如權(quán)利要求15所述方法，其特征在于，其中上述路由表的構(gòu)成和測試與網(wǎng)絡(luò)初始化過程同時進行，因此一旦完成網(wǎng)絡(luò)初始化過程，就得到一個經(jīng)過測試的功能網(wǎng)。
17.一個無線分組跳傳網(wǎng)絡(luò)，包括一個中心節(jié)點，它包括一個無線收發(fā)機和編程為執(zhí)行一個網(wǎng)絡(luò)初始化進程的數(shù)字信號處理電路；多個單獨節(jié)點，每個節(jié)點都包括一個無線收發(fā)機和編程為執(zhí)行一個網(wǎng)絡(luò)初始化進程的數(shù)字信號處理器；其中上述中心節(jié)點通過向每個上述單獨節(jié)點發(fā)出一個初始化請求以開始上述網(wǎng)絡(luò)初始化進程；其中每個單獨節(jié)點通過確定它到與其相距規(guī)定范圍內(nèi)的其它每個單獨節(jié)點的連接、編制對應(yīng)的節(jié)點連接信息、并在編制完上述節(jié)點連接信息之后向中心節(jié)點發(fā)送該節(jié)點連接信息，從而執(zhí)行它的自初始化進程。
18.如權(quán)利要求17所述的無線網(wǎng)，其特征在于，其中每個各單獨節(jié)點在執(zhí)行其自初始化進程時通過以下步驟確定它的連接發(fā)射一系列信標(biāo)初始化分組以請求來自收到一個或多個該信標(biāo)初始化分組的所有節(jié)點的響應(yīng)，其中每個接收節(jié)點發(fā)射一個包含其地址的響應(yīng)信標(biāo)初始化分組；從自其它節(jié)點收到的每個響應(yīng)信標(biāo)初始化分組中提取出上述接收節(jié)點的地址，并保留這些接收節(jié)點地址的一個記錄；以及計算從每個接收節(jié)點收到的響應(yīng)信標(biāo)初始化分組的數(shù)目。
19.如權(quán)利要求17或18所述的無線網(wǎng)，其特征在于，其中上述中心節(jié)點和各個單獨節(jié)點被編程為執(zhí)行一個信號交換進程，它確保中心節(jié)點收到由上述每個單獨節(jié)點編制的所有節(jié)點連接信息。
20.如權(quán)利要求19所述的無線網(wǎng)，其特征在于，其中每個單獨節(jié)點在其自初始化進程中通過向中心節(jié)點發(fā)射一個初始化響應(yīng)分組集合來執(zhí)行發(fā)送其節(jié)點連接信息的步驟，上述每個初始化響應(yīng)分組包括一個規(guī)定字節(jié)，它具有的值表示該集合中剩余初始化響應(yīng)分組的數(shù)目。
21.如權(quán)利要求20所述的無線網(wǎng)，其特征在于，其中發(fā)出一個初始化請求的步驟執(zhí)行過程如下中心節(jié)點發(fā)送第一個初始化分組，然后根據(jù)每個單獨節(jié)點的初始化響應(yīng)分組集合中剩余初始化響應(yīng)分組的數(shù)目，向每個單獨節(jié)點發(fā)送其它初始化分組，該數(shù)目是根據(jù)之前從該節(jié)點收到的初始化響應(yīng)分組中上述規(guī)定字節(jié)的值確定的，直至收到所有來自該節(jié)點的上述初始化響應(yīng)分組。
22.如權(quán)利要求21所述的無線網(wǎng)，其特征在于，其中中心節(jié)點通過向一特定節(jié)點發(fā)送另一個初始化分組以請求該特定節(jié)點重新發(fā)送其初始化響應(yīng)分組集合，從而來查詢在規(guī)定時間周期內(nèi)沒有收到來自它的第一個初始化響應(yīng)分組的任何特定節(jié)點。
23.如權(quán)利權(quán)利17、18、19、20、21或22所述的無線網(wǎng)，其特征在于，其中上述中心節(jié)點包括一個大樓計算機，無線網(wǎng)包括一個大樓系統(tǒng)控制網(wǎng)。
24.一種用于其中包括中心節(jié)點和多個單獨節(jié)點的無線分組跳傳網(wǎng)中的節(jié)點，該節(jié)點包括用于發(fā)至和收自網(wǎng)絡(luò)中其它節(jié)點的數(shù)據(jù)的一個無線收發(fā)機；以及數(shù)字信號處理電路，響應(yīng)上述收發(fā)機收到的初始化請求，用于執(zhí)行節(jié)點初始化進程，在該進程中，可獲取定義從該節(jié)點到與其相距規(guī)定范圍內(nèi)每個其它單獨節(jié)點的連接的節(jié)點連接信息，并將該信息通過收發(fā)機向中心節(jié)點發(fā)送；其中上述規(guī)定范圍包括在上述收發(fā)機的發(fā)射范圍內(nèi)能夠接收來自上述收發(fā)機的未損壞數(shù)據(jù)的每個其他節(jié)點，并且上述收發(fā)機也能接收來自這些節(jié)點的未損壞數(shù)據(jù)。
25.如權(quán)利要求24所述節(jié)點，其特征在于，其中上述數(shù)字信號處理電路通過以下步驟執(zhí)行上述節(jié)點初始化進程形成一系列由上述收發(fā)機發(fā)送的信標(biāo)初始化分組，請求來自所有收到一個或多個上述信標(biāo)初始化分組的節(jié)點的響應(yīng)信標(biāo)初始化分組，從上述收發(fā)機收到的每個響應(yīng)信標(biāo)初始化分組中提取出接收節(jié)點的地址，以及編制接收節(jié)點地址的記錄。
26.如權(quán)利要求25所述節(jié)點，其特征在于，其中上述數(shù)字信號處理電路通過計算上述收發(fā)機從網(wǎng)絡(luò)中其它每個節(jié)點收到的響應(yīng)信標(biāo)初始化分組數(shù)目而進一步執(zhí)行上述節(jié)點初始化進程。
27.如權(quán)利要求25或26所述節(jié)點，其特征在于，其中上述節(jié)點初始化進程在收發(fā)機發(fā)送了規(guī)定數(shù)目的信標(biāo)初始化分組之后完成。
28.如權(quán)利要求25或26所述節(jié)點，其特征在于，其中上述節(jié)點初始化進程在收發(fā)機發(fā)送了規(guī)定數(shù)目的信標(biāo)初始化分組而沒有收到來自任何以前沒有響應(yīng)過的節(jié)點的響應(yīng)之后完成。
29.如權(quán)利要求24，25，26，27或28所述節(jié)點，其特征在于，其中上述節(jié)點連接信息作為一個初始化響應(yīng)分組集合由上述收發(fā)機向中心節(jié)點發(fā)送，每個初始化響應(yīng)分組都是對應(yīng)集合的一部分，并包括一個規(guī)定的字節(jié)，該字節(jié)具有的值表示對應(yīng)集合中剩余初始化響應(yīng)分組的數(shù)目。
30.如權(quán)利要求24到29任何一項所述節(jié)點，其特征在于，其中無線網(wǎng)由一個大樓系統(tǒng)控制網(wǎng)組成。
全文摘要
一種用于自動初始化無線分組跳傳網(wǎng)的方法,例如用來控制一個諸如照明、安全和/或HVAC等大樓系統(tǒng)的運行的大樓系統(tǒng)控制網(wǎng)的方法。根據(jù)這種初始化方法,網(wǎng)絡(luò)中的每個節(jié)點首先確定它的所有連接,也就是它到網(wǎng)絡(luò)中規(guī)定范圍內(nèi)其它每個節(jié)點的連接,然后把這一連接信息傳送給大樓計算機。這一連接信息在被送往大樓計算機的一個分組或分組集合中傳輸,從而把大樓計算機和與之最近的節(jié)點必須處理的業(yè)務(wù)量減至最小,因此大大降低了發(fā)生連接信息分組的沖突的概率。
文檔編號H04L12/28GK1181855SQ96193324
公開日1998年5月13日 申請日期1996年12月13日 優(yōu)先權(quán)日1995年12月27日
發(fā)明者G·A·梅尼克 申請人:菲利浦電子有限公司