|
|
|
\documentclass[12pt,a4paper]{report}
|
|
|
|
\setlength\textwidth{145mm}
|
|
|
|
\setlength\textheight{247mm}
|
|
|
|
\setlength\oddsidemargin{15mm}
|
|
|
|
\setlength\evensidemargin{15mm}
|
|
|
|
\setlength\topmargin{0mm}
|
|
|
|
\setlength\headsep{0mm}
|
|
|
|
\setlength\headheight{0mm}
|
|
|
|
% \openright makes the following text appear on a right-hand page
|
|
|
|
\let\openright=\clearpage
|
|
|
|
|
|
|
|
%% Settings for two-sided (duplex) printing
|
|
|
|
% \documentclass[12pt,a4paper,twoside,openright]{report}
|
|
|
|
% \setlength\textwidth{145mm}
|
|
|
|
% \setlength\textheight{247mm}
|
|
|
|
% \setlength\oddsidemargin{14.2mm}
|
|
|
|
% \setlength\evensidemargin{0mm}
|
|
|
|
% \setlength\topmargin{0mm}
|
|
|
|
% \setlength\headsep{0mm}
|
|
|
|
% \setlength\headheight{0mm}
|
|
|
|
% \let\openright=\cleardoublepage
|
|
|
|
|
|
|
|
%% Generate PDF/A-2u
|
|
|
|
\usepackage[a-2u]{pdfx}
|
|
|
|
|
|
|
|
%% Character encoding: usually latin2, cp1250 or utf8:
|
|
|
|
\usepackage[utf8]{inputenc}
|
|
|
|
|
|
|
|
%% Prefer Latin Modern fonts
|
|
|
|
\usepackage{lmodern}
|
|
|
|
|
|
|
|
%% Further useful packages (included in most LaTeX distributions)
|
|
|
|
\usepackage{amsmath} % extensions for typesetting of math
|
|
|
|
\usepackage{amsfonts} % math fonts
|
|
|
|
\usepackage{amsthm} % theorems, definitions, etc.
|
|
|
|
\usepackage{bbding} % various symbols (squares, asterisks, scissors, ...)
|
|
|
|
\usepackage{bm} % boldface symbols (\bm)
|
|
|
|
\usepackage{graphicx} % embedding of pictures
|
|
|
|
\usepackage{fancyvrb} % improved verbatim environment
|
|
|
|
\usepackage{natbib} % citation style AUTHOR (YEAR), or AUTHOR [NUMBER]
|
|
|
|
\usepackage[nottoc]{tocbibind} % makes sure that bibliography and the lists
|
|
|
|
% of figures/tables are included in the table
|
|
|
|
% of contents
|
|
|
|
\usepackage{dcolumn} % improved alignment of table columns
|
|
|
|
\usepackage{booktabs} % improved horizontal lines in tables
|
|
|
|
\usepackage{paralist} % improved enumerate and itemize
|
|
|
|
\usepackage{xcolor} % typesetting in color
|
|
|
|
\usepackage{csquotes}
|
|
|
|
\usepackage{subcaption}
|
|
|
|
\usepackage{listings}
|
|
|
|
|
|
|
|
\lstset{basicstyle=\ttfamily\footnotesize,captionpos=b,columns=fullflexible,numbers=left,numberstyle=\color{gray}\footnotesize}
|
|
|
|
|
|
|
|
%\def\X#1{\textcolor{red}{[#1]}}
|
|
|
|
%\def\XXX#1{\par\smallskip\noindent \textcolor{red}{[#1]}}
|
|
|
|
|
|
|
|
%%% Basic information on the thesis
|
|
|
|
|
|
|
|
% Thesis title in English (exactly as in the formal assignment)
|
|
|
|
\def\ThesisTitle{Visualizing OSPF topology}
|
|
|
|
|
|
|
|
% Author of the thesis
|
|
|
|
\def\ThesisAuthor{Pavel Turinský}
|
|
|
|
|
|
|
|
% Year when the thesis is submitted
|
|
|
|
\def\YearSubmitted{2023}
|
|
|
|
|
|
|
|
% Name of the department or institute, where the work was officially assigned
|
|
|
|
% (according to the Organizational Structure of MFF UK in English,
|
|
|
|
% or a full name of a department outside MFF)
|
|
|
|
\def\Department{Department of Applied Mathematics}
|
|
|
|
|
|
|
|
% Is it a department (katedra), or an institute (ústav)?
|
|
|
|
\def\DeptType{Department}
|
|
|
|
|
|
|
|
% Thesis supervisor: name, surname and titles
|
|
|
|
\def\Supervisor{Mgr. Martin Mareš, Ph.D.}
|
|
|
|
|
|
|
|
% Supervisor's department (again according to Organizational structure of MFF)
|
|
|
|
\def\SupervisorsDepartment{Department of Applied Mathematics}
|
|
|
|
|
|
|
|
% Study programme and specialization
|
|
|
|
\def\StudyProgramme{Computer Science}
|
|
|
|
\def\StudyBranch{General Computer Science}
|
|
|
|
|
|
|
|
% An optional dedication: you can thank whomever you wish (your supervisor,
|
|
|
|
% consultant, a person who lent the software, etc.)
|
|
|
|
\def\Dedication{%
|
|
|
|
First, I would like to thank my supervisor Martin Mareš, for being hopeful and patient and for teaching me many useful skills.
|
|
|
|
|
|
|
|
For similar reasons, I am grateful for all the presentation and explanation skills the M\&M correspondence seminar has taught me.
|
|
|
|
|
|
|
|
This thesis would not also be done without my friends, colleagues and family for nudging and convincing me enough to finish my studies.
|
|
|
|
|
|
|
|
Last, but not least, I want to thank You, my dear reader, because right now You are making sure this thesis was worth writing.
|
|
|
|
}
|
|
|
|
|
|
|
|
\def\Abstract{%
|
|
|
|
Network administrators need to be aware of the state of their network. While
|
|
|
|
link-state routing protocols like OSPF have the required information, there was
|
|
|
|
no easy way to present it to the administrator. To solve this problem, we
|
|
|
|
developed Birdvisu, a program to visualise the topology as seen by the BIRD
|
|
|
|
Internet Routing Daemon. Our approach allows the topology to be easily
|
|
|
|
annotated with other data, providing an extensible way of analysing the
|
|
|
|
topology. While not fully featured yet, Birdvisu helped discover several
|
|
|
|
misconfigurations in a community-run network connecting about 1600 people.
|
|
|
|
}
|
|
|
|
|
|
|
|
% 3 to 5 keywords (recommended), each enclosed in curly braces
|
|
|
|
\def\Keywords{%
|
|
|
|
{OSPF}, {network visualisation}, {routing}, {BIRD}
|
|
|
|
}
|
|
|
|
|
|
|
|
%% The hyperref package for clickable links in PDF and also for storing
|
|
|
|
%% metadata to PDF (including the table of contents).
|
|
|
|
%% Most settings are pre-set by the pdfx package.
|
|
|
|
\hypersetup{unicode}
|
|
|
|
\hypersetup{breaklinks=true}
|
|
|
|
|
|
|
|
% Definitions of macros (see description inside)
|
|
|
|
\input{macros}
|