В настоящее время телекоммуникационные технологии используются повсеместно. Разнообразные коммутационные устройства применяются для создания информационных связей и в локальных масштабах, например, в пределах одного здания, так и в глобальных, в том числе для сети Интернет.
В настоящее время в подобных устройствах реализованы различные алгоритмы передачи данных, в том числе для данных с разным приоритетом. Для таких данных необходимы алгоритмы, основанные на Quality of Service (QoS) - наборе методов для управления ресурсами пакетных сетей.
В работе представлены стандартные и модифицированные версии алгоритмов Deficite Round Robin (DRR), Weighted Round Robin (WRR) и Distributed TDMA SlotScheduling (DTSS). Вышеуказанные алгоритмы предназначены для устранения перегрузок линии передачи между трафиками с различным приоритетом
Задачей магистерской диссертации является разработка моделей алгоритмов управления очередями и анализ показателей качества обслуживания трафика, передаваемого с использованием данных алгоритмов, а также разработка модифицированных версий данных алгоритмов .
Целью магистерской диссертации исследование алгоритмов и разработка их моделей для анализа передачи трафика с использованием данных алгоритмов.
Для достижения поставленной цели следует выполнить следующие задачи:
1) анализ технологии Quality of Service;
2) анализ используемых алгоритмов управления очередями;
3) разработка имитационной модели алгоритмов на основе сетей Петри в системе CPNTools;
4) исследование на имитационной модели эффективности работы алгоритмов.
Научная новизна магистерской диссертации заключается:
1) в анализе характеристик качества обслуживания при использовании различных алгоритмов и их модифицированных версий;
2) в разработке моделей модифицированных алгоритмов управления очередями;
3) в анализе работы алгоритмов управления очередями, влияющих на качество обслуживания трафика.
Полученные результаты анализа и разработанные модели алгоритмов управления очередями позволят проводить оценку показателей качества обслуживания всех видов передаваемого трафика.
Экспериментально доказано и подтверждено, что модифицированные алгоритмы обеспечивают меньший разброс задержек при передаче трафика различных классов, а также меньшую загруженность очередей за счет более справедливого эффективного перераспределения неиспользуемого ресурса.
Проведенное исследование вероятностно-временных характеристик моделей алгоритмов коммутатора Ethernet с поддержкой QoS с буферизацией, и уточнение требование реальной системы по поводу смешения кадров реального времени позволило экспериментально подтвердить эффективность предложенных TSS-алгоритмов по компенсации разброса задержки кадра (джиттер).
