ЦЕНТРАЛИЗОВАННАЯ ТАБЛИЧНАЯ МАРШРУТИЗАЦИЯ В СЕТЯХ ПЕРЕДАЧИ ДАННЫХ

А.А Ядрихинский, С-А. Гарин, А.В. Старыгин, В.В. Гук, В.В. Богданов, В-А. Ларин, Т.В.Лабуткина
(Днепропетровский государственный университет, Украина)

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

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

Предлагается комплекс программ, представляющих собой программные реализации централизованных алгоритмов формирования маршрутных таблиц. Он предназначен как для наглядной демонстрации материала по изучению сетей, в которых реализована техника коммутации пакетов, так и для автоматизации решения задач маршрутизации при анализе различных сетей связи. Каждая программная реализация алгоритма включает в себя следующее:

-редактор сети, позволяющий вводить описание сети и корректировать его. Пользователю также предоставлена возможность сохранения описания сети в файле данных с указанным именем;

-собственно выполнение алгоритма для каждого из узлов сети;

-представление результатов в виде построения деревьев кратчайших путей и вывода сформированных маршрутных таблиц.