Системы и сети передачи данных на железнодорожном транспорте

Компьютерные сети, как правило, представляются в виде графов, при этом коммутаторы и маршрутизаторы сетей являются узлами графа, а линии связи представляют собой р алгоритм Беллмана- Форда),
ебра графа. Для объединенной сети, такой как Интернет или интранет, представление ее в виде ориентированного графа также является приемлемым. В этом случае каждой вершине соответствует маршрутизатор.

1. Алгоритмы поиска кратчайшего пути…………………………..3
1.1. Исходные данные………………………………………………….…....5
1.2. Алгоритм Дейкстры……………………………………………..…….6
1.3. Алгоритм Беллмана-Форда…………………………………………10
1.4. Расчет пути с минимальным количеством переходов…...……13
1.5. Выводы………………….………………………………………………..14
2. Маршрутизация……………………………………………………15
2.1 Основы маршрутизации……………………….…………………………15
2.2 Характеристика протокола RIP…………..……….…………………18
2.3 Схема сети…………………………………………..………………………20
2.4 Построение маршрутных таблиц………………..……………………20
2.5. Адаптация к изменениям состояния сети……………………………26
2.5.1. Проблемы адаптации RIP………………………………………………26
2.5.2 Отключение тупиковой сети…………………………………………...27
2.5.3 Технологии ускорения сходимости……………………………………..28
Заключение………………………………………………………………32
Список использованной литературы…………………………………33