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

кандидата технических наук
Кряженков, Константин Геннадьевич
город
Москва
год
2011
специальность ВАК РФ
05.13.15
цена
450 рублей
Диссертация по информатике, вычислительной технике и управлению на тему «Методы, алгоритмы и средства для систем удаленного формирования стендов с изменяемой сетевой топологией в учебных инфокоммуникационных комплексах»

Автореферат диссертации по теме "Методы, алгоритмы и средства для систем удаленного формирования стендов с изменяемой сетевой топологией в учебных инфокоммуникационных комплексах"

На правах рукописи

КРЯЖЕНКОВ КОНСТАНТИН ГЕННАДЬЕВИЧ

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

Специальность 05.13.15 «Вычислительные машины, комплексы и компьютерные сети»

Автореферат диссертации на соискание ученой степени кандидата технических наук

2 О ОКТ 2011

Москва-2011

4857914

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

Научный руководитель: Официальные оппоненты:

Ведущая организация:

кандидат технических наук, доцент Дешко Игорь Петрович

доктор технических наук, профессор Петров Андрей Борисович

кандидат технических наук, доцент Селиванов Владимир Арнольдович

ОАО "Институт электронных управляющих машин им. И.С. Брука"

Защита состоится «9» ноября 2011 г. в 15:00 на заседании диссертационного совета Д212.131.05 при Федеральном государственном бюджетном образовательном учреждение высшего профессионального образования «Московский государственный технический университет радиотехники, электроники и автоматики» (МГТУ МИРЭА) по адресу: 119454, г. Москва, пр. Вернадского, д. 78, Д-412.

С диссертацией можно ознакомиться в библиотеке Федерального государственного бюджетного образовательного учреждения высшего профессионального образования «Московский государственный технический университет радиотехники, электроники и автоматики»

Автореферат разослан «_5_» октября 2011г.

Учёный секретарь диссертационного совета кандидат технических наук, доцент

Андрианова Е.Г

ОБЩАЯ ХАРАКТЕРИСТИКА РАБОТЫ

Актуальность исследования. Концепция долгосрочного социально-экономического развития РФ до 2020 г. в части развития системы образования отмечает необходимость ориентации на практические навыки и фундаментальные умения, расширение сферы дополнительного образования. Обеспечение компетентностного подхода, взаимосвязи академических знаний и практических умений обозначена как одна го первых задач для достижения стратегической цели государственной политики в области образования. Для ее решения необходимо создать технические и технологические условия, позволяющие эффективно использовать информационно-коммуникационные технологии (ИКТ) в процессе обучения, в том числе дистанционного.

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

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

Для устранения подобной ситуации требуются системы, предоставляющие удаленным пользователям возможности самостоятельного формирования и модернизации стендов из необходимых им устройств. Об их перспективности свидетельствуют планы ведущихся разработок в США, Европе и других регионах. Специалистам нашей страны предстоит сформулировать техническую политику в этой области ИКТ.

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

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

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

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

Для устранения этого пробела и достижения цели исследования в работе ставятся следующие основные задачи:

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

2. Выявить структуру и основные требования к системе удаленного формирования стендов с изменяемой сетевой топологией в учебных ИКК.

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

4. Провести анализ методов и средств удаленного формирования стендов с изменяемой сетевой топологией в учебных ИКК.

5. Провести экспериментальную проверку разработанных решений.

6. Внедрить разработанные в диссертации научные положения и технические решения в перспективные разработки, а также в учебную практику МГТУ МИРЭА и других учреждений сферы образования.

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

Научная новизна работы заключается в следующем:

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

2. Разработана математическая модель оценок масштабируемости и

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

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

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

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

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

Полученные теоретические и практические результаты внедрены в систему дополнительного профессионального образования МГТУ МИРЭА и использованы при определении перспективных направлений развития единой системы сетевых образовательных ресурсов ФГУ ГНИИ ИТТ «Информика».

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

Апробация и практическое внедрение результатов исследования. Основные положения диссертационной работы докладывались на следующих конференциях и совещаниях: на Международной конференции «Инновационные подходы и информационные технологии для внедрения нового поколения государственных стандартов высшего профессионального образования», МИФИ, Москва 2009; на совещании по развитию и повышению эффективности функционирования сети RUNNet, Тамбов 2009; на XVII Всероссийской научно - методической конференции «Телематика

2010», ГИТМО, Санкт-Петербург 2010; на 59-й НТК МИРЭА, Москва 2010 и 60-й НТК МИРЭА, Москва 2011; на VII Международной научной конференции «Новые информационные технологии и менеджмент качества», Турция, 2010; на XII Международном интерактивном форуме образовательных технологий «Дополняя реальность», РГГУ, Москва 2011.

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

Публикация результатов работы. По теме диссертации опубликовано 8 печатных работ, в том числе 3 статьи в журналах из перечня изданий ВАК, 1 свидетельство государственной регистрации программ для ЭВМ. Полный перечень авторских публикаций приведен в конце автореферата.

Структура и объём диссертации. Диссертационная работа состоит из введения, трех глав, составляющих ядро диссертации, заключения, библиографии и 2 приложений. Диссертация содержит 110 страниц текста, 22 рисунка, 10 таблиц и библиографический список из 106 наименований.

ОСНОВНОЕ СОДЕРЖАНИЕ РАБОТЫ

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

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

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

Обобщенная структура системы удаленного формирования стендов с изменяемой сетевой топологией в учебных ИКК имеет следующий состав Рис. 1.

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

Сервисные устройства

Консольный сервер

Управление электропитанием

VNC сервер

ИКК

й52з; _RS-232__ R5J32 RS-232

Программное ядро системы

дс _дс

rfb RfB~

Маршрутизаторы Коммутаторы Межсетевые экраны

Ш Коммутаторы уровня 3 ■—^ Точки беспроводного (Зоступо

1Р-телефоны { • [ Виртуальные машинь

Другие инфономмуникационные устройства

Устройство кросс-коммутации

Уровень WAN

Уровень LAN

Модуль консольных подключений Модуль электропитания Модуль управления ВМ

8еб-интерфейс пользователя Модуль AAA

Модуль кросс-

кол.1мутдции

Модуль связи с БД

БД

Рис. 1. Обобщенная структура системы удаленного формирования стендов с изменяемой сетевой топологией

2. Сервисные (вспомогательные) устройства, обеспечивающие функциональные возможности системы удаленного доступа к стендам с изменяемой топологией. К ним относятся консольный сервер, выполняющий управление оборудованием по RS-232, устройство управление электропитанием, позволяющее по протоколу IP включать или отключать каждую единицу учебного оборудования, VNC сервер, реализующий функции удаленного рабочего стола для устройств, управляемых посредством WEB/Telnet/SSH/GUI интерфейсов, устройства кросс-коммутации (УКК) уровней локальных (LAN) и глобальных (WAN) компьютерных сетей.

3. Программное ядро, реализующее согласованное взаимодействие между всеми составляющими системы и содержащее следующие основные модули:

• модуль консольных подключений, предоставляющий пользователю возможности доступа к консольному серверу посредством Web-

интерфейса;

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

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

• модуль кросс-коммутацин (МКК), управляющей работой УКК LAN и УКК WAN;

• модуль AAA (Authentication, Authorization, Accounting), проводящий аутентификацию, авторизацию и аккаунтинг пользователей;

• модуль Web-интерфейса, представляющий собой единую точку входа в систему удаленного доступа для всех категорий пользователей (слушатели, инструкторы, администраторы, гости);

• база данных (БД), обеспечивающая хранение всей информации об устройствах ИКК, сетевых топологиях учебных стендов, пользователях системы, их правах и отчетах о деятельности, таблицы временного резервирования устройств ИКК;

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

Такая структура обеспечивает следующие основные возможности:

• удаленное изменение по желанию пользователя состава устройств, образующих стенд;

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

• одновременное функционирование нескольких стендов.

При этом необходимо выполнение следующих основных требований:

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

• прозрачность - УКК не должны вносить каких-либо ограничений по сравнению со стендами с фиксированными топологиями;

• масштабируемость - максимизация использования всех входящих в ИКК устройств для организации стендов;

• экономичность - в качестве УКК следует использовать доступное, неспециализированное оборудование, выпускаемое различными производителями;

• управляемость - возможность удаленного административного управления УКК, мониторинга состояния топологий и использования ресурсов ИКК.

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

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

Обозначим через D множество всех устройств, входящих в ИКК, а стенд Sk (Sk е S) представим в виде набора:

S* =(Dt,EtX),

где S множество одновременно реализуемых стендов; ГУ множество устройств, входящих в стенд S*; Ек множество линий связи между устройствами D* е S"; 9J* множество конфигурационных настроек устройств D'.

Условия одновременной реализуемости в интервале времени резервирования (Г0, Т) множества стендов под разным административным управлением заключаются в том, что устройств в ИКК достаточно для формирования хотя бы одного стенда и каждое устройство с линиями связи входит в состав только одного стенда.

Принадлежность сетевых портов к уровню LAN или WAN будем обозначать соответствующим нижним индексом. Тогда описание любого устройства d с позиций его канальной связности в стенде Sk можно представить набором вида:

где plLtN, ;4ЛЛ, множества LAN и WAN портов устройства, задействованных в стенде S*. Мощности этих множеств равны числу задействованных портов устройств.

В свою очередь, множество линий связи Ек между устройствами Dl е S" представляет набор вида

F* = (Е* Ек ) Ек г\Ек =0

Последнее условие отражает тот факт, что по определению связь между LAN и WAN портами исключена, и каждая линия связи соединяет только два однотипных порта.

Характер связей между устройствами стенда определяет его сетевую топологию. Для ее формального описания будем интерпретировать стенд как неориентированный взвешенный суперграф (мультиграф), в котором вершины ассоциируются с устройствами, подвершины с портами, а ребра с линиями связи. При этом взвешенность вершин отражает разнообразие параметров устройств в стенде, а взвешенность ребер - характеристик линий связи. Поскольку линия связи соединяет два порта, то их общее число ткич в стенде S*, состоящего из п устройств S* = {d[,dk2,...,dkn),равно:

1 "

__¿. ы

где p'jlk U = (U0 число задействованных LAN портов в j-м устройстве.

Тогда записанная относительно портов матрица смежности AkUN с размерностью m*us xm"LiN, будет иметь вид: ^ i1 если [О если

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

[0 если (ij)g£LvHi=y,

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

д* =<К есш d'A^EL'

"" [о если и

i,j = ( Ыыу).

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

При удаленном формировании стендов с изменяемой сетевой топологией все устройства изначально подключаются всеми своими LAN и

WAN портами к УКК LAN и УКК WAN, соответственно. Предполагается, что число и тип портов УКК LAN и УКК WAN достаточен для такого подключения. Поэтому все связанные с УКК LAN и УКК WAN устройства можно рассматривать как некий стенд S с компонентами SLiX и SW1N, полученный в результате первого этапа с процессом /0 первоначальной инсталляции:

Пусть pJLiN, pJiriVj = (l,\D\) число всех LAN и WAN портов в j-м устройстве. Тогда компоненты стенда SLlN и S„.AV можно представить двумя взвешенными мультиграфами с матрицами смежности Aw, и AWM с

$ И Н й

размерностями 2>;I,,.v * X» *LP>™ > соответственно. Отме-

тим, что элементы этих матриц на этом этапе равны нулю.

Как и всякие промежуточные устройства, УКК LAN и УКК WAN вносят задержки, характеризуемые матрицами Ai)JV, А

Задача одновременного формирования совокупности стендов из имеющегося стенда S состоит в том, что бы пользователи удаленно могли выполнить следующие преобразования:

fk:S-+S*. (О

где к = (\,К), К- число одновременно реализуемых стендов в интервале времени резервирования (Та, Т) при условиях вида:

Skr>S'=0tk*l, (2)

DknD'=0, ЁкпЕ'=0, (3)

(4)

IKN4

и требованиях:

д* - 4к А = А гс.\

■"их ~~ •rlLiX> ЛШАЯ "WAX' l-V

L^un —' L2WAi/ZD L2WAX, (6)

pU - A^v II => min, - AkKLW II => min. (7)

Сущность преобразования (1) состоит в том, что бы в УКК LAN и в УКК WAN образовать необходимые соединения типа «псевдокабель» между соответствующими парами их портов для достижения требуемой пользователю сетевой топологии.

Условия (2 - 4) означают изолированность различных стендов и достаточность устройств для их реализации, требование (5) - идентичность сетевой топологии фиксированного и сформированного стенда с изменяе-

мой топологией на уровнях LAN и WAN, (6) - прозрачность соединений, а (7) - минимизацию вносимых задержек.

Таким образом, выполнение (1 - 7) будет означать, что различные удаленные пользователи будут иметь возможность одновременно и независимо друг от друга реализовывать необходимые им стенды. Это соответствует этапу формирования стендов.

Этап работы со стендами, по сути, заключается в изменении конфигурационных настроек 9? устройств для решения задач практикума или исследований. Рассмотрим особенности этого этапа. На этапах первоначальной инсталляции и формирования стендов конфигурационные настройки всех устройств находятся в исходном состоянии 5Н0. В процессе

удаленной работы со стендом Sk пользователь своими действиями 8 последовательно вносит в них изменения

г е (Т0,Т).

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

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

Представим теперь множество D всех устройств ИКК в виде N непересекающихся подмножеств Dt, D2,...,DN . Мощности |Д|.|Д|,...,|Д,| представляют собой количество соответствующих устройств (коммутаторы, маршрутизаторы, хосты, точки доступа и т.д.). Каждое подмножество Д, образуют одинаковые по функционалу устройства, Мощность |D| множества D есть число всех устройств, образующих ИКК:

м

Пусть на множестве D нужно реализовать множество стендов St, к = (\,К). Поскольку все стенды изолированы друг от друга это множество можно представить в виде К непересекающихся подмножеств Si,S2,...,SK мощности которых представляют собой число соответст-

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

собой число различных топологий, а мощности - суть число

стендов для каждой топологии. Множеству к = (1,К) всех стендов может быть поставлена в соответствие прямоугольная матрица В={Ьи} размерностью Л'х где Ъь- число устройств типа / в стенде типа j, О < £>, < |Д |, / = (ЦТ?), ) = (КАТ). Поскольку множество О является конечным,

то можно записать следующую систему ограничений:

Вт*<с1, (8)

где 5= , </= |]Д|,|А|,...,|^|} •

Задача нахождения числа и типа устройств в ИКК, необходимого для одновременной реализации желаемого набора стендов может быть сформулирована различными способами.

1. Найти мощности |Д|,|Д|,...,|Д,| позволяющие одновременно реализовать все подмножества стендов с мощностями Для этого

случая имеем:

к (9)

№zvN-

м

2. Найти мощности |Д|,|Д|,...,|Д„| при которых достигается максимизация числа одновременно реализуемых стендов. Здесь наряду с (8) должны выполняться условия:

¿pJ->max,p.|>0. (Ш)

3. Найти мощности |Д|,|Д|,...,|Д,| при которых достигается максимизация числа одновременно реализуемых стендов при условии, что каждый j-й стенд реализуется как минимум Jj раз. В этом случае вместе с (8) должны выполняться условия:

При Jj= 1 дляу=1,2,...,К j = (О?) в каждый момент времени будет реализовано по одному экземпляру каждого стенда. Как видно, это является частным случаем (9).

4. Найти мощности |Д|,|Ц|,...,|Д,| при которых достигается максимизация числа одновременно используемых устройств ИКК:

к " 1-1 I~I (12)

£2VSJ-»max, фО.

/=! W

Система (8) вместе с целевой функцией вида (9-12) образуют задачу целочисленного линейного программирования. В ней матрица В содер-

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

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

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

2. Модуль проверки соединений - обеспечивает проверку условия, что каждая линия связи соединяет только однотипные порты.

3. Модуль конфигураций - позволяет сохранять топологию стенда и текущие конфигурации устройств в репозитории конфигураций или загружать ранее сохраненные конфигурации в устройства стендов.

4. Модуль протоколирования - производит запись всех действий, которые совершают пользователи при работе с устройствами стендов.

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

Шаг 1. Администратор ИКК посредством консольного подключения производит первоначальную настройку портов УКК LAN и УКК WAN. Она заключается в присвоении IP адресов, масок подсети и шлюза по умолчанию, активизации протоколов удаленного управления УКК LAN и УКК WAN, задания диапазона и параметров меток для реализации кросс-коммутации.

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

Шаг 3. Администратор ИКК производит наполнение БД, внося атрибуты управления и авторизации, характерные для УКК LAN и УКК WAN.

Шаг 4. На этом шаге в БД вносятся атрибуты портов УКК LAN и УКК WAN.

После этого шага в БД содержится вся необходимая информация об УКК LAN и УКК WAN. Далее следует внести атрибуты устройств.

Шаг 5. В БД заносятся наборы атрибутов каждого устройства ИКК, включая описание портов.

Шаг 6. В БД заполняются таблицы, описывающие связи между портами устройств и портами УКК LAN и УКК WAN.

После выполнения административной составляющей алгоритма система готова к предоставлению удаленным пользователям услуг по формированию стендов, которые отражены в 9 шагах пользовательской составляющей алгоритма:

Шаг 1. Пользователь вводит в web-браузере URL системы, после чего проходит процедуру аутентификации и авторизации. В случае успешного прохождения этих процедур, происходит переход к шагу 2.

Шаг 2. Посредством модуля визуализации пользователь выбирает устройства для стенда из числа доступных устройств ИКК.

Шаг 3. Посредством модуля визуализации пользователь формирует сетевую топологию стенда, соединяя необходимые порты устройств. Пользователь также может провести загрузку ранее сохраненной топологии стенда S* и конфигурации устройств 3i*, используя репознторий конфигураций.

Шаг 4. На этом шаге по созданной топологии автоматически определяются соединения выбранных портов устройств с портами УКК LAN и УКК WAN и актуализируются соответствующие связи в таблицах БД.

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

Шаг 6. Каждое устройство стенда, а также созданные «псевдокабели» ассоциируется со стендом S". Совокупность этих кабелей будет являться отражением сформированной пользователем сетевой топологии стенда Sk.

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

Шаг 7. Эксплуатация стенда происходит во временном интервале резервирования (Т0,Т). В нем пользователь имеет возможность сохранить сетевую топологию и текущую конфигурацию устройств в репозитории конфигураций. Все действия пользователя при работе со стендом дотируются.

Шаг 8. По истечению времени резервирования происходит процесс разрушения «псевдокабелей», т.е. удаление из таблиц ассоциации «псевдокабеля» со стендом, высвобождение используемых меток кросс-коммутации, а также приведение устройств к первоначальной конфигурации ÏÏÎ..

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

В конце главы приведены выводы.

В третьей главе рассматриваются методы и программно-аппаратные средства для реализации УКК LAN и УКК WAN. Для уровней LAN и WAN проведен анализ специфики их функционирования и выделены характерные особенности. Современные Ethernet сети поддерживают механизм виртуализации сетевых сегментов, получивший название виртуальных LAN (VLAN). Помимо этого, наряду с протоколом Ethernet может функционировать и ряд других протоколов канального уровня, таких как Spanning Tree Protocol (STP), Port Aggregation Protocol (PAgP), Cisco Discovery Protocol (CDP), Cisco VLAN Trunking Protocol (VTP) и др.

На уровне WAN линии связи организуются на основе низкоскоростных каналов типа выделенной линии, на которой могут функционировать различные канальные протоколы, такие как HDLC, РРР, Frame Relay и др.

Метод многопротокольной коммутации по меткам MPLS (Multiprotocol Label Switching) позволяет передавать трафик, переносимый посредством множества протоколов: IP, ATM, Frame Relay, SONET/SDH, Ethernet и др. Помимо этого его важным преимуществом перед традиционными маршрутизирующими методами является существенно большая производительность, так как процесс коммутации происходит в разы быстрее, чем процесс маршрутизации.

Для передачи кадров Ethernet через MPLS устройство или связную MPLS сеть используется мостовое соединение между двумя портами. Это обеспечивает прозрачную передачу как обычных, так и тегированных по IEEE 802.1Q кадров Ethernet, а также вспомогательных протоколов канального уровня STP, VTP, CDP, PAgP и др.

«Псевдокабель» организуется посредством пакетно-коммутируемого туннеля, терминации и вспомогательного сетевого процесса. Процессом терминации на входе и выходе туннеля кадру назначается и снимается

MPLS метка. Уникальность меток обеспечивает изолированность потоков кадров в туннеле. Для достижения прозрачности следует использовать так называемый «сырой режим» (rawmode). Здесь любой кадр передается по «псевдокабелю» без изменения семантики своих исходных полей. Число возможных «псевдокабелей» определяется длиной MPLS метки и составляет около миллиона. Аппаратным средством, реализующим данный метод, является управляемый MPLS/Ethernet коммутатор с числом портов, достаточным для подключения всех устройств ИКК.

Метод двойного тегирования на основе спецификации 802.lQinQ предполагает добавление к исходному тегированному кадру Ethernet дополнительного 4 байтового тега, содержащего 12 битовое поле VID (QinQ). Оно отвечает за изолированную передачу кадра через сетевую инфраструктуру, в которой применяется собственная политика VLAN. Число возможных «псевдокабелей» с уникальным тегом определяется длиной поля VID (QinQ) и составляет 4094.

Значение VID(QinQ) никак не связано со значением VID(Q), что позволяет изолировать политики их назначения. Оба эти значения являются локально значимыми, т.е. ограничены своими доменами администрирования. Они назначаются и удаляются на границах соответствующих им доменов.

Для достижения прозрачности метод двойного тегирования должен быть дополнен методом туннелирования на 2-м уровне. Последний заключается в последовательном выполнении инкапсуляции и деинкапсуляции содержимого PDU (Protocol Data Unit) в промежуточный Ethernet кадр. Поскольку значение VID(Q) не изменяется, то эта процедура позволяет обеспечить полную прозрачность передачи, вне зависимости от того, каким протоколом сформирован PDU. Отметим, что наряду с открытыми по стандарту IEEE802.1ad имеется и ряд проприетарных протоколов туннелирования, например, Cisco Layer 2 Tunneling.

Таким образом, для формирования стендов с изменяемой сетевой топологией на уровне LAN достаточно применить любой управляемый Ethernet коммутатор, операционная система которого поддерживает открытую или проприетарную протокольную реализацию методов двойного тегирования и туннелирования на 2-м уровне.

Метод программной трансляции битовых потоков позволяет реализовать УКК WAN на любом ПК с установленным многопортовым адаптером последовательных интерфейсов. Битовые последовательности, поступающие на один порт многопортовой платы, после буферизации и обработкой ЦП, должны без изменений перенаправляться на другой порт этой платы. Необходимую управляемость при реализации этого метода можно обеспечить аппаратно на ПК под управлением ОС Linux\UNIX. В этом

случае кросс-коммутация проводится программой, которая, обращаясь к файловым дескрипторам, открывает их одновременно на «чтение и запись» и перенаправляет потоки между портами. Простая трансляция битовых потоков без изменения их семантики обеспечивает прозрачность УКК WAN, а изолированность гарантируется средствами ОС. Для повышения масштабируемости предложено и рассмотрено стекирование УКК WAN.

Для экспериментальной проверки предложенных решений использовалась разработанная при участии автора инфраструктура системы Terml-Lab (www.it-train.ru/tennilab'> с добавлением компонент, необходимых для структуры по Рис.1. Для УКК LAN использовался метод двойного тегиро-вания, реализованный посредством управляемого коммутатора Cisco Catalyst 3560, а для УКК WAN - метод программной трансляции битовых потоков с аппаратной реализацией на базе ПК с многопортовой платой Сго-nyx Tau-PCI и платой расширения Delta2 под управлением ОС Linux Ub-untu 9.0.4. Программный модуль кросс-коммутации и БД были реализованы в объемах, достаточных для проведения эксперимента. Состав учебного оборудования включал в себя коммутаторы, маршрутизаторы, виртуальные хосты и серверы с информационными приложениями, Табл. 1.

Таблица 1. Состав оборудования экспериментального ИКК

Обозначение устройств Тип устройства Платформа Операционная система Кол-во

Ml, М2, МЗ, М4 Маршрутизатор Cisco 2801 Cisco IOS 12.4(24)T4 4

Kl, К2, КЗ, К4 Коммутатор Cisco Catalyst 2950 Cisco IOS 12.1(22)EA13 4

XI, Х2, ХЗ, Х4 Хост (ВМ) ESXi Microsoft Windows XP 4

С1,С2 Сервер ESXi Windows Server 2003 2

Из этого оборудования удаленно были сформированы два независимых стенда с топологией по Рис. 2.

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

Методика эксперимента предполагала сначала проверку отсутствия конфликта 1Р адресов в стендах №1,2 при полном совпадении их 1Р адресного пространства и корректность созданных А11Р записей в коммутаторах

К1 и K2. В этих условиях конфликта адресов не наблюдалось, a ARP записи были адекватны сетевым топологиям. Это подтверждает изолированность стендов и правильное функционирование сформированных УКК LAN «псевдокабелей» в каждом стенде.

Стенд №1 Стенд №2

К1

Х2

К2

Х4

Рис. 2. Топологии стендов для экспериментальных исследований

Далее устройства и информационные приложения в стендах были настроены в соответствии с элементами практикума академических программ Cisco и Microsoft. Для этого на К1 и К2 была создана идентичная база VLAN с VID 10, 20, 99 и каждый из них помещен в один VTP домен Ехр. Режим VTP выбран как сервер. Порты FE0/1 и FE0/2 настроены как порты доступа и помещены в VLAN 10. Управляющим интерфейсам VALN 99 коммутаторов присвоен IP адрес 10.0.1.99/24 и настроен шлюз по умолчанию 10.0.1.1. Порты FE0/24 коммутаторов К1 и К2 сконфигурированы как магистральные (trunk) с возможностью передачи по ним всех VLAN. С использованием команды show mac address-table была изучена таблица MAC адресов устройств, подключенных к К1 и К2. Сравнив выводы данной команды было определено, что MAC адреса, присутствующие на К1, на К2 отсутствуют и наоборот. Используя команду show ip агр, был просмотрен локальный arp-cache для интерфейса VLAN 99. Результаты

просмотра подтвердили изолированность стендов на уровне пользовательской VLAN.

Следующая группа экспериментов проверяла корректность функционирования УКК WAN. Соответствующие порты Ml и М2 были настроены на использование протокола HDLC с определением режимов DCE и DTE. Затем между Ml и М2 была проведена настройка протокола динамической маршрутизации EIGRP. Проверка связности устройств XI и Х2 проводилась с помощью утилиты ping, а число переходов на пути IP пакета утилитой tracert. Аналогичная проверка выполнялась для ХЗ и Х4. Результаты подтвердили правильное функционирование независимых стендов, одновременно использующих УКК LAN и УКК WAN.

Для проверки работы прикладных процессов в стендах №1, 2 на Cl и С2 были удаленно настроены серверы DHCP, DNS, HTTP и FTP. Запросы с XI на С2 н с ХЗ на Cl по соответствующим протоколам окончились неудачей, т.е. прикладные процессы в независимых стендах изолированы друг от друга.

Далее стенды удаленно модернизировались путем ввода в каждый из них дополнительного коммутатора (КЗ, К4) с избыточными связями К1-КЗ и К2-К4. Помимо повторения экспериментов по вышеприведенной схеме, проверялось функционирование протокола STP. Для этого с помощью команды show spanning-tree было сначала выявлено блокирование избыточного порта на каждом из коммутаторов КЗ, К4. Затем рабочие порты на этих коммутаторах были удаленно деактивированы, после чего протокол STP автоматически перевел порты избыточных линий связи в активное состояние и восстановил сетевую связность. Это подтвердило корректность работы механизмов туннелнрования протоколов канального уровня в УКК LAN.

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

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

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

ОСНОВНЫЕ РЕЗУЛЬТАТЫ РАБОТЫ

1. Предложена структура систем удаленного формирования стендов с изменяемой сетевой топологией в учебных ИКК и основные требования

к ней.

2. Разработана математическая модель рабочего процесса системы удаленного формирования множества независимых стендов с изменяемой сетевой топологией в составе одного учебного ИКК.

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

4. Сформулирована обобщенная структура комплекса программных средств для всех этапов жизненного цикла удаленно формируемых стендов с изменяемой сетевой топологией в учебных ИКК.

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

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

7. Приведены результаты экспериментальной проверки разработанных решений.

ПЕРЕЧЕНЬ ПУБЛИКАЦИЙ ПО ТЕМЕ ДИССЕРТАЦИИ

1. Кряженков К.Г. Динамическое формирование Ethernet технологий в телекоммуникационных комплексах учебного назначения // «T-Comm - Телекоммуникации и Транспорт» № 4-2010 / Редкол.: Тихвинский В.О. (глав.ред.) и др.- М.: ООО «Издательский дом Медиа Паблишер», 2010 - С.14-16.

2. Кряженков К.Г. Модель динамического формирования стендов в телекоммуникационных комплексах учебного назначения // Динамика неоднородных систем. Вып. 14/ Под ред. Ю.С. Попкова М.: ЛЕНАНД, 2010. - 314 с. (Сборник «Труды института системного анализа Российской академии наук (ПСА РАН)»), С. 105 - 111.

3. Кряженков К.Г., Степушин A.A., Чехарин Е.Е. Практика использования в учебном процессе системы удаленного доступа к реальному телекоммуникационному оборудованию // Труды XVII Всероссийской научно - методической конференции «Телематика 2010» В 2т. - СПб.: ГИ'ГМО, 2010. - 1т.; С. 96.

4. Д.В. Двоеглазов, К.Г. Кряженков. Комплексная информационная система удалённого доступа к лабораторному оборудованию TermILab // Всероссийский конкурс научно-исследовательских работ в области

технологий электронного обучения в образовательном процессе, Сборник научных работ в 2т - Бел.: Белгу, 2010. - 2т.; с. 19 - 21

5. Кряженков К.Г. Динамическое формирование сетевых топологий в учебных телекоммуникационных комплексах // Новые информационные технологии и менеджмент качества (№Т&(ЗМ'2010). Материалы международной научной конференции/ Редкол.: А.Н. Тихонов (пред.) и др.; ФГУГНИИИТТ «Информика»,- М.: ООО «Арт-Флэш», 2010 - С.61-62.

6. Свидетельство государственной регистрации программ для ЭВМ 2010612518, Российская Федерация. Связующий модуль ядра системы ТсппГЬаЬ с устройствами управления электропитанием / К.Г. Кряженков; правообладатель К.Г. Кряженков - № 2010610699; дата поступл.16.02.2010; дата регистр.12.04.2010.

7. К.Г. Кряженков Способы кросс-коммутацни сетевой связности в телекоммуникационных комплексах учебного назначения // Дополняя реальность : XII Международный форум образовательных технологий «Дополняя реальность». Сборник тезисов. - МО, Щелково : Издатель Мархотин П.Ю., 2011. - С. 40 - 41.

8. И.П. Дешко, К.Г. Кряженков Масштабируемость динамических конфигураций в учебных инфокоммуникационных комплексах с удаленным доступом // Научно-технический вестник Поволжья. №4 2011г. - Казань: Научно-технический вестник Поволжья, 2011. - С. 142 -146.

Подписано в печать 28.09.2011. Формат 60x84 1/16. Усл. печ. л. 1,16. Усл. кр.-отг. 4,64. Уч.-изд. л. 1,25. Тираж 100 экз. Заказ 504

Федеральное государственное бюджетное образовательное

учреждение высшего профессионального образования "Московский государственный технический университет радиотехники, электроники и автоматики" 119454, Москва, пр. Вернадского, 78

Оглавление автор диссертации — кандидата технических наук Кряженков, Константин Геннадьевич

ВВЕДЕНИЕ.1.

ГЛАВА 1. АНАЛИТИЧЕСКИЙ ОБЗОР УЧЕБНЫХ

ИНФОКОММУНИКАЦИОННЫХ КОМПЛЕКСОВ.

1.1. Инфокоммуникационные комплексы, используемые в образовательных программах ведущих производителей.'„.

1.2. Системы удаленного доступа к учебным инфокоммуникационным комплексам.

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

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

2.1. Математическая модель формирования стендов с изменяемой сетевой топологией.

2.2. Обобщенная структура комплекса программных средств для удаленного формирования стендов с изменяемой сетевой топологией.

-2.3. Алгоритмы удаленного формирования стендов с изменяемой сетевой топологией.

2.4. Выводы по Главе 2.„.

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

3.1. Метод и средства многопротокольной коммутации по меткам.

3.2. Метод и средства двойного тегирования для формирования изменяемых сетевых топологий на уровне LAN.

3.3. Метод и средства программной трансляции битовых потоков.

3.4. Методика и результаты экспериментальной проверки.

3.5. Выводы по Главе 3.

Введение 2011 год, диссертация по информатике, вычислительной технике и управлению, Кряженков, Константин Геннадьевич

Концепция долгосрочного социально-экономического развития РФ до 2020 г. в части развития системы образования отмечает необходимость ориентации на практические навыки и фундаментальные умения, расширение сферы дополнительного образования. Обеспечение компетентностного подхода, взаимосвязи академических знаний и практических навыков обозначена как одна из первых задач для достижения стратегической цели государственной политики в области образования. Для ее решения необходимо создать технические и технологические условия, позволяющие эффективно использовать информационно-коммуникационные технологии (ИКТ) в процессе обучения, в том числе дистанционного [21, 31].

Современный подход к подготовке специалистов в области ИКТ' предполагает значительный объем учебного и исследовательского практикума на реальном оборудовании. По известным оценкам [4, 56, 97, 98] для*-достижения требуемого уровня компетенций доля практических занятий должна составлять не менее 40% учебного времени. При этом отмечается важность практикума именно на реальном оборудовании, поскольку ограничения, неизбежно присутствующие у различного рода симуляторов, и эмуляторов, не позволяют сформировать адекватные навыки [82, 97].

Выполнение практикума в удаленном режиме обладает, по крайней мере, двумя важными преимуществами. Во-первых, увеличивается доступное для работы время и повышается коэффициент использования дорогостоящего инфокоммуникационного оборудования. Во-вторых, появляется возможность развития навыков групповой работы в территориально распределенных коллективах, совместного решения поставленных задач при большей степени самостоятельности каждого участника. Исследователи считают эту возможность как одну из ключевых при реализации перспективной концепции смешанного обучения («blended learning») [54, 55, 67, 68].

Опыт работы автора как сертифицированного инструктора академических программ (Academy Program) мировых лидеров индустрии ИКТ позволяет проиллюстрировать удельный вес лабораторного практикума таблицей 1 [28]:

Таблица 1. Объем лабораторного практикума в академических программах

Компания Название курса Всего часов Лабораторный практикум Удельный вес лабораторного практикума, %

Кол-во работ. Часов

Cisco Cisco CCNA Exploration 280 120 140 50

Microsoft Fundamentals of a Windows Server 2008 Network Infrastructure and Application Platform 40 14 28 70

EMC Storage Technologist Track 40 12 30 75

VMware VMware vSphere 4.1: Install, Configure, Manage 40 28 28 70

Итого: 400 174 226 56

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

На зарубежном рынке присутствуют десятки предложений удаленной аренды стендов с различным инфокоммуникационным оборудованием [15, 62].

Ряд из них ориентирован на практическую подготовку к сдаче сертификационных экзаменов высших ступеней, таких как Cisco CCIE (Cisco Certified Internetwork Expert), другие предназначены для курсов начального, профессионального уровней или для тематических университетских программ. Вместе с тем, абсолютное большинство этих стендов являются предустановленными, т.е. статичными по числу устройств и связей между ними. Выбор пользователя лимитирован изучением одной из предлагаемых конфигураций с жестко ограниченными пределами ее модификации. Следствием этого является сужение исследовательской компоненты в дистанционном учебном процессе и, кроме того, неизбежный простой оборудования в незадействованных стендах.

Для устранения подобной ситуации требуются системы, предоставляющие удаленным пользователям возможности самостоятельного формирования и ^модернизации стендов из необходимых им устройств. На. данный момент известно несколько зарубежных систем такого рода [79, 93, 99, 100]. Об их перспективности свидетельствуют планы ведущихся разработок, в, США, Европе* и других регионах [72]. Специалистам нашей страны предстоит сформулировать техническую политику в этой области ИКТ.

Указанные обстоятельства определяют актуальность и практическую значимость настоящей работы, нацеленной на восполнение теоретического и практического пробела в области систем удаленного формирования стендов с изменяемой сетевой топологией в учебных инфокоммуникационных комплексах на основе обобщения существующего зарубежного опыта и практических наработок диссертанта [22, 23, 24].

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

Прежде всего, отметим отличия между ИКК учебного и производственного назначения.

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

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

В этой связи приведем основные определения, конкретизирующие рассматриваемую предметную область:

Учебный инфокоммуникационный комплекс (ИКК) — набор основного и вспомогательного оборудования предназначенный для удаленного выполнения лабораторного или исследовательского практикума на реальном оборудовании. К основному оборудованию относятся: маршрутизаторы, коммутаторы, межсетевые экраны, беспроводные точки доступа, 1Р-телефоны, сетевые системы хранения данных (СХД), хосты с приложениями, включая виртуальные машины (ВМ) и другие устройства, имеющий хотя бы один стандартизованный сетевой интерфейс. Основное оборудование доступно для управления удаленными пользователями. Вспомогательное оборудование обеспечивает сетевое функционирование комплекса и недоступно для пользователей;

Устройство — любая единица основного оборудования;

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

Изменяемая топология — возможность оперативного и, в общем случае, произвольного изменения набора устройств в стенде и линий связи между ними посредством программных воздействий в удаленном режиме без процессов ручной перекоммутации;

Удаленный режим — режим, при котором доступ к стендам осуществляется посредством сети Интернет или локальной компьютерной' сети с протоколами стека TCP/IP (Интранет);

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

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

В исследованиях, посвященных вопросам анализа и синтеза компьютерных сетей различного уровня, широкое применение нашли методы теории графов [3, 6, 7, 47], Марковских процессов [12, 17, 18, 38], системного анализа и структурой сложности [2, 29, 43], имитационного моделирования [9,

20, 44], теории сетей Петри [95, 96, 35]. Теоретическим и прикладным аспектам посвящены работы [36, 14, 19, 11].

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

Для устранения этого пробела и достижения цели исследования в работе ставятся следующие основные задачи:

1. Провести аналитический обзор существующих учебных ИКК с ' удаленным доступом.

2. Выявить структуру и основные требования к системе удаленного формирования стендов с изменяемой сетевой топологией в учебных ИКК.

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

4. Провести анализ методов и средств удаленного формирования стендов с изменяемой сетевой топологией^ учебных ИКК.

5. Провести экспериментальные исследования разработанных решений.

6. Внедрить разработанные в диссертации научные положения и технические решения в перспективные разработки, а также в учебную практику МГТУ МИРЭА и других учреждений сферы образования.

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

Структура Диссертации состоит из Введения, трех глав, заключения, библиографического списка и двух приложений. Диссертация содержит 110 страниц текста, 22 рисунка, 10 таблиц и 106 источников в библиографическом списке.

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

Все результаты работы получены диссертантом лично.

ЗАКЛЮЧЕНИЕ

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

Новые научные результаты

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

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

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

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

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

Практическая ценность

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

На основе результатов исследования сформирован экспериментальный стенд с удаленным доступом и изменяемой сетевой топологией в составе инфокоммуникационного комплекса, используемого при проведении практикума по академическим программам компаний Cisco, Microsoft, EMC, VMware в Центре сетевого управления и телекоммуникаций МГТУ МИРЭА. Внедрение подтверждено соответствующим актом.

Полученные теоретические и практические результаты использованы при определении перспективных направлений» развития системы сетевых образовательных ресурсов ФГУ ГНИИ ИТТ «Информика».

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

Апробация результатов исследования

Приоритет научных положений заявлен и обсужден на научно-практических конференциях:

- Международной конференции «Инновационные подходы и информационные технологии для внедрения нового поколения государственных стандартов высшего профессионального образования», МИФИ, Москва 2009.

- На совещании по развитию и повышению эффективности функционирования сети RUNNet, Тамбов 2009.

- XVII Всероссийской научно - методической конференции «Телематика 2010», ГИТМО, Санкт-Петербург 2010.

- 59-ой НТК МИРЭА, Москва 2010; 60-ой НТК МИРЭА, Москва 2011. -VII Международной научной конференции «Новые информационные технологии и менеджмент качества», Турция, 2010.

- XII Международном интерактивном форуме образовательных технологий «Дополняя реальность», РГТУ, Москва 2011.

Научные положения и практические рекомендации диссертации опубликованы в восьми статьях, в том числе в трех изданиях из перечня ВАК:

1. Кряженков К.Г. Динамическое формирование сетевых топологий в І учебных телекоммуникационных комплексах // Новые информационныеч технологии и менеджмент качества (NIT&QM'2010). Материалы международной научной конференции/ Редкол.: А.Н. Тихонов (пред.) и др.;. ФГУ ГНИИ ИТТ «Информика».- М.: ООО «Арт-Флэш», 2010 - С.61-62.

2. Кряженков*К.Г., Степушин A.A., Чехарин Е.Е. Практика использования в учебном процессе системы удаленного доступа к реальному телекоммуникационному оборудованию // Труды XVII Всероссийской научно -методической конференции «Телематика 2010» В 2т. - СПб.: ГИТМО, 2010. -1т.; С. 96.

3. Кряженков К.Г. Динамическое формирование Ethernet технологий в телекоммуникационных комплексах учебного назначения // «T-Comm -Телекоммуникации и Транспорт» № 4-2010 / Редкол.: Тихвинский В.О. (глав, ред.) и др.- М.: ООО «Издательский дом Медиа Паблишер», 2010 -С. 14-16.

4. Д.В. Двоеглазов, К.Г. Кряженков. Комплексная информационная система удалённого доступа к лабораторному оборудованию TermILab //

Всероссийский конкурс научно-исследовательских работ в области технологий электронного обучения в образовательном процессе, Сборник научных работ в 2т - Бел.: Белгу, 2010. - 2т.; С. 19 - 21

5. Кряженков К.Г. Модель динамического формирования стендов в телекоммуникационных комплексах учебного назначения // Динамика неоднородных систем. Вып. 14/ Под ред. Ю.С. Попкова М.: ЛЕНАЩЦ 2010.

- 314 с. (Сборник «Труды института системного анализа Российской академии наук (ИСА РАН)»), С. 105 - 111.

6. И.П. Дешко, К.Г. Кряженков Масштабируемость динамических конфигураций в учебных инфокоммуникационных комплексах с удаленным доступом // Научно-технический вестник Поволжья. №4.2011г.

- Казань: Научно-технический вестник Поволжья, 2011. - С. 142 -146.

7. К.Г. Кряженков Способы кросс-коммутации сетевой связности в телекоммуникационных комплексах учебного назначения // Дополняя реальность : XII Международный форум образовательных технологий «Дополняя реальность». Сборник тезисов. — МО, Щелково : Издатель Мархотин П.Ю., 2011.-С. 40-41.

8. Св.-во гос. рег.прогр.для ЭВМ 2010612518, Российская Федерация. Связующий модуль ядра системы TermILab с устройствами управления электропитанием / К.Г. Кряженков; правообладатель K.F. Кряженков - № 2010610699; дата поступл. 16.02.2010; дата регистр. 12.04.2010.

Результаты, выносимые на защиту

1. Предложена структура системы удаленного формирования стендов с изменяемой сетевой топологией в учебных ИКК и основные требования к ней.

2. Разработана математическая модель рабочего процесса системы удаленного формирования множества независимых стендов с изменяемой сетевой топологией в составе одного учебного ИКК.

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

4. Сформулирована обобщенная структура комплекса программных средств для всех этапов жизненного цикла удаленно формируемых стендов с изменяемой сетевой топологией в учебных ИКК.

5. Разработана типовая архитектура реляционной базы данных и алгоритмы удаленного формирования стендов с изменяемой сетевой 1 топологией в учебных ИКК. I

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

7. Приведены результаты экспериментальной проверки разработанных решений.

Библиография Кряженков, Константин Геннадьевич, диссертация по теме Вычислительные машины и системы

1. Адаптеры для глобальных сетей Электронный ресурс. : Электрон.каталог / Cronyx Telecom, Электрон, дан. — Россия, 201-?. - Режим доступа: http://www.cronyx.ru/hardware/wan.html, свободный. - Загл. с экрана. —Яз. рус.

2. Антонов A.B. Системный анализ: учебник для вузов / A.B. Антонов 3-е изд., стер. - М. : Высшая школа, 2008. - 454 с. : ил.

3. Артамонов Г.Т. Топология сетей ЭВМ. и многопроцессорных систем / Г.Т. Артамонов, В.Д. Тюрин М. : Радио и связь, 1991. - 248 с. : ил.

4. Бакланов И.Г. NGN. Принципы построения и организации / И.Г. Бакланов. М. : Эко-Трендз, 2008. - 400 с.

5. Басакер Р. Конечные графы и сети / Р. Басакер, Т. Саати М.: Наука, 1974. - 366 с.

6. Берж К. Теория графов и ее применения / К. Берж М. : ИЛ, 1962. - 320с.

7. Блох А. III., Неверов Г. С. В помощь авторам алгоритмов / Блох А. Ш., Неверов Г. С Минск: Беларусь, 1971. - 191 с.

8. Бурковский В.Л. Имитационное моделирование и оптимизация сетей массового обслуживания на основе эволюционных методов / В.Л. Бурковский, C.B. Титов, A.B. Бурковский ; Воронеж, гос. техн. ун-т. Воронеж : ВГТУ, 2007. - 153 с.

9. В. А. Ершов, Н. А. Кузнецов Мультисервисные телекоммуникационные сети / В. А. Ершов, Н. А. Кузнецов М.: МГТУ им. Н.Э.Баумана, 2003. - 432 с.

10. И.Вишневский В.М. Теоретические основы проектирования компьютерных сетей / В.М. Вишневский М. : Техносфера, 2003. - 512с.

11. Вишневский В.М. Теория массового обслуживания и ее применение для анализа и синтеза вычислительных систем и сетей // Многопроцессорные вычислительные системы. VII Всесоюз. Школа. М: Ин-т проблем управления. -1983.-С. 17-19.

12. Галкина В.А. Дискретная математика: комбинаторная оптимизация на графах. М.: Гелиос АРВ, 2003 - 304 с.

13. Гугель Ю.В. Сеть передачи- данных RUNNet'2010: инфраструктура, сервисы, пользователи / Доклад на совещании по развитию и повышению эффективности функционирования сети RUNNet. Великий Новгород, НовГУ, 21.04-22.04.2010. 4 j

14. Джен Л*. Харрингтон Проектирование реляционных баз данных М.: Издательство «Лори», 2006 - 230 с.

15. Дынкин Е.Б. Управляемые марковские процессы и их приложения / Е.Б. Дынкин, A.A. Юшкевич М.: Наука, 1975. - 340 с.

16. Ивницкий В.А. Теория нестационарных моментов марковских сетей: разомкнутые сети массового обслуживания / В.А. Ивницкий. т.2. — М. : КД Либроком, 2011.-408 с.

17. Ижванов Ю.Л. Концепция развития научно-образовательной компьютерной сети RUNNet на среднесрочную перспективу / Доклад на совещании по развитию и повышению эффективности функционирования сети RUNNet. Тамбов, ТГТУ, 22.04-24.04.2009.

18. Карпов Ю.Г. Имитационное моделирование систем. Введение в моделирование с AnyLogic 5 / Ю.Г. Карпов СПб. : БХВ-Петербург, 2006. 400 с.: ил.

19. Кряженков К.Г., Дешко И.П. Апробация решений MPLS в корпоративной сети МИРЭА// Труды XII Всероссийской научно- методической конференции «Телематика 2005» В 2т. СПб.: ГИТМО, 2005. - 1т.; С. 62 - 63.

20. Мартин Дж. Системный анализ передачи данных: В 2'т. / Дж. Мартин ; j пер. с англ.; под ред. B.C. Лапина, А.Т. Белевцева М. : Мир, Т.1: Технические ^ и программные средства передачи данных ; Т.2: Проектирование систем передачи данных. — 1975. - 688 с.

21. Олвейн Вивек. Структура и реализация современной технологии MPLS / Вивек Олвейн. М. : Изд. дом «Вильяме», 2004. - 480 с.

22. Олифер В.Г. Компьютерные сети. Принципы, технологии, протоколы: Учебник для вузов. 4-е изд. / В.Г. Олифер, H.A. Олифер. СПб. : Питер, 2010. -944 с. : ил.

23. Оре О.Теория графов. Пер. с англ. Изд.2, стереот. 2009. 352 с.t

24. Питерсон Дж. Теория сетей Петри и моделирование систем / Дж. Питерсон ; пер. с англ. М. : Мир, 1984. - 264 с.

25. Протокол HDLC Электронный ресурс. : Электрон, текстовая документация / авт. Масич Г.Ф., ИМСС УрО РАН, Электрон, дан. - Россия, 1997 - Режим доступа: http://www л cmm .ru/~masich/wi n/1 exion/hdlc/hdlc.html, j свободный. — Загл. с экрана. — Яз. рус. I

26. Саати T.JI. Элементы теории массового обслуживания и ее приложения / T.JI. Саати ; пер. с англ. Е.Г. Коваленко ; под ред. И.Н. Коваленко. — 3-е изд. — М. : КД Либроком, 2010. 520 с.

27. Система REDCLASS VLab Электронный ресурс. : Электрон, текстовая документация / AHO «УНП «РЕДДЕНТР» Электрон, дан. - Россия, 2007 -Режим доступа: http://www.redcenter.ru/download/236.pdf, свободный. — Загл. с экрана. —Яз. рус.

28. Схрейвер А. Теория линейного и целочисленного программирования. Том 2 М.: Мир, 1991.-344 с.

29. Теория систем и методы системного анализа в управлении и связи / В.Ы. Волкова, В.А. Воронков, A.A. Денисов и др. М. : Радио'и связь, 1983.— 248 с.

30. Томашевский В. Имитационное моделирование в среде GPSS / В. Томашевский, Е. Жданова М. : Бестселлер, 2003. — 416 с.

31. Филимонов А. Ю. Построение мультисервисных сетей Ethernet / А. Ю. Филимонов. СПб,: БХВ-Петербург, 2007. - 592 с.

32. Фрэнк Г. Сети, связь и потоки / Г. Фрэнк, И. Фриш ; пер. с англ. ; под ред. Д.А. Поспелова-М. : Связь, 1978.-448 с. : ил.

33. Харари Ф., Палмер Э. Перечисление графов./ Харари Ф., Палмер Э. ;. пер. с англ. М.::Мир, 1977 - 324 е.

34. С. Caicedo, W. Cerroni Design of a Computer Networking Laboratory fortb '

35. Efficient Manageability and Effective Teaching // 39 ASEE/IEEE Frontiers in Education Conference, San Antonio, .TX, October 18-21, 2009.

36. Cisco Networking Academy Электронный ресурс. : Электрон, текстовая I документация / Cisco Systems, Inc., — Электрон, дан. — США, 2011 — Режим доступа: http://www.cisco.com/web/learning/netacad/index.html, свободный. — Загл. с экрана. — Яз. англ.

37. Community Lab Packet Life Электронный ресурс. : Удаленные лабораторные стенды / PacketLife.net, - Электрот дан. - [США-?],, [200-?] — Режим доступа http://packetlife.net/lab/, свободный. — Загл. с экрана. — Яз. англ.

38. Course Catalog: CCNA Security Электронный ресурс. : Электрон, текстовая документация / Cisco Systems, Inc., — Электрон, дан. США, [200-?]

39. Режим доступа: http://www.cisco.com/web/learning/netacad/course catalog/CCNAsecuritv.html, свободный. Загл. с экрана. — Яз. англ.

40. Data Structures and Algorithms Alfred V. Aho, Jeffrey D. Ullman, John E. Hopcroft / Alfred V. Aho Pearson, 1983. - 620 c.

41. Database Design Ryan Stephens, Ronald Plew / Ryan Stephens, Ronald Plew- Sams, 2000 528 c.

42. Ethernet-завоеватель Электронный ресурс. : Электронная текстовая документация / Журнал сетевых решений LAN, Электрон, дан. - Россия, 2009- Режим доступа: http://www.osp.ru/lan/2009/10/10619946/, свободный. Загл. с экрана. — Яз. рус.

43. Juniper Networks Field Guide and Reference Aviva Garrett; Gary Drenan; Cris Morris / Aviva Garrett Addison-Wesley Professional, 2002. -912 c.

44. М. Aravena, A. Ramos Use of a Remote Network Lab as an Aidto Support Teaching Computer// CLEI Electronic Journal, 12(1), April, 2009, p. 6.

45. Motherboard Электронный ресурс. : Электрон, текстовая документация / Wikimedia Foundation, Inc., — Электрон, дан. [?]; 2011 - Режим доступа: http://en.wikipedia.org/wiki/Motherboard, свободный. — Загл. с экрана. — Яз. англ.

46. MPLS Label Stack Encoding Электронный ресурс. : Электрон, текстовая документация / The In ternet So ciety, -Электрон, дан. [?], 2001 -Р'ежим доступа: http://tools.ietf.org/search/rfc3032, свободный. - Загл. с экрана. — Яз. англ.

47. NETLAB Academy Edition® Электронный ресурс. : Электрон, текстовая документация / Network Development Group, — Электрон, дан. США, [201-?] — Режим доступа: http : //ww w .netde v group .com/pro ducts/ае/, свободный! — Загл. с экрана.—Яз. англ.

48. NIL Remote Labs Электронный ресурс. : Удаленные лабораторные стенды / NIL Data Communications Ltd. — Электрон, дан! - Словения, [200-?] — Режим доступа: http://www.nihcom/C1257455003A036D/html/remote%201abs; платный: — Загл. с экрана.— Яз. англ.

49. Online router lab Электронный ресурс.; : Удаленные лабораторные стенды / MyRouterLab.com Электрон, дан. - [США?], [200-?] - Режим доступа: http://www.myrouterlab.com/cgi/myrouterlab.cgi; платный; — Загл. с экрана.—-Яз. англ.

50. Pseudowire Emulation Edge-to-Edge (PWE3) Электронный ресурс. : Электрон. текстовая документация / The Internet Society, Электрон, дан. - [?], 2006 - Режим доступа: http://tools.ietf.org/html/rfc43 85, свободный: - Загл. с экрана;—Яз. англ.

51. Richard Froom, Balaji Sivasubramanian, Erum Frahim. Implementing Cisco IP Switched Networks (SWITCH) Foundation Learning Guide: Foundation learning for SWITCH 642-813 / Richard Froom CiscoPress, 2010. - 342 c.

52. Romansky R. P. Virtual research laboratory — a conceptual model and preliminary stochastic investigation // Proceedings of the 6th Int'l Conference on e-Learning and Knowledge Society (e-Learning'10), 26-27 August, Riga, Latvia, pp. 136-141.

53. Romansky R.P. . Functional modeling and investigation of a virtualthenvironment for research // Proceedings of the 10 International Scientific Conference UNITECH'IO,- Vol.1, 19-20 November, Gabrovo, Bulgaria, pp.418-423-.

54. S. Sivakumar, W. Robertson, M. Artimy, N. Aslam A Web-Based Remote Interactive Laboratory for Internetworking Education // IEEE Transactions on Education, 48(4), November, 2005.

55. Shyamala C. Sivakumar, William Robertson, Maen Artimy, Nauman Aslam, A Web-Based Remote Interactive Laboratory for Internetworking Education // IEEE TRANSACTIONS ON EDUCATION, Vol. 48, № 4, November, 2005

56. TEST AUTOMATION Электронный ресурс. : Электрон, текстовая документация / ONPATH Technologies Электрон, дан. - [США?], 2011 -Режим доступа: http://www.onpathtech.com/applications/test-automation/, свободный. - Загл. с экрана. — Яз. англ.

57. Test Lab Automation Электронный ресурс. : Электрон, текстовая документация / GLIMMERGLAS S NETWORKS Электрон, дан. - США, 2011 — Режим доступа: http://www.glimmerglass.com/solutions/test-lab-automation/, свободный. — Загл. с экрана. — Яз. англ.

58. Test Lab Automation Alliance Электронный ресурс. : Электрон, текстовая документация / teslaalliance.org Электрон, дан. - [?], [20-?] - Режим доступа: http://www.teslaalliance.org/, свободный. — Загл. с экрана. — Яз. англ.

59. Virtlab: A Virtual Laboratory Электронный ресурс. : Удаленные лабораторные стенды / N. Simonson & Company — Электрон, дан. — [США?],20.?. Режим доступа: http://www.virtlab.com/, платный. — Загл. с экрана. —1. Яз. англ.

60. VMware Training Электронный ресурс. : Электрон, текстовая документация / VMware, Inc., Электрон, дан. - США, [200-?] — Режим доступа:http://mylearn.vmware.com/mgrreg/courses.cjm?ui=wwwedu&a=one&id subject= 19919, свободный. Загл. с экрана. — Яз. англ.