容迟网络(Delay tolerant network, DTN)作为一种新型的端到端存储转发体系结构,近年来得到了广泛的关注。但是DTN的大部分研究都集中在路由算法上,如何快速方便地查询信息是未来DTN研究的一个重要方向,因为建立这样一个网络的最终目标就是为了使用户快速高效地获得信息。本文中,首先介绍了DTN的概念与特点、DTN网络的典型应用、DTN的发展趋势与应用前景、DTN路由算法分类、几种典型的路由策略以及路由算法评估比较。然后,介绍了马尔科夫链的相关知识。最后,提出了一种两跳的信息搜索方法(ISSD)。我们将信息搜索过程拆分为查询和反馈两个阶段,并由此提出了一种基于平稳分布的信息搜索算法(Information search algorithm based on stationary distribution, ISSD)。用半马尔科夫链模型中的平稳分布来构造函数分别表示节点的查询和反馈能力。在查询阶段,选择查询概率比较大的节点作为查询节点,当查询节点到达目的社区后即进入反馈阶段,选择自己和邻居中反馈概率最大的节点作为反馈节点。真实跟踪数据上的实验结果表明,与现有算法相比,本文提出的算法能够提高查询率且减少网络资源消耗。