Web信息数量过多、增长过快,使得搜索引擎成为人们在Web上查找和获取信息的主要方式。Web上的信息分布存储、规模巨大,且有大量不稳定数据,加之网络的不稳定性,导致搜索引擎存在链接可用性问题,即搜索结果中有无法访问或响应时间过长的链接。因此,进行链接可用性分析有实际应用价值。本文在分析链接可用性影响因素的基础上,提出基于搜索结果逻辑层次拓扑图的链接可用性分析与推测方法,对方法中的核心概念进行解释和定义,给出方法的总体过程,研究并设计方法中的核心算法。通过将搜索结果逻辑层次拓扑图转换为一棵二叉树,采用树的层次构造思想完成拓扑图构造。为获得较好推测效果,抽样算法应考虑总体的逻辑位置信息,提出基于拓扑图的分层抽样算法。提出基于HTTP请求和ICMP报文的链接可用性检测算法,算法既能获取服务器端的信息也可以获取当前的网络信息,从而能够提高推测效果。通过分析HTTP响应信息和ICMP报文,制定链接可用性判定规则；根据检测路径越长链接可用概率越大的原则,制定链接可用性推测规则；根据判定规则判定拓扑图中相关节点的可用性,并在此基础上根据推测规则推测其他链接的可用性。本文通过实验对方法中的各个核心算法进行分析,并通过比较试验证明方法的有效性。