Exemplary embodiments relate to methods, systems, and computer program products for providing quality of service brokering in a network. Methods include receiving a data packet at a router in an Internet protocol (IP) network. The data packet includes a data packet QoS class and a data packet destination. A storage mechanism that includes possible routes to the data packet destination at the data packet QoS class is accessed. One of the possible routes is selected. The data packet is transmitted along the selected route to the data packet destination.