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

With the increasing demand for quality of service (QoS) in today's multiservice networks, more and more attention is paid to the routing facilities. With the transition to new generation networks, the issues of improving routing algorithms and protocols seem to be especially relevant. The existing routing algorithms have been developed quite fully and, on the whole, function effectively if the optimization of the route selection is carried out according to one parameter. In the case of multi-criteria routing, specialists are faced with the problem of reducing many criteria to a single one by means of additive convolution. Less commonly, multiplicative convolution is used, since it is not always possible to apply multiplicative transformation to real physical processes. The problem of applying multiplicative convolution to various QoS requirements is to choose the weight coefficients for each of the parameters. In this paper, we analyze the choice of the optimal path for multicriteria routing, taking into account the weight coefficients and cost parameters on the basis of the above twolevel approach. The results of numerical modeling of the search for the optimal path for various values of weight coefficients and cost coefficients are presented. It is shown that when choosing a path for multi-criteria optimization, it is necessary to choose the coefficients of the additive convolution as the product of the weight coefficients and the cost coefficients directly. It has been found that the value of the probability of packet transmission affects to a greater extent the choice of the optimal path than the values of the coefficients for the parameters of delay, delay variation, and bandwidth.С ростом требований к качеству обслуживания (QoS) в современных мультисервисных сетях все большее внимание уделяется средствам маршрутизации. С переходом к сетям нового поколения вопросы совершенствования алгоритмов и протоколов маршрутизации представляются особенно актуальными. Существующие алгоритмы маршрутизации разработаны достаточно полно и в целом функционируют эффективно в том случае, если оптимизация выбора маршрута осуществляется по одному параметру. В случае же многокритериальной маршрутизации специалисты сталкиваются с проблемой сведения многих критерий к единичному путем аддитивной свертки. Реже применяется мультипликативная свертка, так как не всегда возможно применить мультипликативное преобразование к реальным физическим процессам. Проблема применения мультипликативной свертки к различным требованиям заданного качества обслуживания состоит в выборе весовых коэффициентов для каждого из параметров. В данной работе проводится анализ выбора оптимального пути при многокритериальной маршрутизации с учетом весовых коэффициентов и стоимостных параметров на основании вышеизложенного двухуровневого подхода. Приводятся результаты численного моделирования поиска оптимального пути при различных значениях весовых коэффициентов и коэффициентов стоимости. Показано, что при выборе пути при многокритериальной оптимизации необходимо коэффициенты аддитивной свертки выбирать как произведение непосредственно весовых коэффициентов и коэффициентов стоимости. Установлено, что значение коэффициента вероятности прохождения пакетов влияет в большей степени на выбор оптимального пути, чем значения коэффициентов при параметрах задержки, вариации задержки и полосы пропускания

Technological and theoretical solutions for dynamic routing

Приведен обзор протоколов динамической маршрутизации. Произведен анализ преимуществ и недостатков протоколов векторов расстояния и протоколов на базе состояния канала. Приведены подходы к решению задач многокритериальной оптимизации с учетом требований качества обслуживания. Provides an overview of dynamic routing protocols. The analysis of the advantages and disadvantages of distance vector protocols and protocols based on the state of the channel was carried out. Approaches to solving the problems of multicriteria optimization taking into account the requirements of the quality of service are given