О совершенствовании синтеза матрицы переходных вероятностей конечной марковской цепи, описывающей процесс информационного обмена в соединении типа «точка — точка» методом фиктивных состояний

A. A. Moskvin

Аннотация


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

Ключевые слова


сеть передачи данных; пакет; квитанция; многопакетное сообщение; поглощающая конечная марковская цепь; фиктивное состояние; матрица переходных вероятностей

Полный текст:

PDF

Литература


Цимбал В. А. Информационный обмен в сетях передачи данных. Марковский подход. М.: Вузовская книга; 2014. 144 с.

Олифер В. Г., Олифер Н. А. Основы сетей передачи данных. М.: ИНТУИТ.РУ «Интернет-Университет Информационных Технологий»; 2003. 248 с.

Цимбал В. А. Определение вероятностно-временных характеристик доведения сообщений на основе конечных марковских цепей. Измерительная техника. 2001;(12):53–57.

Кемени Дж. Дж., Снелл Дж. Л. Конечные цепи Маркова. М.: Наука; 1970. 272 с.

Выгодский М. Я. Справочник по высшей математике. М.: Наука; 1976. 872 с.

Цимбал В. А., Шиманов С. Н., Потапов С. Е., Тоискин В. Е., Лягин М. А. Особенности моделирования информационного обмена в СПД с протоколом Х.25 на основе поглощающих конечных марковских цепей и его приложение. Инфокоммуникационные технологии. 2019;17(3):282–293. DOI 10.18469/ikt.2019.17.3.04.

Цимбал В. А., Потапов С. Е., Тоискин В. Е., Лягин М. А. Приложение теории конечных марковских цепей к анализу протоколов информационного обмена и оптимизации их параметров. В: Радиоэлектронные устройства и системы для инфокоммуникационных технологий (РЭУС‑2018). Доклады международной конференции. 30 мая — 01 июня 2018. Москва, Россия. М.: РНТОРЭС им. А. С. Попова; 2018. С. 5–17.

Цимбал В. А. Нахождение характеристик реальных процессов на основе метода фиктивных состояний. Известия высших учебных заведений. Приборостроение. 1997;40(5):11–15.

Попов М. Ю., Якимова И. А., Панченко С. А. Нахождение характеристик конечных марковских цепей на основе метода фиктивных состояний и его приложение к анализу процесса передачи данных. Радиотехнические и телекоммуникационные системы. 2012;3(7)69–72.

Цимбал В. А., Тоискин В. Е., Лягин М. А. Математическая модель доставки многопакетных сообщений на сеансе связи в проключенном декаметровом радиоканале передачи данных направления «точка-точка» с типовыми протоколами информационного обмена. Проектирование и технологии электронных средств. 2018;(4):44–50.

Цимбал В. А., Тоискин В. Е., Шиманов С. Н. Нахождение характеристик конечных марковских цепей при произвольных шагах переходов. Международный научно-исследовательский журнал. 2015;9–2(40):110–113.

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

Тоискин В. Е., Москвин А. А. Синтез матрицы переходных вероятностей конечной марковской цепи, описывающей процесс информационного обмена в соединении «точка — точка» методом фиктивных состояний. Инфокоммуникационные технологии. 2021;19(3):336–345. DOI 10.18469/ikt.2021.19.3.11.




DOI: https://doi.org/10.15826/urej.2025.9.3.003