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

Библиотека Рефераты Курсовые Дипломы Поиск

Компьютеры, Программирование Компьютерные сети

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

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

Определение.Путь , не проходящий дважды одно ребро, называется циклом, если =. В частности, цикл будем называть петлей. Определение. Граф Г называется связным, если для любых двух различныхвершин и графа Г существует путь, соединяющий эти вершины. Рис. 1 Легко видеть, что граф из примера 1 является конечным, несвязным и содержащим петли.Определение. графы Г и Г` называются изоморфными, если существует взаимно однозначное соответствие между их вершинами и ребрами такое, что соответствующие ребра соединяют соответствующие вершины. Определение. Граф Г` называется подграфом Г, если его вершины и ребра принадлежат графу Г. Длиной пути в графе называют сумму длин входящих в этот путь ребер. Определение. Деревом называется конечный связный граф с выделенной вершиной, именуемой корнем, не содержащий циклов. Если в графе можно выделить более одного дерева, которые не связны между собой, то такой граф называют лесом.Рис 2. Лес, имеющий две компоненты связности (2 дерева).Будем далее обозначать через Х – множество вершин и U – множество ребер графа, а сам граф, определяемый этой парой объектов, будем обозначать ; xX, uU. Обозначим длину дуги u=(x,y) через d(u). Кратчайшую длину пути из х в z обозначим D(x,z).Очевидно, если кратчайший путь из x в z существует и проходит через промежуточную вершину w, то D(x,z) = D(x,w) D(w,z). Эта формула справедлива для любой промежуточной вершины w рассматриваемого пути, в том числе и для последней, смежной с конечной вершиной w. Поэтому кратчайший путь можно отыскать, последовательно переходя от конечной вершины z в ближайшую смежную и запоминая цепочку построенных вершин (конечно, при условии, что хотя бы один путь между вершинами x и z существует и граф не содержит циклов. Эта идея и является в сущности принципом Р.Беллмана. 1.2. Графовые алгоритмы Алгоритм Беллмана поиска кратчайшего пути между двумя вершинами связного графа, не имеющего циклов с неотрицательными длинами ребер. Его описание приводится ниже при помощи алгоритмической схемы. Идентификаторы : D – рабочий массив, при вычислениях интерпретируется как кратчайшая длина из вершины w в вершину z. wX. d – массив длин ребер графа для каждой пары вершин s, X. Если некоторое ребро отсутствует, то в элементе этого массива полагается записанным некоторое достаточно большое число, превышающее сумму длин всех ребер графа.  S ack – последовательность вершин, определяющая кратчайший путь из x в z. Begi S ack:=’’; // Очистить S ack. S ack 0 he begi udCurMessage.Mi := 1; udCurMessage.Posi io := 1; POP1.Re rieveMessage(udCurMessage.Posi io ); e d; e d; e d. файл webbrows.dpr program Webbrows; uses Forms, mai i 'Mai .pas' {Mai Form}, SM P i 'Sm p.pas', {Mail} F P i 'f p.pas', {MyF p} P i ' p.pas', { ewsForm} CHA i 'cha .pas'; {Cha Form} {$R .RES} begi Applica io .I i ialize; Applica io .Crea eForm( Mai Form, Mai Form); Applica io .Crea eForm( DocSourceFrm, DocSourceFrm); Applica io .ru ; e d. Приложение 1. Исходный текст модели корпоративной сети uses cr ,dos,graph; CO S Ver exQua i y=7; DelayI Domai =1000; DelaySe d oRou er=1000; DelayRou erReceive=1000; Adjace cyMa rix : array of by e =( (0,1,0,1,0,0,0), (1,0,1,0,1,0,1), (0,1,0,1,0,0,0), (1,0,1,0,1,0,0), (0,1,0,1,0,1,0), (0,0,0,0,1,0,1), (0,1,0,0,0,1,0) ); YPE Addr = record {address forma } rou er:by e; domai :by e; comp :by e; E D; YPE Ba ch = record {ba ch forma } from: Addr; o : Addr; da a:s ri g; pa h:array of by e; {pa h is chai of rou er umbers} E D; YPE Comp = objec { ermi al} addr: Addr; {adress} mem : Ba ch; {memory} Procedure Se d2Rou er(ba ch: Ba ch);{se d ba ch} Procedure Se d(ba ch: Ba ch);{se d ba ch i o domai } Procedure Receive(ba ch: Ba ch;byRou er:boolea ); {receive ba ch} E D; YPE Rou er = objec um :by e; x,y :i eger; memory : ba ch; s a e :boolea ; {ac ive or i ac ive} Procedure Receive(rou er um:by e;ba ch: Ba ch); Procedure Se d2Comp(ba ch: Ba ch); Procedure CalcMi Pa h(se der, arge :by e); Procedure Se d2 ex Rou er(ba ch: Ba ch;curre Rou er:by e); E D; VAR compu ers : array of Comp; {all compu ers i he global e } rou ers : array of Rou er;{all rou ers i he global e } Op imalPa h : array} Op Pa hP r : by e; ype Mark = record del a : i eger; prevP r : by e; e d; ype ver ex = record mark : Mark; marked : boolea ; e d; Adjace cyRec = record li k :by e; weigh :i eger; e d; VAR AMa r : array of Adjace cyRec; ver exArr : array of ver ex; PROCEDURE Hidde Cursor;assembler; asm mov ah,01 mov ch,20 mov cl,18 i 10h e d; PROCEDURE ormalCursor;assembler; asm mov ah,01 mov ch,9 mov cl,10 i 10h e d; Procedure Push( um:by e); Begi Op imalPa h:= um;i c(Op Pa hP r); E d; Procedure Pop; Begi Op imalPa h:=0;dec(Op Pa hP r); E d; Procedure ShowGraphics(seco d:boolea ); Var grDr,grMode:i eger; i :i eger; Begi grDr:=vga;grMode:=2; I i Graph(grDr,grMode,'d: la g p bgi'); Ou ex XY(10,20,'Arra geme scheme of rou ers'); Se Color(whi e);Rec a gle(5,15,480,40); Ou ex XY(10,55,'Mai address : Rou er.D

omai .Compu er (for ex., 4.2.4)'); se li es yle(0,0,3); rec a gle(0,0,ge maxX-20,ge maxY-20); se FillS yle(9,ligh gray); floodfill(ge maxX,ge maxY,whi e); se li es yle(0,0, ormWid h); Se FillS yle(1,red); {-------------------rou er circles-----------------------} Circle(rou ers.x,rou ers.y,whi e); Se FillS yle(1,yellow); Se Color(red);{-------------------rou er li es-------------------------} Li e(rou ers.y 10); Li e(rou ers.y-6); Li e(rou ers.y 10); Li e(rou ers.y-10); Li e(rou ers.y-10); Li e(rou ers.y); Li e(rou ers.y 10); Li e(rou ers.y 10); Li e(rou ers.y); {domai s} {-------------domai 1.1----------------------------------} Rec a gle(rou ers.y-20 ); FloodFill(rou ers.y-48,whi e); Circle(20,rou ers.y-30,whi e); Circle(40,rou ers.y-30,whi e); Circle(60,rou ers.y-30,whi e); Se Color(whi e); Li e(rou ers.y-30); Li e(rou ers.y-30); {-------------domai 1.2----------------------------------} Rec a gle(rou ers.y 92); FloodFill(rou ers.x-2,rou ers.y 80); Li e(rou ers.y 62); Li e(rou ers.y 115); Li e(rou ers.y 113); {-------------domai 2.1----------------------------------} Rec a gle(rou ers.y 79); FloodFill(rou ers.x,rou ers.y 70); Circle(rou ers.x-24,rou ers.y 72,rou ers.y 100); {-------------domai 2.2----------------------------------} Rec a gle(rou ers.y 37); FloodFill(rou ers.x-10,rou ers.y 20); Circle(rou ers.x-110,rou ers.y 20,8); FloodFill(rou ers.x-70,rou ers.y 20); {-------------domai 3.1----------------------------------} Rec a gle(rou ers.y-20); FloodFill(rou ers.x-60,rou ers.y-37,whi e); {-------------domai 4.1----------------------------------} Rec a gle(rou ers.y-70); FloodFill(rou ers.x-4,rou ers.y-70); Li e(rou ers.y-70); Circle(rou ers.x-40,rou ers.y-75,rou ers.y-50); {-------------domai 4.2----------------------------------} Rec a gle(rou ers.y-5); FloodFill(rou ers.x 57,rou ers.y-25,whi e); Circle(rou ers.x 77,rou ers.y-25,8); FloodFill(rou ers.x 117,rou ers.y-25,whi e); Li e(rou ers.y-25); Li e(rou ers.y-25); {-------------domai 5.1----------------------------------} Rec a gle(rou ers.y-100); FloodFill(rou ers.x,rou ers.y-120); Li e(rou ers.y-120); Li e(rou ers.y-150); {-------------domai 6.1----------------------------------} Rec a gle(rou ers.y 14); FloodFill(rou ers.x-42,rou ers.y,whi e); Circle(rou ers.x-62,rou ers.y,8); FloodFill(rou ers.x-10,rou ers.y); {-------------domai 7.1----------------------------------} Rec a gle(rou ers.y-25); FloodFill(rou ers.x,rou ers.y-50); Se Color(cya ); Ou ex XY(78,rou ers.y 60,'1'); Ou ex XY(rou ers.x-50,rou ers.y 113,'4'); Ou ex XY(rou ers.x-78,rou ers.y 24,'1'); Ou ex XY(rou ers.x-142,rou ers.y-45,'FS'); Ou ex XY(rou ers.x-62,rou ers.y-40,'3'); Ou ex XY(rou ers.y-80,'hub'); Ou ex XY(rou ers.x-62,rou ers.y-53,'3'); Ou ex XY(rou ers.x 33,rou ers.y-27,'2'); Ou ex XY(rou ers.x 95,rou ers.y-27,'5'); Ou ex XY(rou ers.y-127,'FS'); Ou ex XY(rou ers.x-51,rou ers.y-122,'3'); Ou ex XY(rou ers.x,rou ers.y-8,'FS'); Ou ex XY(rou ers.x-44,rou ers.y-2,'3'); Ou ex XY(rou ers.x-7,rou ers.y-35,'1'); Ou ex XY(rou ers.x-37,rou ers.y-72,'4'); Se Color(whi e); Ou ex XY(10,230,'Domai 1.1