一种朴素贝叶斯学习辅助的接触图路由算法

接触图路由(CGR)是星际网络路由协议中的一个重要组成部分,星际网络中节点易受电磁干扰或自身资源不足影响而失效,高度依赖先验知识的接触图路由在节点意外失效时通信性能会急剧恶化。针对上述问题,提出了在接触图路由中引入朴素贝叶斯学习模型来预测节点可靠性的方法。首先根据接触图路由的特点建立节点快照;然后基于节点快照进行朴素贝叶斯建模,预测节点间的不可靠性概率;最后在路由决策时考虑不可靠性概率,选择不可靠性小的节点转发数据。实验结果表明,引入朴素贝叶斯学习可以有效提高接触图路由在恶劣的太空环境中应对节点意外失效的能力,实现对数据的高效传输。