CM30078/50123—Networking

CM30078 is for undergraduates, and CM50123 is the equivalent for Masters students. The lectures are at the same times, but there are different problem classes.

Lectures:

Problem classes, starting from Week 2:

The times of the laboratories, which will be in 3W 1.2A (and not in EB 0.8), are as follows:

The official textbook, which I suggest to buy, is:

You might find useful some parts of the book:

You might find useful the course TCP/IP Networking by Jean-Yves Le Boudec and Patrick Thiran.

Slides by Russell Bradford, with modifications:

News

13.10.11The lectures and problem classes on 7 and 8 November 2011 are cancelled.

17.10.11Tomorrow 18/10, most of the problem class time will be dedicated to lecturing new material.

11.11.11There are no problem classes in weeks 7 and 8 (the lab weeks).

11.11.11The lectures on 17.11 and 24.11 are cancelled.

11.11.11There will be two extra lectures on 15.11 and 22.11 at 17:15 in 4E 3.10 (same time as the undergraduate problem class, different place).

16.12.11Between 12:15 and 12:45, I'll give feedback on the undergraduate coursework, please come to my office, I'll be in the `social´ area on the second floor of the East Building.

Course Info

Lectures, Topics and Suggested Exercises

3.10.11—Lecture 1Introduction.Slides

6.10.11—Lecture 2Layering Models.Slides
Suggested exercises: 2.1, 2.5, 2.8 and 2.10 in AoCN.

10.10.11—Lecture 3Physical and Link Layers 1: Ethernet; Manchester encoding.Slides
Do Exercise 3.3a and come to the problem classes for more exercises.

13.10.11—Lecture 4Physical and Link Layers 1: 4B/5B encoding; token ring.SlidesPhysical and Link Layers 2: Introduction to ADSL.Slides
Do Exercise 3.5 and come to the problem classes for more exercises.

17.10.11—Lecture 5Physical and Link Layers 2: ADSL superframes.SlidesPhysical and Link Layers 3: Wireless.Slides
Do Exercise 5.3.

18.10.11—Lecture 6Physical and Link Layers 3: ARP.Slides
Do Exercise 5.6 and come to the problem classes for more exercises.

20.10.11—Lecture 7The Internet/Network Layer: IP headers.Slides
Do exercises 6.2, 6.3, 6.16 and come to the problem classes for more exercises.

24.10.11—Lecture 8The Internet/Network Layer: IP addresses.SlidesSlides
Do exercise 6.4 and come to the problem classes for more exercises.

27.10.11—Lecture 9The Internet/Network Layer: Subnetting, supernetting, NAT.SlidesThe Domain Name System: Preliminaries.Slides
Do exercise 6.10 and come to the problem classes for more exercises.

31.10.11—Lecture 10The Domain Name System: DNS Recursive lookups.Slides
Suggested exercises: 8.2 and 8.5 (optional) and come to the problem classes for more exercises.

3.11.11—Lecture 11The Domain Name System: DNS reverse lookups and further uses of DNS.SlidesThe Transport Layer: Ports.Slides

10.11.11—Lecture 12The Transport Layer: UDP, TCP sequence numbers and acknowledgments.SlidesThe Transport Layer: TCP flags.Slides
Suggested exercises: get acquainted with the commands ifconfig, hostname, route, and with the use of the file /etc/resolv.conf.

14.11.11—Lecture 13The Transport Layer: TCP connection setup & tear-down, TCP state machine and TCP options.Slides
Suggested exercises: 9.1, 9.4, 9.7, 9.8, 9.10.

15.11.11—Lecture 14TCP Strategies: Sliding window, delayed ACKs, Nagle's algorithm, silly window syndrome.SlidesTCP Strategies: Slow start and congestion avoidance.Slides
Suggested exercises: 10.3 and 10.4.

21.11.11—Lecture 15TCP Strategies: Fast retransmit and fast recovery, explicit congestion notification, retransmission timer.Slides
Suggested exercises: 10.6, 10.7 and 10.8.

22.11.11—Lecture 16TCP Strategies: Persist timer.SlidesTCP Strategies: Keep alive timer, path MTU discovery, long fat pipes, timestamps, SACK.Slides
Suggested exercise: read RFC 5681.

28.11.11—Lecture 17The Internet/Network Layer: ICMP, ping, traceroute.SlidesRouting IP: ICMP redirect.Slides
Suggested exercises: 6.17 and 6.18.

1.12.11—Lecture 18Routing IP: RIP, Dijkstra's algorithm, OSPF.Slides
Suggested exercises: 7.1 and 7.6.

5.12.11—Lecture 19Routing IP: BGP.SlidesThe Presentation Layer: UTF-8, XDR and MIME.Slides
Suggested exercises: Read RFC 1058 and do 11.1.

8.12.11—Lecture 20The Application Layer: Telnet, FTP, SMTP and the problem with spam.Slides
Suggested exercises: 11.5, 11.7, 12.1 and 12.2.

12.12.11—Lecture 21The Application Layer: HTTP, HTML and XML.SlidesThe Internet/Network Layer: IPv6.Slides

15.12.11—Lecture 22Issues of Security: Network attacks, firewalls.Slides

Problem classes

11.10.11—Problem class 1Questions 1.a and 1.d of past year's exam.

25.10.11—Problem class 2MAC and IP addresses, routing.

1.11.11—Problem class 3Quiz on various topics.

29.11.11—Problem class 4Revision of congestion control. Exercise at home: read RFC 5681 and solve the first part of Problem 3 of this past exam.

6.12.11—Problem class 5We discussed Problem 3 of this past exam, RFC 5681 and split horizon, plus a routing problem has been given as a handout.

13.12.11—Problem class 6Quiz on various topics and brief discussion on Problem 3 of this past exam.

Material Covered and to Be Prepared for the Exam

Read the slides as indicated above, and, in The Art of Computer Networking:

Coursework

The coursework will take place in the labs in Week 8, starting from 22/11. More in detail:

Here you can find the Linux CD image required for the coursework. You will be provided with a CD, but feel free to burn your own to experiment.

Past Exams

Office Hours

When you want to talk to me, just send me an email and we'll arrange for an appointment.

15.12.2011Alessio Guglielmiemail (replace AT by @)