Содержание                                         
Задание   
Введение   
1. Алгоритм Беллмана-Форда. Описание   
2. Определение маршрутов   
Заключение   
Список литературы   

Задание
Найти маршруты наименьшей стоимости, связывающие все хосты сети друг с другом, используя алгоритм Белменна-Форда. Стоимости канальных участков заданы в табл. 1. Топология сети представлена на рис. 1.
Исходные данные:

Рисунок 1 – Топология сети
Таблица 1 – Стоимость канальных участков

№ канала	1	2	3	4	5	6	7	8	9	10	11	12	13	14	15	16
Видео	20	20	20	20	20	20	8	33	21	18	9	25	7	32	16	22

Введение
Маршрутизатор - это устройство, распределяющее пакеты по сети с помощью информации сетевого уровня. Маршрутизатор извлекает данные об адресации сетевого уровня из пакета данных. В маршрутизаторе также имеются алгоритмы, называемые протоколами маршрутизации, с помощью которых он строит таблицы. В соответствии с этими таблицами и определяется тот маршрут, по которому должен быть направлен пакет, чтобы достичь конечного пункта назначения.
Оценивая возможные пути, протоколы маршрутизации используют информацию о топологии сетей. Эта информация может конфигурироваться сетевым администратором или собираться посредством динамических процессов, исполняемых в сети.

Список литературы
1 Олифер В.Г., Олифер Н.А. Компьютерные сети. Принципы, технологии, протоколы // СПб.: Питер, 2011. -863 с.
2 Столлингс В. Современные компьютерные сети: пер. с англ. – 2-е изд. // СПб.: Питер, 2003. -782 с.
3 Таненбаум Э., Уэзеролл Э. Компьютерные сети: 5-е изд. // СПб.: Питер, 2013. – 960 с.
4 Левитин А.В. Алгоритмы: введение в разработку и анализ: пер. с англ. – М.: Издательский дом «Вильямс», 2006. – 576 с.