Проектирование и разработка сетевых броузеров на основе теоретико-графовых моделей
Дипломная работа - Компьютеры, программирование
Другие дипломы по предмету Компьютеры, программирование
МИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ УКРАИНЫ
ТАВРИЧЕСКИЙ НАЦИОНАЛЬНЫЙ УНИВЕРСИТЕТ
им. В.И.Вернандского
МАТЕМАТИЧЕСКИЙ ФАКУЛЬТЕТ
КАФЕДРА ИНФОРМАТИКИ
ДИПЛОМНАЯ РАБОТА
Проектирование и разработка
сетевых броузеров
на основе теоретико-графовых моделей
Выполнил студент 5 курса
специальности информатика
_________________Поляков Т.И.
Научный руководитель,
к.ф.-м.н., доцент
___________________Попов В.Б.
Решение о допуске к защите :
_________________________
Зав.кафедрой информатики
д.ф.-м.н., профессор
________________Донской В.И.
Симферополь
2000 г.
СодержаниеВведение2Глава I. Теоретико-графовые модели организации сетевых структур3 1.1. Основные понятия теории графов3 1.2. Графовые алгоритмы5
Глава II. Сетевые структуры на базе теоретико-графовых моделей11
2.1. Методы построения сетевых структур11
2.2. Классификация существующих методов организации сетей12
2.3. Глобальная сеть Internet16
2.4. Основы сетевой маршрутизации20
2.5. Алгоритмы маршрутизации24
Глава III. Сетевые броузеры33
3.1. Описание стандартного броузера33
3.2. Характеристика существующих систем поиска33
3.3. Особенности создания броузеров в визуальных средах
программирования40
Глава I. Программная реализация
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 ребрами графа. Про ребра будем говорить, что они соединяют вершины и .В случае, если множество Х и набор U состоят из конечного числа объектов и пар, то граф Г называется конечным.
Пусть и - произвольные вершины графа Г.
Определение. Система ребер графа Г называется путем, соединяющим вершины и .
Определение.Путь , не проходящий дважды одно ребро, называется циклом, если =. В частности, цикл будем называть петлей.
Определение. Граф Г называется связным, если для любых двух различных
вершин и графа Г существует путь, соединяющий эти вершины.
Рис. 1
Легко видеть, что граф из примера 1 является конечным, несвязным и содержащим петли.
Определение. графы Г и Г` называются изоморфными, если существует взаимно однозначное соответствие между их вершинами и ребрами такое, что соответствующие ребра соединяют соответствующие вершины.
Определение. Граф Г` называется подграфом Г, если его вершины и ребра принадлежат графу Г.
Длиной пути в графе называют сумму длин входящих