A Distributed Algorithm for Efficient and Scalable Resource Booking Management

This paper presents REBOOK, a resource reservation management algorithm for packet switching network. It provides deterministic, fast (real-time) dynamic resource allocation and release, it can be used as an engine supporting different QoS network-oriented techniques. Based on a stateful approach, it handles faults and network errors, and recovers from route changes and unexpected flows shutdown. The distributed scheme used to store flows information avoids the need of searching for entries within the routers’ control memory when packets are received and guarantees constant complexity. REBOOK can be implemented in hardware and is compatible with any packet switching network. In the Internet, it can be integrated in TCP or used with UDP to make it network friendly. Moreover, a slightly extended RSVP implementation can be used as signaling and hosting protocol. A software implementation as standalone protocol has been developed to prove its effectiveness, robustness, and performances.