Syllabus for EECS 122: Communication Networks

 

The following table describes the material to be covered in the lectures. Actual lecture content may vary somewhat. Check this page often, as there may be slight additions or modifications.

Date

Topic

Reading and Homework
Week 1 
Introduction
 Jan 19
Introduction. Overview and motivation. Resource sharing: time-division multiplexing, statistical muxing. Protocols and standards.  Peterson 1
Jan 21 
Layering, OSI reference model, encapsulation. End-to-end argument. Protocol design issues.
Week 2 
Internet Basics and Intro Link Issues
Jan 26 Naming and Internet addressing, subnets. Peterson 5.2.3-5.3, 5.6
Jan 28 
DNS Peterson 5.6, Problem Set 1 due
Week 3 
Physical Layer
Feb 2 
Direct Link Networks, encodings, modulation. Peterson Ch. 3
Feb 4 
Error detection and correction, CRC, Internet Checksum
Week 4 
Links and Bridges
Feb 9 
MAC protocols, CSMA/CD, Ethernet, Addressing
Feb 11 
Bridges, Spanning Tree, Flooding/Multicasting Peterson Ch 5.1, Homework 2 due
Week 5 
Internetworking
Feb 16 
Switching vs routing. Switching architectures. Peterson 4.1, 4.4
Feb 18
ARP, IP. The best effort service model. IP header structure. Remaining parts of Peterson Ch. 5
Week 6 
Internetworking and IP
Feb 23 
IP delivery review, options and encapsulation. ICMP, path MTU discovery and traceroute operation
Feb 25 
IP Addressing. Forwarding. LPM forwarding algorithm. IP delivery, layer 3/tag switching.
Week 7 
IP Multicast
Mar 2 
IP multicast model, multicast forwarding, link-layer support, IGMP Multicast Intro
Mar 4 
Internet Multicast forwarding and routing. Address allocation/use.
Week 8 
IP Routing
Mar 9 
Routing protocols: distance vector vs link-state routing, DV problems
Mar 11 
Intra-domain routing (RIP, OSPF) Peterson 4.2
Week 9 
Global Internetworking
Mar 16
DUAL, Inter-domain routing, BGP, CIDR, IPv6 intro. Article on addressing/CIDR
Mar 18 
Mid-term exam (in evening, 5-6:30pm in 1 Pimentel)
Week 10 
Transport and Reliable Delivery
Mar 30 
Transport introduction. Port numbers, service models, UDP. Intro to reliability Peterson 3.5, 6.1, 6.2
Apr 1 
Intro to TCP. Flow control vs. congestion control. Congestion collapse. Window-based and rate-based congestion control. Peterson Ch. 8
Week 11 
Congestion and TCP
Apr 6 
Congestion control model, packet scheduling and buffer management, FIFO, FQ, RED. Congestion control taxonomy, fairness and effectiveness. Intro to TCP congestion control. Additive-increase/multiplicative decrease. Fairness and Efficiency.
Apr 8 
More on TCP congestion control. Special Q&A session with Ken Lindahl, (aka ``network guy'', one of the persons who runs the UCB Network.) Peterson Ch.6,
Week 12 
More TCP, and Higher-Layer Protocols and Implementation
Apr 13 
More TCP. Slow start. Fast retransmit. Fast recovery. Connection establishment, TCP, TCP state diagram, client/server. Homework 3 due
Apr 15 
TCP wrap-up. Remote procedure call, data representation, stub generators. Implementation techniques: events, lookup maps, connection management, queues, interrupts, user/kernel partitioning, API. Peterson 7.1, Ch.2, Project 1 due
Week 13 
Telephony Nets & ATM Networks
Apr 20 
Intro to telephone network. Switching & signaling. Cellular Telephone Networks
Apr 22
ATM, Cell Switching, IP/ATM and IP/Sonet, AAL5
Week 14 
Traffic Management and QoS
Apr 27 
Quality of service. Service interfaces. Traffic characterization and admission control. Peterson Ch. 9
Apr 29 
RSVP and Int-Serv. Differentiated services, scheduling.
Week 15 
QoS in IP & Security
May 4 
Finish up QoS, scheduling, and IntServ/DiffServ IETF models. Introduction to computer security. Authentication and privacy, block and stream cyphers, public key crypto, DH-exchange, IPSec, algs: DES, MD5, SHA1, RC4. Peterson 7.2-7.3
May 6 
Finish up security. Comprehensive review.
Finals Week 
Finals
May 21 
Final Exam, 12:30-3:30pm