[发明专利]基于多维分布式哈希表的对等网络安全路由方法

权利要求书

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.上一个维度的父节点信息。