MCS-377: Networking (Fall 2004)

Overview

We will examine several key challenges of networking, such as application-level interoperability, transport-level congestion control, and network-level routing. For each of these challenges, we will examine the specific response embodied in the current Internet protocol suite and the systems implementing it. However, we will also keep an eye out for the broader possibilities for potential future protocols and systems.

Office hours

I will be available in my office (OHS 303) 10:30-11:20 Mondays and Thursdays, and 9:00-9:50 Tuesdays and Fridays, as well as by appointment. Or try your luck: just stop by and see whether my door is open. You may send me electronic mail at max@gustavus.edu or call me at extension 7466. I'll try to put any updates to my office hours on my web page, so check there if in doubt.

World Wide Web

All course materials will be available through my World Wide Web page. The URL for this course is http://www.gustavus.edu/+max/courses/F2004/MCS-377/. After this syllabus I will give hardcopy handouts only to those students who want them.

Text and readings

The primary text for the course will be Computer Networking: A Top-Down Approach Featuring the Internet, 3rd ed., by James F. Kurose and Keith W. Ross, Addison-Wesley, 2005. You will also read some of the professional literature as part of the homework.

Labs

There will be four lab assignments. The due dates for the labs are shown in the syllabus below. We'll meet in the OHS 326 lab as shown in the syllabus (subject to change).

Attendance is expected for all lab days. (If you turn in a lab report early, you are excused from the remaining days devoted to that lab.) I will excuse up to two absences per student, for any reason. Use yours wisely. If you exceed this allowance, I may reduce your course grade by one letter grade.

Homework assignment policy

I will assign homework problems. You may turn in any individual homework problem whenever you think you have it solved. I will return it to you as quickly as I can, but normally with only an indication of whether it is acceptable or needs more work. (Sometimes I may give a brief indication of what area it needs more work in.) If a problem needs more work, and you aren't sure what sort of work it still needs, you should treat that as an invitation to come talk with me about it. Once you've done the additional work, you may turn the problem in again. In fact, you may turn in each problem in as many times as you like, until it is marked as acceptable. Your grade for the homework portion of the course will be based on the fraction of homework problems that you eventually did acceptably.

Normally homework problems may be turned in at any time up until the start of class on October 15th for chapters 1-3, November 16th for chapters 4-5, and December 14th for Chapters 6-8. However, if we would benefit from discussing a homework problem in class, I may issue a "last call" for solutions to that problem, at least a week in advance.

Unless I indicate that a particular problem must be done individually, you may work on any problem in a group of two or three students. One copy of the solution produced by the team should be turned in, with all team members names on it. Write "we all contributed fairly to this solution" and have all team members sign under that statement.

Tests

There will be two intra-term exams and a final exam. You will be given one and a half hours for each intra-term exam. Unless you tell me otherwise, I will assume that you are taking the first exam in OHS 317 from 7:30-9:00 pm on October 18th. The second exam will be taken on November 22 or 23; each student will be able to sign a test paper out for an hour and a half of his or her own choice on either of those dates. The final exam will be as scheduled by the registrar. For each test, you may use one 8.5x11 sheet of handwritten notes. (Both sides of the sheet are OK.)

Field trips

On two occasions, we will examine how networking plays out in actual sites. The first one (a warm up) will be an examination of the Gustavus campus network, which we will do during a normal class period. The second one will involve a more extended time period, as we will be taking a bus to HickoryTech in Mankato. Based on the (relatively few) responses I got to my poll, I've scheduled that trip for Wednesday, December 8, 1pm-4pm.

Honor

You are expected to be familiar with the college academic honesty honor code policy, and to comply with that policy. If you have any questions about it, please ask. One specific requirement of that policy is that you write the following in full and sign it on every examination and graded paper:

On my honor, I pledge that I have not given, received, nor tolerated others' use of unauthorized aid in completing this work.

For the purposes of this policy, I am defining "graded papers" to be lab reports but not homework problems. (I still expect you to comply with the honor code on homework problems, just not to write the explicit pledge on them.) When lab reports are co-authored, each co-author should write and sign the pledge.

Late lab assignments

All lab reports are due at the beginning of class on the day indicated. Late reports will be penalized by one ``grade notch'' (such as A to A- or A- to B+) for each weekday late or fraction thereof.

If you are too sick to complete an assignment on time, you will not be penalized. Simply write ``late due to illness'' at the top of the assignment, sign your name and hand it in. Other circumstances will be evaluated on a case-by-case basis.

Grading

I will provide you with a letter grade on each lab assignment and test, in addition to the mid-term and final grades, so that you may keep track of your performance. As a guideline, the course components will contribute to your final grade in the proportions indicated below:

Style guidelines

All homework and lab reports should be readily readable, and should not presuppose that I already know what you are trying to say. Use full English sentences where appropriate (namely almost everywhere) and clear diagrams, programs, etc. Remember that your goal is to communicate clearly, and that the appearance of these technical items plays a role in this communication process. Be sure your assignments are always stapled together and that your name is always on them.

Accessibility

If you have a learning, psychological, or physical disability for which a reasonable accommodation can be made, I would be happy to refer you to the college's disability services coordinator, and to cooperate in the accommodation process. It is generally best if this can be done as soon as possible.

Syllabus

This is my best guess as to the rate at which we will cover material. However, don't be shocked if I have to pass out one or more revised syllabi.

DateReadingTopicDue
9/9Introduction
9/101.0-1.5Introduction, part 2

9/131.6-1.10Introduction, part 3
9/142.0-2.2Application layer and HTTP
9/162.3-2.4FTP and email
9/17No class

9/202.5DNS
9/212.6P2P filesharing
9/232.7-2.8Socket programming
9/242.9-2.10Programming example

9/27Lab 1
9/283.0-3.3Transport layer and UDP
9/303.4.0-3.4.2Reliable data transfer
10/1Lab 1

10/43.4.3-3.5.3TCP
10/5No class (Nobel Conference)
10/73.5.4-3.5.6TCP, continued
10/83.6-3.7.0Congestion control

10/11Lab 2Lab 1
10/123.7.1-3.8TCP congestion control
10/14Lab 2
10/15Review, catch-up

10/185.0-5.2Error detection and correction
10/195.3-5.4LANs
10/215.5Ethernet
10/225.6-5.7Ethernet boxes and PPPLab 2

10/285.8-5.9Link virtualization
10/29Lab 3

11/14.0-4.3Network layer and routers
11/2No class: go vote!
11/44.4.0-4.4.2IPv4
11/54.4.3-4.4.4ICMP and IPv6

11/8Lab 3
11/94.5.0-4.5.1Link-state routing
11/114.5.2-4.5.3Distance-vector routing
11/124.6Internet routingLab 3

11/154.7-4.8Multicast routing
11/16Review, catch-up
11/186.0-6.3.1Wireless
11/196.3.2-6.3.5Wi-Fi

11/22No class: test schedulable
11/236.4-6.5Cellular and mobility

11/29Gustavus networking tour
11/306.6-6.9More on mobility
12/28.1-8.2Cryptography
12/3Lab 4

12/6Lab 4
12/78.3-8.4Authentication and integrity
12/8Trip to HickoryTech, 1pm-4pm
12/98.5-8.6Key distribution and firewalls
12/108.7-8.8.1Attacks and secure emailLab 4

12/138.8.2-8.9More on security
12/14Review, catch-up, and evaluation

Course web site: http://www.gustavus.edu/+max/courses/F2004/MCS-377/
Instructor: Max Hailperin <max@gustavus.edu>