IP Multicast Channels: EXPRESS Support for Large-scale Single-source Applications Authors: Hugh W....
-
date post
20-Dec-2015 -
Category
Documents
-
view
218 -
download
0
Transcript of IP Multicast Channels: EXPRESS Support for Large-scale Single-source Applications Authors: Hugh W....
![Page 1: IP Multicast Channels: EXPRESS Support for Large-scale Single-source Applications Authors: Hugh W. Holbrook and David R. Cheriton Presenter: Mridul Sharma.](https://reader030.fdocuments.net/reader030/viewer/2022032800/56649d4c5503460f94a2ab54/html5/thumbnails/1.jpg)
IP Multicast Channels: EXPRESS Support for Large-scale Single-source Applications
Authors: Hugh W. Holbrook and David R. Cheriton
Presenter: Mridul Sharma
![Page 2: IP Multicast Channels: EXPRESS Support for Large-scale Single-source Applications Authors: Hugh W. Holbrook and David R. Cheriton Presenter: Mridul Sharma.](https://reader030.fdocuments.net/reader030/viewer/2022032800/56649d4c5503460f94a2ab54/html5/thumbnails/2.jpg)
Contents
• Introduction
• IP Multicast Channels
• ECMP
• Multi-source Multicast Applications
• Cost and Scalability
• Costing Overhead and Proactive Counting
• Conclusion
![Page 3: IP Multicast Channels: EXPRESS Support for Large-scale Single-source Applications Authors: Hugh W. Holbrook and David R. Cheriton Presenter: Mridul Sharma.](https://reader030.fdocuments.net/reader030/viewer/2022032800/56649d4c5503460f94a2ab54/html5/thumbnails/3.jpg)
Focus
Provide explicit support for large-scale multicast applications by extending the IP Multicast service model to support multicast channels
![Page 4: IP Multicast Channels: EXPRESS Support for Large-scale Single-source Applications Authors: Hugh W. Holbrook and David R. Cheriton Presenter: Mridul Sharma.](https://reader030.fdocuments.net/reader030/viewer/2022032800/56649d4c5503460f94a2ab54/html5/thumbnails/4.jpg)
IP Multicast: Group Model
• Hosts aggregated into groups with single address
• Good for multicast discovery & small scale meetings over the internet
![Page 5: IP Multicast Channels: EXPRESS Support for Large-scale Single-source Applications Authors: Hugh W. Holbrook and David R. Cheriton Presenter: Mridul Sharma.](https://reader030.fdocuments.net/reader030/viewer/2022032800/56649d4c5503460f94a2ab54/html5/thumbnails/5.jpg)
Problems
• Strained for very large scale multicast applications such as Internet TV– Violates common ISP billing models– Provides no indication of group size– No restriction on allowed senders– World-wide unique multicast address– Scaling IP multicast routing for conventional
group semantics remains an issue
![Page 6: IP Multicast Channels: EXPRESS Support for Large-scale Single-source Applications Authors: Hugh W. Holbrook and David R. Cheriton Presenter: Mridul Sharma.](https://reader030.fdocuments.net/reader030/viewer/2022032800/56649d4c5503460f94a2ab54/html5/thumbnails/6.jpg)
IP Multicast Channels
• A multicast channel is a datagram delivery service identified by a tuple (S, E) where S is the sender’s source address and E is a channel destination address.
• Only the source host S may send to E.
![Page 7: IP Multicast Channels: EXPRESS Support for Large-scale Single-source Applications Authors: Hugh W. Holbrook and David R. Cheriton Presenter: Mridul Sharma.](https://reader030.fdocuments.net/reader030/viewer/2022032800/56649d4c5503460f94a2ab54/html5/thumbnails/7.jpg)
Channel vs. Group Addressing
S S
(S,E)
G
![Page 8: IP Multicast Channels: EXPRESS Support for Large-scale Single-source Applications Authors: Hugh W. Holbrook and David R. Cheriton Presenter: Mridul Sharma.](https://reader030.fdocuments.net/reader030/viewer/2022032800/56649d4c5503460f94a2ab54/html5/thumbnails/8.jpg)
Single-source IP Multicast Addresses
• 224 class D addresses allocated by IANA
• Routers identify a channel multicast datagram by its destination address
• Same service interface as IP Multicast for packet transmission to, and reception on, a channel
222.0.0.0 239.255.255.255
IP Multicast addresses
Single-source multicastAddresses (232.*.*.*)
![Page 9: IP Multicast Channels: EXPRESS Support for Large-scale Single-source Applications Authors: Hugh W. Holbrook and David R. Cheriton Presenter: Mridul Sharma.](https://reader030.fdocuments.net/reader030/viewer/2022032800/56649d4c5503460f94a2ab54/html5/thumbnails/9.jpg)
EXPRESS Service Interface Extensions
• Source service interface– Count = CountQuery(channel, countId,
timeout)
– channelKey(channel, K(S, E) )
• Subscriber service interface– Result = newSubscription(channel [, K(S, E) ]),
– Count(channel, countId, count)
![Page 10: IP Multicast Channels: EXPRESS Support for Large-scale Single-source Applications Authors: Hugh W. Holbrook and David R. Cheriton Presenter: Mridul Sharma.](https://reader030.fdocuments.net/reader030/viewer/2022032800/56649d4c5503460f94a2ab54/html5/thumbnails/10.jpg)
Advantages
• Source– 224 channels per source– Address management is simplified– Authenticated subscription option– CountQuery mechanism (number of subscribers
or subscriber vote)
![Page 11: IP Multicast Channels: EXPRESS Support for Large-scale Single-source Applications Authors: Hugh W. Holbrook and David R. Cheriton Presenter: Mridul Sharma.](https://reader030.fdocuments.net/reader030/viewer/2022032800/56649d4c5503460f94a2ab54/html5/thumbnails/11.jpg)
Advantages (Contd.)
• Subscriber– Receives traffic only from the source it
designates– Ability to provide feedback
![Page 12: IP Multicast Channels: EXPRESS Support for Large-scale Single-source Applications Authors: Hugh W. Holbrook and David R. Cheriton Presenter: Mridul Sharma.](https://reader030.fdocuments.net/reader030/viewer/2022032800/56649d4c5503460f94a2ab54/html5/thumbnails/12.jpg)
Advantages (Contd.)
• ISP– Provides basis for charging– Counting facility increases revenue– EXPRESS is relatively simple to implement
and manage
![Page 13: IP Multicast Channels: EXPRESS Support for Large-scale Single-source Applications Authors: Hugh W. Holbrook and David R. Cheriton Presenter: Mridul Sharma.](https://reader030.fdocuments.net/reader030/viewer/2022032800/56649d4c5503460f94a2ab54/html5/thumbnails/13.jpg)
EXPRESS Count Management Protocol
• A single common management protocol
• Maintains both the distribution tree and supports source-directed counting and voting
• RPF is used to route subscriptions and unsubscriptions towards the source
![Page 14: IP Multicast Channels: EXPRESS Support for Large-scale Single-source Applications Authors: Hugh W. Holbrook and David R. Cheriton Presenter: Mridul Sharma.](https://reader030.fdocuments.net/reader030/viewer/2022032800/56649d4c5503460f94a2ab54/html5/thumbnails/14.jpg)
ECMP
• Generic Counting Operation– CountQuery– Count– CountResponse– A router can initiate a query without source co-
operation
![Page 15: IP Multicast Channels: EXPRESS Support for Large-scale Single-source Applications Authors: Hugh W. Holbrook and David R. Cheriton Presenter: Mridul Sharma.](https://reader030.fdocuments.net/reader030/viewer/2022032800/56649d4c5503460f94a2ab54/html5/thumbnails/15.jpg)
ECMP (Contd.)
• Distribution Tree Maintenance– New subscription– Unsubsciption– Router can use either TCP or UDP mode for
ECMP
![Page 16: IP Multicast Channels: EXPRESS Support for Large-scale Single-source Applications Authors: Hugh W. Holbrook and David R. Cheriton Presenter: Mridul Sharma.](https://reader030.fdocuments.net/reader030/viewer/2022032800/56649d4c5503460f94a2ab54/html5/thumbnails/16.jpg)
ECMP: Subscription
![Page 17: IP Multicast Channels: EXPRESS Support for Large-scale Single-source Applications Authors: Hugh W. Holbrook and David R. Cheriton Presenter: Mridul Sharma.](https://reader030.fdocuments.net/reader030/viewer/2022032800/56649d4c5503460f94a2ab54/html5/thumbnails/17.jpg)
ECMP (Contd.)
• Neighbor Discovery– Periodic CountQuery message– countId: neighbors; all channels
• EXPRESS Packet Forwarding– Forwarding Information Base entries at each
router– Forwarding procedure is nearly identical to IP
Multicast
![Page 18: IP Multicast Channels: EXPRESS Support for Large-scale Single-source Applications Authors: Hugh W. Holbrook and David R. Cheriton Presenter: Mridul Sharma.](https://reader030.fdocuments.net/reader030/viewer/2022032800/56649d4c5503460f94a2ab54/html5/thumbnails/18.jpg)
ECMP (Contd.)
• Authenticated ECMP vs. End-to-end Encryption– Authentication provides restricted access while
encryption provides confidentiality
![Page 19: IP Multicast Channels: EXPRESS Support for Large-scale Single-source Applications Authors: Hugh W. Holbrook and David R. Cheriton Presenter: Mridul Sharma.](https://reader030.fdocuments.net/reader030/viewer/2022032800/56649d4c5503460f94a2ab54/html5/thumbnails/19.jpg)
ECMP Advantages
• Simple integrated protocol– Supports subscription, multicast channel
maintenance and counting
• No change in host OS if it supports IP Multicast
• Multicast traffic travel only along paths from source to subscribers
![Page 20: IP Multicast Channels: EXPRESS Support for Large-scale Single-source Applications Authors: Hugh W. Holbrook and David R. Cheriton Presenter: Mridul Sharma.](https://reader030.fdocuments.net/reader030/viewer/2022032800/56649d4c5503460f94a2ab54/html5/thumbnails/20.jpg)
Multi-source Multicast Applications
• Multiple channels, one per source– Applicable when new source is going to transmit for
extended period of time
• Several sources sharing a channel using higher level relaying through the channel’s source host – Supported by middleware layer for session
management
![Page 21: IP Multicast Channels: EXPRESS Support for Large-scale Single-source Applications Authors: Hugh W. Holbrook and David R. Cheriton Presenter: Mridul Sharma.](https://reader030.fdocuments.net/reader030/viewer/2022032800/56649d4c5503460f94a2ab54/html5/thumbnails/21.jpg)
The Session Relay Approach
![Page 22: IP Multicast Channels: EXPRESS Support for Large-scale Single-source Applications Authors: Hugh W. Holbrook and David R. Cheriton Presenter: Mridul Sharma.](https://reader030.fdocuments.net/reader030/viewer/2022032800/56649d4c5503460f94a2ab54/html5/thumbnails/22.jpg)
Advantages of SR Approach
• Appropriate placement of SRs to minimize communication is under application control
• Applications can have additional backup SRs for fault tolerance, placement, switching over etc– “Hot” and “cold” standby
• SR can provide application-specific functionality
![Page 23: IP Multicast Channels: EXPRESS Support for Large-scale Single-source Applications Authors: Hugh W. Holbrook and David R. Cheriton Presenter: Mridul Sharma.](https://reader030.fdocuments.net/reader030/viewer/2022032800/56649d4c5503460f94a2ab54/html5/thumbnails/23.jpg)
Session Relaying
• As an ISP Service
• For other applications
• Cost/ Performance
![Page 24: IP Multicast Channels: EXPRESS Support for Large-scale Single-source Applications Authors: Hugh W. Holbrook and David R. Cheriton Presenter: Mridul Sharma.](https://reader030.fdocuments.net/reader030/viewer/2022032800/56649d4c5503460f94a2ab54/html5/thumbnails/24.jpg)
Cost and Scalability
• Cost of router FIB memory for channels
• Cost of management-level router state
• Cost of maintaining this state
![Page 25: IP Multicast Channels: EXPRESS Support for Large-scale Single-source Applications Authors: Hugh W. Holbrook and David R. Cheriton Presenter: Mridul Sharma.](https://reader030.fdocuments.net/reader030/viewer/2022032800/56649d4c5503460f94a2ab54/html5/thumbnails/25.jpg)
Counting Overhead & Proactive Counting
• Counting Overhead– Small for large-scale channels if approximated
over long time periods– Excessive use of counting is expensive
• Proactive Counting– Receivers and routers proactively send count
messages upstream
![Page 26: IP Multicast Channels: EXPRESS Support for Large-scale Single-source Applications Authors: Hugh W. Holbrook and David R. Cheriton Presenter: Mridul Sharma.](https://reader030.fdocuments.net/reader030/viewer/2022032800/56649d4c5503460f94a2ab54/html5/thumbnails/26.jpg)
Related Work
• Service Models and Routing
• Accounting
• Counting
![Page 27: IP Multicast Channels: EXPRESS Support for Large-scale Single-source Applications Authors: Hugh W. Holbrook and David R. Cheriton Presenter: Mridul Sharma.](https://reader030.fdocuments.net/reader030/viewer/2022032800/56649d4c5503460f94a2ab54/html5/thumbnails/27.jpg)
Conclusions
• Straightforward extension to the conventional IP multicast
• Simple implementation
• Additional capabilities like access control, accounting and local-to-host multicast address allocation
• Almost single source and truly multi source multicast applications can be implemented