No
Topic
Level of
No of hours
knowledge
skills
A
B
C
D
E
1.
Introduction to the course, description of assessment items.
X
1
2.
Goals of computer communication networks analysis.
3.
Basic performance measures.
4.
Performance analysis of selected MAC protocols.
5.
Fairness measures for resource sharing protocols.
6.
In-layer and cross-layer design of communication protocols.
7.
Design of MAC mechanisms using PHY layer information.
8.
Characteristics of user application requirements.
9.
Performance of fast electronic and optical packet switching.
10.
Overview of fair queuing algorithms.
11.
Application of fair queuing to QoS differentiation.
12.
Buffer and queue management for TCP traffic handling.
13.
Introduction to effective bandwidth and grade of service.
14.
Determination of effective bandwidth and grade of service for given traffic conditions.
15.
Computational basics of nonlinear optimization, examples of optimization problems.
16.
Multi-criterion optimization basics.
17.
Shortest path routing in variable network topologies.
18.
Dijkstra's and Bellman-Ford algorithms: from methods to routing protocols.
19.
Routing as a tool for load balancing.
20.
Multi-criterion routing for QoS provisioning networks.
21.
Capacity of wired networks as determined from the max-flow min-cut theorem.
22.
Capacity of single- and multi-hop wireless networks.
23.
Application of optimization methods to routing and flow control algorithms.
24.
Reliable data transport over wireless links.
25.
Transport protocols for heterogeneous networks.
26.
Multicast transmission in multi-hop wireless networks..
27.
Multicast transport protocols: types of ack semantics.
28.
Multicast transport protocols: hierarchy of ordered delivery.
29.
Multicast-based building of a network topology map.
30.
Network- and application-layer group multicast; the TRANSIS system.
30
Algorithmic and state machine-based protocol specification.
Stochastic protocol performance measures, examples of ARQ analysis.
Determination of delays, throughput and transmission overhead for selected MAC protocols.
Factors contributing to bandwidth utilization and QoS guarantees in the MAC sublayer.
Traffic engineering via static routing table configuration.
Additive and restrictive outing metrics.
Traffic descriptors; types of QoS guarantees.
Multicommodity flows and network coding.
Input and output queuing in switch architectures; the FIFO blocking effect.
Queuing and buffer management in IP and ATM technologies.
Determination of feasible network load.
Optimiztion examples: CAC, priority queuing, multi-criterion routing algorithms.
Configuration of congestion control mechanisms in a TCP entity.
Construction of optimum multicast trees, network- and application-layer routing, the MBone network.
Performance evaluation of RBP.
15