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

权利要求书

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流队列可以接纳的流量数量*基于包丢弃优先级的调度配额比例。

2.根据权利要求1所述的列车控制与服务网络的调度方法，其特征在于，所述AF流队列可以接纳的流量数量为：

当系统工作处于稳定状态时，AF流队列可以接纳的流量数量＝从AF流队列调离的流量数量，否则，AF流队列可以接纳的流量数量＝AF流队列缓冲区长度-当前AF流队列长度。