Метод локальной оптимизации

Метод статических таблиц

Общие положения

Методы таблиц маршрутизации

Имеется несколько альтернативных методов, общее между которыми состоит в следующем:

1) На каждом коммутаторе постоянно поддерживается т. н. таблица маршрутизации следующего формата:

I	A	M	M1	M2	M3	…	М

где:

I - индекс (номер) записи;

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

М- маршрут (номер канала связи, по которому следует отсылать сообщения, направленные на адрес А);

М₁-М_n – резервные маршруты в порядке предпочтения на случай невозможности отправки по каналу М.

2) Данные таблицы создаются на коммутаторах после инсталляции сети в ходе процедуры генерации сети. Таким образом определение оптимального маршрута происходит не в ходе передачи сообщения, а заранее, в момент генерации сети.

3) Когда сообщения приходят на коммутатор, программа маршрутизации осуществляет поиск в таблице маршрутизации строки с адресом А, соответствующем адресу получателя, и далее из столбца М выбирается номер канала для отправки.

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

Достоинства:

1) низкий служебный трафик (служебный трафик наблюдается только в моменты генерации сети);

2) отсутствие контрольных сообщений в ходе обычной работы сети затрудняет хакерскую атаку на сеть.

Недостатки:

1) всякие изменения в сети связаны с необходимостью проведения перегенерации сети, т. е. в сети реализовано т. н. статическое подключение, а т. н. динамическое подключение, т. е. подключение по ходу работы сети, невозможно;

2) таблицы маршрутизации, созданные в момент перегенерации, постепенно устаревают; маршруты, предложенные в них, оказываются неоптимальными, а значит время доставки увеличивается, а надежность доставки снижается.

р – моменты перегенерации сети.

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

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

На основании этих сообщений постоянно действующие программы маршрутизации модифицируют таблицы маршрутизации.

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

Достоинства:

1) Уже этой информации достаточно для того, чтобы организовать динамическое подключение к сети.

2) Таблицы маршрутизации устаревают не так быстро.

Недостатки:

1) Таблицы маршрутизации все-таки устаревают и все равно требуется периодическое проведение процедур перегенерации.

2) Нет гарантий того, что предложенный маршрут будет действительно оптимальным.

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