一種基于網絡處理器的動態帶寬分配算法
2005-04-29 23:31:45李金庫高磊王磊張德運
西安交通大學學報 2005年12期
李金庫 高 磊 王 磊 張德運
摘要：針對基于優先級隊列(CBQ)機制中帶寬分配算法的不足，以IntelIXP2400為平臺，設計并實現了一種基于網絡處理器的動態帶寬分配算法．該算法以令牌為介質，采用“生產者—消費者”模式，將每個優先級隊列看作是一個獨立的實體并為其設置一個令牌桶．令牌發放器作為“生產者”，根據隊列的預分配帶寬，按照特定的速率將令牌放入令牌桶中，調度器作為“消費者”，從令牌桶中取出令牌。某個優先級隊列的令牌如果不夠用，允許向其他優先級隊列借用令牌，或收回借出的令牌，從而實現帶寬的動態分配。在IXP2400微引擎上的實驗表明，無論高優先級隊列數據包速率高于還是低于傳統CBQ帶寬分配算法中設置的閾值，所提算法的轉發速率均高于傳統算法。
關鍵詞：動態帶寬分配；網絡處理器；令牌；優先級隊列
中圖分類號：TP393文獻標識碼：A文章編號：0253—987X(2005)12—1323—04
