Skip navigation
Please use this identifier to cite or link to this item: https://libeldoc.bsuir.by/handle/123456789/6863
Full metadata record
DC FieldValueLanguage
dc.contributor.authorЛистопад, Н. И.-
dc.contributor.authorВоротницкий, Ю. И.-
dc.contributor.authorХайдер, А. А.-
dc.date.accessioned2016-05-18T11:35:51Z-
dc.date.accessioned2017-07-27T12:00:19Z-
dc.date.available2016-05-18T11:35:51Z-
dc.date.available2017-07-27T12:00:19Z-
dc.date.issued2015-
dc.identifier.citationЛистопад, Н. И. Маршрутизация в мультисервисных сетях телекоммуникаций на основе модифицированного алгоритма Дейкстры / Н. И. Листопад, Ю. И. Воротницкий, А. А. Хайдер // Вестник БГУ . - 2015. - № 1. - С. 70 - 76.ru_RU
dc.identifier.urihttps://libeldoc.bsuir.by/handle/123456789/6863-
dc.description.abstractРассматривается проблема поиска оптимальных маршрутов на графе мультисервисной телекоммуникационной сети. Для данных сетей, кроме полосы пропускания, должны приниматься во внимание такие параметры качества обслуживания (QoS ), как потери пакетов, задержка пакетов, вариация времени задержки (джиттер). Задачу маршрутизации в мультисервисных сетях предлагается решать на основе критериев, учитывающих перечисленные параметры, согласно требованиям конкретных приложений. Эта задача сформулирована как многокритериальная задача поиска маршрута с минимальной стоимостью, причем поиск выполняется только на подмножестве осуществимых путей, удовлетворяющих ограничениям на параметры качества сервиса. Предложена модификация алгоритма Дейкстры, которая позволяет осуществлять многокритериальный поиск оптимального маршрута с учетом ограничений на каждый критерий в отдельности, а также в случае, когда стоимость маршрута неаддитивна. Приведены примеры расчетов, показывающие эффективность предложенного подхода в рамках сервис-ориентированной архитектуры.ru_RU
dc.language.isoruru_RU
dc.publisherБГУru_RU
dc.subjectпубликации ученыхru_RU
dc.subjectмаршрутизацияru_RU
dc.subjectмультисервисная сетьru_RU
dc.subjectкачество обслуживанияru_RU
dc.subjectоптимальный маршрутru_RU
dc.subjectалгоритм Дейкстрыru_RU
dc.titleМаршрутизация в мультисервисных сетях телекоммуникаций на основе модифицированного алгоритма Дейкстрыru_RU
dc.typeArticleru_RU
local.description.annotationThe problem of optimal routes search for a multiservice telecommunication network graph is considered. For those networks, unless bandwidth, quality of service (QoS ) parameters such as error rates, transmission delay, jitter should be taken into account. It is proposed to solve the problem of routing in multiservice networks, using criteria that take into account the QoS parameters, as well as the requirements of specific applications. This problem is formulated as a multi-objective problem of searching for the route with the lowest cost (the shortests path), while the search is performed only on a feasible paths subset satisfying the constraints on the QoS parameters. In this case, the path cost is defined as the four criteria convolution to ensure the minimization of error rates, transmission delay and jitter as well as maximize bandwidth. A modification of Dijkstra’s algorithm, which enables multi-criteria search for an optimal route taking into account the constraints on each criterion separately, when the cost of the route is not additive, is proposed. Examples of calculations showing the effectiveness of the proposed approach within a service-oriented architecture.-
Appears in Collections:Публикации в изданиях Республики Беларусь

Files in This Item:
File Description SizeFormat 
041110.pdf697.06 kBAdobe PDFView/Open
Show simple item record Google Scholar

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.