cs2105 - nus computingooiwt/cs2105/1314s2/lec01... · 2014-01-12 · cs2105 lecture1 1. ooiweitsang...
TRANSCRIPT
![Page 1: CS2105 - NUS Computingooiwt/cs2105/1314s2/lec01... · 2014-01-12 · CS2105 Lecture1 1. OoiWeiTsang AS605-14 ooiwt@comp.nus.edu.sg CS2105 Lecture1 2. OfficeHour Monday4-6pm CS2105](https://reader034.vdocuments.us/reader034/viewer/2022042401/5f1002507e708231d446fd60/html5/thumbnails/1.jpg)
CS2105An Awesome Introduction to
Computer Networking
CS2105 Lecture 1 1
![Page 3: CS2105 - NUS Computingooiwt/cs2105/1314s2/lec01... · 2014-01-12 · CS2105 Lecture1 1. OoiWeiTsang AS605-14 ooiwt@comp.nus.edu.sg CS2105 Lecture1 2. OfficeHour Monday4-6pm CS2105](https://reader034.vdocuments.us/reader034/viewer/2022042401/5f1002507e708231d446fd60/html5/thumbnails/3.jpg)
Office HourMonday 4-6pm
CS2105 Lecture 1 3
![Page 4: CS2105 - NUS Computingooiwt/cs2105/1314s2/lec01... · 2014-01-12 · CS2105 Lecture1 1. OoiWeiTsang AS605-14 ooiwt@comp.nus.edu.sg CS2105 Lecture1 2. OfficeHour Monday4-6pm CS2105](https://reader034.vdocuments.us/reader034/viewer/2022042401/5f1002507e708231d446fd60/html5/thumbnails/4.jpg)
CS2105 Lecture 1 4
![Page 5: CS2105 - NUS Computingooiwt/cs2105/1314s2/lec01... · 2014-01-12 · CS2105 Lecture1 1. OoiWeiTsang AS605-14 ooiwt@comp.nus.edu.sg CS2105 Lecture1 2. OfficeHour Monday4-6pm CS2105](https://reader034.vdocuments.us/reader034/viewer/2022042401/5f1002507e708231d446fd60/html5/thumbnails/5.jpg)
CS2105 Lecture 1 5
![Page 6: CS2105 - NUS Computingooiwt/cs2105/1314s2/lec01... · 2014-01-12 · CS2105 Lecture1 1. OoiWeiTsang AS605-14 ooiwt@comp.nus.edu.sg CS2105 Lecture1 2. OfficeHour Monday4-6pm CS2105](https://reader034.vdocuments.us/reader034/viewer/2022042401/5f1002507e708231d446fd60/html5/thumbnails/6.jpg)
CS2105 Lecture 1 6
![Page 7: CS2105 - NUS Computingooiwt/cs2105/1314s2/lec01... · 2014-01-12 · CS2105 Lecture1 1. OoiWeiTsang AS605-14 ooiwt@comp.nus.edu.sg CS2105 Lecture1 2. OfficeHour Monday4-6pm CS2105](https://reader034.vdocuments.us/reader034/viewer/2022042401/5f1002507e708231d446fd60/html5/thumbnails/7.jpg)
2 programming assignments1 written assignment
9 problem sets4 practical exercises
CS2105 Lecture 1 7
![Page 8: CS2105 - NUS Computingooiwt/cs2105/1314s2/lec01... · 2014-01-12 · CS2105 Lecture1 1. OoiWeiTsang AS605-14 ooiwt@comp.nus.edu.sg CS2105 Lecture1 2. OfficeHour Monday4-6pm CS2105](https://reader034.vdocuments.us/reader034/viewer/2022042401/5f1002507e708231d446fd60/html5/thumbnails/8.jpg)
Important DatesMidterm: 10March 2014Final Exam: 30 April 2014
CS2105 Lecture 1 8
![Page 9: CS2105 - NUS Computingooiwt/cs2105/1314s2/lec01... · 2014-01-12 · CS2105 Lecture1 1. OoiWeiTsang AS605-14 ooiwt@comp.nus.edu.sg CS2105 Lecture1 2. OfficeHour Monday4-6pm CS2105](https://reader034.vdocuments.us/reader034/viewer/2022042401/5f1002507e708231d446fd60/html5/thumbnails/9.jpg)
Midterm& Final areSemi-Open Book
(one double-sided A4 crib sheetallowed)
CS2105 Lecture 1 9
![Page 10: CS2105 - NUS Computingooiwt/cs2105/1314s2/lec01... · 2014-01-12 · CS2105 Lecture1 1. OoiWeiTsang AS605-14 ooiwt@comp.nus.edu.sg CS2105 Lecture1 2. OfficeHour Monday4-6pm CS2105](https://reader034.vdocuments.us/reader034/viewer/2022042401/5f1002507e708231d446fd60/html5/thumbnails/10.jpg)
Slides to be posted 1-2 daysbefore the lecture
CS2105 Lecture 1 10
![Page 11: CS2105 - NUS Computingooiwt/cs2105/1314s2/lec01... · 2014-01-12 · CS2105 Lecture1 1. OoiWeiTsang AS605-14 ooiwt@comp.nus.edu.sg CS2105 Lecture1 2. OfficeHour Monday4-6pm CS2105](https://reader034.vdocuments.us/reader034/viewer/2022042401/5f1002507e708231d446fd60/html5/thumbnails/11.jpg)
Slides ̸=Notes
CS2105 Lecture 1 11
![Page 12: CS2105 - NUS Computingooiwt/cs2105/1314s2/lec01... · 2014-01-12 · CS2105 Lecture1 1. OoiWeiTsang AS605-14 ooiwt@comp.nus.edu.sg CS2105 Lecture1 2. OfficeHour Monday4-6pm CS2105](https://reader034.vdocuments.us/reader034/viewer/2022042401/5f1002507e708231d446fd60/html5/thumbnails/12.jpg)
You are expected to take notesduring lecture
CS2105 Lecture 1 12
![Page 13: CS2105 - NUS Computingooiwt/cs2105/1314s2/lec01... · 2014-01-12 · CS2105 Lecture1 1. OoiWeiTsang AS605-14 ooiwt@comp.nus.edu.sg CS2105 Lecture1 2. OfficeHour Monday4-6pm CS2105](https://reader034.vdocuments.us/reader034/viewer/2022042401/5f1002507e708231d446fd60/html5/thumbnails/13.jpg)
You are expected to read theassigned readings
CS2105 Lecture 1 13
![Page 14: CS2105 - NUS Computingooiwt/cs2105/1314s2/lec01... · 2014-01-12 · CS2105 Lecture1 1. OoiWeiTsang AS605-14 ooiwt@comp.nus.edu.sg CS2105 Lecture1 2. OfficeHour Monday4-6pm CS2105](https://reader034.vdocuments.us/reader034/viewer/2022042401/5f1002507e708231d446fd60/html5/thumbnails/14.jpg)
Nomodel answer will beposted
CS2105 Lecture 1 14
![Page 15: CS2105 - NUS Computingooiwt/cs2105/1314s2/lec01... · 2014-01-12 · CS2105 Lecture1 1. OoiWeiTsang AS605-14 ooiwt@comp.nus.edu.sg CS2105 Lecture1 2. OfficeHour Monday4-6pm CS2105](https://reader034.vdocuments.us/reader034/viewer/2022042401/5f1002507e708231d446fd60/html5/thumbnails/15.jpg)
..
![Page 16: CS2105 - NUS Computingooiwt/cs2105/1314s2/lec01... · 2014-01-12 · CS2105 Lecture1 1. OoiWeiTsang AS605-14 ooiwt@comp.nus.edu.sg CS2105 Lecture1 2. OfficeHour Monday4-6pm CS2105](https://reader034.vdocuments.us/reader034/viewer/2022042401/5f1002507e708231d446fd60/html5/thumbnails/16.jpg)
..
![Page 17: CS2105 - NUS Computingooiwt/cs2105/1314s2/lec01... · 2014-01-12 · CS2105 Lecture1 1. OoiWeiTsang AS605-14 ooiwt@comp.nus.edu.sg CS2105 Lecture1 2. OfficeHour Monday4-6pm CS2105](https://reader034.vdocuments.us/reader034/viewer/2022042401/5f1002507e708231d446fd60/html5/thumbnails/17.jpg)
``Nomercy''policy againstplagiarism
CS2105 Lecture 1 17
![Page 18: CS2105 - NUS Computingooiwt/cs2105/1314s2/lec01... · 2014-01-12 · CS2105 Lecture1 1. OoiWeiTsang AS605-14 ooiwt@comp.nus.edu.sg CS2105 Lecture1 2. OfficeHour Monday4-6pm CS2105](https://reader034.vdocuments.us/reader034/viewer/2022042401/5f1002507e708231d446fd60/html5/thumbnails/18.jpg)
``Nomercy''policy againstvoilation of naming
convention
CS2105 Lecture 1 18
![Page 19: CS2105 - NUS Computingooiwt/cs2105/1314s2/lec01... · 2014-01-12 · CS2105 Lecture1 1. OoiWeiTsang AS605-14 ooiwt@comp.nus.edu.sg CS2105 Lecture1 2. OfficeHour Monday4-6pm CS2105](https://reader034.vdocuments.us/reader034/viewer/2022042401/5f1002507e708231d446fd60/html5/thumbnails/19.jpg)
http://blog.nus.edu.sg/cs2105
CS2105 Lecture 1 19
![Page 20: CS2105 - NUS Computingooiwt/cs2105/1314s2/lec01... · 2014-01-12 · CS2105 Lecture1 1. OoiWeiTsang AS605-14 ooiwt@comp.nus.edu.sg CS2105 Lecture1 2. OfficeHour Monday4-6pm CS2105](https://reader034.vdocuments.us/reader034/viewer/2022042401/5f1002507e708231d446fd60/html5/thumbnails/20.jpg)
Check for updates frequentlyand
subscribe via email or RSS
CS2105 Lecture 1 20
![Page 21: CS2105 - NUS Computingooiwt/cs2105/1314s2/lec01... · 2014-01-12 · CS2105 Lecture1 1. OoiWeiTsang AS605-14 ooiwt@comp.nus.edu.sg CS2105 Lecture1 2. OfficeHour Monday4-6pm CS2105](https://reader034.vdocuments.us/reader034/viewer/2022042401/5f1002507e708231d446fd60/html5/thumbnails/21.jpg)
Use your real namewhencommenting online
CS2105 Lecture 1 21
![Page 22: CS2105 - NUS Computingooiwt/cs2105/1314s2/lec01... · 2014-01-12 · CS2105 Lecture1 1. OoiWeiTsang AS605-14 ooiwt@comp.nus.edu.sg CS2105 Lecture1 2. OfficeHour Monday4-6pm CS2105](https://reader034.vdocuments.us/reader034/viewer/2022042401/5f1002507e708231d446fd60/html5/thumbnails/22.jpg)
Screencast will be posted
CS2105 Lecture 1 22
![Page 23: CS2105 - NUS Computingooiwt/cs2105/1314s2/lec01... · 2014-01-12 · CS2105 Lecture1 1. OoiWeiTsang AS605-14 ooiwt@comp.nus.edu.sg CS2105 Lecture1 2. OfficeHour Monday4-6pm CS2105](https://reader034.vdocuments.us/reader034/viewer/2022042401/5f1002507e708231d446fd60/html5/thumbnails/23.jpg)
You need an SoCUNIX account.Get one here:
https://mysoc.nus.edu.sg/~newacct/
CS2105 Lecture 1 23
![Page 24: CS2105 - NUS Computingooiwt/cs2105/1314s2/lec01... · 2014-01-12 · CS2105 Lecture1 1. OoiWeiTsang AS605-14 ooiwt@comp.nus.edu.sg CS2105 Lecture1 2. OfficeHour Monday4-6pm CS2105](https://reader034.vdocuments.us/reader034/viewer/2022042401/5f1002507e708231d446fd60/html5/thumbnails/24.jpg)
Questions?
CS2105 Lecture 1 24
![Page 25: CS2105 - NUS Computingooiwt/cs2105/1314s2/lec01... · 2014-01-12 · CS2105 Lecture1 1. OoiWeiTsang AS605-14 ooiwt@comp.nus.edu.sg CS2105 Lecture1 2. OfficeHour Monday4-6pm CS2105](https://reader034.vdocuments.us/reader034/viewer/2022042401/5f1002507e708231d446fd60/html5/thumbnails/25.jpg)
CS2105 Lecture 1
Introduction14 January, 2014
CS2105 Lecture 1 25
![Page 26: CS2105 - NUS Computingooiwt/cs2105/1314s2/lec01... · 2014-01-12 · CS2105 Lecture1 1. OoiWeiTsang AS605-14 ooiwt@comp.nus.edu.sg CS2105 Lecture1 2. OfficeHour Monday4-6pm CS2105](https://reader034.vdocuments.us/reader034/viewer/2022042401/5f1002507e708231d446fd60/html5/thumbnails/26.jpg)
..
CS2105 Lecture 1
Introduction14 January, 2014
After this class, you are expected to:
• understand the basic terms, including host, packet, protocol,throughput, bottleneck link, store-and-forward, and autonomoussystem.
• know about the logical (the five layers) and physical architecture (as anetwork of ASes) of the Internet.
• know about the pros and cons of packet switching versus circuitswitching.
• understand the different components of end-to-end delay and theirrelations to bandwidth, packet size, distance, propagation speed, andqueue size.
![Page 27: CS2105 - NUS Computingooiwt/cs2105/1314s2/lec01... · 2014-01-12 · CS2105 Lecture1 1. OoiWeiTsang AS605-14 ooiwt@comp.nus.edu.sg CS2105 Lecture1 2. OfficeHour Monday4-6pm CS2105](https://reader034.vdocuments.us/reader034/viewer/2022042401/5f1002507e708231d446fd60/html5/thumbnails/27.jpg)
The complexity involved inengineering the Internet willmake your head explode, butthis one incredibly simple trickkeeps the complexitymanageable.
CS2105 Lecture 1 27
![Page 28: CS2105 - NUS Computingooiwt/cs2105/1314s2/lec01... · 2014-01-12 · CS2105 Lecture1 1. OoiWeiTsang AS605-14 ooiwt@comp.nus.edu.sg CS2105 Lecture1 2. OfficeHour Monday4-6pm CS2105](https://reader034.vdocuments.us/reader034/viewer/2022042401/5f1002507e708231d446fd60/html5/thumbnails/28.jpg)
What is CS2105about?
CS2105 Lecture 1 28
![Page 29: CS2105 - NUS Computingooiwt/cs2105/1314s2/lec01... · 2014-01-12 · CS2105 Lecture1 1. OoiWeiTsang AS605-14 ooiwt@comp.nus.edu.sg CS2105 Lecture1 2. OfficeHour Monday4-6pm CS2105](https://reader034.vdocuments.us/reader034/viewer/2022042401/5f1002507e708231d446fd60/html5/thumbnails/29.jpg)
Concepts andprinciplesbehind computer networking
Introduction to networkedapplication programming
CS2105 Lecture 1 29
![Page 30: CS2105 - NUS Computingooiwt/cs2105/1314s2/lec01... · 2014-01-12 · CS2105 Lecture1 1. OoiWeiTsang AS605-14 ooiwt@comp.nus.edu.sg CS2105 Lecture1 2. OfficeHour Monday4-6pm CS2105](https://reader034.vdocuments.us/reader034/viewer/2022042401/5f1002507e708231d446fd60/html5/thumbnails/30.jpg)
The Internet is a network ofconnected computing devices.
CS2105 Lecture 1 30
![Page 31: CS2105 - NUS Computingooiwt/cs2105/1314s2/lec01... · 2014-01-12 · CS2105 Lecture1 1. OoiWeiTsang AS605-14 ooiwt@comp.nus.edu.sg CS2105 Lecture1 2. OfficeHour Monday4-6pm CS2105](https://reader034.vdocuments.us/reader034/viewer/2022042401/5f1002507e708231d446fd60/html5/thumbnails/31.jpg)
Hostsorend systems
![Page 32: CS2105 - NUS Computingooiwt/cs2105/1314s2/lec01... · 2014-01-12 · CS2105 Lecture1 1. OoiWeiTsang AS605-14 ooiwt@comp.nus.edu.sg CS2105 Lecture1 2. OfficeHour Monday4-6pm CS2105](https://reader034.vdocuments.us/reader034/viewer/2022042401/5f1002507e708231d446fd60/html5/thumbnails/32.jpg)
![Page 33: CS2105 - NUS Computingooiwt/cs2105/1314s2/lec01... · 2014-01-12 · CS2105 Lecture1 1. OoiWeiTsang AS605-14 ooiwt@comp.nus.edu.sg CS2105 Lecture1 2. OfficeHour Monday4-6pm CS2105](https://reader034.vdocuments.us/reader034/viewer/2022042401/5f1002507e708231d446fd60/html5/thumbnails/33.jpg)
996,230,757as of July 2013
CS2105 Lecture 1 33
![Page 34: CS2105 - NUS Computingooiwt/cs2105/1314s2/lec01... · 2014-01-12 · CS2105 Lecture1 1. OoiWeiTsang AS605-14 ooiwt@comp.nus.edu.sg CS2105 Lecture1 2. OfficeHour Monday4-6pm CS2105](https://reader034.vdocuments.us/reader034/viewer/2022042401/5f1002507e708231d446fd60/html5/thumbnails/34.jpg)
..
996,230,757as of July 2013
Data obtained from Internet SystemsConsortium: http://www.isc.org/solutions/survey/history
![Page 35: CS2105 - NUS Computingooiwt/cs2105/1314s2/lec01... · 2014-01-12 · CS2105 Lecture1 1. OoiWeiTsang AS605-14 ooiwt@comp.nus.edu.sg CS2105 Lecture1 2. OfficeHour Monday4-6pm CS2105](https://reader034.vdocuments.us/reader034/viewer/2022042401/5f1002507e708231d446fd60/html5/thumbnails/35.jpg)
The hosts rundistributedapplications
CS2105 Lecture 1 35
![Page 36: CS2105 - NUS Computingooiwt/cs2105/1314s2/lec01... · 2014-01-12 · CS2105 Lecture1 1. OoiWeiTsang AS605-14 ooiwt@comp.nus.edu.sg CS2105 Lecture1 2. OfficeHour Monday4-6pm CS2105](https://reader034.vdocuments.us/reader034/viewer/2022042401/5f1002507e708231d446fd60/html5/thumbnails/36.jpg)
Web: browsers, Web serversWoW: clients, game serversSkype: clients, supernodesBitTorrent: peers, trackers
CS2105 Lecture 1 36
![Page 37: CS2105 - NUS Computingooiwt/cs2105/1314s2/lec01... · 2014-01-12 · CS2105 Lecture1 1. OoiWeiTsang AS605-14 ooiwt@comp.nus.edu.sg CS2105 Lecture1 2. OfficeHour Monday4-6pm CS2105](https://reader034.vdocuments.us/reader034/viewer/2022042401/5f1002507e708231d446fd60/html5/thumbnails/37.jpg)
Applicationsexchangemessages andcommunicate according to
protocols
CS2105 Lecture 1 37
![Page 38: CS2105 - NUS Computingooiwt/cs2105/1314s2/lec01... · 2014-01-12 · CS2105 Lecture1 1. OoiWeiTsang AS605-14 ooiwt@comp.nus.edu.sg CS2105 Lecture1 2. OfficeHour Monday4-6pm CS2105](https://reader034.vdocuments.us/reader034/viewer/2022042401/5f1002507e708231d446fd60/html5/thumbnails/38.jpg)
Protocol: the type andorderofmessages exchanged and theactions taken aftermessages
are sent or received
CS2105 Lecture 1 38
![Page 39: CS2105 - NUS Computingooiwt/cs2105/1314s2/lec01... · 2014-01-12 · CS2105 Lecture1 1. OoiWeiTsang AS605-14 ooiwt@comp.nus.edu.sg CS2105 Lecture1 2. OfficeHour Monday4-6pm CS2105](https://reader034.vdocuments.us/reader034/viewer/2022042401/5f1002507e708231d446fd60/html5/thumbnails/39.jpg)
Examples:HTTP, SMTP, FTP, TCP
CS2105 Lecture 1 39
![Page 40: CS2105 - NUS Computingooiwt/cs2105/1314s2/lec01... · 2014-01-12 · CS2105 Lecture1 1. OoiWeiTsang AS605-14 ooiwt@comp.nus.edu.sg CS2105 Lecture1 2. OfficeHour Monday4-6pm CS2105](https://reader034.vdocuments.us/reader034/viewer/2022042401/5f1002507e708231d446fd60/html5/thumbnails/40.jpg)
The hosts access the Internetthroughaccess network
CS2105 Lecture 1 40
![Page 41: CS2105 - NUS Computingooiwt/cs2105/1314s2/lec01... · 2014-01-12 · CS2105 Lecture1 1. OoiWeiTsang AS605-14 ooiwt@comp.nus.edu.sg CS2105 Lecture1 2. OfficeHour Monday4-6pm CS2105](https://reader034.vdocuments.us/reader034/viewer/2022042401/5f1002507e708231d446fd60/html5/thumbnails/41.jpg)
WiFi, Ethernet, 3G, LTE, DSL,Cable, Fiber, Dial-Up, Satellite
CS2105 Lecture 1 41
![Page 42: CS2105 - NUS Computingooiwt/cs2105/1314s2/lec01... · 2014-01-12 · CS2105 Lecture1 1. OoiWeiTsang AS605-14 ooiwt@comp.nus.edu.sg CS2105 Lecture1 2. OfficeHour Monday4-6pm CS2105](https://reader034.vdocuments.us/reader034/viewer/2022042401/5f1002507e708231d446fd60/html5/thumbnails/42.jpg)
..
WiFi, Ethernet, 3G, LTE, DSL,Cable, Fiber, Dial-Up, Satellite
You can read upmore about these differentaccess network technologies in Section 1.2.1.Wewill cover Ethernet andWiFi inmoredetails in CS2105.
![Page 43: CS2105 - NUS Computingooiwt/cs2105/1314s2/lec01... · 2014-01-12 · CS2105 Lecture1 1. OoiWeiTsang AS605-14 ooiwt@comp.nus.edu.sg CS2105 Lecture1 2. OfficeHour Monday4-6pm CS2105](https://reader034.vdocuments.us/reader034/viewer/2022042401/5f1002507e708231d446fd60/html5/thumbnails/43.jpg)
Hosts can communicate overdifferentphysicalmedia
CS2105 Lecture 1 43
![Page 44: CS2105 - NUS Computingooiwt/cs2105/1314s2/lec01... · 2014-01-12 · CS2105 Lecture1 1. OoiWeiTsang AS605-14 ooiwt@comp.nus.edu.sg CS2105 Lecture1 2. OfficeHour Monday4-6pm CS2105](https://reader034.vdocuments.us/reader034/viewer/2022042401/5f1002507e708231d446fd60/html5/thumbnails/44.jpg)
..
twisted pair
coaxial cablefiber optic
fiber optic
![Page 45: CS2105 - NUS Computingooiwt/cs2105/1314s2/lec01... · 2014-01-12 · CS2105 Lecture1 1. OoiWeiTsang AS605-14 ooiwt@comp.nus.edu.sg CS2105 Lecture1 2. OfficeHour Monday4-6pm CS2105](https://reader034.vdocuments.us/reader034/viewer/2022042401/5f1002507e708231d446fd60/html5/thumbnails/45.jpg)
Consider two hosts connecteddirectly through a physical medium
CS2105 Lecture 1 45
![Page 46: CS2105 - NUS Computingooiwt/cs2105/1314s2/lec01... · 2014-01-12 · CS2105 Lecture1 1. OoiWeiTsang AS605-14 ooiwt@comp.nus.edu.sg CS2105 Lecture1 2. OfficeHour Monday4-6pm CS2105](https://reader034.vdocuments.us/reader034/viewer/2022042401/5f1002507e708231d446fd60/html5/thumbnails/46.jpg)
The hosts communicate by sendinginformation to each other.
CS2105 Lecture 1 46
![Page 47: CS2105 - NUS Computingooiwt/cs2105/1314s2/lec01... · 2014-01-12 · CS2105 Lecture1 1. OoiWeiTsang AS605-14 ooiwt@comp.nus.edu.sg CS2105 Lecture1 2. OfficeHour Monday4-6pm CS2105](https://reader034.vdocuments.us/reader034/viewer/2022042401/5f1002507e708231d446fd60/html5/thumbnails/47.jpg)
Information can be represented by asequence of bits -- 0 or 1.
CS2105 Lecture 1 47
![Page 48: CS2105 - NUS Computingooiwt/cs2105/1314s2/lec01... · 2014-01-12 · CS2105 Lecture1 1. OoiWeiTsang AS605-14 ooiwt@comp.nus.edu.sg CS2105 Lecture1 2. OfficeHour Monday4-6pm CS2105](https://reader034.vdocuments.us/reader034/viewer/2022042401/5f1002507e708231d446fd60/html5/thumbnails/48.jpg)
Modulation/Demodulation:Conversion between bits and
signals
CS2105 Lecture 1 48
![Page 49: CS2105 - NUS Computingooiwt/cs2105/1314s2/lec01... · 2014-01-12 · CS2105 Lecture1 1. OoiWeiTsang AS605-14 ooiwt@comp.nus.edu.sg CS2105 Lecture1 2. OfficeHour Monday4-6pm CS2105](https://reader034.vdocuments.us/reader034/viewer/2022042401/5f1002507e708231d446fd60/html5/thumbnails/49.jpg)
Error Detection/Correction:Ensuring that bits are received
correctly
CS2105 Lecture 1 49
![Page 50: CS2105 - NUS Computingooiwt/cs2105/1314s2/lec01... · 2014-01-12 · CS2105 Lecture1 1. OoiWeiTsang AS605-14 ooiwt@comp.nus.edu.sg CS2105 Lecture1 2. OfficeHour Monday4-6pm CS2105](https://reader034.vdocuments.us/reader034/viewer/2022042401/5f1002507e708231d446fd60/html5/thumbnails/50.jpg)
Packetization/Segmentation:Dividing data into chunks(called packets) so that only
errornous packets need to beretransmitted.
CS2105 Lecture 1 50
![Page 51: CS2105 - NUS Computingooiwt/cs2105/1314s2/lec01... · 2014-01-12 · CS2105 Lecture1 1. OoiWeiTsang AS605-14 ooiwt@comp.nus.edu.sg CS2105 Lecture1 2. OfficeHour Monday4-6pm CS2105](https://reader034.vdocuments.us/reader034/viewer/2022042401/5f1002507e708231d446fd60/html5/thumbnails/51.jpg)
Considermultiple hosts connectedthrough a shared physical medium
CS2105 Lecture 1 51
![Page 52: CS2105 - NUS Computingooiwt/cs2105/1314s2/lec01... · 2014-01-12 · CS2105 Lecture1 1. OoiWeiTsang AS605-14 ooiwt@comp.nus.edu.sg CS2105 Lecture1 2. OfficeHour Monday4-6pm CS2105](https://reader034.vdocuments.us/reader034/viewer/2022042401/5f1002507e708231d446fd60/html5/thumbnails/52.jpg)
Addressing:Identify the source and
destination
CS2105 Lecture 1 52
![Page 53: CS2105 - NUS Computingooiwt/cs2105/1314s2/lec01... · 2014-01-12 · CS2105 Lecture1 1. OoiWeiTsang AS605-14 ooiwt@comp.nus.edu.sg CS2105 Lecture1 2. OfficeHour Monday4-6pm CS2105](https://reader034.vdocuments.us/reader034/viewer/2022042401/5f1002507e708231d446fd60/html5/thumbnails/53.jpg)
Mediumaccess control:Regulate who sends
CS2105 Lecture 1 53
![Page 54: CS2105 - NUS Computingooiwt/cs2105/1314s2/lec01... · 2014-01-12 · CS2105 Lecture1 1. OoiWeiTsang AS605-14 ooiwt@comp.nus.edu.sg CS2105 Lecture1 2. OfficeHour Monday4-6pm CS2105](https://reader034.vdocuments.us/reader034/viewer/2022042401/5f1002507e708231d446fd60/html5/thumbnails/54.jpg)
Considermultiple hosts connectedthrough intermediate packetswitches, which store and forwardthe packets.
CS2105 Lecture 1 54
![Page 55: CS2105 - NUS Computingooiwt/cs2105/1314s2/lec01... · 2014-01-12 · CS2105 Lecture1 1. OoiWeiTsang AS605-14 ooiwt@comp.nus.edu.sg CS2105 Lecture1 2. OfficeHour Monday4-6pm CS2105](https://reader034.vdocuments.us/reader034/viewer/2022042401/5f1002507e708231d446fd60/html5/thumbnails/55.jpg)
..
![Page 56: CS2105 - NUS Computingooiwt/cs2105/1314s2/lec01... · 2014-01-12 · CS2105 Lecture1 1. OoiWeiTsang AS605-14 ooiwt@comp.nus.edu.sg CS2105 Lecture1 2. OfficeHour Monday4-6pm CS2105](https://reader034.vdocuments.us/reader034/viewer/2022042401/5f1002507e708231d446fd60/html5/thumbnails/56.jpg)
The Internet is apacketswitchingnetwork
CS2105 Lecture 1 56
![Page 57: CS2105 - NUS Computingooiwt/cs2105/1314s2/lec01... · 2014-01-12 · CS2105 Lecture1 1. OoiWeiTsang AS605-14 ooiwt@comp.nus.edu.sg CS2105 Lecture1 2. OfficeHour Monday4-6pm CS2105](https://reader034.vdocuments.us/reader034/viewer/2022042401/5f1002507e708231d446fd60/html5/thumbnails/57.jpg)
Packet switching:Resources used on demand;
best effort services
CS2105 Lecture 1 57
![Page 58: CS2105 - NUS Computingooiwt/cs2105/1314s2/lec01... · 2014-01-12 · CS2105 Lecture1 1. OoiWeiTsang AS605-14 ooiwt@comp.nus.edu.sg CS2105 Lecture1 2. OfficeHour Monday4-6pm CS2105](https://reader034.vdocuments.us/reader034/viewer/2022042401/5f1002507e708231d446fd60/html5/thumbnails/58.jpg)
Circuit switching:Resources are reserved,guaranteeing services
CS2105 Lecture 1 58
![Page 59: CS2105 - NUS Computingooiwt/cs2105/1314s2/lec01... · 2014-01-12 · CS2105 Lecture1 1. OoiWeiTsang AS605-14 ooiwt@comp.nus.edu.sg CS2105 Lecture1 2. OfficeHour Monday4-6pm CS2105](https://reader034.vdocuments.us/reader034/viewer/2022042401/5f1002507e708231d446fd60/html5/thumbnails/59.jpg)
Packet vs. Circuit Switching:Which ismore efficient?
CS2105 Lecture 1 59
![Page 60: CS2105 - NUS Computingooiwt/cs2105/1314s2/lec01... · 2014-01-12 · CS2105 Lecture1 1. OoiWeiTsang AS605-14 ooiwt@comp.nus.edu.sg CS2105 Lecture1 2. OfficeHour Monday4-6pm CS2105](https://reader034.vdocuments.us/reader034/viewer/2022042401/5f1002507e708231d446fd60/html5/thumbnails/60.jpg)
..
Packet vs. Circuit Switching:Which ismore efficient?
Details about packet switching and circuitswitching is explained in Sections 1.3.1 and1.3.2
![Page 61: CS2105 - NUS Computingooiwt/cs2105/1314s2/lec01... · 2014-01-12 · CS2105 Lecture1 1. OoiWeiTsang AS605-14 ooiwt@comp.nus.edu.sg CS2105 Lecture1 2. OfficeHour Monday4-6pm CS2105](https://reader034.vdocuments.us/reader034/viewer/2022042401/5f1002507e708231d446fd60/html5/thumbnails/61.jpg)
Who owns the intermediatepacket switches on the
Internet?
CS2105 Lecture 1 61
![Page 62: CS2105 - NUS Computingooiwt/cs2105/1314s2/lec01... · 2014-01-12 · CS2105 Lecture1 1. OoiWeiTsang AS605-14 ooiwt@comp.nus.edu.sg CS2105 Lecture1 2. OfficeHour Monday4-6pm CS2105](https://reader034.vdocuments.us/reader034/viewer/2022042401/5f1002507e708231d446fd60/html5/thumbnails/62.jpg)
..
![Page 63: CS2105 - NUS Computingooiwt/cs2105/1314s2/lec01... · 2014-01-12 · CS2105 Lecture1 1. OoiWeiTsang AS605-14 ooiwt@comp.nus.edu.sg CS2105 Lecture1 2. OfficeHour Monday4-6pm CS2105](https://reader034.vdocuments.us/reader034/viewer/2022042401/5f1002507e708231d446fd60/html5/thumbnails/63.jpg)
The Internet is a``network-of-networks'',
organized into autonomoussystems (AS), each is owned by
an organization.
CS2105 Lecture 1 63
![Page 64: CS2105 - NUS Computingooiwt/cs2105/1314s2/lec01... · 2014-01-12 · CS2105 Lecture1 1. OoiWeiTsang AS605-14 ooiwt@comp.nus.edu.sg CS2105 Lecture1 2. OfficeHour Monday4-6pm CS2105](https://reader034.vdocuments.us/reader034/viewer/2022042401/5f1002507e708231d446fd60/html5/thumbnails/64.jpg)
..
The Internet is a``network-of-networks'',
organized into autonomoussystems (AS), each is owned by
an organization.
To learnmore about the architecture of theInternet, read Section 1.3.3. The Internettopology figure is taken fromhttp://www.caida.org/research/topology/as_core_network/
![Page 65: CS2105 - NUS Computingooiwt/cs2105/1314s2/lec01... · 2014-01-12 · CS2105 Lecture1 1. OoiWeiTsang AS605-14 ooiwt@comp.nus.edu.sg CS2105 Lecture1 2. OfficeHour Monday4-6pm CS2105](https://reader034.vdocuments.us/reader034/viewer/2022042401/5f1002507e708231d446fd60/html5/thumbnails/65.jpg)
traceroute
CS2105 Lecture 1 65
![Page 66: CS2105 - NUS Computingooiwt/cs2105/1314s2/lec01... · 2014-01-12 · CS2105 Lecture1 1. OoiWeiTsang AS605-14 ooiwt@comp.nus.edu.sg CS2105 Lecture1 2. OfficeHour Monday4-6pm CS2105](https://reader034.vdocuments.us/reader034/viewer/2022042401/5f1002507e708231d446fd60/html5/thumbnails/66.jpg)
..
traceroute
You can also try to traceroute from otherlocations on the Internet athttp://www.traceroute.org
![Page 67: CS2105 - NUS Computingooiwt/cs2105/1314s2/lec01... · 2014-01-12 · CS2105 Lecture1 1. OoiWeiTsang AS605-14 ooiwt@comp.nus.edu.sg CS2105 Lecture1 2. OfficeHour Monday4-6pm CS2105](https://reader034.vdocuments.us/reader034/viewer/2022042401/5f1002507e708231d446fd60/html5/thumbnails/67.jpg)
Routing: Decidewhichpath/route to take
CS2105 Lecture 1 67
![Page 68: CS2105 - NUS Computingooiwt/cs2105/1314s2/lec01... · 2014-01-12 · CS2105 Lecture1 1. OoiWeiTsang AS605-14 ooiwt@comp.nus.edu.sg CS2105 Lecture1 2. OfficeHour Monday4-6pm CS2105](https://reader034.vdocuments.us/reader034/viewer/2022042401/5f1002507e708231d446fd60/html5/thumbnails/68.jpg)
Reliability: Recover frompacket losses
CS2105 Lecture 1 68
![Page 69: CS2105 - NUS Computingooiwt/cs2105/1314s2/lec01... · 2014-01-12 · CS2105 Lecture1 1. OoiWeiTsang AS605-14 ooiwt@comp.nus.edu.sg CS2105 Lecture1 2. OfficeHour Monday4-6pm CS2105](https://reader034.vdocuments.us/reader034/viewer/2022042401/5f1002507e708231d446fd60/html5/thumbnails/69.jpg)
Link Rate/Bandwidth:Howmany bits can be
``pushed'' onto a link per unittime.
CS2105 Lecture 1 69
![Page 70: CS2105 - NUS Computingooiwt/cs2105/1314s2/lec01... · 2014-01-12 · CS2105 Lecture1 1. OoiWeiTsang AS605-14 ooiwt@comp.nus.edu.sg CS2105 Lecture1 2. OfficeHour Monday4-6pm CS2105](https://reader034.vdocuments.us/reader034/viewer/2022042401/5f1002507e708231d446fd60/html5/thumbnails/70.jpg)
Delay:Time between send and
receive
CS2105 Lecture 1 70
![Page 71: CS2105 - NUS Computingooiwt/cs2105/1314s2/lec01... · 2014-01-12 · CS2105 Lecture1 1. OoiWeiTsang AS605-14 ooiwt@comp.nus.edu.sg CS2105 Lecture1 2. OfficeHour Monday4-6pm CS2105](https://reader034.vdocuments.us/reader034/viewer/2022042401/5f1002507e708231d446fd60/html5/thumbnails/71.jpg)
To send a packet in a packet switchnetwork, for each link in the path1. transmit packet onto the link as
bits2. propagate bits to next node3. store and process the packet4. wait to be transmitted
CS2105 Lecture 1 71
![Page 72: CS2105 - NUS Computingooiwt/cs2105/1314s2/lec01... · 2014-01-12 · CS2105 Lecture1 1. OoiWeiTsang AS605-14 ooiwt@comp.nus.edu.sg CS2105 Lecture1 2. OfficeHour Monday4-6pm CS2105](https://reader034.vdocuments.us/reader034/viewer/2022042401/5f1002507e708231d446fd60/html5/thumbnails/72.jpg)
End-to-end packet delay consists of:1. transmission delay2. propagation delay3. processing delay4. queueing delay
CS2105 Lecture 1 72
![Page 73: CS2105 - NUS Computingooiwt/cs2105/1314s2/lec01... · 2014-01-12 · CS2105 Lecture1 1. OoiWeiTsang AS605-14 ooiwt@comp.nus.edu.sg CS2105 Lecture1 2. OfficeHour Monday4-6pm CS2105](https://reader034.vdocuments.us/reader034/viewer/2022042401/5f1002507e708231d446fd60/html5/thumbnails/73.jpg)
.
CS2105 Lecture 1 73
![Page 74: CS2105 - NUS Computingooiwt/cs2105/1314s2/lec01... · 2014-01-12 · CS2105 Lecture1 1. OoiWeiTsang AS605-14 ooiwt@comp.nus.edu.sg CS2105 Lecture1 2. OfficeHour Monday4-6pm CS2105](https://reader034.vdocuments.us/reader034/viewer/2022042401/5f1002507e708231d446fd60/html5/thumbnails/74.jpg)
Throughput:Howmany bits can be
communicated per unit time.
CS2105 Lecture 1 74
![Page 75: CS2105 - NUS Computingooiwt/cs2105/1314s2/lec01... · 2014-01-12 · CS2105 Lecture1 1. OoiWeiTsang AS605-14 ooiwt@comp.nus.edu.sg CS2105 Lecture1 2. OfficeHour Monday4-6pm CS2105](https://reader034.vdocuments.us/reader034/viewer/2022042401/5f1002507e708231d446fd60/html5/thumbnails/75.jpg)
Multiple applications can run on eachhost
CS2105 Lecture 1 75
![Page 76: CS2105 - NUS Computingooiwt/cs2105/1314s2/lec01... · 2014-01-12 · CS2105 Lecture1 1. OoiWeiTsang AS605-14 ooiwt@comp.nus.edu.sg CS2105 Lecture1 2. OfficeHour Monday4-6pm CS2105](https://reader034.vdocuments.us/reader034/viewer/2022042401/5f1002507e708231d446fd60/html5/thumbnails/76.jpg)
Demultiplexing: Determinewhich packet belongs towhich
application
CS2105 Lecture 1 76
![Page 77: CS2105 - NUS Computingooiwt/cs2105/1314s2/lec01... · 2014-01-12 · CS2105 Lecture1 1. OoiWeiTsang AS605-14 ooiwt@comp.nus.edu.sg CS2105 Lecture1 2. OfficeHour Monday4-6pm CS2105](https://reader034.vdocuments.us/reader034/viewer/2022042401/5f1002507e708231d446fd60/html5/thumbnails/77.jpg)
Many issues to consider, to supportdifferent applications running onlarge number of hosts throughdifferent access technology and
physical media.
CS2105 Lecture 1 77
![Page 78: CS2105 - NUS Computingooiwt/cs2105/1314s2/lec01... · 2014-01-12 · CS2105 Lecture1 1. OoiWeiTsang AS605-14 ooiwt@comp.nus.edu.sg CS2105 Lecture1 2. OfficeHour Monday4-6pm CS2105](https://reader034.vdocuments.us/reader034/viewer/2022042401/5f1002507e708231d446fd60/html5/thumbnails/78.jpg)
..
![Page 79: CS2105 - NUS Computingooiwt/cs2105/1314s2/lec01... · 2014-01-12 · CS2105 Lecture1 1. OoiWeiTsang AS605-14 ooiwt@comp.nus.edu.sg CS2105 Lecture1 2. OfficeHour Monday4-6pm CS2105](https://reader034.vdocuments.us/reader034/viewer/2022042401/5f1002507e708231d446fd60/html5/thumbnails/79.jpg)
Layering:Common CS trick to deal withlarge and complex systems
CS2105 Lecture 1 79
![Page 80: CS2105 - NUS Computingooiwt/cs2105/1314s2/lec01... · 2014-01-12 · CS2105 Lecture1 1. OoiWeiTsang AS605-14 ooiwt@comp.nus.edu.sg CS2105 Lecture1 2. OfficeHour Monday4-6pm CS2105](https://reader034.vdocuments.us/reader034/viewer/2022042401/5f1002507e708231d446fd60/html5/thumbnails/80.jpg)
Each layer provides a service;Simple interfaces btwn layers;Hide details from each other.
CS2105 Lecture 1 80
![Page 81: CS2105 - NUS Computingooiwt/cs2105/1314s2/lec01... · 2014-01-12 · CS2105 Lecture1 1. OoiWeiTsang AS605-14 ooiwt@comp.nus.edu.sg CS2105 Lecture1 2. OfficeHour Monday4-6pm CS2105](https://reader034.vdocuments.us/reader034/viewer/2022042401/5f1002507e708231d446fd60/html5/thumbnails/81.jpg)
..
Each layer provides a service;Simple interfaces btwn layers;Hide details from each other.
The five layers of the Internet are described inSection 1.5.
![Page 82: CS2105 - NUS Computingooiwt/cs2105/1314s2/lec01... · 2014-01-12 · CS2105 Lecture1 1. OoiWeiTsang AS605-14 ooiwt@comp.nus.edu.sg CS2105 Lecture1 2. OfficeHour Monday4-6pm CS2105](https://reader034.vdocuments.us/reader034/viewer/2022042401/5f1002507e708231d446fd60/html5/thumbnails/82.jpg)
..Application.
Transport
.
Network
.
Link
.
Physical
CS2105 Lecture 1 82
![Page 83: CS2105 - NUS Computingooiwt/cs2105/1314s2/lec01... · 2014-01-12 · CS2105 Lecture1 1. OoiWeiTsang AS605-14 ooiwt@comp.nus.edu.sg CS2105 Lecture1 2. OfficeHour Monday4-6pm CS2105](https://reader034.vdocuments.us/reader034/viewer/2022042401/5f1002507e708231d446fd60/html5/thumbnails/83.jpg)
Applications (or processes)treat the Internet as ablackbox, sending and receivingmessages through a socket.
CS2105 Lecture 1 83
![Page 84: CS2105 - NUS Computingooiwt/cs2105/1314s2/lec01... · 2014-01-12 · CS2105 Lecture1 1. OoiWeiTsang AS605-14 ooiwt@comp.nus.edu.sg CS2105 Lecture1 2. OfficeHour Monday4-6pm CS2105](https://reader034.vdocuments.us/reader034/viewer/2022042401/5f1002507e708231d446fd60/html5/thumbnails/84.jpg)
Transport layerprovides process-to-processmessage delivery services.
CS2105 Lecture 1 84
![Page 85: CS2105 - NUS Computingooiwt/cs2105/1314s2/lec01... · 2014-01-12 · CS2105 Lecture1 1. OoiWeiTsang AS605-14 ooiwt@comp.nus.edu.sg CS2105 Lecture1 2. OfficeHour Monday4-6pm CS2105](https://reader034.vdocuments.us/reader034/viewer/2022042401/5f1002507e708231d446fd60/html5/thumbnails/85.jpg)
TCPreliable, in-order delivery, withcongestion and flow control
CS2105 Lecture 1 85
![Page 86: CS2105 - NUS Computingooiwt/cs2105/1314s2/lec01... · 2014-01-12 · CS2105 Lecture1 1. OoiWeiTsang AS605-14 ooiwt@comp.nus.edu.sg CS2105 Lecture1 2. OfficeHour Monday4-6pm CS2105](https://reader034.vdocuments.us/reader034/viewer/2022042401/5f1002507e708231d446fd60/html5/thumbnails/86.jpg)
UDPbest-effort delivery
CS2105 Lecture 1 86
![Page 87: CS2105 - NUS Computingooiwt/cs2105/1314s2/lec01... · 2014-01-12 · CS2105 Lecture1 1. OoiWeiTsang AS605-14 ooiwt@comp.nus.edu.sg CS2105 Lecture1 2. OfficeHour Monday4-6pm CS2105](https://reader034.vdocuments.us/reader034/viewer/2022042401/5f1002507e708231d446fd60/html5/thumbnails/87.jpg)
Network layerhost-to-host delivery
CS2105 Lecture 1 87
![Page 88: CS2105 - NUS Computingooiwt/cs2105/1314s2/lec01... · 2014-01-12 · CS2105 Lecture1 1. OoiWeiTsang AS605-14 ooiwt@comp.nus.edu.sg CS2105 Lecture1 2. OfficeHour Monday4-6pm CS2105](https://reader034.vdocuments.us/reader034/viewer/2022042401/5f1002507e708231d446fd60/html5/thumbnails/88.jpg)
Link layernode-to-node delivery
CS2105 Lecture 1 88
![Page 89: CS2105 - NUS Computingooiwt/cs2105/1314s2/lec01... · 2014-01-12 · CS2105 Lecture1 1. OoiWeiTsang AS605-14 ooiwt@comp.nus.edu.sg CS2105 Lecture1 2. OfficeHour Monday4-6pm CS2105](https://reader034.vdocuments.us/reader034/viewer/2022042401/5f1002507e708231d446fd60/html5/thumbnails/89.jpg)
Physical layer``bits over physical media''
CS2105 Lecture 1 89