Документы



Конспект лекций по предмету «распределенные системы и сети» Ташкент-2012 г Содержание 1 icon

Конспект лекций по предмету «распределенные системы и сети» Ташкент-2012 г Содержание 1

НазваниеКонспект лекций по предмету «распределенные системы и сети» Ташкент-2012 г Содержание 1
страница1/17
Дата28.06.2013
Размер2.82 Mb.
ТипКонспект лекций
скачать
  1   2   3   4   5   6   7   8   9   ...   17


ГОСУДАРСТВЕННЫЙ КОМИТЕТ СВЯЗИ, ИНФОРМАТИЗАЦИИ И ТЕЛЕКОММУНИКАЦИОННЫХ ТЕХНОЛОГИЙ РЕСПУБЛИКИ УЗБЕКИСТАН


ТАШКЕНТСКИЙ УНИВЕРСИТЕТ ИНФОРМАЦИОННЫХ ТЕХНОЛОГИЙ


Факультет: «Информационные технологии»

Кафедра: «Информационные технологии»


КОНСПЕКТ ЛЕКЦИЙ


По предмету


«РАСПРЕДЕЛЕННЫЕ СИСТЕМЫ И СЕТИ»


Ташкент-2012 г

Содержание


1

Распределенные системы.

Введение. Предпосылки возникновения распределенных систем. Обзор проблем. Распределенные организационные системы: корпорации, системы государственного административного управления и контроля, банковские системы.

2

^ Локальные и глобальные сети. Основы сетей. Локальные и Глобальные сети. Топологии. Адресация. Протоколы. Оборудование для организации сетей, структура Интернет.

3

^ Распределенные сети и задачи. Раздельное решение задач, формирование решения глобальной задачи из решений локальных задач.

4

^ Состояние и перспективы развития телекоммуникаций в Узбекистане.

Главные особенности телекоммуникаций Узбекистана.

Реформы телекоммуникационного сектора Узбекистана.

Структура телекоммуникационного рынка Узбекистана .

Фиксированные сети.

Мобильные сети.

Интернет.

Перспективы развития телекоммуникаций и ИКТ в Узбекистане.

5

^ Традиционные распределенные системы. Традиционные файловые системы. Системы имен, услуги репликации данных, Копирование и согласованность услуг и данных. Хранение данных, модели, протоколы

6

^ Сетевая безопасность и шифрование данных. Надежность и безопасность распределенных систем и сетей. Понятие надежности и безопасности. Сравнение сосредоточенной и распределенной системы с точки зрения надежности и безопасности. Категории безопасности Теория сетевой безопасности, шифрование с открытыми и закрытыми ключами, Инфраструктура сетевой безопасности

7

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

8

^ Технология распределенных систем. Архитектура Семейства проводных и беспроводных технологий, протоколы, Организация ГРИДа, Основные принципы, Грид вычисления,

9

^ Сервис ориентированные архитектуры (SOA), архитектура, политика доступа к услугам. Архитектура Web-служб, совмещения SOA и грид-архитектуры.

10

^ Стандарты для грид-компьютинга. Открытая Архитектура Грид-Служб (OGSA). Цели, Видение архитектуры OGSA IBM. Стандартизация грид-служб. Эволюция стандартов.

11

^ Грид-службы как Web-службы. Стандарт OGSI. Web Services Resource Framework (WSRF). Адресация, ресурсы.

12

Технологии и ПО связывающие ГРИД. Грид проекты: Globus, Legion, Nimrod-G and GRACE, GridSim, Gridbus, UNICORE, WebFlow, Information Power Grid, NetSolve, Ninf, Gateway,…

13

^ Системный анализ распределенных систем. методологии системного анализа ГРИДа: UML, Статические и динамические анализы, кейсы,

16

^ Тенденции в области распределенных систем и сетей. Нерешенные и перспективные проблемы теории и практики распределенных систем. Направления исследований. Обработка информации в суперсетях (Грид). Архитектура Грид. Мобильный компьютинг. Тотальный (pervasive) компьютинг. Глобальное "умное" пространство



Лекция № 1. Распределенные системы


План:


  • Предпосылки возникновения распределенных систем.

  • Обзор проблем.

  • Распределенные организационные системы: корпорации, системы государственного административного управления и контроля, банковские системы.


Ключевые слова: Распределенные системы, аналогии распределенных систем,


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

Распределенные системы могут быть непрерывными и дискретными.

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

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

Дискретные распределенные системы характеризуются тем, что элементы системы четко "очерчены", отделены друг от друга. Один из видов отношений – бинарное отношение "быть соседними элементами". Между двумя соседними элементами других элементов нет. Это не означает, что между ними нельзя включить какой-либо третий элемент. Но тогда первые два перестают быть соседними.

В дальнейшем рассматриваются в основном дискретные системы.




^ Примеры распределенных систем


Сеть газопроводов

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

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

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


Электросети


Электросеть включает линии электропередач различного напряжения и трансформаторные подстанции. Электросеть соединена с "генерирующими объектами" - ГЭС, теплоэлектростанциями, АЭС, и с потребителями. Трансформаторные подстанции, генерирующие объекты, потребители имеют географические координаты. Линии электропередач характеризуются плоскими кривыми (разница высот не имеет значения для электрического тока).

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

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


^ Сети связи


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

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

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

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

Задача маршрутизации – типичная распределенная задача оптимизационного характера. Она имеет многообразные постановки.

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

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

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

Задача маршрутизации входит как составная часть в более общую задачу управления сетью связи.


^ Логистические системы


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

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

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

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


^ Банковская система


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

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


Корпорации


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

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

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

Например, в некоторых американских исследованиях утверждается, что в США профессия программиста в ближайшие десятилетия будет неперспективной: рост потребности в труде программистов будет отставать от роста потребности в труде многих других специалистов. Он будет отставать даже от среднего (по всем специальностям) роста потребности в специалистах. Причина простая – работа по программированию будет заказываться работникам в других странах. В настоящее время Индия стала одной из таких стран. Программный продукт при этом выпускается не с маркой "made in India", а под маркой корпорации – заказчика.

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


^ Государственное и муниципальное управление


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


^ Сосредоточенные и распределенные системы


Во многих случаях термин "распределенная" является альтернативой термину "сосредоточенная". Так бывает, когда существуют (или могут существовать) системы, решающие одинаковые задачи, системы, функционально эквивалентные, но конструктивно различные. Обозначим две такие системы Sd и Ssa (от английских терминов distributed и stand-alone).

Множество элементов в каждой из систем, обычно, можно разделить на два подмножества, V(Sd) = Ud  Wd , V(Ssa) = Usa  Wsa. Множества, обозначенные буквой U, состоят из сосредоточенных элементов, занимающих относительно небольшой объем пространства и реализующих некоторую функцию преобразования. Множества, обозначенные буквой W, состоят из элементов, связывающих некоторые сосредоточенные элементы между собой. Их основная задача не преобразование, а передача чего-либо в системе от одного элемента к другому. Например, сосредоточенными элементами могут быть два компьютера, осуществляющих вычисления по некоторым алгоритмам. Связывающим элементом может быть кабель, один конец которого подсоединен к первому компьютеру, а второй конец – ко второму компьютеру.

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

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

Примером является передача сигналов посредством радиосвязи на сверхвысоких частотах. При этом эфир становится элементом системы. Поскольку радиоволны распространяются во всех направлениях, то эфир характеризуется тремя пространственными координатами x, y и z. В этих же координатах нужно рассматривать и местоположения сосредоточенных элементов системы, между которыми осуществляется связь. В пространстве могут находиться предметы, непрозрачные для радиоволн (дома, горы и проч.). В этом случае конфигурация эфира становится сложной, из него должны быть "вырезаны" непрозрачные объекты. Как следствие – не все сосредоточенные объекты могут обмениваться сигналами между собой.

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

Таким образом, элементы из множества Wd могут быть весьма разнообразными, с большим количеством характеристик.

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

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

  • зависимость от источников информации, имеющих определенное местоположение;

  • зависимость от поставленных задач, которые должны решаться элементами системы;

  • зависимость от параметров среды в различных точках.

  • Тандемы распределенных систем


Рассмотрим две системы, S1 и S2. Первая система функционирует для достижения некоторой цели G1. При этом в любой момент времени имеется некоторая степень достижения этой цели. Вторая система функционирует для того, чтобы ускорить достижение цели первой системой или увеличить степень достижения цели первой системой. Таким образом, система S1 является основной, а система S2 – вспомогательной.

Цель G2 создания системы S2 и/или цель функционирования системы S2 является производной от цели G1.

Например, S1 – коммерческая организация (фирма). Ее цель G1 – поддержание прибыли не менее определенного уровня. Величина прибыли зависит от многих факторов, в том числе от степени информированности руководителей о положении дел. Корпоративная информационная система S2 обеспечивает руководителей актуальной и детальной информацией о фирме, тем самым, позволяя вырабатывать правильные решения, приводящие к увеличению прибыли.

Таким образом, системы S1 и S2 образуют своего рода "тандем", являющийся новой системой – фирмой с корпоративной информационной системой.

Если система S1 является распределенной, имеет подразделения в разных городах и странах, то и систему S2целесообразно строить как распределенную. При этом выбор структуры S2 остается достаточно свободным. От полного повторения структуры системы S1 до почти полностью централизованной (почти полностью сосредоточенной) системы.

Как сказано ранее, систему S1 можно описать как набор S1 = {V1, {Pi, j}}, где индекс i обозначает арность отношения (или количество мест предиката), а индекс j дает возможность различать отношения одной и той же арности. Отдельные предикаты P1, j характеризуют местоположение элементов системы. Некоторые из предикатовP2, j характеризуют взаимное расположение элементов.

Соответственно, система S2 описывается как набор S2 = {V2, {Qi, j}}. Здесь отдельные предикаты Q1, jхарактеризуют местоположение элементов системы, отдельные предикаты Q2, j характеризуют взаимное расположение элементов системы S2.

Множество элементов V2 "порождается" множеством элементов V1. Множества предикатов Q1, j и Q2, j "зависят" от множеств предикатов P1, j и P2, j. В частности, сайты системы S2 формируются, как правило, на основе сайтов системы S1.

За словами "порождается" и "зависят" стоит на самом деле процесс проектирования системы S2 для имеющейся системы S1. Указанные "зависимости" являются, на самом деле, достаточно сложными, неоднозначными. Например, в системе S1 с точки зрения ее функционирования могут иметь значение конкретные расстояния между элементами, а в информационной системе S_2 для пар элементов важно, являются они взаимно "удаленными" или принадлежат одному сайту. Т.е. это отношение двузначное: "близко", "далеко". Это важно с точки зрения технологии передачи данных. А вот насколько далеко – не имеет значения. Отношение с точки зрения технологии может быть и трехзначным: "близко", "в пределах локальной сети", "в глобальной сети".

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

  1   2   3   4   5   6   7   8   9   ...   17



Похожие:

Конспект лекций по предмету «распределенные системы и сети» Ташкент-2012 г Содержание 1 icon«распределенные системы и сети» Ташкент 2012 Содержание
Государственный комитет связи, информатизации и телекоммуникационных технологий республики узбекистан
Конспект лекций по предмету «распределенные системы и сети» Ташкент-2012 г Содержание 1 iconКонспект лекций для высшего образования отрасли по направлению
Конспект лекций предназначен для бакалавров факультета ррт по направлению
Конспект лекций по предмету «распределенные системы и сети» Ташкент-2012 г Содержание 1 icon«классификация неорганических веществ» Фергана-2011 год. Аннотация. Конспекты лекций по предмету «Классификация неорганических веществ»
Конспекты лекций по предмету «Классификация неорганических веществ» составили в соответствии с утвержденными учебными программами...
Конспект лекций по предмету «распределенные системы и сети» Ташкент-2012 г Содержание 1 iconМетодическое пособие по выполнению лабораторно-практических работ по предмету
Современные вычислительные системы, сети и приложения. Система управления контентом (cms)
Конспект лекций по предмету «распределенные системы и сети» Ташкент-2012 г Содержание 1 iconДокументы
1. /конспект.лекций.rtf
Конспект лекций по предмету «распределенные системы и сети» Ташкент-2012 г Содержание 1 iconДокументы
1. /КОНСПЕКТ ЛЕКЦИЙ ПО ВЫСШЕЙ МАТЕМАТИКИ.doc
Конспект лекций по предмету «распределенные системы и сети» Ташкент-2012 г Содержание 1 iconПротокол № Зверева А. В. зав кафедрой Джалилова Л. А. 2012 г. 2012 г
Примерный перечень вопросов, выносимых на государственную итоговую аттестацию по предмету «история узбекистана» в 2011-2012 учебном...
Конспект лекций по предмету «распределенные системы и сети» Ташкент-2012 г Содержание 1 iconДокументы
1. /Распределенные автоматизированные системы управления.doc
Конспект лекций по предмету «распределенные системы и сети» Ташкент-2012 г Содержание 1 iconКонспект лекций по дисциплине "Программное обеспечение интеллектуальных систем". Для магистров специальности 5А521902
Целью данного курса является приобретение знаний по разработки и реализации основных элементов систем искусственного интеллекта
Конспект лекций по предмету «распределенные системы и сети» Ташкент-2012 г Содержание 1 icon27. 12. 2012 приложение №456 к прайс-листу ип ООО «coscom»
Во время пребывания в Канаде, абоненты «Ucell» системы Prepaid могут пользоваться услугами сотовой связи сети «Bell Mobility» Канада,...
Разместите кнопку на своём сайте:
Документы


База данных защищена авторским правом ©uz.denemetr.com 2000-2015
При копировании материала укажите ссылку.
обратиться к администрации