Quick Information

• There is no lab session in the first week (Jan 9-13). The first lab session is Jan 17 (for PRA01) (Lab session for PRA02 is one week later).
• First tutorial is Jan 12.

---

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.

• Syllabus
• Remarking Policy

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

Exams:

• Quiz 1: Feb 28, 13:00-14:00, GB 248
• Quiz 2: Apr 5, 12:00-13:00, GB 248
• Final Exam: Apr 16, 9:30AM

---

Lecture Schedule and Readings:

-->

Week	Topics	Material	Reading
Week 1 (Jan 16-20)	Introduction Introduction to deterministic analysis Traffic Examples	PPT PPT PPT	Class notes: Chapter 1.1, 1.3 Class notes: Chapter 1.2
Week 2 (Jan 10-14)	Introduction to deterministic analysis Buffered Link Introduction to min-plus algebra		Class notes: Chapter 1.4 Class notes: Chapter 1.5
Week 3 (Jan 22-26)	Service Curves Traffic Envelopes	-	Class notes: Chapter 2.1 - 2.2 Class notes: Chapter 2.3
Week 4 (Jan 30-Feb 3)	Empirical Envelopes Traffic Regulators (Leaky Bucket)	- PPT	Class notes: Chapter 2.4 Class notes: Chapter 2.5
Week 5 (Feb 6-10)	Traffic Regulators (cont'd) Leftover Service Curve Performance Bounds	-	Class notes: Chapter 2.6 Class notes: Chapter 3.1
Week 6 (Feb 13-17)	Performance Bounds End-to-End Delay Analysis	-	Class notes: Chapter 3.1 Class notes: Chapter 3.3
Break (Feb 20-24)	-	-	-
Week 7 (Feb 28 - Mar 2)	Quiz Link Scheduling	PPT	Class notes: Chapter 4
Week 8 (Mar 5 - 9)	Delay Bounds for Schedulers Case Study: Scheduling of Video Traffic	- PDF	Class Notes: Chapter 4
Week 9 (Mar 12 - 16)	Min-plus System Theory Bandwidth Estimation Fair Queuing	PPT PPT (updated 3/15) PPT
Week 10 (Mar 19 - 23)	Fair Queuing (cont'd)	PPT
Week 11 (Mar 26 - 30)	Introduction to Statistical Multiplexing Probability Review Bufferless Multiplexer	(PPT) (PPT)	Class Notes: Chapter 5.1-5.3
Week 12 (Apr 2 - 6)	Bufferless Multiplexer (cont'd) Quiz 2		Class Notes: Chapter 5.1-5.3
Week 13 (Apr 9 - Apr 13)	Statistical Envelopes Statistical Multiplexing and Link Scheduling Review	PPT Final 2010 Final 2011	Class Notes: Chapter 5.4

---

Labs:

• Lab sessions are in GB 251.
• Labs and lab reports are prepared in groups of two.
• Instructions for submission of lab reports.

Labs	Lab Dates	Lab Report Due	Materials
Lab 1	Jan 17 (PRA 01) Jan 25 (PRA 02)	Jan 31 Feb 3 (PRA 01) Jan 31 Feb 3 (PRA 02)	Instructions (PDF) 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 1 (PRA 02) Feb 8 (PRA 01)	Feb 13 Feb 15	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 "LeakyBucket":) Buffer.java LeakyBucket.java LeakyBucketReceiver.java LeakyBucketSender.java TokenBucket.java Documentation for source files for Part 3: Javadoc
Lab 2b	Feb 14 (PRA01) Feb 28 (PRA02)	Mar 5 Mar 9 (PRA01 + PRA02)	Instructions (PDF)
Lab 3	Mar 6 (PRA01) Mar 13 (PRA02)	Mar 19 (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 20 (PRA01) Mar 27 (PRA02)	Apr 2 Apr 9 (PRA01 + PRA02)	Instructions (PDF) Files for Lab 4, Part 1: (all files should be stored in the same subdirectory "BlackBox":) BlackBox.java Buffer.java LeakyBucketReceiver.java LeakyBucketSender.java TokenBucket.java Documentation for source files for Lab 4, Part 1: Javadoc Black boxes for Lab 4, Part 2: BlackBox1.jar   BlackBox2.jar   BlackBox3.jar Location of black boxes for Lab 4, Part 3: IP address Port number comment 142.150.235.41 4444 at Univ. of Toronto 128.143.137.15 4444 at Univ. of Virginia Testing the remote Blackboxes. 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 receiver is listening, (e.g., 4445). Parameters are IP address of BlackBox server, port of BlackBox server, port on which to return and listen to for returning 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.

---

Tutorials 

• Tutorial sessions are held (almost) weekly. Dates and problem sets are listed in the table below. 
• Note: Room for tutorials is SF3201 (Thursday 4pm-5pm).

Date	Problem set
Jan 12	Simple Analysis
Jan 19	Problem Set 1 (Solutions)
Jan 27	Problem Set 3 (Solutions)
Feb 2	Problem Set 2 (Solutions)
Feb 9	Problem Set 4 (Solutions)
Feb 16	Sample Quiz 1 (Solution)
Mar 1	Discussion of Quiz 1
Mar 8	Problem Set 5 (Solutions)
Mar 15	Problem Set 6 (Solutions)
Mar 22	Problem Set 7 (Solutions)
Mar 29	Sample Quiz 2
Apr 5	Discussion of Quiz 2
Apr 12	Problem Set 7 (Solutions)

 

 

 

 

 

 

 

 

 

General Info

Lectures

Labs

Tutorials