Design and evaluation of a multi-class based multicast routing protocol

Maria J. Nicolau*, António Costa**, Alexandre Santos**

Universidade do Minho
Departamento de Informática**
Departamento de Sistemas de Informação*
4710-057 Braga, Portugal

Tel.: +351 253 604430
Fax.: +351 253 604471
E-mail: joao (at), {costa,alex} (at)


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.

21st International Conference on Information Networking (ICOIN 2007), Estoril, Portugal, Jan 23-25, 2007
Lecture Notes in Computer Science, LNCS 5200, Springer, Berlin Heidelberg, November 2008, ISBN: 978-3-540-89523-7, pp 325-334