ATMSAR处理器发送数据业务的信元调度算法.doc

ATM SAR 处理器发送数据业务的信元调度算法 涂晓东 ,李乐民 ( 电子科技大学 光纤通信国家重点实验室 ,四川 成都 610054) 摘 要 :叙述了 ATM SAR ( Segmentation And Reassembly) 处理器发送信元的机理 ,讨论了基于发送调 度表的业务成形方式产生的信元时延抖动 ( Cell Delay Variation , CDV) 以及信元时延抖动容限 ( Cell Delay Variation Tolerance ,CDVT) ,推导了 CDVT 的计算公式 , 设计了使 CDVT 最小的信元调度算法 NVST(Near Virtual Sden Time) , 并分析了其性能 。为了满足业务公平性进一步提出了 FNVST ( Fair Near Virtual Send Time) 信元调度算法 。仿真计算结果表明 FNVST 可以使各业务的 CDVT 较为均匀 。 最后 ,我们讨论了 FNVST 算法在 ATM 网卡驱动程序上的应用 。 关键词 :分拆与装配处理器 ;发送调度表 ; 信元调度 ; 信元时延抖动 ; 信元时延抖动容限 ; NVST ; FN2 VST 中图分类号 : TN913124 文献标识码 :A 文章编号 :1000 - 436X(2000) 07 - 0001 - 08 The cell scheduling algorithm f or ATM SAR processor transmitting data services TU Xiao2dong ,L I Le2min (National Key Lab of Fiber Communications ,University of Electronic Science and Technology ,Chengdu 610054 ,China) Abstract : This paper presents the mechanism of ATM SAR( segmentation and reassembly) processor transmitting data ,discusses the cell delay variation( CDV) and the cell delay variation tolerance( CDVT) caused by the traffic shaping ,which is based on transmit schedule table( TST) 1The formula for computing CDVT is also deduced1The cell scheduling algorithm ,NVST( near virtual send time) is designed ,which makes the CDVT minimal1Then the performance of NVST is analyzed1In order to satisfy the fairness of services ,FNVST(fair near virtual send time) algorithm is proposed1Simulation experiments show FNVST has fair characteristics1Finally , the application of FNVST algorithm in ATM NIC device driver is discussed1 Key words : SAR processor ;transmit schedule table ;cell scheduling ; CDV ; CDVT ;NVST ; FNVST 引言 在 ATM 网络中 ,为了实现端到端的 QoS (Quality of Service) 通信 ,必须在 ATM 交换机和终 端设备上进行流量控制1 ,2 。交换机上的流量控制和调度已做了大量研究3 ,4 。随着 Web 上多 媒体应用的不断增多 ,在终端设备上实现 QoS 的需求也日益迫切 。一个 Web 服务器不仅应提供 一般数据服务 ,而且应同时提供诸如 VoD (Video on Demand) 等视频音频实时服务 ,这些服务之 1 收稿日期 :1998 - 12 - 25 ;修订日期 :2000 - 03 - 21 基金项目 :信息产业部电子科学研究院“九五”项目资金资助 ;深圳华为基金资助 学术论文  通 信 学 报 2000 年 ·2 · 间有优先级和传输速率的区分 ,需要对通信资源 (带宽 、缓存等) 进行