專利名稱：確定無線網(wǎng)絡(luò)中的父入口的方法和對應(yīng)的入口設(shè)備的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及一種確定無線網(wǎng)絡(luò)中父入口(parent portal)的方法，具體地，當(dāng)該無線網(wǎng)絡(luò)構(gòu)成了對于與入口相連的設(shè)備透明的網(wǎng)橋時(shí)。還涉及一種入口設(shè)備。
背景技術(shù)：
已知利用一個(gè)或多個(gè)有線或無線網(wǎng)橋來互連幾個(gè)有線通信總線。網(wǎng)橋可以包括兩個(gè)或更多的入口，每一個(gè)入口與總線或子網(wǎng)相連。在獲得的網(wǎng)絡(luò)中，每一個(gè)總線或子網(wǎng)可以保持差異(例如，每一個(gè)總線保持其自身的總線標(biāo)識符)，盡管設(shè)備可能或不可能與其它總線或子網(wǎng)上的設(shè)備進(jìn)行通信，這取決于其能力和其對網(wǎng)橋的認(rèn)識。其它方法使用了對于一定設(shè)備或至少這些設(shè)備的一定軟件層是不可見的所謂透明網(wǎng)橋。例如，不可能利用透明網(wǎng)橋互連兩個(gè)或多個(gè)IEEE1394總線來創(chuàng)建單個(gè)的“虛擬”IEEE 1394總線。引導(dǎo)與真實(shí)總線之一相連的設(shè)備，使其相信在單個(gè)總線上存在網(wǎng)絡(luò)的所有設(shè)備。
在專利申請的申請人提交的兩個(gè)專利申請中開發(fā)了該方法。2002年12月5日公開、標(biāo)題為“Method for managing a communicationnetwork comprising wireless links with more than two wirelessdevices”的PCT申請WO02/098061說明了在包括透明網(wǎng)橋的網(wǎng)絡(luò)中的體系結(jié)構(gòu)、關(guān)聯(lián)和復(fù)位處理和連接的建立。2002年11月7日公開、標(biāo)題為“Interface circuit”的PCT申請WO02/089421在其上下文中詳細(xì)說明了用于接收和發(fā)送網(wǎng)橋入口使用的復(fù)位相關(guān)信息的物理層。這兩個(gè)申請均以Thomson Licensing S.A.的名義提交。
來自使用透明網(wǎng)橋的總線或子網(wǎng)互連的虛擬總線或網(wǎng)絡(luò)遵循真實(shí)總線或網(wǎng)絡(luò)服從的規(guī)則。例如，在IEEE 1394的情況下，虛擬具有類似的拓?fù)?，特征在于通過在復(fù)位處理中使用的入口來連接父和子設(shè)備。此外，在特定的實(shí)例中，虛擬總線上的設(shè)備的總數(shù)不超過63個(gè)設(shè)備。
虛擬總線的設(shè)備的端口可以是物理端口，例如物理上將真實(shí)總線上的子設(shè)備與父設(shè)備相連，或可以是虛擬的，例如出于單個(gè)虛擬總線的仿真目的，邏輯上連接無線網(wǎng)橋上的兩個(gè)入口。
問題在于，為了考慮到對于真實(shí)總線或子網(wǎng)有效的規(guī)則，例如在IEEE 1394總線的情況下，可以將設(shè)備的端口數(shù)限制在16。作為結(jié)果，取決于虛擬總線中的入口拓?fù)?，如果對?yīng)“虛擬”端口在父入口上不可用，則不可能連接新的入口。該問題由圖3示出，圖3示出了包括第一入口設(shè)備(入口1)的網(wǎng)絡(luò)的拓?fù)?，所述第一入口通過相同數(shù)目的物理端口經(jīng)IEEE 1394總線與15個(gè)設(shè)備相連，并通過第16個(gè)“虛擬”端口經(jīng)透明總線與第二入口設(shè)備相連。如果第一入口在例如IEEE1394拓?fù)涞囊饬x上是父設(shè)備且如果新入口要與無線網(wǎng)絡(luò)相連，則不存在連接新入口的可能性。

發(fā)明內(nèi)容
本發(fā)明涉及透明無線網(wǎng)橋中的父選舉，所述網(wǎng)橋包括至少兩個(gè)網(wǎng)橋入口，所述方法包括步驟-對于每一個(gè)網(wǎng)橋入口，確定能夠與其它無線設(shè)備相連的端口數(shù)目，-作為這些端口的數(shù)目的函數(shù)，選舉作為父的網(wǎng)橋入口，-將其它網(wǎng)橋入口與所選舉的父入口相連。
根據(jù)本發(fā)明，改變拓?fù)洌员阍跓o線網(wǎng)絡(luò)中選擇新的父入口，其中根據(jù)可用虛擬端口來選擇該新的父入口。
根據(jù)本發(fā)明的實(shí)施例，將虛擬端口的數(shù)目和網(wǎng)橋入口的物理端口的數(shù)目總和限制在預(yù)定數(shù)目，其中虛擬端口和物理端口的數(shù)目是可配置的。
根據(jù)本發(fā)明的實(shí)施例，所選舉的入口只能是與該所選舉的入口相連的本地總線上不是根入口的入口。
根據(jù)本發(fā)明的實(shí)施例，該方法還包括步驟在進(jìn)行新網(wǎng)橋入口的關(guān)聯(lián)之后，觸發(fā)父網(wǎng)橋入口的選舉。
根據(jù)本發(fā)明的實(shí)施例，該方法還包括步驟在觸發(fā)選舉之前，驗(yàn)證當(dāng)前父入口是否具有空閑虛擬端口，在肯定的情況下，將新入口與該入口相連，無需觸發(fā)選舉。
根據(jù)本發(fā)明的實(shí)施例，該方法還包括步驟如果新入口的連接會導(dǎo)致無效拓?fù)?，則拒絕新入口的連接。
根據(jù)本發(fā)明的實(shí)施例，該方法還包括步驟在入口設(shè)備層，存儲以下內(nèi)容的至少其中之一入口與父入口的連接的失敗原因、入口與無線網(wǎng)橋的中央控制器的關(guān)聯(lián)的失敗、成為父入口的失敗原因。
根據(jù)本發(fā)明的實(shí)施例在網(wǎng)絡(luò)的最初配置中被選舉為父入口的入口是具有最多虛擬端口數(shù)目的入口。
本發(fā)明還涉及一種用于將包括第一接口的無線網(wǎng)橋與有線總線相連以及將第二接口與無線網(wǎng)橋相連的網(wǎng)橋入口設(shè)備，其特征在于包括微處理器裝置，用于管理其無線接口上的端口，以便根據(jù)針對有線總線定義的拓?fù)湟?guī)則來與無線設(shè)備相連，所述微處理器裝置適于參與父入口選舉處理，所述處理是網(wǎng)橋的入口設(shè)備的無線接口上的空閑端口的可用性的函數(shù)。


現(xiàn)在借助構(gòu)成了本發(fā)明主要部分的附圖來說明本發(fā)明的非限制性實(shí)例。
圖1，示意地表示了包括由無線網(wǎng)橋相連的兩個(gè)總線的網(wǎng)絡(luò)。
圖2示出了包括修改的PHY層的入口設(shè)備的部分方框圖。
圖3是圖1的網(wǎng)絡(luò)的第一拓?fù)鋱D。
圖4是當(dāng)添加入口和選舉新父入口之后的圖3的網(wǎng)絡(luò)圖示。
具體實(shí)施例方式
圖1示出了其之間具有IEEE1394總線節(jié)點(diǎn)和無線網(wǎng)橋的兩個(gè)IEEE 1394總線。第一IEEE 1394總線具有參考號7。多個(gè)IEEE 1394設(shè)備與該總線相連，其中只示出了具有參考號1、2、13、和14的幾個(gè)設(shè)備。這種設(shè)備可以是例如電視機(jī)、VCR、可攜式攝像機(jī)、機(jī)頂盒、DVD播放器等的消費(fèi)電子設(shè)備，或例如PC、筆記本電腦等的計(jì)算機(jī)。這些設(shè)備中的每一個(gè)均是標(biāo)準(zhǔn)的符合IEEE 1394的設(shè)備并具有對應(yīng)的IEEE 1394接口10。
通過參考號3表示了用于無線網(wǎng)橋或鏈路9的第一收發(fā)器框。也被稱作“入口”的該框需要具有IEEE 1394接口，這是由于其還與1394總線線路7相連。對應(yīng)的接口在圖1中具有參考號11。該接口與例如設(shè)備1盒2的設(shè)備的接口不同。如下所述，IEEE 1394接口11具有附加功能。入口3還具有用于無線傳輸?shù)牧硪粋€(gè)接口12。已經(jīng)存在支持高速通信的無線協(xié)議。在本實(shí)施例中，使用Hiperlan系統(tǒng)，但本發(fā)明并不局限于該情況。文獻(xiàn)“Broadband Radio Access Networks(BRAN)；Hiperlan Type 2；Packet based convergence layer；Part3IEEE 1394 Service Specific Convergence Sublayer(SSCS)”定義了在ETSI BRAN Hiperlan 2無線網(wǎng)絡(luò)上模擬IEEE 1394鏈路層的子層。用于無線鏈路的無線通信協(xié)議的其它實(shí)例是IEEE 802.11標(biāo)準(zhǔn)和藍(lán)牙標(biāo)準(zhǔn)。
注意到，“入口”還可以是不與例如IEEE 1394總線的子網(wǎng)相連的單機(jī)無線設(shè)備。
存在圖1所示的具有其自身IEEE 1394總線8的另一簇(cluster)IEEE 1394設(shè)備。示出了具有標(biāo)準(zhǔn)IEEE 1394接口10的兩個(gè)1394設(shè)備4和5。用于無線網(wǎng)橋9的第二框6也與總線8相連。需要包括無線收發(fā)器框3和6的該簇中的總線站的總數(shù)小于或等于63。這是因?yàn)槔脽o線網(wǎng)橋9，將兩個(gè)簇結(jié)合在一起，根據(jù)IEEE 1394設(shè)備的觀點(diǎn)，除了一個(gè)簇中的設(shè)備之間的通信以外，來自不同簇的設(shè)備之間的數(shù)據(jù)通信決不能不同。因此，至少適于單個(gè)簇的某些規(guī)則也應(yīng)用于整個(gè)網(wǎng)絡(luò)，將其稱作“虛擬”IEEE 1394總線或簇。在IEEE 1394簇中，總線節(jié)點(diǎn)的最大允許數(shù)是63。
圖2示出了集成在每一個(gè)入口3、6或15中的IEEE 1394接口10的結(jié)構(gòu)。將IEEE 1394接口細(xì)分為兩部分物理層部分21和數(shù)據(jù)鏈路層部分20。這兩部分可以集成到單個(gè)芯片或兩個(gè)不同芯片中。原則上，還可以按照運(yùn)行在微控制器上的軟件來實(shí)現(xiàn)數(shù)據(jù)鏈路層部分。修改的IEEE 1394接口11具有相同的基本結(jié)構(gòu)。然而，其包含用于存儲下面將解釋的自ID分組相關(guān)信息的存儲器22。
入口還包括微處理器和存儲器，用于執(zhí)行根據(jù)本發(fā)明的處理。還包括Hiperlan 2堆棧。
為了理解物理層芯片的修改，首先解釋在總線復(fù)位的情況下發(fā)生了什么是有益的。當(dāng)每一次從總線上去除IEEE 1394節(jié)點(diǎn)或連接IEEE1394節(jié)點(diǎn)到總線時(shí)，執(zhí)行總線復(fù)位。可以從總線去除節(jié)點(diǎn)或連接節(jié)點(diǎn)到總線，而無需關(guān)閉網(wǎng)絡(luò)。通過總線線路上特定電壓的改變來實(shí)現(xiàn)節(jié)點(diǎn)的插入或去除。這由電子裝置檢測到并觸發(fā)總線復(fù)位?？偩€復(fù)位之后，出現(xiàn)用于網(wǎng)絡(luò)的自配置階段。在自配置階段期間，每一個(gè)節(jié)點(diǎn)將其自ID分組發(fā)送到總線，以將其的存在通知網(wǎng)絡(luò)中的其它所有節(jié)點(diǎn)。
自ID分組包括64比特，其中后32比特是前32比特的逆。在IEEE1394標(biāo)準(zhǔn)中對自ID分組的字段內(nèi)容進(jìn)行了解釋。這里將對其中一些進(jìn)行解釋。在自ID分組的開始處，可以發(fā)現(xiàn)節(jié)點(diǎn)的物理ID號。該字段具有與號0…63相對應(yīng)的6比特長度。在自ID分組的末尾處，存在用于節(jié)點(diǎn)的端口P0到P2的2比特字段。該2比特不僅指示了節(jié)點(diǎn)中端口的存在，該實(shí)施了該端口是否有效并且是與總線拓?fù)渲械母高€是子相連。根據(jù)IEEE 1394總線標(biāo)準(zhǔn)，節(jié)點(diǎn)可以配備最多16個(gè)端口。如果節(jié)點(diǎn)具有的端口超過三個(gè)，則在第二或第三自ID分組中報(bào)告這些其它端口的狀態(tài)。自ID分組中的最后一個(gè)比特m指示了節(jié)點(diǎn)是否還具有一些其它端口。利用IEEE 1394總線，數(shù)據(jù)通信可以具有半雙工操作模式。因此，只有一個(gè)節(jié)點(diǎn)向總線發(fā)送數(shù)據(jù)，其余的監(jiān)聽。取決于總線拓?fù)?具體是該節(jié)點(diǎn)是分支還是葉)，總線按照確定性方式來授權(quán)節(jié)點(diǎn)。從零開始，將物理ID號按照總線授權(quán)的順序來分配給節(jié)點(diǎn)。為了尋址數(shù)據(jù)分組，不僅使用物理ID號(節(jié)點(diǎn)ID)。每一個(gè)總線還具有在尋址期間需要考慮的總線ID。
在圖1所示的總線結(jié)構(gòu)的情況下，在總線復(fù)位之后的自配置期間會出現(xiàn)大量問題。設(shè)備沒有考慮到網(wǎng)絡(luò)中的無線鏈路。網(wǎng)橋進(jìn)行總線復(fù)位隔離。需要將自ID分組經(jīng)過無線鏈路從一個(gè)簇轉(zhuǎn)發(fā)到另一個(gè)。
作為實(shí)例，考慮在總線7上發(fā)生的總線復(fù)位。簇中的所有站1、2、3檢測到了復(fù)位?？偩€復(fù)位之后，節(jié)點(diǎn)逐一地發(fā)送其自ID分組。簇中的每一個(gè)節(jié)點(diǎn)收集例如事務(wù)層的更高軟件層中的對應(yīng)信息，以便能夠隨后產(chǎn)生正確的地址。入口3中的接口11還接收每一個(gè)自ID分組并將其經(jīng)過無線鏈路轉(zhuǎn)發(fā)到第二入口6。此外，入口3產(chǎn)生自ID分組并將其發(fā)送到IEEE 1394總線7。在第一次嘗試中，設(shè)備3按照傳統(tǒng)模式進(jìn)行操作并產(chǎn)生自ID分組，無需考慮由IEEE1394電纜替換網(wǎng)橋的情況，其具有不同的物理ID號。
當(dāng)從簇總線收集了所有的自ID分組之后，入口3通過軟件手段發(fā)起總線上的總線復(fù)位。再次在簇總線上傳輸自ID分組。差別在于當(dāng)輪到入口3發(fā)送其自ID分組時(shí)，其不僅產(chǎn)生其自身的自ID分組，還產(chǎn)生遠(yuǎn)程簇上的節(jié)點(diǎn)的所有自ID分組，由此，入口3在考慮到拓?fù)涞那闆r下產(chǎn)生自ID分組，這是由IEEE 1394電纜替換無線鏈路的結(jié)果。下面，在簇中節(jié)點(diǎn)的表述中，將由入口3產(chǎn)生的自ID分組稱作人工自ID分組。
接下來，在入口6中，還由軟件手段來發(fā)起遠(yuǎn)程總線8上的總線復(fù)位。入口6從簇總線收集所有的自ID分組，并在該階段產(chǎn)生對應(yīng)的人工自ID分組。該階段之后，自配置結(jié)束，并且能夠開始或繼續(xù)正常的數(shù)據(jù)通信。
如上所述，IEEE 1394節(jié)點(diǎn)能夠具有最多16個(gè)端口。由于從拓?fù)涞挠^點(diǎn)，在其本地總線上連接入口和節(jié)點(diǎn)的物理端口與無線介質(zhì)上連接入口和另一個(gè)入口的虛擬端口沒有區(qū)別，在真實(shí)和虛擬端口之間拆分這16個(gè)端口。
例如圖1的第一入口，入口可以具有添附在IEEE 1394設(shè)備上的15個(gè)端口，而一個(gè)端口添附在另一個(gè)入口上，例如入口2。如果入口1是拓?fù)渲械母?，與其它所有入口相比，對于集成到虛擬總線，不能連接其它入口。
本發(fā)明認(rèn)為除父入口以外的其它入口可以具有空閑虛擬端口。然后，對于拓?fù)渲械氖Ｓ嗳肟?，選擇這些其它入口之一作為父。在圖3的實(shí)例中，入口2具有13個(gè)空閑端口。圖4是示出了連接了參考號為15的第三入口之后的新拓?fù)?。根?jù)優(yōu)選實(shí)施例，如果將新入口添加到網(wǎng)絡(luò)中，則應(yīng)當(dāng)將其與當(dāng)前父入口的“空閑”端口之一相連。于是，相連的設(shè)備只看到拓?fù)渲械淖钚∽兓?例如，新分支的添加)，這會使總線業(yè)務(wù)量最小(如果采用了適當(dāng)?shù)墓?jié)點(diǎn)標(biāo)識過程，例如1999年5月21日提交的專利申請EP0961453中所述，設(shè)備不需要再次得知所有相連設(shè)備的身份)。如果不能保持當(dāng)前的父，而是似乎可以通過選舉不同的父來建立有效拓?fù)?，則進(jìn)行該操作。如果不能確定有效配置，不連接新入口，并保持當(dāng)前配置。
分配給有線和無線側(cè)的端口數(shù)目可以是固定或可配置的。即使有大量物理端口可用，可以不使用這些端口中的一些，使其稱為用于無線子的連接的空閑端口。本發(fā)明假設(shè)修改的PHY不能處理多于一個(gè)虛擬端口。
根據(jù)優(yōu)選實(shí)施例，基于先來先用(first come first serve)，要連接到真實(shí)端口的設(shè)備和要連接到虛擬端口的設(shè)備具有相同的優(yōu)先權(quán)。
當(dāng)設(shè)備與入口設(shè)備相連時(shí)，將該設(shè)備的端口設(shè)為有效，無論相連的設(shè)備是IEEE 1394設(shè)備還是其它入口。可以將端口分配到有線或無線設(shè)備。
根據(jù)變體的實(shí)施例，入口通過虛擬端口使到另一個(gè)入口的連接不可用，以便能夠連接到真實(shí)端口上的設(shè)備。于是，IEEE 1394設(shè)備在入口具有優(yōu)先權(quán)。反之則不成立入口不能斷開其本地有線總線上的設(shè)備來由虛擬端口上的入口代替。根據(jù)優(yōu)選實(shí)施例，每一種類型的端口數(shù)目固定，但是根據(jù)變體的實(shí)施例，其是可變的并且最終是用戶可配置的。
在第一情況下，有線端口和無線端口的數(shù)目固定。每一個(gè)數(shù)目取決于入口具有的功能。如果入口要與許多有線設(shè)備相連，增加有線端口的數(shù)目。如果計(jì)劃使用無線網(wǎng)橋中作為父的入口，增加無線端口的數(shù)目，以犧牲真實(shí)端口的數(shù)目作為代價(jià)。
在每一個(gè)類型的端口數(shù)目可配置的情況下，用戶能夠動(dòng)態(tài)地設(shè)置真實(shí)端口和虛擬端口的數(shù)目。
如果用戶希望將設(shè)備與幾個(gè)有線設(shè)備相連，他/她可以選擇分配用于此目的的多個(gè)端口。
父入口節(jié)點(diǎn)選舉現(xiàn)在說明父入口的選舉。除非特別指明，由優(yōu)選是父入口的入口執(zhí)行處理。
當(dāng)入口上的虛擬端口數(shù)目不同時(shí)，應(yīng)用以下操作。如果每一個(gè)入口上的數(shù)目相同，則選舉基于除了虛擬端口的數(shù)目以外的其它規(guī)則。
第一情況在于將入口添加到已有的無線網(wǎng)絡(luò)中。
如果將新入口添加到網(wǎng)絡(luò)中，則應(yīng)當(dāng)將其與當(dāng)前父入口的“空閑”虛擬端口之一相連，除非認(rèn)為結(jié)果拓?fù)涫菬o效的(例如，在結(jié)果拓?fù)渲杏羞^多的節(jié)點(diǎn))。然后，相連的設(shè)備只看到拓?fù)渲械淖钚∽兓?即，新分支的添加)，這使總線業(yè)務(wù)量最小。如果由于缺乏空閑端口而不能保持當(dāng)前父入口，但似乎可以通過選舉不同的父入口來獲得有效拓?fù)?，則執(zhí)行之。如果在將所有入口考慮為潛在父入口(包括新入口)之后，不能確定有效的配置，則不連接新入口，并保持當(dāng)前的配置。
現(xiàn)在說明詳細(xì)的過程。
按照以下方式執(zhí)行在連接已有網(wǎng)絡(luò)的情況下的關(guān)聯(lián)當(dāng)新入口加入無線網(wǎng)絡(luò)時(shí)，在Hiperlan 2網(wǎng)絡(luò)的中央控制器和新入口之間執(zhí)行無線鏈路控制層(rlc)關(guān)聯(lián)過程。入口現(xiàn)在能夠交換信息；這使得加入的入口能夠檢測到其它入口中的哪一個(gè)當(dāng)前是父。
盡管與Hiperlan 2意義中的無線網(wǎng)絡(luò)相關(guān)聯(lián)，在集成到IEEE 1394虛擬總線拓?fù)渲械囊饬x下，沒有連接新入口。新入口在其本地簇上執(zhí)行總線復(fù)位(這可以在關(guān)聯(lián)之前和之后進(jìn)行)。優(yōu)選地，入口試圖成為其本地總線上的根入口。這可以通過產(chǎn)生試圖強(qiáng)制變化(force)根的幾個(gè)總線復(fù)位來進(jìn)行。根據(jù)優(yōu)選實(shí)施例，當(dāng)總線復(fù)位出現(xiàn)在新入口不是根入口的總線上時(shí)，只有在之前的根入口離開總線的情況下，入口才應(yīng)當(dāng)試圖成為根入口。在之前的根入口仍然處于總線上的情況下，入口不會試圖成為根入口。由于作為根入口的節(jié)點(diǎn)可能會阻止入口成為根入口，因此這不是必要的。這避免了總線復(fù)位風(fēng)暴。
然后，新入口向當(dāng)前的父告知有關(guān)其能力(例如能夠?qū)崿F(xiàn)的虛擬端口的數(shù)目)和有關(guān)本地配置(包括與其本地總線相連的設(shè)備的數(shù)目和其是否成為根入口的拓?fù)鋽?shù)據(jù))的適當(dāng)信息。
當(dāng)前的父處理該信息和其保存的有關(guān)網(wǎng)絡(luò)的其余當(dāng)前配置的信息。
如果新入口不是其總線上的新入口，當(dāng)前的父具有可與其相連的空閑虛擬端口，以及設(shè)備的結(jié)果數(shù)目不超過63，則連接該端口，并在網(wǎng)絡(luò)中執(zhí)行適當(dāng)?shù)膹?fù)位以創(chuàng)建新拓?fù)?。根?jù)變體的實(shí)施例，新配置的跳數(shù)必須不能16。
如果設(shè)備的結(jié)果數(shù)目超過了63，不連接新入口，并保持當(dāng)前的父。于是，總線復(fù)位過程不是必要的。但是，如果執(zhí)行了復(fù)位，當(dāng)前的父試圖保持作為父。
如果新入口不是其總線上的根入口，并且具有足夠的能力(有關(guān)可用端口)，當(dāng)前的父檢查其自身是否是總線上的根入口。如果是這種情況，新入口成為父。如果不是，當(dāng)前的父發(fā)起總線復(fù)位過程，以便成為根入口。如果這不能成功，不連接新入口。
如果當(dāng)前的父不具有足夠的虛擬端口，如果另一個(gè)入口(包括新來者)具有足夠多的虛擬端口，則其驗(yàn)證該入口是否成為父。如果所有入口均是其各自本地總線上的根入口或存在不是根入口的單個(gè)入口，且該入口具有足夠的能力，則其應(yīng)當(dāng)成為新的父。如果不是這種情況(即，當(dāng)前的父不能成為根入口)，則不連接新入口。
為了能夠進(jìn)行適當(dāng)?shù)膹?fù)位信號傳播，其總線上最多有一個(gè)不是根入口的入口，且如果存在這樣的入口，則其必需是父。
連接過程的其余部分遵循引言中所述的PCT申請WO02/098061中所述的過程。
第二情況有關(guān)總線復(fù)位的出現(xiàn)。
如果父入口是根入口且總線復(fù)位出現(xiàn)在子入口是失去了其根入口狀態(tài)的總線上，規(guī)則是如果子具有足夠多的虛擬端口，則子成為新的父。
如果父不是根入口且總線復(fù)位出現(xiàn)在子失去了其根入口狀態(tài)的總線上，則斷開子。
如果父是根入口且總線復(fù)位同時(shí)出現(xiàn)在多于一個(gè)總線上，導(dǎo)致對于幾個(gè)子入口失去了根入口狀態(tài)，則選擇一個(gè)子作為新的父，如果其具有足夠多的虛擬端口。斷開其它的子。
如果父不是根入口且總線復(fù)位同時(shí)出現(xiàn)在多于一個(gè)的總線上，導(dǎo)致對于幾個(gè)子入口失去了根入口狀態(tài)，則斷開這些子入口。
第三情況有關(guān)無線網(wǎng)絡(luò)的初始配置。
當(dāng)最初建立無線網(wǎng)絡(luò)時(shí)，不存在父入口。根據(jù)優(yōu)選的實(shí)施例，這里提出了分配過程。
另一種可能性是使用與針對第一情況所述的相同的過程，但是如下所定義，由“最有能力(most capable)”的入口來代替當(dāng)前的父。
當(dāng)建立新的無線網(wǎng)絡(luò)時(shí)(按照與當(dāng)新入口加入網(wǎng)絡(luò)時(shí)相似的方式)，在以上所述的父應(yīng)用中，向中央控制器執(zhí)行rlc關(guān)聯(lián)過程。然后，入口能夠交換信息。
所有入口執(zhí)行其本地簇上的總線復(fù)位。這可以在關(guān)聯(lián)之前或之后進(jìn)行。每一個(gè)入口試圖成為其本地總線上的根入口，除非它已經(jīng)是根入口。然后，每一個(gè)關(guān)聯(lián)入口向所有其它關(guān)聯(lián)入口告知有關(guān)其能力(即，其能夠?qū)崿F(xiàn)的虛擬端口的數(shù)目)和有關(guān)本地配置(包括設(shè)備的數(shù)目和其是否成為根入口的拓?fù)鋽?shù)據(jù))的信息。
每一個(gè)入口處理所收集的信息。
將“最有能力”入口定義為支持最多數(shù)目的虛擬端口的入口。如果幾個(gè)入口支持相同的數(shù)目，執(zhí)行以下過程例如，利用內(nèi)置在框中的唯一標(biāo)識符，使所有入口同意分等級和選擇相同的入口作為最有能力入口，并在候選者中選擇具有最高的逆標(biāo)識符的入口。
如果只有單個(gè)入口不是根入口，其應(yīng)當(dāng)成為父。
如果幾個(gè)入口不是根入口，最有能力的應(yīng)當(dāng)成為父。
如果所有入口都是根入口，最有能力的應(yīng)當(dāng)成為父。
父決定其將其它哪一個(gè)入口連接到其無線端口。這應(yīng)當(dāng)通過考慮有關(guān)設(shè)備的結(jié)果數(shù)目的限制(不超過63)來進(jìn)行。根據(jù)已述的變體實(shí)施例，還可以考慮新配置的跳數(shù)(hop count)必須不能超過16的條件。
其余的連接過程遵循上述專利申請中所述的過程。
根據(jù)優(yōu)選實(shí)施例，提議了在保存有關(guān)最后配置/關(guān)聯(lián)過程的結(jié)果的本地信息的每一個(gè)入口中的存儲器(例如，在如IEEE P1212中定義的配置ROM結(jié)構(gòu)中利用寄存器)，如每一個(gè)入口所見。在入口之間標(biāo)準(zhǔn)化該信息存儲器的編碼，以便利用有線總線上的適當(dāng)應(yīng)用程序，設(shè)備能夠讀取該信息并通知用戶有關(guān)配置的失敗原因。
例如，到用戶的消息可以是“該入口沒有足夠數(shù)目的虛擬端口用于連接所有其它入口”，或“該入口未能成為根入口并且沒有連接”，或“該入口未能關(guān)聯(lián)”。
根據(jù)變體的實(shí)施例，入口包括第二信息存儲器，保存了有關(guān)最后配置/關(guān)聯(lián)過程的結(jié)果的全局信息，如父所見。應(yīng)當(dāng)通過rlc消息的交換來寫該信息存儲器，由于在父和沒有連接的任意入口之間也應(yīng)當(dāng)能夠進(jìn)行信息交換。只有是父入口時(shí)，入口才能使用該信息存儲器。如前，設(shè)備的適當(dāng)應(yīng)用程序能夠?qū)ζ溥M(jìn)行讀取，以便向用戶提供反饋。
盡管本實(shí)施例基于與Hiperlan 2無線網(wǎng)絡(luò)相連的IEEE 1394總線，本領(lǐng)域的技術(shù)人員能夠容易地將本發(fā)明應(yīng)用到其它總線、子網(wǎng)絡(luò)和網(wǎng)橋介質(zhì)。
權(quán)利要求
1.一種用于透明無線網(wǎng)橋中父選舉的方法，所述網(wǎng)橋包括至少兩個(gè)網(wǎng)橋入口，所述方法包括步驟-對于每一個(gè)網(wǎng)橋入口，確定能夠與其它無線設(shè)備相連的端口數(shù)目，-作為這種端口的數(shù)目的函數(shù)，選舉作為父的網(wǎng)橋入口，-將其它網(wǎng)橋入口與所選舉的父入口相連。
2.根據(jù)權(quán)利要求1所述的方法，其特征在于將前述權(quán)利要求中定義的虛擬端口的數(shù)目和網(wǎng)橋入口的物理端口的數(shù)目的總和限制在預(yù)定數(shù)目，其中虛擬端口和物理端口的數(shù)目是可配置的。
3.根據(jù)權(quán)利要求1或2所述的方法，其特征在于所選舉的入口只能是與該所選舉的入口相連的本地總線上是或不是根入口的入口。
4.根據(jù)前述權(quán)利要求之一所述的方法，其特征在于還包括步驟在進(jìn)行新網(wǎng)橋入口的關(guān)聯(lián)之后，觸發(fā)父網(wǎng)橋入口的選舉。
5.根據(jù)權(quán)利要求4所述的方法，其特征在于還包括步驟在觸發(fā)選舉之前，驗(yàn)證當(dāng)前父入口是否具有空閑虛擬端口，在肯定的情況下，將新入口與該入口相連，無需觸發(fā)選舉。
6.根據(jù)前述權(quán)利要求之一所述的方法，其特征在于還包括步驟如果新入口的連接會導(dǎo)致無效拓?fù)洌瑒t拒絕新入口的連接。
7.根據(jù)前述權(quán)利要求之一所述的方法，其特征在于還包括步驟在入口設(shè)備層，存儲以下內(nèi)容的至少其中之一入口與父入口的連接的失敗原因、入口與無線網(wǎng)橋的中央控制器的關(guān)聯(lián)的失敗、成為父入口的失敗原因。
8.根據(jù)前述權(quán)利要求之一所述的方法，其特征在于在網(wǎng)絡(luò)的最初配置中被選舉為父入口的入口是具有最多虛擬端口數(shù)目的入口。
9.一種用于將包括第一接口的無線網(wǎng)橋與有線總線相連以及將第二接口與無線網(wǎng)橋相連的網(wǎng)橋入口設(shè)備，其特征在于包括微處理器裝置，用于管理其無線接口上的端口，以便根據(jù)針對有線總線定義的拓?fù)湟?guī)則來與無線設(shè)備相連，所述微處理器裝置適于參與父入口選舉處理，所述處理是依據(jù)網(wǎng)橋的入口設(shè)備的無線接口上的空閑端口的可用性的。
全文摘要
一種用于透明無線網(wǎng)橋中父選舉的方法，所述網(wǎng)橋包括至少兩個(gè)網(wǎng)橋入口。所述方法包括步驟對于每一個(gè)網(wǎng)橋入口，確定能夠與其它無線設(shè)備相連的端口數(shù)目，根據(jù)這種端口的數(shù)目，選舉作為父的網(wǎng)橋入口，以及將其它網(wǎng)橋入口與所選舉的父入口相連。
文檔編號H04L12/46GK1682496SQ03821742
公開日2005年10月12日 申請日期2003年9月12日 優(yōu)先權(quán)日2002年9月12日
發(fā)明者塞巴斯蒂安·佩羅, 吉勒·斯特勞布, 赫爾穆特·比爾克林 申請人:湯姆森許可貿(mào)易公司