![]() Главная страница Случайная страница КАТЕГОРИИ: АвтомобилиАстрономияБиологияГеографияДом и садДругие языкиДругоеИнформатикаИсторияКультураЛитератураЛогикаМатематикаМедицинаМеталлургияМеханикаОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРелигияРиторикаСоциологияСпортСтроительствоТехнологияТуризмФизикаФилософияФинансыХимияЧерчениеЭкологияЭкономикаЭлектроника |
Статическая маршрутизация
Маршрутизаторы, функционирующие в статическом режиме, отсылают пакеты из заранее определенных портов. После настройки они не предпринимают никаких попыток открыть новые маршруты или обменяться данными с другими маршрутизаторами. Их роль в данном случае сводится лишь к отправке пакетов получателям. Следует заметить, что использование статической маршрутизации целесообразно лишь в небольших сетях, в которых к любому устройству существует единственный оптимальный путь. В таких случаях рассматриваемый метод маршрутизации может оказаться наиболее эффективным, поскольку полоса пропускания не будет использоваться для поиска новых маршрутов или общения с другими маршрутизаторами. По мере роста сети и появления новых избыточных маршрутов статическая маршрутизация становится все менее эффективной. Любые изменения в конфигурации глобальной сети приходится программировать вручную. В глобальных сетях сложных топологий, предоставляющих множество потенциальных маршрутов, целесообразно использовать динамическую маршрутизацию. Все попытки применять в таких сетях статические методы маршрутизации заранее обречены на неудачу из-за избыточного количества возможных маршрутов. Протоколы маршрутизации Протоколы маршрутизации предназначены для автоматического построения таблиц маршрутизации, на основе которых происходит продвижение пакетов сетевого уровня. Протоколы маршрутизации, в отличие от сетевых протоколов, таких как IP и IPX, не являются обязательными, так как таблица маршрутизации может быть построена администратором сети вручную. Однако в крупных сетях со сложной топологией и большим количеством альтернативных маршрутов протоколы маршрутизации выполняют очень важную и полезную работу, автоматизируя построение таблиц маршрутизации, динамически адаптируя текущий набор рабочих маршрутов к состоянию сети и повышая тем самым ее производительность и надежность. Классификация протоколов маршрутизации Назначение протоколов маршрутизации Продвижение пакетов в составных сетях осуществляется на основе таблиц маршрутизации. Содержание такой таблицы зависит от технологии составной сети, так, вид таблиц сетей IP отличается от вида таблиц сетей IPX или Х.25. Общим в таблицах маршрутизации является то, что в них содержится информация, достаточная для принятия решения о продвижении любого поступающего в маршрутизатор пакета. Как правило, каждая запись такой таблицы связывает адрес сети назначения с адресом или номером выходного интерфейса, на который нужно передать пакет с этим адресом. Каждый маршрутизатор сети имеет собственную таблицу маршрутизации, определяющую один шаг многошагового процесса перемещения пакета по сети. Нетрудно заметить, что задача продвижения пакета от сети источника до сети назначения в каждом маршрутизаторе естественно распадается на две задачи: · обработка пакета с помощью имеющейся таблицы маршрутизации; · построение таблицы маршрутизации. Назначение протоколов маршрутизации состоит в автоматическом решении второй задачи. Для этого маршрутизаторы сети обмениваются специальной служебной информацией о топологии составной сети, на основе которой каждый маршрутизатор выбирает маршруты к узлам назначения. Создаваемые таблицы маршрутизации обеспечивают рациональность маршрутов следования пакетов через сеть, при этом критерии выбора маршрутов могут быть различными. Напомним, что обычно выбирается «кратчайший» маршрут, где под расстоянием, проходимым пакетом, понимается либо количество промежуточных маршрутизаторов (хопов или транзитов), либо комплексный показатель, учитывающий также номинальную пропускную способность каналов между маршрутизаторами, надежность каналов или вносимые ими задержки. Протокол маршрутизации должен создавать в маршрутизаторах согласованные друг с другом таблицы маршрутизации, то есть такие, которые обеспечат доставку пакета от исходной сети в сеть назначения за конечное число шагов. Можно представить и несогласованную пару таблиц, когда таблица маршрутизатора 1 показывает, что пакет для сети А нужно передать маршрутизатору 2, а таблица маршрутизатора 2 отправляет этот пакет маршрутизатору 1. Современные протоколы маршрутизации обеспечивают согласованность таблиц, однако это их свойство не абсолютно — при изменениях в сети, например при отказе каналов связи или самих маршрутизаторов, существуют периоды нестабильной работы сети, вызванной временной несогласованностью таблиц разных маршрутизаторов. Протоколу маршрутизации обычно нужно некоторое время, чтобы после нескольких итераций обмена служебной информацией все маршрутизаторы сети внесли изменения в свои таблицы и в результате таблицы снова стали согласованными. Маршрутизация без таблиц Прежде чем перейти к классификации протоколов маршрутизации, необходимо отметить, что существуют такие способы продвижения пакетов в составных сетях, которые вообще не требуют наличия таблиц маршрутизации в маршрутизаторах, а значит, и протоколов маршрутизации. Наиболее, простым способом передачи пакетов по сети является так называемая лавинная маршрутизация, когда каждый маршрутизатор передает пакет всем своим непосредственным соседям, кроме того, от которого его получил. Понятно, что это не самый рациональный способ, так как пропускная способность сети используется крайне расточительно, но он работоспособен (именно так мосты и коммутаторы локальных сетей поступают с кадрами, имеющими неизвестные адреса). Еще одним видом маршрутизации, не требующим наличия таблиц маршрутизации, является маршрутизация от источника (Source Routing). В этом случае отправитель помещает в пакет информацию о том, какие промежуточные маршрутизаторы должны участвовать в передаче пакета к сети назначения. На основе этой информации каждый маршрутизатор считывает адрес следующего маршрутизатора и, если он действительно является адресом его непосредственного соседа, передает ему пакет для дальнейшей обработки. Вопрос о том, как отправитель узнает точный маршрут следования пакета через сеть, остается открытым. Маршрут может прокладывать либо администратор вручную, либо узел-отправитель автоматически, но в этом случае ему нужно поддерживать тот или иной протокол маршрутизации, который сообщит узлу о топологии и состоянии сети. Маршрутизация от источника была опробована на этапе зарождения Интернета и сохранилась, как неиспользуемая возможность протокола IPv4. В IPv6 она является одним из стандартных режимов продвижения пакетов, существует даже специальный заголовок для реализации этого режима. В тех случаях, когда маршрутизация осуществляется на основании таблиц, различают статическую и адаптивную (динамическую) маршрутизацию. В первом случае таблицы составляются и вводятся в память каждого маршрутизатора вручную администратором сети, все записи в таблице имеют статус «статических» (static), что подразумевает бесконечный срок их жизни. При изменении состояния какого-нибудь элемента сети администратору необходимо срочно внести изменения в таблицы маршрутизации тех маршрутизаторов, для которых такое изменение требует смены маршрута (или маршрутов) следования пакетов — иначе сеть будет работать некорректно, и пакеты либо вообще перестанут доходить до сети назначения, либо их маршрут окажется не рациональным. Таким образом, при статической маршрутизации протоколы маршрутизации оказываются невостребованными, так как всю их работу выполняет один или несколько администраторов. Адаптивная маршрутизация обеспечивает автоматическое обновление таблиц маршрутизации после изменения конфигурации сети. Для адаптации таблиц как раз и нужны протоколы маршрутизации. Эти протоколы работают на основе алгоритмов, позволяющих всем маршрутизаторам собирать информацию о топологии связей в сети, оперативно отрабатывая все изменения конфигурации связей. В таблицах маршрутизации при адаптивной маршрутизации обычно имеется информация об интервале времени, в течение которого данный маршрут будет оставаться действительным. Это время называют временем жизни маршрута (Time То Live, TTL). Если по истечении времени жизни существование маршрута не подтверждается протоколом маршрутизации, то он считается нерабочим, пакеты по нему больше не посылаются. Протоколы маршрутизации могут быть распределенными и централизованными. При распределенном подходе в сети отсутствуют какие-либо выделенные маршрутизаторы, которые собирали бы и обобщали топологическую информацию: эта работа распределяется между всеми маршрутизаторами сети. Каждый маршрутизатор строит свою собственную таблицу маршрутизации, основываясь на данных, получаемых по протоколу маршрутизации от остальных маршрутизаторов сети. При централизованном подходе в сети существует один маршрутизатор, который собирает всю информацию о топологии и состоянии сети от других маршрутизаторов. Затем этот выделенный маршрутизатор (который иногда называют сервером маршрутов) может выбрать несколько вариантов поведения. Он может построить таблицы маршрутизации для всех остальных маршрутизаторов сети, а затем распространить их по сети, чтобы каждый маршрутизатор получил собственную таблицу и в дальнейшем самостоятельно принимал решение о продвижении каждого пакета. Адаптивные алгоритмы маршрутизации должны отвечать нескольким важным требованиям. Во-первых, они должны обеспечивать если не оптимальность, то хотя бы рациональность маршрута. Во-вторых, алгоритмы должны быть достаточно простыми, чтобы при их реализации не тратилось слишком много сетевых ресурсов, в частности они не должны требовать слишком большого объема вычислений или порождать интенсивный служебный график. И наконец, алгоритмы маршрутизации должны обладать свойством сходимости, то есть всегда приводить к однозначному результату за приемлемое время. Адаптивные протоколы обмена маршрутной информацией, применяемые в настоящее время в вычислительных сетях, в свою очередь, делятся на две группы, каждая из которых связана с одним из следующих типов алгоритмов: · дистанционно-векторные алгоритмы (Distance Vector Algorithms, DVA); · алгоритмы состояния связей (Link State Algorithms, LSA). Дистанционно-векторные алгоритмы В дистанционно-векторных алгоритмах (Distance Vector Algorithms, DVA) каждый маршрутизатор периодически и широковещательно рассылает по сети вектор, компонентами которого, являются расстояния от данного маршрутизатора до всех известных ему сетей. Пакеты протоколов маршрутизации обычно называют объявлениями о расстояниях (advertisements), так как с их помощью маршрутизатор объявляет остальным маршрутизаторам известные ему сведения о сети. Под расстоянием обычно понимается число хопов. Возможна и другая метрика, учитывающая не только число промежуточных маршрутизаторов, но и время прохождения пакетов по сети между соседними маршрутизаторами. При получении вектора от соседа маршрутизатор наращивает указанные в векторе расстояния до сетей на величину расстояния до данного соседа, добавляет к нему информацию об известных ему других сетях, о которых он узнал непосредственно (если они подключены к его портам) или из аналогичных объявлений других маршрутизаторов. Затем снова рассылает новое значение вектора по сети. В конце концов, каждый маршрутизатор узнает информацию обо всех имеющихся в интерсети сетях и о расстоянии до них через соседние маршрутизаторы. Затем он выбирает из нескольких альтернативных маршрутов к каждой сети тот маршрут, который обладает наименьшей метрикой. Маршрутизатор, передавший информацию о данном маршруте, отмечается в таблице маршрутизации как следующий маршрутизатор (next hop). Для того чтобы адаптироваться к изменениям состояния сети, маршрутизаторы продолжают периодически сообщать друг другу информацию о наилучших маршрутах ко всем известным сетям. Если информация о какой-нибудь сети перестала поступать в маршрутизатор в течение определенного времени, то соответствующая запись из таблицы маршрутизации удаляется. Дистанционно-векторные алгоритмы хорошо работают только в небольших сетях. В больших сетях они засоряют линии связи интенсивным служебным периодическим графиком, к тому же изменения конфигурации могут отрабатываться по этому алгоритму не всегда корректно, так как маршрутизаторы не имеют точного представления о топологии связей в сети, а располагают только обобщенной информацией — вектором дистанций, к тому же полученной через посредников. Наиболее распространенным протоколом, основанным на дистанционно-векторном алгоритме, является протокол RIP, который распространен в двух версиях — RIP IP, работающий с протоколом IP, и RIP IPX, работающий с протоколом IPX. Алгоритмы состояния связей Алгоритмы, состояния связей (Link State Algorithms, LSA) обеспечивают каждый маршрутизатор информацией, достаточной для построения точного графа связей сети. Все маршрутизаторы работают на основании одинаковых графов, что делает процесс маршрутизации более устойчивым к изменениям конфигурации. «Широковещательная» рассылка (то есть передача пакета всем непосредственным соседям маршрутизатора) имеет место только при изменениях состояния связей, что происходит в надежных сетях не так часто. Вершинами графа являются как маршрутизаторы, так и объединяемые ими сети. Распространяемая по сети информация состоит из описания связей различных типов: маршрутизатор-маршрутизатор, маршрутизатор—сеть. Чтобы понять, в каком состоянии находятся линии связи, подключенные к его портам, маршрутизатор периодически обменивается короткими пакетами HELLO со своими ближайшими соседями. Объявления о состоянии связей не повторяются периодически, как у протоколов DVA, а передаются только в том случае, когда с помощью сообщений HELLO было установлено изменение состояния какой-либо связи. В результате служебный трафик, создаваемый протоколами LSA гораздо менее интенсивный, чем у протоколов DVA. Протоколами, основанными на алгоритме состояния связей, являются протоколы IS-IS (Intermediate System to Intermediate System) стека OSI, OSPF (Open Shortest Path First) стека TCP/IP и протокол NLSP стека Novell. Применение нескольких протоколов маршрутизации В одной и той же сети могут одновременно работать несколько разных протоколов маршрутизации (рис. 1). Это означает, что на некоторых (не обязательно всех) маршрутизаторах сети установлено и функционирует несколько протоколов маршрутизации, но при этом, естественно, по сети взаимодействуют только одноименные протоколы. То есть если маршрутизатор 1 поддерживает, например, протоколы RIP и OSPF, маршрутизатор 2 — только RIP, а маршрутизатор 3 — только OSPF, то маршрутизатор 1 будет взаимодействовать с маршрутизатором 2 по протоколу RIP, с маршрутизатором 2 — по OSPF, а маршрутизаторы 2 и 3 вообще непосредственно друг с другом взаимодействовать не смогут.
Рис. 1. Работа нескольких протоколов маршрутизации в одной сети В маршрутизаторе, который поддерживает одновременно несколько протоколов, каждая запись в таблице является результатом работы одного из этих протоколов. Если о некоторой сети появляется информация от нескольких протоколов, то для однозначности выбора маршрута (а данные разных протоколов могут вести к различным рациональным маршрутам) устанавливаются приоритеты протоколов маршрутизации. Обычно предпочтение отдается протоколам LSA как располагающим более полной информацией о сети по сравнению с протоколами DVA. В некоторых ОС в экранных и печатных формах в каждой записи таблицы маршрутизации имеется отметка о протоколе маршрутизации, с помощью которого эта запись получена. Но даже если эта отметка на экран и не выводится, она обязательно имеется во внутреннем представлении таблицы маршрутизации. По умолчанию каждый протокол маршрутизации, работающий на определенном маршрутизаторе, распространяет только ту информацию, которая была получена маршрутизатором по данному протоколу. Таким образом, если о маршруте к некоторой сети маршрутизатор узнал от протокола RIP, то и распространять по сети объявления об этом маршруте он будет с помощью протокола RIP. Однако возникает вопрос: «Каким образом маршрутизатор, который не поддерживает все протоколы маршрутизации, применяемые в составной сети, узнает обо всех составляющих ее сетях?» Для того чтобы маршрутизатор распространял с помощью одного протокола маршрутизации информацию о маршрутах, полученную с помощью другого протокола маршрутизации, необходимо установить особый внутренний режим работы, называемый часто перераспределением (redistribute). Такой режим обеспечивает использование некоторым протоколом не только «своих» записей из таблицы маршрутизации, но и «чужих», полученных с помощью протокола маршрутизации, указанного при конфигурировании. Внешние и внутренние протоколы Интернета Большинство протоколов маршрутизации, применяемых в современных сетях с коммутацией пакетов, ведут свое происхождение от Интернета и его предшественницы — сети ARPANET. Для того чтобы дальше продвинуться в их понимании, полезно познакомиться со структурой Интернета. Интернет состоит не только из сетей, но и из более крупных объединений — автономных систем. Автономная система (Autonomous System) — это совокупность сетей под единым административным управлением, обеспечивающим общую для всех входящих в автономную систему маршрутизаторов политику маршрутизации. Обычно автономной системой управляет один поставщик услуг Интернета, самостоятельно выбирая, какие протоколы маршрутизации использовать в некоторой автономной системе и каким образом выполнять между ними перераспределение маршрутной информации. Основная цель деления Интернета на автономные системы — обеспечение многоуровневого подхода к маршрутизации. До введения автономных систем маршрутизация предполагала двухуровневый подход — маршрут на сетевом уровне прокладывался не непосредственно между узлами, а между группами узлов — сетями, а маршрутизацию внутри сети обеспечивали технологии более низких уровней. То есть маршрут определял последовательность прохождения сетей. С появлением автономных систем появляется третий, верхний уровень маршрутизации — маршрут сначала выбирается на уровне автономных систем, а затем уже на уровне сетей, входящих в эти автономные системы. Подобно сетям все автономные системы централизованно нумеруются. Номер системы состоит из 16 разрядов, и этот номер никак не связан с префиксами IP-адресов сетей, входящих в автономную систему. В соответствии с этой концепцией Интернет выглядит как набор взаимосвязанных автономных систем, каждая из которых состоит из взаимосвязанных сетей (рис. 2). Рис. 2. Автономные системы Интернета Автономные системы соединяются шлюзами, называемыми внешними маршрутизаторами (exterior gateway). Важно, что между внешними маршрутизаторами разрешается использовать только один протокол маршрутизации, причем не произвольный, а тот, который в данное время признается сообществом Интернета в качестве стандартного для внешних маршрутизаторов. Подобный протокол маршрутизации называется внешним протоколом маршрутизации (Exterior Gateway Protocols, EGP). В настоящее время таким стандартным внешним протоколом маршрутизации является протокол Border Gateway Protocol version 4(BGP-4). Все остальные протоколы являются внутренними протоколами маршрутизации (Interior Gateway Protocols, IGP). К числу протоколов IGP относят знакомые нам RIP, OSPF, IS-IS. Внешний протокол маршрутизации отвечает за выбор маршрута как последовательности автономных систем. В качестве адреса следующего маршрутизатора указывается адрес точки входа в соседнюю автономную систему. За маршрут внутри автономной системы отвечают внутренние протоколы маршрутизации, которые в случае транзитной автономной системы определяют точную последовательность маршрутизаторов от точки входа в автономную систему до точки выхода из нее. Автономные системы составляют магистраль Интернета. Концепция автономных систем экранирует от администраторов магистрали Интернета проблемы маршрутизации пакетов на более низком уровне — уровне сетей. Для администратора магистрали неважно, какие протоколы маршрутизации применяются внутри автономных систем, для него существует единственный протокол маршрутизации — BGP-4, который он и конфигурирует. Магистраль Интернета не всегда выглядела так, как показано на рис. 2. Далее мы будем использовать термины «маршрутизатор» и «шлюз» как синонимы, чтобы отдать дань уважения традиционной терминологии Интернета и в то же время не забывать и более современные термины. Выводы · Протоколы маршрутизации генерируют для каждого маршрутизатора согласованные друг с другом таблицы маршрутизации, то есть такие, которые позволят обеспечить доставку пакета по рациональному маршруту от исходной сети в сеть назначения за конечное число шагов. Для этого маршрутизаторы сети обмениваются специальной служебной информацией о топологии составной сети. · Существуют способы продвижения пакетов в составных сетях, которые не требуют построения таблиц маршрутизации, к ним относятся: o лавинная маршрутизация, когда каждый маршрутизатор передает пакет всем своим непосредственным соседям, кроме того, от которого его получил; o маршрутизация от источника — в этом случае Отправитель помещает в пакет информацию о том, какие промежуточные маршрутизаторы должны участвовать в передаче пакета к сети назначения. · В тех случаях, когда маршрутизация осуществляется на основании таблиц, различают статическую и адаптивную (динамическую) маршрутизацию: o при статической маршрутизации таблицы составляются и вводятся в память каждого маршрутизатора вручную администратором сети; o адаптивная (динамическая) маршрутизация обеспечивает автоматическое обновление таблиц маршрутизации после изменения конфигурации сети. · Протоколы маршрутизации могут быть распределенными и централизованными: o при распределенном подходе каждый маршрутизатор строит собственную таблицу маршрутизации, основываясь на данных, получаемых по протоколу маршрутизации от остальных маршрутизаторов сети; o при централизованном подходе в сети существует один маршрутизатор, который собирает всю информацию о топологии и состоянии сети от других маршрутизаторов и строит таблицы маршрутизации для всех остальных маршрутизаторов сети. · Адаптивные протоколы маршрутизации делятся на две группы, каждая из которых связана с одним из следующих типов алгоритмов: o в дистанционно-векторных алгоритмах каждый маршрутизатор периодически и широковещательно рассылает по сети вектор, компонентами которого являются расстояния от данного маршрутизатора до всех известных ему сетей; o алгоритмы состояния связей обеспечивают каждый маршрутизатор информацией, достаточной для построения точного графа связей сети. · Протоколами, основанными на алгоритме состояния связей, являются протоколы IS-IS стека OSI, OSPF стека TCP/IP и протокол NLSP стека Novell. · Наиболее распространенным протоколом, основанным на дистанционно-векторном алгоритме, является протокол RIP, который распространен в двух версиях — RIP IP, работающий с протоколом IP, и RIP IPX, работающий с протоколом IPX. · Протоколы маршрутизации Интернета делятся на внешние и внутренние. Внешние протоколы (EGP, BGP) переносят маршрутную информацию между автономными системами, а внутренние (IGP) применяются только в пределах определенной автономной системы. Дистанционно-векторный протокол RIP Построение таблицы маршрутизации Протокол RIP (Routing Information Protocol) является внутренним протоколом маршрутизации дистанционно-векторного типа, он представляет собой один из наиболее ранних протоколов обмена маршрутной информацией и до сих пор чрезвычайно распространен в вычислительных сетях ввиду простоты реализации. Для IP имеются две версии протокола RIP: первая и вторая. Протокол RIPvl не поддерживает масок, то есть он распространяет между маршрутизаторами только информацию о номерах сетей и расстояниях до них, а информацию о масках этих сетей не распространяет, считая, что все адреса принадлежат к стандартным классам А, В или С. Протокол RIPv2 передает информацию о масках сетей, поэтому он в большей степени соответствует требованиям сегодняшнего дня. Так как при построении таблиц маршрутизации работа версий 2 и 1 принципиально не отличается, то в дальнейшем для упрощения записей будет описываться работа первой версии. В качестве расстояния до сети стандарты протокола RIP допускают различные виды метрик: хопы, метрики, учитывающие пропускную способность, вносимые задержки и надежность сетей (то есть соответствующие признакам D, Т и R в поле «Качество сервиса» IP-пакета), а также любые комбинации этих метрик. Метрика должна обладать свойством аддитивности, когда метрика составного пути равна сумме метрик составляющих этого пути. В большинстве реализации RIP используется простейшая метрика — количество хопов, то есть количество промежуточных маршрутизаторов, которые нужно преодолеть пакету до сети назначения. Рассмотрим процесс построения таблицы маршрутизации с помощью протокола RIP на примере составной сети, представленной на рис. 1.
202.101.16.0 202 .101.15.0 Рис. 1. Сеть, объединенная RIP-маршрутизаторами Этап 1 — создание минимальных таблиц В показанной на рисунке сети имеется восемь IP-сетей, связанных четырьмя маршрутизаторами с идентификаторами: Ml, М2, МЗ и М4. Маршрутизаторы, работающие по протоколу RIP, могут иметь идентификаторы, однако для работы протокола они не являются необходимыми. В RIP-сообщениях эти идентификаторы не передаются. В исходном состоянии в каждом маршрутизаторе программным обеспечением стека TCP/IP автоматически создается минимальная таблица маршрутизации, в которой учитываются только непосредственно подсоединенные сети. На рисунке адреса портов маршрутизаторов в отличие от адресов сетей помещены в овалы. Примерный вид минимальной таблицы маршрутизации маршрутизатора Ml позволяет оценить табл. 1. Таблица 1. Минимальная таблица маршрутизации маршрутизатора М1
Минимальные таблицы маршрутизации в других маршрутизаторах будут выглядеть соответственно, например, таблица маршрутизатора М2 будет состоять из трех записей (табл. 2). Таблица 2. Минимальная таблица маршрутизации маршрутизатора М2
Этап 2 — рассылка минимальных таблиц соседям После инициализации каждого маршрутизатора он начинает посылать своим соседям сообщения протокола RIP, в которых содержится его минимальная таблица. RIP-сообщения передаются в пакетах протокола UDP и включают два параметра для каждой сети: ее IP-адрес и расстояние до нее от передающего сообщение маршрутизатора. Соседями являются те маршрутизаторы, которым данный маршрутизатор непосредственно может передать IP-пакет по какой-либо своей сети, не пользуясь услугами промежуточных маршрутизаторов. Например, для маршрутизатора Ml соседями являются маршрутизаторы М2 и МЗ, а для маршрутизатора М4 — маршрутизаторы М2 и МЗ. Таким образом, маршрутизатор Ml передает маршрутизаторам М2 и МЗ сообщение со следующей информацией: сеть 201.36.14.0, расстояние 1; сеть 132.11.0.0, расстояние 1; сеть 194.27.18.0, расстояние 1.
|