HPIM‐DM: A fast and reliable dense‐mode multicast routing protocol
Abstract The Hard‐state Protocol Independent Multicast—Dense Mode (HPIM‐DM) multicast routing protocol is proposed. HPIM‐DM is a hard‐state version of PIM‐DM that overcomes its poor convergence times and lack of resilience to replay attacks. Like PIM‐DM, HPIM‐DM is meant for dense networks and suppo...
Main Authors: | , , |
---|---|
Format: | Article |
Language: | English |
Published: |
Wiley
2023-05-01
|
Series: | IET Networks |
Subjects: | |
Online Access: | https://doi.org/10.1049/ntw2.12081 |
_version_ | 1797828142072594432 |
---|---|
author | Pedro Oliveira Alexandre Silva Rui Valadas |
author_facet | Pedro Oliveira Alexandre Silva Rui Valadas |
author_sort | Pedro Oliveira |
collection | DOAJ |
description | Abstract The Hard‐state Protocol Independent Multicast—Dense Mode (HPIM‐DM) multicast routing protocol is proposed. HPIM‐DM is a hard‐state version of PIM‐DM that overcomes its poor convergence times and lack of resilience to replay attacks. Like PIM‐DM, HPIM‐DM is meant for dense networks and supports its operation on a unicast routing protocol and reverse path forwarding. However, routers maintain sense of the multicast trees at all times, allowing fast reconfiguration in the presence of network failures or unicast route changes. This is achieved by (i) keeping information on all upstream neighbours from which multicast data can be received, (ii) ensuring the reliable transmission and sequencing of control messages, and (iii) synchronizing the routing information immediately when a new router joins the network. The correctness of the protocol was extensively validated using model checking and logical reasoning. The protocol was fully implemented in Python, and the implementation is publicly available. Finally, we show both theoretically and experimentally that HPIM‐DM has much better convergence times than PIM‐DM. |
first_indexed | 2024-04-09T12:59:25Z |
format | Article |
id | doaj.art-c3cabb3a1a474139b445f271175d169e |
institution | Directory Open Access Journal |
issn | 2047-4954 2047-4962 |
language | English |
last_indexed | 2024-04-09T12:59:25Z |
publishDate | 2023-05-01 |
publisher | Wiley |
record_format | Article |
series | IET Networks |
spelling | doaj.art-c3cabb3a1a474139b445f271175d169e2023-05-13T04:59:22ZengWileyIET Networks2047-49542047-49622023-05-0112312215110.1049/ntw2.12081HPIM‐DM: A fast and reliable dense‐mode multicast routing protocolPedro Oliveira0Alexandre Silva1Rui 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 The Hard‐state Protocol Independent Multicast—Dense Mode (HPIM‐DM) multicast routing protocol is proposed. HPIM‐DM is a hard‐state version of PIM‐DM that overcomes its poor convergence times and lack of resilience to replay attacks. Like PIM‐DM, HPIM‐DM is meant for dense networks and supports its operation on a unicast routing protocol and reverse path forwarding. However, routers maintain sense of the multicast trees at all times, allowing fast reconfiguration in the presence of network failures or unicast route changes. This is achieved by (i) keeping information on all upstream neighbours from which multicast data can be received, (ii) ensuring the reliable transmission and sequencing of control messages, and (iii) synchronizing the routing information immediately when a new router joins the network. The correctness of the protocol was extensively validated using model checking and logical reasoning. The protocol was fully implemented in Python, and the implementation is publicly available. Finally, we show both theoretically and experimentally that HPIM‐DM has much better convergence times than PIM‐DM.https://doi.org/10.1049/ntw2.12081distributed algorithmsfault tolerancemulticast communicationrouting protocols |
spellingShingle | Pedro Oliveira Alexandre Silva Rui Valadas HPIM‐DM: A fast and reliable dense‐mode multicast routing protocol IET Networks distributed algorithms fault tolerance multicast communication routing protocols |
title | HPIM‐DM: A fast and reliable dense‐mode multicast routing protocol |
title_full | HPIM‐DM: A fast and reliable dense‐mode multicast routing protocol |
title_fullStr | HPIM‐DM: A fast and reliable dense‐mode multicast routing protocol |
title_full_unstemmed | HPIM‐DM: A fast and reliable dense‐mode multicast routing protocol |
title_short | HPIM‐DM: A fast and reliable dense‐mode multicast routing protocol |
title_sort | hpim dm a fast and reliable dense mode multicast routing protocol |
topic | distributed algorithms fault tolerance multicast communication routing protocols |
url | https://doi.org/10.1049/ntw2.12081 |
work_keys_str_mv | AT pedrooliveira hpimdmafastandreliabledensemodemulticastroutingprotocol AT alexandresilva hpimdmafastandreliabledensemodemulticastroutingprotocol AT ruivaladas hpimdmafastandreliabledensemodemulticastroutingprotocol |