[發(fā)明專(zhuān)利]用于發(fā)現(xiàn)對(duì)等覆蓋網(wǎng)絡(luò)的方法和裝置

有效

• 申請(qǐng)?zhí)枺?/td>: 200980122688.8
• 申請(qǐng)日: 2009-06-17
• 公開(kāi)（公告）號(hào): CN102067525A
• 公開(kāi)（公告）日: 2011-05-18
• 發(fā)明（設(shè)計(jì)）人: V·納拉亞南;R·S·賈亞拉姆;L·R·東代蒂;E·T·L·哈迪
• 申請(qǐng)（專(zhuān)利權(quán)）人: 高通股份有限公司
• 主分類(lèi)號(hào): H04L12/46
• 分類(lèi)號(hào): H04L12/46;H04L12/56;H04L29/06
• 代理公司: 永新專(zhuān)利商標(biāo)代理有限公司 72002
• 代理人: 劉瑜;王英

按照35U.S.C.§119的優(yōu)先權(quán)要求

本專(zhuān)利申請(qǐng)要求2008年6月17日提交的、題目為“Methods?andApparatus?for?Discovering?Overlay?Networks”的臨時(shí)申請(qǐng)No.61/073,325的優(yōu)先權(quán)，后者已被轉(zhuǎn)讓給本申請(qǐng)的受讓人，并且通過(guò)引用將其明確并入本文中。

技術(shù)領(lǐng)域

本申請(qǐng)總體上涉及覆蓋網(wǎng)絡(luò)(overlay?network)的操作，并且更具體地，涉及用于發(fā)現(xiàn)對(duì)等(peer-to-peer)覆蓋網(wǎng)絡(luò)的方法和裝置。

背景技術(shù)

成員節(jié)點(diǎn)在缺少基于服務(wù)器的基礎(chǔ)設(shè)施的情況下獲得服務(wù)，這樣的網(wǎng)絡(luò)在本文中被稱(chēng)為“對(duì)等”覆蓋網(wǎng)絡(luò)。在對(duì)等覆蓋中，對(duì)等節(jié)點(diǎn)(peer?node)互相合作，均用來(lái)提供服務(wù)并且維護(hù)網(wǎng)絡(luò)?？梢栽谥T如使用網(wǎng)際協(xié)議(IP)的網(wǎng)絡(luò)這樣的基礎(chǔ)網(wǎng)絡(luò)(underlying?network)之上構(gòu)建對(duì)等覆蓋網(wǎng)絡(luò)。

對(duì)于加入對(duì)等覆蓋網(wǎng)絡(luò)的節(jié)點(diǎn)來(lái)說(shuō)，它必須發(fā)現(xiàn)現(xiàn)存的覆蓋網(wǎng)絡(luò)的名稱(chēng)以及與這些覆蓋網(wǎng)絡(luò)相關(guān)的元數(shù)據(jù)。典型地，元數(shù)據(jù)包括“引導(dǎo)者(introducer)”節(jié)點(diǎn)(其能夠幫助正進(jìn)行加入的節(jié)點(diǎn)加入特定的覆蓋網(wǎng)絡(luò))的IP地址。

有幾種傳統(tǒng)方法用來(lái)解決覆蓋網(wǎng)絡(luò)發(fā)現(xiàn)問(wèn)題。節(jié)點(diǎn)可以使用像網(wǎng)頁(yè)搜索這樣的帶外機(jī)制找到可用覆蓋網(wǎng)絡(luò)的名稱(chēng)。接下來(lái)，節(jié)點(diǎn)可以使用域名服務(wù)(DNS)對(duì)任何所發(fā)現(xiàn)的覆蓋網(wǎng)絡(luò)名稱(chēng)進(jìn)行解析，以找到引導(dǎo)者節(jié)點(diǎn)的網(wǎng)際協(xié)議(IP)地址。在第二種方法中，使用公知的超級(jí)覆蓋網(wǎng)絡(luò)。任何想要發(fā)現(xiàn)其它覆蓋網(wǎng)絡(luò)的節(jié)點(diǎn)加入超級(jí)覆蓋網(wǎng)絡(luò)，并且向超級(jí)覆蓋網(wǎng)絡(luò)中的節(jié)點(diǎn)查詢(xún)關(guān)于其它覆蓋網(wǎng)絡(luò)的信息。然而，這些技術(shù)是效率低的，并且使節(jié)點(diǎn)很難發(fā)現(xiàn)并且加入特定的覆蓋網(wǎng)絡(luò)。

因此，期望有一種簡(jiǎn)單的、有成本效益的機(jī)制，其用于允許節(jié)點(diǎn)發(fā)現(xiàn)對(duì)等覆蓋網(wǎng)絡(luò)。

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

在一個(gè)或多個(gè)方面中，提供了包含方法和裝置的對(duì)等覆蓋網(wǎng)絡(luò)發(fā)現(xiàn)系統(tǒng)，其用于允許節(jié)點(diǎn)發(fā)現(xiàn)對(duì)等覆蓋網(wǎng)絡(luò)。在各種方案中，該系統(tǒng)用于允許節(jié)點(diǎn)使用諸如IP組播這樣的局域傳輸機(jī)制來(lái)發(fā)現(xiàn)由該局域中的其它節(jié)點(diǎn)收集的與覆蓋網(wǎng)絡(luò)相關(guān)的信息。隨后，該節(jié)點(diǎn)可以使用該信息來(lái)加入特定的覆蓋網(wǎng)絡(luò)。

在一個(gè)方案中，提供了一種用于對(duì)節(jié)點(diǎn)進(jìn)行操作以發(fā)現(xiàn)覆蓋網(wǎng)絡(luò)的方法。該方法包括：接收要求發(fā)現(xiàn)關(guān)于感興趣的覆蓋網(wǎng)絡(luò)的信息的請(qǐng)求，生成包括與感興趣的覆蓋網(wǎng)絡(luò)相關(guān)的至少一個(gè)參數(shù)的搜索查詢(xún)，以及將搜索查詢(xún)發(fā)送到局域網(wǎng)上的節(jié)點(diǎn)。

在一個(gè)方案中，提供了一種用于發(fā)現(xiàn)覆蓋網(wǎng)絡(luò)的裝置。該裝置包括：接收單元，用于接收要求發(fā)現(xiàn)關(guān)于感興趣的覆蓋網(wǎng)絡(luò)的信息的請(qǐng)求；生成單元，用于生成包括與感興趣的覆蓋網(wǎng)絡(luò)相關(guān)的至少一個(gè)參數(shù)的搜索查詢(xún)：以及發(fā)送單元，用于將搜索查詢(xún)發(fā)送到局域網(wǎng)上的節(jié)點(diǎn)。

在一個(gè)方案中，提供了一種用于發(fā)現(xiàn)覆蓋網(wǎng)絡(luò)的裝置。該裝置包括：處理器，用于接收要求發(fā)現(xiàn)關(guān)于感興趣的覆蓋網(wǎng)絡(luò)的信息的請(qǐng)求，并且生成包括與感興趣的覆蓋網(wǎng)絡(luò)相關(guān)的至少一個(gè)參數(shù)的搜索查詢(xún)；以及收發(fā)機(jī)，用于將搜索查詢(xún)發(fā)送到局域網(wǎng)上的節(jié)點(diǎn)。

在一個(gè)方案中，提供了一種用于發(fā)現(xiàn)覆蓋網(wǎng)絡(luò)的計(jì)算機(jī)程序產(chǎn)品。該計(jì)算機(jī)程序產(chǎn)品包括包含代碼的計(jì)算機(jī)可讀介質(zhì)，這些代碼可執(zhí)行以用于：接收要求發(fā)現(xiàn)關(guān)于感興趣的覆蓋網(wǎng)絡(luò)的信息的請(qǐng)求，生成包括與感興趣的覆蓋網(wǎng)絡(luò)相關(guān)的至少一個(gè)參數(shù)的搜索查詢(xún)，以及將搜索查詢(xún)發(fā)送到局域網(wǎng)上的節(jié)點(diǎn)。

在一個(gè)方案中，提供了一種用于對(duì)節(jié)點(diǎn)進(jìn)行操作以發(fā)現(xiàn)覆蓋網(wǎng)絡(luò)的方法。該方法包括：維持與一個(gè)或多個(gè)已知的覆蓋網(wǎng)絡(luò)相關(guān)的元數(shù)據(jù)的覆蓋數(shù)據(jù)庫(kù)，獲得包括與感興趣的覆蓋網(wǎng)絡(luò)相關(guān)的至少一個(gè)參數(shù)的搜索查詢(xún)，基于該至少一個(gè)參數(shù)從覆蓋數(shù)據(jù)庫(kù)中確定一個(gè)或多個(gè)所選擇的覆蓋網(wǎng)絡(luò)，以及響應(yīng)于搜索查詢(xún)，發(fā)送與一個(gè)或多個(gè)所選擇的覆蓋網(wǎng)絡(luò)相關(guān)的元數(shù)據(jù)。

在一個(gè)方案中，提供了一種用于發(fā)現(xiàn)覆蓋網(wǎng)絡(luò)的裝置。該裝置包括：維持單元，用于維持與一個(gè)或多個(gè)已知的覆蓋網(wǎng)絡(luò)相關(guān)的元數(shù)據(jù)的覆蓋數(shù)據(jù)庫(kù)；獲得單元，用于獲得包括與感興趣的覆蓋網(wǎng)絡(luò)相關(guān)的至少一個(gè)參數(shù)的搜索查詢(xún)；確定單元，用于基于該至少一個(gè)參數(shù)從覆蓋數(shù)據(jù)庫(kù)中確定一個(gè)或多個(gè)所選擇的覆蓋網(wǎng)絡(luò)；以及發(fā)送單元，用于響應(yīng)于搜索查詢(xún)而發(fā)送與一個(gè)或多個(gè)所選擇的覆蓋網(wǎng)絡(luò)相關(guān)的元數(shù)據(jù)。

在一個(gè)方案中，提供了一種用于發(fā)現(xiàn)覆蓋網(wǎng)絡(luò)的裝置。該裝置包括：存儲(chǔ)器，其包括與一個(gè)或多個(gè)已知的覆蓋網(wǎng)絡(luò)相關(guān)的元數(shù)據(jù)的覆蓋數(shù)據(jù)庫(kù)；以及處理器，其耦合到存儲(chǔ)器，并且用于獲得包括與感興趣的覆蓋網(wǎng)絡(luò)相關(guān)的至少一個(gè)參數(shù)的搜索查詢(xún)，基于該至少一個(gè)參數(shù)從覆蓋數(shù)據(jù)庫(kù)中確定一個(gè)或多個(gè)所選擇的覆蓋網(wǎng)絡(luò)，以及響應(yīng)于搜索查詢(xún)，發(fā)送與一個(gè)或多個(gè)所選擇的覆蓋網(wǎng)絡(luò)相關(guān)的元數(shù)據(jù)。