1 / 1

Motivation

Free Riding Multicast. Andrey Ermolinskiy (UC Berkeley) Sylvia Ratnasamy (Intel Research Berkeley ) Scott Shenker (UC Berkeley). Motivation. IP Multicast: extension to IP unicast for one-to-many communication. Benefits efficient multipoint communication

stacey-daniels
Download Presentation

Motivation

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. Free Riding Multicast Andrey Ermolinskiy (UC Berkeley) Sylvia Ratnasamy (Intel Research Berkeley ) Scott Shenker (UC Berkeley) Motivation IP Multicast: extension to IP unicast for one-to-many communication Benefits • efficient multipoint communication • group-based communication abstraction Applications • IP-TV • multimedia conferencing • massive multi-player games Problem: complexity of existing solutions • multitude of routing protocols (Cisco routers implement 8 multicast protocols!) • hard for ISPs to configure and manage Today: little inter-domain ISP deployment despite router and OS vendor support FRM:a new approach to inter-domain multicast that reduces protocol complexity • exploits technology trends that endow routers with more memory and computation FRM Approach (1)Group Membership Discovery • A domain augments its BGP advertisements with an encoding of the multicast groups active within its domain (2)Multicast Forwarding • Originating domain computes the AS-level tree from the union of the BGP unicast paths to each member domain • Encodes the tree in packet header and forwards packet to its children on tree • Each child in turn forwards along the tree edges encoded in the packet Status Advantages • protocol: simple extension to BGP • no multicast routing protocol • ISP control via existing BGP framework • general service model; efficient source-rooted trees • evaluated via trace-driven simulation • implemented in Linux, XORP router • no change to endhosts; compatible with legacy BGP

More Related