列车控制与服务网络的调度方法技术

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

Method for dispatching train control and service network

The invention discloses a method for scheduling train control and service network, which includes computing each AF queue scheduling quota; according to the AF sub queue scheduling scheduling quota and the formation of its business flow, once again waiting for the scheduling of AF service flow according to the preset order queue; receiving scheduling settings to measure service flow scheduling task scheduling key; business flow queue (min key business flow data set scheduling quantity) business flow; and then flow queue scheduling AF min (AF stream queue service flow quantity (amount from set up scheduling key business flow scheduling out in the queue service flow quantity)) business flow; finally, the key business judgment scheduling out flow number and AF traffic quantity is less than the set schedule, if less, according to the amount of the remaining BE flow scheduling scheduling queue of traffic flow.

【技术实现步骤摘要】
列车控制与服务网络的调度方法
本专利技术涉及列车通信网络、网络通信
，具体涉及一种列车控制与服务网络(TCSN)的调度方法。
技术介绍
针对我国列车网络技术和标准长期受制于国际垄断巨头、既有列车控制网络与信息服务网络物理分离、无法适应列车控制与服务业务的快速增长和多样化需求等问题。列车控制与服务网络中存在这各种与列车控制和旅客服务有关的网络业务流量，不同的业务流的流量特性及传输服务质量需求(实时性、稳定性、关键性等)特性不同，需要有不同的调度策略。TCSN的业务中包括关键业务和其它业务，与DiffServ类似，TCSN中的关键业务对应于DiffServ中的EF，需要提供的是“三低一保证”的虚拟专线服务。其它业务对应于DiffServ中的AF，提供的是具有最小保证带宽的确保服务。超出服务合约(SLA)的流量对应于DiffServ的BE，提供的是缺省的“尽力而为”服务。因此，在所有聚流中，TCSN关键业务数据流具有最高的调度优先级，AF流具有次高优先级，BE流具有最低优先级。故，TCSN中的EF流队列(关键业务流队列)、AF流队列、BE流队列之间可以采用优先级调度(PRI)策略。但本文档来自技高网...

【技术保护点】
列车控制与服务网络的调度方法，其特征在于：获取涵盖列车控制与服务网络中所有业务流的关键业务流队列、AF子队列和BE流队列；计算每个AF子队列的调度配额：AF子队列的调度配额＝W1*基于流量到达率的AF子队列的调度配额+W2*基于时延优先级的AF子队列的调度配额+W3*基于包丢弃优先级的AF子队列的调度配额，其中，W1、W2和W3为调度配额权重，W1+W2+W3＝1；根据AF子队列的调度配额，调度AF子队列中与调度配额相同数量的业务流，并按预设队列顺序对所有AF子队列调度出来的业务流进行排序形成等待进行第二次调度的AF业务流；接收调度设定调度量业务流的调度任务，初始设定调度量等于网络带宽；判断关...

【技术特征摘要】
1.列车控制与服务网络的调度方法，其特征在于：获取涵盖列车控制与服务网络中所有业务流的关键业务流队列、AF子队列和BE流队列；计算每个AF子队列的调度配额：AF子队列的调度配额＝W1*基于流量到达率的AF子队列的调度配额+W2*基于时延优先级的AF子队列的调度配额+W3*基于包丢弃优先级的AF子队列的调度配额，其中，W1、W2和W3为调度配额权重，W1+W2+W3＝1；根据AF子队列的调度配额，调度AF子队列中与调度配额相同数量的业务流，并按预设队列顺序对所有AF子队列调度出来的业务流进行排序形成等待进行第二次调度的AF业务流；接收调度设定调度量业务流的调度任务，初始设定调度量等于网络带宽；判断关键业务流队列中的业务流数量是否小于设定调度量；若小于设定调度量，则调度关键业务流队列中的所有业务流，否则，调度与设定调度量等量的关键业务流；采用设定调度量减已调度出的关键业务流队列中的业务流数量更新设定调度量，并判断AF流队列中等待调度的业务流的数量是否小于设定调度量；若小于或等于，则调度AF流队列中的所有业务流，否则，调度与新的设定调度量等量的AF业务流；采用设定调度量-(已经调度出去的关键业务流队列中的业务流数量+已经调度出去的AF流队列中的业务流数量)再次更新设定调度量，并判断更新后的设定调度量是否大于零，若大于零，则调度BE流队列中与设定调度量等量的BE业务流数量。2.根据权利要求1所述的列车控制与服务网络的调度方法，其特征在于，所述基于流量到达率的AF子队列的调度配额的计算公式为：其中，AF子队列的当前瞬时流量到达率＝AF子队列到达的流量数量/统计时间；AF子队列的流量平均到达率＝(1-w)*上一时间段AF子队列流量平均到达率+w*AF子队列当前瞬时流量到达率；w为滑动平均算法的权值，i为AF子队列的序号。3.根据权利要求1所述的列车控制与服务网络的调度方法，其特征在于，计算基于时延优先级的AF子队列的调度配额的方法包括：读取所有AF子队列的时延优先级；当所有AF子队列的时延优先级为连续时，基于时延优先级的AF子队列调度配额为：其中，当所有AF子队列的时延优先级个数为奇数时，队列时延优先级的中值为中间的AF子队列的时延优先级，否则为中间两个AF子队列的时延优先级的平均值；当所有AF子队列的时延优先级呈等比例时，基于时延优先级的AF子队列调度配额为：其中，M为AF子队列的时延优先级，a＝1，2…M；当所有AF子队列的时延优先级为非连续或非等比例时，读取基于时延优先级的调度配额比例；根据基于时延优先级的调度配额比例，计算基于时延优先级的AF子队列的调度配额：基于时延优先级的AF子队列的调度配额＝AF流队列...

【专利技术属性】
技术研发人员：谭献海，戴小文，岳丽全，张华，赵晋南，刘力浩，白雪，
申请(专利权)人：西南交通大学，
类型：发明
国别省市：四川,51