[發明專利]一種構建具有語義的P2P網絡的方法

有效

• 申請號: 200910100682.2
• 申請日: 2009-07-16
• 公開（公告）號: CN101616182A
• 公開（公告）日: 2009-12-30
• 發明（設計）人: 黃理燦
• 申請（專利權）人: 浙江理工大學
• 主分類號: H04L29/08
• 分類號: H04L29/08;H04L12/56;H04L12/46
• 代理公司: 浙江杭州金通專利事務所有限公司
• 代理人: 趙紅英

1.一種構建具有語義的P2P網絡的方法，包括按用戶需求的主題領 域建立網絡領域分類的步驟、構建領域分類網絡的步驟，其中構建領 域分類網絡的步驟包括1)網絡起始節點設置其路由表內容，并建立 虛擬組，路由表內容主要包括節點實體信息，所述實體信息包含節點 ID和IP地址，其中節點ID為用戶名域名，域名由幾級組成，各分 級之間由圓點“.”隔開，各分級均是具有領域分類含義的文字及字 符，虛擬組根據領域分類含義劃分為分級的域；2)節點根據分級的 域加入領域的P2P覆蓋網絡，該方法還包括路由表中緩存目標節點的 步驟，具體如下：

1a)用戶查詢或與其他節點通信，確定目標節點的目標虛擬組域名， 并包含在查詢消息中；

1b)用戶節點通過查找其路由表，轉發查詢消息到更接近目標虛擬組域名的鄰 近節點作為下一跳節點；

1c)鄰近的節點通過查找其路由表，轉發查詢消息到更接近目標虛擬 組域名的節點作為下一跳節點；

1d)判斷是否是目標虛擬組，若判斷結果是，則執行下一步驟，若判 斷結果否，則重復步驟1c)～1d)；

1e)目標虛擬組一節點D對目標虛擬組的所有節點廣播查詢消息；

1f)目標虛擬組所有節點檢查是否符合查詢消息的條件，并將結果返 回給查詢消息廣播節點D；

1g)查詢消息廣播節點D整合結果，并發送到用戶節點；

1h)用戶節點將查詢消息廣播節點D緩存到路由表中。

2.如權利要求1所述的一種構建具有語義的P2P網絡的方法，其特 征在于還包括節點失效處理步驟，具體步驟如下：

2a)節點H發現節點I通信故障N次，認為節點I失效；

2b)節點H尋找到失效節點I加入的最頂層虛擬組G及其中的一個節 點M；

2c)虛擬組G如有下一層虛擬組，節點H尋找并選擇虛擬組G的下一 層虛擬組的一個節點J，加入虛擬組G；節點J向節點M發出加入消息， 節點M向虛擬組G所有其他節點轉發節點J加入消息；虛擬組G每個節點在 路由表中加入節點J的實體信息，并向節點J發確認消息；節點J將虛擬組G中 各個節點的實體信息保存在自己的路由表中；

2d)節點H向節點M發送節點I失效消息；節點M向虛擬組G中每個節點轉 發節點I失效消息，虛擬組G中每個節點從自己的路由表中將節點I實體信息 刪除；

2e)判斷是否是最底層虛擬組？若是，節點失效處理步驟結束，否則， 找到下一層虛擬組G及其中的另一個節點M，重復步驟2c)～2d)。

3.如權利要求1或2所述的一種構建具有語義的P2P網絡的方法， 其特征在于還包括節點離開P2P覆蓋網絡步驟；具體步驟如下：

3a)離開節點B尋找到自己加入的最頂層虛擬組V；

3b)虛擬組V如有下一層虛擬組，節點B選擇虛擬組V的下一層虛擬組 的一個節點C，加入虛擬組V，節點C向節點B發出加入消息，節點B向 虛擬組V中所有其他節點轉發節點C加入消息，虛擬組V中每個節點在自己 的路由表中加入節點C的實體信息，并向節點C發確認消息，節點C將虛擬組 V中各個節點的實體信息保存在自己的路由表中；

3c)離開節點B向虛擬組V中所有其他節點轉發離開消息，虛擬組V每個節 點從自己的路由表中將離開節點B實體信息刪除；

3d)判斷是否是最底層虛擬組？若是，節點離開P2P覆蓋網絡步驟結 束，否則，找到下一層虛擬組V，重復步驟3b)～3c)。

4.如權利要求1或2所述的一種構建具有語義的P2P網絡的方法， 其特征在于還包括節點選擇下一跳鄰近節點的步驟，具體如下：

4a)節點計算其自身與目標節點的共享前綴長度；

4b)對所有路由表中的節點計算其與目標節點的共享前綴長度，找出 最大的共享前綴長度以及具有此最大共享長度的節點集合；

4c)判斷節點本身與目標節點的共享前綴長度是否小于最大共享長 度，若判斷結果是，從具有最大共享前綴長度的集合中隨機選擇一個 節點作為下一跳節點；若判斷結果否，則從虛擬組中選擇同時是上 一級虛擬組的具有網關作用的節點作為下一跳節點。