Introduc+on to CSci551:ComputerNetworkshussain/TEACH/Spring2014/notes/1b_intro.pdf · 2...
Transcript of Introduc+on to CSci551:ComputerNetworkshussain/TEACH/Spring2014/notes/1b_intro.pdf · 2...
![Page 1: Introduc+on to CSci551:ComputerNetworkshussain/TEACH/Spring2014/notes/1b_intro.pdf · 2 CourseTopics • Introduc+on" • Designprinciples • Unicastrou+ng" • Mul+cast" • Transportprotocols,"](https://reader033.fdocuments.net/reader033/viewer/2022060502/5f1c07ba93f17a64a068939b/html5/thumbnails/1.jpg)
1
Introduc+on to
CSci551: Computer Networks
Spring 2014 Alefiya Hussain
![Page 2: Introduc+on to CSci551:ComputerNetworkshussain/TEACH/Spring2014/notes/1b_intro.pdf · 2 CourseTopics • Introduc+on" • Designprinciples • Unicastrou+ng" • Mul+cast" • Transportprotocols,"](https://reader033.fdocuments.net/reader033/viewer/2022060502/5f1c07ba93f17a64a068939b/html5/thumbnails/2.jpg)
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?
![Page 3: Introduc+on to CSci551:ComputerNetworkshussain/TEACH/Spring2014/notes/1b_intro.pdf · 2 CourseTopics • Introduc+on" • Designprinciples • Unicastrou+ng" • Mul+cast" • Transportprotocols,"](https://reader033.fdocuments.net/reader033/viewer/2022060502/5f1c07ba93f17a64a068939b/html5/thumbnails/3.jpg)
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
![Page 4: Introduc+on to CSci551:ComputerNetworkshussain/TEACH/Spring2014/notes/1b_intro.pdf · 2 CourseTopics • Introduc+on" • Designprinciples • Unicastrou+ng" • Mul+cast" • Transportprotocols,"](https://reader033.fdocuments.net/reader033/viewer/2022060502/5f1c07ba93f17a64a068939b/html5/thumbnails/4.jpg)
Discussion What networks should we study?
![Page 5: Introduc+on to CSci551:ComputerNetworkshussain/TEACH/Spring2014/notes/1b_intro.pdf · 2 CourseTopics • Introduc+on" • Designprinciples • Unicastrou+ng" • Mul+cast" • Transportprotocols,"](https://reader033.fdocuments.net/reader033/viewer/2022060502/5f1c07ba93f17a64a068939b/html5/thumbnails/5.jpg)
5
The Internet, Circa 1969
![Page 6: Introduc+on to CSci551:ComputerNetworkshussain/TEACH/Spring2014/notes/1b_intro.pdf · 2 CourseTopics • Introduc+on" • Designprinciples • Unicastrou+ng" • Mul+cast" • Transportprotocols,"](https://reader033.fdocuments.net/reader033/viewer/2022060502/5f1c07ba93f17a64a068939b/html5/thumbnails/6.jpg)
6
A 1999 Internet ISP Map
[Cable and Wireless’s network; data courtesy of Ramesh Govindan and ISI’s SCAN project, 1999]
![Page 7: Introduc+on to CSci551:ComputerNetworkshussain/TEACH/Spring2014/notes/1b_intro.pdf · 2 CourseTopics • Introduc+on" • Designprinciples • Unicastrou+ng" • Mul+cast" • Transportprotocols,"](https://reader033.fdocuments.net/reader033/viewer/2022060502/5f1c07ba93f17a64a068939b/html5/thumbnails/7.jpg)
7
The Internet, Posterized, Circa 2000
[data courtesy of UCSD’s caida]
![Page 8: Introduc+on to CSci551:ComputerNetworkshussain/TEACH/Spring2014/notes/1b_intro.pdf · 2 CourseTopics • Introduc+on" • Designprinciples • Unicastrou+ng" • Mul+cast" • Transportprotocols,"](https://reader033.fdocuments.net/reader033/viewer/2022060502/5f1c07ba93f17a64a068939b/html5/thumbnails/8.jpg)
8
The Internet Address
Space, Nov. 2006
[ANT Internet map, Nov. 2006, USC/ISI]
![Page 9: Introduc+on to CSci551:ComputerNetworkshussain/TEACH/Spring2014/notes/1b_intro.pdf · 2 CourseTopics • Introduc+on" • Designprinciples • Unicastrou+ng" • Mul+cast" • Transportprotocols,"](https://reader033.fdocuments.net/reader033/viewer/2022060502/5f1c07ba93f17a64a068939b/html5/thumbnails/9.jpg)
9
The Internet Address
Space, Feb. 2011
[ANT Internet map, Feb. 2011, USC/ISI]
![Page 10: Introduc+on to CSci551:ComputerNetworkshussain/TEACH/Spring2014/notes/1b_intro.pdf · 2 CourseTopics • Introduc+on" • Designprinciples • Unicastrou+ng" • Mul+cast" • Transportprotocols,"](https://reader033.fdocuments.net/reader033/viewer/2022060502/5f1c07ba93f17a64a068939b/html5/thumbnails/10.jpg)
10
The Internet Address
Space, June 2012
[ANT Internet map, June 2012, USC/ISI]
seems like it’s slowly filling in
![Page 11: Introduc+on to CSci551:ComputerNetworkshussain/TEACH/Spring2014/notes/1b_intro.pdf · 2 CourseTopics • Introduc+on" • Designprinciples • Unicastrou+ng" • Mul+cast" • Transportprotocols,"](https://reader033.fdocuments.net/reader033/viewer/2022060502/5f1c07ba93f17a64a068939b/html5/thumbnails/11.jpg)
CDN Network [Courtesy Ethan’s Google Maping Project ]
![Page 12: Introduc+on to CSci551:ComputerNetworkshussain/TEACH/Spring2014/notes/1b_intro.pdf · 2 CourseTopics • Introduc+on" • Designprinciples • Unicastrou+ng" • Mul+cast" • Transportprotocols,"](https://reader033.fdocuments.net/reader033/viewer/2022060502/5f1c07ba93f17a64a068939b/html5/thumbnails/12.jpg)
12
Discussion What about Future Networks?
![Page 13: Introduc+on to CSci551:ComputerNetworkshussain/TEACH/Spring2014/notes/1b_intro.pdf · 2 CourseTopics • Introduc+on" • Designprinciples • Unicastrou+ng" • Mul+cast" • Transportprotocols,"](https://reader033.fdocuments.net/reader033/viewer/2022060502/5f1c07ba93f17a64a068939b/html5/thumbnails/13.jpg)
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
![Page 14: Introduc+on to CSci551:ComputerNetworkshussain/TEACH/Spring2014/notes/1b_intro.pdf · 2 CourseTopics • Introduc+on" • Designprinciples • Unicastrou+ng" • Mul+cast" • Transportprotocols,"](https://reader033.fdocuments.net/reader033/viewer/2022060502/5f1c07ba93f17a64a068939b/html5/thumbnails/14.jpg)
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
![Page 15: Introduc+on to CSci551:ComputerNetworkshussain/TEACH/Spring2014/notes/1b_intro.pdf · 2 CourseTopics • Introduc+on" • Designprinciples • Unicastrou+ng" • Mul+cast" • Transportprotocols,"](https://reader033.fdocuments.net/reader033/viewer/2022060502/5f1c07ba93f17a64a068939b/html5/thumbnails/15.jpg)
15
Networks
…
Point-‐to-‐Point
Mul+ple Access
…
wired or wireless
![Page 16: Introduc+on to CSci551:ComputerNetworkshussain/TEACH/Spring2014/notes/1b_intro.pdf · 2 CourseTopics • Introduc+on" • Designprinciples • Unicastrou+ng" • Mul+cast" • Transportprotocols,"](https://reader033.fdocuments.net/reader033/viewer/2022060502/5f1c07ba93f17a64a068939b/html5/thumbnails/16.jpg)
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...
![Page 17: Introduc+on to CSci551:ComputerNetworkshussain/TEACH/Spring2014/notes/1b_intro.pdf · 2 CourseTopics • Introduc+on" • Designprinciples • Unicastrou+ng" • Mul+cast" • Transportprotocols,"](https://reader033.fdocuments.net/reader033/viewer/2022060502/5f1c07ba93f17a64a068939b/html5/thumbnails/17.jpg)
17
Discussion Interes+ng Network Problems?
![Page 18: Introduc+on to CSci551:ComputerNetworkshussain/TEACH/Spring2014/notes/1b_intro.pdf · 2 CourseTopics • Introduc+on" • Designprinciples • Unicastrou+ng" • Mul+cast" • Transportprotocols,"](https://reader033.fdocuments.net/reader033/viewer/2022060502/5f1c07ba93f17a64a068939b/html5/thumbnails/18.jpg)
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