專利名稱：一種p2p網(wǎng)絡(luò)路由方法及系統(tǒng)的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及分布式通信網(wǎng)絡(luò)領(lǐng)域，特別是指ー種P2P網(wǎng)絡(luò)路由方法及系統(tǒng)。
背景技術(shù)：
對等(P2P，Peer to Peer)網(wǎng)絡(luò)是ー種分布式網(wǎng)絡(luò)，可用于多媒體會話、內(nèi)容分發(fā)等業(yè)務(wù)。各類P2P網(wǎng)絡(luò)的功能和架構(gòu)不一，本發(fā)明背景的P2P網(wǎng)絡(luò)至少具備資源定位和報文路由功能。應(yīng)用廣泛的分布式哈希表(DHT,Distributed Hash Table)網(wǎng)絡(luò)、分布式鍵值(key/value)存儲系統(tǒng)、資源定位與發(fā)現(xiàn)(RELOAD,Resource Locate And Discovery)網(wǎng)絡(luò)即屬于該類P2P網(wǎng)絡(luò)。RELOAD是互聯(lián)網(wǎng)標準組織IETF定義的ー種對等網(wǎng)絡(luò)的資源定位和發(fā)現(xiàn)協(xié)議。P2P網(wǎng)絡(luò)架構(gòu)如圖I所示，P2P網(wǎng)絡(luò)由對等節(jié)點(peer)組成，P2P網(wǎng)絡(luò)的客戶端(client)可使用P2P網(wǎng)絡(luò)提供的資源定位和報文路由服務(wù)。P2P網(wǎng)絡(luò)具備報文路由功能每個節(jié)點(對等節(jié)點或客戶端)都有唯一標識(ID)；給定目的節(jié)點標識，從任何ー個對等節(jié)點出發(fā)，P2P網(wǎng)絡(luò)根據(jù)其路由算法能將報文路由至目的對等節(jié)點。P2P網(wǎng)絡(luò)具備資源定位功能每個資源都有唯一的標識，每個資源標識有負責(zé)的對等節(jié)點；給定指定資源標識，從任何ー個對等節(jié)點出發(fā)，P2P網(wǎng)絡(luò)根據(jù)其路由算法能將報文路由到負責(zé)指定資源標識的對等節(jié)點，從而請求對指定資源進行增刪查改等操作?？蛻舳送ㄟ^為其服務(wù)的對等節(jié)點收發(fā)報文，為某個客戶端的服務(wù)的對等節(jié)點被稱為該客戶端的接入節(jié)點(AP,Access Peer)。客戶端要發(fā)送報文給指定節(jié)點,通過其接入節(jié)點路由?？蛻舳艘邮諄碜云渌?jié)點的報文，通過其接入節(jié)點路由。一個客戶端可有I個至多個接入節(jié)點?，F(xiàn)有技術(shù)中，向客戶端路由報文的方法分為兩個過程根據(jù)客戶端的接入節(jié)點標識路由報文到客戶端的接入節(jié)點；客戶段接入節(jié)點根據(jù)目的客戶端的標識，將報文發(fā)送至客戶端。如圖2所示。步驟201，發(fā)起發(fā)送報文的源節(jié)點(對等節(jié)點或客戶端)要獲得客戶端的標識及其接入節(jié)點標識。獲得的方法有多種。比如，P2P網(wǎng)絡(luò)用于網(wǎng)絡(luò)電話應(yīng)用吋，客戶端由Alice使用，客戶端將用戶名Alice@example. com與客戶端路由信息(客戶端標識、客戶端的接入節(jié)點標識)的綁定關(guān)系存入P2P網(wǎng)絡(luò)中。步驟202-203，如果源節(jié)點是對等節(jié)點，源節(jié)點根據(jù)客戶端接入節(jié)點標識選擇下一跳，并發(fā)送報文；如果源節(jié)點是客戶端，源節(jié)點選擇其接入節(jié)點作為下ー跳，并發(fā)送報文。步驟204-205，P2P網(wǎng)絡(luò)將報文路由至客戶端的接入節(jié)點。步驟206-207，客戶端接入節(jié)點將報文路由至客戶端。現(xiàn)有技術(shù)在路由報文至客戶端時，依賴客戶端接入節(jié)點標識，但由于接入節(jié)點退出等原因，如果客戶端更換接入節(jié)點，則客戶端需要重新發(fā)布其包含新接入節(jié)點標識的路由信息，源節(jié)點也必須重新獲得客戶端的接入節(jié)點標識。在動態(tài)的P2P網(wǎng)絡(luò)中，接入節(jié)點變化可能較為頻繁，而客戶端路由信息的發(fā)布獲取需要消耗一定時間和開銷?，F(xiàn)有技術(shù)還可能會出現(xiàn)接入節(jié)點標識更新不及時情況，從而暫時造成無法將報文路由到客戶端。

發(fā)明內(nèi)容
有鑒于此，本發(fā)明的主要目的在于提供ー種P2P網(wǎng)絡(luò)路由方法及系統(tǒng)，能夠解決現(xiàn)有技術(shù)路由信息傳遞開銷大，以及由于接入節(jié)點標識更新不及時導(dǎo)致暫時無法路由報文至客戶端的問題。為達到上述目的，本發(fā)明的技術(shù)方案是這樣實現(xiàn)的一種對等P2P網(wǎng)絡(luò)路由方法，該方法包括源節(jié)點獲取用于定位目的客戶端接入節(jié)點的資源標識，通過P2P網(wǎng)絡(luò)，基于所述資源標識將報文路由至目的客戶端。優(yōu)選地，基于本發(fā)明ー實施例，所述基于所述資源標識將報文路由至目的客戶端的方法為源節(jié)點發(fā)送報文給P2P網(wǎng)絡(luò)，通過P2P網(wǎng)絡(luò)中的0個、I個或多個中間對等節(jié)點將報文路由至負責(zé)處理所述資源標識的目的客戶端接入節(jié)點；負責(zé)處理該資源標識的目的客戶端接入節(jié)點依據(jù)所述目的客戶端標識將報文路由至目的客戶端。優(yōu)選地，基于本發(fā)明另ー實施例，所述基于所述資源標識將報文路由至目的客戶端的方法為源節(jié)點依據(jù)所述資源標識向P2P網(wǎng)絡(luò)查詢負責(zé)處理所述資源標識的目的客戶端接入節(jié)點地址；源節(jié)點在查詢獲得負責(zé)處理所述資源標識的目的客戶端接入節(jié)點地址后，依據(jù)目的客戶端標識向負責(zé)處理所述資源標識的目的客戶端接入節(jié)點查詢目的客戶端地址；源節(jié)點依據(jù)查詢獲得的目的客戶端地址向目的客戶端發(fā)送報文。優(yōu)選地，基于本發(fā)明另ー實施例，所述基于所述資源標識將報文路由至目的客戶端的方法為源節(jié)點依據(jù)所述資源標識向P2P網(wǎng)絡(luò)查詢負責(zé)處理所述資源標識的目的客戶端接入節(jié)點地址；源節(jié)點在查詢獲得負責(zé)處理所述資源標識的目的客戶端接入節(jié)點地址后，向其發(fā)送報文；負責(zé)處理所述資源標識的目的客戶端接入節(jié)點依據(jù)目的客戶端標識將源節(jié)點發(fā)送的報文路由至目的客戶端。優(yōu)選地，所述源節(jié)點為對等節(jié)點或P2P網(wǎng)絡(luò)的客戶端，如果源節(jié)點是客戶端，則源節(jié)點選擇自身接入節(jié)點作為下ー跳；如果源節(jié)點是對等節(jié)點，則源節(jié)點根據(jù)所述資源標識按P2P算法選擇下一跳對等節(jié)點。優(yōu)選地，所述目的客戶端連接多個為其提供報文路由服務(wù)的接入節(jié)點，每個接入節(jié)點負責(zé)處理ー個資源標識，多個對等節(jié)點之間執(zhí)行負荷分擔(dān)。優(yōu)選地，所述源節(jié)點獲取至少ー個或多個資源標識，不同的資源標識用于定位目的客戶端的不同接入節(jié)點，一次路由過程中，只使用一個資源標識。 優(yōu)選地，當(dāng)負責(zé)處理所述資源標識的目的客戶端接入節(jié)點失效時，目的客戶端將所述資源標識的新的負責(zé)節(jié)點作為新的接入節(jié)點?；诒景l(fā)明實施例，本發(fā)明提出一種對等P2P網(wǎng)絡(luò)路由系統(tǒng)，該系統(tǒng)包括源節(jié)點，用于獲取目的客戶端標識及獲取用于定位目的客戶端接入節(jié)點的資源標識，井向目的客戶端發(fā)送報文；中間路由網(wǎng)絡(luò)，用于基于所述資源標識將源節(jié)點發(fā)送的報文路由至目的客戶端；目的客戶端，用于通過中間路由網(wǎng)絡(luò)接收源節(jié)點發(fā)送的報文。優(yōu)選地，基于本發(fā)明ー實施例，所述中間路由網(wǎng)絡(luò)包括中間對等節(jié)點和目的客戶端接入節(jié)點；中間對等節(jié)點，用于接收源節(jié)點發(fā)送的報文，所述報文中包含目的客戶端標識及 所述資源標識；中間對等節(jié)點依據(jù)所述資源標識選擇下一跳對等節(jié)點，經(jīng)過ー跳或多跳路由，將報文路由至負責(zé)處理該資源標識的目的客戶端接入節(jié)點；目的客戶端接入節(jié)點，用于依據(jù)目的客戶端標識將報文路由至目的客戶端。優(yōu)選地，基于本發(fā)明另ー實施例，所述中間路由網(wǎng)絡(luò)包括中間對等節(jié)點和目的客戶端接入節(jié)點；源節(jié)點依據(jù)資源標識向中間路由網(wǎng)絡(luò)查詢負責(zé)處理所述資源標識的目的客戶端接入節(jié)點地址；中間對等節(jié)點和目的客戶端接入節(jié)點用于接收和響應(yīng)源節(jié)點發(fā)送的查詢負責(zé)處理所述資源標識的目的客戶端接入節(jié)點的請求；源節(jié)點在查詢獲得負責(zé)處理所述資源標識的目的客戶端接入節(jié)點地址后，依據(jù)目的客戶端標識向負責(zé)處理所述資源標識的目的客戶端接入節(jié)點查詢目的客戶端地址；源節(jié)點依據(jù)查詢獲得的目的客戶端地址向目的客戶端發(fā)送報文。優(yōu)選地，基于本發(fā)明另ー實施例，所述中間路由網(wǎng)絡(luò)包括中間對等節(jié)點和目的客戶端接入節(jié)點；源節(jié)點依據(jù)所述資源標識向中間路由網(wǎng)絡(luò)中的中間對等節(jié)點和目的客戶端接入節(jié)點查詢負責(zé)處理所述資源標識的目的客戶端接入節(jié)點地址；源節(jié)點在查詢獲得負責(zé)處理所述資源標識的目的客戶端接入節(jié)點地址后，向負責(zé)處理所述資源標識的目的客戶端接入節(jié)點發(fā)送報文；負責(zé)處理所述資源標識的目的客戶端接入節(jié)點依據(jù)目的客戶端標識將源節(jié)點發(fā)送的報文路由至目的客戶端。本發(fā)明P2P網(wǎng)絡(luò)的客戶端路由方法，采用資源標識來標識和定位客戶端的接入節(jié)點，在目的客戶端的接入節(jié)點更換時不需要傳遞新的接入節(jié)點標識給源節(jié)點，避免了傳遞開銷的問題，避免了傳遞不及時造成無法路由報文到客戶端的問題。


圖I為對等網(wǎng)絡(luò)及其客戶端的示意圖；圖2為現(xiàn)有技術(shù)中路由報文至客戶端的流程示意圖；圖3為本發(fā)明實施例I提供的路由報文至客戶端的流程示意圖；圖4為本發(fā)明實施例2提供的路由報文至客戶端的流程示意圖；圖5為本發(fā)明實施例3提供的路由報文至客戶端的流程示意圖6為本發(fā)明實施例提供的客戶端接入節(jié)點失效時，客戶端將資源標識的新負責(zé)節(jié)點作為新接入節(jié)點流程圖。
具體實施例方式本發(fā)明的基本思想為在P2P網(wǎng)絡(luò)報文路由過程中，采用資源標識來標識和定位客戶端的接入節(jié)點，在目的客戶端的接入節(jié)點更換時，雖然接入節(jié)點標識發(fā)生變化，但資源標識不變，因此不需要傳遞新的接入節(jié)點標識給源節(jié)點，避免了傳遞開銷的問題，避免了傳遞不及時造成無法路由報文到客戶端的問題。本發(fā)明實施例提供的P2P網(wǎng)絡(luò)路由方法中，源節(jié)點首先獲取目的客戶端的標識和用于定位目的客戶端的接入節(jié)點的資源標識，并將獲取的目的客戶端標識和資源標識提供給對等P2P網(wǎng)絡(luò)，P2P網(wǎng)絡(luò)依據(jù)所述資源標識路由報文至負責(zé)處理該資源標識的目的客戶端接入節(jié)點。本發(fā)明實施例中，P2P網(wǎng)絡(luò)客戶端可連接ー個或多個為其提供報文路由服務(wù)的接 入節(jié)點，每個接入節(jié)點只負責(zé)處理ー個資源標識，即每個資源標識只對應(yīng)ー個客戶端接入節(jié)點，多個接入節(jié)點之間可實現(xiàn)負荷分擔(dān)。相應(yīng)地，在獲取目的客戶端的標識和用于定位目的客戶端接入節(jié)點的資源標識時，源節(jié)點可獲取ー個或多個資源標識，但一次路由過程中，只使用一個資源標識。本發(fā)明實施例中，資源標識的生成方式可以采用隨機方式生成，也可以根據(jù)客戶端的標識按一定規(guī)則生成，例如根據(jù)負載或距離遠近等條件選擇合適的AP后，再從該AP負責(zé)的資源標識中選擇ー個資源標識作為定位該AP的資源標識?？砂辞熬Y匹配方式為對等節(jié)點分配資源標識，例如在資源標識長度大于AP節(jié)點標識長度的情況下，將AP的節(jié)點標識后補0作為用于定位該該AP節(jié)點的資源標識。為使本發(fā)明的目的、技術(shù)方案和優(yōu)點更加清楚明白，以下舉實施例并參照附圖，對本發(fā)明進一歩詳細說明。實施例I圖3為本發(fā)明實施例I提供的一種報文從源節(jié)點路由到目的客戶端的方法流程圖，該方法以轉(zhuǎn)發(fā)來路由報文到目的客戶端，該流程包括步驟301 :源節(jié)點獲取目的客戶端的標識和用于定位目的客戶端的接入節(jié)點的資源標識。所述源節(jié)點從P2P網(wǎng)絡(luò)獲取目的客戶端標識和用于定位目的客戶端的接入節(jié)點的資源標識的方法有多種方式，例如，當(dāng)P2P網(wǎng)絡(luò)用于網(wǎng)絡(luò)電話應(yīng)用吋，目的客戶端由用戶Ul使用，目的客戶端將用戶名Ul@example. com與目的客戶端路由信息的綁定關(guān)系作為資源存入P2P網(wǎng)絡(luò)中，所述路由信息包含有目的客戶端標識及定位目的客戶端的接入節(jié)點的資源標識，源節(jié)點從P2P網(wǎng)絡(luò)中獲取到路由信息即可獲取到目的客戶端標識及定位目的客戶端的接入節(jié)點的資源標識。步驟302 :如果源節(jié)點是客戶端，源節(jié)點選擇自身接入節(jié)點作為下ー跳；如果源節(jié)點是對等節(jié)點，源節(jié)點根據(jù)所述資源標識按P2P算法選擇下一跳對等節(jié)點。選擇下一跳對等節(jié)點的P2P算法可以采用Chord、Pastry等等。P2P網(wǎng)絡(luò)依據(jù)所述資源標識，按P2P算法路由報文到負責(zé)處理所述資源標識的客戶端接入節(jié)點。如果源節(jié)點為P2P網(wǎng)絡(luò)中的ー個對等節(jié)點，在其知道到負責(zé)處理所述資源標識的客戶端接入節(jié)點的路徑的情況下，不需要執(zhí)行步驟304至305，源節(jié)點可直接發(fā)送報文給負責(zé)處理所述資源標識的客戶端接入節(jié)點。在源節(jié)點為P2P網(wǎng)絡(luò)客戶端或需要P2P網(wǎng)絡(luò)經(jīng)過多跳路由的情況下，則P2P網(wǎng)絡(luò)中路由路徑上的對等節(jié)點需要依據(jù)所述資源標識選擇下一跳，選擇下一跳的規(guī)則可歸納為選擇本地路由表中節(jié)點標識“距離”所述資源標識最近的節(jié)點。計算距離的方法可以有多種，例如，與資源標識前綴相同位數(shù)越多的節(jié)點標識距離越近。步驟303 :源節(jié)點發(fā)送報文至步驟302選擇的下一跳對等節(jié)點，所述報文中包含目的客戶端標識及目的客戶端的接入資源標識。步驟304 305 P2P網(wǎng)絡(luò)中的對等節(jié)點依據(jù)所述資源標識選擇下一跳，將報文最終轉(zhuǎn)發(fā)到負責(zé)處理該資源標識的目的客戶端接入節(jié)點，轉(zhuǎn)發(fā)報文中包含目的客戶端標識及資源標識。
步驟306 :負責(zé)處理該資源標識的目的客戶端接入節(jié)點根據(jù)目的客戶端標識查詢下一跳地址，從而獲得目的客戶端地址。步驟307 :負責(zé)處理該資源標識的目的客戶端接入節(jié)點依據(jù)獲得的目的客戶端地址轉(zhuǎn)發(fā)報文至目的客戶端。實施例2圖4為本發(fā)明實施例2提供的另ー種報文從源節(jié)點路由到目的客戶端的方法流程圖，該方法先查詢目的客戶端接入節(jié)點地址、目的客戶端地址，再發(fā)送報文到目的客戶端，該流程包括步驟401 :源節(jié)點獲取目的客戶端的標識和用于定位目的客戶端的接入節(jié)點的資源標識。步驟402 :如果源節(jié)點是客戶端，源節(jié)點選擇自身接入節(jié)點作為下ー跳；如果源節(jié)點是對等節(jié)點，源節(jié)點根據(jù)目的客戶端的接入資源標識按P2P算法選擇下一跳對等節(jié)點。步驟403 404 :源節(jié)點向步驟402獲得的下一跳對等節(jié)點查詢到達負責(zé)處理所述資源標識的目的客戶端接入節(jié)點的路徑上的下一跳對等節(jié)點，源節(jié)點向步驟402獲得的下一跳節(jié)點提供資源標識以進行查詢；如圖4，即源節(jié)點向?qū)Φ裙?jié)點A查詢到達目的對等節(jié)點B的下一跳地址，該實施例中對等節(jié)點B即為目的客戶端C的資源標識負責(zé)節(jié)點，若對等節(jié)點A與對等節(jié)點B之間還存在對等節(jié)點D，則對等節(jié)點A查詢到的下一跳對等節(jié)點應(yīng)為節(jié)點D。步驟405 406 :重復(fù)上ー步驟過程，直到找到負責(zé)處理所述資源標識的目的客戶端接入節(jié)點；如圖4,源節(jié)點通過對等節(jié)點A查詢到下一跳為對等節(jié)點B,源節(jié)點繼續(xù)向?qū)Φ裙?jié)點B查詢到達負責(zé)處理所述資源標識的目的客戶端接入節(jié)點的下一跳，當(dāng)接收到查詢的對等節(jié)點B確認自身即為負責(zé)處理所述資源標識的目的客戶端接入節(jié)點吋，則執(zhí)行步驟407。步驟407 408 :源節(jié)點依據(jù)目的客戶端標識向負責(zé)處理所述資源標識的目的客戶端接入節(jié)點查詢下ー跳地址，從而獲得目的客戶端地址。步驟409 :根據(jù)所獲得的目的客戶端地址，源節(jié)點發(fā)送報文到目的客戶端。實施例3圖5為本發(fā)明實施例3提供的另ー種報文從源節(jié)點路由到目的客戶端的方法流程圖，該方法先查詢目的客戶端接入節(jié)點地址，再通過目的客戶端接入節(jié)點轉(zhuǎn)發(fā)報文到目的客戶端，該流程包括步驟501 :源節(jié)點獲取目的客戶端的標識和用于定位目的客戶端的接入節(jié)點的資源標識。步驟502 :源節(jié)點選擇自身接入節(jié)點A或根據(jù)所述資源標識按P2P算法選擇的下一跳對等節(jié)點A，向?qū)Φ裙?jié)點A發(fā)送查詢負責(zé)處理所述資源標識的目的客戶端接入節(jié)點的請求； 步驟503 :對等節(jié)點A接收到請求后，判斷自身不是負責(zé)處理所述資源標識的目的客戶端接入節(jié)點，向到達負責(zé)處理所述資源標識的目的客戶端接入節(jié)點路由路徑上的下一跳轉(zhuǎn)發(fā)查詢請求，直到查詢請求到達負責(zé)處理所述資源標識的目的客戶端接入節(jié)點B ；
步驟504 依路由路徑，對等節(jié)點B向源節(jié)點返回自身的地址；步驟506 :源節(jié)點依據(jù)查詢獲得的負責(zé)處理所述資源標識的目的客戶端接入節(jié)點B的地址，發(fā)送報文到對等節(jié)點B。步驟507 :對等節(jié)點B依據(jù)目的客戶端標識查詢目的客戶端地址，并轉(zhuǎn)發(fā)報文至目的客戶端。在本發(fā)明提供的上述實施例中，客戶端的接入節(jié)點失效時，客戶端將資源標識的新負責(zé)節(jié)點作為新接入節(jié)點。更換接入節(jié)點的一個實施例如圖6所示,該流程包括步驟601 :客戶端檢測到使用某資源標識定位的接入節(jié)點B失效；步驟602-605 :客戶端向?qū)Φ染W(wǎng)絡(luò)查詢負責(zé)處理所述資源標識的目的客戶端接入節(jié)點，獲得負責(zé)處理所述資源標識的新的對等節(jié)點地址；步驟606 :客戶端與上步驟所述新對等節(jié)點建立連接,將該對等節(jié)點作為新的接入節(jié)點。實施例4基于實施例I提供的對等P2P網(wǎng)絡(luò)路由方法，該實施例相應(yīng)地提供了ー種P2P網(wǎng)絡(luò)路由系統(tǒng)，該系統(tǒng)包括源節(jié)點、中間路由網(wǎng)絡(luò)、目的客戶端；源節(jié)點，用于獲取目的客戶端標識及獲取用于定位目的客戶端接入節(jié)點的資源標識，井向目的客戶端發(fā)送報文；所述源節(jié)點獲取至少ー個或多個資源標識，不同的資源標識用于定位目的客戶端的不同接入節(jié)點，一次路由過程中，只使用一個資源標識。中間路由網(wǎng)絡(luò)，用于基于所述資源標識將源節(jié)點發(fā)送的報文路由至目的客戶端；目的客戶端，用于通過中間路由網(wǎng)絡(luò)接收源節(jié)點發(fā)送的報文。所述中間路由網(wǎng)絡(luò)進一歩包括中間對等節(jié)點和目的客戶端接入節(jié)點；中間對等節(jié)點，用于接收源節(jié)點發(fā)送的報文，所述報文中包含目的客戶端標識及所述資源標識；中間對等節(jié)點依據(jù)所述資源標識選擇下一跳對等節(jié)點，經(jīng)過ー跳或多跳路由，將報文路由至負責(zé)處理該資源標識的目的客戶端接入節(jié)點；當(dāng)源節(jié)點為P2P網(wǎng)絡(luò)中的一個對等節(jié)點時，在其知道到負責(zé)處理所述資源標識的客戶端接入節(jié)點的路徑的情況下，所述中間路由網(wǎng)絡(luò)也可不包含中間對等節(jié)點，即不經(jīng)過中間對等節(jié)點的轉(zhuǎn)發(fā)，源節(jié)點直接發(fā)送報文給負責(zé)處理所述資源標識的客戶端接入節(jié)點。目的客戶端接入節(jié)點，用于依據(jù)目的客戶端標識將報文路由至目的客戶端。
實施例5基于實施例2提供的對等P2P網(wǎng)絡(luò)路由方法，該實施例相應(yīng)地提供了ー種P2P網(wǎng)絡(luò)路由系統(tǒng)，該系統(tǒng)包括源節(jié)點、中間路由網(wǎng)絡(luò)、目的客戶端；源節(jié)點，用于獲取目的客戶端標識及獲取用于定位目的客戶端接入節(jié)點的資源標識，井向目的客戶端發(fā)送報文；所述源節(jié)點獲取至少ー個或多個資源標識，不同的資源標識用于定位目的客戶端的不同接入節(jié)點，一次路由過程中，只使用一個資源標識。中間路由網(wǎng)絡(luò)，用于基于所述資源標識將源節(jié)點發(fā)送的報文路由至目的客戶端；目的客戶端，用于通過中間路由網(wǎng)絡(luò)接收源節(jié)點發(fā)送的報文。所述中間路由網(wǎng)絡(luò)進一歩包括中間對等節(jié)點和目的客戶端接入節(jié)點；
源節(jié)點依據(jù)資源標識向中間路由網(wǎng)絡(luò)查詢負責(zé)處理所述資源標識的目的客戶端接入節(jié)點地址；中間對等節(jié)點和目的客戶端接入節(jié)點用于接收和響應(yīng)源節(jié)點發(fā)送的查詢負責(zé)處理所述資源標識的目的客戶端接入節(jié)點的請求；源節(jié)點在查詢獲得負責(zé)處理所述資源標識的目的客戶端接入節(jié)點地址后，依據(jù)目的客戶端標識向負責(zé)處理所述資源標識的目的客戶端接入節(jié)點查詢目的客戶端地址；源節(jié)點依據(jù)查詢獲得的目的客戶端地址向目的客戶端發(fā)送報文。該實施例中，源節(jié)點依次向中間對等節(jié)點發(fā)送查詢請求，直到獲得負責(zé)處理所述資源標識的目的客戶端接入節(jié)點的響應(yīng)為止。當(dāng)源節(jié)點為P2P網(wǎng)絡(luò)中的ー個對等節(jié)點吋，在其知道到負責(zé)處理所述資源標識的客戶端接入節(jié)點的路徑的情況下，所述中間路由網(wǎng)絡(luò)也可不包含中間對等節(jié)點，即源節(jié)點直接發(fā)送查詢請求報文給負責(zé)處理所述資源標識的客戶端接入節(jié)點，得到確認響應(yīng)后，源節(jié)點向負責(zé)處理所述資源標識的目的客戶端接入節(jié)點直接發(fā)送查詢目的客戶端地址請求。實施例6基于實施例3提供的對等P2P網(wǎng)絡(luò)路由方法，該實施例相應(yīng)地提供了ー種P2P網(wǎng)絡(luò)路由系統(tǒng)，該系統(tǒng)包括源節(jié)點、中間路由網(wǎng)絡(luò)、目的客戶端；源節(jié)點，用于獲取目的客戶端標識及獲取用于定位目的客戶端接入節(jié)點的資源標識，井向目的客戶端發(fā)送報文；所述源節(jié)點獲取至少ー個或多個資源標識，不同的資源標識用于定位目的客戶端的不同接入節(jié)點，一次路由過程中，只使用一個資源標識。中間路由網(wǎng)絡(luò)，用于基于所述資源標識將源節(jié)點發(fā)送的報文路由至目的客戶端；目的客戶端，用于通過中間路由網(wǎng)絡(luò)接收源節(jié)點發(fā)送的報文。所述中間路由網(wǎng)絡(luò)進一歩包括中間對等節(jié)點和目的客戶端接入節(jié)點；源節(jié)點依據(jù)所述資源標識向中間路由網(wǎng)絡(luò)中的中間對等節(jié)點和目的客戶端接入節(jié)點查詢負責(zé)處理所述資源標識的目的客戶端接入節(jié)點地址；源節(jié)點在查詢獲得負責(zé)處理所述資源標識的目的客戶端接入節(jié)點地址后，向負責(zé)處理所述資源標識的目的客戶端接入節(jié)點發(fā)送報文；負責(zé)處理所述資源標識的目的客戶端接入節(jié)點依據(jù)目的客戶端標識將源節(jié)點發(fā)送的報文路由至目的客戶端。該實施例中，當(dāng)源節(jié)點為P2P網(wǎng)絡(luò)中的一個對等節(jié)點時，在其知道到負責(zé)處理所述資源標識的客戶端接入節(jié)點的路徑的情況下，所述中間路由網(wǎng)絡(luò)也可不包含中間對等節(jié)點，即源節(jié)點直接向負責(zé)處理所述資源標識的目的客戶端接入節(jié)點發(fā)送報文。由于該系統(tǒng)實施例基于前述方法實施例，因此上述系統(tǒng)所包含的功能模塊或功能単元都是為實現(xiàn)前述方法實施例中的步驟流程而設(shè)，其功能都可直接從前述方法實施例的步驟流程中導(dǎo)出，任何能從前述方法實施例中提取或?qū)С龅墓δ苣K或執(zhí)行單元都應(yīng)當(dāng)屬于本發(fā)明系統(tǒng)實施例的保護范圍之內(nèi)，為節(jié)省篇幅，此處不再贅述。以上所述，僅為本發(fā)明的較佳實施例而已，并非用于限定本發(fā)明的保護范圍。
權(quán)利要求
1.一種對等P2P網(wǎng)絡(luò)路由方法，其特征在于， 源節(jié)點獲取用于定位目的客戶端接入節(jié)點的資源標識，通過P2P網(wǎng)絡(luò)，基于所述資源標識將報文路由至目的客戶端。
2.根據(jù)權(quán)利要求I所述的方法，其特征在于，所述基于所述資源標識將報文路由至目的客戶端的方法為 源節(jié)點發(fā)送報文給P2P網(wǎng)絡(luò)，通過P2P網(wǎng)絡(luò)中的O個、I個或多個中間對等節(jié)點將報文路由至負責(zé)處理所述資源標識的目的客戶端接入節(jié)點； 負責(zé)處理該資源標識的目的客戶端接入節(jié)點依據(jù)所述目的客戶端標識將報文路由至目的客戶端。
3.根據(jù)權(quán)利要求I所述的方法，其特征在于，所述基于所述資源標識將報文路由至目的客戶端的方法為 源節(jié)點依據(jù)所述資源標識向P2P網(wǎng)絡(luò)查詢負責(zé)處理所述資源標識的目的客戶端接入節(jié)點地址； 源節(jié)點在查詢獲得負責(zé)處理所述資源標識的目的客戶端接入節(jié)點地址后，依據(jù)目的客戶端標識向負責(zé)處理所述資源標識的目的客戶端接入節(jié)點查詢目的客戶端地址； 源節(jié)點依據(jù)查詢獲得的目的客戶端地址向目的客戶端發(fā)送報文。
4.根據(jù)權(quán)利要求I所述的方法，其特征在于，所述基于所述資源標識將報文路由至目的客戶端的方法為 源節(jié)點依據(jù)所述資源標識向P2P網(wǎng)絡(luò)查詢負責(zé)處理所述資源標識的目的客戶端接入節(jié)點地址； 源節(jié)點在查詢獲得負責(zé)處理所述資源標識的目的客戶端接入節(jié)點地址后，向其發(fā)送報文； 負責(zé)處理所述資源標識的目的客戶端接入節(jié)點依據(jù)目的客戶端標識將源節(jié)點發(fā)送的報文路由至目的客戶端。
5.根據(jù)權(quán)利要求I所述的方法，其特征在于，所述源節(jié)點為對等節(jié)點或P2P網(wǎng)絡(luò)的客戶端，如果源節(jié)點是客戶端，則源節(jié)點選擇自身接入節(jié)點作為下ー跳；如果源節(jié)點是對等節(jié)點，則源節(jié)點根據(jù)所述資源標識按P2P算法選擇下一跳對等節(jié)點。
6.根據(jù)權(quán)利要求I所述的方法，其特征在干， 所述目的客戶端連接多個為其提供報文路由服務(wù)的接入節(jié)點，每個接入節(jié)點負責(zé)處理一個資源標識，多個對等節(jié)點之間執(zhí)行負荷分擔(dān)。
7.根據(jù)權(quán)利要求I所述的方法，其特征在干， 所述源節(jié)點獲取至少ー個或多個資源標識，不同的資源標識用于定位目的客戶端的不同接入節(jié)點，一次路由過程中，只使用ー個資源標識。
8.根據(jù)權(quán)利要求2、3或4所述的方法，其特征在干， 當(dāng)負責(zé)處理所述資源標識的目的客戶端接入節(jié)點失效時，目的客戶端將所述資源標識的新的負責(zé)節(jié)點作為新的接入節(jié)點。
9.一種對等P2P網(wǎng)絡(luò)路由系統(tǒng)，其特征在干，該系統(tǒng)包括 源節(jié)點，用于獲取目的客戶端標識及獲取用于定位目的客戶端接入節(jié)點的資源標識，井向目的客戶端發(fā)送報文；中間路由網(wǎng)絡(luò)，用于基于所述資源標識將源節(jié)點發(fā)送的報文路由至目的客戶端； 目的客戶端，用于通過中間路由網(wǎng)絡(luò)接收源節(jié)點發(fā)送的報文。
10.根據(jù)權(quán)利要求9所述的系統(tǒng)，其特征在于，所述中間路由網(wǎng)絡(luò)包括中間對等節(jié)點和目的客戶端接入節(jié)點； 中間對等節(jié)點，用于接收源節(jié)點發(fā)送的報文，所述報文中包含目的客戶端標識及所述資源標識；中間對等節(jié)點依據(jù)所述資源標識選擇下一跳對等節(jié)點，經(jīng)過ー跳或多跳路由，將報文路由至負責(zé)處理該資源標識的目的客戶端接入節(jié)點； 目的客戶端接入節(jié)點，用于依據(jù)目的客戶端標識將報文路由至目的客戶端。
11.根據(jù)權(quán)利要求9所述的系統(tǒng)，其特征在于，所述中間路由網(wǎng)絡(luò)包括中間對等節(jié)點 和目的客戶端接入節(jié)點； 源節(jié)點依據(jù)資源標識向中間路由網(wǎng)絡(luò)查詢負責(zé)處理所述資源標識的目的客戶端接入節(jié)點地址； 中間對等節(jié)點和目的客戶端接入節(jié)點用于接收和響應(yīng)源節(jié)點發(fā)送的查詢負責(zé)處理所述資源標識的目的客戶端接入節(jié)點的請求； 源節(jié)點在查詢獲得負責(zé)處理所述資源標識的目的客戶端接入節(jié)點地址后，依據(jù)目的客戶端標識向負責(zé)處理所述資源標識的目的客戶端接入節(jié)點查詢目的客戶端地址； 源節(jié)點依據(jù)查詢獲得的目的客戶端地址向目的客戶端發(fā)送報文。
12.根據(jù)權(quán)利要求9所述的系統(tǒng)，其特征在干，所述中間路由網(wǎng)絡(luò)包括中間對等節(jié)點和目的客戶端接入節(jié)點； 源節(jié)點依據(jù)所述資源標識向中間路由網(wǎng)絡(luò)中的中間對等節(jié)點和目的客戶端接入節(jié)點查詢負責(zé)處理所述資源標識的目的客戶端接入節(jié)點地址； 源節(jié)點在查詢獲得負責(zé)處理所述資源標識的目的客戶端接入節(jié)點地址后，向負責(zé)處理所述資源標識的目的客戶端接入節(jié)點發(fā)送報文； 負責(zé)處理所述資源標識的目的客戶端接入節(jié)點依據(jù)目的客戶端標識將源節(jié)點發(fā)送的報文路由至目的客戶端。
13.根據(jù)權(quán)利要求9所述的系統(tǒng)，其特征在干， 所述源節(jié)點獲取至少ー個或多個資源標識，不同的資源標識用于定位目的客戶端的不同接入節(jié)點，一次路由過程中，只使用ー個資源標識。
14.根據(jù)權(quán)利要求10、11或12所述的系統(tǒng)，其特征在干， 當(dāng)負責(zé)處理所述資源標識的目的客戶端接入節(jié)點失效時，目的客戶端將所述資源標識的新的負責(zé)節(jié)點作為新的接入節(jié)點。
全文摘要
本發(fā)明公開了一種P2P網(wǎng)絡(luò)路由方法及系統(tǒng)，能夠解決現(xiàn)有技術(shù)路由信息傳遞開銷大，以及由于接入節(jié)點標識更新不及時導(dǎo)致暫時無法路由報文至客戶端的問題。本發(fā)明采用資源標識來標識和定位客戶端的接入節(jié)點，在目的客戶端的接入節(jié)點更換時不需要傳遞新的接入節(jié)點標識給源節(jié)點，避免了傳遞開銷的問題，避免了傳遞不及時造成無法路由報文到客戶端的問題。
文檔編號H04L12/749GK102868617SQ20111018689
公開日2013年1月9日 申請日期2011年7月5日 優(yōu)先權(quán)日2011年7月5日
發(fā)明者李漓春 申請人:中興通訊股份有限公司