[发明专利]分级指导随机提早丢弃队列管理器

摘要

本发明是因特网上向用户提供有区别服务的单队列管理机制，该机制克服了同类机制中普遍存在的不能很好维护等级业务间带宽分配或高服务等级用户的实际服务质量有可能劣于低服务等级用户等问题。该机制通过测量各业务类占用带宽，将测量带宽与分配带宽比较，为每业务类产生丢弃策略指示和指导丢弃概率，指导该业务进行抢占调整、退让调整或不做调整，及所需的调整量。实施中还参照RED算出的丢弃概率，来一并确定如何丢弃分组。

主权项

1、一种分级指导随机提早丢弃队列管理器，用于路由器在有区分服务网络中维护网络指派的业务等级和路由器配置的带宽分配策略的基于单缓存的队列管理，其特征在于包括如下七种类型的处理单元：业务类分离器，抽取每个分组标定的业务类标识，并根据这个业务类标识将分组引导到相应的业务类处理单元；业务类处理单元，估计每类业务的占用带宽，并根据输入的指导概率和丢弃策略指示，产生该业务类的分组丢弃概率；丢弃策略和指导概率生成器，根据从业务处理单元输入的业务类占用带宽，产生新的业务类丢弃策略指示，并更新业务类指导丢弃概率；分组接纳丢弃控制单元，对于每一个到达分组，产生一个随机数，如果这个随机数小于分组所在业务类的分组丢弃概率则丢弃该分组，否则将分组接纳到缓存单元；缓存单元，FIFO形式组织的存储单元，为被接纳的分组提供缓存空间；标准RED丢弃概率估计单元，用RED提供的算法估计缓存单元的平均队长和RED丢弃概率；以及定时器，按预先设定的定时时间间隔周期地产生指明定时到达的脉冲。