專利名稱:一種對等網(wǎng)絡(luò)及其網(wǎng)絡(luò)資源定位方法
技術(shù)領(lǐng)域:
本發(fā)明涉及計(jì)算機(jī)網(wǎng)絡(luò)技術(shù)領(lǐng)域,具體涉及對等網(wǎng)絡(luò)(Peer-to-Peer Network,簡稱P2P網(wǎng)絡(luò))及其網(wǎng)絡(luò)資源定位方法。
背景技術(shù):
由于傳統(tǒng)的“客戶機(jī)/服務(wù)器”計(jì)算模型在應(yīng)用中暴露出諸如服務(wù)器負(fù)擔(dān)過重、應(yīng)用系統(tǒng)難以擴(kuò)展等問題,使得該計(jì)算模式已不能適應(yīng)現(xiàn)代互聯(lián)網(wǎng)發(fā)展的需要,所以P2P網(wǎng)絡(luò)技術(shù)應(yīng)時(shí)而生。P2P網(wǎng)絡(luò)可以簡單地定義為通過直接交換共享計(jì)算機(jī)資源或服務(wù),P2P網(wǎng)絡(luò)中的節(jié)點(diǎn)同時(shí)具有客戶機(jī)和服務(wù)器的雙重功能。在這種網(wǎng)絡(luò)中所有的節(jié)點(diǎn)是對等的,各節(jié)點(diǎn)具有相同的責(zé)任與能力并協(xié)同完成任務(wù)。各節(jié)點(diǎn)之間通過直接互連實(shí)現(xiàn)資源的共享,無需依賴集中式服務(wù)器支持。P2P網(wǎng)絡(luò)的特點(diǎn)是改變互聯(lián)網(wǎng)現(xiàn)在的以大型網(wǎng)站為中心的狀態(tài),重返非中心化,并把權(quán)利交還給用戶。目前,基于分布式哈希表(DHT, Distributed Hash Table)和覆蓋網(wǎng)絡(luò)(OverlayNetwork)的第二代P2P網(wǎng)絡(luò)已得到廣泛的研究以及應(yīng)用。但是,由于結(jié)構(gòu)化P2P網(wǎng)絡(luò)利用DHT構(gòu)建其覆蓋網(wǎng)絡(luò),沒有過多地考慮底層物理拓?fù)浣Y(jié)構(gòu)。覆蓋網(wǎng)絡(luò)中的尋徑是建立在邏輯概念之上的,由覆蓋網(wǎng)絡(luò)中的每一邏輯跳組成,根據(jù)各節(jié)點(diǎn)保存的路由信息,選擇一條邏輯跳數(shù)最少的路徑作為最優(yōu)路徑。但是,覆蓋網(wǎng)絡(luò)中邏輯最近的兩個(gè)節(jié)點(diǎn),往往在物理網(wǎng)絡(luò)中并不最近,從而一條邏輯最近的路徑也不可能是物理最近的路徑。尋徑在邏輯層與物理層上的性能差異使得P2P網(wǎng)絡(luò)在資源定位以及傳輸過程中產(chǎn)生了大量的冗余流量。調(diào)查顯示,近年來Internet流量中P2P應(yīng)用所占據(jù)的比例已經(jīng)達(dá)到60%,所以如何有效減低P2P應(yīng)用所占流量而又不降低用戶使用體驗(yàn)是當(dāng)前亟待解決的一個(gè)問題。
發(fā)明內(nèi)容
本發(fā)明的主要目的在于提供一種對等網(wǎng)絡(luò),可以快速定位且就近利用目標(biāo)資源,同時(shí)能夠有效減少網(wǎng)絡(luò)在資源定位以及傳輸過程中產(chǎn)生的流量,從而顯著提高網(wǎng)絡(luò)的整體性能。為達(dá)到上述目標(biāo),本發(fā)明的技術(shù)方案具體實(shí)現(xiàn)如下:一種對等網(wǎng)絡(luò),包括由網(wǎng)絡(luò)中資源節(jié)點(diǎn)和普通節(jié)點(diǎn)構(gòu)成的區(qū)域網(wǎng)絡(luò)、以及由網(wǎng)絡(luò)中所有資源節(jié)點(diǎn)構(gòu)成的資源網(wǎng)絡(luò);所述區(qū)域網(wǎng)絡(luò),根據(jù)所述資源節(jié)點(diǎn)和普通節(jié)點(diǎn)所處的地理位置劃分而成,該網(wǎng)絡(luò)可以幫助對等網(wǎng)絡(luò)中的節(jié)點(diǎn)評估其他節(jié)點(diǎn)與該節(jié)點(diǎn)之間的相對距離;所述資源網(wǎng)絡(luò),由網(wǎng)絡(luò)中所有資源節(jié)點(diǎn)構(gòu)成,該網(wǎng)絡(luò)集合了對等網(wǎng)絡(luò)中所有資源節(jié)點(diǎn)共享的資源;其中,所述資源節(jié)點(diǎn)和普通節(jié)點(diǎn)分別設(shè)置有對應(yīng)所處地理位置的區(qū)域號。其中,所述區(qū)域網(wǎng)絡(luò)信息為區(qū)域號。其中,所述資源節(jié)點(diǎn),是指網(wǎng)絡(luò)中共享了大量資源的節(jié)點(diǎn),該類型節(jié)點(diǎn)一般也具有較長的在線時(shí)間、較好的處理能力以及較高的網(wǎng)絡(luò)帶寬,該類型節(jié)點(diǎn)包括部署在網(wǎng)絡(luò)中的數(shù)據(jù)服務(wù)器等。其中,所述普通節(jié)點(diǎn),是指網(wǎng)絡(luò)中除了資源節(jié)點(diǎn)以外的其他節(jié)點(diǎn),該類型節(jié)點(diǎn)一般共享的資源較少,在線時(shí)間較短,處理性能以及網(wǎng)絡(luò)帶寬也較低。其中,所述普通節(jié)點(diǎn)維護(hù)若干與自己在同一區(qū)域網(wǎng)絡(luò)內(nèi)其他資源節(jié)點(diǎn)以及普通節(jié)點(diǎn)的連接,這些節(jié)點(diǎn)被稱為該普通節(jié)點(diǎn)的鄰居節(jié)點(diǎn)。其中,所述資源節(jié)點(diǎn)依據(jù)自己共享資源的主題以及語義相似度維護(hù)若干與自己主題相似的其他資源節(jié)點(diǎn)的連接,這些節(jié)點(diǎn)被稱為該資源節(jié)點(diǎn)的朋友節(jié)點(diǎn);同時(shí),該資源節(jié)點(diǎn)也會維護(hù)若干與自己地理位置較近(包括本地區(qū)域網(wǎng)絡(luò)與臨近區(qū)域網(wǎng)絡(luò))的其他資源節(jié)點(diǎn)的連接,這些節(jié)點(diǎn)被稱為該資源節(jié)點(diǎn)的鄰居節(jié)點(diǎn)。本發(fā)明的另一目標(biāo)在于提供一種網(wǎng)絡(luò)資源定位方法,可以快速定位就近的目標(biāo)網(wǎng)絡(luò)資源。為達(dá)到上述目標(biāo),本發(fā)明的技術(shù)方案具體實(shí)現(xiàn)如下:一種在上述的對等網(wǎng)絡(luò)系統(tǒng)中實(shí)現(xiàn)網(wǎng)絡(luò)資源定位方法,包括如下步驟:步驟a:查詢發(fā)起節(jié)點(diǎn)檢查自己所屬節(jié)點(diǎn)類型,若該節(jié)點(diǎn)為資源節(jié)點(diǎn),則其執(zhí)行步驟b ;若該節(jié)點(diǎn)為普通節(jié)點(diǎn),則其給自己所有鄰居節(jié)點(diǎn)中的普通節(jié)點(diǎn)發(fā)送一條資源查詢消息,收到該查詢消息的普通節(jié)點(diǎn)執(zhí)行步驟C,同時(shí),查詢發(fā)起節(jié)點(diǎn)也給自己所有鄰居節(jié)點(diǎn)中的資源節(jié)點(diǎn)發(fā)送一條資源查詢消息,該消息包含一個(gè)屬性值:最多轉(zhuǎn)發(fā)次數(shù),該屬性值用于控制查詢消息最多被轉(zhuǎn)發(fā)的次數(shù),收到該查詢消息的資源節(jié)點(diǎn)執(zhí)行步驟d ;步驟b:資源節(jié)點(diǎn)首先構(gòu)造一條資源查詢消息,該消息包含一個(gè)屬性值:最多轉(zhuǎn)發(fā)次數(shù),該屬性值用于控制查詢消息最多被轉(zhuǎn)發(fā)的次數(shù),然后該節(jié)點(diǎn)檢查待查詢資源是否與自己共享資源的主題相似,如果相似,則將新的查詢消息發(fā)送給自己所有的朋友節(jié)點(diǎn),如果不相似,則將該查詢消息發(fā)送給自己所有的鄰居節(jié)點(diǎn),收到該查詢消息的資源節(jié)點(diǎn)執(zhí)行步驟d;步驟c:普通節(jié)點(diǎn)收到一條資源查詢消息時(shí),該節(jié)點(diǎn)在自己存儲的資源中查找目標(biāo)資源,如果找到,則回送一條查詢命中的消息給資源查詢發(fā)起節(jié)點(diǎn);如果沒有找到,則該節(jié)點(diǎn)結(jié)束資源定位流程;步驟d:資源節(jié)點(diǎn)收到一條資源查詢消息時(shí),首先檢查自己存儲的資源中是否存在目標(biāo)資源,如果存在,則回送一條查詢命中的消息給資源查詢發(fā)起節(jié)點(diǎn),如果沒有,則將該消息中“最多轉(zhuǎn)發(fā)次數(shù)”的屬性值減一,并判斷新數(shù)值是否為零,如果為零,則該節(jié)點(diǎn)結(jié)束資源定位流程,如果不為零,則進(jìn)一步判斷待查詢資源是否與自己共享資源的主題相似,如果相似,則將該查詢消息發(fā)送給自己所有的朋友節(jié)點(diǎn),否則,將該查詢消息發(fā)送給自己所有的鄰居節(jié)點(diǎn);接收到該查詢消息的資源節(jié)點(diǎn)重復(fù)執(zhí)行步驟d。應(yīng)用上述對等網(wǎng)絡(luò)以及資源定位方法的好處在于,在資源定位過程中,資源查詢發(fā)起節(jié)點(diǎn)會優(yōu)先在本地區(qū)域網(wǎng)絡(luò)的若干節(jié)點(diǎn)中查找目標(biāo)資源,這樣可以將資源定位過程產(chǎn)生的查詢消息限制在本地區(qū)域,不會對整個(gè)網(wǎng)絡(luò)產(chǎn)生影響,同時(shí)在該階段找到擁有目標(biāo)資源的節(jié)點(diǎn)與資源查詢節(jié)點(diǎn)在地理位置上也是比較近的,這樣也提高了后續(xù)資源傳輸?shù)男阅?;若在本地區(qū)域網(wǎng)絡(luò)沒有找到目標(biāo)資源,則會繼續(xù)在資源網(wǎng)絡(luò)中與目標(biāo)資源所屬主題相關(guān)的若干個(gè)資源節(jié)點(diǎn)之間搜索,由于資源節(jié)點(diǎn)擁有大量的資源,所以該方式可以快速找到目標(biāo)資源,同時(shí)查詢消息轉(zhuǎn)發(fā)的次數(shù)也是受限的,因此該過程產(chǎn)生的資源查詢消息數(shù)量也不高,此外,該階段查找到的目標(biāo)資源所屬節(jié)點(diǎn)的類型是資源節(jié)點(diǎn),該類型節(jié)點(diǎn)具有較長的在線時(shí)間與較高的網(wǎng)絡(luò)帶寬,這為后續(xù)資源的高效傳輸提供了保證。
圖1:本發(fā)明對等網(wǎng)絡(luò)結(jié)構(gòu)不意圖;圖2:本發(fā)明網(wǎng)絡(luò)中各類型節(jié)點(diǎn)維護(hù)節(jié)點(diǎn)間連接關(guān)系的示意圖;圖3:本發(fā)明網(wǎng)絡(luò)中普通節(jié)點(diǎn)定位資源的流程圖;圖4:本發(fā)明網(wǎng)絡(luò)中資源節(jié)點(diǎn)定位資源的流程具體實(shí)施例方式下面結(jié)合附圖及具體實(shí)施例對本發(fā)明做進(jìn)一步說明。參見圖1,圖1為本發(fā)明對等網(wǎng)絡(luò)結(jié)構(gòu)示意圖。整個(gè)對等網(wǎng)絡(luò)包括由網(wǎng)絡(luò)中資源節(jié)點(diǎn)和普通節(jié)點(diǎn)構(gòu)成的區(qū)域網(wǎng)絡(luò)I以及由網(wǎng)絡(luò)中所有資源節(jié)點(diǎn)構(gòu)成的資源網(wǎng)絡(luò)。所述區(qū)域網(wǎng)絡(luò),根據(jù)資源節(jié)點(diǎn)與普通節(jié)點(diǎn)所處的地理位置劃分而成,該網(wǎng)絡(luò)可以幫助對等網(wǎng)絡(luò)中的節(jié)點(diǎn)判斷其他節(jié)點(diǎn)與該節(jié)點(diǎn)之間的距離遠(yuǎn)近,圖1中每個(gè)實(shí)線橢圓表示一個(gè)區(qū)域網(wǎng)絡(luò)。所述資源網(wǎng)絡(luò),由網(wǎng)絡(luò)中所有資源節(jié)點(diǎn)構(gòu)成,該網(wǎng)絡(luò)集合了對等網(wǎng)絡(luò)中所有資源節(jié)點(diǎn)的資源,圖1中虛線橢圓表示的即為資源網(wǎng)絡(luò)。其中,資源節(jié)點(diǎn)是指網(wǎng)絡(luò)中共享了大量資源的節(jié)點(diǎn),該類型節(jié)點(diǎn)一般也具有較長的在線時(shí)間、較好的處理能力以及較高的網(wǎng)絡(luò)帶寬;普通節(jié)點(diǎn)是指網(wǎng)絡(luò)中除了資源節(jié)點(diǎn)以外的其他節(jié)點(diǎn),該類型節(jié)點(diǎn)一般共享的資源較少,在線時(shí)間較短,處理性能以及網(wǎng)絡(luò)帶寬也較低。所述資源節(jié)點(diǎn)和普通節(jié)點(diǎn)都會隨機(jī)分配有唯一的標(biāo)識符,并根據(jù)所處的地理位置分配有區(qū)域號,從而可以根據(jù)區(qū)域號劃分出區(qū)域網(wǎng)絡(luò),以此使得覆蓋網(wǎng)絡(luò)與實(shí)際物理網(wǎng)絡(luò)拓?fù)淦ヅ?。參見圖2,圖2為本發(fā)明網(wǎng)絡(luò)中各類節(jié)點(diǎn)維護(hù)節(jié)點(diǎn)間連接的示意圖。舉例來說,整個(gè)對等網(wǎng)絡(luò)由區(qū)域網(wǎng)絡(luò)I與區(qū)域網(wǎng)絡(luò)II構(gòu)成;區(qū)域網(wǎng)絡(luò)I中擁有四個(gè)節(jié)點(diǎn),分別是A、B、C、d,其中,節(jié)點(diǎn)A與B是資源節(jié)點(diǎn),它們共享資源的主題分別是Rl和R2,節(jié)點(diǎn)c與d是普通節(jié)點(diǎn);區(qū)域網(wǎng)絡(luò)II擁有四個(gè)節(jié)點(diǎn),分別是E、F、g、h,其中節(jié)點(diǎn)E與F是資源節(jié)點(diǎn),它們共享資源的主題分別是R2與R1,節(jié)點(diǎn)g與h是普通節(jié)點(diǎn);資源網(wǎng)絡(luò)由A、B、E、F四個(gè)資源節(jié)點(diǎn)構(gòu)成。首先,區(qū)域網(wǎng)絡(luò)中的普通節(jié)點(diǎn)會維護(hù)若干與自己在同一區(qū)域網(wǎng)絡(luò)內(nèi)其他資源節(jié)點(diǎn)以及普通節(jié)點(diǎn)的連接,據(jù)此,區(qū)域網(wǎng)絡(luò)I中的節(jié)點(diǎn)c選擇維護(hù)了區(qū)域網(wǎng)絡(luò)內(nèi)的資源節(jié)點(diǎn)A以及普通節(jié)點(diǎn)d的連接;同理,區(qū)域網(wǎng)絡(luò)I中的節(jié)點(diǎn)d以及區(qū)域網(wǎng)絡(luò)II中的節(jié)點(diǎn)g、h選擇維護(hù)的鄰居節(jié)點(diǎn)具體如圖2所示。同時(shí),區(qū)域網(wǎng)絡(luò)中的資源節(jié)點(diǎn)也會分別維護(hù)若干與自己地理位置較近以及共享資源主題相似的其他資源節(jié)點(diǎn)的連接,這些節(jié)點(diǎn)分別被稱為鄰居節(jié)點(diǎn)與朋友節(jié)點(diǎn),因?yàn)閰^(qū)域網(wǎng)絡(luò)I中資源節(jié)點(diǎn)A共享資源的主題是Rl,這與區(qū)域網(wǎng)絡(luò)II中資源節(jié)點(diǎn)F共享資源的主題是相同的,所以資源節(jié)點(diǎn)A維護(hù)了朋友節(jié)點(diǎn)F的連接,此外資源節(jié)點(diǎn)A也維護(hù)與自己地理位置較近的資源節(jié)點(diǎn)B的連接;同理,區(qū)域網(wǎng)絡(luò)I中的節(jié)點(diǎn)B以及區(qū)域網(wǎng)絡(luò)II中的資源節(jié)點(diǎn)E、F維護(hù)的朋友節(jié)點(diǎn)與鄰居節(jié)點(diǎn)具體如圖2所示?;趫D1所示的對等網(wǎng)絡(luò),本發(fā)明網(wǎng)絡(luò)資源定位方法參見圖3與圖4,具體包括如下步驟:步驟a:查詢發(fā)起節(jié)點(diǎn)檢查自己所屬節(jié)點(diǎn)類型,若該節(jié)點(diǎn)為資源節(jié)點(diǎn),則其執(zhí)行步驟b ;若該節(jié)點(diǎn)為普通節(jié)點(diǎn),則其給自己所有鄰居節(jié)點(diǎn)中的普通節(jié)點(diǎn)發(fā)送一條資源查詢消息,收到該查詢消息的普通節(jié)點(diǎn)執(zhí)行步驟C,同時(shí),查詢發(fā)起節(jié)點(diǎn)也給自己所有鄰居節(jié)點(diǎn)中的資源節(jié)點(diǎn)發(fā)送一條資源查詢消息,該消息包含一個(gè)屬性值:最多轉(zhuǎn)發(fā)次數(shù),該屬性值用于控制查詢消息最多被轉(zhuǎn)發(fā)的次數(shù),收到該查詢消息的資源節(jié)點(diǎn)執(zhí)行步驟d ;步驟b:資源節(jié)點(diǎn)首先構(gòu)造一條資源查詢消息,該消息包含一個(gè)屬性值:最多轉(zhuǎn)發(fā)次數(shù),該屬性值用于控制查詢消息最多被轉(zhuǎn)發(fā)的次數(shù),然后該節(jié)點(diǎn)檢查待查詢資源是否與自己共享資源的主題相似,如果相似,則將新的查詢消息發(fā)送給自己所有的朋友節(jié)點(diǎn),如果不相似,則將該查詢消息發(fā)送給自己所有的鄰居節(jié)點(diǎn),收到該查詢消息的資源節(jié)點(diǎn)執(zhí)行步驟d;步驟c:普通節(jié)點(diǎn)收到一條資源查詢消息時(shí),該節(jié)點(diǎn)在自己存儲的資源中查找目標(biāo)資源,如果找到,則回送一條查詢命中的消息給資源查詢發(fā)起節(jié)點(diǎn);如果沒有找到,則該節(jié)點(diǎn)結(jié)束資源定位流程;步驟d:資源節(jié)點(diǎn)收到一條資源查詢消息時(shí),首先檢查自己存儲的資源中是否存在目標(biāo)資源,如果存在,則回送一條查詢命中的消息給資源查詢發(fā)起節(jié)點(diǎn),如果沒有,則將該消息中“最多轉(zhuǎn)發(fā)次數(shù)”的屬性值減一,并判斷新數(shù)值是否為零,如果為零,則該節(jié)點(diǎn)結(jié)束資源定位流程,如果不為零,則進(jìn)一步判斷待查詢資源是否與自己共享資源的主題相似,如果相似,則將該查詢消息發(fā)送給自己所有的朋友節(jié)點(diǎn),否則,將該查詢消息發(fā)送給自己所有的鄰居節(jié)點(diǎn);接收到該查詢消息的資源節(jié)點(diǎn)重復(fù)執(zhí)行步驟d。表I示例對等網(wǎng)絡(luò)中各節(jié)點(diǎn)共享資源信息
權(quán)利要求
1.一種對等網(wǎng)絡(luò),其特征在于,該網(wǎng)絡(luò)包括區(qū)域網(wǎng)絡(luò)以及資源網(wǎng)絡(luò); 所述區(qū)域網(wǎng)絡(luò),為處于同一地理區(qū)域內(nèi)所有資源節(jié)點(diǎn)與普通節(jié)點(diǎn)構(gòu)成的子網(wǎng)絡(luò); 所述資源網(wǎng)絡(luò),為所有資源節(jié)點(diǎn)構(gòu)成的子網(wǎng)絡(luò); 所述資源節(jié)點(diǎn)和普通節(jié)點(diǎn)分別設(shè)置有對應(yīng)所處地理位置的區(qū)域號; 所述資源節(jié)點(diǎn),是指網(wǎng)絡(luò)中共享了大量資源的節(jié)點(diǎn); 所述普通節(jié)點(diǎn),是指網(wǎng)絡(luò)中除了資源節(jié)點(diǎn)以外的其他節(jié)點(diǎn); 所述普通節(jié)點(diǎn)維護(hù)若干與自己在同一區(qū)域網(wǎng)絡(luò)內(nèi)其他資源節(jié)點(diǎn)以及普通節(jié)點(diǎn)的連接,這些節(jié)點(diǎn)被稱為該普通節(jié)點(diǎn)的鄰居節(jié)點(diǎn); 所述資源節(jié)點(diǎn)依據(jù)自己共享資源的主題以及語義相似度維護(hù)若干與自己主題相似的其他資源節(jié)點(diǎn)的連接,這些節(jié)點(diǎn)被稱為該資源節(jié)點(diǎn)的朋友節(jié)點(diǎn);同時(shí),該資源節(jié)點(diǎn)也會維護(hù)若干與自己地理位置較近的其他資源節(jié)點(diǎn)的連接,這些節(jié)點(diǎn)被稱為該資源節(jié)點(diǎn)的鄰居節(jié)點(diǎn)。
2.一種在權(quán)利要求1所述的對等網(wǎng)絡(luò)實(shí)現(xiàn)網(wǎng)絡(luò)資源定位方法,其特征在于,該方法包括如下步驟: 步驟a:查詢發(fā)起節(jié)點(diǎn)檢查自己所屬節(jié)點(diǎn)類型,若該節(jié)點(diǎn)為資源節(jié)點(diǎn),則其執(zhí)行步驟b ;若該節(jié)點(diǎn)為普通節(jié)點(diǎn),則其給自己所有鄰居節(jié)點(diǎn)中的普通節(jié)點(diǎn)發(fā)送一條資源查詢消息,收到該查詢消息的普通節(jié)點(diǎn)執(zhí)行步驟C,同時(shí),查詢發(fā)起節(jié)點(diǎn)也給自己所有鄰居節(jié)點(diǎn)中的資源節(jié)點(diǎn)發(fā)送一條資源查詢消息,該消息包含一個(gè)屬性值:最多轉(zhuǎn)發(fā)次數(shù),該屬性值用于控制查詢消息最多被轉(zhuǎn)發(fā)的次數(shù),收到該查詢消息的資源節(jié)點(diǎn)執(zhí)行步驟d ; 步驟b:資源節(jié)點(diǎn)首先構(gòu)造一條資源查詢消息,該消息包含一個(gè)屬性值:最多轉(zhuǎn)發(fā)次數(shù),該屬性值用于控制查詢消息最多被轉(zhuǎn)發(fā)的次數(shù),然后該節(jié)點(diǎn)檢查待查詢資源是否與自己共享資源的主題相似,如果相似,則將新的查詢消息發(fā)送給自己所有的朋友節(jié)點(diǎn),如果不相似,則將該查詢消息發(fā)送給自己所有的鄰居節(jié)點(diǎn),收到該查詢消息的資源節(jié)點(diǎn)執(zhí)行步驟d ; 步驟c:普通節(jié)點(diǎn)收到一條資源查詢消息時(shí),該節(jié)點(diǎn)在自己存儲的資源中查找目標(biāo)資源,如果找到,則回送一條查詢命中的消息給資源查詢發(fā)起節(jié)點(diǎn);如果沒有找到,則該節(jié)點(diǎn)結(jié)束資源定位流程; 步驟d:資源節(jié)點(diǎn)收到一條資源查詢消息時(shí),首先檢查自己存儲的資源中是否存在目標(biāo)資源,如果存在,則回送一條查詢命中的消息給資源查詢發(fā)起節(jié)點(diǎn),如果沒有,則將該消息中“最多轉(zhuǎn)發(fā)次數(shù)”的屬性值減一,并判斷新數(shù)值是否為零,如果為零,則該節(jié)點(diǎn)結(jié)束資源定位流程,如果不為零,則進(jìn)一步判斷待查詢資源是否與自己共享資源的主題相似,如果相似,則將該查詢消息發(fā)送給自己所有的朋友節(jié)點(diǎn),否則,將該查詢消息發(fā)送給自己所有的鄰居節(jié)點(diǎn);接收到該查詢消息的資源節(jié)點(diǎn)重復(fù)執(zhí)行步驟d。
全文摘要
本發(fā)明“一種對等網(wǎng)絡(luò)及其網(wǎng)絡(luò)資源定位方法”公開了一種對等網(wǎng)絡(luò),該網(wǎng)絡(luò)包括由網(wǎng)絡(luò)中資源節(jié)點(diǎn)與普通節(jié)點(diǎn)組成的區(qū)域網(wǎng)絡(luò)、以及由網(wǎng)絡(luò)中所有資源節(jié)點(diǎn)構(gòu)成的資源網(wǎng)絡(luò);所述區(qū)域網(wǎng)絡(luò),根據(jù)所述資源節(jié)點(diǎn)和普通節(jié)點(diǎn)所處的地理位置劃分而成,該網(wǎng)絡(luò)可以幫助對等網(wǎng)絡(luò)中的節(jié)點(diǎn)評估其他節(jié)點(diǎn)與該節(jié)點(diǎn)之間的相對距離;所述資源網(wǎng)絡(luò),由網(wǎng)絡(luò)中所有資源節(jié)點(diǎn)構(gòu)成,該網(wǎng)絡(luò)集合了對等網(wǎng)絡(luò)中所有資源節(jié)點(diǎn)的資源。本發(fā)明還同時(shí)公開了一種在該對等網(wǎng)絡(luò)中基于節(jié)點(diǎn)異質(zhì)性的網(wǎng)絡(luò)資源定位方法,采用本發(fā)明的對等網(wǎng)絡(luò)及其網(wǎng)絡(luò)資源定位方法,可以快速定位且就近獲得目標(biāo)資源,同時(shí)還能夠獲得較高的網(wǎng)絡(luò)傳輸性能。
文檔編號H04L29/08GK103118113SQ20131004198
公開日2013年5月22日 申請日期2013年2月1日 優(yōu)先權(quán)日2013年2月1日
發(fā)明者龔亞東, 董志良, 王勝年, 陳明星, 李燕, 張夏虹 申請人:中交四航工程研究院有限公司, 廣州四航巖土技術(shù)工程有限公司, 廣州港灣工程質(zhì)量檢測有限公司, 廣州四航材料科技有限公司