專利名稱：無線ad－h(huán)oc(自組織)網(wǎng)絡(luò)中的動(dòng)態(tài)網(wǎng)絡(luò)融合的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及具有至少一個(gè)從終端或設(shè)備和與其連接的主終端或設(shè)備的網(wǎng)絡(luò)。這樣的網(wǎng)絡(luò)可以例如包含以藍(lán)牙標(biāo)準(zhǔn)運(yùn)行的終端或設(shè)備。
背景技術(shù)：
藍(lán)牙標(biāo)準(zhǔn)最初開發(fā)用來允許許多種不同終端或設(shè)備在小范圍內(nèi)進(jìn)行無線通信。只有在確實(shí)需要藍(lán)牙終端或設(shè)備進(jìn)行聯(lián)網(wǎng)時(shí)，才建立所謂的ad-hoc網(wǎng)絡(luò)。但是，這個(gè)例子中有一個(gè)問題，如何建立包含多個(gè)用戶的藍(lán)牙網(wǎng)絡(luò)，因?yàn)?，藍(lán)牙規(guī)范沒有對這個(gè)方面進(jìn)行任何約定。在名為“Bluetooth SIG，PAN Working Group，Personal AreaNetworking Profile，Version 1.0，July 23，2002，page10 to 12”的文獻(xiàn)中，有例如何在藍(lán)牙標(biāo)準(zhǔn)下建立網(wǎng)絡(luò)的描述。在這個(gè)例子中，只描述了通過人工完成網(wǎng)絡(luò)的建立，舉例來說，沒有關(guān)于終端和設(shè)備將自動(dòng)互連以構(gòu)成網(wǎng)絡(luò)的方法的建議。也沒有任何關(guān)于如何將現(xiàn)有的多個(gè)子網(wǎng)絡(luò)自動(dòng)相互連接起來形成一個(gè)網(wǎng)絡(luò)的建議。

發(fā)明內(nèi)容
本發(fā)明的一個(gè)目標(biāo)就是提供自動(dòng)允許另外的子網(wǎng)絡(luò)合并進(jìn)來的網(wǎng)絡(luò)。
這個(gè)目標(biāo)通過在起始段中描述的種類的網(wǎng)絡(luò)借助于做出以下規(guī)定來實(shí)現(xiàn)子網(wǎng)絡(luò)包含至少一個(gè)從終端或設(shè)備和與其連接的主終端或設(shè)備，主終端或設(shè)備被安排用于命令給定子網(wǎng)絡(luò)中的至少一個(gè)從終端或設(shè)備與其他子網(wǎng)絡(luò)進(jìn)行子網(wǎng)絡(luò)信息交換，為被命令進(jìn)行信息交換的從終端或設(shè)備提供查詢或應(yīng)答狀態(tài)，發(fā)出應(yīng)答的從終端或設(shè)備的主終端或設(shè)備被安排來分解其子網(wǎng)絡(luò)，并且發(fā)出查詢的從終端或設(shè)備的主終端或設(shè)備被安排來將被分解的子網(wǎng)絡(luò)的終端或設(shè)備合并到它自己的子網(wǎng)絡(luò)中。
依照本發(fā)明，不是主終端或設(shè)備進(jìn)行與其他子網(wǎng)絡(luò)的子網(wǎng)絡(luò)信息交換，而是由其命令從終端或設(shè)備來做這些。所交換的信息也包含是否將參與通信的從終端或設(shè)備合并到子網(wǎng)絡(luò)中的信息。這樣，主終端或設(shè)備能夠更多關(guān)心自己網(wǎng)絡(luò)內(nèi)的通信。一旦一個(gè)不同的子網(wǎng)絡(luò)響應(yīng)從從終端或設(shè)備發(fā)出的查詢，這個(gè)響應(yīng)就被傳送到主終端或設(shè)備，主終端或設(shè)備開始建立與所述其他子網(wǎng)絡(luò)中終端或設(shè)備的連接，該子網(wǎng)絡(luò)此時(shí)已被分解，終端或設(shè)備的地址已經(jīng)由響應(yīng)的從終端或設(shè)備預(yù)先通知。按照權(quán)利要求3，在子網(wǎng)絡(luò)中的每一個(gè)終端或設(shè)備由它們自己的主終端或設(shè)備來通知合并到此子網(wǎng)絡(luò)的所有終端或設(shè)備的地址。這樣，使得子網(wǎng)絡(luò)能夠隨時(shí)完全地合并到其他的子網(wǎng)絡(luò)中。終端或設(shè)備的合并在給定條件下發(fā)生，如權(quán)利要求4中所規(guī)定。例如，一個(gè)條件是一個(gè)終端或設(shè)備以前沒有被連接到該網(wǎng)絡(luò)。可以通過由主終端或設(shè)備管理的黑名單來檢查是否符合所討論的條件，如權(quán)利要求5中所規(guī)定。
依照本發(fā)明還規(guī)定，在子網(wǎng)絡(luò)中只有一個(gè)從終端或設(shè)備試圖與其他子網(wǎng)絡(luò)進(jìn)行信息交換并且相同子網(wǎng)絡(luò)中其他的終端或設(shè)備不發(fā)送查詢和響應(yīng)，如權(quán)利要求6詳述。這阻止了子網(wǎng)絡(luò)被其他子網(wǎng)絡(luò)多于一次的發(fā)現(xiàn)，或多于一次的展示自己。
依照本發(fā)明的網(wǎng)絡(luò)能夠由運(yùn)行藍(lán)牙標(biāo)準(zhǔn)的終端或設(shè)備建立。在權(quán)利要求7中描述了專用于此目的的軟件組件構(gòu)造。
為了保證網(wǎng)絡(luò)通信不被不必要地打斷，主終端或設(shè)備被安排只對不參與通信的單獨(dú)的從終端或設(shè)備發(fā)出進(jìn)行子網(wǎng)絡(luò)信息交換的命令。
本發(fā)明還涉及被安排分解和合并到另外一個(gè)子網(wǎng)絡(luò)中的子網(wǎng)絡(luò)，以及將來自分解的子網(wǎng)絡(luò)的終端或設(shè)備進(jìn)行合并的子網(wǎng)絡(luò)。
本發(fā)明還涉及被安排作為從或主終端或設(shè)備合并到一個(gè)子網(wǎng)絡(luò)中的終端或設(shè)備；主終端或設(shè)備，被安排來將合并到自己網(wǎng)絡(luò)中的所有的終端或設(shè)備的地址通知給合并到所述自己網(wǎng)絡(luò)中的所有終端或設(shè)備，并且向從終端或設(shè)備發(fā)出與其他子網(wǎng)絡(luò)進(jìn)行信息交換的命令；接收到命令的從終端或設(shè)備，被安排進(jìn)入查詢或響應(yīng)狀態(tài)，并且將其接收到的子網(wǎng)絡(luò)信息傳遞給其主終端或設(shè)備；發(fā)出響應(yīng)的從終端或設(shè)備的主終端或設(shè)備，被安排來分解其自己的子網(wǎng)絡(luò)，同時(shí)發(fā)出查詢的從終端或設(shè)備的主終端或設(shè)備被安排合并來自分解的子網(wǎng)絡(luò)的終端或設(shè)備；沒有從主終端或設(shè)備得到命令進(jìn)行子網(wǎng)絡(luò)信息交換的從終端或設(shè)備，被安排不發(fā)出查詢和不對從終端或設(shè)備發(fā)出的查詢進(jìn)行響應(yīng)。
參考下文中描述的實(shí)施例，本發(fā)明的這些和其他的方面將得以闡明并顯而易見。


在附圖中圖1是包含在終端或設(shè)備中的軟件組件的高度簡化層次模型。
圖2到5是顯示連接兩個(gè)子網(wǎng)絡(luò)來形成單個(gè)網(wǎng)絡(luò)的流程圖，每個(gè)子網(wǎng)絡(luò)包含一個(gè)主終端或設(shè)備和多個(gè)從終端或設(shè)備。
圖6是依照本發(fā)明闡明軟件組件的狀態(tài)圖。
具體實(shí)施例方式
藍(lán)牙是無線電通信的通信標(biāo)準(zhǔn)，專用于在任何可能的終端或設(shè)備類型之間進(jìn)行可能的數(shù)據(jù)交換。不論它們是筆記本電腦、管理器、移動(dòng)電話或計(jì)算機(jī)外設(shè)，藍(lán)牙的目的在于給予每種類型的終端或設(shè)備彼此通信的能力。在藍(lán)牙網(wǎng)絡(luò)中的終端或設(shè)備運(yùn)行在2.45GHz頻率范圍內(nèi)的79個(gè)信道上，每個(gè)信道具有1MHz帶寬。在通信中，并不是總是使用一個(gè)和相同的通道，而是頻率在一秒中變化1600次(跳頻)以便消除與其他設(shè)備的干擾。這是必須的，因?yàn)?，使用的頻帶是自由可用的。有用的數(shù)據(jù)以數(shù)據(jù)分組為基礎(chǔ)進(jìn)行傳輸，并且為了滿足用戶需求定義了不同類型的數(shù)據(jù)分組。這些數(shù)據(jù)分組的不同在于它們是否用于同步或異步操作，并且它們由頭部的一個(gè)條目來識別。
藍(lán)牙設(shè)備的實(shí)質(zhì)特征首先是它自己的時(shí)鐘頻率(這規(guī)定了進(jìn)行跳頻的速率)和唯一的藍(lán)牙設(shè)備地址。后者也給出了設(shè)備的身份，它明確了在跳頻序列中的不同的頻率值。
當(dāng)兩個(gè)藍(lán)牙終端或設(shè)備相連接，一個(gè)假設(shè)是主終端或設(shè)備，另一個(gè)是從終端或設(shè)備。在這個(gè)例子中，必須注意的是這里沒有所謂的預(yù)先確定的主終端或設(shè)備或從終端或設(shè)備，而是在連接建立的時(shí)候，角色分配是動(dòng)態(tài)發(fā)生的。主終端或設(shè)備為從終端或設(shè)備規(guī)定一個(gè)綁定的跳頻序列，也就是，在頻率之間的跳轉(zhuǎn)，并且分配發(fā)送權(quán)限。
當(dāng)連接被建立時(shí)，進(jìn)程進(jìn)展經(jīng)過兩個(gè)階段。第一階段命名為查詢階段，并且當(dāng)搜索還沒有發(fā)現(xiàn)的終端或設(shè)備或是子網(wǎng)絡(luò)(還沒有關(guān)于其什么可用的信息)時(shí)使用該第一階段。只要還沒有連接，終端或設(shè)備持續(xù)地在查詢狀態(tài)和查詢掃描狀態(tài)之間變換。在查詢狀態(tài)時(shí)，終端或設(shè)備在32個(gè)頻率之間進(jìn)行跳轉(zhuǎn)，并且發(fā)出它的查詢。在查詢掃描狀態(tài)時(shí)，它同樣的在32個(gè)頻率之間跳轉(zhuǎn)，并且搜索和掃描一個(gè)查詢消息。如果在查詢掃描狀態(tài)的終端或設(shè)備接收到這樣的查詢，它通過至少發(fā)送它的地址和時(shí)鐘頻率來進(jìn)行響應(yīng)，并且能夠開始信息交換。
建立連接的第二階段命名為尋呼階段。在這個(gè)階段中，一個(gè)終端或設(shè)備改變到尋呼狀態(tài)，并且其他的終端或設(shè)備改變到掃描尋呼狀態(tài)。在這種情況下，角色的分配是通過以下方式來完成的，查詢終端或設(shè)備變成主終端或設(shè)備，或查詢子網(wǎng)絡(luò)仍保持存在，并且響應(yīng)終端或設(shè)備成為從終端或設(shè)備或響應(yīng)子網(wǎng)絡(luò)成為多個(gè)從終端或設(shè)備。一個(gè)先決條件是從終端或設(shè)備的藍(lán)牙設(shè)備地址必須對于主終端或設(shè)備已知。如果主終端或設(shè)備不僅知道特定從終端或設(shè)備的地址而且知道它們的時(shí)鐘頻率，則尋呼階段能夠被加速。主終端或設(shè)備傳輸其自己的時(shí)鐘頻率和跳頻序列給從終端或設(shè)備，指導(dǎo)它采用這些。然后從終端或設(shè)備使得自己與主終端或設(shè)備同步，并且如此能夠與之通信。
數(shù)據(jù)分組在各終端或設(shè)備之間進(jìn)行傳輸，并且除了有用的數(shù)據(jù)之外，它們還包含附加的信息段，例如，發(fā)送方和接收方的地址、傳輸選項(xiàng)、同步信息和(在需要的地方)安全信息和附加冗余。這種類型的數(shù)據(jù)分組包含72位的訪問碼，54位的頭部和長度為0-2745位的有用數(shù)據(jù)區(qū)。例如在查詢階段使用的是包含終端或設(shè)備的地址的ID數(shù)據(jù)分組?，F(xiàn)有的藍(lán)牙標(biāo)準(zhǔn)還擁有該區(qū)內(nèi)一些不作任何使用的保留位。該區(qū)內(nèi)的一個(gè)保留位能夠被用來聲明終端或設(shè)備是否連接到網(wǎng)絡(luò)。在下文中，這個(gè)保留位被稱為連接位。如果終端或設(shè)備已經(jīng)合并到網(wǎng)絡(luò)中(已連接)，這個(gè)連接位被設(shè)置為邏輯“1”，如果沒有連接到網(wǎng)絡(luò)，則被設(shè)置為邏輯“0”。另一個(gè)數(shù)據(jù)分組是FHS(跳頻同步)數(shù)據(jù)分組，其用來在建立連接時(shí)傳輸時(shí)鐘頻率信息、子網(wǎng)絡(luò)內(nèi)所有終端或設(shè)備的地址、跳頻序列的相位、和服務(wù)種類的名字(所涉及的設(shè)備的類型)。
藍(lán)牙網(wǎng)絡(luò)可以實(shí)現(xiàn)為點(diǎn)對點(diǎn)、微微網(wǎng)(piconet)和分散網(wǎng)絡(luò)(scatternet)拓?fù)浣Y(jié)構(gòu)。這些網(wǎng)絡(luò)拓?fù)鋵?shí)現(xiàn)了可以想象到的很大量的應(yīng)用。一個(gè)微微網(wǎng)包含主終端或設(shè)備和多達(dá)7個(gè)激活的從終端或設(shè)備。原則來說，主終端或設(shè)備能夠通過將一些從終端或設(shè)備置為休眠模式，而控制多于7個(gè)從終端或設(shè)備?；旧?，在這個(gè)例子中通信僅通過主終端或設(shè)備進(jìn)行，主終端或設(shè)備分配發(fā)送權(quán)限和規(guī)定使用的頻率。主終端或設(shè)備將發(fā)送權(quán)限輪流分配給各從終端或設(shè)備。
由于跳頻的使用，多個(gè)微微網(wǎng)有可能彼此相鄰存在，這里微微網(wǎng)也稱為子網(wǎng)絡(luò)。在這個(gè)例子中，一個(gè)終端或設(shè)備甚至能夠成為多個(gè)微微網(wǎng)中的成員。為此，該終端或設(shè)備將簡單地存儲是其成員的網(wǎng)絡(luò)的所有主終端或設(shè)備的跳頻序列，并且這樣就能夠設(shè)置自己的頻率為任意網(wǎng)絡(luò)的頻率。這一類終端或設(shè)備命名為橋接結(jié)點(diǎn)，因?yàn)樗憩F(xiàn)得仿佛是微微網(wǎng)之間的橋梁。多個(gè)微微網(wǎng)以這個(gè)方式相連將形成一個(gè)分散網(wǎng)絡(luò)。但是，當(dāng)前的藍(lán)牙標(biāo)準(zhǔn)不支持分散網(wǎng)絡(luò)。
最初，藍(lán)牙標(biāo)準(zhǔn)開發(fā)用來使得很多種類的不同終端或設(shè)備之間有可能在小范圍內(nèi)進(jìn)行無線通信。只有當(dāng)需要將藍(lán)牙終端接入網(wǎng)絡(luò)時(shí)才需要建立ad-hoc(自組織)網(wǎng)絡(luò)。例如，有多組人擁有藍(lán)牙終端，他們在一個(gè)房間內(nèi)參加會(huì)議。每一個(gè)組形成一個(gè)它們自己的子網(wǎng)絡(luò)。當(dāng)這些群想要彼此進(jìn)行它們的數(shù)據(jù)交換時(shí)，每一個(gè)參加者將執(zhí)行“和ad-hoc(自組織)網(wǎng)絡(luò)建立連接”類型的命令，并且，在一小段時(shí)間過后，將接收到“已建立到ad-hoc(自組織)網(wǎng)絡(luò)的連接”消息，然后能夠開始與任何需要的其他參與者交換數(shù)據(jù)。但是當(dāng)這個(gè)情況下，出現(xiàn)了在沒有參與者進(jìn)行任何操作的情況下將如何快速且自動(dòng)地建立由多個(gè)子網(wǎng)絡(luò)組成的藍(lán)牙網(wǎng)絡(luò)的問題，因?yàn)?，藍(lán)牙規(guī)范沒有在這個(gè)方面進(jìn)行任何規(guī)定。
依照本發(fā)明，終端包含被稱為“動(dòng)態(tài)個(gè)人區(qū)域網(wǎng)絡(luò)管理器”的軟件組件(以下參考為DPM軟件)，并且DPM軟件與藍(lán)牙固有的軟件和特定情況下的應(yīng)用軟件合作，其用于建立和控制ad-hoc(自組織)網(wǎng)絡(luò)。圖1顯示了一個(gè)高度簡化的軟件組件的層次模型。在代表藍(lán)牙軟件(第一軟件組件)的層1之上設(shè)置的是具有DPM軟件(第二軟件組件)的層2，并且，軟件3提供因特網(wǎng)協(xié)議。在頂層4中，設(shè)置了應(yīng)用軟件，其通過軟件接口5(以下稱為DPM-API軟件)啟動(dòng)、控制和停止DPM軟件。
當(dāng)由至少2個(gè)子網(wǎng)絡(luò)形成一個(gè)ad-hoc(自組織)網(wǎng)絡(luò)時(shí)，受影響的終端或設(shè)備執(zhí)行下面描述的建立網(wǎng)絡(luò)程序。依照本發(fā)明的自動(dòng)ad-hoc(自組織)網(wǎng)絡(luò)建立操作的第一步是自動(dòng)探測屬于另外一個(gè)子網(wǎng)絡(luò)的終端或設(shè)備(查詢階段)。在一個(gè)網(wǎng)絡(luò)建立操作啟動(dòng)之前，終端或設(shè)備不得不收集彼此獨(dú)立的環(huán)境的信息。每一個(gè)子網(wǎng)絡(luò)能夠通過進(jìn)入上述的查詢和查詢掃描狀態(tài)與其他子網(wǎng)絡(luò)交換信息的方式，獨(dú)立地建立一個(gè)ad-hoc(自組織)網(wǎng)絡(luò)。在這種情況下，兩個(gè)狀態(tài)之間的切換時(shí)間必須隨機(jī)選擇。如果找到了另外的子網(wǎng)絡(luò)，查詢階段結(jié)束，并且建立與所檢測到的子網(wǎng)絡(luò)的連接(尋呼階段)。不用設(shè)備用戶做任何事情，就這樣從兩個(gè)子網(wǎng)絡(luò)自發(fā)和自動(dòng)地產(chǎn)生了新網(wǎng)絡(luò)。在不晚于完成將一個(gè)子網(wǎng)絡(luò)的所有終端或設(shè)備合并到另外子網(wǎng)絡(luò)的時(shí)間點(diǎn)，主終端或設(shè)備將所述合并或融合的網(wǎng)絡(luò)的所有終端或設(shè)備的地址，通知給所有已經(jīng)合并到此網(wǎng)絡(luò)中的終端或設(shè)備。通過再次應(yīng)用下面描述的合并程序，可以將任何其它子網(wǎng)絡(luò)合并到上述網(wǎng)絡(luò)。特別地，這個(gè)程序不需要支持分散網(wǎng)絡(luò)的藍(lán)牙標(biāo)準(zhǔn)。
依照本發(fā)明，主終端或設(shè)備按照給定順序選擇連接到它的從終端或設(shè)備，以便該從終端或設(shè)備能夠與其他終端或設(shè)備進(jìn)行信息交換。當(dāng)這發(fā)生時(shí)，已經(jīng)得到命令的從終端或設(shè)備變?yōu)椴樵儬顟B(tài)，隨后變?yōu)椴樵儝呙锠顟B(tài)。由于到查詢狀態(tài)或到查詢掃描狀態(tài)的變化對于網(wǎng)絡(luò)中的通信具有破壞性影響，所以通過最小化被命令進(jìn)行狀態(tài)改變的從終端或設(shè)備的數(shù)目來最小化狀態(tài)改變帶來的破壞性影響。依賴于主終端或設(shè)備從來都不在查詢或查詢掃描狀態(tài)并且在這種情況下主終端或設(shè)備可以用于網(wǎng)絡(luò)通信的事實(shí)，實(shí)現(xiàn)了子網(wǎng)絡(luò)中高質(zhì)量的服務(wù)。
可以用以下步驟的結(jié)果解釋對另一個(gè)子網(wǎng)絡(luò)的合并，并且通過圖2-6進(jìn)行闡明。圖2示出了兩個(gè)子網(wǎng)絡(luò)，第一個(gè)子網(wǎng)絡(luò)包含主終端或設(shè)備6和與其連接的三個(gè)從終端或設(shè)備7到9，并且，所述其他子網(wǎng)絡(luò)相似地包含主終端或設(shè)備10和與其連接的三個(gè)從終端或設(shè)備11到13。所述每個(gè)主終端或設(shè)備都命令一個(gè)從終端或設(shè)備(在第一個(gè)子網(wǎng)絡(luò)中的終端9和在第二個(gè)子網(wǎng)絡(luò)中的終端13)與其他子網(wǎng)絡(luò)進(jìn)行信息交換，所述信息也包含關(guān)于網(wǎng)絡(luò)成員的信息(連接位設(shè)置為邏輯“1”等于合并到網(wǎng)絡(luò)，或設(shè)置為邏輯“0”等于沒有合并到網(wǎng)絡(luò))。為了這個(gè)目的，從終端或設(shè)備9和13循環(huán)地變化到查詢(I)和查詢掃描(IS)狀態(tài)，在兩個(gè)狀態(tài)之間變化的時(shí)間是隨機(jī)選擇的。如果兩個(gè)子網(wǎng)絡(luò)(如圖3所述)彼此相互足夠接近，并且如果第一個(gè)子網(wǎng)絡(luò)中被命令交換信息的從終端(終端9)是在查詢狀態(tài)，并且第二個(gè)子網(wǎng)絡(luò)中被命令交換信息的從終端(終端13)是查詢掃描狀態(tài)，則終端13用至少包含終端13地址的數(shù)據(jù)分組(ID數(shù)據(jù)分組)響應(yīng)從終端9發(fā)出的查詢。響應(yīng)可以還包含在響應(yīng)的子網(wǎng)絡(luò)中的終端或設(shè)備的多個(gè)地址，或所有地址。然后從終端或設(shè)備9和13均通知它們的主終端或設(shè)備6和10已經(jīng)交換的信息。與從終端或設(shè)備13相連接的主終端或設(shè)備10接收到從終端或設(shè)備9合并到另外一個(gè)網(wǎng)絡(luò)并且處于查詢狀態(tài)的信息。如圖4所示，主終端或設(shè)備10因此命令其子網(wǎng)絡(luò)中的所有從終端或設(shè)備轉(zhuǎn)為尋呼掃描狀態(tài)，分解它自己的子網(wǎng)絡(luò)，并且自身轉(zhuǎn)為尋呼掃描狀態(tài)以待合并到其他子網(wǎng)絡(luò)中。與從終端或設(shè)備9相連接的主終端或設(shè)備6接收到從終端或設(shè)備13合并到其他網(wǎng)絡(luò)并且處于查詢掃描狀態(tài)的信息。如圖4所示，主終端或設(shè)備6變?yōu)閷ず魻顟B(tài)，以便將該其他子網(wǎng)絡(luò)中的終端或設(shè)備合并到自己的子網(wǎng)絡(luò)中。如圖5所示，主終端或設(shè)備6建立一個(gè)與終端或設(shè)備13的連接，作為從終端或設(shè)備9和13相互通信的結(jié)果終端或設(shè)備13的地址對主終端或設(shè)備已知，在接收到FHS數(shù)據(jù)分組時(shí)，將該終端或設(shè)備合并到其網(wǎng)絡(luò)中。在最遲的及時(shí)時(shí)間，已經(jīng)合并的終端或設(shè)備13將終端或設(shè)備10到12的地址發(fā)送給主終端或設(shè)備。地址為主終端或設(shè)備6已知的所述終端或設(shè)備此時(shí)由主終端或設(shè)備6合并到它的網(wǎng)絡(luò)中。一旦遍及分解的子網(wǎng)絡(luò)的地址列表已進(jìn)行以上操作，生成的更大網(wǎng)絡(luò)將包含主終端或設(shè)備6和從終端或設(shè)備7到13。最后，主終端或設(shè)備將向合并的從終端或設(shè)備7到13通知合并或融入網(wǎng)絡(luò)的所有設(shè)備6到13的地址。
然后主終端6命令下一個(gè)從終端或設(shè)備(例如，從終端7)與其他網(wǎng)絡(luò)交換信息。以給定的順序，主終端或設(shè)備命令從終端或設(shè)備進(jìn)入查詢和查詢掃描狀態(tài)。所述給定順序的形式例如可以采用所有從終端或設(shè)備一個(gè)接一個(gè)進(jìn)入這些狀態(tài)，進(jìn)入的持續(xù)時(shí)間預(yù)先設(shè)置為每一個(gè)設(shè)備都相同。
控制上述程序的DPM軟件的操作能夠參考圖6所示的狀態(tài)圖來進(jìn)行解釋。DPM軟件共有7個(gè)狀態(tài)，在圖6中以矩形14到20來表示。作為從主終端或設(shè)備發(fā)出的指令的結(jié)果，從終端或設(shè)備由連接從狀態(tài)(矩形16)進(jìn)入(箭頭MR1)到查詢狀態(tài)(矩形17)。如果在隨機(jī)選擇的時(shí)間段內(nèi)，它從其他終端或設(shè)備接收到響應(yīng)，那么在與響應(yīng)的終端或設(shè)備進(jìn)行信息交換之后，它進(jìn)入(箭頭IR)到連接從狀態(tài)(矩形16)。如果在查詢狀態(tài)(矩形17)的終端或設(shè)備在所述的時(shí)間段內(nèi)沒有接收到響應(yīng)，則它進(jìn)入(箭頭TO1)到查詢掃描狀態(tài)(矩形18)。如果即使在這個(gè)狀態(tài)下，它在隨機(jī)選擇的時(shí)間段內(nèi)沒有從其他終端或設(shè)備接收到查詢，則該終端或設(shè)備進(jìn)入(箭頭TO2)連接從狀態(tài)(矩形16)。如果在另外一個(gè)方面，它在查詢掃描狀態(tài)(矩形18)時(shí)接收到查詢，則在對查詢進(jìn)行響應(yīng)之后，進(jìn)入(箭頭IA)到連接從狀態(tài)(矩形16)。終端或設(shè)備將作為狀態(tài)函數(shù)而執(zhí)行的狀態(tài)變化(箭頭IR，IA或TO2)通知給它自己的主終端。
如果一個(gè)從終端或設(shè)備已經(jīng)如箭頭TO2所示轉(zhuǎn)變到連接從狀態(tài)，則主終端或設(shè)備指示一個(gè)不同的從終端或設(shè)備重復(fù)上述的過程。
如果一個(gè)從終端或設(shè)備已經(jīng)如箭頭IA所示轉(zhuǎn)變到連接從狀態(tài)(矩形16)，則它自己的主終端或設(shè)備通過命令所有的從終端或設(shè)備從連接從狀態(tài)(矩形16)轉(zhuǎn)變(箭頭MR2)到斷開狀態(tài)(矩形15)并且隨后轉(zhuǎn)換到(箭頭T2)尋呼掃描狀態(tài)(矩形20)來準(zhǔn)備分解網(wǎng)絡(luò)。然后主終端或設(shè)備自身從連接主狀態(tài)(矩形14)轉(zhuǎn)換(箭頭SR2)到斷開狀態(tài)(矩形15)，并且隨后變化到(箭頭T2)尋呼掃描狀態(tài)(矩形20)。如果在給定的時(shí)間段內(nèi)，在網(wǎng)絡(luò)內(nèi)沒有發(fā)生合并，則終端或設(shè)備從尋呼掃描狀態(tài)(矩形20)變換(箭頭TO4)到斷開狀態(tài)(矩形15)。
如果一個(gè)從終端或設(shè)備如箭頭IR所示進(jìn)入到連接從狀態(tài)(矩形16)，則它至少將響應(yīng)的終端或設(shè)備的網(wǎng)絡(luò)成員和地址通知給主終端或設(shè)備。然后主終端或設(shè)備將其狀態(tài)從連接主狀態(tài)(矩形14)轉(zhuǎn)化到(箭頭SR1)尋呼狀態(tài)(矩形19)，在尋呼狀態(tài)中試圖建立與終端或設(shè)備的連接，該終端或設(shè)備的響應(yīng)至少包含其自己的地址，因而該終端或設(shè)備的地址已知。然而，所述響應(yīng)同樣可以包含所分解的子網(wǎng)絡(luò)中的多個(gè)地址或所有地址。如果連接成功建立，則所合并的新終端或設(shè)備從尋呼掃描狀態(tài)(矩形20)進(jìn)入(箭頭PA)到連接從狀態(tài)(矩形16)，并且在此時(shí)，成為擴(kuò)張之后的網(wǎng)絡(luò)的一部分。在最遲的及時(shí)時(shí)間點(diǎn)，它將在分解了的子網(wǎng)絡(luò)中處在尋呼掃描狀態(tài)(矩形20)的其他終端或設(shè)備的地址通知給主終端或設(shè)備。如果終端或設(shè)備成功合并，主終端或設(shè)備再一次進(jìn)入(箭頭PR)到尋呼狀態(tài)(矩形20)，并且嘗試將在傳輸來的地址列表中的下一個(gè)終端或設(shè)備合并進(jìn)來。如果合并過程沒有成功，主終端或設(shè)備進(jìn)入(箭頭TO3)尋呼狀態(tài)(矩形20)，并且嘗試將傳輸來的地址列表中的下一個(gè)終端或設(shè)備合并進(jìn)來。一旦地址列表被處理完，主終端或設(shè)備從尋呼狀態(tài)(矩形19)改變回到(箭頭T1)連接主狀態(tài)(矩形14)。
一旦主終端或設(shè)備已經(jīng)將所有合并到它自己網(wǎng)絡(luò)中的終端或設(shè)備的地址通知給所有連接到它的從終端，它再一次命令從終端或設(shè)備與其他的沒有合并的子網(wǎng)絡(luò)進(jìn)行信息交換。為了這個(gè)目的，該從終端或設(shè)備從連接從狀態(tài)(矩形16)變換到(箭頭MR1)查詢狀態(tài)(矩形17)。然后上述程序化的流程再次經(jīng)歷一遍。
應(yīng)當(dāng)指出，在已有網(wǎng)絡(luò)中的沒有被命令進(jìn)行子網(wǎng)絡(luò)信息交換的從終端或設(shè)備，將從來不會(huì)由連接從狀態(tài)(矩形16)轉(zhuǎn)變?yōu)椴樵儬顟B(tài)(矩形17)或查詢掃描狀態(tài)(矩形18)。這阻止一個(gè)子網(wǎng)絡(luò)被另一個(gè)子網(wǎng)絡(luò)多于一次發(fā)現(xiàn)，或阻止一個(gè)子網(wǎng)絡(luò)再次發(fā)現(xiàn)已經(jīng)合并的終端或設(shè)備。
為了進(jìn)一步優(yōu)化網(wǎng)絡(luò)的建立過程，可以借助于DPM-API軟件將不需要的終端或設(shè)備的地址列入所謂的黑名單中。當(dāng)已經(jīng)發(fā)送一個(gè)終端或設(shè)備的地址或包含多個(gè)終端或設(shè)備的地址列表之后，主終端或設(shè)備檢查要合并的終端或設(shè)備是否包含在黑名單中。如果它被包含在黑名單中，剛剛建立的連接將被再次斷開，或該終端或設(shè)備被忽略，也就是說不與該終端或設(shè)備嘗試建立連接。否則，如上所述建立連接。
列在黑名單中的，例如是在特定長度的時(shí)間段之前合并到網(wǎng)絡(luò)的并且已經(jīng)不再對其感興趣的終端或設(shè)備。不提供特定服務(wù)的終端或設(shè)備也可以被存儲在黑名單中。例如，可能正在為網(wǎng)絡(luò)搜尋打印機(jī)，因而所有不具備這種打印機(jī)服務(wù)的終端或設(shè)備被放到黑名單中。
依照本發(fā)明的程序特別適合其中的終端或設(shè)備快速移動(dòng)的網(wǎng)絡(luò)，因?yàn)樗试S快速地建立連接。實(shí)現(xiàn)的方式是，在已有網(wǎng)絡(luò)中從終端或設(shè)備經(jīng)常地變換到查詢和查詢掃描狀態(tài)，由此維持對新子網(wǎng)絡(luò)進(jìn)行的主動(dòng)并且連續(xù)的搜索。因此，以可能的最快速度發(fā)現(xiàn)新子網(wǎng)絡(luò)并且將其加入到已有網(wǎng)絡(luò)中。
權(quán)利要求
1.包含至少兩個(gè)子網(wǎng)絡(luò)的網(wǎng)絡(luò)，每個(gè)子網(wǎng)絡(luò)包含至少一個(gè)從終端或設(shè)備和與其連接的主終端或設(shè)備，主終端或設(shè)備用于命令該給定子網(wǎng)絡(luò)中的至少一個(gè)從終端或設(shè)備與其他子網(wǎng)絡(luò)進(jìn)行子網(wǎng)絡(luò)信息交換，其中，為已被命令進(jìn)行信息交換的從終端或設(shè)備提供了查詢或響應(yīng)狀態(tài)，進(jìn)行響應(yīng)的從終端或設(shè)備的主終端或設(shè)備被安排來分解其子網(wǎng)絡(luò)，并且，進(jìn)行查詢的從終端或設(shè)備的主終端或設(shè)備被安排來將被分解的子網(wǎng)絡(luò)的終端或設(shè)備合并到自己的子網(wǎng)絡(luò)中。
2.如權(quán)利要求1中所述的網(wǎng)絡(luò)，特點(diǎn)在于被命令來進(jìn)行信息交換的從終端被安排報(bào)告它的網(wǎng)絡(luò)成員。
3.如權(quán)利要求1中所述的網(wǎng)絡(luò)，特點(diǎn)在于主終端或設(shè)備被安排來將合并到其自己的子網(wǎng)絡(luò)中的所有終端或設(shè)備的地址通知給所有在其子網(wǎng)絡(luò)中的從終端或設(shè)備。
4.如權(quán)利要求1中所述的網(wǎng)絡(luò)，特點(diǎn)在于當(dāng)與其他終端或設(shè)備建立連接時(shí)，主終端或設(shè)備被安排來檢查是否符合將該終端或設(shè)備作為從終端或設(shè)備合并到該子網(wǎng)絡(luò)中的條件。
5.如權(quán)利要求4中所述的網(wǎng)絡(luò)，特點(diǎn)在于主終端或設(shè)備被安排在一個(gè)終端或設(shè)備不在黑名單中時(shí)，將該終端或設(shè)備作為從終端或設(shè)備合并到網(wǎng)絡(luò)中。
6.如權(quán)利要求1中所述的網(wǎng)絡(luò)，特點(diǎn)在于參與網(wǎng)絡(luò)通信的沒有被主終端或設(shè)備命令進(jìn)行子網(wǎng)絡(luò)信息交換的從終端或設(shè)備，被安排不改變到發(fā)送查詢或響應(yīng)來自另一個(gè)終端或設(shè)備的查詢的狀態(tài)。
7.如權(quán)利要求1中所述的網(wǎng)絡(luò)，特點(diǎn)在于終端或設(shè)備擁有運(yùn)行藍(lán)牙標(biāo)準(zhǔn)的第一軟件組件和用于控制第一軟件組件的第二軟件組件，第二軟件組件被安排轉(zhuǎn)換來自第三面向應(yīng)用的軟件組件的指令，并且在其中，第二軟件組件被安排用于合并子網(wǎng)絡(luò)。
8.如權(quán)利要求1中所述的網(wǎng)絡(luò)，特點(diǎn)在于主終端或設(shè)備被安排只命令一個(gè)沒有參與通信的從終端或設(shè)備與其它子網(wǎng)絡(luò)交換子網(wǎng)絡(luò)信息。
9.包含至少一個(gè)從終端或設(shè)備和與其連接的主終端或設(shè)備的子網(wǎng)絡(luò)，主終端或設(shè)備命令子網(wǎng)絡(luò)中的至少一個(gè)從終端或設(shè)備與其他子網(wǎng)絡(luò)進(jìn)行子網(wǎng)絡(luò)信息交換，其中，為被命令進(jìn)行信息交換的從終端或設(shè)備提供了查詢或響應(yīng)狀態(tài)，進(jìn)行響應(yīng)的從終端或設(shè)備的主終端或設(shè)備被安排來分解其子網(wǎng)絡(luò)，并且，進(jìn)行查詢的從終端或設(shè)備的主終端或設(shè)備被安排來將所述被分解的子網(wǎng)絡(luò)的終端或設(shè)備合并到自己的子網(wǎng)絡(luò)中。
10.被提供作為子網(wǎng)絡(luò)中的從終端或設(shè)備或主終端或設(shè)備的終端，其中該終端或設(shè)備作為主終端或設(shè)備時(shí)被安排進(jìn)行以下操作，-將合并到其子網(wǎng)絡(luò)中的所有終端或設(shè)備的地址通知給合并到其子網(wǎng)絡(luò)的所有的終端或設(shè)備；-命令從終端或設(shè)備與其他子網(wǎng)絡(luò)進(jìn)行子網(wǎng)絡(luò)信息交換，-作為進(jìn)行響應(yīng)的從終端或設(shè)備的主終端或設(shè)備，分解它自己的子網(wǎng)絡(luò)，-作為進(jìn)行查詢的從終端或設(shè)備的主終端或設(shè)備，將來自被分解的子網(wǎng)絡(luò)的終端或設(shè)備合并到它自己的子網(wǎng)絡(luò)中，并且，其中所述終端或設(shè)備作為從終端或設(shè)備時(shí)被安排進(jìn)行以下操作，-在查詢或響應(yīng)狀態(tài)下進(jìn)行子網(wǎng)絡(luò)信息交換，-將所接收到的子網(wǎng)絡(luò)信息傳送到它自己的主終端或設(shè)備，-當(dāng)沒有被主終端或設(shè)備命令來進(jìn)行子網(wǎng)絡(luò)信息交換時(shí)，不查詢或不響應(yīng)由終端或設(shè)備發(fā)出的查詢。
全文摘要
本發(fā)明涉及擁有至少一個(gè)從終端或設(shè)備和與其連接的主終端或設(shè)備的網(wǎng)絡(luò)，主終端或設(shè)備用來控制網(wǎng)絡(luò)，并且被安排命令至少一個(gè)從終端或設(shè)備與至少一個(gè)其他子網(wǎng)絡(luò)進(jìn)行子網(wǎng)絡(luò)信息交換。在接收到查詢時(shí)，另一個(gè)子網(wǎng)絡(luò)中的從終端或設(shè)備向第一子網(wǎng)絡(luò)中進(jìn)行查詢的從終端或設(shè)備發(fā)出響應(yīng)。進(jìn)行通信的從終端或設(shè)備將所交換的子網(wǎng)絡(luò)信息傳遞到主終端或設(shè)備，所述信息是要合并到查詢子網(wǎng)絡(luò)中的響應(yīng)子網(wǎng)絡(luò)的信息。
文檔編號H04L12/56GK1930832SQ200580007401
公開日2007年3月14日 申請日期2005年2月25日 優(yōu)先權(quán)日2004年3月8日
發(fā)明者T·法爾克, 佩雷斯 J·埃斯皮納, H·馬斯, K·魏登豪普特 申請人:皇家飛利浦電子股份有限公司