Quick Information






General Information


Computer Networks II is a fourth year course for EE, CE, and Eng. Sci. students. The focus of the course is on traffic control algorithms and performance analysis of computer networks.


Text: There are typed class notes that are available from blackboard. There is no required textbook for this course.

Exams:


Lecture Schedule and Readings:




Week Topics Material Reading
Week 1
(Jan 7-11)
Syllabus

Traffic Examples

Introduction to deterministic analysis


PPT

PPT



Class notes: Chapter 1.2

Class notes: Chapter 1.1, 1.2.4
Week 2
(Jan 14-18)
Buffered Link

Min-plus convolution

Service Curves
PPT (updated)

PPT (updated)

PPT (updated)
Class notes: Chapter 1.3

Class notes: Chapter 1.4

Class notes: Chapter 2.1 - 2.2
Week 3
(Jan 21- 25)
Service Curves (cont'd)

Min-Plus Deconvolution
Subadditive Functions
PPT Class notes: Chapter 2.1 - 2.2

Class notes: Chapter 2.3
Week 4
(Jan 28 - Feb 1)
Traffic Envelopes

Minimal Envelopes

Traffic Regulators (Token Bucket)

Greedy Shapers


PPT

PPT

Class notes: Chapter 2.4

Class notes: Chapter 2.5

Class notes: Chapter 2.6

Week 5
(Feb 4-8)
Min-plus Deconvolution

Performance Bounds

Examples
PPT Class notes: Chapter 3.1

Class notes: Chapter 3.2
Week 6
(Feb 11-15)
More examples

Capacity Requirements

End-to-End Delay Analysis


PPT

PDF
Class notes: Chapter 3.3

Class notes: Chapter 3.5

Class notes: Chapter 3.4
(Feb 18-22) Reading Week
Week 7
(Feb 25-Mar 1)
Link Scheduling

Residual Service Curve

FIFO and SP Scheduling

Quiz Preparation
PPT



PDF (skip pp. 10-16)
PDF
Class notes: Chapter 4.1

Class notes: Chapter 2.7

Class notes: Chapter 4.2-4.4
Week 8
(Mar 4-8)
Quiz 1

Discussion of Quiz 1

Packet Scheduling in Linux




PPT




Here is an optional (no credit) lab related to the lecture.
Week 9
(Mar 11-15)
Fair Bandwidth Allocation

Fair Queueing
PDF

PPT
Class Notes: Chapter 5.1-5.3

Class Notes: Chapter 5.4-5.7
Week 10
(Mar 18-22)
Variants of Fair Queueing

Min-plus System Theory

Bandwidth Estimation
PPT

PPT

PPT
Class Notes: Chapter 6.2

Chapter 6.3 and Lab 4 (Part 2)

Class Notes: Chapter 7.2.1-7.2.2



Labs:


Labs Lab Dates Lab Report
Due
Materials
Lab 1
Jan 21 (PRA 101)
Jan 28 (PRA 02)
Feb 4 (PRA01+PRA02)
Instructions (PDF)
Extra credit for Part 4: 10 marks (out of 100).

Matlab Sample Code:
Part 1: Lab1_Part_1.m
Part 2: Lab1_Part_2.m
Part 3: Lab1_Part_3.m

Traffic traces:
Part 1: poisson1.data     poisson2.data     poisson3.data
Part 2: movietrace.data
Part 3: BC-pAug89.TL.Z     BC-pAug89-small.TL
Lab 2a Feb 4 (PRA 101)
Feb 11 (PRA 102)
Feb 19 (PRA01+PRA02) Instructions (PDF)

Files for Lab 2, Part 1:
Sender.java
Receiver.java
ReadFileWriteFile.java
data.txt

Source files for Lab 2, Part 3:
(all files should be stored in the same subdirectory "TokenBucket")
TokenBucket.java
TokenBucketReceiver.java
TokenBucketSender.java
Bucket.java
Buffer.java

Documentation for source files for Part 3:
Javadoc
Lab 2b
Feb 25 (PRA 101)
Mar 4 (PRA 102)
Mar 11 (PRA01+PRA02) Instructions (PDF)
Lab 3 Mar 11 (PRA 101)
Mar 18 (PRA 102)
Mar 25
(PRA01+PRA02)
Instructions (PDF)

Files for Lab 3:
(all files should be stored in the same subdirectory "PacketScheduler":)
Buffer.java
PacketScheduler.java
SchedulerReceiver.java
SchedulerSender.java

Documentation for source files for Lab 3:
Javadoc
Lab 4
Mar 25 (PRA 101)
Apr 1 (PRA 102)
Apr 8
(PRA01+PRA02)



Tutorials 


Date Problem set
Jan 17 (TUT 101)
Jan 18 (TUT 102)
Problem Set 1 (Solutions)
Jan 19 (TUT 101)
Jan 22 (TUT 102)
Problem Set 2 (Solutions)
Jan 31 (TUT 101)
Feb 1 (TUT 102)
Problem Set 3 (Solutions)
Feb 7 (TUT 101)
Feb 8 (TUT 102)
Problem Set 4 (Solutions)
Feb 14 (TUT 101)
Feb 15 (TUT 102)
Problem Set 5 (Solutions)
Feb 28 (TUT 101)
Mar 1 (TUT 102)
Problem Set 6 (Solutions)
Mar 7 (TUT 101)
Mar 8 (TUT 102)
No Tutorial
Mar 14 (TUT 101)
Mar 15 (TUT 102)
Problem Set 7 (Solutions)
Mar 21 (TUT 101)
Mar 22 (TUT 102)
Problem Set 8


 

 

 

 

 

 

 

 

 

General Info

Lectures

Labs

Tutorials