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