10、实现增强型服务发现的两层方法

实现增强型服务发现的两层方法

1 引言

在P2P网络中，为了克服早期依赖集中式服务器架构的可扩展性和可靠性问题，出现了多种去中心化架构，包括非结构化、结构化和半结构化架构。本文将介绍一种两层方法，用于实现增强型服务发现，该方法在网络维护、消息路由和服务发现协议等方面有独特的设计，并进行了相关优化和评估。

2 网络维护与消息路由

2.1 网络维护

• 超级节点与助手节点列表 ：作为超级节点的对等节点Q维护着附近其他超级节点的指节列表和当前助手节点列表。这两个列表包含形如⟨AP , DP Q, t⟩的元组，其中t是Q从P接收到广告AP的时间。非超级节点的对等节点仅维护一个对应所选超级节点的元组。
• 节点加入与超级节点选择 ：
  1. 每个对等节点作为客户端节点进入网络，在收到路由请求或其他节点的消息之前保持空闲。
  2. 当客户端节点C需要路由消息且未选择超级节点时，它会向附近广播携带其广告AC的SuperPeerDiscovery消息。
  3. 当对等节点P收到来自C的SuperPeerDiscovery消息时：
     • 若P是超级节点，P会向C单播其广告AP。
     • 若P不是超级节点，但ρ(AP , 0) > t或ρ(AP , DCP ) ≥ ρ(AC, DCP )，P会向C单播AP并自我提升为超级节点。
  4. 当客户端节点C在时间t收到来自P的广告AP时：