Overhead and Performance Study of the General Internet Signaling Transport (GIST) Protocol

The general Internet signaling transport (GIST) protocol is currently being developed as the base protocol component in the IETF Next Steps In Signaling (NSIS) protocol stack to support a variety of signaling applications. We present our study on the protocol overhead and performance aspects of GIST. We quantify network-layer protocol overhead and observe the effects of enhanced modularity and security in GIST. We developed a first open source GIST implementation at the University of Gottingen, and study its performance in a Linux testbed. A GIST node serving 45 000 signaling sessions is found to consume average only 1.1 ms for processing a signaling message and 2.4 KB of memory for managing a session. Individual routines in the GIST code are instrumented to obtain a detailed profile of their contributions to the overall system processing. Important factors in determining performance, such as the number of sessions, state management, refresh frequency, timer management and signaling message size are further discussed. We investigate several mechanisms to improve GIST performance so that it is comparable to an RSVP implementation.

[1]  Jon Postel,et al.  Transmission Control Protocol , 1981, RFC.

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

[3]  Scott Shenker,et al.  Integrated Services in the Internet Architecture : an Overview Status of this Memo , 1994 .

[4]  Deborah Estrin,et al.  An architectural comparison of ST-II and RSVP , 1994, Proceedings of INFOCOM '94 Conference on Computer Communications.

[5]  David D. Clark,et al.  The design philosophy of the DARPA internet protocols , 1988, SIGCOMM '88.

[6]  John Wroclawski,et al.  The Use of RSVP with IETF Integrated Services , 1997, RFC.

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

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

[9]  Lixia Zhang,et al.  Resource ReSerVation Protocol (RSVP) - Version 1 Message Processing Rules , 1997, RFC.

[10]  Scott O. Bradner,et al.  Resource ReSerVation Protocol (RSVP) - Version 1 Applicability Statement Some Guidelines on Deployment , 1997, RFC.

[11]  Dave Katz,et al.  IP Router Alert Option , 1997, RFC.

[12]  Joseph D. Touch,et al.  TCP Control Block Interdependence , 1997, RFC.

[13]  David L. Black,et al.  An Architecture for Differentiated Service , 1998 .

[14]  Tzi-cker Chiueh,et al.  Performance analysis of an RSVP-capable router , 1998, Proceedings. Fourth IEEE Real-Time Technology and Applications Symposium (Cat. No.98TB100245).

[15]  Peter Steenkiste,et al.  A signaling protocol for structured resource allocation , 1999, IEEE INFOCOM '99. Conference on Computer Communications. Proceedings. Eighteenth Annual Joint Conference of the IEEE Computer and Communications Societies. The Future is Now (Cat. No.99CH36320).

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

[17]  He Huang,et al.  Securing QoS threats to RSVP messages and their countermeasures , 1999, 1999 Seventh International Workshop on Quality of Service. IWQoS'99. (Cat. No.98EX354).

[18]  Gábor Fehér,et al.  Boomerang-A Simple Protocol for Resource Reservation in IP Networks , 1999 .

[19]  Steven McCanne,et al.  A model, analysis, and protocol framework for soft state-based communication , 1999, SIGCOMM '99.

[20]  Andreas Terzis,et al.  A new proposal for RSVP refreshes , 1999, Proceedings. Seventh International Conference on Network Protocols.

[21]  Henning Schulzrinne,et al.  BGRP: A Tree-Based Aggregation Protocol for Inter-domain Reservations , 1999 .

[22]  Andrew T. Campbell,et al.  INSIGNIA: An IP-Based Quality of Service Framework for Mobile ad Hoc Networks , 2000, J. Parallel Distributed Comput..

[23]  Henning Schulzrinne,et al.  BGRP: Sink-tree-based aggregation for inter-domain reservations , 2000, Journal of Communications and Networks.

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

[25]  Wen-Tsuen Chen,et al.  RSVP mobility support: a signaling protocol for integrated services Internet with mobile hosts , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[26]  Lixia Zhang,et al.  A Framework for Integrated Services Operation over Diffserv Networks , 2000, RFC.

[27]  Zhi-Li Zhang,et al.  Decoupling QoS control from core routers: a novel bandwidth broker architecture for scalable support of guaranteed services , 2000, SIGCOMM.

[28]  Srinivasan Seshan,et al.  The Congestion Manager , 2001, RFC.

[29]  Henning Schulzrinne,et al.  Processing overhead studies in resource reservation protocols , 2001 .

[30]  D. Estrin,et al.  RSVP: a new resource reservation protocol , 2001 .

[31]  Ralf Steinmetz,et al.  Implementation and evaluation of the KOM RSVP engine , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[32]  David D. Clark,et al.  Rethinking the design of the Internet , 2001, ACM Trans. Internet Techn..

[33]  B. R. Badrinath,et al.  MRSVP: A Resource Reservation Protocol for an Integrated Services Network with Mobile Hosts , 2001, Wirel. Networks.

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

[35]  Vijay Srinivasan,et al.  RSVP-TE: Extensions to RSVP for LSP Tunnels , 2001, RFC.

[36]  Fred Baker,et al.  Network Working Group Aggregation of Rsvp for Ipv4 and Ipv6 Reservations , 2002 .

[37]  Robert Braden,et al.  A Two-Level Architecture for Internet Signaling , 2002 .

[38]  Brian E. Carpenter,et al.  Middleboxes: Taxonomy and Issues , 2002, RFC.

[39]  Melinda Shore.  The NSIS Transport Layer Protocol (NTLP) , 2003 .

[40]  Henning Schulzrinne.  CASP - Cross-Application Signaling Protocol , 2003 .

[41]  Srihari Nelakuditi,et al.  Failure insensitive routing for ensuring service availability , 2003, IWQoS'03.

[42]  Internet Architecture Board,et al.  The Rise of the Middle and the Future of End-to-End: Reflections on the Evolution of the Internet Architecture , 2004, RFC.

[43]  S Ed Lee.  Applicability Statement of NSIS Protocols in Mobile Environments , 2004 .

[44]  Jukka Manner,et al.  NSLP for Quality-of-Service signalling , 2004 .

[45]  Xiaoming Fu,et al.  Implementation and evaluation of the cross-application signaling protocol (CASP) , 2004, Proceedings of the 12th IEEE International Conference on Network Protocols, 2004. ICNP 2004..

[46]  John Loughney,et al.  Next Steps in Signaling (NSIS): Framework , 2005, RFC.

[47]  Xiaoming Fu,et al.  Network Working Group Analysis of Existing Quality-of-service Signaling Protocols , 2005 .

[48]  Ingo Juchem.  A stateless Ping tool for simple tests of GIMPS implementations , 2005 .

[49]  Xiaoming Fu.  General Internet Signaling Transport (GIST) over SCTP , 2006 .

[50]  Dieter Hogrefe,et al.  Beyond QoS signaling: A new generic IP signaling framework , 2006, Comput. Networks.

[51]  Mark Handley,et al.  Datagram Congestion Control Protocol (DCCP) , 2006, RFC.

[52]  Randall R. Stewart,et al.  Stream Control Transmission Protocol , 2000, RFC.

[53]  Falko Dressler.  NSLP for Metering Configuration Signaling , 2007 .

[54]  Donald F. Towsley,et al.  A Comparison of Hard-State and Soft-State Signaling Protocols , 2003, IEEE/ACM Transactions on Networking.

[55]  Lars-Erik Jonsson,et al.  The RObust Header Compression (ROHC) Framework , 2007, RFC.

[56]  Ina Minei,et al.  LDP Specification , 2007, RFC.