- •Иерархическая топология
- •Шинная или горизонтальная топология.
- •Линии связи в лвс. Характеристики линий связи.
- •3.Маршрутизация в сетях
- •3.Методы маршрутизации
- •Классификация лвс
- •5.Способы повышения производительности лвс
- •Цели занятия
- •Расширение локальных сетей
- •Репитеры
- •Принцип работы
- •Некоторые соображения
- •Отсутствие изоляции и фильтрации
- •Принцип работы
- •Создание таблицы маршрутизации
- •Удаленные мосты
- •Различия между мостами и репитерами
- •Некоторые соображения
- •Принцип работы
- •Выбор маршрутов
- •Типы маршрутизаторов
- •Различия между мостами и маршрутизаторами
- •Широковещательные пакеты
- •Множественные пути
- •Заключение
- •Мосты-маршрутизаторы
- •Основные характеристики надежности аппаратных средств вычислительной техники
- •Методика расчета надежности невосстанавливаемых изделий
- •Пример расчёта надежности невосстанавливаемого изделия – блока аппаратуры, выполненного на интегральных схемах
- •Методика расчета надежности восстанавливаемых изделий и систем
- •9. Модели «клиент—сервер» в технологии баз данных
- •10.Двухуровневые модели
- •13.Модель сервера приложений
- •14. Модели серверов баз данных
- •16.Распределенные базы данных и требования к ним
- •Независимость от центрального узла.
- •Непрерывное функционирование
- •Независимость от расположения
- •Обработка распределенных запросов
- •Управление распределенными транзакциями
- •Независимость от аппаратного обеспечения
- •19. Классификация распределенных систем. Централизация и децентрализация.
- •20.Классификация распределенных систем по способам распределения данных
- •21.Классификация распределенных систем по типу распределения процессоров (аспект обработки).
- •22. Распределение по функциям
- •Распределение по системам
- •23. Комбинированные системы
- •24. Горизонтальное распределение
- •Многоуровневые архитектуры клиент-сервер
- •Общие сведения об архитектуре клиент-сервер
- •Клиенты и серверы локальных сетей Клиент.
- •26. Основные проблемы архитектуры "клиент-сервер"
- •Достоинства и недостатки системы клиент/сервер
- •27.Распределенные информационные системы и обработка транзакций Понятие транзакции в информационной системе.
- •Свойства транзакции.
- •28. Выполнение транзакций.
- •Откат и фиксация транзакций.
- •29.Механизм блокировок. Уровни и типы блокировок.
- •30. Протокол двухфазовой фиксации транзакций
- •31. Стратегии обработки транзакций
- •32. Методы работы в условиях перегрузки Причины перегрузок в сети.
- •Действия по устранению перегрузок.
- •Алгоритмы устранения перегрузок в системах без обратной связи. Алгоритм leaky bucket ("дырявое ведро")
- •Алгоритм Token Bucket ("маркерное ведро")
- •Методы устранения перегрузок в системах с обратной связью.
- •Метод управления разрешением.
- •Метод управления потоком с использованием пакетов блокировки
- •Метод «честной очереди».
- •Метод «скользящее окно»
- •Метод отбрасывания пакетов
- •34.Программные средства лвс. Сетевые ос. Многослойная модель сети
- •Структура сетевой операционной системы
- •Сетевое программное обеспечение ДрайверПлата сетевого адаптера
- •35. Функциональные роли компьютеров в сети
- •36. Одноранговые сетевые ос и ос с выделенными серверами
- •37. Функции сетевых операционных систем.
- •38. Управление вычислительной сетью. Администрирование сети.
- •Все это означает, что после установки сетью необходимо управлять. Управляемость
- •39. Управление программно-аппаратным комплексом сети.
- •Диагностика вс
- •40. Программное обеспечение для управления сетью.
- •41. Управление пользователями.
- •Обучение пользователей.
- •Рекомендации по проектированию корпоративных сетей.
Методика расчета надежности невосстанавливаемых изделий
Условия (предпосылки) расчета:
расчет производится для этапа нормальной эксплуатации изделия, поэтому считают l(t)-const;
создают надежностную схему изделия, причем считают, что отказ элемента (группы элементов), включенных в надежностную схему, приводит к отказу всего изделия;
каждый элемент, включаемый в надежностную схему, характеризуется интенсивностью отказов li и вероятностью безотказной работы Pi(t); считают, что отказы отдельных элементов независимы между собой (хотя бы в первом приближении), поэтому вероятность безотказной работы изделия Pизд.(t) (по теории вероятностей):
Pизд.(t)=P1(t) * P2(t) * …* Pn(t)=,
а интенсивность отказов изделия lизд
lизд=l1 + l2 + …+ ln =
(складываются показатели степени в выражении P=exp(-lt) ), и тогда для среднего времени наработки на отказ Tизд = 1/lизд
Надежностная схема:
Пример расчёта надежности невосстанавливаемого изделия – блока аппаратуры, выполненного на интегральных схемах
Выбирается состав элементов (групп элементов), отказы которых наибольшим образом влияют на надежность блока и отказ которых приводит к отказу блока. Составляется надежностная схема.
Предположим, что в неё решено включить:
интегральные схемы, входящие в состав блока (14 штук);
разъемные соединения (2 штуки);
паяные соединения, выполняемые для соединения выводов корпусов ИС с печатной платой (24 вывода на один корпус) и присоединения разъёмов (120 выводов разъёма, соединяемые с платой).
Надежностная схема.
По справочным данным устанавливаются интенсивности отказов элементов каждой группы. Положим, что по справочным установлено:
1/ч – интенсивность отказов одной ИС
1/ч – интенсивность отказов разъёма (на одну контактную пару в нем)
1/ч – интенсивность отказов одного паяного соединения (групповые методы пайки)
Определяются характеристики надежности. Суммарная интенсивность отказов блока :
=1/ч
Если эта аппаратура общего применения, то результирующей характеристикой надёжности будет время наработки на отказ тыс. часов.
Если такой блок используется в самолёте в течение ч полёта, то
Методика расчета надежности восстанавливаемых изделий и систем
Процесс эксплуатации восстанавливаемых систем и изделий отличается от такого же процесса для невосстанавливаемых тем, что наряду с потоком отказов элементов изделия присутствуют стадии ремонта отказавших элементов, т.е. присутствует поток восстановления элементов. Для восстанавливаемых систем не выполняется третье свойство характеристик надежности: dP(t)/dt<0. За период времени Dt могут отказать два элемента системы, а быть восстановленными – три аналогичных элемента, а значит производная dP(t)/dt>0.
Характеристики надежности восстанавливаемых систем должны описывать как поток отказов элементов, так и поток восстановлений. Для описания потока отказов используются, по-прежнему, интенсивность отказов l и среднее время наработки на отказ T, а для описания потока восстановлений – интенсивность восстановлений m и среднее время восстановлений ТВ. Интегральной характеристикой надежности восстанавливаемых систем является коэффициент готовности системы КГ, показывающий вероятность нахождения системы в работоспособном состоянии в произвольно выбранный момент времени и вычисляемый в соответствии с выражением:
КГ=Т/(Т+ТВ), ТВ=1/m
Условиями приближенного расчета надежности восстанавливаемых изделий и систем являются следующие положения:
время восстановления намного меньше времени наработки элемента на отказ;
интенсивность отказов и восстановлений – постоянные величины;
отказы и восстановления отдельных элементов и подсистем – независимые случайные события.
Для последовательной надежностной схемы включение n-элементов, описываемых характеристиками li, КГi и mi, имеются следующие приближенные выражения для определения интенсивности отказов l, интенсивности восстановлений m и коэффициента готовности системы КГ:
; ;.
Отметим, что характеристики l, КГ и m являются зависимыми между собой и по двум из них всегда можно определить третью. Связь характеристик можно выразить следующим образом:
, поскольку m>>l.
В восстанавливаемых системах достаточно часто используется резервирование элементов.
Резервирование разделяется на «горячее», когда резервный элемент работает наряду с основным, и скользящее («холодное»), когда резервный элемент выключен, а включается только после отказа основного.
Резервирование приводит к появлению групп параллельно включенных элементов в надежностной схеме. Для определения характеристик параллельного включения элементов l, КГ и m в подсистеме при горячем резервировании используются выражения:
;;.
Пример параллельного включения m-элементов при горячем резервировании
В случае скользящего резервирования («холодное» является его частным случаем) при использовании m элементов в подсистеме, причем r<m – число элементов, минимально необходимое в подсистеме исходя из требований эксплуатации, выражения для определения характеристик надежности подсистемы имеют вид:
,,,
где -число сочетаний.
8 Распределенная обработка данных
При размещении БД на персональном компьютере, который не находится в сети, БД всегда используется в монопольном режиме. Даже если БД используют несколько пользователей, они могут работать с ней только последовательно, и поэтому вопросов о поддержании корректной модификации БД в этом случае здесь не стоит, они решаются организационными мерами — то есть определением требуемой последовательности работы конкретных пользователей с соответствующей БД. Однако даже в некоторых настольных БД требуется учитывать последовательность изменения данных при обработке, чтобы получить корректный результат: так, например, при запуске программы балансного бухгалтерского отчета все бухгалтерские проводки — финансовые операции должны быть решены заранее до запуска конечного приложения.
Однако работа на изолированном компьютере с небольшой базой данных в настоящий момент становится уже нехарактерной для большинства приложений. БД отражает информационную модель реальной предметной области, она растет по объему и резко увеличивается количество задач, решаемых с ее использованием, и в соответствии с этим увеличивается количество приложений, работающих с единой базой данных. Компьютеры объединяются в локальные сети, и необходимость распределения приложений, работающих с единой базой данных по сети, является несомненной.
Действительно, даже когда вы строите БД для небольшой торговой фирмы, у вас появляется ряд специфических пользователей БД, которые имеют свои бизнес-функции и территориально могут находиться в разных помещениях, но все они должны работать с единой информационной моделью организации, то есть с единой базой данных.
Параллельный доступ к одной БД нескольких пользователей, в том случае если БД расположена на одной машине, соответствует режиму распределенного доступа к централизованной БД. (Такие системы называются системами распределенной обработки данных.)
Если же БД распределена по нескольким компьютерам, расположенным в сети, и к ней возможен параллельный доступ нескольких пользователей, то мы имеем дело с параллельным доступом к распределенной БД. Подобные системы называются системами распределенных баз данных. В общем случае режимы использования БД можно представить в следующем виде (см. рис. 1.1).
Рис. 1.1. Режимы работы с базой данных
Определим терминологию, которая нам потребуется для дальнейшей работы. Часть терминов нам уже известна, но повторим здесь их дополнительно.
Терминология
Пользователь БД — программа или человек, обращающийся к БД на ЯМД.
Запрос — процесс обращения пользователя к БД с целью ввода, получения или изменения информации в БД.
Транзакция — последовательность операций модификации данных в БД, переводящая БД из одного непротиворечивого состояния в другое непротиворечивое состояние.
Логическая структура БД — определение БД на физически независимом уровне, ближе всего соответствует концептуальной модели БД.
Топология БД = Структура распределенной БД — схема распределения физической БД по сети.
Локальная автономность — означает, что информация локальной БД и связанные с ней определения данных принадлежат локальному владельцу и им управляются.
Удаленный запрос — запрос, который выполняется с использованием модемной связи.
Возможность реализации удаленной транзакции — обработка одной транзакции, состоящей из множества SQL-запросов на одном удаленном узле.
Поддержка распределенной транзакции — допускает обработку транзакции, состоящей из нескольких запросов SQL, которые выполняются на нескольких узлах сети (удаленных или локальных), но каждый запрос в этом случае обрабатывается только на одном узле, то есть запросы не являются распределенными. При обработке одной распределенной транзакции разные локальные запросы могут обрабатываться в разных узлах сети.
Распределенный запрос — запрос, при обработке которого используются данные из БД, расположенные в разных узлах сети.
Системы распределенной обработки данных в основном связаны с первым поколением БД, которые строились на мультипрограммных операционных системах и использовали централизованное хранение БД на устройствах внешней памяти центральной ЭВМ и терминальный многопользовательский режим доступа к ней. При этом пользовательские терминалы не имели собственных ресурсов — то есть процессоров и памяти, которые могли бы использоваться для хранения и обработки данных. Первой полностью реляционной системой, работающей в многопользовательском режиме, была СУБД SYSTEM R, разработанная фирмой IBM, именно в ней были реализованы как язык манипулирования данными SQL, так и основные принципы синхронизации, применяемые при распределенной обработке данных, которые до сих пор являются базисными практически во всех коммерческих СУБД.
Общая тенденция движения от отдельных mainframe-систем к открытым распределенным системам, объединяющим компьютеры среднего класса, получила название DownSizing. Этот процесс оказал огромное влияние на развитие архитектур СУБД и поставил перед их разработчиками ряд сложных задач. Главная проблема состояла в технологической сложности перехода от централизованного управления данными на одном компьютере и СУБД, использовавшей собственные модели, форматы представления данных и языки доступа к данным и т. д., к распределенной обработке данных в неоднородной вычислительной среде, состоящей из соединенных в глобальную сеть компьютеров различных моделей и производителей.
В то же время происходил встречный процесс — UpSizing. Бурное развитие персональных компьютеров, появление локальных сетей также оказали серьезное влияние на эволюцию СУБД. Высокие темпы роста производительности и функциональных возможностей PC привлекли внимание разработчиков профессиональных СУБД, что привело к их активному распространению на платформе настольных систем.
Сегодня возобладала тенденция создания информационных систем на такой платформе, которая точно соответствовала бы ее масштабам и задачам. Она получила название RightSizing (помещение ровно в тот размер, который необходим).
Однако и в настоящее время большие ЭВМ сохраняются и сосуществуют с современными открытыми системами. Причина этого проста — в свое время в аппаратное и программное обеспечение больших ЭВМ были вложены огромные средства: в результате многие продолжают их использовать, несмотря на морально устаревшую архитектуру. В то же время перенос данных и программ с больших ЭВМ на компьютеры нового поколения сам по себе представляет сложную техническую проблему и требует значительных затрат.