[发明专利]列车控制与服务网络的调度方法

说明书

本发明公开了一种列车控制与服务网络的调度方法，其包括计算每个AF子队列的调度配额；根据AF子队列调度配额调度其业务流，并按预设队列顺序形成等待再次调度的AF业务流；接收调度设定调度量业务流的调度任务；调度关键业务流队列中min(关键业务流数据，设定调度量)的业务流；然后调度AF流队列中min(AF流队列业务流数量，(设定调度量‑从关键业务流队列中调度出去的业务流数量))的业务流；最后，判断已调度出去的关键业务流数量和AF业务流数量是否小于设定调度量，若小于，则根据余下的调度量调度BE流队列的业务流。

技术领域

本发明涉及列车通信网络、网络通信技术领域，具体涉及一种列车控制与服务网络(TCSN)的调度方法。

背景技术

针对我国列车网络技术和标准长期受制于国际垄断巨头、既有列车控制网络与信息服务网络物理分离、无法适应列车控制与服务业务的快速增长和多样化需求等问题。列车控制与服务网络中存在这各种与列车控制和旅客服务有关的网络业务流量，不同的业务流的流量特性及传输服务质量需求(实时性、稳定性、关键性等)特性不同，需要有不同的调度策略。

TCSN的业务中包括关键业务和其它业务，与DiffServ类似，TCSN中的关键业务对应于DiffServ中的EF，需要提供的是“三低一保证”的虚拟专线服务。其它业务对应于DiffServ中的AF，提供的是具有最小保证带宽的确保服务。超出服务合约(SLA)的流量对应于DiffServ的BE，提供的是缺省的“尽力而为”服务。因此，在所有聚流中，TCSN关键业务数据流具有最高的调度优先级，AF流具有次高优先级，BE流具有最低优先级。

故，TCSN中的EF流队列(关键业务流队列)、AF流队列、BE流队列之间可以采用优先级调度(PRI)策略。但是，在TCSN中，除了关键业务流外，还有很多具有不同流量特性和传输服务质量(即不同时延和丢包率等优先级)需求的AF子流，这些AF子流均需要提供一定的服务质量保证，且这些AF子流之间不宜使用PRI进行调度。这是由于PRI是一种“饥饿”型调度方式，它在网络资源不足时，会造成高优先级队列完全侵占网络资源，较低优先级的队列由于没有可用的网络资源而被“饿死”的现象。

发明内容

针对现有技术中存在的上述不足，本发明提供的列车控制与服务网络的调度方法，其在保证关键业务流的调度优先的前提下，还能为AF子类业务提供一定的服务质量保证，对超出合约的流量提供尽力而为服务。

为了达到上述发明目的，本发明采用的技术方案：

提供一种列车控制与服务网络的调度方法，其包括：

获取涵盖列车控制与服务网络中所有业务流的关键业务流队列、AF子队列和BE流队列；

计算AF子队列中每个AF子队列的调度配额：

AF子队列的调度配额＝W1*基于流量到达率的AF子队列的调度配额+W2*基于时延优先级的AF子队列的调度配额+W3*基于包丢弃优先级的AF子队列的调度配额，其中，W1、W2和W3为调度配额权重，W1+W2+W3＝1；

根据AF子队列的调度配额，调度AF子队列中与调度配额相同数量的业务流，并按预设队列顺序对所有AF子队列调度出来的业务流进行排序形成等待进行再次调度的AF业务流；

接收调度设定调度量业务流的调度任务，初始设定调度量等于网络带宽；

判断关键业务流队列中的业务流数量是否小于设定调度量；

若小于设定调度量，则调度关键业务流队列中的所有业务流，否则，调度与设定调度量等量的关键业务流；

采用设定调度量减已调度出的关键业务流队列中的业务流数量更新设定调度量，并判断AF流队列中等待调度的业务流的数量是否小于新的设定调度量；