基于Region多层结构P2P计算网络定位服务策略研究

摘要

运用基于Region多层结构P2P计算网络具有小世界模型的特点,提出了基于标准G ossip算法的分级搜索包扩散策略M ulti-layerGossip和Region间基于正六边形的蜂窝路由探测算法,把网络中的消息包分为基于Region间和Region内扩散两类,通过控制消息扩散数K和消息发送轮次数i,实现消息包的高速扩散,使定位某种服务的工作量和查询范围从网络中的所有结点数降低到Region内的节点数,有效地防止恶意请求引发的洪。通过模拟分析,M ulti-layerGossip扩散效率趋于理想状态,消息最多经过O(log n/m姨1+着)完成Region内扩散。