两跳或更多：机会网络中的跳数受限搜索

尽管从主机中心网络到内容中心网络发生了剧烈转变，如何高效定位和检索相关内容，尤其在移动网络中，仍是一个开放问题。移动设备承载的数据量日益增长，这些数据可通过多跳方式与其邻近节点共享。然而，由于缺少内容索引以及希望保持较低搜索成本，在这种资源受限环境下搜索内容并非易事。本文中，我们分析了一种轻量级搜索方案——跳数受限搜索，该方案仅将搜索消息转发至最大跳数，且不需要关于网络的先验知识。我们强调了跳数限制对搜索性能（即成功率和延迟）及相关成本的影响，以及内容可用性、可容忍等待时间、网络密度和移动性之间的相互作用。我们的分析利用真实移动轨迹和合成模型表明，最显著的收益在前几跳获得，而在若干跳之后，额外增益随着内容可用性和可容忍延迟的函数而递减。我们还观察到，响应所采取的返回路径平均长于查询的前向路径，并且由于网络直径较小，搜索成本在若干跳之后仅边际增加。