| R | Сеть назначения | Следующий переход | Дистанция |
| R4 | 203015254045501035152025304045501035 | --R2R2R3R3R3R3R3R2R2R2R2R2R2R2R2R2 | 112222233222344455 |
| R5 | 253540104515203050152025304045501035 | ---R1R1R2R2R3R3R2R2R2R2R2R2R2R2R2 | 1122222103222344455 |
| R6 | 101535452025405030152025304045501035 | --R1R1R2R2R1R1R1R2R2R2R2R2R2R2R2R2 | 112222335222344455 |
Таблица №20. R3=>R1R5.
| R | Сеть назначения | Следующий переход | Дистанция |
| R1 | 103545304050251520304045501035201525 | ---R3R3R3R5R5R5R3R3R3R3R3R3R3R3R3 | 1112222331011122233 |
| R5 | 253540104515203050304045501035201525 | ---R1R1R2R2R3R3R3R3R3R3R3R3R3R3R3 | 11222221031011122233 |
Итоговая таблица маршрутизации будет иметь вид:
Таблица №21.
| R | Сеть назначения | Следующий переход | Дистанция |
| R1 | 103545304050251520 | ---R3R3R3R5R5R5 | 111222233 |
| R2 | 152025304045501035 | ---R4R4R4R4R4R4 | 111233344 |
| R3 | 304045501035201525 | ----R1R1R4R4R4 | 1011122233 |
| R4 | 203015254045501035 | --R2R2R3R3R3R3R3 | 112222233 |
| R5 | 253540104515203050 | ---R1R1R2R2R3R3 | 1122222103 |
| R6 | 101535452025405030 | --R1R1R2R2R1R1R1 | 112222335 |
Заключение
При выполнении курсового проекта мною были рассмотрены алгоритмы поиска кратчайшего пути (алгоритм Дейкстры и алгоритм Беллмана- Форда), по алгоритму Беллмана- Форда результат достигается за меньшее количесво шагов. Также в курсовом проекте был произведён расчёт пути с минимальным количеством переходов, где исходный граф был преобразован в неориентированный, невзвешенный граф. Результаты при этом расчёте оказались другими. Были описаны основы маршрутизации (алгоритмы, адаптивные протоколы), приведено построение маршрутных таблиц.
Список использованной литературы
1 Кульгин М. В. Коммутация и маршрутизация IР/IРХ-трафика
2. Столлингс В. Современные компьютерные сети. – 2003. (Глава 14. Теория графов и поиск путей с минимальной стоимостью)