Пример по выполнению практической работы.

Для схемы рис. 1, чтобы найти маршрут от узла к узлу Б нужно в каждом УК выбирать исходящую линию связи с меньшим весом. Таблица маршрутизации будет иметь вид:

M_AG= {AB, BC, CG}, {AB, BE, EG}, {AD, DE, EG}, {AD, DF, FG}.

Или план распределения информации ПРИ будет; для узлов А, В, Е.

Кратчайший путь от узла УК А к УК Е будет {AB, BE} и {AD, DE}

Для схемы рис. 2 выбрано направление от В к М., геометрическое направление его показано пунктиром. С данным направлением совпадает исходящая линия от B к F и от L к M. В УК F (4, 2) выбирается УК с координатами (6, 3), т.к. она имеет наименьший угол отклонения от (di) геометрического направления. Таким образом

M_BM= {BF, FK, KL, LM}.

Не нашли, что искали? Воспользуйтесь поиском: