FI:I045 Distributed Systems Topology - Course Information

I045 Distributed Systems Topology

Extent and Intensity

0/2. 2 credit(s). Type of Completion: z (credit).

Teacher(s)

doc. Ing. Lenka Carr Motyčková, CSc. (lecturer)

Guaranteed by

Contact Person: doc. Ing. Lenka Carr Motyčková, CSc.

Course Enrolment Limitations

The course is also offered to the students of the fields other than those the course is directly associated with.

fields of study / plans the course is directly associated with

• Informatics (programme FI, B-IN)
• Informatics (programme FI, M-IN)
• Upper Secondary School Teacher Training in Informatics (programme FI, M-IN)
• Upper Secondary School Teacher Training in Informatics (programme FI, M-SS)
• Information Technology (programme FI, B-IN)

Syllabus

• A network graph decomposition.
• A network graph connectivity.
• Finding biconnected and triconnected components.
• Dynamic algorithms for graphs with failures.
• Connectivity certificates.
• Advanced routing algorithms.
• Selfstabilizing algorithms.
• Multicast protocols.
• Reliable multicast.

Language of instruction

Czech

• Enrolment Statistics (recent)
  
• Permalink: https://is.muni.cz/course/fi/autumn1997/I045