- •Оглавление
- •1. Общая характеистика задач и методов проектирования 7
- •1. Математические методы проектирования 25
- •3. Эвристические методы проектирования 50
- •4. Использование методов искусственного интеллекта при проектировании 97
- •5. Задачи оптимизации 122
- •Введение. Основные положения, термины и определения
- •1. Общая характеистика задач и методов проектирования
- •1.1. Основные стадии и виды задач проектирования
- •1.2. Обоснование и оценка качества задач, решаемых рэс
- •1.3. Примеры системотехнического проектирования
- •1.3.1. Обоснование тактико-технических характеристик радиолокационных систем
- •1.3.2. Защита от активных помех
- •1.4. Организация проектирования
- •1.5. Основные этапы проектирования рэс
- •1.5.1. Основные этапы научно-исследовательской работы
- •1.5.2. Основные этапы опытно-конструкторской работы
- •1.6. Методы моделирования
- •Математические методы проектирования
- •2.1. Общие положения
- •2.2. Виды критериев качества
- •2.3. Нехудшие и худшие системы. Диаграммы обмена.
- •2.4. Методы отыскания нехудших систем
- •2.4.1. Метод рабочих характеристик
- •2.4.2. Весовой метод отыскания Мнх
- •2.4.3. Комбинированный метод отыскания Мнх
- •2.5. Применение условного критерия предпочтения
- •3. Эвристические методы проектирования
- •3.1. Тенденции развития бортового радиоэлектронного оборудования
- •3.2. Основные направления развития перспективных комплексов бортового оборудования
- •Архитектура системы «Pave Pillar»
- •3.3. Основные направления развития интерфейсов межмодульного обмена для сопряжения рэс
- •3.3.1. Основные понятия и определения
- •3.3.2. Модель взаимодействия открытых систем
- •3.3.2.1. Физический уровень
- •3.3.2.2. Канальный уровень
- •3.3.2.3. Сетевой уровень
- •3.3.2.4. Транспортный уровень
- •3.3.2.5. Сеансовый уровень
- •3.3.2.6. Представительский уровень
- •3.3.2.7. Уровень приложений
- •3.3.3. Классификация каналов межмодульного обмена
- •3.3.3.1. Управление обменом в сети типа «звезда»
- •3.3.3.2. Управление обменом в сети типа «кольцо»
- •3.3.3.3. Управление обменом в сети типа «шина»
- •3.3.4. Интерфейс магистральный последовательный системы электронных модулей (гост 26165.52-87)
- •3.3.4.1 Физическая организация мультиплексных каналов
- •3.3.4.2. Принцип управления обменом информации
- •3.4. Коммутируемые сети
- •3.4.1. Сети с коммутацией сообщений
- •3.4.2. Сети с коммутацией каналов
- •3.4.3. Сети с коммутацией пакетов
- •3.4.4. Модель взаимодействия открытых систем
- •3.4.4.1. Физический уровень
- •3.4.4.2. Канальный уровень
- •3.4.4.3. Сетевой уровень
- •3.4.4.4. Транспортный уровень
- •3.4.4.5. Сеансовый уровень
- •3.4.4.6. Представительский уровень
- •3.4.4.7. Уровень приложений
- •4. Использование методов искусственного интеллекта при проектировании
- •4.1. Бортовые экспертные системы
- •4.1.1. Классификация экспертных систем
- •4.2. Структура и принципы построения экспертных систем
- •4.3. Методы представления экспертных знаний
- •4.3.1. Логические исчисления
- •4.3.2. Фреймовая модель
- •4.3.3. Модель семантической сети
- •4.3.4. Продукционные правила
- •4.3.5. Нечеткие множества
- •4.4. Распознавание образов
- •4.4.1. Основные термины и определения
- •4.4.2. Качественное описание задачи распознавания
- •4.4.3. Основные этапы построения системы распознавания
- •4.4.3.1. Изображающие числа и базис
- •4.4.3.2. Восстановление булевой функции по изображающему числу
- •4.4.3.3. Булевы уравнения
- •5. Задачи оптимизации
- •5.1. Задача о наилучшей консервной банке
- •5.2. Одномерные задачи оптимизации
- •5.3. Численное решение одномерных задач оптимизации
- •5.3.1 Метод равномерного распределения точек по отрезку
- •5.3.2. Метод распределения точек по отрезку, учитывающий результаты вычисления целевой функции
- •5.3.3. Специальные методы
- •5.4. Многомерные задачи оптимизации
- •5.4.1. Метод покоординатного спуска
- •5.4.2. Метод градиентного спуска
- •5.4.3. Метод наискорейшего спуска
- •5.4.4. Проблема «оврагов»
- •5.4.5. Проблема многоэкстремальности
- •5.5. Линейное программирование.
- •5.5.1. Траекторная задача
- •5.5.2. Задача об использовании ресурсов
3.3.3.3. Управление обменом в сети типа «шина»
В этой топологии возможно точно такое же централизованное управление, как и в «звезде» (т.е. физически сеть – «шина»), а логически – звезда (рисунок 3.11).
Рисунок 3.11
При этом один из абонентов – центральный посылает всем остальным (периферийным) запросы, выясняя кто хочет передать, затем разрешает передачу одному из них. После окончания передачи передававший абонент сообщает «центру», что он закончил передачу и центр начинает новый опрос. Все преимущества и недостатки такого управления – те же, что и в случае «звезды». Единственное принципиальное отличие состоит в том, что центр здесь не перекачивает через себя информацию от одного абонента другому, а только управляет доступом.
Возможна также реализация логического «кольца», когда все абоненты последовательно передают друг другу все пакеты по замкнутой цепочке (рисунок 3.11).
Однако гораздо чаще в шине реализуется децентрализованное управление, так как аппаратные средства абонентов одинаковы. При этом все абоненты также имеют равный доступ к сети, и решение, когда можно передавать принимается каждым абонентом на месте, исходя из анализа состояния сети. Возможна конкуренция между абонентами за захват сети и, следовательно, возможны искажения передаваемых данных из - за наложения пакетов.
Существует множество алгоритмов доступа. Их выбор зависит от скорости передачи в сети, от длины шины, загруженности сети (трафика сети) и т.д. «По-крупному» эти методы доступа можно классифицировать как методы «с прослушиванием канала и обнаружением столкновений» и «методы с прослушиванием канала и избежанием столкновений». Рассмотрим некоторые из них.
Метод децентрализованного приоритетного арбитража. Идея метода заключается в следующем. Сначала все абоненты следят за состоянием сети. Если она свободна, то передача начинается сразу после появления заявки на нее. Если же сеть занята, то сразу после ее освобождения все абоненты отсчитывают свой собственный уникальный временной интервал, пропорциональный коду сетевого адреса (приоритету) данного абонента. Таким образом, абонент с нулевым адресом начинает передачу сразу, абонент с первым адресом – через некоторый интервал Т0, абонент со вторым адресом – через время 2Т0 и т.д. Если к концу этого интервала сеть все еще остается свободной, то абонент начинает передачу. В противном случае - снова ждет освобождения сети. Остается открытым вопрос – как выбрать дискрет задержки Т0 (точнее его минимальное значение). Ход рассуждений здесь такой. Пусть абонент 1 закончил передавать (рисунок 3.12). У абонента 2 задержка 2Т0, у абонента 3 – 3Т0. Абонент 3 начнет передавать через время 3Т0 после освобождения сети абонентом 1, а абонент 2 – через время (2т0+L/V), где V- скорость распространения сигнала в данном кабеле. Абонент 3 узнает о том, что абонент 2 начал передавать, через время (2Т0+2L/V). И это время должно быть больше, чем 3Т0, следовательно Т0 должно быть меньше, чем 2L/V.
К недостаткам данного метода следует отнести тот факт, что при большой интенсивности обмена абоненты с малыми приоритетами могут довольно долго ждать доступа к сети, и о гарантированном времени доступа к сети здесь говорить не приходится. Кроме того, при большом количестве абонентов и большой длине сети задержки становятся очень большими. Например, при длине сети 1км, задержке в кабеле 4 нс/м и количестве абонентов 256 двойное время прохождения сигнала в сети (минимальная задержка) составит 8 мкс, следовательно для абонента сетевым адресом 255 задержка будет составлять 255 8=2040 мкс, что уже достаточно существенно. Для сравнения: если пакет имеет размер 1Кбайт, то при скорости передачи в сети 10Мбит/с его длительность будет всего 0,8 мс.
Метод доступа с контролем несущей и обнаружением коллизий (столкновений) МДКН/ОК. Идея метода состоит в том, чтобы уравнять всех абонентов в любой возможной ситуации, то есть добиться, чтобы не было больших и малых фиксированных приоритетов. Для этого используются времена задержки, вычисляемые каждым абонентом по определенному алгоритму. Алгоритм состоит в следующем:
а) абонент, желающий передавать, следит за состоянием сети и в случае ее занятости ждет ее освобождения (это называется контролем несущей). Если сеть свободна, то передача начинается без всякого ожидания;
б) после освобождения сети абонент сразу начинает передавать и одновременно контролирует состояние сети (это тот самый контроль столкновений или обнаружение коллизий). Если столкновений не обнаруживается, передача доводится до конца;
в) если столкновение обнаружено, то абонент усиливает его (передает еще некоторое время) для гарантии обнаружения всеми передающими абонентами, а затем прекращает передачу. Точно также поступают другие передававшие абоненты;
г) после прекращения неудачной передачи абонент выдерживает случайно выбранный промежуток времени, а затем повторяет свою попытку передать, при этом контролируя столкновения. Так как этот промежуток времени случайный, вероятность повторного столкновения пакетов будет довольно мала. Выбираемое время задержки определяется как
Тзад=N Т0,
где N-случайное число, а величина Т0 определяется аналогично предыдущему случаю.
При обнаружении повторного столкновения существует довольно много алгоритмов выбора Тзад (например, Тзад увеличивается вдвое). Но в любом случае столкновения не предотвращаются полностью, и гарантировать величину времени доступа к сети нельзя. Такой метод доступа используется в распространенной локальной сети Ethernet. К достоинствам метода следует отнести полное равноправие абонентов (т.е. ни один из них не может надолго захватить сеть). К недостаткам – возможность повторения столкновений.
Суть методов доступа с избежанием столкновений заключается в применении процедур, предотвращающих столкновение информационных пакетов, искажения которых критичны. Одна из таких процедур состоит в том, что после освобождения сети всеми желающими передавать абонентами передается не пакет данных, а специальный сигнал, контролируя который, они обнаруживают коллизии. Другая процедура заключается в том, что в передаваемом по сети пакете данных содержится информация о продолжительности его передачи. Прослушивающие сеть абоненты по этой информации могут планировать время своего выхода в сеть и.т.д.
По способу обмена данными интерфейсы делятся на параллельные, последовательные и параллельно-последовательные. Во внутрисистемных каналах используются, как правило, параллельные интерфейсы, а в межсистемных – последовательные (иногда параллельно-последовательные).
По принципу обмена данными различают интерфейсы:
- синхронной передачей данных (когда момент считывания данных приемником постоянно привязан к тактовым или синхронизирующим импульсам);
- с асинхронной передачей (когда момент считывания данных приемником определяется по сигналам оповещения или запуска от передатчика; по окончании пересылки приемник передает передатчику сигнал об окончании цикла передачи);
- комбинированная передача из двух режимов.
В каналах межмодульного обмена используются преимущественно передача с асинхронно й организацией, при которой автоматически поддерживается оптимальное соотношение между скоростью передачи данных и временем прохождения сигнала. При синхронной же организации обмен информацией идет в темпе задатчика без учета быстродействия исполнителя.
Способ представления и разделения сигналов при передаче их по интерфейсу определяется физическими характеристиками канала передачи, а именно:
а) средой распространения;
б) протяженностью канала;
в) требованиями к пропускной способности;
г) требованиями к помехоустойчивости.
Физическая
среда может быть непрерывной на всем
протяжении канала или состоять из
отдельных сегментов с повторителями
(ретрансляторами) сигналов между ними.
Традиционным для многих интерфейсов
является использование в качестве
физической среды кабелей и проводов с
металлическими проводниками и
видеоимпульсный способ представления
сигналов. Для передачи видеосигналов
необходимы гальванически связанные
цепи (кондуктивная связь), обладающие
низкой помехоустойчивостью, особенно
с увеличением длины линии связи. Этот
недостаток можно существенно уменьшить,
если перейти к обмену модулированными
сигналами, спектр которых располагается
в некоторой полосе частот (F1
Fi)
при F1
0.
В качестве информационных параметров при представлении сигналов видеоимпульсами могут быть амплитуда напряжения или тока, длительность импульса и (или) паузы (широтно-импульсная модуляция), сочетание импульсов с различными признаками (кодово-импульсная модуляция), а при представлении модулированными сигналами также частота и фаза модулированного сигнала. Модулированные сигналы используются, как правило, в каналах последовательной передачи: электрических кабелях большой протяженности и световодных кабелях.
При видеоимпульсном представлении сигналов для их разделения используют:
- пространственный способ разделения (в каналах с параллельной передачей);
- временной способ разделения информационных битов относительно синхронизирующих сигналов (в каналах с последовательной передачей);
При модулированных сигналах кроме временного способа разделения применяется частотное разделение, обеспечивающее одновременную передачу по одному кабелю нескольких разрядов, либо одновременную коммутацию нескольких каналов, каждый из которых использует свою несущую частоту.
Следующим отличительным признаком являются тип физической среды и пропускная способность линии передачи.
В качестве физической среды распространения каналов межмодульного обмена используются витые пары (проводные лини связи), коаксиальный кабель, а также световодные волоконно-оптические кабели.
Области использования каналов с различной физической средой в зависимости от их длины L и скорости передачи V приведены на рисунке 3.13.
Рисунок 3.13
Витая пара – самый дешевый тип соединительных проводов. Представляет собой скрученные между собой два провода в диэлектрической изоляции. Витая пара характеризуется исключительной простотой монтажа и ремонта повреждений. Как правило, витая пара используется для передачи на скорости до 10Мбит/с. К недостаткам витой пары относятся низкий уровень защищенности от электрических и магнитных помех и большой уровень собственных излучений, а также возможность простого несанкционированного подключения к сети с целью прослушивания или вредительства. Иногда используется экранированная витая пара, свободная от первых двух недостатков. Витая пара обычно используется для связи на расстояниях не более нескольких сот метров. Затухание сигнала на частоте 10Мгц составляет около (1.0 3.0) дБ/м. Задержка сигнала в витой паре обычно не превышает (8 12) нс/м. Как и при использовании любого электрического кабеля здесь очень важна проблема гальванической развязки абонентов друг от друга. При отсутствии такой развязки возможен выход из строя аппаратуры абонентов при различных неисправностях в сети.
Коаксиальный кабель – наиболее распространенный тип линии связи, сочетающий в себе легкость монтажа и высокую помехозащищенность. Представляет собой центральный проводник в изоляции, помещенный в гибкий металлический коаксиальный экран. Стоимость коаксиального кабеля значительно выше (в несколько раз) стоимости витой пары. Затухание сигнала на частоте 10Мгц составляет порядка (0,1 1.0)дБ/м. Задержка распространения сигнала в коаксиальном кабеле – (4 5)нс/м. При использовании коаксиального кабеля (как и витой пары) важно обеспечить гальваническую развязку и согласование на концах линии. Условия согласования показаны на рисунке 3.14.
Рисунок 3.14.
Наличие экрана у коаксиального кабеля значительно снижает собственное излучение. Несанкционированное подключение к коаксиальному кабелю сложнее , чем в витой паре, но возможно. Допустимая длина линии связи – несколько километров, а пропускная способность (50 100)Мбит/с.
Волоконно-оптический кабель - это качественно иной тип среды передачи информации. Сигнал по нему передается не электрический, а световой, что требует преобразования электрического сигнала в световой на передающем конце и обратного преобразования – на приемном. Это, конечно увеличивает стоимость аппаратуры. Однако, уникальные характеристики волоконно-оптических кабелей обеспечивают им все большее распространение. Свет с длиной волны 0,85 мкм или 1,2 мкм передается по тонкому (порядка 10 мкм) стекловолокну, заключенному в оболочку, которая имеет значительно меньший коэффициент преломления. Это приводит к эффекту полного внутреннего отражения и свет проходит по кабелю не выходя наружу. Главное достоинство этого типа кабеля – чрезвычайно высокий уровень помехозащищенности и отсутствие излучения (высокая скрытность). Практически невозможно несанкционированное подключение. Максимальная длина кабеля без ретрансляции может достигать нескольких десятков километров. Задержка сигнала – около 5нс/м , скорость передачи до 3Гбит/с. Затухание сигналов – 5дБ/км. При этом с ростом частоты затухание увеличивается гораздо меньше, чем в коаксиальном кабеле, поэтому на частотах более 200Мгц волоконно-оптические кабели имеют несомненное преимущество по этому показателю перед любыми электрическими кабелями.
К недостаткам волоконно-оптических линий связи следует отнести высокую сложность их монтажа, так как при соединении кабелей требуется микронная точность, меньшую механическую прочность и долговечность, а также чувствительность к ионизирующим излучениям (снижается прозрачность оптоволокна). Зато не требуется гальванической развязки и согласования на концах.
Кроме вышеперечисленных типов линий связи можно упомянуть радиоканал и инфракрасный канал. Однако они не получили пока такого же широкого распространения в локальных сетях из-за низких помехозащищенности и скрытности передачи информации, хотя и имеют свои несомненные преимущества: высокая скорость и практически неограниченная дальность - для радиоканала, нечувствительность к электромагнитным помехам – для инфракрасного канала.
