
- •И.В. Мельникова Вычислительные машины, системы и сети
- •Часть 1
- •Содержание
- •Лекция 1 Вычислительные сети – частный случай распределенных систем
- •Классификация по совместимости
- •Большие эвм (Main Frame)
- •МиниЭвм
- •МикроЭвм
- •СуперЭвм
- •Выбор подходящей топологии
- •Сложные топологии
- •Магистраль
- •Распределенная магистраль
- •Различные критерии
- •Контрольные вопросы
- •Оптоволокно: неразъемные соединения
- •Соединения оптических волокон с помощью сварки
- •Цикл сварки оптического волокна автоматического сварочного аппарата
- •Аппарат для сварки оптических волокон fsm.05svhii производства Fujikura
- •Соединение оптических волокон методом склеивания
- •Механические соединители оптических волокон
- •Механический соединитель Corelink производства amp
- •Механический соединитель Fibrlok II производства 3m
- •Механический соединитель Fibrlok производства 3m
- •Механический соединитель rms производства at&t
- •Механический соединитель ленточных элементов оптических волокон производства Sumitomo
- •Механические соединители производства Fujikura
- •Передача в основной полосе частот и широкополосная передача
- •Контрольные вопросы
- •Лекция 3 Работа сети
- •Семь уровней модели osi
- •На Транспортном уровне, кроме того, к пакету добавляется информация, которая поможет компьютеру-получателю восстановить исходные данные из последовательности пакетов.
- •Irq Назначение
- •Контрольные вопросы
- •Лекция 4 Передача данных по кабелю
- •Низкоуровневые протоколы
- •Контрольные в опросы
- •Лекция 5 Технология Token Ring
- •Кадр данных
- •Прерывающая последовательность
- •Контрольные вопросы
- •Лекция 6 Технология fddi (Fiber Distributed Data Interface)
- •Контрольные вопросы
- •Лекция 7 Понятие сетевого протокола
- •Блоки сообщений сервера
- •Кадр NetBeui
- •Протокол nmp (Name Management Protocol).
- •Протокол smp(Session Management Protocol) dmp ( Diagnostic and Monitoring Protocol).
- •Протокол udp
- •Протокол dmp
- •Краткое резюме
- •Стек протоколов ipx/spx и система Novell NetWare
- •Средства построения составных сетей стека Novell Общая характеристика протокола ipx
- •Адресация
- •Маршрутизация протокола ipx
- •Адресация
- •Протоколы sap
- •Контрольные вопросы
- •Лекция 8 Стек tcp/ip
- •Комплект протоколов тcp/ip
- •Архитектура tcp/ip
- •Адресация
- •Маски подсетей
- •Не хватает адресов?
- •Маска подсети переменной длины vlsm (Variable Length Subnet Mask)
- •Проблемы классической схемы
- •Бесклассовая междоменная маршрутизация cidr (Classless Inter-Domain Routing)
- •IPing - новое поколение протоколов ip
- •Выводы:
- •Дополнительный материал. (Примеры расчета масок подсетей)
- •Стеки протоколов
- •Стек протоколов при использовании модуля tcp
- •Стек протоколов при работе через транспортный протокол udp
- •Отображение физических адресов на ip-адреса: протоколы arp и rarp
- •Отображение символьных адресов на ip-адреса: служба dns
- •Автоматизация процесса назначения ip-адресов узлам сети – протокол dhcp
- •Протоколы тcp и udp
- •Структура стека протоколов tcp/ip
- •Контрольные вопросы
- •Лекция 9 Большие сети. Технические и программные компоненты расширения сетей. Интеграция локальных и глобальных сетей
- •Примечание
- •Контрольные вопросы
- •Использование маршрутизаторов
- •1. Рассмотрим первый способ.
- •2. Второй способ. Маршрутизация потоков.
- •Компоненты маршрутизации
- •Коммутация
- •Алгоритмы маршрутизации
- •Классификация алгоритмов маршрутизации и общие сведения
- •Цели разработки алгоритмов маршрутизации:
- •Показатели алгоритмов (метрики)
- •Типы алгоритмов
- •Одномаршрутные или многомаршрутные алгоритмы
- •Типы записей в таблице маршрутизации
- •Структура таблицы маршрутизации
- •Среда со статической маршрутизацией
- •Протоколы динамической маршрутизации
- •1) Истечение времени жизни маршрута;
- •2) Указание специального расстояния (бесконечности) до сети, ставшей недоступной.
- •Организации, поддерживающие технологии беспроводных сетей
- •Технологии радиосетей
- •Радиосети стандарта ieee 802.11
- •Компоненты беспроводной сети
- •Направленная антенна
- •Всенаправленная антенна
- •Многоячеечные беспроводные локальные сети (сотовые)
- •Альтернативные технологии радиосетей
- •Микроволновые сетевые технологии
- •Беспроводные сети на базе низкоорбитальных спутников Земли
- •40 Gigabit Ethernet и беспроводные сети Fast Ethernet
- •Атмосферная лазерная связь
- •2,5 Гбит/с по лазерному лучу
- •Передача данных в гвс
- •8. Беспроводные промышленные сети
- •Беспорядочный (т. Е. "не делающий различий") режим - Promiscuous mode.
- •Маска подсети (subnet mask) — специальная битовая комбинация, маскирующая сетевую часть ip-адресов единицами.
- •Региональная телефонная компания - Regional bell operating company (rboc).
Использование маршрутизаторов
В отличие от мостов, маршрутизаторы работают с пакетами сетевого уровня, использующими логические адреса получателя пакета данных (адреса сетевого уровня).
Протоколы сетевого уровня, используемые в разных доменах, могут быть одинаковыми, но могут и отличаться друг от друга. В последнем случае необходимо использовать многопротокольные маршрутизаторы, поддерживающие одновременную работу нескольких протоколов.
В отличие от мостов, маршрутизаторы включают в свой состав программную компоненту, обеспечивающую реализацию соответствующего протокола и работающую с более полной информацией, сохраняемой в базе данных (БД) маршрутизатора. БД маршрутизатора, называемая таблицей маршрутизации, отличается от БД моста. Принципиальное различие состоит в том, что таблица маршрутизации включает информацию о путях (маршрутах), пройденных каждым пакетом по сети от отправителя до получателя. Кроме того, для каждого протокола ведется своя таблица маршрутизации.
Маршрутизаторы
Таким образом, к основным функциональным возможностям маршрутизаторов относятся:
создание и ведение таблицы маршрутизации;
выбор следующего пути для пакета, основываясь на информации, содержащейся как в пакете, так и в таблице маршрутизации.
Основные функции маршрутизатора
Основная функция маршрутизатора – чтение заголовков пакетов сетевых протоколов, принимаемых и буферизуемых по каждому порту (например, IPX, IP, AppleTalk или DECnet), и принятие решения о дальнейшем маршруте следования пакета по его сетевому адресу, включающему, как правило, номер сети и номер узла.
Функции маршрутизатора могут быть разбиты на три группы, в соответствии с уровнями модели OSI (рис. 14.6).
Уровень интерфейсов
На нижнем уровне маршрутизатор, как и любое устройство, подключенное к сети, обеспечивает физический интерфейс со средой передачи, включая согласование уровней электрических сигналов, линейное и логическое кодирование, оснащение определенным типом разъема. В разных моделях маршрутизаторов часто предусматриваются различные наборы физических интерфейсов, представляющих собой комбинацию портов для подсоединения локальных и глобальных сетей. С каждым интерфейсом для подключения локальной сети неразрывно связан определенный протокол канального уровня, например, Ethernet, Token Ring, FDDI. Интерфейсы для присоединения к глобальным сетям чаще всего определяют только некоторый стандарт физического уровня, над которым в маршрутизаторе могут работать различные протоколы канального уровня. Например, глобальный порт может поддерживать интерфейс V.35, над которым могут работать протоколы канального уровня: LAP-В (в сетях X.25), LAP-F (в сетях frame relay), LAP-D (в сетях ISDN). Разница между интерфейсами локальных и глобальных сетей объясняется тем, что технологии локальных сетей работают по собственным стандартам физического уровня, которые не могут, как правило, использоваться в других технологиях, поэтому интерфейс для локальной сети представляет собой сочетание физического и канального уровней и носит название по имени соответствующей технологии, например, интерфейс Ethernet.
Интерфейсы маршрутизатора выполняют полный набор функций физического и канального уровней при передаче кадра, включая получение доступа к среде (если это необходимо), формирование битовых сигналов, прием кадра, подсчет его контрольной суммы и передачу поля данных кадра верхнему уровню, в случае если контрольная сумма имеет корректное значение.
Примечание
Как и любой конечный узел, каждый порт маршрутизатора имеет собственный аппаратный адрес (в локальных сетях – МАС-адрес), по которому другие узлы направляют ему кадры, требующие маршрутизации.
Перечень физических интерфейсов, которые поддерживает та или иная модель маршрутизатора, является его важнейшей потребительской характеристикой. Маршрутизатор должен поддерживать все протоколы канального и физического уровней, используемые в каждой из сетей, к которым он будет непосредственно присоединен. На рис. 14.6 показана функциональная модель маршрутизатора с четырьмя портами, реализующими следующие физические интерфейсы: 10Base-T и 10Base-2 для двух портов Ethernet, UTP для Token Ring и V.35, над которым могут работать протоколы LAP-B, LAP-D или LAP-F, обеспечивая подключение к сетям Х.25, ISDN или frame relay.
Кадры, которые поступают на порты маршрутизатора, после обработки соответствующими протоколами физического и канального уровней освобождаются от заголовков канального уровня. Извлеченные из поля данных кадра пакеты передаются модулю сетевого протокола.
Уровень сетевого протокола
Сетевой протокол, в свою очередь, извлекает из пакета заголовок сетевого уровня и анализирует содержимое его полей. Прежде всего, проверяется контрольная сумма, и если пакет пришел поврежденным, то он отбрасывается. Выполняется проверка, не превысило ли время, которое провел пакет в сети (время жизни пакета), допустимой величины. Если превысило – пакет также отбрасывается. На этом этапе вносятся корректировки в содержимое некоторых полей, например, наращивается время жизни пакета, пересчитывается контрольная сумма.
На сетевом уровне выполняется одна из важнейших функций маршрутизатора – фильтрация трафика. В отношении пакетов, пересылаемых другим портам, маршрутизаторы более избирательны, чем концентраторы, мосты и коммутаторы. Работая на границах ЛВС, они не передают широковещательные сообщения, за исключением некоторых специальных случаев. Маршрутизатор осуществляет передачу пакетов, руководствуясь не аппаратным адресом в заголовке канального уровня, а адресом оконечной целевой системы в заголовке протокола сетевого уровня. Информация о смежных с маршрутизатором сетях содержится в его внутренней таблице маршрутизации (routing table). По этой таблице маршрутизатор определяет, куда направить очередной пакет. Если пакет предназначен для системы в одной из сетей, к которым подключен маршрутизатор, он передает пакет непосредственно этой системе. Если пакет предназначен системе в удаленной сети, маршрутизатор через одну из смежных сетей передает пакет другому маршрутизатору.
Маршрутизатор, обладая более высоким интеллектом, нежели мост или коммутатор, позволяет задавать и может отрабатывать значительно более сложные правила фильтрации. Пакет сетевого уровня, находящийся в поле данных кадра, для мостов и коммутаторов представляется неструктурированной двоичной последовательностью. Маршрутизаторы же, программное обеспечение которых содержит модуль сетевого протокола, способны производить разбор и анализ отдельных полей пакета. Они оснащаются развитыми средствами пользовательского интерфейса, которые позволяют администратору без особых усилий задавать сложные правила фильтрации. Они, например, могут запретить прохождение в корпоративную сеть всех пакетов, кроме пакетов, поступающих из подсетей «родного» предприятия. Фильтрация в данном случае производится по сетевым адресам, и все пакеты, адреса которых не входят в разрешенный диапазон, отбрасываются. Маршрутизаторы, как правило, также могут анализировать структуру сообщений транспортного уровня, поэтому фильтры могут не пропускать в сеть сообщения определенных прикладных служб, например, службы telnet, анализируя поле типа протокола в транспортном сообщении.
В случае, если интенсивность поступления пакетов выше интенсивности их обработки, пакеты могут образовать очередь. Программное обеспечение маршрутизатора может реализовывать различные дисциплины обслуживания очередей пакетов: в порядке поступления по принципу «первый пришел – первым обслужен» (First Input First Output, FIFO), дисциплину случайного раннего обнаружения (Random Early Detection, RED), когда обслуживание идет по правилу FIFO, но при достижении длиной очереди некоторого порогового значения вновь поступающие пакеты отбрасываются, а также различные варианты приоритетного обслуживания.
К сетевому уровню относится основная функция маршрутизатора – определение маршрута пакета. Кадр MAC, содержащий пакет данных от станции A и предназначенный для станции B, логический адрес которой известен станции A, посылается маршрутизатору (станция A должна знать адрес MAC этого маршрутизатора). Маршрутизатор анализирует заголовок пакета и по номеру сети, извлеченному из заголовка пакета, модуль сетевого протокола находит в таблице маршрутизации строку, содержащую сетевой адрес следующего маршрутизатора, и номер порта, на который нужно передать данный пакет, чтобы он двигался в правильном направлении. Если в таблице отсутствуют записи о сети назначения пакета и о маршрутизаторе по умолчанию, то данный пакет отбрасывается.
Перед тем как передать сетевой адрес следующего маршрутизатора на канальный уровень, необходимо преобразовать его в локальный адрес той технологии, которая используется в сети, содержащей следующий маршрутизатор, причем пакет помещается в новый кадр MAC с адресом либо станции B, либо другого маршрутизатора.
Для этого сетевой протокол обращается к протоколу разрешения адресов (ARP). Протоколы этого типа устанавливают соответствие между сетевыми и локальными адресами либо на основании заранее составленных таблиц, либо путем рассылки широковещательных запросов. Таблица соответствия локальных адресов сетевым адресам строится отдельно для каждого сетевого интерфейса. Протоколы разрешения адресов занимают промежуточное положение между сетевым и канальным уровнями.
С сетевого уровня пакет, локальный адрес следующего маршрутизатора и номер порта маршрутизатора передаются вниз, канальному уровню. На основании указанного номера порта осуществляется коммутация с одним из интерфейсов маршрутизатора, средствами которого выполняется упаковка пакета в кадр соответствующего формата. В поле адреса назначения заголовка кадра помещается локальный адрес следующего маршрутизатора. Готовый кадр отправляется в сеть.
Рассмотрим в качестве примера корпоративную интерсеть, состоящую из магистрали и нескольких сегментов, подключенных к ней с помощью маршрутизаторов (рис. 3.6). Компьютеры каждого сегмента используют в качестве шлюза по умолчанию маршрутизатор, связывающий этот сегмент с магистралью. Все пакеты, генерируемые в локальной сети, передаются либо одной из систем этой же сети, либо шлюзу по умолчанию. Маршрутизатор-шлюз удаляет из каждого пакета кадр канального уровня и считывает из заголовка сетевого уровня адрес оконечной целевой системы.
По своей таблице маршрутизации шлюз определяет, через какой маршрутизатор он может получить доступ к сети, в которой находится оконечная система. Адрес этого маршрутизатора указывается в качестве целевого адреса канального уровня в новом кадре, который шлюз создает для пакета с помощью протокола канального уровня магистрали (он может отличаться от протокола, используемого в сегменте). Затем пакет достигает следующего маршрутизатора, и процесс повторяется. Когда очередной маршрутизатор находит по своей таблице, что целевая система находится в сегменте, с которым он соединен, маршрутизатор создает кадр для передачи пакета непосредственно этой системе.
Если пакету на пути к конечному пункту приходится проходить через множество сетей (рис. 3.7), каждый обрабатывающий его маршрутизатор называют транзитом (hop). Маршрутизаторы часто оценивают эффективность маршрута по числу транзитов от исходной до целевой системы. Одна из основных функций маршрутизатора – выбор наилучшего маршрута по данным из таблицы маршрутизации.
Некоторые маршрутизаторы поддерживают только функции продвижения пакетов по готовой таблице маршрутизации. Такие маршрутизаторы считаются усеченными, так как для их полноценной работы требуется наличие полнофункционального маршрутизатора, у которого можно взять готовую таблицу маршрутизации. Этот маршрутизатор часто называется сервером маршрутов. Примеры такого подхода дают маршрутизаторы NetBuilder компании 3Com, поддерживающие Отказ от самостоятельного выполнения функций построения таблицы маршрутизации резко удешевляет маршрутизатор и повышает его производительность.
Помимо объединения в интерсеть нескольких ЛВС в пределах одного здания, маршрутизаторы способны также соединять удаленные сети. Организации, состоящие из нескольких филиалов, часто соединяют локальные сети в этих филиалах, устанавливая в каждой сети маршрутизатор и соединяя эти маршрутизаторы с помощью выделенных телефонных линий или других технологий ГВС, например, трансляции кадров (Frame Relay). Поскольку во всех филиалах широковещательный домен ограничен локальной сетью, по линиям ГВС передаются лишь пакеты, предназначенные для систем в других сетях. Объем трафика по каналам ГВС сведен к минимуму, а значит, минимальна и их стоимость.
Уровень протоколов маршрутизации
Сетевые протоколы активно используют в своей работе таблицу маршрутизации, но ни ее построением, ни поддержанием ее содержимого не занимаются. Эти функции выполняют протоколы маршрутизации. На основании этих протоколов маршрутизаторы обмениваются информацией о топологии сети, а затем анализируют полученные сведения, определяя наилучшие по тем или иным критериям маршруты. Результаты анализа и составляют содержимое таблиц маршрутизации. Помимо перечисленных выше функций, на маршрутизаторы могут быть возложены и другие обязанности, например, операции, связанные с фрагментацией.
Коммутаторы 3-го уровня с классической маршрутизацией
Термин «коммутатор 3-го уровня» употребляется для обозначения целого спектра коммутаторов различного типа, в которые встроены функции маршрутизации пакетов. Функции коммутации и маршрутизации могут быть совмещены двумя способами:
1. классическим, когда выполняется маршрутизация каждого пакета, требующего передачи из сети в сеть, а коммутация выполняется для пакетов, принадлежащих одной сети;
2. нестандартным способом ускоренной маршрутизации, когда маршрутизируется несколько первых пакетов устойчивого потока, а все остальные пакеты этого потока коммутируются.