Computer Science Department
School of Computer Science, Carnegie Mellon University
Providing Guaranteed Services Without Per Flow Management
Ion Stoica, Hui Zhang
A shorter version of this paper will appear in
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 implementaion of the proposed algorithms that has minimum incompatibility with IPv4.