用于發(fā)現(xiàn)對(duì)等覆蓋網(wǎng)絡(luò)的方法和裝置的制造方法
【專利說(shuō)明】用于發(fā)現(xiàn)對(duì)等覆蓋網(wǎng)絡(luò)的方法和裝置
[0001]本申請(qǐng)是發(fā)明名稱為“用于發(fā)現(xiàn)對(duì)等覆蓋網(wǎng)絡(luò)的方法和裝置”和申請(qǐng)?zhí)枮?01080010963.X (PCT/US2010/027053)的中國(guó)專利申請(qǐng)的分案申請(qǐng)。
[0002]基于35U.S.C.§.119要求優(yōu)先權(quán)
[0003]本專利申請(qǐng)要求于2009年3月11日遞交的、名稱為“Methods and Apparatus forCreat1n, Advertisement and Discovery of Peer To Peer Overlay Networks，，的臨時(shí)申請(qǐng)N0.61/159，387的優(yōu)先權(quán)，該臨時(shí)申請(qǐng)被轉(zhuǎn)讓給本申請(qǐng)的受讓人，故以引用方式將其明確地并入本文。
[0004]本專利申請(qǐng)還要求于2009年6月8日遞交的、名稱為“Methods and Apparatusfor Creat1n, Advertisement and Discovery of Peer To Peer Overlay Networks，，的臨時(shí)申請(qǐng)N0.61/185，110的優(yōu)先權(quán)，該臨時(shí)申請(qǐng)被轉(zhuǎn)讓給本申請(qǐng)的受讓人，故以引用方式將其明確地并入本文。
技術(shù)領(lǐng)域
[0005]本申請(qǐng)一般地涉及覆蓋網(wǎng)絡(luò)的操作，并且更具體地，涉及用于建立、公告和發(fā)現(xiàn)對(duì)等覆蓋網(wǎng)絡(luò)的方法和裝置。
【背景技術(shù)】
[0006]在稱為“對(duì)等”覆蓋網(wǎng)絡(luò)的網(wǎng)絡(luò)中，成員節(jié)點(diǎn)在沒(méi)有基于服務(wù)器的基礎(chǔ)結(jié)構(gòu)的情況下獲取服務(wù)。在對(duì)等覆蓋網(wǎng)絡(luò)中，對(duì)等節(jié)點(diǎn)相互協(xié)作，從而既提供服務(wù)又維護(hù)網(wǎng)絡(luò)?？梢栽谝粋€(gè)或多個(gè)基礎(chǔ)網(wǎng)絡(luò)(例如利用網(wǎng)際協(xié)議(IP)的網(wǎng)絡(luò))之上構(gòu)建對(duì)等覆蓋網(wǎng)絡(luò)。
[0007]通常在對(duì)于多個(gè)節(jié)點(diǎn)公共的介質(zhì)(諸如因特網(wǎng))上進(jìn)行覆蓋公告后構(gòu)成覆蓋網(wǎng)絡(luò)。但是，可能不總是存在用于將覆蓋公告者和對(duì)加入覆蓋網(wǎng)絡(luò)感興趣的節(jié)點(diǎn)聯(lián)合在一起的、對(duì)于因特網(wǎng)的接入。這種情況可能存在問(wèn)題，因?yàn)榧词箍赡懿荒塬@得因特網(wǎng)接入，仍然可能需要公告和構(gòu)成覆蓋網(wǎng)絡(luò)。例如，兩個(gè)節(jié)點(diǎn)可能單獨(dú)地使用鏈路本地廣播來(lái)嘗試建立覆蓋網(wǎng)絡(luò)。但是，這會(huì)導(dǎo)致第一組節(jié)點(diǎn)加入由節(jié)點(diǎn)之一公告的第一覆蓋網(wǎng)絡(luò)，第二組節(jié)點(diǎn)加入由另一個(gè)節(jié)點(diǎn)公告的第二覆蓋網(wǎng)絡(luò)。這導(dǎo)致同時(shí)的覆蓋網(wǎng)絡(luò)建立，其會(huì)導(dǎo)致連接孤島。如果節(jié)點(diǎn)用來(lái)公告覆蓋網(wǎng)絡(luò)的接口不同，這種情況也會(huì)發(fā)生。
[0008]即使因特網(wǎng)可用，節(jié)點(diǎn)也可能難于加入被公告的覆蓋網(wǎng)絡(luò)。例如，已經(jīng)決定加入覆蓋網(wǎng)絡(luò)的節(jié)點(diǎn)需要知道如何到達(dá)控制加入過(guò)程的引導(dǎo)對(duì)等點(diǎn)。通常，要求引導(dǎo)對(duì)等點(diǎn)具有全局可路由的地址，并且節(jié)點(diǎn)可能難于到達(dá)這些引導(dǎo)對(duì)等點(diǎn)。
[0009]因此，存在與覆蓋網(wǎng)絡(luò)建立、公告和發(fā)現(xiàn)相關(guān)聯(lián)的兩個(gè)難題。第一個(gè)難題是如何減少會(huì)引起連接孤島的同時(shí)覆蓋建立的機(jī)會(huì)。第二個(gè)難題是使得加入覆蓋網(wǎng)絡(luò)更普遍和有益，并且為了這樣，需要簡(jiǎn)化引導(dǎo)對(duì)等點(diǎn)的可到達(dá)性。
[0010]用于解決覆蓋網(wǎng)絡(luò)發(fā)現(xiàn)問(wèn)題的一種方式使用域名服務(wù)(DNS)基礎(chǔ)結(jié)構(gòu)來(lái)公告覆蓋網(wǎng)絡(luò)。例如，每個(gè)節(jié)點(diǎn)使用動(dòng)態(tài)的類DNS的基礎(chǔ)結(jié)構(gòu)來(lái)公告覆蓋網(wǎng)絡(luò)。不幸的是，這種技術(shù)低效，并且使得節(jié)點(diǎn)難于發(fā)現(xiàn)和加入特定的覆蓋網(wǎng)絡(luò)。例如，這種方式不解決同時(shí)覆蓋網(wǎng)絡(luò)建立的問(wèn)題，因?yàn)槠浼俣偸强梢垣@得因特網(wǎng)接入來(lái)公告或者發(fā)現(xiàn)覆蓋。而且，由于實(shí)現(xiàn)在DNS基礎(chǔ)結(jié)構(gòu)上的搜索不可調(diào)整，發(fā)現(xiàn)是更嚴(yán)重的問(wèn)題。
[0011]因此，期望具有一種簡(jiǎn)單的經(jīng)濟(jì)合算的機(jī)制，其用于促成對(duì)等覆蓋網(wǎng)絡(luò)的建立、公告和發(fā)現(xiàn)。

【發(fā)明內(nèi)容】

[0012]在一個(gè)或多個(gè)方面中，提供了一種包括方法和裝置的通用發(fā)現(xiàn)系統(tǒng)，其促成了對(duì)等覆蓋網(wǎng)絡(luò)的建立、公告和發(fā)現(xiàn)。在通用發(fā)現(xiàn)系統(tǒng)的各種實(shí)現(xiàn)方式中，所有節(jié)點(diǎn)嘗試變?yōu)榭苫诳山尤氲耐ㄐ沤橘|(zhì)而識(shí)別的覆蓋網(wǎng)絡(luò)的一部分。而且，每個(gè)節(jié)點(diǎn)總是嘗試變?yōu)橥ㄓ酶采w網(wǎng)絡(luò)的一部分。一旦變?yōu)橥ㄓ酶采w網(wǎng)絡(luò)的一部分，所發(fā)布的覆蓋網(wǎng)絡(luò)公告使用統(tǒng)一節(jié)點(diǎn)定位符(UNL)來(lái)促成到引導(dǎo)對(duì)等點(diǎn)的容易連接。
[0013]在一個(gè)方面，提供了一種用于操作節(jié)點(diǎn)以發(fā)現(xiàn)對(duì)等覆蓋網(wǎng)絡(luò)的方法。所述方法包括:檢測(cè)允許所述節(jié)點(diǎn)與其它節(jié)點(diǎn)進(jìn)行通信的一個(gè)或多個(gè)通信鏈路；確定可使用至少一個(gè)通信鏈路來(lái)接入通用覆蓋網(wǎng)絡(luò)；從所述至少一個(gè)通信鏈路中選擇被選擇的通信鏈路；以及使用所述被選擇的通信鏈路來(lái)加入所述通用覆蓋網(wǎng)絡(luò)。
[0014]在一個(gè)方面，提供了一種用于發(fā)現(xiàn)對(duì)等覆蓋網(wǎng)絡(luò)的裝置。所述裝置包括:收發(fā)機(jī)，其被配置來(lái)檢測(cè)允許所述節(jié)點(diǎn)與其它節(jié)點(diǎn)進(jìn)行通信的一個(gè)或多個(gè)通信鏈路；以及處理器，其被配置來(lái)確定可使用至少一個(gè)通信鏈路來(lái)接入通用覆蓋網(wǎng)絡(luò)，從所述至少一個(gè)通信鏈路中選擇被選擇的通信鏈路，以及使用所述被選擇的通信鏈路來(lái)加入所述通用覆蓋網(wǎng)絡(luò)。
[0015]在一個(gè)方面，提供了一種用于發(fā)現(xiàn)對(duì)等覆蓋網(wǎng)絡(luò)的裝置。所述裝置包括:用于檢測(cè)允許所述節(jié)點(diǎn)與其它節(jié)點(diǎn)進(jìn)行通信的一個(gè)或多個(gè)通信鏈路的模塊；用于確定可使用至少一個(gè)通信鏈路來(lái)接入通用覆蓋網(wǎng)絡(luò)的模塊；用于從所述至少一個(gè)通信鏈路中選擇被選擇的通信鏈路的模塊；以及，用于使用所述被選擇的通信鏈路來(lái)加入所述通用覆蓋網(wǎng)絡(luò)的模塊。
[0016]在一個(gè)方面，提供了一種用于發(fā)現(xiàn)對(duì)等覆蓋網(wǎng)絡(luò)的計(jì)算機(jī)程序產(chǎn)品。所述計(jì)算機(jī)程序產(chǎn)品包括計(jì)算機(jī)可讀介質(zhì)，其包含代碼，所述代碼可被處理器執(zhí)行來(lái):檢測(cè)允許所述節(jié)點(diǎn)與其它節(jié)點(diǎn)進(jìn)行通信的一個(gè)或多個(gè)通信鏈路；確定可使用至少一個(gè)通信鏈路來(lái)接入通用覆蓋網(wǎng)絡(luò)；從所述至少一個(gè)通信鏈路中選擇被選擇的通信鏈路；以及使用所述被選擇的通信鏈路來(lái)加入所述通用覆蓋網(wǎng)絡(luò)。
[0017]在閱讀了所給出的附圖簡(jiǎn)要說(shuō)明、說(shuō)明書(shū)和權(quán)利要求后，其它方面將變得顯而易見(jiàn)。
【附圖說(shuō)明】
[0018]通過(guò)參考下面結(jié)合附圖進(jìn)行的說(shuō)明，本文描述的上述方面將變得顯而易見(jiàn)，其中:
[0019]圖1示出了包括示例性通用發(fā)現(xiàn)系統(tǒng)的網(wǎng)絡(luò)；
[0020]圖2示出了根據(jù)所述通用發(fā)現(xiàn)系統(tǒng)的、在節(jié)點(diǎn)處使用的示例性發(fā)現(xiàn)裝置；
[0021]圖3示出了根據(jù)所述通用發(fā)現(xiàn)系統(tǒng)而使用的示例性公告；
[0022]圖4示出了根據(jù)所述通用發(fā)現(xiàn)系統(tǒng)而使用的示例性覆蓋數(shù)據(jù)庫(kù)；
[0023]圖5示出了根據(jù)所述通用發(fā)現(xiàn)系統(tǒng)的、用于操作在節(jié)點(diǎn)處的發(fā)現(xiàn)裝置的示例性方法;
[0024]圖6示出了根據(jù)所述通用發(fā)現(xiàn)系統(tǒng)的、用于操作在節(jié)點(diǎn)處的發(fā)現(xiàn)裝置的示例性方法;
[0025]圖7示出了根據(jù)所述通用發(fā)現(xiàn)系統(tǒng)的、用于操作在節(jié)點(diǎn)處的發(fā)現(xiàn)裝置的示例性方法;
[0026]圖8示出了說(shuō)明通用發(fā)現(xiàn)系統(tǒng)的示例性操作的圖；
[0027]圖9示出了根據(jù)所述通用發(fā)現(xiàn)系統(tǒng)的、用于操作在節(jié)點(diǎn)處的發(fā)現(xiàn)裝置的示例性方法；以及
[0028]圖10示出了根據(jù)所述通用發(fā)現(xiàn)系統(tǒng)的、用于在節(jié)點(diǎn)處使用的示例性發(fā)現(xiàn)裝置。
【具體實(shí)施方式】
[0029]下面的說(shuō)明描述了通用發(fā)現(xiàn)系統(tǒng)的多個(gè)方面，所述通用發(fā)現(xiàn)系統(tǒng)用于促成對(duì)等覆蓋網(wǎng)絡(luò)的建立、公告和發(fā)現(xiàn)。
[0030]圖1示出了包括示例性通用發(fā)現(xiàn)系統(tǒng)的網(wǎng)絡(luò)100。網(wǎng)絡(luò)100包括基礎(chǔ)網(wǎng)絡(luò)102，其在一種實(shí)現(xiàn)方式中包括網(wǎng)際協(xié)議網(wǎng)絡(luò)。雖然基礎(chǔ)網(wǎng)絡(luò)102被示出為單個(gè)實(shí)體，但是所述基礎(chǔ)網(wǎng)絡(luò)可以包括任何數(shù)量和/或類型的網(wǎng)絡(luò)，諸如WAN、LAN、無(wú)線網(wǎng)絡(luò)或者任何其它類型的網(wǎng)絡(luò)。
[0031]根據(jù)通用發(fā)現(xiàn)系統(tǒng)的方面，提供了用于在在圖1中所示的全部或者任意節(jié)點(diǎn)處使用的發(fā)現(xiàn)裝置(DA)。例如，DA在網(wǎng)絡(luò)100的所選擇的節(jié)點(diǎn)處被示出，并且用于提供本文所述的通用發(fā)現(xiàn)系統(tǒng)的功能。
[0032]連接的通用覆蓋網(wǎng)絡(luò)
[0033]基礎(chǔ)網(wǎng)絡(luò)102包括“連接的通用覆蓋網(wǎng)絡(luò)” 104。連接的通用覆蓋網(wǎng)絡(luò)104被定義為由因特網(wǎng)連接的設(shè)備建立的單個(gè)通用覆蓋網(wǎng)絡(luò)。連接的通用覆蓋網(wǎng)絡(luò)104包括基礎(chǔ)網(wǎng)絡(luò)102的節(jié)點(diǎn)的子集，它們被分配對(duì)應(yīng)的覆蓋節(jié)點(diǎn)標(biāo)識(shí)符。例如，連接的通用覆蓋網(wǎng)絡(luò)初始包括節(jié)點(diǎn)50、60、80和95。節(jié)點(diǎn)使用基礎(chǔ)網(wǎng)絡(luò)102的服務(wù)來(lái)彼此通信。例如，連接的通用覆蓋網(wǎng)絡(luò)104的節(jié)點(diǎn)通過(guò)由基礎(chǔ)網(wǎng)絡(luò)102提供的通信鏈路而連接，以構(gòu)成期望的路由路徑。也應(yīng)當(dāng)注意，連接的通用覆蓋網(wǎng)絡(luò)104可以具有使用任何路由配置的任何拓?fù)浠蛘呒軜?gòu)，并且不限于在圖1中所示的配置。
[0034]斷開(kāi)的通用覆蓋網(wǎng)絡(luò)
[0035]網(wǎng)絡(luò)100還包括“斷開(kāi)的通用覆蓋網(wǎng)絡(luò)” 106。斷開(kāi)的通用覆蓋網(wǎng)絡(luò)106被定義為由非因特網(wǎng)連接的設(shè)備建立的單個(gè)通用覆蓋網(wǎng)絡(luò)。例如，斷開(kāi)的通用覆蓋網(wǎng)絡(luò)初始包括節(jié)點(diǎn)4、6、8和10。斷開(kāi)的通用覆蓋網(wǎng)絡(luò)106的節(jié)點(diǎn)在不使用基礎(chǔ)網(wǎng)絡(luò)的服務(wù)的情況下彼此通信。例如，節(jié)點(diǎn)使用任何適當(dāng)?shù)膫鬏敿夹g(shù)(諸如WiFi技術(shù))來(lái)彼此通信。當(dāng)一個(gè)節(jié)點(diǎn)初始公告斷開(kāi)的覆蓋網(wǎng)絡(luò)106并且每個(gè)其它的節(jié)點(diǎn)逐漸地加入時(shí)，所述節(jié)點(diǎn)構(gòu)成斷開(kāi)的覆蓋網(wǎng)絡(luò)106。應(yīng)當(dāng)注意，斷開(kāi)的通用覆蓋網(wǎng)絡(luò)106不限于使用WiFi技術(shù)，并且可以使用任何其它類型的通信技術(shù)。而且，通用發(fā)現(xiàn)系統(tǒng)適合于用于任何數(shù)量和/或類型的斷開(kāi)的覆蓋網(wǎng)絡(luò)。也應(yīng)當(dāng)注意，斷開(kāi)的通用覆蓋網(wǎng)絡(luò)106可以具有使能任何路由配置的任何拓?fù)浠蛘呒軜?gòu)，并且不限于在圖1中所示的配置。
[0036]發(fā)現(xiàn)裝置
[0037]DA在節(jié)點(diǎn)處工作以提供根據(jù)本文所述的通用發(fā)現(xiàn)系統(tǒng)的下面的功能。
[0038]1.維護(hù)與在特定節(jié)點(diǎn)處可用的通信接口相關(guān)聯(lián)的覆蓋網(wǎng)絡(luò)的數(shù)據(jù)庫(kù)。
[0039]2.在通電或者在工作期間的任何時(shí)間確定可用的通信鏈路。
[0040]3.根據(jù)可用的通信鏈路來(lái)選擇要加入的覆蓋網(wǎng)絡(luò)。
[0041]4.如果可能的話，加入連接的通用覆蓋網(wǎng)絡(luò)。
[0042]5.如果可能的話，加入斷開(kāi)的通用覆蓋網(wǎng)絡(luò)。
[0043]6.在加入通用的連接或者斷開(kāi)的覆蓋網(wǎng)絡(luò)后，公告并發(fā)現(xiàn)任何覆蓋網(wǎng)絡(luò)，以便使用UNL來(lái)訪問(wèn)引導(dǎo)對(duì)等點(diǎn)。
[0044]示例性操作
[0045]在通用發(fā)現(xiàn)系統(tǒng)的工作期間，每個(gè)節(jié)點(diǎn)嘗試基于該節(jié)點(diǎn)可用的通信介質(zhì)(或者“鏈路”)而變?yōu)橐粋€(gè)或多個(gè)覆蓋網(wǎng)絡(luò)的一部分。例如，節(jié)點(diǎn)包括一個(gè)或多個(gè)通信接口，其允