Analytical model of random multiple access protocol predictive p-persistent CSMA

Abstract

EN: 16 23 Context. New model and quantification method of probable and time characteristics of information-control network with carrier sense random multiple access protocol and predicting network load of predictive p-persistent CSMA had been created. The object of the research was the process of information exchange in Fieldbus-networks LonWorks, BacNet with the analyzed protocol. Objective. The aim of the research is to increase the accuracy of quantitative estimates of the characteristics of time and delivery reliability of information messages in the network with the analyzed protocol. Method. The method of probability theory has been used there to solve the problem of creating a new correct model. The analysis of the functioning principles of the predictive p-persistent CSMA protocol is performed and the parameters influencing its work are set (on the example of the LonTalk stack). A graph of states and transitions of the protocol model describing the principles of transmission of information messages over a network with a software communication medium, considering the allocated significant network and protocol parameters. A method for calculating the graph is offered and new analytical relations are obtained to estimate the main model probabilistic and temporal characteristic: the average delay time of message transmission, the average load of the communication channel, the probability of successful/unsuccessful transmission and data loss in the network. Results. The developed model and method of quantitative assessment of probabilistic and temporal characteristics of data transmission in a network with multiple access protocol predictive p-persistent CSMA. The results are mostly differ from analogs by correct accounting of sporadic and diverse network load by the node delivery services. Conclusions. The held experiments have confirmed the work capacity of the proposed mathematical support and allow to recommend it for solving the assessment characteristics problems of information exchange in the design of analyzed networks with given probabilistic and temporal characteristics. UK: Актуальність. Створено нові моделі і спосіб кількісної оцінки імовірнісних і тимчасових характеристик інформаційно-керуючої мережі з протоколом випадкового множинного доступу з контролем несучої і прогнозуванням мережевого навантаження predictive p-persistent CSMA. Об’єктом дослідження був процес інформаційного обміну в fieldbus-мережах LonWorks, BacNet з аналізованих протоколом. Мета. Метою роботи є підвищення точності кількісних оцінок характеристик часу і надійності доставки інформаційних повідомлень в мережі з аналізованих протоколом. Метод. Для вирішення завдання створення нової коректної моделі використаний апарат теорії ймовірностей. Виконано аналіз принципів функціонування протоколу predictive p-persistent CSMA і встановлені параметри впливають на його роботу (на прикладі стека LonTalk). Запропоновано граф станів і переходів моделі протоколу описує принципи передачі інформаційних повідомлень по мережі з розділяємим середовищем передачі, що враховує виділені значущі мережеві і протокольні параметри. Запропоновано спосіб розрахунку графа і отримані нові аналітичні співвідношення для оцінювання основних імовірнісних і тимчасових характеристик моделі: середнього часу затримки передачі повідомлення, середній завантаженості каналу зв’язку, ймовірності успішної / невдалої передачі і втрати даних в мережі. Результати. Розроблені модель і спосіб кількісної оцінки імовірнісних і тимчасових характеристик передачі даних в мережі з протоколом множинного доступу predictive p-persistent CSMA. Результати переважно відрізняются від аналогів коректним урахуванням спорадичною і різнорідної по сервісів доставки мережевого навантаження вузлів. Висновки. Проведені експерименти підтвердили працездатність запропонованого математичного забезпечення і дозволяють рекомендувати його для вирішення завдань оцінки характеристик інформаційного обміну при проектуванні аналізіруемих мереж із заданими імовірнісними і тимчасовими характеристиками.