Розробка і аналіз мережевої системи автоматизованого управління з використанням протоколів множинного доступу (комплексна тема)

Abstract

Множинний доступ припускає поділ ресурсів каналу між абонентами. Такий поділ каналів може бути частотним, часовим або кодовим. Множинний доступ застосовується й у провідних й у бездротових мережах. Особливістю стандартів IEEE 802.16 і IEEE 802.14 для мереж із центральною станцією (централізовані мережі) є використання конкурентного інтервалу в процесі передачі. У конкурентному інтервалі абоненти передають запити до центральної станції на надання канальних ресурсів. Абонент передає запит випадковим образом. Якщо передачі запитів від різних абонентів накладаються один на одного, то виникає конфлікт. У цьому випадку абоненти роблять повторну передачу відповідно до певних правил. Метою роботи є розробка й аналіз алгоритмів керування передачею запитів у конкурентному інтервалі, що використовують випадковий множинний доступ і забезпечують оперативну доставку запитів на центральну станцію. Завданнями дослідження є, – аналіз функціонування відомого алгоритму ВМД із чергою для централізованих мереж, розробка алгоритмів ВМД, що забезпечують меншу затримку, чим раніше відомі алгоритми, Аналіз запропонованих алгоритмів для різних видів вхідного потоку.

Multiple access implies the sharing of channel resources between subscribers. This division of channels can be frequency, time or code. Multiple access is used in both wired and wireless networks. A feature of the IEEE 802.16 and IEEE 802.14 standards for networks with a central station (centralized networks) is the use of a competitive interval in the transmission process. In the competitive interval, subscribers send requests to the central station for the provision of channel resources. The subscriber transmits the request randomly. If transmissions of requests from different subscribers overlap each other, a conflict occurs. In this case, subscribers retransmit according to certain rules. The purpose of the work is the development and analysis of algorithms for controlling the transmission of requests in a competitive interval, which use random multiple access and ensure prompt delivery of requests to the central station. The tasks of the research are - analysis of the functioning of the well-known VMD algorithm with a queue for centralized networks, development of VMD algorithms that provide a lower delay than earlier known algorithms, Analysis of the proposed algorithms for different types of input flow.