107 Какие вы знаете виды маршрутизации?
1)статическая (если топология сети не изменяется и входные потоки стационарны)
2)адаптивная (динамическая) – если надо учитывать состояние сети и динамику изменения параметров потоков
3)смешанная – использование 1 и 2 на разных участках сети
108 Назовите методы маршрутизации и их суть.
на основе маршрутных таблиц.
в каждом узле маршрутизации размещается таблица маршрутизации:
– вероятность
передачи пакетов из i-го
узла в k-ый
узел через j-ый
узел.
Варьируя вероятости, можно достичь мин. времени пребывания пакетов в сети.
+: наглядность, простота физической реализации.
–: сложность и трудоёмкость составления таблиц
на основе формальных методов. см. 111
109 Расскажите суть метода Флойда.
сеть представляется графом, где каждой вершине соответствует узел сети.
Выписывается матрица расстояний между всеми узлами. Потом к ней применяется алгоритм Флойда:
for k = 1 to n
for i = 1 to n
for j = 1 to n
W[i][j] = min(W[i][j], W[i][k] + W[k][j])
Получается матрица, где ячейка i,j содержит длину кратчайщего пути между узлами.
110 Назовите этапы алгоритма Флойда.
смотри 109. в конспекте более ничего нету
111 Сформулируйте задачу адаптивной маршрутизации пакетов в рбд.
Дано:
структурно-топологические хар-ки РБД
пропускные способности каналов связи
матрица иненсивности входных потоков
Надо минимизировать средние временные задержки передачи пакетов
, где
V
– суммарная
интенсивность входного потока пакетов
–интенсивность
передачи пакетов между узлами i,j
–суммарный
входной поток на i-ом
КС
–пропускная
способность i-ого
КС
Ограничения на:
пропуск. способности КС
равенство входных и выходных потоков в каждом узле