Computer)Networks) - cs.uh.edugnawali/courses/cosc6377-f11/cosc6377-f11-l11.… ·...
Transcript of Computer)Networks) - cs.uh.edugnawali/courses/cosc6377-f11/cosc6377-f11-l11.… ·...
![Page 1: Computer)Networks) - cs.uh.edugnawali/courses/cosc6377-f11/cosc6377-f11-l11.… · Computer)Networks) COSC6377) Lecture)11) Fall)2011)) October)3,)2011) Announcements) • Some)people)sentfeedback,)conAnue)to)send)](https://reader033.fdocuments.us/reader033/viewer/2022042812/5fb05ea9ffb05e02c543c74d/html5/thumbnails/1.jpg)
Computer Networks COSC 6377
Lecture 11 Fall 2011
October 3, 2011
![Page 2: Computer)Networks) - cs.uh.edugnawali/courses/cosc6377-f11/cosc6377-f11-l11.… · Computer)Networks) COSC6377) Lecture)11) Fall)2011)) October)3,)2011) Announcements) • Some)people)sentfeedback,)conAnue)to)send)](https://reader033.fdocuments.us/reader033/viewer/2022042812/5fb05ea9ffb05e02c543c74d/html5/thumbnails/2.jpg)
Announcements
• Some people sent feedback, conAnue to send them
• Exam1 will be returned on Wednesday • Project1 due on Wednesday
![Page 3: Computer)Networks) - cs.uh.edugnawali/courses/cosc6377-f11/cosc6377-f11-l11.… · Computer)Networks) COSC6377) Lecture)11) Fall)2011)) October)3,)2011) Announcements) • Some)people)sentfeedback,)conAnue)to)send)](https://reader033.fdocuments.us/reader033/viewer/2022042812/5fb05ea9ffb05e02c543c74d/html5/thumbnails/3.jpg)
Unicast
D E F A B C
![Page 4: Computer)Networks) - cs.uh.edugnawali/courses/cosc6377-f11/cosc6377-f11-l11.… · Computer)Networks) COSC6377) Lecture)11) Fall)2011)) October)3,)2011) Announcements) • Some)people)sentfeedback,)conAnue)to)send)](https://reader033.fdocuments.us/reader033/viewer/2022042812/5fb05ea9ffb05e02c543c74d/html5/thumbnails/4.jpg)
MulAcast
D E F A B C
![Page 5: Computer)Networks) - cs.uh.edugnawali/courses/cosc6377-f11/cosc6377-f11-l11.… · Computer)Networks) COSC6377) Lecture)11) Fall)2011)) October)3,)2011) Announcements) • Some)people)sentfeedback,)conAnue)to)send)](https://reader033.fdocuments.us/reader033/viewer/2022042812/5fb05ea9ffb05e02c543c74d/html5/thumbnails/5.jpg)
IP MulAcast Model
• Groups – Nodes subscribe to a group – Messages are directed to a group
![Page 6: Computer)Networks) - cs.uh.edugnawali/courses/cosc6377-f11/cosc6377-f11-l11.… · Computer)Networks) COSC6377) Lecture)11) Fall)2011)) October)3,)2011) Announcements) • Some)people)sentfeedback,)conAnue)to)send)](https://reader033.fdocuments.us/reader033/viewer/2022042812/5fb05ea9ffb05e02c543c74d/html5/thumbnails/6.jpg)
Group Management Using IGMP
D E F A B C
R1 R2
• Hosts subscribe • Maintainance – Polling by routers – Response Suppression
How many poll and response messages per group?
![Page 7: Computer)Networks) - cs.uh.edugnawali/courses/cosc6377-f11/cosc6377-f11-l11.… · Computer)Networks) COSC6377) Lecture)11) Fall)2011)) October)3,)2011) Announcements) • Some)people)sentfeedback,)conAnue)to)send)](https://reader033.fdocuments.us/reader033/viewer/2022042812/5fb05ea9ffb05e02c543c74d/html5/thumbnails/7.jpg)
DVMRP
• Flood • Prune
D E F A B C
• How do we discover new nodes?
![Page 8: Computer)Networks) - cs.uh.edugnawali/courses/cosc6377-f11/cosc6377-f11-l11.… · Computer)Networks) COSC6377) Lecture)11) Fall)2011)) October)3,)2011) Announcements) • Some)people)sentfeedback,)conAnue)to)send)](https://reader033.fdocuments.us/reader033/viewer/2022042812/5fb05ea9ffb05e02c543c74d/html5/thumbnails/8.jpg)
PIM
S1
RP
S2
• Shared tree • Rendez-‐Vous point • Switch to
source-‐specific trees • Where is RP?
![Page 9: Computer)Networks) - cs.uh.edugnawali/courses/cosc6377-f11/cosc6377-f11-l11.… · Computer)Networks) COSC6377) Lecture)11) Fall)2011)) October)3,)2011) Announcements) • Some)people)sentfeedback,)conAnue)to)send)](https://reader033.fdocuments.us/reader033/viewer/2022042812/5fb05ea9ffb05e02c543c74d/html5/thumbnails/9.jpg)
Challenges
• Billing – Who to charge? – How many users?
• Secure broadcast • Address space • Scaling
![Page 10: Computer)Networks) - cs.uh.edugnawali/courses/cosc6377-f11/cosc6377-f11-l11.… · Computer)Networks) COSC6377) Lecture)11) Fall)2011)) October)3,)2011) Announcements) • Some)people)sentfeedback,)conAnue)to)send)](https://reader033.fdocuments.us/reader033/viewer/2022042812/5fb05ea9ffb05e02c543c74d/html5/thumbnails/10.jpg)
EXPRESS
• Channel Model – (S,E)
• Subscriber subscribes to (S,E) • Sender S sends to (S,E)
![Page 11: Computer)Networks) - cs.uh.edugnawali/courses/cosc6377-f11/cosc6377-f11-l11.… · Computer)Networks) COSC6377) Lecture)11) Fall)2011)) October)3,)2011) Announcements) • Some)people)sentfeedback,)conAnue)to)send)](https://reader033.fdocuments.us/reader033/viewer/2022042812/5fb05ea9ffb05e02c543c74d/html5/thumbnails/11.jpg)
EXPRESS Service
• Channel Model – (S,E)
• At source – Count = CountQuery(channel,countId,Ameout) – channelKey(channel, K(S,E))
• Subscriber – result = newSubscripAon(channel, [K(S,E)]) – count(channel, countId, count)
![Page 12: Computer)Networks) - cs.uh.edugnawali/courses/cosc6377-f11/cosc6377-f11-l11.… · Computer)Networks) COSC6377) Lecture)11) Fall)2011)) October)3,)2011) Announcements) • Some)people)sentfeedback,)conAnue)to)send)](https://reader033.fdocuments.us/reader033/viewer/2022042812/5fb05ea9ffb05e02c543c74d/html5/thumbnails/12.jpg)
EXPRESS Advantages
• 2^24 channels per host – 232.0.0.0/8
• Source has exclusive transmission access to the channel
• CounAng operaAons available – Can be used for accounAng
• Subscriber can be selecAve • ISP’s know who to bill
![Page 13: Computer)Networks) - cs.uh.edugnawali/courses/cosc6377-f11/cosc6377-f11-l11.… · Computer)Networks) COSC6377) Lecture)11) Fall)2011)) October)3,)2011) Announcements) • Some)people)sentfeedback,)conAnue)to)send)](https://reader033.fdocuments.us/reader033/viewer/2022042812/5fb05ea9ffb05e02c543c74d/html5/thumbnails/13.jpg)
ECMP
• Maintain the distribuAon tree • Count
• Flood the network with CountQuery • Subscribers respond with Count
• How can we use Count for – SubscripAon – VoAng
![Page 14: Computer)Networks) - cs.uh.edugnawali/courses/cosc6377-f11/cosc6377-f11-l11.… · Computer)Networks) COSC6377) Lecture)11) Fall)2011)) October)3,)2011) Announcements) • Some)people)sentfeedback,)conAnue)to)send)](https://reader033.fdocuments.us/reader033/viewer/2022042812/5fb05ea9ffb05e02c543c74d/html5/thumbnails/14.jpg)
CountQuery RouAng
• Forward the message to downstream routers
• At each hop, set Ameout – Decrement by k * RTT to the upstream router
A
B
C D E
![Page 15: Computer)Networks) - cs.uh.edugnawali/courses/cosc6377-f11/cosc6377-f11-l11.… · Computer)Networks) COSC6377) Lecture)11) Fall)2011)) October)3,)2011) Announcements) • Some)people)sentfeedback,)conAnue)to)send)](https://reader033.fdocuments.us/reader033/viewer/2022042812/5fb05ea9ffb05e02c543c74d/html5/thumbnails/15.jpg)
DistribuAon Tree Maintenance
• Subscribe with unsoliciated Count(ch,countId,1)
• Keepalive – TCP or UDP
• Unsubscribe with Count(ch,countId, 0) • Discovery with CountQuery(neighbors)
![Page 16: Computer)Networks) - cs.uh.edugnawali/courses/cosc6377-f11/cosc6377-f11-l11.… · Computer)Networks) COSC6377) Lecture)11) Fall)2011)) October)3,)2011) Announcements) • Some)people)sentfeedback,)conAnue)to)send)](https://reader033.fdocuments.us/reader033/viewer/2022042812/5fb05ea9ffb05e02c543c74d/html5/thumbnails/16.jpg)
MulA-‐source MulAcast
• Example – Video conferencing applicaAon
• Almost single-‐source mulAcast applicaAon – Distance learning
• Session Relay
SR
C D E
F
S1 S2
(SR,E) (SR,E)
(SR,E)
(SR,E)
![Page 17: Computer)Networks) - cs.uh.edugnawali/courses/cosc6377-f11/cosc6377-f11-l11.… · Computer)Networks) COSC6377) Lecture)11) Fall)2011)) October)3,)2011) Announcements) • Some)people)sentfeedback,)conAnue)to)send)](https://reader033.fdocuments.us/reader033/viewer/2022042812/5fb05ea9ffb05e02c543c74d/html5/thumbnails/17.jpg)
SR comparisons
• PIM-‐SM – Switch from rendez-‐vous to source-‐specific tree
• Why SR? – ApplicaAon control over Relay placement – Not much worse than shared tree
![Page 18: Computer)Networks) - cs.uh.edugnawali/courses/cosc6377-f11/cosc6377-f11-l11.… · Computer)Networks) COSC6377) Lecture)11) Fall)2011)) October)3,)2011) Announcements) • Some)people)sentfeedback,)conAnue)to)send)](https://reader033.fdocuments.us/reader033/viewer/2022042812/5fb05ea9ffb05e02c543c74d/html5/thumbnails/18.jpg)
Cost and Overhead
• Price for router components – Memory, CPU
• State maintenance Overhead – Refresh state – TCP helps
![Page 19: Computer)Networks) - cs.uh.edugnawali/courses/cosc6377-f11/cosc6377-f11-l11.… · Computer)Networks) COSC6377) Lecture)11) Fall)2011)) October)3,)2011) Announcements) • Some)people)sentfeedback,)conAnue)to)send)](https://reader033.fdocuments.us/reader033/viewer/2022042812/5fb05ea9ffb05e02c543c74d/html5/thumbnails/19.jpg)
ProacAve CounAng
• Send updated count if it is outside the tolerance