CS D15/3C36: Communications and Networks

Staff

Ian Brown I.Brown at cs.ucl.ac.uk
Brad Karp 7.05 MPEB


Meeting Times

UCL Term 2

Weeks 20-24 (9th January, 2006 - 10th February, 2006):

  • Monday 4 PM - 6 PM, Wilkins Gustave Tuck Lecture Theatre
  • Tuesday 4 PM - 5 PM, Chemistry Lecture Theatre
  • Weeks 26-30 (20th February, 2006 - 22nd March, 2006):

  • Monday 4 PM - 5 PM, Wilkins Gustave Tuck Lecture Theatre
  • Tuesday 4 PM - 5 PM, Chemistry Lecture Theatre
  • Wednesday, 10 AM - 11 AM, Wilkins Gustave Tuck Lecture Theatre

  • Mailing List


  • Texts

  • Saltzer, Jerome and Kaashoek, Frans, Principles of Computer System Design, MIT EECS (not yet published), 2005.
    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.
  • Stallings, William, Data and Computer Communications, 7th Edition, Prentice-Hall, 2004.

  • 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 Stallings. 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.

    Weeks 20-24:

    Monday 4-6pm Gustave Tuck LT Tuesday 4-5pm Chemistry LT

    9th Jan

    Protocol layering (OSI 7-layer model and IEEE/IETF model)

    Slides: Protocol Reference Models

    Reading: S & K, Chapter 7, Section B

    10th Jan

    LANs and WANs; link-layer protocol requirements

    Slides: Link-layer protocols

    Reading: S & K Chapter 7, Section C

    16th Jan

    MAC layer, Aloha, CSMA, Ethernet (CSMA/CD), Spanning-tree bridging

    Slides: LANs and MANs; Ethernet (slides 10–24)

    Reading: S & K, Chapter 7, Appendix A-1 and A-2

    17th Jan

    IP over Ethernet: ARP, IPv4 addressing, address allocation and NATs

    Slides IP addressing (slides 1–14, 17–27 and 30–37)

    Reading: S & K, Chapter 7, Appendix A-3 and A-4

    23rd Jan

    Naming: the Domain Name System

    Slides

    Reading: S & K, Chapter 4, Appendix A

    24th Jan

    Spill-over lecture

    30th Jan

    Symmetric and public-key (RSA) cryptography, IPsec, TLS, OpenPGP

    Slides: Ciphers (p.1–21), Protocols (p.1–20)

    Reading: S & K, Chapter 11, Sections C and D

    31st Jan

    Internet worms, intrusion detection systems (IDSes)

    Slides

    Reading: The What, Why, and How of the 1988 Internet Worm

    6th Feb

    Voice over IP, RTP, SIP

    Slides: VoIP; Chat and instant messaging

    7th Feb

    WWW, XML, RSS, social software (blogs+wikis)

    Slides: WWW; E-mail; file transfer

    Weeks 26-30:

    Monday Tuesday Wednesday Thursday Friday

    20th Feb

    Physical and Link Layers

    Lecture Notes: ppt

    21st Feb

    End-to-End Arguments

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

    Lecture Notes: ppt

    22nd Feb

    Multi-hop networks

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

    Lecture Notes: ppt

    23rd Feb

    24th Feb

    27th Feb

    Reliable Transport Introduction

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

    Lecture Notes: ppt

    28th Feb

    Reliable Transport (TCP I)

    Lecture Notes: ppt

    1st Mar

    Congestion Control (TCP II)

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

    Pre-Reading: Congestion Avoidance and Control

    Lecture Notes: (continuation of 28th Feb slides)

    2nd Mar

    3rd Mar

    6th Mar

    Congestion Control, continued (TCP III)

    Lecture Notes: (continuation of 28th Feb slides)

    7th Mar

    Programming with Sockets

    8th Mar

    Intra-domain Routing: Introduction

    Lecture Notes: ppt

    Pre-Reading: Stallings, Chapter 12 (all)

    Pre-Reading: Stallings, Chapter 19, Section 2

    9th Mar

    10th Mar

    13th Mar

    Intra-Domain Routing: Distance Vector

    Lecture Notes: (continuation of 8th Mar slides)

    14th Mar

    Intra-Domain Routing: Distance Vector Pathologies

    Lecture Notes: (continuation of 8th Mar slides)

    15th Mar

    Intra-Domain Routing: Link State

    Lecture Notes: ppt

    16th Mar

    17th Mar

    20th Mar

    Inter-Domain Routing: BGP

    Lecture Notes: ppt

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

    Pre-Reading: Balakrishnan, Lecture 4 Notes

    21st Mar

    Wireless Networks: 802.11 MAC

    Lecture Notes: ppt

    Reading: Stallings, Chapter 17, Section 17.4
    but ignore text on "Point Coordination Function"

    22nd Mar

    Peer-to-peer: Distributed Hash Tables

    Lecture Notes: ppt

    Pre-Reading: Chord

    23rd Mar

    24th Mar

    Coursework 2: Instant Messaging Using a DHT
    Due 12 noon, Tuesday, 25th April