基于通信量权值二分图分配算法的列车通信网络研究

来源：计算机测量与控制杂志2022年第5期北京时间：

作者：赵聪慧,陈国政

单位：青岛地铁集团有限公司运营分公司

摘要：针对列车通信网络的网络性能直接受到网络拓扑结构的影响,提出一种基于设备间的通信量权值的二分图分配算法,解决网络拓扑中设备到交换机的分配问题。首先,根据列车通信网络中各设备间的实际通信情况,建立列车交换式以太网模型,得出设备间的通信量权值；然后,利用通信量权值的二分图分配算法完成设备到交换机的分配,构建新的交换式列车网络拓扑结构。通过OPNET建模仿真对该结构的网络性能进行分析,结果表明,优化后的列车通信网络拓扑结构比未优化的拓扑结构,在网络时延、链路利用率和吞吐量等网络性方面能均有很大的提升,可为列车通信网络拓扑结构优化研究提供理论参考。

关键词：列车通信网络;网络性能;二分图分配算法;网络拓扑结构