Theory of Digital Networks


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
  • Project orientated lab: ARQ, Markov chains, simulation of queuing systems
  • Bossert, M., Breitbach, M., Digitale Netze, Teubner Verlag, 1999
  • Bertsekas, D., Gallager, R., Data Networks, Prentice Hall, 1992 Online available
  • Tanenbaum, A., Computer Networks, Pearson, 2011
Important News

Please check this site regularly for any last-minute changes and announcements!


Exam Announcements

Exams will be at  2012/08/16 and 2012/09/21 from 10:00 to 12:00 in room 43.2.104.

Rules for the exam:

  • The institute's formulary will be distributed for the exam
  • Two sheets of DIN-A4 paper (4 pages) selfcomposed and handwritten formulary (no copies)
  • A non-graphical and non-programmable calculator
  • A dictionary is allowed

Pre-exam Question Events

There are additional events on Monday, 2012/08/13, and Tuesday, 2012/09/18, starting from 14:00 in room H 45.1.

Please send problems and questions, which should be discussed in these events, via e-mail.

Exam Viewing

Exam Viewing (1st Exam) on 2011-09-10, 10:00 am in 43.2.227

Exam Viewing (2nd Exam) on 2011-10-12, 10:00 am in 43.4.201

Summer Term 2012

Lecture:Friday, 10:15 - 12:45,
H 45.1

Thrusday, 16:00 - 17:30,
H 45.2






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

More Informations

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