公开(公告)号：CN101286920B

公开(公告)日：2011-04-20

申请号：CN200810047719.5

申请日：2008-05-15

Applicant: 华中科技大学

Inventor： 冯丹 ,  施展 ,  邓泽 ,  罗超 ,  庞丽萍 ,  曹海峰 ,  周可

IPC: H04L12/46 ,  H04L12/54

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

公开(公告)号：CN101286920A

公开(公告)日：2008-10-15

申请号：CN200810047719.5

申请日：2008-05-15

Applicant: 华中科技大学

Inventor： 冯丹 ,  施展 ,  邓泽 ,  罗超 ,  庞丽萍 ,  曹海峰 ,  周可

IPC: H04L12/46 ,  H04L12/54

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