ECE 4045 Checklist

---------------------------------------- Part 1 - Routing Algorithms ----------------------------------------

Static Routing, Dynamic Routing
Main Classes of Routing (OSPF, least cost - Bellman Ford, Djikstra)
Count to Infinity
Link-State Routing
Djikstra's Algorithm
Global Routing (Autonomous Systems)
Path Vector Routing
Border Gateway Protocol

---------------------------------------- Part 2 - Queuing Theory ----------------------------------------

Components of System
Kendal Notation
Probability Theory Revision
Baye's Theorem
Bernoulli, Binomial Random Variable
Poisson Process, Distribution
Moment Generating Functions

Markov Process
Markov Chain (Examples as well)
Method of Distribution Functions (Solve Problems)
Classification of chains and states
State Probabilities, Stationary Distribution
Global Balance Equations
Exam Question Examples
Birth Death Processes

Continuous Time Markov Chains
Transition Rate Matrix Q
State Transition Diagrams

---------------------------------------- Part 3 - Queuing Analysis ----------------------------------------
Performance Measurement and Terminology
Steady State Parameters and Notation
Little's Formula (Do examples)
M/M/1/k Analysis
M/M/c Servers
M/M/m/m Queues
Engineer's Example

---------------------------------------- Part 4 - Flow/Error/Congestion Control ----------------------------------------

Flow Control - Stop and Wait
S&W Transmission
S&W Throughput (1 error)
S&W Throughput (Multiple Errors)
S&W Performance

Flow Control - Window Based
Sliding Window
Sequence Numbers
Link Utilisation
Selective Acknowledgement
Go back N performance

Congestion Control vs Flow Control
Responses to Congestion
TCP Strategy - ACKs sent and received
Review of TCP/IP Stack and Layers

Implementation of Congestion Control
Sending Buffer
Receiving Buffer
Window Size
Retransmission of frames
Congestion Avoidance Phase

---------------------------------------- Part 5 - Streaming Media ----------------------------------------

Delay Sensitive Traffic
Streaming Media Requirements
Continuous Streaming
Real Time Transport Protocol (RTP)
Functions of RTP
Problems with RTP/UDP

HTTP Adaptive Streaming
Content Delivery Networks
Caching
CDN Examples
Quality of Service