作者:李金库; 高磊; 王磊; 张德运动态带宽分配网络处理器令牌优先级队列
摘要:针对基于优先级队列(CBQ)机制中带宽分配算法的不足,以Intel IXP2400 为平台,设计并实现了一种基于网络处理器的动态带宽分配算法.该算法以令牌为介质,采用'生产者-消费者'模式,将每个优先级队列看作是一个独立的实体并为其设置一个令牌桶.令牌发放器作为'生产者',根据队列的预分配带宽,按照特定的速率将令牌放入令牌桶中,调度器作为'消费者',从令牌桶中取出令牌.某个优先级队列的令牌如果不够用,允许向其他优先级队列借用令牌,或收回借出的令牌,从而实现带宽的动态分配.在IXP2400微引擎上的实验表明,无论高优先级队列数据包速率高于还是低于传统CBQ带宽分配算法中设置的阈值,所提算法的转发速率均高于传统算法.
注:因版权方要求,不能公开全文,如需全文,请咨询杂志社