Изменения

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

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

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

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

Прежде чем описать эти алгоритмыпротоколы, введем понятие «хоп», использующееся во многих метриках протоколов. '''Хоп''' или '''транзитный участок''' {{---}} участок сети между двумя узлами сети, по которому передаются сетевые пакеты. Обычно используется для определения «расстояния» между узлами. Чем больше хопов {{---}} тем сложнее путь маршрутизации и тем «дальше» находятся узлы друг от друга. Например, на иллюстрации ниже количество хопов будет равно 2.

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

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

Что касается метрики, то здесь все намного удобнее, чем в RIP2. Метрика представляет собой уже не число хопов, а пропускную способность канала (время передачи одного бита в 10-наносекундных интервалах). Так, для Ethernet метрика равна десяти, для Fast Ethernet {{---}} единице, а для канала 56 Кб/После составления полной сетевой картины роутер начинает искать оптимальный маршрут до каждой сети с {{---}} числу 1785. Полная метрика для определенного маршрута является суммой всех промежуточных каналов. При этом OSPF никогда не пропустит пакет через диалапный канал в один хоп, если имеется связь, построенная на Fast Ethernet, пусть даже состоящая из 3-4 хоповпомощью алгоритма Дейкстры.

Метрика представляет собой уже не число хопов, а пропускную способность канала (время передачи одного бита в 10-наносекундных интервалах). Так, для Ethernet метрика равна десяти, для Fast Ethernet {{---}} единице, а для канала 56 Кб/с {{---}} 1785. Полная метрика для определенного маршрута является суммой всех промежуточных каналов. При этом OSPF никогда не пропустит пакет через канал в один хоп, если имеется связь, построенная на Fast Ethernet, пусть даже состоящая из 3-4 хопов. Следует отметить, что OSPF умеет посылать данные сразу по нескольким каналам, тем самым, уменьшая нагрузку на сеть. Однако в этом случае действует ограничение по метрике. За подробностями обращайся в более развернутую теорию по OSPF, все особенности которой Подробно это здесь описывать не поместятся в этой статьебудем.

На текущий момент BGP зарегистрирован под четвертой версией и не имеет конкурентов. Принцип работы протокола очень прост: на граничных шлюзах автономной системы прописаны определенные правила, согласно которым маршрутизатор будет рассылать пакеты по своим интерфейсам. СкажемНапример, если администратор прописал правило на время суток, то днем данные будут отправляться по одному интерфейсу, а ночью по-другому. Также можно классифицировать трафик по приоритету, качеству информации и т.п. Все граничные шлюзы обязательно обмениваются между собой таблицами маршрутизации. Таким образом, к такому роутеру выдвигаются довольно жесткие требования по дисковому пространству и производительности. Однако с помощью механизма суммирования маршрутов можно существенно снизить размер передаваемой информации.   При выборе протокола маршрутизации необходимо взвесить все «за» и «против». С одной стороны, громоздкий OSPF. С другой {{---}} никто не мешает использовать RIP второй версии, который научился понимать маски подсети и аутентификацию, чего не умел его предшественник. === Принцип работы глобальных сетей: пример ===  Представим, что мы сидим в Санкт-Петебрурге и хотим подключиться к серверу, который находится в Нью-Йорке по адресу ''<nowiki>http://my_server.com</nowiki>''. Что примерно будет происходить, когда мы будем подключаться к серверу?