Українська
Українська
English
Анотації

Лемешко Олександр Віталійович, Євсєєва Оксана Юріївна

Тензорна модель багатошляхової маршрутизації з гарантіями якості обслуговування одночасно за множиною різнорідних показників

Запропоновано потокову модель багатошляхової маршрутизації з гарантіями якості обслуговування. Завдяки тензорному підходу та використанню оновленої версії умов збереження потоку, що враховують можливі втрати пакетів, викликані переповненням буфера черг на маршрутизаторах ТКС, вдалося отримати в аналітичному вигляді умови забезпеченням якості обслуговування одночасно за множиною різнорідних показників – швидкості передачі, середньої затримки та ймовірності втрат пакетів. Крім того, в рамках запропонованого рішення забезпечується мінімальна і рівна для всіх розрахованих шляхів середня затримка пакетів, що сприяє мінімізації джитера пакетів, обумовленого реалізацією багатошляхової стратегії маршрутизації.

Ключові слова: модель, маршрутизація, якість обслуговування, відмови


Lemeshko Alexandr Vitalyevich, Yevseyeva Oksana Yurievna

Tensor model of multipath routing based on multiple QoS metrics

Flow model for multipath routing with guaranteed the quality of service (QoS) is proposed. The novelty of the model consists in the updated version of flow conservation law, which is taking into account the possible packet loss caused by buffer overflow at the network routers. The accounting such losses is related to revise conditions associated with the quality of service. By using tensor approach analytical boundary conditions were obtained. The conditions allow ensuring different parameters of the quality of service (rate, average delay and packet loss probability) at the same time. In addition, proposed model provides minimal value of average end-to-end packet delay where delays along all paths are same. As a result jitter caused by the multipath routing (difference between delays along different paths) is minimized. The developed conditions for QoS ensuring have invariant form which do not depend on the used at the interface. Changing the traffic models and/or packet servicing algorithm is related to a modification of the metric only within the same conditions. Proposed model was demonstrated by numerical example, where the process of packet servicing at the interfaces was modeled as queuing system M/M/1/N. The results confirmed the effectiveness of the model for solving multipath routing problem with QoS.

Keywords: model, routing, quality of service, drops


Лемешко Александр Витальевич, Евсеева Оксана Юрьевна

Тензорная модель многопутевой маршрутизации с гарантиями качества обслуживания одновременно по множеству разнородных показателей

Предложена потоковая модель многопутевой маршрутизации с гарантиями качества обслуживания. Благодаря тензорному подходу и использованию обновленной версии условий сохранения потока, учитывающих возможные потери пакетов, вызванные переполнением буфера очереди на маршрутизаторах ТКС, удалось получить в аналитическом виде условия обеспечением качества обслуживания одновременно по множеству разнородных показателей – скорости передачи, средней задержке и вероятности потерь пакетов. Кроме того, в рамках предложенного решения обеспечивается минимальная и равная для всех рассчитываемых путей средняя задержка пакетов, что способствует минимизации джиттера пакетов, обусловленного реализацией многопутевой стратегии маршрутизации.

Ключевые слова: модель, маршрутизация, качество обслуживания, отказы

Стаття