Providing guaranteed services without per flow management
Authors:
Open Access
- 30 August 1999
- journal article
- Published by Association for Computing Machinery (ACM) in ACM SIGCOMM Computer Communication Review
- Vol. 29 (4) , 81-94
Abstract
Existing approaches for providing guaranteed services require routers to manage per flow states and perform per flow operations [9, 21]. Such astatefulnetwork architecture is less scalable and robust thanstatelessnetwork architectures like the original IP and the recently proposed Diffserv [3]. However, services provided with currentstatelesssolutions, Diffserv included, have lower flexibility, utilization, and/or assurance level as compared to the services that can be provided with per flow mechanisms.In this paper, we propose techniques that do not require per flow management (either control or data planes) at core routers, but can implement guaranteed services with levels of flexibility, utilization, and assurance similar to those that can be provided with per flow mechanisms. In this way we can simultaneously achieve high quality of service, high scalability and robustness. The key technique we use is called Dynamic Packet State (DPS), which provides a lightweight and robust mechanism for routers to coordinate actions and implement distributed algorithms. We present an implementation of the proposed algorithms that has minimum incompatibility with IPv4.Keywords
This publication has 18 references indexed in Scilit:
- Implementing scheduling algorithms in high-speed networksIEEE Journal on Selected Areas in Communications, 1999
- Latency-rate servers: a general model for analysis of traffic scheduling algorithmsIEEE/ACM Transactions on Networking, 1998
- Core -stateless fair queueing1998
- Efficient network QoS provisioning based on per node traffic shapingIEEE/ACM Transactions on Networking, 1996
- An upper bound delay for the virtual-clock service disciplineIEEE/ACM Transactions on Networking, 1995
- Random early detection gateways for congestion avoidanceIEEE/ACM Transactions on Networking, 1993
- A control-theoretic approach to flow control1991
- Virtual clock: a new traffic control algorithm for packet switching networks1990
- A scheme for real-time channel establishment in wide-area networksIEEE Journal on Selected Areas in Communications, 1990
- The design philosophy of the DARPA internet protocols1988