[发明专利]单队列带宽分配方法

权利要求书

1.一种单队列带宽分配方法，其特征在于，所述方法采用统计表来记录队列中数据包总长度、总的在线因素实体的权值、单个因素实体权值及该因素实体在数据包队列中的数据包长度，所述方法包括以下步骤：

S1：数据包入队列时判断流通道是否拥塞，若不拥塞，则执行步骤S2；若拥塞，则判断所述数据包所属的在线因素实体在队列中的所有数据包的长度和是否小于该在线因素实体的权值对应的动态长度，若小于，则执行步骤S2，否则，丢弃该数据包，所述动态长度为：队列中数据包总长度÷总的在线因素实体的权值×在线单个因素实体的权值；

S2：修改所述统计表，所述数据包总长度加上入队数据包长度；若有新增的在线因素实体，则所述总的在线因素实体的权值加上新增的在线因素实体权值；在线实体对应的数据包总长度加上入队数据包长度；

S3：所述数据包出队列，修改统计表，在线实体对应的数据包总长度减去出队数据包长度，所述数据包总长度减去出队数据包长度，若在线实体对应的数据包总长度小于等于0，则删除该在线实体对应的表项，总的在线因素实体的权值减去删除的在线实体的权值。

2.如权利要求1所述的单队列带宽分配方法，其特征在于，所述判断流通道是否拥塞的方式为：所述队列中的数据包长度大于预定长度，则拥塞。

3.如权利要求2所述的单队列带宽分配方法，其特征在于，预定长度与数据通道总带宽成正比。

4.如权利要求1～3中任一项所述的单队列带宽分配方法，其特征在于，所述实体因素是否在线是根据统计表中是否有该实体因素的表项来确定，实体因素不在线则不参与带宽分配。