Пусть в ЗЛП имеются ограничения-равенства . Каждое такое ограничение-равенство эквивалентно системе неравенств , .
Неравенство вида умножением обеих частей на -1 превращается в неравенство вида , и наоборот.
Пример 1. Пример 2.
Привести задачу к каноническому виду. Привести задачу к каноническому виду.
. .
Каноническая форма задачи: Каноническая форма задачи:
. .
SNMP (англ. Simple Network Management Protocol — простой протокол управления сетью) — это протокол управления сетями связи на основе архитектуры TCP/IP.
SNMP — это технология, призванная обеспечить управление и контроль за устройствами и приложениями в сети связи путём обмена управляющей информацией между агентами, располагающимися на сетевых устройствах, и менеджерами, расположенными на станциях управления. В настоящее время SNMP является базовым протоколом управления сети Internet. SNMP определяет сеть как совокупность сетевых управляющих станций и элементов сети (главные машины, шлюзы и маршрутизаторы, терминальные серверы), которые совместно обеспечивают административные связи между сетевыми управляющими станциями и сетевыми агентами. SNMP различных версий посвящён целый ряд рекомендаций проблемной группы проектирования Internet (RFC).
В СУ на основе протокола SNMP, стандартизуются следующие элементы:
· протокол взаимодействия агента и менеджера;
· язык описания моделей MIB и сообщений SNMP — язык абстрактной синтаксической нотации ASN.1 (стандарт ISO 8824:1987, рекомендации ITU-T Х.208);
· несколько конкретных моделей MIB (MIB-I, MIB-II, RMON, RMON 2), имена объектов которых регистрируются в дереве стандартов ISO.
Все остальное отдаётся на откуп разработчику СУ. Протокол SNMP и концепция SNMP MIB были разработаны для управления маршрутизаторами Internet. Простота и эффективность решения обеспечили успех этого протокола. Сегодня он используется при управлении любыми видами оборудования и ПО в ВС. И хотя в области управления ТКС наблюдается тенденция применения стандартов ITU-T, в которые входит протокол CMIP, и здесь имеется много примеров использования SNMP-управления. Агенты SNMP встраиваются в аналоговые модемы, модемы ADSL, коммутаторы ATM и т. д.
SNMP — протокол прикладного уровня для стека TCP/IP, есть реализации для других стеков (IPX/SPX). SNMP используется для получения от сетевых устройств информации об их статусе, производительности и других характеристиках, которые хранятся в базе данных управляющей информации MIB(Management Information Base). Простота SNMP определяется простотой MIB SNMP, особенно их первых версий MIB I и MIB II. Сам протокол SNMP также несложен.
Есть стандарты, определяющие структуру MIB, в том числе набор типов её объектов, их имена и допустимые операции над этими объектами. Древовидная структура MIB содержит обязательные (стандартные) поддеревья, также в ней могут находиться частные (private) поддеревья, позволяющие изготовителю интеллектуальных устройств управлять какими-либо специфическими функциями устройства на основе специфических объектов MIB.
Агент в протоколе SNMP — это обрабатывающий элемент, который обеспечивает менеджерам, размещённым на управляющих станциях сети, доступ к значениям переменных MIB и даёт им возможность реализовывать функции по управлению и наблюдению за устройством.
Основные операции по управлению вынесены в менеджер, а агент SNMP выполняет пассивную роль, передавая в менеджер по его запросу значения накопленных статистических переменных. При этом устройство работает с минимальными издержками на поддержание управляющего протокола. Оно использует почти всю мощность для выполнения своих основных функций маршрутизатора, моста или концентратора, а агент занимается сбором статистики и значений переменных состояния устройства и передачей их менеджеру системы управления.
CMIP-протокол является стандартным протоколом сетевого управления для сетей OSI. Этот протокол определяет ряд функций, отсутствующих в SNMP и SNMP-2. Сложность протокола CMIP обусловила его малую распространенность, однако, в некоторых случаях обойтись без него не удается.