Patent ID: 9571384
Date: 2017-02-14
CPC Classifications: H04L

Claim:
1. A method of queue mapping for quality of service (QoS) routing implemented in a software defined networking (SDN) controller, the method comprising: obtaining, via a receiver, network topology information regarding an SDN architecture; receiving, via the receiver, a request for an application flow from a source node to a destination node that is associated with a QoS requirement and a flow priority value; admitting, via a processor coupled to the receiver, the application flow; determining, via the processor, a plurality of candidate routing paths within the SDN architecture from the source node to the destination node that satisfy the QoS requirement based on the application flow, wherein each candidate routing path traverses a plurality of nodes within the SDN architecture and is associated with a priority queue on each of the nodes, and wherein each priority queue is associated with a queue priority value and has a bounded queue delay; selecting a routing path from the candidate routing paths that has a lowest aggregate bounded queue delay of the included priority queues, wherein the routing path is selected from the candidate routing paths when a summation of a difference between each of the priority values of the priority queues included within the routing path and the flow priority value is within a defined threshold, wherein the summation is defined by wherein q(i, j) is each of the priority values of the priority queues included within the routing path, wherein ρ is the flow priority value, wherein P is the routing path that is selected, wherein e(i, j) is an edge on the path from node i to node j, and wherein T is the defined threshold; and sending, via a transceiver coupled to the processor, a forwarding table update for the application flow to each of the nodes along the routing path.