计算机工程

作者：孔凌辉, 饶哲恒, 徐彦彦, 潘少明

单位：武汉大学 测绘遥感信息工程国家重点实验室, 武汉 430079

关键词：深度强化学习,消息传递神经网络,邻居信息聚合,智能路由,动态变化的网络拓扑

基金：国家重点研发计划(2022YFB3903404); 国家自然科学基金(42271431); 国家自然科学基金(42271425)

基于深度强化学习(DRL)的智能路由算法因兼具深度学习的感知能力和强化学习的决策能力，成为路由决策的重要发展方向。然而，现有基于深度强化学习的智能路由算法无法适应无线网络中动态变化的网络拓扑结构，难以在网络拓扑动态变化时做出恰当的路由决策。针对该问题，提出一种结合消息传递神经网络(MPNN)和DRL的智能路由算法MPNN-DQN。利用MPNN对不规则的网络拓扑进行学习，使其在网络拓扑动态变化时仍然能够做出有效的决策。设计基于k阶邻居信息聚合的逐跳路由生成方法，使得模型在保证决策效果的同时提升算法的可扩展性，能够更广泛地适用于中大型网络拓扑。实验结果表明，相比GCN、DRSIR、DQN等路由算法，该算法具有较优的平均时延、丢包率和网络吞吐量指标，在Germany、GBN和synth50这3种不同的网络场景下，该算法的吞吐量提升3.27%~23.03%，具有较强适应动态网络拓扑的能力。

来源：2023年第9期

《计算机工程》期刊编辑部

查看计算机工程杂志2023年第9期