專利名稱：用于合并對(duì)等覆蓋網(wǎng)絡(luò)的方法和裝置的制作方法
技術(shù)領(lǐng)域：
本申請(qǐng)整體上涉及覆蓋網(wǎng)絡(luò)的操作，并且更具體地，涉及用于合并對(duì)等覆蓋網(wǎng)絡(luò)的方法和裝置。
背景技術(shù)：
在本文中稱為“對(duì)等覆蓋網(wǎng)絡(luò)”(或者“p2p覆蓋網(wǎng)絡(luò)”或者“覆蓋網(wǎng)絡(luò)”或者簡(jiǎn)稱為“覆蓋”)的網(wǎng)絡(luò)中，成員節(jié)點(diǎn)在沒有基于服務(wù)器的基礎(chǔ)結(jié)構(gòu)的情況下獲取服務(wù)。對(duì)等覆蓋網(wǎng)絡(luò)可以被建立在諸如使用網(wǎng)際協(xié)議(IP)的網(wǎng)絡(luò)的基礎(chǔ)網(wǎng)絡(luò)之上。覆蓋網(wǎng)絡(luò)可以由以邏輯路由結(jié)構(gòu)結(jié)合在一起的幾個(gè)節(jié)點(diǎn)到成千上萬個(gè)節(jié)點(diǎn)構(gòu)成。單獨(dú)的節(jié)點(diǎn)經(jīng)常參與覆蓋網(wǎng)絡(luò)的路由和維護(hù)方面。通常，通過由覆蓋協(xié)議定義的注冊(cè)和加入過程來構(gòu)成覆蓋網(wǎng)絡(luò)。一旦節(jié)點(diǎn)加入覆蓋網(wǎng)絡(luò)，其接管路由空間的某個(gè)部分的擁有權(quán)，并且執(zhí)行路由功能來使能在覆蓋網(wǎng)絡(luò)中的所有可能的節(jié)點(diǎn)對(duì)之間的通信。具體地，在基于結(jié)構(gòu)化的DHT(分布式散列表)的覆蓋網(wǎng)絡(luò)中，節(jié)點(diǎn)還接管在覆蓋網(wǎng)絡(luò)中存儲(chǔ)的數(shù)據(jù)項(xiàng)目的某個(gè)部分的擁有權(quán)。但是，由于用于覆蓋網(wǎng)絡(luò)的公告的有限范圍，有時(shí)以分離的方式構(gòu)成覆蓋網(wǎng)絡(luò)。在這種情況下，重要的是將這樣的覆蓋網(wǎng)絡(luò)合并為一個(gè)更大的覆蓋網(wǎng)絡(luò)，以便在每個(gè)分離的覆蓋網(wǎng)絡(luò)中的參與節(jié)點(diǎn)可以訪問更完整的一組節(jié)點(diǎn)的資源和服務(wù)。然而，傳統(tǒng)的系統(tǒng)不能提供用于合并覆蓋網(wǎng)絡(luò)的有效機(jī)制。例如，當(dāng)節(jié)點(diǎn)從第一覆蓋網(wǎng)絡(luò)被合并到第二覆蓋網(wǎng)絡(luò)中時(shí)，傳統(tǒng)的系統(tǒng)通常分配新的節(jié)點(diǎn)標(biāo)識(shí)符。這導(dǎo)致大量的開銷消息傳送和數(shù)據(jù)項(xiàng)移動(dòng)，因?yàn)閿?shù)據(jù)擁有權(quán)取決于節(jié)點(diǎn)標(biāo)識(shí)符，并且在合并時(shí)改變。因此，期望具有簡(jiǎn)單和有效的機(jī)制來允許覆蓋網(wǎng)絡(luò)合并并且因此避免與傳統(tǒng)系統(tǒng)相關(guān)聯(lián)的問題。
發(fā)明內(nèi)容
在一個(gè)或多個(gè)實(shí)現(xiàn)方式中，提供了包括方法和裝置的覆蓋合并(OM)系統(tǒng)，其允許覆蓋網(wǎng)絡(luò)合并，由此使得參與節(jié)點(diǎn)訪問更完整的一組節(jié)點(diǎn)的資源和服務(wù)。在一個(gè)方面，提供了一種用于將在第一對(duì)等覆蓋網(wǎng)絡(luò)中的第一節(jié)點(diǎn)與第二對(duì)等覆蓋網(wǎng)絡(luò)進(jìn)行合并的方法。所述方法包括從在所述第二覆蓋網(wǎng)絡(luò)中選擇的節(jié)點(diǎn)接收公告； 確定所述第二覆蓋網(wǎng)絡(luò)的大小；如果所述第二覆蓋網(wǎng)絡(luò)的大小大于所述第一覆蓋網(wǎng)絡(luò)的大小，則根據(jù)與所述第一節(jié)點(diǎn)相關(guān)聯(lián)的永久節(jié)點(diǎn)標(biāo)識(shí)符來在所述第二覆蓋網(wǎng)絡(luò)上執(zhí)行自搜索；并且，如果所述自搜索確定所述永久節(jié)點(diǎn)標(biāo)識(shí)符不是所述第二覆蓋網(wǎng)絡(luò)的一部分，則加入所述第二覆蓋網(wǎng)絡(luò)。在一個(gè)方面，提供了一種用于將在第一對(duì)等覆蓋網(wǎng)絡(luò)中的第一節(jié)點(diǎn)與第二對(duì)等覆蓋網(wǎng)絡(luò)進(jìn)行合并的裝置。所述裝置包括收發(fā)機(jī)，其用于從在所述第二覆蓋網(wǎng)絡(luò)中選擇的節(jié)點(diǎn)接收公告；以及，處理器，其耦合到所述收發(fā)機(jī)并且用于確定所述第二覆蓋網(wǎng)絡(luò)的大小， 如果所述第二覆蓋網(wǎng)絡(luò)的大小大于所述第一覆蓋網(wǎng)絡(luò)的大小，則根據(jù)與所述第一節(jié)點(diǎn)相關(guān)聯(lián)的永久節(jié)點(diǎn)標(biāo)識(shí)符來在所述第二覆蓋網(wǎng)絡(luò)上執(zhí)行自搜索，并且，如果所述自搜索確定所述永久節(jié)點(diǎn)標(biāo)識(shí)符不是所述第二覆蓋網(wǎng)絡(luò)的一部分，則加入所述第二覆蓋網(wǎng)絡(luò)。在一個(gè)方面，提供了一種用于將在第一對(duì)等覆蓋網(wǎng)絡(luò)中的第一節(jié)點(diǎn)與第二對(duì)等覆蓋網(wǎng)絡(luò)進(jìn)行合并的裝置。所述裝置包括用于從在所述第二覆蓋網(wǎng)絡(luò)中選擇的節(jié)點(diǎn)接收公告的模塊；用于確定所述第二覆蓋網(wǎng)絡(luò)的大小的模塊；用于如果所述第二覆蓋網(wǎng)絡(luò)的大小大于所述第一覆蓋網(wǎng)絡(luò)的大小，則根據(jù)與所述第一節(jié)點(diǎn)相關(guān)聯(lián)的永久節(jié)點(diǎn)標(biāo)識(shí)符來在所述第二覆蓋網(wǎng)絡(luò)上執(zhí)行自搜索的模塊；以及，用于如果所述自搜索確定所述永久節(jié)點(diǎn)標(biāo)識(shí)符不是所述第二覆蓋網(wǎng)絡(luò)的一部分，則加入所述第二覆蓋網(wǎng)絡(luò)的模塊。在一個(gè)方面，提供了一種用于將在第一對(duì)等覆蓋網(wǎng)絡(luò)中的第一節(jié)點(diǎn)與第二對(duì)等覆蓋網(wǎng)絡(luò)進(jìn)行合并的計(jì)算機(jī)程序產(chǎn)品。所述計(jì)算機(jī)程序產(chǎn)品包括計(jì)算機(jī)可讀介質(zhì)，其包含代碼，所述代碼可由處理器執(zhí)行來從在所述第二覆蓋網(wǎng)絡(luò)中選擇的節(jié)點(diǎn)接收公告；確定所述第二覆蓋網(wǎng)絡(luò)的大??；如果所述第二覆蓋網(wǎng)絡(luò)的大小大于所述第一覆蓋網(wǎng)絡(luò)的大小，則根據(jù)與所述第一節(jié)點(diǎn)相關(guān)聯(lián)的永久節(jié)點(diǎn)標(biāo)識(shí)符來在所述第二覆蓋網(wǎng)絡(luò)上執(zhí)行自搜索；并且，如果所述自搜索確定所述永久節(jié)點(diǎn)標(biāo)識(shí)符不是所述第二覆蓋網(wǎng)絡(luò)的一部分，則加入所述第二覆蓋網(wǎng)絡(luò)。在一個(gè)方面，提供了一種用于將在第一對(duì)等覆蓋網(wǎng)絡(luò)中的第一節(jié)點(diǎn)與第二對(duì)等覆蓋網(wǎng)絡(luò)進(jìn)行合并的方法。所述方法包括從所述第一覆蓋網(wǎng)絡(luò)中的第二節(jié)點(diǎn)接收第一離開消息；從所述第二節(jié)點(diǎn)接收第二覆蓋網(wǎng)絡(luò)的第一公告；并且，利用所述第二節(jié)點(diǎn)來加入所述第二覆蓋網(wǎng)絡(luò)。在一個(gè)方面，提供了一種用于將在第一對(duì)等覆蓋網(wǎng)絡(luò)中的第一節(jié)點(diǎn)與第二對(duì)等覆蓋網(wǎng)絡(luò)進(jìn)行合并的裝置。所述裝置包括收發(fā)機(jī)，其用于從所述第一覆蓋網(wǎng)絡(luò)中的第二節(jié)點(diǎn)接收第一離開消息，并且從所述第二節(jié)點(diǎn)接收第二覆蓋網(wǎng)絡(luò)的第一公告；以及，處理器，其耦合到所述收發(fā)機(jī)并且用于利用所述第二節(jié)點(diǎn)來加入所述第二覆蓋網(wǎng)絡(luò)。在閱讀了所給出的附圖簡(jiǎn)要說明、說明書和權(quán)利要求后，其它方面將變得顯而易見。
通過參考下面結(jié)合附圖進(jìn)行的說明，本文描述的上述方面將變得更顯而易見，其中圖1示出了說明覆蓋合并系統(tǒng)的操作的網(wǎng)絡(luò)；圖2示出了在通過覆蓋合并系統(tǒng)來執(zhí)行合并操作后的圖1的網(wǎng)絡(luò)；圖3示出了根據(jù)覆蓋合并系統(tǒng)而構(gòu)造的示例性O(shè)M裝置；圖4示出了用于根據(jù)覆蓋合并系統(tǒng)來合并覆蓋網(wǎng)絡(luò)的示例性方法；圖5示出了根據(jù)覆蓋合并系統(tǒng)而構(gòu)造的示例性覆蓋合并裝置；
圖6示出了根據(jù)覆蓋合并系統(tǒng)而構(gòu)造的示例性O(shè)M裝置；以及圖7示出了根據(jù)覆蓋合并系統(tǒng)而構(gòu)造的示例性O(shè)M裝置。
具體實(shí)施例方式下面的說明描述了覆蓋合并系統(tǒng)的方面和實(shí)現(xiàn)方式，所述覆蓋合并系統(tǒng)操作來允許覆蓋網(wǎng)絡(luò)進(jìn)行合并，由此使得參與節(jié)點(diǎn)訪問更完整的一組節(jié)點(diǎn)的資源和服務(wù)。圖1示出了說明覆蓋合并系統(tǒng)的操作的網(wǎng)絡(luò)100。網(wǎng)絡(luò)100包括基礎(chǔ)網(wǎng)絡(luò)102，其包括任何類型的網(wǎng)絡(luò)，諸如網(wǎng)際協(xié)議網(wǎng)絡(luò)，所述網(wǎng)際協(xié)議網(wǎng)絡(luò)允許在該網(wǎng)絡(luò)中的可能路由的主機(jī)之間的主機(jī)到主機(jī)的通信。雖然基礎(chǔ)網(wǎng)絡(luò)102被示出為單個(gè)實(shí)體，但該基礎(chǔ)網(wǎng)絡(luò)可以包括任意數(shù)量或者類型的網(wǎng)絡(luò)，諸如WAN、LAN、無線網(wǎng)絡(luò)和/或任何其它類型的網(wǎng)絡(luò)。也應(yīng)當(dāng)注意，合并系統(tǒng)可用于合并兩個(gè)覆蓋網(wǎng)絡(luò)，即使它們?cè)诓煌幕A(chǔ)網(wǎng)絡(luò)上，只要在這兩個(gè)覆蓋網(wǎng)絡(luò)之間有連接點(diǎn)。第一對(duì)等覆蓋網(wǎng)絡(luò)104包括基礎(chǔ)網(wǎng)絡(luò)102的節(jié)點(diǎn)的子集，并且使用基礎(chǔ)網(wǎng)絡(luò)102 的服務(wù)來工作，以允許那些節(jié)點(diǎn)進(jìn)行通信。節(jié)點(diǎn)包括任何類型的有線或者無線設(shè)備，諸如桌上型計(jì)算機(jī)、筆記本計(jì)算機(jī)、移動(dòng)電話或者具有通信接口的任何其它設(shè)備，所述通信接口允許所述任何其它設(shè)備與其它節(jié)點(diǎn)進(jìn)行通信。在所述對(duì)等覆蓋網(wǎng)絡(luò)104中，所述節(jié)點(diǎn)通過通信鏈路而連接，以形成邏輯環(huán)形路由路徑，諸如由結(jié)構(gòu)化的DHT形成的那些。所述通信鏈路也可以是由基礎(chǔ)網(wǎng)絡(luò)102提供的安全隧道。所述對(duì)等覆蓋網(wǎng)絡(luò)104使用與基礎(chǔ)網(wǎng)絡(luò)102不同的一組許可和交互來工作。也應(yīng)當(dāng)注意，對(duì)等覆蓋網(wǎng)絡(luò)104可以具有任何拓?fù)浠蛘呒軜?gòu)來使能任何路由模式，并且其不限于在圖1中所示的路由。第二對(duì)等覆蓋網(wǎng)絡(luò)106包括基礎(chǔ)網(wǎng)絡(luò)102的節(jié)點(diǎn)的子集，并且使用基礎(chǔ)網(wǎng)絡(luò)102 的服務(wù)來工作，以允許那些節(jié)點(diǎn)進(jìn)行通信。所述對(duì)等覆蓋網(wǎng)絡(luò)106使用與基礎(chǔ)網(wǎng)絡(luò)102不同的一組許可和交互來工作。也應(yīng)當(dāng)注意，對(duì)等覆蓋網(wǎng)絡(luò)106可以具有任何拓?fù)浠蛘呒軜?gòu)來使能任何路由模式，并且其不限于在圖1中所示的路由。對(duì)于本說明，假定覆蓋網(wǎng)絡(luò)104和106具有相同的名稱和/或被建立來用于同一意圖或者目的。例如，覆蓋網(wǎng)絡(luò)104和106可以被建立來允許參與節(jié)點(diǎn)交換視頻剪輯、旅游信息、畫面或者用于任何其它目的。所述覆蓋網(wǎng)絡(luò)建立過程導(dǎo)致建立了兩個(gè)分離的覆蓋網(wǎng)絡(luò)。期望將這些覆蓋網(wǎng)絡(luò)進(jìn)行合并以便參與節(jié)點(diǎn)可以訪問更完整的一組節(jié)點(diǎn)的資源和服務(wù)。如下所述，覆蓋合并系統(tǒng)的實(shí)現(xiàn)方式允許覆蓋網(wǎng)絡(luò)104和106以簡(jiǎn)單但是高效的方式
口井O永久節(jié)點(diǎn)標(biāo)識(shí)符覆蓋網(wǎng)絡(luò)104和106中的每個(gè)節(jié)點(diǎn)被分配永久節(jié)點(diǎn)標(biāo)識(shí)符。例如，覆蓋網(wǎng)絡(luò)104 的節(jié)點(diǎn)的永久節(jié)點(diǎn)標(biāo)識(shí)符是(4，7，10和20)，并且覆蓋網(wǎng)絡(luò)106的節(jié)點(diǎn)的永久節(jié)點(diǎn)標(biāo)識(shí)符是 (22，30，32，35，38和40)。所述永久節(jié)點(diǎn)標(biāo)識(shí)符被受信源分配到每個(gè)節(jié)點(diǎn)。例如，所述標(biāo)識(shí)符可以由所述節(jié)點(diǎn)的制造商分配，或者信任的第三方可以在節(jié)點(diǎn)被首次激活時(shí)分配永久節(jié)點(diǎn)標(biāo)識(shí)符。每個(gè)節(jié)點(diǎn)使用其永久節(jié)點(diǎn)標(biāo)識(shí)符來加入和參與任何覆蓋網(wǎng)絡(luò)。因此，所述永久節(jié)點(diǎn)標(biāo)識(shí)符隨著時(shí)間在覆蓋網(wǎng)絡(luò)——節(jié)點(diǎn)可以是該覆蓋網(wǎng)絡(luò)的一部分——的不同實(shí)例上是有效的。注意，在合并期間，如果需要改變所述節(jié)點(diǎn)標(biāo)識(shí)符，則幾乎肯定的是必須移動(dòng)大量的數(shù)據(jù)。通過保證覆蓋網(wǎng)絡(luò)的節(jié)點(diǎn)標(biāo)識(shí)符保持有效而不考慮覆蓋網(wǎng)絡(luò)的具體實(shí)例，可以減少在合并過程期間的數(shù)據(jù)移動(dòng)。為了促成合并，在每個(gè)節(jié)點(diǎn)處提供了覆蓋合并(OM)裝置。為了說明地簡(jiǎn)單和容易，僅僅在節(jié)點(diǎn)4示出了 OM裝置108。但是，應(yīng)當(dāng)注意，覆蓋網(wǎng)絡(luò)104和106的每個(gè)節(jié)點(diǎn)可以包括OM裝置。在操作期間，OM裝置108工作來根據(jù)所述合并系統(tǒng)來提供一個(gè)或多個(gè)下面的功能。1.接收公告——節(jié)點(diǎn)4從節(jié)點(diǎn)22接收鏈路局部廣播，其包括覆蓋網(wǎng)絡(luò)106的公告。例如，每個(gè)節(jié)點(diǎn)定期地(大約每60秒)發(fā)送其當(dāng)前覆蓋網(wǎng)絡(luò)的覆蓋公告。所述公告識(shí)別所述覆蓋網(wǎng)絡(luò)，并且包含節(jié)點(diǎn)對(duì)于所公告的覆蓋網(wǎng)絡(luò)的大小的估計(jì)。2.檢查路由狀態(tài)——執(zhí)行檢查以確定發(fā)送節(jié)點(diǎn)(即，節(jié)點(diǎn)22)是否在與節(jié)點(diǎn)4相關(guān)聯(lián)的路由狀態(tài)信息中。如果不在，則執(zhí)行大小比較。3.大小比較——執(zhí)行大小比較以確定所公告的覆蓋網(wǎng)絡(luò)的大小是否大于當(dāng)前覆蓋網(wǎng)絡(luò)的大小。例如，OM裝置108使用任何適當(dāng)?shù)乃惴▉砉烙?jì)當(dāng)前與節(jié)點(diǎn)4相關(guān)聯(lián)的覆蓋網(wǎng)絡(luò)的網(wǎng)絡(luò)大小。如果所公告的覆蓋網(wǎng)絡(luò)大于當(dāng)前的覆蓋網(wǎng)絡(luò)，則執(zhí)行自搜索。4.自搜索——節(jié)點(diǎn)4在所公告的覆蓋網(wǎng)絡(luò)上啟動(dòng)自搜索。例如，使用節(jié)點(diǎn)22來執(zhí)行在所公告的覆蓋網(wǎng)絡(luò)上的對(duì)于節(jié)點(diǎn)4的查找。這是通過下述方式來完成的節(jié)點(diǎn)4將消息路由到其自身，并且查看這個(gè)消息是否從覆蓋網(wǎng)絡(luò)向其返回。這具有確定節(jié)點(diǎn)4和節(jié)點(diǎn)22是否在相同的覆蓋網(wǎng)絡(luò)上的效果。如果所述自搜索確定在所公告的覆蓋網(wǎng)絡(luò)上不能獲得節(jié)點(diǎn)4，則OM裝置108知道由節(jié)點(diǎn)22表示的所公告的覆蓋網(wǎng)絡(luò)和與節(jié)點(diǎn)4相關(guān)聯(lián)的當(dāng)前覆蓋網(wǎng)絡(luò)不同。5.發(fā)送具有標(biāo)志的離開消息——在一種實(shí)現(xiàn)方式中，從節(jié)點(diǎn)4向在覆蓋網(wǎng)絡(luò)104 中的節(jié)點(diǎn)發(fā)送離開消息112，以表明節(jié)點(diǎn)4正在離開覆蓋網(wǎng)絡(luò)104。所述離開消息112包括用于表明離開原因的標(biāo)志。注意，這個(gè)消息可以被節(jié)點(diǎn)4發(fā)送到在覆蓋網(wǎng)絡(luò)104中的多個(gè)節(jié)點(diǎn)。例如，節(jié)點(diǎn)4可以向在覆蓋網(wǎng)絡(luò)104中的其緊鄰的邏輯鄰居發(fā)送所述離開消息，節(jié)點(diǎn) 4保持著對(duì)于所述鄰居的路由狀態(tài)，例如在102為IP網(wǎng)絡(luò)的情況下通過使用節(jié)點(diǎn)標(biāo)識(shí)符到 IP地址的映射。在另一種實(shí)現(xiàn)方式中，節(jié)點(diǎn)4也可以向在覆蓋網(wǎng)絡(luò)102中的其它節(jié)點(diǎn)發(fā)送所述消息，節(jié)點(diǎn)4知道所述其它節(jié)點(diǎn)的節(jié)點(diǎn)標(biāo)識(shí)符到網(wǎng)絡(luò)標(biāo)識(shí)符的映射。通常，在覆蓋網(wǎng)絡(luò)中的節(jié)點(diǎn)不知道如何直接地與在覆蓋網(wǎng)絡(luò)中的所有其它節(jié)點(diǎn)進(jìn)行通信，因?yàn)檫@不能隨著覆蓋網(wǎng)絡(luò)大小的增加而擴(kuò)展的。在一種實(shí)現(xiàn)方式中，所述標(biāo)志表明節(jié)點(diǎn)4正在離開覆蓋網(wǎng)絡(luò) 104以與另一個(gè)覆蓋網(wǎng)絡(luò)合并。這個(gè)信息可以被覆蓋網(wǎng)絡(luò)104上的其它節(jié)點(diǎn)使用來確定是否它們也應(yīng)當(dāng)與所公告的覆蓋網(wǎng)絡(luò)合并，并且避免自搜索的開銷。在本文的另一個(gè)部分中提供了離開消息處理的更詳細(xì)的說明。6.與公告的網(wǎng)絡(luò)合并——節(jié)點(diǎn)4加入公告的覆蓋網(wǎng)絡(luò)。因此，上面執(zhí)行的大小比較用于保證來自較小覆蓋網(wǎng)絡(luò)的節(jié)點(diǎn)加入較大的覆蓋網(wǎng)絡(luò)。這樣的合并操作合并較少的節(jié)點(diǎn)來構(gòu)成單個(gè)覆蓋網(wǎng)絡(luò)，從而減少了數(shù)據(jù)移動(dòng)開銷。具體的加入算法取決于在覆蓋網(wǎng)絡(luò)中使用的具體的路由算法。節(jié)點(diǎn)4可以例如將加入消息路由到后繼節(jié)點(diǎn)(其中，所述后繼節(jié)點(diǎn)被定義為在數(shù)值標(biāo)識(shí)符空間中的下一個(gè)最大節(jié)點(diǎn))。7.公告網(wǎng)絡(luò)——所述節(jié)點(diǎn)在加入后公告網(wǎng)絡(luò)106。例如，節(jié)點(diǎn)4在完成合并后公告網(wǎng)絡(luò)106。因此，覆蓋合并系統(tǒng)允許第一覆蓋網(wǎng)絡(luò)的節(jié)點(diǎn)與第二更大的覆蓋網(wǎng)絡(luò)合并。雖然針對(duì)節(jié)點(diǎn)4進(jìn)行了說明，但是上述操作可以由在覆蓋網(wǎng)絡(luò)104中的所有節(jié)點(diǎn)執(zhí)行，以便這些節(jié)點(diǎn)都與覆蓋網(wǎng)絡(luò)106合并，以構(gòu)成單個(gè)覆蓋網(wǎng)絡(luò)。因?yàn)檩^小覆蓋網(wǎng)絡(luò)的節(jié)點(diǎn)被合并到較大覆蓋網(wǎng)絡(luò)中，因此減少了數(shù)據(jù)移動(dòng)開銷。圖2示出了在參見圖1所述的覆蓋合并系統(tǒng)的操作后的網(wǎng)絡(luò)100。節(jié)點(diǎn)4現(xiàn)在被合并在覆蓋網(wǎng)絡(luò)106中。覆蓋網(wǎng)絡(luò)104現(xiàn)在也在大小上減小了。由于使用了永久節(jié)點(diǎn)標(biāo)識(shí)符，節(jié)點(diǎn)4擁有的一些數(shù)據(jù)(即在這個(gè)具體示例中在數(shù)字標(biāo)識(shí)符40和4之間命名的數(shù)據(jù)) 在新的覆蓋網(wǎng)絡(luò)中仍然保持，因此已經(jīng)最小化了合并處理所需要的數(shù)據(jù)移動(dòng)開銷的數(shù)量。在一種實(shí)現(xiàn)方式中，由在覆蓋網(wǎng)絡(luò)104中的節(jié)點(diǎn)4發(fā)送的離開消息112被節(jié)點(diǎn)20 接收。節(jié)點(diǎn)20包括OM裝置202。在節(jié)點(diǎn)20的OM裝置202執(zhí)行下面操作中的一個(gè)或多個(gè)操作。1.接收離開消息——節(jié)點(diǎn)20接收從節(jié)點(diǎn)4發(fā)送的離開消息112。離開消息112 包括標(biāo)志，該標(biāo)志用于表明節(jié)點(diǎn)4離開覆蓋網(wǎng)絡(luò)104以與另一個(gè)覆蓋網(wǎng)絡(luò)合并。2.接收公告——節(jié)點(diǎn)20從節(jié)點(diǎn)4接收公告，該公告用于公告覆蓋網(wǎng)絡(luò)106。例如， 在節(jié)點(diǎn)4加入覆蓋網(wǎng)絡(luò)106后，節(jié)點(diǎn)4定期地(大約每60秒)發(fā)出覆蓋公告，用于公告覆蓋網(wǎng)絡(luò)106。所述公告識(shí)別覆蓋網(wǎng)絡(luò)106，并且包含覆蓋網(wǎng)絡(luò)106的大小的估計(jì)。所述公告可以被節(jié)點(diǎn)20使用預(yù)先建立的與節(jié)點(diǎn)4的通信鏈路來接收。注意，接收公告通常必須物理地鄰近節(jié)點(diǎn)，因?yàn)檫@樣的公告通常被廣播。3.發(fā)送具有標(biāo)志的離開消息——在一種實(shí)現(xiàn)方式中，OM裝置202確定節(jié)點(diǎn)4離開覆蓋網(wǎng)絡(luò)104以與覆蓋網(wǎng)絡(luò)106合并。OM裝置202確定不必執(zhí)行由節(jié)點(diǎn)20進(jìn)行的在覆蓋網(wǎng)絡(luò)106上的自搜索，因?yàn)楣?jié)點(diǎn)4已經(jīng)確定覆蓋網(wǎng)絡(luò)106是獨(dú)立的并且與覆蓋網(wǎng)絡(luò)104不同。因此，OM裝置202確定節(jié)點(diǎn)20也應(yīng)當(dāng)與覆蓋網(wǎng)絡(luò)106合并。OM裝置202產(chǎn)生離開消息206，所述離開消息206從節(jié)點(diǎn)20被發(fā)送到覆蓋網(wǎng)絡(luò)104中的節(jié)點(diǎn)，以表明節(jié)點(diǎn)20正在離開覆蓋網(wǎng)絡(luò)104。離開消息206包括標(biāo)志，該標(biāo)志用于表明離開的原因。在一種實(shí)現(xiàn)方式中，所述標(biāo)志表明節(jié)點(diǎn)20正在離開覆蓋網(wǎng)絡(luò)104以與另一個(gè)覆蓋網(wǎng)絡(luò)合并。所述離開消息暗示了節(jié)點(diǎn)20的覆蓋網(wǎng)絡(luò)小于另一個(gè)覆蓋網(wǎng)絡(luò)的事實(shí)，因此不必在離開消息中包括大小估計(jì)。所述離開消息還包含節(jié)點(diǎn)4所加入的新的覆蓋網(wǎng)絡(luò)的配置數(shù)據(jù)。所述覆蓋網(wǎng)絡(luò)配置數(shù)據(jù)可以包含例如覆蓋網(wǎng)絡(luò)的名稱。4.與公告的網(wǎng)絡(luò)合并——節(jié)點(diǎn)20使用其與節(jié)點(diǎn)4的連接來加入公告的覆蓋網(wǎng)絡(luò) 106。5.公告網(wǎng)絡(luò)——節(jié)點(diǎn)20在加入后公告覆蓋網(wǎng)絡(luò)106。例如，節(jié)點(diǎn)20在完成合并后公告網(wǎng)絡(luò)106。也應(yīng)當(dāng)注意，節(jié)點(diǎn)20可以從覆蓋網(wǎng)絡(luò)106中的節(jié)點(diǎn)22直接地接收公告206。在節(jié)點(diǎn)20的OM裝置202也可以執(zhí)行與如上所述由節(jié)點(diǎn)4執(zhí)行的那些類似的操作，以加入覆蓋網(wǎng)絡(luò)106。注意，節(jié)點(diǎn)20將利用其從節(jié)點(diǎn)4接收到離開消息(將覆蓋網(wǎng)絡(luò)106指定為要加入的覆蓋網(wǎng)絡(luò))的事實(shí)，從而在不進(jìn)行自搜索的情況下通過節(jié)點(diǎn)22加入覆蓋網(wǎng)絡(luò)106。圖3示出了根據(jù)覆蓋合并系統(tǒng)而構(gòu)造的示例性O(shè)M裝置300。例如，OM裝置300適合于用作在圖1中所示的OM裝置108或者在圖2中所示的OM裝置202。OM裝置300包括處理器302、存儲(chǔ)器304、收發(fā)機(jī)306和定時(shí)器308，它們都耦合以使用數(shù)據(jù)總線310進(jìn)行通信。應(yīng)當(dāng)注意，OM裝置300僅僅是一種實(shí)現(xiàn)方式，并且其它實(shí)現(xiàn)方式是可能的。
收發(fā)機(jī)306包括硬件和/或硬件執(zhí)行軟件，其允許OM裝置300與在第一對(duì)等覆蓋網(wǎng)絡(luò)上的節(jié)點(diǎn)傳送數(shù)據(jù)或者其它信息。收發(fā)機(jī)306包括發(fā)送和接收邏輯，用于通過一個(gè)或多個(gè)通信鏈路310來進(jìn)行通信。收發(fā)機(jī)306也可用于使用一個(gè)或多個(gè)通信鏈路向/從在第二對(duì)等覆蓋網(wǎng)絡(luò)上的節(jié)點(diǎn)發(fā)送或者接收公告和/或其它信息。例如，通信鏈路包括有線或者無線鏈路，諸如WiFi、藍(lán)牙或者任何其它類型的通信鏈路。存儲(chǔ)器304包括任何適當(dāng)?shù)拇鎯?chǔ)設(shè)備，其可用于允許在合并系統(tǒng)的操作期間存儲(chǔ)和檢索信息。存儲(chǔ)器304存儲(chǔ)由節(jié)點(diǎn)使用來加入和參與一個(gè)或多個(gè)覆蓋網(wǎng)絡(luò)的永久節(jié)點(diǎn)標(biāo)識(shí)符312。在一種實(shí)現(xiàn)方式中，在制造期間或者通過信任的第三方來提供該永久節(jié)點(diǎn)標(biāo)識(shí)符 312。例如，在一種實(shí)現(xiàn)方式中，所述處理器從受信源或者第三方獲得該永久節(jié)點(diǎn)標(biāo)識(shí)符。存儲(chǔ)器304還包括當(dāng)前覆蓋網(wǎng)絡(luò)大小參數(shù)314?？墒褂萌魏芜m當(dāng)?shù)姆椒ɑ蛘咚惴▉泶_定當(dāng)前覆蓋網(wǎng)絡(luò)的大小，并且將結(jié)果存儲(chǔ)在存儲(chǔ)器304中。所述算法可以定期重復(fù)，因此更新在存儲(chǔ)器中的結(jié)果。存儲(chǔ)器304還用于存儲(chǔ)合并算法316，其包括可由處理器302執(zhí)行來提供本文所述的覆蓋合并系統(tǒng)的功能的指令或者代碼。定時(shí)器308包括硬件和/或硬件執(zhí)行軟件，其根據(jù)從處理器302接收的時(shí)間參數(shù)來測(cè)量回退(backoff)時(shí)間間隔。例如，所述時(shí)間參數(shù)包括用于初始化計(jì)數(shù)器的倒計(jì)數(shù)值。 所述倒計(jì)數(shù)值對(duì)應(yīng)于要被定時(shí)器308測(cè)量的特定回退時(shí)間間隔。因此，處理器302可以設(shè)置定時(shí)器308以測(cè)量任何期望的回退時(shí)間間隔。在一種實(shí)現(xiàn)方式中，處理器302產(chǎn)生時(shí)間參數(shù)以將回退時(shí)間間隔配置為任意的。當(dāng)已經(jīng)測(cè)量了回退時(shí)間間隔時(shí)，定時(shí)器308向處理器302指示定時(shí)器期滿。例如，定時(shí)器308測(cè)量特定的回退時(shí)間間隔，在其結(jié)束時(shí)，處理器 302被通知，并且其后根據(jù)覆蓋合并系統(tǒng)來執(zhí)行其它操作。下面提供了回退時(shí)間間隔的使用的進(jìn)一步說明。處理器302包括CPU、處理器、門陣列、硬件邏輯、存儲(chǔ)元件和/或硬件執(zhí)行軟件中的至少一個(gè)。處理器302用于接收和發(fā)送公告，發(fā)送離開消息，并且使用永久節(jié)點(diǎn)標(biāo)識(shí)符 312來加入和參與覆蓋網(wǎng)絡(luò)。在一種實(shí)現(xiàn)方式中，處理器302執(zhí)行合并算法316的代碼，以控制OM裝置300的元件執(zhí)行本文所述的覆蓋合并系統(tǒng)的功能。在一種實(shí)現(xiàn)方式中，所述覆蓋合并系統(tǒng)包括計(jì)算機(jī)程序產(chǎn)品，其具有在計(jì)算機(jī)可讀介質(zhì)上存儲(chǔ)或者包含的一個(gè)或多個(gè)程序指令(“指令”)或者一個(gè)或多個(gè)“代碼”集。當(dāng)由諸如處理器302的至少一個(gè)處理器來執(zhí)行代碼時(shí)，它們的執(zhí)行使得OM裝置300提供本文所述的覆蓋合并系統(tǒng)的功能。例如，計(jì)算機(jī)可讀介質(zhì)包括連接到OM裝置300的軟盤、CDR0M、 存儲(chǔ)卡、快閃存儲(chǔ)設(shè)備、RAM、R0M或者任何其它類型的存儲(chǔ)設(shè)備或者計(jì)算機(jī)可讀介質(zhì)。在另一個(gè)方面，可以從外部設(shè)備或者通信網(wǎng)絡(luò)資源將所述代碼集下載到OM裝置300中。當(dāng)所述代碼集被執(zhí)行時(shí)提供本文所述的覆蓋合并系統(tǒng)的方面。圖4示出了根據(jù)覆蓋合并系統(tǒng)的用于合并覆蓋網(wǎng)絡(luò)的示例性方法400。為了清楚起見，下面參考圖3中所示的OM裝置300來說明方法400。例如，OM裝置300位于第一覆蓋網(wǎng)絡(luò)中的節(jié)點(diǎn)處，并且執(zhí)行下面的功能以與第二覆蓋網(wǎng)絡(luò)合并。在一種實(shí)現(xiàn)方式中，處理器302執(zhí)行一個(gè)或多個(gè)代碼集，以控制OM裝置300來執(zhí)行下述的功能。在框402，從第二覆蓋網(wǎng)絡(luò)中的節(jié)點(diǎn)接收公告。在一種實(shí)現(xiàn)方式中，收發(fā)機(jī)306接收所述公告。
在框404，確定發(fā)送所述公告的節(jié)點(diǎn)是否在與第一覆蓋網(wǎng)絡(luò)相關(guān)聯(lián)的路由狀態(tài)中。 在一種實(shí)現(xiàn)方式中，處理器302維護(hù)路由狀態(tài)，并且確定發(fā)送所述公告的節(jié)點(diǎn)是否在與第一覆蓋網(wǎng)絡(luò)相關(guān)聯(lián)的路由狀態(tài)中。如果所述節(jié)點(diǎn)在路由狀態(tài)中，則所述方法結(jié)束。如果所述節(jié)點(diǎn)不在路由狀態(tài)中，則所述方法進(jìn)行到框406。在框406，測(cè)量回退時(shí)間間隔。所述回退時(shí)間間隔可以是任意時(shí)間間隔，其被測(cè)量以在進(jìn)一步處理之前提供延遲，由此避免在可能同時(shí)嘗試合并功能的節(jié)點(diǎn)之間的沖突。例如，在不同的覆蓋網(wǎng)絡(luò)上的兩個(gè)節(jié)點(diǎn)可能大致同時(shí)地接收彼此的公告，并且同時(shí)嘗試確定是否要合并到彼此的覆蓋網(wǎng)絡(luò)中。因此，有可能發(fā)生擺動(dòng)的(oscillatory)合并行為。為了避免這種可能的沖突，在每個(gè)節(jié)點(diǎn)處使用隨意的回退時(shí)間間隔以便每個(gè)節(jié)點(diǎn)在嘗試合并操作之前等待所選擇的時(shí)間間隔。因此，一個(gè)節(jié)點(diǎn)將有機(jī)會(huì)在另一個(gè)之前執(zhí)行動(dòng)作。當(dāng)合并覆蓋網(wǎng)絡(luò)在大小上接近時(shí)，這種操作防止了擺動(dòng)行為。在一種實(shí)現(xiàn)方式中，處理器302控制定時(shí)器308以測(cè)量回退時(shí)間間隔。在框408，執(zhí)行大小確定以確定第一覆蓋網(wǎng)絡(luò)的大小。例如，處理器302執(zhí)行任何期望的算法來確定第一覆蓋網(wǎng)絡(luò)的大小。在框410，確定所公告的(S卩，第二)覆蓋網(wǎng)絡(luò)是否大于第一覆蓋網(wǎng)絡(luò)。例如，處理器302將第一覆蓋網(wǎng)絡(luò)的大小確定與從所接收的公告獲得的所公告的覆蓋網(wǎng)絡(luò)的大小相比較。如果公告的覆蓋網(wǎng)絡(luò)不大于第一覆蓋網(wǎng)絡(luò)，則所述方法進(jìn)行到框412。如果公告的覆蓋網(wǎng)絡(luò)大于第一覆蓋網(wǎng)絡(luò)，則所述方法進(jìn)行到框414。在框412，確定所公告的覆蓋網(wǎng)絡(luò)與第一覆蓋網(wǎng)絡(luò)在大小上是否實(shí)質(zhì)上相等。處理器302進(jìn)行這種確定。如果公告的覆蓋網(wǎng)絡(luò)與第一覆蓋網(wǎng)絡(luò)在大小上實(shí)質(zhì)上相等，則所述方法進(jìn)行到框416。如果公告的覆蓋網(wǎng)絡(luò)與所述第一覆蓋網(wǎng)絡(luò)在大小上并不實(shí)質(zhì)相等，則所述方法結(jié)束。在框416，確定是否滿足概率標(biāo)準(zhǔn)。在一種實(shí)現(xiàn)方式中，如果第一覆蓋網(wǎng)絡(luò)的大小大致等于公告的覆蓋網(wǎng)絡(luò)的大小，則建立所選擇的概率標(biāo)準(zhǔn)以控制是否發(fā)生合并?？梢越⑷魏芜m當(dāng)?shù)母怕蕵?biāo)準(zhǔn)。處理器302保存所述概率標(biāo)準(zhǔn)，并且進(jìn)行這種確定。如果滿足概率標(biāo)準(zhǔn)，則所述方法進(jìn)行到框414。如果不滿足概率標(biāo)準(zhǔn)，則所述方法結(jié)束。在框414，在公告的網(wǎng)絡(luò)上執(zhí)行自搜索，以確定是否可訪問永久節(jié)點(diǎn)標(biāo)識(shí)符。在一種實(shí)現(xiàn)方式中，處理器302使用在第一覆蓋網(wǎng)絡(luò)中的節(jié)點(diǎn)的永久節(jié)點(diǎn)標(biāo)識(shí)符，并且嘗試在所公告的覆蓋網(wǎng)絡(luò)上訪問那個(gè)節(jié)點(diǎn)。如果在公告的網(wǎng)絡(luò)上可訪問該永久節(jié)點(diǎn)標(biāo)識(shí)符，則將由處理器302來接收所述訪問嘗試。在框418，確定是否可訪問該永久節(jié)點(diǎn)標(biāo)識(shí)符。如果該永久節(jié)點(diǎn)標(biāo)識(shí)符位于所公告的網(wǎng)絡(luò)上，則處理器302將接收到訪問嘗試。如果可訪問該永久節(jié)點(diǎn)標(biāo)識(shí)符，則所述方法結(jié)束。如果不可訪問該永久節(jié)點(diǎn)標(biāo)識(shí)符，則所述方法進(jìn)行到框420。在框420，在第一覆蓋網(wǎng)絡(luò)上發(fā)送離開消息。在一種實(shí)現(xiàn)方式中，處理器302控制收發(fā)機(jī)306來發(fā)送該離開消息。所述離開消息包括標(biāo)志，其表明節(jié)點(diǎn)離開的原因是要與另一個(gè)覆蓋網(wǎng)絡(luò)合并。這個(gè)離開消息作為在較小的覆蓋網(wǎng)絡(luò)中的其它節(jié)點(diǎn)開始加入較大的覆蓋網(wǎng)絡(luò)的觸發(fā)器。這個(gè)過程繼續(xù)，直到兩個(gè)覆蓋網(wǎng)絡(luò)合并。在框422，加入公告的覆蓋網(wǎng)絡(luò)。在一種實(shí)現(xiàn)方式中，處理器302控制收發(fā)機(jī)306 來與發(fā)送所述公告的節(jié)點(diǎn)進(jìn)行通信，使得在第一覆蓋網(wǎng)絡(luò)中的節(jié)點(diǎn)可以加入公告的覆蓋網(wǎng)
在框424，公告所加入的覆蓋網(wǎng)絡(luò)。在一種實(shí)現(xiàn)方式中，處理器302控制收發(fā)機(jī)308 來發(fā)送用于公告新加入的覆蓋網(wǎng)絡(luò)的公告。因此，可以由位于第一覆蓋網(wǎng)絡(luò)中的節(jié)點(diǎn)處的OM裝置來執(zhí)行方法400，以使得所述節(jié)點(diǎn)能夠與第二覆蓋網(wǎng)絡(luò)合并。應(yīng)當(dāng)注意，方法400僅僅是一種實(shí)現(xiàn)方式，并且可以在各種實(shí)現(xiàn)方式中的范圍內(nèi)重新布置或者修改方法400的操作。因此，其它實(shí)現(xiàn)方式是可能的。圖5示出了根據(jù)覆蓋合并系統(tǒng)的用于合并覆蓋網(wǎng)絡(luò)的示例性方法500。為了清楚起見，下面參考在圖3中所示的OM裝置300來說明方法500。例如，OM裝置300位于第一覆蓋網(wǎng)絡(luò)中的第一節(jié)點(diǎn)，并且執(zhí)行下述功能以加入第二覆蓋網(wǎng)絡(luò)。在一種實(shí)現(xiàn)方式中，處理器302執(zhí)行一個(gè)或多個(gè)代碼集，以控制OM裝置300來執(zhí)行下述的功能。在框502，從在第一覆蓋網(wǎng)絡(luò)中的第二節(jié)點(diǎn)接收離開消息。在一種實(shí)現(xiàn)方式中，收發(fā)機(jī)306接收離開消息，并且將其傳送到處理器302。在框504，從第二節(jié)點(diǎn)接收用于公告第二覆蓋網(wǎng)絡(luò)的公告。在一種實(shí)現(xiàn)方式中，收發(fā)機(jī)306接收所述離開消息，并且將其傳送到處理器302。在框506，根據(jù)所接收的公告來確定第二覆蓋網(wǎng)絡(luò)大于第一覆蓋網(wǎng)絡(luò)。例如，因?yàn)榈诙?jié)點(diǎn)離開第一覆蓋網(wǎng)絡(luò)并且現(xiàn)在公告第二覆蓋網(wǎng)絡(luò)，因此確定所述第二節(jié)點(diǎn)確定了第二覆蓋網(wǎng)絡(luò)大于第一覆蓋網(wǎng)絡(luò)，并且加入了第二覆蓋網(wǎng)絡(luò)。處理器302進(jìn)行這個(gè)確定。在框508，在第一覆蓋網(wǎng)絡(luò)上發(fā)送第二離開消息。例如，在第一覆蓋網(wǎng)絡(luò)上的第一節(jié)點(diǎn)發(fā)送第二離開消息，所述第二離開消息包括用于表明離開原因的標(biāo)志。在一種實(shí)現(xiàn)方式中，處理器302產(chǎn)生離開消息，并且控制收發(fā)機(jī)306在第一覆蓋網(wǎng)絡(luò)上發(fā)送該離開消息。在框510，第一節(jié)點(diǎn)利用第二節(jié)點(diǎn)來加入第二覆蓋網(wǎng)絡(luò)。在一種實(shí)現(xiàn)方式中，處理器302控制收發(fā)機(jī)306來與第二節(jié)點(diǎn)進(jìn)行通信，以加入第二覆蓋網(wǎng)絡(luò)。在框512，第一節(jié)點(diǎn)發(fā)送第二覆蓋網(wǎng)絡(luò)的公告。在一種實(shí)現(xiàn)方式中，處理器302控制收發(fā)機(jī)306來發(fā)送用于公告第二覆蓋網(wǎng)絡(luò)的公告。因此，位于第一覆蓋網(wǎng)絡(luò)中的第一節(jié)點(diǎn)處的OM裝置可以執(zhí)行方法500，以使得所述節(jié)點(diǎn)能夠利用第二節(jié)點(diǎn)加入第二覆蓋網(wǎng)絡(luò)。應(yīng)當(dāng)注意，方法500僅僅是一種實(shí)現(xiàn)方式，并且在各種實(shí)現(xiàn)方式的范圍內(nèi)可以重新布置或者修改所述方法500的操作。因此，其它實(shí)現(xiàn)方式是可能的。圖6示出了根據(jù)覆蓋合并系統(tǒng)而構(gòu)造的示例性O(shè)M裝置600。例如，OM裝置600適合于用作在圖3中所示的OM裝置300。在一個(gè)方面，通過至少一個(gè)集成電路來實(shí)現(xiàn)OM裝置600，所述至少一個(gè)集成電路包括被配置來提供本文所述的覆蓋合并系統(tǒng)的方面的一個(gè)或多個(gè)模塊。例如，在一種實(shí)現(xiàn)方式中，每個(gè)模塊包括硬件和/或硬件執(zhí)行軟件。OM裝置600包括第一模塊，其包括用于從第二覆蓋網(wǎng)絡(luò)中的所選擇的節(jié)點(diǎn)接收公告的模塊(602)，所述模塊(60 在一個(gè)方面包括收發(fā)機(jī)306。OM裝置600還包括第二模塊，其包括用于確定第二覆蓋網(wǎng)絡(luò)的大小的模塊(604)，所述模塊(604)在一個(gè)方面包括處理器302。OM裝置600還包括第三模塊，其包括用于如果所述第二覆蓋網(wǎng)絡(luò)的大小大于第一覆蓋網(wǎng)絡(luò)的大小則根據(jù)與第一節(jié)點(diǎn)相關(guān)聯(lián)的永久節(jié)點(diǎn)標(biāo)識(shí)符來在第二覆蓋網(wǎng)絡(luò)上執(zhí)行自搜索的模塊(606)，所述模塊(606)在一個(gè)方面包括處理器302。OM裝置600還包括第四模塊，其包括用于如果所述自搜索確定所述永久節(jié)點(diǎn)標(biāo)識(shí)符不是第二覆蓋網(wǎng)絡(luò)的一部分則加入第二覆蓋網(wǎng)絡(luò)的模塊(608)，所述模塊(608)在一個(gè)方面包括處理器302。圖7示出了根據(jù)覆蓋合并系統(tǒng)而構(gòu)造的示例性O(shè)M裝置700。例如，OM裝置700適合于用作在圖3中所示的OM裝置300。在一個(gè)方面，由至少一個(gè)集成電路來實(shí)現(xiàn)OM裝置 700，所述至少一個(gè)集成電路包括被配置來提供本文所述的覆蓋合并系統(tǒng)的方面的一個(gè)或多個(gè)模塊。例如，在一種實(shí)現(xiàn)方式中，每個(gè)模塊包括硬件和/或硬件執(zhí)行軟件。OM裝置700包括第一模塊，其包括用于從在第一覆蓋網(wǎng)絡(luò)中的第二節(jié)點(diǎn)接收第一離開消息的模塊(702)，所述模塊(70 在一個(gè)方面包括收發(fā)機(jī)306。OM裝置700還包括第二模塊，其包括用于從第二節(jié)點(diǎn)接收第二覆蓋網(wǎng)絡(luò)的第一公告的模塊(704)，所述模塊 (704)在一個(gè)方面包括收發(fā)機(jī)306。OM裝置700還包括第三模塊，其包括用于利用第二節(jié)點(diǎn)加入第二覆蓋網(wǎng)絡(luò)的模塊(706)，所述模塊(706)在一個(gè)方面包括處理器302?？梢允褂迷O(shè)計(jì)來執(zhí)行本文所述功能的通用處理器、數(shù)字信號(hào)處理器(DSP)、專用集成電路(ASIC)、現(xiàn)場(chǎng)可編程門陣列(FPGA)或者其它可編程邏輯器件、分立門或者晶體管邏輯、分立硬件部件或者它們的任何組合來實(shí)現(xiàn)或者執(zhí)行結(jié)合本文公開的方面描述的各種說明性邏輯、邏輯框、模塊和電路。通用處理器可以是微處理器，但是作為替代，所述處理器可以是任何傳統(tǒng)的處理器、控制器、微控制器或者狀態(tài)機(jī)。處理器也可以被實(shí)現(xiàn)為計(jì)算設(shè)備的組合，例如DSP和微處理器的組合、多個(gè)微處理器、與DSP核心相結(jié)合的一個(gè)或多個(gè)微處理器或者任何其它這樣的配置?？梢砸杂布⒁杂商幚砥鲌?zhí)行的軟件模塊或者以兩者的組合來直接地體現(xiàn)結(jié)合本文公開的方面描述的方法或者算法的步驟。軟件模塊可以駐留在RAM存儲(chǔ)器、快閃存儲(chǔ)器、 ROM存儲(chǔ)器、EPROM存儲(chǔ)器、EEPROM存儲(chǔ)器、寄存器、硬盤、可移動(dòng)盤、CD-ROM或者在本領(lǐng)域中已知的任何其它形式的存儲(chǔ)介質(zhì)中。示例性的存儲(chǔ)介質(zhì)耦合到所述處理器，以便所述處理器可以從存儲(chǔ)介質(zhì)讀取信息和向存儲(chǔ)介質(zhì)寫入信息。作為替代，所述存儲(chǔ)介質(zhì)可以集成到處理器。所述處理器和所述存儲(chǔ)介質(zhì)可以駐留在ASIC中。ASIC可以駐留在無線通信設(shè)備中。作為替代，所述處理器和所述存儲(chǔ)介質(zhì)可以作為分立的部件駐留在無線通信設(shè)備中。提供所公開的方面的說明以使得本領(lǐng)域內(nèi)的任何技術(shù)人員能夠?qū)嵤┗蛘呤褂帽景l(fā)明。對(duì)于這些方面的各種修改對(duì)本領(lǐng)域內(nèi)的技術(shù)人員來說是顯而易見的，并且在不偏離本發(fā)明的精神或者范圍的情況下可以將本文定義的一般原理應(yīng)用到其它方面，例如，在即時(shí)消息傳送服務(wù)或者任何一般的無線數(shù)據(jù)通信應(yīng)用中。因此，本發(fā)明不意欲限于本文所示的方面，而是要符合與本文公開的原理和新穎特征一致的最寬范圍。措詞“示例性”在本文中專用于表示“作為示例、實(shí)例或者例示”。本文被描述為“示例性”的任何方面不必然被解釋為相對(duì)于其它方面是優(yōu)選的或者有利的。因此，雖然本文已經(jīng)說明和描述了覆蓋合并系統(tǒng)的多個(gè)方面，但可以理解，在不偏離它們的精神和關(guān)鍵特征的情況下，可以對(duì)于所述方面進(jìn)行各種改變。因此，本文的公開和說明意欲說明而不是限制本發(fā)明的范圍，本發(fā)明的范圍在所附的權(quán)利要求中闡明。
權(quán)利要求
1.一種用于將在第一對(duì)等覆蓋網(wǎng)絡(luò)中的第一節(jié)點(diǎn)與第二對(duì)等覆蓋網(wǎng)絡(luò)進(jìn)行合并的方法，所述方法包括從在所述第二覆蓋網(wǎng)絡(luò)中選擇的節(jié)點(diǎn)接收公告； 確定所述第二覆蓋網(wǎng)絡(luò)的大??；如果所述第二覆蓋網(wǎng)絡(luò)的大小大于所述第一覆蓋網(wǎng)絡(luò)的大小，則根據(jù)與所述第一節(jié)點(diǎn)相關(guān)聯(lián)的永久節(jié)點(diǎn)標(biāo)識(shí)符來在所述第二覆蓋網(wǎng)絡(luò)上執(zhí)行自搜索；以及如果所述自搜索確定所述永久節(jié)點(diǎn)標(biāo)識(shí)符不是所述第二覆蓋網(wǎng)絡(luò)的一部分，則加入所述第二覆蓋網(wǎng)絡(luò)。
2.根據(jù)權(quán)利要求1所述的方法，還包括從受信源獲得所述永久節(jié)點(diǎn)標(biāo)識(shí)符。
3.根據(jù)權(quán)利要求1所述的方法，其中，所述加入步驟包括向在所述第一覆蓋網(wǎng)絡(luò)上的節(jié)點(diǎn)發(fā)送離開消息，其中，所述離開消息包括合并標(biāo)志，用于表明離開的原因；以及覆蓋網(wǎng)絡(luò)名稱，用于識(shí)別要加入的覆蓋網(wǎng)絡(luò)。
4.根據(jù)權(quán)利要求1所述的方法，其中，所述加入步驟包括如果所述第二覆蓋網(wǎng)絡(luò)的大小大致等于所述第一覆蓋網(wǎng)絡(luò)的大小，則根據(jù)概率標(biāo)準(zhǔn)來加入所述第二覆蓋網(wǎng)絡(luò)。
5.根據(jù)權(quán)利要求1所述的方法，還包括在所述執(zhí)行步驟操作之前測(cè)量回退時(shí)間間隔， 以防止擺動(dòng)的合并行為。
6.根據(jù)權(quán)利要求1所述的方法，其中，所述確定步驟包括從所述公告獲得所述第二覆蓋網(wǎng)絡(luò)的大小。
7.根據(jù)權(quán)利要求1所述的方法，其中，所述執(zhí)行步驟包括嘗試在所述第二覆蓋網(wǎng)絡(luò)上訪問所述永久節(jié)點(diǎn)標(biāo)識(shí)符。
8.根據(jù)權(quán)利要求1所述的方法，其中，所述第一節(jié)點(diǎn)是便攜設(shè)備。
9.一種用于將在第一對(duì)等覆蓋網(wǎng)絡(luò)中的第一節(jié)點(diǎn)與第二對(duì)等覆蓋網(wǎng)絡(luò)進(jìn)行合并的裝置，所述裝置包括收發(fā)機(jī)，其用于從在所述第二覆蓋網(wǎng)絡(luò)中選擇的節(jié)點(diǎn)接收公告；以及處理器，其耦合到所述收發(fā)機(jī)并且用于確定所述第二覆蓋網(wǎng)絡(luò)的大??；如果所述第二覆蓋網(wǎng)絡(luò)的大小大于所述第一覆蓋網(wǎng)絡(luò)的大小，則根據(jù)與所述第一節(jié)點(diǎn)相關(guān)聯(lián)的永久節(jié)點(diǎn)標(biāo)識(shí)符來在所述第二覆蓋網(wǎng)絡(luò)上執(zhí)行自搜索；以及如果所述自搜索確定所述永久節(jié)點(diǎn)標(biāo)識(shí)符不是所述第二覆蓋網(wǎng)絡(luò)的一部分，則加入所述第二覆蓋網(wǎng)絡(luò)。
10.根據(jù)權(quán)利要求9所述的裝置，其中，所述處理器還用于從受信源獲得所述永久節(jié)點(diǎn)標(biāo)識(shí)符。
11.根據(jù)權(quán)利要求9所述的裝置，其中，所述處理器還用于向在所述第一覆蓋網(wǎng)絡(luò)上的節(jié)點(diǎn)發(fā)送離開消息，其中，所述離開消息包括合并標(biāo)志，用于表明離開的原因；以及覆蓋網(wǎng)絡(luò)名稱，用于識(shí)別要加入的覆蓋網(wǎng)絡(luò)。
12.根據(jù)權(quán)利要求9所述的裝置，其中，所述處理器還用于如果所述第二覆蓋網(wǎng)絡(luò)的大小大致等于所述第一覆蓋網(wǎng)絡(luò)的大小，則根據(jù)概率標(biāo)準(zhǔn)來加入所述第二覆蓋網(wǎng)絡(luò)。
13.根據(jù)權(quán)利要求9所述的裝置，還包括定時(shí)器，其用于在所述執(zhí)行步驟操作之前測(cè)量回退時(shí)間間隔，以防止擺動(dòng)的合并行為。
14.根據(jù)權(quán)利要求9所述的裝置，其中，所述處理器還用于從所述公告獲得所述第二覆蓋網(wǎng)絡(luò)的大小。
15.根據(jù)權(quán)利要求9所述的裝置，其中，所述處理器還用于通過嘗試在所述第二覆蓋網(wǎng)絡(luò)上訪問所述永久節(jié)點(diǎn)標(biāo)識(shí)符來執(zhí)行所述自搜索。
16.根據(jù)權(quán)利要求9所述的裝置，其中，所述第一節(jié)點(diǎn)是便攜設(shè)備。
17.一種用于將在第一對(duì)等覆蓋網(wǎng)絡(luò)中的第一節(jié)點(diǎn)與第二對(duì)等覆蓋網(wǎng)絡(luò)進(jìn)行合并的裝置，所述裝置包括用于從在所述第二覆蓋網(wǎng)絡(luò)中選擇的節(jié)點(diǎn)接收公告的模塊； 用于確定所述第二覆蓋網(wǎng)絡(luò)的大小的模塊；用于如果所述第二覆蓋網(wǎng)絡(luò)的大小大于所述第一覆蓋網(wǎng)絡(luò)的大小，則根據(jù)與所述第一節(jié)點(diǎn)相關(guān)聯(lián)的永久節(jié)點(diǎn)標(biāo)識(shí)符來在所述第二覆蓋網(wǎng)絡(luò)上執(zhí)行自搜索的模塊；以及用于如果所述自搜索確定所述永久節(jié)點(diǎn)標(biāo)識(shí)符不是所述第二覆蓋網(wǎng)絡(luò)的一部分，則加入所述第二覆蓋網(wǎng)絡(luò)的模塊。
18.根據(jù)權(quán)利要求17所述的裝置，還包括用于從受信源獲得所述永久節(jié)點(diǎn)標(biāo)識(shí)符的模塊。
19.根據(jù)權(quán)利要求17所述的裝置，其中，所述用于加入的模塊包括用于向在所述第一覆蓋網(wǎng)絡(luò)上的節(jié)點(diǎn)發(fā)送離開消息的模塊，其中，所述離開消息包括合并標(biāo)志，用于表明離開的原因；以及覆蓋網(wǎng)絡(luò)名稱，用于識(shí)別要加入的覆蓋網(wǎng)絡(luò)。
20.根據(jù)權(quán)利要求17所述的裝置，其中，所述用于加入的模塊包括用于如果所述第二覆蓋網(wǎng)絡(luò)的大小大致等于所述第一覆蓋網(wǎng)絡(luò)的大小，則根據(jù)概率標(biāo)準(zhǔn)來加入所述第二覆蓋網(wǎng)絡(luò)的模塊。
21.根據(jù)權(quán)利要求17所述的裝置，還包括用于在所述執(zhí)行步驟操作之前測(cè)量回退時(shí)間間隔，以防止擺動(dòng)的合并行為的模塊。
22.根據(jù)權(quán)利要求17所述的裝置，其中，所述用于確定的模塊包括用于從所述公告獲得所述第二覆蓋網(wǎng)絡(luò)的大小的模塊。
23.根據(jù)權(quán)利要求17所述的裝置，其中，所述用于執(zhí)行的模塊包括用于嘗試在所述第二覆蓋網(wǎng)絡(luò)上訪問所述永久節(jié)點(diǎn)標(biāo)識(shí)符的模塊。
24.根據(jù)權(quán)利要求17所述的裝置，其中，所述第一節(jié)點(diǎn)是便攜設(shè)備。
25.一種用于將在第一對(duì)等覆蓋網(wǎng)絡(luò)中的第一節(jié)點(diǎn)與第二對(duì)等覆蓋網(wǎng)絡(luò)進(jìn)行合并的計(jì)算機(jī)程序產(chǎn)品，所述計(jì)算機(jī)程序產(chǎn)品包括計(jì)算機(jī)可讀介質(zhì)，其包含代碼，所述代碼可由處理器執(zhí)行來 從在所述第二覆蓋網(wǎng)絡(luò)中選擇的節(jié)點(diǎn)接收公告； 確定所述第二覆蓋網(wǎng)絡(luò)的大??；如果所述第二覆蓋網(wǎng)絡(luò)的大小大于所述第一覆蓋網(wǎng)絡(luò)的大小，則根據(jù)與所述第一節(jié)點(diǎn)相關(guān)聯(lián)的永久節(jié)點(diǎn)標(biāo)識(shí)符來在所述第二覆蓋網(wǎng)絡(luò)上執(zhí)行自搜索；以及如果所述自搜索確定所述永久節(jié)點(diǎn)標(biāo)識(shí)符不是所述第二覆蓋網(wǎng)絡(luò)的一部分，則加入所述第二覆蓋網(wǎng)絡(luò)。
26.根據(jù)權(quán)利要求25所述的計(jì)算機(jī)可讀介質(zhì)，其中，所述代碼還用于使所述處理器從受信源獲得所述永久節(jié)點(diǎn)標(biāo)識(shí)符。
27.根據(jù)權(quán)利要求25所述的計(jì)算機(jī)可讀介質(zhì)，其中，所述代碼還用于使所述處理器向在所述第一覆蓋網(wǎng)絡(luò)上的節(jié)點(diǎn)發(fā)送離開消息，其中，所述離開消息包括合并標(biāo)志，用于表明離開的原因；以及覆蓋網(wǎng)絡(luò)名稱，用于識(shí)別要加入的覆蓋網(wǎng)絡(luò)。
28.根據(jù)權(quán)利要求25所述的計(jì)算機(jī)可讀介質(zhì)，其中，所述代碼還用于使所述處理器如果所述第二覆蓋網(wǎng)絡(luò)的大小大致等于所述第一覆蓋網(wǎng)絡(luò)的大小，則根據(jù)概率標(biāo)準(zhǔn)來加入所述第二覆蓋網(wǎng)絡(luò)。
29.根據(jù)權(quán)利要求25所述的計(jì)算機(jī)可讀介質(zhì)，其中，所述代碼還用于使所述處理器在所述執(zhí)行步驟操作之前測(cè)量回退時(shí)間間隔，以防止擺動(dòng)的合并行為。
30.根據(jù)權(quán)利要求25所述的計(jì)算機(jī)可讀介質(zhì)，其中，所述代碼還用于使所述處理器從所述公告獲得所述第二覆蓋網(wǎng)絡(luò)的大小。
31.根據(jù)權(quán)利要求25所述的計(jì)算機(jī)可讀介質(zhì)，其中，所述代碼還用于使所述處理器通過嘗試在所述第二覆蓋網(wǎng)絡(luò)上訪問所述永久節(jié)點(diǎn)標(biāo)識(shí)符來執(zhí)行所述自搜索。
32.根據(jù)權(quán)利要求25所述的計(jì)算機(jī)可讀介質(zhì)，其中，所述第一節(jié)點(diǎn)是便攜設(shè)備。
33.一種用于將在第一對(duì)等覆蓋網(wǎng)絡(luò)中的第一節(jié)點(diǎn)與第二對(duì)等覆蓋網(wǎng)絡(luò)進(jìn)行合并的方法，所述方法包括從所述第一覆蓋網(wǎng)絡(luò)中的第二節(jié)點(diǎn)接收第一離開消息；從所述第二節(jié)點(diǎn)接收第二覆蓋網(wǎng)絡(luò)的第一公告；以及利用所述第二節(jié)點(diǎn)來加入所述第二覆蓋網(wǎng)絡(luò)。
34.根據(jù)權(quán)利要求9所述的方法，還包括根據(jù)所述第一公告來確定所述第二覆蓋網(wǎng)絡(luò)大于所述第一覆蓋網(wǎng)絡(luò)。
35.根據(jù)權(quán)利要求9所述的方法，其中，所述加入步驟包括在所述第一覆蓋網(wǎng)絡(luò)上發(fā)送第二離開消息，其中，所述第二離開消息包括合并標(biāo)志，用于表明離開的原因；以及覆蓋網(wǎng)絡(luò)名稱，用于識(shí)別要加入的覆蓋網(wǎng)絡(luò)。
36.根據(jù)權(quán)利要求9所述的方法，還包括從所述第一節(jié)點(diǎn)發(fā)送所述第二覆蓋網(wǎng)絡(luò)的第 ■~ 公告ο
37.根據(jù)權(quán)利要求9所述的方法，其中，所述第一節(jié)點(diǎn)是便攜設(shè)備。
38.一種用于將在第一對(duì)等覆蓋網(wǎng)絡(luò)中的第一節(jié)點(diǎn)與第二對(duì)等覆蓋網(wǎng)絡(luò)進(jìn)行合并的裝置，所述裝置包括收發(fā)機(jī)，其用于從所述第一覆蓋網(wǎng)絡(luò)中的第二節(jié)點(diǎn)接收第一離開消息，并且從所述第二節(jié)點(diǎn)接收第二覆蓋網(wǎng)絡(luò)的第一公告；以及處理器，其耦合到所述收發(fā)機(jī)并且用于利用所述第二節(jié)點(diǎn)來加入所述第二覆蓋網(wǎng)絡(luò)。
39.根據(jù)權(quán)利要求38所述的裝置，其中，所述處理器還用于根據(jù)所述第一公告來確定所述第二覆蓋網(wǎng)絡(luò)大于所述第一覆蓋網(wǎng)絡(luò)。
40.根據(jù)權(quán)利要求38所述的裝置，其中，所述處理器還用于在所述第一覆蓋網(wǎng)絡(luò)上發(fā)送第二離開消息，其中，所述第二離開消息包括合并標(biāo)志，用于表明離開的原因；以及覆蓋網(wǎng)絡(luò)名稱，用于識(shí)別要加入的覆蓋網(wǎng)絡(luò)。
41.根據(jù)權(quán)利要求38所述的裝置，其中，所述處理器還用于從所述第一節(jié)點(diǎn)發(fā)送所述第二覆蓋網(wǎng)絡(luò)的第二公告。
42.根據(jù)權(quán)利要求38所述的裝置，其中，所述第一節(jié)點(diǎn)是便攜設(shè)備。
43.一種用于將在第一對(duì)等覆蓋網(wǎng)絡(luò)中的第一節(jié)點(diǎn)與第二對(duì)等覆蓋網(wǎng)絡(luò)進(jìn)行合并的裝置，所述裝置包括用于從所述第一覆蓋網(wǎng)絡(luò)中的第二節(jié)點(diǎn)接收第一離開消息的模塊；用于從所述第二節(jié)點(diǎn)接收第二覆蓋網(wǎng)絡(luò)的第一公告的模塊；以及用于利用所述第二節(jié)點(diǎn)來加入所述第二覆蓋網(wǎng)絡(luò)的模塊。
44.根據(jù)權(quán)利要求43所述的裝置，還包括用于根據(jù)所述第一公告來確定所述第二覆蓋網(wǎng)絡(luò)大于所述第一覆蓋網(wǎng)絡(luò)的模塊。
45.根據(jù)權(quán)利要求43所述的裝置，其中，所述用于加入的模塊包括用于在所述第一覆蓋網(wǎng)絡(luò)上發(fā)送第二離開消息的模塊，其中，所述第二離開消息包括合并標(biāo)志，用于表明離開的原因；以及覆蓋網(wǎng)絡(luò)名稱，用于識(shí)別要加入的覆蓋網(wǎng)絡(luò)。
46.根據(jù)權(quán)利要求43所述的裝置，還包括用于從所述第一節(jié)點(diǎn)發(fā)送所述第二覆蓋網(wǎng)絡(luò)的第二公告的模塊。
47.根據(jù)權(quán)利要求43所述的裝置，其中，所述第一節(jié)點(diǎn)是便攜設(shè)備。
48.一種用于將在第一對(duì)等覆蓋網(wǎng)絡(luò)中的第一節(jié)點(diǎn)與第二對(duì)等覆蓋網(wǎng)絡(luò)進(jìn)行合并的計(jì)算機(jī)程序產(chǎn)品，所述計(jì)算機(jī)程序產(chǎn)品包括計(jì)算機(jī)可讀介質(zhì)，其包含代碼，所述代碼可由處理器執(zhí)行來從所述第一覆蓋網(wǎng)絡(luò)中的第二節(jié)點(diǎn)接收第一離開消息；從所述第二節(jié)點(diǎn)接收第二覆蓋網(wǎng)絡(luò)的第一公告；以及利用所述第二節(jié)點(diǎn)來加入所述第二覆蓋網(wǎng)絡(luò)。
49.根據(jù)權(quán)利要求48所述的計(jì)算機(jī)可讀介質(zhì)，其中，所述代碼還用于使所述處理器根據(jù)所述第一公告來確定所述第二覆蓋網(wǎng)絡(luò)大于所述第一覆蓋網(wǎng)絡(luò)。
50.根據(jù)權(quán)利要求48所述的計(jì)算機(jī)可讀介質(zhì)，其中，所述代碼還用于使所述處理器在所述第一覆蓋網(wǎng)絡(luò)上發(fā)送第二離開消息，其中，所述第二離開消息包括合并標(biāo)志，用于表明離開的原因；以及覆蓋網(wǎng)絡(luò)名稱，用于識(shí)別要加入的覆蓋網(wǎng)絡(luò)。
51.根據(jù)權(quán)利要求48所述的計(jì)算機(jī)可讀介質(zhì)，其中，所述代碼還用于使所述處理器從所述第一節(jié)點(diǎn)發(fā)送所述第二覆蓋網(wǎng)絡(luò)的第二公告。
52.根據(jù)權(quán)利要求48所述的計(jì)算機(jī)可讀介質(zhì)，其中，所述第一節(jié)點(diǎn)是便攜設(shè)備。
全文摘要
用于合并對(duì)等覆蓋網(wǎng)絡(luò)的方法和裝置。一種方法包括從第二覆蓋網(wǎng)絡(luò)接收公告；確定所述第二覆蓋網(wǎng)絡(luò)的大小；如果所述第二覆蓋網(wǎng)絡(luò)的大小大于所述第一覆蓋網(wǎng)絡(luò)的大小，則根據(jù)永久節(jié)點(diǎn)標(biāo)識(shí)符來在所述第二覆蓋網(wǎng)絡(luò)上執(zhí)行自搜索；并且如果所述永久節(jié)點(diǎn)標(biāo)識(shí)符不是所述第二覆蓋網(wǎng)絡(luò)的一部分，則加入所述第二覆蓋網(wǎng)絡(luò)。一種裝置包括收發(fā)機(jī)，用于從第二覆蓋網(wǎng)絡(luò)接收公告；以及處理器，其耦合到所述收發(fā)機(jī)以確定所述第二覆蓋網(wǎng)絡(luò)的大?。桓鶕?jù)永久節(jié)點(diǎn)標(biāo)識(shí)符來在所述第二覆蓋網(wǎng)絡(luò)上執(zhí)行自搜索；并且如果所述永久節(jié)點(diǎn)標(biāo)識(shí)符不是所述第二覆蓋網(wǎng)絡(luò)的一部分，則加入所述第二覆蓋網(wǎng)絡(luò)。
文檔編號(hào)H04L29/08GK102349280SQ201080011039
公開日2012年2月8日 申請(qǐng)日期2010年3月11日 優(yōu)先權(quán)日2009年3月11日
發(fā)明者L·R·東代蒂, R·S·賈亞拉姆, S·M·達(dá)斯, V·納拉亞南 申請(qǐng)人:高通股份有限公司