Hard‐state Protocol Independent Multicast—Source‐Specific Multicast (HPIM‐SSM)

Abstract Source‐specific multicast is a key technology for multicast services such as IPTV broadcasting, which relies on IGMPv3/MLDv2 for source‐group membership signalling and multicast routing protocols such as PIM‐SSM for building and maintaining receiver‐initiated source‐based distribution trees...

Full description

Saved in:
Bibliographic Details
Main Authors: Ana Catarina Grilo, Pedro Oliveira, Rui Valadas
Format: Article
Language:English
Published: Wiley 2024-09-01
Series:IET Networks
Subjects:
Online Access:https://doi.org/10.1049/ntw2.12133
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1846160860214460416
author Ana Catarina Grilo
Pedro Oliveira
Rui Valadas
author_facet Ana Catarina Grilo
Pedro Oliveira
Rui Valadas
author_sort Ana Catarina Grilo
collection DOAJ
description Abstract Source‐specific multicast is a key technology for multicast services such as IPTV broadcasting, which relies on IGMPv3/MLDv2 for source‐group membership signalling and multicast routing protocols such as PIM‐SSM for building and maintaining receiver‐initiated source‐based distribution trees across the network. The authors propose the Hard‐state Protocol Independent Multicast—Source‐Specific Multicast (HPIM‐SSM), a novel multicast routing protocol that keeps the design principles of PIM‐SSM but overcomes its limitations, such as slow convergence and the possibility of creating suboptimal trees. The state machines of HPIM‐SSM were designed to react promptly to all network events susceptible to reconfiguring the multicast trees, avoiding the need for soft‐state maintenance through the periodic transmission of control messages. Moreover, the authors eliminated the need for designated routers, which led to suboptimal trees, and introduced a control‐driven assert protocol that operates per source, allowing for considerable memory savings. Finally, the protocol enables the coexistence of multiple unicast routing protocols. HPIM‐SSM was implemented in Python, and its correctness was extensively validated through model‐checking techniques. Furthermore, a comparison between HPIM‐SSM and PIM‐SSM was conducted, encompassing both theoretical analysis and experimental evaluation of convergence times. The results demonstrate clearly that HPIM‐SSM outperforms PIM‐SSM, exhibiting significantly faster convergence times and completely avoiding suboptimal trees.
format Article
id doaj-art-9a5ea3a622a842298e3157c9e3ee0963
institution Kabale University
issn 2047-4954
2047-4962
language English
publishDate 2024-09-01
publisher Wiley
record_format Article
series IET Networks
spelling doaj-art-9a5ea3a622a842298e3157c9e3ee09632024-11-21T18:38:42ZengWileyIET Networks2047-49542047-49622024-09-01135-648651210.1049/ntw2.12133Hard‐state Protocol Independent Multicast—Source‐Specific Multicast (HPIM‐SSM)Ana Catarina Grilo0Pedro Oliveira1Rui Valadas2Instituto de Telecomunicações and Instituto Superior Técnico, University of Lisbon Lisbon PortugalInstituto de Telecomunicações and Instituto Superior Técnico, University of Lisbon Lisbon PortugalInstituto de Telecomunicações and Instituto Superior Técnico, University of Lisbon Lisbon PortugalAbstract Source‐specific multicast is a key technology for multicast services such as IPTV broadcasting, which relies on IGMPv3/MLDv2 for source‐group membership signalling and multicast routing protocols such as PIM‐SSM for building and maintaining receiver‐initiated source‐based distribution trees across the network. The authors propose the Hard‐state Protocol Independent Multicast—Source‐Specific Multicast (HPIM‐SSM), a novel multicast routing protocol that keeps the design principles of PIM‐SSM but overcomes its limitations, such as slow convergence and the possibility of creating suboptimal trees. The state machines of HPIM‐SSM were designed to react promptly to all network events susceptible to reconfiguring the multicast trees, avoiding the need for soft‐state maintenance through the periodic transmission of control messages. Moreover, the authors eliminated the need for designated routers, which led to suboptimal trees, and introduced a control‐driven assert protocol that operates per source, allowing for considerable memory savings. Finally, the protocol enables the coexistence of multiple unicast routing protocols. HPIM‐SSM was implemented in Python, and its correctness was extensively validated through model‐checking techniques. Furthermore, a comparison between HPIM‐SSM and PIM‐SSM was conducted, encompassing both theoretical analysis and experimental evaluation of convergence times. The results demonstrate clearly that HPIM‐SSM outperforms PIM‐SSM, exhibiting significantly faster convergence times and completely avoiding suboptimal trees.https://doi.org/10.1049/ntw2.12133distributed algorithmsfault tolerancemulticast communicationrouting protocols
spellingShingle Ana Catarina Grilo
Pedro Oliveira
Rui Valadas
Hard‐state Protocol Independent Multicast—Source‐Specific Multicast (HPIM‐SSM)
IET Networks
distributed algorithms
fault tolerance
multicast communication
routing protocols
title Hard‐state Protocol Independent Multicast—Source‐Specific Multicast (HPIM‐SSM)
title_full Hard‐state Protocol Independent Multicast—Source‐Specific Multicast (HPIM‐SSM)
title_fullStr Hard‐state Protocol Independent Multicast—Source‐Specific Multicast (HPIM‐SSM)
title_full_unstemmed Hard‐state Protocol Independent Multicast—Source‐Specific Multicast (HPIM‐SSM)
title_short Hard‐state Protocol Independent Multicast—Source‐Specific Multicast (HPIM‐SSM)
title_sort hard state protocol independent multicast source specific multicast hpim ssm
topic distributed algorithms
fault tolerance
multicast communication
routing protocols
url https://doi.org/10.1049/ntw2.12133
work_keys_str_mv AT anacatarinagrilo hardstateprotocolindependentmulticastsourcespecificmulticasthpimssm
AT pedrooliveira hardstateprotocolindependentmulticastsourcespecificmulticasthpimssm
AT ruivaladas hardstateprotocolindependentmulticastsourcespecificmulticasthpimssm