Patent ID: 9197544
Filing Date: 2015-11-24
Classification: H04L

Abstract:
1. A packet routing method implemented in a data network by network routing equipment, the method comprising: computing, for each source node in the data network and each destination node in the data network, a set of multiple routes providing a full range of performance from the source node to the destination node, where the full range of performance is defined by a set of dominant routes, where each route from the source node to the destination node in the data network has multiple distinct performance metrics defining coordinates of a corresponding point in a multi-dimensional space, where each of the dominant routes has a corresponding point in the multi-dimensional space that is maximal with respect to a partial order defined on points in the multi-dimensional space corresponding to routes from the source node to the destination node; selecting, for a packet originating from a source node and addressed to a destination node, a route selected from the computed set of multiple routes, where the selecting comprises determining quality of service performance requirements for the packet based on traffic classification rules, and selecting the route that both satisfies the quality of service performance requirements for the packet and has adequate available bandwidth for the packet, thereby reducing network congestion; and forwarding the packet in accordance with the selected route.