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
Week 11
(Mar 25-29)
Introduction to Statistical Multiplexing

Probability Review

Bufferless Multiplexer

Stat. Mux. Gain (CLT)
(PPT)


PPT


Class Notes: Chapter 7.1

Class Notes: Chapter 7.2


Class Notes: Chapter 7.2.1-7.2.2
Week 13
(Apr 1-5)
Stat. Mux. Gain (Chernoff Bound)

Review for Quiz 2

Quiz 2


PDF

Class Notes: Chapter 7.2.1-7.2.2



Week 14
(Apr 8-12)
Review and Exam Preparation Final 2010



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)
Instructions (PDF)

Files for Lab 4, Part 1:
(all files should be stored in the same subdirectory "BlackBox":)
BlackBox.java
Buffer.java
TokenBucketReceiver.java
TokenBucketSender.java
Bucket.java

Documentation for source files for Lab 4, Part 1:
Javadoc

Black boxes for Lab 4, Part 2:
BlackBox1.jar   BlackBox2.jar   BlackBox3.jar


Skip Part 3 of Lab 4. Program for testing the remote Blackbox:
  • Download the file BlackBoxTest.jar
  • Run the program: java -jar BlackBoxTest.jar remoteIP remotePort localPort , where
       remoteIP is the remote IP address (e.g., 142.150.235.41),
       remotePort is the remote UDP port number (e.g., 4444),
       and localPort is the local UDP port number where the receiver is listening, (e.g., 4445). The parameters are IP address of the BlackBox server, the port of the BlackBox server, and the port to which the remote BlackBox server should return packets.
  • Description: The program sends 50 packets (of size 100 bytes) per second. Packets have sequence numbers, starting from zero and increasing by one (sequence number is placed in packet payload from bytes 3 through 6). The program prints the elapsed time since the previous packet, the packet size, and sequence number for each received packet. If you see output, the remote Blackbox is up and running (Terminate the program with Ctrl-C).



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 (Solutions)
Mar 28 (TUT 101)
Mar 29 (TUT 102)
Problem Set 9 (Solutions)
Apr 4 (TUT 101)
Apr 5 (TUT 102)
Problem Set 10 (Solutions)


 

 

 

 

 

 

 

 

 

General Info

Lectures

Labs

Tutorials