Магистральные и локальные каналы информационного обмена. - презентация

1 Магистральные и локальные каналы информационного обмена

2 План лекции. Часть 1: каналы с централизованным управлением. Пример использования каналов с централизованным управлением в ИУС РВ МКС. Принципы работы каналов с централизованным управлением. Протокол информационного обмена на примере канала MIL STD-1553B. Задача построения расписания обменов. САПР циклограмм.

3 План лекции. Часть 2: кольцо с арбитражем Fibre Channel Топологии и классы обслуживания стандарта Fibre Channel. Описание работы кольца с арбитражем. Процедура арбитража. Протокол FC-AE Задача построения магистральных каналов информационного обмена с использованием кольца с арбитражем FC.

4 Пример использования каналов с централизованным управлением в ИУС РВ

5 [В.Куминов, Б. Наумов. Космические компьютеры: открытые стандарты и технологии выходят в открытый космос // Мир компьютерной автоматизации, 2002, 3 ]

6 Архитектура ИУС РВ МКС Процессор Интерфейс экипажа Интерфейс ЦУП … Магистральный канал MIL-STD 1553B Подсистема электропитания Подсистема термоконтроля Подсистема радиолокации … контроллеры ЦАП/АЦП 1 уровень 1 уровень 2 уровень Локальный канал 3 уровень

7 Типичные режимы стандартный режим; режим микрогравитации для выполнения научных экспериментов; режим сближения и стыковки с транспортными кораблями; режим для выхода экипажа в открытый космос; режим выживания с отключением наименее важных экспериментов и систем; режим аварийного покидания экипажем МКС.

8 Канал с централизованным управлением Контроллер – управляет обменами в соответствии с предварительно построенным расписанием обменов. Информация передается в виде сообщений, которые состоят из командных слов, слов данных и ответных слов. Обмен информацией осуществляется асинхронно путем поочередной передачи информации по принципу "команда-ответ". ОУ 2 КК ОУ k Канал ОУ 1

9 Преимущества каналов с централизованным управлением Отсутствие конфликтов. Гарантированная передача сообщений в режиме реального времени. Минимальное количество «проводов» в сети обмена.

10 Промышленные каналы с централизованным управлением MIL STD-1553B Модификации MIL STD-1553B: –MIL STD-1773 –Space Shuttle MIA bus –EBR-1553 MIL STD-1760 STANAG 3910 FC-AE-1553

11 MIL STD-1553B:передача сообщения C1 S2 … DDD C next КШ ОУ А ОУ В C2 S1 t1t1 t1t1 t2t2

12 MIL STD-1553B: форматы сообщений передача данных point-to-point КШ-ОУ ОУ-КШ ОУ-ОУ broadcast КШ-ОУ ОУ-ОУ CDCD…SS CDD… CDCD…S CDD…S DCD…S D D D D D

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

14 Задача построения расписания выполнения работ в одноприборном устройстве Множество корректных расписаний определим набором ограничений:

15 Задача построения расписания выполнения работ в одноприборном устройстве Задача: известна в теории расписаний как задача о выборе максимального числа совместимых заявок и является NP–трудной.

16 Задача построения расписания выполнения работ в одноприборном устройстве Для частной задачи: известен оптимальный жадный алгоритм сложности O(nlog n).

17 Задача построения расписания передачи сообщений по шине Исходный напор периодических сообщений преобразуется во множество работ J. Сообщение m: (F, φ 1, φ 2, t). 0 1/F 2/F 3/F … φ2φ2 φ1φ1 s0s0 f0f0 s1s1 f1f1 s2s2 f2f2

18 Задача построения расписания передачи сообщений по шине Дано: Множество работ, которые должны выполняться на системе Технологические ограничения на корректность расписания Вектор значений технологических требований

19 Пример: технологические ограничения на расписание передачи сообщений по шине Одна цепочка работ в подцикле Резерв времени в конце подцикла Максимальная длина цепочки работ Максимальное отклонение расстояния между последовательными работами одного сообщения от периода сообщения резерв подцикл период

20 Ограничения для схемы с подциклами g4 - в каждом подцикле может находиться не более 1 цепочки работ. g5 - время выполнения работ не должно пересекать границы подцикла. g6 - время начала цепочки работ относительно начала подцикла не должно быть меньше заданного значения. g7 - в конце подцикла должен быть зарезервирован интервал времени. g8 - число работ в цепочке не должно превышать заданного значения. g9 - сдвиг работы «вправо» по временной оси на время, не превышающее значение равное заданному проценту от интервала «время начала выполнения работы минус время начала цепочки» не должен приводить к нарушению директивного времени завершения работы или требования к минимальному резерву времени в конце подцикла.

21 Ограничения для схемы без подциклов g 4 - число работ в цепочке не должно превышать заданного значения. g 5 - суммарная длительность выполнения работ цепочки не должна превышать заданного значения. g 6 - интервал времени между последовательными цепочками должен быть не меньше заданного значения. g 7 - Сдвиг работы «вправо» по временной оси на время, не превышающее значение равное заданному проценту от интервала «время начала выполнения работы минус время начала цепочки» не должен приводить к нарушению директивного времени завершения работы или требования к минимальному интервалу времени между последовательными цепочками.

22 САПР циклограмм 1. Создание проекта: наполнение базы данных информацией о структуре бортовой сети и исходных данных (J,, g i (H,X), X). 2. Автоматическое построение расписания; 3. возможность ручной корректировки расписания. 4. В случае, если нельзя построить полное и корректное расписание: автоматическая корректировка значений X. 5. Генерация программного кода, задающего расписание. 6. Генерация отчётов о входных данных и построенных расписаниях.

23 САПР циклограмм (диаграмма технологического процесса) набор сообщений расписание технологические ограничения корректировка ограничений построение расписания отчёты генерация отчётов генерация кода код, задающий расписание

24 САПР циклограмм Расписания, построенные "САПР циклограмм", совместимы с адаптерами MIL STD-1553B, поддерживающими выполнение цепочек работ. Такие адаптеры поставляются фирмами DDC, Condor Engineering, Элкус и предназначены для функционирования под управлением ОС РВ QNX, VxWorks, а также ОС Linux с расширениями реального времени.

25 САПР циклограмм [ Р. Смелянский, В. Костенко, В. Балашов, В. Балаханов. Инструментальная система построения расписания обмена данными по каналу с централизованным управлением // Современные технологии автоматизации ]

26 Кольцо с арбитражем (1) (2) (3) (4) (5) (6) 6

27 Топологии и классы обслуживания стандарта Fibre Channel точка-точка (Point-to-Point), коммутируемая сеть (Switched Fabric), кольцо с арбитражем (Arbitrated Loop,).

28 Кольцо с арбитражем Fibre Channel (классы обслуживания) класс 1 – выделенное соединение с подтверждениями; класс 2 – передача без установки соединения с подтверждениями; класс 3 – передача без установки соединения без подтверждений.

29 Описание работы кольца с арбитражем MONITORING - все принятые портом слова ретранслируются далее, т.е. порт передает в выходной канал принятый набор из 40 бит. ARBITRATING - порт переходит в это состояние, когда ему необходимо получить доступ к кольцу для передачи информации. ARBITRATION WON - состояние, в котором порт считается выигравшим арбитраж. OPENED - порт-приемник переходит в это состояние, когда он получает слово OPN с указанием своего адреса.

30 Описание работы кольца с арбитражем OPEN - порт начинает передавать кадр с данными. XMITTED CLOSE - порт переходит в это состояние, когда у него больше нет данных для передачи, и для закрытия портов- приемников он передал служебное слово CLS. RECEIVED CLOSE - порт-приемник переходит в это состояние, когда он получает служебное слово CLS. В этом состоянии порт ретранслирует слово CLS и переходит в состояние MONITORING.

31 Передача сообщения MONITORING

32 Передача сообщения MONITORING ARBITRATING

33 Передача сообщения ARBITRATING MONITORING

34 Передача сообщения ARBITRATING MONITORING

35 Передача сообщения ARBITRATING MONITORING

36 Передача сообщения ARBITRATING MONITORING

37 Передача сообщения ARBITRATING MONITORING

38 Передача сообщения ARBITRATING MONITORING

39 Передача сообщения ARBITRATING MONITORING

40 Передача сообщения OPEN MONITORING

41 Передача сообщения OPEN MONITORING

42 Передача сообщения OPEN MONITORING

43 Передача сообщения OPEN MONITORING

44 Передача сообщения OPENOPENED MONITORING

45 Передача сообщения XMITTED CLOSE OPENED MONITORING

46 Передача сообщения OPENED MONITORING XMITTED CLOSE

47 Передача сообщения OPENED MONITORING XMITTED CLOSE

48 Передача сообщения MONITORING XMITTED CLOSE

49 Передача сообщения MONITORING XMITTED CLOSE

50 Передача сообщения MONITORING XMITTED CLOSE

51 Передача сообщения MONITORING XMITTED CLOSE

52 Передача сообщения MONITORING

53 Протокол FC-AE-1553 Протокол FC-AE-1553 является протоколом верхнего уровня и эмулирует работу канала MIL STD-1553B в кольце с арбитражем. Оконечные устройства кольца с арбитражем сами не инициируют информационные обмены. За это отвечает специально выделенное оконечное устройство кольца с арбитражем, называемое контроллером кольца с арбитражем.

54 Протокол FC-AE-1553 Пользователь MIL-STD-1553 Пользователь FC-AE-1553 FC-AL протокол верхнего уровня для отображения на Кольцо с арбитражем архитектуры MIL-STD-1553

55 Протокол FC-AE-1553 Например, информационный обмен может состоять из двух сообщений: 1)сообщения от контроллера кольца оконечному устройству с адресом A с командой передать сообщение оконечному устройству с адресом B; 2)сообщения, передаваемого от оконечного устройства с адресом A оконечному устройству с адресом B.

56 Задача построения магистральных каналов информационного обмена с использованием кольца с арбитражем FC Выбрать порядок расположения оконечных устройств в кольце с арбитражем. Назначение адресов оконечным устройствам. Построение расписания обменов.

57 Топология кольца с арбитражем (1) (2) (3) (4) (5) (6) ( ) 6

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

59 Построение расписания обменов Для схемы с централизованным управлением. Эта задача возникает, если используется протокол FC-AE-1553 и формулируется аналогично задаче для канала MIL STD-1553B. Для схемы с децентрализованным управлением. В этом случае должно составляться расписание выставления заявок на арбитраж для каждого оконечного устройства.

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