HW 2: Internetworking, TCP, and sockets


Cerf & Kahn

Read one of the original Internet papers:

Vinton G. Cerf and Robert E. Kahn. 2005. A protocol for packet network intercommunication. SIGCOMM Comput. Commun. Rev. 35, 2 (April 2005), 71-82. DOI=http://dx.doi.org/10.1145/1064413.1064423

Describe in a couple of paragraphs the motivation for this paper and the paper’s major contributions. Make sure to define gateways, retransmission windows, and the “thin waist” idea of the interconnection layer. How does their proposed protocol ensure that data arrives reliably despite packet drops or reordering in the network?

Peterson & Davie problem set

Problems 3.4, 3.13, 3.15, 3.46, 3.54, 3.73

A copy of these problems are located at this link.

Computing routes

For the following graph, use Dijkstra’s Algorithm to compute the routing table from node A. Show the steps of the algorithm in the manner depicted in Peterson & Davie Table 3.14 (you only need the ‘Step’, ‘Confirmed’, and ‘Tentative’ columns, and don’t need a Comments column).


Sockets programming

Write a TCP client program, in Python, which connects to the host cse224.sysnet.ucsd.edu port 5555. Your client program should send to the server your PID as an ascii string followed by a carriage return followed by a newline (ensure that any letters in your PID are sent in upper case). The server will then return, via the socket, a piece of literature, followed by a keyword. Your program should print that information out to the console. Identify the title of that piece of literature and write down the keyword.

The Van Steen assigned reading goes over sockets programming in Python.

If you think that the literature server has crashed or is for some reason unavailable, you can check its status at this webpage

A list of resources you can rely on to help you with this part of the assignment is available at this blog post.

Submitting your work

Log into gradescope.com and upload your solutions as a single PDF file. At the end of your submission, you should include the program for the sockets programming portion of the assignment (as a text listing). Make sure to include your name and PID in your write-up. This homework is to be done individually.

Due date/time

Friday Oct 12, 5pm

Monday Oct 15, 5pm


This assignment is worth 5 points

Assigned TA

Bhargav Heeraguppe Sridharan