10、应用层选播与Gnutella网络社区研究

应用层选播与Gnutella网络社区研究

应用层选播算法分析

在应用层选播领域，研究人员提出了基于需求的探测算法，并将其与周期性探测算法进行了对比。通过一系列的数学推导：
[
\begin{align }
1 - \frac{N_e}{\sigma^2} &> 1 - \frac{N}{1 - p_e}\frac{1}{\sigma^2}\
\frac{1}{1 - \frac{N_e}{\sigma^2}} &< \frac{1}{1 - \frac{N}{1 - p_e}\frac{1}{\sigma^2}}\
\frac{N_e\sigma^2}{1 - \frac{N_e}{\sigma^2}} &< \frac{N_e\sigma^2}{1 - \frac{N}{1 - p_e}\frac{1}{\sigma^2}}\
T_{wr} &< T_{wp}
\end{align }
]
这表明基于需求的探测算法的平均等待时间 (T_{wr}) 总是小于或等于周期性探测算法的平均等待时间 (T_{wp})。也就是说，基于需求的探测算法在所有选播查询的平均等待时间方面表现更优。

一般情况下，在正常的网络状况中，基于需求的探测算法在选播查询时，系统所使用的平均时间也优于周期性算法。但当网络负载非常重、选播查询过多或者这两种情况同时出现时，基于需求的探测算法的优势可能会减弱。

Gnutella网络社区介绍

计算机网络或分布式系统通常可以被看作是社区，其中的各个组件，如整个系统、应用软件或用户，