Презентация, доклад по информатике связь

Содержание

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

Слайд 1

Тема 5
Локальные
компьютерные сети

Презентацию лекций разработал доцент
кафедры оптимизации систем управления
Томского политехнического университета
Комагоров

Владимир Петрович

Тема 5Локальныекомпьютерные сетиПрезентацию лекций разработал доценткафедры оптимизации систем управленияТомского политехнического университетаКомагоров Владимир Петрович

Слайд 2
Локальная компьютерная сеть (LAN) - это коммуникационная система, расположенная в пределах

отдельного здания или другой ограниченной территории, поддерживающая один или несколько высокоскоростных цифровых каналов связи, предоставляемых подключенным к ним компьютерам в кратковременное монопольное использование.
LAN имеет следующие характеристики:
• общая протяженность LAN составляет несколько тысяч метров;
• скорость передачи данных изменяется в пределах от нескольких Мбит/с до нескольких Гбит/с;
• LAN позволяет осуществлять простое подключение новых компьютеров и отключение старых без нарушения работы сети ;
Локальная компьютерная сеть (LAN) - это коммуникационная система, расположенная в пределах отдельного здания или другой ограниченной территории,

Слайд 3
• для устройств коллективного доступа (например, серверов) в LAN обеспечен равноправный

доступ для всех компьютеров;
• вероятность передачи пакета, содержащего необнаруженную ошибку, составляет 10-Е14 ÷ 10-Е16.
Комитетом по стандартизации LAN IEEE (Institute of Electrical and Electronic Engineers) был разработан проект стандарта LAN, который получил название стандарт 802. Как и модель ISO/OSI, модель LAN стандарта IEEE 802 содержит основные рекомендации, которыми следует руководствоваться при построении конкретных LAN.
При разработке стандарта IEEE 802 за основу была принята модель ISO/OSI. Однако комитет по LAN выполнил дальнейшую декомпозицию уровней 1 и 2. Основные отличия моделей ISO/OSI и IEEE 802 представлены на рис. 19.
• для устройств коллективного доступа (например, 	серверов) в LAN обеспечен равноправный доступ 	для всех компьютеров;	• вероятность передачи

Слайд 4
В модели IEEE 802 канальный уровень делится на два подуровня: управление

логическим каналом LLC (Logical Link Control) и управление доступом к передающей среде MAC (Medium Access Control). В функции LLC входит передача кадров между станциями, включая исправление ошибок. LLC не зависит от алгоритмов доступа к среде. MAC реализует алгоритм доступа к среде и задает адресацию станций. Кроме того, модель IEEE 802, в отличие от семиуровневой модели ISO/OSI, характеризуется наличием средств для широковещательных передач.
Физический уровень делится на три подуровня: передача физических сигналов PS (Physical Signalling), интерфейс с устройством доступа AUI (Access-Unit Interface) и подключение к физической среде PMA (Physical Medium Attachment).
В модели IEEE 802 канальный уровень делится на два подуровня: управление логическим каналом LLC (Logical Link Control)

Слайд 6
Линия связи определяет тип устройства (PMA), с помощью которого компьютер подключается

к физической среде для обмена сигналами с удаленными компьютерами. Общая структура PMA определяется топологией LAN и принципами передачи сигналов.
В связи с тем, что устройства, реализующие PMA, иногда устанавливаются в фальшпотолках и других труднодоступных местах, их делают предельно простыми. Из этих соображений кодирование и декодирование сигнала включено в подуровень передачи физических сигналов PS. Электронные схемы реализации этого подуровня, как правило, размещаются в компьютере (станции). Модули PMA и PS соединяются интерфейсным кабелем AUI, длина которого может достигать 50 метров.
Линия связи определяет тип устройства (PMA), с помощью которого компьютер подключается к физической среде для обмена сигналами

Слайд 7
Кодирование физических сигналов в LAN осуществляется, в основном, двумя способами: манчестерского

кодирования и дифференциального манчестерского кодирования (рис. 20).
И при манчестерском, и при дифференциальном манчестерском кодировании, смена уровня сигнала производится один раз для каждого бита в середине интервала времени, отведенного для его передачи. При манчестерском кодировании всегда происходит смена уровня вверх для 1 и вниз для 0. При дифференциальном манчестерском кодировании перепад для 0 имеет то же направление, что и в предыдущем битовом интервале, а для 1 - обратное. Благодаря большой частоте перепадов уровня упрощается синхронизация, а также допускается пропуск некоторых перепадов, используемых как сигналы управления.
Кодирование физических сигналов в LAN осуществляется, в основном, двумя способами: манчестерского кодирования и дифференциального манчестерского кодирования (рис.

Слайд 9
В зависимости от способа передачи данных LAN делятся на следующие основные

типы:
• сети с доступом к каналу связи в режиме соперничества (множественным доступом);
• сети с передачей маркера (пакета, дающего право на передачу данных);
• сети с опросом;
• сети со вставкой регистра;
• сети с сегментированной передачей;
• сети с резервированием времени передачи;
• широкополосные сети.
Канальный уровень модели IEEE 802 делится на два подуровня: управление логическим каналом LLC и управление доступом к среде MAC (Рис. 21).
В зависимости от способа передачи данных LAN делятся на следующие основные типы: 	• сети с доступом к

Слайд 11
Подуровень LLC не зависит от типа сетевой топологии и конкретного метода

доступа. Этому подуровню соответствует стандарт IEEE 802.2. Структура блока данных подуровня LLC представлена на рис. 22. Она включает в себя следующие основные разделы:
Адрес назначения. Адрес удаленного процесса (программы), с которой взаимодействует данный процесс (программа).
Адрес отправления. Адрес процесса (программы) отправителя сообщения.
Поле управления. Содержит порядковые номера переданных и принятых пакетов (кадров).
Информационное поле. Содержит передаваемую информацию.
Подуровень LLC не зависит от типа сетевой топологии и конкретного метода доступа. Этому подуровню соответствует стандарт IEEE

Слайд 13
Подуровень MAC определяет тип сетевой топологии и метод доступа к каналу

передачи данных. Он содержит три основных стандарта LAN:
Стандарт IEEE 802.3. Определяет стандарт на LAN шинной или звездообразной топологии, в которой применяется множественный доступ с контролем несущей и обнаружением столкновений (CSMA/CD). Практической реализацией этого стандарта является LAN Ethernet.
Стандарт IEEE 802.4. Определяет стандарт на LAN шинной или звездообразной топологии, в которой применяется маркерный метод доступа. Практической реализацией этого стандарта является LAN ARCnet.

Подуровень MAC определяет тип сетевой топологии и метод доступа к каналу передачи данных. Он содержит три основных

Слайд 14
Стандарт IEEE 802.5. Определяет стандарт на LAN кольцеобразной топологии, в которой

применяется маркерный метод доступа. Практической реализацией этого стандарта является LAN Token Ring.
Протокол подуровня LLC является универсальным для любой конфигурации LAN с любым методом доступа. Он реализуется программно и легко может быть установлен на любом компьютере, подключенном к сети.
Протокол подуровня MAC определяет конфигурацию LAN и метод доступа к каналу передачи данных. Он реализуется аппаратно в виде отдельного блока либо электронной платы (сетевого контроллера), размещаемой непосредственно в корпусе компьютера (станции).

Стандарт IEEE 802.5. Определяет стандарт на LAN кольцеобразной топологии, в которой применяется маркерный метод доступа. Практической реализацией

Слайд 15
К верхним уровням модели IEEE 802 относятся сетевой, транспортный, сеансовый, представительный

и прикладной уровни (рис. 19). Эти уровни соответствуют модели ISO/OSI и не зависят от конфигурации LAN и методов доступа к каналу передачи данных. Сетевое программное обеспечение верхних уровней является универсальным и может применяться в LAN различных типов.
LAN имеет простую топологию (шина, звезда и кольцо) и простой способ взаимодействия удаленных станций: в любой момент времени только одна станция передает данные, все остальные работают на прием. Поэтому в LAN для взаимодействия удаленных станций достаточно функций протокола канального уровня, так как нет необходимости решать сложные задачи выбора и оптимизации маршрутов передачи данных.
К верхним уровням модели IEEE 802 относятся сетевой, транспортный, сеансовый, представительный и прикладной уровни (рис. 19). Эти

Слайд 16

Локальная компьютерная сеть Ethernet

Одной из самых распространенных LAN является сеть

Ethernet, разработанная фирмой Xerox совместно с фирмами DEC и Intel в 1980 году. В основе LAN Ethernet лежит стандарт IEEE 802.3, спецификации которого содержат описание сети шинной топологии с множественным доступом, контролем несущей (физического сигнала передачи данных) и обнаружением столкновений (CSMA/CD). В дальнейшем, с развитием передающей среды и аппаратных средств, она нашла применение в двух конфигурациях: шинной и звездообразной.
Локальная компьютерная сеть Ethernet 		Одной из самых распространенных LAN является сеть Ethernet, разработанная фирмой Xerox совместно с

Слайд 17
В качестве среды передачи данных в LAN Ethernet используются коаксиальный кабель,

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

В качестве среды передачи данных в LAN Ethernet используются коаксиальный кабель, витая пара и ВОЛС. 		Коаксиальный кабель,

Слайд 18
Витая пара (UTP-cables) представляет собой кабель, состоящий из пар скрученных медных

проводов и применяемый, как правило, для построения LAN Ethernet звездообразной топологии. Наибольшее распространение получили неэкранированные кабели Категории 5 и 6, содержащие 4 скрученные с различными шагами пары проводов. По этим кабелям можно передавать данные со скоростью от 10 Мбит/с до 1.8 Гбит/с. Длина каждой цепи, проходящей от центрального коммутатора до конечной станции и включающей в себя промежуточные концентраторы, может составлять до 185 м.
Основные характеристики ВОЛС были приведены ранее.
Конфигурации LAN Ethernet приведены на рис. 23.
Витая пара (UTP-cables) представляет собой кабель, состоящий из пар скрученных медных проводов и применяемый, как правило, для

Слайд 20
Максимальная протяженность LAN Ethernet определяется интервалом времени, необходимым для обнаружения конфликта

между двумя одновременно передающими станциями. В наиболее неблагоприятной ситуации станция на одном конце сети начнет передачу как раз в момент приема кадра от станции, находящейся на другом ее конце. Время, затрачиваемое на прохождение кадра через сеть и затем на передачу сигнала конфликта обратно на передающую станцию, составляет так называемую круговую задержку сети. В наихудшем случае круговая задержка равна 45 мкс, что соответствует 450 бит информации при скорости передачи 10 Мбит/с.
Максимальная протяженность LAN Ethernet определяется интервалом времени, необходимым для обнаружения конфликта между двумя одновременно передающими станциями. В

Слайд 21
Для обеспечения нормального функционирования LAN с доступом в режиме соперничества все

станции должны одинаково опознавать состояние конфликта. С этой целью в LAN Ethernet определена минимальная длина кадра данных, при которой любая передающая станция в самых неблагоприятных условиях получит сигнал конфликта до окончания передачи кадра. Такой минимальный по длине кадр составляет 72 байта или 576 бит.
Это ограничение относится ко всем LAN c доступом в режиме соперничества независимо от конкретной реализации. Его можно ослабить путем уменьшения либо скорости передачи, либо протяженности сети. Например, снижение скорости передачи вдвое сократит минимальную длину кадра в два раза.
Для обеспечения нормального функционирования LAN с доступом в режиме соперничества все станции должны одинаково опознавать состояние конфликта.

Слайд 22
В соответствии с моделью IEEE 802 канальный уровень LAN делится на

два подуровня: управление логическим каналом LLC и управление доступом к среде MAC.
Подуровень LLC является универсальным для всех типов LAN, в том числе для сети Ethernet. Он выполняет функции интерфейса с верхними уровнями модели IEEE 802 и устанавливает логический канал связи между процессом (программой) на данной станции и процессом (программой) на удаленной станции. Структура блока (пакета) данных подуровня LLC приведена на рис. 22.
Подуровень MAC осуществляет формирование кадров данных, распознавание кадров, предназначенных для конкретной станции, обнаружение ошибок, управление доступом к среде. Структура кадра данных подуровня MAC приведена на рис. 24.
В соответствии с моделью IEEE 802 канальный уровень LAN делится на два подуровня: управление логическим каналом LLC

Слайд 24
Преамбула. Специальная кодовая последовательность бит (11111110), обеспечивающая предварительную синхронизацию процесса приема-передачи

данных.
Начальный разделитель. Специальная кодовая последовательность бит (01111110), предназначенная для выделения начала кадра в общем потоке данных.
Адрес назначения. Адрес станции-получателя передаваемого кадра.
Адрес отправления. Адрес станции-отправителя кадра данных.
Блок (пакет) данных LLC. Блок данных, поступающий с верхнего подуровня LLC (для LLC верхним уровнем является сетевой, формирующий пакеты данных).
Преамбула. Специальная кодовая последовательность бит (11111110), обеспечивающая предварительную синхронизацию процесса приема-передачи данных.		Начальный разделитель. Специальная кодовая последовательность бит

Слайд 25
Вставка. Дополнительная (как правило, незначащая) информация, вставляемая в кадр в том

случае, если его длина меньше необходимой для обнаружения столкновений.
Контрольная последовательность. Проверочная кодовая последовательность бит, формируемая путем специальных математических преобразований разделов 3,4,5,6 и используемая для проверки правильности принятых кадров.
Конечный разделитель. Специальная кодовая последовательность бит (01111110), предназначенная для выделения конца кадра в общем потоке данных.
Вставка. Дополнительная (как правило, незначащая) информация, вставляемая в кадр в том случае, если его длина меньше необходимой

Слайд 26
Подключение и работа в сети Ethernet выполняются с помощью сетевого контроллера,

функциональная структура которого приведена на рис. 25.
Функциональные блоки контроллера имеют следующее назначение.
Блокирование данных. Формирует кадр данных, структура которого приведена на рис. 24.
Деблокирование данных. Производит обработку принятого кадра, выделяет блок данных LLC и передает верхнему уровню (подуровню LLC).
Управление доступом к среде. Передает кадр в физический уровень и принимает кадр из физического уровня, обеспечивает обработку и устранение столкновений.
Подключение и работа в сети Ethernet выполняются с помощью сетевого контроллера, функциональная структура которого приведена на рис.

Слайд 27Рис. 25. Функциональная структура контроллера локальной сети Ethernet

Верхние уровни модели IEEE

802, подуровень LLC
Рис. 25. Функциональная структура контроллера  локальной сети Ethernet	Верхние уровни модели IEEE 802, подуровень LLC

Слайд 28
Кодирование данных. Формирует преамбулу и кодирует двоичные данные в самосинхронизирующийся манчестерский

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

Слайд 29
Процесс передачи данных в LAN Ethernet происходит следующим образом.
Блок данных

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

Слайд 30
На физическом уровне блок кодирования данных формирует преамбулу и выполняет преобразование

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

Слайд 31
Блок управления доступом к среде хранит принятый кадр в буфере до

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

Слайд 32
Особое место при передачи данных в локальной сети Ethernet занимает явление

столкновений (коллизии). Оно может происходить тогда, когда несколько станций одновременно попытаются захватить канал и начать передачу данных. В этом случае возникает наложение и искажение сигналов, в результате чего их правильный прием станциями невозможен.
Коллизия характеризуется двумя параметрами: круговая задержка и окно коллизий.
Под круговой задержкой понимается время, затрачиваемое на прохождение кадра через сеть и на передачу сигнала конфликта обратно на передающую станцию. Для LAN Ethernet круговая задержка равна 45 мкс, что соответствует времени передачи 450 бит при скорости передачи 10 Мбит/с.
Особое место при передачи данных в локальной сети Ethernet занимает явление столкновений (коллизии). Оно может происходить тогда,

Слайд 33
Окно коллизий представляет собой интервал времени, необходимый для распространения сигнала конфликта

по каналу и обнаружения его всеми станциями.
Для обработки коллизии блок управления доступом к среде выполняет две функции. Во первых, усиливает эффект коллизии путем передачи специальной последовательности битов, называемой затором. Цель затора состоит в том, чтобы сделать коллизию настолько продолжительной, чтобы ее смогли заметить все другие передающие станции, которые вовлечены в конфликт. В различных реализациях LAN Ethernet затор состоит по меньшей мере из 32 бит, но не более 48 бит. Это гарантирует, что продолжительность коллизии будет достаточно большой, чтобы ее обнаружили все передающие станции в сети.
Окно коллизий представляет собой интервал времени, необходимый для распространения сигнала конфликта по каналу и обнаружения его всеми

Слайд 34
Ограничение сверху длины затора необходимо для того, чтобы станции ошибочно не

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

Слайд 35
Станции, случайные числа которых оказались хотя бы на единицу больше, обнаружат

несущую менее чем через 51,2 мкс и задержат передачу. Если наименьшее случайное число выбросили две или более станции, то процедура повторяется с увеличенным диапазоном возможных чисел.
В течение первых 10 попыток диапазон генерируемых случайных чисел экспоненциально возрастает от 0 - 1 до 0 - 1023 (т.е. максимальная задержка равна 65 мс), а для 5 последующих попыток остается на том же уровне. Если 16 попытка заканчивается неудачей, канальный уровень отказывается от передачи кадра и оповещает об этом верхний уровень. Возникновение такой ситуации маловероятно при нормальном функционировании сети и обычно является признаком разрыва в канале связи.
Станции, случайные числа которых оказались хотя бы на единицу больше, обнаружат несущую менее чем через 51,2 мкс

Слайд 36
В принимающей станции или станциях, биты которых образовались в результате коллизии,

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

Слайд 37
Работа сети Ethernet характеризуется рядом параметров, к числу которых относятся вероятность

захвата канала и эффективность. Первый параметр определяется по выражению:



где: P - вероятность того, что ровно одна станция попытается передать кадр в течение такта и захватит канал;
Q - число станций, пытающихся захватить канал для передачи кадра данных.
Эффективность LAN Ethernet определяется следующим образом. Общее время работы сети Ethernet делится между интервалами передачи и интервалами конкуренции.


Работа сети Ethernet характеризуется рядом параметров, к числу которых относятся вероятность захвата канала и эффективность.	Первый параметр определяется

Слайд 38
Для передачи кадра данных требуется L/C секунд, где – L длина

кадра в битах, C - скорость передачи данных в бит/сек. Среднее время Т, необходимое на захват канала, равно:

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




Для передачи кадра данных требуется L/C секунд, где – L длина кадра в битах, C - скорость

Слайд 39
С учетом введенных показателей, эффективность Е работы локальной сети Ethernet

определяется следующим образом:


Как следует из этого выражения, эффективность сети Ethernet изменяется в пределах от 0 до 1. Результаты исследований показали, что с увеличением Q эффективность сети Ethernet может понизится до 35 - 40%.
Перспективным направлением развития сети Ethernet является разработка стандарта IEEE 802.3z на построение LAN Gigabit Ethernet. В июне 1998 года был ратифицирован стандарт IEEE 802z DF для Gigabit Ethernet по оптическому кабелю.





С учетом введенных показателей, эффективность Е работы локальной сети Ethernet  определяется следующим образом:			Как следует из этого

Слайд 40
Технология Gigabit Ethernet следует методу множественного доступа с контролем несущей и

обнаружением коллизий (CSMA/CD). Однако метод расчета домена коллизий изменен в связи с увеличением скорости передачи данных. Чтобы сохранить диаметр домена коллизий Gigabit Ethernet равным 200 м, минимальный размер передаваемого кадра увеличен с 64 до 512 байт.
Разработанный стандарт IEEE 802.3z DF определяет две спецификации: 1000BaseLX и 1000BaseSX. В соответствии со спецификацией 1000BaseLX одномодовые оптические соединения способны обеспечивать передачу данных на расстояние до 5000 м, а в соответствии со спецификацией 1000 BaseSX многомодовые оптические соединения могут поддерживать передачу на расстоянии до 550 м.





Технология Gigabit Ethernet следует методу множественного доступа с контролем несущей и обнаружением коллизий (CSMA/CD). Однако метод расчета

Слайд 41

Локальная компьютерная сеть ARCNet

LAN ARCNet относится к классу сетей с

передачей маркера. Маркером называется специфическая комбинация битов, передаваемая от станции к станции в определенной последовательности. Станция может осуществлять передачу данных только после поступления к ней маркера и должна передавать его дальше в течение короткого интервала времени. Cеть ARCNet была создана в 1982 году фирмой Datapoint. Она функционировала по принципу передачи маркера в физической «звезде». Позднее маркерный метод доступа был распространен на сети шинной и кольцевой топологий.
Локальная компьютерная сеть ARCNet 		LAN ARCNet относится к классу сетей с передачей маркера. Маркером называется специфическая комбинация

Слайд 42
В качестве передающей среды в LAN ARCNet используется коаксиальный кабель

и витая пара. LAN ARCNet может иметь звездообразную и шинную топологию. Максимальная протяженность сети составляет 6.5 км. Скорость передачи данных равна 2.5 Мбит/с. Построение LAN ARCNet выполняется с учетом спецификаций стандарта IEEE 802.4. В соответствии с этим стандартом подуровень LLC остается без изменений. Для подуровня MAC определена следующая структура кадра данных (рис. 26).
Структура этого кадра, в основном, совпадает со структурой кадра данных подуровня МАС стандарта IEEE 802.3 ( LAN Ethernet ). Исключение составляет второй раздел «управление кадром», который отсутствует в LAN Ethernet. Для сетей с маркерным методом доступа этот раздел играет ключевую роль, так как именно он определяет тип передаваемого кадра.
В качестве передающей среды в LAN ARCNet используется коаксиальный кабель и витая пара. LAN ARCNet может

Слайд 43 1 2 3 4 5 6 7


Рис. 26.

Структура кадра данных подуровня МАС
стандарта IEEE 802.4

1	 2	3	4	5	 6	    7Рис. 26. Структура кадра данных подуровня МАС стандарта

Слайд 44
Основные типы кадров подуровня MAC стандарта IEEE 802.4 имеют следующее назначение.
Маркер.

При получении маркера станция может передавать кадры данных в течение интервала времени, не превышающего предельного для сети значения. Маркер имеет следующую структуру (рис. 27).
Данные. Кадры данных посылаются в порядке приоритетности. Существует четыре вида передач: синхронная, срочная асинхронная, обычная асинхронная и передача без ограничений по времени. Такая система передачи позволяет одновременно передавать по одной шине трафик различных видов обслуживания (начиная с синхронного и заканчивая без ограничений по времени). Структура кадра данных приведена на рис. 28. Во втором разделе ррр обозначают биты приоритета.
Основные типы кадров подуровня MAC стандарта IEEE 802.4 имеют следующее назначение.		Маркер. При получении маркера станция может передавать

Слайд 47
Установка следующей станции. Маркер передается по логическому кольцу в порядке очередности,

определяемой адресами станций в направлении их убывания (возрастания). Достигнув станции с наименьшим адресом,
он вновь поступает на станцию с наибольшим адресом. Станция может передавать данные только при наличии маркера и после завершения передачи отсылает маркер следующей станции. Располагающая маркером станция может отключиться от кольца, послав в предшествующую станцию команду на соединение с последующей станцией начиная с очередного цикла. Это осуществляется с помощью кадра «установка следующей станции» (рис. 29).
Установка следующей станции. Маркер передается по логическому кольцу в порядке очередности, определяемой адресами станций в направлении их

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

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

Слайд 50
Первые две из указанных функций реализуются посылкой соответствующих командных кадров, причем

перестройка кольца осуществляется с помощью кадра (команды) типа «установка следующей станции». Реализация третьей функции связана с серьезной проблемой: станция не может начать передачу, не получив маркера; однако станция, отключенная от кольца, не получит его никогда.
Для выхода из создавшегося тупика при подключении к кольцу новых станций применяют процедуру «управляемое соперничество». Расширенный вариант этой же процедуры выполняется при инициализации сети после отказов. Каждая станция кольца запускает процедуру «управляемое соперничество» через N поступлений маркера (число N устанавливается при инициализации сети).
Первые две из указанных функций реализуются посылкой соответствующих командных кадров, причем перестройка кольца осуществляется с помощью кадра

Слайд 51
В начале процедуры управляющая станция передает кадр «поиск следующей станции» (рис.

30) с одним или двумя пустыми окнами для записи требований на подключение ( nn - число окон, два окна нужны в том случае, когда управляющая станция имеет наименьший адрес). Размер окна равен двум максимальным задержкам распространения сигнала по шине. Станции, желающие подключиться к кольцу, передают в соответствующем окне кадры «установка следующей станции».
Разрешение спора. Если управляющая станция принимает один ответ, то ответившая станция будет подключена к кольцу. Если не будет получено ни одного ответа, цикл управления завершается.
В начале процедуры управляющая станция передает кадр «поиск следующей станции» (рис. 30) с одним или двумя пустыми

Слайд 53
При регистрации конфликта посылается кадр «разрешение спора» (рис. 31), сопровождаемый четырьмя

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

Слайд 55
Передача данных в локальной сети ARCNet выполняется следующим образом. Каждый узел

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

Слайд 56Рис. 32. Схема логического кольца LAN ARCNet

Рис. 32. Схема логического кольца LAN ARCNet

Слайд 57
Однако, если принятый кадр является маркером, то это означает, что станция

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

Слайд 58

Локальная компьютерная сеть Token Ring

LAN Token Ring представляет собой однонаправленное

физическое кольцо с передачей маркера. Она была разработана фирмой IBM в 1986 году. В ее основе лежит стандарт IEEE 802.5.
В качестве среды передачи данных в сети Token Ring применяются коаксиальный кабель, витая пара и ВОЛС. Скорость передачи данных равна 4 Мбит/с, для широкополосной реализации - 16 Мбит/с.
В физическом кольце сигналы усиливаются сетевыми контроллерами станций и, следовательно, максимальная длина физического кольца практически не ограничивается вследствие ослабления сигнала в среде передачи данных.
Локальная компьютерная сеть Token Ring 		LAN Token Ring представляет собой однонаправленное физическое кольцо с передачей маркера. Она

Слайд 59
В LAN Token Ring максимальное расстояние между соседними станциями составляет 2

км. Однако следует учитывать, что повреждение отдельного узла или кабельного сегмента физического кольца приводит к разрушению пути следования сигналов, и вся сеть выходит из строя. В связи с этим LAN Token Ring может иметь смешанную звездно-кольцевую топологию. Это решение требует использования концентраторов, которые автоматически переключаются для обхода поврежденных узлов.
Подуровень МАС стандарта IEEE 802.5 предусматривает использование трех типов кадров.
В LAN Token Ring максимальное расстояние между соседними станциями составляет 2 км. Однако следует учитывать, что повреждение

Слайд 60
Маркер. Структура маркера (рис. 33) состоит из трех типов байтов: начальный

разделитель, поле управления доступом и конечный разделитель. Назначение двух разделителей - указание начало и конца маркера. Поле управления доступом содержит восемь битов. Три бита PPP используются для индикатора приоритета, три бита RRR ‑ для индикатора резервирования приоритета, бит Т - бит маркера, бит М - мониторный бит. Когда бит маркера установлен в 0, это означает, что передаваемый кадр является маркером, если в 1 ‑ передаваемый кадр является информационным. Мониторный бит предназначен для управления доступом. Он позволяет специально выделенной мониторной станции контролировать кольцо с целью обнаружения и исправления ошибок, а также восстановления маркера в случае его потери.
Маркер. Структура маркера (рис. 33) состоит из трех типов байтов: начальный разделитель, поле управления доступом и конечный

Слайд 61Рис. 33. Структура маркера стандарта IEEE 802.5

Рис. 33. Структура маркера стандарта IEEE 802.5

Слайд 62
Маркер аварийного прерывания. Маркер аварийного прерывания (рис. 34) состоит из начального

и конечного разделителя. Он может быть послан в любой момент времени для того, чтобы отменить предыдущую передачу.
Информационный кадр. Структура информационного кадра приведена на рис. 35. Кроме начального разделителя, поля управления доступом и конечного разделителя стандарт IEEE 802.5 предусматривает дополнительные поля. Поле управления кадром определяет тип кадра (данные подуровня МАС или LLC) и может использоваться для установления приоритетов между двумя логическими блоками LLC. Адресные поля идентифицируют передающую и принимающую станции.
Маркер аварийного прерывания. Маркер аварийного прерывания (рис. 34) состоит из начального и конечного разделителя. Он может быть

Слайд 65
Информационное поле содержит блок (пакет) данных LLC или данные подуровня МАС.

Поле контрольной последовательности используется для контроля ошибок в принятом кадре. Поле состояния кадра включает в себя два бита: бит приема и бит соответствия. В исходном состоянии эти биты равны 0. В бит приема записывается 1, если принимающая станция опознала свой адрес и скопировала информационный кадр. Бит соответствия принимает значение, равное 1, если в принятых данных содержатся ошибки.
Передача данных в локальной сети Token Ring осуществляется следующим образом.
Информационное поле содержит блок (пакет) данных LLC или данные подуровня МАС. Поле контрольной последовательности используется для контроля

Слайд 66
В маркерном кольце (приоритетном) для обеспечения доступа к сети на основе

приоритетов используется маркер. Этот подход в настоящее время широко используется фирмами - изготовителями сетевого оборудования, которые базируются на стандарте IEEE 802.5. У него много общего с обычной LAN с передачей маркера. Например, маркер передается по кольцу и содержит индикатор, указывающий, занято или свободно кольцо. Маркер циркулирует непрерывно по кольцу, проходя через каждую станцию. Если станция желает передать данные и маркер свободен, она захватывает кольцо, превращая маркер в индикатор начала информационного кадра, добавляя данные и управляющие поля и посылая кадр по кольцу к следующей станции.
В маркерном кольце (приоритетном) для обеспечения доступа к сети на основе приоритетов используется маркер. Этот подход в

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

занят, принимающая станция должна регенерировать его и передать следующей станции. Копирование данных требуется только в том случае, если данные должны быть переданы прикладной системе конечного пользователя, связанной с этой конкретной станцией. После того как кадр вернется на исходную станцию, которая произвела его передачу, маркер снова восстанавливается в исходном виде (инициализируется) и передается в кольцо.
В LAN стандарта IEEE 802.5 каждой станции может быть установлен приоритет и доступ к кольцу для передачи данных будет происходить в соответствии с установленным приоритетом. Это достигается путем размещения в маркере индикаторов приоритета.
Каждая станция в кольце анализирует принятый маркер. Если оказывается, что маркер занят, принимающая станция должна регенерировать его

Слайд 68
Рассмотрим принцип функционирования LAN Token Ring на примере схемы, представленной на

рис. 36.
На этой схеме к маркерному кольцу подсоединены пять станций. Каждая станция имеет приоритет, равный Р. Через R и Т обозначены приемный и передающий регистры сетевых контроллеров. Как следует из схемы, станция А обладает самым низким приоритетом, равным 1, станции В и D имеют приоритет 2, станции С и Е - приоритет 3.
Предположим, что станция А уже захватила кольцо и передает кадры данных. В маркере имеется бит Т, который установлен в 1 для индикации того, что маркер занят. Следующая последовательность событий иллюстрирует один из подходов к приоритетной передачи маркера.
Рассмотрим принцип функционирования LAN Token Ring на примере схемы, представленной на рис. 36.		На этой схеме к маркерному

Слайд 70
• Станция В получает кадр. У нее есть данные для передачи,

поэтому она записывает свой приоритет, равный 2, в поле резервирования в маркере (поле RRR). Далее она передает маркер станции С.
• Станция С также определяет, что кольцо занято. У нее есть данные для передачи. Она помещает Р = 3 в поле резервирования RRR вместо Р = 2, записанного станцией В. Затем станция С передает кадр станции D.
• Станция D должна уступить, так как она не может поместить свой приоритет Р = 2 в поле резервирования RRR, потому что там находится Р = 3.
• Станция В получает кадр. У нее есть данные для 	передачи, поэтому она записывает свой 	приоритет, равный

Слайд 71
Следовательно, она передает кадр станции Е, которая анализирует поле резервирования RRR.

Убедившись, что в этом поле записано P = 3, она ничего не предпринимает, поскольку ее приоритет Р = 3.
• Станция А получает кадр. Она проверяет биты приема и соответствия. Если бит приема равен 1, значит станция, которой был адресован информационный кадр, выполнила его копирование. Если бит соответствия равен 0, значит передача прошла без ошибок. Тогда станция освобождает кольцо, восстанавливая маркер путем присвоения Т = 0, Р = 0, и передает его станции В. В противном случае выполняется повторная передача.
Следовательно, она передает кадр станции 	Е, 	которая анализирует поле резервирования RRR. 	Убедившись, что в этом поле записано

Слайд 72
• Станции В не разрешено использовать маркер, потому что поле резервирования

приоритета RRR в маркере имеет значение Р = 3, что на единицу больше приоритета станции В.
• Станции С разрешается захватить маркер, так как ее приоритет Р = 3 не меньше поля резервирования приоритета RRR в маркере. Она записывает свой приоритет в поле приоритетов РРР и освобождает поле резервирования RRR, записывая в него 0. Затем она формирует информационный кадр и посылает его
станции D.
• Станция D записывает свой приоритет Р = 2 в поле резервирования RRR и передает кадр станции Е.
• Станции В не разрешено использовать маркер, 	потому что поле резервирования приоритета 	RRR в маркере имеет значение

Слайд 73
• Станция С замещает приоритет станции Е своим приоритетом Р =

3 и передает кадр станции А.
• Станция А, поскольку ее приоритет Р = 1, не меняет значение поля резервирования RRR.
• Станция В также не меняет значение поля резервирования RRR, так как ее приоритет Р = 2.
• Станция С получает обратно свой информационный кадр и должна освободить кольцо. Она делает это и передает маркер станции D.
• Станции D не разрешается захватить кольцо, поскольку ее приоритет Р = 2 меньше значения поля резервирования в маркере, равное Р = 3. Она передает маркер станции Е.

• Станция С замещает приоритет станции Е 	своим приоритетом Р = 3 и передает кадр 	станции А.	•

Слайд 74
• Станция Е захватывает кольцо, поскольку ее приоритет Р = 3

не меньше значения поля резервирования RRR маркера.
Как следует из приведенной схемы функционирования LAN Token Ring, маркер передается по кольцу от станции к станции. Если станция получает адресованный ей кадр, она копирует его и передает следующей станции. Когда занятый маркер обращается по кольцу, станции претендуют на его использование во время следующей передачи по кольцу. В данной конкретной ситуации, если у всех станций есть данные для передачи, маркером фактически обмениваются две станции: С и Е, так как они имеют наивысший приоритет.
• Станция Е захватывает кольцо, поскольку ее 	приоритет Р = 3 не меньше значения поля 	резервирования RRR

Слайд 75
Однако в большинстве случаев станции, имеющие наибольший приоритет, не всегда будут

вести передачу данных при каждом обороте маркера. Следовательно, кольцевая конфигурация с приоритетами дает возможность станциям с низким приоритетом захватить кольцо в случае неактивности станций с более высоким приоритетом.
LAN Token Ring по сравнению с LAN Ethernet имеет существенное преимущество, которое проявляется в том, что она позволяет создавать кольцевые конфигурации протяженностью 50 и более км. Однако она имеет низкую скорость передачи данных (4 Мбит/с) и не обладает высокой надежностью вследствие кольцевой топологии.
Однако в большинстве случаев станции, имеющие наибольший приоритет, не всегда будут вести передачу данных при каждом обороте

Что такое shareslide.ru?

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


Для правообладателей

Яндекс.Метрика

Обратная связь

Email: Нажмите что бы посмотреть