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

Искомый минимальный размер R определяется двумя множествами Х1 и Х2, где Х1 – все помеченные вершины, Х2 – вершины, которые не удается пометить. При этом полный поток Ф=Ф* должен быть равен величине полученного минимального разреза.

2.Сетевые структуры на базе

теоретико-графовых моделей

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

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

Соединения компьютеров в сети может осуществляться по-разному, и различным типовым способам присвоены различные наименования.

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

В сетях с архитектурой клиент-сервер специализированный компьютер (выделенный сервер) используется для установки всех разделяемых ресурсов. Такое решение ускоряет доступ пользователей к централизованным ресурсам сети и связано с рядом особенностей :

- сетевое администрирование проще за счет незначительного числа серверов в сети и их узкой специализации;

- предъявляются высокие требования к выделенному серверу : для обеспечения высокой производительности требуется установка на сервере большого количества оперативной памяти, диска большой емкости и использования в сервере производительного процессора;

- при нарушении работы сервера сеть становится практически неработоспособной.

Если в одноранговой сети нет выделенного сервера, все компьютеры равноправны в том смысле, что могут рассматриваться и как серверы, и как клиенты. Обычно одноранговые сети содержат до десяти компьютеров.

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

- файл-серверы;

- принт-серверы;

- серверы приложений, на которых выполняются прикладные задачи;

- почтовые серверы;

- факс-серверы;

- коммуникационные серверы, управляющие потоком данных и почтовых сообщений между сетью, в которой они размещены, и другими сетями, мэйнфреймами (большими ЭВМ) или удаленными пользователями через модемы и телефонные линии;

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

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

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

Базовые топологии локальных сетей

Базовые топологии локальных сетей – это основные виды конфигураций соединений элементов сетей при помощи кабеля.

Рассмотрим три базовых топологии : шина, звезда и кольцо .

Шина (или линейная шина) – это топология, представленная на рис. 4.

Рис. 4. Простейшая одноранговая сеть.

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

Говорят, что шина – пассивная топология. Компьютеры только “слушают”, но не регенерируют сигналы. Подсоединение кабеля осуществляется при помощи баррел-коннекторов и репитеров.