Material covered are displayed in
blue
.
You can save a webpage into the file in your own directory by doing the following in Netscape:
Click File -> Save As Complete the file name in the "Selection" box (Make sure you specify the right directory name and file name !) Click OK when the file name is right
- Introduction
- Introduction: click here
- Queueing Theory and Performance Analysis
- Basics of Theory of Probability: click here
- Introduction - queues and Poisson arrival process to queues: click here
Assign homework 1: click here
- Markov processes and Queueing theory:
- Intro: click here
- Discrete time Markow chains (discrete time and discrete state space): click here
- The birth and death (Markov) processes and continuous time Markov chains: click here
- Intro to queueing theory: click here
- Performance analysis: Average queue length --- click here
- Performance analysis: Average service time (Little's law) --- click here
- Other performance measures: --- click here
- Summary: click here
- Performance Analisys through Simulation
- Intro to simulation: click here
- Intro to the ProSim4 process-based simulation system: click here
- Analysis of the Carrier Sense Multiple Access (CSMA) scheme
- Introduction to broadcast networks: click here
- Aloha - the protocol click here
- Aloha - analysis click here
- CSMA - the protocol click here
- Performance analysis of the unslotted non-persistent CSMA protocol: click here
- Performance analysis of the unslotted 1-persistent CSMA protocol: click here
- CSMA/CD - mathematical analysis is very dificult
- Summary: click here
- Analysis of the Collision Detection Multiple Access (CDMA) scheme
- The CDMA protocols:
- The 802.11 standard click here
- The DCF function - part 1 click here
- The DCF function - part 2 click here
- Analysis of the 802.11 protocol:
- Paper: click here
- Introduction: click here
- The transmission probability τ: click here
- The throughput of 802.11: click here
- Summary: click here
- The CDMA protocols:
- Congestion control on the Internet - 1 week
- Introduction: click here
- Signals used to detect congestion in network: click here
- Congestion control methods (Raj Jain): click here
- TCP's congestion avoidance mechansim: click here
- Problems with the TCP's congestion avoidance mechansim: click here
(we will study each individual problem in detail later) - TCP Vegas' congestion avoidance mechansim: click here --- Will be covered AFTER NS simulation
- Summary: click here
- Network Simulation using NS2: Tcl - 1 week
- Introduction: click here
- Tcl: Variables (simple and array variables): click here
- Tcl: Evaluation and Substitution rules: click here
- Tcl: Arithmetic and Logical Expressions: click here
- Tcl: Conditional Statements (if and switch): click here
- Tcl: Loops (while, for): click here
- Tcl: Lists and associative arrays: click here
- Tcl: Procedures and Scoping: click here
- Tcl: Misc: Command line arguments, the source command: click here
- Tcl: output to a file: click here
Homework 1: click here
- Object Tcl: click here
- Network Simulation using NS2: NS programming - 0.5 week
External resources to learn NS programming:- NS by Example: click here
- Marc Greis' NS Tutorial: click here
- Event Scheduling and Simulation in NS: click here
- NS Simulation basics: click here
- NS Simulation example: click here
- Making NS output data for the Network AniMation (NAM) tool: click here
- Studying the Performance of TCP using NS2 Simulation - 0.5 week
- Studying TCP's Congestion Window using NS: click here
- Studying TCP's Throughput and Goodput using NS: click here
- Brief Tutorial on GnuPlot: click here
- OBSOLETE: (kept as reference material) Tracing events in NS and computing the throughput: click here
- OBSOLETE: (kept as reference material) Performance Analysis of TCP using NS (includes RED queue): click here
(Go back and do TCP Vegas)
- Extending NS to study new Network Protocols - (Skip)
- Get your own copy of NS: click here
- Designing new variants of TCP protocols using NS: click here
- Adding a new class to NS: click here
- Studying the Performance of TCP through Mathematical Modeling (Padhye) - 1.5 week
- Model description: click here
- Model analysis - Loss Indications are exclusively Triple Duplicate ACKs: click here
- Model analysis - Loss Indications are Timeouts & Triple Duplicate ACKs - part 1: click here
- Model analysis - Loss Indications are Timeouts & Triple Duplicate ACKs - part 2: click here
- Model analysis - Loss Indications are Timeouts & Triple Duplicate ACKs - part 3: click here
- Summary: click here
- Synchronized TCP flows - 0.5 week
- Synchronized flows - introduction: click here
- Solving Network Problems: General Remarks click here
- Random Early Detection/Drop (RED): click here
- Flow RED -- solving some Problems with the RED queue: click here
- CHOKe -- solving the Problems with the RED queue more elegantly: click here
- Relevant papers:
- Random Early Detection (RED): click here
- Flow RED: click here
- CHOKe: click here
- Summary: click here
- High Speed TCP (over Gigabit networks) - 0.5 week
- Introduction: click here
- High Speed TCP protocol: click here
- Related Publications:
- High Speed TCP: click here
- RFC 3649: HighSpeed TCP for Large Congestion Windows click here
- FAST TCP (Commericial Product): click here
- BIC (BInary Increase): click here
- Cubic: click here
- Summary: click here
- RTT unfariness in TCP - 0.5 week
- TCP congestion control with without RTT unfairness: click here
- TCP Hybla: click here
- Relevant Papers:
- Traffic Pase Effects in Packet-Switched Gateways: click here (Section 3.3 discussed bias against long RTT)
- Connections with Multiple Congested Gateways in Packet-Switched Networks: click here (The goal is to design a "constant-rate" window increase TCP)
- TCP Hybla: click here
- TCP Libra Small Paper: click here
- TCP Libra Big Paper: click here
- Summary: click here
Providing Quality of Service on the Internet
- Fairness - 2 week
- What is "fair" ?: click here
- A more "practical" definition of fairness: click here
- Sharing bandwidth: click here
- The Deficit Round Robin scheduling method: click here
"Efficient Fair Queueing using Deficit Round Robin" - click here
- General Processor Sharing and the Exponential Server: click here
- Weighted Fair Queueing (WFQ) - a Packet-by-packet approximation of GPS in computer networking: click here
Parekh's paper on WFQ: click here - Self-clocked Fair Queueing (SCFQ): An O(log(n)) approximation algorithms for WFQ - click here
Golestani's paper on SCFQ: click here - Bin-Sort Fair Queueing (BSFQ): a O(1) (constant time) approximation algorithms for WFQ - click here
- Fairness guarantee proof for BSFQ: click here
Paper on BSFQ: click here
Slides: click here
- Summary: click here
- Delay Guarantees - 1 week
- Providing End-to-end Delay guarantee - Introduction: click here
- Providing End-to-end Delay guarantee: click here
Goyal's paper on GR schedulers: click here
Handwritten notes: click here - (Skipped) Better delay guarantee with flow conformacy - The Leaky Bucket conformance: click here
"Unusual" network protocols
- Multicast Routing - 1 week
- Pre-requisite --- Introduction to Routing: click here
- Before finding shortest path - broadcast Link State information: click here
- Computing Shortest Path routes in the Link State Algorithm: click here
- Introduction to Multicast Communication: click here
- Multicast Forwarding: click here
- Cost of Multicast Routes: click here
- Single Tree Multicasting -- Core Base Tree Multicast Routing: click here
- Multiple Tree Multicasting -- The Reverse Path Broadcasting Technique: click here
Metcalfe's paper on Reverse Path Broadcasting: click here - Distance Vector Multicast Routing Protocol (DVMRP): click here
- Video on Demand - 1 week
- Intro to Video on Demand (VoD): click here
- A Straightforward Solution to Video on Demand: click here
- Pyramid broadcasting: click here
- Skyscraper broadcasting: click here
- Here is an overview paper on VoD schemes: click here
- Wavelength Division Multiplexing (lightnet) - 2 week
- Intro to All Optical Networks click here
- Simulation of Wireless networks (performance analysis)
- Basic Wireless Network Simulation in NS2 (no motion): click here
- Simple movement patterns by wireless (mobile) nodes: click here
- Advanced wireless simulation: click here
- Process Simulation:
- Introduction: click here
- The Prosim4 process based simulation system: click here