Московский финансово-промышленный университет «Синергия». Литература по теме Тема Коммуникационные и моноканальные подсети Вопрос Коммуникационная сеть
 Скачать 2.27 Mb.
|
|
Тема 2. Модели и структуры информационных се Цели и задачи изучения темы: · Получить представление об ЛВС и ГВС. · Сформировать знания о различных архитектурах в ЛВС. · Понять характерные особенности и различия между различным · Получить представление о виртуальных сетях – нового поколен Вопросы темы: 1. Локальная сеть. 2. Глобальная сеть. 3. Территориальная сеть. 4. Виртуальная сеть. 5. Искусственные нейронные сети. Вопрос 1. Локальная сеть. В зависимости от расстояния между абонентскими системами, подразделяются на глобальные, территориальные и локальные. Разли специализированные информационные сети. Иерархия компьютерных сетей может быть представлена на рису Рис. 7. Иерархия компьютерных сетей Локальная сеть – это сеть, системы которой расположены на н друг от друга. Она охватывает небольшое пространство, как пра характеризуется высокими скоростями передачи данных. Каналы тако качество и принадлежат одной организации. Применяются две архитектуры локальных сетей: · архитектура «клиент-сервер» (позволяет эффективно использо них выделяется один или несколько узлов (их название - серверы), вып · одноранговая архитектура предполагает взаимодействие равно систем. Все узлы равноправны; поскольку в общем случае под клиенто (устройство или программа), запрашивающий некоторые услуги, а под предоставляющий эти услуги. Поэтому каждый узел в одноранговых се функции и клиента, и сервера. В зависимости от используемых физических средств соединения · кабельные локальные сети; · беспроводные локальные сети. Технология удалённого доступа обеспечивает подключение сис через территориальную сеть либо радиоканал. Такие задачи во сотрудников на дому и в командировках, а также при взаимодейст Удалённый доступ обеспечивается серверами удалённого доступа (рис. Рис. 8. Технология удалённого доступа С одной стороны, серверы удалённого доступа подключены к ло – к территориальной коммутационной сети. Он обеспечивает маршрут при их передаче через территориальную сеть. Коммутируемая локальная сеть (КЛС) – это локальная сеть, со которые с помощью коммутирующего комплекса соединяются в е локальной сети на сегменты позволяет: отключать от сети повреж пропускать блоки данных в другие сегменты, если они адресованы сис создавать коммуникационную локальную сеть. Объединение сетей друг с другом позволяет создавать крупные сетей. Ассоциация создаётся благодаря включению между ретрансляционных систем, которые часто должны обеспечивать пре блоков данных, изменение порядка передачи в них битов управления и А б Рис. 9. Соединение тремя ретрансляционными системами (а, с, е), асс (1-6) Каждая из последних связывает две или более сетей ретрансляционной системы зависит от того, в какой степени о соединяемых сетей. Задача соединения большого числа разнотипных имеется одна базовая сеть, обеспечивающая их взаимодействие Ассоциация локальных сетей используется для решения разнообр промышленности и бизнесе. Соединение – это ассоциация функциональных блоков, устанав данных. В соответствии с семью уровнями области взаимодейств существует 7 видов соединений, которые обозначаются в соответстви Каждое соединение i-го уровня обеспечивает взаимодействие объект логические каналы. Указанные каналы проходят через все уровни, расположенны физические средства соединения. Соединения создаются тольк взаимодействия объектов, при этом согласуются процедуры подтвер блоков данных, а также происходит управление их потоком, чт соответствовали возможностям партнеров. Вместе с этим нередко экономически целесообразно обойти соединений. В этом случае, передача данных между объект предварительной договоренности между ними. Объект отправи логическому каналу объекту адресату блоки данных сразу же , необходимость. Если же адресат не готов к приему, то эти б Отправитель, не получив подтверждение о приеме блоков, хранит из вновь отправляет их к адресату. При взаимодействии с установлением соединения осуществл средств в сети для поддержки исходящего диалога во время существов взаимодействии без установления соединения эти средства не резервир Физические средства соединений – это совокупность физическо программных средств, обеспечивающие передачу сигналов между си Канал – средство или путь, по которому передаются си Современная технология передачи данных, исходя из экономических по одному физическому каналу одновременные взаимодействия групп ведут передачу данных независимо друг от друга. Это привод рассмотрения пути, по которому данные передаются от источника определятся логическим каналом, которые может использовать ч интервалы времени, выделенные в физическом канале. Виртуальные каналы являются важным звеном в общей класси прокладываются через физический уровень, канальный уровень, и в уровень, а также последовательности физических каналов коммуникац из них присваивается номер. В блоках, отправляемых по виртуальному явных адресов отправителя и получателя, они заключены в номерах что позволяет значительно сократить адресный блок. Различают асинхронный и синхронный каналы. В синхронном синхронизация процесса передачи, а в асинхронном она отсутствует. Р (сигналы передаются в одном направлении), полудуплексные (сигна направлениях, но по очереди), дуплексные каналы. Общая кл представлена на рисунке 10. Рис. 10. Виды каналов передачи данных Порт – точка доступа к устройству, либо программе. Разл логические порты. Первые из них являются местами подключения Логические порты создаются на границах программных уровней, п функциональных блоков. В портах начинаются и заканчиваются соединения, проложенные на любом уровне области взаимодействия. большим размерам каждая из них предоставляет своим пользователя (БД), межконтинентальную электронную почту, возможность обучени специальностям. Кроме этого, глобальная сеть является связующим з небольших сетей. Глобальную сеть, состоящую из группы территориальных сетей, называют также метасетью. Пример: се глобальных сетей привело к появлению архитектуры компьютер-сеть высокоэффективные сетевые компьютеры стали компонентами этих с для использования их больших возможностей. Абонентские сис обладателям интегрироваться в мировую информационную инфраструк Вопрос 3. Территориальная сеть. Территориальная сеть — это сеть, системы которой распо географических точках. Она охватывает большое пространство (от рай В случае, если она охватывает континенты, то используется назва Характерной особенностью является применение протяжённых шир большого числа узлов коммутации или спутников связи. Она д следующим основным требованиям: · включать большое число абонентских систем (до нескольких т · покрывать большой географический район; гарантировать безо · обеспечивать широковещание и доставку сообщений группам и адресатам; · иметь высокую пропускную способность (до десятков Гбит/с); · обладать большой надёжностью в работе; передавать разнообр Классификация территориальных сетей представлена на рисунке Рис. 11. Классификация территориальных сетей Вопрос 4. Виртуальная сеть. права использования этих ресурсов. Рабочая группа создаётся в сети дл комплекса задач, определяемых функциональными обязанностями поль проекта, проведение электронного маркетинга и т.д.); · желание облегчить процедуры перемещения, удаления объекто · стремление предоставить оперативную возможность смены ро когда это необходимо, мог выступать в роли сервера; · возможность обеспечения безопасности данных путём локализ изолированной группы. Для этого в коммуникационной сети устанавливается интелле (узлы коммутации, концентраторы, мосты и т.д.), которое в соотв административной системы соединяет друг с другом логические кана для других абонентов локальную сеть. В одной большой ассоциации ф быть создано значительное число виртуальных сетей, функционирующ друга. Виртуальная технология обладает большой гибкостью, позво менять число и состав виртуальных сетей сколько угодно раз. Можно выделить четыре основных варианта построения используются во всем мире. Данная классификация предлагается к Software Technologies, которая считается законодателем моды в области Вариант «Intranet VPN», который позволяет объединить в един несколько распределенных филиалов одной организации, взаимодейст каналам связи. Именно этот вариант получил широкое распростран именно его в первую очередь реализуют компании-разработчики. Вариант «Remote Access VPN», который позволяет реал взаимодействие между сегментом корпоративной сети (центральным о и одиночным пользователем, который подключается к корпоративн (домашний пользователь) или через notebook (мобильный пользоват отличается от первого тем, что удаленный пользователь, как правило, адреса, и он подключается к защищаемому ресурсу не через выделен прямиком со своего собственного компьютера, на котором и устанав обеспечение, реализующее функции VPN. Компонент VPN для удаленного пользователя может бы программном, так и в программно-аппаратном виде. В первом обеспечение может быть как встроенным в операционную систему 2000), так и разработанным специально (например, АП «Континент- для реализации VPN используются небольшие устройства класса SOH Office), которые не требуют серьезной настройки и могут быт неквалифицированным персоналом. Такие устройства получаю распространение за рубежом. Вариант «Client/Server VPN», который обеспечивает защиту между двумя узлами (не сетями) корпоративной сети. Особенность да что VPN строится между узлами, находящимися, как правило, в например, между рабочей станцией и сервером. Такая необходимость о тех случаях, когда в одной физической сети необходимо создать неско чаще всего именно сотрудники являются причиной компьютер злоупотреблений. Вопрос 5. Искусственные нейронные сети. Искусственные нейронные сети чрезвычайно разнообразны по Несмотря на такое разнообразие, сетевые парадигмы имеют мн искусственных нейронных сетей вдохновляется биологией. То есть конфигурации и алгоритмы, исследователи мыслят их в терминах деятельности. Искусственный нейрон имитирует в первом п биологического нейрона. На вход искусственного нейрона поступает некоторое множеств которых является выходом другого нейрона. Каждый вход умножаетс вес, аналогичный синаптической силе, и все произведения суммируют активации нейрона. На рисунке представлена модель, реализующая эту идею. Хо весьма разнообразны, в основе почти всех их лежит эта конфигура входных сигналов, обозначенных x1, x2, … ,xn, поступает на искус входные сигналы, в совокупности обозначаемые вектором X, соо приходящим в синапсы биологического нейрона. Каждый сигнал умножается на соответствующий вес w1, w2,… суммирующий блок, обозначенный Σ. Каждый вес соответствует «силе синаптической связи. (Множество весов в совокупности обозна Суммирующий блок, соответствующий телу биологического э взвешенные входы алгебраически, создавая выход, который мы будем этого в векторных обозначениях представлена на рисунках 12 и 13. Рис. 12. Однослойные и многослойные искусственные нейро Рис. 13. Однослойная нейронная сеть Хотя один нейрон и способен выполнять простейшие процедур нейронных вычислений проистекает от соединений нейронов в се состоит из группы нейронов, образующих слой, как показано в правой Отметим, что вершины-круги слева служат лишь для распределе Они не выполняют каких- либо вычислений, и поэтому не будут счи причине они обозначены кругами, чтобы отличать их от выч обозначенных квадратами. Каждый элемент из множества входов Х отдельным весом искусственным нейроном. А каждый нейрон выдает взвешенную су искусственных и биологических сетях многие соединения могу соединения показаны в целях общности. Могут иметь место также соединения между выходами и вход Удобно считать веса элементами матрицы W. Матрица имеет т строк число входов, а n – число нейронов. Например, w2,3 – это вес, связыв вторым нейроном. Таким образом, вычисление выходного вектора N, к являются выходы OUT нейронов, сводится к матричному умножению векторы-строки. Возможности сети встречного распространения, прево однослойных сетей. Время же обучения по сравнению с обратным ра уменьшаться в сто раз. Встречное распространение не столь распространение, но оно может давать решение в тех приложениях, процедура невозможна. Будет показано, что помимо преодоления огра встречное распространение обладает собственными интересными и пол Во встречном распространении объединены два хорошо самоорганизующаяся карта Кохонена и звезда Гроссберга Их объедине которых нет ни у одного из них в отдельности. Методы, которые входные векторы ассоциируются с соответствующими выходным показано на рисунке 14. Рис. 14. Сеть с встречным распознаванием без обратны Эти векторы могут быть двоичными, состоящими из ну непрерывными. Когда сеть обучена, приложение входного вектора п выходному вектору. Обобщающая способность сети позволяет получ даже при приложении входного вектора, который является неполным Это позволяет использовать данную сеть для распознавания образов, в и усиления сигналов. Оптические нейронные сети. Взаимное соединение нейронов с помощью световых лучей не тр сигнальными путями, световые потоки могут проходить один через влияния. Более того, сигнальные пути могут быть расположены Плотность путей передачи ограничена только размерами источников св размерами детектора. Потенциально эти размеры могут иметь величину в несколько сигнальные пути могут работать одновременно, тем самым обеспе передачи данных. В результате система способна обеспечить п работающих со скоростью света. Оптические нейронные сети могут также обеспечить важны проведении вычислений. Величина синаптических связей может запом с высокой степенью плотности; некоторые оценки дают теоретически кубический сантиметр. Хотя такие значения на практике не дости уровень плотности памяти очень высок. Кроме того, веса могут процессе работы сети, образуя полностью адаптивную систему. 5. Какие виды каналов передачи данных Вы знаете? 6. Что из себя представляет глобальная сеть? 7. Что такое виртуальная сеть? 8. Какие виды нейронных сетей Вы знаете? 9. Какой протокол описывает свойства беспроводных сетей? 10. Что такое порт? Литература по теме: Основная литература: 1. Компьютерные сети. / А.В. Кузин, Учебное пособие. 3-е изд., п ФОРУМ, 2013. 192 с. 2. Таненбаум Э.С. Компьютерные сети. 5-е изд, – СПб.: Питер, 20 Дополнительная литература: 1. Бройдо В.Л. Вычислительные системы, сети и телекоммуникац вузов. 2-е изд. – СПб.: Питер, 2005. – 703 с.: ил. 2. Гайсина Л.Ф. Сети ЭВМ и телекоммуникации: Учебное пособи ОГУ, 2004. - 160 с. 3. Компьютерные сети. / Н.В. Максимов, И.И. Попов. Учебное по перераб. и доп. М.: ФОРУМ, 2012. 464 с. 4. Олифер В.Г., Олифер Н.А. Компьютерные сети. Принципы, тех Учебник для вузов. 4-е изд. СПб: Питер, 2013, 944 с. Интернет-ресурсы: 1. Основы локальных сетей // http://www.intuit.ru/department/netwo 2. Учебник по компьютерным сетям. Сетям // http://kompset.narod Тема 3. Информационные ресурсы и теоретические основы информационных систем Цели и задачи изучения темы: · Сформировать основные представления о базах данных, как ин хранилище знаний. · Уметь применять различные поисковые системы для получени · Разобраться в ключевой роли анализа сетей теории очередей (н теорией массового обслуживания). Вопросы темы: 1. Информационные ресурсы сетей. 2. Поиск и отбор информации в информационных системах. 3. Электронные документы и документооборот. 4. Теоретические основы современных информационных сетей. Рис. 15. Пример разделения общих ресурсов в ИС (1 – сервер, 2 – клиент данных – сетевой кабель, 4 – разделяемые ресурсы: a – данные (файлы периферийные устройства (принтер, плоттер)) Ресурс – это объект системы или сети, предоставленный процес физические и логические. К первым относятся процессоры, внешние у каналы, узлы коммутации и другое оборудование. Логическими программы, навигаторы, трансляторы, языки, платформы, интерфейс каналы и т.д.. Ресурс может использоваться одним либо однов процессами. В последнем случае необходимо организовать такое которое без каких-либо конфликтов распределяет его между п информационный ресурс сетей – находящаяся на объектах системы информационным ресурсам сети осуществляется с помощью транзакци Транзакция — короткий во времени цикл взаимодействия о запрос - выполнение задания - ответ. Информация в основном располож База Данных - совокупность взаимосвязанных данных, определенным правилам. Строго говоря, базой данных является организованные один либо группа файлов. Для работы с ними использ подразумевается, что база данных определена по схеме, не зависящей о ней обращаются. БД характеризуется ее концепцией - совоку определяемых представлениями пользователей о необходимой им инфо данных создаются разнообразные системы, например, электронные биб Распределённая база данных – это БД, содержимое которой расп абонентских системах информационной сети. Это позволяет распол последние с одной стороны находятся в пунктах наибольшего их спро обеспечивается доступ к любым данным, не зависимо от того Распределённая база данных, создаваемая заново, является одноро нередко она образуется как совокупность группы баз данных, уже фун систем. В этом случае возникает неоднородная распределённая база погружаются в Систему Управления Распределенной Базой Данных (СУ Характерными особенностями распределённой базы данных явля · использование распределенного словаря, содержащего сведени · прозрачность распределения, позволяющая размещать данные системах; · полная функциональность, т.е. возможность выполнения всех т которые возможны в базе, находящейся в одной системе; · целостность данных, обеспечиваемая функциями слежения за д ошибок; · независимость от типов используемых в системах устройств; · работа с частью базы данных, расположенной в одной системе прервана обращением из другой системы; · администратор части базы, находящейся в одной системе работ администраторов частей базы, расположенных в других системах. Информационное хранилище – это программная платформа, опи количество баз данных и представляющая пользователям и при подготовленную нужным образом информацию (рис. 16). Рис. 16. Структура информационного хранилища Здесь процесс обработки данных физически разделяется на 2 связан с обработкой транзакций в реальном времени (OLTP), в результ накапливается первичная информация (например, функционировании ф втором этапе осуществляется аналитическая обработка в реальн (например, анализ снятия наличности со счетов, планирование объём показатели эффективности работы отделений и всего банка и т.д.). Знания – это накопленные человечеством факты, истины и про Поэтому в отличии от базы данных в базе знаний располагаются свед документах, книгах, статьях и отчётах. Элементы знаний, благодаря концептуальным связям, предоста объединяются, образуя базу знаний. Такие связи бывают четырёх видов · общность – связь двух элементов по содержанию их характери · партитивность – соотношение целого и его частей; · противопоставление – встречается в элементах, которые имеют библиотеку, электронную биржу, информационный киоск, с помощью и т.д. «Научно-техническая информация» (Scienceand technical info документированную информацию, возникающую в результате нау развития, а также информацию, необходимую руководителям, нау техническим работникам в процессе их деятельности, включая экономическую и нормативно-правовую информацию. Вопрос 2. Поиск и отбор информации в информационных сист Поиск - процесс, в ходе которого в той или иной последовате соотнесение отыскиваемого с каждым объектом, хранящимся в массив заключается в потребности, необходимости или желании наход информации, способствующие получению лицом, осуществляющим сведений, знаний и т.д. для повышения собственного профессиона любого иного уровня; создания новой информации и формирования н управленческих решений и т.п. Существуют различные толкования термина «поиск «информационный поиск». Термин «информационный поиск»(англ. ввёл американский математик К. Муэрс. Он заметил, что побудител поиска является информационная потребность, выраженная в фо запроса. К объектам информационного поиска К. Муэрс отнес докум наличии и (или) местонахождении, фактографическую информацию. Решать проблемы фактографического поиска первыми стали пре Они разработали средства информационного поиска, получившие поисковый аппарат» (каталоги, библиографические указатели и др.) отечественной печати данный термин используется с 1970-х годов. Биб «информационный поиск»как нахождение в информационном соответствующих информационному запросу пользователей. С точки зрения использования компьютерной техники инфо совокупность логических и технических операций, имеющих конечн документов, сведений о них, фактов, данных, релевантных запросу потр Релевантность - устанавливаемое при информационном содержания документа информационному запросу или поисково поисковому предписанию. Системы, обеспечивающие реализацию подобного поиска инф поисковыми системами (ПС). В традиционных технологиях ПС пре каталоги, адресные и иные справочники, указатели, энциклопедии, изданиям и другие материалы. Поисковые системы осуществляют поиск среди документов ба машиночитаемых данных, содержащих заданные слова. Электрон обычных или интеллектуальных терминалов (ПЭВМ) дают возмо производить поисковые запросы при помощи формальных и опис элементов и с применением специальных логических операторов; осущ пользователями необходимых им данных, в том числе в Internetе. Сис поиск и отбор необходимых данных на основе информационно соответствующих правил поиска, а база данных - как совокупнос описания, хранения и манипулирования данными, облегчающих обработку больших информационных массивов. Организация разл видом объектов данных и отношений между ними. Терминологически «информационно-поисковая система» (англ system», IRS) - представляет систему, предназначенную для поиска и пакет программного обеспечения, реализующий процессы создания, а и поиска в информационных базах и банках данных. Функционирование современных ИПС основано на двух предпол · документы, необходимые пользователю, объединены наличием или комбинации признаков; · пользователь способен указать этот признак. Автоматизированные ИПС (АИПС), используют компью технические средства и технологии и предназначаются для н пользователям информации по заданным критериям. ИПС делятся на: традиционные (ручные, механические, эл автоматизированные (электронные). Информационно-поисковые систе поиска информации в базе данных. По характеру выдаваемой информ типа: · документальные системы по заданию пользователя выд документы (книги, законы, статьи и т.д.); · фактографические: её задача – поиск в документах интер сведений (например, типы, характеристики и технологии изготовления Вопрос 3. Электронные документы и документооборот. Электронный документ - документ, представленный в (оцифрованный или подготовленный на компьютере), имеющий э идентифицирующую (подтверждающую) его подлинность. Электронные тексты - электронные (машиночитаемые) доку любых машинных носителях данных, доступные для использова программно-технических устройствах и системах. Электронное издание - это издание, представляющее электронн (произведение) на каком-либо машиночитаемом носителе информац использование с помощью электронных технических устройств. Электронная книга - это вид книги, хранящийся в электрон машиночитаемом электронном носителе и включающий специальные ней. Электронная библиотека (от англ. «digital library» - «цифровая правило, общедоступной автоматизированной информационной с машиночитаемые (электронные) документы. ЭБ помогают обучаем компьютерных информационных технологий, средств и мет информации, то их обычно называют электронными офисами. Он систему автоматизации работы учреждения, основанную на прим техники. Использование Internetа позволило создать разновидность получившую название «виртуальный офис». В этом случае информационного обслуживания управленческой деятельности и инф не сосредоточены в реальном офисе с соответствующими атри оборудованием, персоналом и т. п.), а пространственно распределен информационной сети. По определению МСЭ-Т «телематические службы - службы телефонной, телеграфной и служб передачи данных), которые организ информацией через сети электросвязи». Первая телематическая служб начале 80-х годов. Телетекс - буквенно-цифровая система корреспонденции, предназначенная для обслуживания учреждений система несколько напоминает систему Телекс (абонентский телеграф нее сохранением формы текста, значительно большим набором знако передачи, высокой достоверностью (одна ошибка на 400 страни возможностью редактировать подготовляемую к передаче документа сетевая служба передачи текстовых документов. Является просте электронной почты. Функционирует в телефонной сети. Телерукопись - служба передачи графической информации, кот приемном конце согласно движениям «пера», пишущего на передающ наносятся отправителем на бумагу, лежащую на специальном планшете Электронная биржа – это биржа, ведущая торги с использова сети. Брокеры-посредники могут находиться в различных географичес Информационный киоск — автоматизированный программно-а предназначенный для предоставления справочной информации. Видеотекс – сетевая служба доступа терминалов к базе предоставляемым сетью. Работает в общественной телефонной видеотекса: · справочная служба; · служба передачи сообщений; · диалоговая служба. Все они в первую очередь предназначены для конторской деят время стал использоваться и для широких пользователей. Факсимильная связь – это передача через коммуникационну изображений и текста. Для устранения недостатков созданы компью системы, включаемые в сеть при помощи факсимильных плат. Эти сис с другом, способны, не пользуясь бумагой, передавать точны Рассматриваемая интеграция обеспечивает также шифрование передава Служба телеконференции позволяет проводить в реально конференции между пользователями, расположенными в разных выбор которого определяется проектом сети, передаются пакеты переменной длины. В случае коммутации каналов, для пары пользова маршрут передачи от одного конца к другому. Такие параметры, как ч поступающих в сеть или проходящих через неё в любой момент вр поступающих на вход сети за заданное время, продолжительность общем случае подвержены статистическим изменениям. Поэтом воздействия на сеть и получения соответствующих количественных применяться вероятностные методы. Ключевую роль в анализе сетей играет теория очередей (назы массового обслуживания). Для сетей с коммутацией пакетов проблем совершенно естественно. Пакеты, поступающие на вход сети или пр пути к пункту назначения накапливаются, обрабатываются с целью канала передачи к следующему узлу, а затем считываются в этот канал их передачи. Время, затраченное на ожидание передачи в накопителе, я характеризующей работу сети. Оно зависит от времени обработки в у также от пропускной способности канала передачи и дисцип применяемой при обработке пакета. Теория очередей возникает также при исследовании сетей с ком первых, при изучении обработки вызовов, во-вторых, при анализе зави доступных каналов и вероятностью того, что вызов, требующий уст будет заблокирован или поставлен в очередь для ожидания обслуживан Рассмотрим простейшую модель обслуживания: В качестве пакетов будем рассматривать пакеты данных для случ или вызовы для систем с коммутацией каналов. Пакеты поступают скоростью l в единицу времени. Они ожидают обслуживания в накопи в соответствии с некоторой конкретной дисциплиной со средней с единицу времени. На рисунке 17. показана одна обслуживающая линия Рис. 17. Модель обслуживания с одной линией В более же общем случае могут быть доступны несколько обслу этом случае одновременно могут обслуживаться несколько пакет передачи данных обслуживающая линия ¾ это средство передачи линия, передающие пакеты или, в случае систем с коммутацией кан вызовы), которое передает данные с предписанной скоростью C бло времени. Таким образом, процесс обслуживания определяется продолжительностью соединения. превышает её, возникает область перегрузки, и поступающие пакет часто. Характеристики сети (время задержки, вероятность блокировки вероятности состояний очереди. Для расчёта вероятностей состояния д следующие характеристики: · процесс поступления пакетов (статистика входящих потоков); · распределение длин пакетов (распределение времени обслужив · дисциплина обслуживания (обслуживание в порядке поступлен некоторые дисциплины обслуживания с приоритетами). Для многолинейных систем вероятности состояний завис обслуживающих линий. В теории массового обслуживания принято поступления вызовов с помощью Пуассоновского процесса. Пуассоновский процесс. Рассмотрим бесконечно малый промежуток времени Dt (Dt®0 моментами t и t+ Dt. При определении пуассоновского процесса испол предпосылки: 1. вероятность одного поступления в течение времени Dt определ lDt+О(Dt), где О(Dt) – члены более высокого порядка, которыми мы мо Dt®0; 2. вероятность нулевого поступления в течение времени Dt равна 3. поступление – без последействия (без памяти), т.е. поступлени зависит от предыдущих поступлений. Если теперь рассмотреть большой промежуток времени Т, то вер в промежутке Т произойдут k поступлений, равна: , где k = 0, 1, 2, … Это равенство называется распределением Пуассона. Оно нормир и его среднее значение имеет вид: Дисперсия распределения: Теперь рассмотрим большой промежуток времени и отметим которые наступили события Пуассоновского процесса (рис. 18). Очевидно, что t - это положительная случайная велич распределением. Оказывается, что для Пуассоновского распре распределена по показательному закону: Среднее значение показательного распределения: а дисперсия Система обслуживания М/М/1. Система обслуживания М/М/1 – это система с одной обс Пуассоновским входящим потоком, показательным распределени дисциплиной ОПП (обслуживание в порядке поступления). Диаграмма во времени для системы может быть изображена на рисунке 19. Рис. 19. Диаграмма изменений состояний во време Рассмотрим диаграмму состояний для системы М/М/1, представл Рис. 20. Диаграмма изменений состояний во времени для сис Пусть процессы поступления и обслуживания определя параметрами l и m. Определим вероятность p n (t+ Dt) того, что в м Вероятности перехода из одного состояния в другое по рассмотрения путей, по которым происходят эти переходы, и расч вероятностей. Например, если система осталась в состоянии n, то могл и одно поступление с вероятностью mDt, либо ни одного уход вероятностью , что и показано в первом случае. Производя упрощения, иcпользуя разложение в ряд Тей следующее уравнение: Для стационарного состояния вероятность p n (t) приближ постоянному значению, поэтому . Тогда последнее уравнен случайного процесса упрощается и принимает вид: (1) Форма уравнения (1) показывает, что при работе системы де принцип равновесия: левая часть описывает интенсивность уходов из часть – интенсивность приходов в состояние n из n-1 или n+1. вероятности стационарного состояния, эти две интенсивности должны Вопросы для самопроверки: 1. Что такое «Система обслуживания М/М/1», нарисовать диагр состояний? 2. Записать формулу равенства называется распределения Пуасс 3. Что такое информационный киоск? 4. Дать определения электронного текста, электронной книги, эл библиотеке. 5. Что такое релевантность? 6. В чём разница между информационно-поисковыми системами автоматизированными системами поиска? 7. На какие традиционные группы делятся ИПС? 8. На какие группы делятся ИПС по характеру выдаваемой инфо 9. В чём разница между базами знаний и базами данных? 10. Что такое информационное хранилище? Литература по теме: Основная литература: 1. Компьютерные сети. / А.В. Кузин, Учебное пособие. 3-е изд., п ФОРУМ 2013 192 с 2. Компьютерные сети. / Н.В. Максимов, И.И. Попов. Учебное по перераб. и доп. М.: ФОРУМ, 2012. 464 с. 3. Основы Web-технологий / П.Б. Храмцов, С.А. Брик, А.М. Русак редакцией П.Б. Храмцова. – М.: Internet-Университет Информационных БИНОМ. Лаборатория знаний, 2010. – 374 с. 4. Пятибратов А.П., Гудыно Л.П., А.А.Кириченко, Вычислительн телекоммуникации (для бакалавров): Учебник / Под редакцией А.П. Пя КноРус, 2013. – 376 с. 5. СТиттел Эд, Хадсон Курт, Дж. Майкл Стюард Networking Essen 1999. 6. Столлингс В. Компьютерные сети, протоколы и технологии Int Петербург, 2005. – 832 с. Интернет-ресурсы: 1. Информационные киоски // http://video-in.ru/ 2. Информационные технологии и электронные коммуникации // http://emf.ulstu.ru/metod/ITEK/index.htm 3. Системы передачи информации // http://kunegin.narod.ru/ref/lec/ |