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