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

Research on Train Communication Network Based on Bipartite Graph Allocation Algorithm of Traffic Weight

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

As the network performance of train communication network is directly affected by the network topology,a bipartite graph assignment algorithm based on the traffic weight between devices is proposed to solve the assignment problem from device to switch in network topology.Firstly,according to the actual communication situation between the devices in the train communication network,the train switched Ethernet model is established,and the traffic weight between the devices is obtained;Then,the bipartite graph assignment algorithm for traffic weight is used to complete the assignment of equipment to switch,and a new switched train network topology is constructed.The network performance of structure is analyzed by the OPNET modeling and simulation.The results show that the optimized train communication network topology can greatly improve network performances of network delay,link utilization and throughput compared with the unoptimized topology,the theoretical reference of train communication network topology optimization can be provided.