Comprehensive multipath routing for congestion and quality-of-service in communication networks

摘要

A packet routing method includes 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. The multiple routes are preferably precomputed and stored. The full range of performance is defined by a set of dominant routes, defined in terms of a partial order on a multi-dimensional space whose dimensions correspond to performance metrics such as bandwidth, latency metric, and jitter. The method selects, for a packet originating from a source node and addressed to a destination node, a route from the computed set of multiple routes and forwards the packet in accordance with the selected route.

主权项

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.