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