Skip to Main content Skip to Navigation
Reports

The One-to-Many TCP Overlay: A Scalable and Reliable Multicast Architecture

François Baccelli 1 Augustin Chaintreau 1 Zhen Liu Anton Riabov
1 TREC - Theory of networks and communications
DI-ENS - Département d'informatique de l'École normale supérieure, Inria Paris-Rocquencourt
Abstract : This work addresses two key issues in reliable multicast overlay networks : end-to-end reliability in the presence of node failure/overflow, and throughput scalability in the presence of random perturbations. A decentralized architecture is proposed for taking care of these two issues. This architecture uses distinct point to point TCP connections between adjacent pairs of end-systems, together with a window based back-pressure control, which links adjacent pairs of TCP connections via an application-layer mechanism. Each end-system maintains forwarding buffers and a back-up buffer storing copies of the forwarded packets. The forwarding buffers are used to enforce the back-pressure mechanism whereas the back-up buffer is dedicated to re-establishing connectivity in case of end-system failure. This architecture, that we propose to call the One-to-Many TCP Overlay, is a natural extension of TCP to the one-to-many case, in that it adapts the rate of the group communication to local congestion in a decentralized way via the window back-pressure mechanism. Using theoretical investigations, experimentations in the Internet, and large network simulations, we show that this architecture provides end-to-end reliability and can tolerate multiple simultaneous node failures, provided the backup buffers are sized appropriately. We also show that under random perturbations caused by cross traffic described in the paper, the throughput of this reliable group communication is always larger than a positive constant, that does not depend on the group size. This scalability result, which is of independent interest, contrasts with known results about the non-scalability of IP-supported multicast for reliable group communication.
Document type :
Reports
Complete list of metadata

https://hal.inria.fr/inria-00070757
Contributor : Rapport de Recherche Inria <>
Submitted on : Friday, May 19, 2006 - 9:32:36 PM
Last modification on : Tuesday, September 22, 2020 - 3:59:30 AM
Long-term archiving on: : Sunday, April 4, 2010 - 9:51:08 PM

Identifiers

  • HAL Id : inria-00070757, version 1

Collections

Citation

François Baccelli, Augustin Chaintreau, Zhen Liu, Anton Riabov. The One-to-Many TCP Overlay: A Scalable and Reliable Multicast Architecture. [Research Report] RR-5241, INRIA. 2004, pp.41. ⟨inria-00070757⟩

Share

Metrics

Record views

325

Files downloads

721