The Cell Scheduling Algorithm for ATM SAR Processor Transmitting Data Services

TU Xiao-dong,LI Le-min
DOI: https://doi.org/10.3321/j.issn:1000-436x.2000.07.001
2000-01-01
Abstract:This paper presents the mechanism of ATM SAR(segmentation and reassemb ly)processor transmitting data,discusses the cell delay variation(CDV)and the ce l l delay variation tolerance(CDVT)caused by the traffic shaping,which is based on transmit schedule table(TST) The formula for computing CDVT is also deduced T he cell scheduling algorithm,NVST(near virtual send time)is designed,which makes t he CDVT minimal Then the performance of NVST is analyzed In order to satisfy t he fairness of services,FNVST(fair near virtual send time)algorithm is proposed S im ulation experiments show FNVST has fair characteristics Finally,the application of FNVST algorithm in ATM NIC device driver is discussed
What problem does this paper attempt to address?