 |
Построение маршрутных таблиц.
|
|
|
|
Содержание.
1. Исходные данные___________________________________ 2
2. Протоколы маршрутизации.__________________________ 3
3. Протокол RIP. ______________________________________ 9
4. Построение маршрутных таблиц.______________________ 13
5. Заключение________________________________________ 28
Список использованной литературы.____________________ 29
Исходные данные
Вариант № 356
0 1 0 0 6 0
6 0 6 0 0 1
0 8 0 3 4 0
0 0 1 0 4 7
8 0 4 2 0 0
0 5 0 1 0 0
Матрица смежности
V1 V2 V3 V4 V5 V6
V1 0 1 0 0 1 0
V2 1 0 1 0 0 1
V3 0 1 0 1 1 0
V4 0 0 1 0 1 1
V5 1 0 1 1 0 0
V6 0 1 0 1 0 0
| V1 |
| V6 |
| V2 |
| V5 |
| V3 |
| V4 |
Рис.1.1 Не взвешенный неориентированный граф.
| R2 |
| R6 |
| R1 |
| R3 |
| R5 |
| R4 |
45
Рис. 1.2 Схема сети
Протоколы маршрутизации.
Совокупность сетей, представленных набором маршрутизаторов под общим административным управлением, образует автономную систему (рис. 2.1).
Рис. 2.1. Взаимодействие автономных систем
Автономные системы нумеруются, и в некоторых протоколах (IGRP, EIGRP) эти номера используются. Маршрутизаторы объединяют сегменты сетей или отдельные локальные сети в составную (распределенную) сеть. Маршрутизаторы функционируют в дейтаграммных сетях с коммутацией пакетов, где все возможные маршруты уже существуют. Поэтому пакету нужно лишь выбрать наилучший путь, на основе метрики протокола маршрутизации. Процесс прокладывания пути производится последовательно от одного маршрутизатора к другому. Этот процесс маршрутизации (routing) является функцией Уровня 3 модели OSI. При прокладывании пути пакета маршрутизатор анализирует сетевой адрес узла назначения, заданный в заголовке пакета, и вычленяет из него адрес сети. Адреса сетей назначения хранятся в таблице маршрутизации. Поэтому маршрутизатор должен создавать и поддерживать таблицы маршрутизации, а также извещать другие маршрутизаторы о всех известных ему изменениях в топологии сети. Маршрутизацию, т. е. прокладывание маршрута внутри автономных систем, осуществляют маршрутизирующие протоколы внутреннего шлюза (Interior Gateway Protocols – IGPs), к которым относятся RIP, RIPv2, IGRP, EIGRP, OSPF, Intermediate System-to-Intermediate System (IS-IS). Маршрутизацию между автономными системами производят протоколы внешнего шлюза (Exterior Gateway Protocols – EGPs).
|
|
|
Маршрутизирующие протоколы, работающие внутри автономных систем, в свою очередь подразделяются на протоколы вектора расстояния (distance-vector) и протоколы состояния канала (link-state). Протоколы вектора расстояния определяют расстояние и направление, т. е. вектор соединения в составной сети к адресату. Расстояние может быть выражено в количестве переходов (hop count) или маршрутизаторов в соединении на пути от узла источника к адресату назначения, а также других значениях метрики. При использовании алгоритма вектора расстояния маршрутизаторы посылают всю или часть таблицы маршрутизации соседним (смежным) маршрутизаторам через определенные интервалы времени. В таких протоколах, как RIP, обмен обновлениями (update) или модификациями происходит, даже если в сети нет никаких изменений, на что затрачивается довольно большая часть полосы пропускания. Получив обновление маршрутной информации, маршрутизатор может заново вычислить все известные пути и произвести изменения в таблице маршрутизации. Протоколы состояния канала создают полную картину топологии сети и вычисляют кратчайший путь ко всем сетям назначения. Если путей несколько, то выбирают первый из вычисленных. Протоколы состояния канала (или соединения) быстрее реагируют на изменения в сети по сравнению с протоколами вектора расстояния, но при этом требуют больших вычислительных ресурсов. Когда пакет прибывает на входной интерфейс, маршрутизатор должен использовать таблицу маршрутизации, чтобы определить, по какому маршруту направить пакет, т. е. на какой свой выходной интерфейс передать поступивший пакет. Выходной интерфейс связан с наиболее рациональным маршрутом к адресату назначения. Этот процесс называется коммутацией или продвижением пакета. На выходном интерфейсе пакет инкапсулируется в новый кадр, при этом маршрутизатор добавляет информацию для формирования кадра. Определение наиболее рационального (оптимального) пути производится маршрутизатором на основе некоторого критерия – метрики. Значение метрики используется при оценке возможных путей. Метрика может включать разные параметры, например: полосу пропускания, задержку, надежность, загрузку, обобщенную стоимость и другие параметры сетевого соединения. Маршрутизаторы могут задействовать какой-нибудь один параметр или комбинацию параметров метрики при выборе оптимального маршрута. Маршрутная информация может быть сконфигурирована сетевым администратором – при этом реализуется статическая маршрутизация. Динамическая маршрутизация реализуется протоколами маршрутизации, когда маршрутная информация собирается в ходе динамического процесса обмена обновлениями (модификациями) между маршрутизаторами, который выполняется в сети. Таким образом, протоколы маршрутизации (routing protocol) позволяют выбирать маршрутизаторам наилучший путь для данных от источника до устройства назначения. Для этого маршрутизирующие протоколы создают и поддерживают (модифицируют) таблицы маршрутизации путем обмена маршрутной информацией с другими маршрутизаторами в сети. Примерами протоколов маршрутизации являются: RIP (Routing Information Protocol); EIGRP (Enhanced Interior Gateway Routing Protocol); OSPF (Open Shortest Path First. Маршрутизаторы способны поддерживать много независимых протоколов и таблиц маршрутизации для нескольких сетевых протоколов. Эта способность позволяет маршрутизатору передавать пакеты различных сетевых протоколов по тем же самым каналам связи.
|
|
|
Маршрутизаторы используют протоколы маршрутизации, чтобы создавать и поддерживать таблицы маршрутизации для определения маршрута. При этом таблицы маршрутизаторов разных фирм производителей и разных протоколов маршрутизации могут иметь несколько различающуюся маршрутную информацию. В большинстве случаев таблицы маршрутизации содержат: тип протокола, который идентифицирует протокол маршрутизации, который создавал каждый вход (строку) таблицы; следующий переход (next-hop) – указывает адрес входного интерфейса следующего маршрутизатора на пути к адресату назначения; метрику, которая различается для разных протоколов; выходной интерфейс, через который данные должны быть отправлены к устройству назначения. Маршрутизаторы поддерживают таблицы маршрутизации через обмен обновлениями или модификациями (update). Некоторые протоколы передают обновления периодически, например, протоколы RIP. Другие протоколы посылают модификации только когда происходят изменения в сетевой топологии, например, OSPF, EIGRP. Маршрутизаторы, зная информацию о пути к некоторым сетям, обмениваются этой информацией с другими маршрутизаторами. Следовательно, после таких обновлений или модификаций все маршрутизаторы в сети будут иметь согласованную информацию о маршрутах к доступным сетям. Таким образом, маршрутизирующие протоколы разделяют сетевую информацию между маршрутизаторами. Различные протоколы маршрутизации используют разные алгоритмы при выборе маршрута, т. е. выходного порта, на который должен быть передан пакет. Алгоритм и метрика определяются целым рядом решаемых задач, таких как простота, устойчивость, гибкость, быстрая сходимость (convergence).
|
|
|
Сходимость – это процесс согласования между всеми маршрутизаторами сети информации о доступных маршрутах. При изменениях состояния сети необходимо, чтобы обмен модификациями восстановил согласованную сетевую информацию. Каждый алгоритм по-своему интерпретирует выбор наиболее рационального пути на основе метрики. Обычно меньшее значение метрики соответствует лучшему маршруту. Метрика может базироваться на одном или на нескольких параметрах пути. В протоколах маршрутизации наиболее часто используются следующие метрики. Полоса пропускания (Bandwidth) – способность соединения передавать данные с некоторой скоростью. Например, соединения сети Fast Ethernet передающие данные со скоростью 100 Мбит/c, предпочтительней сети Е1 со скоростью 2,048 Мбит/c. Задержка (Delay) – длительность времени прохождения пакета от источника до адресата назначения. Задержка зависит от количества промежуточных соединений и их типов, объема буферных устройств маршрутизаторов, сходимости сети и расстояния между узлами.
|
|
|
Загрузка (Load) – определяется количеством информации, загружающей сетевые ресурсы (маршрутизаторы и каналы). Чем больше загрузка, тем дольше пакет будет в пути.
Надежность (Reliability) – определяется интенсивностью ошибок на каждом сетевом соединении.
Количество переходов (Hop count) – количество маршрутизаторов, через которые пакет должен пройти на пути к адресату назначения (число переходов от маршрутизатора к маршрутизатору).
Стоимость (Cost) – обобщенный параметр затрат на передачу пакета к адресату назначения. Обычно стоимость имеет произвольное значение, назначенное администратором. Часто стоимость задается в виде величины, обратной полосе пропускания.
Протоколы вектора расстояния рассылают обновления маршрутной информации или модификации (updates) периодически через определенный промежуток времени. При этом обновляются таблицы маршрутизации, которые и хранят всю информацию о маршрутах в сети. При изменении в сети маршрутизатор, обнаруживший такое изменение, сразу начинает обмен маршрутной информацией с соседними маршрутизаторами. Этот обмен идет последовательно от маршрутизатора к маршрутизатору с некоторой задержкой, определяемой временем модификации таблиц в каждом маршрутизаторе, а также специальным таймером. Поэтому сходимость (конвергенция) сети, когда все маршрутизаторы будут иметь согласованную информацию о сетевых соединениях, складывается медленно, что является главным недостатком протоколов вектора расстояния.
Протоколы состояния соединения или канала (Link-state) быстро реагируют на изменения в сети, рассылая модификации при изменениях в сетевой топологии всем маршрутизаторам в пределах некоторой области сети. Протоколы состояния канала создают таблицы маршрутизации на основе информации, хранящейся в специальной базе данных (link-state database). В базе данных хранится один или несколько путей к адресату назначения, из которых выбирается первый кратчайший путь (shortest path first), который и помещается в таблицу маршрутизации. Если первый путь становится недоступным, то из базы данных оперативно, без дополнительных вычислений, может быть выбран другой. Когда происходят изменения в маршрутах или каналах (пропадают ранее существовавшие или появляются новые), маршрутизатор, первым заметивший изменение в сети, создает извещение о состоянии этого соединения (Link-State Advertisement – LSA). Сообщение LSA затем передается всем соседним маршрутизаторам. Каждый маршрутизатор, получив копию LSA, модифицирует свою базу данных и транслирует LSA всем соседним устройствам. Волновое распространение пакетов (flooding), когда каждое сетевое устройство пересылает пакеты LSA всем своим соседям, предопределяет, что все устройства маршрутизации создадут базы данных, которые согласованно будут отражать сетевую топологию перед модификацией таблиц маршрутизации. Наиболее известным в сети Internet протоколом типа distance-vector является Routing Information Protocol (RIP), который использует в качестве метрики число переходов (hop count) на пути к адресату назначения. Другим типичным протоколом вектора расстояния является Interior Gateway Routing Protocol (IGRP), который был разработан в корпорации Cisco. Для работы в больших сложных сетях на смену ему пришел протокол Enhanced IGRP (EIGRP), который включает много особенностей протоколов как типа link-state, так и distance-vector. Поэтому он был назван гибридным протоколом (hybrid). Разработчики корпорации Cisco относят его к протоколам distance-vector. Протокол вектора расстояния RIP Version 1 (RIPv1), или просто RIP, использует счетчик переходов (hop count) в качестве метрики, чтобы определить направление и расстояние до определенного соединения в составной сети. Если существует несколько путей, то RIP выберет путь с наименьшим числом маршрутизаторов или переходов (hops) к адресату назначения. Однако выбранный маршрут не всегда является лучшим путем к адресату, поскольку выбранный маршрут с наименьшим числом устройств может характеризоваться меньшей скоростью передачи (меньшей полосой пропускания) по сравнению с альтернативными маршрутами. Кроме того, RIP не может направлять пакеты далее 15 переходов (15 hops), поэтому он рекомендован для работы в малых и средних сетях. Протокол RIPv1 требует, чтобы все устройства в сети применяли одинаковую маску подсети, поскольку RIP не включает информацию о маске подсети в модификацию (update) маршрутизации. Такой метод получил название маршрутизации на основе классов (classful routing). Протокол вектора расстояния RIP Version 2 (RIPv2) обеспечивает маршрутизацию на основе префикса CIDR, поскольку в модификацию маршрутизации включена информация о маске подсети (о префиксе). Такой метод получил название бесклассовой маршрутизации (classless routing). При этом внутри одной сети могут существовать подсети с масками переменной длины (Variable-Length Subnet Masking – VLSM). Протокол EIGRP является расширенной версией протокола IGRP. Он обеспечивает быструю сходимость и малое количество служебной информации, передаваемой в обновлениях, что экономит полосу пропускания. EIGRP является расширенной версией протоколов distance-vector и использует ряд функций протоколов link-state. Протоколы EIGRP и IGRP работают с оборудованием CISCO и не всегда поддерживаются программным обеспечением аппаратуры других фирм. Наиболее известными в сети Internet протоколами типа Link-state являются протокол Open Shortest Path First (OSPF), а также протокол Intermediate System-to-Intermediate System (IS-IS). OSPF является маршрутизирующим протоколом состояния канала, разработанным фирмой Engineering Task Force (IETF). Он предназначен для работы в больших гибких составных сетях. Он может работать с оборудованием разных фирм-производителей, поэтому получил широкое распространение. Протокол граничного шлюза (Border Gateway Protocol – BGP) относится к внешним протоколам External Gateway Protocol (EGP). Протокол обеспечивает обмен маршрутизирующей информацией между автономными системами, гарантирует выбор пути, свободный от маршрутных петель (loop-free). Протокол BGP применяется основными сетевыми компаниями, в том числе Интернет-провайдерами. Протокол BGP принимает решение о выборе маршрута на основе сетевой политики.
|
|
|
Протокол RIP.
Протокол RIP для своей работы использует алгоритм Беллмана- Форда. Протокол RIP относится к классу протоколов ЮР. Хотя не существует строгих требований к использованию определенного протокола маршрутизации внутри отдельной автономной системы, протокол RIP стал стандартом де-факто. Однако при этом накладывается существенное ограничение на размер автономной системы (АС) — она должна быть умеренного размера, так как RIP имеет ограничение — наибольший путь в сети не может превышать 15 переходов. Причина такого ограничения будет рассмотрена далее. Протокол RIP построен с использованием алгоритма маршрутизации, известного как алгоритм длины вектора. Данный алгоритм получил свое название в результате его возможности вычислять наилучший маршрут в том случае, если в качестве информации, которой обмениваются маршрутизаторы, выступает список достижимых сетей и расстояния до них. Алгоритм основывается на предположении, что каждый маршрутизатор может вычислить маршрут и соответствующее расстояние до каждой сети с помощью выбора соседа, имеющего наикратчайший путь. Этот алгоритм хорошо работает в небольших сетях. В больших сетях он «засоряет» каналы связи широковещательным трафиком. Изменения в сетевой топологии могут быть обработаны по этому алгоритму не всегда корректно, так как маршрутизаторы не имеют точного представления о топологии связей в сети, а располагают только обобщенной информацией, полученной от соседей. Работа маршрутизатора с таким протоколом напоминает работу моста. Протокол RIP использует в качестве метрики маршрута количество переходов, или число маршрутизаторов, которые должна пересечь дейтаграмма, прежде чем она достигнет получателя. Машрутизаторы с поддержкой протокола RIP всегда выбирают маршрут с наименьшим числом переходов. В маршрутизаторе, работающем с протоколом RIP, вся информация хранится в виде записей в таблице маршрутизации, содержащей следующие поля:
• IP-адрес целевой сети;
• количество переходов к целевой сети;
• адрес первого маршрутизатора в пути к целевой сети;
• идентификатор соседнего маршрутизатора, который является источником этой информации в таблице маршрутизации;
• таймер для отслеживания времени, прошедшего с последнего момента обновления записи.
При включении маршрутизатора таблица маршрутизации инициализируется с описанием сетей, которые напрямую подключены к данному маршрутизатору. Таблица будет обновляться в соответствии с информацией, полученной в сообщениях от соседних маршрутизаторов. Периодически каждый маршрутизатор будет посылать сообщения об обновлении маршрутизации каждому из своих соседей. Эти сообщения содержат информацию из таблицы маршрутизации. Если информация в таблице маршрутизации слишком большая для помещения в одно сообщение протокола RIP, она будет разделена на части и помещена в такое число сообщений, которое необходимо для передачи целиком таблицы маршрутизации. Перед передачей сообщений об обновлении маршрутизации соседним маршрутизаторам исходный маршрутизатор будет увеличивать значение количества переходов до получателя на единицу. Когда сообщения об обновлении маршрутизации будут приходить от соседнего маршрутизатора, получатель будет обновлять информацию, содержащуюся в его таблице маршрутизации, в соответствии со следующими правилами:
• если новое, вычисленное количество переходов меньше, чем существующее, маршрутизатор будет принимать новый марш рут. Эта новая запись будет содержаться в таблице до тех пор, пока не появится маршрут с еще меньшей метрикой;
• если передающий маршрутизатор является источником информации для существующей записи, то маршрутизатор будет использовать новое значение количества переходов, даже если оно больше, чем старое.
До этого момента при рассмотрении принципа работы алгоритма длины вектора предполагалось, что сетевая топология фиксирована и не подвержена изменениям. В реальности маршрутизаторы и каналы связи могут выходить из строя, меняя существующую топологию. Реакция протокола RIP зависит от того, как маршрутизатор информирует своих соседей, если существуют изменения в его таблице маршрутизации. Однако, если сетевая топология изменяется, существует вероятность изменения и набора соседей. Если маршрутизатор выходит из строя, то не существует возможности извещения его соседей об изменениях. Так как маршрутизаторы используют наилучший маршрут к любому получателю, то в случае отсутствия сообщений об обновлении маршрутизации предполагаемый маршрут может не отражать произошедшие изменения. Для решения данных проблем протоколы, работающие в соответствии с алгоритмом длины вектора, должны иметь возможность удалять старые маршруты из своих таблиц маршрутизации, основываясь на процедуре тайм-аутов (временных таймеров). Все маршрутизаторы, участвующие в обмене сообщениями об обновлении маршрутизации протокола RIP, посылают эти сообщения через определенный интервал, который по умолчанию составляет 30 секунд. Если маршрутизатор не получит сообщение от маршрутизатора, который являлся источником определенной записи в таблице маршрутизации, через временной интервал, равный увеличенному в шесть раз установленному значению (30 секунд), а в случае, если это значение установлено по умолчанию, оно будет равно 180 секунд, он может предположить, что либо его соседний маршрутизатор вышел из строя, либо нарушилась связь между ними. Затем маршрутизатор будет помечать существующий маршрут как некорректный и в конечном счете удалит его из своей таблицы маршрутизации. Когда маршрутизатор получит информацию о новом маршруте от другого его соседа, этот новый маршрут будет использоваться вместо старого, удаленного. Выбор шестикратного интервала времени между сообщениями об обновлении маршрутизации, после которого маршрут будет удаляться, обоснован попыткой избежать аннулирования маршрута при случайной потере одного сообщения об обновлении. С учетом сказанного маршрутизатору чрезвычайно важно иметь возможность извещать своих соседей о том, что не существует корректного маршрута к определенному получателю. Протокол RIP позволяет выполнять это с помощью стандартных сообщений об обновлении маршрутизации. Для обозначения недостижимости получателя используется значение количества переходов, равное 16. Данное значение называется бесконечностью. Так как отдельные маршруты не могут состоять из более 15 переходов, это значение на единицу больше, чем максимально возможная метрика, которую маршрутизатор ожидает увидеть в любом сообщении об обновлении маршрутизации. Если какая-либо сеть становится недостижимой, все соседние маршрутизаторы установят метрику для этой сети равной 16. В следующем цикле посылки сообщений об обновлении маршрутизаторы будут передавать этот маршрут каждому из своих соседей с числом переходов, равным 16. Маршрутизаторы, расположенные на расстоянии одного перехода от маршрутизаторов, соседних с вышедшим из строя устройством, будут иметь количество переходов, равное 17. Любые записи в таблице маршрутизации, имеющие число переходов более 16, уменьшат это число до 16. В таблицах маршрутизации всех маршрутизаторов в сети количество переходов в недостижимую сеть будет сводиться к значению 16. Сходимость — это состояние, в котором все маршрутизаторы используют одинаковое понимание маршрутизаторами текущей сетевой топологии. Сходимость в сети нарушается только временно, когда выходит из строя либо маршрутизатор, либо канал связи. Если сходимость нарушена, необходимо определенное время, после прохождения которого все маршрутизаторы в сети обменяются информацией для восстановления сходимости в новой сетевой топологии.
Построение маршрутных таблиц.
Порядок рассылки: R1; R2; R3; R4; R5; R6
Исходное состояние.
Таблица №1
| Router | Сеть | Переход | Дистанция |
| R1 | 12 | - | 1 |
| 15 | - | 1 | |
| R2 | 12 | - | 1 |
| 23 | - | 1 | |
| 26 | - | 1 | |
| R3 | 23 | - | 1 |
| 34 | - | 1 | |
| 35 | - | 1 | |
| R4 | 34 | - | 1 |
| 45 | - | 1 | |
| 46 | - | 1 | |
| 40 | - | 1 |
| Router | Сеть | Переход | Дистанция |
| R5 | 15 | - | 1 |
| 35 | - | 1 | |
| 45 | - | 1 | |
| R6 | 26 | - | 1 |
| 46 | - | 1 | |
|
| |||
Первый цикл
Рассылка маршрутных таблиц начинается с 1-го маршрутизатора и далее последовательно по циклу.
Таблица №2. R1=>R2 R5
| Роутер | Сеть | Переход | Дистанция |
| R2 | 12 | - | 1 |
| 23 | - | 1 | |
|
| 26 | - | 1 |
|
| 12 | R1 | 2 |
|
| 15 | R1 | 2 |
| R5 | 15 | - | 1 |
| 35 | - | 1 | |
| 45 | - | 1 | |
|
| 12 | R1 | 2 |
|
| 15 | R1 | 2 |
|
|
Таблица №3. R2=>R1 R3 R6
| Роутер | Сеть | Переход | Дистанция |
| R1 | 12 | - | 1 |
| 15 | - | 1 | |
| 12 | R2 | 2 | |
|
| 23 | R2 | 2 |
|
| 26 | R2 | 2 |
|
| 15 | R2 | 3 |
|
| |||
| R3 | 23 | - | 1 |
| 34 | - | 1 | |
| 35 | - | 1 | |
|
| 12 | R2 | 2 |
|
| 23 | R2 | 2 |
|
| 15 | R2 | 3 |
|
| 26 | R2 | 2 |
| R6
| 26 | - | 1 |
| 46 | - | 1 | |
| 12 | R2 | 2 | |
| 23 | R2 | 2 | |
| 15 | R2 | 3 | |
| 26 | R2 | 2 | |
Таблица №4. R3=>R2 R4 R5
| Роутер | Сеть | Переход | Дистанция |
| R2 | 12 | - | 1 |
| 23 | - | 1 | |
|
| 26 | - | 1 |
|
| 15 | - | 2 |
|
| 23 | R3 | 2 |
|
| 34 | R3 | 2 |
|
| 35 | R3 | 2 |
|
| 12 | R3 | 3 |
|
| 26 | R3 | 3 |
|
| 15 | R3 | 4 |
| R4 | 34 | - | 1 |
| 45 | - | 1 | |
| 46 | - | 1 | |
| 40 | - | 1 | |
|
| 23 | R3 | 2 |
|
| 34 | R3 | 2 |
|
| 35 | R3 | 2 |
|
| 12 | R3 | 3 |
|
| 26 | R3 | 3 |
|
| 15 | R3 | 4 |
| R5 | 15 | - | 1 |
| 35 | - | 1 | |
| 45 | - | 1 | |
|
| 12 | - | 2 |
|
| 23 | R3 | 2 |
|
| 34 | R3 | 2 |
|
| 35 | R3 | 2 |
|
| 12 | R3 | 3 |
|
| 26 | R3 | 3 |
|
| 15 | R3 | 4 |
|
|
Таблица №5. R4=> R3 R5 R6
| Роутер | Сеть | Переход | Дистанция |
| R3 | 23 | - | 1 |
| 34 | - | 1 | |
| 35 | - | 1 | |
|
| 12 | - | 2 |
|
| 26 | - | 2 |
|
| 15 | - | 3 |
|
| 34 | R4 | 2 |
|
| 45 | R4 | 2 |
|
| 46 | R4 | 2 |
|
| 40 | R4 | 2 |
|
| 23 | R4 | 3 |
|
| 35 | R4 | 3 |
|
| 12 | R4 | 4 |
|
| 26 | R4 | 4 |
|
| 15 | R4 | 5 |
| R5 | 15 | - | 1 |
| 35 | - | 1 | |
| 45 | - | 1 | |
|
| 12 | - | 2 |
|
| 23 | - | 3 |
|
| 34 | - | 4 |
|
| 26 | - | 2 |
|
| 34 | R4 | 2 |
|
| 45 | R4 | 2 |
|
| 46 | R4 | 2 |
|
| 40 | R4 | 2 |
|
| 23 | R4 | 3 |
|
| 35 | R4 | 3 |
|
| 12 | R4 | 4 |
|
| 26 | R4 | 4 |
|
| 15 | R4 | 5 |
| R6 | 26 | - | 1 |
| 46 | - | 1 | |
|
| 12 | - | 2 |
|
| 23 | - | 2 |
|
| 15 | - | 3 |
|
| 34 | R4 | 2 |
|
| 45 | R4 | 2 |
| 46 | R4 | 2 | |
|
| 40 | R4 | 2 |
|
| 23 | R4 | 3 |
|
| 35 | R4 | 3 |
|
| 12 | R4 | 4 |
|
| 26 | R4 | 4 |
|
| 15 | R4 | 5 |
Таблица №6. R5=>R1 R3 R4
| Роутер | Сеть | Переход | Дистанция |
| R1 | 12 | - | 1 |
| 15 | - | 1 | |
| 23 | - | 2 | |
|
| 26 | - | 2 |
|
| 15 | R5 | 2 |
|
| 35 | R5 | 2 |
|
| 45 | R5 | 2 |
|
| 12 | R5 | 3 |
|
| 23 | R5 | 4 |
|
| 26 | R5 | 3 |
|
| 34 | R5 | 3 |
|
| 46 | R5 | 3 |
|
| 40 | R5 | 3 |
| R3 | 23 | - | 1 |
| 34 | - | 1 | |
| 35 | - | 1 | |
|
| 12 | - | 2 |
|
| 26 | - | 2 |
|
| 15 | - | 3 |
|
| 45 | - | 2 |
|
| 46 | - | 2 |
|
| 40 | - | 2 |
|
| 15 | R5 | 2 |
|
| 35 | R5 | 2 |
|
| 45 | R5 | 2 |
|
| 12 | R5 | 3 |
|
| 23 | R5 | 4 |
|
| 26 | R5 | 3 |
|
| 34 | R5 | 3 |
|
| 46 | R5 | 3 |
|
| 40 | R5 | 3 |
| R4 | 34 | - | 1 |
| 45 | - | 1 | |
| 46 | - | 1 | |
| 40 | - | 1 | |
|
| 23 | - | 2 |
|
| 35 | - | 2 |
|
| 12 | - | 3 |
|
| 26 | - | 3 |
|
| 15 | - | 4 |
|
| 15 | R5 | 2 |
|
| 35 | R5 | 2 |
|
| 45 | R5 | 2 |
|
| 12 | R5 | 3 |
|
| 23 | R5 | 4 |
|
| 26 | R5 | 3 |
|
| 34 | R5 | 3 |
|
| 46 | R5 | 3 |
|
| 40 | R5 | 3 |
Таблица №7. R6=>R2 R4
| Роутер | Сеть | Переход | Дистанция |
| R2 | 12 | - | 1 |
| 23 | - | 1 | |
| 26 | - | 1 | |
|
| 15 | - | 2 |
|
| 34 | - | 2 |
|
| 35 | - | 2 |
|
| 26 | R6 | 2 |
|
| 46 | R6 | 2 |
|
| 12 | R6 | 3 |
|
| 23 | R6 | 3 |
|
| 15 | R6 | 4 |
|
| 34 | R6 | 3 |
|
| 45 | R6 | 3 |
|
| 40 | R6 | 3 |
|
| 35 | R6 | 4 |
|
| |||
|
| |||
|
| |||
| R4 | 34 | - | 1 |
| 45 | - | 1 | |
| 46 | - | 1 | |
| 40 | - | 1 | |
|
| 23 | - | 2 |
|
| 35 | - | 2 |
|
| 12 | - | 3 |
|
| 26 | - | 3 |
|
| 15 | - | 2 |
|
| 26 | R6 | 2 |
|
| 46 | R6 | 2 |
|
| 12 | R6 | 3 |
|
| 23 | R6 | 3 |
|
| 15 | R6 | 4 |
|
| 34 | R6 | 3 |
|
| 45 | R6 | 3 |
|
| 40 | R6 | 3 |
|
| 35 | R6 | 4 |
|
|
|
