TWI392397B - 用於發現對等覆蓋網路的方法和裝置 - Google Patents

Description

用於發現對等覆蓋網路的方法和裝置 按照專利法規定的優先權要求

本專利申請案請求2008年6月17日提交的、名稱為「Methods and Apparatus for Discovering Overlay Networks」的臨時申請No.61/073,325的優先權，後者已被轉讓給本申請的受讓人，並且藉由引用將其明確併入本文中。

本申請總體上涉及覆蓋網路(overlay network)的操作，並且更具體地，涉及用於發現對等(peer-to-peer)覆蓋網路的方法和裝置。

成員節點在無基於伺服器的基礎設施的情況下獲得服務，這樣的網路在本文中被稱為「對等」覆蓋網路。在對等覆蓋中，對等節點(peer node)互相合作，均用來提供服務並且維護網路。可以在諸如使用網際協定(IP)的網路這樣的基本網路(underlying network)之上構建對等覆蓋網路。

對於加入對等覆蓋網路的節點來說，它必須發現現存的覆蓋網路的名稱以及與這些覆蓋網路相關的元資料。典型地，元資料包括「引導者(introducer)」節點(其能夠幫助正進行加入的節點加入特定的覆蓋網路)的IP位址。

有幾種傳統方法用來解決覆蓋網路發現問題。節點可以使用像網頁搜索這樣的帶外機制找到可用覆蓋網路的名稱。接下來，節點可以使用功能變數名稱服務(DNS)對任何所發現的覆蓋網路名稱進行解析，以找到引導者節點的網際協定(IP)位址。在第二種方法中，使用習知的超級覆蓋網路。任何想要發現其他覆蓋網路的節點加入超級覆蓋網路，並且向超級覆蓋網路中的節點查詢關於其他覆蓋網路的資訊。然而，這些技術是低效率的，並且很難發現節點並且加入特定的覆蓋網路。

因此，期望有一種簡單的、有成本效益的機制，其用於允許節點發現對等覆蓋網路。

在一或多個態樣中，提供了包含方法和裝置的對等覆蓋網路發現系統，其用於允許節點發現對等覆蓋網路。在各種態樣中，該系統用於允許節點使用諸如IP多播這樣的局域傳輸機制來發現由該局域中的其他節點收集的與覆蓋網路相關的資訊。隨後，該節點可以使用該資訊來加入特定的覆蓋網路。

在一個態樣中，提供了一種用於操作節點以發現覆蓋網路的方法。該方法包括：接收要求發現關於感興趣的覆蓋網路的資訊的請求，產生包括與感興趣的覆蓋網路相關的至少一個參數的搜索查詢，以及將搜索查詢發送到區域網路上的節點。

在一個態樣中，提供了一種用於發現覆蓋網路的裝置。該裝置包括：接收構件，用於接收要求發現關於感興趣的覆蓋網路的資訊的請求；產生構件，用於產生包括與感興趣的覆蓋網路相關的至少一個參數的搜索查詢：以及發送構件，用於將搜索查詢發送到區域網路上的節點。

在一個態樣中，提供了一種用於發現覆蓋網路的裝置。該裝置包括：處理器，經配置用於接收要求發現關於感興趣的覆蓋網路的資訊的請求，並且產生包括與感興趣的覆蓋網路相關的至少一個參數的搜索查詢；以及收發機，經配置用於將搜索查詢發送到區域網路上的節點。

在一個態樣中，提供了一種用於發現覆蓋網路的電腦程式產品。該電腦程式產品包括包含代碼的電腦可讀取媒體，這些代碼可執行以用於：接收要求發現關於感興趣的覆蓋網路的資訊的請求，產生包括與感興趣的覆蓋網路相關的至少一個參數的搜索查詢，以及將搜索查詢發送到區域網路上的節點。

在一個態樣中，提供了一種用於操作節點以發現覆蓋網路的方法。該方法包括：維持與一或多個已知的覆蓋網路相關的元資料的覆蓋資料庫，獲得包括與感興趣的覆蓋網路相關的至少一個參數的搜索查詢，基於該至少一個參數從覆蓋資料庫中確定一或多個所選擇的覆蓋網路，以及回應於搜索查詢，發送與一或多個所選擇的覆蓋網路相關的元資料。

在一個態樣中，提供了一種用於發現覆蓋網路的裝置。該裝置包括：維持構件，用於維持與一或多個已知的覆蓋網路相關的元資料的覆蓋資料庫；獲得構件，用於獲得包括與感興趣的覆蓋網路相關的至少一個參數的搜索查詢；確定構件，用於基於該至少一個參數從覆蓋資料庫中確定一或多個所選擇的覆蓋網路；以及發送構件，用於回應於搜索查詢而發送與一或多個所選擇的覆蓋網路相關的元資料。

在一個態樣中，提供了一種用於發現覆蓋網路的裝置。該裝置包括：記憶體，其包括與一或多個已知的覆蓋網路相關的元資料的覆蓋資料庫；以及處理器，其耦合到記憶體，並且經配置用於獲得包括與感興趣的覆蓋網路相關的至少一個參數的搜索查詢，基於該至少一個參數從覆蓋資料庫中確定一或多個所選擇的覆蓋網路，以及回應於搜索查詢，發送與一或多個所選擇的覆蓋網路相關的元資料。

在一個態樣中，提供了一種用於發現覆蓋網路的電腦程式產品。該電腦程式產品包括包含代碼的電腦可讀取媒體，這些代碼可執行以用於：維持與一或多個已知的覆蓋網路相關的元資料的覆蓋資料庫，獲得包括與感興趣的覆蓋網路相關的至少一個參數的搜索查詢，基於該至少一個參數從覆蓋資料庫中確定一或多個所選擇的覆蓋網路，以及回應於搜索查詢，發送與一或多個所選擇的覆蓋網路相關的元資料。

在閱讀了下文所給出的附圖說明、說明書和申請專利範圍之後，其他態樣將變得顯而易見。

下列說明描述了對等覆蓋網路發現系統的態樣，該系統用於允許節點發現對等覆蓋網路。該系統工作，使得希望發現現存的對等覆蓋網路的節點在其區域網路上發送「覆蓋搜索」查詢。該查詢包括標識出該節點感興趣的覆蓋網路的類型的一或多個屬性(或者參數)。在一個實現中，可以將覆蓋搜索查詢發送到習知的IP多播或者廣播位址。區域網路上的節點用於記錄對它們意識到的覆蓋網路以及與這些覆蓋網路相關的元資料。當它們接收到覆蓋搜索查詢時，它們用關於它們已知的、與搜索標準匹配的覆蓋網路的資訊來做出回應。這樣，請求節點能夠高效地從其局域中的其他節點發現感興趣的覆蓋網路。

圖1圖示了網路100，其說明了對等覆蓋網路發現系統的態樣。網路100包括基本網路102，其包括諸如網際協定網路這樣的任意類型的網路。雖然將基本網路102表示為單一實體，但是基本網路可以包括任意數目或者類型的網路，例如WAN、LAN、無線網路或者任何其他類型的網路。

基本網路包括多個對等覆蓋網路(104、106和108)。對等覆蓋網路104、106和108各自包括基本網路102的節點的子集，並且使用基本網路102的服務來工作以允許那些節點進行通訊。例如，在對等覆蓋網路104、106和108中，節點藉由基本網路102所提供的通訊鏈路來進行連接，以構成期望的路由路徑。還應該注意到，對等覆蓋網路104、106和108可以具有支援任何路由配置的任何拓撲或者架構，並且不限於圖1中所示的配置。

基本網路102還包括用110概括示出的、包括多個節點的區域網路。區域網路110的節點可用於使用單播、多播或者廣播傳輸與網路102上的其他節點以及與彼此進行通訊。例如，作為區域網路110的一部分的節點112可以將訊息多播或者廣播到區域網路110中的其他節點。

根據該覆蓋發現系統，區域網路110的節點包括發現處理器(DP)114。為了該說明的目的，在節點112處圖示了DP 114；然而，還將假定DP 114在區域網路110的其他節點處也是可用的。DP 114用於保存關於其相關節點在網路102上工作期間所意識到的覆蓋網路的資訊和元資料。例如，該資訊包括但不限於：覆蓋名稱、節點的IP位址、引導者節點的IP位址、以及/或者與在網路102上已知的覆蓋網路相關的其他元資料。在區域網路110的節點工作期間，在執行訊息路由或者其他任務的同時，獲取了該資訊。將該資訊保存在DP 114處用於稍後使用。

在一個態樣中，位於區域網路110的節點處的發現處理器自動地通告(advertise)它們各自的關於已知的覆蓋網路的資訊。這樣，在節點112處工作的DP 114能夠收聽到這些通告，以意識到一或多個覆蓋網路。

在另一個態樣中，回應於一個請求(例如，由在節點112處執行的應用程式發出)，DP 114產生覆蓋搜索查詢，並且在區域網路110上對其進行發送，以獲得與該搜索查詢中的參數相匹配的覆蓋網路相關的資訊。該查詢包括標識出節點112感興趣的覆蓋類型的一或多個屬性或者參數。例如，該搜索查詢包括一或多個下列參數，但是不僅限於這些參數。

1、覆蓋名稱

2、內容類型

3、特定內容

4、服務品質(QoS)參數

5、覆蓋工作區域

6、覆蓋網路類型參數

在一個態樣中，可以將覆蓋搜索查詢發送到習知的IP多播或者廣播位址，或者可以將其發送到定義明確的覆蓋發現服務實例。在後一種情況下，首先使用任何已知的服務發現協定來發現服務實例。在任何一種情況下，工作在區域網路110上的節點處的DP 114記錄對它們意識到的覆蓋網路以及與這些覆蓋網路相關的元資料。當它們接收到覆蓋搜索查詢時，它們用關於它們已知的、與搜索標準相匹配的覆蓋網路的資訊做出回應。下面提供了對DP 114的操作的更加詳細的說明。因此，對等覆蓋網路發現系統用於允許節點發現感興趣的對等覆蓋網路。

圖2圖示了在對等覆蓋發現系統的態樣中用於在節點處使用的示例性發現處理器200。例如，發現處理器200適合於用作圖1中所示的發現處理器114。發現處理器200包括處理器202、記憶體204、以及收發機206，它們全部耦合到資料匯流排208。應該注意，發現處理器200僅僅是一種實現，並且在這些態樣的範圍內，其他的實現也是可能的。

收發機206包括硬體及/或硬體執行的軟體，其用於允許發現處理器200與網路上的多個節點傳送資料或者其他資訊。在一個態樣中，收發機206可用於在區域網路上使用單播、多播或者廣播傳輸發送搜索查詢。收發機206還可用於在區域網路上發送或者收聽通告，或者接收回應於所發送的搜索查詢的訊息。

記憶體204包括任何合適的記憶體件，其可用於儲存覆蓋資料庫212，該覆蓋資料庫包含與發現處理器200所意識到的一或多個對等覆蓋網路相關的資訊(即，元資料)。

記憶體204還包括包含一或多個模組的發現模組214，該一或多個模組包括可由處理器202執行的、用以提供本文所述的對等覆蓋網路發現系統的功能的指令或者代碼。

處理器202包括以下中的至少一個：CPU、處理器、閘陣列、硬體邏輯、記憶元件、以及/或者硬體執行的軟體。在一個態樣中，處理器202用於執行發現模組214的指令，以控制發現處理器200執行本文所述的對等覆蓋網路發現系統的功能。

維持覆蓋網路資料庫

在工作期間，處理器202用於維持覆蓋資料庫212，該覆蓋資料庫具有關於發現處理器200意識到的覆蓋網路的資訊。例如，在習用的訊息路由和網路通訊期間，處理器202意識到與一或多個覆蓋網路相關的資訊及/或元資料。處理器202用於將該資訊及/或元資料儲存在覆蓋資料庫212中。例如，與覆蓋網路相關的資訊和元資料包括、但不限於下列資訊。

1、覆蓋網路名稱

2、節點位址

3、引導者節點位址

4、內容類型

5、特定內容

6、服務品質(QoS)參數

7、覆蓋網路工作區域

8、覆蓋網路類型

發送和接收覆蓋網路通告

在一個態樣中，處理器202用於控制收發機206在區域網路上自動地發送通告。所述通告包括來自於覆蓋資料庫212的、關於已知覆蓋網路的資訊。在另一個態樣中，收發機206用於收聽由區域網路中的其他節點發送的通告。所述通告包括關於發起這些通告的其他節點已知的覆蓋網路的資訊。將所接收的通告資訊傳遞到處理器202，其使用該資訊對覆蓋資料庫212進行更新。

搜索覆蓋網路

在另一個態樣中，處理器202用於接收請求，該請求針對的是關於與所選擇的標準相匹配的覆蓋網路的資訊。該請求可以源自於在發現處理器200所位於的節點處執行的應用程式。例如，藉由鏈路216從一或多個應用程式接收到該請求。處理器202對請求進行處理以產生搜索查詢，該搜索查詢包括與將要進行搜索的覆蓋網路相關的標準、參數或者元資料。處理器202控制收發機206將搜索查詢發送到區域網路中的其他節點。例如，收發機206使用單播、多播以及廣播傳輸中的至少一個來發送搜索查詢。

接收搜索查詢的節點包括它們自己各自的DP，所述DP用於維持類似於覆蓋資料庫212的覆蓋資料庫。在接收節點處的DP搜索它們各自的覆蓋資料庫，以確定關於與包括在該搜索查詢中的參數相匹配的任何覆蓋網路的資訊及/或元資料。將該資訊返回DP 200。例如，由收發機206在鏈路210上接收該資訊，該收發機將該資訊傳遞到處理器202。隨後，處理器202(使用鏈路216)向請求實體告知與該搜索查詢相匹配的覆蓋網路。另外，處理器202用於使用任何所接收的關於新發現的覆蓋網路的資訊對覆蓋資料庫212進行更新。

在一個態樣中，對等覆蓋網路發現系統包括一種電腦程式產品，其具有儲存或者包含在機器可讀取媒體上的一條或多條程式指令(「指令」)或者「代碼」集。當這些代碼由諸如處理器202這樣的至少一個處理器執行時，它們的執行使得發現處理器200提供本文所述的對等覆蓋網路發現系統的功能。例如，機器可讀取媒體包括軟碟、CDROM、記憶卡、FLASH記憶裝置、RAM、ROM、或者任何其他類型的記憶體件或機器可讀取媒體，其與發現處理器200有介面。在另一個態樣中，可以將代碼集從外部設備或者通訊網路源下載到發現處理器200中。當執行時，所述代碼集用於提供如本文所述的對等覆蓋網路發現系統的功能。

圖3圖示了用於操作節點處的發現處理器以提供對等覆蓋網路發現系統的態樣的示例性方法300。為清楚起見，下面參考圖2中所示的發現處理器200對方法300進行描述。在一個態樣中，處理器202執行發現模組214所提供的一或多個代碼集，以控制發現處理器200執行下面所述的功能。

在方塊302處，接收一請求，該請求要求發現關於請求者感興趣的覆蓋網路的資訊。在一個態樣中，由處理器202藉由鏈路216從DP 200所位於的節點處執行的應用程式接收請求。

在方塊304處，基於該請求產生搜索查詢。例如，處理器202產生搜索查詢以包括一或多個參數，該一或多個參數描述了或標識出與將要進行搜索的覆蓋網路相關的標準。例如，該搜索查詢包括、但不限於上述參數。

在方塊306處，在區域網路上發送搜索查詢。例如，處理器202控制收發機206使用通訊鏈路210在區域網路上發送該搜索查詢。收發機206在區域網路上使用單播、多播或者廣播來發送該搜索查詢。

在方塊308處，接收關於與該搜索查詢相匹配的覆蓋網路的資訊。例如，收發機206從區域網路上的節點接收該資訊。在一個實現中，每個節點包括DP，其維持覆蓋網路資訊的覆蓋資料庫。在那些節點處的DP基於搜索查詢中的一或多個參數識別出所選擇的覆蓋網路。隨後，所述節點在通訊鏈路210上發送關於所選擇的覆蓋網路的資訊，以便由收發機206進行接收。收發機206隨後將該資訊傳遞給處理器202。

在方塊310處，將所接收的標識出關於與搜索查詢相匹配的覆蓋網路的資訊傳遞到初始請求者。例如，處理器202使用鏈路216將所接收的關於與該搜索查詢相匹配的覆蓋網路的資訊傳遞給請求應用程式。

因此，方法300由節點處的發現處理器執行，以提供對等覆蓋網路發現系統的態樣。應該注意，方法300僅僅是一種實現，並且可以在各種態樣的範圍內對方法300的操作進行重新安排或者以其他方式進行修改。因此，在本文所述的各種態樣的範圍內，其他的實現也是可能的。

圖4圖示了用於操作節點處的發現處理器以以提供對等覆蓋網路發現系統的態樣的示例性方法400。為清楚起見，下面參考圖2中所示的發現處理器200對方法400進行描述。在一個態樣中，處理器202執行發現模組214所提供的一或多個代碼集，以控制發現處理器200執行下面所述的功能。

在方塊402處，維持具有與已知的覆蓋網路相關的元資料的覆蓋資料庫。例如，在基本網路上的習用路由和訊息事務處理期間，處理器202獲取關於一或多個覆蓋網路的資訊。處理器202將與已知的覆蓋網路相關的元資料儲存在覆蓋資料庫212中。在一個態樣中，處理器202用與新發現的覆蓋網路相關的元資料對覆蓋資料庫進行更新。例如，在發現處理器在區域網路上工作期間，可能發現一或多個覆蓋網路。

在方塊404處，接收搜索查詢。例如，收發機206在區域網路上的單播、多播或者廣播傳輸中接收搜索查詢。收發機206在通訊鏈路210上接收該查詢。搜索查詢包括標識出正尋找其資訊的感興趣的覆蓋網路的一或多個參數。

在另一個態樣中，相應於來自在DP 200所位於的節點處執行的應用程式的請求，在本地產生搜索查詢。例如，處理器202接收請求，該請求針對的是關於請求應用程式所感興趣的覆蓋網路的資訊。在一個態樣中，由處理器202藉由鏈路216從在DP 200所位於的節點處執行的應用程式接收該請求。

在方塊406處，確定搜索查詢中的參數是否與在覆蓋資料庫中所描述的任何覆蓋網路相匹配。例如，處理器202用於將搜索查詢中的參數與儲存在覆蓋資料庫212中的資訊進行匹配，以確定與該搜索查詢相匹配的已知覆蓋網路有關的元資料以及其他資訊。

在方塊408處，假定存在匹配，則從覆蓋資料庫中獲得與搜索查詢中的參數相匹配的元資料以及其他資訊。例如，處理器202從覆蓋資料庫212中獲得與該搜索查詢相匹配的元資料以及其他資訊。

在方塊410中，回應於搜索查詢，發送基於該搜索查詢從資料庫確定的元資料以及其他資訊。例如，處理器202控制收發機206將元資料和其他資訊發送到與該搜索查詢相關的實體。在一個態樣中，將元資料發送到與搜索查詢相關的節點，並且使用鏈路210來執行該發送。在另一個態樣中，其中在本地覆蓋資料庫上執行搜索，則將元資料發送到與初始請求相關的本地執行應用程式，並且由處理器202使用鏈路216來執行該發送。

因此，方法400由節點處的發現處理器執行，以提供對等覆蓋網路發現系統的態樣。應該注意，方法400僅僅是一種實現，並且可以在各種態樣的範圍內對方法400的操作進行重新安排或者以其他方式進行修改。因此，在本文所述的各種態樣的範圍內，其他的實現也是可能的。

圖5圖示了用於操作節點處的發現處理器以以提供對等覆蓋網路發現系統的態樣的示例性方法500。為清楚起見，下面參考圖2中所示的發現處理器200對方法500進行描述。在一個態樣中，處理器202執行發現模組215所提供的一或多個代碼集，以控制發現處理器200執行下面所述的功能。

在方塊502處，維持具有與已知的覆蓋網路相關的元資料的覆蓋資料庫。例如，在基本網路上的習用路由和訊息事務處理期間，處理器202獲取關於一或多個覆蓋網路的資訊。處理器202將與已知的覆蓋網路相關的元資料儲存在覆蓋資料庫212中。在一個態樣中，處理器202用與新發現的覆蓋網路相關的元資料對覆蓋資料庫進行更新。例如，在發現處理器在區域網路上工作期間，可能發現一或多個覆蓋網路。

在方塊504處，在區域網路中發送通告。例如，處理器202從包括與已知的覆蓋網路相關的元資料的覆蓋資料庫212中獲得資訊，並且將該資訊傳遞到收發機206。收發機206用於在區域網路上在一或多個通告中發送元資料，該局域中的可能正在收聽的任何節點能夠接收到該一或多個通告。例如，收發機206用於在區域網路上在單播、多播以及廣播傳輸的至少一個中發送一或多個通告。

在方塊506處，接收包括關於已知的覆蓋網路的元資料的一或多個通告。例如，收發機206用於收聽來自區域網路中的其他節點的通告，並且將所接收的元資料傳遞到處理器202。例如，收發機206用於在區域網路上在單播、多播和廣播傳輸的至少一個中接收該一或多個通告。隨後，處理器202使用所接收的元資料對覆蓋資料庫212進行更新。例如，方法繼續進行到方塊502，在此對覆蓋資料庫212進行更新。

因此，方法500由節點處的發現處理器執行，以提供對等覆蓋網路發現系統的態樣。應該注意，方法500僅僅是一種實現，並且可以在各種態樣的範圍內對方法500的操作進行重新安排或者以其他方式進行修改。因此，在本文所述的各種態樣的範圍內，其他的實現也是可能的。

還應該注意，方法300、400和500全都可以藉由位於區域網路中的節點處的同一個發現處理器執行。可以對方法300、400和500的操作進行合併、混合、或者另外以並行或串列方式執行，使得可以藉由單獨一個發現處理器來執行本文所述的發現系統的所有功能。

圖6圖示了在節點處使用的、用以提供覆蓋網路發現系統的態樣的示例性發現處理器600。例如，發現處理器600是根據圖2中所示的發現處理器200來實現的。在一個態樣中，發現處理器600是由包括一或多個模組的至少一個積體電路來實現的，所述模組用於提供如本文所述的覆蓋網路發現系統的態樣。例如，在一個態樣中，每個模組包括硬體及/或硬體執行的軟體。

發現處理器600包括第一模組，其包括用於接收要求發現關於感興趣的覆蓋網路的資訊的請求的構件(602)，在一個態樣中，其包括處理器202。發現處理器600還包括第二模組，其包括用於產生包括與感興趣的覆蓋網路相關的至少一個參數的搜索查詢的構件(604)，在一個態樣中，其包括處理器202。發現處理器600還包括第三模組，其包括用於將搜索查詢發送到區域網路上的節點的構件(606)，在一個態樣中，其包括收發機206。

圖7圖示了在節點處使用的、用以提供覆蓋網路發現系統的態樣的示例性發現處理器700。例如，發現處理器700是根據圖2中所示的發現處理器200來實現的。在一個態樣中，發現處理器700是由包括一或多個模組的至少一個積體電路來實現的，所述模組用於提供如本文所述的覆蓋網路發現系統的態樣。例如，在一個態樣中，每個模組包括硬體及/或硬體執行的軟體。

發現處理器700包括第一模組，其包括用於維持與一或多個已知的覆蓋網路相關的元資料的覆蓋資料庫的構件(702)，在一個態樣中，其包括記憶體204。發現處理器700還包括第二模組，其包括用於獲得包括與感興趣的覆蓋網路相關的至少一個參數的搜索查詢的構件(704)，在一個態樣中，其包括處理器202。發現處理器700還包括第三模組，其包括用於基於該至少一個參數從覆蓋資料庫中確定一或多個所選擇的覆蓋網路的構件(706)，在一個態樣中，其包括處理器202。發現處理器700還包括第四模組，其包括用於回應於搜索查詢而發送與一或多個所選擇的覆蓋網路相關的元資料的構件(708)，在一個態樣中，其包括處理器202。

結合本文所揭示的態樣而描述的各種說明性的邏輯、邏輯區塊、模組及電路均可藉由如下裝置來實現或執行：通用處理器、數位信號處理器(DSP)、專用積體電路(ASIC)、現場可程式閘陣列(FPGA)或其他可程式邏輯器件、個別閘門或電晶體邏輯、個別硬體部件或其任意組合，被設計用於執行本文所述的功能。通用處理器可以是微處理器，但替代地，處理器也可以是任何習用的處理器、控制器、微控制器或狀態機。處理器也可被實現為計算設備的組合，例如，DSP與微處理器的組合、多個微處理器、一或多個微處理器與DSP核心的結合、或任意其他此類配置。

結合本文所揭示的態樣而描述的方法或演算法的步驟可直接具體實現在硬體中、在由處理器執行的軟體模組中或在二者的組合中。軟體模組可常駐在RAM記憶體、快閃記憶體、ROM記憶體、EPROM記憶體、EEPROM記憶體、暫存器、硬碟、可移除磁碟、CD-ROM、或本領域中已知的任意其他形式的儲存媒體中。示例性儲存媒體耦合至處理器，以使處理器可從所述儲存媒體讀取資訊及向所述儲存媒體寫入資訊。替代地，儲存媒體可以是處理器的一個組成部分。處理器及儲存媒體可常駐在ASIC中。ASIC可常駐在無線通訊設備中。替代地，處理器和儲存媒體可作為個別部件常駐在無線通訊設備中。

提供了對所揭示的態樣的說明，以使本領域的任何技藝人士都能夠實現或者使用本發明。對這些態樣的各種修改對於本領域的技藝人士來說可以是顯而易見的，並且可以將本文定義的一般性原理應用到其他態樣，例如即時訊息服務或者任何一般的無線資料通訊應用，而不背離本發明的精神或者範圍。因此，本發明並不是要被限制於本文所示的態樣，而是要符合與本文所揭示的原理和新穎特徵相一致的最寬範圍。詞語「示例性的」在本文中專門用於表示「作為例子、實例或者說明」。本文描述為「示例性的」任何態樣並不必然被解釋為相比於其他態樣是優選的或者有利的。

因此，雖然已經在本文中示出並描述了對等覆蓋網路發現系統的態樣，但是將意識到，可以對這些態樣進行各種變更，而不背離它們的精神和本質特徵。因此，本文的揭示和說明是想要對在所附申請專利範圍中闡述的本發明的範圍進行舉例說明而不是進行限制。

100．．．網路

102．．．基本網路

104,106,108．．．對等覆蓋網

110．．．區域網路

112．．．節點

114．．．發現處理器

200．．．發現處理器

202．．．處理器

204．．．記憶體

206．．．收發機

208．．．資料匯流排

210．．．鏈路

212．．．覆蓋資料庫

214．．．發現模組

216．．．鏈路

300~310．．．步驟流程

400~410．．．步驟流程

500~506．．．步驟流程

600．．．發現處理器

602~606．．．發現處理器構件

700．．．發現處理器

702~708．．．發現處理器構件

藉由結合附圖參考下面的說明書，本文的前述態樣將變得更加顯而易見，其中：圖1圖示了網路，其說明了對等覆蓋網路發現系統的態樣；圖2圖示了在對等覆蓋網路發現系統的一個態樣中、用於在節點處使用的示例性發現處理器；圖3圖示了用於操作節點處的發現處理器以以提供對等覆蓋網路發現系統的態樣的示例性方法；圖4圖示了用於操作節點處的發現處理器以以提供對等覆蓋網路發現系統的態樣的示例性方法；圖5圖示了用於操作節點處的發現處理器以以提供對等覆蓋網路發現系統的態樣的示例性方法；圖6圖示了用於在節點處使用以提供對等覆蓋網路發現系統的態樣的示例性發現處理器；以及圖7圖示了用於在節點處使用以提供對等覆蓋網路發現系統的態樣的示例性發現處理器。

100．．．網路

102．．．基本網路

104,106,108．．．對等覆蓋網

110．．．區域網路

112．．．節點

114．．．發現處理器

Claims (62)

1. 一種用於操作一節點以發現覆蓋網路的方法，該方法包括以下步驟：接收要求發現關於感興趣的覆蓋網路的資訊的一請求；產生包括與該等感興趣的覆蓋網路相關的至少一個參數的一搜索查詢；將該搜索查詢發送到一區域網路上的節點；以及接收與所發送之該搜索查詢相匹配的覆蓋網路相關的資訊。
2. 如請求項1之方法，其中該發送步驟包括執行以下步驟中的至少一個：將該搜索查詢單播、多播以及廣播到該區域網路上的該等節點。
3. 如請求項1之方法，其中該接收要求發現資訊的一請求之步驟包括以下步驟：從在該節點處執行的一應用程式接收該請求。
4. 如請求項1之方法，其中該至少一個參數包括以下至少一個：覆蓋網路名稱、內容類型參數、特定內容參數、服務品質參數、工作區域參數以及覆蓋網路類型參數。
5. 如請求項1之方法，其中該接收與該搜索查詢相匹配 的覆蓋網路相關的資訊之步驟還包括以下步驟：從該區域網路上的一或更多個節點接收該資訊。
6. 如請求項5之方法，還包括以下步驟：將該與該搜索查詢相匹配的覆蓋網路相關的該資訊傳遞到與該請求相關的一實體。
7. 一種經配置用於發現覆蓋網路的裝置，該裝置包括：接收請求構件，用於接收要求發現關於感興趣的覆蓋網路的資訊的一請求；產生構件，用於產生包括與該等感興趣的覆蓋網路相關的至少一個參數的一搜索查詢；發送構件，用於將該搜索查詢發送到一區域網路上的節點；以及接收資訊構件，用於接收與所發送之該搜索查詢相匹配的覆蓋網路相關的資訊。
8. 如請求項7之裝置，其中該發送構件包括用於執行以下操作中的至少一個的構件：將該搜索查詢單播、多播以及廣播到該區域網路上的該等節點。
9. 如請求項7之裝置，其中該接收請求構件包括：用於從在該裝置處執行的一應用程式接收該請求的構件。
10. 如請求項7之裝置，其中該至少一個參數包括以下至少一個：覆蓋網路名稱、內容類型參數、特定內容參數、服務品質參數、工作區域參數以及覆蓋網路類型參數。
11. 如請求項7之裝置，其中用於接收與該搜索查詢相匹配的覆蓋網路相關的資訊之該接收資訊構件包括：用於從該區域網路上的一或更多個節點接收該資訊的構件。
12. 如請求項11之裝置，還包括：用於將該與該搜索查詢相匹配的覆蓋網路相關的該資訊傳遞到與該請求相關的一實體的構件。
13. 一種經配置用於發現覆蓋網路的裝置，該裝置包括：一處理器，經配置用於接收要求發現關於感興趣的覆蓋網路的資訊的一請求，產生包括與該感興趣的覆蓋網路相關的至少一個參數的一搜索查詢，並且接收與該搜索查詢相匹配的覆蓋網路相關的資訊；以及一收發機，經配置用於將該搜索查詢發送到一區域網路上的節點。
14. 如請求項13之裝置，其中該收發機經配置用於執行以下操作中的至少一個：將該搜索查詢單播、多播以及廣播到該區域網路上的該等節點。
15. 如請求項13之裝置，其中該處理器經配置用於從在該裝置處執行的一應用程式接收該請求。
16. 如請求項13之裝置，其中該至少一個參數包括以下至少一個：覆蓋網路名稱、內容類型參數、特定內容參數、服務品質參數、工作區域參數以及覆蓋網路類型參數。
17. 如請求項13之裝置，其中該接收與該搜索查詢相匹配的覆蓋網路相關的資訊更包括：用於從該區域網路上的一或更多個節點接收該資訊。
18. 如請求項17之裝置，其中該處理器經配置用於將該與該搜索查詢相匹配的覆蓋網路相關的該資訊傳遞到與該請求相關的一實體。
19. 一種用於發現覆蓋網路的電腦程式產品，該電腦程式產品包括：包含代碼的一非暫態電腦可讀取媒體，該代碼可執行以用於：接收要求發現關於感興趣的覆蓋網路的資訊的一請求；產生包括與該感興趣的覆蓋網路相關的至少一個參數的一搜索查詢；將該搜索查詢發送到一區域網路上的節點：以及 接收與所發送之該搜索查詢相匹配的覆蓋網路相關的資訊。
20. 如請求項19之電腦程式產品，其中該等代碼用於執行以下操作中的至少一個：將該搜索查詢單播、多播以及廣播到該區域網路上的該等節點。
21. 如請求項19之電腦程式產品，其中該等代碼用於從一應用程式接收該請求。
22. 如請求項19之電腦程式產品，其中該至少一個參數包括以下至少一個：覆蓋網路名稱、內容類型參數、特定內容參數、服務品質參數、工作區域參數以及覆蓋網路類型參數。
23. 如請求項19之電腦程式產品，其中該等代碼用於接收與該搜索查詢相匹配的覆蓋網路相關的資訊更用於從該區域網路上的一或更多個節點接收該資訊。
24. 如請求項23之電腦程式產品，其中該等代碼用於將該與該搜索查詢相匹配的覆蓋網路相關的該資訊傳遞到與該請求相關的一實體。
25. 一種用於操作一節點以發現覆蓋網路的方法，該方 法包括以下步驟：維持與一或更多個已知的覆蓋網路相關的元資料的一覆蓋資料庫；獲得包括與感興趣的覆蓋網路相關的至少一個參數的一搜索查詢；基於該至少一個參數從該覆蓋資料庫中確定一或更多個所選擇的覆蓋網路；以及回應於該搜索查詢，發送與該一或更多個所選擇的覆蓋網路相關的元資料。
26. 如請求項25之方法，其中該獲得步驟包括以下步驟：在一區域網路上的一單播、多播和廣播傳輸的至少一個中接收該搜索查詢。
27. 如請求項26之方法，其中該發送步驟包括以下步驟：將與該一或更多個所選擇的覆蓋網路相關的元資料發送到該區域網路上產生該搜索查詢的一節點。
28. 如請求項25之方法，其中該獲得步驟包括以下步驟：在該節點處產生該搜索查詢。
29. 如請求項28之方法，其中該發送步驟包括以下步驟：將與該一或更多個所選擇的覆蓋網路相關的元資料發送到發起該搜索查詢的一本地實體。
30. 如請求項25之方法，其中該確定步驟包括以下步驟：藉由將該至少一個參數與在該覆蓋資料庫中維持的該元資料進行匹配來確定該一或更多個所選擇的覆蓋網路。
31. 如請求項25之方法，其中該至少一個參數包括以下至少一個：覆蓋網路名稱、內容類型參數、特定內容參數、服務品質參數、工作區域參數以及覆蓋網路類型參數。
32. 如請求項25之方法，其中該維持步驟包括以下步驟：用與新發現的覆蓋網路相關的元資料對該覆蓋資料庫進行更新。
33. 一種經配置用於發現覆蓋網路的裝置，該裝置包括：維持構件，用於維持與一或更多個已知的覆蓋網路相關的元資料的一覆蓋資料庫；獲得構件，用於獲得包括與感興趣的覆蓋網路相關的至少一個參數的一搜索查詢；確定構件，用於基於該至少一個參數從該覆蓋資料庫中確定一或更多個所選擇的覆蓋網路；以及發送構件，用於回應於該搜索查詢，發送與該一或更多個所選擇的覆蓋網路相關的元資料。
34. 如請求項33之裝置，其中該獲得構件包括：用於在 一區域網路上的一單播、多播和廣播傳輸的至少一個中接收該搜索查詢的構件。
35. 如請求項34之裝置，其中該發送構件包括：用於將與該一或更多個所選擇的覆蓋網路相關的元資料發送到該區域網路上產生該搜索查詢的一節點的構件。
36. 如請求項33之裝置，其中該獲得構件包括：用於在該裝置處產生該搜索查詢的構件。
37. 如請求項36之裝置，其中該發送構件包括：用於將與該一或更多個所選擇的覆蓋網路相關的元資料發送到發起該搜索查詢的一本地實體的構件。
38. 如請求項33之裝置，其中該確定構件包括：用於藉由將該至少一個參數與在該覆蓋資料庫中維持的該元資料進行匹配來確定該一或更多個所選擇的覆蓋網路的構件。
39. 如請求項33之裝置，其中該至少一個參數包括以下至少一個：覆蓋網路名稱、內容類型參數、特定內容參數、服務品質參數、工作區域參數以及覆蓋網路類型參數。
40. 如請求項33之裝置，其中該維持構件包括：用於使用與新發現的覆蓋網路相關的元資料對該覆蓋資料庫進行 更新的構件。
41. 一種經配置用於發現覆蓋網路的裝置，該裝置包括：一記憶體，包括與一或更多個已知的覆蓋網路相關的元資料的一覆蓋資料庫；以及一處理器，耦合到該記憶體，並且經配置用於：獲得包括與感興趣的覆蓋網路相關的至少一個參數的一搜索查詢；基於該至少一個參數從該覆蓋資料庫中確定一或更多個所選擇的覆蓋網路；以及回應於該搜索查詢，發送與該一或更多個所選擇的覆蓋網路相關的元資料。
42. 如請求項41之裝置，其中該處理器經配置用於在一區域網路上的一單播、多播和廣播傳輸的至少一個中接收該搜索查詢。
43. 如請求項42之裝置，其中該處理器經配置用於將與該一或更多個所選擇的覆蓋網路相關的元資料發送到該區域網路上產生該搜索查詢的一節點。
44. 如請求項41之裝置，其中該處理器經配置用於在該裝置處本地產生該搜索查詢。
45. 如請求項44之裝置，其中該處理器經配置用於將與該一或更多個所選擇的覆蓋網路相關的元資料發送到發起該搜索查詢的一本地實體。
46. 如請求項41之裝置，其中該處理器經配置用於藉由將該至少一個參數與在該覆蓋資料庫中維持的該元資料進行匹配來確定該一或更多個所選擇的覆蓋網路。
47. 如請求項41之裝置，其中該至少一個參數包括以下至少一個：覆蓋網路名稱、內容類型參數、特定內容參數、服務品質參數、工作區域參數以及覆蓋網路類型參數。
48. 如請求項41之裝置，其中該處理器經配置用於使用與新發現的覆蓋網路相關的元資料對該覆蓋資料庫進行更新。
49. 一種用於發現覆蓋網路的電腦程式產品，該電腦程式產品包括：包含代碼的一非暫態電腦可讀取媒體，該代碼可執行以用於：維持與一或更多個已知的覆蓋網路相關的元資料的一覆蓋資料庫；獲得包括與感興趣的覆蓋網路相關的至少一個參數的一搜索查詢； 基於該至少一個參數從該覆蓋資料庫中確定一或更多個所選擇的覆蓋網路；以及回應於該搜索查詢，發送與該一或更多個所選擇的覆蓋網路相關的元資料。
50. 如請求項49之電腦程式產品，其中該等代碼用於在一區域網路上的一單播、多播和廣播傳輸的至少一個中接收該搜索查詢。
51. 如請求項50之電腦程式產品，其中該等代碼用於將與該一或更多個所選擇的覆蓋網路相關的元資料發送到該區域網路上產生該搜索查詢的一節點。
52. 如請求項49之電腦程式產品，其中該等代碼用於在該節點處本地產生該搜索查詢。
53. 如請求項52之電腦程式產品，其中該等代碼用於將與該一或更多個所選擇的覆蓋網路相關的元資料發送到發起該搜索查詢的一本地實體。
54. 如請求項49之電腦程式產品，其中該等代碼用於藉由將該至少一個參數與在該覆蓋資料庫中維持的該元資料進行匹配來確定該一或多個所選擇的覆蓋網路。
55. 如請求項49之電腦程式產品，其中該至少一個參數包括以下至少一個：覆蓋網路名稱、內容類型參數、特定內容參數、服務品質參數、工作區域參數和覆蓋網路類型參數。
56. 如請求項49之電腦程式產品，其中該等代碼用於使用與新發現的覆蓋網路相關的元資料對該覆蓋資料庫進行更新。
57. 一種用於操作一節點以對覆蓋網路進行通告的方法，該方法包括以下步驟：維持與一或更多個已知的覆蓋網路相關的元資料的一覆蓋資料庫；以及在一區域網路上於一或更多個通告中發送與該一或更多個已知的覆蓋網路相關的元資料。
58. 如請求項57之方法，其中該發送步驟包括以下步驟：在該區域網路上的一單播、多播和廣播傳輸的至少一個中發送該一或更多個通告。
59. 一種經配置用於操作一節點以對覆蓋網路進行通告的裝置，該裝置包括：維持構件，用於維持與一或更多個已知的覆蓋網路相關的元資料的一覆蓋資料庫；以及發送構件，用於在一區域網路上於一或更多個通告中發 送與該一或更多個已知的覆蓋網路相關的元資料。
60. 如請求項59之裝置，其中該發送構件包括：用於在該區域網路上的一單播、多播和廣播傳輸的至少一個中發送該一或更多個通告的構件。
61. 一種經配置用於操作一節點以對覆蓋網路進行通告的裝置，該裝置包括：一處理器，經配置用於維持與一或更多個已知的覆蓋網路相關的元資料的一覆蓋資料庫；以及一收發機，經配置用於在一區域網路上於一或更多個通告中發送與該一或更多個已知的覆蓋網路相關的元資料。
62. 如請求項61之裝置，其中該收發機經配置用於在該區域網路上的一單播、多播和廣播傳輸的至少一個中發送該一或更多個通告。