diff options
[CN/H3] Updated wording and added more detail to exercises 1 and 2
1 files changed, 9 insertions, 7 deletions
| -rw-r--r-- | Year 2/Computer Networks/Homework3.tex | 16 |
diff --git a/Year 2/Computer Networks/Homework3.tex b/Year 2/Computer Networks/Homework3.tex index 0e8c9d7..2806e51 100644 --- a/Year 2/Computer Networks/Homework3.tex +++ b/Year 2/Computer Networks/Homework3.tex @@ -35,7 +35,7 @@ \title{\vspace{-1.5cm}Домашно №3 по Компютърни мрежи на Компютърни Науки} \author{Камен Димитров Младенов, Група 6} -\date{3 Юни 2023} +\date{7 Юни 2023} \begin{document} @@ -51,10 +51,11 @@ \subsection{Решение} \begin{enumerate} - \item Информацията в един distance vector е сравнима с пътния знак, докато link state използва пътна карта - \item Link state рутерите имат пълна картина на мрежата и по-трудно вземат грешно решение, докато distance vector маршрутизират по слухове + \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.} @@ -66,12 +67,13 @@ TCP. \subsection{Решение} -За установяване на връзка между клиент и сървър чрез TCP се използва трипосочно ръкостискане, определено от 3 стъпки: +За установяване на връзка между клиент и сървър чрез TCP, двете устройства трябва да синхронизират своите начални sequence number стойности (ISN). +Използваната методика се нарича трипосочното ръкостискане и се определя от 3 стъпки (ако не е казано друго, всички флагове за занулени): \begin{enumerate} - \item клиентът изпраща на сървъра сегмент със запълнено SYN поле - \item сървърът изпраща към клиент сегмент със запълнен SYN сегмент и запълнено ACK поле - \item клиентът финално изпраща сегмент със запълнено ACK поле към сървърът + \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.} |