CS GC15/GA07/6007: Communications and Networks

Staff

Soren Sorensen S.Sorensen at cs.ucl.ac.uk 8.10 MPEB
Brad Karp 7.05 MPEB

Meeting Times

UCL Term 2

12th January, 2009 - 12th February, 2009:

  • Monday 4 PM - 5 PM, MPEB 1.02
  • Wednesday 10 AM - 11 AM, 66-72 Gower Street G6
  • Thursday noon - 1 PM, MPEB 1.02

    • 23rd February, 2009 - 26th March, 2009:

  • Monday 4 PM - 5 PM, MPEB 1.02
  • Wednesday 10 AM - 11 AM, MPEB 1.02
  • Thursday noon - 1 PM, MPEB 1.02

    • Mailing Lists

    •

    Announcements about the class (readings, courseworks, lecture times) will be sent to these mailing lists. Students are responsible for ensuring they are registered on the list; the instructors do not manage them. To join a class mailing list, follow these instructions.

    Texts

  • Saltzer, Jerome and Kaashoek, Frans, Principles of Computer System Design, MIT EECS (not yet published), 2006.
    N.B. that all portions of this text assigned will be distributed in hardcopy form in lecture at the start of the second week of the term.
  • Peterson, Larry and Davie, Bruce, Computer Networks: A Systems Approach, 4th Edition, Morgan-Kaufmann, 2007.

    • Detailed Course Calendar

    Reading assignments appear in the calendar below on the day when their content will be covered in lecture. For this reason, students must complete the assigned readings before lecture.

    Readings are drawn mostly from the two required texts: Saltzer and Kaashoek ("S & K") and Peterson and Davie ("P & D"). There are also a few research papers that are assigned reading; you will find links to electronic copies of these papers from the calendar. As with the readings from the required texts, students must print and read these research papers as preparation for the lecture for which they are assigned.

    12th January - 12th February (Soren Sorensen):

    Lecture Notes and Coursework 1 here.

    23rd February - 26th March (Brad Karp):

    Monday Wednesday Thursday

    23rd Feb

    Physical and Link Layers

    Lecture Notes: ppt

    25th Feb

    End-to-End Arguments

    Pre-Reading: End-to-End Arguments in System Design

    Lecture Notes: ppt

    26th Feb

    Multi-hop networks

    Pre-Reading: S & K, Chapter 7, Section A

    Lecture Notes: ppt

    2nd Mar

    Reliable Transport Introduction

    Pre-Reading: S & K, Chapter 7, Section E

    Lecture Notes: ppt

    4th Mar

    Reliable Transport (TCP I)

    Reading: P & D, 5.1 and 5.2, only through and including 5.2.6

    Lecture Notes: (continuation of 2nd Mar slides)

    5th Mar

    Congestion Control (TCP II)

    Pre-Reading: S & K, Chapter 7, Section F

    Pre-Reading: Congestion Avoidance and Control

    Lecture Notes: ppt

    9th Mar

    Congestion Control, continued (TCP III)

    Reading: P & D 6.3

    Lecture Notes: (continuation of 5th Mar slides)

    11th Mar

    Intra-domain Routing: Introduction

    Pre-Reading: P & D 4.2, only through and including 4.2.1

    Pre-Reading: P & D 4.3, only through and including 4.3.2

    Lecture Notes: ppt

    Coursework 2 handed out:
    Implementing a Simple Distance-Vector Router
    Due 10 AM, Wednesday, 25th March

    12th Mar

    Intra-Domain Routing: Distance Vector

    Intra-Domain Routing: Distance Vector Pathologies

    Pre-Reading: P & D 4.2.2

    Lecture Notes: (continuation of 11th Mar slides)

    16th Mar

    Intra-Domain Routing: Link State

    Pre-Reading: P & D 4.2.3 - 4.2.4

    Lecture Notes: ppt

    18th Mar

    Intra-Domain Routing: Link State (cont'd)

    Lecture Notes: (continuation of 16th Mar slides)

    19th Mar

    Inter-Domain Routing: BGP

    Pre-Reading: S & K, Chapter 7, Section D

    Pre-Reading: P & D, 4.3.3

    Pre-Reading: Balakrishnan, Lecture 4 Notes

    Lecture Notes: ppt

    23rd Mar

    Inter-Domain Routing: BGP (cont'd)

    Lecture Notes: (continuation of 19th Mar slides)

    25th Mar

    Wireless Networks: 802.11 MAC

    Reading: P & D 2.8, only through and including 2.8.2

    Lecture Notes: ppt

    Coursework 2 Due: 10 AM

    26th Mar

    Internet Worms

    Lecture Notes: ppt
    (only slides 1-10 examinable)