Другим способом разгрузки компьютера от необходимости ведения больших таблиц маршрутизации является получение от маршрутизатора сведений о рациональном маршруте для какой-нибудь конкретной сети с помощью протокола ICMP.
Кроме маршрута default, в таблице маршрутизации могут встретиться два типа специальных записей - запись о специфичном для узла маршруте и запись об адресах сетей, непосредственно подключенных к портам маршрутизатора.
Специфичный для узла маршрут содержит вместо номера сети полный IP-адрес, то есть адрес, имеющий ненулевую информацию не только в поле номера сети, но и в поле номера узла. Предполагается, что для такого конечного узла маршрут должен выбираться не так, как для всех остальных узлов сети, к которой он относится. В случае, когда в таблице есть разные записи о продвижении пакетов для всей сети N и ее отдельного узла, имеющего адрес N,D, при поступлении пакета, адресованного узлу N,D, маршрутизатор отдаст предпочтение записи для N,D.
Записи в таблице маршрутизации, относящиеся к сетям, непосредственно подключенным к маршрутизатору, в поле "Расстояние до сети назначения" содержат нули.
Еще одним отличием работы маршрутизатора и конечного узла при выборе маршрута является способ построения таблицы маршрутизации. Если маршрутизаторы обычно автоматически создают таблицы маршрутизации, обмениваясь служебной информацией, то для конечных узлов таблицы маршрутизации создаются, как правило, вручную администраторами, и хранятся в виде постоянных файлов на дисках.
Существуют различные алгоритмы построения таблиц для одношаговой маршрутизации. Их можно разделить на три класса:
· алгоритмы фиксированной маршрутизации,
· алгоритмы простой маршрутизации,
· алгоритмы адаптивной маршрутизации.
Независимо от алгоритма, используемого для построения таблицы маршрутизации, результат их работы имеет единый формат. За счет этого в одной и той же сети различные узлы могут строить таблицы маршрутизации по своим алгоритмам, а затем обмениваться между собой недостающими данными, так как форматы этих таблиц фиксированы. Поэтому маршрутизатор, работающий по алгоритму адаптивной маршрутизации, может снабдить конечный узел, применяющий алгоритм фиксированной маршрутизации, сведениями о пути к сети, о которой конечный узел ничего не знает.
Методы маршрутизации
Принципиальная разница между методами маршрутизации - в степени учета изменений топологии и нагрузки сети при решении задачи.
. Простая маршрутизации отличается тем, что при выборе маршрута не учитывается ни изменение топологии сети, ни изменение ее нагрузки. Она не обеспечивает направленной передачи пакетов и имеет низкую эффективность. Ее преимущества - простота реализации алгоритма маршрутизации и обеспечение устойчивой работы сети при выходе из строя отдельных ее элементов.
. Случайная маршрутизация. Для передачи пакета из узла связи выбирается одно, случайно выбранное, свободное направление. Пакет "блуждает" по сети и с конечной вероятностью когда - либо достигнет адресата.
. Лавинная маршрутизация. Предусматривает передачу пакетов из узла по всем свободным выходным линиям. Имеет место явление "размножения" пакета, что резко ухудшает использование пропускной способности сети. Ослабление этого недостатка достигается путем уничтожения в каждом узле дубликатов (копий) пакета и продвижения по маршруту только одного пакета. Основное преимущество такого метода - гарантированное обеспечение оптимального времени доставки пакета адресату.
. Фиксированная маршрутизация. При выборе маршрута учитывается изменение топологии сети и не учитывается изменение ее нагрузки. Для каждого узла назначения направление передачи выбирается по таблице маршрутов (каталогу), которая определяет кратчайшие пути. Каталоги составляются в центре управления сетью. Они составляются заново при изменении топологии. Различают однопутевую и многопутевую фиксированные маршрутизации. Первая строится на основе единственного пути передачи пакетов между абонентами, что сопряжено с неустойчивостью к отказам и перегрузкам, а вторая - на основе нескольких возможных путей между двумя абонентами, из которых выбирается наиболее предпочтительный путь.
Самое читаемое:
Анализ прохождения детерминированного сигнала через линейную цепь с постоянными параметрами
Нахождение
корреляционной функции для входного сигнала, сдвинутого на на
интервале
При
обработке сигналов часто приходится сравнивать сигнал со смещёнными во времени
копиями этого сигнала, а также другими сигналами. О степени связи сигнала со
смещёнными копиями можно судить по корреляционным функциям. Для вещественного
сигнал ...