Abstract
Most of current multicast QoS routing proposals are based on the principle that QoS routes must be computed for each request, where requests explicitly express their resource requirements. As a result, within this environment, the goal of QoS routing is to satisfy individual request requirements, resorting to resource reservation to maintain those requirements after a feasible path has been found. This type of strategy is suited within the IntServ model but does not seem adequate in presence of DiffServ networks. According to DiffServ model, traffic flows are aggregated into specific classes-of-service and each flow receives a specific treatment accordingly to its class-of-service. There are no per flow guarantees, only per class differentiation. In this environment instead of per flow path computation, per class path calculation should be made, and so, within multicast scenarios, multiple multicast trees must be computed in order to satisfy different QoS requirements of different traffic classes.
This paper presents a new multicast routing protocol enabling per class multicast tree computation. The proposed heuristics enable directed trees establishment, instead of reverse path ones, due to the importance of link asymmetry within an environment which is, essentially, unidirectional. The proposed protocol is implemented and simulated using Network Simulator. A set of simulation results are presented, analyzed and compared against PIM-SM, a widely deployed multicast routing protocol.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Winter, P.: Steiner problem in networks: A survey. Networks 17, 129–167 (1987)
Berman, P., Ramaiyer, V.: Improved approximations for the Steiner tree problem. In: Proceedings of the Third Symposium on Discrete Algorithms, pp. 325–334 (1992)
Faloutsos, M., Banerjea, A., Pankaj, R.: Qosmic: Quality of service sensitive multicast internet protocol. In: SIGCOMM, pp. 144–153 (1998)
Chen, S., Nahrstedt, K., Shavitt, Y.: A qos-aware multicast routing protocol. In: INFOCOM (3), pp. 1594–1603 (2000)
Mankin Ed., A., Baker, F., Braden, B., Bradner, S., O‘Dell, M., Romanow, A., Weinrib, A., Zhang, L.: Resource ReSerVation protocol (RSVP) – version 1 applicability statement some guidelines on deployment. Request for Comments 2208, Internet Engineering Task Force (September 1997)
Blake, S., Black, D., Carlson, M., Davies, E., Wang, Z., Weiss, W.: An architecture for differentiated service. Request for Comments 2475, Internet Engineering Task Force (December 1998)
Estrin, D., Farinacci, D., Helmy, A., Thaler, D., Deering, S., Handley, M., Jacobson, V., Liu, C., Sharma, P., Wei, L.: Protocol independent multicast-sparse mode (PIM-SM): protocol specification. Request for Comments 2362, Internet Engineering Task Force (June 1998)
Nicolau, M.J., Costa, A., Santos, A., Freitas, V.: Directed Trees in Multicast Routing. In: Ajmone Marsan, M., Listanti, G.C.M., Roveri, A. (eds.) QoS-IP 2003. LNCS, vol. 2601, pp. 321–333. Springer, Heidelberg (2003)
Fall, K., Varadhan, K.: The NS Manual (January 2001), http://www.isi.edu/nsnam/ns/ns-documentation.html
Apostolopoulos, G., Guerin, R., Kamat, S., Tripathi, S.K.: Quality of service based routing: A performance perspective. In: SIGCOMM, pp. 17–28 (1998)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Nicolau, M.J., Costa, A., Santos, A. (2008). Design and Evaluation of a Multi-class Based Multicast Routing Protocol. In: Vazão, T., Freire, M.M., Chong, I. (eds) Information Networking. Towards Ubiquitous Networking and Services. ICOIN 2007. Lecture Notes in Computer Science, vol 5200. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-89524-4_33
Download citation
DOI: https://doi.org/10.1007/978-3-540-89524-4_33
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-89523-7
Online ISBN: 978-3-540-89524-4
eBook Packages: Computer ScienceComputer Science (R0)