ECE 453/553 -- Computer Networks --- Spring 2016

Instructor: Micah Beck Office: Min Kao 433 Office Hours: TBA Email: mbeck@utk.edu

Class Time: 12:20 pm - 1:10 pm MWF
Classroom: Min Kao Engineering 524

TA: Haoyang Lu

TA Office Hours: 2:00 - 3:00pm Tues & Wed
TA Office: Min Kao 309
TA email: hlu9@vols.utk.edu

Textbook

Computer Networking, A Top-Down Approach
Authors: James F. Kurose, Keith W. Ross
Edition: 6
ISBN: 978-0-13-285620-1

The textbook is available to purchase or rent in hardback, or in Kindle format, readable on a number of different platforms. All reading assignments and homeworks refer to the sixth edition.

 Reading #1 for 1/20/2016 Chapter 1 ppt Reading #2 for 1/27/2016 Chapter 2 ppt Reading #3 for 2/5/2016 Chapter 3 ppt Reading #4 for 3/2/2016 Chapter 4 ppt Reading #5 for 4/18/2016 Chapter 5, Sections 5.1 - 5.4 ppt

Homework Assignments

All homework solutions are to be submitted through Blackboard.

 #1 Homework #1 for 1/29/2016 Ch. 1: P1-4, P9; Ch. 2: P1-P3, P6-P8 #2 Homework #2 for 2/10/2016 Ch. 2: P20, P26, P31, P33, P34 #3 Homework #3 due 3/9/2016 Ch. 3: P2, P5, P13, P14, P15, P22, P25, P28, P37, P43, P44, P47, P55 #4 Homework #4 due 3/28/2016 Ch. 4: P1, P4, P8, P10, P13, P23, P27, P28, P33 #5 Homework #5 due 4/22 Ch. 5: P3, P14, P15, P16, P17

Annotated Course Syllabus

The couse syllabus and reading will mirror the structure of the book.
• Chapter 1: Computer Networks and the Internet
• What is the meaning of a stack of network layers? What is the relationship between adjacent layers (eg. layers 2 and 3)?
• What is the difference between a nertwork based on connections/circuits and one based on datagrams/packets?
• What are the strengths and weaknesses of a best effort network vs. one with quality of service guarantees?
• Chapter 2: Application Layer
• What is the client/server model of data access used by services such as FTP and HTTP?
• What is the Slashdot Effect? What are Content Delivery Newtorks? Why are they required to implement high volume Web sites?
• What is the Domain Name Service and how is it used?
• What mechanisms are used to ensure end-to-end reliability by users of the File Transfer Protocol? Why is the protocol by itself inadquate?
• What are the historical and current uses for Peer-to-Peer File Sharing? How is Peer-to-Peer file sharing implemented?
• Chapter 3: Transport Layer
• Describe fully the TCP flow control algorithm. Why is flow control necessary?
• Why is multiplexing on the basis of source IP address and destination port sufficient for UDP but not for TCP?
• How is reliability implemented in TCP?
• What is the TCP AIMD window protocol? What is slow start?
• How can the optimal TCP window size be calculated, given appropriate values for key parameters?
• Chapter 4: The Network Layer
• What is the difference between a circuilt- vs. a datagram-based network layer?
• How does a router implement fast forwarding?
• What is Dyksra's Algorithm and how is used in Link State routing algorithms?
• What is Distance Vector routing algorithms?
• How does Network Address Translation work, and why is it a layering violation?
• What is the difference between Dense and Sparce PIM multicast routing?
• Chapter 5: The Link Layer
• What is the difference in implementation betwteen traditional Ethernet based on RF broadcast and fast switched Ethernet?
• Why is error correction implemented at Link Layer but not at Network Layer?
• How does a learning Ethernet switch work?
• What does Collision Detection accomplish in a CSMA/CD protocol?

Course Requirements and Grading

• There will be two midterm exams and a final exam.
• Homework will be assigned on a regular basis.

The final course grade will be calculated as

10%(H) + 25%(M1') + 25%(M2') + 40%(F)

where
• H = homework grade
• M1' = MAX(final exam grade, midterm 1 grade)
• M2' = MAX(final exam grade, midterm 2 grade)
• F = final exam grade

For example, a student who scores 70 on midterm 1, 85 on midterm 2, 84 on the final, and 75 on the homework will have an overall score of

10%(75) + 25%(MAX(84, 70)) + 25%(MAX(84, 85)) + 40%(84) = 83.35

The intention of this grading scheme is that students have two chances to show their mastery of the material covered in the two midterms: on the midterm and on the cummulative final. The 90% of the course grade that is awarded on the basis of exams is available to every student at the time they take the final.

While it is possible for a student to skip the midterm exams and rely solely on the homework and final for their course grade, students are strongly advised against this approach. Here are some reasons for this advice:

• Taking the midterm exams is a no-risk proposition: it can only improve a student's final course grade.
• The midterms are more focused, and so it should be easier to study the material covered deeply and get a good grade.
• There is less presure on students when taking midterms than during the final exam period.
• Taking the midterms is the best preparation for the final exam.