對等覆蓋網絡中的客戶端路由的製作方法

2023-04-29 18:26:11

專利名稱：對等覆蓋網絡中的客戶端路由的製作方法
技術領域：
本申請總體涉及通信網絡，且更具體的涉及提供對等覆蓋網絡中的客戶端路由的方法、設備和系統。
背景技術：
對等(「P2P」)網絡是非集中控制的分布式系統，其中系統中的每ー個節點使用並提供各種服務。使用這些服務支持各種P2P應用，例如IP上語音(「V0IP」)、文件共享、視頻流及其他應用。因為P2P系統沒有集中控制，以分布式方式處理對等體點間的數據路由。使用各種P2P覆蓋網絡路由協議來執行P2P通信，例如JXTA、gnutella、FastTrack、Chord、Pastry及其他。儘管許多更高端(higher-end)的無線設備支持P2P應用，同樣存在要解決的許多重要技術問題，以允許在異構網絡內和異構網絡間P2P應用程式的更加無縫的操作。例如，典型地，更高端的無線設備可以在接入Wi-Fi網絡時僅使用VOIP應用程式。此外，典型地，無線網絡運營商的系統構架是基於集中式伺服器架構。典型地，集中式伺服器架構不適於自組織的和分布式的P2P覆蓋網絡的有效操作。隨著針對P2P應用需求的持續增加，網絡運營商將尋找提高它們的網絡上和它們的網絡間的P2P服務的性能和功能的技術進步。


為了使本領域技術人員理解並實施本公開，現在參考通過參照附圖示出的示例性實施例。在整個附圖中，類似的參考數字表示相同或功能相似的元素。附圖與具體實施方式
結合併形成說明書的一部分，用於進ー步說明示例性實施例並解釋根據本公開的各種原理和優點，其中圖I不出了現有技術的P2P覆蓋網絡的不例。圖2示出了在P2P覆蓋網絡中的現有技術的客戶端路由的示例。圖3示出了根據這裡所提出的各種方案的、在P2P覆蓋網絡中使用另ー網絡的客戶端路由的一個實施例。圖4示出了根據這裡所提出的各種方案的、在P2P覆蓋網絡中登記客戶端的ー個實施例。圖5示出了根據這裡所提出的各種方案的、P2P覆蓋網絡中的對等體設備的ー個實施例。、
圖6示出了根據這裡所提出的各種方案的、P2P覆蓋網絡中的客戶端設備的ー個實施例。圖7示出了根據這裡所提出的各種方案的、P2P覆蓋網絡中的客戶端路由方法的一個實施例的流程圖。圖8示出了根據這裡所提出的各種方案的、P2P覆蓋網絡中客戶端的客戶端路由方法的一個實施例的流程圖。圖9示出了根據這裡所提出的各種方案的、在P2P覆蓋網絡中對等體請求與客戶端通信的客戶端路由方法的一個實施例的流程圖。圖10示出了根據這裡所提出的各種方案的、針對P2P覆蓋網絡中的允許對等體的客戶端路由方法的另一實施例的流程圖。
圖11示出了根據這裡所提出的各種方案的、在P2P覆蓋網絡中登記客戶端的ー個實施例的仿真結果。技術人員將了解，為了清晰、簡潔並進一歩幫助更深入理解實施例，示出了附圖中的元素，並不必按照比例繪出。
具體實施例方式儘管以下公開了用在通信網絡中的示例性方法、設備和系統，本領域普通技術人員將理解，本公開的內容不限於已示出的示例。相反，可以預想，可以在備選配置和環境中實施本公開的內容。例如，儘管與之前提及的P2P覆蓋網絡的配置相結合來描述示例性方法、設備和系統，本領域普通技術人員將容易認識到，該示範性的方法、設備和系統可以用於其他網絡，並可以被配置為根據需要對應於這樣的其他網絡。因此，儘管以下描述了說明性的方法、及使用該方法的設備和系統，本領域普通技術人員將了解，所公開的示例不是實現這樣方法、設備和系統的僅有方式，附圖和說明書應被認為其本質上是示例性的而非限制性的。各種通信網絡可以使用這裡描述的各種技木。這裡描述的各方面被呈現為可以包括多個組件、元素、成員、模塊、節點、外圍設備、或類似的方法、設備和系統。此外，這些方法、設備和系統可以包括或可以不包括附加組件、元素、成員、模塊、節點、外圍設備、或類似。重要的是，要注意，可以互換地使用術語「網絡」和「系統」。可以這裡描述的如「上」和「下」、「左」和「右」、「第一」和「第二」之類的關係術語僅用於區分一個實體或動作和另ー個實體或動作，而不必需要或暗示這些實體或動作之間的任何實際關係或順序。術語「或」意在表明包含性的「或」而不是排它性的「或」。此外，術語「一」及「ー個」意在表明一個或更多，除非特別指出或從上下文中很清楚為指代単數形式。圖I示出現有技術P2P覆蓋網絡系統100的示例。在該示例中，系統100示出操作三個獨立接入域104、105和106的兩個核心網102和103。核心網102操作接入域104和105，而核心網103管理接入域106。典型地，核心網包括允許接入域間通信的各種控制實體和網關。例如，核心網102允許位於接入域104和105的設備間的通信，以及與位於核心網103的設備的通信。典型地，核心網102和103可以接入網際網路101及另ー網絡107，如網際網路多媒體子系統(「MS」)網絡。此外，在多個接入網絡104、105和106上及跨核心網102和103上設置P2P覆蓋網絡108。圖I示出了另ー網絡107兩次，並且每ー個均可以解釋為相同、相似或不同的另ー網絡107。設備110和120可以通過分別與核心網102和103相關聯的接入域104、105和106接入另ー網絡107。此外，設備120還可以通過分別與核心網102和103相關聯的接入域104、105和106接入P2P覆蓋網絡108。儘管系統100僅示出三個接入域，典型的核心網通常包括多個接入域。此外，設備110和120可以使用例如任何合適的網際網路協議(「IP」)通信連接核心網102和103。本領域技術人員將熟悉這些網絡中使用的典型設備110和120的特徵、功能和操作。tヒ如，可以為如撥打和接收電話呼叫、向/從核心網發送/接收數據及其他功能使用設備110和120。此外，設備110和120可以使用如蜂窩、無線區域網(「WLAN」)、紅外數據組織(「IrDA」)、藍牙、非対稱數字用戶線路(「ADSL」)、對稱數字用戶線路(「SDSL」)、甚高比特速率數字用戶線路(「VDSL」)、乙太網、幀中繼及其他類似系統等接入技術連接核心網102和103。P2P覆蓋網絡108包括各種類型的節點，這些節點是通信網絡中的連接點。這些不 同類型的節點可以包括，例如，對等體、客戶端、允許對等體(「AP」)、登記對等體等。對等體是參與P2P覆蓋網絡108的主機。允許對等體(「AP」)是通過附著過程在P2P覆蓋網絡中擁有客戶端節點標識的特定類型的對等體。登記對等體也是特定類型的對等體，用於通過登記過程向P2P覆蓋網絡108登記節點ID。客戶端是在P2P覆蓋網絡108中可以不參與對等路由、數據存儲或二者的主機。然而，客戶端可以存儲來自P2P覆蓋網絡的數據、從P2P覆蓋網絡中檢索數據或二者。本領域普通技術人員將了解典型的P2P覆蓋網絡的特徵、功能和操作，包括例如附著、登記、客戶端路由之類的功能。圖2示出P2P覆蓋網絡200中的現有技術客戶端路由。在圖2中，P2P覆蓋網絡200包括對等體201至206及客戶端207和208。對等體203和205分別是客戶端207和208 的 AP。客戶端路由包括在P2P覆蓋網絡200中定位客戶端207和208。P2P覆蓋網絡200可以實現例如在對等體201至206中分配在P2P覆蓋網絡中200編索引並定位資源所需努力的分布式哈希表(「DHT」)算法或泛洪算法。然而，在P2P覆蓋網絡200上分配信息可以使用多於ー種算法。DHT算法所需的代表其他對等體的對等體路由信息可以包括在P2P覆蓋網絡200中存儲的數據的一部分。存在DHT算法的不同實施方式，但典型地，在P2P覆蓋網絡200中使用的對等體起到相同作用。DHT算法可以用於基於對等體屬性(如，網絡地址、媒體接入控制(「MAC」)地址、製造者序列號等)，為每個對等體分配唯一的標識符能使用。典型地，使用哈希函數處理對等體的唯一標識符，以創建唯一節點標識符(「節點ID」)。節點ID可以用於在例如虛擬網絡環上放置對等體。例如，每個對等體保持與環上順時針放置的其他對等體的連接。典型地，該節點ID用於形成DHT的內容。Chord算法是可以用於在P2P覆蓋網絡200中路由信息和識別資源的這樣ー種DHT算法，。Chord協議的基本功能是將密鑰映射到節點上。Chord算法可以用於散列每個節點的IP位址以確定它的節點ID。因為Chord算法使用環形網絡拓撲，所以根據對等體的節點ID順序排列這些對等體。要在P2P覆蓋網絡200中識別的客戶端必須向登記對等體(例如，對等體206)登記它的位置信息。該位置信息包括例如節點ID及記錄地址(「AoR」)。AoR可以採用例如「x@y. z」的形式，其中術語「y. z」標識接入域而術語「X」標識域中節點。在一個實施例中，客戶端207和208的登記信息是它們的AoR與節點ID之間的映射。在圖2中，P2P覆蓋網絡200可以使用用來路由信息及標識資源的Chord算法。例如，對等體203具有節點ID 「20」。對等體203的直接前趨是具有節點ID 「10」的對等體202。應用Chord算法，對等體203是客戶端207的AP，因為對等體203擁有「 11」和「 20」之間的節點ID。作為客戶端207的AP，所有到客戶端207的流入數據或來自客戶端207的流出數據將經過對等體203。類似地，對等體205具有節點ID 「40」，並且它是客戶端208的AP。對等體205的直接前趨是具有節點ID 「30」的對等體204。因此，對等體205擁有「31」和「 40」之間的節點ID，並且所有到客戶端208的流入數據或來自客戶端208的流出數據將經過對等體205。P2P覆蓋網絡200可以重新使用用於計算節點ID的相同哈希函數，以構建也稱為密鑰ID的唯一資源標識符。P2P覆蓋網絡200中的每個對等體承擔存儲和檢索關於可用資源的信息的部分責任。例如，使用Chord算法，每個對等體負責存儲比對等體節點ID小或 與其相等且比對等體前趨的節點ID大的所有密鑰ID的內容。此外，典型地，每個對等體存儲其後繼對等體的節點ID及其直接前趨的節點ID。典型地，通過向在密鑰ID之前具有路由表中最大節點ID的對等體轉發消息，來執行客戶端路由，直到對等體的直接後繼具有比密鑰ID更大的節點ID。接著，該後繼節點負責密鑰ID。例如，在圖2中，將在具有節點ID 「30」的對等體204中存儲密鑰ID 「23」。例如，假設具有節點ID 「10」的對等體202想要訪問與密鑰ID 「23」相關聯的信息。使用具有節點ID 「10」的對等體202的路由表，對等體202向具有節點ID 「20」的對等體203發送請求。對等體203向具有節點ID 「30」的對等體204發送請求，並且對等體204通過對等體203和對等體202應答與密鑰ID 「23」相關聯的信息。圖3示出根據這裡所提出的各種方案的P2P覆蓋網絡中的客戶路由的一個實施例。在圖3中，系統300包括與網際網路301相關聯的Wi-Fi接入網304、以及與核心網302相關聯的蜂窩接入網305和306。此外，分別在Wi-Fi接入網304和蜂窩接入網305和306上設置P2P覆蓋網絡308。本領域技術人員都知道，這是許多典型P2P覆蓋網絡配置之一。核心網302包括針對網際網路301及另ー網絡307的接入。登記對等體318、第一對等體310、第二對等體311及第三對等體312是P2P覆蓋網絡中的對等體。登記對等體318通過網際網路301，使用Wi-Fi接入網304接入P2P覆蓋網絡308。第一對等體310通過網際網路301，使用Wi-Fi接入網304接入P2P覆蓋網絡308。第二對等體311和第三對等體312通過核心網302，分別使用蜂窩接入網305和306接入P2P覆蓋網絡308和另ー網絡307。此外，客戶端302通過核心網302，使用蜂窩接入網305和306接入P2P覆蓋網絡308、網際網路301和另ー網絡307。圖3示出客戶端302兩次，但應被解釋為同一客戶端320。在本實施例中，客戶端320在附著於P2P覆蓋網絡308中的其他對等體時，可以保持向第二對等體311登記，只要第二對等體311可以使用另ー網絡307定位客戶端320。例如，客戶端320附著於第二對等體311。客戶端320向登記對等體318登記其附著於第ニ對等體311。針對在P2P覆蓋網絡308內與客戶端320通信的任何請求均將導向第二對等體311。客戶端320可以由於例如其移動性、其無線信號強度、與當前附著的對等體的網絡連接質量、P2P覆蓋網絡308的拓撲變化、或其他因素或因素的組合，來改變其附著。在本例中，客戶端320附著並登記於蜂窩接入網305中的第二對等體311 ;因此，第二對等體311是客戶端320的AP。客戶端320能夠使用另ー網絡307與第二對等體311通信。然後，客戶端320從蜂窩接入網305內行進到蜂窩接入網306內。接下來，客戶端320附著於位於蜂窩接入網306中的第三對等體312。在客戶端320附著於第三對等體312之後，第一對等體310請求與P2P覆蓋網絡308中的客戶端320通信。對等體310被導向客戶端320在P2P覆蓋網絡308中所登記的第二對等體311。第二對等體311確定客戶端320在P2P覆蓋網絡308中未附著於它。為了定位客戶端320，第二對等體311使用另ー網絡307向客戶端320發送請求消息，以請求客戶端320的位置。在客戶端320接收到該消息之後，客戶端320使用另ー網絡307發送包含且位置的應答消息。另ー網絡307可以是例如MS網絡。此外，用於在MS網絡上發送和接收消息的通信協議可以是例如會話發起協議(「SIP」)。接著，第二對等體311向第一對等體310轉發客戶端320的位置。只要第二對等體311可以使用另ー 網絡307定位客戶端320，客戶端320便可以繼續附著於P2P覆蓋網絡308中的不同對等體，而不向登記對等體318更新它的登記信息。備選地，在客戶端320通過另ー網絡307從第二對等體311接收該請求消息之後，客戶端320使用P2P覆蓋網絡308發送包含其位置的應答消息。接著，第二對等體311向第一對等體310轉發客戶端320的位置。此外，用於在P2P覆蓋網絡上發送和接收消息的通信協議可以是例如對等會話發起協議(「P2PSIP」)。通過採用這種方法，可以實質上減少更新客戶端位置所需的發送和接收信令的數量；因此，減少P2P覆蓋網絡308中設備的功率消耗和網絡業務量。圖4示出根據這裡所提出的各種方案的在P2P覆蓋網絡系統400中登記客戶端的另ー實施例。在系統400的圖4中，第一對等體410、對等體411至417、登記對等體418和客戶端420是P2P覆蓋網絡408中的對等體，並接入另ー網絡407。在本實施例中，客戶端420自向P2P覆蓋網絡408中登記對等體418的上次登記起，在改變它到不同對等體411至417的附著達到預定次數之後，登記它的位置。基於例如業務模型、移動性模型、附著頻率、其他因素或因素的組合，可以計算預定次數。此外，這些因素可以與客戶端420、P2P覆蓋網絡408、P2P覆蓋網絡408中的其他節點、或其任意組合相關聯。此外，可以動態地、統計地、周期性地、非周期性地或其任意組合來計算預定次數。通過在預定次數地附著於不同對等體411到417之後登記客戶端420，可以控制使用另ー網絡407的信令數量。圖4示出客戶端420兩次，但是應該被解釋為同一客戶端420。例如，客戶端420附著於對等體411。客戶端420向P2P覆蓋網絡408中的登記對等體418登記它到對等體411的附著。在針對P2P覆蓋網絡408中與客戶端420通信的任何請求被導向對等體411。客戶端420可以由於例如其移動性、其無線信號強度、與當前附著的對等體的網絡連接質量、P2P覆蓋網絡408的拓撲變化、或其他因素或因素的組合，改變它的附著到不同對等體上。客戶端420可以在附著於P2P覆蓋網絡408中的其他對等體時，保持登記到對等體411，只要對等體411可以使用另ー網絡407定位客戶端420。在本實施例中，一旦客戶端420自它上次登記以來已附著於例如兩個不同對等體，P2P覆蓋網絡408需要客戶端420登記。例如，在客戶端420附著於兩個不同對等體之後，客戶端420必須向登記對等體418登記。例如，客戶端420最初附著於登記對等體418井向登記對等體411登記。自對等體411可以使用另ー網絡407定位客戶端420之後，客戶端420可以保持向對等體411登記。接著，客戶端420附著於對等體412，並接下來附著於對等體413。因為對等體413是自從客戶端420的上次登記之後客戶端420的第二次附著，客戶端420必須向登記對等體418登記對等體413。圖5示出根據這裡所提出的各方案的P2P覆蓋網絡108、308及408中對等體設備的ー個實施例。在圖5中,對等體設備500可以包括I禹合於輸入/輸出設備502、存儲器503、收發機506或其任意組合的一個或更多處理器501，可以通過對等體設備500使用處理器501以實現這裡描述的各種方案。對等體設備500的收發機506包括發射機507和接收機508。此外，與對等體設備500相關聯的發射機507和接收機508與天線509耦合。本領域普通技術人員將理解在P2P覆蓋網絡中操作的典型對等體設備所需的組件。對等體設備500的存儲器503包括客戶端路由模塊510，該模塊可操作用於發送、接收或發送和接收針對與P2P覆蓋網絡108、308及408中客戶端120、320及420通信的請求，並發送、接收或發送和接收針對P2P覆蓋網絡108、308及408中客戶端120、320及420
的位置。此外，對等體設備500的存儲器503包括客戶端附著模塊511，該模塊可操作用於確定客戶端120、320及420是否附著於P2P覆蓋網絡108、308及408中的對等體設備500。最終，對等體設備500的存儲器503包括客戶端位置模塊512。客戶端位置模塊512可操作用於使用另ー網絡107、307及407向客戶端120、320及420發送請求消息，其中該請求消息包括針對客戶端120、320及420提供它在P2P覆蓋網絡108、308及408中的位置的請求。客戶端位置模塊512還可操作用於使用另ー網絡107、307及407，從客戶端120、320及420接收應答消息，其中該應答消息包括客戶端120、320及420的位置。圖6示出根據這裡所提出的各方案的P2P覆蓋網絡108、308及408中的客戶端設備600的一個實施例。在圖6中，客戶端設備600可以包括I禹合於輸入/輸出設備602、存儲器603、收發機606或其任意組合的一個或更多處理器601，可以通過客戶端設備600使用處理器601以實現這裡描述的各種方案。客戶端設備600的收發機606包括發射機607和接收機608。此外，與客戶端設備600相關聯的發射機607和接收機608與天線609耦
ム
ロ o客戶端設備600的存儲器603包括登記模塊610，該模塊可操作用於在P2P覆蓋網絡108、308及408中登記對等體。此外，客戶端設備600的存儲器603包括附著模塊611，該模塊可操作用於附著P2P覆蓋網絡108、308及408中的對等體。最終，客戶端設備600的存儲器603包括位置模塊612。位置模塊612可操作用於使用另ー網絡107、307及407，從它的登記對等體(例如對等體411)接收請求消息，其中該請求消息包括針對客戶端600提供它在P2P覆蓋網絡108、308及408中的位置的請求。位置模塊612還可操作用於使用另ー網絡107、307及407，向它的登記對等體(例如對等體411)發送應答消息，其中該應答消息包括客戶端600的位置。圖7示出根據這裡所提出的各方案的P2P覆蓋網絡中客戶端路由方法700的ー個實施例的流程圖。在圖7中，方法700可以從塊701開始，其中方法700可以使用P2P覆蓋網絡，通過第一對等體請求與客戶端通信，其中第一對等體被導向P2P覆蓋網絡中客戶端所登記到的第二對等體。在P2P覆蓋網絡中的客戶端路由可以操作用於使用例如Chord協議。此外，客戶端可以在P2P覆蓋網絡中向例如登記對等體登記。例如，自客戶端在P2P覆蓋網絡中上次登記起，在該客戶端改變它到不同對等體的附著達到預定次數之後，該客戶端還可以登記它在P2P覆蓋網絡中的位置。可以基於例如業務模型、移動性模型、附著頻率或其任意組合來計算該預定次數。在塊702，方法700可以確定客戶端是附著於還是未附著於P2P覆蓋網絡中的第二對等體。在塊703，因為方法700確定客戶端附著於P2P覆蓋網絡中的第二對等體，第一對等體可以通過在P2P覆蓋網絡中的第二對等體與客戶端通信。備選地，如在塊704所示，因為方法700確定客戶端未附著於在P2P覆蓋網絡中的第二對等體，方法700可以使用另ー網絡向第二對等體提供P2P覆蓋網絡中的客戶端位置，其中該客戶端位置與客戶端在P2P覆蓋網絡中所附著的第三對等體相關聯。在一個示例中，第二對等體可以使用另ー網絡，向客戶端發送針對P2P覆蓋網絡中的客戶端位置的請求消息。該客戶端可以確定它在P2P覆蓋網絡中的位置，其中客戶端的位置與第三對等體相關聯。客戶端可以使用P2P覆蓋網絡、另ー網絡或兩者，向第二對等體發送該客戶端的位置。另ー網絡可以是例如網際網路協議多媒體子系統(「MS」)網絡。 可以使用例如MS網絡中的會話發起協議(「SIP」)提供請求消息。此外，可以使用例如IMS網絡中的SIP協議、P2P覆蓋網絡中的對等發起協議(「P2PSIP」)或者兩者來提供應答消息。認識到第二對等體和客戶端可以接入另ー網絡並可以使用另ー網絡進行通信十分重要。在塊705，方法700可以使用P2P覆蓋網絡，從第二對等體向第一對等體轉發P2P覆蓋網絡中的客戶端位置。在塊706，第一對等體可以使用客戶端的位置與P2P覆蓋網絡中的客戶端通信。圖8示出根據這裡所提出的各方案的P2P覆蓋網絡中客戶端路由方法800的ー個實施例的流程圖。在圖8中，方法800可以從塊801開始，其中方法800可以向P2P覆蓋網絡中第二對等體登記客戶端的位置。在P2P覆蓋網絡中的客戶端路由可以操作用於使用例如Chord協議。此外，客戶端可以向P2P覆蓋網絡中的例如登記對等體登記。例如，自客戶端在P2P覆蓋網絡中的上次登記起，在該客戶端改變它到不同對等體的附著達到預定次數之後，該客戶端還可以登記它在P2P覆蓋網絡中的位置。可以基於例如業務模型、移動性模型、附著頻率或其任意組合來計算該預定次數。在塊802，方法800可以將客戶端附著於第三對等體，而不在P2P覆蓋網絡中登記。在塊803，方法800可以使用另ー網絡，從第二對等體向客戶端發送請求消息，其中請求消息包括請求客戶端向第二對等體提供它在P2P覆蓋網絡中的位置的請求。另ー網絡可以是例如網際網路協議多媒體子系統(「MS」)網絡。可以使用例如MS網絡中的會話發起協議(「SIP」)提供請求消息。此外，可以使用例如MS網絡中的SIP協議、P2P覆蓋網絡中的對等發起協議(「P2PSIP」)或者兩者來提供應答消息。認識到第二對等體和客戶端可以接入另ー網絡並可以使用另ー網絡進行通信十分重要。在塊804，方法800可以確定客戶端的位置與P2P覆蓋網絡中的第三對等體相關聯。在塊805，方法800可以使用P2P覆蓋網絡、另ー網絡或兩者，從客戶端向第二對等體發送包含客戶端在P2P覆蓋網絡中的位置的應答消息。圖9示出根據這裡所提出的各方案的在P2P覆蓋網絡中對等體請求與客戶端通信的客戶端路由方法900的一個實施例的流程圖。在圖9中，方法900可以從塊701開始，其中方法900可以通過P2P覆蓋網絡中第一對等體請求與客戶端通信。在塊902，方法900可以使第一對等體導向P2P覆蓋網絡中的第二對等體，其中登記客戶端但不必須附著於P2P覆蓋網絡中的第二對等體。在P2P覆蓋網絡中的客戶端路由可以操作用於使用例如Chord協議。在塊903，方法900可以使用P2P覆蓋網絡，從第二對等體向第一對等體發送客戶端在P2P覆蓋網絡中的位置，而不考慮客戶端是否附著於第二對等體。在塊904，方法900可以使用客戶端在P2P覆蓋網絡中的位置，在P2P覆蓋網絡中的第一對等體和客戶端間通信。圖10示出了根據這裡所提出的各種方案的P2P覆蓋網絡中的允許對等體的客戶端路由方法1000的另ー實施例的流程圖。在圖10中，方法1000可以從塊1001開始，其中方法1000可以使用P2P覆蓋網絡，從第一對等體向第二對等體發送針對與P2P覆蓋網絡中的客戶端通信的請求。在塊1002，方法1000可以確定客戶端未附著於P2P覆蓋網絡中的第二對等體。在塊1003，方法1000可以使用另ー網絡，從第二對等體向客戶端發送請求消息，其中請求消息請求客戶端在P2P覆蓋網絡中的位置。另ー網絡可以是例如網際網路協議多媒體子系統(「MS」)網絡。認識到第二對等體和客戶端可以接入另ー網絡並可以使用另ー網絡進行通信十分重要。可以使用例如MS網絡中的會話發起協議(「SIP」)提供該請求消息。
在塊1004，方法1000可以使用P2P覆蓋網絡、另ー網絡或二者，從客戶端向第二對等體發送包含客戶端在P2P覆蓋網絡中的位置的應答消息。可以使用例如MS網絡中的SIP協議、P2P覆蓋網絡中的對等發起協議(「P2PSIP」)或二者來提供應答消息。在塊1004，方法1000可以使用P2P覆蓋網絡，從第二對等體向第一對等體轉發客戶端的位置。圖11示出了根據這裡所提出的本公開的各種方案的在P2P覆蓋網絡108、308及408中登記客戶端的各種實施例的登記更新的相關信令成本的仿真形式的圖形說明。通過1100整體上表示圖形說明。在橫坐標1101上繪出相關信令成本比。在縱坐標1102上示出對數呼叫移動性比(「CMR」)。較小CMR指示客戶端具有例如對不同對等體的附著的增加頻率。備選地，較高CMR指示客戶端具有例如對不同對等體的附著的減少頻率。曲線1103示出了根據這裡所述各種方案的、從客戶端上次登記以來在該客戶端附著於兩個對等體之後該客戶端執行登記更新的仿真相對信令傳輸成本比。曲線1104示出了根據這裡所述各種方案的從客戶端上次登記以來在該客戶端附著於四個對等體之後該客戶端執行登記更新的仿真相關信令傳輸成本比。曲線1105示出了根據這裡所述各種方案的從客戶端上次登記以來在該客戶端附著於八個對等體之後該客戶端執行登記更新的仿真相關信令傳輸成本比。已經示出和描述了示例性實施例，本領域普通技術人員在不背離本公開的範圍的情況下可以通過合適的修改完成針對這裡描述的方法、設備和系統的其它調整。已經提及了許多這樣的可能修改，其他修改對本領域技術人員而言將是顯而易見的。例如，以上討論的範例、實施例等是說明性的而不是必需的。因此，應當根據所附權利要求考慮本公開的範圍，且本公開的範圍被理解為不限於在說明書和附圖中示出並描述的結構、操作和功能的細節。如上所述，所描述的公開包括所附權利要求提及的方面。
權利要求
1.一種對等(「P2P」)覆蓋網絡中的客戶端路由方法，所述方法包括 在P2P覆蓋網絡中，第一對等體請求與客戶端通信，其中所述第一對等體被導向P2P覆蓋網絡中所述客戶端所登記到的第二對等體； 確定所述客戶端未附著於P2P覆蓋網絡中的所述第二對等體，並且所述客戶端接入另ー網絡； 使用所述另ー網絡、P2P覆蓋網絡或兩者，向所述第二對等體提供所述客戶端在P2P覆蓋網絡中的位置，其中所述客戶端的位置與P2P覆蓋網絡中所述客戶端所附著的第三對等體相關聯； 使用P2P覆蓋網絡，從所述第二對等體向所述第一對等體轉發所述客戶端的位置；以及 在P2P覆蓋網絡中，所述第一對等體使用所述客戶端的位置，與所述客戶端通信。
2.根據權利要求I所述的方法，其中對等(「P2P」)覆蓋網絡操作以使用用於客戶端路由的Chord協議。
3.根據權利要求I所述的方法，其中所述另ー網絡是網際網路協議多媒體子系統(「MS」)網絡。
4.根據權利要求I所述的方法，其中所述客戶端向對等(「P2P」)覆蓋網絡中的登記對等體登記。
5.根據權利要求I所述的方法，其中使用所述另ー網絡、P2P覆蓋網絡或兩者，向所述第二對等體提供所述客戶端在對等(「P2P」)覆蓋網絡中的位置進ー步包括 使用所述另ー網絡，從所述第二對等體向所述客戶端提供請求消息，其中所述請求消息包括請求所述客戶端提供它在P2P覆蓋網絡中的位置的請求； 確定所述客戶端在P2P覆蓋網絡中的位置；以及 使用P2P覆蓋網絡、所述另ー網絡或兩者，從所述客戶端向所述第二對等體提供應答消息，其中所述應答消息包括所述客戶端在P2P覆蓋網絡中的位置。
6.根據權利要求5所述的方法，其中所述另ー網絡是網際網路協議多媒體子系統(「MS」)網絡，並且使用所述MS網絡中的會話發起協議(「SIP」)提供所述請求消息。
7.根據權利要求5所述的方法，其中所述另ー網絡是網際網路協議多媒體子系統(「MS」)網絡，並且使用所述MS網絡中的會話發起協議(「SIP」)、對等(「P2P」)覆蓋網絡中的對等會話發起協議(「P2PSIP」)或兩者，來提供所述應答消息。
8.根據權利要求I所述的方法，其中自所述客戶端在P2P覆蓋網絡中的上次登記起，在所述客戶端改變它到不同對等體的附著達到預定次數之後，所述客戶端登記它在對等(「P2P」)覆蓋網絡中的位置。
9.根據權利要求8所述的方法，其中基於業務模型、移動性模型、附著頻率或其任意組合，計算所述預定次數。
10.一種在對等(「P2P」)覆蓋網絡中的客戶端路由系統中的方法，包括 客戶端登記與對等覆蓋網絡中的第二對等體相關聯的所述客戶端的位置；附著於P2P覆蓋網絡中的第三對等體；使用另ー網絡，從所述第二對等體接收請求消息，其中所述請求消息包括請求提供所述客戶端在P2P覆蓋網絡中的位置的請求；確定所述客戶端的位置與P2P覆蓋網絡中的所述第三對等體相關聯；並使用所述另ー網絡、P2P覆蓋網絡或兩者，向所述第二對等體發送應答消息，其中所述應答消息包括所述客戶端的位置； 第一對等體在P2P覆蓋網絡中請求與所述客戶端通信，其中所述第一對等體被導向P2P覆蓋網絡中所述客戶端所登記到的所述第二對等體；使用P2P覆蓋網絡，從所述第二對等體接收客戶端的位置；並在P2P覆蓋網絡中，使用所述客戶端的位置與所述客戶端通信； 第二對等體使所述客戶端向所述第二對等體登記；使用P2P覆蓋網絡，接收所述第一對等體請求與所述客戶端通信的請求；確定所述客戶端未附著於P2P覆蓋網絡中的第二對等體，並且所述客戶端接入所述另ー網絡；使用所述另ー網絡，向所述客戶端發送請求消息，其中所述請求消息包括請求所述客戶端提供它在P2P覆蓋網絡中的位置的請求；使用所述另ー網絡、P2P覆蓋網絡或兩者，從所述客戶端接收應答消息，其中所述應答消息包括所述客戶端在P2P覆蓋網絡中的位置；並使用P2P覆蓋網絡，向所述第一對等體轉發所述客戶端在P2P覆蓋網絡中的位置；以及 第三對等體使所述客戶端在P2P覆蓋網絡中附著於所述第三對等體、但未向所述第三對等體登記。
11.根據權利要求10所述的客戶端路由系統，其中對等(「P2P」)覆蓋網絡操作以使用用於客戶端路由的Chord協議。
12.根據權利要求10所述的客戶端路由系統，其中所述另ー網絡是網際網路協議多媒體子系統(「MS」)網絡。
13.根據權利要求10所述的客戶端路由系統，其中所述客戶端向對等(「P2P」)覆蓋網絡中的登記對等體登記。
14.根據權利要求10所述的客戶端路由系統，其中所述另ー網絡是網際網路協議多媒體子系統(「IMS」)網絡，並且使用所述IMS網絡中的會話發起協議(「SIP」)提供所述請求消息。
15.根據權利要求10所述的客戶端路由系統，其中所述另ー網絡是網際網路協議多媒體子系統(「MS」)網絡，並且使用所述IMS網絡中的會話發起協議(「SIP」)、對等(「P2P」)覆蓋網絡中的對等會話發起協議(「P2PSIP」)或兩者，來提供所述應答消息。
16.根據權利要求10所述的客戶端路由系統，其中自所述客戶端在P2P覆蓋網絡中的上次登記起，在所述客戶端改變它到不同對等體的附著達到預定次數之後，所述客戶端登記它在對等(「P2P」)覆蓋網絡中的位置。
17.根據權利要求16所述的客戶端路由系統，其中基於業務模型、移動性模型、附著頻率或其任意組合，計算所述預定次數。
18.一種對等(「P2P」)覆蓋網絡中的對等體設備，包括 包含處理器以及與所述處理器通信的存儲器的計算機平臺； 存儲在所述存儲器中並與所述處理器通信的客戶端路由模塊，其中所述客戶端路由模塊操作用於發送、接收、或發送和接收在P2P覆蓋網絡中與客戶端通信的請求，以及發送、接收、或發送和接收所述客戶端在P2P覆蓋網絡中的位置； 存儲在所述存儲器中並與所述處理器通信的客戶端附著模塊，其中所述客戶端附著模塊操作用於附著所述客戶端，並確定所述客戶端是否附著於P2P覆蓋網絡中的所述對等體設備，並且所述客戶端接入另ー網絡；以及 存儲在所述存儲器中並與所述處理器通信的客戶端定位模塊，其中所述客戶端定位模塊操作用於使用所述另ー網絡向所述客戶端發送請求消息，其中所述請求消息包括請求所述客戶端提供所述客戶端在P2P覆蓋網絡中的位置的請求；以及使用所述另ー網絡、P2P覆蓋網絡或兩者，從所述客戶端接收應答消息，其中所述應答消息包括所述客戶端的位置。
19.根據權利要求18所述的對等體設備，其中對等(「P2P」)覆蓋網絡是操作以使用用於客戶端路由的Chord協議。
20.根據權利要求18所述的對等體設備，其中所述另ー網絡是網際網路協議多媒體子系統(「MS」)網絡。
21.根據權利要求18所述的對等體設備，其中所述客戶端向對等(「P2P」)覆蓋網絡中的登記對等體登記。
22.根據權利要求18所述的對等體設備，其中所述另ー網絡是網際網路協議多媒體子系統(「MS」)網絡，並且使用所述IMS網絡中的會話發起協議(「SIP」)提供所述請求消息。
23.根據權利要求18所述的對等體設備，其中所述另ー網絡是網際網路協議多媒體子系統(「MS」)網絡，並且使用所述IMS網絡中的會話發起協議(「SIP」)、對等(「P2P」)覆蓋網絡中的對等會話發起協議(「P2PSIP」)或兩者，來提供所述應答消息。
24.—種對等(「P2P」)覆蓋網絡中的客戶端設備，包括 包含處理器以及與所述處理器通信的存儲器的計算機平臺； 存儲在所述存儲器中並與所述處理器通信的登記模塊，其中所述登記模塊操作用於在P2P覆蓋網絡中進行登記； 在所述存儲器中並與所述處理器通信的附著模塊，其中所述附著模塊操作用於附著到P2P覆蓋網絡中的對等體； 在所述存儲器中並與所述處理器通信的定位模塊，其中所述定位模塊操作用於使用另一網絡接收請求消息，其中所述請求消息包括請求提供所述客戶端在P2P覆蓋網絡中的位置的請求；確定所述客戶端設備的位置；以及使用所述另ー網絡、P2P覆蓋網絡或兩者，發送應答消息，其中所述應答消息包括所述客戶端設備的位置。
25.根據權利要求24所述的客戶端設備，其中對等(「P2P」)覆蓋網絡操作以使用用於客戶端路由的Chord協議。
26.根據權利要求24所述的客戶端設備，其中所述另ー網絡是網際網路協議多媒體子系統(「MS」)網絡。
27.根據權利要求24所述的客戶端設備，其中所述客戶端設備向對等(「P2P」)覆蓋網絡中的登記對等體登記。
28.根據權利要求24所述的客戶端設備，其中所述另ー網絡是網際網路協議多媒體子系統(「MS」)網絡，並且使用所述IMS網絡中的會話發起協議(「SIP」)提供所述請求消息。
29.根據權利要求24所述的客戶端設備，其中所述另ー網絡是網際網路協議多媒體子系統(「MS」)網絡，並且使用所述IMS網絡中的會話發起協議(「SIP」)、對等(「P2P」)覆蓋網絡中的對等會話發起協議(「P2PSIP」)或兩者，來提供所述應答消息。
30.根據權利要求24所述的客戶端設備，其中，所述登記模塊還操作用幹自客戶端在P2P覆蓋網絡中的上次登記起，在所述客戶端改變它到不同對等體的附著達到預定次數之後，向對等(「P2P」)覆蓋網絡登記所述客戶端設備的位置。
31.根據權利要求30所述的客戶端設備，其中基於業務模型、移動性模型、附著頻率或其任意組合，計算所述預定次數。
全文摘要
提供對等(「P2P」)覆蓋網絡中的客戶端路由的方法。P2P覆蓋網絡中客戶端路由的方法包括第一對等體使用P2P覆蓋網絡請求與客戶端通信，其中第一對等體被導向P2P覆蓋網絡中所述客戶端所登記到的第二對等體；確定所述客戶端未附著於第二對等體，並且所述客戶端接入另一網絡；使用另一網絡向第二對等體提供該客戶端的位置，其中所述客戶端位置與所附著的第三對等體相關聯，但未在P2P覆蓋網絡中登記；使用P2P覆蓋網絡從第二對等體向第一對等體轉發客戶端的位置；以及使用客戶端的位置，通過第一對等體使用P2P覆蓋網絡與客戶端通信。
文檔編號G06F15/173GK102792293SQ201180010212
公開日2012年11月21日 申請日期2011年2月17日 優先權日2010年2月19日
發明者吳煒 申請人:捷訊研究有限公司