Алгоритмы маршрутизации.
Многошаговый подход – это маршрутизация от источника, в соответствие с ним узел – источник задает полный маршрут следования пакета через все промежуточные маршрутизаторы. Это ускоряет прохождение пакета по сети, разгружает маршрутизаторы, но при этом большая нагрузка ложится на конечные узлы. Данный метод можно использовать в сравнительно небольших составных сетях.
При одношаговом подходе маршрутизация выполняется по распределенной схеме – каждый маршрутизатор ответственен за выбор только одного шага маршрута, а окончательный маршрут складывается в результате работы всех маршрутизаторов, через которые проходит данный пакет. Такой метод хорошо работает в крупных составных сетях.
Одношаговые алгоритмы делятся на три класса:
- алгоритмы фиксированной (или статической маршрутизации), записи в таких сетях статические, составляются администратором,
Функции маршрутизатора
Функции маршрутизаторов могут выполнять как специализированные устройства, так и универсальные компьютеры с соответствующим программным обеспечением. Основная функция маршрутизатора – это чтение заголовков пакетов сетевых протоколов и принятие решения о дальнейшем маршруте следования пакета по его сетевому адресу. В задачи маршрутизаторов входит: построение таблицы маршрутизации, определение на ее основе маршрута, буферизация, фрагментация и фильтрация поступающих пакетов, поддержка сетевых интерфейсов. Функции маршрутизатора можно разделить на три группы: 1.Уровень интерфейсов, который обеспечивает физический интерфейс со средой передачи данных, включая согласование электрических сигналов, логическое кодирование, оснащение определенным типом разъема. Здесь работает определенный протокол канального уровня, например Ethernet или FDDI. 2. Уровень сетевых протоколов. Здесь анализируется содержимое заголовка сетевого уровня. Проверяется контрольная сумма, время жизни пакета. Происходит фильтрация трафика, а также применяются различные варианты приоритетного обслуживания очередей. На сетевом уровне происходит определение маршрута пакета, для этого сетевой протокол анализирует записи в таблице маршрутизации. Чтобы отправить пакет на следующий маршрутизатор, необходимо прописать в пакете локальный адрес для этого сетевой протокол обращается к протоколу разрешения адресов ARP. 3. Уровень протоколов маршрутизации. На основании этих протоколов маршрутизаторы обмениваются информацией о топологии сети и анализируя полученные сведения строят таблицы маршрутизации.
Функции маршрутизатора
Маршрутизатор — это устройство, которое используется для передачи данных между сетями. Он позволяет соединять несколько компьютеров в одну сеть и обеспечивает обмен данными между ними. Функции маршрутизатора очень важны для эффективной работы сети
Функции маршрутизатора
Одна из основных функций маршрутизатора — это определение маршрута, по которому должны передаваться данные. Когда пакет данных поступает на маршрутизатор, он анализирует его заголовок, чтобы определить адрес назначения. Затем маршрутизатор использует таблицу маршрутизации, чтобы определить, каким путем должен отправиться пакет данных. Если маршрутизатор не может найти соответствующий маршрут в таблице маршрутизации, он отправляет пакет данных обратно отправителю.
Еще одна важная функция маршрутизатора — это фильтрация трафика. Маршрутизатор может применять различные фильтры для блокировки нежелательных пакетов данных, таких как вирусы, спам и другие виды вредоносного программного обеспечения. Это позволяет защитить сеть от различных угроз и обеспечить ее безопасность.
Маршрутизаторы также могут выполнять функцию балансировки нагрузки. Это означает, что маршрутизатор может распределять трафик между несколькими сетевыми интерфейсами для оптимального использования ресурсов. Это помогает снизить нагрузку на отдельные интерфейсы и увеличить пропускную способность сети.
Тоже важная функция маршрутизатора — это перевод адресов сетевого уровня (NAT). NAT позволяет скрыть сетевые адреса внутренней сети от внешнего интернета. Это защищает сеть от взлома и позволяет использовать ограниченный набор IP-адресов для большого числа устройств.
Кроме того, маршрутизаторы могут поддерживать различные протоколы маршрутизации, такие как OSPF, BGP и RIP. Эти протоколы обеспечивают автоматическое обнаружение соседних маршрутизаторов, обмен информацией о маршрутах и оптимизацию маршрутизации в сети.
Еще одна важная функция маршрутизатора — это управление пропускной способностью. Маршрутизатор может устанавливать ограничения на скорость передачи данных в сети, чтобы избежать перегрузок и конфликтов. Это помогает поддерживать высокую производительность сети и улучшать качество обслуживания.
Маршрутизаторы также могут обеспечивать подключение к виртуальным частным сетям (VPN). VPN позволяет создавать безопасные соединения между удаленными сетями или компьютерами через интернет. Это позволяет пользователям работать удаленно и обмениваться данными безопасным образом.
Наконец, маршрутизаторы могут обеспечивать управление сетью. Многие маршрутизаторы имеют интерфейс управления, который позволяет администраторам сети настраивать и контролировать работу устройства. Они также могут генерировать отчеты о производительности сети и обнаруживать возможные проблемы.
Заключение
В целом, функции маршрутизатора являются ключевыми для обеспечения эффективной работы сети. Они позволяют маршрутизатору определять маршрут передачи данных, фильтровать трафик, балансировать нагрузку, обеспечивать NAT, поддерживать протоколы маршрутизации, управлять пропускной способностью, обеспечивать подключение к VPN и управлять сетью. Каждая из этих функций играет важную роль в обеспечении высокой производительности сети и безопасности данных.
Функции маршрутизатора
Основная функция маршрутизатора — чтение заголовков пакетов сетевых протоколов, принимаемых и буферизуемых по каждому порту (например, IPX, IP, AppleTalk или DECnet), и принятие решения о дальнейшем маршруте следования пакета по его сетевому адресу, включающему, как правило, номер сети и номер узла.
Функции маршрутизатора могут быть разбиты на 3 группы в соответствии с уровнями модели OSI (рис. 5.3).
Рис. 5.3. Функциональная модель маршрутизатора
-Уровень интерфейсов
Интерфейсы маршрутизатора выполняют полный набор функций физического и канального уровней по передаче кадра, включая получение доступа к среде (если это необходимо), формирование битовых сигналов, прием кадра, подсчет его контрольной суммы и передачу поля данных кадра верхнему уровню, в случае если контрольная сумма имеет корректное значение.
Перечень физических интерфейсов, которые поддерживает та или иная модель маршрутизатора, является его важнейшей потребительской характеристикой. Маршрутизатор должен поддерживать все протоколы канального и физического уровней, используемые в каждой из сетей, к которым он будет непосредственно присоединен.
Кадры, которые поступают на порты маршрутизатора, после обработки соответствующими протоколами физического и канального уровней, освобождаются от заголовков канального уровня. Извлеченные из поля данных кадра пакеты передаются модулю сетевого протокола.
-Уровень сетевого протокола
Сетевой протокол в свою очередь извлекает из пакета заголовок сетевого уровня и анализирует содержимое его полей. Прежде всего проверяется контрольная сумма, и если пакет пришел поврежденным, то он отбрасывается. Выполняется проверка, не превысило ли время, которое провел пакет в сети (время жизни пакета), допустимой величины. Если превысило — то пакет также отбрасывается. На этом этапе вносятся корректировки в содержимое некоторых полей, например, наращивается время жизни пакета, пересчитывается контрольная сумма.
На сетевом уровне выполняется одна из важнейших функций маршрутизатора — фильтрация трафика. Маршрутизатор, обладая более высоким интеллектом, нежели мосты и коммутаторы, позволяет задавать и может отрабатывать значительно более сложные правила фильтрации. Пакет сетевого уровня, находящийся в поле данных кадра, для мостов/коммутаторов представляется неструктурированной двоичной последовательностью. Маршрутизаторы же, программное обеспечение которых содержит модуль сетевого протокола, способны производить разбор и анализ отдельных полей пакета. Они оснащаются развитыми средствами пользовательского интерфейса, которые позволяют администратору без особых усилий задавать сложные правила фильтрации. Они, например, могут запретить прохождение в корпоративную сеть всех пакетов, кроме пакетов, поступающих из подсетей этого же предприятия. Фильтрация в данном случае производится по сетевым адресам, и все пакеты, адреса которых не входят в разрешенный диапазон, отбрасываются. Маршрутизаторы, как правило, также могут анализировать структуру сообщений транспортного уровня, поэтому фильтры могут не пропускать в сеть сообщения определенных прикладных служб, например службы tehet, анализируя поле типа протокола в транспортном сообщении.
В случае если интенсивность поступления пакетов выше интенсивности, с которой они обрабатываются, пакеты могут образовать очередь. Программное обеспечение маршрутизатора может реализовать различные дисциплины обслуживания очередей пакетов: в порядке поступления по принципу «первый пришел — первым обслужен» (First Input First Output, FIFO), случайное раннее обнаружение, когда обслуживание идет по правилу FIFO, но при достижении длиной очереди некоторого порогового значения вновь поступающие пакеты отбрасываются (Random Early Detection, RED), а также различные варианты приоритетного обслуживания.
К сетевому уровню относится основная функция маршрутизатора — определение маршрута пакета. По номеру сети, извлеченному из заголовка пакета, модуль сетевого протокола находит в таблице маршрутизации строку, содержащую сетевой адрес следующего маршрутизатора, и номер порта, на который нужно передать данный пакет, чтобы он двигался в правильном направлении. Если в таблице отсутствует запись о сети назначения пакета и к тому же нет записи о маршрутизаторе по умолчанию, то данный пакет отбрасывается.
Перед тем как передать сетевой адрес следующего маршрутизатора на канальный уровень, необходимо преобразовать его в локальный адрес той технологии, которая используется в сети, содержащей следующий маршрутизатор. Для этого сетевой протокол обращается к протоколу разрешения адресов. Протоколы этого типа устанавливают соответствие между сетевыми и локальными адресами либо на основании заранее составленных таблиц, либо путем рассылки широковещательных запросов. Таблица соответствия локальных адресов сетевым адресам строится отдельно для каждого сетевого интерфейса. Протоколы разрешения адресов занимают промежуточное положение между сетевым и канальным уровнями.
С сетевого уровня пакет, локальный адрес следующего маршрутизатора и номер порта маршрутизатора передаются вниз, канальному уровню. На основании указанного номера порта осуществляется коммутация с одним из интерфейсов маршрутизатора, средствами которого выполняется упаковка пакета в кадр соответствующего формата. В поле адреса назначения заголовка кадра помещается локальный адрес следующего маршрутизатора. Готовый кадр отправляется в сеть.