Abstract
The main contribution of this paper is the evaluation, on a prototype, of a class-based intra-domain routing strategy using traffic patterns and workloads based on actual Internet traffic measurements. The particular case addressed is the evaluation of the impact of the lifetime of the flows on routing and traffic performance. The importance of this issue is due to the fact that class-based routing, naturally used in the Differentiated Services framework, does not include flow handling capabilities. This study is conducted on the Quality of Service routing protocol for the Differentiated Services framework developed at the University of Coimbra. A set of mechanisms is used to control the performance, including the quantification of metrics and distribution of routing information subject to a relative threshold and to a hold-down timer. The results obtained show that class-based routing is able, in the test network used, to reduce the problems that long-lived flows experience without violating the class based paradigm.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Braden, R., Clark, D., Shenker, S.: Integrated Services in the Internet Architecture: an Overview. Request for Comments 1633, Internet Engineering Task Force (June 1994)
Blake, S., Black, D., Carlson, M., Davies Nortel, E., Weiss, W.: An Architecture for Differentiated Services. Internet Engineering Task Force, Request for Comments 2475 (December 1998)
Moy, J.: OSPF Version 2. Internet Engineering Task Force, Request For Comments 2328 (April 1998)
Oliveira, M., Brito, J., Melo, B., Quadros, G., Monteiro, E.: Quality of Service Routing in the Differentiated Services Framework. In: Proceedings of SPIE’s International Symposium on Voice, Video, and Data Communications (Internet III: Quality of Service and Future Directions), Boston, Massachusetts, USA, November 5–8 (2000)
Oliveira, M., Brito, J., Melo, B., Quadros, G., Monteiro, E.: Evaluation of a Quality of Service Routing Strategy for the Differentiated Services Framework. In: Proceedings of the 2001 International Conference on Internet Computing (IC 2001), Monte Carlo Resort, Las Vegas, Nevada, USA, June 25–28 (2001)
Joo, Y., Ribeiro, V., Feldmann, A., Gilbert, A., Willinger, W.: TCP/IP traffic dynamics and network performance: a lesson in workload modeling, flow control, and trace-driven simulations. ACM SIGCOMM Computer Communication Review 31(2) (April 2001)
Brownlee, N., Claffy, K.: Understanding Internet Traffic Streams: Dragonflies and Tortoises. IEEE Communications 40(10), 110–117 (2002)
Shaikh, A., Rexford, J., Shin, K.: Load-Sensitive Routing of Long-Lived IP Flows. In: Proceedings of ACM SIGCOMM 1999, August 31-September 3. Harvard University Science Center, Cambridge (1999)
McCreary, S., Claffy, K.: Trends in wide area IP traffic patterns – A view from Ames Internet Exchange. In: ITC Specialist Seminar, Monterey, California, USA (September 2000)
Monteiro, E., Quadros, G., Boavida, F.: A Scheme for the Quantification of Congestion in Communication Services and Systems. In: Proceedings of the Third International Workshop on Services in Distributed and Networked Environments (SDNE 1996), June 3–4. IEEE Computer Society, Macau (1996)
Quadros, G., Alves, A., Monteiro, E., Boavida, F.: An Approach to Support Traffic Classes in IP Networks. In: Crowcroft, J., Roberts, J., Smirnov, M.I. (eds.) QofIS 2000. LNCS, vol. 1922, pp. 285–299. Springer, Heidelberg (2000)
Wang, J., Nahrstedt, K.: Hop-by-Hop Routing Algorithms for Premium-class Traffic in DiffServ Networks. In: Proceedings of IEEE INFOCOM 2002, New York, NY (June 2002)
Apostolopoulos, G., Guerin, R., Kamat, S., Tripathi, S.: Quality of Service Based Routing: A Performance Perspective. In: Proceedings of SIGCOMM 1998, Vancouver, British Columbia, USA (September 1998)
Lekovic, B., Van Mieghem, P.: Link State Update Policies for Quality of Service Routing. In: Proceedings of Eighth IEEE Symposium on Communications and Vehicular Technology in the Benelux (SCVT 2001), Delft, The Netherlands, October 18 (2001)
Masip-Bruin, X., Sánchez-López, S., Solé-Pareta, J., Domingo-Pascual, J.: A QoS Routing Mechanism for Reducing the Routing Inaccuracy Effects. In: Ajmone Marsan, M., Listanti, G.C.M., Roveri, A. (eds.) QoS-IP 2003. LNCS, vol. 2601, pp. 90–102. Springer, Heidelberg (2003)
Curado, M., Reis, O., Brito, J., Quadros, G., Monteiro, E.: Stability and Scalability Issues in Hop-by-hop Class-Based Routing. In: Ajmone Marsan, M., Listanti, G.C.M., Roveri, A. (eds.) QoS-IP 2003. LNCS, vol. 2601, pp. 103–116. Springer, Heidelberg (2003)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Curado, M., Reis, O., Brito, J., Quadros, G., Monteiro, E. (2003). Jungle Issues in Class-Based Routing. In: Ventre, G., Canonico, R. (eds) Interactive Multimedia on Next Generation Networks. MIPS 2003. Lecture Notes in Computer Science, vol 2899. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-40012-7_24
Download citation
DOI: https://doi.org/10.1007/978-3-540-40012-7_24
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-20534-0
Online ISBN: 978-3-540-40012-7
eBook Packages: Springer Book Archive