近年来,随着无线通信技术的发展和大量智能移动终端的出现,机会网络研究在学术界受到了广泛的关注。本文就机会网络链路预测和路由策略展开研究。报文的投递成功率是衡量网络性能的一项重要指标,如何进行科学合理的路由判断,选择合适的转发时机或者转发节点是提升投递成功率的关键。现有的路由算法大多选用基于投递效用的策略,然而单纯的基于投递效用高低的转发选择缺乏最优性,且对于机会网络的动态性和规律性考量有限,本文将从投递效用的动态刻画和最优性选择两个方面进行机会网络路由策略的研究。首先,本文提出基于最优停止策略的机会网络路由方法OSR(Optimal Stopping theory based Routing method),为路由判断提供最优化选择。在OSR方法中,节点的投递效用是节点与目的节点之间的平均相遇时间间隔。携带报文的节点观察所遇到的节点的投递效用,然后根据最优停止规则选择合适的节点复制转发报文。最优停止模型通过权衡投递效用收益和等待成本,最小化期望投递延迟。这一模型旨在解决报文转发过程中的盲目性和最优性选择问题,目标是最大化有限转发次数下的转发收益。并且通过仿真实验,验证了OSR算法的有效性。对未来链路的不确定性导致了机会网络路由的盲目性,为此本文提出了基于核回归的机会网络链路预测方法KRLP(Kernel Regression Link Prediction)。在KRLP预测方法中,首先从网络拓扑中提取出节点对的特征向量,用来表征拓扑随时间的演化,随后,利用核回归估计方法,对拓扑的历史变化进行建模并计算出链路概率。最终通过实验对比的方式,验证了KRLP方法在预测准确率上有较优表现。利用该方法能够对网络链路的变化情况进行预测,并为机会路由提供路由知识指导。最后,本文总结这两部分工作,提出了基于链路预测的最优停止路由策略LP-OSR(Link Prediction based Optimal Stopping Routing)。以链路预测结果代替节点平均相遇时间间隔作为节点的投递效用,对OSR方法进行了优化,弥补了原投递效用值的不足,更好的反应了节点间链路的动态性和规律性。LP-OSR方法旨在解决两个机会网络路由的重要问题：投递效用刻画的准确性和转发选择的最优性。实验结果验证了LP-OSR性能表现,结果表明该方法能够在有限的延迟和路由成本下,提升报文投递成功率。