Маршрутизация в сетях

https://studfile.net/preview/5433829/ 2

https://math.gsu.by/wp-content/uploads/courses/networks/r5.4.html 3

Протоколы RIP, OSPF и CISCO протоколы 3

https://test-for-you.ru/baza-otvetov/harakteristika-kompjuternyh-setej-i-telekommunikacionnyh-sistem-chast-1/ 4

https://studfile.net/preview/6278944/page:2/ 4

Много- и одношаговый подходы 4

Потеряшка 4

Примеры маршрутизаций 4

https://studfile.net/preview/5631600/page:22/ 7

Потерялся 8

https://studfile.net/preview/16876287/page:15/#:~:text=%D0%90%D0%B4%D0%B0%D0%BF%D1%82%D0%B8%D0%B2%D0%BD%D0%B0%D1%8F%20%D0%BC%D0%B0%D1%80%D1%88%D1%80%D1%83%D1%82%D0%B8%D0%B7%D0%B0%D1%86%D0%B8%D1%8F%20%2D%20%D1%81%D0%BF%D0%BE%D1%81%D0%BE%D0%B1%20%D0%B2%D1%8B%D0%B1%D0%BE%D1%80%D0%B0,%D0%BA%D0%B0%D0%B6%D0%B4%D0%BE%D0%BC%D1%83%20%D0%BD%D0%B0%D0%BF%D1%80%D0%B0%D0%B2%D0%BB%D0%B5%D0%BD%D0%B8%D1%8E%20%D0%B2%20%D0%BA%D0%B0%D0%B6%D0%B4%D0%BE%D0%BC%20%D1%83%D0%B7%D0%BB%D0%B5 9

Адаптивная маршрутизация 9

Потерялся 10

Настройка пути с помощью Дейкстре и Беллмана-Форда 10

https://studfile.net/preview/5433829/

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

• Администраторам не пришлось бы выполнять работу по составлению таблиц маршрутизации

• Была бы сведена к минимуму возможность ошибки администратора

• При изменении топологии связей маршрутизаторы находили бы новые маршруты в рамках работающих в настоящий момент линий связи

• Разумеется, при этом возникает ряд новых вопросов:

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

• Дополнительный сетевой трафик, порождаемый протоколами маршрутизации

• Администрирование протоколов маршрутизации

Итак, возникает вопрос о некоторой структуризации Интернет с точки зрения маршрутизации. Как решается сегодня данная задача? Интернет с точки зрения маршрутизации рассматривается как двухуровневая система. Крупные сети, составляющие Интернет (например, сети ISP провайдеров) называют автономными системами (Autonomous System, AS). В рамках этих автономных систем маршрутизаторы решают задачи двух типов: маршрутизация внутри автономной системы, т.е. между составляющими автономную систему узлами (внутрисистемная маршрутизация) и маршрутизация за пределы автономной системы, т.е. в другие автономные системы (межсистемная маршрутизация). Каждая автономная система находится в одном административном управлении и организует внутрисистемную маршрутизацию таким образом, какой посчитает нужным. Магистраль Интернет, которая в некотором смысле, то же является автономной системой, так же находится в одном административном управлении. Упрощенно структуру Интернет с точки зрения деления на автономные системы можно изобразить следующим образом:

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

Таким образом, картина методов построения маршрутных таблиц у маршрутизаторов в Интернет такова: каждая автономная система внутри использует ту технику построения маршрутных таблиц, которая ей удобна (статическая маршрутизация или выбранный протокол динамической маршрутизации), ВСЯ магистраль использует один протокол динамической маршрутизации и все граничные маршрутизаторы всех автономных систем должны поддерживать этот протокол динамической маршрутизации, принятый на магистрали.

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

Есть два протокола — маршрутизирующися для обновления записей касающихся маршрутов и ip.

https://math.gsu.by/wp-content/uploads/courses/networks/r5.4.html

Протоколы rip, ospf и cisco протоколы

Для IP имеются две версии протокола RIP: первая и вторая. Протокол RIPvl не поддерживает масок, то есть он распространяет между маршрутизаторами только информацию о номерах сетей и расстояниях до них, а информацию о масках этих сетей не распространяет, считая, что все адреса принадлежат к стандартными классам А, В или С.

Протокол OSPF (Open Shortest Path First, открытый протокол «кратчайший путь первыми) является достаточно современной реализацией алгоритма состояния связей (он принят в 1991 году) и обладает многими особенностями, ориентированными на применение в больших гетерогенных сетях.

Ещё есть IGRP и EIRGP разработанные CISCO для внутренних нужд.

Внешние протоколы BGP.

https://test-for-you.ru/baza-otvetov/harakteristika-kompjuternyh-setej-i-telekommunikacionnyh-sistem-chast-1/

Основными показателями для оценки эффективности алгоритмов маршрутизации являются затраты ресурсов при реализации данного алгоритма маршрутизации стоимость доставки пакета адресату время доставки пакета адресату нагрузка на сеть, создаваемая при использовании данного алгоритма маршрутизации

Эффективность маршрутизации зависит от топологии сети и нагрузки на одну линию связи. Необходимо каждому узлу дать инфу о состояние сети в целом.

https://studfile.net/preview/6278944/page:2/

Много- и одношаговый подходы

Для алгоритмов маршрутизации характерны два подхода: многошаговый и одношаговый.

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

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

Потеряшка Примеры маршрутизаций

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

В качестве расстояния до сети стандарты протокола RIP допускают различные виды метрик: хопы, метрики, учитывающие пропускную способность, вносимые задержки и надежность сетей (то есть соответствующие признакам D, Т и R в поле «Качество сервиса» IP-пакета), а также любые комбинации этих метрик. Метрика должна обладать свойством аддитивности - метрика составного пути должна быть равна сумме метрик составляющих этого пути. В большинстве реализации RIP используется простейшая метрика - количество хопов, то есть количество промежуточных маршрутизаторов, которые нужно преодолеть пакету до сети назначения.

Д ля корректной работы нужно добавить новый маршрут в каждую сеть.

Маршруты в неподключенные сети записываются с помощью адреса следующего маршрутизатора.

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

Выделяют два типа простой маршрутизации:

1. случайная, когда прибывший пакет посылается в первом случайном направлении, кроме исходного, просто надеясь когда-то найти мамантиху;

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

В статической админ всё вводит вручную.

К аждый порт маршрутизатора — отдельный узел сети. Каждый порт имеет собственный сетевой или локальный адрес. Обычно в качестве критерия выбора выступает задержка прохождения маршрута отдельным пакетом или среднее время прохождения.

Чтобы по адресу сети можно было бы выбрать маршрут, каждый узел анализирует таблицу маршрутизации.

В первом столбце — номера сетей. Последний столбец в хопах (обычно, может быть любая характеристика сети), 0 — подключено непосредственно к маршрутизатору.

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

Инфу можно передавать по параллельным маршрутам.

https://studfile.net/preview/5631600/page:22/

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

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

Ниже помещена таблица маршрутизации другого конечного узла составной сети — узла А (табл. 5.3). Компактный вид таблицы маршрутизации отражает тот факт, что все пакеты, направляемые из узла А, либо не выходят за пределы сети S12, либо непременно проходят через порт 1 маршрутизатора 17. Этот маршрутизатор и определен в таблице маршрутизации в качестве маршрутизатора по умолчанию.

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