08.06.2021 22:08

Модель физического, канального и сетевого уровней ИКТ- инфраструктуры локального поставщика сетевых услуг. Ч.1

Модель физического, канального и сетевого уровней ИКТ- инфраструктуры локального поставщика сетевых услуг. Ч.1

Рост масштабов и сложности ИКТ-инфраструктур (далее Сетей) приводит к осложнению решения важнейших задач сетевого управления - документирования, моделирования и проектирования Сетей, локализации точек отказа и т. п. Для решения этих задач необходим граф структуры Сети, отражающий её элементы и связи между ними, а также различные способы их группировки (виртуальные локальные сети - VLAN, IP-подсети и т. п.).

Задача автоматизации построения такого графа затруднена тем, что: стандартами построения сетей (IEEE 802.1) изначально не предусмотрены возможности обнаружения связей между элементами Сети; имеющаяся информация о связях разнородна и может быть неполна, что приводит к необходимости использования косвенных данных; исследование Сетей осложнено изменчивостью и сложностью их структур.

В рамках исследования моделей и методов сетевого управления на кафедре Информатики и математического обеспечения Петрозаводского государственного университета проводится работа по созданию модели структуры Сети [1, 2]. Основной целью работы является получение обобщённой графовой модели структуры Сети, позволяющей описать необходимые детали структуры Сетей и использовать различные источники данных о связях единообразным способом.

Модель должна описывать Сети, построенные в соответствии с широко используемыми стандартами - Ethernet (IEEE 802.1/802.3) и IP (RFC 791 и др.) - и отражения основных структурных элементов физического, канального и сетевого уровней модели OSI.

Модели структур Сетей, используемые для автоматизации построения графа в текущий момент, не отражают важные элементы структуры Сети, такие как VLAN [3] и заблокированные соединения [3, 4], и пригодны для использования только с одним источником данных о связях на канальном уровне [3, 4]. Это не позволяет эффективно использовать их для автоматизации построения графов структур современных Сетей.

Опишем основные элементы разработанной в рамках данного исследования модели на каждом из уровней.

Модель структуры физического уровня. Рассмотрим множество сетевых устройств D. Каждое из устройств подключается к одной или нескольким средам передачи данных посредством своих физических сетевых портов, множество которых обозначим I1. Множество портов любого устройства d £ D обозначим I1d. Определим между портами и устройствами бинарное отношение ассоциации A1 так, что (p, d) £ A1 тогда и только тогда, когда p £ I1, d £ D и p £ IY Определим на множестве I1 бинарное симметричное отношение связи на физическом уровне L1 так, что для любых портов p1, p2 £ I1, (p1, p2) £ L1, если они подключены к единой среде передачи данных. Структура физического уровня Сети может быть описана неориентированным графом G1 = (V1, E1), вершины которого соответствуют устройствам и портам (V1 = D U I1), а рёбра - связям ассоциации и физическим связям между портами (E1 = A1 U L1).

Модель структуры канального уровня. В соответствии со стандартом 802.1Q назначим каждому порту р G I1 множество меток VIDP с , соответствующих идентификаторам VLAN, сконфигурированных на нем. В случае, если устройство, ассоциированное с портом р, не поддерживает технологию VLAN, положим VIDp = {0}.

Для работы с VLAN ОС каждого устройства d £ D создает отдельный канальный интерфейс (P, v), где P с I1d и v £ VID. Множество всех канальных интерфейсов всех устройств обозначим I2. Определим между канальными интерфейсами и устройствами 2*2
бинарное отношение ассоциации A так, что (li, d) £ A тогда и только тогда, когда li = 1 (P, v) £ I2, d £ D и для всех р £ P выполняется (р, d) £ A . Множество всех канальных интерфейсов, ассоциированных с некоторым устройством d £ D, будем обозначать I d.

Два устройства могут взаимодействовать на канальном уровне посредством не заблокированных (например, вследствие работы протокола STP) канальных интерфейсов, связанных между собой на физическом уровне. Определим на множестве I2 бинарное отношение связи на канальном уровне L2 так, что два не заблокированных канальных *2*2 2 интерфейса li1 = (P1, v1) £ I d1, li2 = (P2, v2) £ I d2 находятся в отношении L , если существуют p1 £ P1, p2 £ P2 такие, что (рь p2) £ L1.

Некоторые устройства Сети (коммутаторы) могут перенаправлять транзитные кадры между своими канальными интерфейсами. Определим на множестве I2 бинарное транзитивное отношение F2 так, что если конфигурация устройства d £ D предусматривает возможность пересылки между двумя своими канальными интерфейсами li1, li2 G Id, li1 Ф li2, то (li1, li2) G F2.

Структура канального уровня Сети может быть описана неориентированным графом G2 = 2 2 2 (V , E ), множество вершин которого содержит устройства и канальные интерфейсы (V = D U I2 ), а множество рёбер - связи ассоциации, связи коммутации и связи между 2 2 2 2 интерфейсами на канальном уровне (E = A U F U L).

Рассмотрим граф G' = (I2, F2 U L2), являющийся подграфом G2. Наличие пути между канальными интерфейсами в графе G' соответствует возможности их взаимодействия на канальном уровне либо напрямую, либо посредством цепочки коммутирующих устройств. Таким образом, множества вершин, входящих в компоненты связности графа G' являются широковещательными доменами Сети. Разбиение множества I2, каждый элемент которого соответствует одному широковещательному домену, обозначим BD.

А. А. Андреев
Продолжение следует

Модель физического, канального и сетевого уровней ИКТ- инфраструктуры локального поставщика сетевых услуг. Ч.1

Опубликовано 08.06.2021 22:08 | Просмотров: 429 | Блог » RSS