Advertising network layer reachability information specifying a quality of service for an identified network flow

Methods, apparatus and articles of manufacture for advertising network layer reachability information specifying a quality of service for a network flow are disclosed. Example methods disclosed herein include advertising a first flow specification and a first quality of service for a first network flow to be received by a first network element, and constructing a packet filter for a second network flow based on a second flow specification and a second quality of service advertised by a second network element that is to receive the second network flow. Disclosed example methods also include adjusting, based on the packet filter, bits of an incoming packet determined to belong to the second network flow to determine an updated incoming packet, and assigning the updated incoming packet to a routing queue corresponding to the second quality of service to cause the updated incoming packet to be routed towards the second network element.