Студопедия

Главная страница Случайная страница

Разделы сайта

АвтомобилиАстрономияБиологияГеографияДом и садДругие языкиДругоеИнформатикаИсторияКультураЛитератураЛогикаМатематикаМедицинаМеталлургияМеханикаОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРелигияРиторикаСоциологияСпортСтроительствоТехнологияТуризмФизикаФилософияФинансыХимияЧерчениеЭкологияЭкономикаЭлектроника






Статическая маршрутизация






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

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

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

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

Протоколы маршрутизации

Протоколы маршрутизации предназначены для автоматического построения таблиц маршрутизации, на основе которых происходит продвижение пакетов сетевого уровня. Протоколы маршрутизации, в отличие от сетевых протоколов, таких как 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 Gate­way 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

Номер сети   Адрес следующего маршрутизатора   Порт   Расстояние  
201.36.14.0   201.36.14.3      
132.11.0.0   132.11.0.7      
194.27.18.0   194.27.18.1      

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

Таблица 2. Минимальная таблица маршрутизации маршрутизатора М2

Номер сети   Адрес следующего маршрутизатора   Порт   Расстояние  
132.11.0.0   132.11.0.101      
132.17.0.0   132.17.0.1      
132.15.0, 0   132.15.0.6      

 

Этап 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.






© 2023 :: MyLektsii.ru :: Мои Лекции
Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав.
Копирование текстов разрешено только с указанием индексируемой ссылки на источник.