Title: On distributed and centralised multicast path calculation in multi protocol label switched networks

Authors: Mohamad Chaitou

Addresses: Department of Computer Science, Faculty of Science, Lebanese University, Nabatieh, Lebanon

Abstract: Point to multi-point (P2MP) multicast paths in multi protocol label switched (MPLS) networks can be calculated by using whether centralised or distributed algorithms. Although centralised algorithms are very useful in optimising network resources and in deploying traffic engineering features (e.g. bandwidth reservation and fast reroute), they generally cause a heavy burden on the CPU and memory of network nodes. On the other hand, distributed algorithms are simpler and they do not impact the network nodes' performance (i.e. CPU, memory) at the expense of the absence of guarantee on the network performance (i.e. resource optimisation and traffic engineering deployment). The paper attempts to discover the performance of hybrid solutions based on extending distributed algorithms in order to achieve better network performance with a small impact on the nodes' performance. Two hybrid solutions are presented and valuable comparisons with the existing algorithms are performed. This contribution helps in deciding when and how to use each algorithm.

Keywords: multicast path calculation; traffic engineering; network scalability; performance evaluation; distributed algorithms; centralised algorithms; multiprotocol label switched; MPLS networks; point to multi-point; P2MP multicast paths.

DOI: 10.1504/IJNS.2016.077210

International Journal of Network Science, 2016 Vol.1 No.2, pp.101 - 116

Received: 15 Nov 2014
Accepted: 10 Dec 2014

Published online: 24 Jun 2016 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article