机会网络是一种不需要源节点和目标节点之间存在完整路径,利用节点移动带来的相遇机会实现通信的自组织网络。机会网络中的节点采用“存储—携带—转发”的通信模式传递信息,在信息多跳转发的过程中,网络会面临关键节点失效导致的网络分割以及连通性下降等问题,影响数据传输。因此,评估机会网络中的关键节点对于优化和维护网络,增强网络连通性具有非常重要的意义。本文研究机会网络中关键节点的评估方法。论文分析了关键节点评估方法的研究现状,对机会网络的通信特点进行了分析,提出一种基于拓扑凝聚图的机会网络关键节点评估方法。针对机会网络时变性的特点,采用拓扑凝聚图获取机会网络动态变化的拓扑结构信息,核心思想是采用时间离散化的方法将机会网络动态变化的拓扑结构转化成一系列时间窗口内的网络快照,并根据机会网络节点之间的接触信息定义节点间连边的权重。结合机会网络的稀疏性、节点间间歇性连接等特点,定义二阶节点度反映机会网络中节点的局部重要度,定义连接强度反映机会网络中节点的关系重要度,定义关键域重要度反映机会网络中节点的全局重要度;采用二阶节点度、连接强度、关键域重要度评估机会网络的关键节点;在分析三个评估指标相关性的基础上,采用欧式距离组合三个评估指标量化节点的重要度;根据拓扑凝聚图内节点间连接的稀疏程度设置多个时间窗口,通过实验确定最佳时间窗口。本文仿真实验在机会网络仿真实验平台(Opportunistic Network Environment,ONE)上进行,采用MATLAB处理实验数据。从关键节点失效会导致网络产生不同程度分割的角度,设计三个典型的机会网络实验场景,三个场景下的实验结果验证了本文方法的有效性。与介数中心性方法、加权k-shell分解方法相比,本文方法具有更好的评估精度;分别设置10分钟、20分钟、30分钟为时间窗口进行实验,结果表明,本文方法在时间窗口取20分钟时具有更高的评估精度。