Алгоритмы маршрутизации. Типы алгоритмов

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

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

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

Простота и низкие непроизводительные затраты . Др словами, алгоритм маршрутизации должен эффективно обеспечивать свои функциональные возможности, с min затратами ПО и коэф использования.

Живучесть и стабильность - д четко функционировать в случае неординарных или непредвиденных обстоятельств: отказ аппаратуры, условия высок нагрузки, некорректные реализации.

Быстрая сходимость - это процесс соглашения между всеми роутерами по оптимальным маршрутам. Когда какое-нибудь событие в сети приводит к тому, что маршруты или отвергаются, или становятся доступными, роутеры рассылают сообщ об обновлении маршр-ции. Алгоритмы маршрутизации, кот сходятся медленно, м привести к образованию петель маршр-ии или выходам из строя сети. На Рис. изображена петля маршрутизации. В момент времени t1 к роутеру 1 прибывает пакет. Роутер 1 уже был обновлен и поэтому знает, что оптим маршрут к пункту назначения требует, чтобы след остановкой был роутер 2. Роутер 1 пересылает пакет в роутер 2. Роутер 2 еще не был обновлен, поэтому он полагает, что след оптимальной пересылкой д б роутер 1.

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

Алгоритмы маршрутизации м б классифицированы по типам: статические / динамич; одномаршрутные / многомаршр; одноуровневые / иерархические; с интеллектом в главной вычислительной машине / в роутере; внутридоменные / междоменные; алгоритмами состояния канала / вектора расстояний.

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

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

Многомаршрутные алгоритмы обеспечивают множество маршрутов к одному и тому же пункту назначения. Такие многомаршрутные алгоритмы делают возможной мультиплексную передачу трафика по многочисленным линиям; одномаршрутные алгоритмы не м делать этого.

Одноуровневые или иерархические алгоритмы

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

Алг с интеллектом в главной вычисл машине / в роутере

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

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

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

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

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

Метрики алгоритмов: длина маршрута, надежность, задержка, ширина полосы пропускания, нагрузка, стоимость связи.

23. Защита сетевого трафика и компонентов сети. Аутентификация и идентификация .

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

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

МЭ (Firewall) служит для защиты ЛС от НСД извне, от хакерских атак, попыток взлома или кражи инф, обеспеч безопасный доступ польз в сеть Интернет, защищает удаленное подключение к внутренним ресурсам. Гибкая система правил МЭ позволяет запрещать или разрешать соединения по многочисленным параметрам: адресам, сетям, протоколам, портам.

Антивирусная защита. Вирусы размножаются, заражая сайты и компьютеры их посетителей.

Защита сетевого трафика

Защищённые каналы передачи . Передаваемая инф модиф-ся так, чтобы её невозможно б изменить (аутентификация) или просмотреть (криптография) на пути её следования.

Виртуальные частные сети (VPN). Сетям VPN доступна не только способность имитации частной сети; они дают пользователю возможность иметь собственное адресное пространство (напр, частные IP-адреса, такие как адреса сети 10.0.0.0) и обеспечивать качество обслуживания, близкое к качеству выделенного канала. VPN на основе шифрования - совокупность защищенных каналов, созданных предприятием в открытой публичной сети для объединения своих филиалов. В VPN техника защищенных каналов связывает не двух пользователей, а произвольное количество клиентских сетей.

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

IPsec - набор протоколов для обеспечения защиты данных, передаваемых по межсетевому протоколу IP. IPSec м применяться в транспортном (применяется для защиты соединения «точка – точка», например, между двумя компьютерами, принадлежащими одной ЛС) или туннельном режиме (для объединения двух удаленных офисов и для предоставления доступа компьютера к удаленному офису). При работе в транспортном режиме IPSec оставляет IP-заголовок неизменным (за исключением номера протокола) и инкапсулирует данные после него. В туннельном - IPSec добавляет новый IP-заголовок к пакету и инкапсулирует прежний IP-заголовок и данные после него.

Идентификацию и аутентификацию считают основой программно-технических средств безопасности. Идентиф позволяет субъекту (польз, процессу, действующему от имени определенного польз) сообщить свое имя. Через аутентиф вторая сторона убеждается, что субъект действительно тот, за кого он себя выдает (проверка подлинности). Бывает односторонней (клиент доказывает свою подлинность серверу) и двусторонней (взаимной). Пример односторонней аутентификации - процедура входа пользователя в систему. Субъект м подтвердить свою подлинность, предъявив: то, что знает (пароль, личный идентификационный номер, криптографический ключ и т.п.); то, чем владеет (личную карточку); биометрические характеристики.

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

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

Аппаратные средства. eToken и т.д.

Устройства типа платы SecurID (интеллектуальной карты). Польз выдается устройство размером с кредитную карточку, которое высвечивает на табло ряд чисел. С течением t числа меняются. Если польз хочет войти в систему, он вводит свой id и инф, отображ в этот момент на табло (лексема). Так как пользователь должен ввести свой id, то даже если кто-то заполучит его устройство, он, вероятно, не будет знать соответ id польз – гибридные средства.

Основные атаки на протоколы аутентификации:

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

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

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

Таблица маршрутизации

Маршрутизация. Задача маршрутизации

Маршрутизация пакетов включает в себя две основные задачи:

Определение оптимального маршрута пересылки пакета по составной сети;

Собственно пересылка пакета по сети.

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

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

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

Таблица маршрутизации, создаваемая по умолчанию на компьютере с Windows Server 2003 (одна сетевая карта, IP-адрес: 192.168.1.1, маска подсети: 255.255.255.0), имеет следующий вид:

В приведенной таблице имеются следующие поля:

Network Destination (адрес назначения) – адрес хоста или подсети, для которых задан маршрут в таблице;

Netmask (маска подсети) – маска подсети для адреса назначения;

Gateway (шлюз – другое название маршрутизатора) – адрес для передачи пакета;

Interface (интерфейс) – адрес собственного порта маршрутизатора (сетевой карты), на который следует передать пакет. Любой маршрутизатор содержит не менее двух портов. В компьютере в роли маршрутизатора с Windows Server 2003 портами являются сетевые карты;

Metric (метрика) – число маршрутизаторов (число хопов), которые необходимо пройти для достижения хоста назначения. Для двух маршрутов с одинаковыми адресами назначения выбирается маршрут с наименьшей метрикой. Значение 20 в таблице соответствует 100-мегабитной сети Ethernet.

Кратко опишем записи в таблице по умолчанию.

0.0.0.0 – маршрут по умолчанию (default route). Эта запись выбирается в случае отсутствия совпадений с адресом назначения. В приведенной таблице маршруту по умолчанию соответствует шлюз 192.168.1.2 – это адрес порта маршрутизатора, который связывает данную подсеть с другими подсетями;

127.0.0.0 – маршрут обратной связи (loopback address), все пакеты с адресом, начинающимся на 127, возвращаются на узел-источник;

192.168.1.0 – адрес собственной подсети узла;

192.168.1.1 – собственный адрес узла (совпадает с маршрутом обратной связи);

192.168.1.255 – адрес широковещательной рассылки (пакет с таким адресом попадает всем узлам данной подсети);

224.0.0.0 – маршрут для групповых адресов;

255.255.255.255 – адрес ограниченной широковещательной

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

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

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

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

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

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

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

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

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

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

По актуальности используемых маршрутов:

статические; динамические;

По принципу обмена маршрутной информацией:

состояния канала; дистанционно-векторные.

По количеству определенных маршрутов:

одномаршрутные; многомаршрутные;

По используемой структуре маршрутизации:

одноуровневые; иерархические;

По отношению к домену:

внутридоменные; междоменные;

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

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

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

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

Помазков Виталий Викторович

Описание

Маршрутизация - это действие перемещения информации по межсетевой сети из источника в маршрутизатор назначения (узел). Маршрутизация обычно выполняется с помощью специального устройства, называемого маршрутизатор. Маршрутизация является ключевой особенностью Интернета (беспроводной сети), поскольку она позволяет передавать сообщения с одного компьютера к другому и, в конечном итоге, достигнет целевой машины. Каждый промежуточный компьютер выполняет маршрутизацию, передавая сообщение на следующий компьютер. Часть этого процесса включает в себя анализ таблицы маршрутизации для определения наилучшего пути. Маршрутизация часто путается с мостом, который выполняет аналогичное ограничение. Основное различие между маршрутизацией и мостом является то, что мосты происходят на уровне 2 (канальный уровень), в то время как маршрутизация происходит на уровне 3 (сетевой уровень) эталонной модели OSI. Другая разница в том, что перемычка происходит на более низком уровне и, следовательно, является скорее аппаратным, тогда как маршрутизация происходит на более высоком уровне, где программный компонент более важен. Маршрутизация включает в себя два основных вида деятельности:

1. Определение оптимальных путей

2. Транспортировка информационных групп (обычно называемых пакетами) через межсетевую сеть. Роутеры рассматриваются как специализированные компьютеры, которые отправляют наши сообщения и тем, что каждый другой пользователь Интернета ускоряет их назначения вдоль тысяч пути. Маршрутизатор - это единственное устройство, которое видит каждое сообщение, отправленное любым компьютером на любой из компьютеров сетей. Таблица конфигурации представляет собой набор информации, в том числе:

1. Информацию о том, какие соединения приводят к определенным группам адресов.

2. Приоритеты для соединений, которые будут использоваться.

3. Правила обработки как обычных, так и особых случаев трафика. Две важные задачи маршрутизаторов:

1. Маршрутизатор гарантирует, что информация не идет туда, где она не нужна.

2. Маршрутизатор гарантирует, что информация дойдет до предполагаемого адресата.

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

· Неадаптивные алгоритмы маршрутизации

· Адаптивные алгоритмы маршрутизации

Типы алгоритмов

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

1. Статический и динамический

2. Одноканальный и многоканальный

3. Плоский и иерархический

4. Централизованный и распределенный

5. Host-Intelligent and Router-intelligent

6. Внутри доменный и меж доменный

7. Link-State или Distance-vector

Примерами алгоритмов маршрутизации на расстоянии являются:

· Протокол маршрутизации информации (RIP)

· Протокол маршрутизации внутренних шлюзов (IGRP)

· расширенный протокол маршрутизации внутренних шлюзов (EIGRP)

Примерами алгоритма маршрутизации состояния канала являются:

· Сначала открыть самый короткий путь (OSPF)

· Промежуточная система (IS-IS).

Список литературы :

Yashpaul Singh, M.K. Soni, and A.Swamp, «Simulation study of Multipath Routing Algorithm in different situations», IJCSNS International Journal of computer science and network security,Vol.7,No.ll,pp.295-297,2007

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

1 Оптимальность. Она характеризует способность алгоритма маршрутизации выбирать «наилучший» маршрут.

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

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

4 Быстрая сходимость. Сходимость - это процесс соглашения между всеми маршрутизаторами по оптимальным маршрутам.

5 Гибкость. Другими словами, алгоритмы маршрутизации должны быстро и точно адаптироваться к разнообразным обстоятельствам в сети.

Алгоритмы маршрутизации могут быть классифицированы по типам. Например, алгоритмы могут быть:

1 Статическими или динамическими.

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

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

2 Одномаршрутными или многомаршрутными.

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

3 Одноуровневыми или иерархическими.

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

4 С интеллектом в главной вычислительной машине или в маршрутизаторе.

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

5 Внутридоменными и междоменными.

6 Алгоритмами состояния канала или вектора расстояний.

Алгоритмы состояния канала (известные также как алгоритмы «первоочередности наикратчайшего маршрута») направляют потоки маршрутной информации во все узлы объединенной сети. Однако каждый router посылает только ту часть маршрутной таблицы, которая описывает состояние его собственных каналов. Алгоритмы вектора расстояния (известные также как алгоритмы Белмана-Форда) требуют от каждого маршрутизатора посылки всей или части своей маршрутной таблицы, но только своим соседям. Алгоритмы состояния каналов фактически направляют небольшие корректировки по всем направлениям, в то время как алгоритмы вектора расстояний отсылают более крупные корректировки только в соседние router.

Алгоритмы маршрутизации могут быть классифицированы по типам:

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

2.Одномаршрутные или многомаршрутные алгоритмы. Некоторые сложные протоколы маршрутизации обеспечивают множество маршрутов к одному и тому же пункту назначения. Такие многомаршрутные алгоритмы делают возможной мультиплексную передачу трафика по многочисленным линиям, одномаршрутные алгоритмы не могут делать этого. Многомаршрутные алгоритмы могут обеспечить значительно большую пропускную способность и надежность.

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

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

5.Внутридоменные или междоменные алгоритмы. Некоторые алгоритмы маршрутизации действуют только в пределах доменов; другие - как в пределах доменов, так и между ними.

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

7.Адаптивные алгоритмы - алгоритмы динамической маршрутизации. Они самые реальные и самые распространенные. Автоматическое построение таблиц маршрутизации, эти алгоритмы адаптированы к изменениям в сети. К адаптивным алгоритмам предъявляются следующие требования:

Адитивность – скорость адаптивности алгоритма к изменениям в сети. Для достижения скорости алгоритмы должны быть простыми

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

Сходимость алгоритма – это когда алгоритм после некоторого времени приводит к однозначному результату.

8. Multipath Routing. Основная цель алгоритма - подсчёт альтернативных маршрутов и стоимости маршрутов. Стоимость - это вероятность использования альтернативного маршрута. В зависимости от этого каждый раз будет использоваться другой маршрут, что приведёт к уменьшению количества недоставленных пакетов. Использование этого метода делает компьютерную сеть очень надёжной. Метод чаще всего применяется для мобильных сетей, где состояние сети может часто изменяться и некоторые маршрутизаторы могут выходить из строя.

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