Что-то с памятью моей стало

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

Протоколам маршрутизации традиционно не нравятся "облака" сетей X.25 и frame relay. Большое число медленных каналов, соответственно, требующих рассылки большого числа объявлений LSA, затрудняет работу. Рассылка объявлений производится по "веерному" методу, поэтому полносвязная (fully-meshed) топология сети нежелательна. Сети с частично связной (partial-meshed) топологией здесь более предпочтительны.

Несмотря на отсутствие строгого ограничения на максимальное количество узлов в сети, возможности протоколов все же не безграничны. Эксперименты с протоколом OSPF показали, что 50 маршрутизаторов на зону (area) - это верхний предел, превышение которого чревато неприятными "сюрпризами" со стороны сети. При большем количестве узлов лучший выход состоит в создании новой зоны.

Самой серьезной проблемой может стать нехватка памяти. Для системы из n узлов, каждый из которых имеет k соседей, необходимый объем памяти пропорционален k*n. Обычно подобные проблемы проявляются в больших сетях, с очень большим количеством внешних маршрутов. Определение одного маршрутизатора (шлюза) по умолчанию для всех внешних путей может значительно сэкономить память. Вообще, тщательное предварительное планирование сети способно значительно облегчить "жизнь" протоколам состояния канала.

Ну либо кратко;)

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

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

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

Широко используется в сетях с предварительным соединением. Запрос на установление соединения посылается всем соседям, а подтверждение установления соединения посылается тому соседу, который первым пришлет ответ.

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

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

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

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

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

Протоколы маршрутизации могут быть распределенными и централизованными.

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

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

Затем этот выделенный маршрутизатор (сервер маршрутизаторов) строит таблицы маршрутизации для всех остальных маршрутизаторов сети, а затем посылает их.

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

1) Обеспечивать рациональность маршрута.

2) Должны быть достаточно простыми.

3) Обладать свойствами сходимости.

Адаптивные протоколы обмена информацией делятся на 2 группы:

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

2) Второй вид алгоритма – алгоритм состояния связи (LSA). Они обеспечивают каждый маршрутизатор информацией, достаточной для построения точного графа связи. Все маршруты работают на основании одного и того же графа, что делает процесс маршрутизации более устойчивым к изменениям в конфигурации сети. Чтобы понять в каком состоянии находится сеть, маршрутизаторы периодически обмениваются короткими пакетами HELLO со своими соседями. В отличие от предыдущих алгоритмов объявления о состоянии связей не повторяются периодически, а передаются только в том случае, когда с помощью сообщения HELLO было установлено изменение в какой-либо линии связи.

IS- is-стек протокола OSI. Данный протокол используется и в стеке TCP/IP.

OSPF – используется в стеке протокола TCP/IP и другие.