Алгоритмы маршрутизации

Алгоритмы маршрутизации могут различаться по нескольким характеристикам:

• по задачам, решаемым алгоритмом;

• по принципу сбора и представления информации о сети;

• по методу расчета оптимального маршрута.

Кроме того, алгоритмы маршрутизации должны максимально удовлетворять следующим требованиям:

• выбираемый маршрут должен быть наиболее оптимальным;

• реализация алгоритма должна быть простой, а его функцио­нирование не требовательным к вычислительным мощностям;

• алгоритм должен обладать высокой отказоустойчивостью;

• адаптация работы алгоритма к изменяющимся условиям должна происходить как можно быстрее.

Таким образом, алгоритмы маршрутизации можно классифи­цировать следующим образом:

• по актуальности используемых маршрутов – статические и динамические;

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

• по количеству определенных маршрутов – одномаршрутные и многомаршрутные;

• по используемой структуре маршрутизации – одноуровневые и иерархические;

• по отношению к домену – внутридоменные и междоменные;

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

В динамических или адаптивных алгоритмах таблицы мар­шрутизации, и соответственно, сами маршруты постоянно обнов­ляются в соответствии с меняющейся топологией сети.

Алгоритмы состояния канала отличаются от дистанцион­но-векторных в зависимости от того, куда и какая маршрутная информация рассылается. Рассылка маршрутной информации необходима для синхронизации таблиц маршрутов на всех мар­шрутизаторах сети. Алгоритмы состояния каналов рассылают об­новленную маршрутную информацию небольшими порциями по всем направлениям. Дистанционно-векторные алгоритмы обме­ниваются сообщениями, содержащими большие объемы инфор­мации, однако обмен происходит только с соседними маршрути­заторами.

Различные алгоритмы могут определять один или несколько маршрутов для достижения какого-либо узла или подсети. В мно­гомаршрутных алгоритмах каждому из возможных маршрутов в зависимости от его пропускной способности и других показате­лей назначается приоритет, на основании которого происходит выбор пути пересылки пакета. При этом обычно один маршрут является основным, а остальные — резервными.

Создание таблиц маршрутизации

Для построения таблиц маршрутизации существует два метода: статический и динамический. Статический метод заключается в том, что администратор вручную создает и удаляет записи в таблице. В состав операционной системы Windows Server 2003 входит утилита route. Она может использоваться с четырьмя командами:

• print – печать текущего содержимого таблицы;

• add – добавление новой записи;

• delete – удаление устаревшей записи;

• change – редактирование существующей записи.

Запись должна определяться следующим образом:

<destination> MASK <netmask> <gateway> METRIC <metric> IF <interface>

Например:

route add 160.95.1.0 mask 255.255.255.0 160.95.1.1 metric 20 IF 1

Кроме того, можно использовать два ключа:

-f – удаление из таблицы всех записей, кроме записей по умолчанию;

-р – создание постоянной записи (т. е. не исчезающей после перезагрузки). По умолчанию создаются временные записи.

Достоинством статического метода является простота. С другой стороны, для сетей с быстро меняющейся конфигурацией этот метод не подходит, так как администратор может не успевать отслеживать все изменения. В этом случае применяют динамический метод построения таблицы маршрутизации, основанный на протоколах маршрутизации. В Windows Server 2003 реализовано два таких протокола – RIP и OSPF.

Дата добавления: 2014-01-20