[發明專利]用于發現對等覆蓋網絡的方法和裝置

在審

• 申請號: 201510076287.0
• 申請日: 2010-03-11
• 公開（公告）號: CN104735131A
• 公開（公告）日: 2015-06-24
• 發明（設計）人: S·M·達斯;V·納拉亞南;L·R·東代蒂
• 申請（專利權）人: 高通股份有限公司
• 主分類號: H04L29/08
• 分類號: H04L29/08;H04L29/12
• 代理公司: 永新專利商標代理有限公司 72002
• 代理人: 王英;劉炳勝

本申請是發明名稱為“用于發現對等覆蓋網絡的方法和裝置”和申請號為201080010963.X(PCT/US2010/027053)的中國專利申請的分案申請。

基于35U.S.C.§.119要求優先權

本專利申請要求于2009年3月11日遞交的、名稱為“Methods?and?Apparatus?for?Creation,Advertisement?and?Discovery?of?Peer?To?Peer?Overlay?Networks”的臨時申請No.61/159,387的優先權，該臨時申請被轉讓給本申請的受讓人，故以引用方式將其明確地并入本文。

本專利申請還要求于2009年6月8日遞交的、名稱為“Methods?and?Apparatus?for?Creation,Advertisement?and?Discovery?of?Peer?To?Peer?Overlay?Networks”的臨時申請No.61/185,110的優先權，該臨時申請被轉讓給本申請的受讓人，故以引用方式將其明確地并入本文。

技術領域

本申請一般地涉及覆蓋網絡的操作，并且更具體地，涉及用于建立、公告和發現對等覆蓋網絡的方法和裝置。

背景技術

在稱為“對等”覆蓋網絡的網絡中，成員節點在沒有基于服務器的基礎結構的情況下獲取服務。在對等覆蓋網絡中，對等節點相互協作，從而既提供服務又維護網絡。可以在一個或多個基礎網絡(例如利用網際協議(IP)的網絡)之上構建對等覆蓋網絡。

通常在對于多個節點公共的介質(諸如因特網)上進行覆蓋公告后構成覆蓋網絡。但是，可能不總是存在用于將覆蓋公告者和對加入覆蓋網絡感興趣的節點聯合在一起的、對于因特網的接入。這種情況可能存在問題，因為即使可能不能獲得因特網接入，仍然可能需要公告和構成覆蓋網絡。例如，兩個節點可能單獨地使用鏈路本地廣播來嘗試建立覆蓋網絡。但是，這會導致第一組節點加入由節點之一公告的第一覆蓋網絡，第二組節點加入由另一個節點公告的第二覆蓋網絡。這導致同時的覆蓋網絡建立，其會導致連接孤島。如果節點用來公告覆蓋網絡的接口不同，這種情況也會發生。

即使因特網可用，節點也可能難于加入被公告的覆蓋網絡。例如，已經決定加入覆蓋網絡的節點需要知道如何到達控制加入過程的引導對等點。通常，要求引導對等點具有全局可路由的地址，并且節點可能難于到達這些引導對等點。

因此，存在與覆蓋網絡建立、公告和發現相關聯的兩個難題。第一個難題是如何減少會引起連接孤島的同時覆蓋建立的機會。第二個難題是使得加入覆蓋網絡更普遍和有益，并且為了這樣，需要簡化引導對等點的可到達性。

用于解決覆蓋網絡發現問題的一種方式使用域名服務(DNS)基礎結構來公告覆蓋網絡。例如，每個節點使用動態的類DNS的基礎結構來公告覆蓋網絡。不幸的是，這種技術低效，并且使得節點難于發現和加入特定的覆蓋網絡。例如，這種方式不解決同時覆蓋網絡建立的問題，因為其假定總是可以獲得因特網接入來公告或者發現覆蓋。而且，由于實現在DNS基礎結構上的搜索不可調整，發現是更嚴重的問題。

因此，期望具有一種簡單的經濟合算的機制，其用于促成對等覆蓋網絡的建立、公告和發現。

發明內容

在一個或多個方面中，提供了一種包括方法和裝置的通用發現系統，其促成了對等覆蓋網絡的建立、公告和發現。在通用發現系統的各種實現方式中，所有節點嘗試變為可基于可接入的通信介質而識別的覆蓋網絡的一部分。而且，每個節點總是嘗試變為通用覆蓋網絡的一部分。一旦變為通用覆蓋網絡的一部分，所發布的覆蓋網絡公告使用統一節點定位符(UNL)來促成到引導對等點的容易連接。

在一個方面，提供了一種用于操作節點以發現對等覆蓋網絡的方法。所述方法包括：檢測允許所述節點與其它節點進行通信的一個或多個通信鏈路；確定可使用至少一個通信鏈路來接入通用覆蓋網絡；從所述至少一個通信鏈路中選擇被選擇的通信鏈路；以及使用所述被選擇的通信鏈路來加入所述通用覆蓋網絡。

在一個方面，提供了一種用于發現對等覆蓋網絡的裝置。所述裝置包括：收發機，其被配置來檢測允許所述節點與其它節點進行通信的一個或多個通信鏈路；以及處理器，其被配置來確定可使用至少一個通信鏈路來接入通用覆蓋網絡，從所述至少一個通信鏈路中選擇被選擇的通信鏈路，以及使用所述被選擇的通信鏈路來加入所述通用覆蓋網絡。