CS 494/594 Internetworking Protocols: Homework

The following are the homework assignments for the class. Please use only the US 5th edition of the Kurose/Ross textbook. All homework must be submitted in class and on the due dates shown below. Only typed, hard copy assignments will be accepted. Handwritten or late assignments will not be accepted and will receive zero credit. Do not e-mail your homework to the instructor or slip it under her door.

Homework 1 (Chapter 1): Due 10/6

Review Questions: R12, R13, R23, R25 (5th edition)
Problems: P18 (a, b, c), P24 (5th edition)
Wireshark Lab 1
Additional Problems for 594 Graduate Students: Critique the following papers:
"The Design Philosophy of the DARPA Internet Protocols" , David Clark, ACM SIGCOMM 1988.
"End-to-end arguments in system design", Saltzer, Reed and Clark, ACM TOCS, 1984.

Homework 2 (Chapter 2): Due 10/25

Review Questions: R13, R19, R27 (5th edition)
Problems: P6, P8 (5th edition)
Wireshark lab 2: DNS and HTTP
Additional Problems for 594 Graduate Students: Critique the following papers.
"A Scalable Content-Addressable Network" , Sylvia Ratnasamy Francis, Mark Handley, Richard Karp, Scott Shenker, ACM SIGCOMM 2001.
Dos and Don'ts of Client Authentication on the Web , Kevin Fu, Emil Sit, Kendra Smith, Nick Feamster, Usenix Security 2001.

Homework 3 (Chapter 3): Due 11/15

Review Questions: R4, R6, R15 (5th edition)
Problems: P14, P22 (5th edition)
Wireshark Lab: Exploring TCP
Additional Problems for 594 Graduate Students: Critique the XCP paper.

Homework 4 (Chapter 4): Due 11/22

Review Questions: R3, R15, R21 (5th edition)
Problems: P15, P24, P29, P33 (5th edition)
Wireshark lab: IP and ICMP
Additional Problems for 594 graduate students - Source code grok:

Copy of Linux source tree: zip (33MB)
A) Within the Linux source tree, find where ICMP TTL messages are generated.
B) Within the Linux source tree, find where IP fragmentation is implemented.

Homework 5 (Chapter 5): Due 12/01

Review Questions: R3, R5, R10 (5th edition)
Problems: P14, P25, P35 (5th edition)
Wireshark Lab: Ethernet and DHCP

Programming Project Specification: Due 11/22 (in-class)

IRC or Internet Relay Chat is an application that lets multiple users communicate via text messages with each other in common "virtual" rooms. You will be implementing an IRC client and server from scratch in this project using whatever programming language you are comfortable with. As the programmer, you are in charge of all of the protocol specifications and functionality of your IRC application. However, at a minimum, the basic functionality of being able to create a room, join a room, leave a room, and list rooms available should be implemented. Other features such as private chat, file transfer, buddy lists, etc. can be added, but must be specified and documented. Note that students can substitute a project of their own instead of the IRC application. In particular, on-line game applications are also acceptable for projects. If you wish to do a project outside of either of these two, you MUST seek e-mail approval from the instructor beforehand.

You will turn in an RFC-style document that describes your IRC protocol. That is, the format of the messages that the client and server will exchange in order to properly implement the IRC application.

Programming project source code and protocol specification: Due by 11:59pm on 12/10/2010 (Soft-copy e-mailed to the instructor as a tarball or web link)

Programming project demo and code exam: By appointment from 9am-12pm and 1pm- 4pm on 12/10/2010

To discourage students from obtaining code from other sources, you will be walking through your code with me as well as giving me a demo. I will also ask specific questions about the code that you are expected to answer. You are advised to have complete knowledge of all of the code that you turn in.