Dynamic Bandwidth Allocation Algorithm Based on Network Processor

Jinku Li,Gao Lei,Wang Lei,Zhang Deyun
DOI: https://doi.org/10.3321/j.issn:0253-987x.2005.12.009
2005-01-01
Abstract:To solve the deficiency of bandwidth allocation algorithm in CBQ(class based queue) mechanism,using Intel IXP2400 as platform,a dynamic bandwidth allocation algorithm based on network processor(DBAA-NP) is designed and implemented.It uses the token as a medium,adopts producer-consumer pattern and sets up a token bucket for each class queue.Token dispatcher puts tokens into buckets as "producer" according to the pre-allocated bandwidth;scheduler takes out tokens from buckets as "consumer".If one queue's tokens are not enough,it can borrow some from other queues,or take back the ones it has lent out;this can realize dynamic bandwidth allocation.The algorithm has been implemented on two micro engines of IXP2400,and experiments show that the forwarding rate of DBAA-NP algorithm is higher than the conventional CBQ bandwidth allocation algorithm,whatever the rate of high priority queue packets is higher or lower than the threshold of conventional CBQ algorithms.
What problem does this paper attempt to address?