Какие вы знаете виды маршрутизации?

1)статическая (если топология сети не изменяется и входные потоки стационарны)

2)адаптивная (динамическая) – если надо учитывать состояние сети и динамику изменения параметров потоков

3)смешанная – использование 1 и 2 на разных участках сети

Назовите методы маршрутизации и их суть.

1) на основе маршрутных таблиц.

в каждом узле маршрутизации размещается таблица маршрутизации:

– вероятность передачи пакетов из i-го узла в k-ый узел через j-ый узел.

Варьируя вероятости, можно достичь мин. времени пребывания пакетов в сети.

+: наглядность, простота физической реализации.

–: сложность и трудоёмкость составления таблиц

2) на основе формальных методов.см. 111

Расскажите суть метода Флойда.

сеть представляется графом, где каждой вершине соответствует узел сети.

Выписывается матрица расстояний между всеми узлами. Потом к ней применяется алгоритм Флойда:

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содержит длину кратчайщего пути между узлами.

Назовите этапы алгоритма Флойда.

смотри 109. в конспекте более ничего нету

Сформулируйте задачу адаптивной маршрутизации пакетов в РБД.

Дано:

структурно-топологические хар-ки РБД

пропускные способности каналов связи

матрица иненсивности входных потоков

Надо минимизировать средние временные задержки передачи пакетов

, где

V – суммарная интенсивность входного потока пакетов

–интенсивность передачи пакетов между узлами i,j

–суммарный входной поток на i-ом КС

–пропускная способностьi-ого КС

Ограничения на:

· пропуск. способности КС

· равенство входных и выходных потоков в каждом узле

Дата добавления: 2018-05-12; просмотров: 178; Мы поможем в написании вашей работы!

Поделиться с друзьями: