QoS маршрутизация в сетях телекоммуникаций

С ростом требований к качеству обслуживания (QoS) в современных мультисервисных сетях все большее внимание уделяется средствам маршрутизации. С переходом к сетям нового поколения вопросы совершенствования алгоритмов и протоколов маршрутизации представляются особенно актуальными. Существующие алгоритмы маршрутизации разработаны достаточно полно и в целом функционируют эффективно в том случае, если оптимизация выбора маршрута осуществляется по одному параметру. В случае же многокритериальной маршрутизации специалисты сталкиваются с проблемой сведения многих критерий к единичному путем аддитивной свертки. Реже применяется мультипликативная свертка, так как не всегда возможно применить мультипликативное преобразование к реальным физическим процессам. Проблема применения мультипликативной свертки к различным требованиям заданного качества обслуживания состоит в выборе весовых коэффициентов для каждого из параметров. В данной работе проводится анализ выбора оптимального пути при многокритериальной маршрутизации с учетом весовых коэффициентов и стоимостных параметров на основании вышеизложенного двухуровневого подхода. Приводятся результаты численного моделирования поиска оптимального пути при различных значениях весовых коэффициентов и коэффициентов стоимости. Показано, что при выборе пути при многокритериальной оптимизации необходимо коэффициенты аддитивной свертки выбирать как произведение непосредственно весовых коэффициентов и коэффициентов стоимости. Установлено, что значение коэффициента вероятности прохождения пакетов влияет в большей степени на выбор оптимального пути, чем значения коэффициентов при параметрах задержки, вариации задержки и полосы пропускания.

1. Листопад Н.И., Величкевич И.О. Оптимальная маршрутизация информационных потоков с учетом параметров QOS. Доклады БГУИР. 2012;4(66):111-116.

2. Листопад Н.И., Воротницкий Ю.И., Хайдер А.А. Маршрутизация в мультисервисных сетях телекоммуникаций на основе модифицированного алгоритма Дейкстры. Вестник БГУ. Сер. 1, Физика. Математика. Информатика. 2015;1:70-76.

3. Girlich Е., Kovalev М.М., Listopad N.I. Optimal choice of the capacities of telecommunication networks to provide QoS-routing. Otto-von-Guericke- Universiiat Magdeburg (Germany), Preprint. 2009;21:14.

4. Cardeltini V., Casalicchio E., Grassi V., Presti F.L., Mirandola R. A Scalable Approach to QoS-Aware Selfadaptation in Service-Oriented Architectures. Quality of Service in Heterogeneous Networks. 6th International ICST Conference on Heterogeneous Networking for Quality, Reliability, Security and Robustness, Q Shine 2009 and 3rd International Workshop on Advanced Architectures and Algorithms for Internet Delivery and Applications, AAA-1DEA 2009, Las Palmas, Gran Canaria. 2009:431-447.