Journal of Communications and Networks

The Korean Institute of Commucations and Information Sciences (한국통신학회)
권호 표지

Resilient Reduced-State Resource Reservation

  • Csaszar Andras (TrafficLab, Ericsson Research) ;
  • Takacs Attila (TrafficLab, Ericsson Research) ;
  • Szabo Robert (Department of Telecommunication and Media-Informatics at Budapest University) ;
  • Henk Tamas (Department of Telecommunication and Media-Informatics at Budapest University)
  • Published : 2005.12.01
Download PDF
⟨ Previous Next ⟩

Abstract

Due to the strict requirements of emerging applications, per-flow admission control is gaining increasing importance. One way to implement per-flow admission control is using an on­path resource reservation protocol, where the admission decision is made hop-by-hop after a new flow request arrives at the network boundary. The next-steps in signaling (NSIS) working group of the Internet engineering task force (IETF) is standardising such an on-path signaling protocol. One of the reservation methods considered by NSIS is reduced-state mode, which, suiting the differentiated service (DiffServ) concept, only allows per-class states in interior nodes of a domain. Although there are clear benefits of not dealing with per-flow states in interior nodes-like scalability and low complexity-, without per-flow states the handling of re-routed flows, e.g., after a failure, is a demanding and highly non-trivial task. To be applied in carrier-grade networks, the protocol needs to be resilient in this situation. In this article, we will explain the consequences of a route failover to resource reservation protocols: Severe congestion and incorrect admission decisions due to outdated reservation states. We will set requirements that handling solutions need to fulfill, and we propose extensions to reduced-state protocols accordingly. We show with a set of simulated scenarios that with the given solutions reduced-state protocols can handle re-routed flows practically as fast and robust as stateful protocols.

Keywords

References

  1. C. Fraleigh, S. Moon, B. Lyles, C. Cotton, M. Khan, D. Moll, R. Rockell, T. Seely, and C. Diot, 'Packet-level traffic measurement from the sprint IP backbone,' IEEE Network Mag., Nov. 2003
  2. 'Next-steps in signaling (NSIS),' IETF working group web page
  3. R. Hancock, G. Karagiannis, J. Loughney, and S. V. den Bosch, 'Next steps in signaling (NSIS): Framework,' RFC 4080, IETF, June 2005
  4. A. Bader, L. Westberg, G. Karagiannis, C. Kappler, and T. Phelan, 'RMD-QOSM-the resource management in DiffServ QoS model,' Internet Draft, draft-ietf-nsis-rmd, IETF, June 2005, work in progress
  5. G. Karagiannis, A. Bader, G. Pongracz, A. Csaszar, A. Takacs, R. Szabo, and L. Westberg, 'RMD-a lightweight application of NSIS,' in Proc. Networks 2004, (Vienna, Austria), June 2004, pp. 211-216 https://doi.org/10.1109/NETWKS.2004.1341843
  6. L. Westberg, A. Csaszar, G. Karagiannis, A. Marquetant, D. Partain, O. Pop, V. Rexhepi, R. Szabo, and A. Takacs, 'Resource management in DiffServ (RMD): A functionality and performance behavior overview,' in Proc. PfHSN 2002, (Berlin, Germany), vol. 2334 of Lecture Notes in Computer Science, Springer Verlag, Apr. 2002, pp. 17-34
  7. A. Csaszar and A. Takacs, 'Comparative performance analysis of RSVP and RMD,' in Proc. QoFIS 2003, (Stockholm, Sweden), vol. 2811 of Lecture Notes in Computer Science, Springer Verlag, Oct. 2003, pp. 41-51 https://doi.org/10.1007/978-3-540-45188-4_5
  8. S. Iyer, S. Bhattacharyya, N. Taft, and C. Diot, 'An approach to alleviate link overload as observed on an IP backbone,' in Proc. IEEE INFOCOM 2003, (San Fransisco, CA, USA), Mar. 2003
  9. A. Markopoulou, G. Iannaccone, S. Bhattacharyya, C.-N. Chuah, and C. Diot, 'Characterization of failures in an IP backbone:' in Proc. IEEE INFO COM 2004, (Hong Kong), Mar. 2004
  10. L. W. McKnight and J. P. Bailey, eds., Internet Economics, The MIT Press, 1998
  11. C. Filsfils and J. Evans, 'Engineering a multiservice IP backbone to support tight SLAs,' Computer Networks: The Int. J. Computer and Telecommun. Networking, Special Issue: Towards a New Internet Architecture, vol. 40, pp. 131-148, Sept. 2002
  12. Internet 2 QBone Bandwidth Broker Advisory Council
  13. K. Nichols, V. Jacobson, and L. Zhang, 'A two-bit differentiated services architecture for the Internet,' RFC 2638, July 1999
  14. P. Ji, Z. Ge, J. Kurose, and D. Towsley, 'A comparison of hard-state and soft-state signalling protocols,' in Proc. ACM SigComm 2003, (Karlsruhe, Germany), Aug. 2003, pp. 251-262
  15. L. Delgrossi and L. Berger, 'Internet stream protocol version 2 (st2),' RFC 1819, IETF, Aug. 1995
  16. R. Braden, L. Zhang, S. Berson, S. Herzog, and S. Jamin, 'Resource reservation protocol (RSVP)-version 1 functional specification,' RFC 2205, LETF, Sept. 1997
  17. P. Pan and H. Schulzrinne, 'YESSIR: A simple reservation mechanism for the internet,' ACM SIGCOMM Computer Commun. Review, vol. 29, pp. 89-101, Apr. 1999 https://doi.org/10.1145/505733.505740
  18. A. Eriksson and C. Gehrmann, 'Robust and secure light-weight resource reservation for unicast IP traffic,' in Proc. IWQoS'98, (Napa, CA, USA), May 1998, pp. 168-170
  19. G. Feher, K. Nemeth, M. Maliosz, I. Cselenyi, and J. Bergkvist, 'Boomerang a simple protocol for resource reservation in IP networks,' in Proc. IEEE Workshop on QoS Support for Real-Time Internet Applications, (Vancouver, Canada), June 1999
  20. Z. R. Turanyi and L. Westberg, 'Load control: Congestion notifications for real-time traffic,' in Proc. 9th IFIP Working Conference on Performance Modelling and Evaluation of ATM and IP Networks, (Budapest, Hungary), July 2001
  21. E. Ossipov and G. Karlsson, 'SOS: Sender oriented signaling for a simplified guaranteed service,' in Proc. QoflS 2002, (Zurich, Switzerland), Oct. 2002, pp. 100-114
  22. A. Csaszar, A. Takacs, R. Szabo, V. Rexhepi, and G. Karagiannis, 'Severe congestion handling with resource management in Ditf Serv on demand,' in Proc. Networking 2002, vol. 2345 of Lecture Notes in Computer Science, (Pisa, Italy), Springer Verlag, May 2002, pp. 443-454
  23. L. Westberg, M. Jacobsson, G. Karagiannis, S. Oosthoek, D. Partain, V. Rexhepi, R. Szabo, and P. Wallentin, 'Resource management in DiffServ (RMD) framework,' Internet Draft, draft-westberg-rmd-framework, LETF, Sept. 2003, work in progress
  24. L. Westberg, M. Jacobsson, G. Karagiannis, M. de Kogel, S. Oosthoek, D. Partain, V. Rexhepi, and P. Wallentin, 'Resource management in DiffServ on demand (RODA) PHR,' Internet Draft, draft-westberg-rmd-odphr, LETF, Sept. 2003, work in progress
  25. J. Manner and X. Fu, 'Analysis of existing quality-of-service signaling protocols,' RFC 4094, IETF, May 2005
  26. D. Vali, S. Paskalis, and A. Kaloxylos, 'A survey of Internet QoS signaling,' IEEE Commun. Surveys & Tutorials, vol. 6, no. 4, pp. 32-43, 2004
  27. D. Awduche, L. Berger, D. Gan, T. Li, V. Srinivasan, and G. Swallow, 'RSVP-TE: Extensions to RSVP for LSP tunnels,' RFC 3209, IETF, Dec. 2001
  28. J. Manner, G. Karagiannis, A. McDonald, and S. V. den Bosch, 'NSLP for quality-of-service signaling,' Internet Draft, draft-ietf-nsis-qos-nslp, LETF, July 2005, work in progress
  29. A. Marquetant, O. Pop, R. LSzabo, G. Dinnyes, and Z. Turanyi, 'Novel enhancements to load control-a soft-state, lightweight admission control protocol,' in Proc. QoflS 2001, (Coimbra, Portugal), vol. 2156 of Lecture Notes in Computer Science, Springer Verlag, Sept. 2001, pp. 82-96 https://doi.org/10.1007/3-540-45412-8_7
  30. 'Technical report on enhanced network survivability performance,' Tech. Rep. T1.TR.68, ANSI, Feb. 2001
  31. G. Iannaccone, C.-N. Chuah, S. Bhattacharyya, and C. Diot, 'Feasibility of IP restoration in a tier 1 backbone,' IEEE Network, vol. 18, pp. 13-19, Mar. 2004 https://doi.org/10.1109/MNET.2004.1276606
  32. A. Csaszar, A. Takacs, and A. Bader, 'A practical method for the efficient resolution of congestion in an on-path reduced-state signalling environment,' in Proc. IWQoS 2005, (Passau, Germany), no. 3552 in Lecture Notes in Computer Science, June 2005, pp. 282-293
  33. A. Csaszar, A. Takacs, R. Szabo, and T. Henk, 'State correction after rerouting with reduced state resource reservation protocols,' in Proc. IEEE GLOBECOM 2004, (Dallas, TX, USA), Nov. 2004
  34. L. Breslau, S. Jamin, and S. Shenker, 'Comments on the performance of measurement-based admission control algorithms,' in Proc. IEEE INFOCOM 2000, (Tel-Aviv, Israel), Mar. 2000
  35. V. Paxson and S. Floyd, 'Wide area traffic: The failure of Poisson modeling,' IEEE/ACM Trans. Networking, vol. 3, no. 3, pp. 226-244, 1995 https://doi.org/10.1109/90.392383
  36. H. Bruneel and B. G. Kim, Discrete-Time Modelsfor Communication Systems Including ATM, The Kluwer International Series in Engineering and Computer Science, Kluwer Academic Publishers, 1993
  37. K. Fall and K. Varadhan, ns Manual, UC Berkeley
  38. M. Greis, 'RSVP/ns: An implementation of rsvp for the network simulator ns-2,' document, Computer Science Department, University of Bonn, 1998
  39. S. W. Carter, D. D. E. Long, and J.-F. Paris, 'An efficient implementation of interactive video-on-demand,' in Proc. MASCOTS 2000, (San Fransisco, CA, USA), Aug. 2000, pp. 172-179 https://doi.org/10.1109/MASCOT.2000.876442
  40. 'Video traces for network performance evaluation,' Tech. Rep., Arizona State University