Добавил:
Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Лабы / Лабораторная работа.doc
Скачиваний:
16
Добавлен:
04.04.2013
Размер:
6.68 Mб
Скачать

S1: м1.П1 dp (Designated Port)

М1.П1 BP (Blocked Port)

S2: М1.П3 DP

М2.П2 BP

М3.П1 BP

М4.П1 BP

S3: М1.П2 DP

М5.П1 BP

S4: М4.П2 DP

М5.П2 BP

S5: М3.П2 DP

М4.П3 BP

М6.П1 BP

S6: М6.П2 DP

Задание 2

Алгоритм Дейкстра для маршрутизатора М5

Исходная схема:

Шаг

Множество вершин

Путь

D(5,1)

D(5,2)

D(5,3)

D(5,4)

D(5,6)

D(5,7)

D(5,8)

1

5}

-

-

L=1

-

L=5

-

L=2

2

5, М3}

L=L53+L31=4

-

L=1

L=L53+L34=2

L=5

-

L=2

3

5, М3, М4}

L=L53+L31=4

L=L53+L34++L42=9

L=1

L=L53+L34=2

L=5

L=L53+L34++L47=5

L=2

4

5, М3, М4, М7}

L=L53+L31=4

L=L53+L34++L42=9

L=1

L=L53+L34=2

L=5

L=L53+L34++L47=5

L=2

5

5, М3, М4, М7, М8}

L=L53+L31=4

L=L53+L34++L42=9

L=1

L=L53+L34=2

L=5

L=L53+L34++L47=5

L=2

6

5, М3, М4, М7, М8, М1}

L=L53+L31=4

L=L53+L31++L12=5

L=1

L=L53+L34=2

L=5

L=L53+L34++L47=5

L=2

7

5, М3, М4, М7, М8, М1, М2}

L=L53+L31=4

L=L53+L31++L12=5

L=1

L=L53+L34=2

L=5

L=L53+L34++L47=5

L=2

Результат:

Тут вы можете оставить комментарий к выбранному абзацу или сообщить об ошибке.

Мы не исправляем ошибки в тексте (почему?), но будем благодарны, если вы все же напишите об ошибках.