Обзор технологических и теоретических решений в области маршрутизации на основе качества обслуживания

Проведен обзор решений задач маршру-тизации на основе качества обслуживания, включаю-щий как протокольные варианты, так и теоретиче-ские решения, которые еще не получили технологиче-ской реализации. Обзор охватывает комбинаторные методы маршрутизации, а также потоковые модели и методы формализации и решения маршрутных задач.Under rising requirements for telecommunication network role of routing increases, because routing is an ef-fective tool to ensure the specified end-to end quality of service (QoS). Nowadays the routing is transformed into QoS-based rout-ing which focuses on the searching one or more paths for delivering packets where all described in the SLA requirements for quali-ty of service must be satisfied. A set of technological and theoretical solutions is developed for solving QoS-based routing problem. About it several concepts deserves attention among which source routing, precomputed routing, route server concept. From theo-retical point of view QoS-based routing problem can be solved by using graph theory approach or flow-based mathematical model of network. The graph theory approach is based on structure only and doesn’t take into account flow properties of transmitted traffic. As a result it doesn’t allow allocating network resources between different traffics and concordance between routing, accesses, queuing, and reservation. As a rule a flow-based approach solves QoS-based routing problem as mathematical programming prob-lem with QoS-constrains. For example, it can be tensor constrains. The article contains possible lines of development of QoS-based routing that include conversion to dynamical metrics and dynamical models with QoS-constrains, not only load balancing but quality balancing, concordance between routing and another traffic control tasks

Обзор технологических и теоретических решений в области маршрутизации на основе качества обслуживания

Проведен обзор решений задач маршру-тизации на основе качества обслуживания, включаю-щий как протокольные варианты, так и теоретиче-ские решения, которые еще не получили технологиче-ской реализации. Обзор охватывает комбинаторные методы маршрутизации, а также потоковые модели и методы формализации и решения маршрутных задач.Under rising requirements for telecommunication network role of routing increases, because routing is an ef-fective tool to ensure the specified end-to end quality of service (QoS). Nowadays the routing is transformed into QoS-based rout-ing which focuses on the searching one or more paths for delivering packets where all described in the SLA requirements for quali-ty of service must be satisfied. A set of technological and theoretical solutions is developed for solving QoS-based routing problem. About it several concepts deserves attention among which source routing, precomputed routing, route server concept. From theo-retical point of view QoS-based routing problem can be solved by using graph theory approach or flow-based mathematical model of network. The graph theory approach is based on structure only and doesn’t take into account flow properties of transmitted traffic. As a result it doesn’t allow allocating network resources between different traffics and concordance between routing, accesses, queuing, and reservation. As a rule a flow-based approach solves QoS-based routing problem as mathematical programming prob-lem with QoS-constrains. For example, it can be tensor constrains. The article contains possible lines of development of QoS-based routing that include conversion to dynamical metrics and dynamical models with QoS-constrains, not only load balancing but quality balancing, concordance between routing and another traffic control tasks