Providing QoS based on the OLSR routing protocol: problems, algorithms and solutions
The paper presents an overview the issues related to ensuring quality of service based on the OLSR routing protocol within the framework of the graph-combinatorial approach. Despite a significant number of solutions based on a single routing metric, the extensions of the protocol, which take into account multiple metrics, are of particular practical interest. The authors classified existing problem statements and analyzed the main algorithmic approaches and solutions. Based on the research, promising directions for solving the generalized problem of finding the multi-constrained optimal path relevant in dynamically organized networks are proposed.