Syllabus for EECS 122 – SPRING 2007 

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 16

Intro
(AW, SP)

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 18

Transmission
(AW)

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 23

Physical
(AW)

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

Jan 25

Traffic
(AW)

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

Jan 30

Multiplexing

(AW)

 

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 1

Switching Principles

(GSI)

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 6

Packet switching architectures
(SP)

 

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 8

MAC
(SP)

Multiple Access

 

- PD: Sec. 2.6, 2.8.

View Lec8

9

Feb 13

OPNET

(SP)

 

Simulation environment

 

 

OPNET1 

Ethernet Lab Manual

- OPNET IT GURU INTRO

View Lec9

10

Feb 15

Ethernet, ARQ
(SP)

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

Feb 20

WiFi (802.11)

(SP)

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

Feb 22

WiFi (802.11) and WiMAX (802.16)

(SP)

Continue 802.11 and 802.16 Overview

 

- WiFi Study Guide

- 802.11 Overview Paper

- The MACAW Paper

View Lec12

13

Feb 27

Bridging/Switching 

(AW)

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 1

Review for Midterm

(AW)

 

HW3 Solutions

 

Midterm Review  Part 1

Midterm Review  Part 2 

15

Mar 6

Midterm

,

 

 

Midterm Solutions

16

Mar 8

Network Layer,  IP

(AW)

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 13

IP continuation Routing

(AW)

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

Mar 15

Internetwork operation

(AW)

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 

Mar 20

QoS

(AW)

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

Mar 22

Switches/Routers

(SP)

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

 

Mar 27

Spring Break

 

 

 

 

 

Mar 29

Spring Break

 

 

 

 

 

21

Apr 3

UDP/TCP (1)

(SP)

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 5

UDP/TCP (2)

(SP)

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 10

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 12

Congestion Control

(SP)

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 17

Congestion Control (Part II)

(SP)

TCP Optimization, ECN, RED, etc.

HW5 Solutions

 

 

 -  PD: 6.4.2, 6.4.3, 6.5.1

View Lec22

26

Apr 19

Multimedia Transmission

(SP)

RTP/RTCP, VoIP

OPNET3 Due

OPNET4 

Network Design Lab Manual

 

View Lec23

27

Apr 24

Application Support Elements

(AW)

Data Representation, Distributed Algorithms

 

 

 

 View Lec24

28

Apr 26

Application Structuring

(AW)

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

 

 

 


View Lec25

29

May 1

Network Management and Security

(AW)

SNMP, Encryption, etc.

Project Due

 

View Lec26

30

May 3

Finals Wrap-Up

(SP)

 

OPNET4 Due

 

Finals Review  Part 1

Finals Review  Part 2

 

31

May  8

Network Design (Guest Lecture)

 

 

 

 

 

May 17

Final Exam (5:00-8:00 PM)
Place: 150 GSPP

 

Sample Final

 

 

 

  Last updated by Shyam on 05/15/07