安智平 張德運 高 磊 丁會寧
摘要:提出了一種改進的單速率三色標記算法.該算法用兩個上三角矩陣表示標記器之間的令牌借用關系,在某一個標記器對應的數據流(或者聚合流)空閑時,能夠把多余的令牌按照一定的概率借用給需要令牌的數據流;在某個數據流繁忙時,若發現自己目前的令牌不足,就向原來借用自己令牌的數據流索還一定的令牌.該算法能在區分服務環境下對確保傳輸的分組丟棄優先級進行標記.仿真結果表明,相對于原來的單速率三色標記算法,該算法能夠提供較高的吞吐量.關鍵詞:服務質量;區分服務;標記器中圖分類號:TP393文獻標識碼:A文章編號:0253—987X(2004)06—0595—04