A Quantitative Assured Forwarding service

Proceedings - IEEE INFOCOM - Tập 2 - Trang 864-873 vol.2
N. Christin1, J. Liebeherr1, T.F. Abdelzaher1
1Department of Computer Science, University of Virginia, Charlottesville, VA, USA

Tóm tắt

The Assured Forwarding (AF) service of the IETF DiffServ architecture provides a qualitative service differentiation between classes of traffic, in the sense that a low-priority class experiences higher loss rates and higher delays than a high-priority class. However, the AF service does not quantify the difference in the service given to classes. In an effort to strengthen the service guarantees of the AF service, we propose a Quantitative Assured Forwarding service with absolute and proportional differentiation of loss, service rates, and packet delays. We present a feedback-based algorithm which enforces the desired class-level differentiation on a per-hop basis, without the need for admission control or signaling. Measurement results from a testbed of FreeBSD PC-routers on a 100 Mbit/s Ethernet network show the effectiveness of the proposed service, and indicate that our implementation is suitable for networks with high data rates.

Từ khóa

#Delay #Scheduling algorithm #Diffserv networks #Admission control #Traffic control #Throughput #Computer science #Computer architecture #Testing #Ethernet networks

Tài liệu tham khảo

lu, 0, Differentiated caching services; A control-theoretical approach, Proceedings of the 21st International Conference on Distributed Computing Systems Phoenix AZ Apr 2001, 615 10.1109/INFCOM.2001.916670 lu, 2002, Feedback control real-time scheduling: Framework, modeling and algorithms, Journal of Real Time Systems, 10.1023/A:1015398403337 10.1109/65.923942 liao, 0, Dynamic core provisioning for quantitative differentiated service, Proceedings of IWQoS 2001 Karlsruhe Germany June 2001, 9 liebeherr, 0, JoBS: Joint buffer management and scheduling for differentiated services, Proceedings of IWQoS 2001 Karlsruhe Germany June 2001, 404 10.1016/S0140-3664(01)00337-1 saito, 0, Local optimal proportional differentiated services scheduler for relative differentiated services, Proceedings of Ninth IEEE International Conference on Computer Communications and Networks (ICCCN 2000) Las Vegas NV Oct 2000, 554 10.1007/3-540-45512-4_29 0, The FreeBSD project christin, 2001, A quantitative assured forwarding service cho, 0, A framework for alternate queueing: Towards traffic management by PC-UNIX based routers, Proceedings of USENIX '98 Annual Technical Conference New Orleans LA June 1998 christin, 2001, The QoSbox: A PC-router for quantitative service differentiation in IP networks 10.1109/90.502236 jones, 0, Netperf: A benchmark for measuring network performance - Revision 2.0 2001, Packet sizes and sequencing nichols, 1998, Definition of the differentiated services field (DS field) in the IPv4 and IPv6 headers, 10.17487/rfc2474 blake, 1998, An architecture for differentiated services, 10.17487/rfc2475 essafi, 2001, Dynamic priority scheduling for proportional delay differentiated services heinanen, 1999, Assured forwarding PHB group, 10.17487/rfc2597 moret, 0, A proportional queue control mechanism to provide differentiated services, Proceedings of the International Symposium on Computer and Information Systems (ISCIS) Belek Turkey Oct 1998, 17 dovrolis, 0, Proportional differentiated services: Delay differentiation and packet scheduling, Proceedings of ACM SIGCOMM '99 Boston MA Aug 1999, 109 10.1109/IWQOS.2000.847938 dovrolis, 2000, Proportional differentiated services for the internet 10.1109/HPSR.2000.856683 10.1109/INFCOM.2000.832215