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

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

1. 网络基础架构与核心功能

1.1 网络维护

在这个网络中，节点的角色分为超级节点和普通客户端节点。超级节点（如节点 Q）会维护两个列表：一个是指向附近其他超级节点的“手指列表”，另一个是当前助手节点列表。这两个列表中的元素都是形如 ⟨AP, DPQ, t⟩ 的元组，其中 t 是节点 Q 从节点 P 收到广告 AP 的时间。普通客户端节点则只维护一个对应所选超级节点的元组。

网络的核心功能流程如下：
1. 每个节点最初以客户端节点身份进入网络，处于空闲状态，直到收到上层协议的路由请求或其他节点的消息。
2. 当客户端节点 C 需要路由消息时，如果还未选择超级节点，它会向附近广播携带自身广告 AC 的 SuperPeerDiscovery 消息。
3. 当节点 P 收到来自 C 的 SuperPeerDiscovery 消息时：
- 若 P 是超级节点，它会向 C 单播自己的广告 AP。
- 若 P 不是超级节点，但 ρ(AP, 0) > t 或 ρ(AP, DCP) ≥ ρ(AC, DCP)，P 会向 C 单播 AP 并将自己提升为超级节点。
4. 当客户端节点 C 在时间 t 收到来自 P 的广告 AP 时：
- 若 C 没有超级节点且 ρ(AC, 0) < ρ(AP, DPC)，C 选择 P 作为超级节点，并将 ⟨AP, DPC, t⟩ 存储为超级元组。
- 若 C 已有超级节点 S 且 S ≠ P，但 ρ(AP, DPC) > ρ(AS, DSC) + Δ，C 也会选择 P 作为超级节点并更新超级元组。
- 若 P 已经是 C