
- •Оглавление
- •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.4. Коммутируемые сети
Дальнейшее увеличение числа абонентов сети приводит на практике к сложной древовидной структуре. Элементы этой сети объединяются через специализированные устройства, такие как, коммутаторы, маршрутизаторы, релеи и т.п. Такие сети называются коммутируемыми.
Все коммутируемые сети можно разделить на три класса:
- сети с коммутацией сообщений: сообщение передается целиком, с возможным промежуточным хранением на релейных станциях. На размер сообщения накладываются некоторые ограничения, но обычно они достаточно велики, так что основная масса реальных сообщений им соответствует;
- сети с коммутацией каналов: сообщение передается целиком, не нигде по дороге не хранится. Пользователям предоставляется канал, обычно полно или полудуплексный, который они могут использовать для передачи одного или нескольких сообщений любого размера или не использовать вовсе. Ограничение на время существования канала не вводится, или вводится, но чрезвычайно большое, например, несколько часов. Многие сети, однако, взимают за установленный канал повременную оплату;
- сети с коммутацией пакетов: сообщение режется на пакеты, обычно очень маленького размера (один или несколько килобайт). Пакеты хранятся на промежуточных узлах, но такие узлы не пытаются собрать их в целое сообщение. Некоторые протоколы предусматривают возможность разрезания относительно крупного пакета на более мелкие не только отправителем, но и транзитными узлами. Проблемы с потерей, порчей и нарушение порядка прибытия пакетов решаются более или менее сложными алгоритмами посылки подтверждений и/или запросов повтора.
3.4.1. Сети с коммутацией сообщений
Такие сети имеют наиболее давнюю и почетную историю. Структура этих сетей копировала способ передачи сообщений, который был организован еще в Персии при Кире и Дарии в пятом столетии до нашей эры, инфраструктуре Римской империи, созданной по приказу императора Октавиана-Августа и распространенной императором Траяном на все провинции Рима. Еще большую сеть эстафет под названием Ям (тюркское – остановка) создал Чингисхан. Русские унаследовали от чингизидов название и принципы организации ямской сети. Регулярное ямское сообщение было создано указом Ивана III.
Суть его заключалась в создании сети эстафетных станций вдоль основных дорог для передачи военных донесений и приказов.
Позднее, по указу Петра I, частным лицам было разрешено использование ямской сети для пересылки частной и деловой почты, а еще несколько позднее сеть была адаптирована для перевозки пассажиров.
Увеличение объема корреспонденции и усложнение правил ее пересылки привело к тому, что ямские станции стали центрами сортировки и промежуточного хранения почты.
Европейские государства продолжали использовать эстафетную почту в той или иной форме вплоть до середины XIX столетия, когда она была вытеснена железной дорогой и телеграфом. Словосочетание релейная станция, (relay station), обозначавшее станции таких сетей, происходит от старофранцузского relaur – оставлять.
Рисунок 3.20.
Возникшая в XIX веке телеграфная сеть значительно уменьшила время отклика, но сохранила основные принципы организации почтовой сети. Роль перегонов между релейными станциями было возложено на телеграфные линии, а сами станции были заменены телеграфными узлами. Маршрутизация сообщений в XIX веке осуществлялась операторами: телеграфист принимал сообщение, записывал его на ленту и передавал по исходящей линии, соответствовавшей его адресу.
Неудивительно, что первые успешные применения в сфере телекоммуникаций были организованы по образцу автоматизированной телеграфной сети, то есть были сетями с коммутацией сообщений (рисунок 3.20).
Желая передать файл на удаленную машину host, пользователь запускает программу, указываю имя локального файла, имя целевой машины, или, возможно, маршрут к целевой машине через несколько промежуточных хостов и, наконец, имя, под которым передаваемый файл следовало разместить на целевой машине.
Недостатком этой системы была необходимость для каждого пользователя знать полный маршрут от своей машины до целевой, что приводило к частым ошибкам и весьма затрудняло работу в сети.
В настоящее время сети с коммутацией сообщений вытеснены на периферию внимания пользователей, но по-прежнему составляют важную часть инфраструктуры Internet и корпоративных сетей.