Построение диаграммы Вороного

0. Разделить множество точек S на два приблизительно равных подмножества S₁ и S₂, использовав для этого медиану по х-координате.

1. Рекурсивно построить V(S₁) и V(S₂).

2. Построить ломанную q, разделяющую S₁ и S₂.

3. Удалить все ребра диаграммы V(S₂), расположенные слева от q, и все ребра V(S₁), расположенные справа от q. В результате получаем V(S) – диаграмму Вороного для множества в целом.

Модель osi

Эталонная модель OSI (Open Systems Interconnection взаимодействие открытых систем) была создана международной организацией по стандартизации (International Organization for Standartization, ISO) для того, чтобы обеспечить основу, на которой будут строиться все протоколы.

Модель OSI состоит из семи уровней, и каждый уровень отвечает за выполнение определенных задач.

Уровень 7: уровень приложения. Это верхний уровень модели. Он отвечает за обеспечение доступа приложений к сети. Пользовательские приложения и системные службы обычно общаются с сетью при помощи взаимодействия с процессами, работающими на этом уровне.

Уровень 6: уровень представления данных. Основная задача уровня – следить за тем, чтобы данные, передаваемые на прикладной уровень, были в нужном формате, и при необходимости конвертировать их.

Уровень 5: уровень сеанса. Уровень сеанса отвечает за установление, поддержку и прекращение связи между приложениями или процессами, работающими в разных частях сети.

Уровень 4: уровень транспорта. Транспортный уровень отвечает за передачу сообщений от узла-отправителя к узлу-получателю. Он отвечает за создание виртуального канала между двумя точками сети, а также за проверку целостности данных (если ее не обеспечивают нижние уровни протокола).

Уровень 3: уровень сети. Этот уровень отвечает за маршрутизацию пакетов между несколькими сетями. Сетевой уровень работает вне зависимости от нижних протоколов и, как следствие, от устройств, таких как маршрутизаторы. Этот уровень позволяет взаимодействовать сетям, использующим различные реализации канального и физического уровней.

Уровень 2: канальный уровень. Этот уровень разделяется на два подуровня – уровень управления логической связью (Logical Link Control, LLC) и уровень управления доступом к устройствам (Media Access Control, MAC). Подуровень МАС обеспечивает доступ к сети в соответствующее время, например когда другие компьютеры не передают информацию или когда появляются права доступа к сети. На этом уровни биты и байты преобразуются в кадры или наоборот. Подуровень LLC преобразует биты и байты, полученные с подуровня MAC, в формат, требуемый сетевым уровнем.

Уровень 1: физический уровень. Физический уровень связан с физическим доступом к сети - с методом, которым биты и байты отправляются и принимаются. Это уровень, на котором определяются спецификации на оборудование, соединители, длину кабеля и сигналы.

Microsoft разработала свою собственную реализацию стандартов TCP/IP. Реализация Microsoft близка к OSI и также является модульной.

Покажем соответствие уровней между этими двумя моделями.

OSI	TCP/IP
Уровень приложения
Уровень представления данных	Уровень
Уровень сеанса	приложения
Уровень транспорта	Уровень транспорта
Уровень сети	Межсетевой уровень
Канальный уровень	Уровень сетевого
Физический уровень	интерфейса