Implementation and evaluation of the KOM RSVP engine

We describe implementation aspects and performance results of an innovative and publicly available RSVP implementation. Much debate exists about the applicability of RSVP as a signalling protocol in the Internet, particularly for a large number of unicast flows. While there has been a significant amount of work published on the theoretical concepts of RSVP signalling and conjectures about its presumed shortcomings, rather little attention has been paid to the implementation details of the core protocol engine. With our work, in spite of being still far from a final judgement, we try to shed light on this issue by presenting certain design details of a new implementation and a study about its performance. One particular result is given by the observation that a relatively cheap router based on PC hardware can sustain the signalling for more than 50,000 unicast flows.

[1]  Roch Guérin,et al.  Design and implementation of a QoS capable switch-router , 1997, Proceedings of Sixth International Conference on Computer Communications and Networks.

[2]  István Cselényi,et al.  Benchmarking of Signaling Based Resource Reservation in the Internet , 2000, NETWORKING.

[3]  J. Crowcroft,et al.  The integrated services in the Internet: state of the art , 1997, Proc. IEEE.

[4]  Andreas Terzis,et al.  RSVP Diagnostic Messages , 2000, RFC.

[5]  Henning Schulzrinne,et al.  Staged refresh timers for RSVP , 1997, GLOBECOM 97. IEEE Global Telecommunications Conference. Conference Record.

[6]  Ralf Steinmetz,et al.  On the Feasibility of RSVP as General Signalling Interface , 2000, QofIS.

[7]  Tim Moore,et al.  Identity Representation for RSVP , 2001, RFC.

[8]  Ralf Steinmetz,et al.  Generalizing RSVP's traffic and policy control interface , 2000, Proceedings Seventh International Conference on Parallel and Distributed Systems: Workshops.

[9]  Anthony Lauck,et al.  Hashed and hierarchical timing wheels: data structures for the efficient implementation of a timer facility , 1987, SOSP '87.

[10]  Roch Guérin,et al.  Design and implementation of a QoS capable switch-router , 1997, Proceedings of Sixth International Conference on Computer Communications and Networks.

[11]  Martin Karsten,et al.  Design and Implementation of RSVP Based on Object-Relationships , 2000, NETWORKING.

[12]  Andreas Terzis,et al.  RSVP Operation Over IP Tunnels , 2000, RFC.

[13]  Kenjiro Cho.  A Framework for Alternate Queueing: Towards Traffic Management by PC-UNIX Based Routers , 1998, USENIX Annual Technical Conference.

[14]  Tzi-cker Chiueh,et al.  Performance analysis of an RSVP-capable router , 1999 .

[15]  Fred Baker,et al.  RSVP Cryptographic Authentication , 2000, RFC.

[16]  David Hutchison,et al.  REDO RSVP: Efficient Signalling for Multimedia in the Internet , 1999, IDMS.

[17]  Henning Schulzrinne,et al.  YESSIR: a simple reservation mechanism for the Internet , 1999, CCRV.

[18]  George Swallow,et al.  RSVP Refresh Overhead Reduction Extensions , 2001, RFC.

[19]  Lixia Zhang,et al.  Resource ReSerVation Protocol (RSVP) - Version 1 Functional Specification , 1997, RFC.