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

摘要

本发明公开了一种单队列带宽分配方法，所述方法采用统计表来记录队列中数据包总长度、总的在线因素实体的权值、单个因素实体权值及该因素实体在数据包队列中的数据包长度，通过上述参数来控制单队列中各个因素实体的数据包长度，从而实现带宽的动态分配。本发明实现了网络拥塞情况下，在本地设备以复杂的在线动态因素为依据的动态分配带宽，提高了带宽管理设备的运行效率。

主权项

一种单队列带宽分配方法，其特征在于，所述方法采用统计表来记录队列中数据包总长度、总的在线因素实体的权值、单个因素实体权值及该因素实体在数据包队列中的数据包长度，所述方法包括以下步骤：S1：数据包入队列时判断流通道是否拥塞，若不拥塞，则执行步骤S2；若拥塞，则判断所述数据包所属的在线因素实体在队列中的所有数据包的长度和是否小于该在线因素实体的权值对应的动态长度，若小于，则执行步骤S2，否则，丢弃该数据包，所述动态长度为：队列中数据包总长度÷总的在线因素实体的权值×在线单个因素实体的权值；S2：修改所述统计表，所述数据包总长度加上入队数据包长度；若有新增的在线因素实体，则所述总的在线因素实体的权值加上新增的在线因素实体权值；在线实体对应的数据包总长度加上入队数据包长度；S3：所述数据包出队列，修改统计表，在线实体对应的数据包总长度减去出队数据包长度，所述数据包总长度减去出队数据包长度，若在线实体对应的数据包总长度小于等于0，则删除该在线实体对应的表项，总的在线因素实体的权值减去删除的在线实体的权值。