Networks and Protocols (Fall 2011)
Course: Networks and Protocols (320301)
Instructor: Jürgen Schönwälder
TA: Anuj Sehgal Vaibhav Bajpai
Monday 08:15 - 09:30 West Hall 5
Wednesday 09:45 - 11:00 West Hall 5
Start: September 5th, 2011

The course discusses computer network and network protocols in some depth in order to enable students to understand the core issues involved in network protocol design. The fundamental algorithms and principles are explained in the context of existing IEEE / Internet protocols in order to demonstrate how fundamental principles are applied in real-world protocols. This course is recommended for all students with a strong interest in communication networks.

Course topics: Local area networks (IEEE 802), Internet protocols, routing algorithms and protocols, flow and congestion control mechanisms, data representation, application layer protocols, remote procedure calls, network security.

Course Materials:
  • A.S. Tanenbaum, "Computer Networks", 4th Edition, Prentice Hall, 2002
  • W. Stallings, "Data and Computer Communications", 6th Edition, Prentice Hall, 2000
  • F. Halsall, "Data Communications, Computer Networks and Open Systems", 4th Edition, Addison-Wesley, 1996
  • C. Huitema, "Routing in the Internet", 2nd Edition, Prentice Hall, 1999
  • W.R. Stevens, "TCP/IP Illustrated Volume 1: The Protocols", Addison Wesley, 1994.
  • D. Comer, "Internetworking with TCP/IP Volume 1: Principles Protocols, and Architecture", 4th Edition, Prentice Hall, 2000
  • J.F. Kurose, K.W. Ross, "Computer Networking: A Top-Down Approach Featuring the Internet", 3rd Edition, Addison-Wesley 2004.
2011-09-05 2011-09-07 Introduction, Internet Concepts, Network Design Principles
2011-09-12 2011-09-14 Topologies, Cabling, Communication Channels, Digital Signal Encoding
2011-09-19 2011-09-21 Media Access Control, Error Detection, Flow Control, Congestion Control
2011-09-26 2011-09-28 Local Area Networks (Ethernet, Bridges, VLANs)
2011-10-03 2011-10-05 Internet Network Layer (IPv4/IPv6)
2011-10-10 2011-10-12 Internet Routing Protocols (RIP, OSPF, BGP)
2011-10-17 2011-10-19 Internet Transport Layer (UDP/TCP)
2011-10-24 2011-10-26 Firewalls, Network Address Translators
2011-10-31 2011-11-02 Internet Application Layer (DNS)
2011-11-07 2011-11-09 Internet Application Layer (ASN.1/BER, XDR, ABNF)
2011-11-14 2011-11-16 Lab Sessions
2011-11-21 2011-11-23 Internet Application Layer (SMTP, IMAP, PGP, S/MIME, DKIM)
2011-11-28 2011-11-30 Internet Application Layer (HTTP, FTP, WebDAV)
2011-12-05 2011-12-07 Security Protocols (TLS, DTLS, SSH)

The final grade is made up of the final exam (40 %), biweekly quizzes (30 %) and some homework assignments (30 %). It is required to submit the solution for homeworks assignments electronically. Homeworks may need to be defended in an oral interview.

Solutions must be submitted via the grader. Late submissions after the deadline will be penalized. For every hour late, you will loose 10% of the points. We account an additional bonus of 15 minutes for electronic submissions (you know how well email sometimes works). This means, a solution received 01:15 late will loose 10%, a solution received 02:15 late will loose 20% and so on. If we receive more than one submission, we will pick the last one.

Any programs which have to be written will be evaluated based on the following criteria:

  • correctness including proper handling of error conditions
  • proper use of programming language constructs
  • clarity of the program organization and design
  • readability of the source code and any output produced

Source code must be accompanied with a README providing an overview of the source files and giving instructions how to build the programs. A suitable Makefile is required if the build process involves more than a single source file.

The policy on makeup quizzes and exams is the following: To be able to get a makeup, you have to either (a) have an official excuse from the registrar's office or (b) approach me well in advance of the quiz/exam with a very good reason for not being able to participate (e.g., because you take a GRE computer science subject test at the day of a quiz). Furthermore, I require that people take action to immediately contact me when they return to campus or recover from illness so that we can fix a date for the makeup. Once a week has passed, I do not feel obliged to offer a makeup anymore.

2011-10-05 Assignment #1 transmission and propagation dealys, bridges and spanning tree
2011-10-26 Assignment #2 IEEE 802.1 forwarding and IPv4 routing
2011-11-10 Assignment #3 IP routing (distance vector, link state, path vector) p3.1-script.cbgp p3.2-script.cbgp cbgp tutorial
2011-11-24 Assignment #4 OSPF lab session
2011-12-07 Assignment #5 Analysis of HTTP traffic (using wireshark) p5-chrome.pcap p5-firefox.pcap
2011-09-26 Quiz #1 signal encoding, media access control, crc
2011-10-10 Quiz #2 reliable transmission, flow/congestion control, Ethernet, bridges
2011-10-24 Quiz #3 IP forwarding, fragmentation, address mapping, auto-configuration
2011-11-07 Quiz #4 TCP state machine, connection establishment and teardown
2011-11-21 Quiz #5 TCP flow control and congestion control
  • Final Exam (closed book)
    Saturday, 10th Dec 2011 at 12:30, Lecture Hall, Research II
    Thursday, 22nd Dec 2011 at 09:00, Lecture Hall, Research II