Syllabus for EECS 122 – SPRING 2008 (Tentative) 

Note: Make sure to refresh your version of this page as it may change regularly.

Lec

Date

Topics

Subtopics

Assignments

Reading

Slides/Notes

1

Jan 23

Intro

Goals, Overview, Logistics;

Network Evolution, Historical Perspective

 

 
- PD Sec. 1.1 and Sec. 1.2.
- Holzmann, "Design and Validation of Computer Protocols", Chapter 1
- A Brief History of the Morse Telegraph
- The Telephone History
- The History of Cellular Telephone 
- The Brief History of Internet
- The Internet timeline 
- Introduction to multimedia 
- The WWRF System Concept

View  Lec1

2

Jan 28

Transmission

Signal Transmission, Media used in Communication Networks

 

- WS: Chapter 3, Chapter 4, Sec. 8.4, Sec. 8.5.
- R. L. Freeman "Bits, Symbols, Bauds and Bandwidth (for units 2-3)  

- Wrong Wireless Models...
- Lucent Tutorial on Structured Cabling System

 

View Lec2
 

3

Jan 30

Physical

Channel Coding, Bit Synchronization,

 

HW1

- PD: Sec. 1.5.1 -1.5.4
- WS: Chapter 5, Sec. 6.1

- The Latency/Bandwidth Tradeoff
- It is Latency....
- Data Transmission Basics  (bit synchronization!)
- OFDM Tutorial

View Lec3
J. Walrand: Delays and Throughputs
Handout 1

4

Feb 4

Traffic

Multiplexing Types, Framing, System examples.:

T-hierarchy, SONET

 

- PD: Sec. 1.2, 1.3; Sec. 2.1-2.3 (this includes previous lectures!)
- WS: Sec. 8.1. - 8.3

- E1/T1 Tutorial  (Requires MS Explorer!)
- SONET  Standard  Primer

- A Historical Perspective on Digital Network Synchronization
- Digital Network Synchronization  (a seminal paper!)


View Lec4

5

Feb 6

Multiplexing

 

 

Packet/Circuit Switching ; Telephone Network

 

 

 

- PD: Sec. 3.1 up to 3.1.2
- WS: Sec. 10.1.-10.5
- On-line Tool:  Virtual Circuit vs. Datagram Packet Switching Simulation

- J. Pierce: Telephony - a personal view

- Fundamentals of Public Switched Telephone Network (change to IEC Link)
- Some switching archeology
- VDSL

View Lec5

 

6

Feb 11

Switching Principles

Bit Error Detection, Elements of
Queueing Theory

 

HW1 Solutions

HW2

- PD: Sec. 1.5, 2.3, 2.4
- WS: Sec. 6.2, 6.3
- Holzmann chapter 3 (skip Sec. 3.8 for this time)
- A Short Introduction to Queueing Theory (Chapter 1 and 2)
- Units of Traffic: What is Erlang?

View Lec6
Handout 2

7

Feb 13

Packet switching architectures

 

ISO OSI: Internet  Architecture, End-to-End Argument

 

 

- PD: Sec. 1.3.
- WS:
- Holzmann Chapter 2
- OSI Reference Model
- Clark: The Design Philosophy of the Darpa Internet Protocols
- End-to-end Argument

View Lec7

 

 

8

Feb 20

MAC

Multiple Access

 

- PD: Sec. 2.6, 2.8.

View Lec8

9

Feb 25

OPNET

 

Simulation environment

 

 

OPNET1 

Ethernet Lab Manual

- OPNET IT GURU INTRO

View Lec9

10

Feb 27

Ethernet, ARQ

IEEE 802.3,

Window Control

 

HW2 solution

HW3 

- Now free: Original IEEE 802.XX Standard Documents
- The Original Ethernet Paper
- Ethernet Performance Evaluation

View Lec10

11

Mar 3

WiFi (802.11)

Details of 802.11

 

- 802.11 Wireless Networks: The Definitive Guide by M. Gast (on reserve in the Engineering Library)

- PD: 2.8

- WS: Chapter 17

- Bluetooth and WiFi MAC protocols - a survey

View Lec11

12

Mar 5

WiFi (802.11) and WiMAX (802.16)

Continue 802.11 and 802.16 Overview

 

- WiFi Study Guide

- 802.11 Overview Paper

- The MACAW Paper

View Lec12

13

Mar 10

Bridging/Switching 

Network extensions, IEEE 802 Bridges, Switched Ethernets

OPNET1 Due

- PD: 3.2
- WS: 15.4
- Understanding 802.1w
- Wireless Distribution System
- Charles Spurgeon's Ethernet Web Site
- Fast Ethernet Tutorials 

View Lec13

14

Mar 12

Review for Midterm

 

HW3 Solutions

 

Midterm Review  Part 1

Midterm Review  Part 2 

15

Mar 17

Midterm

,

 

 

Midterm Solutions

16

Mar 19

Network Layer,  IP

Network Layer, Internetworking, IP

HW4

 

 - PD: 4.1,  parts of 4.3
 - WS: 18.1- 18.4
 - IP v.4 Address Report
 -  Characterizing End-to-End Packet Delay and Losses in Internet
 -  Internet End-to-End Performance Monitoring

View Lec14

17

Mar 31

IP continuation Routing

Routing Algorithms
Routing Protocols

OPNET2 

OSPF Lab Manual

(Ref: RIP Lab Manual)

-  PD: 4.2,  4.3
 - WS: 18.5, 19.2, 19.6

View Lec15

18

Apr 7

Internetwork operation

Routing Protocols (BGP), Multicast, MPLS

 

-  PD: 
 -  WS:

 -  Norton “Internet Service Providers and Peering”
 -  Behrens and Garcia-Luna-Aceves “Distributed, Scalable Routing         Based on Link-State Vectors”
 -  Gao, Rexford “Stable Internet Routing Without Global            
         Coordination”
 -  Paxson: “End-To-End Routing Behavior in the Internet“

 

View Lec16

19 

Apr 9

QoS

Quality of Service in Packet Networks

 

 -  PD:
 -  WS:
 -  "Douligeris/Kumar: Fairness Issues in the Networking
         Environment"
 -  R. Guerin and V. Peris. “Quality-of-Service in Packet Networks: Basic
           Mechanisms and Directions.”
  -  Demers et al. “Analysis and Simulation of a Fair Queueing 
          Algorithm“
  -  Stoica et al. "Providing Guaranteed Service Without Per Flow   
           Management"

 

View Lec17

 20

Apr 14

Switches/Router

Inside the switch, architecture of modern routers

HW4 Solutions 

 -  PD:
 -  WS:
 -  Sanchez et al. “Survey and Taxonomy of IP Address Lookup
          Algorithms”
 -   Partridge et al. ”A 50- Gbits/s IP Router”
 -   Kumar et al. ” Beyond Best Effort : Router Architectures for the
           Diff.Serv…. "
 -   Ganjali et al. ”Update on Buffer Sizing in Internet Routers"

View Lec18

21

Apr 16

UDP/TCP (1)

Goals, AIMD, State Machine, Performance

 

 

HW5

-  PD: 5.1, 5.2
 -  Sunshine, Dalal "Connection Management in Transport Protocols"
 -  Jordan, Jiang "Connections Establishment in High-Speed Networks"
 -  Karn, Partridge "Improving Round-Trip Time Estimates in Reliable Transport Protocols"

View Lec19

22

Apr 21

UDP/TCP (2)

Variations (Reno, Tahoe, FAST), Fast Recovery and Retransmit

 

OPNET2 Due

OPNET3 

TCP Lab Manual

 -  PD: 6.1, 6.2

 -  Bishop et al. "Rigorous Specification and Conformance Testing Techniques for Network Protocols, as applied to TCP, UDP, Sockets"
 -  Fall, Floyd "Simulation-based Comparisons of Tahoe, Reno, and SACK TCP"

View Lec20

23

Apr 23

Network Programming and Sockets

(GSI)

Sockets

Sockets Project

Sockets Examples

Project

- Beej’s Guide to Network Programming

- Quick Intro to C for Java Programmers

View Lec21

24

Apr 28

Congestion Control

Principles

 

 -  PD: 6.3
 - Chiu, Jain "Analysis of the Increase and Decrease Algorithms for Congestion Avoidance in Computer Networks"
 -  Jain "Congestion Control in Computer Networks: Issues and Trends"
 -  J. Padhye et al. "Modeling Throughput of TCP RENO: A Simple Model and its Empirical Validation".
 -  S. Floyd, V. Jacobson "Random Early Detection Gateways for Congestion Avoidance"
 - Jain "Myths About Congestion Management in High Speed Networks"

 -  Liu et al. "Congestion Control Without a Startup Phase"
 -  Tian "TCP in wireless environments: problems and solutions"


 

 

25

Apr 30

Congestion Control (Part II)

 

TCP Optimization, ECN, RED, etc.

HW5 Solutions

 

 

 -  PD: 6.4.2, 6.4.3, 6.5.1

View Lec22

26

May 5

Multimedia Transmission

 

RTP/RTCP, VoIP

OPNET3 Due

OPNET4 

Network Design Lab Manual

 

View Lec23

27

May 7

Application Support Elements

 

Data Representation, Distributed Algorithms

 

 

 

 View Lec24

28

May 12

Application Structuring

 

Client-Server, Peer-to-Peer, WWW, E-Mail

 

 

 


View Lec25

29

 

Network Management and Security

 

SNMP, Encryption, etc.

Project Due

 

View Lec26

30

 

Finals Wrap-Up

 

 

OPNET4 Due

 

Finals Review  Part 1

Finals Review  Part 2

 

31

 

Network Design (Guest Lecture)

 

 

 

 

 

May 21

Final Exam (5:00-8:00 PM)
Place: TBD

 

Sample Final

 

 

 

  Last updated by Shyam on 01/18/08