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