Глава 1. Общие принципы организации памяти эвм

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

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

Ключевым принципом построения памяти ЭВМ является ее иерархическая организация (принцип, сформулированный еще Джоном фон Нейманом), которая предполагает использование в системе памяти компьютера запоминающих устройств (ЗУ) с различными характеристиками. Причем с развитием технологий, появлением новых видов ЗУ и совершенствованием структурной организации ЭВМ количество уровней в иерархии памяти ЭВМ не только не уменьшается, но даже увеличивается. Например, сверхоперативные ЗУ больших ЭВМ 50-60-х годов заменяет двухуровневая кэш-память персональных ЭВМ 90-х годов.

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

Центральным элементом яв-ся память, где хранится наша микропрога. Для обычной памяти входной инфой яв-ся адрес, выходным-Д с этого адреса. КОП-код операции, q_i-состояние упр автомата (адр след МК)(КОП-const, x_i-const) ОУ- операционное устройство или многофункциональное АЛУ.

Код команды процессора записыв-ся в Рг.МК , этот код задает в Рг.Адр.МК область памяти ЗУ в ктр прошита МК данной ком, Соотв-но для каждого вида операций(другого кода ком-ды) в памяти МПрог выделяется своя область т.к. при выполн. МПрог в зависимости от признаков сост ОУ x_i формир разл последов упр возд y_i,то они так же оказыв влияние на адрес формиров-я след-го y_i т.к. при неизменном коде опер и условиях x_i возникает необход в формиров последов-ти y_i , то в ЗУ прописыв-ся адрес следующ y_i (адрес q_i)которое формируется на следующ шаге (программный счетчик). Если в качестве ЗУ использ ПЗУ то процессор имеет жестко заданную сист команд (все микропроц-ры широкого прим так и работают) но в общем случае в место ПЗУ можно использ ОЗУ тогда проц-р можно перенастраивать под различные сист-мы команд (напр сделать совместными проги под Intel и Motorola (Mac)).

Достоинства с Микропрограммным управлением: 1)Каждая ком имеет свою область памяти микропрограмм(измен одной ком не приводит к необх переделки остальн ком) 2)Для выполн каждой ком-ды выделяется столько времени сколько необх-мо (длительности выполн всех команд различны и минимальны)

Виртуальная память.

Вирт память создает у польз-ля иллюзию будто бы при небольш (ограниченных) объемах физ ОЗУ, пользов-ль имеет очень большие объемы ОЗУ. Это достигается за счет использ внешних носителей инф.(напр винт,стримеры, магнитные ленты, CD-ROM,Zip,Flash)

Пусть пользователь имеет 256Кбайт – физ ОЗУ

ША – 32-разр, адресное пространство 2³²=4 Гб

П ри орг Вирт памяти физ ОЗУ разбивается на страницы (размер произв опр-ся разработчиком). Пусть 1стр-16кбайт=2¹⁴ Все адр пространство разбивается на страницы. N_стр=2³²/2¹⁴=2¹⁸=256кбайт страниц. В физ ОЗУ может нах-ся 16 стр.

М-абс номер стр18 разр L-номер ячейки на стр Р-поля признаков

Контроллер виртуальной памяти содержит: ассоциативное ЗУ- это ОЗУ в котором входной инф явл-ся данные, а выходом явл адрес ячейки где эти данные нах-ся. Контроллер Вирт памяти имеет столько ячеек АЗУ сколько физ страниц может располагаться в ОЗУ (в данном примере 16 ячеек). Процессор выставляет 32-р адр на ША, АЗУ сравнивает абсолютный номер страницы М с номерами страниц М* загруженными в физ ОЗУ,если М=М*, то данная страница нах-ся в физ ОЗУ и № этой стр в физ ОЗУ задается полем К(4р), поле К возбуждает эту стр в физ ОЗУ, младш часть адреса L возбуждает ячейку памяти на выбранной странице, формируется сигнал Q который открывает буфер(Эл-т с 3 сост) и подключает физ ОЗУ с Системной Магистрали. Если М≠М* это означает что данной стр в физ ОЗУ нет. Формируется сигнал неQ который вызывает подпрогу прерывания проц которой требуется загр недостающую стр внешн ЗУ (в качестве внешнего ЗУ может быть винт) в физ ОЗУ, при этом необх-мо сделать следующее:

1)Анализируется поле признаков, проверяется поле v (v по сбросу сбрас в 0 изначально ЗУ пустое).Если осущ запись стр в физ ОЗУ v устанавливается в 1. Чтобы уничножить стр достаточно v=0. Если v=0 значит в физ ОЗУ есть своб стр и на это место можно загр недостающую стр из внеш ЗУ .

2)Если все v=1 ,анализир признак старости стр R.Обычно признак старости R периодически сбрас в 0 по таймеру, при обращении к стр R автомат уст в 1.Если R=0 это значит что к данной стр давно не было обращений и на ее место можно загр требуемую стр, при этом возм след вариант:

а)Во время работы со старой стр команда записи не проходила, признак команды записи W=0 означает что точная копия этой стр нах-ся на винте => ее можно стирать в ОЗУ(v=0).

б)Проходила команда записи(w=1) означает что инф в ОЗУ отличается от копии на винте, тогда необходимо переписать инф с данной стр обратно на винт. Затем загрузить новую стр на место старой.

3)При работе со стр анализир-ся признаки приоритетов стр a и b.

a	b
0	0
0	1
1	0
1	1

-только для чтения ОС

-чтение + запись ОС

-чтение польз-ля + все действияОС

-чт/запись польз+все действияОС

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

Увеличение объема памяти приводит к уменьш быстродейств (время на дешифрацию) .Кроме этого обращение в внешн памяти (выход за пределы кристалла) снижает быстр примерно на порядок по сравн с быстр внутри кристалла (СРU≈2 ГГц, обращение к памяти 125-133 МГц). Подавляющее большинство программ носит циклический характер.

КЭШ память предназначена для хранения последних наиболее часто встречающихся команд. КЭШ-память располагается или внутри кристалла проц или максимально близко к нему и время обр к КЭШ-памяти не порядок быстрее чем к глобальному ДОЗУ.

	Копия в КЭШ	Инф
		В КЭШ	В гл ДОЗУ
Чтение	Есть Нет	Чтение Запись+след слово	- Чтение
Запись	Есть Нет	-(обновл) -	Запись Запись

Модуль памяти предствляется в виде 32 разрядных слов при 16 разрядной ША. После каждого обращения к ДОЗУ в КЭШ записывается 32 разрядное слово (16 разрадов, которые просит проц и 16 разрядов следущих). Т.к. вероятность выборки следующего слова большая, это уменьшает число обращений к глобальному ДОЗУ

Адрес в контролере КЭШ трактуется следующим образом:

Младш часть адреса L выбирает одну из ячеек КЭШ-памяти (разрядность L определяется количеством ячеек в КЭШ).

Старш часть адр M сравнивается со старшей частью адреса, записанного в ячейку КЭШ (Tag). Если они совпадают, то это значит, что по данному адресу уже было обращение и в КЭШ есть быстрая копия, тогда формируется сигнал Hit, который сообщает системному контролеру, что цикл обращения быстрый, открывает MX, и с помощью сигнала A1 выбирается соответствующее 16 разрядное слово из КЭШ.

Если они не совпали, значит в КЭШ копии нет, Hit равен 1, идет обращение к глобальному ДОЗУ и одновременно в КЭШ в возбужденную ячейку (младшим адресом L) записывается старшая часть адреса на место Tag и данные на место D0 и D1.

О том, что в КЭШ памяти находятся данные сообщает признак истинности V (после системного сброса V устанавливается в 0, при записи в 1).

Т.к. L небольшая и она одинакова для различных значений M, для того чтобы можно было хранить хотя бы два различных слова с одинаковым L в КЭШ организуется два банка (они идентичны). Для того чтобы выбрать банк куда надо записывать последнюю копию используется признак старости S.

КЭШ дает выигрыш в быстродействии только в цикле чтения. Циклы записи имеют то же время.

2. -Назначение и функции операционных систем

Операционная система - комплекс программ, функциями которого является контроль за использованием и распределением ресурсов вычислительной системы. Операционная система компьютера представляет собой комплекс взаимосвязанных программ, который действует как интерфейс между приложениями и пользователями с одной стороны, и аппаратурой компьютера с другой стороны. Функции операционной системы: Управление процессами ( Для каждого вновь создаваемого процесса ОС генерирует системные информационные структуры, которые содержат данные о потребностях процесса в ресурсах вычислительной системы, а также о фактически выделенных ему ресурсах. Таким образом, процесс можно также определить как некоторую заявку на потребление системных ресурсов.) Управление памятью (Управление памятью включает распределение имеющейся физической памяти между всеми существующими в системе в данный момент процессами, загрузку кодов и данных процессов в отведенные им области памяти, настройку адресно-зависимых частей кодов процесса на физические адреса выделенной области, а также защиту областей памяти каждого процесса.) Управление файлами и внешними устройствами (Операционная система виртуализирует отдельный набор данных, хранящихся на внешнем накопителе, в виде файла — простой неструктурированной последовательности байтов, имеющей символьное имя. Для удобства работы с данными файлы группируются в каталоги, которые, в свою очередь, образуют группы - каталоги более высокого уровня. Пользователь может с помощью ОС выполнять над файлами и каталогами такие действия, как поиск по имени, удаление, вывод содержимого на внешнее устройство (например, на дисплей), изменение и сохранение содержимого.) Интерфейс прикладного программирования (Прикладные программисты используют в своих приложениях обращения к ОС, когда для выполнения тех или иных действий им требуется особый статус, которым обладает только операционная система. Например, в большинстве современных ОС все действия, связанные с управлением аппаратными средствами компьютера, может выполнять только ОС. Помимо этих функций прикладной программист может воспользоваться набором сервисных функций ОС, которые упрощают написание приложений.) Пользовательский интерфейс (Операционная система должна обеспечивать удобный интерфейс не только для прикладных программ, но и для человека, работающего за терминалом. Этот человек может быть конечным пользователем, администратором ОС или программистом.)

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

Основные функции ОС:

• прием от пользователя заданий или команд, сформулированных на соответствующем языке и их обработка;

• прием и исполнение программных запросов на запуск, приостановку, остановку других программ;

• загрузка в оперативную память подлежащих исполнению программ;

• инициация программы – передача ей управления, в результате чего процессор исполняет программу;

• идентификация всех программ и данных;

• обеспечение работы систем управлений файлами (СУФ) и/или систем управления БД (СУБД), что позволяет резко увеличить эффективность всего ПО;

• обеспечение режима мультипрограммирования, то есть выполнение двух или более программ на одном процессоре, создающее видимость их одновременного исполнения;

• обеспечение функций по организации и управлению всеми операциями ввода/вывода;

• удовлетворение жестким ограничениям на время ответа в режиме реального времени;

• распределение памяти, а в большинстве современных систем и организация виртуальной памяти;

• планирование и диспетчеризация задач в соответствии с заданной стратегией и дисциплинами обслуживания; организация механизмов обмена сообщениями и данными между выполняющимися программами;

• защита одной программы от влияния другой;

• обеспечение сохранности данных;

• предоставление услуг на случай частичного сбоя системы;

обеспечение работы систем программирования, с помощью которых пользователи готовят свои программы

Понятие операционной среды.

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

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

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

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

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

3. +Устройства для логической структуризации сетей (мосты и коммутаторы)

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

Итак, сеть можно разделить на логические сегменты с помощью устройств двух типов - мостов (bridge) и/или коммутаторов (switch, switching hub). Мост и коммутатор - это функциональные близнецы. Оба эти устройства продвигают кадры на основании одних и тех же алгоритмов. Мосты и коммутаторы используют два типа алгоритмов: алгоритм прозрачного моста (transparent bridge), либо алгоритм моста с маршрутизацией от источника (source routing bridge) компании IBM для сетей Token Ring. Эти стандарты были разработаны задолго до появления первого коммутатора, поэтому в них используется термин «мост».

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

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

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

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

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

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

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

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

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

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

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

Мосты с маршрутизацией от источника применяются для соединения колец Token Ring и FDDI, хотя для этих же целей могут использоваться и прозрачные мосты. Маршрутизация от источника (Source Routing, SR) основана на том, что станция-отправитель помещает в посылаемый в другое кольцо кадр всю адресную информацию о промежуточных мостах и кольцах, которые должен пройти кадр перед тем, как попасть в кольцо, к которому подключена станция-получатель. Хотя в название этого способа входит термин «маршрутизация», настоящей маршрутизации в строгом понимании этого термина здесь нет, так как мосты и станции по-прежнему используют для передачи кадров данных только информацию МАС-уровня, а заголовки сетевого уровня для мостов данного типа по-прежнему остаются неразличимой частью поля данных кадра.

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

Преимущества	Недостатки
Более рациональные маршруты	Более дорогие сетевые адаптеры, принимающие участие в маршрутизации
Проще и дешевле - не нужно строить таблицы фильтрации	Сеть непрозрачна - кольца имеют номера
Более высокая скорость - не нужно просматривать таблицы фильтрации	Увеличивается трафик за счет широковещательных пакетов

Сегодня принят стандарт, который позволяет объединить обе технологии работы моста в одном устройстве. Этот стандарт, называемый SRT (Source Route Transparent), позволяет мосту работать в любом режиме. Мост просматривает специальные флаги в заголовке кадров Token Ring и автоматически определяет, какой из алгоритмов нужно применить.

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

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

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

Рис.: Домен коллизий, образуемый компьютером и портом коммутатора

В полнодуплексном режиме одновременная передача данных передатчиком порта коммутатора и сетевого адаптера коллизией не считается. В принципе, это достаточно естественный режим работы для индивидуальных полнодуплексных каналов связи, и он часто используется в протоколах территориальных сетей. При полнодуплексной связи порты Ethernet могут передавать данные со скоростью 20 Мбит/с - по 10 Мбит/с в каждом направлении.

Естественно, необходимо, чтобы МАС-узлы взаимодействующих устройств поддерживали этот специальный режим. В случае когда только один узел будет поддерживать полнодуплексный режим, второй узел будет постоянно фиксировать коллизии и приостанавливать свою работу, в то время как другой узел будет продолжать передавать данные, которые никто в этот момент не принимает. Изменения, которые нужно сделать в логике МАС-узла, чтобы он мог работать в полнодуплексном режиме, минимальны - нужно просто отменить фиксацию и отработку коллизий в сетях Ethernet, а в сетях Token Ring и FDDI - посылать кадры в коммутатор, не дожидаясь прихода токена доступа, а тогда, когда это нужно конечному узлу. Фактически, при работе в полнодуплексном режиме МАС-узел не использует метод доступа к среде, разработанный для данной технологии.

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

Основными показателями коммутатора, характеризующими его производительность, являются:

• скорость фильтрации кадров;

• скорость продвижения кадров;

• пропускная способность;

• задержка передачи кадра.

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

• тип коммутации - «на лету» или с полной буферизацией;

• размер буфера (буферов) кадров;

• производительность внутренней шины;

• производительность процессора или процессоров;

• размер внутренней адресной таблицы.

Скорость фильтрации (filtering) определяет скорость, с которой коммутатор выполняет следующие этапы обработки кадров:

• прием кадра в свой буфер;

• просмотр адресной таблицы с целью нахождения порта для адреса назначения кадра;

• уничтожение кадра, так как его порт назначения и порт источника принадлежат одному логическому сегменту.

Скорость фильтрации практически у всех коммутаторов является неблокирующей - коммутатор успевает отбрасывать кадры в темпе их поступления.

Скорость продвижения (forwarding) определяет скорость, с которой коммутатор выполняет следующие этапы обработки кадров.

• прием кадра в свой буфер;

• просмотр адресной таблицы с целью нахождения порта для адреса назначения кадра;

• передача кадра в сеть через найденный по адресной таблице порт назначения.

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

Пропускная способность коммутатора измеряется количеством пользовательских данных (в мегабитах в секунду), переданных в единицу времени через его порты. Так как коммутатор работает на канальном уровне, для него пользовательскими данными являются те данные, которые переносятся в поле данных кадров протоколов канального уровня - Ethernet, Token Ring, FDDI и т. п. Максимальное значение пропускной способности коммутатора всегда достигается на кадрах максимальной длины, так как при этом доля накладных расходов на служебную информацию кадра гораздо ниже, чем для кадров минимальной длины, а время выполнения коммутатором операций по обработке кадра, приходящееся на один байт пользовательской информации, существенно меньше. Поэтому коммутатор может быть блокирующим для кадров минимальной длины, но при этом иметь очень хорошие показатели пропускной способности.

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

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

Функция	На лету	С буферизацией
Защита от плохих кадров	Нет	Да
Поддержка разнородных сетей (Ethernet, Token Ring, FDDI, ATM)	Нет	Да
Задержка передачи пакетов	Низкая (5-40 мкс) при низкой нагрузке, средняя при высокой нагрузке	Средняя при любой нагрузке
Поддержка резервных связей	Нет	Да
Функция анализа трафика	Нет	Да

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

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

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

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

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

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

Основная идея введения сетевого уровня состоит в следующем. Сеть в общем случае рассматривается как совокупность нескольких сетей и называется составной сетью или интерсетью (internetwork или internet). Сети, входящие в составную сеть, называются подсетями (subnet), составляющими сетями или просто сетями.