[发明专利]列车控制与服务网络的流量监管和入队管理方法

权利要求书

1.列车控制与服务网络的流量监管和入队管理方法，其特征在于，包括：

获取AF子队列的平均流量到达率和当前服务等级协议允许的流量到达率；

根据AF子队列的平均流量到达率和当前服务等级协议允许的流量到达率进行流量监管器的第一次令牌分配，并根据分配结果累积计算富余令牌数和欠缺令牌数：

当AF子队列的平均流量到达率小于当前服务等级协议允许的流量到达率时，则累积计算富余令牌数；

当AF子队列的平均流量到达率大于当前服务等级协议允许的流量到达率时，则累积计算欠缺令牌数；

计算将富余令牌分配给欠缺令牌AF子队列的重分配配额：

欠缺令牌AF子队列的重分配配额＝W1*基于AF子队列欠缺令牌数量的富余令牌重分配配额+W2*基于时延优先级的AF子队列的富余令牌重分配配额+W3*基于包丢弃优先级的AF子队列的富余令牌重分配配额；

其中，W1、W2和W3均为配额权重，W1+W2+W3＝1；基于AF子队列欠缺令牌数量的富余令牌重分配配额的计算公式为：

其中，K为欠缺令牌的AF子队列的总数；

所述基于时延优先级的AF子队列的富余令牌重分配配额的计算公式为：

其中，P_i为欠缺令牌的AF子队列的时延优先级，i为AF子队列的编号；

所述计算基于包丢弃优先级的AF子队列的富余令牌重分配配额的计算公式为：

其中，T_i为欠缺令牌的AF子队列的包丢弃优先级，i为AF子队列的编号；

根据欠缺令牌AF子队列的重分配配额，对所有AF子队列流量监管器的富余令牌进行重分配：

令富余令牌的AF子队列流量监管器令牌桶中的令牌＝AF子队列当前时刻的平均流量到达率，欠缺令牌的AF子队列流量监管器令牌桶中的令牌＝当前服务等级协议允许的流量到达率+AF子队列的富余令牌重分配配额；

采用时间滑动窗口三色标记器，根据平均流量到达率与承诺信息速率和峰值信息速率的比对结果将AF子队列中的流量着色为三种颜色，并依据不同颜色的流量数量计算每种颜色分组的平均队列长度；

根据每种颜色分组的平均队列长度与设置的三色分组对应的最小队列门限值、最大队列门限值和最大入BE队概率计算不同颜色分组进入BE队列的概率，依概率将分组划分至AF子队列或BE队列；

采用时间滑动窗口三色标记器，根据平均流量到达率与承诺信息速率和峰值信息速率的对比结果将AF子队列中的流量着色为三种颜色的方法包括：

采用速率估计器计算每个AF子队列的平均流量到达速率；

判断每个AF子队列的平均流量到达率与承诺信息速率和峰值信息速率的关系：

若AF子队列的平均流量到达率小于峰值信息速率，则将分组标记为绿色；

若AF子队列的平均流量到达率介于承诺信息速率与峰值信息速率之间，计算按概率B₀将分组标记为黄色，按概率1-B₀将分组标记为绿色；

否则，依据AF子队列的平均流量到达率、承诺信息速率及峰值信息速率计算和按概率B₁将分组标记为绿色；按概率B₂将分组标记为黄色，按概率1-(B₁+B₂)将分组标记为红色；

每个AF子队列中不同颜色的分组均设置有一组最小队列门限值、最大队列门限值和最大入BE队概率，每个AF子队列中三个颜色分组采用其设置的最小队列门限值、最大队列门限值和最大入BE队概率，将流量监管后的各色分组划分至AF子队列或BE队列中，进一步包括：

当三个颜色的分组的平均队列长度均小于最小队列门限值时，则将三个颜色的分组划分至AF子队列；

当每个颜色分组的平均队列长度介于最小队列门限值与最大队列门限值之间时，则计算入BE队按入BE队概率r_BE将每个分组划分至BE队列，按(1-r_BE)的概率划分至AF子队列；

当三个颜色的分组的平均队列长度大于最大队列门限值，则将所有分组划分至BE队列。