A cluster-tree protocol for reliable multicasting

Authors:
Lenka Motyčková;David A. Carr
Affiliations:
Division of Computer Science and Networking, Department of Computer Science and Electrical Engineering, Luleå University of Technology, SE-971 87 Luleå, Sweden;Division of Computer Science and Networking, Department of Computer Science and Electrical Engineering, Luleå University of Technology, SE-971 87 Luleå, Sweden
Venue:
Computer Networks: The International Journal of Computer and Telecommunications Networking
Year:
2005

Citing 16
Cited 0

Complexity of network synchronization

Journal of the ACM (JACM)
Multicast routing in datagram internetworks and extended LANs

ACM Transactions on Computer Systems (TOCS)
Core based trees (CBT)

SIGCOMM '93 Conference proceedings on Communications architectures, protocols and applications
An architecture for wide-area multicast routing

SIGCOMM '94 Proceedings of the conference on Communications architectures, protocols and applications
A reliable dissemination protocol for interactive collaborative applications

Proceedings of the third ACM international conference on Multimedia
Log-based receiver-reliable multicast for distributed interactive simulation

SIGCOMM '95 Proceedings of the conference on Applications, technologies, architectures, and protocols for computer communication
A reliable multicast framework for light-weight sessions and application level framing

SIGCOMM '95 Proceedings of the conference on Applications, technologies, architectures, and protocols for computer communication
The case for reliable concurrent multicasting using shared ACK trees

MULTIMEDIA '96 Proceedings of the fourth ACM international conference on Multimedia
A cluster-based approach for routing in dynamic networks

ACM SIGCOMM Computer Communication Review
Reliable broadcast protocols

ACM Transactions on Computer Systems (TOCS)
A High Performance Totally Ordered Multicast Protocol

Selected Papers from the International Workshop on Theory and Practice in Distributed Systems
Reliable multicasting in the Xpress transport protocol

LCN '96 Proceedings of the 21st Annual IEEE Conference on Local Computer Networks
A Comparison of Known Classes of Reliable Multicast Protocols

ICNP '96 Proceedings of the 1996 International Conference on Network Protocols (ICNP '96)
RMTP: a reliable multicast transport protocol

INFOCOM'96 Proceedings of the Fifteenth annual joint conference of the IEEE computer and communications societies conference on The conference on computer communications - Volume 3
Modeling Internet topology

IEEE Communications Magazine
A comparison of sender-initiated and receiver-initiated reliable multicast protocols

IEEE Journal on Selected Areas in Communications

Quantified Score

Hi-index	0.00

Visualization

Abstract

Distributed simulations and conferences require a reliable multicast protocol that guarantees safe data delivery in a reasonably short time. Such high-quality service demands substantial network resources. As these applications grow in use, scalability becomes an important issue. One way to achieve scalability is through clustering. The overall load is distributed among clusters so that large multicast groups avoid overloading the network. We propose a protocol for reliable multicasting, based on a cluster structure. We prove that in the cluster, the leader is an ancestor of all cluster members with respect to the multicast routing tree. This relationship yields an efficient acknowledgement structure. We also describe an acknowledgement algorithm based on a pulsing mechanism and prove that it has constant latency for acknowledging data. Finally, we show that the protocol is scalable by proving that it generates a constant load for all nodes.