introduction to computer networks -...

51
Introduction to Computer Networks Polly Huang EE NTU http://homepage.ntu.edu.tw/~pollyhuang [email protected] Polly Huang, NTU EE 1

Upload: others

Post on 06-Aug-2020

4 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: Introduction to Computer Networks - 國立臺灣大學homepage.ntu.edu.tw/~pollyhuang/teach/intro-cn-fall-19/...–Then, click the ‘Fall 2019’ under the ‘Introduction to Computer

Introduction to Computer Networks

Polly HuangEE NTU

http://homepage.ntu.edu.tw/[email protected]

Polly Huang, NTU EE 1

Page 2: Introduction to Computer Networks - 國立臺灣大學homepage.ntu.edu.tw/~pollyhuang/teach/intro-cn-fall-19/...–Then, click the ‘Fall 2019’ under the ‘Introduction to Computer

Polly Huang, NTU EE 2

Vital Information

• Course : ������• Taught by : ��• Class No. : EE4020

901 E31110• Credit : 3 units

Page 3: Introduction to Computer Networks - 國立臺灣大學homepage.ntu.edu.tw/~pollyhuang/teach/intro-cn-fall-19/...–Then, click the ‘Fall 2019’ under the ‘Introduction to Computer

Add Code?

• Follow the course for 2 weeks• Shop around. Think again.

• Thursday of the 2nd week– see better how the class size goes– distribute add code selectively provided space

Polly Huang, NTU EE 3

Page 4: Introduction to Computer Networks - 國立臺灣大學homepage.ntu.edu.tw/~pollyhuang/teach/intro-cn-fall-19/...–Then, click the ‘Fall 2019’ under the ‘Introduction to Computer

Special Course

• Sponsored by NTU/MOE• Designed to promote

– Interaction (not just student-instructor)– Independent/team problem solving– Tolerance to different perspectives (justify

your own solutions/opinions)• Space limited

– due to course nature and resource constraintPolly Huang, NTU EE 4

Page 5: Introduction to Computer Networks - 國立臺灣大學homepage.ntu.edu.tw/~pollyhuang/teach/intro-cn-fall-19/...–Then, click the ‘Fall 2019’ under the ‘Introduction to Computer

Polly Huang, NTU EE 5

99% in English

• All communication in English, including– Lectures

– Homework

– Exams

– In/off-class interaction

• One exception– You may fall back in Mandarin in class if you

are really short of words

Page 6: Introduction to Computer Networks - 國立臺灣大學homepage.ntu.edu.tw/~pollyhuang/teach/intro-cn-fall-19/...–Then, click the ‘Fall 2019’ under the ‘Introduction to Computer

Polly Huang, NTU EE 6

Be Aware

• Credits are granted only when the English is comprehensible– Keep your words/sentences simple– The point is to communicate

Page 7: Introduction to Computer Networks - 國立臺灣大學homepage.ntu.edu.tw/~pollyhuang/teach/intro-cn-fall-19/...–Then, click the ‘Fall 2019’ under the ‘Introduction to Computer

Polly is not nice!

Polly Huang, NTU EE 7

Page 8: Introduction to Computer Networks - 國立臺灣大學homepage.ntu.edu.tw/~pollyhuang/teach/intro-cn-fall-19/...–Then, click the ‘Fall 2019’ under the ‘Introduction to Computer

Polly Huang, NTU EE 8

��������� ��������������������������

��

��

��

� �� �� � �� ���

����

�������������

Page 9: Introduction to Computer Networks - 國立臺灣大學homepage.ntu.edu.tw/~pollyhuang/teach/intro-cn-fall-19/...–Then, click the ‘Fall 2019’ under the ‘Introduction to Computer

Polly Huang, NTU EE 9

��������� �������������������������

��

��

��

��

� �� �� � �� ��� ����

�������������

Page 10: Introduction to Computer Networks - 國立臺灣大學homepage.ntu.edu.tw/~pollyhuang/teach/intro-cn-fall-19/...–Then, click the ‘Fall 2019’ under the ‘Introduction to Computer

Polly Huang, NTU EE 10

��������������� ������������������

��

��

��

��

� �� �� � � ���

�����

�������������

Page 11: Introduction to Computer Networks - 國立臺灣大學homepage.ntu.edu.tw/~pollyhuang/teach/intro-cn-fall-19/...–Then, click the ‘Fall 2019’ under the ‘Introduction to Computer

Polly Huang, NTU EE 11

��

��

��

� �� �� � �� ���

�������������

�����

�������������������������� ����� ���

Page 12: Introduction to Computer Networks - 國立臺灣大學homepage.ntu.edu.tw/~pollyhuang/teach/intro-cn-fall-19/...–Then, click the ‘Fall 2019’ under the ‘Introduction to Computer

Polly Huang, NTU EE 12

0

5

10

15

20

25

30

35

40

0 20 40 60 80 100

# of

Stu

dent

s

Grade

Semester Grade Histogram - 2008 Fall

Page 13: Introduction to Computer Networks - 國立臺灣大學homepage.ntu.edu.tw/~pollyhuang/teach/intro-cn-fall-19/...–Then, click the ‘Fall 2019’ under the ‘Introduction to Computer

Polly Huang, NTU EE 13

Grade

# of

Stu

dent

s

0

2

4

6

8

10

12

14

16

18

0 10 20 30 40 50 60 70 80 90 100

Semester Grade Histogram - 2009 Fall

Page 14: Introduction to Computer Networks - 國立臺灣大學homepage.ntu.edu.tw/~pollyhuang/teach/intro-cn-fall-19/...–Then, click the ‘Fall 2019’ under the ‘Introduction to Computer

Polly Huang, NTU EE 14

0

2

4

6

8

10

12

0 10 20 30 40 50 60 70 80 90 100

Cou

nt

Grade

Semester Grade Histogram - 2012 Fall

Page 15: Introduction to Computer Networks - 國立臺灣大學homepage.ntu.edu.tw/~pollyhuang/teach/intro-cn-fall-19/...–Then, click the ‘Fall 2019’ under the ‘Introduction to Computer

Polly Huang, NTU EE 15

0

2

4

6

8

10

12

0 10 20 30 40 50 60 70 80 90 100

Coun

t

Grade

Semester Grade Histogram - 2014 Fall

Page 16: Introduction to Computer Networks - 國立臺灣大學homepage.ntu.edu.tw/~pollyhuang/teach/intro-cn-fall-19/...–Then, click the ‘Fall 2019’ under the ‘Introduction to Computer

Polly Huang, NTU EE 16

0

1

2

3

4

0 10 20 30 40 50 60 70 80 90 100

Coun

t

Grade

Semester Grade Histogram - 2015 Fall

Page 17: Introduction to Computer Networks - 國立臺灣大學homepage.ntu.edu.tw/~pollyhuang/teach/intro-cn-fall-19/...–Then, click the ‘Fall 2019’ under the ‘Introduction to Computer

Polly Huang, NTU EE 17

0

2

4

6

8

10

12

0 10 20 30 40 50 60 70 80 90 100

Cou

nt

Grade

Semester Grade Histogram - Fall 2016

Page 18: Introduction to Computer Networks - 國立臺灣大學homepage.ntu.edu.tw/~pollyhuang/teach/intro-cn-fall-19/...–Then, click the ‘Fall 2019’ under the ‘Introduction to Computer

Polly Huang, NTU EE 18

0

2

4

6

8

10

12

14

16

18

0 10 20 30 40 50 60 70 80 90 100

Semester Grade Histogram - Fall 2018Co

unt

Grade

Page 19: Introduction to Computer Networks - 國立臺灣大學homepage.ntu.edu.tw/~pollyhuang/teach/intro-cn-fall-19/...–Then, click the ‘Fall 2019’ under the ‘Introduction to Computer

Today

The Class Admin

Polly Huang, NTU EE 19

Page 20: Introduction to Computer Networks - 國立臺灣大學homepage.ntu.edu.tw/~pollyhuang/teach/intro-cn-fall-19/...–Then, click the ‘Fall 2019’ under the ‘Introduction to Computer

Polly Huang, NTU EE 20

Roadmap• The essentials• Administrative Information• Content

– Course objective and scope– Syllabus

• Your responsibility & Grading policy– Homework– Quiz + Class participation– Exams

• Class material

Page 21: Introduction to Computer Networks - 國立臺灣大學homepage.ntu.edu.tw/~pollyhuang/teach/intro-cn-fall-19/...–Then, click the ‘Fall 2019’ under the ‘Introduction to Computer

Polly Huang, NTU EE 21

The Essentials

• Course page– http://homepage.ntu.edu.tw/~pollyhuang/teach/intro

-cn-fall-19/

• Polly Huang– http://homepage.ntu.edu.tw/~pollyhuang– Click the ‘Teaching’ link– Then, click the ‘Fall 2019’ under the ‘Introduction to Computer

Networks’ category

Page 22: Introduction to Computer Networks - 國立臺灣大學homepage.ntu.edu.tw/~pollyhuang/teach/intro-cn-fall-19/...–Then, click the ‘Fall 2019’ under the ‘Introduction to Computer

Polly Huang, NTU EE 22

Roadmap• The essentials• Administrative Information• Content

– Course objective and scope– Syllabus

• Your responsibility & Grading policy– Homework– Quiz + Class participation– Exams

• Class material

Page 23: Introduction to Computer Networks - 國立臺灣大學homepage.ntu.edu.tw/~pollyhuang/teach/intro-cn-fall-19/...–Then, click the ‘Fall 2019’ under the ‘Introduction to Computer

Polly Huang, NTU EE 23

Lecture Info

• Location– BL-212

• Time– Wednesday, 1:20-2:10; – Thursday, 10:20-11:10, 11:20-12:10– Please note that during the breaks the priority goes to

the calls of nature. Questions will be addressed afterwards

Page 24: Introduction to Computer Networks - 國立臺灣大學homepage.ntu.edu.tw/~pollyhuang/teach/intro-cn-fall-19/...–Then, click the ‘Fall 2019’ under the ‘Introduction to Computer

Polly Huang, NTU EE 24

The Instructor

• Polly Huang– Office: BL, Room 613– Phone: 3366-3599– Email: [email protected]– Homepage:

http://homepage.ntu.edu.tw/~pollyhuang

Page 25: Introduction to Computer Networks - 國立臺灣大學homepage.ntu.edu.tw/~pollyhuang/teach/intro-cn-fall-19/...–Then, click the ‘Fall 2019’ under the ‘Introduction to Computer

Polly Huang, NTU EE 25

Office Hour

• Thursday 12:10-1:00• Or by appointment

Page 26: Introduction to Computer Networks - 國立臺灣大學homepage.ntu.edu.tw/~pollyhuang/teach/intro-cn-fall-19/...–Then, click the ‘Fall 2019’ under the ‘Introduction to Computer

Polly Huang, NTU EE 26

The TA

• None

Page 27: Introduction to Computer Networks - 國立臺灣大學homepage.ntu.edu.tw/~pollyhuang/teach/intro-cn-fall-19/...–Then, click the ‘Fall 2019’ under the ‘Introduction to Computer

Polly Huang, NTU EE 27

Roadmap• The essentials• Administrative Information• Content

– Course objective and scope– Syllabus

• Your responsibility & Grading policy– Homework– Quiz + Class participation– Exams

• Class material

Page 28: Introduction to Computer Networks - 國立臺灣大學homepage.ntu.edu.tw/~pollyhuang/teach/intro-cn-fall-19/...–Then, click the ‘Fall 2019’ under the ‘Introduction to Computer

Polly Huang, NTU EE 28

Nature

• A first course on data networks• Designed for EECS students

Page 29: Introduction to Computer Networks - 國立臺灣大學homepage.ntu.edu.tw/~pollyhuang/teach/intro-cn-fall-19/...–Then, click the ‘Fall 2019’ under the ‘Introduction to Computer

Polly Huang, NTU EE 29

Prerequisite

• Introduction to Computer Programming (must)

• Introduction to Computers (must)• Data Structure and Programming Language

(preferred)

Page 30: Introduction to Computer Networks - 國立臺灣大學homepage.ntu.edu.tw/~pollyhuang/teach/intro-cn-fall-19/...–Then, click the ‘Fall 2019’ under the ‘Introduction to Computer

Polly Huang, NTU EE 30

Objectives

• Knowing the existence and the components of the Internet (what)

• Examining the mechanisms running in various components (how)

• Understanding the nature of the problems these mechanisms are trying to solve (why)

Page 31: Introduction to Computer Networks - 國立臺灣大學homepage.ntu.edu.tw/~pollyhuang/teach/intro-cn-fall-19/...–Then, click the ‘Fall 2019’ under the ‘Introduction to Computer

Polly Huang, NTU EE 31

Scope

• The data network, a.k.a. the Internet

• By the layers– Application Layer, Transport Layer, Network

Layer, Link Layer• By the common functions across layers

– Mobile Wireless Networking, Multimedia Networking

Page 32: Introduction to Computer Networks - 國立臺灣大學homepage.ntu.edu.tw/~pollyhuang/teach/intro-cn-fall-19/...–Then, click the ‘Fall 2019’ under the ‘Introduction to Computer

Polly Huang, NTU EE 32

Syllabus+Schedule: 1st Half• 01 09/11- Class Admin• 02 09/18- Overview• 03 09/25- Overview (PA#1)• 04 10/01- Application Layer: Web/HTTP, FTP• 05 10/09- Application Layer: SMTP, DNS, P2P (EA#1)• 06 10/16- Application Layer: Unix Socket Programming• 07 10/23- Transport Layer: UDP, Reliable transfer (PA#2)• 08 10/30- Transport Layer: TCP error recovery• 09 11/06- Transport Layer: TCP congestion control (EA#2)

Page 33: Introduction to Computer Networks - 國立臺灣大學homepage.ntu.edu.tw/~pollyhuang/teach/intro-cn-fall-19/...–Then, click the ‘Fall 2019’ under the ‘Introduction to Computer

Polly Huang, NTU EE 33

Syllabus+Schedule: 2nd Half• 10 11/13- Midterm Examination• 11 11/20- Network Layer: Routing Principle

• 12 11/27- Network Layer: IPv4 (PA#3)

• 13 12/04- Network Layer: IPv6, Multicast Routing

• 14 12/11- Link Layer: MAC (PA#4)

• 15 12/18- Link Layer: Ethernet

• 16 12/25- Wireless and Mobile (EA#3)

• 17 01/01- Multimedia Networking

• 18 01/08- Final Examination

Page 34: Introduction to Computer Networks - 國立臺灣大學homepage.ntu.edu.tw/~pollyhuang/teach/intro-cn-fall-19/...–Then, click the ‘Fall 2019’ under the ‘Introduction to Computer

34

Roadmap• The essentials• Administrative Information• Content

– Course objective and scope– Syllabus

• Your responsibility & Grading policy– Homework– Quiz & Class participation– Exams

• Class material

Polly Huang, NTU EE

Page 35: Introduction to Computer Networks - 國立臺灣大學homepage.ntu.edu.tw/~pollyhuang/teach/intro-cn-fall-19/...–Then, click the ‘Fall 2019’ under the ‘Introduction to Computer

Polly Huang, NTU EE 35

Grading• Homework

– Essay assignments (15%)

– Practical assignments (20%)

• Interaction– In-class quiz (15%)

– Participation (10%)

• Exams– Midterm (20%)

– Final (20%)

Page 36: Introduction to Computer Networks - 國立臺灣大學homepage.ntu.edu.tw/~pollyhuang/teach/intro-cn-fall-19/...–Then, click the ‘Fall 2019’ under the ‘Introduction to Computer

Polly Huang, NTU EE 36

Team vs. Individual

• Teamwork

– Essay assignments (15%)

– Practical assignments (20%)

– In-class quiz (15%)

• Individual

– Participation (10%)

– Midterm (20%)

– Final (20%)

Page 37: Introduction to Computer Networks - 國立臺灣大學homepage.ntu.edu.tw/~pollyhuang/teach/intro-cn-fall-19/...–Then, click the ‘Fall 2019’ under the ‘Introduction to Computer

Polly Huang, NTU EE 37

Team Up – Loners Allowed

• 1-3 students per team– No more

• Same members for – Homework

– In-class quiz

• Break-up allowed– But be cautious of your decision

Page 38: Introduction to Computer Networks - 國立臺灣大學homepage.ntu.edu.tw/~pollyhuang/teach/intro-cn-fall-19/...–Then, click the ‘Fall 2019’ under the ‘Introduction to Computer

Polly Huang, NTU EE 38

Homework Assignments

• 3 essay assignments• 4 practical assignments

– Unix and socket programming exercises

• Submission all in electronic format• No late assignments

Page 39: Introduction to Computer Networks - 國立臺灣大學homepage.ntu.edu.tw/~pollyhuang/teach/intro-cn-fall-19/...–Then, click the ‘Fall 2019’ under the ‘Introduction to Computer

Polly Huang, NTU EE 39

Essay Assignments

• Essays– Assigned topic

– Search for additional material (google or else)

– Read and discuss as a group

– Set your storyline

– Write a 3-page essay about it

– Submission all in electronic format

• To fulfill this requirement– 3-page write-up (5% each)

Page 40: Introduction to Computer Networks - 國立臺灣大學homepage.ntu.edu.tw/~pollyhuang/teach/intro-cn-fall-19/...–Then, click the ‘Fall 2019’ under the ‘Introduction to Computer

Polly Huang, NTU EE 40

Practical Assignments

• PA1: Basic Unix commands (5%)

• PA2: Unix socket web server stage 1 (5%)• A Simple Echoer

• PA3: Unix socket web server stage 2 (5%)• A Simple HTTP 1.0 Command Interpreter

• PA4: Unix socket web server stage 3 (5%)• A Simple HTTP 1.0 Web Server

Page 41: Introduction to Computer Networks - 國立臺灣大學homepage.ntu.edu.tw/~pollyhuang/teach/intro-cn-fall-19/...–Then, click the ‘Fall 2019’ under the ‘Introduction to Computer

Polly Huang, NTU EE 41

In-Class Quiz

• Random quiz– Problem related to the topics of the week– Given time to work on in class

• To fulfill this requirement– Submit your solutions in/off class (by the

Friday of Week 17)– Graded by completion rate (total 15%)– Top sharers get special reward

Page 42: Introduction to Computer Networks - 國立臺灣大學homepage.ntu.edu.tw/~pollyhuang/teach/intro-cn-fall-19/...–Then, click the ‘Fall 2019’ under the ‘Introduction to Computer

Polly Huang, NTU EE 42

Class Participation

• Any in-class or off-class interaction counts– Remember to state your name

• Off-class interaction includes– Coming to the office hour– Interacting over FB/email

• Graded by curve (scale to min/max of the class)

Page 43: Introduction to Computer Networks - 國立臺灣大學homepage.ntu.edu.tw/~pollyhuang/teach/intro-cn-fall-19/...–Then, click the ‘Fall 2019’ under the ‘Introduction to Computer

Polly Huang, NTU EE 43

Exams

• 1 Midterm (20%)• 1 Final (20%)• In Q&A form• Old exams available from the class page• No early/makeup exams

– Many sorries to exchange students who need to leave early for the winter quarter at home universities

Page 44: Introduction to Computer Networks - 國立臺灣大學homepage.ntu.edu.tw/~pollyhuang/teach/intro-cn-fall-19/...–Then, click the ‘Fall 2019’ under the ‘Introduction to Computer

Polly Huang, NTU EE 44

Integrity

• Shall there be any cheating behavior involved– You receive 0 for the grade– The case reported to the department and the

university

Page 45: Introduction to Computer Networks - 國立臺灣大學homepage.ntu.edu.tw/~pollyhuang/teach/intro-cn-fall-19/...–Then, click the ‘Fall 2019’ under the ‘Introduction to Computer

Gentle Reminder:

Polly is not nice!

Polly Huang, NTU EE 45

Page 46: Introduction to Computer Networks - 國立臺灣大學homepage.ntu.edu.tw/~pollyhuang/teach/intro-cn-fall-19/...–Then, click the ‘Fall 2019’ under the ‘Introduction to Computer

Polly Huang, NTU EE 46

Roadmap• The essentials• Administrative information• Content

– Course objective and scope– Syllabus

• Your responsibility & Grading policy– Homework– Quiz + Class participation– Exams

• Class material

Page 47: Introduction to Computer Networks - 國立臺灣大學homepage.ntu.edu.tw/~pollyhuang/teach/intro-cn-fall-19/...–Then, click the ‘Fall 2019’ under the ‘Introduction to Computer

Polly Huang, NTU EE 47

Class Material

• Textbook

Computer Networking: A Top-Down Approach, 7/eJames F. Kurose & Keith W. Ross

• Local carrier

�� Eurasia Book Co.

Tel: 02-8912-1188, FAX: 02-8912-1166

Page 48: Introduction to Computer Networks - 國立臺灣大學homepage.ntu.edu.tw/~pollyhuang/teach/intro-cn-fall-19/...–Then, click the ‘Fall 2019’ under the ‘Introduction to Computer

Polly Huang, NTU EE 48

Additional Material

• Lecture slides in pdf format

• Available from the course page

Page 49: Introduction to Computer Networks - 國立臺灣大學homepage.ntu.edu.tw/~pollyhuang/teach/intro-cn-fall-19/...–Then, click the ‘Fall 2019’ under the ‘Introduction to Computer

Polly Huang, NTU EE 49

Which is again here:

• Course page– http://homepage.ntu.edu.tw/~pollyhuang/teach/intro

-cn-fall-19/

• Polly Huang– http://homepage.ntu.edu.tw/~pollyhuang– Click the ‘Teaching’ link– Then, click the ‘Fall 2019’ under the ‘Introduction to Computer

Networks’ category

Page 50: Introduction to Computer Networks - 國立臺灣大學homepage.ntu.edu.tw/~pollyhuang/teach/intro-cn-fall-19/...–Then, click the ‘Fall 2019’ under the ‘Introduction to Computer

Questions?

Or join the Facebook group and post!

Polly Huang, NTU EE 50

Page 51: Introduction to Computer Networks - 國立臺灣大學homepage.ntu.edu.tw/~pollyhuang/teach/intro-cn-fall-19/...–Then, click the ‘Fall 2019’ under the ‘Introduction to Computer

Quiz Time!

Polly Huang, NTU EE 51