Computer)Networks) - cs.uh.edugnawali/courses/cosc6377-f11/cosc6377-f11-l11.… ·...

19
Computer Networks COSC 6377 Lecture 11 Fall 2011 October 3, 2011

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)

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)

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)

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)

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)

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)

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)

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)

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)

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)

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)

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)

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)

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)

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)

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)

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)

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)

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)

ProacAve  CounAng  

•  Send  updated  count  if  it  is  outside  the  tolerance  


Jacobson eng111 f11

Jacobson eng111 f11

Craic F11 06

Craic F11 06

SEPTEMBER 2015 F11 TRACON ZJX 7110.104A Central … TRACON SOP.pdf · Central Florida TRACON (F11) Standing Operating ... Central Florida TRACON (F11) Standing Operating Procedures

SEPTEMBER 2015 F11 TRACON ZJX 7110.104A Central … TRACON SOP.pdf · Central Florida TRACON (F11) Standing Operating ... Central Florida TRACON (F11) Standing Operating Procedures

F11 portfolio

F11 portfolio

David Burke F11

David Burke F11

1010 f11 9-21

1010 f11 9-21

L23 315 f11

L23 315 f11

F11 Features - Segafredo Zanetti Australia · F11 Features Eco-mode energy saving function. Choose the right F11 for you The F11 is a stylish compact machine that delivers a range

F11 Features - Segafredo Zanetti Australia · F11 Features Eco-mode energy saving function. Choose the right F11 for you The F11 is a stylish compact machine that delivers a range

COSC6377: Computer Networks

COSC6377: Computer Networks

Bayesian networks: Inference and learningrussell/classes/cs194/f11/lectures/CS194 Fall 2011...Bayesian networks: Inference and learning CS194-10 Fall 2011 Lecture 22 CS194-10 Fall

Bayesian networks: Inference and learningrussell/classes/cs194/f11/lectures/CS194 Fall 2011...Bayesian networks: Inference and learning CS194-10 Fall 2011 Lecture 22 CS194-10 Fall

27.180 F11 NB

27.180 F11 NB

1010 f11 11-11

1010 f11 11-11

373 Project F11 - web.eecs.umich.edu

373 Project F11 - web.eecs.umich.edu

F11 User Manual

F11 User Manual

Craic F11 02

Craic F11 02

LEC02 F11 HISTORY - MWFTR

LEC02 F11 HISTORY - MWFTR

Footwear catalogue F11

Footwear catalogue F11

7 Sedimentation F11

7 Sedimentation F11

Introduction1-1 COSC6377: Computer Networks Rong Zheng rzheng@cs.uh.edu Computer Networking: A Top Down Approach Featuring the Internet, 3 rd edition.

Introduction1-1 COSC6377: Computer Networks Rong Zheng [email protected] Computer Networking: A Top Down Approach Featuring the Internet, 3 rd edition.

GSLV-F11 GSAT-7A Launch Kit draft2 · GSLV -F11/GSAT -7A Mission 3 For information, visit us on isro.gov.in MISSION DESCRIPTION Geosynchronous Satellite Launch Vehicle – F11 (GSLV-F11)

GSLV-F11 GSAT-7A Launch Kit draft2 · GSLV -F11/GSAT -7A Mission 3 For information, visit us on isro.gov.in MISSION DESCRIPTION Geosynchronous Satellite Launch Vehicle – F11 (GSLV-F11)