缓冲区有限流量整形器性能参数的最小加代数表示
2005-04-29 00:44:03高岭李增智王峥高鹏胡青山
西安交通大学学报 2005年10期
高 岭 李增智 王 峥 高 鹏 胡青山
摘要：针对目前在流量整形器建模中将整形器视为无限缓存设备的缺陷，基于网络演算，使用最小加代数建立了有限缓冲区的流量整形器(FSS)模型，获得了FSS的分组时延和分组丢失与预留缓存空间的关系，给出了FSS性能参数的最小加代数表示．研究结果表明：当贪心整形器的服务曲线大于业务流的到达曲线时，整形器的引入不会额外增加业务流丢失的分组数，而整形器的缓冲特性能够减少网络中业务流丢失的分组数；在给定目标服务质量参数的前提下，相关结论可用于确定资源预留的上界，以改进网络的规划与设计．
关键词：流量整形器；最小加代数；网络演算
中图分类号：TP393文献标识码：A文章编号：0253—987X(2005)10—1068—04
