空间信息网是由部署在不同空域的通信设备组成的天空地一体化“混成网络”,具有立体的网络结构和自组织的特点。空间信息网节点的移动性、无线通信的脆弱性以及设备按需的状态变迁,会造成网络拓扑不断发生故障或改变,对相关协议运行产生巨大影响。使用拓扑重构技术来保持网络结构的相对稳定和可靠,提高网络自适应的自主更新能力,对保证网络高效稳定运行具有重要意义。围绕空间信息网具有三维网络拓扑结构的特点,针对空间信息网多节点故障或群体编队节点迁移造成网络分割、导致网络性能严重下降的故障情况,提出一种空间信息网基于三维空间晶格划分和可移动冗余节点重部署的拓扑重构方案并设计空间信息网网络拓扑性能评估模型。方案包括三个阶段：首先,选择合适形状、合理大小、具有空间填充能力的多面体晶格划分空间信息网覆盖的空间区域,设计节点填补规则；然后,判断实现网络强连通恢复所需要填补的晶体单元格和可移动的冗余节点,恢复三维网络拓扑连通性；最后,建立由晶体单元格和冗余节点为元素的二分图使用填补代价为二分图中的边赋权,通过求解赋权二分图最优分配得到可移动冗余节点的迁移方案,实现网络拓扑优化。采用网络模拟软件对拓扑重构前后的网络性能进行对比分析,结果表明：该方案能有效迅速实现网络拓扑的重构自恢复,保证网络的抗毁性,同时使网络具有良好的成功分组投递率、数据传输延迟等性能。