В общедоступном значении слова маршрутизация означает передвижение информации от источника к пункту назначения через об"единенную сеть. При этом, как правило, на пути встречается по крайней мере один узел. Маршрутизация часто противопоставляется об"единению сетей с помощью моста, которое, в популярном понимании этого способа, выполняет точно такие же функции. Основное различие между ними заключается в том, что об"единение с помощью моста имеет место на Уровне 2 эталонной модели ISO, в то время как маршрутизация встречается на Уровне 3. Этой разницей об"ясняется то, что маршрутизация и об"единение по мостовой схеме используют различную информацию в процессе ее перемещения от источника к месту назначения. Результатом этого является то, что маршрутизация и об"единение с помощью моста выполняют свои задачи разными способами; фактически, имеется несколько различных видов маршрутизации и об"единения с помощью мостов.

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

После проверки адреса протокола пункта назначения пакета роутер определяет, знает он или нет, как передать этот пакет к следующему роутеру. Во втором случае (когда роутер не знает, как переслать пакет) пакет, как правило, игнорируется. В первом случае роутер отсылает пакет к следующей роутеру путем замены физического адреса пункта назначения на физический адрес следующего роутера и последующей передачи пакета.

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

Ниже приводится описание всех четырех модификаций заголовков кадров Ethernet (причем под заголовком кадра понимается весь набор полей, которые относятся к канальному уровню):

Кадр 802.3/LLC (или кадр Novell 802.2)

Кадр Raw 802.3 (или кадр Novell 802.3)

Кадр Ethernet DIX (или кадр Ethernet II)

Кадр Ethernet SNAP

Заголовок кадра 802.3/LLC является результатом объединения полей заголовков кадров, определенных в стандартах 802.3 и 802.2.

Стандарт 802.3 определяет восемь полей заголовка:

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

Начальный ограничитель кадра состоит из одного байта с набором битов 10101011. Появление этой комбинации является указанием на предстоящий прием кадра.

Адрес получателя - может быть длиной 2 или 6 байтов (MAC-адрес получателя). Первый бит адреса получателя - это признак того, является адрес индивидуальным или групповым: если 0, то адрес указывает на определенную станцию, если 1, то это групповой адрес нескольких (возможно всех) станций сети. При широковещательной адресации все биты поля адреса устанавливаются в 1. Общепринятым является использование 6-байтовых адресов.

Адрес отправителя - 2-х или 6-ти байтовое поле, содержащее адрес станции отправителя. Первый бит - всегда имеет значение 0.

Двухбайтовое поле длины определяет длину поля данных в кадре.

Поле данных может содержать от 0 до 1500 байт. Но если длина поля меньше 46 байт, то используется следующее поле - поле заполнения, чтобы дополнить кадр до минимально допустимой длины.

Поле заполнения состоит из такого количества байтов заполнителей, которое обеспечивает определенную минимальную длину поля данных (46 байт). Это обеспечивает корректную работу механизма обнаружения коллизий. Если длина поля данных достаточна, то поле заполнения в кадре не появляется.

Поле контрольной суммы - 4 байта, содержащие значение, которое вычисляется по определенному алгоритму (полиному CRC-32). После получения кадра рабочая станция выполняет собственное вычисление контрольной суммы для этого кадра, сравнивает полученное значение со значением поля контрольной суммы и, таким образом, определяет, не искажен ли полученный кадр.

Кадр 802.3 является кадром MAС-подуровня, в соответствии со стандартом 802.2 в его поле данных вкладывается кадр подуровня LLC с удаленными флагами начала и конца кадра. Формат кадра LLC был описан выше.

Результирующий кадр 802.3/LLC изображен в левой части рисунка 4. Так как кадр LLC имеет заголовок длиной 3 байта, то максимальный размер поля данных уменьшается до 1497 байт.

Рис. 4. Форматы кадров Ethernet

Кадр стандарта Ethernet DIX, называемый также кадром Ethernet II, похож на кадр Raw 802.3 тем, что он также не использует заголовки подуровня LLC, но отличается тем, что на месте поля длины в нем определено поле типа протокола (поле Type). Это поле предназначено для тех же целей, что и поля DSAP и SSAP кадра LLC - для указания типа протокола верхнего уровня, вложившего свой пакет в поле данных этого кадра. Для кодирования типа протокола используются значения, превышающие значение максимальной длины поля данных, равное 1500, поэтому кадры Ethernet II и 802.3 легко различимы.

Еще одним популярным форматом кадра является кадр Ethernet SNAP (SNAP - SubNetwork Access Protocol, протокол доступа к подсетям). Кадр Ethernet SNAP определен в стандарте 802.2H и представляет собой расширение кадра 802.3 путем введения дополнительного поля идентификатора организации, которое может использоваться для ограничения доступа к сети компьютеров других организаций.

В таблице 2 приведены данные о том, какие типы кадров Ethernet обычно поддерживают реализации популярных протоколов сетевого уровня.

Таблица 2

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

В стеке TCP/IP используются три типа адресов: локальные (называемые также аппаратными), IP-адреса и символьные доменные имена. Все эти типы адресов присваиваются узлам составной сети независимо друг от друга.

IP-адрес имеет длину 4 байта и состоит из номера сети и номера узла. Для определения границы, отделяющей номер сети от номера узла, реализуются два подхода. Первый основан на понятии класса адреса, второй - на использовании масок.

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

Другой способ определения, какая часть адреса является номером сети, а какая номером узла, основан на использовании маски. Маска - это число, которое используется в паре с IP-адресом; двоичная запись маски содержит единицы в тех разрядах, которые в IP-адресе должны интерпретироваться как номер сети.

Номера сетей назначаются либо централизованно, если сеть является частью Internet, либо произвольно, если сеть работает автономно.

Процесс распределения IP-адресов по узлам сети может быть автоматизирован с помощью протокола DHCP.

Установление соответствия между IP-адресом и аппаратным адресом (чаще всего МАС-адресом) осуществляется протоколом разрешения адресов ARP, который для этой цели просматривает ARP-таблицы. Если нужный адрес отсутствует, то выполняется широковещательный ARP-запрос.

В стеке TCP/IP применяется доменная система символьных имен, которая имеет иерархическую древовидную структуру, допускающую использование в имени произвольного количества составных частей. Совокупность имен, у которых несколько старших составных частей совпадают, образуют домен имен. Доменные имена назначаются централизованно, если сеть является частью Internet, в противном случае - локально.

Соответствие между доменными именами и IP-адресами может устанавливаться как средствами локального хоста с использованием файла hosts, так и с помощью централизованной службы DNS, основанной на распределенной базе отображений «доменное имя - IP-адрес».

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

Для алгоритмов маршрутизации характерны одношаговый и многошаговый подходы. Одношаговые алгоритмы делятся на алгоритмы фиксированной, простой и адаптивной маршрутизации. Адаптивные протоколы маршрутизации являются наиболее распространенными и в свою очередь могут быть основаны на дистанционно-векторных алгоритмах и алгоритмах состояния связей.

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

Статические или динамические алгоритмы

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

Т.к. статические системы маршрутизации не могут реагировать на изменения в сети, они, как правило, считаются непригодными для современных крупных, постоянно изменяющихся сетей. Большинство доминирующих алгоритмов маршрутизации 1990гг. - динамические.

Динамические алгоритмы маршрутизации подстраиваются к изменяющимся обстоятельствам сети в масштабе реального времени. Они выполняют это путем анализа поступающих сообщений об обновлении маршрутизации. Если в сообщении указывается, что имело место изменение сети, программы маршрутизации пересчитывают маршруты и рассылают новые сообщения о корректировке маршрутизации. Такие сообщения пронизывают сеть, стимулируя роутеры заново прогонять свои алгоритмы и соответствующим образом изменять таблицы маршрутизации. Динамические алгоритмы маршрутизации могут дополнять статические маршруты там, где это уместно. Например, можно разработать "роутер последнего обращения" (т.е. роутер, в который отсылаются все неотправленные по определенному маршруту пакеты). Такой роутер выполняет роль хранилища неотправленных пакетов, гарантируя, что все сообщения будут хотя бы определенным образом обработаны.

Одномаршрутные или многомаршрутные алгоритмы

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

Одноуровневые или иерархические алгоритмы

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

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

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

Алгоритмы с игнтеллектом в главной вычислительной машине или в роутере

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

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

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

Внутридоменные или междоменные алгоритмы

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

Алгоритмы состояния канала или вектора расстояния

Алгоритмы состояния канала (известные также как алгоритмы "первоочередности наикратчайшего маршрута") направляют потоки маршрутной информации во все узлы об"единенной сети. Однако каждый роутер посылает только ту часть маршрутной таблицы, которая описывает состояние его собственных каналов. Алгоритмы вектора расстояния (известные также как алгоритмы Бэлмана-Форда) требуют от каждогo роутера посылки всей или части своей маршрутной таблицы, но только своим соседям. Алгоритмы состояния каналов фактически направляют небольшие корректировки по всем направлениям, в то время как алгоритмы вектора расстояний отсылают более крупные корректировки только в соседние роутеры.

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

Такой вопрос все чаще возникает при построении инфокоммуникационных структур в организациях и на предприятиях различных масштабов. Рекомендации МСЭ-Т и эталонная модель сетевой архитектуры взаимодействия открытых систем (OSI) дают ответ на этот вопрос, достаточно, однозначный. Между тем, разработчики телекоммуникационного оборудования пытаются сделать оборудование универсальным и всемогущим, что и заставляет пользователей задумываться о выгодности приобретения новых многофункциональных устройств. Насколько это оправдано узнаем далее.

Функции маршрутизатора

Основная функция маршрутизатора заключается в считывании и анализе служебной информации пакетов по каждому порту с целью принятия решения о дальнейшем направлении данных по сети.Также на устройство возложены следующие функции:
— создание и ведение таблиц маршрутизации;
— определение маршрутов;
— фильтрация пакетов;
— ведение очередей;
— преобразование сетевых адресов в локальные;
— распределение данных по портам.

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

Функции коммутатора

Что же касается коммутатора, то, во-первых, он призван работать на канальном, т.е. втором уровне согласно модели OSI и, во-вторых, его основная задача - анализ MAC- адреса порта-отправителя и отправка данных на другой порт, при этом таблица коммутации формируется им же самим. Конструктивно коммутатор - это концентратор, работающий как многопортовый мост. Он позволяет сегментировать сеть, предоставлять каждой рабочей станции в подсети канал и выделять полосу пропускания для передачи данных. Коммутатор предоставляет не только доступ пользовательским устройствам к сети, но и может служить устройством агрегирования трафика при передаче в сеть, тем самым, занимая место внутри локальной сети или на ее границе.

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

Что отличает маршрутизатор от коммутатора?

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

Таблица - Функционал сетевого оборудования

Гибридные сетевые устройства

• Маршрутизирующий коммутатор - это некий компромисс между маршрутизатором и коммутатором, когда от первого оставлены только основные функции, а пакеты обрабатываются в одном модуле. При этом процессы коммутации и маршрутизации логически распределены по уровням, т.е. сетевому и канальному. Для устройства характерны высокая производительность при низкой стоимости владения. Оптимально для использования в корпоративных и ISP сетях.
• Коммутирующий маршрутизатор - работает на сетевом уровне и используется для снижения нагрузки на модули расчета маршрута. За счет известной по более ранним операциям информации о получателе, пакеты пересылаются без просмотра таблиц маршрутизации. Коммутирующие имеют функцию переключения устройства в режим только коммутатор или маршрутизатор. За счет этого они являются универсальными устройствами для корпоративных сетей, магистралей ISP и WAN-сетей.
• Коммутатор потоков - при обнаружении продолжительных потоков на сетевом уровне, функции маршрутизации отключаются, и осуществляется коммутация на канальном уровне. За счет этого удается снизить время обработки данных и увеличить производительность платформы. Эффективны устройства на магистралях ISP и WAN-сетях.

Стоимость владения

Аппаратная реализация устройств коммутации существенно дешевле, чем маршрутизаторов. Соответственно и всегда ниже. Сравнивая по стоимости одинаковые по функциональности маршрутизаторы и коммутаторы сетевого уровня, последние также окажутся несколько дешевле. Коммутатор D-Link DES-1008 на 8 портов 100 Мб/с можно приобрести всего за 800р, в то время как маршрутизатор на 4 порта DVG-5402SP того же производителя обойдется в 2 800-3 000р. Для гибридных моделей устройства на базе маршрутизаторов оказываются по цене дороже коммутаторных платформ. К примеру, стоимость владения маршрутизирующего коммутатора DES серии 3200 на 24 порта составляет 10 000-13 000р, при этом маршрутизатор Huawei серии AR 1200 только на 8 LAN портов обойдется в сумму около 40 000р. Наиболее дешевый способ организации сетей - это использование коммутаторов внутри и на границе сети, с установкой маршрутизатора на стыке с магистралью. Например, можно воспользоваться маршрутизатором Cisco RV082 с двумя магистральными портами и на 8 LAN портах организовать подключение до 50 пользователей посредством коммутаторов доступа Cisco SB SF100D-05. Стоимость владения такой сети не превышает 50 000 р.

Вывод

Может ли маршрутизатор работать в роли коммутатора? Да, может, но это будет дорого стоить! Может ли коммутатор выполнять роль маршрутизатора? Нет, не может, даже если он будет работать на сетевом уровне. Компромисс для тех, кто хочет универсальное устройство, но при этом не заботится о цене - маршрутизаторы с функцией коммутации.

Подобрать оптимальные по функционалу и и коммутаторы можно в интернет-магазине.ls computers. Всегда в наличии недорогие , стекируемые коммутаторы D-Link и , отличающиеся надежностью и функциональностью. Являясь официальным партнером таких компаний, как Cisco, D-Link, Zyxel, NetGear, HP и многих других, мы предлагает только сертифицированное оборудование и с последующим гарантийным обслуживанием. Позвоните нашим менеджерам по телефону 8 800 333 23 70 или оставьте заявку на сайте. Они ответят на все ваши вопросы по подбору и приобретению сетевого оборудования!

Все права на материалы опубликованные на сайте сайт, являются интеллектуальной собственностью и охраняются в соответствии с законодательством РФ. При цитировании материалов с данного сайта прямая гиперссылка обязательна.