Листопад Николай Измаилович, д.т.н., профессор, заведующий кафедрой информационных радиотехнологий
220013, г. Минск, ул. П. Бровки, 6тел. +375-17-293-23-04
Listopad Nikolai Izmailovich, Dr of Sci., Professor, Head of the Department of Information Radiotechnologies
220013, Minsk, P. Brovka St., 6tel. + 375-17-293-23-04
Лавшук О.А., аспирантка кафедры математики и физики
Lavshuk O.A., Postgraduate at the Department of Mathematics and Physics
С ростом требований к качеству обслуживания (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.
The authors declare that there are no conflicts of interest present.