Логическая топология сети. Доступ к среде передачи. Логические и нейронные сети

Применимо к: System Center 2012 SP1 - Virtual Machine Manager, System Center 2012 R2 Virtual Machine Manager, System Center 2012 - Virtual Machine Manager

Используя Virtual Machine Manager (VMM), можно с легкостью подключать виртуальные машины к сети, которая выполняет определенную функцию в сети, например "серверная часть", "интерфейсная часть" или "резервное копирование".

Для этого необходимо связать IP-подсети и (при необходимости) виртуальные ЛС вместе, объединив их в именованные группы, называемые логическими сетями. Логические сети можно разработать в соответствии с требованиями конкретной среды.

Дополнительные сведения о логических сетях и их взаимодействии с другими параметрами конфигурации сети в VMM см. в разделе Общие сведения о настройке логических сетей в VMM .

Требования к учетной записи Для выполнения этой процедуры необходимо быть администратором или полномочным администратором. Полномочные администраторы могут связывать логические сети только с теми группами узлов, которые входят в область их управления.

Создание логической сети

    Откройте рабочую область Структура .

    На вкладке Главная в группе Показать щелкните Ресурсы структуры .

    В области Структура разверните узел Сетевые подключения , а затем щелкните элемент Логические сети .

    На вкладке Главная в группе Создать щелкните Создать логическую сеть .

    Откроется мастер создания логической сети .

    На странице Имя выполните следующие действия.

    1. Введите имя и необязательное описание логической сети.

      Например, введите имя СЕРВЕРНАЯ ЧАСТЬ и описание - корпоративная сеть . Используется для внутренних серверов, таких как серверы приложений и серверы баз данных .

      Если используется Пакет обновления 1 для System Center 2012 или System Center 2012 R2, отметьте флажками нужные параметры из следующей таблицы. В противном случае перейдите к следующему этапу данной процедуры.

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

      Использование сети или сетей виртуальной машины, которые будут созданы поверх данной логической сети Действие в Пакет обновления 1 для System Center 2012 Действие в System Center 2012 R2
      Виртуализация сети Hyper-V . Несколько сетей виртуальных машин с изоляцией Установите флажок . Выберите Одна подключенная сеть , а затем - Разрешить новым сетям ВМ, созданным в этой логической сети, использовать виртуализацию сети .
      Конфигурация на основе виртуальной ЛС . Управление виртуальными ЛС, созданными для изоляции сетей внутри физической сети Установите флажок Сайты сети в этой логической сети не подключены .

      Если используется технология частных виртуальных ЛС, также установите флажок Сайты сети в этой логической сети содержать частные виртуальные ЛС . (В противном случае флажок устанавливать не нужно.)

      Настройка сетей виртуальных машин и шлюзов в VMM .

      В большинстве случаев выбирайте Отдельные сети на основе VLAN . Но при использовании технологии частных виртуальных локальных сетей выберите Частные сети VLAN .

      Сведения о дополнительных этапах данной конфигурации см. в пункте «Конфигурация на основе VLAN» в списке в разделе Настройка сетей виртуальных машин и шлюзов в VMM .

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

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

      Внешние сети . Используйте VMM вместе с расширением виртуального коммутатора, диспетчером сети или консолью управления сетью поставщика. Не создавайте логическую сеть вручную в VMM. Выполните действия из раздела Как добавить виртуальный диспетчер расширений коммутатора в System Center 2012 1 (SP1) . Параметры логической сети будут импортированы из базы данных в консоли управления сетью от поставщика (известной также как консоль управления для расширения переадресации). Выполните действия в Добавление расширения виртуального коммутатора или диспетчера сети в System Center 2012 R2 и ознакомьтесь с возможностями используемого расширения виртуального коммутатора или диспетчера сети. Возможно, удастся настроить логические сети в VMM, а затем экспортировать параметры в расширение виртуального коммутатора или диспетчер сети. В любом случае после добавления расширения виртуального коммутатора или диспетчера сети параметры логической сети, настроенные в нем, будут импортированы в VMM.
  1. На странице Сетевой сети выполните указанные ниже действия.

    Примечание

Физическая структуризация сети полезна во многих отношениях, однако в ряде случаев, обычно относящихся к сетям большого и среднего размера, без логической структуризации сети обойтись невозможно. Наиболее важной проблемой, не решаемой путем физической структуризации, остается проблема перераспределения передаваемого трафика между различными физическими сегментами сети.

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

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


Рис. 8.5.


Рис. 8.6. Логическая структура продолжает соответствовать "общей шине".

Для решения проблемы придется отказаться от идеи единой однородной разделяемой среды . Например, в рассмотренном выше примере желательно было бы сделать так, чтобы кадры, которые передают компьютеры отдела 1, выходили бы за пределы этой части сети в том и только в том случае, если эти кадры направлены какому-либо компьютеру из других отделов. С другой стороны, в сеть каждого из отделов должны попадать только те кадры, которые адресованы узлам этой сети . При такой организации работы сети ее производительность существенно повысится, так как компьютеры одного отдела не будут простаивать в то время, когда обмениваются данными компьютеры других отделов.

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


Рис. 8.7.

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

Для логической структуризации сети используются коммуникационные устройства:

  • мосты ;
  • коммутаторы ;
  • маршрутизаторы ;
  • шлюзы .

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

На рис. 8.8 показана сеть , которая была получена из сети с центральным концентратором (см. рис. 8.5) путем его замены на мост . Сети 1-го и 2-го отделов состоят из отдельных логических сегментов, а сеть отдела 3 - из двух логических сегментов. Каждый логический сегмент построен на базе концентратора и имеет простейшую физическую структуру , образованную отрезками кабеля, связывающими компьютеры с портами концентратора . Если пользователь компьютера А пошлет данные пользователю компьютера В, находящемуся в одном с ним сегменте, то эти данные будут повторены только на тех сетевых интерфейсах , которые отмечены на рисунке заштрихованными кружками.


Рис. 8.8.

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

Коммутатор (switch ) по принципу обработки кадров от моста практически ничем не отличается. Единственное его отличие состоит в том, что он является своего рода коммуникационным мультипроцессором , так как каждый его порт оснащен специализированной микросхемой, которая обрабатывает кадры по алгоритму моста независимо от микросхем других портов. За счет этого общая производительность коммутатора обычно намного выше производительности традиционного моста , имеющего один процессорный блок. Можно сказать, что коммутаторы - это мосты нового поколения, которые обрабатывают кадры в параллельном режиме.

Ограничения, связанные с применением мостов и коммутаторов - по

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

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

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

Такую адекватную математическую схему мы будем называть логической сетью.

Дадим более четкое определение понятия логической сети. Пусть мы имеем конечное множество А

И пусть нам задано множество В, элементами которого являются упорядоченные пары элементов множества А

Здесь - любые из элементов множества

Пусть, наконец, нам задано некоторое множество элементами которого являются логические функции

Установим однозначное отображение множества А на т. е. сопоставим каждому элементу множества А один из элементов множества

Определение 3-1. Совокупность множества А и В совместно с однозначным отображением множества А на множестве называется логической сетью.

Геометрической интерпретацией логической сети служит некоторая схема логической сети, которая строится следующим образом.

Рис. 3-1. (см. скан)

На плоскости в произвольном порядке располагаются элементы множества А (для их обозначения будем использовать кружок). Эти элементы называются вершинами графа (рис. 3-1,а). Символ соответствующего данному кружку элемента (т. е. номер) пишется рядом с этим кружком. Внутри

кружка вписывается элемент множества сопоставленный при отображении А на элементу, соответствующему данному кружку. Наконец, все кружки соединяются между собой ориентированными стрелками согласно элементам множества В. Элементу соответствует стрелка, идущая от кружка, сопоставленного элементу к кружку, сопоставленному элементу Эти стрелки носят название дуг графа.

Пример 3-1. Пусть

и отображение А на задано как

Соответствующая схема заданной логической сети показана на рис. 3-1,а.

Рассмотрим множество аргументов

Произведем теперь отображение некоторых подмножеств множества X на некоторые элементы множества А

где X - некоторое подмножество множества X.

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

Геометрической интерпретацией множества С являются дуги, проведенные из соответствующих входов схемы к вершинам графа, сопоставленным нужным элементам множества А.

Пример 3-2. Для логической сети рис. 3-1,а заданы:

Соответствующая схема логической сети чриведеиа на рис. 3-1,б.

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

Теперь ограничим отображение множества А на следующим образом. Потребуем, чтобы функция сопоставляемая вершине с номером зависела от стольких аргументов, сколько дуг входит в данную вершину. Эквивалентным требованием является органичение на элементы множеств В и С при заданном отображении А на Суммарное число пар вида не должно превышать числа аргументов, имеющихся у функции, сопоставленной вершине с номером Логическую сеть, для которой выполнено это требование, назовем правильной.

Определение 3-2. Упорядоченная и правильная логическая сеть называется регулярной логической сетью (РЛС).

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

Произведем теперь взаимно однозначное отображение некоторого подмножества А множества А на множество Геометрической интерпретацией этого отображения будут дуги, направленные от элементов множества А к соответствующим элементам множества Элементы множества как и элементы множества X, будем обозначать жирными точками.-полюсник, вход у которого является фиктивным, поэтому он опущен на схеме логической сети (рис. 3-1,г).

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

6 . СТРУКТУРИЗАЦИЯ КАК СРЕДСТВО ПОСТРОЕНИЯ БОЛЬШИХ СЕТЕЙ

6.3. Логическая структуризация сети

Физическая структуризация сети полезна во многих отношениях, однако в ряде случаев, обычно относящихся к сетям большого и среднего размера, невозможно обойтись без логической структуризации сети. Наиболее важной проблемой, не решаемой путем физической структуризации, остается проблема перераспределе­ния передаваемого трафика между различными физическими сегментами сети.

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

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

Такая ситуация возникает из-за того, что логическая структура данной сети осталась однородной - она никак не учитывает увеличение интенсивности трафи­ка внутри отдела и предоставляет всем парам компьютеров равные возможности по обмену информацией (рис. 17, а, 6).

Рис. 17. Противоречие между логической структурой сети и структурой информационных потоков

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

ВНИМАНИЕ

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

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

Влияние задержек и коллизий на полезную пропускную способность сети Ethernet хорошо отражает график, представленный на рис. 18.

Рис. 18. Зависимость полезной пропускной способности сети Ethernet

от коэффициента использования

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

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

Перечисленные устройства передают кадры с одного своего порта на другой, анализируя адрес назначения, помещенный в этих кадрах. Мосты и коммутаторы выполняют операцию передачи кадров на основе плоских адресов канального уровня (МАС-адреса ), а маршрутизаторы - на основе номера сети.

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

Слово «почти» учитывает очень редкий случай, когда весь трафик является межсегментным. Если подобное наблюдается, значит, сеть разбита на логические подсети неверно, поскольку всегда можно выделить группу компьютеров, выполняющих общую задачу.

В целом логическая структуризация сети приводит к следующему.

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

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

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

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

Такую адекватную математическую схему мы будем называть логической сетью.

Дадим более четкое определение понятия логической сети. Пусть мы имеем конечное множество А:

A = {1,2,3, …, m };

И пусть нам задано множество В, элементами которого являются упорядоченные пары элементов множества А:

B = {(i, j )}.

Здесь i , j - любые из элементов множества A, i≠j. Пусть, наконец, нам задано некоторое множество F, элементами которого являются логические функции

F = {f 1 , f 2 , …,f y }

Установим однозначное соответствие между множествами F и A , т. е. сопоставим каждому элементу множества А один из элементов множества F.

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

Определенное таким образом понятие логической сети совпадает с понятием ориентированного нагруженного графа. Геометрической интерпретацией логической сети служит некоторая схема логической сети, которая строится следующим образом. На плоскости в произвольном порядке располагаются элементы множества А. (Для их обозначения будем использовать кружок). Эти элементы называются вершинами графа (рисунок 6.1, a ).

Рисунок 6.1 – Вершины графа

Символ соответствующего данному кружку элемента i (т.е. номер) пишется справа от этого кружка. Внутри кружка вписывается элемент множества F, сопоставленный при отображении F на А элементу, соответствующему данному кружку. Наконец, все кружки соединяются между собой ориентированными стрелками согласно элементам множества В. Элементу (i, j) соответствует стрелка, идущая от кружка, сопоставленного элементу i, к кружку, сопоставленному элементу j. Эти стрелки носят название ребер графа.

Пример 1. Пусть

A = {1,2,3,4,5,6};

B = {(1,2),(3,4),(4,5),(2,5),(3,5)};

F = {f 1 , f 2 , f 3 }

и отображение F на А задано как

f 1 → 1,4,5,6;


f 2 → 2;

f 3 →3.

Соответствующая схема заданной логической сети показана на рисунке 6.1, а..

Введем в рассмотрение множество аргументов

X = {x 1 , x 2 , …, x n }.

Произведем теперь отображение некоторых подмножеств множества X на некоторые элементы множества А

X* → a i ,

где X* некоторое подмножество множества X. При геометрической интерпретации элементы множества X будем изображать жирными точками и называть входами схемы логической сети. Задание отображения подмножества X* на элементы a i эквивалентно заданию множества С следующего вида:

C = {(X *, i )}/

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

Пример 2. Для логической сети на рисунке 6.1, а задано:

X = {x 1 , x 2 , x 3 , x 4 , x 6 };

C = {( x 1 , x 2 , x 3 ; 1), (x 1 ; 2), (x 3 ; 3), (x 5 ; 4), (x 1 , x 4 , x 5 ; 6)}.

Соответствующая схема логической сети приведена на рисунке 6.1, б.

Потребуем теперь, чтобы элементы множества В обладали тем свойством, что для всякого элемента (i , j ) i < j . Подобную логическую сеть назовем упорядоченной или логической сетью без обратных связей.

Теперь ограничим отображение множества F на А следующим образом. Потребуем, чтобы функция f j , сопоставляемая вершине с номером i, зависела бы от стольких аргументов, сколько ребер входит в данную вершину. Эквивалентным требованием является ограничение на элементы множеств В и С при заданном отображении F на А. Суммарное число пар вида (i , j (x i , j) не должно превышать числа аргументов, имеющихся у функции, сопоставленной вершине с номером j . Логическую сеть, для которой выполнено это требование, назовем правильной.

Определение 0. Упорядоченная и правильная логическая сеть называется регулярной логической сетью (РЛС).

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

Y = {y 1 , y 2 , …, y k }.

Произведем теперь взаимно однозначное отображение некоторого подмножества А* множества А на множество Y. Для возможности такого отображения, очевидно, необходимо выполнение неравенства k≤ m*, где m* - число элементов А*. Геометрической интерпретацией этого отображения будут ребра, направленные от элементов множества А* к соответствующим элементам множества Y. Элементы множества Y , как и элементы множества X, будем обозначать жирными точками.

Пример 3. Для логической сети на рисунке 6.1, б определено множество

Y = {y 1 , y 2 }.

и взаимно однозначное отображение

1 ←→ y 1 ,

5 ←→ y 2

Соответствующая схема логической сети приведена на рисунке 6.1, в .

После отображения некоторых вершин графа на множество Y в графе могут остаться вершины, из которых не выходит ни одно ребро. Такие вершины назовем тупиковыми и исключим их, а также ребра, идущие к ним. Оставшуюся после этого схему логической сети будем называть логическим многополюсником. Если множество X содержит п элементов, а множество У - k элементов, то такой логический многополюсник будем называть логическим (п, k )–полюсником.

Пример 4. Для регулярной логической схемы, данной на рисунке 6.1, в , вершина 6 является тупиковой. После ее удаления остается логический (5,2)-полюсник, вход х 4 у которого является фиктивным, и поэтому он опущен на схеме логической сети (рисунок 6.1, г ).

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




Top