TW201006291A - Methods and apparatus for discovery of peer-to-peer overlay networks - Google Patents

Description

201006291 六、發明說明： 按照專利法規定的優先權要求 本專利申請案請求2008年6月17日提交的、名稱爲 r Methods and Apparatus for Discovering Overlay Networks」 的臨時申請No. 61/073,325的優先權，後者已被轉讓給本申 請的受讓人，並且藉由引用將其明確併入本文中。 φ 【發明所屬之技術領域】 本申請總體上涉及覆蓋網路（overlay network)的操作，並 且更具體地’涉及用於發現對等（peer_t〇_peer)覆蓋網路的方 法和裝置。 【先前技術】 ❹ 成員節點在無基於伺服器的基礎設施的情況下獲得月 務’這樣的網路在本文中被稱爲「對等」覆蓋網路。在對拿 覆蓋中’對等節點（peer n〇de)互相合作，均用來提供服務』 且維護網路。可以在諸如使用網際協定（Ip)的網路這樣的邊 本網路（Und吻ing netw〇rk)之上構建對等覆蓋網路。 對於加人對等覆蓋網路的節點來說，它必須發現現存贫 覆蓋網路的名稱以及與這此覆苗 --復|冯路相關的元資料。业刑 地，元資料包括「引導者（introducer)」 行加入的節點加μ ㈣（其⑨夠幫助正進 八特疋的覆羞網路）的Ιρ位址。 有幾種傳統方法用來解決覆蓋網路發現問題。節點可以 201006291 使用像網頁搜索這樣的帶外機制找到可用覆蓋網路的名 稱。接下來，節點可以使用功能變數名稱服務（dns)對任何 所發現的覆蓋網路名稱進行解析，以找到引導者節點的網際 協定（IP)位址。在第二種方法中，使用習知的超級覆蓋網路τ。 任何想要發現其他覆蓋網路的節點加入超級覆蓋網路，並且

向超級覆蓋網路中的節點查詢關於其他覆蓋網路的資訊。然 而，這些技術是低效率的，並且很難發現節點並且加入特定 的覆蓋網路。 因此，期望有一種簡單的、有成本效益的機制，其用於 允許節點發現對等覆蓋網路》 【發明内容】 在一或多個態樣中’提供了包含方法和裝置的對等覆蓋 網路發現系統，其用於允許節點發現對等覆蓋網路。在各種 態樣中，該系統用於允許節點使用諸如IP多播這樣的局域傳 輸機制來發現由該局域中的其他節點收集的與覆蓋網路相 關的資訊。隨後’該節點可以使用該資訊來加入特定的覆蓋

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

•在個匕、樣中，提供了一種用於發現覆蓋網路的裝置。 該裝二包括：處理器’經配置用於接收要求發現關於感興趣 的覆蓋網路的資訊的請求，並且產生包括與感興趣的覆签網 路相關的至少一個參數的搜索查詢；以及收發機，經配置用 於將搜索查詢發送到區域網路上的節點。 個t樣中，提供了一種用於發現覆蓋網路的電腦華 j産品。該電腦程式産品包括包含代碼的電腦可讀取媒體- 這些代碼可執行以用於：接收要求發現關於感興趣的覆蓋翔 —的資λ的明纟’產生包括與感興趣的覆蓋網路相關的至$ :個參數的搜索查詢，以及將搜索查詢發送到區域網路上合 卽點。 在樣中’提供了—種用於操作節點以發現覆蓋邻 該方法包括：維持與一或多個已知的覆蓋網料 =枓的覆蓋資料庫，獲得包括與感興趣的覆蓋 SI二參數的搜索查詢，基於該至少-個參數_ Λ或多個所選擇的覆蓋網路相關的元資料。 在一個態樣中，提供了—插 、 該裝晉勺…挺供了種用於發現覆蓋網路的裝置。 包括.維持構件’用於維持與-或多個已知的覆蓋紹 201006291 路相關的元資料的覆蓋資料庫； 、 後传構件’用於獲得包括與 感興趣的覆盍網路相關的至少— iu參數的搜索查詢；確定構 件’用於基於5亥至少一個史數你费# μ 们筝數從覆羞資料庫中確定一或多個 所選擇的覆盖網路；以及發步摇 以及發送構件，用於回應於搜索查詢而 發送與-或多個所選擇的覆蓋網路相關的元資料。 在-個態樣中’提供了一種用於發現覆蓋網路的裝置。 該裝置包括：記憶體，苴句括盥_ 括與或夕個已知的覆蓋網路相 關的元資料的覆蓋資料庫；以及處 甘&人， 、 7平 M汉慝理器，其耦合到記憶體， 並且經配置用於獲得包括㈣興趣㈣蓋網路相關的至少 個參數的搜索查詢，基於該至少—個參數從覆蓋資料庫中 確定-或多個所選擇的覆蓋網路，以及回應於搜索查詢，發 送與一或多個所選擇的覆蓋網路相關的元資料。 在一個態樣中，提供了—種用於發現覆蓋網路的電腦程 式産时。該電腦程式產品包括包含代碼㈣腦可讀取媒體， 這些代瑪可執行以用於：維持與〜❹個已知的覆蓋網路相 關的元資料的覆蓋資料庫，獲得包括與感興趣的覆蓋網路相 關的至少一個參數的搜索查詢，基於該至少—個參數從覆蓋 資料庫中確定-或多個所選擇的覆蓋網路，以及回應於搜索 查詢，發送與一或多個所選擇的覆蓋網路相關的元資料。 在閱讀了下文所給出的附圖說明、說明書和申請專利範 圍之後，其他態樣將變得顯而易見。 【實施方式】 7 201006291 下列說明描述了對算薄楚a 丁寻復蓋網路發現系統的態樣，該系統 用於允許節點發現對耸#A 、 、覆盍網路。該系統工作，使得希望發 現現存的對等覆蓋網路的筋 吩刃即點在其區域網路上發送「覆蓋搜 索」查詢。該查詢句杯好吩， 括心識出该節點感興趣的覆蓋網路的類 型的一或多個屬性（戋去灸& i飞者參數）。在一個實現中，可以將覆蓋 搜索查詢發送到習知的ip客 J r夕播或者廣播位址。區域網路上的 節點用於記鍊對它們音地5丨丨&进_ ΊΠ思碼到的覆蓋網路以及與這些覆葚網

❿ 路相關的元資料。當它們接收到覆蓋搜索查詢時，：們：關 於匕們已知的、與搜索標準匹配的覆蓋網路的資訊來做出回 應。這樣，請求節點能夠高效地從其局域中的其他節點發現 感興趣的覆蓋網路。 圖1圖不了網路1 00，其說明了對等覆蓋網路發現系統的 L樣網路100包括基本網路1〇2，其包括諸如網際協定網 路這樣的任意類型的網路。雖然將基本網路1()2表示爲單一 實體’但是基本網路可以包括任意數目或者類型的網路，例 如WAN、LAN、無線網路或者任何其他類型的網路。 基本網路包括多個對等覆蓋網路（104、106和1〇8卜對等 覆蓋網路104、1〇6和1〇8各自包括基本網路1〇2的節點的 子集，並且使用基本網路1〇2的服務來工作以允許那些節點 進行通訊。例如，在對等覆蓋網路1〇4、1〇6和1〇8中節 點藉由基本網路1〇2所提供的通訊鏈路來進行連接，以構成 期望的路由路徑。還應該注意到，對等覆蓋網路1〇4、 和ί 08可以具有支援任何路由配置的任何拓撲或者架構，並 且不限於圖1 _所示的配置。 201006291 基本網路102還包括用1I〇概括 的區域網路。區域網路110的節點可田出的、包括多個節點 , 於使用單播、多播或 =廣播傳輪與網路1G2上的其他節心及與彼此進行通哥。 例如，作爲區域網路110的一部分的節點 β 播或者廣播到區域網路11〇中的其他節點。卩將訊息夕

^據該覆蓋發現系統，區域網路㈣的節點包括發現處 ()114。爲了該說明的目的，在節點U2處圖示了 DP 然而，還將假定DP114在區域網路11〇的其他節點處 疋可用的。DP 114用於保存關於其相關節點在網路⑽上 工作期間所意識到的覆蓋網路的資訊和元資料。例如，該資 訊包括但不限於：覆蓋名稱、節點㈣位址、引導者節點的 ip位址、以及/或者與在網路102 ±已知的覆蓋網路相關的 其他元資料《在區域網路丨丨〇的節點工作期間在執行訊息 路由或者其他任務的同時，獲取了該資訊。將該資訊保存在 DP 114處用於稍後使用。 在一個態樣中，位於區域網路丨1〇的節點處的發現處理 器自動地通告（advertise)它們各自的關於已知的覆蓋網路的 資訊。這樣，在節點112處工作的DP 114能夠收聽到這些 通告，以意識到——或多個覆蓋網路。 在另一個態樣中，回應於一個請求（例如，由在節點11 2 處執行的應用程式發出），DP 114產生覆蓋搜索查詢，並且 在區域網路110上對其進行發送，以獲得與該搜索查詢中的 參數相匹配的覆蓋網路相關的資訊。該查詢包括標識出節點 112感興趣的覆蓋類型的一或多個屬性或者參數。例如，該 201006291 但是不僅限於這些參數。 搜索查詢包括一或多個下列參數 1、覆蓋名稱 2、 内容類型 3、 特定内容 4、 服務品質（Q〇s)參數 5、 覆蓋工作區域 6、 覆蓋網路類型參數 鲁在個態樣中可以將覆蓋搜索查詢發送到習知的ip多 播或者廣播位址，或者可以將其發送到定義明確的覆蓋發現 服務實例。在後一種情況下，首先使用任何已知的服務發現 協定來發現服務實例。在任何一種情況下，工作在區域網路 110上的節點處的DP 114記錄對它們意識到的覆蓋網路以及 與這些覆蓋網路相關的元資料。當它們接收到覆蓋搜索查詢 時，它們用關於它們已知的、與搜索標準相匹配的覆蓋網路 的資訊做出回應。下面提供了對DP 114的操作的更加詳細 • 的說明。因此，對等覆蓋網路發現系統用於允許節點發現感 興趣的對等覆蓋網路。 圖2圖示了在對等覆蓋發現系統的態樣中用於在節點處 使用的示例性發現處理器2 0 0。例如，發現處理器2 〇 〇適合 於用作圖1中所示的發現處理器114。發現處理器200包括 處理器202、記憶體204、以及收發機206，它們全部輕合到 資料匯流排208。應該注意，發現處理器200僅僅是一種實 現，並且在這些態樣的範圍内’其他的實現也是可能的。 收發機206包括硬體及/或硬體執行的軟鐘，其用於允許 201006291 發現處理器200與網路上的多個節點傳送資料或者其他資 訊。在-個態樣中，收發機·可用於在區域網路上使用單 播、多播或者廣播傳輪發送搜索查詢。收發機還可用於 在區域網路上發送或者收聽通告’或者接收回應於所發送的 搜索查詢的訊息。 ^憶趙2〇4包括任何合適的記憶體件，其可用於儲存覆 蓋資枓庫2U，該覆蓋資料庫包含與發現處理器2〇〇所意識 •到的-或多個對等覆蓋網路相關的資訊(即，元資料)。一 記憶體204還包括包合—志& ^ S或多個模組的發現模組214,該 -或多個模組包括可由處理器2〇2執行的、用以提供本文所 述的對等覆蓋網路發現系統的功能的指令或者代碼。 處理器202包括以下中的至少—個：cpu、處理器、開陣 硬體邏輯m件、以及/或者硬體執行的軟截。在一 個I*、樣中，處理器202用於執杆路相松· 岳 棋且21 4的指令，以控 鲁=現處理器·執行本域料對以蓋㈣發現系統的 維持復蓋網路資料庫 在工作期間，處理器202用於維持覆蓋 «次釗* 声订復盍貝枓庫212，該覆 1 器200意識到的覆蓋網路的資 訊。例如，在習用的訊息路由 貝 咅由和凋路通訊期間，處理器202 w識到與—或多個覆蓋網路 2〇2田认 相關的身訊及/或元資料。處理器 2〇2用於將該資訊及/或元面 育枓儲存在覆蓋資料庫212中。例 11 201006291 如，與覆蓋網路相關的資訊和資 ^ p兀貝料包括、但不限於下列資 訊。 1、 覆蓋網路名稱 2、 節點位址 3、 引導者節點位址 4、 内容類型 5、 特定内容 6、 服務品質（Q〇s)參數 7、 覆蓋網路工作區域 8、 覆蓋網路類型 發送和接收復蓋網路通告 在一個態樣中，處理器田认仏 $ 202用於控制收發機206在區减 網路上自動地發送通告。所+. 所达通告包括來自於覆蓋資料肩 2 1 2的、關於已知覆蓋網路 叫的貝訊在另一個態樣中，收潑 機206用於收聽由區域網路中 生 # 硌中的其他節點發送的通告。所14 通告包括關於發起這4b诵生沾甘 Μ —艰η的其他郎點已知的覆蓋網路¥ 資訊。將所接收的通告資邙伟、洛ζ丨杏_ 負傳遞到處理器202，其使用該| 訊對覆蓋資料庫212進行更新。 搜索覆蓋網路 在另一個態樣中’處理器202用於接收請求，該請求針 對的是關於與所選擇的標準相匹配的覆蓋網路的資訊。該請 12 201006291 ^可以源自於在發現處理器2〇〇所位於的節點處執行的應用 私式丫列如，藉由鏈路216從一或多個應用程式接收到該請 求。處理器202對請求進行處理以產生搜索查詢，該搜索查 ^、包括與將要進行搜索的覆蓋網路相關的標準、參數或者元 貝料。處理器2〇2控制收發機2()6將搜索查詢發送到區域網 路中的其他節點。例如，收發機2G6使用單播、多播以及廣 播傳輸中的至少一個來發送搜索查詢。 ❿ 接收搜索查詢的節點包括它們自己各自的DP，所述Dp 用於維持類似於覆蓋資料庫212的覆蓋資料庫。在接收節點 處的DP搜索它們各自的覆蓋資料庫，以確定關於與包括在 該搜索查詢中的參數相匹配⑭何覆蓋網路的資訊及/或元 資料。將該資訊返回DP 200。例如，由收發機2〇6在鍵路 21〇上接收該資訊，該收發機將該資訊傳遞到處理器2〇2。 隨後’處理器202 (使用鏈路216)向請求實體告知與該搜索 查询相匹配的覆蓋網路。另外’處理器2G2用於使用任何所 參接收的關於新發現的覆蓋網路的資訊對覆蓋資料庫2 更新。 在：個態樣中，對等覆蓋網路發現系統包括一種電腦 式產品，其具有儲存或者包含在機器可讀取媒體上的一條 多條程式指令（「指令」）或者「代碼」集。當這歧代碼由 如處理器202這樣的至少-個處理器執行時，它們的執行 得發現處理器，提供本文所料料覆蓋網路發現系統 功能。例如，機器可讀取媒體包括軟碟、cdr〇m、圮憶卡 ⑽Η記憶裝置' RAM、ROM、或者任何其他類型的記情 13 201006291 件或機器可讀取媒體，其與發現處理器靡有介面。在另— 個態樣中’可以將代碼集從外部㈣或者通訊網路源下載到 發現處理器200中。當執行時，所述代碼集用於提供如本文 所述的對等覆蓋網路發現系統的功能。 圖3圖不了用於操作節點處的發現處理器以提供對等覆 蓋網路發現系統的態樣的示例性方法3〇〇。爲清楚起見，下 面參考圖2中所示的發現處理器2〇〇對方法3〇〇進行描述。 在—個態樣中，處理器2G2執行發現模組214所提供的一或 多個代碼集，以控制發現處理器細執行下面所述的功能。 在方塊302 4 ’接收-請求，該請求要求發現關於請求 者感興趣的t蓋網路的資訊。在一個態樣中，纟處理器2〇2 藉由鏈路216從DP 200所位於的節點處執行的應用程式接 收請求。 在方塊304處，基於該請求產生搜索查詢。例如，處理 器202產生搜索查詢以包括—或多個參數，該—或多個參數 •描述了或標識出與將要進行搜索的覆蓋網路相關的標準。例 如，該搜索查詢包括、但不限於上述參數。 在方塊306處’在區域網路上發送搜索查詢。例如，處 理器202控制收發機206使用通訊鏈路21〇在區域網路上發 送該搜索查詢。收發機206在區域網路上使用單播、多播或 者廣播來發送該搜索查詢。 在方塊308處’接收關於與該搜索查詢相匹配的覆蓋網 路的資訊。例如，收發機206從區域網路上的節點接收該資 訊。在一個實現中，每個節點包括Dp，其維持覆蓋網路資訊 14 201006291 的覆蓋資料庫。在那些節點處的Dp基於搜索查詢中的一或 多個參數識別出所選擇的覆蓋網路。隨後，所述節點在通訊 鏈路1 〇上發送關於所選擇的覆蓋網路的資訊，以便由收發 機’進行接收。收發機細隨後將該資 給處理器 202 〇 方塊310處，將所接收的標識出關於與搜索查詢相匹 配的覆蓋網路的資訊傳遞到初始請求者。例如，處理器202 使用鏈路216將所接收的關於與該搜索 路的資訊傳遞給請求應用程式。 查詢相匹配的覆蓋網 理器執行，以提供對 ，方法300僅僅是一 對方法300的操作進 因此，在本文所述的 能的。 因此，方法300由節點處的發現處 等羣蓋網路發現系統的態樣。應該注意 種實現，並且可以在各種態樣的範圍内 行重新安排或者以其他方式進行修改。 各種態樣的範圍内，其他的實現也是可

“印π即甜处的發現處理器以以提供對等 覆蓋網路發現系統的態樣的示例性方法彻。爲清楚起見， 下面參考冑2中所示的發現處理器對方法_進行描 述。在—個態樣中’處理器2G2執行發現模組214所提供的 一或多個代碼集’以控制發現處理器執行下面所述的功 能0 在方塊402 4，維持具有與已知的覆蓋網路相 料的覆蓋資料庫。例如，在基本網路上的習用路由和訊自事 務處理㈣，處理器202獲取關於—或多個覆蓋網路的資 訊。處理器202將與已知的覆蓋網路相關的元資科儲存在覆 15 201006291 蓋賢料庫212中。在一個能样士 霧 々 處器202用與新發現的 覆盍網路相關的元資料對覆蓋資料庫進行更新。例如發 現處理器在區域網路上工作期間，可能發現一或多個 路。 ^ 在方塊404處，接收搜索查詢。例如，收發機2〇6在區 域網路上的單播、多播或者廣播傳輸中接收搜索查詢。收發 機206在通訊鏈路21〇上接收該查詢。搜索查詢包括標識出 φ 正尋找其資訊的感興趣的覆蓋網路的一或多個參數。 在另一個態樣中，相應於來自在DP 200所位於的節點處 執行的應用程式的請求，在本地產生搜索查詢。例如，處理 器202接收請求，該請求針對的是關於請求應用程式所感興 趣的覆蓋網路的資訊。在一個態樣中，由處理器2〇2藉由鏈 路216從在DP 200所位於的節點處執行的應用程式接收該 請求。 在方塊406處，確定搜索查詢中的參數是否與在覆蓋資 # 料庫中所描述的任何覆蓋網路相匹配。例如，處理器202用 於將搜索查詢中的參數與儲存在覆蓋資料庫212中的資訊進 行匹配，以確定與該搜索查詢相匹配的已知覆蓋網路有關的 元資料以及其他資訊。 在方塊408處，假定存在匹配，則從覆蓋資料庫中獲得 與搜索查詢中的參數相匹配的元資料以及其他資訊。例如， 處理器202從覆蓋資料庫212中獲得與該搜索查詢相匹配的 元資料以及其他資訊。 在方塊410中，回應於搜索查詢，發送基於該搜索查詢 16 201006291 從資料庫確定的元資料以及其他資訊。例如，處理器2〇2控 制收發機206將元資料和其他資訊發送到與該搜索查詢相關 的實體。在-個態樣中，將元資料發送到與搜索查詢相關的 節點，並且使用鏈路210來執行該發送。在另一個態樣中， 其中在本地覆蓋資料庫上執行搜索，則將元資料發送到與初 始請求相關的本地執行應用程式，並且由處理器2〇2使用鏈 路216來執行該發送。 • 因此，方法400由節點處的發現處理器執行，以提供對 等覆蓋網路發現系統的態樣。應該注意，方法4〇〇僅僅是一 種實現並且可以在各種態樣的範圍内對方法·的操作進 仃重新安排或者以其他方式進行修改。因此，在本文所述的 各種態樣的範圍内，其他的實現也是可能的。 圖5圖不了用於操作節點處的發現處理器以以提供對等 覆蓋網路發現系統的態樣的示例性方法_。爲清楚起見， 下面參考圖2中所示的發現處理器2〇〇對方法5〇〇進行描 » 在-個態樣t，處理器加執行發現模組出所提供的 一或多個代碼集，以控制發現處理器細執行下面所述的功 在方塊502處，維持具有與已知的覆蓋網路相關的元資 ’的覆蓋資料庫。例如’在基本網路上的習用路由和喵 務處理_ ’處理器2〇2獲取關於一或多個覆蓋網路：資 處理器2 〇 2將與已知的覆蓋網路相關的元資料儲存在覆 ^料庫212中。在—個態樣中，處理器2〇2用與新發現的 覆蓋網路相關^資料對覆蓋t科庫進行更新。例如，在發 17 201006291

在方塊504處，在區域網路中發送通告。例如，處理哭 202從包括與已知的覆蓋網路相關的元資料的覆蓋資料庫 212中獲得資訊，並且將該資訊傳遞到收發機2〇6。收發機 206用於在區域網路上在—或多個通告中發送元資料，該局 域中的可能正在收聽的任何節點能夠接收到該一或多個通 φ 告。例如，收發機206用於在區域網路上在單播、多播以= 廣播傳輸的至少一個中發送一或多個通告。 在方塊506處，接收包括關於已知的覆蓋網路的元資料 的一或多個通告。例如，收發機206用於收聽來自區域網路 中的其他節點的通告，並且將所接收的元資料傳遞到處理器 202。例如，收發機206用於在區域網路上在單播、多播寿 廣播傳輸的至少一個中接收該一或多個通告。隨後，處理器 202使用所接收的元資料對覆蓋資料庫212進行更新。例如， • 方法繼續進行到方塊502,在此對覆蓋資料庫212進行更新。 因此’方法500由節點處的發現處理器執行，以提供對 等覆蓋網路發現系統的態樣。應該注意，方法5〇〇僅僅是— 種實現，並且可以在各種態樣的範圍内對方法5〇〇的操作進 任本文所述的 各種態樣的範圍内，

進行合併、混合、 行重新安排或者以其他方式進行修改。因此，产士 凡仃。可以對方法 或者另外以並行或 還應該注意，方法300、400和 域網路中的節點處的同一個發現』 3 00、400和500的操作進行合併、 18 201006291

串列方式執行 > 使得可以Μ it S 于了 ^藉由早獨一個發現處理器來執 文所述的發現系統的所有功能。 圖6圖不了在節點處使用的、用以提供覆蓋網路發現系 統的態樣的示例性發虚 、 例性發現處理器6〇〇。例如，發現處理器6〇〇 是根據圖2中所示的發現處理器來實現的。在—個離樣 處理器_是由包括一或多個模組的至少__體 電路來實現的，所述模植 / 4模沮用於楗供如本文所述的覆蓋網路發 現系統的態樣。例如，名一伽能接Λ J 在個態樣中，每個模組包括硬體及 /或硬體執行的軟體。 發現處理器_包括第一模組，其包括用於接收要求發 現關於感興趣的覆蓋網路的資訊的請求的構件⑽ 態樣中，其包括處理器2Q2。發現處理器_還包括第二模 組，其包括用於產生包括與感興趣的覆蓋網路相關的至少一 個參數的搜索查詢的構件⑽4)，在—㈣樣中，其包括處理 器202。發現處理器600還包括第二槿 ❹ 〇孩乐—模組，其包括用於將搜 索查詢發送到區域網路上的節點的 P .黏的構件（606)，在一個態樣 中’其包括收發機206。 圖7圖示了在節點處使用的、 用以^供覆蓋網路發現系 統的態樣的示例性發現處理n 曰 I兄恿理盗700。例如，發現處理器700 是根據圖2中所示的發現處理器 命果實現的。在一個態樣

中’發現處理盗700是由舍莊一 -k ^ Jra I 疋田G括或多個模組的至少—値積體 電路來實現的，所述模組用於提供 A 捉伢如本文所述的覆蓋網路發 現系統的態樣。例如，在—個能楳由 L樣中’每個模組包括硬體及 /或硬體執行的軟體。 19 201006291 發現處理器700包括第一模組，其包括用於維持與—或 多個已知的覆蓋網路相關的元資科的覆蓋資料庫的構件 (7〇2)，在一個態樣中，其包括記憶體204。發現處理器7〇〇 還包括第二模組，其包括用於獲得包括與感興趣的覆蓋網路 相關的至少一個參數的搜索查詢的構件（7〇4)，在一個態樣 中，其包括處理器202。發現處理器700還包括第三模組， 其包括用於基於該至少一個參數從覆蓋資料庫中確定一或 鲁多個所選擇的覆蓋網路的構件（7〇6)’在一個態樣中，其包括 處理器202。發現處理器7〇〇還包括第四模組，其包括用於 回應於搜f查詢而發送與—或多冑所選擇的冑蓋網路相關 的元資料的構件(708)，在一個態樣中，其包括處理器2〇2。 結合本文所揭示的態樣而描述的各種說明性的邏輯、邏 輯區塊、模組及電路均可藉由如下裝置來實現或執行：通用 處理器、數位信號處理器（DSP)、專用積體電路（Asic)、現場 可程式間陣mFPGA)或其他可程式邏輯器件、個別閘門或= 擊晶體邏輯、個別硬體部件或其任意組合，被設計用於執行本 文所述的功能。通用處理器可以是微處理器，但替代地，處 理器也可以是任何習用的處理器、控制器、微控制器或狀離 機。處理器也可被實現爲計算設備的組合，例如，⑽與:

處理器的組合 ' 多個微處理器、一或多個微處理器肖㈣核 心的結合、或任意其他此類配置。 X 結合本文所揭示的態樣而描述的方法或演算法的步驟可 直接具體實現在硬體中、在由處理器執行的軟體模组中或在 二者的組合中。軟體模組可常駐在RAM記憶體、快閃纪憶 20 201006291 體、ROM記愔聃 ^ 口。 。匕隐體、EPROM記憶體、EEPROM記憶體、暫存 器、硬碟、ΰΓ於 '、 J移除磁碟、CD-ROM、或本領域中已知的任意 /、他形式的儲存媒體中。示例性儲存媒體耦合至處理器，以 使處理器可;^ 、Α、 ° J攸所述儲存媒體讀取資訊及向所述儲存媒體寫 入資訊。替代地’儲存媒體可以是處理器的一個組成部分。 處理器及儲存媒體可常駐在ASIC中。ASIC可常駐在 訊設備中。替代地，處理器和儲存媒體可作爲個別部件常駐 在無線通訊設備中。 提供了對所揭示的態樣的說明，以使本領域的任何技藝 人士都能夠實現或者使用本發明。對這些態樣的各種修改對 於本領域的技#人士來說可以是顯W見的並且可以將本 :定義的-般性原理應用到其他態樣，例如即時訊息服務或 者任何一般的無線資料通訊應用， +才離本發明的精神或 ㈣圍》因此’本發明並不是要被限制於本文所示的態樣， 而疋要符合與本文所揭示的原理和新賴特徵相一致的最寬 範圍。詞語「示例性的」在本文十專 ^ 寻门用於表不「作爲例子、 實例或者說明」。本文描述爲「 ^ W生的」任何態樣並不必 然被解釋爲相比於其他態樣是優選的或者有利的。 因此，雖然已經在本文中示出並铲 τ®並撝述了對等覆蓋網路 現系統的態樣，但是將意識到，可以對 K二態樣進行各種變 更’而不背離它們的精神和本質特徵。 D Η + Λ U此’本文的揭示和 說明疋想要對在所附申請專利範圍中 進行舉例說明而不是進行限制。^的本發明的範圍 21 201006291 【圖式簡單說明】 /藉由結合附圖參考下面的說明書，本文的前述態樣將變 付更加顯而易見，其中： 圖1圖示了網路’其說明了對等覆蓋網路發現系統的態 樣， 〃圖不了在對等覆蓋網路發現系統的—個態樣中、用 於在節點處使用的示例性發現處理器；

圖3圖示了用於操作節點處的發?見處理器以以提供對等 覆蓋網路發現系統的態樣的示例性方法； / 4圖示了用於操作節點處的發現處理器以以提供對等 覆蓋網路發現系統的態樣的示例性方法； 圖5圖示了用於操作節點處的發現處理器以以提供對等 覆蓋網路發現系統的態樣的示例性方法； 圖6圖示了用於在節點處使用 硬使用以徒供對等覆蓋網路發現 系統的態樣的示例性發現處理器；以及 圖7圖示了用於在節點處使用以提供對等覆蓋網路發現 系統的態樣的示例性發現處理器。 【主要元件符號說明】 100 網路 102 基本網路 104, 106, 108對等覆蓋網 1 1 〇 區域網路 22 201006291

112 節點 114 發現處理器 200 發現處理器 202 處理器 204 記憶體 206 收發機 208 資料匯流排 210 鏈路 212 覆蓋資料庫 214 發現模組 216 鍵路 300 〜3 10 步驟流程 400〜410 步驟流程 500-506 步驟流程 600 發現處理器 602〜606 發現處理器構件 700 發現處理器 702〜708 發現處理器構件 23

Claims (1)

1. 201006291 七、申請專利範圍： 1、一種用於操作-節點以發現覆蓋網路的方法，該方 包括以下步驟： 戍 接收要求發現關於感興趣的 產生包括與該感興趣的覆蓋 一搜索查詢；以及 覆蓋網路的資訊的—請求； 網路相關的至少一個參數的 將該搜索查詢發送到一區域網路上的節點。 2、如請求項1之古、土 驟中的至少-個發送步驟包括執行以” 域網路上的節點。Λ 、—5旬早播、多播以及廣播到該區 3、如請求項1 從在該節點處執行 之方法，其中該接收步驟包括 的—應用程式接收該請求。 以下步驟： 4、如請求箱, 項1之方法，.其中該至少— 的至少一個：霜箠咖 個參數包括以 復盍凋路名稱、内容類型參數 服務品質參數、Τ ^ I 特疋内容參 作區域參數以及覆蓋網路類型參數。 5、如請求項 上的一或多個節 關的資訊。 之方法，還包括以下步驟 ‘點接收與該搜索查詢相匹 .從該區域網路 配的覆蓋網路相 24 201006291 6如凊求項5之方法，還包括以下步 查詢相匹配的鍫 ·將〇與該搜索 一實體。的覆羞網路相關的資訊傳遞到與該請求相關的 配置用於發現覆蓋網路的裝置，該裝置包括: 資訊的一請用於接收要求發現關於感興趣的覆蓋網路的 參 產生構件，A + , 至少-個春| ; 1包括與該感興趣的覆蓋網路相關的 個參數的一搜索查詢；以及 點發送構件’用於將該搜索查詢發送到—區域網路上的節 8、如請求項7夕&¥ , 下操作裝置，其中該發送構件包括用於執行以 、 '少—個的構件：將該搜索查詢單播、多播以及 廣播到該區域網路上的節點。 單播…及 9 ，求項7之裝置，其中該接收構件包括：用 該節點處執行的一靡 、從在 應用程式接收該請求的構件。 1〇、如請求 及項7之裝置，其中該至少— 中的至少一個.深黧， 口多数匕栝以下 覆孤，，·同路名稱、内容類型參 數、服務品質參數、丁从广、 竹疋^參 作區域參數以及覆蓋網路類型參數。 11、如請求項7之杜里 a 裝置，還包括：用於從該區域網路上 25 201006291 的或夕個節點接收與該搜索查詢相匹配的覆蓋網路相關 的資訊的構件。 2如吻求項11之裝置，還包括：用於將該與該搜索查 °旬相匹配的覆蓋網路相關的資訊傳遞到與該請求相關的— 實體的構件。 3 種經配置用於發現覆蓋網路的裝置，該裝置包括： 處理器，經配置用於接收要求發現關於感興趣的覆蓋 網路的資訊的_ +主七 A ^ ^ "月衣’並且產生包括與該感興趣的覆蓋網路 相關的至7自參數的一搜索查詢；以及 收發機，經西己置用於將該搜索查詢發送到一區域網路 上的節點。 々吻求項13之裝置，其中該收發機經配置用於執行

   以下操作中的至少—個：將該搜索查詢單播、多播以及廣播 到該區域網路上的節點。 々吻求項13之裝置，其中該處理器經配置用於從 該節點處執行的—應用程式接收該請求。 士哨求項13之裝置，其中該至少一個參數包括以 中的至ν個.覆蓋網路名稱、内容類型參數特定内容 數服務时質參數、工作區域參數以及覆蓋網路類型參數 26 201006291 月求項13之裝置’其中該處理器經配置用於從該 ::域網路上的—或多個節點接收與該搜索查詢相匹配的覆 盍網路相關的資訊。 如請求項17之裝置’其中該處理器經配置用於將該 ^搜索查珣相匹配的覆蓋網路相關的資訊傳遞到與該請 ❹求相關的一實體。 19、一種用於發現覆蓋網路的電腦程式産品，該電腦程 式產品包括： 包含代碼的一電腦可讀取媒體，該代碼可執行以用於： 接收要求發現關於感興趣的覆蓋網路的資訊的一請求； 產生包括與該感興趣的覆蓋網路相關的至少一個參數的 —搜索查詢；以及 將該搜余查詢發送到一區域網路上的節點。 .. ; 2〇、如請求項19之電腦可讀取媒體，其中該等代碼用於 執行以下操作中的至少一個：將該搜索查詢單播、多播以及 廣播到該區域網路上的節點。 21 請求項19之電腦可讀取媒體，其中該等代碼用於 從在該郎點處執行的一應用程式接收該請求。 27 201006291 少一個參 22、如請求項19之電腦可讀取媒體，其中續 數包括以下中的至少一個：覆蓋 ^ „ 纷石稱、内容類型參數、 覆蓋網路 特疋内谷參數、服務品質參數、工 η ί W ^域參數以及 類型參數。 其中該等代碼用於 該搜索查詢相匹配 其中該等代碼用於 關的資訊傳遞到與

   23、如請求項19之電腦可讀取媒體， 從該區域網路上的一或多個節點接收與 的覆蓋網路相關的資訊。 24、如請求項23之電腦可讀取媒體， 將該與該搜索查詢相匹配的覆蓋網路相 該凊求相關的—實體。 25 、-種用於操作一節點以發現覆蓋網路的方法 法包括以下步驟： 万 維持與-或多個已知的覆蓋網路相關的 資料庫； ^復盍 個參數的一 獲侍包括與感興趣的覆蓋網路相關的至少— 搜索查詢； 中確定一或多個所 個所選擇的覆蓋網 基於δ亥至少一個參數從該覆蓋資料庫 選擇的覆蓋網路；以及 回應於該搜索查詢，發送與該一或多 路相關的元資料。 28 201006291 在求項25之方法，其中該獲得步驟包括以下步驟: -域網路上的一單播、多播和廣播傳 一 收該搜索查詢。 1U甲操 將與27該26之方法’其中該發送步輝包括以下步驟: 區域網路上產生兮資料發送到該 生王该搜索查詢的一節點。 28'如請求項25之方法，其中該獲得步 在該節點處產生該搜索查詢。 下步驟. 29、如請求項28之方法，其中該發送步驟 將盘該一或客他β 匕括以下步驟. H 戈夕個所選擇的覆蓋網路 起該搜索查詢的一本地實體。 -資科發送到發 3〇、如請求項25之方法，其中該確 藉由將噠至少 / Α 鄉包括以下步驟： 藉由將亥至一個參數與在該覆蓋資料庫中_ 進行匹配來確定哕.^ 維持的元資料 疋該-或多個所選擇的覆蓋網路。 3卜如請求項25之方法，其中該至少— 中的至少一個：覆甚網狹 ，數包括以下 €蓋網路名稱、内容類型 數、服務品質參數、工作 特疋内容參 £域參數以及覆蓋網路類型參數。 32、如凊求項25之方法，盆 維持步驟包括以下步驟: 29 201006291 用與新發現的覆蓋铜 更新。 相.關的兀資料對該覆蓋資料庫進行 33、 -種經配置用於發現覆蓋 維持構侔，田从… 邊裝置包括： ;維持與一或多個已知的覆蓋網路相 -兀資料的一覆蓋資料庫； 携路相關的 ❿ 少一個灸冓數件肖於獲得包括與感興趣的覆蓋網路相關的至 J個參數的一搜索查詢； 確定確一定Λ件’用於基於該至少一個參數從該覆蓋資料庫中 確定一或多個所選擇的覆蓋網路；以及 發送構件’用於回應於該搜索查詢，發送與該—或多個 所選擇的覆蓋網路相關的元資料。 一 34、 如請求項33之裝置·’其中該獲得構件包括：用於在 一區域網路上的—單播、多播和廣 該搜索查詢的構件。 輸的至'一個中接收 35、如請求们4之裝置，其㈣發送構件包括··用於將 一-或多個所選擇的覆蓋網路相關的元資料發送到該區 域網路上產生該搜索查詢的—節點的構件。 一36'如請求項33之裝置’其中該獲得構件包括：用於在 遠節點處產生該搜索查詢的構件。 30 201006291 斑：一、：二求項36之裝置，其中該發送構件包括:用於將 旁杳二所選擇的覆蓋網路相關的元資料發送到發起 该技索查④的-本地實體的構件。 由二、：Γ求項33之裝置’其中該確定構件包括:用於藉 由將該t一個參數與在該覆蓋資料庫中維持的元資料進 打匹配來確定該—或多個所選擇的覆蓋網路的構件。 39、如請求項33之裝置，其中該至少一個參數包括以下 中的至少-個：覆蓋網路名稱、内容類型參數 數、服務品質表翁、丁从戌以*机β 竹疋网谷參 ，數工作區域參數以及覆蓋網路類型參數。 4〇、如請求項33之裝置，其中該維持構件包括：用 用與新發現的覆蓋網路相關的元資料對該覆蓋資料庫 更新的構件。 i貝枓庫進仃 4一卜一種經配置用於發現覆蓋網路的裝^，該裝置包括. -記憶體’其包括與一或多個已知的：. 資料的-覆蓋資料庫；以及 …目關的几 處理器，其耦合到該記憶體，並且配置用用於. 獲得包括與感興趣的覆蓋網路相關的至少炎 搜索查詢； 调參數的一 基於该至少—個參數從該覆蓋資 選擇的覆蓋網路；以及 #中確卜或多個所 31 201006291 回應於該搜索查詢，發 一 路相關的元資料。、一一或多個所選擇的覆蓋網 :、如請求項41之裝置…該處理器配置用用於在一 £域網路上的一置换 414·^ 早播、多播和廣播傳輪的S 搜索查詢。 1回〒接收6玄 該一43或項42之裝置，其中該處理器配置用用於將與 …夕 冑擇的覆蓋網路相關的元資料發送到該區域 網路上產生該搜索查詢的一節點。 / "" 44、如請求項41之裝¥ 節點處本地產 ，、i處理器經配置用於在該 即點處本地產生該搜索查詢。 該一T夕如個^、項44之裝置’其中該處理器經配置用於將與 " 擇的覆蓋網路相關的元資料發送到發起， 搜索查詢的-本地實體。 貝科發送至K起該 46、如請求項41夕賠屯 將該至少-個Γ數：二置，其中該處理器經配置用於藉 匹配來確定蓋資料庫中維持的元資料進 1夕個所選擇的覆蓋網路。 47如明求項41之裴置，其中該至少 中的至少一個：覆蓋網 內1 參數、特定内容 32 201006291 數、服務品質參數、 工作區域參數以及覆蓋網路類型參數 4 8、如請.求項4 , 與新發現的覆蓋網路:裳置，其中該處理器經配置用於使用 '路相關的元資料對該覆蓋資料庫進行更 49 、一種用於發現覆蓋網路的電腦程式產品， 式產品包括： 該電腦程 碼的-電腦可讀取媒體，該代碼可執行以用於： 資料庫· σ的覆蓋網路相關的元資料的一覆蓋 獲付包括與感興趣的覆蓋網路相關的至少-個參數的一 搜索查詢； 基於該至彡—個參數從該覆U料 選擇的覆蓋網路；以及 < :¾夕個所 回應於該搜索查詢’發送與該-或多個所選擇的覆蓋網 路相關的元資料。 .禪的履盍網 一50、如請求項49之電腦可讀取媒體，其中該等代碼用於 收路上的-單播、多播和廣播傳輸的至少—個中接 收該搜索查詢。 y 1U τ接 51、如請求項50之電腦可讀取，盆中 將Μ續一式夕'、體，、中該等代碼用於 ^個所選擇的錢_路相關的元資料發送到該 33 201006291 區域網路上產生該搜索查詢的一節點。 52、如請求項49之電腦可讀取媒體’其中該等代碼用於 在該節點處本地產生該搜索查钩。 53、 如請求項52之電腦可讀取媒體’其中該等代碼用於 將與該一或多個所選擇的覆蓋網路相關的元資料發送到發 起該搜索查詢的一本地實體。 54、 如請求項49之電腦可讀取媒體，其中該等代碼用於 藉由將該至少一個參數與在該覆蓋資料庫中維持的元資料 進行匹配來確定該一或多個所選擇的覆蓋網路。 55、 如請求項49之電腦可讀取媒體，其中該至少一個參 ❹ 數包括以下中的至少—個：覆蓋網路名稱、内容類型來數、 特定内容參數、服務品質參數、卫作區域參數和覆 型參數。 貝 求項49之電腦可讀取媒體，其相 使用與新發現的覆蓋網路相關的元資料對該覆蓋資料庫進 行更新。 只τ卞渾進 57、一種用於操作—節 即點以對覆盍網路進 主 法，該方法包括以下步驟： 口的方 34 201006291 '准持與—或多個已知的覆蓋網路相關的s資料的一覆蓋 資料庫；以及 在區域網路上、在—或多個通告中發送與該—或多個 已知的覆蓋網路相關的元資料。 π求項57之方法，其中該發迭步驟包括以下步驟: 在該區域網路卜& «Η ^ > ❿ 的一單播、多播和廣播傳輸的至少一個中發 送該一或多個通告。 59 種經配置用於操作一筋fj；以#4 ® ·ω· 的裝置，該裝置包括： 覆蓋網路進行通告 的覆蓋網路相關的 維持構件，用於維持與一或多個已知 凡資料的一覆蓋資料庫；以及 送與發構:V用於在-區域網路上、在-或多個通告中發 、--或多個已知的覆蓋網路相關的元資料。 6〇、如請求項59之装詈，甘士 該區域網路上的—單播、多播；：該發送構件包括：用於在 該-或多個通告的構I 廣播傳輸的至少-個中發送 種經配置用於操作 61、 節點以對覆蓋網路進行通告 的裝置，該裴置包括： 處理器’經配置用於 相關的^料的-覆蓋資科庫：:或多個已知的覆蓋網路 35 201006291 一收發機，經配置用於在一區域網路上、在一或多個通 告中發送與該一或多個已知的覆蓋網路相關的元資料。 62、如請求項6 1之裝置，其中該收發機經配置用於在該 區域網路上的一單播、多播和廣播傳輸的至少一個中發送該 一或多個通告。

   36