A Multicast Routing Scheme for the Internet: Simulation and Experimentation in Large-Scale Networks
With the globalisation of the multimedia entertainment industry and the popularity of streaming and content services, multicast routing is (re-)gaining interest as a bandwidth saving technique. In the 1990’s, multicast routing received a great deal of attention from the research community; neverthel...
Main Authors: | , , |
---|---|
Format: | Article |
Language: | English |
Published: |
MDPI AG
2021-09-01
|
Series: | Applied Sciences |
Subjects: | |
Online Access: | https://www.mdpi.com/2076-3417/11/18/8645 |
_version_ | 1797520362443898880 |
---|---|
author | Davide Careglio Fernando Agraz Dimitri Papadimitriou |
author_facet | Davide Careglio Fernando Agraz Dimitri Papadimitriou |
author_sort | Davide Careglio |
collection | DOAJ |
description | With the globalisation of the multimedia entertainment industry and the popularity of streaming and content services, multicast routing is (re-)gaining interest as a bandwidth saving technique. In the 1990’s, multicast routing received a great deal of attention from the research community; nevertheless, its main problems still remain mostly unaddressed and do not reach the acceptance level required for its wide deployment. Among other reasons, the scaling limitation and the relative complexity of the standard multicast protocol architecture can be attributed to the conventional approach of overlaying the multicast routing on top of the unicast routing topology. In this paper, we present the Greedy Compact Multicast Routing (GCMR) scheme. GMCR is characterised by its scalable architecture and independence from any addressing and unicast routing schemes; more specifically, the local knowledge of the cost to direct neighbour nodes is enough for the GCMR scheme to properly operate. The branches of the multicast tree are constructed directly by the joining destination nodes which acquire the routing information needed to reach the multicast source by means of an incremental two-stage search process. In this paper we present the details of GCMR and evaluate its performance in terms of multicast tree size (i.e., the stretch), the memory space consumption, the communication cost, and the transmission cost. The comparative performance analysis is performed against one reference algorithm and two well-known protocol standards. Both simulation and emulation results show that GCMR achieves the expected performance objectives and provide the guidelines for further improvements. |
first_indexed | 2024-03-10T07:55:42Z |
format | Article |
id | doaj.art-fac77109a7da493a8c330d9f00eabeb7 |
institution | Directory Open Access Journal |
issn | 2076-3417 |
language | English |
last_indexed | 2024-03-10T07:55:42Z |
publishDate | 2021-09-01 |
publisher | MDPI AG |
record_format | Article |
series | Applied Sciences |
spelling | doaj.art-fac77109a7da493a8c330d9f00eabeb72023-11-22T11:56:03ZengMDPI AGApplied Sciences2076-34172021-09-011118864510.3390/app11188645A Multicast Routing Scheme for the Internet: Simulation and Experimentation in Large-Scale NetworksDavide Careglio0Fernando Agraz1Dimitri Papadimitriou2Department of Computer Architecture, Universitat Politécnica de Catalunya, 08034 Barcelona, SpainDepartment of Signal Theory and Communications, Universitat Politécnica de Catalunya, 08034 Barcelona, SpainDepartment of Mathematics and Computer Science, University of Antwerp, 2000 Antwerp, BelgiumWith the globalisation of the multimedia entertainment industry and the popularity of streaming and content services, multicast routing is (re-)gaining interest as a bandwidth saving technique. In the 1990’s, multicast routing received a great deal of attention from the research community; nevertheless, its main problems still remain mostly unaddressed and do not reach the acceptance level required for its wide deployment. Among other reasons, the scaling limitation and the relative complexity of the standard multicast protocol architecture can be attributed to the conventional approach of overlaying the multicast routing on top of the unicast routing topology. In this paper, we present the Greedy Compact Multicast Routing (GCMR) scheme. GMCR is characterised by its scalable architecture and independence from any addressing and unicast routing schemes; more specifically, the local knowledge of the cost to direct neighbour nodes is enough for the GCMR scheme to properly operate. The branches of the multicast tree are constructed directly by the joining destination nodes which acquire the routing information needed to reach the multicast source by means of an incremental two-stage search process. In this paper we present the details of GCMR and evaluate its performance in terms of multicast tree size (i.e., the stretch), the memory space consumption, the communication cost, and the transmission cost. The comparative performance analysis is performed against one reference algorithm and two well-known protocol standards. Both simulation and emulation results show that GCMR achieves the expected performance objectives and provide the guidelines for further improvements.https://www.mdpi.com/2076-3417/11/18/8645multicast routingscalable internetcompact routingadaptabilityinter-domain routing |
spellingShingle | Davide Careglio Fernando Agraz Dimitri Papadimitriou A Multicast Routing Scheme for the Internet: Simulation and Experimentation in Large-Scale Networks Applied Sciences multicast routing scalable internet compact routing adaptability inter-domain routing |
title | A Multicast Routing Scheme for the Internet: Simulation and Experimentation in Large-Scale Networks |
title_full | A Multicast Routing Scheme for the Internet: Simulation and Experimentation in Large-Scale Networks |
title_fullStr | A Multicast Routing Scheme for the Internet: Simulation and Experimentation in Large-Scale Networks |
title_full_unstemmed | A Multicast Routing Scheme for the Internet: Simulation and Experimentation in Large-Scale Networks |
title_short | A Multicast Routing Scheme for the Internet: Simulation and Experimentation in Large-Scale Networks |
title_sort | multicast routing scheme for the internet simulation and experimentation in large scale networks |
topic | multicast routing scalable internet compact routing adaptability inter-domain routing |
url | https://www.mdpi.com/2076-3417/11/18/8645 |
work_keys_str_mv | AT davidecareglio amulticastroutingschemefortheinternetsimulationandexperimentationinlargescalenetworks AT fernandoagraz amulticastroutingschemefortheinternetsimulationandexperimentationinlargescalenetworks AT dimitripapadimitriou amulticastroutingschemefortheinternetsimulationandexperimentationinlargescalenetworks AT davidecareglio multicastroutingschemefortheinternetsimulationandexperimentationinlargescalenetworks AT fernandoagraz multicastroutingschemefortheinternetsimulationandexperimentationinlargescalenetworks AT dimitripapadimitriou multicastroutingschemefortheinternetsimulationandexperimentationinlargescalenetworks |