Design of multicast protocols robust against inflated subscription

To disseminate data to a heterogeneous body of receivers efficiently, congestion control protocols for IP multicast compose a session from several multicast groups and prescribe guidelines that enable each re ceiver to subscribe to an appropriate subset of the groups. However, a misbehaving receiver can ignore the group subscription rules and inflate its subscription to acquire unfairly high throughput. In this paper, we present the first solution for the problem of inflated subscription. Our design guards access to multicast groups with dynamic keys and consists of two independent components: DELTA (Distribution of ELigibility To Access)-a novel method for in-band distribution of group keys to receivers that are eligible to access the groups according to the congestion control protocol, and SIGMA (Secure Internet Group Management Architecture)-a generic architecture for key-based group access at edge routers. We apply DELTA and SIGMA to derive robust versions of prominent RLM and FLID-DL protocols.

[1]  Adi Shamir,et al.  How to share a secret , 1979, CACM.

[2]  Arnaud Legout,et al.  PLM: fast convergence for cumulative layered multicast transmisson schemes , 2000, SIGMETRICS '00.

[3]  Vern Paxson,et al.  TCP Congestion Control , 1999, RFC.

[4]  Harrick M. Vin,et al.  Robustness to inflated subscription in multicast congestion control , 2003, SIGCOMM '03.

[5]  Mostafa H. Ammar,et al.  Gothic: a group access control architecture for secure multicast and anycast , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[6]  M. Luby,et al.  Fine-grained Layered multicast with STAIR , 2006, IEEE/ACM Transactions on Networking.

[7]  Mostafa H. Ammar,et al.  On the use of destination set grouping to improve fairness in multicast video distribution , 1996, Proceedings of IEEE INFOCOM '96. Conference on Computer Communications.

[8]  Stephen Deering,et al.  Multicast routing in a datagram internetwork , 1992 .

[9]  Stefan Savage,et al.  TCP congestion control with a misbehaving receiver , 1999, CCRV.

[10]  Jon Crowcroft,et al.  TCP-like congestion control for layered multicast data transfer , 1998, Proceedings. IEEE INFOCOM '98, the Conference on Computer Communications. Seventeenth Annual Joint Conference of the IEEE Computer and Communications Societies. Gateway to the 21st Century (Cat. No.98.

[11]  Alfred Menezes,et al.  Handbook of Applied Cryptography , 2018 .

[12]  Adam Wolisz,et al.  MLDA: a TCP-friendly congestion control framework for heterogeneous multicast environments , 2000, 2000 Eighth International Workshop on Quality of Service. IWQoS 2000 (Cat. No.00EX400).

[13]  Michael Mitzenmacher,et al.  A digital fountain approach to asynchronous reliable multicast , 2002, IEEE J. Sel. Areas Commun..

[14]  Jon Crowcroft,et al.  Multicast-specific security threats and counter-measures , 1995, Proceedings of the Symposium on Network and Distributed System Security.

[15]  Harrick M. Vin,et al.  Multicast Congestion Control with Distrusted Receivers , 2002, Networked Group Communication.

[16]  Bobby Bhattacharjee,et al.  Scalable application layer multicast , 2002, SIGCOMM 2002.

[17]  Michael Mitzenmacher,et al.  FLID-DL: congestion control for layered multicast , 2002, IEEE J. Sel. Areas Commun..

[18]  Suvo Mittra,et al.  Iolus: a framework for scalable secure multicasting , 1997, SIGCOMM '97.

[19]  David R. Cheriton,et al.  IP multicast channels: EXPRESS support for large-scale single-source applications , 1999, SIGCOMM '99.

[20]  Mostafa H. Ammar,et al.  Using destination set grouping to improve the performance of window-controlled multipoint connections , 1996, Comput. Commun..

[21]  Nathalie Weiler,et al.  The VersaKey framework: versatile group key management , 1999, IEEE J. Sel. Areas Commun..

[22]  Ran Canetti,et al.  Efficient and Secure Source Authentication for Multicast , 2001, NDSS.

[23]  Steven McCanne,et al.  Low-Complexity Video Coding for Receiver-Driven Layered Multicast , 1997, IEEE J. Sel. Areas Commun..

[24]  Ratul Mahajan,et al.  Controlling high-bandwidth flows at the congested router , 2001, Proceedings Ninth International Conference on Network Protocols. ICNP 2001.

[25]  K. K. Ramakrishnan,et al.  A Proposal to add Explicit Congestion Notification (ECN) to IP , 1999, RFC.

[26]  Martin Vetterli,et al.  Receiver-driven layered multicast , 1996, SIGCOMM 1996.

[27]  William C. Fenner.  Internet Group Management Protocol, Version 2 , 1997, RFC.

[28]  Vivek K. Goyal,et al.  Wave and equation based rate control using multicast round trip time , 2002, SIGCOMM.

[29]  Kadangode K. Ramakrishnan,et al.  Addressing Heterogeneity and Scalability in Layered Multicast CongestionControl , 2001 .

[30]  Stefan Savage,et al.  Robust congestion signaling , 2001, Proceedings Ninth International Conference on Network Protocols. ICNP 2001.