[發(fā)明專利]一種對(duì)等網(wǎng)絡(luò)系統(tǒng)及實(shí)現(xiàn)方法

有效

• 申請(qǐng)?zhí)枺?/td>: 200710074701.X
• 申請(qǐng)日: 2007-05-31
• 公開（公告）號(hào): CN101079774A
• 公開（公告）日: 2007-11-28
• 發(fā)明（設(shè)計(jì)）人: 田洪亮
• 申請(qǐng)（專利權(quán)）人: 中興通訊股份有限公司
• 主分類號(hào): H04L12/28
• 分類號(hào): H04L12/28;H04L12/24;H04L1/12
• 代理公司: 深圳市永杰專利商標(biāo)事務(wù)所
• 代理人: 曹建軍

技術(shù)領(lǐng)域

本發(fā)明涉及對(duì)等網(wǎng)絡(luò)(Peer?To?Peer?Network，以下簡(jiǎn)稱P2P)技術(shù)領(lǐng)域，尤其涉及P2P網(wǎng)絡(luò)的內(nèi)容部署和內(nèi)容路由問(wèn)題的實(shí)現(xiàn)方法。

背景技術(shù)

隨著互聯(lián)網(wǎng)絡(luò)和寬帶接入網(wǎng)絡(luò)的迅速發(fā)展，P2P技術(shù)得到了大量的應(yīng)用和研究，特別是基于分布式散列表(Distributed?Hash?Table，以下簡(jiǎn)稱DHT)和覆蓋網(wǎng)絡(luò)(Overlay?Network)的第二代P2P網(wǎng)絡(luò)得到業(yè)界的重視。但是，現(xiàn)有的這種P2P網(wǎng)絡(luò)存在著幾個(gè)比較嚴(yán)重的問(wèn)題，阻礙它進(jìn)入大規(guī)模的商業(yè)應(yīng)用。這些問(wèn)題是：

(1)覆蓋網(wǎng)絡(luò)是一個(gè)邏輯虛擬網(wǎng)絡(luò)，與實(shí)際網(wǎng)絡(luò)不匹配，從而嚴(yán)重影響了內(nèi)容路由響應(yīng)性能；

(2)就近服務(wù)問(wèn)題，由于散列表把用戶ID和內(nèi)容ID均勻散列到全網(wǎng)，使得用戶的服務(wù)不是按照實(shí)際網(wǎng)絡(luò)的就近原則進(jìn)行，既造成了跨區(qū)流量過(guò)大問(wèn)題，也降低了用戶服務(wù)質(zhì)量；

(3)熱點(diǎn)問(wèn)題，即當(dāng)某個(gè)內(nèi)容熱度很高時(shí)，在網(wǎng)絡(luò)中的拷貝數(shù)就會(huì)非常多，但按照DHT原理其內(nèi)容存儲(chǔ)索引會(huì)被導(dǎo)向于某幾個(gè)Peer進(jìn)行存取，從而造成熱點(diǎn)問(wèn)題；

(4)由于管理索引信息和媒體信息都是存儲(chǔ)于用戶客戶端，因此，在線用戶較少時(shí)，很多媒體內(nèi)容不能保證提供服務(wù)，影響商業(yè)應(yīng)用。

發(fā)明內(nèi)容

本發(fā)明所要解決的技術(shù)問(wèn)題是提供一種可伸縮可運(yùn)營(yíng)的P2P網(wǎng)絡(luò)系統(tǒng)及實(shí)現(xiàn)方法。

為解決上述技術(shù)問(wèn)題，本發(fā)明是通過(guò)以下技術(shù)方案實(shí)現(xiàn)的：

一種對(duì)等網(wǎng)絡(luò)系統(tǒng)，包括：局端網(wǎng)絡(luò)和分區(qū)網(wǎng)絡(luò)；所述局端網(wǎng)絡(luò)為所有局端節(jié)點(diǎn)構(gòu)成的對(duì)等子網(wǎng)絡(luò)；所述分區(qū)網(wǎng)絡(luò)為指定局端節(jié)點(diǎn)和用戶節(jié)點(diǎn)構(gòu)成的對(duì)等子網(wǎng)絡(luò)；

所述局端節(jié)點(diǎn)同時(shí)作為局端網(wǎng)絡(luò)和分區(qū)網(wǎng)絡(luò)的節(jié)點(diǎn)，用于維護(hù)兩個(gè)網(wǎng)絡(luò)的路由信息和內(nèi)容存儲(chǔ)索引信息；

所述用戶節(jié)點(diǎn)作為分區(qū)網(wǎng)絡(luò)的節(jié)點(diǎn)，用于維護(hù)分區(qū)網(wǎng)絡(luò)的路由信息和內(nèi)容存儲(chǔ)索引信息，所述內(nèi)容存儲(chǔ)索引信息；

局端網(wǎng)絡(luò)的節(jié)點(diǎn)的內(nèi)容存儲(chǔ)索引信息表示哪些分區(qū)網(wǎng)絡(luò)存儲(chǔ)有某個(gè)內(nèi)容，而分區(qū)網(wǎng)絡(luò)的節(jié)點(diǎn)的內(nèi)容存儲(chǔ)索引信息則表示具體該分區(qū)網(wǎng)絡(luò)中哪些節(jié)點(diǎn)存儲(chǔ)了某個(gè)內(nèi)容。

一種在上述對(duì)等網(wǎng)絡(luò)系統(tǒng)實(shí)現(xiàn)對(duì)等網(wǎng)絡(luò)的方法，包括以下步驟：

a：選擇一個(gè)局端節(jié)點(diǎn)進(jìn)行內(nèi)容加載，并在該局端節(jié)點(diǎn)所在的分區(qū)網(wǎng)絡(luò)和局端網(wǎng)絡(luò)進(jìn)行發(fā)布；

b：當(dāng)對(duì)內(nèi)容查詢時(shí)，先在本地分區(qū)網(wǎng)絡(luò)中查詢與內(nèi)容相符的節(jié)點(diǎn)，若查到，則直接得到內(nèi)容存儲(chǔ)列表；否則，進(jìn)入步驟c；

c：在局端網(wǎng)絡(luò)中查詢與內(nèi)容相符的節(jié)點(diǎn)，若查到，則根據(jù)得到的分區(qū)信息轉(zhuǎn)到相應(yīng)的分區(qū)網(wǎng)絡(luò)進(jìn)行查詢；否則，結(jié)束。

其中，步驟a之后還包括，當(dāng)已發(fā)布的內(nèi)容在某個(gè)分區(qū)增加第一個(gè)拷貝時(shí)，則需在該分區(qū)網(wǎng)絡(luò)和局端網(wǎng)絡(luò)同時(shí)進(jìn)行發(fā)布；當(dāng)已發(fā)布的內(nèi)容繼續(xù)增加后續(xù)拷貝時(shí)，則需在該分區(qū)網(wǎng)絡(luò)進(jìn)行發(fā)布。

本發(fā)明具有如下有益效果：

本發(fā)明中局端節(jié)點(diǎn)同時(shí)作為局端網(wǎng)絡(luò)和分區(qū)網(wǎng)絡(luò)的節(jié)點(diǎn)，同時(shí)維護(hù)兩個(gè)網(wǎng)絡(luò)的路由信息和內(nèi)容存儲(chǔ)索引信息。用戶節(jié)點(diǎn)則只作為分區(qū)網(wǎng)絡(luò)的節(jié)點(diǎn)，只維護(hù)分區(qū)網(wǎng)絡(luò)的路由信息和內(nèi)容存儲(chǔ)索引信息。局端網(wǎng)絡(luò)節(jié)點(diǎn)的存儲(chǔ)索引信息只表示哪些分區(qū)網(wǎng)絡(luò)存有某個(gè)內(nèi)容，而分區(qū)節(jié)點(diǎn)的存儲(chǔ)信息則表示具體該分區(qū)內(nèi)哪些節(jié)點(diǎn)存儲(chǔ)了某個(gè)內(nèi)容。這種兩級(jí)索引結(jié)構(gòu)，一方面使得熱點(diǎn)內(nèi)容的查詢得以分散到各個(gè)分區(qū)進(jìn)行，另一方面也有利于就近查詢到各內(nèi)容存儲(chǔ)節(jié)點(diǎn)，就近提供服務(wù)。

同時(shí)，每個(gè)上線的內(nèi)容都在一個(gè)局端節(jié)點(diǎn)存有一個(gè)正本，確保了每個(gè)上線內(nèi)容的可得性，提高了用戶的服務(wù)質(zhì)量，促進(jìn)大規(guī)模的商業(yè)應(yīng)用。

附圖說(shuō)明

圖1為網(wǎng)絡(luò)劃分示意圖；

圖2為局端節(jié)點(diǎn)的存儲(chǔ)信息示意圖；

圖3為用戶節(jié)點(diǎn)的存儲(chǔ)信息示意圖；

圖4為本發(fā)明新內(nèi)容加載流程圖；

圖5為本發(fā)明內(nèi)容拷貝增加流程圖；

圖6為本發(fā)明內(nèi)容查詢流程圖。

具體實(shí)施方式

本發(fā)明中，整個(gè)P2P網(wǎng)絡(luò)由兩種類型節(jié)點(diǎn)組成，一是經(jīng)常在線的局端節(jié)點(diǎn)(簡(jiǎn)稱局端節(jié)點(diǎn))，二是非經(jīng)常在線的用戶端節(jié)點(diǎn)(簡(jiǎn)稱用戶節(jié)點(diǎn))。局端節(jié)點(diǎn)具備較強(qiáng)的媒體存儲(chǔ)能力和媒體服務(wù)能力。由局端節(jié)點(diǎn)和用戶節(jié)點(diǎn)一起構(gòu)成一個(gè)大的P2P網(wǎng)絡(luò)(簡(jiǎn)稱全網(wǎng)絡(luò))。每個(gè)局端節(jié)點(diǎn)和用戶節(jié)點(diǎn)都隨機(jī)分配一個(gè)ID編號(hào)，同時(shí)按照物理位置給節(jié)點(diǎn)分配一個(gè)分區(qū)號(hào)。內(nèi)容ID編號(hào)與節(jié)點(diǎn)ID編號(hào)長(zhǎng)度相等，內(nèi)容編號(hào)隨機(jī)產(chǎn)生。這樣，通過(guò)對(duì)節(jié)點(diǎn)的分區(qū)號(hào)和節(jié)點(diǎn)類型的限定分割出以下幾種子P2P網(wǎng)絡(luò)空間。具體如下：

全網(wǎng)絡(luò)：由所有局端節(jié)點(diǎn)和用戶節(jié)點(diǎn)一起構(gòu)成一個(gè)大的P2P網(wǎng)絡(luò)；

局端網(wǎng)絡(luò)：由所有局端節(jié)點(diǎn)構(gòu)成的P2P子網(wǎng)絡(luò)；

分區(qū)網(wǎng)絡(luò)：指定分區(qū)號(hào)包括局端節(jié)點(diǎn)和用戶節(jié)點(diǎn)的P2P子網(wǎng)絡(luò)；