Рассматривается формальная постановка задачи обеспечения качества обслуживания при однопутевой и многопутевой маршрутизации сетевых пакетов для переограниченных случаев. Произведено обобщение задачи поиска оптимального маршрута с ограничениями для однопутевой маршрутизации с учётом выделения «мягких» и «жестких» ограничений. Предложен эффективный алгоритм для поиска точного решения сформулированной задачи в случае, когда все метрики являются «вогнутыми». В заключительной части работы предлагаемый подход и разработанный алгоритм продемонстрированы на примерах.