Скачать 6.81 Mb.
|
Техника управления очередями Введение в сети ЭВМБлагодаря тому огромному влиянию, которое оказывают на общество в течение последнего десятилетия ЭВМ и сети ЭВМ, данный исторический период принято называть «информационным веком». С помощью этих революционных средств были значительно увеличены производительность труда и экономическая эффективность как целых организаций, так и отдельных людей. И дня не проходит, чтобы кто-нибудь не использовал сети ЭВМ для ведения своих личных или профессиональных дел. Эта тенденция ускоряется по мере того, как все большее число организаций и семей открывают для себя огромные возможности ЭВМ и коммуникационных сетей. Информационный век в одинаковой мере зависит от ЭВМ и сетей ЭВМ. Что такое сеть ЭВМ? Имеется несколько определений. Возможно, самое простое из них следующее: «несколько ЭВМ (в качестве ЭВМ может выступить что угодно, например ПК, смартфон, планшет, терминал или холодильник), соединенных с помощью одной или большего числа линий связи». Линия связи – это любой канал передачи информации. Существование сети оправдывается одним назначением: передача и обмен данными между ЭВМ и терминалами. Этот обмен данными осуществляется в многочисленных компьютеризованных услугах, к которым мы привыкли в повседневной жизни, таких, какие предоставляются с помощью банковских кассовых аппаратов, устройств проверки чеков, в агентствах по продаже билетов и даже в управлении космическим кораблем многоразового использования. Простейшая сеть таким образом выглядит: Рис.1 Преимущества сетей Преимущества, которые имеют сети ЭВМ для деловых применений и отдельных людей, заключаются в следующем.
Недостатки сетей
Информационный век – название удачное, потому что в настоящее время в деле снижения себестоимости производимых товаров, а также улучшения в целом качества жизни наше общество зависит от информации. Коммуникационные системы и сети ЭВМ обеспечивают быстрый обмен информацией между ЭВМ, расположенными в любой точке страны. Структура сети передачи данныхПрежде чем продолжить изложение, целесообразно определить некоторые понятия. На рис. 2 представлена простая система передачи данных. Прикладной процесс (ПП) – это некоторое приложение конечного пользователя. Он обычно состоит из программного обеспечения, в простейшем случае – программы ЭВМ, или это может быть терминал конечного пользователя. Типичные примеры – это программа обработки дебиторских счетов, программа начисления зарплаты, система продажи билетов на самолеты, пакет программ для управления складскими запасами или кадровая система. Рис. 2 На рис. 2 на устройстве А может выполняться прикладной процесс (ПП А1) в виде программы ЭВМ, имеющей доступ к прикладному процессу на устройстве Б (в данном случае это программа ПП Б1 и база данных). На рисунке показана также программа ПП Б2 на устройстве Б, имеющая доступ к файлу на устройстве А посредством прикладной программы ПП А2. Прикладная система располагается в оконечном оборудовании данных или ООД. ООД – это обобщенное понятие, используемое для описания машины конечного пользователя, в качестве которой обычно выступает ЭВМ или терминал. Это может быть большая ЭВМ, такая, как большая ЭВМ фирмы IBM или CRAY, либо это может быть меньшая машина, такая, как терминал или персональная ЭВМ. ООД в промышленности может являться оборудованием самого различного типа. Вот некоторые примеры:
функция сети передачи данных заключается в том, чтобы связать ООД вместе таким образом, чтобы обеспечить им общий доступ к ресурсам, обеспечить обмен данными между ними, резервирование в случае отказа и дать возможность служащим и отдельным лицам выполнить свою работу в любом месте. На рис. 2 показано, что сеть обеспечивает логическую и физическую связь компьютеров и терминалов, которые должны быть соединены. Прикладные системы и файлы используют физический канал для реализации логической связи. «Логический» в данном контексте означает, что для ООД безразличны физические аспекты процесса передачи данных. От прикладной системы А1 требуется только выдать логический запрос «Читать» с идентификацией данных. В свою очередь система передачи данных отвечает за посылку запроса «Читать» по физическим каналам в прикладную систему Б1. Рис. 3 На рис. 3 показана, аппаратура окончания канала данных, или АКД (называемая также аппаратурой передачи данных). Ее функция состоит в подключении ООД к линии или каналу передачи данных). АКД, представляли собой устройства с исключительно коммуникационными функциями. Однако в последние годы в АКД было включено большее число функций пользователя, и в настоящее время АКД включает часть прикладного процесса. Тем не менее основная функция АКД состоит в том, чтобы обеспечить интерфейс (стык) ООД с сетью передачи данных. Примером АКД является хорошо известное устройство – модем. Интерфейсы определяются и реализуются с помощью протоколов. Протоколы – это соглашения о том, как коммуникационные компоненты и ООД взаимодействуют друг с другом. Они могут включать существующие нормативные предписания, которые предусматривают использование какого-либо соглашении или метода в качестве обязательного или рекомендуемого. Как правило, требуется несколько уровней интерфейсов и протоколов для поддержки приложения конечного пользователя. В настоящее время многие организации стремятся придерживаться общепринятых интерфейсов и протоколов как результата международных усилий, направленных на публикацию рекомендуемых стандартов, которые являются независимыми от фирм-поставщиков и конкретных изделий. Наша цель состоит в ознакомлении с этими ценными протоколами, стандартами и интерфейсами. Двухточечные и многоточечные соединенияУстройства АКД и ООД соединяются одним из следующих способов. Как показано на рис. 3, они соединяются в двухточечную конфигурацию, в которой только два устройства ООД соединены между собой. Прикладные системы и файлы используют физический канал для реализации логической связи. «Логический» в данном контексте означает, что для ООД безразличны физические аспекты процесса передачи данных. На рис. 4 представлен другой подход, названный многоточечной конфигурацией. В этой конфигурации к одному каналу подсоединяется более двух устройств. Рис. 4 Поток данных и физические цепиООД и АКД посылают друг другу коммуникационный трафик с использованием одного из трех методов:
Преимущества и недостатки методов передачи. Симплексная передача широко используется в телевидении и коммерческом радиовещании. Она не так распространена в области передачи данных вследствие однонаправленного характера процесса, однако симплексные системы находят применение в некоторых областях, таких, как телеметрия. Полудуплексная передача применяется во многих системах, таких, как запросно-ответные прикладные системы, в которых некоторое устройство ООД посылает запрос другому устройству ООД и ожидает, что прикладной процесс осуществит доступ и/или вычислит ответ и передаст его назад. В системах на основе терминалов (клавишных или терминалов с экранами на ЭЛТ) часто используются полудуплексные методы. Полнодуплексный (или просто дуплексный) метод обеспечивает одновременно двунаправленную передачу, при этом не возникают нежелательные остановки и ожидания, характерные для полудуплексного метода. Полнодуплексный метод широко используется в приложениях, требующих непрерывного использования канала, высокой производительности и быстрого ответа. Сетевые топологииТопологии и цели проектированияКонфигурация цепи может быть также названа топологией сети. Сетевая топология – это геометрическая форма (или физическая связность) сети. Термин топология заимствован из геометрии и используется для описания формы чего-либо. Разработчик сети преследует три основные цели при выборе топологии сети:
Надежность сети связана со способностью передавать правильно (без ошибок) данные пользователя из ООД в другое ООД. Она включает способность восстановления после ошибок или потери данных в сети, включая отказы канала, ООД, АКД или ОКД. Надежность также связана с техническим обслуживанием системы, которое включает ежедневное тестирование, профилактическое обслуживание, например замену отказавших или допустивших сбой компонент; диагностирование неисправности при неполадках. В случае если возникают неполадки с какой-либо компонентой, сетевая диагностическая система может легко обнаружить ошибку, локализовать неисправность и, возможно, отключить эту компоненту от сети, которой основной целью при выборе топологии является обеспечение тракта наименьшей стоимости между прикладными процессами, связанными с устройствами ООД. В нее входит:
Третья основная цель состоит в обеспечении наиболее выгодного значения времени ответа системы й пропускной способности. Малое время ответа предполагает минимизацию задержки между моментами передачи и получением данных устройствами ООД, что особенно важно для интерактивных сеансов работы пользователей. Наибольшая пропускная способность означает передачу максимального количества данных пользователя за заданное время. Наиболее распространенные сетевые топологии представлены на рис. 5: Рис 5 где а – иерархическая топология (дерево); б – горизонтальная топология (шина); в – топология «звезды»; г – кольцевая топология; д – ячеистая топология. Иерархическая топология Сетевая иерархическая топология в настоящее время является одной из самых распространенных. Программное обеспечение для управления сетью является относительно простым, и эта топология обеспечивает своего рода точку концентрации для управления и диагностирования ошибок. В большинстве случаев сетью управляет ООД на самом высоком уровне иерархии. На рис. 5 а распространение трафика между устройствами ООД инициируется устройством ООД А. Многие фирмы-поставщики реализуют распределенный подход к иерархической сети, при котором в системе подчиненных устройств ООД каждое устройство обеспечивает непосредственное управление устройствами, находящимися ниже в иерархии. Это уменьшает нагрузку на центральное устройство в узле А. В то время как иерархическая топология является привлекательной с точки зрения простоты управления, она несет в себе потенциально трудно разрешимые проблемы. В некоторых случаях самое верхнее устройство ООД, обычно универсальная ЭВМ, управляет всем трафиком между ООД. Это может вызвать не только «узкие места» (с точки зрения пропускной способности), но и проблемы надежности. В случае отказа ООД самого верхнего уровня функции сети нарушаются полностью, если только в качестве резерва не предусмотрена другая ЭВМ. Однако в прошлом иерархические топологии широко применялись и многие годы будут находить применение. Они допускают постепенную эволюцию в направлении более сложной сети, поскольку могут сравнительно легко добавляться подчиненные устройства. Иерархическая топология также называется вертикальной, или древовидной, сетью. Слово «дерево» связано с тем фактом, что иерархическая сеть часто напоминает дерево, ветви которого растут из вершины вниз до самого нижнего уровня. В этом месте вы можете остановиться и попробовать нарисовать древовидную сетевую топологию, связанную с какой-либо вашей повседневной деятельностью. Известным примером является организационная схема, висящая в вашем учреждении. В самом деле, преимущества и недостатки вертикальной сети передачи данных во многом такие же, что и в иерархически организованной фирме, четко очерченные линии управления с частыми заторами в верхних уровнях и порой недостаточным делегированием ответственности. Горизонтальная топология (шина) Горизонтальная, или шинная, типология показана на рис. 5 б. Эта архитектура весьма популярна в локальных сетях. Она является относительно простой для управления трафиком между устройствами ООД, поскольку шина допускает, чтобы каждое сообщение принималось всеми станциями. То есть одна-единственная станция работает в широковещательном режиме на несколько станций. Главный недостаток горизонтальной топологии связан с тем фактом, что для обслуживания всех устройств в сети обычно имеется только один канал передачи данных. Следовательно, в случае отказа канала погибает вся сеть. Некоторые фирмы-поставщики предусматривают полное резервирование на случай потери основного канала. Другие предусматривают переключатели для обхода отказавших узлов. Другая проблема, связанная с этой конфигурацией, состоит в трудности локализации отказов с точностью до отдельной компоненты, подключенной к шине. Отсутствие точек концентрации делает проблему различения неисправностей трудноразрешимой. Топология звезды Топология «звезды» - это одна из наиболее широко распространенных структур систем передачи данных. Одна из главных причин ее продолжающегося использования основана на историческом прецеденте. Звездообразная топология использовалась на заре сетевых технологий; благодаря легкости управления программное обеспечение было несложным, а поток трафика простым. Весь трафик исходит из центрального узла А звезды на рис. 5 в. Узел А, как правило представляющий собой ЭВМ, полностью управляет устройствами ООД, подсоединённым к нему. Следовательно, он вполне аналогичен иерархической топологии, за исключением того, что звездная топология имеет ограниченные возможности распределенной обработки. Узел А отвечает за маршрутизацию трафика через себя в другие компоненты; он также отвечает за локализацию неисправностей. Локализация неисправностей является относительно простой в звездообразной сети, поскольку решение проблемы обусловлено возможностью локализации линии. Однако, подобно иерархической структуре, звездообразная сеть подвержена потенциальным проблемам «узкого горла» и отказов, связанных с центральным узлом. Другие системы предусматривали резервную ЭВМ в центральном узле, что значительно повышало надежность системы. Кольцевая топология Кольцевая топология – еще один распространенный подход к определению сетевой конфигурации. Как показано на рис. 5 г, кольцевая топология названа так вследствие кругового характера распространения данных. В большинстве случаев: данные распространяются только в одном направлении, причем только одна станция принимает сигнал и передает его следующей станции в кольце. Кольцевая топология привлекательна, так как перегрузки, которые случаются в иерархической или звездообразных системах, здесь весьма редки. Более того, логическая организация кольцевой сети является относительно простой. Каждая компонента способна выполнять простую задачу приема данных, посылки их в устройство ООД, подсоединенное к ней, или в кольцо к следующей промежуточной. Ячеистая топология [многосвязная топология] Коммутируемые и некоммутируемые каналыПользователь телефона имеет возможность получить в свое распоряжение арендованную (выделенную) или частную линию связи, с помощью которой пользователь будет иметь в телефонной сети постоянное соединение из одного места в другое. (Частные линии также могут коммутировать с помощью частных коммутаторов.) Частная, некоммутируемая, линия нередко оказывается очень эффективной, когда пользователи не могут допустить задержку в установлении связи или блокировку вызова, когда все цепи заняты. Более того, пользователи, которые ведут обмен информацией в течение нескольких часов в день, могут, используя выделенную линию, сэкономить деньги. Сравнительные преимущества и недостатки коммутируемых (с автовызовом) и некоммутируемых, выделенных, каналов приведены ниже: Коммутируемые Преимущества:
Недостатки:
Некоммутируемые Преимущества:
Недостатки:
Синхронизация элементов сетиДля того чтобы ЭВМ и терминалы могли обмениваться между собой данными, во-первых, они должны уметь оповещать друг друга о своей готовности к передаче или приему данных. Во-вторых, если они производят обмен данными, должен существовать способ информирования устройств о передаваемых сообщениях. Пусть сообщение адресовано в первый узел. Передатчик, например ЭВМ или терминал, должен передать какой-то свой сигнал, с тем чтобы принимающее устройство знало, когда начать поиск и распознавание поступающих данных. По существу приемник должен знать точное время прохождения по каналу связи каждого двоичного 0 и 1. Это требование означает, что для принимающего и передающего устройства должна существовать какая-то общая точка отсчета времени или «общие часы». В этом смысле коммуникация между машинами аналогична коммуникации между людьми. Например, на званом вечере, когда переговариваются много людей, два человека (например, Альберт и Борис) должны прежде всего распознать, что они хотят установить друг с другом связь. Если Борис стоит спиной к Альберту, он, прежде всего, должен послать предварительный сигнал вроде «послушайте!» или «Альбер!». Это по существу устанавливает общую точку отсчета времени для двух лиц, желающих вступить в разговор. Если человек начал разговор без предварительного уведомления, весьма вероятно, что тот, к кому обращаются, пропустит мимо ушей первую часть сообщения, т. е. первую часть первого предложения. Так как Борис занят другими делами, Альберт должен прервать его занятие, чтобы привлечь ее внимание. Точно так же передающее устройство должно, прежде всего, послать принимающему устройству извещение, что оно желает «поговорить» с ним. Если передатчик посылает биты в канал без предварительного уведомления, приемник скорее всего не будет иметь достаточно времени, чтобы настроиться на приходящий поток битов. В таком случае первые несколько битов сообщения будут потеряны. Следовательно, подобно Борису, работа принимающего устройства ООД должна быть временно прервана. Этот процесс является частью протокола связи, и его обычно называют синхронизацией. При небольших расстояниях между устройствами для обеспечения синхронизации часто используют отдельный канал или линию. По этой линии передается сигнал, представляющий собой некоторую комбинацию единиц и нулей в соответствии с принятыми соглашениями. Приход этого синхросигнала воспринимается принимающим устройством как уведомление о том, что в определенный момент времени необходимо «прослушать» информационную линию. Он может также провести синхронизацию таймера приемника, с тем чтобы приемник был точно настроен на каждый приходящий бит. Таким образом синхросигналы выполняют две важные функции:
Синхронизирующие кодыКогда компьютеры и терминалы разделены большими расстояниями, является экономически более выгодным встроить временную настройку в сам сигнал, вместо того чтобы использовать отдельный канал синхронизации. То есть мы пришли к понятию так называемого самосинхронизирующего кода. При использовании кодов, не являющихся самосинхронизирующими, возникает проблема, состоящая в том, что синхросигнал и данные могут быть изменены, когда распространяются по отдельным каналам. Синхросигнал ускоряется или замедляется относительно информационного сигнала, что означает, что у приемника возникают трудности с настройкой на прием информационного сигнала, его «захватом». При использовании самосинхронизирующего кода принимающее устройство может периодически проверять себя, чтобы убедиться в том, что оно опрашивает линию точно в тот самый момент, когда некоторый бит поступает в приемник. Это требует (в идеальных условиях), чтобы линия очень часто меняла свое состояние. Самые лучшие синхронизирующие коды – это те, при использовании которых состояние линии часто меняется, поскольку эти изменения состояния (например, перепад напряжения) позволяют приемнику продолжать настраиваться на сигнал. Идея заключается в том, чтобы иметь код с регулярными и частыми изменениями (переходами) уровней сигнала в канале. Переходы осуществляют разделение двоичных элементов данных (единиц и нулей) в приемнике, и логические схемы постоянно отслеживают изменения состояния для того, чтобы выделять единицы и нули из потока битов для целей настройки. Стробирование обычно производится приемником с более высокой скоростью, чем скорость данных, для того чтобы более точно определить элементы данных. Некоторые распространенные схемы двоичного кодирования. Все эти сигналы обладают одной или несколькими из следующих четырех характеристик:
Асинхронная и синхронная передачаМногие типы ЭВМ и терминалов обмениваются данными друг с другом и устройствами АКД с использованием кода без возвращения к нулю (NRZ-кода). Следовательно, синхронизация для этих устройств приобретает важное значение. Для обеспечения синхронизации используются два соглашения относительно форматирования. Эти два метода иллюстрируются на рис. 6 и 7. Первый подход называется асинхронным форматированием. Согласно этому подходу, каждый байт данных (каждый знак) имеет сигналы «старт» и «стоп», т. е. сигналы синхронизации, которые помещаются соответственно в начало и конец байта. Назначение этих сигналов состоит в том, чтобы, во-первых, известить приемник о приходе данных и, во-вторых, чтобы дать приемнику достаточно времени для выполнения не которых функций, связанных с синхронизацией, до поступления следующего байта. Биты «старт» и «стоп» являются на самом деле просто уникальными специальными сигналами, которые распознаются принимающим устройством. Рис.6 Широкое использование асинхронной передачи объясняется небольшой стоимостью устройств ООД и АКД. Так как синхронизация устанавливается между передающим и принимающим устройствами на познаковой основе, можно допустить некоторую неточность передачи между передатчиком и приемником, потому что эта неточность может быть скорректирована следующим передаваемым байтом. Более «свободные» временные допуски компенсируются более низкой стоимостью компонент системы. Более сложной является синхронная передача, которая использует отдельные каналы синхронизации и самосинхронизирующий код. Синхронные форматы исключают необходимость вставки в начало и конец каждого символа старт-стопных битов. Первые (предваряющие) сигналы обычно называются байтами синхронизации или синхробайтами. В более современных системах они называются флагами. Их основная функция состоит в том, чтобы оповещать приемник о приходе данных пользователя. Этот процесс называется окадриванием. Нетрудно понять, что могут возникнуть проблемы с длинным синхронным сообщением без перемежающих байты старт-стопных битов, поскольку может возникнуть дрейф приемника относительно сигнала. В предыдущем разделе мы рассмотрели два метода решения подобной проблемы: (1) предусмотреть отдельный канал синхронизации или (2) использовать код сигнала, являющийся самосинхронизующим, такой, как код без возвращения к нулю или манчестерский код. В последнем случае приемник может вырабатывать свои синхросигналы из изменений состояния линии. Форматы сообщенийНа рис. 7 показан более реалистический вид синхронных форматов. Данные, которые передаются по сети ЭВМ, обычно содержат как минимум пять частей:
Рис. 7 Прежде чем более подробно объяснить эти пять частей, было бы полезно описать четыре термина: сообщение, блок, кадр и пакет. В технике передачи данных нет четкого определения этих терминов. Практически они часто используются взаимозаменяемо. На данной стадии нашего анализа будет достаточно описать их следующим образом: это самостоятельный и независимый объект управления и/или данных пользователя. Как правило, пакет пользователя, сообщение, кадр или блок содержит, как минимум, пять элементов, показанных на рис. 7. Не все кадры содержат данные пользователя. Сетевые протоколы требуют обмена кадрами между устройствами ООД, АКД и ОКД и управляющими центрами для эффективного управления потоком трафика, решения диагностических задач и выполнения каждодневных функций. В действительности значительную часть сетевого графика составляют непользовательские, вспомогательные кадры. Назначение таких вспомогатель ных кадров состоит в выполнении протокольных и интерфейсных функций, необходимых для поддержки кадров данных пользователей. Поле идентификации (ИД) обычно содержит некоторое имя или номер, присвоенный приемнику, а также передатчику. Либо ИД, либо управляющие поля содержат порядковые номера, которые используются для дальнейшей идентификации конкретных кадров от каждого отправителя. Поле контроля ошибок включается в кадр передающим узлом. Его значение получается как некоторая функция от содержимого всех других полей. В принимающем узле производятся идентичные вычисления еще одного поля контроля ошибок. Эти поля затем сравниваются; если они совпадают, велика вероятность того, что пакет был передан без ошибок. Этот процесс называется циклическим контролем по избыточности (CRC), а поле называется контрольной последовательностью кадра (КПК). |
Su Ассоциация " Пожарная информатика и техника" Проектирование систем оповещения и управления эвакуацией людей при пожарах в общественных зданиях |
Рабочая программа дисциплины Микропроцессорная техника в системах управления Федеральное государственное автономное образовательное учреждение высшего профессионального образования |
||
Программа-минимум кандидатского экзамена по специальности 01. 04.... В основу настоящей программы положены следующие дисциплины: теория поля, электродинамика сплошных сред, теоретические основы электротехники... |
Рабочая программа по вычислительной практике для специальности 552800... Рабочая программа составлена на основании решения кафедры "Вычислительная техника" Ульяновского Государственного Технического Университета... |
||
Регламент по монтажу документ, регламентирующий требования, относящиеся... Тема: «Техника безопасности при монтаже и демонтаже строительных кранов. Техника безопасности при эксплуатации строительных подъёмников,... |
Программа итоговой государственной аттестации выпускников к ооп от... Информационно-аналитическое обеспечение управления в социальных и экономических системах |
||
Утверждено правлением тсж «жк промышленный» Должностные обязанности Техника смотрителя Основная обязанность Техника смотрителя обеспечение технической эксплуатации дома в соответствии с требованиями нормативных актов... |
Программа государственного квалификационного экзамена по направлению... «Информатика и вычислительная техника», профиль «Программное обеспечение средств вычислительной техники |
||
Методические указания к лабораторному практикуму по дисциплине «Вакуумная техника» Манометрические преобразователи: Метод указ к л р по дисциплине «Вакуумная техника» /Моск гос ин-т эл-ки и мат-ки (технич универ-т),... |
Рабочая программа утверждена на заседании кафедры «Информатика и вычислительная техника» Программирование в компьютерных системах входящей в состав укрупненной группы подготовки направлений и специальностей 09. 00. 00... |
||
Петербургский Профессиональный Лицей Метрополитена Техника железнодорожной сигнализации имеет уже полуторавековую историю. В 1841 г в Англии появился первый железнодорожный семафор.... |
Лекция №28. Тема: «Техника безопасности при электрогазосварочных... |
||
Инструкция по установке и эксплуатации «Электронная техника» Станция предназначена для организации сетей связи и управления в офисах, коттеджах и небольших предприятиях. Станция совместима с... |
Задачах программирования лабораторный практикум по дисциплине «Системное... Методические указания предназначены для подготовки дипломированных специалистов направления 230100 «Информатика и вычислительная... |
||
6001 техника безопасности и руководство по работе техника безопасности Несоблюдение правил по технике безопасности может привести к непредвиденным поломкам, возгоранию или поражению электрическим током.... |
3 5 Комплексная проверка уз 4 техника безопасности и вопросы экологии... ... |
Поиск |