1 computer networks ece/cs 438 fall 2015 romit roy choudhury dept. of ece and cs
TRANSCRIPT
![Page 1: 1 Computer Networks ECE/CS 438 Fall 2015 Romit Roy Choudhury Dept. of ECE and CS](https://reader036.vdocuments.mx/reader036/viewer/2022062314/56649e725503460f94b71624/html5/thumbnails/1.jpg)
1
Computer Networks ECE/CS 438
Fall 2015
Romit Roy ChoudhuryDept. of ECE and CS
![Page 2: 1 Computer Networks ECE/CS 438 Fall 2015 Romit Roy Choudhury Dept. of ECE and CS](https://reader036.vdocuments.mx/reader036/viewer/2022062314/56649e725503460f94b71624/html5/thumbnails/2.jpg)
2
Course Logistics
![Page 3: 1 Computer Networks ECE/CS 438 Fall 2015 Romit Roy Choudhury Dept. of ECE and CS](https://reader036.vdocuments.mx/reader036/viewer/2022062314/56649e725503460f94b71624/html5/thumbnails/3.jpg)
3
Welcome to ECE/CS 438
![Page 4: 1 Computer Networks ECE/CS 438 Fall 2015 Romit Roy Choudhury Dept. of ECE and CS](https://reader036.vdocuments.mx/reader036/viewer/2022062314/56649e725503460f94b71624/html5/thumbnails/4.jpg)
4
Welcome to ECE/CS 438
Teaching Assistants (TAs) Fredrick Douglas (CS PhD student)
•Office hours: 11am-noon Friday @ Siebel Basement 0207
Mahanth Gowda (CS PhD student)•[email protected]
•Office hours: 12-1pm Monday @ CSL 261
Yumen Cao (CS undergrad)•[email protected]
•Office hours: 1-2pm Tuesday @ CSL basement cafeteria
![Page 5: 1 Computer Networks ECE/CS 438 Fall 2015 Romit Roy Choudhury Dept. of ECE and CS](https://reader036.vdocuments.mx/reader036/viewer/2022062314/56649e725503460f94b71624/html5/thumbnails/5.jpg)
5
Welcome to ECE/CS 438
Prerequisite: A lot of passion in networkingTechnically, data structures,
probability, and some programming
Further courses: Advanced Computer Networks Advanced Wireless Networking Hot Topics in Mobile Computing Advanced Distributed Systems Smartphone Computing and Applications …
![Page 6: 1 Computer Networks ECE/CS 438 Fall 2015 Romit Roy Choudhury Dept. of ECE and CS](https://reader036.vdocuments.mx/reader036/viewer/2022062314/56649e725503460f94b71624/html5/thumbnails/6.jpg)
6
Welcome to ECE/CS 438
Course Website:https://courses.engr.illinois.edu/cs438/index.htmlMost course related information will be posted on the website
Please check the course website frequently
Piazza: Just search for “ECE CS 438” on Piazza
![Page 7: 1 Computer Networks ECE/CS 438 Fall 2015 Romit Roy Choudhury Dept. of ECE and CS](https://reader036.vdocuments.mx/reader036/viewer/2022062314/56649e725503460f94b71624/html5/thumbnails/7.jpg)
7
Welcome to ECE/CS 438
Make up classes Might be necessary due to travel Would like to schedule on a case by case basis
![Page 8: 1 Computer Networks ECE/CS 438 Fall 2015 Romit Roy Choudhury Dept. of ECE and CS](https://reader036.vdocuments.mx/reader036/viewer/2022062314/56649e725503460f94b71624/html5/thumbnails/8.jpg)
8
Welcome to ECE/CS 438
Grading: Homeworks: 15% Programming Assignments: 25% 1 mid-term exam: 25% Final exam: 35%
Programming project may be in groups of 2
4 credit students need to complete a mini-projectand submit a report at the end of semester.
![Page 9: 1 Computer Networks ECE/CS 438 Fall 2015 Romit Roy Choudhury Dept. of ECE and CS](https://reader036.vdocuments.mx/reader036/viewer/2022062314/56649e725503460f94b71624/html5/thumbnails/9.jpg)
9
Finally
Academic honesty Please please please … A few points is not worth a tarnished career In the long run, GPA does not matter as much
as you think it does
![Page 10: 1 Computer Networks ECE/CS 438 Fall 2015 Romit Roy Choudhury Dept. of ECE and CS](https://reader036.vdocuments.mx/reader036/viewer/2022062314/56649e725503460f94b71624/html5/thumbnails/10.jpg)
10
Course Summary(Very Briefly)
![Page 11: 1 Computer Networks ECE/CS 438 Fall 2015 Romit Roy Choudhury Dept. of ECE and CS](https://reader036.vdocuments.mx/reader036/viewer/2022062314/56649e725503460f94b71624/html5/thumbnails/11.jpg)
11
Course information
Course materials: Text:
Computer Networking: A Top Down Approach J. J. Kurose & K. Ross,
Addison Wesley
Class notes/slides Acknowledgment to Jim Kurose
Some supplementary reading material
![Page 12: 1 Computer Networks ECE/CS 438 Fall 2015 Romit Roy Choudhury Dept. of ECE and CS](https://reader036.vdocuments.mx/reader036/viewer/2022062314/56649e725503460f94b71624/html5/thumbnails/12.jpg)
12
What is this course about?
Introductory (first) course in computer networking Undergrads, early grad students
learn principles of computer networking learn practice of computer networking Internet architecture/protocols as case study Real wireless networks as case studies Glimpses into the future of networking
![Page 13: 1 Computer Networks ECE/CS 438 Fall 2015 Romit Roy Choudhury Dept. of ECE and CS](https://reader036.vdocuments.mx/reader036/viewer/2022062314/56649e725503460f94b71624/html5/thumbnails/13.jpg)
13
Course information By the time you are finished …
You understand variety of factoids and concepts
Internet, HTTP, DNS, P2P, … Sockets, Ports, … Congestion Control, Flow Control, TCP, … Routing, Basic Graphs, Djikstra’s Algorithm, IP, … DSL Vs Cable, Aloha, CSMA, TDMA, Token, … Cellular Networks, Mobile Networks, Satellite Networks,
… Wireless Networks (WiFi, ad hoc, mesh) Security, RSA, … Sensor Networks …
If you understand 75% of these terms, you shouldn’t be hereIf you understand 75% of these terms, you shouldn’t be here
![Page 14: 1 Computer Networks ECE/CS 438 Fall 2015 Romit Roy Choudhury Dept. of ECE and CS](https://reader036.vdocuments.mx/reader036/viewer/2022062314/56649e725503460f94b71624/html5/thumbnails/14.jpg)
14
What this Course Does Not Cover
Does not cover Device drivers, SDNs, cloud computing … Network theory, graph theory, proofs Radios, antennas, and hardware Modulation schemes, transmitter/receiver design
Not a “communications” course
This is course on Understading, analysing, and (perhaps)
designing of protocols and algorithms in networking systems (wired Internet/Ethernet and wireless cell/WiFi)
![Page 15: 1 Computer Networks ECE/CS 438 Fall 2015 Romit Roy Choudhury Dept. of ECE and CS](https://reader036.vdocuments.mx/reader036/viewer/2022062314/56649e725503460f94b71624/html5/thumbnails/15.jpg)
15
What’s the difference between
CommunicationsAnd
Networking
![Page 16: 1 Computer Networks ECE/CS 438 Fall 2015 Romit Roy Choudhury Dept. of ECE and CS](https://reader036.vdocuments.mx/reader036/viewer/2022062314/56649e725503460f94b71624/html5/thumbnails/16.jpg)
16
Finally
I cannot / will not / should not be speaking alone in class Questions Comments Disagreements Debates … are highly encouraged
This course can be real fun
Whether it will be … Is up to you and me
![Page 17: 1 Computer Networks ECE/CS 438 Fall 2015 Romit Roy Choudhury Dept. of ECE and CS](https://reader036.vdocuments.mx/reader036/viewer/2022062314/56649e725503460f94b71624/html5/thumbnails/17.jpg)
17
Hello! I am ECE/CS 438
![Page 18: 1 Computer Networks ECE/CS 438 Fall 2015 Romit Roy Choudhury Dept. of ECE and CS](https://reader036.vdocuments.mx/reader036/viewer/2022062314/56649e725503460f94b71624/html5/thumbnails/18.jpg)
18
Computer Network Architecture
Past, Present, and Future
![Page 19: 1 Computer Networks ECE/CS 438 Fall 2015 Romit Roy Choudhury Dept. of ECE and CS](https://reader036.vdocuments.mx/reader036/viewer/2022062314/56649e725503460f94b71624/html5/thumbnails/19.jpg)
19
On the Shoulders of Giants
1961: Leonard Kleinrock published a work on packet switching
1962: J. Licklider described a worldwide network of computers called Galactic Network
1965: Larry Roberts designed the ARPANET that communicated over long distance links
1971: Ray Tomilson invents email at BBN
1972: Bob Kahn and Vint Cerf invented TCP for reliable packet transport
![Page 20: 1 Computer Networks ECE/CS 438 Fall 2015 Romit Roy Choudhury Dept. of ECE and CS](https://reader036.vdocuments.mx/reader036/viewer/2022062314/56649e725503460f94b71624/html5/thumbnails/20.jpg)
20
On the Shoulders of Giants …
1973: David Clark, Bob Metcalfe implemented TCP and designed ethernet at Xerox PARC
1975: Paul Mockapetris developed DNS system for host lookup
1980: Radia Perlman invented spanning tree algorithm for bridging separate networks
Things snowballed from there on …
![Page 21: 1 Computer Networks ECE/CS 438 Fall 2015 Romit Roy Choudhury Dept. of ECE and CS](https://reader036.vdocuments.mx/reader036/viewer/2022062314/56649e725503460f94b71624/html5/thumbnails/21.jpg)
21
What we have today is beyond any of the inventors’ imagination …
![Page 22: 1 Computer Networks ECE/CS 438 Fall 2015 Romit Roy Choudhury Dept. of ECE and CS](https://reader036.vdocuments.mx/reader036/viewer/2022062314/56649e725503460f94b71624/html5/thumbnails/22.jpg)
22
And YOU are here
![Page 23: 1 Computer Networks ECE/CS 438 Fall 2015 Romit Roy Choudhury Dept. of ECE and CS](https://reader036.vdocuments.mx/reader036/viewer/2022062314/56649e725503460f94b71624/html5/thumbnails/23.jpg)
23
And by “YOU” I mean …
![Page 24: 1 Computer Networks ECE/CS 438 Fall 2015 Romit Roy Choudhury Dept. of ECE and CS](https://reader036.vdocuments.mx/reader036/viewer/2022062314/56649e725503460f94b71624/html5/thumbnails/24.jpg)
24
“Cool” internet appliances
World’s smallest web serverhttp://www-ccs.cs.umass.edu/~shri/iPic.html
IP picture framehttp://www.ceiva.com/
Internet phones
WiFi light bulbs
![Page 25: 1 Computer Networks ECE/CS 438 Fall 2015 Romit Roy Choudhury Dept. of ECE and CS](https://reader036.vdocuments.mx/reader036/viewer/2022062314/56649e725503460f94b71624/html5/thumbnails/25.jpg)
25
“Cool” internet appliances
Web-enabled toaster +weather forecaster
Connected refrigerators
![Page 26: 1 Computer Networks ECE/CS 438 Fall 2015 Romit Roy Choudhury Dept. of ECE and CS](https://reader036.vdocuments.mx/reader036/viewer/2022062314/56649e725503460f94b71624/html5/thumbnails/26.jpg)
26
And Of Course people …
![Page 27: 1 Computer Networks ECE/CS 438 Fall 2015 Romit Roy Choudhury Dept. of ECE and CS](https://reader036.vdocuments.mx/reader036/viewer/2022062314/56649e725503460f94b71624/html5/thumbnails/27.jpg)
27
InterNetwork
Millions of end points (you, me, and toasters) are connected over a network Many end points can be addressed by numbers Many others lie behind a virtual end point
Many networks form a bigger network
The overall strcture called the Internet With a capital I Defined as the network of networks
![Page 28: 1 Computer Networks ECE/CS 438 Fall 2015 Romit Roy Choudhury Dept. of ECE and CS](https://reader036.vdocuments.mx/reader036/viewer/2022062314/56649e725503460f94b71624/html5/thumbnails/28.jpg)
28
Internet structure: network of networks
roughly hierarchical at center: “tier-1” ISPs (e.g., MCI, Sprint, AT&T,
Cable and Wireless), national/international coverage treat each other as equals
Tier 1 ISP
Tier 1 ISP
Tier 1 ISP
Tier-1 providers interconnect (peer) privately
![Page 29: 1 Computer Networks ECE/CS 438 Fall 2015 Romit Roy Choudhury Dept. of ECE and CS](https://reader036.vdocuments.mx/reader036/viewer/2022062314/56649e725503460f94b71624/html5/thumbnails/29.jpg)
29
Tier-1 ISP: e.g., Sprint
Sprint US backbone network
Seattle
Atlanta
Chicago
Roachdale
Stockton
San Jose
Anaheim
Fort Worth
Orlando
Kansas City
CheyenneNew York
PennsaukenRelayWash. DC
Tacoma
DS3 (45 Mbps)OC3 (155 Mbps)OC12 (622 Mbps)OC48 (2.4 Gbps)
…
to/from customers
peering
to/from backbone
….
………POP: point-of-presence
![Page 30: 1 Computer Networks ECE/CS 438 Fall 2015 Romit Roy Choudhury Dept. of ECE and CS](https://reader036.vdocuments.mx/reader036/viewer/2022062314/56649e725503460f94b71624/html5/thumbnails/30.jpg)
30
Cables Laid Out in the Oceans
Optical Fiber cross-section
![Page 31: 1 Computer Networks ECE/CS 438 Fall 2015 Romit Roy Choudhury Dept. of ECE and CS](https://reader036.vdocuments.mx/reader036/viewer/2022062314/56649e725503460f94b71624/html5/thumbnails/31.jpg)
31
Cable Connections carry 95% traffic (rest?)
![Page 32: 1 Computer Networks ECE/CS 438 Fall 2015 Romit Roy Choudhury Dept. of ECE and CS](https://reader036.vdocuments.mx/reader036/viewer/2022062314/56649e725503460f94b71624/html5/thumbnails/32.jpg)
32
Internet structure: network of networks
“Tier-2” ISPs: smaller (often regional) ISPs Connect to one or more tier-1 ISPs, possibly other tier-2 ISPs
France telecome, Tiscali, etc. buys from Sprint
Tier 1 ISP
Tier 1 ISP
Tier 1 ISP
Tier-2 ISPTier-2 ISP
Tier-2 ISP Tier-2 ISP
Tier-2 ISP
Tier-2 ISP pays tier-1 ISP for connectivity to rest of Internet
Tier-2 ISPs also peer privately with each other, interconnect at NAP
![Page 33: 1 Computer Networks ECE/CS 438 Fall 2015 Romit Roy Choudhury Dept. of ECE and CS](https://reader036.vdocuments.mx/reader036/viewer/2022062314/56649e725503460f94b71624/html5/thumbnails/33.jpg)
33
Internet structure: network of networks
“Tier-3” ISPs and local ISPs (Time Warner, Earthlink, etc.) last hop (“access”) network (closest to end systems)
Tier 1 ISP
Tier 1 ISP
Tier 1 ISP
Tier-2 ISPTier-2 ISP
Tier-2 ISP Tier-2 ISP
Tier-2 ISP
localISPlocal
ISPlocalISP
localISP
localISP Tier 3
ISP
localISP
localISP
localISP
Local and tier- 3 ISPs are customers ofhigher tier ISPsconnecting them to rest of Internet
![Page 34: 1 Computer Networks ECE/CS 438 Fall 2015 Romit Roy Choudhury Dept. of ECE and CS](https://reader036.vdocuments.mx/reader036/viewer/2022062314/56649e725503460f94b71624/html5/thumbnails/34.jpg)
34
Internet structure: network of networks
a packet passes through many networks! Local ISP (taxi) -> T3 (bus) -> T2 (domestic) -> T1 (international)
Tier 1 ISP
Tier 1 ISP
Tier 1 ISP
Tier-2 ISPTier-2 ISP
Tier-2 ISP Tier-2 ISP
Tier-2 ISP
localISPlocal
ISPlocalISP
localISP
localISP Tier 3
ISP
localISP
localISP
localISP
![Page 35: 1 Computer Networks ECE/CS 438 Fall 2015 Romit Roy Choudhury Dept. of ECE and CS](https://reader036.vdocuments.mx/reader036/viewer/2022062314/56649e725503460f94b71624/html5/thumbnails/35.jpg)
35
Organizing the giant structure
Networks are complex!
many “pieces”: hosts routers links of various
media applications protocols hardware,
software
Question: Is there any hope of organizing
structure of network?
Or at least our discussion of networks?
![Page 36: 1 Computer Networks ECE/CS 438 Fall 2015 Romit Roy Choudhury Dept. of ECE and CS](https://reader036.vdocuments.mx/reader036/viewer/2022062314/56649e725503460f94b71624/html5/thumbnails/36.jpg)
36
Turn to analogies in air travel
a series of steps
ticket (purchase)
baggage (check)
gates (load)
runway takeoff
airplane routing
ticket (complain)
baggage (claim)
gates (unload)
runway landing
airplane routing
airplane routing
![Page 37: 1 Computer Networks ECE/CS 438 Fall 2015 Romit Roy Choudhury Dept. of ECE and CS](https://reader036.vdocuments.mx/reader036/viewer/2022062314/56649e725503460f94b71624/html5/thumbnails/37.jpg)
37
ticket (purchase)
baggage (check)
gates (load)
runway (takeoff)
airplane routing
departureairport
arrivalairport
intermediate air-trafficcontrol centers
airplane routing airplane routing
ticket (complain)
baggage (claim
gates (unload)
runway (land)
airplane routing
ticket
baggage
gate
takeoff/landing
airplane routing
Layering of airline functionality
Layers: each layer implements a service layers communicate with peer layers rely on services provided by layer below
![Page 38: 1 Computer Networks ECE/CS 438 Fall 2015 Romit Roy Choudhury Dept. of ECE and CS](https://reader036.vdocuments.mx/reader036/viewer/2022062314/56649e725503460f94b71624/html5/thumbnails/38.jpg)
38
Why layering?
Explicit structure allows identification, relationship of complex system’s pieces
Modularization eases maintenance, updating of system change of implementation of layer’s service
transparent to rest of system e.g., runway delay (wheels up time) depends
on clearence of destination runway … doesn’t affect rest of system
![Page 39: 1 Computer Networks ECE/CS 438 Fall 2015 Romit Roy Choudhury Dept. of ECE and CS](https://reader036.vdocuments.mx/reader036/viewer/2022062314/56649e725503460f94b71624/html5/thumbnails/39.jpg)
39
Protocol “Layers”
Service of each layer encapsulated
Universally agreed services called PROTOCOLS
A large part of this course will focus on understanding protocols for
networking systems
![Page 40: 1 Computer Networks ECE/CS 438 Fall 2015 Romit Roy Choudhury Dept. of ECE and CS](https://reader036.vdocuments.mx/reader036/viewer/2022062314/56649e725503460f94b71624/html5/thumbnails/40.jpg)
40
Internet protocol stack
application: supporting network applications FTP, SMTP, HTTP, DNS …
transport: host-host data transfer TCP, UDP …
network: routing of datagrams from source to destination IP, BGP, routing protocols …
link: data transfer between neighboring network elements PPP, Ethernet, WiFi, Bluetooth …
physical: bits “on the wire” OFDM, DSSS, CDMA, Coding …
application
transport
network
link
physical
![Page 41: 1 Computer Networks ECE/CS 438 Fall 2015 Romit Roy Choudhury Dept. of ECE and CS](https://reader036.vdocuments.mx/reader036/viewer/2022062314/56649e725503460f94b71624/html5/thumbnails/41.jpg)
41
messagesegment
datagram
frame
sourceapplicatio
ntransportnetwork
linkphysical
HtHnHl M
HtHn M
Ht M
M
destination
application
transportnetwork
linkphysical
HtHnHl M
HtHn M
Ht M
M
networklink
physical
linkphysical
HtHnHl M
HtHn M
HtHnHl M
HtHn M
HtHnHl M HtHnHl M
router
switch
Encapsulation
![Page 42: 1 Computer Networks ECE/CS 438 Fall 2015 Romit Roy Choudhury Dept. of ECE and CS](https://reader036.vdocuments.mx/reader036/viewer/2022062314/56649e725503460f94b71624/html5/thumbnails/42.jpg)
42
Success of Layering
Protocol stack successful in Internet
Internet uses wired physical layer links Very reliable Bit Error Rate (BER) = 10-8
What about wireless networks Very unreliable due to channel fluctuations Due to co-channel interference Due to external noise
Does horizontal layering still hold ?
![Page 43: 1 Computer Networks ECE/CS 438 Fall 2015 Romit Roy Choudhury Dept. of ECE and CS](https://reader036.vdocuments.mx/reader036/viewer/2022062314/56649e725503460f94b71624/html5/thumbnails/43.jpg)
43
Questions ?