[發明專利]一種基于P2P的查找有關節點子集合的方法

有效

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

技術領域

本發明涉及一種查找網絡節點的方法，特別涉及一種基于P2P的查找有關節點子集合的方法。

背景技術

隨著越來越多的計算機連接到Internet上以及越來越多的Internet用戶，IP語音(VoIP)和即時消息(IM)得到普遍的應用。這些通信系統可以采用Session?Initiation?Protocol(SIP)協議建立用戶間的連接，SIP的關鍵在于將資源轉換為IP地址，傳統的SIP應用都是基于集中代理服務器方法，此方法存在單點失敗和負載不均衡的缺點。

目前，有許多方案采用P2P技術來解決以上問題，如基于DHT?P2P技術的SOSIMPLE(Bryan，A.D.，Lowekamp，B.B.，Jennings，C.，2005，SOSIMPLE：A?Serverless?Standards-based?P2P?SIP?Communication?System，In：First?International?Workshop?on?Advanced?Architectures?and?Algorithms?for?Internet?Delivery?and?Applications，AAA-IDEA?2005，pp.42-49)。這些方案都屬于P2PSIP的范疇。為此，還建立了IETF?P2PSIP工作組。目前，此工作組提出了RELOAD方案(Jennings，C.，Lowekamp，B.，Rescorla，E.，Baset，S.，Schulzrinne，H.，2008，REsource?LOcation?And?Discovery(RELOAD)Internet?Draft?draft-ietf-p2psip-reload-00.txt)。然而，這些方案都沒有解決查詢相關節點的子集合問題。

發明內容

本發明所要解決的技術問題是：提供一種基于P2P的查找有關節點子集合的方法，該方法采用綜合多倍的虛擬樹型結構化網絡和隨機緩存的非結構網絡來構建P2P覆蓋網絡，并以此為基礎，采用類SQL語言查找相關的節點子集合。

為了解決上述技術問題，本發明的方法采用以下技術方案：

一種基于P2P的查找有關節點子集合的方法，包括按用戶需求的主題領域建立網絡領域分類的步驟、構建領域分類網絡的步驟、基于領域分類網絡查詢節點子集合的步驟，其特征在于領域分類網絡是基于領域的P2P覆蓋網絡，其具體構建步驟包括：

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

2)節點加入P2P覆蓋網絡，節點根據分級的域加入領域的P2P覆蓋網絡，節點加入步驟具體如下：

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

b)節點A向此節點發送包含節點A實體信息的加入消息，此節點向該虛擬組所有其他節點轉發該加入消息；

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

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

2)節點離開P2P覆蓋網絡。

其中節點離開P2P覆蓋網絡的步驟具體如下：

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

2b)離開節點B向此節點發送包含節點B實體信息的離開消息；此節點向虛擬組所有其他節點轉發該離開消息；

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

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

其中查詢節點子集合的步驟具體如下：

3a)用戶根據要查詢的領域，用類SQL語言編寫查詢語句；

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

3c)用戶節點通過查找其路由表，轉發查詢消息到更接近目標虛擬組域名的鄰近節點；