Modelling and Improving Flow Establishment in RSVP

  • Laurent Mathy
  • David Hutchison
  • Steven Simpson
Chapter
Part of the IFIP — The International Federation for Information Processing book series (IFIPAICT, volume 31)

Abstract

RSVP has developed as a key component for the evolving Internet, and in particular for the Integrated Services Architecture. Therefore, RSVP performance is crucially important; yet this has been little studied up till now. In this paper, we target one of the most important aspects of RSVP: its ability to establish flows. We first identify the factors influencing the performance of the protocol by modelling the establishment mechanism. Then, we propose a Fast Establishment Mechanism (FEM) aimed at speeding up the set-up procedure in RSVP. We analyse FEM by means of simulation, and show that it offers improvements to the performance of RSVP over a range of likely circumstances.

Keywords

Control Message Multicast Tree Resource Reservation Local Repair Internet Draft 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
Download to read the full chapter text

References

  1. [1]
    Y. Bernet, J. Binder, S. Blake, M. Carlson, E. Davies, B. Ohlman, D. Verma, Z. Wang, and W. Weiss. A Framework for Differentiated Services. Internet Draft draft-ietf-diffserframework-00, IETF, May 1998. Work in Progress.Google Scholar
  2. [2]
    S. Berson and S. Vincent. Aggregation of Internet Integrated Services State. Internet Draft draft-berson-rsvp-aggregation-00, IETF, Aug 1998.Google Scholar
  3. [3]
    D. Black, S. Blake, M. Carlson, E. Davies, Z. Wang, and W. Weiss. An Architecture for Differentiated Services. Internet Draft draft-ietf-diffserv-arch-00, IETF, May 1998. Work in Progress.Google Scholar
  4. [4]
    R. Braden, D. Clark, and S. Shenker. Integrated Services in the Internet Architecture: an Overview. RFC 1633, IETF, Jun 1994.Google Scholar
  5. [5]
    R. Braden, L. Zhang, S. Berson, S. Herzog, and S. Jamin. Resource ReSerVation Protocol (RSVP)—Version 1 Functional Specification. RFC 2205, IETF, Sep 1997.Google Scholar
  6. [6]
    L. Breslau and S. Shenker. Best-effort versus Reservations: a Simple Comparative Analysis. ACM Comp. Comm. Reviews, 28 (4): 3–16, Sep 1998.CrossRefGoogle Scholar
  7. [7]
    I. Cidon, A. Khamisy, and M. Sidi. Analysis of Packet Loss Processes in High Speed Networks. IEEE Trans. Info. Theory, 39 (1): 98–108, Jan 1993.CrossRefMATHGoogle Scholar
  8. [8]
    B. Davie, Y. Rekhter, E. Rosen, A. Viswanathan, V. Srinivasan, and S. Blake. Use of Label Switching with RSVP. Internet Draft draft-ietf-mpls-rsvp-00, IETF, Mar 1998. Work in Progress.Google Scholar
  9. [9]
    S. Floyd and V. Jacobson. The Synchronization of Periodic Routing Messages. IEEE/ACM Trans. Network., 2 (2): 122–136, Apr 1994.CrossRefGoogle Scholar
  10. [10]
    O. Fourmeaux and S. Fdida. Multicast for RSVP Switching. Telecommunication Systems Journal, 11 (1–2): 85–104, Mar 1999.CrossRefGoogle Scholar
  11. [11]
    R. Guérin, S. Blake, and S. Herzog. Aggregating RSVP-based QoS Requests. Internet Draft draft-guerin-aggreg-rsvp-00, IETF, Nov 1997. Work in Progress.Google Scholar
  12. [12]
    A. Leon-Garcia. Probability and Random Processes for Electrical Engineering. Addison-Wesley, second edition, 1994.Google Scholar
  13. [13]
    T. Li and Y. Rekhter. A Provider Architecture for Differentiated Services and Traffic Engineering (PASTE). RFC 2430, IETF, Oct 1998.Google Scholar
  14. [14]
    A. Odlyzko. The Internet and Other Networks: Utilization Rates and Their Implications. In Proc. 26 th Telecommunications Policy Research Conf,Oct 1998. Available from www.research.att.com/hamo/doc/networks.html.Google Scholar
  15. [15]
    P. Pan, H. Schulzrinne, and R. Guérin. Staged Refresh Timers for RSVP. Internet Draft draft-pan-rsvp-timer-00, IETF, Nov 1997. Work in Progress.Google Scholar
  16. [16]
    P. Sharma, D. Estrin, S. Floyd, and V. Jacobson. Scalable Timers for Soft State Protocols. USC CS-TR 96–640, University of Southern California, Sep 1996.Google Scholar
  17. [17]
    B. Stiller. A Survey of UNI Signaling Systems and Protocols for ATM Networks. ACM Comp. Comm. Reviews, 25 (2): 21–33, Apr 1995.CrossRefGoogle Scholar
  18. [18]
    L. Zhang, S. Deering, D. Estrin, and D. Zappala. RSVP: A New Resource ReSerVation Protocol. IEEE Network, 7 (5): 8–18, Sep 1993.CrossRefGoogle Scholar

Copyright information

© IFIP International Federation for Information Processing 2000

Authors and Affiliations

  • Laurent Mathy
    • 1
  • David Hutchison
    • 1
  • Steven Simpson
    • 1
  1. 1.Lancaster UniversityUK

Personalised recommendations