A DISTRIBUTED ARCHITECTURE AND ASSOCIATED PROTOCOLS FOR EFFICIENT QUALITY OF SERVICE-BASED ROUTE COMPUTATION

摘要

A method for use in a packet switching network for selecting a route between a source node and a destination node. The route satisfies a Quality of Service (QoS) profile and the source node stores in a route cache a plurality of pre-computed routes originating at the source node, and the source node is connected to a route server. The method includes the actions of searching the route cache for a route satisfying the QoS profile; if no satisfying route is found in the route cache, then a route from the server satisfying the QoS profile is obtained; and updating the contents of the route cache based on network usage.