32、非结构化对等网络中的增强搜索与基于SIP的高效安全移动管理方案

非结构化对等网络中的增强搜索与基于SIP的高效安全移动管理方案

非结构化对等网络搜索优化

在非结构化对等网络（P2P）系统中，资源搜索的负载问题一直是研究的重点。为了降低搜索资源的负载，提出了复制和搜索启发式方法。

在连接阶段，会根据之前的历史记录选择最佳节点，并动态适应不断变化的请求。之后采用了k - 步行者算法，该算法能动态确定步行者的数量，并以较低的网络开销搜索文件。同时，使用了基于文件流行度的比例复制方案，这种方案本质上具有自适应性。

通过实验发现，使用不同数量的步行者时，搜索范围会随着查询数量的变化而变化。最初搜索范围最大，即任何成功的步行者平均遍历的跳数较少。随着查询数量的增加，会创建更多的副本，从而降低平均搜索范围。当K从5增加到6时，搜索范围没有显著变化，但流量明显增加。最终确定K = 5和R = 6。

将提出的解决方案与Gnutella中使用的标准泛洪算法进行比较，发现平均访问的节点数和每个查询的流量成本都显著降低。例如，在运行1000次查询后，节点N65只有9%的文件以最大因子进行复制，节点N119只有5%的文件在6个节点上复制，15%的文件在5个节点上复制等。对于样本节点N85，满足查询的数量随着请求的资源数量增加而增加，并且在跳数较低时增加更为显著，大多数查询可以在两到三跳内得到满足，延迟较低。

以下是相关参数和公式总结：
|参数|描述|
| ---- | ---- |
|K|步行者数量|
|R|最大副本数|
|fₘ(t)|子网中网络停留时间tₘ的一般密度函数|
|E[tₘ]|网络平均停留时间|
|λ|移动网络的会话到达率|
|1/µ|平