緩沖區有限流量整形器性能參數的最小加代數表示
2005-04-29 00:44:03高嶺李增智王崢高鵬胡青山
西安交通大學學報 2005年10期
高 嶺 李增智 王 崢 高 鵬 胡青山
摘要：針對目前在流量整形器建模中將整形器視為無限緩存設備的缺陷，基于網絡演算，使用最小加代數建立了有限緩沖區的流量整形器(FSS)模型，獲得了FSS的分組時延和分組丟失與預留緩存空間的關系，給出了FSS性能參數的最小加代數表示．研究結果表明：當貪心整形器的服務曲線大于業務流的到達曲線時，整形器的引入不會額外增加業務流丟失的分組數，而整形器的緩沖特性能夠減少網絡中業務流丟失的分組數；在給定目標服務質量參數的前提下，相關結論可用于確定資源預留的上界，以改進網絡的規劃與設計．
關鍵詞：流量整形器；最小加代數；網絡演算
中圖分類號：TP393文獻標識碼：A文章編號：0253—987X(2005)10—1068—04
