一种基于网络处理器的动态带宽分配算法

• 作者: 张德运 李金库 王磊 高磊
• 来源期刊: 西安交通大学学报
• 关键词: 动态带宽分配 网络处理器 令牌 优先级队列
• 年，卷（期）: 2005,（12）
• 页码范围: 1323-1326
• 页数: 4页
• 分类号: TP393
• 语种: 中文
• DOI: 10.3321/j.issn:0253-987X.2005.12.009

摘要

针对基于优先级队列(CBQ)机制中带宽分配算法的不足,以Intel IXP2400 为平台,设计并实现了一种基于网络处理器的动态带宽分配算法.该算法以令牌为介质,采用"生产者-消费者"模式,将每个优先级队列看作是一个独立的实体并为其设置一个令牌桶.令牌发放器作为"生产者",根据队列的预分配带宽,按照特定的速率将令牌放入令牌桶中,调度器作为"消费者",从令牌桶中取出令牌.某个优先级队列的令牌如果不够用,允许向其他优先级队列借用令牌,或收回借出的令牌,从而实现带宽的动态分配.在IXP2400微引擎上的实验表明,无论高优先级队列数据包速率高于还是低于传统CBQ带宽分配算法中设置的阈值,所提算法的转发速率均高于传统算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张德运	西安交通大学电子与信息工程学院	184	2190	23.0	37.0
2	王磊	西安交通大学电子与信息工程学院	146	991	16.0	23.0
3	李金库	西安交通大学电子与信息工程学院	22	230	6.0	15.0
4	高磊	西安交通大学电子与信息工程学院	41	174	8.0	11.0