[發(fā)明專利]一種基于P2P的查找有關(guān)節(jié)點子集合的方法

有效

• 申請?zhí)枺?/td>: 200910096247.7
• 申請日: 2009-03-02
• 公開（公告）號: CN101505272A
• 公開（公告）日: 2009-08-12
• 發(fā)明（設(shè)計）人: 黃理燦
• 申請（專利權(quán)）人: 浙江理工大學(xué)
• 主分類號: H04L12/56
• 分類號: H04L12/56;H04L12/44;H04L29/08
• 代理公司: 浙江杭州金通專利事務(wù)所有限公司
• 代理人: 趙紅英

1.一種基于P2P的查找有關(guān)節(jié)點子集合的方法，包括按用戶需求的主題領(lǐng)域建立網(wǎng)絡(luò)領(lǐng)域分類的步驟、構(gòu)建領(lǐng)域分類網(wǎng)絡(luò)的步驟、基于領(lǐng)域分類網(wǎng)絡(luò)查詢節(jié)點子集合的步驟，其特征在于領(lǐng)域分類網(wǎng)絡(luò)是基于領(lǐng)域的P2P覆蓋網(wǎng)絡(luò)，其具體構(gòu)建步驟包括：

1)網(wǎng)絡(luò)起始節(jié)點設(shè)置其路由表內(nèi)容，并建立虛擬組，路由表內(nèi)容主要包括節(jié)點實體信息，所述實體信息包含節(jié)點ID和IP地址，其中節(jié)點ID為用戶名@域名，域名由幾級組成，各分級之間由圓點“.”隔開，各分級均是具有領(lǐng)域分類含義的文字及字符，虛擬組根據(jù)領(lǐng)域分類含義劃分為分級的域；

2)節(jié)點加入P2P覆蓋網(wǎng)絡(luò)，節(jié)點根據(jù)分級的域加入領(lǐng)域的P2P覆蓋網(wǎng)絡(luò)，節(jié)點加入步驟具體如下：

a)節(jié)點A按領(lǐng)域確定要加入的虛擬組，并找到已加入此虛擬組的一個節(jié)點；

b)節(jié)點A向此節(jié)點發(fā)送包含節(jié)點A實體信息的加入消息，此節(jié)點向該虛擬組所有其他節(jié)點轉(zhuǎn)發(fā)該加入消息；

c)虛擬組每個節(jié)點將節(jié)點A的實體信息增加到自己的路由表中，同時向節(jié)點A發(fā)送包含自身節(jié)點實體信息的確認(rèn)消息，節(jié)點A將虛擬組每個節(jié)點的實體信息增加到自己的路由表中；

d)判斷是否是根虛擬組或虛擬組中已有N個節(jié)點加入上層虛擬組，若判斷結(jié)果為是，則節(jié)點A加入步驟結(jié)束，若判斷結(jié)果為否，則找到上一層虛擬組的一個節(jié)點，并重復(fù)步驟b)～d)；

3)查詢節(jié)點子集合的步驟具體如下：

3a)用戶根據(jù)要查詢的領(lǐng)域，用類SQL語言編寫查詢語句；

3b)用戶節(jié)點將查詢語句解析為目標(biāo)節(jié)點的目標(biāo)虛擬組域名，和本地SQL語句，并將其放入查詢消息中；

3c)用戶節(jié)點通過查找其路由表，轉(zhuǎn)發(fā)查詢消息到更接近目標(biāo)虛擬組域名的鄰近節(jié)點；

3d)鄰近的節(jié)點通過查找其路由表，轉(zhuǎn)發(fā)查詢消息到更接近目標(biāo)虛擬組域名的節(jié)點；

3e)判斷是否是目標(biāo)虛擬組，若判斷結(jié)果為是，則執(zhí)行下一步驟，若判斷結(jié)果為否，則重復(fù)步驟3d)～3e)；

3f)目標(biāo)虛擬組一節(jié)點C對目標(biāo)虛擬組的所有節(jié)點廣播查詢消息；

3g)目標(biāo)虛擬組所有節(jié)點利用本地SQL語句，查找符合查詢條件的信息，并將查找結(jié)果返回給查詢消息廣播節(jié)點C，查詢消息廣播節(jié)點C整合查找結(jié)果，并發(fā)送到用戶節(jié)點；

4)節(jié)點離開P2P覆蓋網(wǎng)絡(luò)。

2.如權(quán)利要求1所述的一種基于P2P的查找有關(guān)節(jié)點子集合的方法，其特征在于其中節(jié)點離開P2P覆蓋網(wǎng)絡(luò)的步驟具體如下：

2a)離開節(jié)點B尋找到自己加入的最頂層虛擬組的一個節(jié)點；

2b)離開節(jié)點B向此節(jié)點發(fā)送包含節(jié)點B實體信息的離開消息；此節(jié)點向虛擬組所有其他節(jié)點轉(zhuǎn)發(fā)該離開消息；

2c)虛擬組每個節(jié)點從自己的路由表中將節(jié)點B實體信息刪除，同時向離開節(jié)點B發(fā)送確認(rèn)消息；

2d)判斷是否是最底層虛擬組，若判斷結(jié)果為是，則節(jié)點B離開步驟結(jié)束，若判斷結(jié)果為否，則找到下一層虛擬組的一個節(jié)點，并重復(fù)步驟2b)～2d)。

3.如權(quán)利要求1或2所述的一種基于P2P的查找有關(guān)節(jié)點子集合的方法，其特征在于其中用類SQL語言編寫的查詢語句為：

SELECT{*|expr[[AS]c_alias]{，expr[[AS]c_alias]...}}FROMdomainref??[WHERE?search_condition]；

其中expr為節(jié)點的查詢目標(biāo)屬性列表達(dá)式，*代表查找所有屬性，[AS]c_alias為expr的別名，domainref為虛擬組域名，search_condition為SQL語言查詢語句中的條件表達(dá)式。