6、移动自组织网络中拓扑感知的覆盖多播方法解析

移动自组织网络中拓扑感知的覆盖多播方法解析

1. 细化过程与决策

在覆盖网络中，除源节点外的所有覆盖节点会定期执行细化程序。细化间隔的设置是在开销和交付树准确性之间进行权衡。默认情况下，一个节点每接收1200个数据包（约每5分钟）执行一次细化程序。但对于在连接过程中让出其在交付树中位置的节点，在最初的5分钟内，每60秒执行一次细化程序。此外，网络拓扑的剧烈变化、节点故障等也会触发细化程序。

当一个节点i在其本地搜索范围内选择一个节点j时，它会计算自身的潜在权重。潜在权重的计算公式如下：
[w_{potential}^i = w_i + (N_i + 1)· [d(gp, i) - d(i, j) - d(j, gp)]]
其中，$N_i$ 是由节点i为根的子树中的节点数。节点i将此信息作为“细化请求”消息发送给节点j。节点j收到请求后，会重新计算自身去除以节点i为根的子树后的权重 $w_j’ = w_j - w_i$，然后计算如果将其在交付树中的位置让给请求节点i时的潜在权重：
[w_{potential}^j = w_j’ + (N_j - N_i)· [d(gp, i) + d(i, j) - d(gp, j)]]
只有当请求节点i的潜在权重大于被请求节点j的潜在权重时，即 $w_{potential}^i > w_{potential}^j$，替换才会被处理并被节点j接受。

2. 节点移动性适应机制

在自组织环境中，交付树需要适应节点的移动性。传统的AOMP覆盖层基本适应方法是定期检查到源的路径是否改变，并对相关节点进行初始连接过程，但这种机制可能会导致高开销和源的过载。

提出的新机制