[发明专利]一种有结构对等网络的可扩展资源查找方法

摘要

一种有结构对等网络的可扩展资源查找方法，属于计算机网络技术领域，解决现有的有结构对等网络盲目搜索方法的查询开销大、学习机制效率低的问题，降低查询开销，从而更加有效地进行资源查找。本发明信息节点通过分布式哈希表互连，每个信息节点维护一个本地知识库，本地知识库保存索引记录。本发明的方法包括本地资源查询步骤、查询转发步骤、索引更新步骤和反馈步骤。本发明充分利用对等网络技术和机器学习机制，具备很好的可扩展性；学习算法效率高，能够不断逼近实际资源分布状况，显著降低可扩展盲目搜索算法的网络开销；能够自适应资源的动态加入或退出等情形，性能在短暂波动后即可恢复；索引开销小，空间开销为0(log N)量级；训练过程短。

主权项

1.一种有结构对等网络的可扩展资源查找方法，信息节点通过分布式哈希表互连，分别负责管理本区域的资源信息，每个信息节点维护一个本地知识库，本地知识库保存索引记录；该可扩展资源查找方法包括：(1)本地资源查询步骤；信息节点接收到本区域用户节点提交的或者有结构对等网络中其它信息节点所转发的资源查询请求，进行本地资源查询；(2)查询转发步骤；根据资源查询请求，查找本信息节点知识库中是否存在所需的完整索引记录，存在则通过查询转发策略获取待转发节点列表，否则进入训练过程，由递归分区查找算法获取待转发节点列表；根据待转发节点列表，将资源查询请求同时转发给对应的各后续信息节点；(3)索引更新步骤；等待对应的各后续信息节点的反馈消息，接收到反馈消息，根据学习算法更新本信息节点的知识库索引记录；(4)反馈步骤；形成本信息节点的综合反馈消息，并沿原接收路径返回给本区域用户节点或者有结构对等网络中其它信息节点。