Проектирование и разработка сетевых броузеров на основе теоретико-графовых моделей

МИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ УКРАИНЫ ТАВРИЧЕСКИЙ НАЦИОНАЛЬНЫЙ УНИВЕРСИТЕТ им. В.И.Вернандского МАТЕМАТИЧЕСКИЙ ФАКУЛЬТЕТ КАФЕДРА ИНФОРМАТИКИ ДИПЛОМНАЯ РАБОТА Проектирование и разработка сетевых броузеров на основе теоретико-графовых моделей Выполнил студент 5 курсаспециальности информатика Поляков Т.И. Симферополь2000 г. Содержание Введение 2 Глава I. Теоретико-графовые модели организации сетевых структур 1. Основные понятия теории графов 2. Графовые алгоритмы 5 Глава II. Сетевые структуры на базе теоретико-графовых моделей 1. Методы построения сетевых структур 2. Классификация существующих методов организации сетей 3. Internet 4. Основы сетевой маршрутизации 20 2.5. Алгоритмы маршрутизации 24 Глава III. Сетевые броузеры 1. Описание стандартного броузера 2. Характеристика существующих систем поиска 3. Особенности создания броузеров в визуальных средах программирования 40 Глава Программная реализация 1. Архитектура системы броузер 2. Основные процедуры броузера 3. Архитектура имитационной модели глобальной сети 47 4.4. Основные процедуры имитационной модели 48 Заключение 50 Список литературы 51 Приложение 1 - исходный текст программы броузер 52 Приложение 2 - исходный текст модели корпоративной сети 91 Internet возрастает необходимость внедрения новых оптимизационных алгоритмов, связанных со скоростью обмена данных между компьютерами в единой сети. Компьютерные сети завоевывают мир. Системы из маленьких компьютеров превращаются в огромные хранилища данных, доступные всему миру. Любая современная фирма, любой офис оснащен хотя бы простейшей сетью.

Не выходя из дома, сотни тысяч людей работают на персональных компьютерах, принося пользу всему миру. В основном для работы в Internet используются программы-броузеры. Эти программы позволяют легко обмениваться текстовой, графической и звуковой информацией, используя популярную, простую в обращении мультемедийную службу ИНТЕРНЕТ World Wide Web. Цель Цель данной работы заключается в следующем - разработка математической модели сетевого броузера и корпоративной среды - создание имитационной модели распределении информации в глобальных сетях.

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

Основные понятия теории графов

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

Графовые алгоритмы

Алгоритм Дейкстры нахождения кратчайших расстояний от источника до все... Обозначим E x - множество дуг графа, входящих в х, E- x - выходящих из... Поток Ф называется полным, если каждый путь из х0 в z содержит хотя бы... Это означает, что поток в дуге xi, xj может быть увеличен знак плюс на... Искомый минимальный размер R определяется двумя множествами Х1 и Х2, г...

Методы построения сетевых структур

2.2. Методы построения сетевых структур. Соединения компьютеров в сети может осуществляться по-разному, и разли... Одноранговая сеть на основе сервера содержит выделенный сервер. .

Классификация существующих методов организации сетей

Классификация существующих методов организации сетей. Сервер Рис.5. TCP Transmission Control Protocol - TCP IP - протокол для гарантирован... Для электрической розетки не имеет значения, что именно вы подключаете... Это облегчает их запоминание, поскольку адреса присваиваются отнюдь не...

Основы сетевой маршрутизации

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

Описание стандартного броузера

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

Наиболее популярными из них являются Netscape Navigator и Microsoft Internet Explorer. В окошке Адрес нужно задать адрес сервера например, http www.oldfield.com и нажать клавишу ENTER. Рис.6. Панель броузера Microsoft Internet Explorer. 3.2.

Характеристика существующих систем поиска

Специализация Netscape - разработка программ для сетей и, наверное поэ... экземпляров программы - рекордное для Microsoft количество. Internet Explorer 4.0 - это не просто автономный броузер, а целый инте... Правда, ожидается выпуск Internet Explorer 4.0 для Macintosh, Windows ... Важным козырем Microsoft является то, что Internet Explorer 4.0 можно ...

приложениями объем 13 МB как стандартный комплект, включающий также Outlook Express 16 MB как полный комплект, в который добавлены все остальные компоненты 25 MB . Сначала с сервера Internet копируется небольшая программа установки.

После ее запуска будут предложены два варианта продолжать инсталляцию в режиме on-line Active Setup или только копировать необходимые файлы.

В случае обрыва связи при соединении по коммутируемой телефонной линии можно запустить программу установки в режиме Repair, при этом будут копироваться только недостающие файлы возможности докачки файлов так и не реализованы. Броузер броузер Internet Explorer 4.0 в полном объеме использует все преимущества новых возможностей языка описания страниц HTML и имеет множество усовершенствований, касающихся пользовательского интерфейса и удобства WEB-серфинга.

Среди них - возможности гибкой настройки инструментов, поддержка drag-and-drop, автоматическое завершение URL достаточно набрать несколько букв, и если этот сервер посещался, его название будет автоматически дописано, гибкий контроль над безопасностью. Также поддерживается автоматическое обновление пакета и его компонентов.

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

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

К сожалению, реализации динамического HTML Microsoft и Netscape являются несовместимыми, и какая из них станет стандартом, будет известно позднее. После установки броузер Internet Explorer 4.0 становится как бы частью операционной системы, замещая классический Windows Explorer в Windows95, являясь, таким образом, программой просмотра как содержимого локального компьютера, так и сети WWW. В версии Windows98 такая технология уже стала стандартной.

Усовершенствования интерфейса Windows были названы Active Desktop кстати, установка их является опциональной. Active Desctop позволяет выкладывать на поверхность Рабочего Стола как традиционные пиктограммы, так и элементы в формате HTML WEB-страницы, дисковые подкаталоги, компоненты ActiveX или JAVA . После установки Internet Explorer 4.0 в меню Start появляется пункт Favorites, а в подменю Search - пункты On The Internet поиск информации в сети и People поиск личной информации о людях. Рядом с кнопкой Start на панели задач появляется миниатюрная панель инструментов, содержащая кнопки быстрого доступа к наиболее часто используемым функциям.

Каждый компонент Internet Explorer 4.0 содержит большие возможности настройки. К примеру, в броузере Internet Explorer 4.0 можно указать, какие Mail- и News- клиенты, а также какой редактор HTML следует использовать по умолчанию. Очень удобной является возможность делить окно просмотра на два Explorer Bars и в левом отображать список ссылок Favorites, историю посещения серверов, результаты поиска или список Push-каналов.

К примеру, когда в левом окне представлены результаты поиска, в правом можно в это время просматривать информацию по интересующим ссылкам. Мультимедиа - компоненты, входящие в комплект, включают в себя программы Microsoft NetShow, RealPlayer от компании Progressive Networks и VDOLive от VDONet. В Internet Explorer 4.0 JAVA работает значительно быстрее, чем в Netscape Communicator.

Практически целиком поддерживаются спецификации Java Development Kit 1.1, в том числе Abstract Windowing Toolkit AWT и Java Beans. Что касается безопасности работы, то Microsoft предложила концепцию так называемых зон безопасности Security Zones. Пользователь может классифицировать серверы Internet по уровню доверия к ним Local Intranet, Trusted Sites, Internet и Restricted Sites. Допустимо назначать разные уровни доверия к серверам из различных групп.

Также представлена возможность полностью отключить JAVA, ActiveX и Cookies. Функция Internet Advisor позволяет системным администраторам и, в случае домашнего использования, родителям, запрещать доступ к определенным серверам. Еще одно удобное усовершенствование касается печати - теперь страницу с фреймами можно печатать либо целиком, либо выбрать только фрейм, который требуется. Push - технология идея Push - технологии состоит в том, чтобы провайдеры информационных услуг пересылали информацию клиентам сами, без какого-либо вмешательства со стороны последних если, разумеется, клиент подписался на данный информационный канал. Затем пользователь может читать эту информацию в режиме off-line, т.е. не подключаясь к сети. В Internet Explorer 4.0 предусмотрена возможность указывать, как часто следует производить обновление данных из определенного канала и какой объем информации разрешено копировать на локальной компьютер.

После установки пакета на Рабочем Столе появляется панель Channels, с помощью которой можно быстро осуществлять доступ к интересующим каналам и подписываться на них. Электронная почта и новости в пакет входит программа Outlook Express - POP3 и IMAP4-совместимый почтовый клиент, способный работать с сообщениями в формате HTML, а также программа работы с телеконференциями по протоколу NNTP. Трехпанельный интерфейс в Outlook Express очень гибко настраивается. Программа позволяет помещать в один почтовый ящик сообщения с нескольких POP3- и IMAP4- серверов.

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

С ее помощью создаются сообщения электронной почты в формате HTML, при этом в адресной книге указывается, кому из респондентов разрешено отправлять сообщения в таком формате, а кому - нет. Средства групповой работы В Microsoft NetMeeting включены поддержка аудио- и видеоконференций, Whiteboard, ведение электронных бесед в режиме реального времени chat и обмен файлами.

В chat или Whiteboard одновременно могут учавствовать несколько пользователей, хотя в аудиоконференции - только два. Поддерживается кодек формата G.723 для соединения на низких скоростях, совместимый с продуктами многих производителей. Видеоконференции можно проводить как в пределах локальной сети, так и с использованием связи по низкоскоростным аналоговым линиям.

Совместный доступ к приложениям Application sharing дает возможность пользователям на различных компьютерах редактировать документ, даже если на одном из них нет необходимой программы текстового редактора. Доступен также совместный просмотр ресурсов WWW с общим окном броузера и курсором. FrontPage Express пакет содержит редактор страниц HTML под названием FrontPage Express, в который включены базовые функции редактирования для создания простых WEB-страниц. Также имеется Web Publishing Wizard, инструмент для загрузки WEB-страниц на удаленный сервер.

Также следует отметить броузер норвежской фирмы Opera Software AS, принадлежащий к классу shareware-продуктов. Чем привлекает к себе внимание Opera Browser, так это чрезвычайно малым размером размером инсталляционного пакета - всего 1 MB в 32-разрядной версии для Windows 95 NT 4.0 и 1,12 MB в 16-разрядной версии для Windows 3.x NT 3.51 . Требования программы к ресурсам ПК довольно лояльны Opera нормально работает на 386SX с 6 MB RAM, занимая на жестком диске около 2 МВ, из которых почти 400 КВ отводится справочной системе.

Opera очень быстро стартует примерно в 4 - 5 раз быстрее, чем Netscape или MSIE , а работать с этим броузером приятно хотя бы потому, что все функции просты, понятны и быстроосваиваемы. Наверное, в этом его главное отличие от WWW-клиентов, имеющих довольно сложные настройки. Тем не менее, Opera поддерживает JavaScript, SSL 3.0, Netscape plugins и распространенные графические форматы.

Открытие новых окон в Opera - это не создание очередных копий броузера, а действительно открытие окон в том же приложении. Hot-list - список адресных закладок в Opera, имеет двухуровневую структуру. Запоминание Web-ссылок не столь удобно, как в Netscape Navigator, но интересно, что имя каждой закладки в списке определяется самим пользователем и может хранить до шести адресов Web-страниц. Если вы работаете одновременно с несколькими HTML - документами в разных окнах программы, то нажатием одной кнопки Add All в меню редактирования закладки можно запомнить ссылки на все из них. В