~1 (Проектирование сетей)

2016-07-31СтудИзба

Описание файла

Документ из архива "Проектирование сетей", который расположен в категории "". Всё это находится в предмете "информатика" из , которые можно найти в файловом архиве . Не смотря на прямую связь этого архива с , его также можно найти и в других разделах. Архив можно найти в разделе "рефераты, доклады и презентации", в предмете "информатика, программирование" в общих файлах.

Онлайн просмотр документа "~1"

Текст из документа "~1"

ЛАБОРАТОРНЫЙ ПРАКТИКУМ

по теме:

"СЕТИ ЭВМ И СРЕДСТВА ТЕЛЕКОММУНИКАЦИЙ"

Методические указания к лабораторным работам по дисциплине "Распределенные информационно-вычислительные сети. Лабораторный практикум. /Составители: В.Ф. Гузик, В.Н. Решетняк, В.Г. Сидоренко, Б.И. Левин (ТРТУ), В.П. Ильин, В.К. Шмидт, Н.А. Буренев (СПбГЭТУ). - Таганрог, ТРТУ, 1995. - ___с.

Предлагаемые методические указания предназначены для студентов специальности 22.01-22.04. Включают в себя общие методические указания по работе с программным лабораторным комплексом NET_LAB, на котором реализованы лабораторные работы, а также описания лабораторных работ, посвященных методам анализа и синтеза структур информационных вычислительных сетей.

1. ОСНОВНЫЕ ОПРЕДЕЛЕНИЯ И ПОДХОДЫ К ВЫБОРУ СТРУКТУРЫ

ГЛОБАЛЬНОЙ ИНФОРМАЦИОННО-ВЫЧИСЛИТЕЛЬНОЙ СЕТИ

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

ли структуры сети наиболее часто используются графовые модели. Граф G(A,B) имеет множество вершин a4ij7eA0, соответствующих пунктам сети, и множество дуг (ребер) b4ij7e0B - линий связи между a4i0 и a4j0. Каждой вершине может приписываться некоторый набор чисел: пропускная способность узла c4i0, стоимость узла s4i0 и т.п. Каждое ребро может иметь вес в виде набора чисел: длины линии l4ij0, пропускной способности c4ij0, стоимости s4ij0 и т.п.

Для записи структуры сети и количественных оценок ее элементов используют следующие матрицы:

1. Матрица связности (смежности) G=7220g4ij7220, где g4ij0=1, если есть ребро, связывающее вершину a4i0 с вершиной a4j0, и g4ij0=0, если ребро отсутствует.

2. Матрица длин ребер (каналов связи) L=7220l4ij7220, где l4ij - расстояние от пункта a4i0 до пункта a4j0.

3. Матрица пропускных способностей (емкостей) ребер С=7220с4ij7220, где с4ij0 - максимальное число бит в секунду, которое может быть пропущено по ребру b4ij0.

4. Матрица стоимости S=7220s4ij7220, где s4ij0 - стоимость ребра между пунктами a4i0 ди a4j0..

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

Путь7 m4st0 из узла a4s0 в узел a4t0 - упорядоченная последовательность ребер, начинающаяся в a4s 0и оканчивающаяся в a4t0, не проходящая дважды через один и тот4 0же узел.4 0Путь4,0 намеченный для доставки сообщений между заданной парой узлов, называется м а р ш р у т о м, а процесс установления таких маршрутов -

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

Пропускная способность пути определяется наиболее узким местом - минимальной пропускной способностью ребер, образующих путь. С в я з н о с т ь ю сети называется минимальное число независимых путей между любой парой узлов. С е ч е н и е сети - неизбыточная совокупность ребер, которые надо изъять из сети, чтобы нарушилась ее связность. Сечениями 7s4st 0по отношению к узлам a4s0 и a4t0 называются такие сечения, при которых эти узлы

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

Требования к передаваемым потокам сообщений в большинстве случаев задаются в виде матрицы тяготений (требований на передачу потоков информации) 7F0=722f4ij7220, где 7f4ij7 0- средняя интенсивность потока из узла a4i0 в узел a4j0.

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

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

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

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

к надежности задаются обычно в виде требования k-связности. Число линий связи, их длина и пропускные способности в значительной мере определяют стоимость всей сети. Для радиальной и последовательной (цепочечной) структуры сети число линий связи N4c0=N-1, для кольцевой N4c0=N, для полносвязной N4c0=N770(N-1)/2, где N - общее количество пунктов сети. Полносвязная структура является наиболее надежной и живучей, но наименее экономичной. С увеличением размерности сети, а, следовательно, и с увеличением объемов информации целесообразен переход к иерархическим сетям. На нижних уровнях иерархии повышение эффективности использования линий связи достигается применением концентраторов.

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

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

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

Используется два подхода к выбору критериев оптимизации:

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

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

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

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

Требования к передаваемым потокам сообщений в большинстве случаев задаются в виде матрицы требований на передачу потоков (трафика) 7F0=722f4ij7220, где 7f4ij7 0- средняя интенсивность потока из узла a4i0, предназначенного узлу a4j0. Стоимости оборудования сети должны быть заданы для всех потенциальных линий связи в зависимости от их пропускной способности с4i0:

s4i0(с4i0), i = 1, 2, ..., m, где s4i0(с4i0) - стоимость i-й линии связи

при ее пропускной способности с4i0; m - число линий связи.

Множество линий связи, соответствующее возможной топологии, обозначим B. Число линий связи при N узлах может доходить до N770(N-1)/2, если допустима любая связь между узлами.

Обозначим7 L0=(7l410,7l420,...,7l4m0) - вектор средней величины потока через линии связи при оптимальных маршрутах потоков сообщений, 7l4i0 - средний поток сообщений (информации) в i-линии. Такой вектор 7L0 называется многопродуктовым потоком. Он является результатом суммирования однопродуктовых потоков:

где 7l0 - поток от узла a4j0 к узлу a4k0, направляемый

5i0 по i-й линии связи.

Матрица 7F0 и способ выбора путей передачи информации (маршрутов) однозначно определяют вектор 7L0.

Обозначим также C=(c410,c420,...,c4m0) - вектор пропускных способностей линий связи, T - средняя величина задержки передачи, [T] - максимально допустимая величина средней задержки. Тогда задача выбора топологии ГИВС может быть сформулирована так:

- заданы расположение источников и получателей информации сети, матрица требований на передачу потоков Ф, функции затрат s4i0(с4i0) для всех потенциальных линий связи; m

- требуется минимизировать S(B,C)=7S0 s4i0(с4i0)5,0 5i=1

где B - множество линий связи мощностью m, соответствующих возможной топологии, при условиях 7L , 0C,7 0T7 ,0 [T]. Под мощностью будем понимать число реальных (проводных) линий связи в канале связи.

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

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

2. НАЗНАЧЕНИЕ И ТЕХНИЧЕСКАЯ РЕАЛИЗАЦИЯ ПРОГРАММНОГО

ЛАБОРАТОРНОГО КОМПЛЕКСА NET_LAB

В ходе выполнения лабораторных работ для облегчения этапа проектирования структуры ГИВС используется программный лабораторный комплекс (ПЛК) NET_LAB.

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

Основные функциональные возможности: в диалоговом режиме ПЛК представляет пользователю возможность для построения и исследования радиальных, древовидных и распределенных информационно-вычислительных сетей.

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

текущее состояние работы. Таким образом, студент может выполнить работы за несколько сеансов без потери каких-либо результатов.

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

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

Требования к техническим средствам : IBM PC/XT/AT, MS DOS не ниже 3.0, видео-адаптер VGA (EGA, Hercules, SVGA, MDA). Объем комплекса: 127 Кбайт.

Свежие статьи
Популярно сейчас
А знаете ли Вы, что из года в год задания практически не меняются? Математика, преподаваемая в учебных заведениях, никак не менялась минимум 30 лет. Найдите нужный учебный материал на СтудИзбе!
Ответы на популярные вопросы
Да! Наши авторы собирают и выкладывают те работы, которые сдаются в Вашем учебном заведении ежегодно и уже проверены преподавателями.
Да! У нас любой человек может выложить любую учебную работу и зарабатывать на её продажах! Но каждый учебный материал публикуется только после тщательной проверки администрацией.
Вернём деньги! А если быть более точными, то автору даётся немного времени на исправление, а если не исправит или выйдет время, то вернём деньги в полном объёме!
Да! На равне с готовыми студенческими работами у нас продаются услуги. Цены на услуги видны сразу, то есть Вам нужно только указать параметры и сразу можно оплачивать.
Отзывы студентов
Ставлю 10/10
Все нравится, очень удобный сайт, помогает в учебе. Кроме этого, можно заработать самому, выставляя готовые учебные материалы на продажу здесь. Рейтинги и отзывы на преподавателей очень помогают сориентироваться в начале нового семестра. Спасибо за такую функцию. Ставлю максимальную оценку.
Лучшая платформа для успешной сдачи сессии
Познакомился со СтудИзбой благодаря своему другу, очень нравится интерфейс, количество доступных файлов, цена, в общем, все прекрасно. Даже сам продаю какие-то свои работы.
Студизба ван лав ❤
Очень офигенный сайт для студентов. Много полезных учебных материалов. Пользуюсь студизбой с октября 2021 года. Серьёзных нареканий нет. Хотелось бы, что бы ввели подписочную модель и сделали материалы дешевле 300 рублей в рамках подписки бесплатными.
Отличный сайт
Лично меня всё устраивает - и покупка, и продажа; и цены, и возможность предпросмотра куска файла, и обилие бесплатных файлов (в подборках по авторам, читай, ВУЗам и факультетам). Есть определённые баги, но всё решаемо, да и администраторы реагируют в течение суток.
Маленький отзыв о большом помощнике!
Студизба спасает в те моменты, когда сроки горят, а работ накопилось достаточно. Довольно удобный сайт с простой навигацией и огромным количеством материалов.
Студ. Изба как крупнейший сборник работ для студентов
Тут дофига бывает всего полезного. Печально, что бывают предметы по которым даже одного бесплатного решения нет, но это скорее вопрос к студентам. В остальном всё здорово.
Спасательный островок
Если уже не успеваешь разобраться или застрял на каком-то задание поможет тебе быстро и недорого решить твою проблему.
Всё и так отлично
Всё очень удобно. Особенно круто, что есть система бонусов и можно выводить остатки денег. Очень много качественных бесплатных файлов.
Отзыв о системе "Студизба"
Отличная платформа для распространения работ, востребованных студентами. Хорошо налаженная и качественная работа сайта, огромная база заданий и аудитория.
Отличный помощник
Отличный сайт с кучей полезных файлов, позволяющий найти много методичек / учебников / отзывов о вузах и преподователях.
Отлично помогает студентам в любой момент для решения трудных и незамедлительных задач
Хотелось бы больше конкретной информации о преподавателях. А так в принципе хороший сайт, всегда им пользуюсь и ни разу не было желания прекратить. Хороший сайт для помощи студентам, удобный и приятный интерфейс. Из недостатков можно выделить только отсутствия небольшого количества файлов.
Спасибо за шикарный сайт
Великолепный сайт на котором студент за не большие деньги может найти помощь с дз, проектами курсовыми, лабораторными, а также узнать отзывы на преподавателей и бесплатно скачать пособия.
Популярные преподаватели
Нашёл ошибку?
Или хочешь предложить что-то улучшить на этой странице? Напиши об этом и получи бонус!
Бонус рассчитывается индивидуально в каждом случае и может быть в виде баллов или бесплатной услуги от студизбы.
Предложить исправление
Добавляйте материалы
и зарабатывайте!
Продажи идут автоматически
5075
Авторов
на СтудИзбе
455
Средний доход
с одного платного файла
Обучение Подробнее