ПРИКАСПИЙСКИЙ ЖУРНАЛ

УПРАВЛЕНИЕ И ВЫСОКИЕ ТЕХНОЛОГИИ

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

Читать

Москвин А. А. Правила синтеза поглощающих конечных марковских цепей, описывающих процесс информационного обмена в рамках протоколов типа х.25 в соединении «точка - точка» при произвольном числе повторов пакетов и квитанций и произвольной задержке в петле обратной связи // Прикаспийский журнал:  управление и высокие технологии. — 2018. — №1. — Стр. 40-55.

Москвин А. А. - начальник отдела, АО «Корпорация «Комета», 115280, Российская Федерация, г. Москва, ул. Велозаводская, 5, moskvin375@rambler.ru

Обеспечение надежного обмена информацией при наличии помех в каналах связи является ключевым условием обеспечения успешного функционирования автоматизированных систем управления. Передача сообщений в сетях передачи данных обычно осуществляется в виде «порций информации» - пакетов. Для выявления успешного прохождения каждого пакета традиционно используют включение в каждый передаваемый пакет контрольной суммы, вычисляемой по определенным правилам. При обработке информации на приемной стороне проверяют совпадение переданной контрольной суммы и контрольной суммы для фактически принятого пакета. При наличии такого совпадения отправителю передают квитанцию об успешном приеме пакета. Традиционно информационный обмен в системах управления и сетях передачи данных моделируют на основе поглощающих конечных марковских цепей. В статье приведены правила построения матрицы переходных вероятностей уравнения Колмогорова - Чепмена поглощающей конечной марковской цепи, описывающей процесс доведения пакетов сообщений в системе передачи данных, ведущей информационный обмен по протоколу канального уровня типа Х.25. Особенностью исследования является описание процесса доставки каждого пакета при произвольных числах повторов передачи пакетов и квитанций. Кроме того, различная длина пакетов, квитанций и тайм-аутов в протоколе Х.25 приводит к разной длине шагов переходов в уравнении Колмогорова - Чепмена. Это требует для получения характеристик доставки сообщения синтезировать и матрицу шагов перехода. В работе на основе использования методов системного анализа выявлены закономерности построения матриц переходных вероятностей и шагов перехода. На основе этих закономерностей сформулированы правила синтеза для этих двух видов матриц. Рассмотрено использование предложенных правил для нахождения вероятностно-временных характеристик различных вариантов организации информационного обмена между звеньями системы передачи данных с использованием математического аппарата поглощающих конечных марковских цепей. Показано, что эти правила позволяют формировать матрицы переходных вероятностей и шагов перехода без построения графа цепи, что упрощает процесс расчета.

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