1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
|
% 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}
|
