專利名稱：：一種構(gòu)建具有語義的p2p網(wǎng)絡(luò)的方法
技術(shù)領(lǐng)域：
：本發(fā)明涉及計(jì)算機(jī)網(wǎng)絡(luò)通信領(lǐng)域，具體地說，涉及一種構(gòu)建具有語義的P2P網(wǎng)絡(luò)的方法。
背景技術(shù)：
：隨著越來越多的計(jì)算機(jī)連接到Internet上以及越來越多Internet用戶，傳統(tǒng)的計(jì)算模式為客戶/服務(wù)器，此方法存在單點(diǎn)失敗和負(fù)載不均衡的缺點(diǎn)。P2P網(wǎng)絡(luò)即對(duì)等(peertopeer)網(wǎng)絡(luò)，相對(duì)于Client/Server計(jì)算模型，P2P具有許多優(yōu)點(diǎn)。目前世界上存在兩種P2P網(wǎng)絡(luò)，一是無結(jié)構(gòu)的P2P網(wǎng)絡(luò)，采用洪泛協(xié)議發(fā)現(xiàn)節(jié)點(diǎn)，這種P2P網(wǎng)絡(luò)存在通訊阻塞，不能保證發(fā)現(xiàn)適合的節(jié)點(diǎn)的缺點(diǎn)，二是有結(jié)構(gòu)的P2P網(wǎng)絡(luò)，采用DHT將內(nèi)容與節(jié)點(diǎn)映射到相同格式的全局唯一標(biāo)識(shí)，其缺點(diǎn)為節(jié)點(diǎn)和內(nèi)容本身的語義被哈希函數(shù)打破了。
發(fā)明內(nèi)容本發(fā)明所要解決的技術(shù)問題是構(gòu)建一種具有語義的P2P網(wǎng)絡(luò)的方法，該方法采用綜合多倍的虛擬樹型結(jié)構(gòu)化網(wǎng)絡(luò)和隨機(jī)緩存的非結(jié)構(gòu)網(wǎng)絡(luò)來構(gòu)建P2P覆蓋網(wǎng)絡(luò)，與其他P2P網(wǎng)絡(luò)不同的是保留了節(jié)點(diǎn)和內(nèi)容的完整語義。為了解決上述技術(shù)問題，本發(fā)明的方法采用以下技術(shù)方案一種構(gòu)建具有語義的P2P網(wǎng)絡(luò)的方法，包括按用戶需求的主題領(lǐng)域建立網(wǎng)絡(luò)領(lǐng)域分類的步驟、構(gòu)建領(lǐng)域分類網(wǎng)絡(luò)的步驟，其中構(gòu)建領(lǐng)域分類網(wǎng)絡(luò)的步驟包括l)網(wǎng)絡(luò)起始節(jié)點(diǎn)設(shè)置其路由表內(nèi)容，并建立虛擬組，路由表內(nèi)容主要包括節(jié)點(diǎn)實(shí)體信息，所述實(shí)體信息包含節(jié)點(diǎn)ID和IP地址，其中節(jié)點(diǎn)ID為用戶名0域名，域名由幾級(jí)組成，各分級(jí)之間由圓點(diǎn)"."隔開，各分級(jí)均是具有領(lǐng)域分類含義的文字及字符，虛擬組根據(jù)領(lǐng)域分類含義劃分為分級(jí)的域；2)節(jié)點(diǎn)根據(jù)分級(jí)的域加入領(lǐng)域的P2P覆蓋網(wǎng)絡(luò)，它還包括路由表中緩存目標(biāo)節(jié)點(diǎn)的步驟，具體如下la)用戶査詢或與其他節(jié)點(diǎn)通信，確定目標(biāo)節(jié)點(diǎn)的目標(biāo)虛擬組域名，并包含在査詢消息中；lb)用戶節(jié)點(diǎn)JM^ti^路由表，轉(zhuǎn)^i旬瓶錢iJ^fi目標(biāo)戯媳且鵬鵬P近節(jié)點(diǎn)作為下J,lc)鄰近的節(jié)點(diǎn)通過查找其路由表，轉(zhuǎn)發(fā)查詢消息到更接近目標(biāo)虛擬組域名的節(jié)點(diǎn)作為下一跳節(jié)點(diǎn)；ld)判斷是否是目標(biāo)虛擬組，若判斷結(jié)果是，則執(zhí)行下一步驟，若判斷結(jié)果否，則重復(fù)步驟lc)ld);le)目標(biāo)虛擬組一節(jié)點(diǎn)D對(duì)目標(biāo)虛擬組的所有節(jié)點(diǎn)廣播査詢消息；lf)目標(biāo)虛擬組所有節(jié)點(diǎn)檢查是否符合查詢消息的條件，并將結(jié)果返回給查詢消息廣播節(jié)點(diǎn)D;lg)査詢消息廣播節(jié)點(diǎn)D整合結(jié)果，并發(fā)送到用戶節(jié)點(diǎn)；lh)用戶節(jié)點(diǎn)將查詢消息廣播節(jié)點(diǎn)D緩存到路由表中。它還包括節(jié)點(diǎn)失效處理步驟，具體步驟如下-2a)節(jié)點(diǎn)H發(fā)現(xiàn)節(jié)點(diǎn)I通信故障N次，認(rèn)為節(jié)點(diǎn)I失效；2b)節(jié)點(diǎn)H尋找到失效節(jié)點(diǎn)I加入的最頂層虛擬組G及其中的一個(gè)節(jié)點(diǎn)M;2c)虛擬組G如有下一層虛擬組，節(jié)點(diǎn)H尋找并選擇虛擬組G的下一層虛擬組的一個(gè)節(jié)點(diǎn)J，加入虛擬組G;節(jié)點(diǎn)J向節(jié)點(diǎn)M發(fā)出力qA消息，節(jié)點(diǎn)M向MMG所^f也節(jié)點(diǎn)轉(zhuǎn)發(fā)節(jié)點(diǎn)J加入消息;組0每個(gè)節(jié)點(diǎn)在路由表中力nA節(jié)點(diǎn)J的實(shí)體信息，并向節(jié)點(diǎn)J發(fā)郝人消息;節(jié)點(diǎn)J將M^且G中於節(jié)點(diǎn)的實(shí)體信息保雜自aw由表中；2d)節(jié)點(diǎn)H向節(jié)點(diǎn)M發(fā)送節(jié)點(diǎn)I失效消息;節(jié)點(diǎn)M向M^且G中^節(jié)點(diǎn)轉(zhuǎn)發(fā)節(jié)點(diǎn)I失效消息中^t節(jié)點(diǎn)A自己的路由表中^1點(diǎn)I實(shí)體信息冊(cè)賒；2e)判斷是否是最底層虛擬組？若是，節(jié)點(diǎn)失效處理步驟結(jié)束，否則，5鄉(xiāng)JT一層鵬且G及其中的另^t節(jié)點(diǎn)M，S^驟2c2d。它還包括節(jié)點(diǎn)離開P2P覆蓋網(wǎng)絡(luò)步驟；具體步驟如下-3a)離開節(jié)點(diǎn)B尋找到自己加入的最頂層虛擬組V;3b)虛擬組V如有下一層虛擬組，節(jié)點(diǎn)B選擇虛擬組V的下一層虛擬組的一個(gè)節(jié)點(diǎn)C,加入虛擬組V,節(jié)點(diǎn)C向節(jié)點(diǎn)B發(fā)出力OA消息，節(jié)點(diǎn)B向，組V中所^f也節(jié)點(diǎn)轉(zhuǎn)發(fā)節(jié)點(diǎn)C加入消息，Mi組V中^h節(jié)點(diǎn)在自己的路由表中力隊(duì)節(jié)點(diǎn)C的實(shí)體信息，并向節(jié)點(diǎn)C發(fā)郝人消息，節(jié)點(diǎn)C將繊且V中M節(jié)點(diǎn)的實(shí)體信息保被自己的路由表中；3c)離開節(jié)點(diǎn)B向齒傻且V中所^^他節(jié)點(diǎn)轉(zhuǎn)發(fā)離開消息，齒媳且V每個(gè)節(jié)點(diǎn)從自己的路由表中將離開節(jié)點(diǎn)B實(shí)體信鱅驗(yàn)；3d)判斷是否是最底層虛擬組？若是，節(jié)點(diǎn)離開P2P覆蓋網(wǎng)絡(luò)步驟結(jié)束，否則，找麥JT一層齒以組V，t^驟3b3c。還包括節(jié)點(diǎn)選擇下一跳鄰近節(jié)點(diǎn)的步驟，具體如下4a)節(jié)點(diǎn)計(jì)算其自身與目標(biāo)節(jié)點(diǎn)的共享前綴長(zhǎng)度(sU;4b)對(duì)所有路由表中的節(jié)點(diǎn)計(jì)算其與目標(biāo)節(jié)點(diǎn)的共享前綴長(zhǎng)度，找出最大的共享前綴長(zhǎng)度(mL)以及具有此最大共享長(zhǎng)度的節(jié)點(diǎn)集合(mSet)j4c)判斷節(jié)點(diǎn)本身與目標(biāo)節(jié)點(diǎn)的共享前綴長(zhǎng)度(sL)是否小于最大共享長(zhǎng)度(mL)，若判斷結(jié)果是，從具有最大共享前綴長(zhǎng)度的集合(mSet)中隨機(jī)選擇一個(gè)節(jié)點(diǎn)作為下一跳節(jié)點(diǎn)；若判斷結(jié)果否，則從虛擬組中選擇同時(shí)是上一級(jí)虛擬組的具有網(wǎng)關(guān)作用的節(jié)點(diǎn)作為下一跳節(jié)點(diǎn)。本發(fā)明與現(xiàn)有技術(shù)相比具有以下有益效果本發(fā)明的方法采用綜合多倍的虛擬樹型結(jié)構(gòu)化網(wǎng)絡(luò)和隨機(jī)緩存的非結(jié)構(gòu)網(wǎng)絡(luò)來構(gòu)建P2P覆蓋網(wǎng)絡(luò)，并保留節(jié)點(diǎn)的完整語義。節(jié)點(diǎn)被類似DNS域名標(biāo)識(shí)，節(jié)點(diǎn)動(dòng)態(tài)地形成虛擬樹拓?fù)?，并與隨機(jī)緩存的節(jié)點(diǎn)組成網(wǎng)絡(luò)狀拓?fù)浣Y(jié)構(gòu)，路由表由虛擬樹節(jié)點(diǎn)和緩存的節(jié)點(diǎn)所組成，對(duì)虛擬樹節(jié)點(diǎn)和緩存的節(jié)點(diǎn)發(fā)明了計(jì)算理論步跳的統(tǒng)一方法，利用緩存的節(jié)點(diǎn)解決了樹狀網(wǎng)絡(luò)通信阻塞的問題，和普通P2P覆蓋網(wǎng)絡(luò)一樣克服了集中式單點(diǎn)失敗和通信瓶頸問題，同時(shí)不像DHTP2P打破語義，巧妙地保持了節(jié)點(diǎn)的語義，并以此為基礎(chǔ)，采用類SQL語言査找相關(guān)的節(jié)點(diǎn)子集合，具有按復(fù)雜條件査詢大規(guī)模網(wǎng)絡(luò)環(huán)境下節(jié)點(diǎn)的優(yōu)點(diǎn)，除了能用于目前P2P網(wǎng)絡(luò)的應(yīng)用外，還可用于社會(huì)網(wǎng)絡(luò)等領(lǐng)域。圖1為本發(fā)明構(gòu)建語義P2P網(wǎng)絡(luò)總流程框圖；圖2為本發(fā)明節(jié)點(diǎn)加入與離開流程圖；圖3為本發(fā)明緩存目標(biāo)節(jié)點(diǎn)流程圖。圖4為本發(fā)明節(jié)點(diǎn)失效處理流程圖。圖5為本發(fā)明鄰近節(jié)點(diǎn)選擇流程圖。具體實(shí)施方式相關(guān)術(shù)語節(jié)點(diǎn)節(jié)點(diǎn)為參與多個(gè)虛擬分層組的計(jì)算機(jī)，它具有路由表。節(jié)點(diǎn)ID(PeerID):為層次式域名表示，例如Alice@music.popular.Britney.節(jié)點(diǎn)實(shí)體(PNE):節(jié)點(diǎn)實(shí)體指明節(jié)點(diǎn)ID(PeerID)，IP地址等。路由表由許多節(jié)點(diǎn)實(shí)體組成。網(wǎng)關(guān)角色具有路由角色的節(jié)點(diǎn)擔(dān)任幾個(gè)不同層次的虛擬組的網(wǎng)關(guān)功能。網(wǎng)關(guān)最上層(GUL):網(wǎng)關(guān)角色中最上層虛擬組在虛擬樹中的位置。虛擬組由節(jié)點(diǎn)組成。上層虛擬組由具有網(wǎng)關(guān)角色的節(jié)點(diǎn)組成。N倍虛擬組樹由虛擬組形成的樹。高層虛擬組由低層具有網(wǎng)關(guān)角色的每組N個(gè)節(jié)點(diǎn)組成。重復(fù)此過程，以形成虛擬樹。加入消息加入節(jié)點(diǎn)發(fā)送的消息，必須包括加入節(jié)點(diǎn)的實(shí)體信息。離開消息離開節(jié)點(diǎn)發(fā)送的消息，必須包括離開節(jié)點(diǎn)的實(shí)體信息。查詢消息用戶査詢時(shí)發(fā)送的消息，必須包含查詢的條件。參見圖l，本發(fā)明是一種構(gòu)建語義P2P網(wǎng)絡(luò)的方法，包括按用戶需求的主題領(lǐng)域建立網(wǎng)絡(luò)領(lǐng)域分類的步驟、構(gòu)建領(lǐng)域分類網(wǎng)絡(luò)的步驟，按用戶需求的主題領(lǐng)域建立網(wǎng)絡(luò)領(lǐng)域分類就是按用戶的興趣劃分不同的領(lǐng)域，例如將音樂分為流行音樂和經(jīng)典音樂，參見圖2，構(gòu)建領(lǐng)域分類網(wǎng)絡(luò)，該網(wǎng)絡(luò)是基于領(lǐng)域的具有語義P2P覆蓋網(wǎng)絡(luò)，具體步驟包括一、網(wǎng)絡(luò)起始節(jié)點(diǎn)設(shè)置其路由表內(nèi)容，并建立虛擬組，路由表內(nèi)容主要包括節(jié)點(diǎn)實(shí)體信息，實(shí)體信息包含節(jié)點(diǎn)ID和IP地址，其中節(jié)點(diǎn)10為用戶名@域名，域名的格式與域名系統(tǒng)(DNS)的格式一致，域名由幾級(jí)組成，各級(jí)之間由圓點(diǎn)"."隔開，各級(jí)均是具有領(lǐng)域分類含義的文字及字符，虛擬組根據(jù)領(lǐng)域分類含義劃分為分級(jí)的域，二、節(jié)點(diǎn)加入P2P覆蓋網(wǎng)絡(luò)，節(jié)點(diǎn)根據(jù)分級(jí)的域加入領(lǐng)域的P2P覆蓋網(wǎng)絡(luò)，節(jié)點(diǎn)加入步驟具體如下a)節(jié)點(diǎn)A按領(lǐng)域確定要加入的虛擬組，并找到已加入此虛擬組的一個(gè)節(jié)點(diǎn)；b)節(jié)點(diǎn)A向此節(jié)點(diǎn)發(fā)送包含節(jié)點(diǎn)A實(shí)體信息的加入消息，此節(jié)點(diǎn)向該虛擬組所有其他節(jié)點(diǎn)轉(zhuǎn)發(fā)該加入消息；c)虛擬組每個(gè)節(jié)點(diǎn)將節(jié)點(diǎn)A的實(shí)體信息增加到自己的路由表中，同時(shí)向節(jié)點(diǎn)A發(fā)送包含自身節(jié)點(diǎn)實(shí)體信息的確認(rèn)消息，節(jié)點(diǎn)A將虛擬組每個(gè)節(jié)點(diǎn)的實(shí)體信息增加到自己的路由表中；d)判斷是否是根虛擬組或虛擬組中已有N個(gè)節(jié)點(diǎn)加入上層虛擬組，若判斷結(jié)果是，則節(jié)點(diǎn)A加入步驟結(jié)束，若判斷結(jié)果否，則找到上一層虛擬組的一個(gè)節(jié)點(diǎn)，并重復(fù)步驟b)d)。節(jié)點(diǎn)離開P2P覆蓋網(wǎng)絡(luò)步驟；具體步驟如下a)離開節(jié)點(diǎn)B尋找到自己加入的最頂層虛擬組V;b)虛擬組V如有下一層虛擬組,節(jié)點(diǎn)B選擇虛擬組V的下一層虛擬組的一個(gè)節(jié)點(diǎn)C(C以變量表示)，加入虛擬組V，節(jié)點(diǎn)C向節(jié)點(diǎn)B，加入消息，節(jié)點(diǎn)B向MMV所^f也節(jié)點(diǎn)轉(zhuǎn)發(fā)節(jié)點(diǎn)C加入消息，^t節(jié)點(diǎn)鄉(xiāng)各由表中力隊(duì)節(jié)點(diǎn)c的實(shí)體信息，并向節(jié)點(diǎn)c發(fā)槲人消息，節(jié)點(diǎn)c將,且V於節(jié)點(diǎn)的實(shí)體信息保雜自己的路由表中；c)離開節(jié)點(diǎn)B向M^且V所^^他節(jié)點(diǎn)轉(zhuǎn)發(fā)離開消息，戯以組V每個(gè)節(jié)點(diǎn)從自己的路由表中將離開節(jié)點(diǎn)B實(shí)體信繡酴；d)判斷是否是最底層虛擬組？若是，節(jié)點(diǎn)離開P2P覆蓋網(wǎng)絡(luò)步驟結(jié)束，否則，手想嚇一層j^傻且v(v以^M，，itb^^且v與原來的M^且v不同)，載步驟bc。參見圖3，本發(fā)明的改進(jìn)之處在于它還包括路由表中緩存目標(biāo)節(jié)點(diǎn)的步驟，具體如下la)用戶査詢或與其他節(jié)點(diǎn)通信，確定目標(biāo)節(jié)點(diǎn)的目標(biāo)虛擬組域名，并包含在查詢消息中；lb)用戶節(jié)點(diǎn)M查鄉(xiāng)各由表，轉(zhuǎn)錄詢消凝iJ^fi目標(biāo)鵬鵬辦隨節(jié)點(diǎn)作為下1鵬lc)鄰近的節(jié)點(diǎn)通過査找其路由表，轉(zhuǎn)發(fā)查詢消息到更接近目標(biāo)虛擬組域名的節(jié)點(diǎn)作為下1印點(diǎn)；ld)判斷是否是目標(biāo)虛擬組，若判斷結(jié)果是，則執(zhí)行下一步驟，若判斷結(jié)果否，則重復(fù)步驟lc)ld);le)目標(biāo)虛擬組一節(jié)點(diǎn)D對(duì)目標(biāo)虛擬組的所有節(jié)點(diǎn)廣播查詢消息；lf)目標(biāo)虛擬組所有節(jié)點(diǎn)檢查是否符合查詢消息的條件，并將結(jié)果返回給査詢消息廣播節(jié)點(diǎn)D;lg)查詢消息廣播節(jié)點(diǎn)D整合結(jié)果，并發(fā)送到用戶節(jié)點(diǎn)；lh)用戶節(jié)點(diǎn)將査詢消息廣播節(jié)點(diǎn)D緩存到路由表中。參見圖4，它還包括節(jié)點(diǎn)失效處理步驟，具體步驟如下2a)節(jié)點(diǎn)H發(fā)現(xiàn)節(jié)點(diǎn)I通信故障N次，認(rèn)為節(jié)點(diǎn)I失效；2b)節(jié)點(diǎn)H尋找到失效節(jié)點(diǎn)I加入的最頂層虛擬組G及其中的一個(gè)節(jié)點(diǎn)M(M以變量表示)；2c)虛擬組G如有下一層虛擬組，節(jié)點(diǎn)H尋找并選擇虛擬組G的下一層虛擬組的一個(gè)節(jié)點(diǎn)J，加入虛擬組G;節(jié)點(diǎn)J向節(jié)點(diǎn)M發(fā)出力nA消息，節(jié)點(diǎn)M向M^且G所^^他節(jié)點(diǎn)轉(zhuǎn)發(fā)節(jié)點(diǎn)J加入消息;戯傻且G^Ph節(jié)點(diǎn)在路由表中力隊(duì)節(jié)點(diǎn)J的實(shí)體信息，并向節(jié)點(diǎn)J發(fā)郝人消息;節(jié)點(diǎn)J將MMG各個(gè)節(jié)點(diǎn)的實(shí)體信息保雜自己的路由表中；2d)節(jié)點(diǎn)H向節(jié)點(diǎn)MB^節(jié)點(diǎn)I失效消息;節(jié)點(diǎn)M向戯碟且G^^節(jié)點(diǎn)轉(zhuǎn)發(fā)節(jié)點(diǎn)I失效消息戯以組G每個(gè)節(jié)點(diǎn)從自己的路由表中將節(jié)點(diǎn)I實(shí)體信lf驗(yàn);2e)判斷是否是最底層虛擬組？若是，節(jié)點(diǎn)失效處理步驟結(jié)束，否則，f趟JT一層戯誕且G(G以變量表示，！tk^傻且G與原來的M^且G不同)及其中的另一個(gè)節(jié)點(diǎn)M(M以變量表示)；M步驟2c2d。參見圖5，本發(fā)明改進(jìn)之處在于它還包括節(jié)點(diǎn)選擇下一跳鄰近節(jié)點(diǎn)的步驟，具體如下4a)節(jié)點(diǎn)計(jì)算其自身與目標(biāo)節(jié)點(diǎn)的共享前綴長(zhǎng)度(sU;4b)對(duì)所有路由表中節(jié)點(diǎn)計(jì)算其與目標(biāo)節(jié)點(diǎn)的共享前綴長(zhǎng)度，找出最大的共享前綴長(zhǎng)度(mL)以及具有此最大共享長(zhǎng)度的節(jié)點(diǎn)集合(mSet);4c)判斷節(jié)點(diǎn)本身與目標(biāo)節(jié)點(diǎn)的共享前綴長(zhǎng)度(sL)是否小于最大共享長(zhǎng)度(mL)，若判斷結(jié)果是，從具有最大共享前綴長(zhǎng)度的集合(mSet)中隨機(jī)選擇一個(gè)節(jié)點(diǎn)作為下一跳節(jié)點(diǎn)；若判斷結(jié)果否，則從虛擬組中選擇同時(shí)是上一級(jí)虛擬組的具有網(wǎng)關(guān)作用的節(jié)點(diǎn)作為下一跳節(jié)點(diǎn)。下面以實(shí)例詳細(xì)說明構(gòu)建基于領(lǐng)域分類的具有語義的P2P網(wǎng)絡(luò)的過程-實(shí)施例l構(gòu)建全球音樂語義P2P網(wǎng)絡(luò)按用戶需求的主題領(lǐng)域建立網(wǎng)絡(luò)領(lǐng)域分類，例如將音樂分為流行音樂和經(jīng)典音樂。域名格式為音樂家.音樂類別.音樂。如LiuHuan.Popular.Music或劉歡.流行音樂.音樂。構(gòu)建領(lǐng)域分類網(wǎng)絡(luò)，歌唱家，音樂相關(guān)公司，經(jīng)紀(jì)人，消費(fèi)者，10粉絲等加入相關(guān)虛擬組。所有用戶計(jì)算機(jī)作為節(jié)點(diǎn)按用戶域名建立領(lǐng)域的覆蓋網(wǎng)絡(luò)。節(jié)點(diǎn)ID為用戶名0域名，如小李@劉歡.流行音樂.音樂。假設(shè)有用戶小李為劉歡的粉絲，其節(jié)點(diǎn)ID為小李⑨劉歡.流行音樂.音樂。所用的電腦IP地址為10.20.2.26;老王為劉歡的經(jīng)紀(jì)人，其節(jié)點(diǎn)ID為老王@劉歡.流行音樂.音樂。所用的電腦IP地址為10.88.5.15;老張為貝多芬的經(jīng)紀(jì)人，其節(jié)點(diǎn)10為老張@貝多芬.經(jīng)典音樂.音樂。所用的電腦IP地址為200.10.121.150;小趙為布萊特妮的消費(fèi)者，其節(jié)點(diǎn)ID為小趙@布萊特妮.流行音樂.音樂。所用的電腦IP地址為150.100.69.112;老孫為布萊特妮的經(jīng)紀(jì)人，其節(jié)點(diǎn)ID為老孫@布萊特妮.流行音樂.音樂。所用的電腦IP地址為168.103.45.23;未來音像公司為劉歡音樂產(chǎn)品公司，其節(jié)點(diǎn)ID為未來音像公司@劉歡.流行音樂.音樂。所用的電腦IP地址為26.109.12.123;假設(shè)老王為建立網(wǎng)絡(luò)的第一人。按圖2，老王電腦為網(wǎng)絡(luò)起始節(jié)點(diǎn)，設(shè)置其路由表內(nèi)容為其節(jié)點(diǎn)實(shí)體(節(jié)點(diǎn)ID:老王錢劉歡.流行音樂.音樂，IP地址10.88.5.15);建立劉歡虛擬組，上層的流行音樂虛擬組和音樂根虛擬組。小李加入網(wǎng)絡(luò)。小李按領(lǐng)域確定要加入的虛擬組為劉歡.流行音樂.音樂，并找到已加入劉歡虛擬組的一個(gè)節(jié)點(diǎn)老王。小李節(jié)點(diǎn)向老王節(jié)點(diǎn)發(fā)送包含小李實(shí)體信息(節(jié)點(diǎn)10:小李@劉歡.流行音樂.音樂，IP地址l0.20.2.26)的加入消息；老王節(jié)點(diǎn)向劉歡虛擬組所有其他節(jié)點(diǎn)轉(zhuǎn)發(fā)該加入消息(因此時(shí)只有老王本身一個(gè)節(jié)點(diǎn)，故不轉(zhuǎn)發(fā))；劉歡虛擬組每個(gè)節(jié)點(diǎn)(此時(shí)只有老王一個(gè)節(jié)點(diǎn))將小李節(jié)點(diǎn)的實(shí)體信息(節(jié)點(diǎn)ID:小李@劉歡.流行音樂.音樂，IP地址10.20.2.26)增加到自己的路由表中，同時(shí)向小李節(jié)點(diǎn)發(fā)送確認(rèn)消息。小李節(jié)點(diǎn)將虛擬組每個(gè)節(jié)點(diǎn)實(shí)體信息(節(jié)點(diǎn)10:老王@劉歡.流行音樂.音樂，IP地址10.88.5.15)增加到自己的路由表中。假設(shè)N為1，因已有l(wèi)個(gè)節(jié)點(diǎn)加入上層虛擬組(老王節(jié)點(diǎn))，節(jié)點(diǎn)加入結(jié)束。老張加入網(wǎng)絡(luò)。老張按領(lǐng)域確定要加入的虛擬組為貝多芬.經(jīng)典音樂.音樂，此時(shí)網(wǎng)絡(luò)還不存在貝多芬虛擬組和上層經(jīng)典音樂虛擬組;所以找到最相近的音樂虛擬組的一個(gè)節(jié)點(diǎn)老王。老張節(jié)點(diǎn)向老王節(jié)點(diǎn)發(fā)送加入消息(包含老張的實(shí)體信息)；老王節(jié)點(diǎn)向音樂虛擬組所有其他節(jié)點(diǎn)轉(zhuǎn)發(fā)加入消息(因此時(shí)只有一個(gè)節(jié)點(diǎn)，故不轉(zhuǎn)發(fā))；音樂組每個(gè)節(jié)點(diǎn)(老王)將老張節(jié)點(diǎn)的實(shí)體信息(節(jié)點(diǎn)ID:老張@貝多芬.經(jīng)典音樂.音樂，IP地址200.10.121.150)增加到自己的路由表中，同時(shí)向老張節(jié)點(diǎn)發(fā)送確認(rèn)消息(包含自身的節(jié)點(diǎn)信息，此時(shí)只有老王一個(gè)節(jié)點(diǎn)信息)。老張節(jié)點(diǎn)將虛擬組每個(gè)節(jié)點(diǎn)實(shí)體信息(節(jié)點(diǎn)ID:老王⑨劉歡.流行音樂.音樂，IP地址10.88.5.15)增加到自己的路由表中。并建立下層貝多芬和經(jīng)典音樂虛擬組，節(jié)點(diǎn)加入結(jié)束。小趙加入網(wǎng)絡(luò)。小趙按領(lǐng)域確定要加入的虛擬組為布萊特妮.流行音樂.音樂，此時(shí)網(wǎng)絡(luò)還不存在布萊特妮虛擬組；所以找到最相近的流行音樂虛擬組的一個(gè)節(jié)點(diǎn)老王。小趙節(jié)點(diǎn)向老王節(jié)點(diǎn)發(fā)送加入消息(包含小趙的實(shí)體信息)；老王節(jié)點(diǎn)向流行音樂虛擬組所有其他節(jié)點(diǎn)轉(zhuǎn)發(fā)加入消息(因此時(shí)只有老王一個(gè)節(jié)點(diǎn)，故不轉(zhuǎn)發(fā))；流行音樂虛擬組每個(gè)節(jié)點(diǎn)(老王)將小趙節(jié)點(diǎn)的實(shí)體信息(節(jié)點(diǎn)ID:小趙@布萊特妮.流行音樂.音樂，IP地址150.100.69.112)增加到自己的路由表中，同時(shí)向小趙節(jié)點(diǎn)發(fā)送確認(rèn)消息。小趙節(jié)點(diǎn)將流行音樂虛擬組每個(gè)節(jié)點(diǎn)實(shí)體信息(節(jié)點(diǎn)10:老王@劉歡.流行音樂.音樂，IP地址10.88.5.15)增加到自己的路由表中。并建立下層布萊特妮虛擬組，假設(shè)N為l，結(jié)束。老孫加入網(wǎng)絡(luò)。老孫按領(lǐng)域確定要加入的虛擬組為布萊特妮.流行音樂.音樂；所以找到相同布萊特妮虛擬組的一個(gè)節(jié)點(diǎn)小趙。老孫節(jié)點(diǎn)向小趙節(jié)點(diǎn)發(fā)送加入消息(包含老孫的實(shí)體信息)；小趙節(jié)點(diǎn)向布萊特妮虛擬組所有其他節(jié)點(diǎn)轉(zhuǎn)發(fā)加入消息(因此時(shí)只有小趙一個(gè)節(jié)點(diǎn)，故不轉(zhuǎn)發(fā))；布萊特妮虛擬組每個(gè)節(jié)點(diǎn)(小趙)將老孫節(jié)點(diǎn)的實(shí)體信息(節(jié)點(diǎn)ID為老孫@布萊特妮.流行音樂.音樂，IP地址168.103.45.23)增加到自己的路由表中，同時(shí)向老孫節(jié)點(diǎn)發(fā)送確認(rèn)消息。老孫節(jié)點(diǎn)將布萊特妮虛擬組每個(gè)節(jié)點(diǎn)實(shí)體信息(節(jié)點(diǎn)ID:小趙@布萊特妮.流行音樂.音樂，IP地址150.100.69.112)增加到自己的路由表中。假設(shè)N為l，結(jié)束。未來音像公司加入網(wǎng)絡(luò)。未來音像公司按領(lǐng)域確定要加入的虛擬組為劉歡.流行音樂.音樂，并找到已加入劉歡虛擬組的一個(gè)節(jié)點(diǎn)小李。未來音像公司向小李節(jié)點(diǎn)發(fā)送加入消息(包含未來音像公司的實(shí)體信息)；小李節(jié)點(diǎn)向劉歡虛擬組所有其他節(jié)點(diǎn)轉(zhuǎn)發(fā)加入消息(此時(shí)向老王節(jié)點(diǎn)轉(zhuǎn)發(fā))；虛擬劉歡組每個(gè)節(jié)點(diǎn)(小李和老王)將未來音像公司節(jié)點(diǎn)的實(shí)體信息(節(jié)點(diǎn)ID:未來音像公司@劉歡.流行音樂.音樂，IP地址26.109.12.123)增加到自己的路由表中，同時(shí)向未來音像公司節(jié)點(diǎn)發(fā)送確認(rèn)消息。未來音像公司節(jié)點(diǎn)將劉歡虛擬組每個(gè)節(jié)點(diǎn)實(shí)體信息(節(jié)點(diǎn)10:老王@劉歡.流行音樂.音樂，IP地址10.88.5.15和小李@劉歡.流行音樂.音樂，IP地址10.20.2.26)增加到自己的路由表中。假設(shè)N為1，結(jié)束。在路由表中緩存目標(biāo)節(jié)點(diǎn)示例老張為貝多芬的經(jīng)紀(jì)人，但目前對(duì)布萊特妮感興趣。想査找所有布萊特妮虛擬組節(jié)點(diǎn)的所有屬性。按圖3，老張發(fā)出的查詢消息包括用類SQL語言編寫査詢語句。類SQL語言編寫的査詢語句格式為SELECT{*Iexpr[[AS]c—alias]{，expr[[AS]c—alias]...}}FROMtable@domainref[WHEREsearch—condition];其中e鄧r為節(jié)點(diǎn)的查詢的目標(biāo)屬性列表達(dá)式，例如peerID(節(jié)13點(diǎn)屬性，意義為節(jié)點(diǎn)ID)、AVG(musictime)(在線每次欣賞音樂的平均時(shí)間，musictime為節(jié)點(diǎn)屬性，意義為每次欣賞音樂的時(shí)間，AVG為平均函數(shù))，*代表査找節(jié)點(diǎn)的所有屬性，例如，若節(jié)點(diǎn)屬性包括peerID、IP(IP地址)、Types(類型)等屬性，結(jié)果應(yīng)同時(shí)包括peerID、IP、Types等屬性列，[AS]c—alias為expr的別名，例如peerIDas節(jié)點(diǎn)ID,IPasIP地址，Typesas節(jié)點(diǎn)類型等，table@domainref為屬于domainref虛擬組的表名，例如PDBTable鵬rittany.popular,music,search—condition為SQL語言查詢語句中的條件表達(dá)式，例如types=，fan'ANDsex=，female'ANDage〈40;，類SQL語言的査詢語句與SQL語言不同在于SQL語言中的FROM后面table改為table@domainref。老張編寫的查詢語句Select*fromPDBTableS布萊特妮.流行音樂.音樂；老張節(jié)點(diǎn)將查詢語句解析為目標(biāo)節(jié)點(diǎn)的虛擬組域名布萊特妮.流行音樂.音樂，和本地SQL語句，select*fromPDBTable;并將其放入査詢消息中。老張節(jié)點(diǎn)目前路由表包括老王節(jié)點(diǎn)(老王@劉歡.流行音樂.音樂，IP地址10.88.5.15)。老張節(jié)點(diǎn)iffii查鄉(xiāng)各由表，轉(zhuǎn)發(fā)消,能lJ!M目標(biāo)MM鄉(xiāng)鵬斷節(jié)點(diǎn)作為下"f〖節(jié)點(diǎn)。具體過禾對(duì)嚇按圖4，老張節(jié)點(diǎn)與目標(biāo)節(jié)點(diǎn)(屬于布萊特妮虛擬組)的共享前綴為音樂，長(zhǎng)度為1。通過査找其路由表，節(jié)點(diǎn)老王與目標(biāo)節(jié)點(diǎn)(屬于布萊特妮虛擬組)的共享前綴為流行音樂.音樂，長(zhǎng)度為2。因老張節(jié)點(diǎn)路由表中只有老王節(jié)點(diǎn)，所以最大共享前綴長(zhǎng)度為2。因老張自身節(jié)點(diǎn)與目標(biāo)節(jié)點(diǎn)的共享前綴長(zhǎng)度小于最大共享前綴長(zhǎng)度，所以，老張節(jié)點(diǎn)轉(zhuǎn)發(fā)消息到更接近目標(biāo)虛擬組域名的下一跳節(jié)點(diǎn)老王。老王節(jié)點(diǎn)與目標(biāo)節(jié)點(diǎn)(屬于布萊特妮虛擬組)的共享前綴為流行音樂.音樂，長(zhǎng)度為2。老王節(jié)點(diǎn)路由表包括小趙節(jié)點(diǎn)(節(jié)點(diǎn)ID:小趙@布萊特妮.流行音樂.音樂，IP地址150.100.69.112)，老張節(jié)點(diǎn)(節(jié)點(diǎn)ID:老張@貝多芬.經(jīng)典音樂.音樂，IP地址200.10.121.150)，小李節(jié)點(diǎn)(節(jié)點(diǎn)ID:小李Q劉歡.流行音樂.音樂，IP地址l0.20.2.26)，未來音像公司節(jié)點(diǎn)(節(jié)點(diǎn)ID:未來音像公司@劉歡.流行音樂.音樂，IP地址26.109.12.123)。通過查找其路由表，節(jié)點(diǎn)小趙與目標(biāo)節(jié)點(diǎn)(屬于布萊特妮虛擬組)的共享前綴為布萊特妮.流行音樂.音樂，長(zhǎng)度為3。此時(shí)，小趙就是目標(biāo)虛擬組布萊特妮的一個(gè)節(jié)點(diǎn)。小趙節(jié)點(diǎn)對(duì)目標(biāo)虛擬組所有節(jié)點(diǎn)(小趙自身和老孫節(jié)點(diǎn))廣播査詢消息。目標(biāo)虛擬組所有節(jié)點(diǎn)利用本地SQL語句，查找符合的信息，并將結(jié)果返回給小趙節(jié)點(diǎn)。小趙節(jié)點(diǎn)整合結(jié)果，并發(fā)送到老張節(jié)點(diǎn)。老張節(jié)點(diǎn)在自身的路由表中緩存小趙節(jié)點(diǎn)的信息。即將小趙節(jié)點(diǎn)(節(jié)點(diǎn)ID:小趙@布萊特妮.流行音樂.音樂，IP地址150.100.69.112)加入到老張節(jié)點(diǎn)的路由表中。老張想和布萊特妮的經(jīng)紀(jì)人聯(lián)系。老張發(fā)出的消息中包括布萊特妮虛擬組。此時(shí)，老張路由表中有老王節(jié)點(diǎn)(老王@劉歡.流行音樂.音樂，IP地址10.88.5.15)和緩存的小趙節(jié)點(diǎn)(節(jié)點(diǎn)ID:小趙@布萊特妮.流行音樂.音樂，IP地址150.100.69.112)。按圖4，老張節(jié)點(diǎn)與目標(biāo)節(jié)點(diǎn)(屬于布萊特妮虛擬組)的共享前綴為音樂，長(zhǎng)度為1。通過查找其路由表，節(jié)點(diǎn)小趙與目標(biāo)節(jié)點(diǎn)(屬于布萊特妮虛擬組)的共享前綴為布萊特妮.流行音樂.音樂，長(zhǎng)度為3。為最大共享前綴長(zhǎng)度，也是目標(biāo)虛擬組的一個(gè)節(jié)點(diǎn)。故老張不需要轉(zhuǎn)査詢消息到老王，而直接到小趙節(jié)點(diǎn)。小趙節(jié)點(diǎn)對(duì)目標(biāo)虛擬組所有節(jié)點(diǎn)(小趙自身和老孫節(jié)點(diǎn))廣播査詢消息。目標(biāo)虛擬組所有節(jié)點(diǎn)利用本地SQL語句，査找符合的信息，并將結(jié)果返回給小趙節(jié)點(diǎn)(此時(shí)，老孫符合查詢條件)。小趙節(jié)點(diǎn)整合結(jié)果，并發(fā)送到老張節(jié)點(diǎn)。按以上建好的網(wǎng)絡(luò)，假設(shè)小趙離開網(wǎng)絡(luò)a)小趙節(jié)點(diǎn)尋找到自己加入的最頂層虛擬組(此時(shí)為流行音樂)。b)有下一層虛擬組(布萊特妮虛擬組)，小趙節(jié)點(diǎn)選擇此流行音樂虛擬組的下一層虛擬組(布萊特妮虛擬組)的一個(gè)節(jié)點(diǎn)(老孫節(jié)點(diǎn)，節(jié)點(diǎn)ID為老孫@布萊特妮.流行音樂.音樂。IP地址為168.103.45.23)加入此流^1音樂虛擬組。老孫節(jié)點(diǎn)向小趙節(jié)點(diǎn)發(fā)出力OA消息，小趙節(jié)點(diǎn)向該流行音樂腐璲朋;f^f也節(jié)點(diǎn)(老王節(jié)點(diǎn))轉(zhuǎn)發(fā)老孫節(jié)點(diǎn)加入消息。該流行音樂^^且^h節(jié)點(diǎn)(老王節(jié)點(diǎn))由表中力隊(duì)老孫節(jié)點(diǎn)的實(shí)體信息，并向老孫節(jié)點(diǎn)發(fā)^i人消息。老孫節(jié)點(diǎn)將此流行音樂齒以組"M^節(jié)點(diǎn)(老王節(jié)點(diǎn)，節(jié)點(diǎn)10:老王@劉歡.流行音樂.音樂，IP地址10885.15)的實(shí)體信息保雜白己的路由表中。c)小趙節(jié)點(diǎn)向流行音樂M^i^^i^他節(jié)點(diǎn)(老王節(jié)點(diǎn))轉(zhuǎn)發(fā)離開消息；流行音樂MM^h節(jié)點(diǎn)從自己的路由表中將小趙節(jié)點(diǎn)實(shí)體信翻iJ除。d)由于不是最底層虛擬組，虛擬組織指向下層虛擬組布萊特妮，轉(zhuǎn)向步驟b)，具體步驟如下bl)布萊特妮虛擬組為最底層虛擬組，故跳過此步；cl)小趙節(jié)點(diǎn)向布萊特妮虛擬組所^他節(jié)點(diǎn)(此示例僅有老孫節(jié)點(diǎn))轉(zhuǎn)發(fā)離開消息；布萊特妮虛擬組每個(gè)節(jié)點(diǎn)從自己的路由表中將小趙節(jié)點(diǎn)實(shí)體信鼸酴(老孫節(jié)點(diǎn)路由表中將小趙節(jié)點(diǎn)實(shí)體信誠(chéng)餘)；循環(huán)一次后，是最底層虛擬組，結(jié)束。按以上建好的網(wǎng)絡(luò)，老王節(jié)點(diǎn)失效a)未來音像公司發(fā)現(xiàn)老王節(jié)點(diǎn)多次通信故障，認(rèn)為老王節(jié)點(diǎn)失效。b)未來音像公司尋找到老王節(jié)點(diǎn)加入的最頂層虛擬組(音樂)的一個(gè)節(jié)點(diǎn)老張節(jié)點(diǎn)。c)未來音像公司尋找并選擇此音樂虛擬組的下一層虛擬組(流行音樂)的一個(gè)節(jié)點(diǎn)(小趙)加入此虛擬組。小趙向^^節(jié)點(diǎn)發(fā)出力OA消息，向該音樂戯燧朋萬1也節(jié)點(diǎn)轉(zhuǎn)發(fā)小趙節(jié)點(diǎn)加入消息。該音樂虛據(jù)且^^節(jié)點(diǎn)被各由表中力隊(duì)小趙節(jié)點(diǎn)(節(jié)點(diǎn)ID:小趙@布萊特妮.流行音樂.音樂，IP地址150.100.69.112)的實(shí)體信息，并向小趙節(jié)點(diǎn)^:^i人消息。小趙節(jié)點(diǎn)將此音樂^且#^節(jié)點(diǎn)(老張節(jié)點(diǎn)，節(jié)點(diǎn)ID:老張@貝多芬.經(jīng)典音樂.音樂，IP地址200.10.121.150)的實(shí)體信息保雜自己的路由表中。d)未來音像公司節(jié)點(diǎn)向老張節(jié)點(diǎn)m老王節(jié)點(diǎn)失效消息；^^節(jié)點(diǎn)向此音樂^^且^h節(jié)點(diǎn)轉(zhuǎn)發(fā)老王節(jié)點(diǎn)失效消息。音樂^^且^t節(jié)點(diǎn)J人自ea路由表中將老王節(jié)點(diǎn)實(shí)體信息(節(jié)點(diǎn)ID:老王Q劉歡.流行音樂.音樂，IP地址10.88.5.15)冊(cè)酴。e)音樂^^且不是最底層虛擬組，未來音像公司，想lJT一層J^^且(流行音樂)的一個(gè)節(jié)點(diǎn)小趙。M^驟cd。具條體步驟如下cl)未來音像公司尋找并選擇此流行音樂虛擬組的下一層虛擬組(劉歡)的一個(gè)節(jié)點(diǎn)(小李)加入此虛擬組(流行音樂)。小李向小趙節(jié)點(diǎn)發(fā)出力nA消息，小趙向該流行音樂J^^朋萬^f也節(jié)點(diǎn)轉(zhuǎn)發(fā)小李節(jié)點(diǎn)加入消息。該流行音樂^^且^h節(jié);^&由表中力nA小李節(jié)點(diǎn)(節(jié)點(diǎn)ID:小李O劉歡.流行音樂.音樂，IP地址10.20.2.26)的實(shí)體信息，并向小李節(jié)點(diǎn)發(fā)郝人消息。小李節(jié)點(diǎn)將lt爐行音樂戯誕且^t節(jié)點(diǎn)(節(jié)點(diǎn)ID:小趙@布萊特妮.流行音樂.音樂，IP地址150.100.69.112)的實(shí)體信息保存在自己的路由表中。dl)未來音像公司節(jié)點(diǎn)向小趙節(jié)點(diǎn)m老王節(jié)點(diǎn)失效消息；小趙節(jié)點(diǎn)向lt爐行音樂^^且^h節(jié)點(diǎn)轉(zhuǎn)發(fā)老王節(jié)點(diǎn)失效消息。流行音樂戯傻且^t節(jié)點(diǎn)從自己的路由表中將老王節(jié)點(diǎn)實(shí)體信息(節(jié)點(diǎn)ID:老王徑劉歡.流行音樂.音樂，IP地址10.88.5.15)刪除。el)流行音樂不歸底層虛擬組，未來音像公司矛楚IJT一層^^且(^歡)的一個(gè)節(jié)點(diǎn)小李。EM步驟cd。具傳具體步驟如下c2)劉歡是最底層虛擬組，故跳過此步；d2)未來音像公司節(jié)點(diǎn)向小李節(jié)點(diǎn)Bi老王節(jié)點(diǎn)失效瓶良；小李節(jié)點(diǎn)向戯掀^且^節(jié)^^發(fā)老王節(jié)點(diǎn)失效撒昆。劉歡M^且^h節(jié)點(diǎn)從自己的路由表中將老王節(jié)點(diǎn)實(shí)體信息(節(jié)點(diǎn)ID:老王Q劉歡.流行音樂.音樂，IP地址10.88.5.15)冊(cè)餘。e2)劉歡是最底層虛擬組，結(jié)束。權(quán)利要求1、一種構(gòu)建具有語義的P2P網(wǎng)絡(luò)的方法，包括按用戶需求的主題領(lǐng)域建立網(wǎng)絡(luò)領(lǐng)域分類的步驟、構(gòu)建領(lǐng)域分類網(wǎng)絡(luò)的步驟，其中構(gòu)建領(lǐng)域分類網(wǎng)絡(luò)的步驟包括1)網(wǎng)絡(luò)起始節(jié)點(diǎn)設(shè)置其路由表內(nèi)容，并建立虛擬組，路由表內(nèi)容主要包括節(jié)點(diǎn)實(shí)體信息，所述實(shí)體信息包含節(jié)點(diǎn)ID和IP地址，其中節(jié)點(diǎn)ID為用戶名@域名，域名由幾級(jí)組成，各分級(jí)之間由圓點(diǎn)“.”隔開，各分級(jí)均是具有領(lǐng)域分類含義的文字及字符，虛擬組根據(jù)領(lǐng)域分類含義劃分為分級(jí)的域；2)節(jié)點(diǎn)根據(jù)分級(jí)的域加入領(lǐng)域的P2P覆蓋網(wǎng)絡(luò)，它還包括路由表中緩存目標(biāo)節(jié)點(diǎn)的步驟，具體如下1a)用戶查詢或與其他節(jié)點(diǎn)通信，確定目標(biāo)節(jié)點(diǎn)的目標(biāo)虛擬組域名，并包含在查詢消息中；1b)用戶節(jié)點(diǎn)通過查找其路由表，轉(zhuǎn)發(fā)查詢消息到更接近目標(biāo)虛擬組域名的鄰近節(jié)點(diǎn)作為下一跳節(jié)點(diǎn)；1c)鄰近的節(jié)點(diǎn)通過查找其路由表，轉(zhuǎn)發(fā)查詢消息到更接近目標(biāo)虛擬組域名的節(jié)點(diǎn)作為下一跳節(jié)點(diǎn)；1d)判斷是否是目標(biāo)虛擬組，若判斷結(jié)果是，則執(zhí)行下一步驟，若判斷結(jié)果否，則重復(fù)步驟1c)～1d)；1e)目標(biāo)虛擬組一節(jié)點(diǎn)D對(duì)目標(biāo)虛擬組的所有節(jié)點(diǎn)廣播查詢消息；1f)目標(biāo)虛擬組所有節(jié)點(diǎn)檢查是否符合查詢消息的條件，并將結(jié)果返回給查詢消息廣播節(jié)點(diǎn)D；1g)查詢消息廣播節(jié)點(diǎn)D整合結(jié)果，并發(fā)送到用戶節(jié)點(diǎn)；1h)用戶節(jié)點(diǎn)將查詢消息廣播節(jié)點(diǎn)D緩存到路由表中。2、如權(quán)利要求1所述的一種構(gòu)建具有語義的P2P網(wǎng)絡(luò)的方法，其特征在于它還包括節(jié)點(diǎn)失效處理步驟，具體步驟如下2a)節(jié)點(diǎn)H發(fā)現(xiàn)節(jié)點(diǎn)I通信故障N次，認(rèn)為節(jié)點(diǎn)I失效；2b)節(jié)點(diǎn)H尋找到失效節(jié)點(diǎn)I加入的最頂層虛擬組G及其中的一個(gè)節(jié)點(diǎn)M;2c)虛擬組G如有下一層虛擬組，節(jié)點(diǎn)H尋找并選擇虛擬組G的下一層虛擬組的一個(gè)節(jié)點(diǎn)J，加入虛擬組G;節(jié)點(diǎn)J向節(jié)點(diǎn)M發(fā)出力nA消息，節(jié)點(diǎn)M向^^且G所^f也節(jié)點(diǎn)轉(zhuǎn)發(fā)節(jié)點(diǎn)J加入消息;虛以組G^h節(jié)點(diǎn)在路由表中力隊(duì)節(jié)點(diǎn)J的實(shí)體信息，并向節(jié)點(diǎn)J發(fā)郝人消息;節(jié)點(diǎn)J將齒燧且G中M節(jié)點(diǎn)的實(shí)體信息保雜自am由表中；2d)節(jié)點(diǎn)H向節(jié)點(diǎn)M發(fā)送節(jié)點(diǎn)I失效消息;節(jié)點(diǎn)M向，組G中^t節(jié)點(diǎn)轉(zhuǎn)發(fā)節(jié)點(diǎn)I失效消息齒以組G中^^節(jié)點(diǎn)從自，路由表中將節(jié)點(diǎn)I實(shí)體信息冊(cè)麟；2e)判斷是否是最底層虛擬組？若是，節(jié)點(diǎn)失效處理步驟結(jié)束，否則，t超ff一層M^且G^^其中的另^i^節(jié)點(diǎn)M，M^驟2c2d。3、如權(quán)利要求1或2所述的一種構(gòu)建具有語義的P2P網(wǎng)絡(luò)的方法，其特征在于它還包括節(jié)點(diǎn)離開P2P覆蓋網(wǎng)絡(luò)步驟；具體步驟如下-3a)離開節(jié)點(diǎn)B尋找到自己加入的最頂層虛擬組V;3b)虛擬組V如有下一層虛擬組,節(jié)點(diǎn)B選擇虛擬組V的下一層虛擬組的一個(gè)節(jié)點(diǎn)C，加入虛擬組V，節(jié)點(diǎn)C向節(jié)點(diǎn)B發(fā)出力OA消息，節(jié)點(diǎn)B向戯膨且V中所^^^f也節(jié),辦發(fā)節(jié)點(diǎn)C加入消息，MWV中^節(jié)點(diǎn)在自己的路由表中力隊(duì)節(jié)點(diǎn)C的實(shí)體信息，并向節(jié)點(diǎn)C發(fā)槲人消息，節(jié)點(diǎn)C將齒雜且V中M節(jié)點(diǎn)的實(shí)體信息保雜自BW據(jù)中；3c)離開節(jié)點(diǎn)B向，組V中所^^他節(jié)點(diǎn)轉(zhuǎn)發(fā)離開消息，戯傻且V每個(gè)節(jié)點(diǎn)從自己的路臉中將離開節(jié)點(diǎn)B實(shí)體信誠(chéng)麟；3d)判斷是否是最底層虛擬組？若是，節(jié)點(diǎn)離開P2P覆蓋網(wǎng)絡(luò)步驟結(jié)束，否則，找至IJT一層M^且V，gg步驟3b3c。4、如權(quán)利要求1或2所述的一種構(gòu)建具有語義的P2P網(wǎng)絡(luò)的方法，其特征在于還包括節(jié)點(diǎn)選擇下一跳鄰近節(jié)點(diǎn)的步驟，具體如下.-4a)節(jié)點(diǎn)計(jì)算其自身與目標(biāo)節(jié)點(diǎn)的共享前綴長(zhǎng)度(sL);4b)對(duì)所有路由表中的節(jié)點(diǎn)計(jì)算其與目標(biāo)節(jié)點(diǎn)的共享前綴長(zhǎng)度，找出最大的共享前綴長(zhǎng)度(mL)以及具有此最大共享長(zhǎng)度的節(jié)點(diǎn)集合(mSet)-4c)判斷節(jié)點(diǎn)本身與目標(biāo)節(jié)點(diǎn)的共享前綴長(zhǎng)度(sL)是否小于最大共享長(zhǎng)度(mL)，若判斷結(jié)果是，從具有最大共享前綴長(zhǎng)度的集合(mSet)中隨機(jī)選擇一個(gè)節(jié)點(diǎn)作為下一跳節(jié)點(diǎn)；若判斷結(jié)果否，則從虛擬組中選擇同時(shí)是上一級(jí)虛擬組的具有網(wǎng)關(guān)作用的節(jié)點(diǎn)作為下一跳節(jié)點(diǎn)。全文摘要本發(fā)明涉及一種構(gòu)建具有語義的P2P網(wǎng)絡(luò)的方法，包括按用戶需求的主題領(lǐng)域建立網(wǎng)絡(luò)領(lǐng)域分類的步驟、構(gòu)建領(lǐng)域分類網(wǎng)絡(luò)的步驟，其中構(gòu)建領(lǐng)域分類網(wǎng)絡(luò)的步驟包括1)網(wǎng)絡(luò)起始節(jié)點(diǎn)設(shè)置其路由表內(nèi)容，并建立虛擬組，路由表內(nèi)容主要包括節(jié)點(diǎn)實(shí)體信息，所述實(shí)體信息包含節(jié)點(diǎn)ID和IP地址，其中節(jié)點(diǎn)ID為用戶名@域名，域名由幾級(jí)組成，各分級(jí)之間由圓點(diǎn)“.”隔開，各分級(jí)均是具有領(lǐng)域分類含義的文字及字符，虛擬組根據(jù)領(lǐng)域分類含義劃分為分級(jí)的域；2)節(jié)點(diǎn)根據(jù)分級(jí)的域加入領(lǐng)域的P2P覆蓋網(wǎng)絡(luò)，它還包括路由表中緩存目標(biāo)節(jié)點(diǎn)的步驟。本發(fā)明的方法采用綜合多倍的虛擬樹型結(jié)構(gòu)化網(wǎng)絡(luò)和隨機(jī)緩存的非結(jié)構(gòu)網(wǎng)絡(luò)來構(gòu)建P2P覆蓋網(wǎng)絡(luò)，并保留節(jié)點(diǎn)的完整語義。文檔編號(hào)H04L29/08GK101616182SQ20091010068公開日2009年12月30日申請(qǐng)日期2009年7月16日優(yōu)先權(quán)日2009年7月16日發(fā)明者黃理燦申請(qǐng)人:浙江理工大學(xué)