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

摘要

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

主权项

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业务流数量；所述基于流量到达率的AF子队列的调度配额的计算公式为：其中，AF子队列的平均流量到达率＝(1‑w)*上一时间段AF子队列平均流量到达率+w*AF子队列当前瞬时流量到达率；AF子队列的当前瞬时流量到达率＝AF子队列到达的流量数量/统计时间；w为滑动平均算法的权值，i为AF子队列的序号；N为AF子队列的总个数；计算基于时延优先级的AF子队列的调度配额的方法包括：读取所有AF子队列的时延优先级；当所有AF子队列的时延优先级为连续时，基于时延优先级的AF子队列调度配额为：其中，当所有AF子队列的时延优先级个数为奇数时，队列时延优先级的中值为中间的AF子队列的时延优先级，否则为中间两个AF子队列的时延优先级的平均值；当所有AF子队列的时延优先级呈等比例时，基于时延优先级的AF子队列调度配额为：其中，M为AF子队列的时延优先级，a＝1，2…M；当所有AF子队列的时延优先级为非连续或非等比例时，读取基于时延优先级的调度配额比例；根据基于时延优先级的调度配额比例，计算基于时延优先级的AF子队列的调度配额：基于时延优先级的AF子队列的调度配额＝AF流队列可以接纳的流量数量*基于时延优先级的调度配额比例；计算基于包丢弃优先级的AF子队列的调度配额方法包括：读取所有AF子队列的包丢弃优先级；当所有AF子队列的包丢弃优先级为连续时，基于包丢弃优先级的AF子队列调度配额为：其中，当所有AF子队列的包丢弃优先级个数为奇数时，队列包丢弃优先级的中值为中间的AF子队列的包丢弃优先级，否则为中间两个AF子队列的包丢弃优先级的平均值；当所有AF子队列的包丢弃优先级呈等比例时，基于包丢弃优先级的AF子队列调度配额为：其中，m为AF子队列的包丢弃优先级，b＝1，2…m；当所有AF子队列的包丢弃优先级为非连续或非等比例时，读取基于包丢弃优先级的调度配额比例；根据基于包丢弃优先级的调度配额比例，计算基于包丢弃的AF子队列的调度配额：基于包丢弃优先级的AF子队列的调度配额＝AF流队列可以接纳的流量数量*基于包丢弃优先级的调度配额比例。