[發明專利]基于多維分布式哈希表的對等網絡安全路由方法

有效

• 申請號: 200810019663.2
• 申請日: 2008-03-11
• 公開（公告）號: CN101242365A
• 公開（公告）日: 2008-08-13
• 發明（設計）人: 孫知信;陳松樂
• 申請（專利權）人: 南京郵電大學
• 主分類號: H04L12/56
• 分類號: H04L12/56;H04L29/06
• 代理公司: 南京經緯專利商標代理有限公司
• 代理人: 葉連生

1.一種基于多維分布式哈希表的對等網絡安全路由方法，其特征在于該方法分為多維分布式哈希表結構的設計、路由轉發、惡意節點識別方法三部分；多維分布式哈希表它通過將節點的標識劃分為不同的維以及每個維度上的負責節點，將整個P2P應用的節點組織成一個類似樹形的結構，從而為安全的路由轉發以及惡意節點的識別提供了基礎；路由轉發以多維DHT結構為基礎，將路由轉發過程轉換為目標節點每個維度上逐步接近的過程，從而可以實現較高的路由效率；惡意節點的識別以分布式哈希表結構以及路由轉發為基礎，通過同一維度的節點保存的維度信息，識別出各種類型的惡意節點。

2.根據權利要求1所述的基于多維分布式哈希表的對等網絡安全路由方法，其特征在于所述的多維分布式哈希表結構的設計方法為：

假設節點標識、資源標識以n位二進制表示，則將n位標識值依次從最高位開始，取每k位二進制為一組，其中k經驗值為16，共劃分成m組，則m＝n/k，每一組所對應的位數依次為g₁、g₂……g_m，且Σi=1mgi=n;]]>g₁、g₂……g_m依次對應第1維、第2維……第m維；這些節點的標識通過這樣的劃分就組織成了一個類似森林的結構，該森林由2^k個子樹組成，每個子樹的高度是m，其中m是對n位標識值劃分的組數，子樹的每個節點實際上有2^k個孩子，但是每個節點只保存其中的一個孩子信息，這是因為每個節點的2^k個孩子都是具有相同的父節點，具有相同的維度標識，這2^k個孩子需要相互保存同維度上其他孩子的信息，森林上的節點分為普通節點和負責節點，負責節點就是其父節點保存的孩子節點，該森林上的葉子節點對應了實際P2P網絡中的P2P節點，一個P2P節點可能是該森林中的一條搜索路徑上的若干個節點。

3.根據權利要求2所述的基于多維分布式哈希表的對等網絡安全路由方法，其特征在于所述的每個普通節點，需要保存的信息如下：

3a.維度標識：由于每個P2P節點對應了分布式哈希表結構上多個節點，所以通過維度標識來表示其在類森林結構上位置信息；

3b.下一個維度的負責節點：類森林結構上的每個節點只保存其k個孩子的負責節點；

3c.同層的所有節點；

3d.同層的負責節點。

4.根據權利要求2所述的基于多維分布式哈希表的對等網絡安全路由方法，其特征在于所述的每個負責節點，保存的信息如下：

4a.維度標識：由于每個P2P節點對應了分布式哈希表結構上多個節點，所以通過維度標識來表示其在類森林結構上位置信息；

4b.下一個維度的負責節點：類森林結構上的每個節點只保存其2^k個孩子的負責節點；

4c.同層的所有節點；

4d.同層的負責節點；

4e.上一個維度的父節點信息。