Разработка методов и математических моделей для проектирования и модернизации структуры глобальной информационной сети (ГИС) Вьетнама тема диссертации и автореферата по ВАК РФ 05.13.13, кандидат технических наук Фам Ань Тьен

• Фам Ань Тьен
• кандидат технических наук
• 1999

Оглавление диссертации кандидат технических наук Фам Ань Тьен

Введение.

Глава 1. Анализ объекта исследования.

1.1. Сетевые функции информационных технологий.

1.2. Развитие сетевых аппаратных средств Вьетнама.

1.3. Развитие сетевых программных средств Вьетнама.

1.4. Требования к построению ГИС Вьетнама.

1.5. Выводы.

Глава 2. Классификация топологических структур и методы их расчета

2.1 Классификация задач топологического проектирования.

2.2 Методы определения кратчайших связывающих сетей.

2.3 Задачи научных исследований.

2.4 Выводы.

Глава 3. Разработка математических моделей для проектирования структуры ГИС Вьетнама.

3.1. Задачи проектирования ГИС.

3.2. Процедура проектирования ГИС Вьетнама.

3.3. Цели моделирования ГИС.

3.4. Математические модели определения структуры ГИС.

3.4.1. Формулировка задачи определения структуры ГИС.

3.4.2. Математическая постановка задачи определения структуры ГИС

3.5. Выводы.

Глава 4. Реализация методов определения структуры ГИС Вьетнама

4.1. Разработка алгоритмов определения структуры ГИС.

4.1.1. Алгоритм расчета иерархической древовидной структуры.

4.1.2. Алгоритм расчета сети с заданной конфигурацией.

4.1.2.1, Алгоритм расчета сети с древовидной конфигурацией.

4.1.2.2. Обобщенный алгоритм расчета сети с заданной конфигурацией 85 4.2. Определение характеристик пикового трафика.

4.2.1. Метод определения общего объема информации местного пользователя (МП).

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

4.3 Программная реализация.

4.3.1. Организация вычислительного процесса.

4.3.2. Комплекс программ.

4.3.2.1. Структура комплекса программ.

4.3.2.2. Программы подготовки данных.

4.3.2.3. Программы поиска проектных решений.

4.4. Выводы.

Глава 5. Проектирования структуры ГИС

5.1. Постановка задачи.

5.2. Исследование исходных данных при проектировании ГИС

5.2.1. Пользователи.

5.2.1.1. Местные пользователи.

5.2.1.2. Региональные пользователи.

5.2.1.3. Магистральные пользователи.

5.2.2. Каналы связи.

5.2.3. Экономическая оценка.

5.3. Формулировка задачи проектирования ГИС

5.4. Организация расчета.

5.4.1. Местный уровень.

5.4.2. Региональный уровень.

5.4.3. Магистральный уровень.

5.5. Анализ результатов проведенных расчетов структуры ГИС

5.5.1. Расчет структуры подсетей местного уровня (и=1).

5.5.2. Расчет структуры подсетей регионального уровня (и=2).

5.5.3. Расчет структуры сети магистрального уровня (и=3).

5.6. Выводы.

Введение диссертации (часть автореферата) на тему «Разработка методов и математических моделей для проектирования и модернизации структуры глобальной информационной сети (ГИС) Вьетнама»

Актуальность проблемы

В последние годы 20-го века в мире происходит революция информационной технологии. Можно сказать, что в настоящее время во всем мире наметился настоящий «информационный бум». Находясь в одном из наиболее экономически быстро развивающихся регионов мира, Вьетнам не может быть необитаемым островом в плане развития информационной технологии. В стране растет доля электронной информации во всех секторах народного хозяйства и в услугах, предоставляемых населению. Число компьютеров во Вьетнаме каждый год увеличивается в полтора раза. Плотность телефонов развивается быстрее, чем предсказывали прогнозы, проведенные несколько лет назад. С того времени, когда пользователям Вьетнама были предложены услуги сети Интернет, число абонентов сетевых провайдеров очень быстро растет. Если в начале 1998 г., число абонентов сетевых провайдеров было около 20000, то в начале 2000 года их число прогнозируется в 100000, т.е. за два года станет в 5 раз больше.

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

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

Основные направления развития ИТ на базе ГИС определены в Национальной программе, отраженной в Постановлении №49/СР/1993.

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

Цель и задачи исследования

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

Для достижения указанной цели необходимо решить следующие задачи:

1. Провести анализ существующих информационных систем и состояния телекоммуникационной инфраструктуры Вьетнама.

2. Провести анализ методов проектирования сети с целью выбора методов для решения задачи проектирования структуры ГИС Вьетнама.

3. Разработать математические модели для проектирования структуры ГИС Вьетнама.

4. Разработать алгоритм решения задачи проектирования структуры ГИС Вьетнама.

5. Разработать программы реализации алгоритмов.

6. Произвести расчет структуры ГИС Вьетнама со сроком ввода в 2001 г. (ГИС 2001) с помощью разработанных программ при различных вариантах исходных данных.

7. Провести анализ результатов расчета для определения эффективного варианта структуры ГИС 2001.

Объектом исследования является структура ГИС Вьетнама, рассматриваемая как многоуровневая информационная вычислительная сеть.

Методы исследования

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

Научная новизна

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

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

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

Разработанные в рамках диссертационной работы модели структуры ГИС Вьетнама и комплекс программ реализации алгоритмов расчета многоуровневой сети предусмотрено использовать при проектировании реальной глобальной информационной сети Вьетнама первого этапа (ГИС

2001), объединяющей все локальные сети министерств и госпредприятий, а также административные учреждения районов, и имеющей 1093 абонента.

Апробация работы и публикации

По материалам диссертационного исследования опубликовано 2 работы. Сделаны доклады на международной конференции «Distributed computer communication networks - Theory and Applications» в Тель-Авиве 4-8 ноября 1997 г. и на 8-м семинаре «Научно-техническая информация в странах центральной и восточной Европы» в Варшаве 11-12 октября 1999 г.

Структура и объем работы

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

Заключение диссертации по теме «Телекоммуникационные системы и компьютерные сети», Фам Ань Тьен

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

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

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

3. В качестве архитектуры ГИС Вьетнама выбрана структура «клиент-сервер», так как данная структура соответствует состоянию развития информационной инфраструктуры Вьетнама.

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

5. Из проведенного анализа определены следующие требования, которые необходимо учитывать при построении ГИС Вьетнама:

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

Создать ГИС как территориально-распределенную вычислительную сеть, охватывающую все регионы страны;

Рассмотреть 3 уровня пользователей в зависимости от требований трафика передаваемого потока информации и важности объектов;

Использовать многоуровневую сеть передачи данных в диапазоне скоростей от 19.6 Кбит/сек до 150 Мбит/сек;

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

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

6. Проведена классификация топологических структур и анализ методов их расчета. На основе классификации основных видов структур ВС проведено сравнение их достоинств и недостатков. Из проведенного сравнения структура ГИС Вьетнама определена как «смешанная конфигурация», в которой имеются иерархически организованные подсети на местном и региональном уровнях, а на магистральном уровне рассматривается 3 варианта конфигурации: шинная, кольцевая и древовидная. Сформулированная цель исследования состояла в выборе комплекса методов для решения задачи топологического проектирования ГИС Вьетнама, который включает: метод определения древовидной иерархической конфигурации; метод определения древовидной структуры; метод определения структуры сети заданной конфигурации.

7. Задачи научных исследований в рамках диссертационной работы предусматривают:

Разработку процедуры проектирования ГИС, учитывающую требования к разработке сети;

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

Проведение исследований информационных потоков системы управления Вьетнама;

Разработку комплекса программ, реализующих алгоритмы расчета; Проверку работоспособности алгоритма и программного обеспечения при проектировании структуры ГИС Вьетнама года 2001.

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

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

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

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

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

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

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

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

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

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

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

ЗАКЛЮЧЕНИЕ

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

Список литературы диссертационного исследования кандидат технических наук Фам Ань Тьен, 1999 год

1. Абросимов Л.И. Конспект лекций по курсу «Моделирование систем. Модели с элементами алгебры логики». М.:МЭИ, 1978

2. Автоматическая коммутация: Учебник для вузов / Под ред. Ивановой О.Н. М.: Радио и связь, 1988. - 624 с.

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

4. Артамонов Г.Т., Брехов О.М. Оценка производительности ВС аналитико-статистическими моделями. М.: Энергоатомиздат, 1993. -302 с.

5. Атлас Вьетнама, Ханой, Февраль 1999. 20 с.

6. Берри Нанс. Компьютерные сети: Пер. с англ. М.: Восточная книжная компания, 1996. - 400 с.

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

8. Бутрименко A.B. Разработка и эксплуатация сетей ЭВМ. М.: Финансы и статистика, 1981. -256 с.

9. Гусева А.И. Технология межсетевого взаимодействия. Netware Unix -Windows - Internet - M.: Диалог-МИФИ, 1997. - 272 с.

10. Дэвид Васкевич. Стратегии Клиент/Сервер. Руководство по выживанию для специалистов по реорганизации бизнеса.-К.: Диалектика, 1996. 384 с.

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

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

13. Зыков A.A. Основы теории графов. М.: Наука, 1987 - 384 с.

14. Клейнрок Л. Вычислительные системы с очередями. Пер. с англ. -М.: Мир, 1979.-600 с.

15. Клейнрок Л. Коммуникационные сети (стохастические потоки и задержки сообщений) М.: Наука, 1971. - 256 с.

16. Климов Г.П. Стохастические системы обслуживания.-М.: Наука, 1966. 244 с.

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

18. Лившиц B.C. и др. Теория телефонных и телеграфных сообщений. -М.: Связь, 1971.-304 с.

19. Майк Гурвиц. В поисках идеальной глобальной сети // Lan Magazine/Русское издание. Январь 1997. №1, с. 46-49.

20. Макстеник Мирослав. Сравнение сетевых архитектур // Сети. 1997. №2, с. 14-28.

21. Мизин И.А., Богатырев В.А., Кушелов А.П. Сети коммутации пакетов М.: Радио и связь, 1986 - 408 с.

22. Морозов В.К., Долганов A.B. Основы теории информационных сетей-М.: Высшая школа, 1987 271 с.

23. Мясников В.А., Мельников Ю.Н., Абросимов Л.И. Методы автоматизированного проектирования систем телеобработки данных .М.: Энергоатомиздат, 1992. -288 с.

24. Назаров А.Н., Симонов М.В. ATM: технология высокоскоростных сетей.- М.: ЭКО-ТРЕНДЗ, 1999. 252 с.

25. Назаров C.B., Ашихмин Н.В., Луговец A.B., Воронцов Ю.А., Ерохин А.Г., Поляков В.П. Локальные вычислительные сети: Справочник. В 3-х кн. Кн. 3: Организация функционирования, эффективность, оптимизация М.: Финансы и статистика, 1995 - 248 с.

26. Оптимизация: модели, методы, решения. Ответственный редактор Булатов В.П. -Новосибирск: Наука, 1992. 359 с.

27. Основы построения больших информационно-вычислительных сетей. Под общей ред. Д.Г. Жимерина и В.И. Максименко. М.: Статистика, 1976.- 296 с.

28. Патрик Корриган. Основы проектирования сети. // Lan Magazine/Русское издание. Март 1997. Том 3. № 2, стр. 40-52.

29. Прим Р.К. Кратчайшие связывающие сети и некоторые обобщения //Кибернетический сборник №2-М.: Изд-во иностранной лит. 1961.

30. Пятибратов А.П., Гудыно Л.П., Кириченко A.A. Вычислительные системы, сети и телекоммуникации: Учебник.-М.: Финансы и статистика, 1998 400 с.

31. Свалин М., Тхуласираман К. Графы, сети и алгоритмы.-М.: Мир, 1984.-455 с.

32. Терри Парсонс, Тим Бич. На марше от frame relay к ATM. // Lan Magazine/Русское издание. 1996. Том 2, №5, с. 24-32.

33. Фам А.Т. Подход к решению задачи построения глобальной сети общего пользования во Вьетнаме // 8-й межд. семинар «Научно-техническая информация в странах Центральной и Восточной Европы». Варшава. Октября 11-12, 1999.

34. Фаронов В.В. Турбо Паскаль 7.0. Практика программирования. Учебное пособие.-М.:«Нолидж», 1999. -432 с.

35. Фред Халсалл. Передача данных, сети компьютеров и взаимосвязь открытых систем: Пер. с англ.-М.: Радио и связь. 1995 408 с.

36. Челлис Дж., Перкинс Ч., Стриб М. Основы построение сетей. Учебное руководство для специалистов MCSE: Пер. с англ.-М.: Лори, 1998. 140 с.

37. Хетагуров Я.А., Древе Ю.Г. Проектирование информационно-вычислительных комплексов.-М.: Высшая школа, 1987 280 с.

38. Шварц М. Сети ЭВМ: анализ и проектирование.-М.: Радио и связь, 1981.

39. Якубайтис Э.А. Архитектура вычислительных сетей.-М.: Статистика, 1980.- 279 с.

40. Якубайтис Э.А. Информационные сети и системы. Справочная книгаМ.: Финансы и статистика, 1996.-368 с.

41. Янбых Г.Ф., Столяров Б.А. Оптимизация информационно-вычислительных сетей М.: Радио и связь, 1987 - 232 с.

42. Янбых Г.Ф., Эттингер Б.Я. Методы анализа и синтеза сетей ЭВМ.-Л.: Энергия, 1980.-96 с.

43. Anh Chien Pham. Computer networking in Vietnam // Proceedings of The International conference on "Distributed computer communication networks -Theory and Applications". Tel-Aviv, Israel. Nov. 4-8,1997. p. 49-52

44. Berry Kercheval. TCP/IP over ATM: A no-nonsense internetworking guide. Prentice Hall PTR, 1998.

45. Chien luoc phat trien khoa hoc cong nghe Vien thong den nam 2020. ( на вьетнамском языке Стратегии развития телекоммуникационной науки и технологии до 2020 г.).- Hanoi, 1998.

46. Darren L. Spohn. Data network design. McGraw Hill, 1997.

47. Dieu P.D., Le N.H. Vietnam's IT-2000 program: The challenges ahead. // Information technology for development. Sep. 1995, vol.6, p. 85-94

48. Andrew S. Tanenbaum. Computer networks Prentice Hall, 1996.

49. Do B. Q., Hung N. V. Du bao thi truong CNTT Vietnam nam 1996-2000. ( на вьетнамском языке Прогноз вьетнамского рынка информационной технологии годов 1996-2000 ) // 5-я компьютерная неделя. Ханой. Ноября 1-5, 1995, 227-236 с.

50. Douglas Е. Comer. Computer networks and Internet, 2-nd edition Prentice Hall, 1999.

51. Internetwork Design Guide. CISCO Systems Inc., 1994.

52. Jan Annerstedt, Tim Sturgeon. Electronics and information technology in Vietnam.-UNIDO/UNDP project DP/VIE/89/002, Vienna, Aug. 1994.

53. Aaron Kershenbaum. Telecommunications networks design algorithms.-McGraw Hill, 1993.

54. Mats Brunell, Bernhard Stockman. Creating a national information infrastructure and an Internet pilot service a feasibility study.-KTH/Telinformatics. Kista, Sweden. Apr. 1995 - 32 p.

55. Matthew G. Naugle. Network Protocol Handbook McGraw Hill, 1994.

56. Robert Cahn. Wide area network design Morgan Kaufmann, 1998.

57. Nien giam thong ke 1997. ( на вьетнамском языке Вьетнамская статистика 1997 г. ).-Hanoi, Nov. 1997.

58. Nien giam thong ke 1998. ( на вьетнамском языке Вьетнамская статистика 1998 г. ).-Hanoi, Nov. 1998.

59. Peter Heywood, To Chee Eng, Andrew Dornan, David Greenfield. Too little, too late ? // Data Communication International. Oct. 1999, p. 32A-32K.