Научные основы методики поэтапного формирования телекоммуникационной системы регионального уровня в условиях ресурсных ограничений тема диссертации и автореферата по ВАК РФ 05.13.13, доктор технических наук Бурков, Сергей Михайлович

• Бурков, Сергей Михайлович
• доктор технических наук
• 2009

Оглавление диссертации доктор технических наук Бурков, Сергей Михайлович

ВВЕДЕНИЕ.

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

1.1. Основные направления информатизации.

1.1.1. Общие цели информатизации.

1.1.2. Роль информационной и телекоммуникационной инфраструктуры в решении задач информатизации.

1.2. Проблемы формирования телекоммуникационной инфраструктуры.

1.2.1. Направления и перспективы развития телекоммуникационной структуры.

1.2.2. Состояние и перспективы развития телекоммуникационной инфраструктуры в области Интернет услуг.

1.2.3. Организация телекоммуникационной инфраструктуры в области Интернет - услуг.

1.3. Проблемы формирования и развития региональной телекоммуникационной инфраструктуры.

1.3.1. Основные задачи региональной информатизации.

1.3.2. Состояние и перспективные направления развития региональных телекоммуникационных систем.

1.4. Телекоммуникационная инфраструктура Дальневосточного региона

1.4.1. Основные провайдеры сетевых услуг.

1.4.2 Провайдеры последней мили Хабаровского края.

1.4.3. Некоммерческие сети.

Выводы

2. ПОСТРОЕНИЕ ТЕЛЕКОММУНИКАЦИОННОЙ СИСТЕМЫ

РЕГИОНА.

2.1. Телекоммуникационная система регионального уровня.

2.1.1. Общее описание системы.

2.1.2. Особенности построения и эксплуатации ТКСР.

2.1.3. Параметры и характеристики ТКСР.

2.2. Базовая сеть региона.

2.2.1. Формирование структуры базовой сети.

2.2.2. Решение задачи формирования структуры базовой сети.

2.3. Концептуальный подход к созданию систем с поэтапным развитием

2.3.1. Общие положения. Основные определения.

2.3.3. Основные результаты.

2.3.3. Применение результатов для базовой сети региона.

Выводы.

3. АНАЛИЗ ПРОЦЕССА ПОЭТАПНОГО ФОРМИРОВАНИЯ БАЗОВОЙ СЕТИ РЕГИОНА.

3.1. Цели и задачи формирования базовой сети регионального уровня

3.1.1. Прямая задача формирования базовой сети.

3.1.2. Задача поэтапного формирования базовой сети.

3.2. Анализ методов решения общей задачи формирования базовой сети

3.2.1. Прямое решение общей задачи.

3.2.2. Поэтапное решение общей задачи.

3.3. Параметры и характеристики базовой сети при поэтапном решении задачи формирования сети.

3.3.1. Параметры базовой сети.

3.3.2. Характеристики базовой сети.

3.4. Задачи поэтапного формирования базовой сети.

3.4.1. Частные задачи формирования базовой сети.

3.5. Описание процедуры поэтапного решения задачи формирования базовой сети.

3.5.1. Обобщенный алгоритм поэтапного решения общей задачи.

3.5.2. Пример поэтапного решения общей задачи формирования структуры базовой сети.

3.5.3. Пример решения прямой задачи формирования структуры базовой сети.

Выводы.

4. КОМПЛЕКС МАТЕМАТИЧЕСКИХ МОДЕЛЕЙ ДЛЯ РАСЧЕТА ХАРАКТЕРИСТИК БАЗОВОЙ СЕТИ.

4.1. Общее описание комплекса.

4.1.1. Задачи комплекса. Основные определения.

4.1.2. Применение комплекса при решении частных задач на этапе.

4.1.3. Решение общей задачи формирования структуры базовой сети.

4.2. Модели для расчета нагрузки на узлы и каналы связи базовой сети

4.2.1. Расчет параметров потоков между узлами.

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

4.2.2.1. Расчет нагрузки узлов.

4.2.2.2. Расчет нагрузки каналов связи.

4.3. Расчет затрат на создание и эксплуатацию базовой сети.

4.3.1. Расчет затрат на создание и эксплуатацию заданного варианта структуры сети.

4.3.2. Решение частной задачи на этапе.

4.4. Формирование множества узлов базовой сети.

4.4.1. Описание процесса формирования множества узлов.

4.4.2. Модели расчета параметров сети при объединении узлов.

Выводы.

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

Введение диссертации (часть автореферата) на тему «Научные основы методики поэтапного формирования телекоммуникационной системы регионального уровня в условиях ресурсных ограничений»

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

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

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

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

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

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

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

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

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

Для достижения поставленной цели были проведены исследования по следующим направлениям:

• существующие проблемы построения телекоммуникационной инфраструктуры на региональном уровне и формирования базовой сети, как основной составляющей РИС;

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

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

• условия сходимости процесса за конечное число этапов и качество получаемого при этом решения;

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

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

На защиту выносятся следующие результаты, полученные при проведении исследований:

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

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

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

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

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

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

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

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

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

Новизна полученных результатов заключается в:

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

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

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

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

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

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

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

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

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

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

Работа является результатом систематизации и обобщения исследований, проведенных автором в период с 1990 года по настоящее время. При этом основные результаты получены в ходе проведения работ по Федеральным целевым программам «Электронная Россия» (2002-2005 гг.), «Интеграция науки и высшего образования» (2002-2004 гг.), «Развитие единой образовательной информационной среды» (2002 - 2005 гг.), Федеральной программы развития образования (2000-2005 гг.), Программы «Государственная поддержка региональной научно-технической политики высшей школы и развитие ее научного потенциала» (подпрограмма 307 "Развитие региональной инфраструктуры научно-инновационной деятельности высшей школы в образовательной и научно-технической сферах"), НТП "Высшая школа, как важнейший государственный ресурс развития научно-технического потенциала регионов", Краевой программы

Информатизация образования Хабаровского края», а также при выполнении ряда проектов федерального и краевого уровня и хоздоговорных работ.

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

В рамках Федеральных программ: проект "Развитие единой информационной среды учреждений образования и науки Хабаровского края" проект "Создание научно-аналитического центра мониторинга образовательных ресурсов Дальневосточного Федерального округа" (per. № 1765), Проект №307.3.047: "Создание регионального портала единой информационной системы поддержки инновационной деятельности высшей школы", проект «Создание Федерального ресурсного центра методического, кадрового и материально-технического обеспечения развития единой образовательной информационной среды в Дальневосточном федеральном округе» (Государственный контракт № 2353 от 15.11.02), «Поставка оборудования, выполнение работ и оказание услуг по подключению школ (учреждений основного общего образования) Хабаровского края к сети Интернет» (Государственный контракт № 273 от 9.03.04 и дополнению от 28.10.2004 г. №605).

Результаты использовались при формировании региональной составляющей некоммерческих сетей RUNnet и Rbnet (Договор 28-99/РОС от 02.08.99, акт сдачи-приемки НТП, акт о введении в экспериментальную эксплуатацию узла доступа магистральной сети RBNet).

По проектам, поддержанным Национальным фондом подготовки кадров: «Подключение системы межшкольных методических центров и апробационных площадок Хабаровского края к краевой образовательной информационной сети и Интернет» (Договор № ELSP/C2/Gr/002/02-05 от 14.09.05 г. и дополнительное соглашение № 1 от 15.12.05, «Предоставление услуг доступа к сети Интернет центрам системы РКЦ-ММЦ в Хабаровском крае» (Договор № ELSP/C2/Gr/002/02-06).

При выполнении региональных программ и проектов: - с Министерством образования Хабаровского края: «Организация работы в 2005 году отраслевой телекоммуникационной сети сферы образования Хабаровского края и доступу к ресурсам отраслевой телекоммуникационной сети сферы образования России» (Договор № 11-10271/75 от 05.02.05 г.), «Организация работы в 2006 году отраслевой телекоммуникационной сети сферы образования Хабаровского края и доступу к ресурсам отраслевой телекоммуникационной сети сферы образования России» (Договор № 11-10-20/121 от 11.01.06 г.), «Выполнение в 2007 году работ для государственных нужд по управлению ресурсами и сервисами (администрированию) Хабаровской краевой образовательной информационной сети» (Государственный контракт № 11-10-4968/164/002 от 28.12.06 г.), «Выполнение в 2008 году работ для государственных нужд по управлению ресурсами и сервисами (администрированию) Хабаровской краевой образовательной информационной сети» (Государственный контракт № 30071075 О от 28.12.07 г.), «Создание и сопровождение сайта Хабаровской краевой информационно-образовательной сети» (в рамках проекта Организация работы в 2005 году отраслевой телекоммуникационной сети сферы образования Хабаровского края и доступу к ресурсам отраслевой телекоммуникационной сети сферы образования России» (Договор № 11-10271/75 от 05.02.05 г.)), «Разработка и сопровождение образовательного портала «Пайдейя» (в рамках проекта Организация работы в 2005 году отраслевой телекоммуникационной сети сферы образования Хабаровского края и доступу к ресурсам отраслевой телекоммуникационной сети сферы образования России» (Договор № 11-10-271/75 от 05.02.05 г.), «Создание и сопровождение сайта Министерства образования Хабаровского края»

Договор № 11-10-1214/145 от 27.03.2006 г.), Эксплуатация и сопровождение в 2007 году программного комплекса управления и баз данных существующего web-сайта Министерства образования Хабаровского края» (Государственный контракт № 11-10-4967/163/001 от 28.12.06.

- с Министерством экономического развития и внешних связей Хабаровского края: "Расширение модемного пула узла связи ХКЦ НИТ для предоставления бесплатного доступа в Интернет школам г. Хабаровска" (Договор 15-60 от 28.12.01) /'Развитие информационного сайта "Наука-Инновации-Образование в Хабаровском крае". Договоры: № 15-114 от 28.01.03, № 15-157 от 08.01.04, № 15-231 от 22.02.05,№ 15-256 от 22.12.05. "Научно-методическое и техническое обеспечение информатизации образования Хабаровского края". Договоры: № 15-143 от 24.07.03;№ 15-183 от 01.03.2004, «Информационное обеспечение разработчиков и производителей инновационной и научно-технической продукцией» (Договор № 15-230 от 22.02.2005 г.)

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

Апробация работы. Основные результаты работы докладывались и обсуждались на следующих научно-технических и научно-практических конференциях:

- Межрегиональной научно-практической конференции «Роль средств массовой информации и информационно-коммуникационных технологий в региональном развитии», Хабаровск 2003 г.

И, III, IV,V,VI краевой научно-практической конференции «Новые информационные технологии в образовании: опыт, проблемы, перспективы»

Хабаровск , 2004 - 2008 гг.

- Второй международной научно-практической конференции «Современные тенденции развития библиотечно-информационных технологий вузовских библиотек», Хабаровск, 2005 г.

Дальневосточном международном экономическом форуме «Информационно-коммуникационные технологии на востоке России: состояние и перспективы». Хабаровск, 2006 г.

- Дальневосточной математической школы-семинара им. академика Е.В. Золотова. Владивосток, 2003 г

- Дальневосточном инновационном форуме с международным участием. Секция «Роль науки, новой техники и технологий в экономическом развитии регионов». Хабаровск, 2003 г.

- Международной научно-технической конференции ВИТ-2003. Усть-Каменогорск, Казахстан, 2003 г.

- XIII Всероссийской научно-технической конференции «Информационные технологии в науке, проектировании и производстве», Нижний Новгород, Межрегиональное Верхне-Волжское отделение Академии технологических наук России. 2004 г.

- I Международном Дальневосточном экономическом конгрессе. Хабаровск, 2005 г.

- Пятой региональной научной конференции, «Физика: Фундаментальные и Прикладные Исследования, Образование». Хабаровск, 2005 г.

- Седьмой региональной научной конференции «Физика: фундаментальные и прикладные исследования, образование». Владивосток, 2007 г.

- Конференции "Электронная Россия на Дальнем востоке". Владивосток, 2007 г.

- XV Всероссийской научно-методической конференции «Телематика 2008». . Санкт-Петербург, 2008 г.

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

- Всероссийской конференции «Современные информационные технологиии для научных исследований», Магадан, 2008 г.

- V международной конференции «Интеграция информационных систем в образовании» (ИТО-Псков-2008). Псков, 2008 г.

Результаты работы обсуждались на семинарах в Научно исследовательском институте ядерной физики МГУ, в научно-исследовательском институте Проблем морских технологий ДВО РАН. Были представлены в части прикладных аспектов на Телекоммуникационной комиссии ДВО РАН, Совете ректоров Хабаровского края и Еврейской автономной области, Коллегии Министерства образования Хабаровского края, Ученом совете Тихоокеанского государственного университета.

Публикации по теме диссертации. По теме диссертации опубликовано 49 печатных работ, в том числе 1 монография, 15 статей в изданиях, рекомендованных ВАК для публикации материалов докторских диссертаций, в трудах научно-технических конференций, а также в отчетах по госбюджетным и хоздоговорным темам, выполненным по теме диссертации при непосредственном участии и под руководством автора.

Структура и объем диссертации. Диссертация состоит из шести глав, двух приложений и списка литературы. Объем диссертации 339 страниц.

Заключение диссертации по теме «Телекоммуникационные системы и компьютерные сети», Бурков, Сергей Михайлович

ОБЩИЕ ВЫВОДЫ

По результатам проведенных исследований можно сделать следующие выводы.

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

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

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

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

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

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

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

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

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

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

Список литературы диссертационного исследования доктор технических наук Бурков, Сергей Михайлович, 2009 год

1. Авен О.И., Гурин H.H., Коган Я.А. Оценка качества и оптимизация вычислительных систем. - М.: «Наука». 1982. - 464 с.

2. Аншина M.JL, Цимбал A.A. Технологии создания распределенных систем. Для профессионалов. СПб.: «Питер», 2003. - 576 с.

3. Арсеньев Б.П., Яковлев С.А. Интеграция распределенных баз данных. -СПб.: Изд-во "Лань", 2001.- 464с.

4. Аспекты региональной информатизации Красноярского края // Connect! Мир Связи, 12,2007.

5. Бекетов Н.В. Проблемы формирования и перспективы развития телекоммуникационной системы региона // Информатизация общества, 2003, вып. 2, с. 38-40.

6. Бертенев В.А., Бурков С.М., Иванченко С.Н., Кузнецов С.И., Мазур

7. Бертсекас Д., Галагер Р. Сети передачи данных.: Пер. с англ. М.: Мир, 1989.-544 с.

8. Блэк Ю. Сети ЭВМ: протоколы. Стандарты, интерфейсы. / Пер. с англ. -М.: Мир. 1990.-510с.

9. Божко В.П., Гулидов А.Д., Пряхина Е.В., Хорошилов A.B. Состояние и развитие корпоративной информационно-вычислительной системы Госкомстата России / Под. редакцией Божко В.П. — М.: МЭСИ, 2003. — 106 с.

10. Бройдо B.JI. Вычислительные системы, сети и телекоммуникации. Спб.: Питер, 2002. 688 с.

11. Бурков С. М., Страхова С. И. Резонансная фотоионизация гелия в области между вторым и третьим порогами // Вестник МГУ. Сер. 3. Физика. Астрономия. 1984. Т. 25. - №3. - с. 42-49.

12. Бурков С. М., Страхова С. И. Прямая фотоионизация и структура непрерывного спектра гелия // Вестник МГУ. Сер. 3. Физика. Астрономия. 1984. Т. 25. - №4. - с. 45-49.

13. Бурков С. М., Заяц Т. М., Страхова С. И. Ионизация гелия быстрыми электронами в области выше порогов образования возбужденных ионов // Оптика и спектроскопия. 1988. Т. 65. - с. 523-528.

14. Бурков С. М., Летяев Н. А., Страхова С. И. Резонансная фотоионизация гелиеподобных ионов в области между вторым и третьим порогами. Гелиеподобный литий // Вестник МГУ. Сер.З. Физика. Астрономия. 1989.-Т. 30, №1. с. 6-10.

15. Бурков С. М., Летяев Н. А., Страхова С. И. Угловое распределение вторичного излучения при фотоионизации гелия // Оптика и спектроскопия. 1990. Т. 69. - с. 29-32.

16. Бурков С. М., Летяев Н. А., Страхова С. И. Фоторазвал гелиеподобного иона водорода // Вестник МГУ. Сер.З. Физика. Астрономия. 1990. Т. 31.-№4.-с. 76-78.

17. Бурков С.М., Летяев Н.А., Страхова С.И. Резонансный фотоотрыв электронов в легких отрицательных ионах // Ядерная физика, физика космических излучений, астрономия. Ред. А.Н. Тихонов, В. А.

18. Садовничий и др.- М.: Московский университет, 1993, с. 180-188.

19. Бурков С.М. Проблемы и задачи поэтапного формирования информационной базовой сети региона. // препринт № 50, ВЦ ДВО РАН, Хабаровск 2005.- 46с.

20. Бурков С.М. Параметры телекоммуникационных систем с поэтапным развитием // Труды XV Всероссийской научно-методической конференции «Телематика 2008». Том 1. Санкт-Петербург, 23-26 июня 2008 года, с. 199-201.

21. Бурков С.М. Алгоритмы и методы поэтапного формирования телекоммуникационных сетей региона. Математическая модель.// Вестник Тихоокеанского гос. университета, №1 (8), изд-во изд-во Тихоокеанского гос. университета, Хабаровск, 2008, с. 91-100.

22. Бурков С.М., Мазур Е.А. Программный комплекс для расчетов характеристик атомных систем // Вестник Тихоокеанского гос. университета, №4 (11), изд-во Тихоокеанского гос. университета, Хабаровск, 2008, с. 145-158.

23. Бурков С.М. Алгоритмы поэтапного формирования сетей общего назначения// Материалы Всероссийскрй конференции «Современные информационные технологиии для научных исследований», Магадан, 20-24 апреля 2008 г. Магадан: СВНЦ ДВО РАН, 2008, с. 40-42.

24. Бурков С.М. Савин С.З. Математическое моделирование базовой региональной сети телемедицины. // препринт № 128, ВЦ ДВО РАН, Хабаровск 2008. 22с.

25. Житникова Л.М., Бурков С.М., Савин С.З., Посвалюк Н.Э. Моделирование региональных инфокоммуникационных систем // Дальнаука, Владивосток 2009, -252с.

26. Жуков Е.А., Кузьменко А.П., Бурков С.М. Сдвиговые магнитоакустические волны в пластинах ортоферритов// Известия вузов. Физика, № 11, изд-во ТГУ, Томск 2008, с. 104-105

27. Кузьменко А.П., Бурков С.М., Кузьменко H.A. Поверхностное структурирование при лазерной обработке. // Известия вузов. Физика, №11, изд-во ТГУ, Томск 2008, с. 102-104.

28. Бурков С.М., Бертенев В.А. Концептуальный подход к анализу сетевых систем с поэтапным развитием.// Научно технические ведомости СПбГПУ №4(82) изд-во СПбГПУ 2009 с. 7-14.

29. Бурков С.М., Бертенев В.А. Постановка задачи формирования базовой сети регионального уровня// Научно технические ведомости СПбГПУ №4(82) изд-во СПбГПУ 2009 с. 22-27.

30. Бурков С.М. Параметры телекоммуникационных систем с поэтапным развитием// Вестник Тихоокеанского гос. университета, №3 (14), изд-во Тихоокеанского гос. университета, Хабаровск, 2009, с. 33-40.

31. Бурков С.М. Поэтапное формирование телекоммуникационной инфраструктуры региона в условиях ресурсных ограничений// Качество. Инновации. Образование №5, 2009, с. 60-63

32. Бурков С.М. и др. О поэтапном развитии информационных ресурсов и архитектуры региональной образовательной информационной сети. // Вестник Тихоокеанского гос. университета, №2 (13), изд-во Тихоокеанского гос. университета, Хабаровск, 2009, с. 53-60

33. Бурков С.М. Поэтапное формирование базовой образовательной сети хабаровского края. // Качество. Инновации. Образование №8, 2009, с. 65

34. Бурков С.М. Условия сходимости процессов поэтапного создания систем в условиях ресурсных ограничений. // Качество. Инновации. Образование №10, 2009, с. 71-77.

35. Введение в информационный бизнес / Под ред. акад. Тихомирова В.П. и проф. Хорошилова A.B. М.: Финансы и статистика, 1996. - 246с.

36. Вегешна Ш. Качество обслуживания в сетях IP. — М.: Изд-во Вильяме, 2003.- 368 с.

37. Вендров A.M. CASE-Технологии. Современные методы и средства проектирования информационных систем. — М.: Финансы и статистика, 1998.- 176 с.

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

39. Высокоскоростные магистрали передачи данных. // Сети. №7, 1996.

40. Геков В.В., Шибанов В. С. Новые телекоммуникационные технологии. // Телекоммуникационные технологии. — СПб.: Политехника. С. 16-23.

41. Грачева М.В. Анализ проектных рисков: Учебное пособие для вузов. М.: ЗАО «Финстатинформ», 1999. 216 с.

42. Гусева А.И. Технология межсетевых взаимодействий.- М.: Диалог МИФИ.- 1997.- 176 с.

43. Джейсон Причад. Просто и доступно. СОМ и CORBA. Архитектуры, стратегии и реализации. Из-во "Лора", 2001. 372с.

44. Дирк Слема, Джейсон Гарбис, Перри Рассел. Корпоративные системы на основе CORBA. Пер. с англ. М.: Изд. Дом "Вильяме", 2000. 386с.

45. Дунаев С.Б. INTRANET технологии. М.: Диалог-МИФИ.- 1997. - 272 с.

46. Дэвис Д., Барбер Д., Прайс У., Соломонидес С. Вычислительные сети и сетевые протоколы. М.: Мир, 1982. 562 с.

47. Евтушенко А. Обзор: Провайдеры Интернет // Деловой квартал, 37, 2008.

48. Захаров Г.П. Методы исследования сетей передачи данных. М.: Радио и связь, 1982.- 208с.

49. Змитрович А.И. Интеллектуальные информационные системы. Мн.: НТООО «ТетраСистемс», 1997. 368 с.

50. Иванов А.П. Вычислительные параметры экономических задач. М.: Статистика, 1976. - 168с.

51. Иванова Е.М., Пряхина Е.В. Классификация информационных систем // Сб. научн. Трудов " Информационные сетевые и телекоммуникационные технологии". М.: МИЭМ, 2001. С.12-18.

52. Информационные системы общего назначения: Аналитический обзор СУБД. М.: Статистика, 1975.-471 с.

53. Камер Дуглас Э. Компьютерные сети и Internet. Разработка приложений для Internet: Пер. с англ. М.: Изд. дом "Вильяме", 2002. - 640 с.

54. Касоткин А. Что такое пиринг? Это файлы. // Компьютера, 4, 2006.

55. Клейнрок JI. Вычислительные системы с очередями. Пер. с англ. Под ред. Б.С. Цыбакова.- М.: Мир. 1979. 600 с.

56. Ковалевский С.С., Кульба В.В. Модели, методы и средства создания распределенных интегрированных информационных систем для управления городским хозяйством., http://wvm.compulog.ru/windows/compulog/public/4-97/al-l.html.

57. Концепция развития рынка телекоммуникационных услуг РФ. htpp://minkomsvjaz.ru/ministry/documents/816/.

58. Концепция развития рынка информационных технологий в Российской Федерации. htpp://minkomsvjaz.ru/ministry/documents/816/.

59. Концепция региональной информатизации до 2010 года. Утверждена Распоряжением Правительства Российской Федерации от 17 июля 2006года№ 1024-р.

60. Концепция развития информационно-вычислительной системы МВД России на 2002-2006 годы. Утверждена приказом МВД от 13.06.2002 № 562.

61. Кормен Т.Х., Лейзерсон Ч.И., Ривест Р., Штайн К. Алгоритмы: построение и анализ. 2-е изд. -М.: Вильяме, 2005. 1296 с.

62. Короткое A.B. Формирование и реализация государственной политики в сфере региональной информатизации // Информационное общество. 2003, вып.2, с. 18-21.

63. Костина А. Обзор: Интернет провайдеры // Деловой квартал, 2, 2008.

64. Кофман А., Анри-Лабордер А. Методы и модели исследования операций. М.: Мир, 1977. - 432 с.

65. Кристофидес Н. Теория графов. Алгоритмический подход. Мир, М.: 1978. 432с.

66. Кульгин М. Технология корпоративных сетей: Энциклопедия. СПб.: Изд-во «Питер», 2000. 512 с.

67. Ланкастер П. Теория матриц. Пер. с англ., Наука, М.: 1978.- 280 с.

68. Мазур А.И., Терещенко В.Д., Савенков Д.В., Ткаченко A.C., Мазур Е.А. Информационно-справочный сайт Хабаровской краевой образовательной сети // Труды Хабаровского отделения академии информатизации образования. Хабаровск: изд. ДВГГУ, 2005, с. 67 - 71.

69. Майника Э. Алгоритмы оптимизации на сетях и графах. : Пер. с англ. М.: Мир, 1981.-323 с.

70. Мартин Дж. Организация баз данных в вычислительных системах. М.: Мир, 1980. 664 с.

71. Мартин М. Введение в сетевые технологии.- М.: Лори, 2002. 659 с.

72. Мейер Д. Теория реляционных баз данных. М.: Мир, 1987. 608 с.

73. Минаев Г. Телекоммуникационный комплекс Краснодарского края// Connect! Мир Связи, 7, 2007.

74. Минниханов Р.Н. Защита от несанкционированного доступа в специализированных информационных системах. Казань, 1999. 199с.

75. Моисеев H.H., Иванилов Ю.П., Столярова Е.М. Методы оптимизации. М.: Наука, 1978.-352 с.

76. Моисеев H.H. Математические задачи системного анализа. М.: Наука, 1981.-488 с.

77. Назаров А.Т. М: Технические решения создания сетей. Горячая линия-Телеком, 2000. 376 с.

78. Нейман В.И. Структуры систем распределения информации. М.: Связь, 1975. 264 с.

79. Николаев В.И., Брук В.М. Системотехника: методы и приложения. -Л.: Машиностроение, 1985. 199 с.

80. Новиков O.A., Петухов С.И. Прикладные вопросы теории массового обслуживания. М.: Сов. Радио, 1969. - 400с.

81. Овчаров JI.A. Элементы теории массового обслуживания и ее приложения. — М.: Сов. Радио, 1974. 520с.

82. Олифер В.Г., Олифер H.A. Компьютерные сети. Принципы, технологии, протоколы. СПб.: Издательство «Питер», 1999. - 672 с.

83. Олифер В.Г., Олифер H.A. Новые технологии и оборудование 1Р-сетей. СПб.: БХВ-Санкт-Петербург, 200. 512с.115.0стерлох X. Маршрутизация в IP-сетях. Принципы, протоколы, настройка, Diasofi, 2002. 512 с.

84. Петрова ЕА. Проблемы регулирования процессов информатизации регионов // Региональная экономика и управление. Электронный научный журнал, 2 (6), 2006.

85. Постановление Правительства Хабаровского края от 05.09.2005 № 107-пр «Об основных направлениях развития информационно-коммуникационных технологий на 2006 2008 годы в социальной сфере Хабаровского края».

86. Приказ министерства образования Хабаровского края от 10.04.06 № 273 «Об утверждении Положения о Хабаровской краевой образовательной информационной сети (ХКОИС)».

87. Приказ министерства образования Хабаровского края от 10.04.06 № 272 «Об утверждении структуры информационных ресурсов Хабаровской краевой образовательной информационной сети (ХК ОИС)».

88. Приказ министерства образования Хабаровского края от 28.11.2006 №948 «Об утверждении регламента функционирования Хабароской краевой образовательной сети (ХКОИС)».

89. Пятибратов А.П., Гудыно Л.П., Вычислительные системы, сети ителекоммуникации. М.: Финансы и статистика, 2001,- 512 с.

90. Развитие телекоммуникаций в России» — 10-й юбилейный Форум// Connect! Мир Связи, 7, 2007.

91. Региональные аспекты информатизации: основные проекты в ключевых отраслях и социальной сфере Челябинской области // Connect! Мир Связи, 12,2008.

92. Ретана А., Слайс Д., Уайт Р. Принципы проектирования корпоративных IP-сетей.: Пер. с англ. М.: Издательский дом «Вильяме», 2002. - 368 с.

93. Решение совета главных конструкторов информатизации регионов Российской Федерации от 27 апреля 2006г. // http ://www.pvti .ш/ sgk/resh.pdf.

94. Риордан Дж. Вероятностные системы обслуживания.-М.:Связь.-1966. -184 с.

95. Романов А.Н., Одинцов Б.Е. Советующие информационные системы в экономике: Учеб. Пособие для вузов. М.: ЮНИТИ-ДАНА, 2000. 487с.

96. Романов В.П. интеллектуальные информационные системы в экономике: Учебное пособие / Под. Ред. д.э.н. проф. Н.П. Тихомирова. -М.: Из-во «Экзамен», 2003. 496с.

97. Саати Т.А. Элементы теории массового обслуживания и ее приложения. М.: Сов. Радио, 1971. - 520с.

98. Садовский В.Н. Основания общей теории систем. М.: Наука, 1974. -280 с.

99. Салмин С.П. Управленческие информационные комплексы и автоматизированные информационные технологии: Монография. Н. Новгород: Изд-во ННГУ, 1999. - 139с.

100. Семенов Ю.А. Сети Интернет. Архитектура и протоколы. М.:, изд.1. Сирин". 1998. 424 с.

101. Семенов Ю.А. Протоколы и ресурсы Internet.- М.: Радио и связь, 1996. 320 с.

102. Скуратов А.К. Развитие региональных сегментов РЕОИС в проекте «Информатизация системы образования». Труды XI Всероссийской научно-методической конференции «Телематика 2004», 7-10 июня 2004 г., СПб., том 1, с. 273-275.

103. Смирнова Г.Н., Сорокин A.A., Тельнов Ю.Ф. Проектирование экономических информационных систем.: Учебник. Под ред. Ю.Ф. Тельнова.-М.: Финансы и статистика, 2002. — 512 с.

104. Советов Б.Я. Моделирование систем. М.: Высшая школа.1995. 372 с.

105. Советов Б.Я., Яковлев С.А. Построение сетей интегрального обслуживания. JL: Машиностроение, 1990. 332 с.

106. Спортак М., Паппас Ф. и др. Компьютерные сети и сетевые технологии, ДиаСофт, 2002. 736 с.

107. Сравнительная таблица VDSL коммутаторов. http://www.linksys.ru/review/comparisonsheet.html.

108. Столингс В. Структурная организация и архитектура компьютерных систем. -М.: Вильяме, 2002. 896 с.

109. Столлингс В., Компьютерные системы передачи данных. Изд. 6, Вильяме 2002. 928 с.

110. Стратегия развития информационного общества в Российской Федерации. Утверждена 7 февраля 2008 г. № Пр-212. Российская газета от 16 февраля 2008 г.

111. Танненбаум Э., М. Ван Стен. Распределенные системы. Принципы и парадигмы. СПб.: Питер, 2003. - 877 с.

112. Тельнов Ю.Ф. Интеллектуальные информационные системы в экономике: Учеб. Пособие. -М.: СИНТЕГ, 1999. 216с.

113. Ульман Дж. Основы систем баз данных: Пер. с англ. М.: Финансы и статистика. 1983. - 572 с.

114. Уэлдон Д.-Л. Администрирование баз данных: Пер. с англ. М.: Финансы и статистика. 1984. - 208 с.

115. Фазылзянов Ф. Инфокоммуникационные технологии в Татарстане: развитие рынка услуг на благо жителей республики // Connect! Мир Связи, 2, 2009.

116. Федеральная целевая программа «Электронная Россия (2002 -2010)» Утверждена постановлением Правительств Российской Федерации от 28 января 2002 г. № 65.

117. Федеральная целевая программа «Развитие единой образовательной информационной среды (2001-2005 годы)» Утверждена постановлением Правительства Российской Федерации от 28 августа 2001 г. № 630.

118. Фейт С. TCP/IP Архитектура, протоколы, реализация. М.: Лори, 2000. - 424 с.

119. Феллер В. Введение в теорию вероятностей и ее применения. В 2-х томах Пер с англ. М.: Мир, 1987. Т1-528с. Т2-738с.

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

121. Харари Ф. Теория графов. М.: Едиториал УРСС, 2003. 296 с.

122. Хелд Г. Технологии передачи данных. СПб.: Питер, 2003. - 720 с.

123. Цуприков С. Интернет в России: вчера, сегодня, завтра // КомпьютерПресс, 2, 2000.

124. Шварц М. Сети связи: протоколы, моделирование и анализ: В 2 ч. М.: Наука, 1992. 336 с.

125. Шенк Д.Д. Руководство Novell. Технология клиент/сервер и ее приложения. М.: Лори. 1995. - 272 с.

126. Штрик А.А. Аналитический обзор материалов по состоянию и проблемам информатизации регионов России // Информационные технологии, 10, 2008.

127. Ямпольский В. ИТ как катализатор развития региона// Connect! Мир Связи, 7, 2008.

128. Chazelle В. A Minimm Spanning Tree Algorithm with Inverse-Accerman Type Comlexity. Journal of the ACM, 47 (2000), pp. 1028-1047.

129. Chazelle B. A The Soft Heap: An Approximate Priority Queue wth Optimal Error Rate. Journal of the ACM, 47 (2000), pp. 1012-1027.

130. Chung S., Gordon A. Parallel implementation of Boruvka's minimum spaning tree algorithm. // In Proc. 10th Int'l Parallel Processing Symp. (IPPS'96), April 1996. pp. 302-315.

131. Cisco Catalist 2950. http: //atlas.itl.net.ua/Cisco/2900/2950.htm.

132. Cisco IOS Commands, www.cisco.simtel.ru.

133. Configuring the System Switch Processor, www.cisco.com.ru.

134. Configuring VTP, VLANs, VLAN Trunks, and VMPS. www.amt.ru.

135. David R., Karger, Phillip N. Klein, Robert E. Tarjan. A randomized lineartime algorithm to find minimum spaning trees. Journal of the ACM, 42 (2), 1995. pp. 321-328.

136. Designing Switched LAN Internetworks. http://cco.sci-nnov.ru/cc/td/doc/cisintwk/idg4/nd2012.htm.

137. Forman I.R. On the design of large distributed system // Proc. IEEE CS 1986 Int. Conf. on Computer Languages, Miami, FL.-1986.-P.84-95.

138. Graham R.L., Hell P. On the history of the minimum spaning tree problem.- Annals of the History of Computing, 7(1), 1985. pp. 43-57.

139. King V.A simpler minimum spaning tree verification algorithm.-Algorithmica 18, 1997. pp. 263-270.

140. Rowlands D. Towards an information market model / ASLIB proceedings.- 1993, 1.

141. Lawor E.L., Levitt K.N., Turres I. Module Clustering to Minimize Delay in Digital Network / IEEE Trans. v.EC - 18. - N1 - p.445-451.

142. Nesetil J. A few remarks on the history of MST-problem. Archivum Mathematicum, Brno, 33 (1997). pp. 15-22.

143. Oracle. Database Administrator's Guide. Oracle Corp.- 1984.

144. Pejhan S., Schwartz M., Anastassion D. Error Control Using Retransmission Schemes in Multicast Transport Protocols for Real-Time-Media.// IEEE/ACM Transactions on Networking.-1996.-V.4, No.3.

145. Tannenbaum A. Computer Networks. Prentice Hall, N.-Y. 1988. 568p.

146. William Stallings. Data and Computer Communications. N.-Y.: Prentice Hall, 1997. 791p.

147. Froese-Fischer C. A General multi-configuration Hartree-Fock program // Comput. Phis. Commun., 1978, V. 14, p. 145-153.

148. Hibbert A. A general program for calculating angular momentum integrals in atomic structure// Comput. Phis. Commun., 1970, V. 1, p. 359-373.

149. Scott N. S., Taylor K.T. A general program to calculate atomic continuum processes incorporating model potentials and Breit-Pauli Hamiltonian within R-matrix method // Comput. Phis. Commun., 1982, V. 25, p. 347-387.

150. Berzins U, Haeffler G. Resonsnce structure in the Li" photodetachment cross section. Phys. Rev. Lett., 1995, V. 74, p. 4795-4798