The Optimized Link State Routing (OLSR) protocol is a proactive link-state protocol bafor ad-hoc networks. It uses an optimization called Multi-Point Relays (MPRs) to provide an efficient ber of link advertisements. Various propositions have been made to enhance the quality of service (QoS) of the routes that OLSR provides, selecting routes according to metrics such as their expected loss rate or throughput. This paper analyzes the existing propositions and finds them lacking. By building upon OLSR's link announcement mechanism, these solutions permit the advertisement of links with non desirable properties and can only support one class of service. We propose ways to improve one of the propositions, QOLSR. Our QOLSR+ uses MPRs only to create a reliable broadcast structure and employs modified link announcements to increase the number of advertised links.