121-132x

121. Маршрутизатор. Таблица маршрутизации.
Маршрутиза́тор или роутер, рутер
— сетевое устройство, на основании
информации о топологии сети и определённых правил принимающее решения о
пересылке пакетов сетевого уровня (уровень 3 модели OSI) между различными
сегментами сети. К маршрутизатору подключается несколько сетей.
У каждого интерфейса свой IP адрес. К маршрутизатору подключается несколько
сетей.
Таблица маршрутизации — электронная таблица (файл) или база данных,
хранящаяся на маршрутизаторе или сетевом компьютере, описывающая
соответствие между адресами назначения и интерфейсами, через которые следует
отправить пакет данных до следующего маршрутизатора. Является простейшей
формой правил маршрутизации.
Таблица маршутизации обычно содержит:

адрес сети или узла назначения, либо указание, что маршрут является маршрутом
по умолчанию

маску сети назначения (для IPv4-сетей маска /32 (255.255.255.255) позволяет
указать единичный узел сети)

шлюз, обозначающий адрес маршрутизатора в сети, на который необходимо
отправить пакет, следующий до указанного адреса назначения

интерфейс (в зависимости от системы это может быть порядковый номер, GUID
или символьное имя устройства)

метрику — числовой показатель, задающий предпочтительность маршрута. Чем
меньше число, тем более предпочтителен маршрут (интуитивно представляется как
расстояние).

TTL – время, в течение которого запись остается действительной.

Источник – сообщает, как маршрут узнал о сети (статическая конфигурация, RIP и
т.д.)
122. Статическая и динамическая маршрутизация. Преимущества и
недостатки.
Стати́ческая маршрутиза́ция - вид маршрутизации, при котором маршруты
указываются в явном виде при конфигурации маршрутизатора. Вся маршрутизация
при этом происходит без участия каких-либо протоколов маршрутизации.
Достоинства:
 Лёгкость отладки и конфигурирования в малых сетях.
 Отсутствие дополнительных накладных расходов (из-за отсутствия протоколов
маршрутизации)
 Мгновенная готовность (не требуется интервал для конфигурирования/подстройки)
 Низкая нагрузка на процессор маршрутизатора
 Предсказуемость в каждый момент времени
Недостатки:
 Очень плохое масштабирование (добавление N+1 сети потребует сделать 2*(N+1)
записей о маршрутах, причём на большинстве маршрутизаторов таблица
маршрутов будет различной, при N>3-4 процесс конфигурирования становится
весьма трудоёмким)
 Низкая устойчивость к повреждению линии связи.
 Необходимость ведения документации по маршрутам и проблема ее
синхронизации с реальными маршрутами.
 Нет балансировки загрузки.
Динамическая маршрутизация — вид маршрутизации, при котором таблица
маршрутизации редактируется программно. В случае UNIX-систем демонами
маршрутизации; в других системах — служебными программами, которые
называются иначе, но фактически играют ту же роль. Демоны маршрутизации
обмениваются между собой информацией, которая позволяет им заполнить
таблицу маршрутизации наиболее оптимальными маршрутами. Протоколы, с
помощью которых производится обмен информацией между демонами, называется
протоколами динамической маршрутизации.
Протоколы динамической
маршрутизации: RIP ,OSPF, EIGRP,BGP,IS-IS. Демоны динамической
маршрутизации: Quagga, GNU Zebra, XORP, Bird
Достоинства:
 Минимум ручной работы.
Недостатки:
 Трафик.
 Непредсказуемость
123. Подуровни канального уровня, их задачи. Адрес канального уровня
Этот уровень предназначен для обеспечения взаимодействия сетей на
физическом уровне и контроля за ошибками, которые могут возникнуть.
Полученные с физического уровня данные он упаковывает в кадры, проверяет на
целостность, если нужно исправляет ошибки (посылает повторный запрос
поврежденного кадра) и отправляет на сетевой уровень. Канальный уровень может
взаимодействовать с одним или несколькими физическими уровнями, контролируя
и управляя этим взаимодействием. Спецификация IEEE 802 разделяет этот уровень
на 2 подуровня
MAC (Media Access Control) обеспечивает адресацию и механизмы управления
доступом к каналам, что позволяет нескольким терминалам или точкам доступа
общаться между собой в многоточечной сети (например, в локальной или
городской вычислительной сети). Регулирует разделяемую среду. Подуровень
MAC выступает в качестве интерфейса между подуровнем управления логической
связью и физическим (первым) уровнем модели OSI, и эмулирует
полнодуплексный логический канал связи в многоточечной сети,
LLC (Logical Link Control) подуровень управления логической связью.
Обеспечивает обслуживание сетевого уровня, управление передачей данных;
 управление передачей данных;
 обеспечивает проверку и правильность передачи информации по соединению.
Примеры протоколов: IEEE 802.11, Ethernet. На этом уровне работают
коммутаторы, мосты.
Адрес канального уровня.
Механизм адресации уровня MAC(Media Access Control) называется физической
адресацией или MAC-адресами. MAC-адрес представляет собой уникальный
серийный номер, который присваивается каждому сетевому устройству (такому,
как сетевая карта в компьютере или сетевой коммутатор) во время изготовления и
позволяет однозначно определить его среди других сетевых устройств в мире (OUI
– Organizationally Unique Identifier, распределяет IEEE). Это гарантирует, что все
устройства в сети будут иметь различные MAC-адреса (по аналогии с почтовыми
адресами), что делает возможным доставку пакетов данных в место назначения
внутри подсети, т.е. физической сети, состоящей из нескольких сегментов,
взаимосвязанных повторителями, хабами, мостами или свичами (но не IPмаршрутизаторами). IP-маршрутизаторы могут соединять несколько подсетей.
Пространства адресов:
 EUI-48
2
F
22
OUI
24
Interface ID
Флаги(F): 1-й – указывает, для одиночного или группового адреса предназначен
данный кадр, 2-й – является ли MAC адрес глобально или локально
администрируемым.
 EUI-64
24
OUI
40
Interface ID
 EUI-48 -> EUI-64
2
F
22
OUI
16
FFFE
24
Interface ID
124. Вероятностный метод доступа к среде. Технологии CSMA/CD и
CSMA/CA.
Разделяемая среда – физическая среда передачи данных, к которой
непосредственно подключено несколько конечных узлов и которой они могут
пользоваться только по очереди.
Вероятностный метод – все узлы имеют возможность получить доступ к среде, при
условии, что она свободна, однако корректная передача информации не
гарнатируется. Узел, желающий послать кадр в сеть, прослушивает линию. Если
линия занята или обнаружена коллизия, то попытка передачи откладывается на
некоторое время. Недостаток – неопределенное время доставки кадра.
Детерминированный метод – узлы получают доступ к сети в предопределенном
порядке. Последовательность определяется контроллером сети, который может
быть централизованным или распределенным.
Коллизия – искажение информации в результате наложение двух и более кадров от
станций, пытающихся передать кадр в один и тот же момент времени.
CSMA/CA (Carrier Sense Multiple Access / Collision Avoidance) – множественный
доступ с прослушиванием несущей и избеганием коллизий.
Станция, которая собирается начать передачу, посылает jam signal (сигнал затора,
усиливает коллизию). После продолжительного ожидания всех станций, которые
могут послать jam signal, станция начинает передачу фрейма. Если во время
передачи станция обнаруживает jam signal от другой станции, она останавливает
передачу на отрезок времени случайной длины и затем повторяет попытку.
CSMA/CD (Carrier Sense Multiple Access / Collision Detect) – множественный
доступ с прослушиванием несущей и обнаружением коллизий. RST – Ready To
Send, CTS – Clear To Send. Узел, готовый послать кадр, прослушивает линию. При
отсутствии несущей он посылает сигнал запроса на передачу и в течении
определенного времени ожидает ответа от адресата. При отсутствии ответа
попытка передачи откладывается. В случае обнаружения коллизий в момент
передачи отправляется jam сигнал, для того, чтобы было ясно, что сигнал
испорчен, и ни кто его по ошибке не принял.
CSMA/CA отличается от CSMA/CD тем, что коллизиям подвержены не пакеты
данных, а только jam-сигналы. Отсюда и название «Collision Avoidance» —
предотвращение коллизий (именно пакетов данных).
125. Витая пара. Состав, типы.
Вита́я па́ра (англ. twisted pair) — вид кабеля связи, представляет собой одну или
несколько пар изолированных проводников, скрученных между собой (с
небольшим числом витков на единицу длины), покрытых пластиковой оболочкой.
Свивание проводников производится с целью повышения связи проводников
одной пары (электромагнитная помеха одинаково влияет на оба провода пары) и
последующего уменьшения электромагнитных помех от внешних источников, а
также взаимных наводок при передаче дифференциальных сигналов. Для снижения
связи отдельных пар кабеля (периодического сближения проводников различных
пар) в кабелях UTP категории 5 и выше провода пары свиваются с различным
шагом. Витая пара — один из компонентов современных структурированных
кабельных систем. Используется в телекоммуникациях и в компьютерных сетях в
качестве сетевого носителя во многих технологиях, таких как Ethernet, Arcnet и
Token ring. В настоящее время, благодаря своей дешевизне и лёгкости в монтаже,
является самым распространённым решением для построения локальных сетей.
Неэкранированный витая пара (UTP – Unshielded Twisted Pair)
Скорость передачи от 20кбит/с до 10гбит/с
Используется для прокладки коммуникаций внутри зданий. Обычно
используется четыре пары кабелей, обозначающихся разными цветами (в парах
один – одноцветный, второй – со штриховкой).
Категория
Полоса частот
Скорость передачи
1
20 кбит/с
20 кбит/с
1 пара
2
1 МГц
4 Мбит/с
2-е пары
3
16 МГц
10 Мбит/с
4-е пары
4
20 МГц
16 Мбит/с
5
100 МГц
100 Мбит/с
Заменил 3ю к-ю
5е
125 МГц
100 Мбит/с
Усовершенст-й
6
250 МГц
1000 Мбит/с
6а
500 МГц
10 Гбит/с
7
600 МГц
10 Гбит/с
Экранированная витая пара (STP – Shielded Twisted Pair)
Хорошо защищает сигнал от внешних
электромагнитные колебания во вне.
помех,
а
так
же
уменьшает
Прямой порядок:
Используется
для
подключения
оконечного
оборудования(принтер,
коммутаторы..)
Так же используют в технологиях Ethernet
Перекрестный порядок:
Crossover
Используется для соединения 2 экземпляров оборудования (PC-PC).
126. Коаксиа́льный ка́бель. Состав, типы
Коаксильный кабель (коаксиальная пара) — Пара, проводники которой
расположены соосно и разделены изоляцией.
Коаксиа́льный ка́бель (от лат. co — совместно и axis — ось, то есть «соосный»),
также известный как коаксиал (от англ. coaxial), — электрический кабель,
состоящий из расположенных соосно центрального проводников и экрана и
служащий для передачи высокочастотных сигналов.
Каждая пара представляет собой внутреннюю медную жилу и соосную ей
внешнюю жилу, которая может быть медной трубкой или оплеткой.
Внешняя жила играет двоякую роль, по ней передается информационные сигналы
и она является защитой внутренней жилы от внешних полей.
Тип кабеля
Сопротивление
Диаметр
Применение
проводника
RG-8 «Толстый» 50 Ом
2,71 мм
Ethernet 10Base-5
RG-58 «Тонкий» 75 Ом
0,89 мм
Ethernet 10Base-2
RG-59
75 Ом
0,81 мм
Кабельное ТВ
127. Волоконно-оптический кабель. Мода
Оптоволокно — нить из оптически прозрачного материала (стекло, пластик),
используемая для переноса света внутри себя посредством полного внутреннего
отражения. Состоит из тонких гибких стеклянных волокон по которым
распространяется сигнал. Каждый световод состоит из центрального проводника и
стеклянной оболочки, обладающей меньшим показателем преломления, чем
световод. Распространяющиеся по серцевине лучи света не выходят за ее пределы
отражаясь от ее оболочки.
Многомодовый – широкий внутренний сердечник, в котором существует
несколько световых лучей, отражающихся от внешнего проводника под разными
углами. Возникающая при этом интерференция ухудшает качество сигнала, в
качестве источника света применяются светодиоды. Скорость не более 1Гбит/с.
Расстояние до 2 км.
Одномодовые – гораздо меньше диаметр сердечника, соизмеримый с длинной
волны(5-10мкм). Практически все лучи распространяются вдоль оптической оси,
не отражаясь от внешнего проводника. Скорость – десятки Гбит/с, расстояние –
десятки км.
Используются коннекторы 8P8C (8 Position 8 Contact).
128. Технология Ethernet. Формат кадра
Ethernet – семейство компьютерных сетевых технологий, определяющее набор
кабельных и сигнальных стандартов для физического и канального уровня модели
OSI, а также формат адресации MAC.
Формат кадра
8
6
Преамбула Адрес
получателя
Технология
6
Адрес
отправителя
2
Длина
46-1500
Данные
4
Контрольная
сумма
В стандарте первых версий (Ethernet v1.0 и Ethernet v2.0) указано, что в качестве
передающей среды используется коаксиальный кабель, в дальнейшем появилась
возможность использовать витую пару и оптический кабель.
Причинами перехода на витую пару были:




возможность работы в дуплексном режиме;
низкая стоимость кабеля «витой пары»;
более высокая надёжность сетей при неисправности в кабеле;
большая помехозащищенность при использовании дифференциального
сигнала;
 возможность питания по кабелю маломощных узлов, например IP-телефонов
(стандарт Power over Ethernet, POE);
 отсутствие гальванической связи (прохождения тока) между узлами сети.
При использовании коаксиального кабеля в российских условиях, где, как
правило, отсутствует заземление компьютеров, применение коаксиального
кабеля часто сопровождалось пробоем сетевых карт, и иногда даже полным
«выгоранием» системного блока.
Причиной перехода на оптический кабель была необходимость увеличить длину
сегмента без повторителей.
Метод управления доступом (для сети на коаксиальном кабеле) — множественный
доступ с контролем несущей и обнаружением коллизий (CSMA/CD, Carrier Sense
Multiple Access with Collision Detection), скорость передачи данных 10 Мбит/с,
размер пакета от 72 до 1526 байт, описаны методы кодирования данных. Режим
работы полудуплексный, то есть узел не может одновременно передавать и
принимать информацию. Количество узлов в одном разделяемом сегменте сети
ограничено предельным значением в 1024 рабочих станции (спецификации
физического уровня могут устанавливать более жёсткие ограничения, например, к
сегменту тонкого коаксиала может подключаться не более 30 рабочих станций, а к
сегменту толстого коаксиала — не более 100). Однако сеть, построенная на одном
разделяемом сегменте, становится неэффективной задолго до достижения
предельного значения количества узлов, в основном по причине полудуплексного
режима работы.
Стандарты Ethernet определяют проводные соединения и электрические сигналы
на физическом уровне, формат кадров и протоколы управления доступом к
среде — на канальном уровне модели OSI. Ethernet в основном описывается
стандартами IEEE группы 802.3. Ethernet стал самой распространённой
технологией ЛВС в середине 90-х годов прошлого века, вытеснив такие
устаревшие технологии, как Arcnet, FDDI и Token ring
129. Физическая среда технологии Ethernet.
Исторически первые сети технологии Ethernet были созданы на коаксиальном
кабеле диаметром 0,5 дюйма. В дальнейшем были определены и другие
спецификации физического уровня для стандарта Ethernet, позволяющие
использовать различные среды передачи данных. Метод доступа CSMA/CD и все
временные параметры остаются одними и теми же для любой спецификации
физической среды технологии Ethernet 10 Мбит/с.
Физические спецификации технологии Ethernet на сегодняшний день включают
следующие среды передачи данных.
l0Base-5 - коаксиальный кабель диаметром 0,5 дюйма, называемый «толстым»
коаксиалом. Имеет волновое сопротивление 50 Ом. Максимальная длина сегмента
- 500 метров (без повторителей).
l0Base-2 - коаксиальный кабель диаметром 0,25 дюйма, называемый «тонким»
коаксиалом. Имеет волновое сопротивление 50 Ом. Максимальная длина сегмента
- 185 метров (без повторителей).
l0Base-T - кабель на основе неэкранированной витой пары (Unshielded Twisted Pair,
UTP). Образует звездообразную топологию на основе концентратора. Расстояние
между концентратором и конечным узлом - не более 100 м.
l0Base-F - волоконно-оптический кабель. Топология аналогична топологии
стандарта l0Base-T. Имеется несколько вариантов этой спецификации - FOIRL
(расстояние до 1000 м), l0Base-FL (расстояние до 2000 м), l0Base-FB (расстояние до
2000 м).
Число 10 в указанных выше названиях обозначает битовую скорость передачи
данных этих стандартов - 10 Мбит/с, а слово Base - метод передачи на одной
базовой частоте 10 МГц (в отличие от методов, использующих несколько несущих
частот, которые называются Broadband - широкополосными). Последний символ в
названии стандарта физического уровня обозначает тип кабеля.
130. Физические уровни стандарта 802.11
Все рассматриваемые далее методы передачи данных позволяют передать кадр
подуровня MAC с одной станции на другую. Различаются они используемыми
технологиями и достижимыми скоростями.
При передаче в инфракрасном диапазоне (вне диапазона видимого света)
используются длины волн 0,85 или 0,95 мкм. Возможны две скорости передачи: 1 и
2 Мбит/с. При 1 Мбит/с используется схема кодирования с группировкой четырех
бит в 16-битное кодовое слово, содержащее 15 нулей и 1 единицу. Это так
называемый код Грея. Сигналы инфракрасного диапазона не проникают сквозь
стены, поэтому соты, расположенные в разных комнатах, очень хорошо
изолированы друг от друга. Однако из-за довольно низкой пропускной
способности (а также потому, что солнечный свет может искажать инфракрасные
сигналы) этот метод не слишком популярен.
В методе FHSS (Frequency Hopping Spread Spectrum — передача широкополосных
сигналов по методу частотных скачков) используются 79 каналов шириной 1 МГц
каждый. Диапазон, в котором работает этот метод, начинается с 2,4 ГГц (это
нелицензируемый [ISM] диапазон). Для определения последовательностей скачков
частот используется генератор псевдослучайных чисел. Поскольку при этом для
всех станций используется один и тот же генератор, они синхронизированы во
времени и одновременно осуществляют одинаковые частотные скачки. Период
времени, в течение которого станция работает на определенной частоте,
называется временем пребывания. Это настраиваемая величина, но она должна
быть не более 400 мс. Постоянная смена частот — это неплохой (хотя, конечно,
недостаточный) способ защиты информации от несанкционированного
прослушивания, поскольку незваный слушатель, не зная последовательности
частотных переходов и времени пребывания, не сможет подслушать передаваемые
данные. При связи на более длинных дистанциях может возникать проблема
многолучевого затухания, и FHSS может оказаться хорошим подспорьем в борьбе с
ней. Этот метод также относительно слабо чувствителен к интерференции с
радиосигналом, что делает его популярным при связи между зданиями. Главный
недостаток FHSS — это низкая пропускная способность.
Третий метод модуляции называется DSSS (Direct Sequence Spread Spectrum —
передача широкополосного сигнала по методу прямой последовательности).
Скорости передачи ограничены 1 или 2 Мбит/с. Каждый бит передается в виде 11
элементарных сигналов, которые называются последовательностью Баркера. Для
этого используется модуляция с фазовым сдвигом со скоростью 1 Мбод (1 бит на
бод при работе на 1 Мбит/с и 2 бита на бод при работе на 2 Мбит/с).
Первая высокоскоростная беспроводная ЛВС, 802.11а, использовала метод OFDM
(Orthogonal Frequency Division Multiplexing — ортогональное частотное
уплотнение) для передачи сигнала со скоростью до 54 Мбит/с в расширенном
нелицензируемом диапазоне 5 ГГц. Как и полагается при частотном уплотнении,
здесь используются разные частоты. Всего их 52, из них 48 частот предназначены
для данных, 4 — для синхронизации (почти как в ADSL). Одновременная передача
сигналов на разных частотах позволяет говорить о расширенном спектре, хотя этот
метод существенно отличается от CDMA и FHSS. Разделение сигнала на много
узких диапазонов имеет преимущества перед передачей в одном широком
диапазоне — в частности, более низкую чувствительность к узкополосной
интерференции и возможность использования независимых диапазонов. Система
кодирования довольно сложна. Она основана на модуляции с фазовым сдвигом для
скоростей до 18 Мбит/с и на QAM при более высоких скоростях. При 54 Мбит/с
216 бит данных кодируются 288-битными кодовыми словами. Одним из
преимуществ OFDM является совместимость с европейской системой HiperLAN/2
(Doufexi и др., 2002).
HR-DSSS (High Rate Direct Sequence Spread Spectrum — высокоскоростная
передача широкополосного сигнала по методу прямой последовательности). Это
еще один широкополосный способ, который для достижения скорости 11 Мбит/с
кодирует биты со скоростью 11 миллионов элементарных сигналов в секунду.
Скорости передачи данных, поддерживаемые этим стандартом, равны 1, 2, 5,5 и 11
Мбит/с. Две низкие скорости требуют 1 Мбод при 1 и 2 битах на бод
соответственно. Используется модуляция с фазовым сдвигом (для совместимости с
DSSS). Две высокие скорости требуют кодирования соскоростью 1,375 Мбод при 4
и 8 битах на бод соответственно. Применяется код Уолша — Адамара. Скорость
передачи может быть динамически изменена во время работы для достижения
оптимальных результатов в зависимости от условий нагрузки и зашумленности
линии. На практике скорость работы стандарта 802.11b почти всегда равна 11
Мбит/с. Хотя 802.11b медленнее, чем 802.11а, диапазон первого почти в 7 раз
шире, что бывает очень важно во многих ситуациях.
Улучшенная версия 802.11b называется 802.llg. В 802.1lg применяется метод
модуляции OFDM, взятый из 802.11а, однако рабочий диапазон совпадает с
802.11b (узкий нелицензированный диапазон 2,4 ГГц). Теоретически максимальная
скорость 802.1 lg равна 54 Мбит/с. До сих пор не очень понятно, может ли быть
достигнута такая скорость на практике. Зато, пока суть да дело, комитет 802.11
может гордо заявить, что он разработал три высокоскоростных стандарта
беспроводных ЛВС: 802.11а, 802.11b и 802.11g (не говоря уж о трех
низкоскоростных беспроводных ЛВС.
131. Алгоритм прозрачного моста
Мостом называется устройство, которое служит для связи между локальными
сетями. Мост передает кадры из одной сети в другую. Мосты по своим
функциональным возможностям являются более “продвинутыми” устройствами,
чем концентраторы. Мосты достаточно интеллектуальны, так что не повторяют
шумы сети, ошибки или испорченные кадры. Мост принимает кадр, запоминает его
в своей буферной памяти, анализирует адрес назначения кадра. Если кадр
принадлежит сети, из которой он получен, мост не должен на этот кадр
реагировать. Если кадр нужно переслать в другую сеть, он туда и отправляется.
Доступ к среде осуществляется в соответствии с теми правилами, что и для
обычного узла. В идеале мосты должны быть полностью прозрачны. Это означает,
что любые передвижения машины из одного сегмента сети в другой должны
происходить без каких-либо изменений аппаратуры, программного обеспечения
или конфигурационных таблиц. Кроме того, машины любого сегмента должны
иметь возможность общаться с машинами других сегментов независимо от
используемых в сегментах и между ними типов ЛВС. Этой цели удается достичь,
но лишь изредка.
Прозрачные мосты незаметны для сетевых адаптеров конечных узлов, так как они
самостоятельно строят специальную адресную таблицу, на основании которой
можно решить, нужно передавать пришедший кадр в какой-либо другой сегмент
или нет. Прозрачный мост строит свою адресную таблицу на основании
пассивного наблюдения за трафиком, циркулирующим в подключенных к его
портам сегментах. При этом мост учитывает адреса источников кадров данных,
поступающих на порты моста. По адресу источника кадра мост делает вывод о
принадлежности этого узла тому или иному сегменту сети.
Рассмотрим процесс автоматического создания адресной таблицы моста и ее
использования на примере простой сети, представленной на рис. 4.18.
Рис. 4.18. Принцип работы прозрачного моста
Мост соединяет два логических сегмента. Сегмент 1 составляют компьютеры,
подключенные с помощью одного отрезка коаксиального кабеля к порту 1 моста, а
сегмент 2 - компьютеры, подключенные с помощью другого отрезка коаксиального
кабеля к порту 2 моста.
Каждый порт моста работает как конечный узел своего сегмента за одним
исключением - порт моста не имеет собственного МАС - адреса. Порт моста
работает в так называемом неразборчивом (promisquous) режиме захвата пакетов,
когда все поступающие на порт пакеты запоминаются в буферной памяти. С
помощью такого режима мост следит за всем трафиком, передаваемым в
присоединенных к нему сегментах, и использует проходящие через него пакеты
для изучения состава сети. Так как в буфер записываются все пакеты, то адрес
порта мосту не нужен.
В исходном состоянии мост ничего не знает о том, компьютеры с какими МАС адресами подключены к каждому из его портов. Поэтому в этом случае мост
просто передает любой захваченный и буферизованный кадр на все свои порты за
исключением того, от которого этот кадр получен. В нашем примере у моста
только два порта, поэтому он передает кадры с порта 1 на порт 2, и наоборот.
Отличие работы моста в этом режиме от повторителя в том, что он передает кадр
не побитно, а с буферизацией. Буферизация разрывает логику работы всех
сегментов как единой разделяемой среды. Когда мост собирается передать кадр с
сегмента на сегмент, например с сегмента 1 на сегмент 2, он заново пытается
получить доступ к сегменту 2 как конечный узел по правилам алгоритма доступа, в
данном примере - по правилам алгоритма CSMA/CD.
Одновременно с передачей кадра на все порты мост изучает адрес источника кадра
и делает новую запись о его принадлежности в своей адресной таблице, которую
также называют таблицей фильтрации или маршрутизации. Например, получив на
свой порт 1 кадр от компьютера 1, мост делает первую запись в своей адресной
таблице: МАС - адрес 1 - порт 1. Если все четыре компьютера данной сети
проявляют активность и посылают друг другу кадры, то скоро мост построит
полную адресную таблицу сети, состоящую из 4 записей - по одной записи на узел.
После того как мост прошел этап обучения, он может работать более рационально.
При получении кадра, направленного, например, от компьютера 1 компьютеру 3,
он просматривает адресную таблицу на предмет совпадения ее адресов с адресом
назначения 3. Поскольку такая запись есть, то мост выполняет второй этап анализа
таблицы - проверяет, находятся ли компьютеры с адресами источника (в нашем
случае - это адрес 1) и адресом назначения (адрес 3) в одном сегменте. Так как в
нашем примере они находятся в разных сегментах, то мост выполняет
операцию продвижения (forwarding) кадра - передает кадр на другой порт,
предварительно получив доступ к другому сегменту.
Если бы оказалось, что компьютеры принадлежат одному сегменту, то кадр просто
был бы удален из буфера и работа с ним на этом бы закончилась. Такая операция
называется фильтрацией (filtering).
Если же адрес назначения неизвестен, то мост передает кадр на все свои порты,
кроме порта - источника кадра, как и на начальной стадии процесса обучения.
132. Алгоритм покрывающего дерева.
Для нормальной работы коммутатора требуется отсутствие замкнутых маршрутов
в сети. Алгоритм покрывающего дерева позволяет коммутатору автоматически
определять древовидную конфигурацию связей сети при произвольном соединении
портов между собой. Используя алгоритм, коммутаторы создают активную
древовидную конфигурацию сети на множестве всех связей сети. Делается это с
помощью обмена служебными пакетами. После обнаружения потери связности,
протокол строит новое покрывающее дерево, если это возможно и сеть
автоматически становится работоспособной.
3 этапа:
1.
Определяется корневой коммутатор
2.
Для каждого коммутатора определяется корневой порт – тот порт, по
которому до корневого коммутатора ближе
3.
Для каждого сегмента сети выбирается т.н. назначенный порт – порт,
который имеет кратчайшее расстояние от текущего сегмента до корневого
коммутатора
После определения корневых и назначенных портов, каждый коммутатор
блокирует остальные порты. При таком выборе активных портов исключаются
петли и оставшиеся связи образуют покрывающее дерево.