环-皮特森簇网格的资源搜索机制

摘要

设计了一种以环-皮特森图(RP(k))结构为骨干拓扑,以簇为资源节点的文件资源系统环-皮特森簇网格(RP(k)C-grid),讨论了RP(k)C-grid系统的消息路由算法.提出了簇头探察、簇头泛洪和环-皮特森簇(RP(k)C)轮询相结合的probe flooding and scan搜索机制.对成功跨簇查询的文件在RP(k)C管理节点上建立副本,通过查询登记机制避免簇内泛洪.实验结果表明,RP(k)C-grid有效降低了网络负载和查询延迟,具有良好的可扩展性.