|
Проектирование и разработка сетевых броузеров на основе теоретико-графовых моделей
МИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ УКРАИНЫ
ТАВРИЧЕСКИЙ НАЦИОНАЛЬНЫЙ УНИВЕРСИТЕТ
им. В.И.Вернандского
МАТЕМАТИЧЕСКИЙ ФАКУЛЬТЕТ
КАФЕДРА ИНФОРМАТИКИ
ДИПЛОМНАЯ РАБОТА
Проектирование и разработка
сетевых броузеров
на основе теоретико-графовых моделей
Выполнилстудент 5 курса
специальности «информатика»
_________________Поляков Т.И.
Симферополь
2000 г.
Содержание
Введение
2
Глава I. Теоретико-графовые модели организации сетевых структур
3
1.1. Основные понятия теории графов
3
1.2. Графовые алгоритмы
5
Глава II. Сетевые структуры на базе теоретико-графовых моделей
11
2.1. Методы построения сетевых структур
11
2.2. Классификация существующих методов организации сетей
12
2.3. Глобальная сеть Internet
16
2.4. Основы сетевой маршрутизации
20
2.5. Алгоритмы маршрутизации
24
Глава III. Сетевые броузеры
33
3.1. Описание стандартного броузера
33
3.2. Характеристика существующих систем поиска
33
3.3. Особенности создания броузеров в визуальных средах
программирования
40
Глава IN. Программная реализация
44
4.1. Архитектура системы "броузер"
44
4.2. Основные процедуры броузера
45
4.3. Архитектура имитационной модели глобальной сети
47
4.4. Основные процедуры имитационной модели
48
Заключение
50
Список литературы
51
Приложение 1 – исходный текст программы "броузер"
52
Приложение 2 – исходный текст модели корпоративной сети
91
Введение
Актуальность
В связи с расширением глобальной сети Internet возрастает необходимость внедрения новых оптимизационныхалгоритмов, связанных со
скоростью обмена данных между компьютерами в единой сети. Компьютерные сети завоевывают мир. Системы из маленьких
компьютеровпревращаются в огромные хранилища данных, доступные всему миру. Любая современная фирма, любой офис оснащен хотя бы
простейшей сетью. Не выходя издома, сотни тысяч людей работают на персональных компьютерах, принося пользу всему миру. В основном для
работы в Internet используютсяпрограммы-броузеры. Эти программы позволяют легко обмениваться текстовой, графической и звуковой
информацией, используяпопулярную, простую в обращении мультемедийную службу ИНТЕРНЕТ World Wide Web.
Цель
Цель данной работы заключается в следующем :
- разработка математической модели сетевого броузера и корпоративной среды;
- создание имитационной модели распределении информации в глобальных сетях.
Для достижения данной цели были решены следующие задачи:
1.) Проведен анализ существующих броузеров;
2.) Рассмотрены основные топологии существующих корпоративных сетей;
3.) Разработан алгоритм определения оптимального маршрута передачи
информации по глобальной сети.
1.Теоретико – графовые модели
организации сетевых структур
1.1. Основные понятия теории графов
Определение. Множество Х= и набор U неупорядоченных пар объектов ( )
из Х называется графом Г. Объекты множества Х называютсявершинами графа, а наборы
объекта U – ребрами графа. Про ребра
| |
