1  

Introduc+on  to    

CSci551:  Computer  Networks    

Spring  2014  Alefiya  Hussain    

2  

Course  Topics  

•  Introduc+on  •  Design  principles  •  Unicast  rou+ng  •  Mul+cast    •  Transport  protocols,  conges+on  control,    

•  Queuing,  Integrated  and  differen+ated  services  

 

•  Network  modeling  •  Security    •  Large  services  and  cloud  •  Peer-­‐to-­‐peer  •  SDN    •  Wireless  and  mobile  networking  

•  Current  topics  –  your  paper  here?  

3  

Focus  of  the  Class  

•  Protocols  and  mechanisms  from  packets  on  up  – not  bit-­‐level  stuff  (you  did  this  in  EE450    

•  Cri+cal  Approach    

•  Perspec+ve:  – engineering  and  a  systems  approach  – less  emphasis  on  theory  and  classical  performance  modeling  

Discussion  What  networks  should  we  study?  

5  

The  Internet,  Circa  1969  

6  

A  1999  Internet  ISP  Map  

[Cable  and  Wireless’s  network;  data  courtesy  of    Ramesh  Govindan  and  ISI’s  SCAN  project,  1999]  

7  

The  Internet,  Posterized,  Circa  2000  

[data  courtesy  of  UCSD’s  caida]  

8  

The  Internet  Address  

Space,  Nov.  2006  

[ANT  Internet  map,  Nov.  2006,  USC/ISI]  

9  

The  Internet  Address  

Space,  Feb.  2011  

[ANT  Internet  map,  Feb.  2011,  USC/ISI]  

10  

The  Internet  Address  

Space,  June  2012  

[ANT  Internet  map,  June  2012,  USC/ISI]  

seems  like  it’s  slowly  filling  in  

CDN  Network    [Courtesy  Ethan’s  Google  Maping  Project  ]        

12  

Discussion  What  about  Future  Networks?  

13  

Glimpses  of  the  Future?  

UCB  Mote:  an  8-­‐bit  sensor  node  with  non-­‐IP  or  IPv6  networking  

USC  Robo-­‐  Mote  [Rahimi,  Sukhatme,  et  al.,  2002]  

can  we  apply  Internet  principles  elsewhere?  

a  sensor  network  (tracking  the  truck)  

Tibbet  &  Brihen  RFID  tag  

OLPC  mesh  networking  

Smart  grid    Enabled  by    Networked  power  meters  

Nest  Home  control  and  automa+on  systems  

[apple.com;2007]  

[Len

nihan/AP

,  ’08]  

cell-­‐phones:  millions  of  IP-­‐enabled  handsets  today  

14  

Some  Defini+ons  •  Host:  computer,  desktop,  PDA,  light  switch,  etc.  (also  a  node)  

•  Link:  path  followed  by  bits.  – Wire  or  wireless  –  (be  careful  about  “link”  as  the  right  abstrac+on  for  wireless)  

–  Broadcast,  point-­‐to-­‐point,  and  in-­‐between  •  Router:  moves  bits  between  alternate  links  –  Packet  switching:  stateless,  store  and  forward  –  Circuit  switching:  stateful,  cut  through  –  other  terms:  hub,  switch,  base-­‐sta;on  

15  

Networks  

…  

Point-­‐to-­‐Point  

Mul+ple  Access  

…  

wired  or  wireless  

16  

Internetworks  

–  Two  or  more  nodes  connected  by  a  link,  or  

–  two  or  more  networks  connected  by  two  or  more  nodes  

•  A  network  can  be  defined  recursively  as...  

17  

Discussion    Interes+ng  Network  Problems?  

Ac+on  Items  

•  Signup  for  a  Piazza  Account  (email  me  if  you  did  not  receive  a  piazza  invite)  

 •  Read  and  review  the  papers  for  next  class  –  Clark88a,  Saltzer84a  

•  Homework  1  will  be  assigned  on  Thursday    –  Developing  a  libpcap  based  network  analysis  tool