10 likes | 73 Views
Free Riding Multicast (FRM) presents a new approach to inter-domain multicast by simplifying protocol complexity and leveraging technology advancements. With group membership discovery and multicast forwarding techniques, FRM enhances efficient communication for IP-TV, multimedia conferencing, and multiplayer games.
E N D
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