專利名稱：在對等網(wǎng)絡(luò)中為對等組分配標(biāo)識符的方法
技術(shù)領(lǐng)域：
本發(fā)明涉及一種在對等網(wǎng)絡(luò)中為對等組選擇標(biāo)識標(biāo)簽的方法。
背景技術(shù)：
用于消費(fèi)電子工業(yè)的聯(lián)網(wǎng)設(shè)備和家庭網(wǎng)絡(luò)重要性的增加迫使設(shè)備和用戶付出了巨大管理努力，并可導(dǎo)致該家庭網(wǎng)絡(luò)中的PC類配置和管理例程。通常，網(wǎng)絡(luò)可以被分為具有客戶—服務(wù)器或具有對等(P2P)結(jié)構(gòu)的網(wǎng)絡(luò)。在基于P2P的網(wǎng)絡(luò)中，設(shè)備和網(wǎng)絡(luò)節(jié)點(diǎn)也稱為對等體。通常每個對等體可以通過唯一標(biāo)簽或標(biāo)識符，例如，所謂的通用唯一標(biāo)識符(UUID)明確地尋址。P2P網(wǎng)絡(luò)中的對等體可以彼此直接通信，因此不需要中心網(wǎng)絡(luò)結(jié)構(gòu)，而且還可以彼此合作，共享服務(wù)和資源，并由此形成所謂的對等組。通常這樣的對等組獲得例如UUID的專用標(biāo)簽，該標(biāo)簽可以用于標(biāo)識組中的成員。因此，它也可以用作針對對等組的地址。當(dāng)修改對等組的結(jié)構(gòu)時，例如添加或刪除對等體，標(biāo)簽通常發(fā)生改變。例如，在WO 02/057917 A2中，以詳細(xì)方式公開了所述的對等網(wǎng)絡(luò)和機(jī)制。
任何時候，對等體可以連接至網(wǎng)絡(luò)或者從網(wǎng)絡(luò)中斷開。特別地，家庭網(wǎng)絡(luò)是高度動態(tài)的系統(tǒng)，其中對等體可任意地加入和離開系統(tǒng)、或者可以分開或合并對等組。
在沒有預(yù)先公開的歐洲專利申請EP02027122.7中描述了采用P2P技術(shù)創(chuàng)建家庭網(wǎng)絡(luò)的方法。根據(jù)所記載的申請，通過向?qū)Φ润w分配通用組標(biāo)簽，家庭網(wǎng)絡(luò)可以作為對等組實(shí)現(xiàn)。這樣得到的對等組被稱為所有者域(OwnerZone)，該通用組標(biāo)簽被稱為Zone_UUID。如果它們屬于相同的所有者域，或者屬于特定的所謂可靠域(trusted zone)，則僅允許節(jié)點(diǎn)間的通信。該所有者域的概念旨在設(shè)備可以自動建立家庭網(wǎng)絡(luò)，用戶只做最低限度的管理或不做任何管理。根據(jù)所記載的申請，在任何網(wǎng)絡(luò)變更之后，對等體可以自動“協(xié)商”它們新的Zone_UUID。然而，沒有定義一種針對新的對等組自動指定Zone_UUID的方法。
所記載的文獻(xiàn)還描述了所有者域提供服務(wù)，所述服務(wù)用于提供關(guān)于其結(jié)構(gòu)和/或內(nèi)容的信息，該信息被稱為Zone_Info_Data并被標(biāo)記有唯一標(biāo)簽。針對Zone_Info_Data的數(shù)據(jù)庫可被自動更新，并可以包括如Zone_UUID或Zone_Service_List的信息。Zone_Service_List確定所有者域可以提供哪種服務(wù)。它還可以詳細(xì)定義針對哪些可靠域，哪種服務(wù)將是可訪問的。
當(dāng)所有者域的結(jié)構(gòu)發(fā)生變化時，例如對等體已連接或者斷開，或者兩個所有者域合并為單個的新所有者域，那么為了描述新所有者域的結(jié)構(gòu)和內(nèi)容，產(chǎn)生了新Zone_Info_Data。例如，新的Zone_Info_Data可以包含有關(guān)所有的源所有者域的信息，例如其各自的Zone_UUID，因此使追蹤所有者域的改變成為可能。

發(fā)明內(nèi)容
通過添加或刪除一個或多個對等體而改變所有者域結(jié)構(gòu)的情況下，必須進(jìn)行管理工作。通常需要用戶執(zhí)行該管理工作，該管理工作可能是煩人的工作，需要特殊網(wǎng)絡(luò)知識，并導(dǎo)致大量管理數(shù)據(jù)的流量。這是因?yàn)樾聵?biāo)識符充當(dāng)對等組的地址，并且必須在網(wǎng)絡(luò)中進(jìn)行分配。特別地，當(dāng)自動進(jìn)行該管理工作時，所涉及到的對等體或域必須有共同方法來決定針對新所有者域的標(biāo)識符，例如，如果適當(dāng)?shù)脑?，組標(biāo)簽或Zone_UUID，或諸如Zone_Name的其他標(biāo)簽。
通過本發(fā)明所要解決的問題是，在對等組結(jié)構(gòu)改變之后，通過添加或刪除一個或多個對等體，自動確定針對對等組、例如所有者域的通用標(biāo)識符。這是所謂的域管理的一部分。保持的前提條件在于在這種情況下，應(yīng)當(dāng)最小化管理工作和數(shù)據(jù)業(yè)務(wù)量。這種方法在權(quán)利要求1中得到了公開。在權(quán)利要求8中公開了根據(jù)本發(fā)明的設(shè)備。
本發(fā)明定義了用于自動確定針對對等組的標(biāo)識符的適當(dāng)參數(shù)和算法，同時最小化了新標(biāo)識符分配所需的數(shù)據(jù)業(yè)務(wù)量的大小。根據(jù)本發(fā)明，確定并再次使用最合適的現(xiàn)有組標(biāo)識符。有利地，當(dāng)添加或刪除對等體而改變所有者域的結(jié)構(gòu)時，并且當(dāng)分割或合并所有者域而創(chuàng)建新的所有者域的時，可以使用本發(fā)明方法。
考慮到對等體和域的特征，本發(fā)明方法包括選擇如Zone_UUID的所有者域標(biāo)識符。這里采用的術(shù)語“持久性”反映了域針對其他域友好接管的抵抗性。當(dāng)兩個域要合并時，域的持久性確定了每個域的重要性，或它對新建立的域有多強(qiáng)的影響。單個對等體也可以理解為隱含的所有者域，因此當(dāng)向或從對等組中添加或斷開單個對等體時也可使用該方法。
根據(jù)本發(fā)明，采用用于確定執(zhí)行服務(wù)的節(jié)點(diǎn)的任何方法，在新創(chuàng)建的對等組中自動選擇在此稱為‘協(xié)商對等體’的單個對等體。協(xié)商對等體的任務(wù)是在改變對等組的結(jié)構(gòu)，例如，將對等組與其他對等組或單個對等體合并的情況下，執(zhí)行域管理服務(wù)。該協(xié)商對等體具有關(guān)于所有者域結(jié)構(gòu)和性能的所需信息，例如，它能夠訪問Zone_Service_List和Zone_Info_Data，以得到表現(xiàn)出對等組特征的包含信息。本發(fā)明還包括接收到關(guān)于結(jié)構(gòu)改變的信息的、對等組中的每個對等體向其協(xié)商對等體轉(zhuǎn)發(fā)該信息。然后，將要合并的兩個對等組的兩個協(xié)商對等體可以交換其信息的相關(guān)部分，并確定針對新對等組的通用標(biāo)識符。根據(jù)相同的數(shù)據(jù)，兩者都執(zhí)行相同的確定過程是可能的。結(jié)果，新所有者域保持源域之一的標(biāo)識符，例如，Zone_UUID，即該源域具有較高的持久性。如果重新設(shè)置與其他對等組連接的對等組，例如，添加或刪除對等體，這是特別有利的，因?yàn)檫@種情況下，標(biāo)識符和這樣得到的對等組的地址可以保持不變。這消除了向其他對等組公布新地址的必要性，減少了網(wǎng)絡(luò)業(yè)務(wù)量和管理活動。
確定針對新對等組的標(biāo)識符的過程包括向每個源所有者域聲明某種持久性，并且可以由多個步驟組成，以及分為多組步驟。
第一組步驟研究所有者域最重要的特征，例如，關(guān)于其外部連接。以預(yù)定次序連續(xù)地掃描這些特征的存在，以致于如果任何特征僅存在于源所有者域之一中，該所有者域的持久性較高，并且因而將其Zone_UUID分配給新合并的所有者域。該確定過程可以在這種情況下完成。這也可被理解為評價該特征，，從而使屬于第一組的任何特征評價的高于所有較低評估特征的總和。
第二組步驟通過量化來評價其他所有者域特征。如果第一組步驟針對兩個源域給出了相同結(jié)果，僅需要執(zhí)行這些步驟。各自的量化特征的每一個被認(rèn)定為某個值，并針對每個源域，加入該值。具有較高結(jié)果總和值的源域具有較高的持久性，并且其標(biāo)識符用作新所有者域的標(biāo)識符。
在第一組步驟中所考慮的特征可以包括外部訪問、或者可靠域的存在性、用戶特定結(jié)構(gòu)和當(dāng)前域行為的存在，或者至少它們中的一些。第二組步驟可以考慮以下特征，例如，所有者域提供給其他域的服務(wù)類型和數(shù)量，對等組大小，即，相連的對等體數(shù)量，對等組壽命或可用存儲容量。
在所附的權(quán)利要求、以下的描述和附圖中公開了本發(fā)明的優(yōu)選實(shí)施例。


將參照附圖描述本發(fā)明的典型實(shí)施例，其中，圖1是正在進(jìn)行連接以形成通用所有者域的兩個對等體；圖2是兩個所有者域，都具有協(xié)商對等體，并合并為一個新的所有者域；圖3是用于確定新所有者域標(biāo)識符的示意性流程圖。
具體實(shí)施例方式
圖1a)示出對等網(wǎng)絡(luò)中分別標(biāo)記為UUIDN1和UUIDN2的兩個節(jié)點(diǎn)。這些節(jié)點(diǎn)屬于不同的所有者域，因此具有相關(guān)的單個組標(biāo)簽UUIDZ1，UUIDZ2。因此通常它們不相互通信。當(dāng)節(jié)點(diǎn)彼此物理相連時，如圖1b)所示，可以提示各個所有者域的用戶關(guān)于其是否想要合并他們的所有者域。在本發(fā)明另一個實(shí)施例中，未提示各自的用戶，但可以為此目的明確地調(diào)用服務(wù)。因此，可以產(chǎn)生通用所有者域，這需要向節(jié)點(diǎn)分配通用組標(biāo)簽。采用本發(fā)明方法允許這些節(jié)點(diǎn)獨(dú)立地選擇這樣的組標(biāo)簽。
特別地，使用現(xiàn)有的組標(biāo)簽UUIDZ1，UUIDZ2之一作為通用組標(biāo)簽。這些節(jié)點(diǎn)可以周期地發(fā)送消息，因此很快進(jìn)行互相檢測。這些通信節(jié)點(diǎn)UUIDN1，UUIDN2是協(xié)商對等體。根據(jù)本發(fā)明，兩節(jié)點(diǎn)相互交換有關(guān)它們各自所有者域的信息，例如，它們的域標(biāo)簽UUIDZ1，UUIDZ2之類的參數(shù)，屬于其各自組的節(jié)點(diǎn)數(shù)和其是否具有可靠域，即，其是否可以連接到屬于其他所有者域的節(jié)點(diǎn)。然后，每個協(xié)商對等體將接收的信息與其自己的，即其已經(jīng)發(fā)送的信息進(jìn)行比較，并進(jìn)行評價。節(jié)點(diǎn)UUIDN1和UUIDN2使用相同的評價算法，該算法基于相同的數(shù)據(jù)并因此給出相同的結(jié)果。通常一個節(jié)點(diǎn)，例如UUIDN2從該結(jié)果檢測到其他節(jié)點(diǎn)得到了更高的評估，并使用評價較高的節(jié)點(diǎn)的標(biāo)簽UUIDZ1重寫它自己的組標(biāo)簽UUIDZ2。因此，兩個節(jié)點(diǎn)具有相同的組標(biāo)簽，因而屬于新的通用所有者域。當(dāng)兩個節(jié)點(diǎn)評價為相等時，可能會發(fā)生臨界狀態(tài)。比較各別最低評價參數(shù)可以避免這種情況，例如，具有毫秒分辨率的內(nèi)部壽命計(jì)數(shù)器的值，或者節(jié)點(diǎn)標(biāo)簽(Node_UUID)或域標(biāo)簽(Zone_UUID)的數(shù)值。
所有者域的概念還包括相連的節(jié)點(diǎn)不需要彼此非?？拷?，而它們可以通過網(wǎng)絡(luò)來連接。例如，屬于相同用戶的兩個節(jié)點(diǎn)位于不同建筑物內(nèi)，并連接至全球網(wǎng)。當(dāng)用戶想要建立通用所有者域，他必須指定可以彼此通信的節(jié)點(diǎn)。然后該節(jié)點(diǎn)可以選擇通用組標(biāo)簽，如前所述。該概念也可以用于合并屬于不同用戶的兩個所有者域，并為了防止惡意接收而因此需要安全措施。通過各種方法可以增加安全性，例如，預(yù)先或在線要求每個所有者域的各個用戶明確的接受合并。
所描述的算法可以這樣理解，每個節(jié)點(diǎn)UUIDN1，UUIDN2為域管理提供特定服務(wù)。根據(jù)本發(fā)明，所有者域提供域管理服務(wù)，并且組內(nèi)的一個節(jié)點(diǎn)必須執(zhí)行或提供該服務(wù)。針對包括一個以上節(jié)點(diǎn)的對等組，該域管理服務(wù)一次只與組中的一個節(jié)點(diǎn)自動地關(guān)聯(lián)。由于描述的過程與協(xié)商相似，該節(jié)點(diǎn)在此稱為‘協(xié)商對等體’。確定協(xié)商對等體的一個簡單方法是選擇在先前合并過程或協(xié)商中所涉及節(jié)點(diǎn)之一，例如，保持其組標(biāo)簽的節(jié)點(diǎn)。
圖2示出兩個所有者域OZ_20，OZ_21，每個所有者域由兩個節(jié)點(diǎn)組成。當(dāng)所有節(jié)點(diǎn)N20，...，N23具有專用節(jié)點(diǎn)標(biāo)識符N_ID1，...，N_ID4時，屬于第一所有者域OZ_20的節(jié)點(diǎn)N20，N21由第一所有者域的組標(biāo)簽Z_IDA標(biāo)記，屬于其他所有者域OZ_21的節(jié)點(diǎn)N22，N23用其他所有者域的組標(biāo)簽Z_IDB標(biāo)記。每個所有者域OZ_20、OZ_21的節(jié)點(diǎn)之一，例如N21和N23，是協(xié)商對等體，并因此針對各自對等組執(zhí)行域管理服務(wù)。為了建立通用所有者域，當(dāng)?shù)谝缓偷诙姓哂虻挠脩粝胍y(tǒng)一其對等組時，第一所有者域OZ_20的用戶可以授權(quán)其協(xié)商對等體N21去聯(lián)系由其組標(biāo)簽Z_IDB指定的其他對等組OZ_21。該協(xié)商對等體N21向其他所有者域OZ_21發(fā)送消息，其中，該協(xié)商對等體N23分析該消息并請求由其相應(yīng)的用戶確認(rèn)。例如，其還可以請求用戶輸入保密關(guān)鍵字，該保密關(guān)鍵字只對該目的有效，并且必須由第一和第二所有者域OZ_20、OZ_21的用戶提前確定。如果兩個用戶同意合并它們的所有者域，那么協(xié)商對等體N21，N23交換其各自所有者域OZ_20、OZ_21的有關(guān)信息，例如，關(guān)于它們的連接、結(jié)構(gòu)和性能的數(shù)據(jù)，并確定各自的持久性，如下面所詳細(xì)描述的那樣。對兩者進(jìn)行總結(jié)，例如對第二所有者域OZ_21的評價高于第一OZ_20，即，具有較高的持久性。則具有較低持久性的所有者域OZ_20的協(xié)商對等體N21將新通用組標(biāo)簽Z_IDB宣告給其對等組的節(jié)點(diǎn)N20，N21。此外，由于其他協(xié)商對等體N23現(xiàn)在針對新對等組OZ_2而進(jìn)行該服務(wù)，節(jié)點(diǎn)N21禁用了其域管理服務(wù)。總之，已授權(quán)用戶也可以向所有者域內(nèi)的其他任何節(jié)點(diǎn)分配服務(wù)。
類似地，圖2也可用于解釋拆分所有者域的相反過程。當(dāng)所有者域OZ_2的用戶確定分割該所有者域時，有兩種可能的方式執(zhí)行此過程。一種可能性是用戶執(zhí)行受控的分割以分成兩組OZ_20、OZ_21，例如通過創(chuàng)建要與第一OZ_20和第二OZ_21部分組相連的節(jié)點(diǎn)列表，然后使專用服務(wù)例如該協(xié)商服務(wù)，在規(guī)定時間執(zhí)行分割過程。這還可用于將所有者域分割成兩個以上部分組，并以受控方式從所有者域中斷開單個的對等體。根據(jù)本發(fā)明，協(xié)商對等體具有只向部分組OZ_20、OZ_21之一分配現(xiàn)有組標(biāo)簽Z_IDB的任務(wù)，也就是，比另一個具有較高的持久性的一個部分組。然后必須向另一部分組分配另一個組標(biāo)簽。有利地，該協(xié)商對等體可以使用與合并中所采用的相同的持久性計(jì)算、比較第一和第二部分組OZ_20，OZ_21的特征，并這樣確定哪一個具有更高持久性。
執(zhí)行分割過程的另一個可能性是從域中簡單地?cái)嚅_一個或多個節(jié)點(diǎn)，例如通過移去網(wǎng)絡(luò)電纜。在這種情況下，因?yàn)楦鶕?jù)標(biāo)準(zhǔn)P2P協(xié)議節(jié)點(diǎn)發(fā)送和接收發(fā)現(xiàn)消息，網(wǎng)絡(luò)中的每個節(jié)點(diǎn)可以檢測到該情況。因此每個節(jié)點(diǎn)可以檢測到其連接的是其他哪個節(jié)點(diǎn)?？梢耘渲盟姓哂蛞蕴幚磉@種情況，例如，通過在所有節(jié)點(diǎn)中一直存儲Zone_Info_Data數(shù)據(jù)庫的拷貝。在將所有者域OZ_2分割成兩個部分域OZ_20，OZ_21之后，每個部分域OZ_20，OZ_21可以確定自己的協(xié)商對等體，例如OZ_20的N21和OZ_21的N23。由于Zone_Info_Data數(shù)據(jù)庫的拷貝包含兩個部分組的有關(guān)信息，協(xié)商對等體N21、N23可以計(jì)算它們自己的對等組的持久性和其他部分的持久性。此外，由于兩個部分組OZ_20，OZ_21具有相同的數(shù)據(jù)并采用相同的算法，它們得到相同結(jié)果，從而在分割之前，可以向具有較高持久性的部分組分配先前的對等組的組標(biāo)簽Z_IDB。其他部分組可以計(jì)算并給其自己分配其他組標(biāo)簽。圖2中，在分割前所有者域OZ_2具有組標(biāo)簽Z_IDB，在分割后，一個部分組OZ_20包括節(jié)點(diǎn)N20和N21，同時第二部分組OZ_21由節(jié)點(diǎn)N22和N23組成。持久性計(jì)算由例如N21和N23兩協(xié)商對等體同等地執(zhí)行，并得到諸如第二部分組OZ_21的持久性高于第一部分組OZ_20的結(jié)果。然后，根據(jù)本發(fā)明，具有較高持久性的第二部分組OZ_21保持組標(biāo)簽Z_IDB，同時第一部分組OZ_20得到另一組標(biāo)簽Z_IDA。特別地，在單個對等體被斷開的情況下，剩下的對等組通常將保持其自己的組標(biāo)簽。這樣做的優(yōu)點(diǎn)在于當(dāng)一個對等體被添加或者刪除時，用戶不需要更新其家庭網(wǎng)絡(luò)的內(nèi)部結(jié)構(gòu)，并且不需要通過網(wǎng)絡(luò)將新的組標(biāo)簽或所有者域地址分配給諸如可靠域。
本發(fā)明一個重要方面在于協(xié)商過程，該協(xié)商過程包括所有者域持久性的計(jì)算。這意味著協(xié)商對等體根據(jù)定義的方法針對每個所有者域執(zhí)行評價。可以在任何時間計(jì)算自己的對等組的持久性，優(yōu)選地，無論何時當(dāng)對等組的有關(guān)參數(shù)發(fā)生改變時，例如用于任意目的而分配存儲器，斷開節(jié)點(diǎn)或安裝附加服務(wù)。根據(jù)本發(fā)明，持久性的計(jì)算至少采用兩個步驟來進(jìn)行這些步驟的第一步是以預(yù)定順序?qū)︻A(yù)定參數(shù)進(jìn)行比較，并且每個參數(shù)具有所定義的加權(quán)。該加權(quán)高于所有較低評價參數(shù)的總加權(quán)，即，當(dāng)參數(shù)僅應(yīng)用于一個節(jié)點(diǎn)時，可以停止比較，例如要比較的第一參數(shù)是節(jié)點(diǎn)是否具有可靠域，即，其是否可以與外部對等體相連。其他標(biāo)準(zhǔn)在于，例如，對于Zone_Info_Data的各個數(shù)據(jù)庫是自動生成還是用戶操縱的，或者所有者域可以彼此提供什么服務(wù)。用戶操縱的Zone_Info_Data可以包括對于新所有者域同樣有用的信息。另外，用戶之一或兩個用戶同時可能影響該過程或者明確確定采用哪個標(biāo)簽，并且可以具有最高或較低的優(yōu)先級。
圖3示出了指定用于合并的協(xié)商過程的示意流程圖。當(dāng)協(xié)商對等體接收通信請求時，域管理服務(wù)啟動31協(xié)商過程，首先以節(jié)點(diǎn)檢測32開始，即，確定發(fā)送節(jié)點(diǎn)的組標(biāo)簽。然后評估兩個所有者域之間的關(guān)系類型(33)。這可能需要用戶確認(rèn)可以建立至其他節(jié)點(diǎn)的連接，數(shù)據(jù)交換和進(jìn)行合并。如果用戶接受，將與其他協(xié)商對等體的連接看作是本地連接，并且可以開始持久性計(jì)算。如果諸如經(jīng)由本地連接向現(xiàn)有P2P網(wǎng)絡(luò)中加入新對等體，則會發(fā)生特別的情況。這種情況下，對等體可由制造商編程以允許協(xié)商和合并。否則，如果通過全局連接接收到通信請求，協(xié)商對等體檢查313已發(fā)送該請求信息的節(jié)點(diǎn)是否已經(jīng)屬于可靠域。這種情況下，由于所有者域可以彼此通信，因此完成了協(xié)商。否則，如果已發(fā)送消息的節(jié)點(diǎn)仍不屬于可靠域，接收協(xié)商對等體分析314該信息是否包含在兩個所有者域之間建立可靠域關(guān)系的請求。這通常也需要用戶確認(rèn)，而且如果兩個用戶都接受了要建立的可靠域關(guān)系，更新針對Zone_Info_Data的內(nèi)部數(shù)據(jù)庫316。否則，拒絕連接315。
如果與其他協(xié)商對等體的連接被看作是本地連接，兩個協(xié)商對等體交換持久性計(jì)算所需的數(shù)據(jù)，并且可以執(zhí)行該計(jì)算。初始檢查34檢驗(yàn)消息是否來自另一對等組，例如以前沒有連接至該所有者域的對等體。在本發(fā)明一個實(shí)施例中，從所有者域斷開的對等體保持該所有者域的組標(biāo)簽。如果對等體重新連接，由于該組標(biāo)簽相同，在該步驟34之后完成了協(xié)商。
根據(jù)本發(fā)明，對至少兩組特征或參數(shù)進(jìn)行評估以找到哪個所有者域具有更高持久性。在圖3所示的實(shí)施例中，這些組的第一個包含兩個特征第一是該所有者域是否具有外部連接或可靠域35。如果兩個所有者域中只有一個可以連接至外部節(jié)點(diǎn)，那么針對新的所有者域選擇該所有者域的組標(biāo)簽或Zone_UUID(39)。如果由于任意原因兩個所有者域都可以連接至外部節(jié)點(diǎn)，但是只有一個具有可靠域，那么選擇該所有者域的組標(biāo)簽。第二特征36在于要合并的兩個所有者域是否具有Zone_Info_Data服務(wù)?？赡懿皇沁@種情況，例如，可能存在不準(zhǔn)備成為協(xié)商對等體的某些設(shè)備。如果兩個所有者域中只有一個具有Zone_Info_Data服務(wù)，那么選擇該所有者域的組標(biāo)簽(39)。
第二組特征37在于只評估第一組是否未確定關(guān)于選擇哪個組標(biāo)簽。第二組特征37用值來評價，即，在每個評價項(xiàng)目可以獲得點(diǎn)的意義上對其進(jìn)行量化，并且針對每個對等組，對所有項(xiàng)目的點(diǎn)進(jìn)行總計(jì)。在該示例中，這些項(xiàng)目包括屬于所有者域的節(jié)點(diǎn)數(shù)，可用存儲空間和可用服務(wù)的類型。其他示例是可靠域的數(shù)量，或者屬于可靠域的節(jié)點(diǎn)數(shù)。對于第二項(xiàng)目組37，任何項(xiàng)目都是可能的，只要其評估包括向項(xiàng)目分配值，并針對每個所有者域，對值進(jìn)行總計(jì)。這意味著該組內(nèi)的項(xiàng)目沒有次序，因此必須對所有的項(xiàng)目進(jìn)行比較。
然后，從具有更多點(diǎn)或更高值的對等組獲得組標(biāo)簽(39)。也可以產(chǎn)生都具有相同值的確定38。然后，采取任意決定311，例如，根據(jù)組標(biāo)簽Zone_UUID的數(shù)值。另一可能性在于節(jié)點(diǎn)具有足夠分辨率的內(nèi)部壽命計(jì)數(shù)器，交換這些計(jì)數(shù)器的當(dāng)前值并比較該交換值。任何情況下當(dāng)要合并的所有者域具有Zone_Info_Data服務(wù)時，禁止這些服務(wù)中的一個，而且對剩余服務(wù)的數(shù)據(jù)庫進(jìn)行更新310，例如與禁止服務(wù)的數(shù)據(jù)庫進(jìn)行合并。
這兩步法的優(yōu)點(diǎn)是在許多情況下可以避免算術(shù)計(jì)算，因此在協(xié)商對等體上不用付出不必要的努力就可以很快發(fā)現(xiàn)結(jié)果。
當(dāng)對等體重新連接至網(wǎng)絡(luò)時，可能存在已連接的一個或多個對等組或所有者域，其可以，但是不必須，周期地發(fā)送或廣播包含各自對等體或所有者域的特征的廣告消息，如WO02/057917中所描述的對等組那樣。由對等組發(fā)送的廣告消息不同于由所有者域發(fā)送的廣告消息。廣告消息可以包含組標(biāo)簽和/或域信息數(shù)據(jù)。同樣，新的對等體可以，但不必須，具有已經(jīng)附加的所有者域信息，諸如組標(biāo)簽或域信息數(shù)據(jù)。附加到對等體上的所有者域信息在此被稱為“持久的”。
在本發(fā)明一個實(shí)施例中，連接至P2P網(wǎng)絡(luò)的對等體具有附加的非持久的所有者域信息，并且可以從現(xiàn)有的所有者域或其他對等組接收廣告消息。這種情況下，如果其僅從一個所有者域接收廣告消息，其可以簡單地假定現(xiàn)有所有者域組標(biāo)簽，并因而加入該所有者域。如果相反地，其從一個以上的對等組接收到廣告消息，其可以通過選擇指向作為當(dāng)前所有者域的對等組的廣告來選擇有效的所有者域。如果相反地，其從一個以上所有者域接收到所有者域廣告消息，其可以諸如根據(jù)用戶偏愛而選擇與哪個所有者域聯(lián)系。
在本發(fā)明另一個實(shí)施例中，連接至P2P網(wǎng)絡(luò)的對等體不具有自己的附加的持久所有者域信息，并且不從網(wǎng)絡(luò)中接收所有者域廣告消息。這種情況下，如上所述，可以創(chuàng)建新的所有者域。
在本發(fā)明另一個實(shí)施例中，連接至P2P網(wǎng)絡(luò)對等體具有附加的持久的所有者域信息，但不從網(wǎng)絡(luò)中接收對等組廣告消息。這種情況下，新的對等體可以保持其所有者域信息，并且網(wǎng)絡(luò)中的其他對等體可以作為實(shí)例，或加入新對等體所有者域。
在本發(fā)明另一個實(shí)施例中，連接至P2P網(wǎng)絡(luò)的對等體具有附加的持久所有者域信息，而且還從網(wǎng)絡(luò)中接收對等組廣告消息。在此情況下，可以執(zhí)行上述域管理過程。
本發(fā)明可用于能連接至P2P網(wǎng)絡(luò)，特別是P2P家庭網(wǎng)絡(luò)的所有類型的設(shè)備。這些設(shè)備可以是計(jì)算機(jī)，也可以是如TV、CD或DVD播放器/錄音機(jī)或存儲單元等的其他電子設(shè)備。而且，本方法不僅可以用于選擇標(biāo)識標(biāo)簽，而且無論何時，P2P網(wǎng)絡(luò)中的對等組必須得到共同的結(jié)果。
權(quán)利要求
1.一種向網(wǎng)絡(luò)中目標(biāo)節(jié)點(diǎn)組自動分配通用標(biāo)識符(UUIDZ1)的方法，其中，目標(biāo)節(jié)點(diǎn)組可由其他節(jié)點(diǎn)通過所述標(biāo)識符(UUIDZ1)來訪問，或者通過合并第一節(jié)點(diǎn)或節(jié)點(diǎn)組與第二節(jié)點(diǎn)或節(jié)點(diǎn)組，或者通過將源節(jié)點(diǎn)組分割為所述目標(biāo)節(jié)點(diǎn)組和剩余部分，創(chuàng)建目標(biāo)節(jié)點(diǎn)組，所述方法包括步驟-從所述目標(biāo)節(jié)點(diǎn)組自動確定節(jié)點(diǎn)來執(zhí)行以下步驟，其中，已確定的節(jié)點(diǎn)能夠訪問表現(xiàn)出所述目標(biāo)節(jié)點(diǎn)組特征的信息，以及訪問表現(xiàn)出第一節(jié)點(diǎn)或節(jié)點(diǎn)組和第二節(jié)點(diǎn)或節(jié)點(diǎn)組特征的信息，或者訪問表現(xiàn)出剩余部分特征的信息；-比較所述第一和第二節(jié)點(diǎn)組、或所述目標(biāo)節(jié)點(diǎn)組和剩余部分的多個特征，其中所述特征基于所述特征信息；-根據(jù)所述比較的結(jié)果，為目標(biāo)節(jié)點(diǎn)組確定通用標(biāo)識符，其中，在通過合并而創(chuàng)建節(jié)點(diǎn)目標(biāo)組的情況下，所述通用標(biāo)識符(UUIDZ1)或者是所述第一(UUIDZ1)、或者是第二(UUIDZ2)標(biāo)識符，而在通過分割來創(chuàng)建目標(biāo)節(jié)點(diǎn)組的情況下，所述通用標(biāo)識符或者是所述源節(jié)點(diǎn)組的標(biāo)識符、或者是新標(biāo)識符；以及-向所述目標(biāo)節(jié)點(diǎn)組的節(jié)點(diǎn)分配通用標(biāo)識符(UUIDZ1)。
2.根據(jù)權(quán)利要求1所述的方法，其特征在于所比較的特征包括第一和第二組特征，并且以預(yù)定次序?qū)儆谒龅谝唤M的特征進(jìn)行比較，并且每個特征比所有后續(xù)的特征一起評價更高，并且以任意次序?qū)Φ诙M特征進(jìn)行比較。
3.根據(jù)權(quán)利要求1-2中任一個所述的方法，其特征在于給所述第二組特征中的特征分配數(shù)值，并且針對每一個節(jié)點(diǎn)組，對這些數(shù)值進(jìn)行累積。
4.根據(jù)權(quán)利要求2或3所述的方法，其特征在于屬于第一組特征的特征包括連接至外部節(jié)點(diǎn)的可能性、以及可靠域的存在性，其中，可靠域是另一組節(jié)點(diǎn)，來自所述第一或第二節(jié)點(diǎn)組的節(jié)點(diǎn)具有各自的訪問權(quán)。
5.根據(jù)權(quán)利要求2-4中任一個所述的方法，其特征在于屬于第二組特征的特征包括屬于所述第一或第二組節(jié)點(diǎn)的節(jié)點(diǎn)數(shù)、或在所述第一或第二組節(jié)點(diǎn)中的可用存儲空間。
6.根據(jù)前述權(quán)利要求中任一個所述的方法，其特征在于所述節(jié)點(diǎn)組是對等家庭網(wǎng)絡(luò)。
7.根據(jù)前述權(quán)利要求中任一個所述的方法，其特征在于在通過分離源節(jié)點(diǎn)組而創(chuàng)建目標(biāo)節(jié)點(diǎn)組的情況下，將所述源節(jié)點(diǎn)組的標(biāo)識符或者分配給所述目標(biāo)節(jié)點(diǎn)、或者分配給剩余部分，所述剩余部分是節(jié)點(diǎn)或節(jié)點(diǎn)組。
8.一種作為網(wǎng)絡(luò)中第一節(jié)點(diǎn)的設(shè)備，所述設(shè)備與第一標(biāo)簽關(guān)聯(lián)，并且包括-用于操縱所述標(biāo)簽的裝置；-用于檢測從第二設(shè)備中接收到的特定數(shù)據(jù)的裝置，所述設(shè)備也作為連接至網(wǎng)絡(luò)的節(jié)點(diǎn)，并與第二標(biāo)簽關(guān)聯(lián)，所述特定數(shù)據(jù)包括第二標(biāo)簽；-用于檢測第二標(biāo)簽是否不同于第一標(biāo)簽的裝置；-在不同標(biāo)簽的檢測時，向所述第二設(shè)備發(fā)送數(shù)據(jù)的裝置，所述數(shù)據(jù)包含連接至網(wǎng)絡(luò)、并與所述第一標(biāo)簽關(guān)聯(lián)的節(jié)點(diǎn)的有關(guān)信息；-用于從所述第二設(shè)備中接收數(shù)據(jù)的裝置，所述數(shù)據(jù)包含連接至網(wǎng)絡(luò)、并與所述第二標(biāo)簽關(guān)聯(lián)的節(jié)點(diǎn)的有關(guān)信息；-用于將包含在接收數(shù)據(jù)內(nèi)的信息項(xiàng)目與包含在發(fā)送數(shù)據(jù)內(nèi)相應(yīng)的信息項(xiàng)目進(jìn)行比較的裝置，其中，對不同信息項(xiàng)目進(jìn)行不同的評價；-用于確定包含在發(fā)送數(shù)據(jù)內(nèi)的信息的評價是否高于包含在接收數(shù)據(jù)內(nèi)的信息的裝置，并根據(jù)該判定，向與所述第一標(biāo)簽關(guān)聯(lián)的節(jié)點(diǎn)分配或不分配所述第二標(biāo)簽。
9.根據(jù)權(quán)利要求8所述的設(shè)備，其特征在于用于比較信息項(xiàng)目的裝置比較兩個項(xiàng)目組，其中，第一項(xiàng)目組評價高于第二組，所述第一組內(nèi)的項(xiàng)目具有次序并且分配有數(shù)值，從而使每個項(xiàng)目的值高于所有低階項(xiàng)目的總和。
10.根據(jù)權(quán)利要求8或9所述的設(shè)備，其特征在于用于比較信息項(xiàng)目的裝置比較兩個項(xiàng)目組，其中，第一項(xiàng)目組評價高于第二組，并且所述第二組中的項(xiàng)目分配有數(shù)值，針對發(fā)送數(shù)據(jù)中項(xiàng)目和針對接收數(shù)據(jù)中項(xiàng)目，分別對所述數(shù)值進(jìn)行累積。
11.根據(jù)權(quán)利要求8-10任一個所述的設(shè)備，其特征在于還包括-用于檢測包含在發(fā)送數(shù)據(jù)的信息是否與包含在接收數(shù)據(jù)內(nèi)的信息評價相等的裝置，并根據(jù)所述檢測，針對另一參數(shù)，確定是否向與所述第一標(biāo)簽關(guān)聯(lián)的節(jié)點(diǎn)分配所述第二標(biāo)簽。
12.根據(jù)權(quán)利要求8所述的設(shè)備，其特征在于還包括-用于檢測包含在發(fā)送數(shù)據(jù)的信息是否與包含在接收數(shù)據(jù)內(nèi)的信息評價相等的裝置，并根據(jù)所述檢測，針對另一參數(shù)，確定是否向與所述第一標(biāo)簽關(guān)聯(lián)的節(jié)點(diǎn)分配所述第二標(biāo)簽，其中從所述第一和第二標(biāo)簽的數(shù)值中得到用于確定的所述另一參數(shù)。
13.根據(jù)權(quán)利要求1-7任一個所述的方法，其特征在于作為單個節(jié)點(diǎn)的第一節(jié)點(diǎn)可以從多個節(jié)點(diǎn)或節(jié)點(diǎn)組中選擇第二節(jié)點(diǎn)或節(jié)點(diǎn)組，所述選擇基于包含在從多個節(jié)點(diǎn)或節(jié)點(diǎn)組中所接收到的一個或更多消息內(nèi)的信息、以及于與所述第一節(jié)點(diǎn)關(guān)聯(lián)的信息。
全文摘要
網(wǎng)絡(luò)，特別是家庭網(wǎng)絡(luò)可以利用對等技術(shù)來實(shí)現(xiàn)。為減輕用戶的管理任務(wù)，針對該網(wǎng)絡(luò)的一些配置程序是自動的。因此對等組選擇它的一個對等體作為協(xié)商對等體，其具有與來自其他對等組的單個其他對等體或協(xié)商對等體進(jìn)行通信的任務(wù)。當(dāng)添加或刪除單個對等體，或者合并或分割對等組時，通常對組標(biāo)簽進(jìn)行修改。但是，保持組標(biāo)簽可能是有利的，尤其是如果該標(biāo)簽對于其他對等組是已知的。如果通過合并或分割其他對等組來創(chuàng)建對等網(wǎng)絡(luò)中新的對等組，用于為新的對等組選擇組標(biāo)簽的方法包括確定協(xié)商對等體，在合并的情況下，在協(xié)商對等體之間交換信息，比較兩對等組的特征，并基于該比較向新對等組分配對等組之一的標(biāo)簽。
文檔編號H04L12/56GK1574774SQ200410047768
公開日2005年2月2日 申請日期2004年5月21日 優(yōu)先權(quán)日2003年5月23日
發(fā)明者斯特凡·庫布施, 邁諾爾夫·布拉瓦, 沃爾夫?qū)た藙谒共└駹? 亞歷克斯·科哈爾, 馬克·溫特 申請人:湯姆森許可貿(mào)易公司