% Document MUST be built with XeLaTeX!
\documentclass[11pt,a4paper]{article}

\usepackage[margin=1.5cm]{geometry}

% Поддръжка на български език
% Thanks to https://tex.stackexchange.com/a/136926
\usepackage{fontspec}
\defaultfontfeatures{Ligatures=TeX}
\setmainfont{CMU Serif}
\setsansfont{CMU Sans Serif}

\usepackage[bulgarian,english]{babel}

\usepackage{amsmath}            % Математически символи
\usepackage{amssymb}
\usepackage{mathtools}
\usepackage{amsfonts}           % Още математически символи
\usepackage{cancel}             % Зачертаване
\usepackage[dvipsnames]{xcolor} % Цветни кутийки + допълнителни цветове
\usepackage{indentfirst}        % Индентация на параграф след секция

\usepackage{enumitem}
\setlist[enumerate]{label=\arabic*)}

\renewcommand{\thesection}{Задача}
\renewcommand{\thesubsection}{\Roman{section}.\arabic{subsection})}

\usepackage[pdfauthor={Камен Димитров Младенов, КН Летен семестър, 2023},
		    pdftitle={Домашна работа 3 по КМР},
		    pdfsubject={},
		    pdfkeywords={},
		    colorlinks=true,
		    urlcolor=blue]{hyperref}

\title{\vspace{-1.5cm}Домашно №3 по Компютърни мрежи на Компютърни Науки}
\author{Камен Димитров Младенов, Група 6}
\date{7 Юни 2023}

\begin{document}

\maketitle

\section{I.}

\subsection{Условие}

Сравнете динамичните маршрутизиращи протоколи: “distance vector” и
„link-state“.

\subsection{Решение}

\begin{enumerate}
	\item Информацията в един distance vector е достатъчна за навигация само до някой директен съсед, докато в link state се пази целия маршрут
	\item Link state се нуждае от по-голям трафик на мрежата от distance vector, понеже изисква \newline разпространение (flooding) на link state пакети
	\item Distance vector използва Белман-Форд алгоритъма, докато link state използва алгоритъма на Дийкстра
	\item Distance vector има проблема с броене до безкрайност, докато link state го няма
	\item Link state конвергира по-бързо от distance vector
\end{enumerate}

\section{II.}

\subsection{Условие}

Опишете стъпките за процеса на договаряне при транспортния протокол
TCP.

\subsection{Решение}

За установяване на връзка между клиент и сървър чрез TCP, двете устройства трябва да синхронизират своите начални sequence number стойности (ISN).
Използваната методика се нарича трипосочното ръкостискане и се определя от 3 стъпки (ако не е казано друго, всички флагове за занулени):

\begin{enumerate}
	\item клиентът изпраща на сървъра сегмент с вдигант флаг SYN (1ца в полето) и с произволна стойност $X$ в sequence number
	\item сървърът изпраща към клиента сегмент при който са вдигнати SYN и ACK флагове, стойността на sequence number е друга произволна стойност $Y$, която сървъра избира, и acknowledgement number е $X + 1$
	\item клиентът финално изпраща към сървърът сегмент с вдигнат ACK флаг, с sequence number равен на върнатия от сървъра acknowledgement number ($X+1$) и с acknowledgement number равен на $Y + 1$
\end{enumerate}

\section{III.}

\subsection{Условие}

Посочете транспортния протокол и портовете по подразбиране (well-known
ports) на следните услуги:

\begin{enumerate}
	\item SMTP
	\item SNMP
	\item DNS
	\item DHCP
	\item HTTP
	\item HTTPS
	\item FTP
	\item SSH
	\item POP3
	\item IMAP
	\item TELNET
\end{enumerate}

\subsection{Решение}

\begin{tabular}{|l|l|l|}
	\hline
	Протокол & TCP/UDP & Портове \\
	\hline
	SMTP & TCP & 25, 587 \\
	\hline
	SNMP & TCP/UDP & 161 \\
	\hline
	DNS & TCP/UDP & 53 \\
	\hline
	DHCP & UDP & 67, 68 \\
	\hline
	HTTP & TCP & 80 \\
	\hline
	HTTPS & TCP & 443 \\
	\hline
	FTP & TCP & 20, 21 \\
	\hline
	SSH & TCP & 22 \\
	\hline
	POP3 & TCP & 995 \\
	\hline
	IMAP & TCP & 143 \\
	\hline
	TELNET & TCP & 23 \\
	\hline
\end{tabular}

\end{document}