李金庫(kù)　高　磊　王　磊　張德運(yùn)

摘要：針對(duì)基于優(yōu)先級(jí)隊(duì)列(CBQ)機(jī)制中帶寬分配算法的不足，以IntelIXP2400為平臺(tái)，設(shè)計(jì)并實(shí)現(xiàn)了一種基于網(wǎng)絡(luò)處理器的動(dòng)態(tài)帶寬分配算法．該算法以令牌為介質(zhì)，采用“生產(chǎn)者—消費(fèi)者”模式，將每個(gè)優(yōu)先級(jí)隊(duì)列看作是一個(gè)獨(dú)立的實(shí)體并為其設(shè)置一個(gè)令牌桶．令牌發(fā)放器作為“生產(chǎn)者”，根據(jù)隊(duì)列的預(yù)分配帶寬，按照特定的速率將令牌放入令牌桶中，調(diào)度器作為“消費(fèi)者”，從令牌桶中取出令牌。某個(gè)優(yōu)先級(jí)隊(duì)列的令牌如果不夠用，允許向其他優(yōu)先級(jí)隊(duì)列借用令牌，或收回借出的令牌，從而實(shí)現(xiàn)帶寬的動(dòng)態(tài)分配。在IXP2400微引擎上的實(shí)驗(yàn)表明，無(wú)論高優(yōu)先級(jí)隊(duì)列數(shù)據(jù)包速率高于還是低于傳統(tǒng)CBQ帶寬分配算法中設(shè)置的閾值，所提算法的轉(zhuǎn)發(fā)速率均高于傳統(tǒng)算法。

關(guān)鍵詞：動(dòng)態(tài)帶寬分配；網(wǎng)絡(luò)處理器；令牌；優(yōu)先級(jí)隊(duì)列

中圖分類(lèi)號(hào)：TP393文獻(xiàn)標(biāo)識(shí)碼：A文章編號(hào)：0253—987X(2005)12—1323—04