Theory of Digital Networks

This lecture will no longer be offered at our institute!



This lecture will no longer be offered at our institute.


The exam will be oral.

For the exam in Theory of Digital Networks

For English speaking students:

the following chapters/sections from Gallager/Bertsekas are relevant:

Chapter 1 Introduction and Layered Structure

Chapter 2 Point-to-Point Protocols and Lines (without 2.10)

Chapter 3 Queueing Theory (without 3.6, 3.7, 3.8)

Chapter 4 Multiaccess Communications (without 4.6)

Chapter 5 Routing (only 5.1-5.3 thus without 5.4-5.8)

Chapter 6 Flow Control (only 6.1)

For Germans:

Die folgenden Kapitel/Abschnitte von Bossert/Breitbach sind prüfungsrelevant:

Kapitel 1 Grundbegriffe

Kapitel 2 Hierarchische Struktur

Kapitel 3 Verfahren zur Datenübertragung

Kapitel 4 Vielfachzugriffsprotokolle

Kapitel 5 Zuverlässige Datenübertragung

Kapitel 6 Routing und Flusskontrolle

Kapitel 7 Warteraumtheorie (nicht Abschnitt 7.8)

Nicht Teil II Systembeispiele


The lecture describes and analyzes the basic functions of protocols and explains the most important algorithms and methods, which are used in communication systems. The exercises complement the lecture by applying the theoretic knowledge to special problems.

The lecture usually includes an excursion to a working telecommunication network. The lecture is intended for Master students in electrical engineering, possibly also for students in computer science and mathematics.


  • Concepts and definitions of digital communication networks
  • Data transmission from point-to-point
  • Synchronization aspects
  • Multi-access protocols
  • ALOHA protocols (slotted, unslotted) and collision resolving strategies
  • Carrier-Sensing (with and without collision detection)
  • Techniques for reliable data transmission (ARQ- and hybrid-ARQ techniques)
  • Routing algorithms, flow in graphs, shortest path routing
  • Markov-chains
  • Queuing theory
  • Lossless and lossy queuing systems
  • possibly: Network Coding
  • Project orientated lab: ARQ, Markov chains, simulation of queuing systems


Summer Term 2016

Lecture:Friday, 14:30 - 17:00, H45.2
Exercise:Thursday, 16:00 - 17:30, H45.2






Usualy written exam of 120min duration, otherwise oral exam.

Further Information

Hours per Week:  3V + 2Ü + 1P
8 ECTS Credits
LSF - ENGJ 8020