A New Class of QoS routing strategies based on network graph reduction