In order to meet the Wireless Mesh Network users’ application demands for the quality of service (QoS), in this paper, base on the AODVM (Ad hoc On-demand Multipath Distance Vector) to promote the Stability-Preferential On-demand Distance Vector Routing (SPODV) protocol which is a network link stability-preferential-based as well as a multi-path QoS protocol. It comprehensively considerate the agreement between the network link stability and bandwidth constraints to improve the routing strategy to meet the users’ QoS requirements.