改进WFQ算法在列车网络调度中的应用研究

随着我国轨道交通迅猛地发展，基于TCN的列车网络已经不能满足列车数据传输业务的需求，列车控制与服务网络TCSN应运而生。针对列车数据传输业务研究了基于综合服务模型的列车通信网络，建立了四类列车业务流量模型，分析了网络分组的加权公平队列调度算法（WFQ），设计了基于服务分类和带宽分配的加权公平队列调度算法（SCBAWFQ），并且利用仿真软件对恒定数据流和突发数据流分别在WFQ与SCBAWFQ算法下的时延进行了仿真与分析，仿真结果证明改进算法在降低实时业务流延时方面有很好的效果，SCBAWFQ算法既保持了WFQ算法的公平性又满足实时业务服务质量的需求。

Research on application of improved WFQ algorithm in train network scheduling

With the rapid development of rail transit in China, the TCN-based train network can no longer meet the needs of train data transmission services. The TCSN emerges as the times require. This paper studied a train service communication network based on the integrated service model for the train data transmission business, and established the traffic flow model for the four trains. It analyzed the weighted fairness queue scheduling(WFQ) algorithm for network grouping and designed service classification and bandwidth allocation based on WFQ scheduling(SCBAWFQ) algorithm. And it used simulation software to simulate and analyze the time delays of constant data stream and burst data stream under WFQ and SCBAWFQ respectively. The simulation results prove that the improved algorithm can reduce the latency of real-time service stream. It has a good effect, so that the SCBAWFQ algorithm realizes the need to maintain both the fairness of the WFQ algorithm and the quality of service for real-time services.