Lecture: High Performance Networking

Course:

Exercises:

Other:

  • Term: Master Computer Science, Diploma (Graduate)
  • Requirements:
  • Faculty: MA-INF 3101, (B, C) [B1]
  • Effort: 2L + 2E / 6CP (diploma 4CP)

Remark(s)

Master: According to the changes 03/2010 of the Master Examination Regulation 2008, this module counts as 2L + 2E with a total of 6 credits.

Diplom/DPO2003: please see the German version of this web page if you plan to participate in this lecture for Diplom [B1].

News

The second try for the exam will take place on Thursday, March 29, 2012, in the afternoon. The undefinedtime slots are listed in this PDF. If your matriculation number is not on this list, but you think it should be, please contact us immediately.

Mailing list

The mailing list "HPN" is used for news concerning the lecture "High Performance Networking". An additional purpose is to discuss the lecture topics or assignment sheets. It is strongly recommended to subscribe to the mailing list. More information can be found here.

Lecture slides

Access to the files is unrestricted from within the computer science department. Access from outside requires a username and a password, which has been announced in the first lecture.

ChapterPDF file

A. HPN - About this Lecture

Slides 1-19 (766.883 Bytes)

B. Fundamentals of Communication Systems

1. Layering and the Internet
2. Application Layer in a Nutshell
3. Transport Layer in a Nutshell
4. IP and Routing in a Nutshell
5. Link Layer in a Nutshell
6. Physical Layer in a Nutshell

Slides 1-213 (3.986.900 Bytes)
slides 1-15 (946.457 Bytes)
slides 16-65 (1.104.655 Bytes)
slides 66-100 (1.099.903 Bytes)
slides 101-213 (914.548 Bytes)

1. Performance Evaluation Techniques

1.1. Measurements and Performance Evaluation
1.1.1. Why Measurements ?
1.1.2. A Measurement Cookbook
1.1.3. Case Study: Pinging www.google.com
1.1.4. Case Study: RTT and Timeout as published by Padhye
1.1.5. What is a Model ?
1.1.6. Before you start: Clearly state the Goals !
1.1.7. Performance Evaluation as an Art
1.1.8. Checklist for Performance Studies		Slides 1-50 (1.079.445 Bytes)
1.2. Simulation of Communication Systems
1.2.1. What is Simulation ?
1.2.2. Continuous-State versus Discrete-State Models
1.2.3. Event-Driven Simulation
1.2.4. Terminating versus Steady-State
1.2.5. Synthetic versus Trace-Driven
1.2.6. Limits of Applicability
1.2.7. A Simulation Cookbook
1.2.8. Case Study: Competing TCP Flows
1.2.9. Introduction to Ns-2 (not presented, just as additional information)		Slides 1-82 (756.984 Bytes)
1.3. Load Modeling
1.3.1 Introduction
1.3.2 Renewal Traffic Models
1.3.3 Markov Traffic Models
1.3.4 Back to some measurements …
1.3.5 Self-Similar Traffic
1.3.6 Autoregressive Traffic Models
1.3.7 Fluid Traffic Models
1.3.8 Modeling realistic data traffic for simulations
1.3.9 Do we really need to care about Load Models?		Slides 1-57 (4.114.802 Bytes)
slides 1-47 (1.160.790 Bytes)
slides 48-55 (1.235.878 Bytes)
slide 56 (1.159.764 Bytes)
slide 57 (614.317 Bytes)

1.4. Mobility Modeling
1.4.1 Mobility Models - Definition
1.4.2 Mobility Models - Classification
1.4.3 Models for Public Safety Scenarios
1.4.4 Generating and Analyzing movement
1.4.5 Metrics for Mobility
1.4.6 Current Research: Traces and Self-Similarity

Slides 1-47 (1.594.076 Bytes)
slides 1-34 (959.673 Bytes)
slides 35-47 (644.329 Bytes)

2. Case Studies, Evaluations, and Results

2.1. Performance of the Stop-and-Wait Protocol
2.2. Performance Evaluation of Santa and Reindeers
2.2.1. Performance of Carrier Sense vs. Token Ring
2.2.2. Sleigh Delay		Slides 1-28 (395.040 Bytes)
2.3. Performance of Random Access Systems
2.3.1. Pure Aloha
2.3.2. Slotted Aloha
2.3.3. CSMA
2.3.4. CSMA/CD
2.4. Under Water Networks and Medium Access		Slides 1-31 (651.288 Bytes)
2.5. A Formula for TCP Throughput Estimation
2.5.1. The Basic Model
2.5.2. Loss Indications exclusively by triple-duplicate ACK
2.5.3. Loss Indications by Timeout or TD-ACKs
2.5.4. Comparison with Measurements in Real Systems
2.6. Selected TCP Enhancements		Slides 1-58 (1.276.406 Bytes)
slides 1-38 (255.376 Bytes)
slides 39-58 (1.032.608 Bytes)
2.7. TCP Performance in 3G+ Networks
2.7.0. Measurement Cookbook
2.7.1. Motivation and Objectives
2.7.2. Selection of Performance Metrics
2.7.3. Measurement Setup
2.7.4. Measurement Methodology
2.7.5. Analysis of Results		Slides 1-62 (785.403 Bytes)
2.8. Outlook: Networked Sensors
2.8.1 Classification
2.8.2 Motivation Embedded WSN
2.8.3 Sensor Nodes
2.8.4 Sensor Networks – Challenges
2.8.5 RFIDs – How do they fit in?
2.8.6 WSNLAB Testbed at Uni-Bonn
2.8.7 WSN Threat Analysis
2.8.8 Clock Synchronization in WSN		Slides 1-24 (2.263.973 Bytes)
slides 1-10 (1.144.062 Bytes)
slides 11-24 (1.132.035 Bytes)
2.9. Outlook: Network SecuritySlides 1-19 (1.208.390 Bytes)

Assignment Sheets

Important information about the exercises

The PDF files can be viewed and printed with Adobe Reader. The program is undefinedavailable for free and installed on nearly all hosts of the institute.

PDF file Supplementary material Further informationResults
Sheet 01 connection.wireshark.zip
Sheet 02
Sheet 03
Sheet 04
Sheet 05
Sheet 06
Sheet 07

Practical exercises

PDF file Supplementary material Further informationResults
undefinedSheet 01 undefinedResults
undefinedSheet 02 undefinedResults