一种基于网络处理器的动态带宽分配算法
李金库，高磊，王磊，张德运
（西安交通大学电子与信息工程学院，710049,西安）
摘要:针对基于优先级队列（CBQ）机制中带宽分配算法的不足，以IntelIXP2400为平台，设计并实现了一种基于网络处理器的动态带宽分配算法.该算法以令牌为介质，采用“生产者消费者”模式，将每个优先级队列看作是一个独立的实体并为其设置一个令牌桶.令牌发放器作为“生产者”，根据队列的预分配带宽，按照特定的速率将令牌放入令牌桶中，调度器作为“消费者”，从令牌桶中取出令牌.某个优先级队列的令牌如果不够用，允许向其他优先级队列借用令牌，或收回借出的令牌，从而实现带宽的动态分配.在IXP2400微引擎上的实验表明，无论高优先级队列数据包速率高于还是低于传统CBQ带宽分配算法中设置的阈值，所提算法的转发速率均高于传统算法.
关键词:动态带宽分配；网络处理器；令牌；优先级队列
中图分类号:TP393文献标识码:A文章编号:0253-987X(2005)12-1323-04