[发明专利]一种分布式内容查找方法

摘要

本发明公开了一种分布式内容查找方法，包括一个分布式节点属性和四个PSNV操作；一个分布式节点属性包括节点ID、节点IP地址及端口、内容、查找表，所述内容以对的形式存储，所述key是文件名的哈希值；所述内容冗余存储在节点ID为key、key+1、key+2…key+k‑1共k个节点上；所述查找表按节点ID分层，记录有限个数的其他节点ID和IP地址及端口；本发明通过分布式节点属性和四个PSNV操作实现内容的分布式查找。本发明是通过异或距离来对分布式哈希表进行分层，提升了分布式内容查找的性能；K‑bucket的更新机制在一定程度上保持了网络的活性和安全性。

主权项

1.一种分布式内容查找方法，其特征在于，包括一个分布式节点属性和四个PSNV操作；所述的一个分布式节点属性包括节点 ID、节点IP地址及端口、内容、查找表，所述内容以<key, value>对的形式存储，所述key是文件名的哈希值；所述内容冗余存储在节点ID为key、key+1、key+2…key+k‑1共k个节点上；所述查找表按节点ID分层，记录有限个数的其他节点ID和IP地址及端口；所述四个PSNV操作：（1）操作P（ping），用于探测一个节点，判断该节点是否仍然在线；（2）操作S（store），用于通知一个节点存储一个<key,value>对，以便后续查询；（3）操作N（node），用于从自己的查找表对应的K桶中返回k个节点信息给发送者；（4）操作V（value），用于把info‑hash作为参数，返回value；描述一次一个节点x要查找ID值为t 的节点y，查找过程如下：（1）计算到t 的距离：D(x,y) = x⊕y，给定一个结点 x 和距离 L，有且仅有一个结点y，使得D(x,y) = L；（2）从x的第[㏒L]个K桶中取出α个节点的信息，同时进行N操作，如果这个K桶中的信息少于α个，则从附近多个桶中选择距离最接近L的总共α个节点；（3）对接受到查询操作的每个节点，如果发现自己就是t，则回答自己是最接近t 的；否则测量自己和t 的距离，并从自己对应的K桶中选择α个节点的信息给x；（4）x对新接受到的每个节点都再次执行N操作，此过程不断重复执行，直到每一个分支都有节点响应自己是最接近t，或者N操作返回的节点值没有，都已经被查找过了，即找不到更近的节点；（5）通过上述查找操作，x得到了k个最接近t 的节点信息；（6）访问节点执行V操作得到value。